每日一句:人生最难做到的就是坚持,最容易的就是放弃。
数据结构
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。