技术标签： 计算机考研 每日一题 408每日一题 王道 408 计算机组成原理
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
对于二叉排序树，下面的说法 ___是正确的。（华南理工大学 2006年）
A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合
B．对二叉排序树进行层次遍历可得到有序序列
C. 在二叉排序树中进行查找，关键字的比较次数可能会超过结点数的1/2
D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2
答案：C
二叉排序树插入新结点时不会引起树的分裂组合，对二叉排序树进行中序遍历可得到有序序列。
当插入的关键字有序时，二叉排序树会形成一个长链，此时深度最大。在此种情况下进行查找，有可能需要比较每个结点的关键字，超过结点数的1/2。
设备驱动程序在读写磁盘数据时一般釆用下列哪种I/O方式？（中国科学院大学 2018）
A. DMA
B. 可编程I/O
C. 中断I/O
D. 消息传递
答案：A
常识：设备驱动程序在读写磁盘数据时一般采用DMA的方式。
下列___交换技术是独占信道工作方式。（中南大学 2006年）
A．电路交换
B．报文交换
C．虚电路分组交换
D．数据报分组交换
答案：A
电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路，因此选A。
应该不会有人选错吧，虚电路并不是独占啊，只是建立连接选一条路
命中率高且电路实现简单的Cache 与内存映射方式是___映射方式。（中国科学院大学 2015）
A．全相联
B．直接
C．组相联
D．哈希
答案：C
Cache与主存的映射有三种方式：
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
文章浏览阅读718次。Git作为一个版本控制工具，在工作中我们常常会用到它，尤其是在移动开发中，Git可谓是版本管理神器。下面让我们来认识一下Git：Git是一个分布式版本控制软件，它是由Linux的作者Linus用C写的一个分布式版本控制系统。如果大家对Git的历史比较感兴趣，可以点击链接进入官网了解：A Short History of GitGit主要特点有如下：1、速度：Git在本地上保存着所有
文章浏览阅读154次。编者按：用数据将传统餐饮门店信息搬到线上，大众点评兴起；以数据化为基础，餐饮门店经营实现移动化，点单、叫号、排队模式火了。目前，餐饮行业的数据应用更多在供应链管理和餐饮门店运营状况实时监控分析，每个餐饮商家各自为战，实际数据的应用比大数据的应用更多，而大数据更多用于用户画像和少数大企业的经营管理。不过，基于大数据在电商的应用和餐饮的发展趋势，大数据的应..._如何获得每个城市的餐饮大数据
文章浏览阅读584次。好记性不如烂笔头问题描述 Activity 延时显示 Dialog ,在显示之前, Activity 已经销毁 报错 Unable to add window -- token android.os.BinderProxy@e6ee7d8 is not valid; is your activity running?问题分析 错误信息很明确,是没有 token 导致的. 而 toke_token not valid
文章浏览阅读3.9k次。源码及论文：源码及论文下载：http://www.byamd.xyz/tag/java/开发计划1. 甘特图2. 开发计划简述如图所示在项目初期阶段，首先开始需求调研。需求调研阶段，我们将首先根据初期的会议内容考虑市场需求以及基本的市场现状，并根据以上的内容设计问卷来寻找痛点。我们准备使用第三方问卷工具，以电子问卷的方式来进行调查。初步预计会收到200份问卷。在需求调查阶段，同时开展对同类型的网站的评估工作。进入初步的需求分析阶段。目标是取得现有电影购票网站的基本购票流程，并对其交互等
文章浏览阅读3k次。异常的处理
文章浏览阅读510次。ASP.NET Core微服务实战系列 原文:ASP.NET Core微服务实战系列 希望给你3-5分钟的碎片化学习，可能是坐地铁、等公交，积少成多，水滴石穿，码字辛苦，如果你吃了蛋觉得味道不错，希望点个赞，谢谢关注。前言 这里记录的是个人奋斗和成长的地方，该篇只是一个系列目录和构想，并没有完全真正开弓。之所以有这个题目，是..._微服务 asp.net core
文章浏览阅读3.1w次，点赞47次，收藏108次。如何解决VS2022无法启动程序（系统找不到制定的文件）的问题。_vs2022无法启动程序找不到指定文件
文章浏览阅读756次。Chapter4 The Relational Model4.2TerminologyAn relational model is based on the mathematical concept of a relation,whichis phycisally represented as a table.4.2.1Relational Data Structurewe d_order pairs and cartesian product
文章浏览阅读707次。问题描述使用python或其它语言开发一个检测手机号注册过哪些网站的应用问题出现的环境背景及自己尝试过哪些方法在登陆一个很久没使用的网站时，原注册的手机号已弃用无法找回密码。所以希望有这么一款应用，能够在我输入手机号时列出注册过的网站，方便更换注册账号用的手机号目前的思路是，使用爬虫爬到网站中忘记密码的页面，然后输入手机号。这么做有几个问题：爬取忘记密码页面的通用规则该用什么思路去写关于验证码，我..._java 导入验证手机号是否注册某个网站
文章浏览阅读3.3k次。1.插件化插件可以理解为免安装的Apk，而支持插件的app称为宿主。在Android系统中，应用是以Apk的形式存在的，应用都需要安装才能使用。实际上Android系统安装应用的方式相当简单，就是把应用Apk拷贝到系统不同的目录下，然后把so解压出来而已。常见的应用安装目录有：/system/app：系统应用/system/priv-app：系统应用/data/app：用户应用一个Apk会包含如下几个部分：classes.dex：Java代码字节码res：资源文件._android 插件化
文章浏览阅读80次。【这里想说，因为自己也走了很多弯路过来的，所以才下定决心整理，收集过程虽不易，但想到能帮助到一部分想成为Java架构师或者是想职业提升P6-P7-P8的人，心里也是甜的！有需要的伙伴请点㊦方】↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓。数据库隔离级别，每层级别分别用什么方法实现，三级封锁协议，共享锁排它锁，mvcc 多版本并发控制协议，间隙锁。数据库表怎么设计的？_索引会不会使插入、删除作效率变低,怎么解决?
文章浏览阅读3.3k次。其中，延迟队列是 Redis 的一个重要应用场景，它被广泛应用于异步任务的调度、消息队列的实现以及秒杀、抢购等高并发场景的处理。在实现延迟队列时，我们可以使用 Redis 的有序集合来保存待执行的任务，其中元素的分值表示任务的执行时间，元素的值表示任务的内容。使用 ZADD 命令将任务添加到有序集合中，将任务的执行时间作为元素的分值，将任务的内容作为元素的值。使用 ZADD 命令将任务添加到有序集合中，将任务的执行时间作为元素的分值，将任务的内容作为元素的值。一、Redis 有序集合实现延迟队列。