1、考研计算机学科专业基础综合-22 及答案解析(总分：153.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.在具有 n 个结点的顺序表中，算法的时间复杂度是 O(1)的操作是_。A访问第 i 个结点(1in)和求第 i 个结点的直接前驱(2in)B在第 i 个结点后插入一个新结点(1in)C删除第 i 个结点(1in)D将 n 个结点从大到小排序（分数：2.00）A.B.C.D.2.使用双链表存储线性表，其优点是_。提高查找速度 更方便数据的插入和删除节约存储空间 很快回收存储空间A、 B、 C仅 D、（分数：2.00）A.B.C.D.3.若进栈序列为 a，b，
2、c，则通过出栈操作可能得到 a，b，c 的不同排列个数为_。A4 B5 C6 D7（分数：2.00）A.B.C.D.4.若对 n 阶对称矩阵 A1n，1n在以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组 B1n(n+1)/2中，则在 B 中确定 aij(ij)的位置 k 的关系是_。Ai(i-1)/2+j Bj(j-1)/2+iCi(i+1)/2+j Dj(j+1)/2+i（分数：2.00）A.B.C.D.5.在线索化二叉树中，t 所指结点没有左子树的充要条件是_。At-left=NULL Bt-ltag1Ct-ltag=1 且 t-left=NULL D以上
3、都不对（分数：2.00）A.B.C.D.6.若采用邻接矩阵来存储简单有向图，则其某一个顶点 i 的入度等于该矩阵_。A第 i 行中值为 1 的元素个数 B所有值为 1 的元素个数C第 i 行及第 i 列中值为 1 的元素总个数 D第 i 列中值为 1 的元素个数（分数：2.00）A.B.C.D.7.在有 11 个元素的有序表 A111中进行折半查找，查找元素 A11时，被比较的元素的下标依次是_。A6，8，10，11 B6，9，10，11 C6，7，9，11 D6，8，9，11（分数：2.00）A.B.C.D.8.设散列表的表长 m=14，散列函数 H(k)=k MOD 11，表中已有 15，
4、38，61，84 四个元素，如果用线性探测法处理冲突，则元素 49 的存储地址是_。A8 B3 C5 D9（分数：2.00）A.B.C.D.9.以下关于查找方法的说法正确的是_。顺序查找法只能在顺序存储结构上进行折半查找法可以在有序的双向链表上进行分块查找的效率与线性表被分为多少块有关A、 B、 C、 D只有（分数：2.00）A.B.C.D.10.下述排序方法中，比较次数与待排序记录的初始状态无关的是_。A插入排序和快速排序 B归并排序和快速排序C选择排序和归并排序 D插入排序和归并排序（分数：2.00）A.B.C.D.11.堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关
5、系是_。A堆排序、快速排序、归并排序 B堆排序、归并排序、快速排序C快速排序、归并排序、堆排序 D归并排序、快速排序、堆排序（分数：2.00）A.B.C.D.12.某计算机的时钟频率为 400MHz，测试该计算机的程序使用 4 种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所列，则该计算机的运算速度是_。表指令类型 指令数目(条) 每条指令需时钟数1 160000 12 30000 23 24000 44 16000 8A106.7 B169.5 C207.3 D216.2（分数：2.00）A.B.C.D.13.在补码表示的机器中，若寄存器 A 中原存的数为 9EH，现存的数为
6、CFH，则表明执行的一条指令是_。A算术左移 B逻辑左移 C算术右移 D逻辑右移（分数：2.00）A.B.C.D.14.计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若 x 的阶码大于 y 的阶码，则应将_。Ax 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术左移Bx 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术右移Cy 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术左移Dy 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术右移（分数：2.00）A.B.C.D.15.在 4 位有效信息上增加 3 位校验位后得到码长 7 位的海明校
7、验码，它的检、纠错能力是_。A纠一位错或检两位错 B纠一位错且检两位错C只有检错能力，没有纠错能力 D只有纠错能力，没有检错能力（分数：2.00）A.B.C.D.16.某 32 位计算机的 Cache 容量为 16KB，Cache 块的大小为 16B，若主存与 Cache 地址映像采用直接映像方式，则主存地址为 0x1234E8F8 的单元装入 Cache 的地址是_。A00010001001101 B01000100011010C10100011111000 D11010011101000（分数：2.00）A.B.C.D.17.假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2
8、000H；地址 1000H 中的内容为 2000H，地址2000H 中的内容为 3000H，地址，3000H 的内容为 4000H，则变址寻址方式下访问到的操作数是_。A1000H B2000H C3000H D4000H（分数：2.00）A.B.C.D.18.以下叙述中，描述正确的是_。同一 CPU 周期中，可以并行执行的微操作称为兼容性微操作同一 CPU 周期中，不可以并行执行的微操作称为兼容性微操作同一 CPU 周期中，允许并行执行的微操作称为互斥性微操作同一 CPU 周期中，不允许并行执行的微操作称为互斥性微操作A和 B和 C和 D和（分数：2.00）A.B.C.D.19.下列关于主存
9、储器的描述中，正确的是_。CPU 访存时间由存储器容量决定ROM 和 RAM 在存储器中是统一编址的ROM 中任意一个单元可以随机访问DRAM 是破坏性读出，因此需要读后重写A和 B和 C和 D、和（分数：2.00）A.B.C.D.20.某数组多路通道最大数据传输率为 1MB/s，它有 10 个子通道，则每个子通道的数据传输率为_。A100KB/s B1MB/s C介于 A、B 之间 D小于 100KB/s（分数：2.00）A.B.C.D.21.若视频图像每帧的数据量为 6.4MB，帧速率为 30 帧/秒，则显示 10 秒的视频信息，其原始数据量是_。A64MB B192MB C640MB D
10、1920MB（分数：2.00）A.B.C.D.22.-131 的 1 字节、2 字节补码分别是_。A83H，0083H B7DH，FF83H C溢出，FF83H D溢出，FF7DH（分数：2.00）A.B.C.D.23.在操作系统中引入并发可以提高系统效率。若有三个进程 P1、P2 和 P3，按照 P1、P2 到 P3 的优先次序运行，采用可抢先式调度，其运行过程如下：P1：计算 6ms；I/O 8ms；计算 2ms；P2：计算 12ms；I/O 6ms；计算 2ms；P3：计算 4ms；I/O 8ms；计算 4ms；不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和 CPU 利用率分
11、别是_。A14ms；79% B16ms；83% C12ms；75% D22ms；100%（分数：2.00）A.B.C.D.24.假设当前计算机并发系统中有一个用户进程，它的工作流程如下表所列，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为 20ms，其他进程不用磁盘及其他 IO 设备。则该进程运行完成所需时间是_。表CPU 磁盘读写 CPU 磁盘读写 CPU开始15ms25ms 10ms30ms 5ms结束A85ms B140ms C105ms D110ms（分数：2.00）A.B.C.D.25.下列不是进程调度器被激活的可能时机是_。A时钟中断
12、B进程创建完毕 C处理机空闲 D程序出错（分数：2.00）A.B.C.D.26.下列可能引起 Belady 异常的页面置换算法是_。ALRU BClock CLFU DFIFO（分数：2.00）A.B.C.D.27.某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB 和 600KB 的空闲分区。分配指针现指地址起始点，继续运行还会有212KB、417KB、112KB 和 426KB 的进程申请使用内存，那么，对内存充分利用的分配算法是_。A最先适应算法 B下次适应算法 C最佳适应算法 D最坏适应算法（分数：2.00
13、）A.B.C.D.28.在一个采用虚拟存储管理的系统中，计算机的数据位和地址位宽均为 32 位，假设当前系统中存在 10个进程，主存的容量是 2GB，辅存的容量为 500GB，在这样的系统中，所有进程虚存的总空间大小是_。A4GB B40GB C2GB D502GB（分数：2.00）A.B.C.D.29.下列文件物理结构中，不适合随机访问且不易于文件扩展的是_。A连续结构 B索引结构 C链接结构 D多级索引结构（分数：2.00）A.B.C.D.30.在下列叙述中，正确的是_。A在磁带上的顺序文件中插入新纪录时，必须复制整个文件B由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济C在磁带上的顺序
14、文件末尾插入新纪录时，不必复制整个文件D由于磁带不利于随机存储，故用磁带来作为备份的介质是不合适的（分数：2.00）A.B.C.D.31.操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是_。A在调用 create()时 B在调用 open()时C在调用 read()时 D在调用 write()时（分数：2.00）A.B.C.D.32.UNIX 系统中，输入/输出设备看作是_。A普通文件 B目录文件 C索引文件 D特殊文件（分数：2.00）A.B.C.D.33.关于 OSI 参考模型和 TCP/IP 模型在传输层提供的服务，正确的说法是_。AOSI 模型在传输层提供面向连接服
15、务BTCP/IP 模型在传输层仅提供面向连接服务COSI 模型在传输层均可提供无连接和面向连接服务DTCP/IP 模型在传输层仅提供面向无连接服务（分数：2.00）A.B.C.D.34.某信道的信号传输速率为 2000 波特，若想令其数据传输速率达到 8Kbps，则一个信号码元所取的有效离散值个数至少是_。A2 B4 C8 D16（分数：2.00）A.B.C.D.35.一个广域网信道的比特率是 4Kbps，传播延迟为 20 毫秒，若确保停等协议至少 50%的效率，那么帧的大小至少是_。A大于 160bit B大于 150bit C大于 140bit D大于 130bit（分数：2.00）A.B
16、.C.D.36.在 Internet 上有许多协议，下面的选项中能够正确表示协议层次关系的是_。ASNMPPOP3UDP TCPIPB SNMPTelnetTCP ARPIPC SMTPTelnetTCP SSLIP UDPARPD SMTPTelnetTCP UDPIP LLCMAC（分数：2.00）A.B.C.D.37.如果子网 172.6.32.0/20 再划分为 172.6.32.0/26，则下面的结论中正确的是_。A划分为 1024 个子网 B每个子网有 64 台主机C每个子网有 62 台主机 D划分为 2044 个子网（分数：2.00）A.B.C.D.38.对地址转换协议(ARP)
17、描述正确的是_。AARP 封装在 IP 数据报的数据部分 BARP 是采用广播方式发送的CARP 是用于 IP 地址到域名的转换 D发送 ARP 包需要知道对方的 MAC 地址（分数：2.00）A.B.C.D.39.下列关于 TCP 和 UDP 的说法正确的是_。A两者都是面向无连接的B两者都是面向连接的CTCP 是面向连接而 UDP 是面向无连接的DTCP 无连接而 UDP 是面向连接的（分数：2.00）A.B.C.D.40.当一台计算机从 FTP 服务器下载文件时，在该 FTP 服务器上对数据进行封装的五个转换步骤是_。A比特，数据帧，数据包，数据段，数据 B数据，数据段，数据包，数据帧，
18、比特C数据包，数据段，数据，比特，数据帧 D数据段，数据包，数据帧，比特，数据（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：73.00)41.假设有 12 个初始归并段，其长度分别为 85，68，62，9，18，60，20，3，6，8，44，30；现要进行4 路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度 WPL。（分数：10.00）_42.一棵二叉树的繁茂度定义为 R 层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。（分数：13.00）_某微机的寻址范围为 64KB，其存储器选择器信号为 M，接有 8 片 8KB 的存储器，试完成
19、下列问题。（分数：12.00）(1).画出选片译码逻辑图。（分数：2.00）_(2).写出每片 RAM 的寻址范围。（分数：2.00）_(3).如果运行时发现不论往哪片存储器存放 8KB 数据，以 4000H 起始地址的存储芯片都有与之相同的数据，分析故障原因。（分数：2.00）_(4).如果运行时发现以 0000H 为起始地址的一片存储芯片不能读写，分析故障原因。（分数：2.00）_(5).若发现译码器中的地址线 A13与 CPU 断线，并搭接到低电平，问后果如何?（分数：2.00）_(6).如果发现只能对第 14 片 RAM 进行读写，试分析故障原因。（分数：2.00）_某模型机的通路结构
20、如下图所示，用寄存器传送语句(如 PCMAR)，拟出下列指令从读取到执行的完整流程。（分数：12.00）(1).数据传送指令 MOV X(R0)，Y(R 1)，源和目的操作数地址均采用变址寻址，第 1 个参数 X 为源操作数的形式地址，第 2 个参数为目的操作数的形式地址，分别位于指令的第 2 个和第 3 个存储字。（分数：6.00）_(2).数据求反指令 COM-(R0)，采用自减型寄存器间接寻址，结果送回自减后的地址单元。（分数：6.00）_43.某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放 m 件，乙零件可以存放 n 件，车间 A专门生产甲零件，每次 1 件，每生产 1 件存
21、放进仓库 1 件；车间 B 专门生产零件乙，每次 1 件，每生产 1件存放进仓库 1 件。总装车间每次从仓库取出 2 件甲零件、1 件乙零件组装成成品，车间 A、B 和总装车间必须互斥进入仓库。当仓库内甲、乙零件分别达到 m、n 件时，车间 A、B 分别停止生产。而仓库内任何一种零件为 0 时，总装车间停产。根据上述规则，请利用信号量机制，设计一个可以让车间 A、B 和总装车间协调运转的程序，并说明各个信号量的意义，用类 C 语言写出整个过程。（分数：6.00）_某文件系统空间的最大容量为 16TB(1T=240)，以存储块为基本分配单位，存储块大小为 4KB。文件控制块(FCB)包含一个 1
22、024B 的索引表区。请回答下列问题。（分数：8.00）(1).假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节?（分数：4.00）_(2).假设索引表区采用如下结构：第 015 字节采用起始块号，块数格式表示文件创建时预分配的连续存储空间，其中起始块号占 8B，块数占 8B；剩余 1008 字节采用直接索引结构，一个索引项占 8B，则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。（分数：4.00）_主机 H 通过快速以太网连接到某网络中，H
23、 与服务器 S 使用 TCP 通信时，在 H 上捕获的其中 2 个 IP 分组如下表(a)所列：表(a)编号 IP 分组的前 40 字节内容(十六进制)145 00 00 30 3a 66 40 00 80 06 34 58 c0 a8 05 5f c0 a8 05 5a04 1a 00 15 6d 2a 1c 94 00 00 00 00 70 02 ff ff 69 28 00 00245 00 00 30 1f 4d 40 00 80 06 4f 71 c0 a8 05 5a c0 a8 05 5f00 15 04 1a 17 29 2f 2f 6d 2a 1c 95 70 12 ff
24、ff 22 bf 00 00请回答下列问题。（分数：12.00）(1).表(a)中的 IP 分组中，是应用层哪种协议?主机 H 和服务器的 IP 地址分别是多少?（分数：4.00）_(2).假如第三条报文是表(b)中报文，请问这是正确的么?如果有错误，请给出正确的报文字段填充和原因，注意不考虑校验和字段。表(b)345 00 00 28 3a 67 40 00 80 06 34 5f c0 a8 05 5a c0 a8 05 5f04 1a 00 15 6d 2a 1c 95 17 29 2f 2f 50 12 ff ff 4f 83 00 00（分数：4.00）_(3).第三条报文如果在网络
25、中正确传输，需要填充的数据是多少?注：IP 分组头和 TCP 段头结构分别如图(a)、图(b)所示。（分数：4.00）_考研计算机学科专业基础综合-22 答案解析(总分：153.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.在具有 n 个结点的顺序表中，算法的时间复杂度是 O(1)的操作是_。A访问第 i 个结点(1in)和求第 i 个结点的直接前驱(2in)B在第 i 个结点后插入一个新结点(1in)C删除第 i 个结点(1in)D将 n 个结点从大到小排序（分数：2.00）A. B.C.D.解析：解析 顺序表是随机存取结构，选项 A 中实质是查找第 i 个
26、结点和第 i-1 个结点，因此时间复杂度为 O(1)；选项 B 和 C 插入和删除都需要移动元素，时间复杂度为 O(n)；选项 D 是排序问题，时间复杂度是 O(n)O(n 2)。2.使用双链表存储线性表，其优点是_。提高查找速度 更方便数据的插入和删除节约存储空间 很快回收存储空间A、 B、 C仅 D、（分数：2.00）A.B.C. D.解析：解析 在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以，其插入和删除操作更加方便。3.若进栈序列为 a，b，c，则通过
27、出栈操作可能得到 a，b，c 的不同排列个数为_。A4 B5 C6 D7（分数：2.00）A.B. C.D.解析：解析 若进栈序列为 a，b，c，可以考虑所有进栈出栈情况，则可能得到 a，b，c 的出栈序列是abc，acb，bac，bca，cba。对于 n 个不同元素进栈，出栈序列的个数为： 。当 n=3 时，出栈序列的个数为4.若对 n 阶对称矩阵 A1n，1n在以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组 B1n(n+1)/2中，则在 B 中确定 aij(ij)的位置 k 的关系是_。Ai(i-1)/2+j Bj(j-1)/2+iCi(i+1)/2+j
28、Dj(j+1)/2+i（分数：2.00）A.B. C.D.解析：解析 将对称矩阵 A 中的下三角的元素存放于 B 数组中，若求 aij(ij)的位置 k 的关系，答案为A，即 i(i-1)/2+j。但是，本题求 aij(ij)的位置 k 的关系，a ij(ij)这个元素没被存放，也就是说需要找到与 aij(ij)这个元素相等的元素 aji，这就需要将备选答案 A 中 i(i-1)/2+j 的 i 与 j 互换，因此正确答案为 B，即 j(j-1)/2+i。5.在线索化二叉树中，t 所指结点没有左子树的充要条件是_。At-left=NULL Bt-ltag1Ct-ltag=1 且 t-left=
29、NULL D以上都不对（分数：2.00）A.B. C.D.解析：解析 线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为 1。6.若采用邻接矩阵来存储简单有向图，则其某一个顶点 i 的入度等于该矩阵_。A第 i 行中值为 1 的元素个数 B所有值为 1 的元素个数C第 i 行及第 i 列中值为 1 的元素总个数 D第 i 列中值为 1 的元素个数（分数：2.00）A.B.C.D. 解析：解析 由邻接矩阵的定义可知，对于无向图，其邻接矩阵的第 i 行的和即为第 i 个顶点的度。对于有向图，邻接矩阵的第 i 行元素的和即为第 i 个顶点的出度，而邻接矩阵的第 j
30、列元素的和即为第 j 个顶点的入度。7.在有 11 个元素的有序表 A111中进行折半查找，查找元素 A11时，被比较的元素的下标依次是_。A6，8，10，11 B6，9，10，11 C6，7，9，11 D6，8，9，11（分数：2.00）A.B. C.D.解析：解析 由折半查找过程可得，第一次 ，第二次 ，第三次 ，第四次 11。或者由下图所示的折半查找的判定树可求得下标。8.设散列表的表长 m=14，散列函数 H(k)=k MOD 11，表中已有 15，38，61，84 四个元素，如果用线性探测法处理冲突，则元素 49 的存储地址是_。A8 B3 C5 D9（分数：2.00）A. B.C.
31、D.解析：解析 元素 15，38，61，84 分别存储在 4，5，6，7 单元，而元素 49 的散列地址为 5，发生冲突，向后探测 3 个单元，其存储地址为 8。9.以下关于查找方法的说法正确的是_。顺序查找法只能在顺序存储结构上进行折半查找法可以在有序的双向链表上进行分块查找的效率与线性表被分为多少块有关A、 B、 C、 D只有（分数：2.00）A.B.C.D. 解析：解析 和的说法都是错误的，顺序查找法可以在顺序存储结构和链式存储结构上进行，而折半查找只能在可以进行随机存取的存储结构上进行，即只能在顺序存储的有序表上进行。10.下述排序方法中，比较次数与待排序记录的初始状态无关的是_。A插
32、入排序和快速排序 B归并排序和快速排序C选择排序和归并排序 D插入排序和归并排序（分数：2.00）A.B.C. D.解析：解析 选择排序在最好、最坏、平均情况下的时间性能均为 O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为 O(nlogn)。11.堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是_。A堆排序、快速排序、归并排序 B堆排序、归并排序、快速排序C快速排序、归并排序、堆排序 D归并排序、快速排序、堆排序（分数：2.00）A. B.C.D.解析：解析 本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间，它需要的辅助
33、空间为 O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为 O(log2n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为 O(n)。12.某计算机的时钟频率为 400MHz，测试该计算机的程序使用 4 种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所列，则该计算机的运算速度是_。表指令类型指令数目(条)每条指令需时钟数11600001230000232400044160008A106.7 B169.5 C207.3 D216.2（分数：2.00）A.B.C. D.解析：解析 平均 CPI=(1600001+300002+24
34、0004+160008)/(160000+30000+24000+16000)1.93，400/1.93207.3MIPS。MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，MIPS 定义为13.在补码表示的机器中，若寄存器 A 中原存的数为 9EH，现存的数为 CFH，则表明执行的一条指令是_。A算术左移 B逻辑左移 C算术右移 D逻辑右移（分数：2.00）A.B.C. D.解析：解析 寄存器 A 中原存内容 10011110，现存内容 11001111，说明执行了一条算术右移指令。算术移位的对象是带符号数，在移位过程中必须保持操作数的符号不变。当左移 1 位时，如不产生溢出，则数值
35、乘以 2；而右移 1 位时，如不考虑因移出舍去的末位尾数，则数值除以 2。不同机器数算术移位后的空位添补规则如下表所列。表真 值机 器 数添补代码正数原码、补码、反码0原码 0左移补0补码 右移补1负数反码 1将寄存器 A 中的前后内容写出二进制，即可得出结果。14.计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若 x 的阶码大于 y 的阶码，则应将_。Ax 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术左移Bx 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术右移Cy 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术左移Dy 的阶码扩大至与 x
36、的阶码相同，且使 y 的尾数部分进行算术右移（分数：2.00）A.B.C.D. 解析：解析 在浮点数加减运算时，首先要进行对阶，根据对阶的规则，阶码和尾数将进行相应的操作。要对阶，首先应求出两数阶码 Ex和 Ey之差，即E=E x-Ey若 E=0，表示两数阶码相等，即 Ex=Ey；若 E0，表示 ExE y；若 E0，表示 ExE y。当 ExE y时，要通过尾数的移位来改变 Ex或 Ey，使 Ex=Ey相等。对阶的规则是：小阶向大阶看齐。即阶码小的数的尾数右移，每右移一位，阶码加 1，直到两数的阶码相等为止。如：Ex=Ey，无需对阶。ExE y，则 My右移。每右移一位，E y+1E y，直
37、至 Ex=Ey为止。ExE y，则 Mx右移。每右移一位，E x+1E x，直至 Ex=Ey为止。15.在 4 位有效信息上增加 3 位校验位后得到码长 7 位的海明校验码，它的检、纠错能力是_。A纠一位错或检两位错 B纠一位错且检两位错C只有检错能力，没有纠错能力 D只有纠错能力，没有检错能力（分数：2.00）A.B. C.D.解析：解析 7 位海明码，在 4 位有效信息上增加 3 位校验位，则有 K=3，N=4，则满足 2K-1N+K+1。所以可以纠一位错且检两位错。选项 A 只能纠正一位错或者检测两位错，不能同时具有纠一检二的功能。16.某 32 位计算机的 Cache 容量为 16KB
38、，Cache 块的大小为 16B，若主存与 Cache 地址映像采用直接映像方式，则主存地址为 0x1234E8F8 的单元装入 Cache 的地址是_。A00010001001101 B01000100011010C10100011111000 D11010011101000（分数：2.00）A.B.C. D.解析：解析 因为 Cache 容量为 16KB，所以 Cache 地址长 14 位。主存与 Cache 地址映像采用直接映像方式，将 32 位的主存地址 0x1234E8F8 写成二进制，取低 14 位就是 Cache 地址直接映像是指主存中的每一个块只能被放置到 Cache 中唯一的
39、一个指定位置，若这个位置已有内容，则产生块冲突，原来的块将无条件地被替换出去。直接映像方式是最简单的地址映像方式，成本低，易实现，地址变换速度快，而且不涉及其他两种映像方式中的替换算法问题。但这种方式不够灵活，Cache 的块冲突概率最高、空间利用率最低。先将十六进制的主存地址写成二进制，取低 14 位即可。17.假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000H；地址 1000H 中的内容为 2000H，地址2000H 中的内容为 3000H，地址，3000H 的内容为 4000H，则变址寻址方式下访问到的操作数是_。A1000H B2000H C3000H D4000
40、H（分数：2.00）A.B.C.D. 解析：解析 变址寻址方式下有效地址 EA=(R)+A=1000H+2000H=3000H，操作数 S=(3000H)=4000H。所谓寻址，指的是寻找操作数的地址或下一条将要执行的指令地址。每台计算机的指令系统都有自身的一套寻址方式，不同计算机的寻址方式的名称和含义也不同。变址寻址就是把变址寄存器的内容与指令中给出的形式地址 A 相加，形成操作数有效地址，即 EA=(变址寄存器)+A。操作数 S 与地址码和变址寄存器的关系为 S=(变址寄存器)+A)。18.以下叙述中，描述正确的是_。同一 CPU 周期中，可以并行执行的微操作称为兼容性微操作同一 CPU
41、周期中，不可以并行执行的微操作称为兼容性微操作同一 CPU 周期中，允许并行执行的微操作称为互斥性微操作同一 CPU 周期中，不允许并行执行的微操作称为互斥性微操作A和 B和 C和 D和（分数：2.00）A.B.C.D. 解析：解析 兼容性微操作是指那些可以同时产生，共同完成某一任务的微操作，而互斥性微操作是指在机器中不允许同时出现的微操作。一条机器指令可以分解成一个微操作序列，这些微操作是计算机中最基本的、不可再分解的操作。微操作有兼容性和互斥性之分。在同一 CPU 周期中，可以并行执行的微操作称为兼容性微操作，不可以并行执行的微操作称为互斥性微操作。所谓兼容和互斥都是相对的，一个微操作可以
42、和一些微操作兼容，和另一些微操作互斥。对于单独一个微操作，谈论其兼容和互斥都是没有意义的。19.下列关于主存储器的描述中，正确的是_。CPU 访存时间由存储器容量决定ROM 和 RAM 在存储器中是统一编址的ROM 中任意一个单元可以随机访问DRAM 是破坏性读出，因此需要读后重写A和 B和 C和 D、和（分数：2.00）A.B. C.D.解析：解析 CPU 的访存时间与存储容量无关；不是所有的 DRAM 都是破坏性读出，4 管 DRAM 是非破坏性的记忆单元，单管 DRAM 是破坏性的记忆单元。如果某个存储单元所存储的信息被读出时，原存信息将被破坏，则称破坏性读出；如果读出时，被读单元原存信息不被破坏，则称非破坏性读出。具有破坏性读出性能的存储器，每当一次读出操作之后，必须紧接一个重写(再生)的操作，以便恢复被破坏的信息。首先确定各个命题的正确性，然后再在各个选项中选择。20.某数组多路通道最大数据传输率为 1MB/s，它有 10 个子通道，则每个子通道的数据传输率为_。A100KB/s B1MB/s C介于 A、B 之间 D小于 100KB/s（分数：2.00）A.B. C.D.解析：解
