【考研类试卷】计算机专业（基础综合）-试卷12及答案解析.doc

《【考研类试卷】计算机专业（基础综合）-试卷12及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】计算机专业（基础综合）-试卷12及答案解析.doc（18页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）-试卷 12 及答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。（分数：2.00）A.单链表B.循环双链表C.单循环链表D.带有尾指针的单循环链表3.表长为 n 的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。（分数：2.00）A.nB.n2C.(n

2、t)2D.(n1)24.在下面的应用中，通常使用栈的是( )。 I递归调用 括号匹配 表达式求值（分数：2.00）A.I、B.、C.I、D.I、5.用链接方式存储的队列，在进行删除运算时，下面正确的是( )。（分数：2.00）A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改6.在含有 15 个结点的平衡二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是( )。（分数：2.00）A.30，36B.38，48，28C.48，18，38，28D.60，30，50，40，38，367.设树 T 的度为 4，其中度为 1，2，3 和 4 的结点个

3、数分别为 4，2，1，1 则 T 中的叶子数是( )。（分数：2.00）A.5B.6C.7D.88.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G 有 n 个结点，其邻接矩阵为 AI 1n，1n，且压缩存储在 B1n(n1)2。若按行压缩存储对称矩阵的上三角元素，则当 n等于 10 11 寸，边(v6，v3)的信息存储在( )。（分数：2.00）A.B18B.B19C.B20D.B219.以下关于图的说法正确的是( )。 I 在一个有向图的拓扑序列中，若顶点 a 在顶点 b：之前，则图中必有一条弧 若一个有向图的邻接矩阵中对角线一下元素均为 0，则该图的拓扑序列必定存在 在

4、AOE网中一定只有一条关键路径（分数：2.00）A.I、B.、C.I、D.仅有10.设无向图 G(V，E)和 G(V，E)，如果 G是 G 的生成树，则下面说法中错误的是( )。（分数：2.00）A.G是 G 的子图B.G是 G 的连通分量C.G是 G 的极小连通子图且 VVD.G是 G 的一个无环子图11.下列排序算法中，时间复杂度为 0(nlogn)且占用额外空间最少的是( )。（分数：2.00）A.堆排序B.起泡排序C.快速排序D.希尔排序12.采用简单选择排序，比较次数与移动次数分别是( )。（分数：2.00）A.O(n)，O(logn)B.O(logn)，O(n 2 )C.O(n 2

5、 )，O(n)D.O(nlogn)，O(n)13.某计算机的时钟频率为 400MHz，测试该计算机的程序使用 4 种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是( )。 （分数：2.00）A.106.7B.169.5C.207.3D.216.214.在补码表示的机器中，若寄存器 A 中原存的数为 9EH，现存的数为 CFH，则表明执行的一条指令是( )。（分数：2.00）A.算术左移B.逻辑左移C.算术右移D.逻辑右移15.计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若 x 的阶码大于 y 的阶码，则应将( )。（分数：2.00）A.x 的阶

6、码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术左移B.x 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术右移C.y 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术左移D.y 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术右移16.在 4 位有效信息上增加 3 位校验位后得到码长 7 位的海明校验码，它的检、纠错能力是( )。（分数：2.00）A.纠一位错或检两位错B.纠一位错且检两位错C.只有检错能力，没有纠错能力D.只有纠错能力，没有检错能力17.某 32 位计算机的 Cache 容量为 16KB，Cache 块的大小为 16B，若主存与

7、Cache 地址映像采用直接映像方式，则主存地址为 0xl234E8F8 的单元装入 Cache 的地址是( )。（分数：2.00）A.00010001001101B.1000100011010C.10100011111000D.1101001110100018.设指令中的地址码为 A，变址寄存器为 X，程序计数器为 PC，则变址间址寻址方式的操作数有效地址EA 是( )。（分数：2.00）A.(PC)A)B.(X)A)C.(X)(A)D.(X)A19.以下叙述中，描述正确的是( )。 I同一 CPU 周期中，可以并行执行的微操作称为兼容性微操作 同一 CPU 周期中，不可以并行执行的微操作称

