10.12 - 每日一题 -408

每日一句：勇敢做自己，不要为任何人而改变。心存希望，幸福就会降临你；心存梦想，机遇就会笼罩你；心存坚持，快乐就会常伴你；心存真诚，平安就会跟随你；一旦有了贪欲，就注定要失去。如果你简单，这个世界就对你简单。

数据结构

1.对给定的关健字序列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,第二趟比较十位之后为321,028,331,033,046,156,057。

计算机操作系统

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

A．内存分配

B．内存保护

C．内存扩充

D．地址映射

答案：B

解析：多进程的执行通过内存保护实现互不干扰，如页式管理中有页地址越界保护，段式管理中有段地址越界保护。
拓展：
内存分配是指在程序执行的过程中分配或者回收存储空间的分配内存的方法。内存分配方法有静态内存分配和动态内存分配两种。
内存保护：内存保护是操作系统对电脑上的内存进行访问权限管理的一个机制。内存分配前，需要保护操作系统不受用户进程的影响，同时保护用户进程不受其他用户进程的影响。
内存扩充：有限的内存容量远远不能满足大程序以及共存于内存的多个程序的存储要求，这就得借助于一些存储技术来实现内存的扩充。
为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。

计算机网络

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

A. 计算机A具有最高的优先级

B. 计算机B具有最高的优先级

C. 帧间间隔同CSMA/CA网络的优先级无关

D. 在CSMA/CA网络中不能够分配优先级

答案：A

解析：CSMA/CA协议是无线局域网中为了尽可能避免沖突的介质访问控制协议。协议釆用二进制指数退避算法。当一个设备检测到传输介质空闲时，该设备在它可以竞争访问介质之前必须等待一个指定的帧间间隔时间。帧间间隔也可以用于优先级传输，如果一个设备被分配一个较小的帧间间隔值，那么它就有更多的机会得到对传输介质的访问。题目中A是2个时间间隔，B是4个时间间隔，因此计算机A具有最高优先级。

计算机组成原理

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

A．提高微程序的执行速度

B．提高微程序设计的灵活性

C．缩短微指令的长度

D．增大控制存储器的容量

答案：D

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