1、计算机专业（基础综合）-试卷 15 及答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.在具有 n 个结点的顺序表，算法的时间复杂度是 O(1)的操作是( )。（分数：2.00）A.访问第 i 个结点(1in)和求第 i 个结点的直接前驱(2in)B.在第 i 个结点后插入一个新结点(1in)C.删除第 i 个结点(1in)D.将 n 个结点从大到小排序3.使用双链表存储线性表，其优点是( )。 I 提高查找速度 更方便数据的插入和删
2、除节约存储空间 很快回收存储空间（分数：2.00）A.I、B.I、C.仅D.、4.若进栈序列为 a，b，c，则通过出栈操作可能得到 a，b，c 的不同排列个数为( )。（分数：2.00）A.4B.5C.6D.75.若对 n 阶对称矩阵 A1n，1n以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组 B1n(n1)2中，则在 B 中确定 a ij (i （分数：2.00）A.i(i1)2jB.j(j1)2iC.i(i1)2jD.j(j1)2i6.在线索化二叉树中，t 所指结点没有左子树的充要条件是( )。（分数：2.00）A.tleftNULLB.tltag1C.t
3、ltag1 且 tleftNULLD.以上都不对7.若采用邻接矩阵来存储简单有向图，则其某一个顶点 i 的入度等于该矩阵( )。（分数：2.00）A.第 i 行中值为 1 的元素个数B.所有值为 1 的元素个数C.第 i 行及第 i 列中值为 l 的元素总个数D.第 i 列中值为 1 的元素个数8.在有 11 个元素的有序表 A111中进行折半查找，查找元素 A11时，被比较的元素的下标依次是( )。（分数：2.00）A.6，8，10，11B.6，9，10，11C.6，7，9，11D.6，8，9，119.设散列表表长 m14，散列函数 H(k)k MOD 11，表中已有 15，38，61，84
4、 四个元素，如果用线性探测法处理冲突，则元素 49 的存储地址是( )。（分数：2.00）A.8B.3C.5D.910.以下关于查找方法的说法正确的是( )。 I 顺序查找法只能在顺序存储结构上进行 折半查找法可以在有序的双向链表上进行 分块查找的效率与线性表被分为多少块有关（分数：2.00）A.I、B.、C.I、D.只有11.下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。（分数：2.00）A.插入排序和快速排序B.归并排序和快速排序C.选择排序和归并排序D.插入排序和归并排序12.堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。（分数：2.00
5、）A.堆排序、快速排序、归并排序B.堆排序、归并排序、快速排序C.快速排序、归并排序、堆排序D.归并排序、快速排序、堆排序13.目前的计算机，从原理上讲( )。（分数：2.00）A.指令以二进制形式存放，数据以十进制形式存放B.指令以十进制形式存放，数据以二进制形式存放C.指令和数据都以二进制形式存放D.指令和数据都以十进制形式存放14.在 CRC 码中，接收端检查出某一位数据出错后，一般采用的纠正方法是( )。（分数：2.00）A.请求重新发送B.删除数据C.判断余数值由接收端自行纠正D.以上均可15.表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用的编码是( )。（分数：
6、2.00）A.原码B.反码C.补码D.移码16.若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是( )。I尾数左移 1 位，阶码加 1 尾数左移 1 位，阶码减 1尾数右移 1位，阶码加 1 尾数右移 1 位，阶码减 1（分数：2.00）A.I、B.、C.I、D.、17.如下图所示，若低位地址(A0A11)接在内存芯片地址引脚上，高位地址(A12A19)进行片选译码(其中，A14 和 A16 没有参加译码)，且片选信号低电平有效，则对下图所示的译码电路，不属于此译码空间的地址是( )。 （分数：2.00）A.AB000HABFFF
7、HB.BB000HBBFFFHC.EFOOOHEFFFFHD.FE000HFEFFFH18.在 32 位处理器上，假设栈顶指针寄存器的当前值为 0xOOFFFFE8，那么在执行完指令“push eax“(eax为 32 位寄存器)后，栈指针的当前值为( )。（分数：2.00）A.0x00FFFFE4B.0x00FFFFE6C.0x00FFFFEAD.0x00FFFFEC19.在补码加法运算时，产生溢出的情况是( )。 I两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同 两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同 运算时采用单符号位，结果的符号位和最
8、高数位不同时产生进位 运算时采用单符号位，结果的符号位和最高数位同时产生进位 V运算时采用双符号位，运算结果的两个符号位相同 运算时采用双符号位，运算结果的两个符号位不同（分数：2.00）A.I、VB.、VlC.、VID.I、20.在采用增量计数器法的微指令中，下一条微指令的地址存放的位置是( )。（分数：2.00）A.在当前微指令中B.在微指令地址计数器中C.在程序计数器中D.在机器指令的地址码中21.在 32 位总线系统中，若时钟频率为 500MHz，传送一个 32 位字需要 5 个时钟周期，则该总线系统的数据传送速率是( )。（分数：2.00）A.200MBsB.400MBsC.600M
9、BsD.800MBs22.计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用 2 个字节表示，则量化分辨率是( )。（分数：2.00）A.12B.11024C.165536D.113107223.在 DMA 方式下，数据从内存传送到外设经过的路径是( )。（分数：2.00）A.内存数据总线外设B.内存DMAC外设C.内存CPU总线外设D.外设内存24.提高单机资源利用率的关键技术是( )。（分数：2.00）A.SPOOLing 技术B.虚拟技术C.交换技术D.多道程序设计技术25.一个进程被唤醒意味着( )。（分数：2
10、.00）A.该进程可以重新竞争 CPUB.优先级变大C.PCB 移到就绪队列之首D.进程变为运行态26.出现下列的情况可能导致死锁的是( )。（分数：2.00）A.进程释放资源B.一个进程进入死循环C.多个进程竞争资源出现了循环等待D.多个进程竞争使用共享型的设备27.进程从运行状态转换为就绪状态的可能原因是( )。（分数：2.00）A.被调度程序选中占用处理机B.等待某一事件C.等待的事件已经发生D.时间片用完28.某计算机采用虚拟页式存储技术，系统为每一个进程提供 65536B 的地址空间，含内外存。页面大小为4096B，某一个进程的代码段有 32768B，数据段 16396B，堆栈段在进
11、程创建时为 1024B，运行中最大会增涨到 15284B。那么这个进程( )。（分数：2.00）A.能够创建到内存，运行正常B.能够创建到内存，运行过程中出错C.不能创建到内存D.能够创建到内存，可能会死锁29.虚拟页式存储管理中，CPU 必须具备必要的物理硬件的支持，而不是必需的单元是( )。（分数：2.00）A.缺页中断机构B.地址加法器C.cacheD.地址寄存器30.在文件的逻辑组织中，不属于记录文件的是( )。（分数：2.00）A.索引文件B.分区文件C.链接文件D.索引顺序文件31.文件系统可以利用位图实现的是( )。（分数：2.00）A.记录图形文件B.磁盘空间管理C.磁盘调度D
12、.目录查找32.文件共享可以有多种方式，下列不是文件共享的方式是( )。（分数：2.00）A.绕道法B.链接法C.文件映射法D.基本文件目录表法33.通道是一种 IO 设备，它主要用于传输的数据是位于( )。（分数：2.00）A.主存与 IO 设备B.CPU 与 IO 设备C.主存与外存D.CPU 与外存34.计算机网络体系之所以采用层次结构的主要原因是( )。（分数：2.00）A.层次结构允许每一层只能同相邻的上下层次发生联系B.层次结构优于模块化结构C.使各层次的功能相对独立，使得各层次实现技术的进步不影响相邻层次，从而保持体系结构的稳定性D.层次结构的方法可以简化计算机网络的实现35.某
13、调制解调器同时使用幅移键控和相移键控，采用 0、2、 和 32 四种相位，每种相位又都有 2 个不同的幅值，在波特率为 1200 的情况下数据速率是( )。（分数：2.00）A.7200bpsB.4800bpsC.2400bpsD.1200bps36.以太网的 MAC 子层遵守的标准是( )。（分数：2.00）A.IEEE8024B.IEEE8025C.IEEE8022D.IEEE802337.一个以太网卡经历 4 次连续冲突后，如果带宽是 10M，那么其最大等待时间是( )。（分数：2.00）A.768 微秒B.8192 微秒C.7168 微秒D.921 微秒38.局域网中访问冲突的根源是(
14、 )。（分数：2.00）A.独占介质B.共享介质C.引入 MAC 子层D.规则的拓扑结构39.TCP 的滑动窗口协议中规定重传分组的数量最多可以是( )。（分数：2.00）A.任意的B.1 个C.大于滑动窗口的大小D.等于滑动窗口的大小40.下面关于交换机的说法中，正确的是( )。（分数：2.00）A.以太网交换机可以连接运行不同网络层协议的网络B.从工作原理上讲，以太网交换机是一种多端口网桥C.集线器是一种特殊的交换机D.通过交换机连接的一组工作站形成一个冲突域41.关于 FTP 的工作过程，下面那种说法错误的是( )。（分数：2.00）A.在传输数据前 TTP 服务器用 TCP 21 端口
15、与客户端建立连接B.建立连接后，FTP 服务器用 TCP 20 端口传输数据C.数据传输结束后，FTP 服务器同时释放 21 和 20 端口D.FTP 客户端的端口是动态分配的二、综合应用题(总题数：8，分数：16.00)42.综合应用题 41-47 小题。（分数：2.00）_43.现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，em)； il； while(所剩边数顶点数) 从图中删去 ei； 若图不再连通，则恢复 ei； iil； 请问上述方法能否求得原图的最小生成树?若该方法可行，请证明之；否则请举例说明。（分数：2.00）_44.设有带头
16、结点的循环双链表表示的线性表 L(a 1 ，a 2 ，a n1 ，a n )。设计在时间和空间上都尽可能高效的算法，将 L 改造成 L(a 1 ，a 3 ，a n a 4 ，a 2 )。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用 C 或 C或 JAVA 语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。（分数：2.00）_45.下图是某存储芯片的引脚图，请回答： (1)这个存储芯片的类型(是 RAM 还是 ROM)?这个存储芯片的容量? (2)若地址线增加一根，存储芯片的容量将变为多少? (3)这个芯片是否需要刷新?为什么?刷新和重写有什么
17、区别。 (4)如果需要刷新，请指出芯片刷新一遍需要的时间(设存取周期为 05s)及你准备选择的刷新方式，需说明理由。 （分数：2.00）_46.磁盘机由 6 个盘片组成，其中专设 1 个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为 61am，外直径为 129cm，道密度为 220TPM，位密度为 6000bpm，平均寻道时间为 10ms，磁盘转速为 7200RPM。假定 3，试计算： (1)数据盘面数和柱面数。 (2)盘组容量是多少字节? (3)数据传输率是多少字节秒? (4)从任一磁道读取 80000 个字节数据的平均存取时间是多少? (5)假定系统配备上述磁盘机 15 台
18、，每个磁道分为 64 个扇区，试为该磁盘系统设计一个地址方案。（分数：2.00）_47.有 n 个生产者进程向 1 个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到 m 个消费者，缓冲区的大小只可以存放 1 条消息。生产者和消费者的工作遵循如下规则： (1)生产者和消费者对缓冲区的访问互斥； (2)对每 1 条放入缓冲区的消息，所有消费者都必须接收 1 次； (3)缓冲区满时，生产者必须阻塞，缓冲区空时，消费者阻塞。 请用信号量和 P、V 操作组织正确的发送和接收。用类 C 语言进行描述。（分数：2.00）_48.并发使得处理机的利用率得到提高，其主要原因是处理机与 IO 可以同时为多个
19、进程服务，也即处理机与 IO 设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计进程并发时的次序。忽略计算机系统的开销，请计算并填写下表以及甘特图的空缺内容：假设进程创建时间和完全占有 CPU 运行的确切时间如下表所示。已知其 IO 繁忙率为 80，处理机的利用率为 20。 请计算并填写下列空格(填百分率)和图表空格处(填时间)。 （分数：2.00）_49.下图是三个计算机局域网 A，B 和 C，分别包含 10 台，8 台和 5 台计算机，通过路由器互联，
20、并通过该路由器接口 d 联入因特网。路由器各端口名分别为 a、b、c 和 d(假设端口 d 接入 IP 地址为61602180 的互联网地址)。LAN A 和 LAN B 公用一个 C 类 IP 地址(网络地址为 20238600)，并将此 IP 地址中主机地址的高两位作为子网编号。A 网的子网编号为 01，B 网的子网编号为 10。主机号的低 6 位作为子网中的主机编号。C 网的 IP 网络号为 20236610。请回答如下问题： （分数：2.00）_计算机专业（基础综合）-试卷 15 答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项
21、选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.在具有 n 个结点的顺序表，算法的时间复杂度是 O(1)的操作是( )。（分数：2.00）A.访问第 i 个结点(1in)和求第 i 个结点的直接前驱(2in) B.在第 i 个结点后插入一个新结点(1in)C.删除第 i 个结点(1in)D.将 n 个结点从大到小排序解析：解析：顺序表是随机存取结构，选项 A 中实质是查找第 i 个结点和第 i 一 1 个结点，因此时间复杂度为 O(1)；选项 B 和 C 插入和删除都需要移动元素，时间复杂度为 O(n)；选项 D 是排序问题，时间
22、复杂度是 O(n)O(n 2 )。3.使用双链表存储线性表，其优点是( )。 I 提高查找速度 更方便数据的插入和删除节约存储空间 很快回收存储空间（分数：2.00）A.I、B.I、C.仅 D.、解析：解析：在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以其插入和删除操作更加方便。4.若进栈序列为 a，b，c，则通过出栈操作可能得到 a，b，c 的不同排列个数为( )。（分数：2.00）A.4B.5 C.6D.7解析：解析：若进栈序列为 a，b，c，可以考虑所有
23、进栈出栈情况，则可能得到 a，b，c 的出栈序列是abc，acb，bac，bca，cba。 归纳总结对于 n 个不同元素进栈，出栈序列的个数为： 。 解题技巧当 n 一 3 时，出栈序列的个数为5.若对 n 阶对称矩阵 A1n，1n以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组 B1n(n1)2中，则在 B 中确定 a ij (i （分数：2.00）A.i(i1)2jB.j(j1)2i C.i(i1)2jD.j(j1)2i解析：解析：将对称矩阵 A 中的下三角的元素存放于 B 数组中，若求 a ij (ij)的位置 k 的关系，答案为A，即 i(i1)2j。
24、但是，本题求 a ij (i ij(iij(iij，这就需要将备选答案 A 中 i(i 一 1)2j的 i 与 j 互换，因此正确答案为 B，即 j(j 一 1)2i。6.在线索化二叉树中，t 所指结点没有左子树的充要条件是( )。（分数：2.00）A.tleftNULLB.tltag1 C.tltag1 且 tleftNULLD.以上都不对解析：解析：线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为 1。7.若采用邻接矩阵来存储简单有向图，则其某一个顶点 i 的入度等于该矩阵( )。（分数：2.00）A.第 i 行中值为 1 的元素个数B.所有值为 1 的
25、元素个数C.第 i 行及第 i 列中值为 l 的元素总个数D.第 i 列中值为 1 的元素个数 解析：解析：由邻接矩阵的定义可知，对于无向图，其邻接矩阵的第 i 行的和即为第 i 个顶点的度。对于有向图，邻接矩阵的第 i 行元素的和即为第 i 个顶点的出度，而邻接矩阵的第 j 列元素的和即为第 j 个顶点的出度。8.在有 11 个元素的有序表 A111中进行折半查找，查找元素 A11时，被比较的元素的下标依次是( )。（分数：2.00）A.6，8，10，11B.6，9，10，11 C.6，7，9，11D.6，8，9，11解析：解析：由折半查找过程可得，第一次(111)2 6，第二次 L(61)
26、11)2 J9，第三次(91)11)2 ，第四次 11。 或者由下图所示的折半查找的判定树可求得下标。9.设散列表表长 m14，散列函数 H(k)k MOD 11，表中已有 15，38，61，84 四个元素，如果用线性探测法处理冲突，则元素 49 的存储地址是( )。（分数：2.00）A.8 B.3C.5D.9解析：解析：元素 15，38，61，84 分别存储在 4，5，6，7 单元，而元素 49 的散列地址为 5，发生冲突，向后探测 3 个单元，其存储地址为 8。10.以下关于查找方法的说法正确的是( )。 I 顺序查找法只能在顺序存储结构上进行 折半查找法可以在有序的双向链表上进行 分块查
27、找的效率与线性表被分为多少块有关（分数：2.00）A.I、B.、C.I、D.只有 解析：解析：I 和的说法都是错误的，顺序查找法可以在顺序存储结构和链式存储结构上进行，而折半查找只能在可以进行随机存取的存储结构上进行，即只能在顺序存储的有序表上进行。11.下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。（分数：2.00）A.插入排序和快速排序B.归并排序和快速排序C.选择排序和归并排序 D.插入排序和归并排序解析：解析：选择排序在最好、最坏、平均情况下的时间性能均为 O(n 2 )，归并排序在最好、最坏、平均情况下的时间性能均为 O(nlogn)。12.堆排序、快速排序、归并排序
28、就排序算法所用的辅助空间而言，从小到大的关系是( )。（分数：2.00）A.堆排序、快速排序、归并排序 B.堆排序、归并排序、快速排序C.快速排序、归并排序、堆排序D.归并排序、快速排序、堆排序解析：解析：本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间，它需要的辅助空间为 O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为 O(1og 2 n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。13.目前的计算机，从原理上讲( )。（分数：2.00）A.指令以二进制形式存放，数据以十进制形式存放B
29、.指令以十进制形式存放，数据以二进制形式存放C.指令和数据都以二进制形式存放 D.指令和数据都以十进制形式存放解析：解析：在计算机中，无论是指令还是数据都以二进制形式存放在存储器中。 (1)计算机(指硬件)应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成； (2)计算机内部采用二进制来表示指令和数据； (3)将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作。14.在 CRC 码中，接收端检查出某一位数据出错后，一般采用的纠正方法是( )。（分数：2.00）A.请求重新发送B.删除数据C.判断余数值由接收端自行纠正 D.以上均可解析：解析：把接收到的 CRC 码用约定的
30、生成多项式 G(x)去除，如果正确，则余数为 0；如果某一位出错，则余数不为 0。 归纳总结在 CRC 码中，接收端检查出某一位数据出错(余数不为 0)后，采用的纠正方法是：对此余数补 0 后，当作被除数再继续除下去，同时让被检测的校验码循环左移，如此反复循环，这就是“循环码”词的来源。当出错的位已移到最高位时，通过异或门将其求反纠正，所以，移满一个循环，就得到一个纠正的码字。 解题技巧理论上说选项 A 和 B 都可以使得出错的数据得以纠正，但这都不是CRC 码在接收端采用的纠正方法。15.表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用的编码是( )。（分数：2.00）A.
31、原码B.反码C.补码D.移码 解析：解析：移码全为 0 时，它所对应_的真值最小(绝对值最大的负数)。所以当阶码为全 0，尾数也为全 0 时，表示机器零。 归纳总结对于浮点数 NMr E ，当尾数 M0 时，不论其阶码为何值都有N0。另外一种情况，当 En 时，M0，此时 N0 但非常接近于 0，一般以 N0 处理。为了保证唯一性，要求规定一个标准的浮点数零的表示形式，称为“机器零”，它应该同时具有 0 的尾数和最小阶码(绝对值最大的负数)。 解题技巧原码、补码和反码表示最小阶码时均不为全 0，唯有移码表示为全 0。16.若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规
32、之分，下列操作中，属于结果规格化的操作是( )。I尾数左移 1 位，阶码加 1 尾数左移 1 位，阶码减 1尾数右移 1位，阶码加 1 尾数右移 1 位，阶码减 1（分数：2.00）A.I、B.、 C.I、D.、解析：解析：当浮点运算结果尾数不是规格化数时，执行左规或右规。向左规格化规则：尾数每左移 1 位，阶码减 1。向右规格化规则：尾数右移 1 位，阶码加 1。 归纳总结为了提高运算的精度，需要充分地利用尾数的有效数位，通常采取规格化形式，即规定尾数的最高数位必须是一个有效值。非规格化浮点数需要进行规格化操作才能变成规格化浮点数。所谓规格化操作就是通过相应地调整一个非规格化浮点数的尾数和阶
33、码的大小，使非零的浮点数在尾数的最高数位上保证是一个有效值。左规就是将尾数左移以实现规格化，尾数每左移一位，阶码相应减 l(E c 1E c )，直至成为规格化数为止(左规可以进行多次)。右规就是将尾数右移以实现规格化，尾数每右移一位，阶码相应加 1(E c 1E c )，右规最多只有一次。17.如下图所示，若低位地址(A0A11)接在内存芯片地址引脚上，高位地址(A12A19)进行片选译码(其中，A14 和 A16 没有参加译码)，且片选信号低电平有效，则对下图所示的译码电路，不属于此译码空间的地址是( )。 （分数：2.00）A.AB000HABFFFHB.BB000HBBFFFHC.EF
34、OOOHEFFFFHD.FE000HFEFFFH 解析：解析：这是一个部分译码的片选信号，高 8 位地址中有 2 位(A14 和 A16)没有参与译码，根据译码器电路，译码输出的逻辑表达式应为：18.在 32 位处理器上，假设栈顶指针寄存器的当前值为 0xOOFFFFE8，那么在执行完指令“push eax“(eax为 32 位寄存器)后，栈指针的当前值为( )。（分数：2.00）A.0x00FFFFE4 B.0x00FFFFE6C.0x00FFFFEAD.0x00FFFFEC解析：解析：“push eax”是一条进栈指令，进栈时要先修改栈指针，32 位数据占 4 个字节，存储器按字节编址，所
35、以栈指针4。 归纳总结存储器堆栈的大小可变，栈底固定，栈顶浮动，需要一个专门的硬件寄存器作为堆栈栈顶指针，简称栈指针(SP)。栈指针所指定的存储单元，就是堆栈的栈顶。对于自底向上生成的堆栈(栈底地址大于栈顶地址)，通常栈指针始终指向栈顶的满单元。因此，进栈时，SP 的内容需要先自动减量，然后再将数据压入堆栈；出栈时，需要先将堆栈中的数据弹出，然后 SP 的内容再自动增量。 解题技巧首先要明确进栈时栈指针是自动减量的，所以可以排除掉选项 C 和 D。选项 B 栈指针2，与 32 位寄存器的描述不符，所以正确答案为 A。19.在补码加法运算时，产生溢出的情况是( )。 I两个操作数的符号位相同，运
36、算时采用单符号位，结果的符号位与操作数相同 两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同 运算时采用单符号位，结果的符号位和最高数位不同时产生进位 运算时采用单符号位，结果的符号位和最高数位同时产生进位 V运算时采用双符号位，运算结果的两个符号位相同 运算时采用双符号位，运算结果的两个符号位不同（分数：2.00）A.I、VB.、VlC.、VI D.I、解析：解析：常用的溢出判断方法主要有三种：采用一个符号位、采用进位位和采用变形补码。 归纳总结采用一个符号位的溢出条件为：溢出 采用进位位的溢出条件为：溢出 ，其中，C s 为符号位产生的进位，C 1 为最高数值位产生的进
37、位。采用双符号位(变形补码)的溢出条件为：溢出 20.在采用增量计数器法的微指令中，下一条微指令的地址存放的位置是( )。（分数：2.00）A.在当前微指令中B.在微指令地址计数器中 C.在程序计数器中D.在机器指令的地址码中解析：解析：在增量方式下，下一条微指令的地址应该由微程序计数器形成。 归纳总结下一条微指令的地址也就是后继微地址，它的形成方法对微程序编制的灵活性影响很大，主要有两大基本类型：增量方式和断定方式。增量方式与机器指令的控制方式很类似，顺序执行时后继微地址就是现行微地址加上一个增量(通常为“1”)；转移或转子时，由微指令的顺序控制字段产生转移微地址。因此，在微程序控制器中应当
38、有一个微程序计数器，或称为微指令地址计数器。断定方式的后继微地址可由微程序设计者指定，或者根据微指令所规定的测试结果直接决定后继微地址的全部或部分值。 解题技巧后继微地址与机器指令没有关系，所以可以排除掉选项 C 和 D。在断定方式下或增量方式转移时，当前微指令中才会包含下一条微指令地址的有关信息，所以选项 A 也是错误的。21.在 32 位总线系统中，若时钟频率为 500MHz，传送一个 32 位字需要 5 个时钟周期，则该总线系统的数据传送速率是( )。（分数：2.00）A.200MBsB.400MBs C.600MBsD.800MBs解析：解析：由于传送 4 个字节的数据需要 5 个时钟
39、周期，4B500MHz5400MBs。 归纳总结总线的最大数据传输率又称总线带宽，即每秒传输的字节数。总线带宽一总线宽度总线频率。本题中时钟频率为 500MHz，一个总线周期需要 5 个时钟周期，故总线频率为 500MHz5100MHz。22.计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用 2 个字节表示，则量化分辨率是( )。（分数：2.00）A.12B.11024C.165536 D.1131072解析：解析：量化后的每个声音样本用 2 个字节(16 位)表示，2 10 65536，其倒数就是量化的分辨率。 归
40、纳总结模拟音频转换成数字音频需要经过采样、量化和编码三个过程。其中量化是将每个采样点得到的幅度值用数字表示，量化位数(又称采样精度)表示存放采样点幅度值的二进制位数，它决定了模拟信号数字化后的动态范围。在相同的采样频率下，量化位数越大，则采样精度越高(分辨率越高)，声音的质量也越好，声音信息的存储量也相应越大。23.在 DMA 方式下，数据从内存传送到外设经过的路径是( )。（分数：2.00）A.内存数据总线外设B.内存DMAC外设 C.内存CPU总线外设D.外设内存解析：解析：在 DMA 方式下，数据从主存传送到外设需要通过 DMA 控制器中的数据缓冲寄存器。 归纳总结在进行 DMA 操作之
41、前要应先对 DMA 控制器编程。比如，确定传送数据的主存起始地址、要传送的字节数以及传送方式，是由外设将数据写入主存还是从主存将数据读出送外设。 DMA 控制器中的数据缓冲寄存器用来暂存每次传送的数据。输入时，数据由外设(如磁盘)先送往数据缓冲寄存器，再通过数据总线送到主存。反之，输出时，数据由主存通过数据总线送到数据缓冲寄存器，然后再送到外设。24.提高单机资源利用率的关键技术是( )。（分数：2.00）A.SPOOLing 技术B.虚拟技术C.交换技术D.多道程序设计技术 解析：解析：本题考查操作系统的特性。并发性是操作系统的一个最主要的特性，其它特性都是基于该特性的。多道程序设计技术是实
42、现并发性的基础，由于采用了多道技术，系统实现了并发，从而提高了资源利用率。而 SPOOLing 技术是为解决独占设备的问题，虚拟技术主要应用在存储管理中来扩大存储空间，交换技术也是用于存储管理。所以多道技术是正确答案。25.一个进程被唤醒意味着( )。（分数：2.00）A.该进程可以重新竞争 CPU B.优先级变大C.PCB 移到就绪队列之首D.进程变为运行态解析：解析：本题考查进程的状态以及状态之间的变换。当一个进程被唤醒时，这个进程就进入了就绪态，等待进程调度而占有 CPU 运行。进程被唤醒在某种情形下优先级可以增大，但是一般不会变为最大，而有固定的算法来计算。也不会唤醒以后位于就绪队列的
43、起首，就绪队列是按照一定的规则来赋予其位置的，例如先来先服务，或高优先级优先，或短进程优先等。更不能直接占有处理机运行。26.出现下列的情况可能导致死锁的是( )。（分数：2.00）A.进程释放资源B.一个进程进入死循环C.多个进程竞争资源出现了循环等待 D.多个进程竞争使用共享型的设备解析：解析：本题考查死锁的四个必要条件。死锁的四个必要条件是：互斥、占有并等待、非剥夺、循环等待。本题中，出现了循环等待的现象，意味着可能导致死锁的出现。进程释放资源不会导致死锁，进程自己进入死循环只能产生饥饿，不涉及别的进程。共享型设备允许多个进程申请使用，故也不会造成死锁。27.进程从运行状态转换为就绪状态
44、的可能原因是( )。（分数：2.00）A.被调度程序选中占用处理机B.等待某一事件C.等待的事件已经发生D.时间片用完 解析：解析：就绪状态是指一个进程获得了除处理机以外的一切资源，当得到调度时，就由就绪状态转换为运行状态；运行状态就是一个进程在处理机上正在运行。当处于运行状态的进程在运行过程中所分配的时间片用完，则会被强制撤离处理机，以便调度其它进程运行。由于原先运行的进程是非自愿地离开运行状态，所以没有其它的事件相关，只有继续在就绪队列中等候下一次的调度，所以 D 是正确的。A 的情形是由就绪状态转换为运行状态；B 的情形是由运行状态转换为阻塞状态；C 的情形是由阻塞状态转换为就绪状态，均
45、不正确，正确答案应选 D。本题主要考察学生对进程状态以及相互转换的关系，难度也并不高，改变一下问题的问法，ABC 三个答案均会有可能。28.某计算机采用虚拟页式存储技术，系统为每一个进程提供 65536B 的地址空间，含内外存。页面大小为4096B，某一个进程的代码段有 32768B，数据段 16396B，堆栈段在进程创建时为 1024B，运行中最大会增涨到 15284B。那么这个进程( )。（分数：2.00）A.能够创建到内存，运行正常B.能够创建到内存，运行过程中出错 C.不能创建到内存D.能够创建到内存，可能会死锁解析：解析：本题考查页式存储的基本概念。页内只能存放同一个段的信息，不能容纳不同段的内容。根据题意，系统给每个进程最多分配有 65536409616 个页面，进程创建时需要代码段 3276840968页；数据段 1639640964 页余 12，占用 5 页；堆栈段 102440960 页余 3072，占用 l 页。8511416，超出了系统分配给一个进程的最大地址空间，因此将会在申请第 17 个页面时出现一个致命的错误，进程退出。死锁的发生一定是二个或二个以
