10.14 - 每日一题 - 408

每日一句：人生最难做到的就是坚持,最容易的就是放弃。

数据结构

1.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为 。（中国科学院大学 2017）

A. 2,3,5,8,6

B. 3,2,5,8,6

C. 3,2,5,6,8

D. 2,3,6,5,8

答案：C

解析：假设用户输入了如下数组：

创建变量i=0（指向第一个数据）, j=4(指向最后一个数据), k=5(赋值为第一个数据的值)。

我们要把所有比k小的数移动到k的左面，所以我们可以开始寻找比5小的数，从j开始，从右往左找，不断递减变量j的值，我们找到第一个下标3的数据比5小，于是把数据3移到下标0的位置，把下标0的数据5移到下标3，完成第一次比较：

i=0 j=3 k=5

接着，开始第二次比较，这次要变成找比k大的了，而且要从前往后找了。递加变量i，发现下标2的数据是第一个比k大的，于是用下标2的数据6和j指向的下标3的数据的5做交换，数据状态变成下表：
称上面两次比较为一个循环。

计算机操作系统

2.下列选项中， 可以执行特权指令。（中国科学院大学 2018）

A. 普通用户的程序

B. 设备驱动程序

C. 动态库函数

D. 管理员用户的程序

答案: B

解析: 驱动程序是加载到内核中运行的，所以设备驱动程序可以执行特权指令。
拓展：
特权指令指具有特殊权限的指令。这类指令只用于操作系统或其他系统软件，一般不直接提供给用户使用。
常见的特权指令有以下几种:
（1）有关对I/O设备使用的指令 如启动I/O设备指令、测试I/O设备工作状态和控制I/O设备动作的指令等。
（2）有关访问程序状态的指令 如对程序状态字（PSW）的指令等。
（3）存取特殊寄存器指令 如存取中断寄存器、时钟寄存器等指令。
（4）其他指令

计算机网络

3．下面哪种设备不可以隔离网络错误或冲突域？ （中央财经大学 2004年）

A．中继器

B．网桥

C．交换机

D．路由器

答案: A

解析: 在同一个网络上两个比特同时进行传输则会产生冲突；在网络内部数据分组所产生与发生冲突的这样一个区域称为冲突域。数据链路层以上的设备都可以隔离冲突域，中继器是物理层设备，不能隔离冲突域，因此选A。

计算机组成原理

4．设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为△t，若采用常规标量单流水线处理器（即处理器的度为1），连续执行12条指令，共需 。（哈尔滨工业大学 2008年）

答案: B

解析: 单流水线处理器执行12条指令的时间为[3+(12-1)]△t=14△t。