1、考研计算机学科专业基础综合-51 及答案解析(总分：150.02，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.6 个元素以 6、5、4、3、2、1 的顺序进栈，下列不合法的出栈序列是_。（分数：2.00）A.5、4、3、6、1、2B.4、5、3、1、2、6C.3、4、6、5、2、1D.2、3、4、1、5、62.用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时_。（分数：2.00）A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改3.一棵二叉树的前序遍历序列为 1234567，它的中序遍历序列可能是_。（分数：2.00）A.3
2、124567B.1234567C.4135627D.21536474.如图所示的二叉树是_。 （分数：2.00）A.二叉判定树B.二叉排序树C.二叉平衡树D堆5.含有 20 个结点的平衡二叉树的最大深度为_。（分数：2.00）A.4B.5C.6D.76.一个有 n 个顶点和 n 条边的无向图一定是_。（分数：2.00）A.连通的B.不连通的C.无环的D.有环的7.已知有向图 G=(V，A)，其中 V=a，b，c，d，e，A=a，b，a，c，d，c，d，e，b，e，c，e，对该图进行拓扑排序，下面序列中不是拓扑排序的是_。（分数：2.00）A.a，d，c，b，eB.d，a，b，c，eC.a，b，
3、d，c，eD.a，b，c，d，e8.散列表的地址范围为 0-17，散列函数为 H(k)=kmod17。采用线性探测法处理冲突，将关键字序列26，25，72，38，8，18，59 依次存储到散列表中。元素 59 存放在散列表中的地址是_。（分数：2.00）A.8B.9C.10D.119.排序趟数与序列的原始状态有关的排序方法是_。（分数：2.00）A.插入排序B.选择排序C.冒泡排序D.快速排序10.对关键字序列23，17，72，60，25，8，68，71，52进行堆排序，输出两个最小关键字后的剩余堆是_。（分数：2.00）A.23，72，60，25，68，71，52B.23，25，52，60，
4、71，72，68C.71，25，23，52，60，72，68D.23，25，68，52，60，72，7111.若对 29 个记录只进行三趟多路平衡归并，则选取的归并路数至少是_。（分数：2.00）A.2B.3C.4D.512.下列关于指令字长、机器字长和存储字长的说法中，正确的是_。 指令字长等于机器字长的前提下，取指周期等于机器周期 指令字长等于存储字长的前提下，取指周期等于机器周期 指令字长和机器字长的长度没有必然联系 为了硬件设计方便，指令字长都和存储字长一样大（分数：2.00）A.、和B.、和C.和D.和13.已知X 补 =8CH，计算机的机器字长为 8 位二进制数编码，则X/4 补
5、为_。（分数：2.00）A.8CHB.18HC.E3HD.F1H14.在 C 语言中，若有如下定义： int a=5, b=8; float x=4.2, y=3.4; 则表达式：(float)(a+b)/2+(int)x%(int)y 的值是_。（分数：2.00）A.7.500000B.7C.7.000000D.815.设存储器容量为 32 字，字长为 64 位。模块数 m=4，采用低位交叉方式。存储周期 T=200ns，数据总线宽度为 64 位，总线传输周期 r=50ns。则该交叉存储器在连续读出 4 个字的带宽是_。 A.32107bit/s B.8107bit/s C.73107bit
6、/s D.18107bit/s（分数：2.00）A.B.C.D.16.下列关于 Cache 和虚拟存储器的说法中，错误的有_。 当 Cache 失效(即不命中)时，处理器将会切换进程，以更新 Cache 中的内容 当虚拟存储器失效(如缺页)时，处理器将会切换进程，以更新主存中的内容 Cache 和虚拟存储器由硬件和 OS 共同实现，对应用程序员均是透明的 虚拟存储器的容量等于主存和辅存的容量之和（分数：2.00）A.和B.和C.、和D.、和17.下列关于基址寻址和变址寻址的说法中，正确的是_。 两者都扩大指令的寻址范围 变址寻址适合于编制循环程序 基址寻址适合于多道程序设计 基址寄存器的内容由
7、操作系统确定，在执行的过程中可变 变址寄存器的内容由用户确定，在执行的过程中不可变（分数：2.00）A.、和B.、和C.和D.、和18.下列部件不属于运算器的是_。（分数：2.00）A.状态寄存器B.通用寄存器C.ALUD.数据高速缓存19.流水线计算机中，下列语句发生的数据相关类型是_。 ADD R1，R2，R3；(R2)+(R3)R1 ADD R4，R1，R5；(R1)+(R5)R4（分数：2.00）A.写后写B.读后写C.写后读D.读后读20.在以下描述 PCI 总线的基本概念中，正确的描述是_。 PCI 总线是一个与处理器无关的高速外围总线 PCI 总线的基本传输机制是猝发式传送 PC
8、I 设备一定是主设备 系统中只允许有一条 PCI 总线（分数：2.00）A仅B仅C.、和D.和21.在总线上，_信息的传输为单向传输。 地址 数据 控制 状态（分数：2.00）A.、和B.和C.和D.、和22.设 CPU 与 I/O 设备以中断方式进行数据传送，CPU 响应中断时，该 I/O 设备接口控制器送给 CPU 的中断向量表(中断向量表存放中段向量)的指针是 0800H，0800H 单元中的值为 1200H。则该 I/O 设备的中断服务程序在主存中的入口地址为_。（分数：2.00）A.0800HB.0801HC.1200HD.1201H23.下列关于进程和线程的叙述中，正确的是_。 一
9、个进程可包含多个线程，各线程共享进程的虚拟地址空间 一个进程可包含多个线程，各线程共享栈 当一个多线程进程(采用一对一线程模型)中某个线程被阻塞后，其他线程将继续工作 当一个多线程进程中某个线程被阻塞后，该阻塞进程将被撤销（分数：2.00）A.、B.、C.、D.、24._调度算法有利于 CPU 繁忙型的进程，而不利于 I/O 繁忙型的进程。（分数：2.00）A.时间片轮转B.先来先服务C.短进程优先D.优先级调度25.N 个进程共享 M 台打印机(其中 NM)，假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为_。（分数：2.00）A.-(N-1)MB.-(N-M)MC.
10、-(N-M)1D.-(N-1)126.关于优先级大小的论述中，错误的是_。 计算型作业的优先级，应高于 I/O 型作业的优先级 短作业的优先级，应高于长作业的优先级 用户进程的优先级，应高于系统进程的优先级 资源要求多的作业的优先级应高于对资源要求少的优先级（分数：2.00）A.和B.和C.I、和D.、和27.假设系统有 5 个进程，A、B、C 三类资源。某时刻进程和资源状态如下： Allocation Max Available A B C A B C A B C P1 2 1 2 5 5 9 2 3 3 P2 4 0 2 5 3 6 P3 4 0 5 4 0 11 P4 2 0 4 4 2
11、 5 P5 3 1 4 4 2 4 下面叙述正确的是_。（分数：2.00）A.系统不安全B.该时刻，系统安全，安全序列为P1，P2，P3，P4，P5C.该时刻，系统安全，安全序列为P2，P3，P4，P5，P1D.该时刻，系统安全，安全序列为P4，P5，P1，P2，P328.支持程序存放在不连续内存中的存储管理方法有_。 动态分区分配 固定分区分配 分页式分配 段页式分配 分段式分配（分数：2.00）A.和B.和C.、和D.、和29.下面关于虚拟存储器的论述中，正确的是_。（分数：2.00）A.在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间，有了虚拟存储器才允许用户使用
12、比内存更大的地址空间B.为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入 10%30R 的作业即启动运行D.最佳适应算法是实现虚拟存储器的常用算法30.从下列关于目录检索的说法中，正确的是_。（分数：2.00）A.由于 Hash 具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索法B.在利用顺序检索法时，对树型目录应采用文件的路径名，且应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法时的查找完成后，即可得到文件的物理地址31.设某文件为链接文件，由 5 个逻辑记录组成，每个
13、逻辑记录的大小与磁盘块的大小相等，均为 512 字节，并依次存放在 50，121，75，80，63 号磁盘块上。若要存取文件的第 1569 逻辑字节处的信息，则应访问_号磁盘块。（分数：2.00）A.3B.80C.75D.6332.下列有关设备管理概念的叙述中，_是不正确的。 通道可视为一种软件，其作用是提高了 CPU 的利用率 编制好的通道程序是存放在主存储器中的 用户给出的设备编号是设备的物理号 来自通道的 I/O 中断事件应该由设备管理负责（分数：2.00）A.和B.和C.、和D.和33.设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H 位，源结点到目的结点之间的
14、链路数为 h，每个链路上的延迟时间为 D 秒，数据传输率为 Bbps，电路交换建立连接的时间为 S 秒，则电路交换方式传送完所有数据需要的时间是_秒。（分数：2.00）A.hD+L/BB.S+hD+L/BC.S+hD+PL/(P-H)B)D.S+L/B34.以下各项中，不是数据报服务特点的是_。（分数：2.00）A.每个分组自身携带有足够多的信息，它的传送被单独处理B.在整个传送过程中，不需要建立虚电路C.使所有分组按顺序到达目的端系统D.网络结点要为每个分组做出路由选择35.考虑建立一个 CSMA/CD 网，电缆长度为 1km，不使用中继器，传输速率为 1Gbps，电缆中信号的传播速率是 2
15、00000km/s，则该网络中最小帧长是_。（分数：2.00）A.10000bitB.1000bitC.5000bitD.20000bit36.在一条点对点链路上，为了减少地址的浪费，子网掩码应该指定为_。（分数：2.00）A.255.255.255.252B.255.255.255.248C.255.255.255.240D.255.255.255.19637.某同学在校园网访问因特网，从该同学打开计算机电源到使用命令 ftp202.38.70.25 连通文件服务器的过程中，_协议可能没有使用到。（分数：2.00）A.IOB.ICMPC.ARPD.DHCP38.某路由器的路由表如下所示。如果
16、它收到一个目的地址为 192.168.10.23 的 IP 数据报，那么它为该数据报选择的下一路由器地址为_。 要达到的网络 下一路由器 192.168.1.0 直接投递 192.168.2.0 直接投递 192.16813.0 192 168.1.35 0.0.0.0 192.168.2.66 （分数：2.00）A.192.168.1.35B.192.168.2.66C.直接投递D.丢弃39.一个长度为 3000 字节的 UDP 数据报。在数据链路层使用以太网来进行传输，为了正确传输，则需要将其拆分成_个 IP 数据片。（分数：2.00）A.2B.3C.4D.不拆分40.TCP 是互联网中的
17、传输层协议，TCP 协议进行流量控制的方式是_。（分数：2.00）A.使用停等 ARQ 协议B.使用后退 N 帧 ARQ 协议C.使用固定大小的滑动窗口协议D.使用可变大小的滑动窗口协议二、综合应用题(总题数：7，分数：70.00)使用散列函数 hashf(x)=xmod11，把一个整数值转换成散列表下标，现要把数据：1，13，12，34，38，33，27，22 插入到散列表中。（分数：11.01）(1).使用链地址的冲突处理方法来构造散列表。（分数：3.67）_(2).分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)（分数：3.67）_(3).若
18、查找关键字 34，则需要依次与哪些关键字比较。（分数：3.67）_41.单链表有环，是指单链表的最后一个结点的指针指向了链表中的某个结点(通常单链表的最后一个结点的指针域是为空的)。试编写算法判断单链表是否存在环。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。 （分数：13.00）_设某机中，CPU 的地址总线 A 15 A 0 ，数据总线 D 7 D 0 (A 0 、D 0 为最低位)。存储器地址空间为3000H67FFH。其中 3000H4FFFH 为 ROM 区，选用 4K2 的
19、ROM 芯片；5000H67FFH 为 RAM 区，选用2K4 的 SRAM 芯片。请问：（分数：9.99）(1).组成该存储器需要多少片 ROM 芯片和 SRAM 芯片?（分数：3.33）_(2).ROM 芯片、SRAM 芯片各需连接 CPU 的哪几根地址线和数据线?（分数：3.33）_(3).应如何设置片选信号，分别写出各片选信号的逻辑表达式。（分数：3.33）_设某计算机有 4 级中断 A、B、C、D，其硬件排队优先级次序为 ABCD。如表所示列出了执行每级中断服务程序所需的时间。 中断服务程序所需的时间 中断服务程序 所需时间 A 5s B 15s C 3s D 12s 如果以执行中断
20、服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。（分数：11.01）(1).如何为各级中断服务程序设置屏蔽码?（分数：3.67）_(2).如果 A、B、C、D 分别在 6s、8s、10s、0s 时刻发出中断请求，请画出 CPU 执行中断服务程序的序列。（分数：3.67）_(3).基于上题，请计算上述 4 个中断服务程序的平均执行时间。（分数：3.67）_某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是 0，并且所有的地址均按字节编址，每页的大小为 1024 字节。 逻辑页号 存在位 引用位 修改位 页框
21、号 0 1 1 0 4 1 1 1 1 3 2 0 0 0 - 3 1 0 0 1 4 0 0 0 - 5 1 0 1 5 （分数：8.00）(1).将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明为什么? 0793，1197，2099，3320，4188，5332（分数：4.00）_(2).假设程序欲访问第 2 页，页面置换算法为改进的 CLOCK 算法，请问该淘汰哪页?页表如伺修改?页表修改后第一小问中地址的转换结果是否改变?变成多少?（分数：4.00）_一个文件系统中有一个 20MB 大文件和一个 20KB 小文件，当分别采用连续分配、隐式链接分配方案时，每块大小为 4096
22、B，每块地址用 4B 表示，问：（分数：8.01）(1).该文件系统所能管理的最大文件是多少?（分数：2.67）_(2).每种方案对大、小两文件各需要多少专用块来记录文件的物理地址(说明各块的用途)?（分数：2.67）_(3).如需要读大文件前面第 5.5KB 的信息和后面第(16M+5.5KB)的信息，则每个方案各需要多少次盘 I/O操作?（分数：2.67）_设 A、B 两站相距 4km，使用 CSMA/CD 协议，信号在网络上的传播速度为 200000km/s，两站发送速率为100Mbps，A 站先发送数据，如果发生碰撞，则：（分数：9.00）(1).最先发送数据的 A 站最晚经过多长时间
23、才检测到发生了碰撞?最快又是多少?（分数：2.25）_(2).检测到碰撞后，A 站已发送数据长度的范围是多少(设 A 要发送的帧足够长)?（分数：2.25）_(3).若距离减少到 2km，为了保证网络正常工作，则最小帧长度是多少?（分数：2.25）_(4).若发送速率提高，最小帧长不变，为了保证网络正常工作应采取什么解决方案?（分数：2.25）_考研计算机学科专业基础综合-51 答案解析(总分：150.02，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.6 个元素以 6、5、4、3、2、1 的顺序进栈，下列不合法的出栈序列是_。（分数：2.00）A.5、4、3、6、
24、1、2B.4、5、3、1、2、6C.3、4、6、5、2、1 D.2、3、4、1、5、6解析：解析 考查出栈序列的合法性。这类题通常采用手动模拟法。A 选项：6 入，5 入，5 出，4 入，4出，3 入，3 出，6 出，2 入，1 入，1 出，2 出；B 选项：6 入，5 入，4 入，4 出，5 出，3 入，3 出，2 入，1 入，1 出，2 出，6 出；D 选项：6 入，5 入，4 入，3 入，2 入，2 出，3 出，4 出，1 入，1 出，5 出，6出；C 选项：无对应的合法出栈顺序。 技巧：对于已入栈且尚未出栈的序列，要保证先入栈的一定不能在后入栈的前面出栈。选项 C 中的 6 在 5前入
25、栈，5 没有出栈，6 却出栈了，所以不合法，其他都符合规律。2.用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时_。（分数：2.00）A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改 解析：解析 考查链队列的插入和删除。链队列有头、尾两个指针：插入元素时，在链队列尾部插入一个新结点，并修改尾指针；删除元素时，在链队列头部删除一个结点，并修改头指针。因此，通常出队操作是不需要修改尾指针的。但当链队列中只有一个元素时，当这个唯一的元素出队时，需要将尾指针置为NULL(不带头结点)或指向头结点(带头结点)。3.一棵二叉树的前序遍历序列为 1234567，它的
26、中序遍历序列可能是_。（分数：2.00）A.3124567B.1234567 C.4135627D.2153647解析：解析 考查二叉树的遍历序列、由遍历序列构造二叉树。 解法一：由前序序列可知 1 为根结点，且 2 为 1 的孩子结点。选项 A，如果中序序列是 3124567，则 3 应为 1 的左孩子，其前序序列应为 13，错误。选项 B，当 2 为 1 的右孩子，3 为 2 的右孩子时，满足题目要求。选项 C，类似于选项 A，其前序序列应为 14，错误。选项 D，2 为 1 的左孩子，3 为 1 的右子树的根，5 为 3 的左子树，647 为 3 的右子树，其前序序列应为 1253，错误
27、。 对于选项 B，要知道什么情况下前序序列 NLR(根左右)和中序序列 LNR 是一样的： 当二叉树没有左子树时，前序序列变成了 NR，中序序列也变成了 NR，前序序列和中序序列一样。 当二叉树没有右子树时，前序序列变成了 NL，后序序列变成了 LN，前序序列和中序序列不一样。 综上分析，当二叉树是一棵向右倾斜的单支树(没有左子树)时，则能够满足该二叉树的前序序列和中序序列相同。 解法二：二叉树前序遍历与中序遍历的关系相当于以前序序列为入栈顺序，以中序序列为出栈顺序的栈，A 选项中，3 先出栈那么第二个出栈的将是 2 或者 4、5、6、7。不可能为 1。同理 C、D 皆不满足条件。(推荐同学记
28、住这个性质，做到类似的选择题会方便很多，而且更快速)。 解法三：因为前序和中序序列可以确定一颗二叉树，所以可试着用题目中的序列构造出相应的二叉树，即可得知，只有 B 答案的序列可以构造出二叉树。4.如图所示的二叉树是_。 （分数：2.00）A.二叉判定树B.二叉排序树 C.二叉平衡树D堆解析：解析 考查几种特殊二叉树的特点。二叉判定树描述了折半查找的过程，肯定是高度平衡的，因此不可能是 A。对于 B，此图中所有结点的关键值均大于左子树中结点关键值，且均小于右子树中所有结点的关键值，B 符合。对于 C，此图中存在不平衡子树，错误。对于 D，此图不符合小根堆或大根堆的定义。5.含有 20 个结点的
29、平衡二叉树的最大深度为_。（分数：2.00）A.4B.5C.6 D.7解析：解析 考查平衡二叉树的性质。在平衡二叉树的结点最少情况下，递推公式为 N 0 =0，N 1 =1，N 2 =2，N h =1+N h-1 +N h-2 (h 为平衡二叉树高度，N h 为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得，构造 5 层平衡二叉树至少需 12 个结点，构造 6 层至少需要 20 个。6.一个有 n 个顶点和 n 条边的无向图一定是_。（分数：2.00）A.连通的B.不连通的C.无环的D.有环的 解析：解析 考查图的基本性质。n 个顶点构成连通图至少需要 n-1 条边(生成树)，但若再
30、增加 1 条边，则必然会构成环。如果一个无向图有 n 个顶点和 n-1 条边，可以使它连通但没有环(即生成树)，但再加一条边，在不考虑重边的情形下，就必然会构成环。7.已知有向图 G=(V，A)，其中 V=a，b，c，d，e，A=a，b，a，c，d，c，d，e，b，e，c，e，对该图进行拓扑排序，下面序列中不是拓扑排序的是_。（分数：2.00）A.a，d，c，b，eB.d，a，b，c，eC.a，b，d，c，eD.a，b，c，d，e 解析：解析 考查拓扑排序。拓扑排序的方法：1)从 AOV 网中选择一个没有前驱的顶点(入度为 0)，并输出它；2)从 AOV 网中删去该顶点，以及从该顶点发出的全部
31、有向边；3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。选项 D 中，删去 a、b 及其对应的出边后，c 的入度不为 0，此有边d，c，故不是拓扑序列。选项 A、B、D 均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。8.散列表的地址范围为 0-17，散列函数为 H(k)=kmod17。采用线性探测法处理冲突，将关键字序列26，25，72，38，8，18，59 依次存储到散列表中。元素 59 存放在散列表中的地址是_。（分数：2.00）A.8B.9C.10D.11 解析：解析 考查散列表的构造过程。任何散列函数都不可能绝对的避免冲突，因此采用合理的冲突处理方法，为冲突的关键
32、字寻找下一个“空”位置。将前面各元素分别放入散列表中，其中 8、9、10 的位置分别存放 25、26、8。元素 59 经过哈希函数计算应该存入位置 59mod17=8，发生冲突，采用线性探测再散列，依次比较 9、10、11，发现 11 为空，所以将其放入地址 11 中。各关键字对应的散列地址见下表。 关键字 26 25 72 38 8 18 59 散列地址 9 8 4 4 8 1 8 9.排序趟数与序列的原始状态有关的排序方法是_。（分数：2.00）A.插入排序B.选择排序C.冒泡排序 D.快速排序解析：解析 考查各种排序算法的性质。插入排序和选择排序的排序趟数始终为 n-1，与序列的初态无关
33、。对于冒泡排序，如果序列初态基本有序，可以在一趟排序后检查是否有元素交换，如果没有说明已排好序，不用再继续排序。对于快速排序，每个元素要确定它的最终位置都需要一趟排序，所以无论序列原始状态如何，都需要 n 趟排序，只不过对于不同的初态，每一趟处理的时间效率不同，初试状态约接近有序，效率越低。 注意：快速排序与初始序列有关，但这个有关是指排序的效率，而不是排序的趟数。10.对关键字序列23，17，72，60，25，8，68，71，52进行堆排序，输出两个最小关键字后的剩余堆是_。（分数：2.00）A.23，72，60，25，68，71，52B.23，25，52，60，71，72，68C.71，2
34、5，23，52，60，72，68D.23，25，68，52，60，72，71 解析：解析 考查堆排序的执行过程。筛选法初始建堆为8，17，23，52，25，72，68，71，60，输出8 后重建的堆为17，25，23，52，60，72，68，71，输出 17 后重建的堆为23，25，68，52，60，72，71)。建议读者在解题时画草图。11.若对 29 个记录只进行三趟多路平衡归并，则选取的归并路数至少是_。（分数：2.00）A.2B.3C.4 D.5解析：解析 考查多路平衡归并。m 路平衡归并就是将 m 个有序表组合成一个新的有序表。每经过一趟归并后，剩下的记录数是原来的 1/m，则经过
35、3 趟归并后 12.下列关于指令字长、机器字长和存储字长的说法中，正确的是_。 指令字长等于机器字长的前提下，取指周期等于机器周期 指令字长等于存储字长的前提下，取指周期等于机器周期 指令字长和机器字长的长度没有必然联系 为了硬件设计方便，指令字长都和存储字长一样大（分数：2.00）A.、和B.、和C.和 D.和解析：解析 本题考查各种字长的区别与联系。指令字长通常取存储字长的整数倍，如果指令字长等于存储字长的 2 倍，则需要 2 次访存，取指周期等于机器周期的 2 倍，如果指令字长等于存储字长，取指周期等于机器周期，但是存储字长和机器字长也没有必然联系，所以不能确定取指周期和机器周期的关系，
36、故错误、正确。指令字长取决于操作码的长度、操作数地址的长度和操作数地址的个数，与机器字长没有必然的联系，但为了硬件设计方便，指令字长一般取字节或存储字长的整数倍，正确。指令字长一般取字节或存储字长的整数倍，错误。 注意：指令字长是指指令中包含二进制代码的位数；机器字长是 CPU 一次能处理的数据长度，通常等于内部寄存器的位数；存储字长是一个存储单元存储的二进制代码(存储字)的长度。13.已知X 补 =8CH，计算机的机器字长为 8 位二进制数编码，则X/4 补 为_。（分数：2.00）A.8CHB.18HC.E3H D.F1H解析：解析 本题考查有符号数的算术移位运算。有符号数的乘 2 运算相
37、当于对该数的二进制位进行左移 1 位的运算，符号位不变；除 2 运算相当于对该数的二进制位进行右移 1 位的运算，符号位不变。本题中，X 补 =8CH=(1000 1100) 2 ，所以X/4 补 需要对(1000 1100) 2 算术右移 2 位(符号位保持不变)，因为数字是补码表示且是负数，所以需要在移入位补 1，其结果是(1110 0011) 2 =E3H。 注：若是对于移位操作规则不熟悉的同学，可以先把补码转换为十进制数，再进行手动除以 4 后最后转换成补码较为保险。14.在 C 语言中，若有如下定义： int a=5, b=8; float x=4.2, y=3.4; 则表达式：(f
38、loat)(a+b)/2+(int)x%(int)y 的值是_。（分数：2.00）A.7.500000 B.7C.7.000000D.8解析：解析 本题考查强制类型转换及混合运算中的类型提升。具体的计算步骤如下：a+b=13；(float)(a+b)=13.000000；(float)(a+b)/2=6.500000；(int)x=4；(int)y=3；(int)x%(int)y=1；加号前是float，加号后是 int，两者的混合运算的结果类型提升为 float 型。故表达式的值为 7.500000。 强制类型转换：格式为“TYPE b=(TYPE)a”，执行后，返回一个具有 TYPE 类型
39、的数值。 类型提升：不同类型数据的混合运算时，遵循“类型提升”的原则，即较低类型转换为较高类型。15.设存储器容量为 32 字，字长为 64 位。模块数 m=4，采用低位交叉方式。存储周期 T=200ns，数据总线宽度为 64 位，总线传输周期 r=50ns。则该交叉存储器在连续读出 4 个字的带宽是_。 A.32107bit/s B.8107bit/s C.73107bit/s D.18107bit/s（分数：2.00）A.B.C. D.解析：解析 本题考查交叉存储器的性能分析。低位交叉存储器连续读出 4 个字所需的时间为：t=T+(m-1)*r=200ns+3*50ns=350ns=3.5
40、10 -7 s。故带宽为：W=644b/(3.510 -7 s)=7310 7 b/s。 注意：在低位交叉存储器中，连续的地址分布在相邻的块中，而同一模块内的地址都是不连续的。这种存储器采用分时启动的方法，可以在不改变每个模块存取周期的前提下，提高整个主存的速度。16.下列关于 Cache 和虚拟存储器的说法中，错误的有_。 当 Cache 失效(即不命中)时，处理器将会切换进程，以更新 Cache 中的内容 当虚拟存储器失效(如缺页)时，处理器将会切换进程，以更新主存中的内容 Cache 和虚拟存储器由硬件和 OS 共同实现，对应用程序员均是透明的 虚拟存储器的容量等于主存和辅存的容量之和（
41、分数：2.00）A.和B.和C.、和D.、和 解析：解析 本题考查 Cache 和虚拟存储器的特性。Cache 失效与虚拟存储器失效的处理方法不同，Cache 完全由硬件实现，不涉及到软件端；虚拟存储器由硬件和 OS 共同完成，缺页时才会发出缺页中断，故错误、正确、错误。在虚拟存储器中，虚拟存储器的容量应小于等于主存和辅存的容量之和，错误。 注意：虚存的大小要同时满足 2 个条件： (1)虚存的大小内存容量和外存容量之和，这是硬件的硬性条件规定的，若虚存大小超过了这个容量则没有相应的空间来供虚存使用。 (2)虚存的大小计算机的地址位数能容纳的最大容量，比如你的地址是 32 位的，那么假设按字节
42、编址，一个地址代表 1B 的存储空间的话，那虚存的大小4GB(2 的 32 次方 B)。这是因为如果虚存的大小超过4GB，那么 32 位的地址将无法访问全部虚存，也就是说 4GB 以后的空间是浪费掉的，相当于没有一样，没有任何意义。 实际虚存的容量是取条件(1)、(2)的交集，也就是说，两个条件都要满足，只满足一个是不行的。 注意：Cache 和虚拟存储器都是基于程序访问的局部性原理，但他们实现的方法和作用均不太相同。Cache 是为了解决 CPU-主存的速度矛盾，而虚存是为了解决主存容量不足，限制程序并行数量的问题。17.下列关于基址寻址和变址寻址的说法中，正确的是_。 两者都扩大指令的寻址范围 变址寻址适合于编制循环程序 基址寻址适
