北航计算机考研961初试之2019年选择题愚解愚解愚解！！

1.32位MIPS指令中的立即数
A.可以大于2^32
B.可以等于2^32
C.必然小于2^32
D.必然大于0

---

I-Format型：
op(6bits)+rs(5bits)+rt(5bits)+immedi(16bits)
这里的immedi可以表示正数也可以表示负数
故选择C

2.把指令设计为多级流水的方式原因不包括
A.提高时钟频率
B.解决数据冲突
C.提高指令的并行性
D.解决指令部件的复用问题

---

从单周期指令到流水线指令，CPI增加了，故A正确
多级流水方式本就存在数据冲突，并没有解决，故选择B

3.对于采用ZBR技术的CAV硬盘，在不考虑磁盘碎片化的情况下，访问外圈磁道比访问内圈磁道的数据传输率
A.高
B.相等
C.低
D.不确定

---

ZBR(zone bit recording)技术就是在外圈放置比内圈更多的扇区，而CAV(constant angular velocity)即以恒定的角速度旋转，则外圈数据传输率高。

4.在MIPS系统中，存储器地址和IO地址是 编址
A.统一
B.独立
C.随机
D.都不是

---

X86是独立编址，有专门的IO指令，不占用CPU的内存地址;MIPS是统一编址，访问外存就像是访问内存一样，编程较简单。

5.五级流水线CPU正在执行某条指令的第二级流水阶段时，外部设备产生了DMA请求，则CPU响应的时机是
A.立即响应
B.第二级流水阶段结束时响应
C.第三级流水阶段结束响应
D.整条指令结束时响应

---

DMA中断方式比程序中断方式更紧急，有一部分原因是DMA对CPU的干扰较小，只需要在中断开始和结束稍加处理，而程序中断方式需要CPU亲自处理中断，代价较大。对程序中断的响应是在执指周期后的中断周期，而此题选择B。

6.以下说法正确的是
A.两个不同进程对应的页表可能含有内容相同的页表项
B.虚拟地址空间总是大于内存地址空间
C.页式内存管理下，页面越小，越有利于消除外部碎片
D.段式内存管理下，不同分段尺寸不同，从而可以消除外部碎片

---

A选项：不同进程里可能含有相同的代码段，这些代码段存储在同一内存空间里，而页表就是页号到内存空间的映射，所以可能含有相同的页表项，故选择A。
页式内存管理没有外部碎片，有内部碎片；段式内存管理没有内部碎片，有外部碎片。

7.设系统中有M个用户和N个类型相同的设备，每个用户需要3台设备才能完成任务，则以下不会出现死锁的组合是
A.M=2,N=3
B.M=3,N=5
C.M=4,N=8
D.M=5,N=11

---

D: 5*(3-1)<11故选择D
死锁：两个或两个以上的进程由于竞争资源而互相等待，若无外力作用，则无法推进。
必要条件：互斥条件，请求并保持条件，不剥夺条件，循环等待条件

8.用户程序代码被操作系统加载到内存的过程称为 装载

9.一个文件系统可以存放的文件数量受限于文件控制块的数目

10.在一个多进程操作系统中，以下说法正确的是
A.如果一个用户进程陷入死循环，其他进程永远不能执行
B.如果一个用户进程陷入死循环，操作系统可以终止此进程
C.用户进程执行跳转到0地址，操作系统会立即崩溃
D.用户进程执行除以0的指令，操作系统内核立即崩溃

---

A选项：如果操作系统是分时系统，时间片用完之后，操作系统会调度其他进程的。
C选项：用户进程应该没有跳转到0地址的权限
D选项：会陷入异常，不会崩溃。

11.一下关于CSMA/CA的叙述中，正确的是
A.接收站收到数据帧后，无需发送确认帧
B.此类网络不会发生冲突
C.检测到信道空闲之后，立即发送
D.IEEE802.11标准的网络采用CSMA/CA协议，此种网络主要采用ISM频段的无线频率

---

CSMA/CD	CSMA/CA
以太网	无线局域网
冲突侦测	冲突避免
侦听到信道空闲就立即发送	检测到信道空闲后等一会再发送
无需返回确认帧	需要返回确认帧

12.关于PPP协议，以下说法正确的是
A.无错误检测功能
B.支持字符填充和比特填充两种方式
C.有流量控制功能
D.有帧序号

---

PPP协议有CRC检错功能，但无纠错功能，接收方收到错误帧直接丢弃；无流量控制；无帧序号

13.属于私有地址的是
A.20.1.32.7
B.192.160.33.60
C.172.27.38.10
D.127.0.0.1

---

私有地址：互联网上不使用，局域网中使用的地址

A类地址：10.0.0.0 ~ 10.255.255.255
B类地址：172.16.0.0 ~ 172.31.255.255
C类地址：192.168.0.0 ~ 192.168.255.255

14.ARP查询请求和应答在网络中的传输方式分别为
A.广播和组播
B.广播和广播
C.单播和广播
D.广播和单播

---

ARP请求与响应过程：
（1）当主机PC1想发送数据给主机PC2时，首先在自己的本地ARP缓存表中检查主机PC2匹配的MAC地址；
（2）如果主机PC1在缓存表中没有找到相应的条目，便将ARP请求帧广播到本地网络上的所有主机。该帧中包括源主机PC1的IP地址和MAC地址。本地网络上的每台主机都接收到ARP请求并且检查是否与自己的IP地址匹配。如果主机发现请求的IP地址与自己的不匹配，则将丢弃ARP请求；
（3）主机PC2发现请求的IP地址与自己的匹配，则将PC1的IP地址和MAC地址添加到本地缓存表；
（4）主机PC2将包含其MAC地址的ARP回复消息直接发送给主机PC1（单播）
（5）主机PC1接收到主机PC2的ARP回复消息时，将主机PC2的IP地址和MAC地址添加到自己的本地缓存表。本机缓存是有生存期的，默认ARP缓存的生存周期为120s。主机PC2的MAC地址一旦确定，主机PC1就可以向主机PC2发送IP消息了

15.以下采用无连接方式的协议是
A.ICMP
B.FTP
C.POP3
D.TelNet

---

ICMP： Internet Control Message Protocal网络控制报文协议，用来在路由器之间传输网络通不通，主机是否可达的信息。面向无连接。
FTP： File Transfer Protocal文件传输协议，一个控制连接，一个数据连接。
POP3： post office protocal version 3邮局协议第三版，用户代理与邮件服务器建立TCP连接，传输命令并做出响应。