8、为兼容性微操作 同一 CPU 周期中，允许并行执行的微操作称为互斥性微操作 同一 CPU 周期中，不允许并行执行的微操作称为互斥性微操作（分数：2.00）A.I 和B.和C.和D.I 和20.下列关于主存储器的描述中，正确的是( )。 ICPU 访存时间由存储器容量决定 ROM 和 RAM 在存储器中是统一编址的 ROM 中任意一个单元可以随机访问 DRAM 是破坏性读出，因此需要读后重写（分数：2.00）A.I 和B.和C.和D.、和21.下面是关于 PCI 总线的叙述，其中错误的是( )。（分数：2.00）A.PCI 总线支持 64 位总线B.PCI 总线的地址总线和数据总线是分时复用的C

9、.PCI 总线是一种独立设计的总线，它的性能不受 CPU 类型的影响D.PC 机不能同时使用 PCI 总线和 ISA 总线22.若视频图像每帧的数据量为 64MB，帧速率为 30 帧秒，则显示 10 秒的视频信息，其原始数据量是( )。（分数：2.00）A.64MBB.192MBC.640MBD.1920MB23.一 131 的 1 字节、2 字节补码分别是( )。（分数：2.00）A.83H，0083HB.7DH，FF83HC.溢出，FF83HD.溢出，FF、7DH24.在操作系统中引入并发可以提高系统效率。若有三个进程 P1、P2 和 P3，按照 P1、P2 到 P3 的优先次序运行，采用

10、可抢先式调度，其运行过程如下： P1：计算 6ms；IO 8ms；计算 2ms； P2：计算12ms；IO 6ms；计算 2ms； P3：计算 4ms；IO 8ms；计算 4ms；不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和 CPU 利用率分别是( )。（分数：2.00）A.14ms；79B.16ms；83C.12ms；75D.22ms；10025.假设当前计算机并发系统中有一个用户进程，它的工作流程如下图所示，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为 20ms，其它进程不用磁盘及其它 IO 设备。则该进程运行完成所需时间是(

11、)。 （分数：2.00）A.85msB.140msC.105msD.110ms26.支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享 CPU 资源，但是，下面哪个不是操作系统选择新进程的直接原因( )。（分数：2.00）A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一个事件的发生D.有新的进程被创建进入就绪队列27.下列哪些存储分配方案可能使系统抖动( )。I动态分区分配 简单页式 虚拟页式 简单段页式 V简单段式虚拟段式（分数：2.00）A.I 和B.和C.V 和D.和28.某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在

12、100KB、450KB、250KB、200KB 和 600KB 的空闲分区。分配指针现指地址起始点，继续运行还会有212KB、417KB、112KB 和 426KB 的进程申请使用内存，那么，对内存充分利用的分配算法是( )。（分数：2.00）A.最先适应算法B.下次适应算法C.最佳适应算法D.最坏适应算法29.在一个虚拟存储系统中，假设主存的容量是 128MB，辅存的容量为 2GB，处理机地址寄存器以及地址线位宽 32 位，在这样的系统中，虚存的空间最大为( )。（分数：2.00）A.2GBB.128MC.128M2GBD.4GB30.下列关于索引表的叙述中，正确的是( )。（分数：2.00

13、）A.建立索引表的目的之一是为了减少存储空间B.索引表中含有索引文件的数据及其物理地址C.对索引文件存取时，必须先查找索引表D.索引表中每个记录的索引项可以有多个31.在下列叙述中，正确的是( )。（分数：2.00）A.在磁带上的顺序文件中插入新纪录时，必须复制整个文件B.由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济C.在磁带上的顺序文件末尾插入新纪录时，不必复制整个文件D.由于磁带不利于随机存储，故用磁带来作为备份的介质是不合适的32.操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是( )。（分数：2.00）A.在调用 create()时B.在调用 open()时C

