本文涉及计算机科学的基础知识，包括死锁预防、算法复杂度分析、存储系统、外设选择、网络地址分配、处理机调度策略以及二叉树遍历。主要探讨了银行家算法在避免死锁中的作用，时间复杂度的计算，虚拟存储器的构成，固态硬盘在笔记本电脑中的应用，IP地址的子网划分，以及CPU与外设同步问题。同时，还涵盖了进程调度的条件和机器周期的规定。
一、选择题
1． 下列关于银行家算法的叙述中，正确的是( )
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程
C. 当系统处于不安全状态时，系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
【答案】B
【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B 。
2． 下列程常段的时间复杂度是( )
A. B. C. D.
【答案】C
【解析】外部循环的退出条件是
内部循环的退出条件是而对于k ，每次循环都执行所以循环次数为对于j ，每次循环都执行j=j+l，所以每次循环次数为n 次。所以此程序段的时间复杂度为O 即选C 。
3． 常用的虚拟存储系统由( )两级存储器组成，其中辅存是大容量的磁表面存储器。
A. 主存-辅存
B. cache-辅存
C. 主存-cache
D. 通用寄存器-主存
【答案】A
4． 用于笔记本电脑的外存储器是( )。
A. 软磁盘
B. 硬磁盘
C. 固态盘
D. 光盘
【答案】C
5． 在子网
A.0
B.1
C.2
D.4
【答案】C
【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址，本题中由于子网的比特数是30, 因此用于主机的只有2位，即00, 01, 10, 11，有效主机地址是2个，
这里
显然是其广播地址，因此答案是C 。
6． CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用( )。
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚存技术
【答案】C
7． 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是( )。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
【答案】C 。
【解析】对于A 、B 、D 显然是可以进行处理机调度的，对于C ，当进程处于临界区时，只要不破坏临界资源的使用规则，是不会影响处理机调度的，比如，通常访问临界资源可能是慢速的
，如果在进程访问打印机时，不能处理机调度，那么系统的性能将是非常低的。外设(如打印机)
几种不进行处理机调度的情况如下：①在处理机中断的过程中；②进程在操作系统内核程序临界区中；③其他需要完全屏蔽中断的原子操作过程中。
8． 由于CPU 内部的操作速度较快，而CPU 访问一次主存所花的时间较长，因此机器周期通常用( )来规定。
A. 主存中读取一个指令字的最短时间
B. 主存中读取一个数据字的最长时间
中，能接收目的地址为的IP 分组的最大主机数是( )。
C. 主存中写入一个数据字的平均时间
D. 主存中读取一个数据字的平均时间
【答案】A
9． 在系统总线的数据线上，不可能传输的是( )。
A. 指令
B. 操作数
C. 握手(应答)信号
D. 中断类型号型号
【答案】C
【解析】握手(应答)信号属于通信联络控制信号应该在通信总线上传输，不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。
10．若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是( )。
A.1, 2, 3, 4
B.2, 3, 4, 1
C.3, 2, 4, 1
D.4, 3, 2, 1
【答案】C
【解析】题目中的二叉树的先序序列和后序序列正好相反，这样的二叉树每层只有一个结点。该二叉树的形态如下图所示。
从左至右，这8棵二叉树的中序序列分别为：
(1)4, 3, 2, 1,
(2)3, 4, 2, 1
(3)2, 4, 3, 1
(4)2, 3, 4, 1
(5)1, 4, 3, 2
(6)1, 3, 4, 2
(7)1, 2, 4, 3
(8)1, 2, 3, 4
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
