2018年广西师范大学854数据结构(含C程序设计)及计算机组成原理之计算机组成原理考研仿真模拟五套题
● 摘要
一、选择题
1． 异步控制常用于（ ）作为其主要控制方式。
A. 在单总线结构计算机中访问主存与外围设备时
B. 微型机的CPU 控制器中
C. 硬联线控制的CPU 中
D. 微程序控制器中
【答案】A
2． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）
A.3, 1, 2, 4, 5, 6
B.3, 1, 2, 4, 6, 5
C.3, 1, 4, 2, 5, 6
D.3, 1, 4, 2, 6,
5
【答案】D
【解析】拓扑排序方法如下：
（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；
（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；
（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。
对于此有向图进行拓扑排序所有序列为：3, 1, 4, 6, 2, 5和3, 1, 4, 2, 6, 5。所以选D
3． 下列选项中，导致创建新进程的操作是（ ）。
I. 用户登录成功
II. 设备分配
III. 启动程序执行
A. 仅I 和II
B. 仅II 和III
C. 仅I 和III
D.I 、II 和III
【答案】C
【解析】进程创建是需要填写PCB 表的，其中唯一不需要的是II 。考察一个进程创建的过程是这样的：当进程被创建，可以是用户创建，例如双击相关图标；也可以由父进程创建，例如lock （ ）时，操作系统首先到PCB 表区搜索空闲的表格，若无则直接拒绝创建进程，若有则填写PCB 表创建进程。通常填写PCB 表的过程有一段时间（主要涉及资源分配需要协调），许多操作系统为此设立了一个中间状态称为“初始化”，也有的操作系统不设这个中间状态。此时操作系统填写进程ID 号、处理机参数、进程参数（状态、特权、优先级）、分配内存（若是虚拟存储就分配虚拟地址）、映射文件等，一切就绪，将控制权交给系统进行下一步调度。设备分配可能引起进程状态的改变，但不会创建新进程，用户登录成功和启动程序执行都会创建新的进程，所以本题答案为C 。
4． 在系统总线的数据线上，不可能传输的是（ ）。
A. 指令
B. 操作数
C. 握手（应答）信号
D. 中断类型号型号
【答案】C
【解析】握手（应答）信号属于通信联络控制信号应该在通信总线上传输，不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。
5． 从执行程序的角度看，并行性等级最高的是（ ）。
A. 指令内部并行
B. 作业或程序级并行
C. 指令级并行
D. 任务级或过程级并行
【答案】B
6． 假设栈初始为空，将中缀表达式
中，当扫描到f 时，栈中的元素依次是（ ） A.
B.
C.
D.
转换为等价后缀表达式的过程
【答案】B
【解析】中缀表达式转后缀表达式遵循以下原则：
（1）遇到操作数，直接输出；
（2）栈为空时，遇到运算符，入栈；
（3）遇到左括号，将其入栈；
（4）遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；
（5）遇到其他运算
算符入栈；
（6）最终将栈中的元素依次出栈，输出。
所以扫
描
入栈；扫描到
栈。所以扫描到f 的时候，栈中元素为：
7． 主机甲向主机乙发送一个 的TCP 段，期望与主机乙建立TCP 连接，栈; 扫描到入入
栈所
以扫
描弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP 段可能是（ ）。 A. B. C. D.
【答案】C
【解析】TCP 是面向连接的，所谓面向连接，就是当计算机双方通信时必需先建立连接，然后数据传送，最后拆除三个过程，也就是客户主动打开TCP 传输，服务器被动打开。第一次握手：客户发送SYN=1, seq=x给服务器，即客户的TCP 向服务器发出连接请求报文段，其首部中的同步位SYN=1，并选择序号seq=X, 表明传送数据时的第一个数据字节的序号是X 。第二次握手：服务器发送SYN=1, ACK=1, Seq=y, ack=X+l给客户，即服务器的TCP 收到连接请求报文段后，如同意则发回确认。服务器在确认报文段中应使SYN=1，使ACK=1，其确认号ack=x+l, 自己选择的序号seq=y。第三次握手：客户发送ACK=1, seq=x+l, ack=y+l给服务器，即客户收到此报文段后向服务器给出确认，其ACK=1, 确认号aCk=y+l。客户的TCP 通知上层应用进程，连接已经建立。服务器的TCP 收到主机客户的确认后，也通知其上层应用进程：TCP 连接已经建立。因此，本题中x=11220, y 是主机乙自动选取的序号，可以与x 相同，也可以不相同，从而主机乙所发出的TCP 段应该是即从而答案是C 。
8． 给定二叉树如下图所示。设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）。
A.LRN