2017年福州大学数学与计算机科学学院408计算机学科专业基础综合

目录

2017年福州大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题（一） ....................................................................................................................... 2 2017年福州大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题（二） ..................................................................................................................... 17 2017年福州大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题（三） ..................................................................................................................... 31 2017年福州大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题（四） ..................................................................................................................... 43 2017年福州大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题（五） ..................................................................................................................... 55

2017年福州大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成

原理考研仿真模拟题（一）

说明：①本资料为VIP学员内部使用，严格按照2017考研最新题型及历年试题难度出题。

——————————————————————————————————————————

一、选择题

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

C.4 D.5 【答案】D

【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：

10，一级二级索引指针各1个，磁盘块大小为1KB。．在文件的索引节点中存放直接索引指针10个

每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。

A.1,2 B.1,3 C.2,3 D.2,4

【答案】B

【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是级索引的偏移量范围是

二级索引访问的偏移量范围是

一

偏移量1234

可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。

11．若一棵二叉树的前序遍历序列和后序遍历 …… 此处隐藏：3076字，全部文档内容请下载后查看。喜欢就下载吧 ……