2017年华南师范大学计算机学院408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． 用户程序发出磁盘I/O请求后，系统的处理系统的处理流程是：用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）
A. 用户程序
B. 系统调用处理程序
C. 设备驱动程序
D. 中断处理程序
【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C 。
2． 假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态（系统态）的是（ ）。
A.
B.INTn ; 产生软中断
C.NOTRO ; 寄存器R0的内容取非
D.MOVRO ，addr ; 把地址处的内存数据放入寄存器R0中
【答案】C
【解析】A 项，除法操作出现除数为零的情况时，会产生内中断，CI>U切换为内核态进行中断处理；B 项，直接产生中断，会切换到内核态；D 项，addr 出现非法地址，会出现中断，进而切换到内核态。
3． 已知循环队列存储在一维数组
rear 的值分别是（ ）。
A.0, 0
B.0, n-1
C.n-1, 0
D.n-1, n-1
【答案】B
【解析】题目要求队列非空时front 和rear 分别指向队头元素和队尾元素，若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则此时front 和rear 的值都为0。由于进队操作要执
行n ，则初始时front 的值为0、rear 的值为n-1。
中，且队列非空时front 和rear 分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front 和
4 已知三叉树T 中6个叶结点的权分别是2，3, 4, 5，6, 7, T 的带权 （外部）路径长度最小是（ ）．
A.27
B.46
C.54
D.56
【答案】B
【解析】利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为
5． —个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 。
6． 下列选项中，不可能在用户态发生的事件是（ ）。
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
【答案】C 。
【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设
，在用户态运行用户的程序，在内核定了用户态和内核态（可以通过设置软、硬件标志位来实现）
运行系统的程序。所以，从选项来看，系统调用可以在任何态发生，用户可以发起系统调用，系统也可以；外部中断是不可控的，也会在任何时刻发生，缺页的发生也是不可控的，可以发生在用户代码之间；而进程切换却不会在用户态发生。我们可以考虑一下情形，进程切换是在什么时候发生的，进程切换前必定运行的是进程调度，只有进程调度选择了下一次被调度的进程，进程切换才可以进行。进程调度是scheduler , 进程切换是dispather ，这体现了现代操作系统策略与机制
，必定分离的设计思想。所以，进程切换必定不会在用户态发生（所谓发生指其起始的源头时刻）
是在内核态（进程调度）发生的。
7． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，且
A.C1040000H
B.C2420000H
C.C1840000H
D.C1C20000H
【答案】A 则FR1的内容是（ ）。
【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式
=1，阶码=10000010, 尾数（按IEEE754标准），然后计算阶码的移码=偏置值+阶码真值=127+3=130, 最后短浮点数代码：数符位写成十六进制为C1040000H 。选项D 是一个很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。
8． 主机甲向主机乙发送一个的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 。
9． 和外存储器相比，内存储器的特点是（ ）。
A. 容量大，速度快，成本低
B. 容量大，速度慢，成本高
C. 容量小，速度快，成本高
D. 容量小，速度快，成本低
【答案】C