2017年福州大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题
● 摘要
一、选择题
1． 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。
【答案】D
【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。
2． 就微命令的编码方式而言，若微操作命令的个数已确定，则（ ）。
A. 直接表示法比编码表示法的微指令字长短 B. 编码表示法比直接表示法的微指令字长短 C. 编码表示法与直接表示法的微指令字长相等
D. 编码表示法与直接表示法的微指令字长大小关系不确定 【答案】B
3． 某网络的IP 地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。
A.32，8 B.32，6 C.8，32 D.8，30
【答案】B
【解析】子网号为5位，在CIDR 中可以表示个子网，主机号为3位，除去全0和全1
的情况可以表示6个主机地址，答案为B 。
4． 进程P0和P1的共享变量定义及若进程P0和P1访问临界资源的类C 伪代码实现如下：
则并发执行进程:P0和P1时产生的情况是（ ）。 A. 不能保证进程互斥进入临界区，会出现“饥饿”现象 B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象 C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D. 能保证进程互斥进入临界区，不会出现“饥饿”现象 【答案】D
【解析】这是皮特森算法
的实现，保证进入临界区的进程合理安全。该
算法为了防止两个进程为进入临界区而无限期等待，设置变量turn ，表示不允许进入临界区的编号，每个进程在先设置自己标志后再设置turn 标志，不允许另一个进程进入，这时，再同时检测另一个进程状态标志和不允许进入标志，这样可以保证当两个进程同时要求进入临界区时只允许一个进程进入临界区。保存的是较晚的一次赋值，则较晚的进程等待，较早的进程进入。先到先人，后到等待，从而完成临界区访问的要求。
5． 某磁盘的转速为10, 000转/分，平均寻道时间是6ms , 磁盘传输速率是20MB/S, 磁盘控制器延迟为读取一个4KB 的扇区所需平均时间约为（ ）
A.9ms B. C.12ms D. 【答案】B
【解析】磁盘转速是10000转/分钟，平均转一转的时间是6ms , 因此平均查询扇区的时间是3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为
信息延迟的时间为
总时间为
6． 某数在计算机中用8421BCD 码表示为011110001001，其真值为（ ）。
A.789 B.789H C.1929
D.11110001001B 【答案】A
7． 文件系统中，文件访问控制信息存储的合理位置是（ ）。
A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 【答案】A
【解析】文件控制块是文件存在的标志，文件的相关信息（基本信息、存取控制信息以及使用信息）都存储在文件控制块中，系统对文件的管理全是依靠文件控制块里的信息。
8． 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。
. 若该文件的数据不在内存，则该进程进入睡眠等待状态；. 请求read 系统调用会导致CPU 从用户态切换到核心态；
A. 仅B. 仅
.read 系统调用的参数应包含文件的名称
C. 仅 D. 【答案】A
，原进程【解析】对于，当所读文件的数据不再内存时，产生中断（缺页中断、缺段中断），直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪进入睡眠等待状态（阻塞状态）状态。对于于
read 系统调用CPU 将从用户态切换到核心态，从而获取操作系统提供的服务。对
在操作系统中，要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需
要包含文件的路径名与文件名，而read 系统调用只需使用open 返回的文件描述符，并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数：①文件描述符；②buf 缓冲区首址；③传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。
9． 设有向图G=（V ，E ）, 顶点集V={V0, V1，V2, V3},
边集
，若从顶点V0开始对图进行深度优先遍历则可能得
到的不同遍历序列个数是（ ）。
A.2 B.3