2017年华侨大学计算机科学与技术学院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
一、选择题
1． 有两个并发执行的进程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种了。
2． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）
A.c 和e
B.d 和e C.f 和d D.f 和h 【答案】C
【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。
3． 变址寻址方式中，操作数的有效地址等于（ ）。
A. 基值寄存器内容加上形式地址（位移量） B. 堆栈指示器内容加上形式地址 C. 变址寄存器内容加上形式地址 D. 程序计数器内容加上形式地址 【答案】C
4． 采用串行接口进行7位
码传送，带有一位奇校验位、1位起始位和1位停止位，当波特
率为9600波特时，字符传送速率为_____。
A.960 B.873 C.1371 D.480
【答案】A
【解析】根据波特率和传送数据的位数，计算字符传送速率
5． 运算器虽有许多部件组成，但核心部分是（ ）。
A. 数据总线 B. 算术逻辑运算单元 C. 多路开关 D. 通用寄存器 【答案】B
6． 下列程常段的时间复杂度是（ ）
A.
B.
C.
D. 【答案】C
【解析】外部循环的退出条件是内部循环的退出条件是
而对于k ，每次循环都执行
所以循环次数为
对于j ，每次循环都执行j=j+l，所以每次循环次数为n 次。所以此程序
段的时间复杂度为O 即选C 。
7． 寄存器间接寻址方式中，操作数处在（ ）。
A. 通用寄存器 B. 主存单元 C. 程序计数器 D. 堆栈 【答案】B
8． —个TCP 连接总是以1KB 的最大段发送TCP 段，发送方有足够多的数据要发送。当拥塞窗口为16KB 时发生了超时，如果接下来的4个RTT （往返时间）时间内的TCP 段的传输都是成，， 功的那么当第4个RTT 时间内发送的所有TCP 段都得到肯定应答时拥塞窗口大小是（ ）。A.7KB B.8KB C.9KB D.16KB 【答案】C
【解析】回顾TCP 流量控制和拥塞控制（慢启动）的知识点，从第一个MSS 开始，每次发送成功，拥塞窗口值翻倍，四次以后，应该为16，但是由于拥塞阈值变为16/2=8，故三次成功后为8，以后为线性增长，故为8+1=9，答案为C 。
9． —次总线事物中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元格读出或写入的个数，这种总线事务方式称为（ ）
A. 并行传输 B. 串行传输 C. 突发 D. 同步 【答案】C
【解析】猝发数据传输方式：在一个总线周期内传输存储地址连续的多个数据字的总线传输方式
10．在定点运算器中，无论采用双符号位还是单符号位，必须有（ ），它一般用（ ）来实现。
A. 译码电路，与非门 B. 编码电路，或非门 C. 溢出判断电路，异或门 D. 移位电路，与或非门 【答案】C