14、.在调用 read()时D.在调用 write()时33.UNIX 系统中，输入输出设备看作是( )。（分数：2.00）A.普通文件B.目录文件C.索引文件D.特殊文件34.网络协议的三要素是( )。（分数：2.00）A.数据格式、编码、信号电平B.数据格式、控制信息、速度匹配C.语法、语义、同步D.编码、控制信息、同步35.某信道的信号传输速率为 2000 波特，若想令其数据传输速率达到 8kbps，则一个信号码元所取的有效离散值个数至少是( )。（分数：2.00）A.2B.4C.8D.1636.一个广域网信道的比特率是 4Kbps，传播延迟为 20ms，若确保停一等协议才至少 50效率，那

15、么帧的大小在至少是( )。（分数：2.00）A.大于 160bitB.大于 150bitC.大于 140bitD.大于 130bit37.在 Internet 上有许多协议，下面的选项中能够正确表示协议层次关系的是( )。 （分数：2.00）A.B.C.D.38.如果子网 172632020 再划分为 172632026，则下面的结论中正确的是( )。（分数：2.00）A.划分为 1024 个子网B.每个子网有 64 台主机C.每个子网有 62 台主机D.划分为 2044 个子网39.对地址转换协议(ARP)描述正确的是( )。（分数：2.00）A.ARP 封装在 IP 数据报的数据部分B.A

16、RP 是采用广播方式发送的C.ARP 是用于 IP 地址到域名的转换D.发送 ARP 包需要知道对方的 MAC 地址40.下列关于 TCP 和 UDP 的说法正确的是( )。（分数：2.00）A.两者都是面向无连接的B.两者都是面向连接的C.TCP 是面向连接而 UDP 是面向无连接的D.TCP 无连接而 UDP 是面向连接的41.当一台计算机从 FTP 服务器下载文件时，在该 FTP 服务器上对数据进行封装的五个转换步骤是( )。（分数：2.00）A.比特，数据帧，数据包，数据段，数据B.数据，数据段，数据包，数据帧，比特C.数据包，数据段，数据，比特，数据帧D.数据段，数据包，数据帧，比特

17、，数据二、综合应用题(总题数：8，分数：16.00)42.综合应用题 41-47 小题。（分数：2.00）_43.下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小? （分数：2.00）_44.快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。（分数：2.00）_45.在虚拟地址和物理地址均为 32 位、页大小为 4KB 的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于

18、下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H （分数：2.00）_46.设某计算机有四个中断源，优先顺序按 1234 降序排列，若 1、2、3、4 中断源的服务程序中对应的屏蔽字分别为 1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出 CPU 执行程序的轨迹。（分数：2.00）_47.某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有 n 张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个

19、柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程，请设计一个程序，利用信号量来完成上述操作，用类 C 语言写出程序。（分数：2.00）_48.在 windows 操作系统中支持 FAT32 文件系统，一个文件的物理结构是用文件分配表 FAT 来表示的，在FAT32 中，文件分配表每个表项占 32 位。如果某分区为 FAT32 磁盘文件系统，每簇 8 扇区，扇区的大小为

20、512 字节，则该分区最大可为多少字节?每个 FAT 表占用的存储空间是多少字节?（分数：2.00）_49.网络拓扑结构如下图所示，与 C 相连接的节点 B，E，D 的权值分别是 6，5，3。 如果 C 收到的三张矢量表分别为： 试根据距离矢量路由算法给出 C 所构造的路由表，并给出计算过程，路由表结构如下表所示。 （分数：2.00）_计算机专业（基础综合）-试卷 12 答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.若某线性

21、表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。（分数：2.00）A.单链表B.循环双链表 C.单循环链表D.带有尾指针的单循环链表解析：解析：在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、单循环链表都不合适；删除最后一个结点要知道终端结点的前驱结点的地址，带有尾指针的单循环链表不合适；而循环双链表满足这两个条件。3.表长为 n 的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。（分数：2.00）A.nB.n2C.(nt)2 D.(n1)2解析：解析：顺序表的删除运算

