2021-09-14 每日一题——408

数据结构

1. 用快速排序对下列4个序列做升序排列，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列是 （中国科学院大学 2016）

A. {10，30，50，70，90}

B. {50，70，90，10，30}

C. {50，30，10，70，90}

D. {90，70，50，30，10}

答案: B
解析:对于快速排序来说最好的情况就是每次都能选取需要排序序列的中间值作为比较子,最坏情况就是逆序排序或者顺序排序。逆序和顺序比较次数最多,但移动次数不是。选择中间值此时一趟排序的效果尽可能的好,移动次数最多。

计算机操作系统

2．操作系统中， 指的是一种硬件技术。（太原科技大学 2006年）

A．缓存池

B．SPOOLing技术

C．通道技术

D．内存覆盖技术

答案：C

解析：通道是一个用来控制外部设备工作的硬件机制,相当于一个功能简单的处理机.通道是独立于CPU的专门负责数据输入输出工作的处理机,它对外部设备实现统一管理,代替CPU对I/O操作进行控制,从而使I/O操作可以与CPU并行工作.通道是实现计算和传输并行的基础,以提高整个系统的效率。

计算机网络

3. 令牌环网中某个站点能发送帧是因为 （中国科学院大学 2016）

A. 令牌到达

B. 优先级最高

C. 最先提出申请

D. 可随机发送

答案：A

解析：令牌环网中某个站点能发送帧是因为令牌到达。令牌环主要技术指标是：网络拓扑为环型布局，基带网，数据传送速率4Mbps，采用单个令牌(或双令牌)的令牌传递方法。

计算机组成原理

4．某机字长16位，主存容量为16MB，若按字编址，其寻址范围为 。（华中科技大学 2005年）

A．0～4M-1

B．0～2M-1

C．0～8M-1

D．0～16M-1

答案：C

解析：机器字长为16位，所以按字编址即按16位编址。16MB=8M×2B=8M×16位=8MW，所以其寻址范围是0～8M-1。