《2017年北京语言大学计算机系统结构839计算机系统与设计之计算机组成原理考研仿真模拟题.doc》由会员分享，可在线阅读，更多相关《2017年北京语言大学计算机系统结构839计算机系统与设计之计算机组成原理考研仿真模拟题.doc（3页珍藏版）》请在金锄头文库上搜索。
1、2017年北京语言大学计算机系统结构839计算机系统与设计之计算机组成原理考研仿真模拟题一、选择题1 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。A.95, 22, 91, 24, 94, 71 B.92, 20, 91, 34, 88, 35 C.21, 89, 77, 29, 36, 38 D.12, 25, 71, 68, 33, 34【答案】A【解析】各选项对应的查找过程如下图所示，从中看到选项B 、C 、D 对应的查找树都是二叉排序树，只有选项A 对应的查找树不是一棵二叉排序树，因为在以91为根的左子树中出现了比91大的结点94。 2 若平衡二叉树的高度为
2、6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。A.12 B.20 C.32 D.33【答案】B 。【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。表示深度为h 的平衡二叉树中含有的最少结点数，有由此可得对应的平衡二叉树如下图所示。 3 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。加1和减1操作的指令序列分别如下所示。 两个操作完成后，2的值（ ）。 A. 可能为-1或3 B. 只能为1 C. 可能为0、1或2 D. 可能为-1、0、1或2 【答案】C【解析】这是在数据库中常有的操作。为保证数据
3、的正确，避免产生错误，系统必须保证数据的同步。而保证数据的同步一般采取加锁的方法，让进程P1和P2互斥访问共享变量X 。当然用信号量和P 、V 操作也是可以保证互斥操作，达到数据同步的。本例中，由于没有采取保证数据同步的相应措施，则最后结果就会出现差错。例如，当正常情况下，进程P1和P2先后对x 操作，可以看到x 值的变化为初始的过程，若P2, P1先后操作，则x 值的变化为初始这是正确的。若考虑一种并发的情况，进程P1和P2先后执行了取数load 的操作，它们得到的x 值均为1，运算后，P1和P2的x 值分别为2和0, 此时要看哪个进程后执行存数store 的操作了，哪个进程后操作，结果就是
4、那个进程的x 值，所以可能的结果为0或2, 加上前面正确的x 值1, 则可能的结果就有3种了。4 和外存储器相比，内存储器的特点是（ ）。A. 容量大，速度快，成本低 B. 容量大，速度慢，成本高 C. 容量小，速度快，成本高 D. 容量小，速度快，成本低 【答案】C5 FTP 客户和服务器间传递FTP 命令时，使用的连接是（ ）。A. 建立在TCP 之上的控制连接 B. 建立在TCP 之上的数据连接 C. 建立在UDP 之上的控制连接 D. 建立在UDP 之上的数据连接 【答案】A【解析】对于FTP ，为了保证可靠性，选择TCP 。FTP 应用需要建立两条TCP 连接：一条为控制连接，另一条
5、为数据连接。FTP 服务器打开21号端口，被动的等待客户的连接建立请求。客户则以主动方式与服务器建立控制连接，客户通过控制连接将命令传给服务器，而服务器则通过控制连接将应答传给客户，命令和响应都是以NVTASCII 形式表示的。 6 下列寄存器中，汇编语言程序员可见的是（ ）。A. 存储器地址寄存器（MAR ） B. 程序计数器（PC ）C. 存储器数据寄存器（MDR ） D. 指令寄存器（IR ） 【答案】B【解析】CPU 有5个专用寄存器，它们是程序计数器（PC ）、指令寄存器OR ）、存储器地址，这些寄存器中有些是寄存器（MAR ）、存储器数据寄存器（MBR ）和状态标志寄存器（PSWR
6、 ）CPU 的内部工作寄存器，对汇编语言程序员来说是透明的，在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值，所以程序计数器（PC ）对于汇编语言程序员可见的。7 已知操作符包括价的后缀表达式将中缀表达式转换为等时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（ ）。A.5 B.7 C.8 D.11【答案】A【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先计算，同优先级的运算符在栈中的先计算）。表达式所列：产生后缀表达式的过程如下表一、选择题考研试题