22、时间主要消耗在移动表中元素上，删除第 i 个元素时，其后面的元素 a i1 a n 都要向上移动一个位置，共移动了 ni 个元素。在等概率情况下，即 p i 1n，则： 4.在下面的应用中，通常使用栈的是( )。 I递归调用 括号匹配 表达式求值（分数：2.00）A.I、B.、C.I、D.I、 解析：解析：这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。 归纳总结栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中，栈有重

23、要的作用。5.用链接方式存储的队列，在进行删除运算时，下面正确的是( )。（分数：2.00）A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改 解析：解析：链队列中删除元素一般仅修改队头指针，但只有一个元素时，出队后队空，此时还要修改队尾指针。6.在含有 15 个结点的平衡二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是( )。（分数：2.00）A.30，36B.38，48，28C.48，18，38，28 D.60，30，50，40，38，36解析：解析：设 N h 表示深度为 h 的平衡二叉树中含有的最少结点数，有 N 0 0 N 1

24、 1 N 2 2 N h N h1 N h2 十 1 N 3 4，N 4 7，N 5 12，N 6 2015。也就是说，高度为 6 的平衡二叉树的最少有 20 个结点，因此 15 个结点的平衡二叉树的高度为 5，而最小叶子结点的层数为 3，所以选项 D错误。而 A 和 B 的查找过程不能构成二叉排序树，因而 A、B 错误。7.设树 T 的度为 4，其中度为 1，2，3 和 4 的结点个数分别为 4，2，1，1 则 T 中的叶子数是( )。（分数：2.00）A.5B.6C.7D.8 解析：解析：由二叉树性质的推广，度为 4 的树应该有 1n 2 2n 3 3n 4 个叶结点(n i 表示度为 i

25、的结点数目)，与度为 1 的结点的个数无关。 因此，如果用，2。表示叶结点的个数，则应该有 n 0 1221318。8.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G 有 n 个结点，其邻接矩阵为 AI 1n，1n，且压缩存储在 B1n(n1)2。若按行压缩存储对称矩阵的上三角元素，则当 n等于 10 11 寸，边(v6，v3)的信息存储在( )。（分数：2.00）A.B18B.B19C.B20 D.B21解析：解析：边(v6，v3)与边(v3，v3)是同一条边。原第 i 行第 j 列元素在矩阵 B(上三角形式)中的下标为：(n1)(n2)(n(i1)(ji)。本题中将数值代

26、入，(101)(102)(63)20。所以边(v6，v3)的信息存储在 B20中。9.以下关于图的说法正确的是( )。 I 在一个有向图的拓扑序列中，若顶点 a 在顶点 b：之前，则图中必有一条弧 若一个有向图的邻接矩阵中对角线一下元素均为 0，则该图的拓扑序列必定存在 在 AOE网中一定只有一条关键路径（分数：2.00）A.I、B.、C.I、D.仅有 解析：解析：说法 I 是错误的，在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，只能说明顶点 a 到顶点 b 有一条路径。 说法是错误的，AOE 网中可能有不止一条关键路径，它们的路径长度相同。 说法是正确的。任意 n 个顶点的有向无环

27、图都可以得到一个拓扑序列。设拓扑序列为 v 0 ，v 1 ，v n1 ，证明此时的邻接矩阵 A 为上三角矩阵，可用反证法证明。假设此时的邻接矩阵不是上三角矩阵，那么，存在下标 i 和 j(ij)，使得 Aij不等于 0，即图中存在从 v i 到 v j 的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中，v i 的位置一定在 vj 之前，而上述拓扑序列 v 0 ，v 1 ，v n1 中，由于 ij，即 v i 的位置在 v j 之后，导致矛盾。因此说法是正确的。10.设无向图 G(V，E)和 G(V，E)，如果 G是 G 的生成树，则下面说法中错误的是( )。（分数：2.00）A.G是 G

28、的子图B.G是 G 的连通分量 C.G是 G 的极小连通子图且 VVD.G是 G 的一个无环子图解析：解析：选项 B 错误，因为连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。11.下列排序算法中，时间复杂度为 0(nlogn)且占用额外空间最少的是( )。（分数：2.00）A.堆排序 B.起泡排序C.快速排序D.希尔排序解析：解析：本题主要考查各种排序方法的性能分析。 归纳总结各种排序方法的比较见下表。12.采用简单选择排序，比较次数与移动次数分别是( )。（分数：2.00）A.O(n)，O(logn)B.O(logn)，O

29、(n 2 )C.O(n 2 )，O(n) D.O(nlogn)，O(n)解析：解析：对 n 个记录进行简单选择排序，所需进行的关键字间的比较次数为 13.某计算机的时钟频率为 400MHz，测试该计算机的程序使用 4 种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是( )。 （分数：2.00）A.106.7B.169.5C.207.3 D.216.2解析：解析：平均 CPI(1600001300002240004160008)(160000300002400016000)193，4001932073MIPS。 归纳总结MIPS 表示每秒执行多少百万条指令

30、。对于一个给定的程序，MIPS 定义为14.在补码表示的机器中，若寄存器 A 中原存的数为 9EH，现存的数为 CFH，则表明执行的一条指令是( )。（分数：2.00）A.算术左移B.逻辑左移C.算术右移 D.逻辑右移解析：解析：寄存器 A 中原存内容 10011110，现存内容 11001111，说明执行了一条算术右移指令。 归纳总结算术移位的对象是带符号数，在移位过程中必须保持操作数的符号不变。当左移 1 位时，如不产生溢出，则数值2；而右移 1 位时，如不考虑因移出舍去的末位尾数，则数值2。不同机器数算术移位后的空位添补规则如下表所示。15.计算机在进行浮点数的相加(减)运算之前先进行对

31、阶操作，若 x 的阶码大于 y 的阶码，则应将( )。（分数：2.00）A.x 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术左移B.x 的阶码缩小至与 y 的阶码相同，且使 x 的尾数部分进行算术右移C.y 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术左移D.y 的阶码扩大至与 x 的阶码相同，且使 y 的尾数部分进行算术右移 解析：解析：在浮点数加减运算时，首先要进行对阶，根据对阶的规则，阶码和尾数将进行相应的操作。 归纳总结要对阶，首先应求出两数阶码 E x 和 E y 之差，即EE x E y 若E0，表示两数阶码相等，即 E x E y ；若E0，表示

32、E x E y ；若E x E y 。 当 E x E y 时，要通过尾数的移位来改变 E x 或 E y ，使 E x E y 相等。对阶的规则是：小阶向大阶看齐。即阶码小的数的尾数右移，每右移一位，阶码加 1，直到两数的阶码相等为止。如： E x E y ，无需对阶。 E x E y ，则 M y 右移。每右移一位，E y 1E y ，直至 E x E y 为止。 E x y，则 Mx右移。每右移一位，E xlE x，直至ExE y为止。16.在 4 位有效信息上增加 3 位校验位后得到码长 7 位的海明校验码，它的检、纠错能力是( )。（分数：2.00）A.纠一位错或检两位错B.纠一位错

33、且检两位错 C.只有检错能力，没有纠错能力D.只有纠错能力，没有检错能力解析：解析：7 位海明码，在 4 位有效信息上增加 3 位校验位，则有 K3，N4，则满足 2 k1 NK1。所以可以纠一位错且检两位错。 归纳总结参见模拟试题一第 14 题。 解题技巧选项 A 只能纠正一位错或者检测两位错，不能同时具有纠一检二的功能。17.某 32 位计算机的 Cache 容量为 16KB，Cache 块的大小为 16B，若主存与 Cache 地址映像采用直接映像方式，则主存地址为 0xl234E8F8 的单元装入 Cache 的地址是( )。（分数：2.00）A.00010001001101B.100

34、0100011010C.10100011111000 D.11010011101000解析：解析：因为 Cache 容量为 16KB，所以 Cache 地址长 14 位。主存与 Cache 地址映像采用直接映像方式，将 32 位的主存地址 0x1234E8F8 写成二进制，取低 14 位就是 Cache 地址。 归纳总结直接映像是指主存中的每一个块只能被放置到 Cache 中唯一的一个指定位置，若这个位置已有内容，则产生块冲突，原来的块将无条件地被替换出去。直接映像方式是最简单的地址映像方式，成本低，易实现，地址变换速度快，而且不涉及其他两种映像方式中的替换算法问题。但这种方式不够灵活，Cac

35、he 的块冲突概率最高、空间利用率最低。 解题技巧先将十六进制的主存地址写成二进制，取低 14 位即可。18.设指令中的地址码为 A，变址寄存器为 X，程序计数器为 PC，则变址间址寻址方式的操作数有效地址EA 是( )。（分数：2.00）A.(PC)A)B.(X)A) C.(X)(A)D.(X)A解析：解析：变址间址寻址方式就是先变址后间址，在 4 个选项中，选项 A 为相对寻址，选项 C 为问址变址寻址，选项 D 为变址寻址。 归纳总结把变址和间址两种寻址方式结合起来，按寻址方式操作的先后顺序，有前变址和后变址两种形式。前变址方式即变址问址方式，先进行变址运算，其运算结果作为间接地址，间接

