2017年北京协和医学院阜外心血管病医院823计算机原理考研仿真模拟题
● 摘要
一、选择题
1． 总线的基本传输机制是猝发式传送。利用_____可以实现总线间的_____传送，使所有的
允许_____总线_____工作。
A. 桥
B. 猝发式
C. 并行
D. 多条
【答案】A ，B ，D ，C 。
2． 某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息“
A.R2可以经过R1到达netl ，跳数为17
B.R2可以到达netl ，跳数为16
C.R1可以经过R2到达netl ，跳数为17
D.R1不能经过R2到达netl
【答案】D
【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D 。
3． 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。
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。 存取都按CPU 的需要出现在总线上。
4． 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ ）。
A.0、1
B.1、1
C.1、2
D.2、1
【答案】B
【解析】为了使文件实现共享，通常在使用该形式文件系统的文件索引节点中设置一个链接
，这是共享的一种方法。当计数字段，用来表示链接到本文件的用户目录项的数目（引用计数值）
新文件建立时，一般默认引用计数值为1。硬链接可以看作是已存在文件的另一个名字，新文件和被链接文件指向同一个节点，引用计数值加1。当删除被链接文件时，只是把引用计数值减1，直到引用计数值为0时，才能真正删除文件。软链接又叫符号链接，在新文件中只包含了被链接文件的路径名，新文件和被链接文件指向不同的节点。建立软链接文件时，文件的引用计数值不会增加。在这种方式下，当被链接文件删除时，新文件仍然是存在的，只不过是不能通过新文件的路径访问被链接文件而已。因此，在本题中，当建立F2时，F1和F2的引用计数值都为1。当
F1和F3的引用计数值就都变成了2。F3的引用计数值为2-1=1。再建立F3时，当后来删除F1时，
F2的引用计数值仍然保持不变，所以F2和F3的引用计数值分别是：1，1。
5． 下列存储器中，在工作期间需要周期性刷新的是（ ）。
A.SRAM
B.SDRAM
C.ROM
D.FLASH
【答案】B
【解析】动态随机存储器（DRAM ）是利用存储元电路中栅极电容上的电荷来存储信息的，
电容上的电荷一般只能维持
间必须刷新。
因此即使电源不掉电，信息也会自动消失。为此，每隔一定时
6． 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a ，b ，c ，d ，e 依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。
A.b ，a ，c ，d ，e
B.d ，b ，a ，c ，e
C.d ，b ，c ，a ，e
D.e ，c ，b ，a ，d
【答案】C
【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的情况。
假设L 代表从左端入队，R 代表从右端入队，出队都是从左端L 出。四个选项所给序列的进队操作序列分别为：
，bL ，cR ，dR ，eR 选项A.aL （或aR ）
，bL ，cR ，dL ，eR 选项B.aL （或aR ）
选项C. 不可能出现
，bL ，cL ，dR ，eL 选项D.aL （或aR ）
7． 某单片机字长16位，它的存储容量64KB , 若按字编址，那么它的寻址范围是（ ）。
A.64K
B.32K
C.64JCB
D.32KB
【答案】B
8． 下列选项中，用于提高RAID 可靠性的措施有（ ）
ⅠⅡⅢⅣ. 磁盘镜像 Ⅱ. 条带化 Ⅲ. 奇偶校验 Ⅳ. 增加Cache 机制
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. Ⅰ、Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
【答案】B
【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。
9． 进程P0和P1的共享变量定义及若进程P0和P1访问临界资源的类C 伪代码实现如下：