1、考研计算机学科专业基础综合-15 及答案解析(总分：73.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
2、，b，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-ltag=1Ct-Itag=1 且 t-left
3、=NULL D以上都不对（分数：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
4、 11，表中已有 15，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.计算机内部的定点数大多用补码表示，以下是一些关于补码特点的叙述，其中正确的是( )。零的表示是唯一的符号位可以和数值部分一起参加运算和其真值的对应关系简单、直观减法可用加法来实现A和 B和 C、 D、（分数：2.00）A.B.C.D.13.在 CRC 码中，接收端检查出某一位数据出错后，一般采用的纠正方法是( )。A请求重新发送 B删除数据C判断余数值由接收端自行纠正 D以上均可（分数：2.0
6、0）A.B.C.D.14.表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用的编码是( )。A原码 B反码 C补码 D移码（分数：2.00）A.B.C.D.15.若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是( )。尾数左移 1 位，阶码加 1 尾数左移 l 位，阶码减 1尾数右移 1 位，阶码加 1 尾数右移 1 位，阶码减 1A和 B和 C和 D和（分数：2.00）A.B.C.D.16.如下图所示，若低位地址(A0A11)接在内存芯片地址引脚上，高位地址(A12A19)进行片选译码(其中，A14 和 A16
7、没有参加译码)，且片选信号低电平有效，则对下图所示的译码电路，不属于此译码空间的地址是( )。（分数：2.00）A.B.C.D.17.在 32 位处理器上，假设栈顶指针寄存器的当前值为 Ox00FFFFE8，那么在执行完指令“push eax”(eax 为 32 位寄存器)后，栈指针的当前值为( )。AOx00FFFFE4 B0x00FFFFE6 COx00FFFFEA DOx00FFFFEC（分数：2.00）A.B.C.D.18.在补码加法运算时，产生溢出的情况是( )。两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同两个操作数的符号位相同，运算时采用单符号位，结果的符号
8、位与操作数不同运算时采用单符号位，结果的符号位和最高数位不同时产生进位运算时采用单符号位，结果的符号位和最高数位同时产生进位运算时采用双符号位，运算结果的两个符号位相同运算时采用双符号位，运算结果的两个符号位不同A、 B、 C、 D、（分数：2.00）A.B.C.D.19.设指令由取指、分析、执行 3 个子部件完成，并且每个子部件的时间均为 t，若采用常规标量流水线处理机，连续执行 8 条指令，则该流水线的加速比为( )。A3 B2 C3.4 D2.4（分数：2.00）A.B.C.D.20.在 32 位总线系统中，若时钟频率为 500MHz，传送一个 32 位字需要 5 个时钟周期，则该总线系
9、统的数据传送速率是( )。A200MB/s B400MB/s C600MB/s D800MB/s（分数：2.00）A.B.C.D.21.计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用 2 个字节表示，则量化分辨率是( )。A1/2 B1/1024 C1/65536 D1/131072（分数：2.00）A.B.C.D.22.在 DMA 方式下，数据从内存传送到外设经过的路径是( )。A内存数据总线外设 B内存DMAC外设C内存CPU总线外设 D外设内存（分数：2.00）A.B.C.D.23.计算机系统中，判断是否有中
10、断事件发生的时机是( )。A进程切换时 B执行完一条指令后C执行 P 操作后 D由用户态转入内核态时（分数：2.00）A.B.C.D.24.下列情形中，不能引起进程退出的是( )。A用户从服务器注销 B进程运算中出现被 0 除C进程运行中出现死锁 D杀毒程序查杀活动的病毒（分数：2.00）A.B.C.D.25.现代操作系统中，一方面进程具有独立性，另一方面进程之间又具有相互制约性，对于任意两个并发的进程，它们是( )。A各自独立，必定无关 B相互制约，必定有关C可能有关，可能无关 D以上都不对（分数：2.00）A.B.C.D.26.在下列关于进程的描述中，正确的是( )。A父进程创建子进程，因
11、此父进程执行完了，子进程才能运行B父进程和子进程可以并发执行C撤销子进程时，父进程也同时撤销D撤销父进程时，子进程也同时撤销（分数：2.00）A.B.C.D.27.某计算机采用虚拟页式存储技术，系统为每一个进程提供 65536B 的地址空间，页面大小为 4096B，某一个进程的代码段有 32768B，数据段 16396B，堆栈段在进程创建时为 1024B，运行中最大会增涨到15284B。那么这个进程( )。A能够创建到内存，运行正常 B能够创建到内存，运行过程中出错C不能创建到内存 D能够创建到内存，可能会死锁（分数：2.00）A.B.C.D.28.虚拟页式存储管理中，CPU 必须具备必要的物
12、理硬件的支持，而不是必需的单元是( )。A缺页中断机构 B地址加法器 Ccache D地址寄存器（分数：2.00）A.B.C.D.29.在文件的逻辑组织中，不属于记录文件的是( )。A索引文件 B分区文件 C链接文件 D索引顺序文件（分数：2.00）A.B.C.D.30.假设物理存储介质的容量是无限的，那么下列文件系统中，限制文件大小的关键位置是( )。A文件系统结构 B扇区大小 C文件格式 D缓存大小（分数：2.00）A.B.C.D.31.文件共享可以有多种方式，下列不是文件共享的方式是( )。A绕道法 B链接法C文件映射法 D基本文件目录表法（分数：2.00）A.B.C.D.32.通道是一
13、种 IO 设备，它主要用于传输的数据是位于( )。A主存与 IO 设备 BCPU 与 IO 设备 C主存与外存 DCPU 与外存（分数：2.00）A.B.C.D.33.计算机网络体系之所以采用层次结构的主要原因是( )。A层次结构允许每一层只能同相邻的上下层次发生联系B层次结构优于模块化结构C使各层次的功能相对独立，使得各层次实现技术的进步不影响相邻层次，从而保持体系结构的稳定性D层次结构的方法可以简化计算机网络的实现（分数：2.00）A.B.C.D.34.某调制解调器同时使用幅移键控和相移键控，采用 0、/2、 和 3/2 四种相位，每种相位又都有2 个不同的幅值，问在波特率为 1200 的
14、情况下数据速率是( )。A3600bps B4800bps C2400bps D1200bps（分数：2.00）A.B.C.D.35.以太网的 MAC 子层遵守的标准是( )。AIEEE802.4 BIEEE802.5 CIEEE802.2 DIEEE802.3（分数：2.00）A.B.C.D.36.一个以太网卡经历 4 次连续冲突后，如果带宽是 10M，那么其最大等待时间是( )。A768 微秒 B819.2 微秒 C7168 微秒 D921 微秒（分数：2.00）A.B.C.D.37.局域网中访问冲突的根源是( )。A独占介质 B共享介质C引入 MAC 子层 D规则的拓扑结构（分数：2.0
15、0）A.B.C.D.38.设 TCP 的拥塞窗口的慢启动门限初始值为 8(单位为报文段)，当拥塞窗口上升到 16 时，网络发生超时，TCP 开始慢启动和拥塞避免，那么第 17 次传输时拥塞窗口大小是( )。A5 B6 C7 D8（分数：2.00）A.B.C.D.39.下面关于交换机的说法中，正确的是( )。A以太网交换机是可以连接运行不同网络层协议的网络B从工作原理上讲，以太网交换机是一种多端口网桥C集线器是一种特殊的交换机D通过交换机连接的一组工作站形成一个冲突域（分数：2.00）A.B.C.D.40.关于 FTP 的工作过程，下面那种说法错误的是( )。A在传输数据前，FTP 服务器用 T
16、CP 21 端口与客户端建立连接B建立连接后，FTP 服务器用 TCP 20 端口传输数据C数据传输结束后，FTP 服务器同时释放 21 和 20 端口DFTP 客户端的端口是动态分配的（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：-7.00)41.假设有 12 个初始归并段，其长度分别为 85，68，62，9，18，60，20，3，6，8，44，30；现要进行4 路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度 WPL。（分数：-1.00）_42.一棵二叉树的繁茂度定义为 R 层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。（分数：
17、-1.00）_43.设主存容量 1MB，有 16KB 直接相联映像的 Cache，假定该 Cache 的块为 8 个 32 位的字。解答下列问题：(1)写出 Cache 的地址格式。(2)写出主存的地址格式。(3)块表的容量有多大?(4)主存地址为 DE8F8H 的单元在 Cache 中的什么位置?（分数：-1.00）_44.一台模型机共有 7 条指令，主频 25MHz，各指令的使用频度与 CPI 如下表所示，该机有 8 位和 16 位两种指令字长，采用 2-4 扩展操作码。8 位字长指令为寄存器-寄存器(R-R)二地址类型，16 位字长指令为寄存器一存储器(R-M)二地址变址类型(地址码范围
18、在128127 之间)。(1)计算该机的 MIPS 速率。(2)计算操作码的平均码长。(3)设计该机的两种指令格式，标出各字段位数并给出操作码编码。(4)该机允许使用多少个可编址的通用寄存器，多少个变址寄存器?(5)如何计算存储器有效地址?指令字长 使用频率 执行一条指令的周期数 CPII1(8 位) 35% 1I2(8 位) 25% 2I3(8 位) 20% 2I4(16 位) 10% 2I5(16 位) 5% 1I6(16 位) 3% 2I7(16 位) 2% 2（分数：-1.00）_45.假设有 8 个记录 A、B，C、D、E、F、G、H 存放在磁盘里，每个磁道有 8 个扇区，正好可以存
19、放 8 个记录。假设磁盘旋转速度为 20ms/转，处理程序每读出一个记录后，用 2ms 的时间进行处理，请问：(1)当记录 A、B、C、D、E、F、G、H 按顺序放在磁道上时，顺序处理这 5 个记录花费的总时间是多少?假设启动时的位置正好在 A 扇区的起点。(2)如何采取优化方法，使处理这些记录所花费的总时间最短?求出该最短时间。（分数：-1.00）_46.在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要 100ns，但若发生了缺页中断就需要 1ms。一个
20、程序运行了 60s，期间发生了 1500 次缺页中断，如果该程序的可用内存增加到原来的 2 倍，那么，请计算，此时这个程序运行需要多少时间?（分数：-1.00）_47.下面是给出的一段 IP 数据包头所包含的数据，45 00 00 30 52 52 40 00 80 06 2C 23C0 A8 01 01 D8 03 E2 15，请根据 IPv4 头部格式回答如下问题：(1)该 IP 包的发送主机和接收主机的地址分别是什么?(2)该 IP 包的总长度是多少?头部长度是多少?(3)该 IP 分组有分片吗?如果有分片它的分片偏移量是多少?(4)该 IP 包是由什么传输层协议发出的?注：IP 分组头
21、结构分别如题 47-a 图所示。（分数：-1.00）_考研计算机学科专业基础综合-15 答案解析(总分：73.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 个结点和第 i1 个结点，因此时间复杂度为 O(1)；选项 B 和
22、 C 插入和删除都需要移动元素，时间复杂度为 O(n)；选项 D 是排序问题，时间复杂度是 O(n)O(n 2)。2.使用双链表存储线性表，其优点是( )。提高查找速度 更方便数据的插入和删除节约存储空间 很快回收存储空间A、 B、 C仅 D、（分数：2.00）A.B.C. D.解析：解析 在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以，其插入和删除操作更加方便。3.若进栈序列为 a，b，c，则通过出栈操作可能得到 a，b，c 的不同排列个数为( )。A4 B
23、5 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 Dj(j+1)/2+i（分数：2.0
24、0）A.B. C.D.解析：解析 将对称矩阵 A 中的下三角的元素存放于 B 数组中，若求 aij(ij)的位置 k 的关系，答案为A，即 i(i-1)/2+j。但是，本题求 aij(ij)的位置 k 的关系，a ij(ij)这个元素没被存放，也就是说需要找到与 aij(ij)这个元素相等的元素 aij，这就需要将备选答案 A 中 i(i-1)/2+j 的 i 与 j 互换，因此正确答案为 B，即 j(j-1)/2+i。5.在线索化二又树中，t 所指结点没有左子树的充要条件是( )。At-left=NULL Bt-ltag=1Ct-Itag=1 且 t-left=NULL D以上都不对（分数：
25、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 列元素的和即为第 j 个顶
26、点的出度。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.D.解析：解析 元素
27、 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插入排序和快速
28、排序 B归并排序和快速排序C选择排序和归并排序 D插入排序和归并排序（分数：2.00）A.B.C. D.解析：解析 选择排序在最好、最坏、平均情况下的时间性能均为 O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为 O(nlogn)。11.堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。A堆排序、快速排序、归并排序 B堆排序、归并排序、快速排序C快速排序、归并排序、堆排序 D归并排序、快速排序、堆排序（分数：2.00）A. B.C.D.解析：解析 本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间，它需要的辅助空间为
29、O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为 O(log2n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为 O(n)。12.计算机内部的定点数大多用补码表示，以下是一些关于补码特点的叙述，其中正确的是( )。零的表示是唯一的符号位可以和数值部分一起参加运算和其真值的对应关系简单、直观减法可用加法来实现A和 B和 C、 D、（分数：2.00）A.B.C.D. 解析：解析 在补码表示中，真值 0 的表示形式是唯一的；符号位可作为数值位的一部分看待，和数值位一起参加运算；加减法统一采用加法操作实现。故、均正确。而是原码表示的特点。归纳总结
30、 原码表示和补码表示的主要区别：原码表示直观易懂，机器数和真值间的相互转换很容易，补码负数时，机器数和真值间的相互转换不直观。用原码实现乘、除运算的规则简单，用补码实现加、减运算的规则简单。最高位都表示符号位，补码的符号位可作为数值位的一部分看待，和数值位一起参加运算；但原码的符号位不允许和数值位同等看待，必须分开进行处理。对于真值 0，原码有两种不同的表示形式，而补码只有唯一的一种表示形式。原码表示的正、负数范围相对零来说是对称的；但补码负数表示范围较正数表示范围宽，能多表示一个最负的数(绝对值最大的负数)。13.在 CRC 码中，接收端检查出某一位数据出错后，一般采用的纠正方法是( )。A
31、请求重新发送 B删除数据C判断余数值由接收端自行纠正 D以上均可（分数：2.00）A.B.C. D.解析：解析 把接收到的 CRC 码用约定的生成多项式 G(X)去除，如果正确，则余数为 0；如果某一位出错，则余数不为 0。归纳总结 在 CRC 码中，接收端检查出某一位数据出错(余数不为 0)后，采用的纠正方法是：对此余数补 0 后，当作被除数再继续除下去，同时让被检测的校验码循环左移，如此反复循环，这就是“循环码”词的来源。当出错的位已移到最高位时，通过异或门将其求反纠正，所以，移满一个循环，就得到一个纠正的码字。解题技巧 理论上说选项 A 和 B 都可以使得出错的数据得以纠正，但这都不是
32、CRC 码在接收端采用的纠正方法。14.表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用的编码是( )。A原码 B反码 C补码 D移码（分数：2.00）A.B.C.D. 解析：解析 移码全为 0 时，它所对应的真值最小(绝对值最大的负数)。所以当阶码为全 0，尾数也为全 0 时，表示机器零。归纳总结 对于浮点数 N=MrE，当尾数 M=0 时，不论其阶码为何值都有 N=0。另外一种情况，当 E-2 n时，M0，此时 N0 但非常接近于 0，一般以 N=0 处理。为了保证唯一性，要求规定一个标准的浮点数零的表示形式，称为“机器零”?它应该同时具有 0 的尾数和最小阶码(绝对值最
33、大的负数)。解题技巧 原码、补码和反码表示最小阶码时均不为全 0，唯有移码表示为全 0。15.若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是( )。尾数左移 1 位，阶码加 1 尾数左移 l 位，阶码减 1尾数右移 1 位，阶码加 1 尾数右移 1 位，阶码减 1A和 B和 C和 D和（分数：2.00）A.B. C.D.解析：解析 当浮点运算结果尾数不是规格化数时，执行左规或右规。向左规格化规则：尾数每左移 1位，阶码减 1。向右规格化规则：尾数右移 1 位，阶码加 1。归纳总结 为了提高运算的精度，需要充分地利用尾数的有效数位
34、，通常采取规格化形式，即规定尾数的最高数位必须是一个有效值。非规格化浮点数需要进行规格化操作才能变成规格化浮点数。所谓规格化操作就是通过相应地调整一个非规格化浮点数的尾数和阶码的大小，使非零的浮点数在尾数的最高数位上保证是一个有效值。左规就是将尾数左移以实现规格化，尾数每左移一位，阶码相应减 1(Ec-1E c)，直至成为规格化数为止(左规可以进行多次)。右规就是将尾数右移以实现规格化。尾数每右移一位，阶码相应加 1(Ec+1E c)，右规最多只有一次。16.如下图所示，若低位地址(A0A11)接在内存芯片地址引脚上，高位地址(A12A19)进行片选译码(其中，A14 和 A16 没有参加译码
35、)，且片选信号低电平有效，则对下图所示的译码电路，不属于此译码空间的地址是( )。（分数：2.00）A.B.C.D. 解析：解析 这是一个部分译码的片选信号，高 8 位地址中有 2 位(A14 和 A16)没有参与译码，根据泽码器电路，译码输出的逻辑表达式应为：17.在 32 位处理器上，假设栈顶指针寄存器的当前值为 Ox00FFFFE8，那么在执行完指令“push eax”(eax 为 32 位寄存器)后，栈指针的当前值为( )。AOx00FFFFE4 B0x00FFFFE6 COx00FFFFEA DOx00FFFFEC（分数：2.00）A. B.C.D.解析：解析 “push eax”是
36、一条进栈指令，进栈时要先修改栈指针，32 位数据占 4 个字节，存储器按字节编址，所以栈指针-4。归纳总结 存储器堆栈的大小可变，栈底固定，栈顶浮动，需要一个专门的硬件寄存器作为堆栈栈顶指针，简称栈指针(SP)。栈指针所指定的存储单元，就是堆栈的栈顶。对于自底向上生成的堆栈(栈底地址大于栈顶地址)，通常栈指针始终指向栈顶的满单元。因此，进栈时，SP 的内容需要先自动减量，然后再将数据压入堆栈；出栈时，需要先将堆栈中的数据弹出，然后 SP 的内容再自动增量。解题技巧 首先要明确进栈时栈指针是自动减量的，所以可以排除掉选项 C 和 D。选项 B 栈指针-2，与32 位寄存器的描述不符，所以正确答案
37、为 A。18.在补码加法运算时，产生溢出的情况是( )。两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同运算时采用单符号位，结果的符号位和最高数位不同时产生进位运算时采用单符号位，结果的符号位和最高数位同时产生进位运算时采用双符号位，运算结果的两个符号位相同运算时采用双符号位，运算结果的两个符号位不同A、 B、 C、 D、（分数：2.00）A.B.C. D.解析：解析 常用的溢出判断方法主要有三种：采用一个符号位、采用进位位和采用变形补码。归纳总结 采用一个符号位的溢出条件为：溢出 采用进位位的溢出条件为：
38、溢出 ，其中，C s为符号位产生的进位，C 1为最高数值位产生的进位。采用双符号位(变形补码)的溢出条件为：溢出19.设指令由取指、分析、执行 3 个子部件完成，并且每个子部件的时间均为 t，若采用常规标量流水线处理机，连续执行 8 条指令，则该流水线的加速比为( )。A3 B2 C3.4 D2.4（分数：2.00）A.B.C.D. 解析：解析 当采用流水线时，第一条指令完成的时间是 3t，以后每 t 都有一条指令完成，8 条指令总共需要的时间为 3t+(8-1)t=10t，若不采用流水线，完成 8 条指令总共需要的时间为 83t=24t，所以加速比=24t/10t=2.4。归纳总结 设-m
39、段流水线的各段经过时间均为t 0，则需要 T0=mt。的流水建立时间，之后每隔t 0就可流出一条指令，完成 n 个任务的解释共需时间 T=mt 0+(n-1)t 0。流水线的加速比 Sp表示流水方式相对于非流水顺序方式速度提高的比值。20.在 32 位总线系统中，若时钟频率为 500MHz，传送一个 32 位字需要 5 个时钟周期，则该总线系统的数据传送速率是( )。A200MB/s B400MB/s C600MB/s D800MB/s（分数：2.00）A.B. C.D.解析：解析 由于传送 4 个字节的数据需要 5 个时钟周期，4B500MHz5=400MB/s。归纳总结 总线的最大数据传输
40、率又称总线带宽，即每秒传输的字节数。总线带宽=总线宽度总线频率。本题中时钟频率为 500MHz，一个总线周期需要 5 个时钟周期，故总线频率为 500MHz5=100MHz。21.计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用 2 个字节表示，则量化分辨率是( )。A1/2 B1/1024 C1/65536 D1/131072（分数：2.00）A.B.C. D.解析：解析 量化后的每个声音样本用 2 个字节(16 位)表示，2 16=65536，其倒数就是量化的分辨率。归纳总结 模拟音频转换成数字音频需要经过采样、
41、量化和编码三个过程。其中量化是将每个采样点得到的幅度值用数字表示，量化位数(又称采样精度)表示存放采样点幅度值的二进制位数，它决定了模拟信号数字化后的动态范围。在相同的采样频率下，量化位数越大，则采样精度越高(分辨率越高)，声音的质量也越好，声音信息的存储量也相应越大。22.在 DMA 方式下，数据从内存传送到外设经过的路径是( )。A内存数据总线外设 B内存DMAC外设C内存CPU总线外设 D外设内存（分数：2.00）A.B. C.D.解析：解析 在 DMA 方式下，数据从主存传送到外设需要通过 DMA 控制器中的数据缓冲寄存器。归纳总结 在进行 DMA 操作之前要应先列。DMA 控制器编程
42、。比如，确定传送数据的主存起始地址、要传送的字节数以及传送方式，是由外设将数据写入主存还是从主存将数据读出送外设。DMA 控制器中的数据缓冲寄存器用来暂存每次传送的数据。输入时，数据由外设(如磁盘)先送往数据缓冲寄存器，再通过数据总线送到主存。反之，输出时，数据由主存通过数据总线送到数据缓冲寄存器，然后再送到外设。23.计算机系统中，判断是否有中断事件发生的时机是( )。A进程切换时 B执行完一条指令后C执行 P 操作后 D由用户态转入内核态时（分数：2.00）A.B. C.D.解析：解析 本题考查中断的概念。所谓中断(interrupt)是指处理机对系统中或系统外发生的异步事件的响应。异步事
43、件是指无一定时序关系的随机发生的事件。正是因为如此，所以计算机系统每时每刻都必须关注中断何时发生，同时为避免这种随机发生的中断破坏当前运行的节奏，特别设计为处理机在每一条指令结束时去检测中断是否发生，其它的时机都是在上述中断的基本方式上来实现的。由用户态转入内核态是通过访管指令实现的，即是一种特殊的中断，或称陷阱。中断可以屏蔽，屏蔽期间在指令执行结束后不会去检测中断。一个特殊的中断，即缺页中断可以发生在指令中间而不是在指令的末尾。24.下列情形中，不能引起进程退出的是( )。A用户从服务器注销 B进程运算中出现被 0 除C进程运行中出现死锁 D杀毒程序查杀活动的病毒（分数：2.00）A.B.C
44、. D.解析：解析 本题考查引起进程退出的事件。当一个进程退出时，一般有这么几种情况，进程运行结束正常退出，进程由于出错而退出，例如需要打开一个文件而该文件不存在，程序设计自动退出，上述两种退出都是自愿的；下面两种退出是被迫的，当程序出现致命错误，例如被 0 除，或者存储器溢出，或者对只读的页面进行写操作等，进程将会被强制退出，当然进程被管理员或其它进程杀死也是进程退出的一种。本题中，用户从服务器注销是正常退出，被 0 除是强制退出，杀病毒是进程杀死进程，均可以造成进程退出。只有死锁的情形不能使得进程退出，死锁时进程相互僵持而无法推进，若无一进程让步或外界干预，进程将无法继续运行，但是不会退出
45、。25.现代操作系统中，一方面进程具有独立性，另一方面进程之间又具有相互制约性，对于任意两个并发的进程，它们是( )。A各自独立，必定无关 B相互制约，必定有关C可能有关，可能无关 D以上都不对（分数：2.00）A.B.C. D.解析：解析 本题考查进程的关系。进程运行过程中必须保持独立性，这种独立性表现为进程的封闭性，但是并不意味着进程不与外界进行交互。大部分进程互相之间有制约，可能是直接的制约或间接的制约，直接的制约如生产者/消费者进程，间接制约如调用共享库代码等。当然，进程间也存在着无任何关系的情形，例如仅用显示器的图像显示程序和仅放音的播放程序(假设不用磁盘等共享资源)。除 C 外的其它选择均不正确。26.在下列关于进程的描述中，正确的是( )。A父进程创建子进程，因此父进程执行完了，子进程才能运行B父进程和子进程可以并发执行C撤销子进程时，父进程也同时撤销D撤销父进程时，子进程也同时撤销（分数：2.00）A.B. C.D.解析：解析 本题考查的是父进程和子进程之间的关系。操作系统调用进程创建原语、创建子进程，父、子进程同时并发执行，不必等待父进程执行完毕；在撤销父进程时，要根据子进程是否执行完来决定是否撤销子进程，一般父进程会利用 wait()函数来等待子进程执行结束才撤销子进程。否则，父进程提前撤销后，
