2017年北京协和医学院北京协和医院823计算机原理考研冲刺密押题
● 摘要
一、选择题
1． 计算机系统中采用补码运算的目的是为了（ ）。
A. 与手工运算方式保持一致 B. 提高运算速度 C. 简化计算机的设计 D. 提高运算的精度 【答案】C
2． 主机甲和主机乙间已建立一个TCP 连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是（ ）。
A.500 B.700 C.800 D.1000 【答案】D
【解析】TCP 使用滑动窗口流控协议，窗口大小的单位是字节，本题中分别包含300字节和500字节的有效载荷，第一个段的序列号为200，那么确认序列号为200+300+500=1000。
3． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位，并且数据按边界对齐存储。某C 语言程序段如下：
若record 变量的首地址为0xC008，则地址0xC008中内容及的地址分别为（ ）。
A.0x00、OxCOOD B.0x00、OxCOOE C.0x11、OxCOOD
D.0x11、OxCOOE 【答案】D 。
【解析】32位整数a 需要占4个字节，16位整数c 需要占2个字节，而字符数据b 占一个字节。a=273, 转换成十六进制是111H ，采用小端方式存放数据，地址0xC008中的内容为11H 。由于数据按边界对齐存储, 地址
中存放a , 地址OxCOOC 中存放b , 地址OxCOOD 中
空闲，地址中存放c 。
4． 下列选项中，属于多级页表优点的是（ ）
A. 加快地址变换速度 B. 减少缺页中断次数 C. 减少页表项所占字节数 D. 减少页表所占的连续内存空间
【答案】D
【解析】多级页表避免了把所有的页表一直保存在内存中
5． 元素a ，b , c ，d ，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。
A.3 B.4 C.5 D.6
【答案】B
【解析】d 首先出栈后的状态如下图所示。
此时可有以下4种操作：
（1）e 进钱后出栈，出梭序列为decba 。 （2）c 出枝，e 进栈后出栈，出栈序列为dceba 。 （3）cb 出栈，e 进枝后出栈，出栈序列为dcbea 。 （4）cba 出枝，e 进枝后出栈，出栈序列为dcbae 。
6． 下列说法中正确的是（ ）。
A. 微程序控制方式和硬联线控制方式相比较，前者可以使指令的执行速度更快 B. 若采用微程序控制方式，则可用
取代PC
C. 控制存储器可以用掩模ROM 、E2PROM 或闪速存储器实现 D. 指令周期也称为CPU 周期 【答案】C
7． 有两个并发执行的进程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
【解析】这是在数据库中常有的操作。为保证数据的正确，避免产生错误，系统必须保证数据的同步。而保证数据的同步一般采取加锁的方法，让进程P1和P2互斥访问共享变量X 。当然用信号量和P 、V 操作也是可以保证互斥操作，达到数据同步的。本例中，由于没有采取保证数据同步的相应措施，则最后结果就会出现差错。例如，当正常情况下，进程P1和P2先后对x 操作，可以看到x 值的变化为初始
的过程，若P2, P1先后操作，则x 值的变化为初始
这是正确的。若考虑一种并发的情况，进程P1和P2先后执行了取数load 的操作，它们得到的x 值均为1，运算后，P1和P2的x 值分别为2和0, 此时要看哪个进程后执行存数store 的操作了，哪个进程后操作，结果就是那个进程的x 值，所以可能的结果为0或2, 加上前面正确的x 值1, 则可能的结果就有3种了。
8． 下列选项中，能缩短程序执行时间的措施是（ ）。
I. 提高CPU 时钟频率 II. 优化数据通路结构 III. 对程序进行编译优化 A. 仅I 和II B. 仅I 和III C. 仅II 和III D.I 、II 和III 【答案】D
【解析】一般说来，CPU 时钟频率（主频）越高，CPU 的速度就越快；优化数据通路结构，可以有效提高计算机系统的吞吐量；编译优化可得到更优的指令序列。所以I 、II 、III 都是有效措