计算机考研408每日一题 day95

欢迎关注点赞收藏评论！

🚀 数据结构

对给定的关健字序列321, 156 , 057 , 046, 028 , 331, 033,采用最低位优先进行基数排序，则第2趟分配收集后得到的关健字序列是___。

A. 321, 331, 033, 057, 028, 156, 046
B. 033, 028, 046, 057, 156, 321, 331
C. 321, 028, 331, 033, 046, 156, 057
D. 321, 028, 331, 033, 046, 057, 156

解析

答案：C

🎯 最低位优先，基数排序，第一趟就是按个位数从小到大排序，拍完后应该是：

321，331，033，156，046，057，028

第二趟就是按照十位数大小进行排序，2233455，所以选C。

📺 操作系统

多进程在主存中彼此互不干扰的环境下运行，操作系统是通过___实现的。(南京理工大学 2002年)

A．内存分配
B．内存保护
C．内存扩充
D．地址映射

解析

答案：B

🎯 多进程的执行通过内存保护实现互不干扰，如页式管理中有页地址越界保护，段式管理中有段地址越界保护。

🚁 计算机网络

在一个CSMA/CA网络上，计算机A有一个2时槽的帧间间隔，计算机B的帧间间隔是4时槽。下述关于优先级的表述哪个是正确的？（中国科学院大学 2017）

A. 计算机A具有最高的优先级
B. 计算机B具有最高的优先级
C. 帧间间隔同CSMA/CA网络的优先级无关
D. 在CSMA/CA网络中不能够分配优先级

解析

答案：A

🎯 802.11规定，所有站在完成发送后，必须要等待一段很短的时间才能发送下一帧（继续监听），这段时间被称为帧间间隔。

帧间间隔也可以用于优先级传输，如果一个设备被分配一个较小的帧间间隔值，那么它就有更多的机会得到对传输介质的访问。

题目中A是2个时间间隔，B是4个时间间隔，因此计算机A具有最高优先级。

🛸 计算机组成原理

下列不属于微指令结构设计所追求的目标的是___。(哈尔滨工程大学 2005年)

A．提高微程序的执行速度
B．提高微程序设计的灵活性
C．缩短微指令的长度
D．增大控制存储器的容量

解析

答案：D

🎯 设计微指令结构时，所追求的目标：微指令结构要有利于缩短微指令字长度，有利于减小控制存储器的容量，提高微程序的执行速度以及设计的灵活性，便于微指令的修改，D错误。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