36、地址指出的单元的内容才是有效地址，EA(X)A)。后变址方式即间址变址方式，将指令中的地址码先进行一次间接寻址，然后再与变址值进行运算，从而得到一个有效地址，有效地址 EA(X)(A)。19.以下叙述中，描述正确的是( )。 I同一 CPU 周期中，可以并行执行的微操作称为兼容性微操作 同一 CPU 周期中，不可以并行执行的微操作称为兼容性微操作 同一 CPU 周期中，允许并行执行的微操作称为互斥性微操作 同一 CPU 周期中，不允许并行执行的微操作称为互斥性微操作（分数：2.00）A.I 和B.和C.和D.I 和 解析：解析：兼容性微操作是指那些可以同时产生，共同完成某一任务的微操作，而互斥

37、性微操作是指在机器中不允许同时出现的微操作。 归纳总结一条机器指令可以分解成一个微操作序列，这些微操作是计算机中最基本的、不可再分解的操作。微操作有兼容性和互斥性之分。在同一 CPU 周期中，可以并行执行的微操作称为兼容性微操作，不可以并行执行的微操作称为互斥性微操作。所谓兼容和互斥都是相对的，一个微操作可以和一些微操作兼容，和另一些微操作互斥。对于单，独一个微操作，谈论其兼容和互斥都是没有意义的。20.下列关于主存储器的描述中，正确的是( )。 ICPU 访存时间由存储器容量决定 ROM 和 RAM 在存储器中是统一编址的 ROM 中任意一个单元可以随机访问 DRAM 是破坏性读出，因此需要

