每日一题|计算机考研20210823
数据结构
1. 对{05，46，13，55，94，17，42}进行基数排序，一趟排序的结果是 （中国科学院大学 2015年）
A．05，46，13，55，94，17，42
B. 05，13，17，42，46，55，94
C. 42，13，94，05，55，46，17
D. 05，13，46，55，17，42，94
计算机网络
2.下列不属于数据链路层功能的是 （重庆邮电大学 2007年）
A．帧定界功能
B．电路管理功能
C．差错控制功能
D．流量控制功能
计算机操作系统
3．假定系统进程所请求的一次I/O完成后，将使进程状态从 （福州大学 2005年）
A．运行态变为就绪态
B．运行态变为阻塞态
C．就绪态变为运行态
D．阻塞态变为就绪态
计算机组成原理
4.假设寄存器R中的数值为600,地址为600和700的主存单元中存放的内容
分别是700和800,则 访问到的操作数为600。（中国科学院大学2017年）
i. 直接寻址600 n.寄存器问接寻址（R）
m. 存储器间接寻址（600）iv.寄存器寻址（R）
A.只有i
B. u、m
C. m、iv
D.只有iv
数据结构
1.设哈希表长M=14，哈希函数H(KEY) = KEY mod 7。表中已有4个结点：ADDR(15) = 1, ADDR(38) = 3, ADDR(61) = 5; ADDR(84) = 0, 其余地址为空。如用二次探测再哈希法解决冲突，关键字为68的结点的地址是 （中国科学院大学2015年）
A. 8
B. 3
C. 5
D. 6
答案: D
解析: 根据给出的哈希函数进行散列，得出地址。题目中给出了hash 函数，直接带入关键进行计算，ADDR(15) = 1, ADDR(38) = 3, ADDR(61) = 5; ADDR(84) = 0。当放入68 时，ADDR（68）= 5，此时5 这个位置已经放入了61，所以需要使用二次探查方法，5+1= 6，这个位置没有元素放入，所以68 放入到6 这个位置，比较次数是2。Hash 查找设计三个方面的知识点：第一个如何设计hash 函数，第二个是如何解决冲突，第三个如何计算ASL。
计算机网络
2．当网中节点过多时，节点路由表会很庞大，解决这个问题的办法是 （中南大学2006年）
A．删除不经常使用的路由信息
B．采用分级路由的策略
C．临时生成路由信息
D．路由信息分散存储
答案：B
解析：分级路由的主要目的是通过簇间节点的多跳通信方式和执行数据融合来减少信息发送的次数，从而降低传感器网络节点的能源消耗，因此选B。
计算机操作系统
3. 不是操作系统的功能。（中国科学院大学2015年）
A. CPU 管理
B. 存储管理
C. 网络管理
D. 数据管理
答案：C
解析：操作系统的功能不包括网络管理 。
计算机组成原理
4.主存与Cache间采用全相联映射方式，Cache容量为4MB,分为4块，每块1MB,主存容量为128MB.若主存读/写时间为200ns, Cache的读/写时间为2ns,主存缓存层次的平均读/写时间为2.36m,则Cache的命中率为 。
A. 90%
B. 95%
C. 98%
D. 99.8%
答案：D
解析：考察Cache命中率的计算。本题是给出了效率，要求计算命中率，只需要将计算效率的公式逆用即可解题。设为x,则看2x+200(1-x) = 2.36,解出x为99.8%.