38、读后重写（分数：2.00）A.I 和B.和 C.和D.、和解析：解析：CPU 的访存时间与存储容量无关；不是所有的 DRAM 都是破坏性读出，4 管 DRAM 是非破坏性的记忆单元，单管 DRAM 是破坏性的记忆单元。 归纳总结如果某个存储单元所存储的信息被读出时，原存信息将被破坏，则称破坏性读出；如果读出时，被读单元原存信息不被破坏，则称非破坏性读出。具有破坏性读出性能的存储器，每当一次读出操作之后，必须紧接一个重写(再生)的操作，以便恢复被破坏。 解题技巧首先确定各个命题的正确性，然后再在各个选项中选择。21.下面是关于 PCI 总线的叙述，其中错误的是( )。（分数：2.00）A.PCI

39、 总线支持 64 位总线B.PCI 总线的地址总线和数据总线是分时复用的C.PCI 总线是一种独立设计的总线，它的性能不受 CPU 类型的影响D.PC 机不能同时使用 PCI 总线和 ISA 总线 解析：解析：PC 机允许同时使用 PCI 总线和 ISA 总线。 归纳总结ISA 总线是 16 位的总线标准，支持816 位的数据传送和 24 位寻址。 PCI 总线是一种高性能、32 位或 64 位地址、数据线复用的总线，它的兼容性好，不受 CPU 品种的限制。22.若视频图像每帧的数据量为 64MB，帧速率为 30 帧秒，则显示 10 秒的视频信息，其原始数据量是( )。（分数：2.00）A.6

40、4MBB.192MBC.640MBD.1920MB 解析：解析：视频图像每帧的数据量为 64MB，10 秒的视频信息将显示 300 帧，数据的存储量64MB30101920MB 归纳总结视频图像的存储量与每帧的数据量和显示时间有关。23.一 131 的 1 字节、2 字节补码分别是( )。（分数：2.00）A.83H，0083HB.7DH，FF83HC.溢出，FF83HD.溢出，FF、7DH 解析：解析：1 字节补码的表示范围为128127，所以131 在 1 字节补码表示为溢出；2 字节补码的表示范围为3276832767，131 在此范围内，可以正确表示，需要进行符号扩展。131 的二进制

41、表示为10000011，用 2 个字节补码表示为 1111111101111101。 归纳总结在计算机中，有时必须将采用给定位数表示的数转换成具有更多位数的某种表示形式，这被称为“符号扩展”。对于补码，符号扩展方法是：原有符号位保持不变，若为正数则所有附加位都用 0 进行填充，若为负数则所有附加位都用 1 进行填充。也可以理解为是用符号位来填充附加的高位。 解题技巧131avg)J； if(ij&Ri3key解析：解析：保存划分的第一个元素。以平均值作为枢轴，进行普通的快速排序，最后枢轴的位置存入已保存的第一个元素，若此关键字小于平均值，则它属于左半部，否则属于右半部。45.在虚拟地址和物理地

42、址均为 32 位、页大小为 4KB 的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H （分数：2.00）_正确答案：(正确答案：(1)虚拟地址 22433007H 中，虚页号为 22433H，其对应的实页号为 00001H，所以对应的物理地址 00001007H。 (2)虚拟地址 13385ABCH 中，虚页号为 133815H，其对应的实页号为99910H，所以对应的物理地址 99910ABCH。 (3)虚拟地址 ABC89011H 中，虚页号为 ABC89H，其对应的实页号

43、为 97887H，所以对应的物理地址 97887011H。)解析：解析：假设虚拟地址和物理地址均为 32 位，页大小为 4KB，则页内地址 12 位，其余 20 位为页号，通过查找第 43 题表，可以将虚页号映像到对应的实页号。将实页号与页内地址拼接在一起，就得到对应的物理地址。 归纳总结虚拟存储器将主存或辅存的地址空间统一编址，形成一个庞大的存储空间。在这个大空间里，用户可以自由编程，完全不必考虑程序在主存是否装得下以及这些程序将来在主存中的实际存放位置。用户编程的地址称为虚地址或逻辑地址，实际的主存单元地址称为实地址或物理地址。 以页为基本单位的虚拟存储器叫页式虚拟存储器。主存空间和虚存空

44、间都划分成若干个大小相等的页。主存即实存的页称为实页，虚存的页称为虚页。 程序虚地址分为两个字段：高位字段为虚页号，低位字段为页内地址。虚地址到实地址之间的变换是通过查表来实现的。 解题技巧虚拟地址映射为物理地址的方法很简单，只要将虚页号转换成实页号即可。46.设某计算机有四个中断源，优先顺序按 1234 降序排列，若 1、2、3、4 中断源的服务程序中对应的屏蔽字分别为 1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出 CPU 执行程序的轨迹。（分数：2.00）_正确答案：(正确答案：中断处理次序(按降序排列)为：413

45、2，CPU 执行程序的轨迹如下图所示。)解析：解析：由于屏蔽码的作用，中断处理次序将发生变化。 解题技巧根据中断服务程序中对应的屏蔽字可以得到中断处理次序。47.某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有 n 张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程