1、计算机专业（基础综合）模拟试卷 111 及答案解析(总分：116.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.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、63.用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时( )。（分数：2.00）A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D
2、.头、尾指针可能都要修改4.一棵二叉树的前序遍历序列为 1234567，它的中序遍历序列可能是( )。（分数：2.00）A.3124567B.1234567C.4135627D.21536475.右图所示的二叉树是( )。 （分数：2.00）A.二叉判定树B.二叉排序树C.二叉平衡树D.堆6.含有 20 个结点的平衡二叉树的最大深度为( )。（分数：2.00）A.4B.5C.6D.77.一个有 n 个顶点和 n 条边的无向图一定是( )。（分数：2.00）A.连通的B.不连通的C.无环的D.有环的8.己知有向图 G=(V，A)，其中 V=a,b,c,d,e)，A=，对该图进行拓扑排序，下面序列
3、中不是拓扑排序的是( )。（分数：2.00）A.a,d,c,b,eB.d,a,b,c,eC.a,b,d,c,eD.a,b,c,d,e9.散列表的地址范围为 017，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列26,25,72,38,8，18,59 依次存储到散列表中。元素 59 存放在散列表中的地址是( )。（分数：2.00）A.8B.9C.10D.1110.排序趟数与序列的原始状态有关的排序方法是( )。（分数：2.00）A.插入排序B.选择排序C.冒泡排序D.快速排序11.对关键字序列23,17,72,60,25,8,68,71,52进行堆排序，输出两个最小
4、关键字后的剩余堆是( )。（分数：2.00）A.23,72,60,25,68,71,52B.23,25,52,60,71,72,68C.71,25,23,52,60,72,68D.23,25,68,52,60,72,7112.若对 29 个记录只进行三趟多路平衡归并，则选取的归并路数至少是( )。（分数：2.00）A.2B.3C.4D.513.下列关于指令字长、机器字长和存储字长的说法中，正确的是( )。 指令字长等于机器字长的前提下，取指周期等于机器周期 指令字长等于存储字长的前提下，取指周期等于机器周期 指令字长和机器字长的长度没有必然联系 为了硬件设计方便，指令字长都和存储字长一样大（分
5、数：2.00）A.、和B.、和C.和D.和14.已知X 补 =8CH，计算机的机器字长为 8 位二进制数编码，则X4 补 为( )。（分数：2.00）A.8CHB.18HC.E3HD.F1H15.在 C 语言中，若有如下定义：int a=5，b=8；float x=42，y=34； 则表达式：(noat)(a+b)2+(int)x(int)y 的值是( )。（分数：2.00）A.7500000B.7C.7000000D.816.设存储器容量为 32 字，字长为 64 位。模块数 m=4，采用低位交叉方式。存储周期 T=200ns，数据总线宽度为 64 位，总线传输周期 r=50ns。则该交叉存
6、储器在连续读出 4 个字的带宽是( )。（分数：2.00）A.32107bitsB.8107bitsC.73107bitsD.18107bits17.下列关于 Cache 和虚拟存储器的说法中，错误的有( )。 当 Cache 失效(即不命中)时，处理器将会切换进程，以更新 Cache 中的内容 当虚拟存储器失效(如缺页)时，处理器将会切换进程，以更新主存中的内容 Cache 和虚拟存储器由硬件和 OS 共同实现，对应用程序员均是透明的 虚拟存储器的容量等于主存和辅存的容量之和（分数：2.00）A.和B.和C.、和D.、和18.下列关于基址寻址和变址寻址的说法中，正确的是( )。 两者都扩大指
7、令的寻址范围 变址寻址适合于编制循环程序 基址寻址适合于多道程序设计 基址寄存器的内容由操作系统确定，在执行的过程中可变 变址寄存器的内容由用户确定，在执行的过程中不可变（分数：2.00）A.、和B.、和C.和D.、和19.下列部件不属于运算器的是( )。（分数：2.00）A.状态寄存器B.通用寄存器C.ALUD.数据高速缓存20.流水线计算机中，下列语句发生的数据相关类型是( )。 ADD R1，R2，R3；(R2)+(R3)R1 ADD R4，R1，R5；(R1)+(R5)R4（分数：2.00）A.写后写B.读后写C.写后读D.读后读21.在以下描述 PCI 总线的基本概念中，正确的描述是
8、( )。 PCI 总线是一个与处理器无关的高速外围总线 PCI 总线的基本传输机制是猝发式传送 PCI 设备一定是主设备 系统中只允许有一条PCI 总线（分数：2.00）A.仅B.仅C.、和D.和22.在总线上，( )信息的传输为单向传输。 地址 数据 控制 状态（分数：2.00）A.、和B.和C.和D.、和23.设 CPU 与 IO 设备以中断方式进行数据传送，CPU 响应中断时，该 IO 设备接口控制器送给 CPU 的中断向量表(中断向量表存放中段向量)的指针是 0800H，0800H 单元中的值为 1200H。则该 IO 设备的中断服务程序在主存中的入口地址为( )。（分数：2.00）A
9、.0800HB.0801HC.1200HD.120lH24.下列关于进程和线程的叙述中，正确的是( )。 一个进程可包含多个线程，各线程共享进程的虚拟地址空间 一个进程可包含多个线程，各线程共享栈 当一个多线程进程(采用一对一线程模型)中某个线程被阻塞后，其他线程将继续工作 当一个多线程进程中某个线程被阻塞后，该阻塞进程将被撤销（分数：2.00）A.、B.、C.、D.、25.( )调度算法有利于 CPU 繁忙型的进程，而不利于 IO 繁忙型的进程。（分数：2.00）A.时间片轮转B.先来先服务C.短进程优先D.优先级调度26.个进程共享 M 台打印机(其中 NM)，假设每台打印机为临界资源，必
10、须独占使用，则打印机的互斥信号量的取值范围为( )。（分数：2.00）A.(1)MB.(NM)MC.(NM)1D.(N1)127.关于优先级大小的论述中，错误的是( )。 计算型作业的优先级，应高于 IO 型作业的优先级 短作业的优先级，应高于长作业的优先级 用户进程的优先级，应高于系统进程的优先级 资源要求多的作业的优先级应高于对资源要求少的优先级（分数：2.00）A.和B.和C.、和D.、和28.假设系统有 5 个进程，A、B、C 三类资源。某时刻进程和资源状态如下： （分数：2.00）A.系统不安全B.该时刻，系统安全，安全序列为C.该时刻，系统安全，安全序列为D.该时刻，系统安全，安全
11、序列为29.支持程序存放在不连续内存中的存储管理方法有( )。 动态分区分配 固定分区分配 分页式分配段页式分配 分段式分配（分数：2.00）A.和B.和C.、和D.、和30.下面关于虚拟存储器的论述中，正确的是( )。（分数：2.00）A.在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入 1030的作业即启动运行D.最佳适应算法是实现虚拟存储器的常用算法31.从下列关于目录检索的说法中，正确的是( )。（分数：2.
12、00）A.由于 Hash 具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索法B.在利用顺序检索法时，对树型目录应采用文件的路径名，且应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法时的查找完成后，即可得到文件的物理地址32.设某文件为链接文件，由 5 个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为 512 字节，并依次存放在 50，121，75，80，63 号磁盘块上。若要存取文件的第 1569 逻辑字节处的信息，则应访问( )号磁盘块。（分数：2.00）A.3B.80C.75D.6333.下列有关设备管理概念的
13、叙述中，( )是不正确的。 通道可视为一种软件，其作用是提高了 CPU的利用率 编制好的通道程序是存放在主存储器中的 用户给出的设备编号是设备的物理号 来自通道的 IO 中断事件应该由设备管理负责（分数：2.00）A.和B.和C.、和D.和34.设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H 位，源结点到目的结点之间的链路数为 h，每个链路上的延迟时间为 D 秒，数据传输率为 B bps，电路交换建立连接的时间为 S 秒，则电路交换方式传送完所有数据需要的时间是( )秒。（分数：2.00）A.hD+LBB.S+hD+LBC.S+hD+PL(PH)B)D.S+LB35.
14、以下各项中，不是数据报服务特点的是( )。（分数：2.00）A.每个分组自身携带有足够多的信息，它的传送被单独处理B.在整个传送过程中，不需要建立虚电路C.使所有分组按顺序到达目的端系统D.网络结点要为每个分组做出路由选择36.考虑建立一个 CSMACD 网，电缆长度为 1km，不使用中继器，传输速率为 1Gbps，电缆中信号的传播速率是 200 000kms，则该网络中最小帧长是( )。（分数：2.00）A.10 000bitB.1000bitC.5 000bitD.20 000bit37.在一条点对点链路上，为了减少地址的浪费，子网掩码应该指定为( )。（分数：2.00）A.2552552
15、55252B.255255255248C.255255255240D.25525525519638.某同学在校园网访问因特网，从该同学打开计算机电源到使用命令 ftp202387025 连通文件服务器的过程中，( )协议可能没有使用到。（分数：2.00）A.IPB.ICMPC.ARPD.DHCP39.某路由器的路由表如下所示。如果它收到一个目的地址为 1921681023 的 IP 数据报，那么它为该数据报选择的下一路由器地址为( )。 （分数：2.00）A.192168135B.192168266C.直接投递D.丢弃40.一个长度为 3000 字节的 UDP 数据报。在数据链路层使用以太网来
16、进行传输，为了正确传输，则需要将其拆分成( )个 IP 数据片。（分数：2.00）A.2B.3C.4D.不拆分41.TCP 是互联网中的传输层协议，TCP 协议进行流量控制的方式是( )。（分数：2.00）A.使用停等 ARQ 协议B.使用后退 N 帧 ARQ 协议C.使用固定大小的滑动窗口协议D.使用可变大小的滑动窗口协议二、综合应用题(总题数：8，分数：34.00)42.综合应用题 41-47 小题。_请回答下列问题：（分数：6.00）(1).试证明若图中各条边的权值各不相同，则它的最小生成树唯一。（分数：2.00）_(2).prim 算法和 kruskal 算法生成的最小生成树一定相同吗
17、?（分数：2.00）_(3).画出下列带权图 G 的所有最小生成树。 （分数：2.00）_43.在数组中，某个数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如，在数组2，4，1，16，7，5，11，9中，数对之差的最大值是 11，是 16 减去 5 的结果。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度。（分数：2.00）_假设有两个整数 x 和 y，x=一 68，y=一 80，采用补码形式(含 1 位符号位)表示，x 和 y 分别存放在寄存器A 和 B 中。另外，还有两个寄存器 C
18、 和 D。A、B、C、D 都是 8 位的寄存器。请回答下列问题：(要求最终用十六进制表示二进制序列)（分数：6.00）(1).寄存器 A 和 B 中的内容分别是什么?（分数：2.00）_(2).x 和 y 相加后的结果存放在 C 寄存器中，寄存器 C 中的内容是什么?此时，溢出标志位 OF 是什么?符号标志位 SF 是什么?进位标志位 CF 是什么?（分数：2.00）_(3).x 和 y 相减后的结果存放在 D 寄存器中，寄存器 D 中的内容是什么?此时，溢出标志位 OF 是什么?符号标志位 SF 是什么?进位标志位 CF 是什么?（分数：2.00）_下图所示的处理机逻辑框图中，有两条独立的总
19、线和两个独立的存储器。己知指令存储器 IM 最大容量为16384 字(字长 18 位)，数据存储器 DM 最大容量为 65536 字(字长 16 位)。各寄存器均有“打入”(R in )和“送出”(Rou out t)控制命令，但图中未标出。（分数：4.00）(1).请指出下列各寄存器的位数： 程序计数器 PC、指令寄存器 IR、累加器AC0 和 ACl、通用寄存器R0R7、指令存储器地址寄存器 IAR、指令存储器数据寄存器 IDR、数据存储器地址寄存器 DAR、数据存储器数据寄存器 DDR。（分数：2.00）_(2).设处理机的指令格式为： 加法指令可写为“ADD X(R 1 )”。其功能是
20、(AC 0 )+(R i )+X)AC 1 ，其中(R i )+X)部分通过寻址方式指向数据存储器，现取 R i 为 R 1 。试画出 ADD 指令从取指令开始到执行结束的操作序列图，写明基本操作步骤和相应的微操作控制信号。(假设 PC+1PC 有专门的部件和信号控制) （分数：2.00）_44.在一间酒吧里有 3 个音乐爱好者队列，第 1 队的音乐爱好者只有随身听，第 2 队只有音乐磁带，第 3队只有电池。而要听音乐就必须随身听，音乐磁带和电池这 3 种物品俱全。酒吧老板一次出售这 3 种物品中的任意两种。当一名音乐爱好者得到这 3 种物品并听完一首乐曲后，酒吧老板才能再一次出售这 3 种物
21、品中的任意两种。于是第 2 名音乐爱好者得到这 3 种物品，并开始听乐曲。全部买卖就这样进行下去。试用 P，V 操作正确解决这一买卖。（分数：2.00）_某机按字节编址，主存容量为 1MB，采用两路组相联方式(每组仅有两块)的 Cache 容量为 64KB，每个数据块为 256B。己知访问开始前第 2 组(组号为 1)的地址阵列内容如下图所示(第一列为组内块号)。Cache 采用 LRU 替换策略。 （分数：6.00）(1).分别说明主存地址中标记(Tag)、组号和块内地址三部分的位置和位数。（分数：2.00）_(2).若 CPU 要顺序访问地址为 20124H、58100H、60140H 和
22、 60138H 等 4 个主存单元。上述 4 个数能否直接从 Cache 中读取，若能，请给出实际访问的 Cache 地址。第 4 个数访问结束时，上图中的内容将如何变化。（分数：2.00）_(3).若 Cache 完成存取的次数为 5000 次，主存完成存取的次数为 200 次。已知 Cache 存取周期为 40ns，主存存取周期为 160ns，求该 Cache主存系统的访问效率。(注：默认为 Cache 与主存同时访问)（分数：2.00）_考虑某路由器具有下列路由表项： （分数：8.00）(1).假设路由器接收到一个目的地址为 14215071132 的 IP 分组，请确定该路由器为该 I
23、P 分组选择的下一跳，并解释说明。（分数：2.00）_(2).在上面的路由器由表中增加一条路由表项，该路由表项使以 14215071132 为目的地址的 IP 分组选择“A”作为下一跳，而不影响其他目的地址的 IP 分组转发。（分数：2.00）_(3).在上面的路由表中增加一条路由表项，使所有目的地址与该路由表中任何路由表项都不匹配的 IP 分组被转发到下一跳“E”。（分数：2.00）_(4).将 14215064024 划分为 4 个规模尽可能大的等长子网，给出子网掩码及每个子网的可分配地址范围。（分数：2.00）_计算机专业（基础综合）模拟试卷 111 答案解析(总分：116.00，做题时
24、间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.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、1 D.2、3、4、1、5、6解析：解析：考查出栈序列的合法性。这类题通常采用手动模拟法。A 选项：6 入，5 入，5 出，4 入，4出，3 入，3 出，6 出，2 入，1 入，l 出，2 出；B 选项：6 入，5 入，4 入，4 出，5 出，
25、3 入，3 出，2 入，1 入，1 出，2 出，6 出；D 选项：6 入，5 入，4 入，3 入，2 入，2 出，3 出，4 出，1 入，1 出，5 出，6出；C 选项：无对应的合法出栈顺序。 技巧：对于已入栈且尚未出栈的序列，要保证先入栈的一定不能在后入栈的前面出栈。选项 C 中的 6 在 5 前入栈，5 没有出栈，6 却出栈了，所以不合法，其他都符合规律。3.用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时( )。（分数：2.00）A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改 解析：解析：考查链队列的插入和删除。链队列有头、尾两个指针：插入元素
26、时，在链队列尾部插入一个新结点，并修改尾指针；删除元素时，在链队列头部删除一个结点，并修改头指针。因此，通常出队操作是不需要修改尾指针的。但当链队列中只有一个元素时，当这个唯一的元素出队时，需要将尾指针置为NULL(不带头结点)或指向头结点(带头结点)。4.一棵二叉树的前序遍历序列为 1234567，它的中序遍历序列可能是( )。（分数：2.00）A.3124567B.1234567 C.4135627D.2153647解析：解析：考查二叉树的遍历序列、由遍历序列构造二叉树。 二叉树前序遍历与中序遍历的关系相当于以前序序列为入栈顺序，以中序序列为出栈顺序的栈，A 选项中，3 先出栈那么第二个出
27、栈的将是 2 或者 4、5、6、7。不可能为 1。同理 C、D 皆不满足条件。5.右图所示的二叉树是( )。 （分数：2.00）A.二叉判定树B.二叉排序树 C.二叉平衡树D.堆解析：解析：考查几种特殊二叉树的特点。二叉判定树描述了折半查找的过程，肯定是高度平衡的，因此不可能是 A。对于 B，此图中所有结点的关键值均大于左子树中结点关键值，且均小于右子树中所有结点的关键值，B 符合。对于 c，此图中存在不平衡子树，错误。对于 D，此图不符合小根堆或大根堆的定义。6.含有 20 个结点的平衡二叉树的最大深度为( )。（分数：2.00）A.4B.5C.6 D.7解析：解析：考查平衡二叉树的性质。在
28、平衡二叉树的结点最少情况下，递推公式为 N 0 =0，N 1 =1，N 2 =2，N h =1+N h1 +N h2 (h 为平衡二叉树高度，N h 为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得，构造 5 层平衡二叉树至少需 12 个结点，构造 6 层至少需要 20 个。7.一个有 n 个顶点和 n 条边的无向图一定是( )。（分数：2.00）A.连通的B.不连通的C.无环的D.有环的 解析：解析：考查图的基本性质。n 个顶点构成连通图至少需要，n1 条边(生成树)，但若再增加 1 条边，则必然会构成环。如果一个无向图有 n 个顶点和 n1 条边，可以使它连通但没有环(即生成树)
29、，但再加一条边，在不考虑重边的情形下，就必然会构成环。8.己知有向图 G=(V，A)，其中 V=a,b,c,d,e)，A=，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。（分数：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 网中删去该顶点，以及从该顶点发出的全部有向边；3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。选项 D 中，删去 a、b 及其对应的出边后，c 的入度不为 0，此有边，故不是拓
30、扑序列。选项 A、B、D 均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。9.散列表的地址范围为 017，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列26,25,72,38,8，18,59 依次存储到散列表中。元素 59 存放在散列表中的地址是( )。（分数：2.00）A.8B.9C.10D.11 解析：解析：考查散列表的构造过程。任何散列函数都不可能绝对的避免冲突，因此采用合理的冲突处理方法，为冲突的关键字寻找下一个“空”位置。将前面各元素分别放入散列表中，其中 8、9、10 的位置分别存放 25、26、8。元素 59 经过哈希函数计算应该存入位置 5
31、9 mod 17=8，发生冲突，采用线性探测再散列，依次比较 9、10、11，发现 11 为空，所以将其放入地址 11 中。各关键字对应的散列地址见下表。10.排序趟数与序列的原始状态有关的排序方法是( )。（分数：2.00）A.插入排序B.选择排序C.冒泡排序 D.快速排序解析：解析：考查各种排序算法的性质。插入排序和选择排序的排序趟数始终为 n1，与序列的初态无关。对于冒泡排序，如果序列初态基本有序，可以在一趟排序后检查是否有元素交换，如果没有说明已排好序，不用再继续排序。对于快速排序，每个元素要确定它的最终位置都需要一趟排序，所以无论序列原始状态如何，都需要 n 趟排序，只不过对于不同的
32、初态，每一趟处理的时间效率不同，初试状态约接近有序，效率越低。 注意：快速排序与初始序列有关，但这个有关是指排序的效率，而不是排序的趟数。11.对关键字序列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,25,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
33、,60,72,68,71，输出 17 后重建的堆为23,25,68,52,60,72,71。建议读者在解题时画草图。12.若对 29 个记录只进行三趟多路平衡归并，则选取的归并路数至少是( )。（分数：2.00）A.2B.3C.4 D.5解析：解析：考查多路平衡归并。m 路平衡归并就是将 m 个有序表组合成一个新的有序表。每经过一趟归并后，剩下的记录数是原来的 1m，则经过 3 趟归并后29m 3 =1，4 为最小满足条件的数。 【注意】本题中 4 和 5 均能满足，但 6 不满足，若 m=6，则只需 2 趟归并便可排好序。因此，还需要满足 m 2 29，也即只有 4 和 5 才能满足。13.
34、下列关于指令字长、机器字长和存储字长的说法中，正确的是( )。 指令字长等于机器字长的前提下，取指周期等于机器周期 指令字长等于存储字长的前提下，取指周期等于机器周期 指令字长和机器字长的长度没有必然联系 为了硬件设计方便，指令字长都和存储字长一样大（分数：2.00）A.、和B.、和C.和 D.和解析：解析：本题考查各种字长的区别与联系。指令字长通常取存储字长的整数倍，如果指令字长等于存储字长的 2 倍，则需要 2 次访存，取指周期等于机器周期的 2 倍，如果指令字长等于存储字长，取指周期等于机器周期，但是存储字长和机器字长也没有必然联系，所以不能确定取指周期和机器周期的关系，故错误、正确。指
35、令字长取决于操作码的长度、操作数地址的长度和操作数地址的个数，与机器字长没有必然的联系，但为了硬件设计方便，指令字长一般取字节或存储字长的整数倍，正确。指令字长一般取字节或存储字长的整数倍，错误。 注意：指令字长是指指令中包含二进制代码的位数；机器字长是CPU 一次能处理的数据长度，通常等于内部寄存器的位数；存储字长是一个存储单元存储的二进制代码(存储字)的长度。14.已知X 补 =8CH，计算机的机器字长为 8 位二进制数编码，则X4 补 为( )。（分数：2.00）A.8CHB.18HC.E3H D.F1H解析：解析：本题考查有符号数的算术移位运算。有符号数的乘 2 运算相当于对该数的二进
36、制位进行左移1 位的运算，符号位不变；除 2 运算相当于对该数的二进制位进行右移 1 位的运算，符号位不变。本题中，X 补 =8CH=(1000 1100) 2 ，所以X4 补 需要对(1000 1100) 2 算术右移 2 位(符号位保持不变)，因为数字是补码表示且是负数，所以需要在移入位补 1，其结果是(1110 0011) 2 =E3H。 注：若是对于移位操作规则不熟悉的同学，可以先把补码转换为十进制数，再进行手动除以 4 后最后转换成补码较为保险。15.在 C 语言中，若有如下定义：int a=5，b=8；float x=42，y=34； 则表达式：(noat)(a+b)2+(int)
37、x(int)y 的值是( )。（分数：2.00）A.7500000 B.7C.7000000D.8解析：解析：本题考查强制类型转换及混合运算中的类型提升。具体的计算步骤如下：a+b=13；(float)(a+b)=13000000；(noat)(a+b)2=6500000；(int)x=4；(int)y：3；(int)x(int)y=1；加号前是float，加号后是 int，两者的混合运算的结果类型提升为 float 型。故表达式的值为 7500000。 强制类型转换：格式为“TYPE b=(TYPE)a”，执行后，返回一个具有 TYPE 类型的数值。 类型提升：不同类型数据的混合运算时，遵循
38、“类型提升”的原则，即较低类型转换为较高类型。16.设存储器容量为 32 字，字长为 64 位。模块数 m=4，采用低位交叉方式。存储周期 T=200ns，数据总线宽度为 64 位，总线传输周期 r=50ns。则该交叉存储器在连续读出 4 个字的带宽是( )。（分数：2.00）A.32107bitsB.8107bitsC.73107bits D.18107bits解析：解析：本题考查交叉存储器的性能分析。低位交叉存储器连续读出 4 个字所需的时间为：t=T+(m一 1)*r=200 ns+3*50 ns=350 ns=3510 7 s。故带宽为：W=644b(3510 7 s)=7310 7
39、bs。 注意：在低位交叉存储器中，连续的地址分布在相邻的块中，而同一模块内的地址都是不连续的。这种存储器采用分时启动的方法，可以在不改变每个模块存取周期的前提下，提高整个主存的速度。17.下列关于 Cache 和虚拟存储器的说法中，错误的有( )。 当 Cache 失效(即不命中)时，处理器将会切换进程，以更新 Cache 中的内容 当虚拟存储器失效(如缺页)时，处理器将会切换进程，以更新主存中的内容 Cache 和虚拟存储器由硬件和 OS 共同实现，对应用程序员均是透明的 虚拟存储器的容量等于主存和辅存的容量之和（分数：2.00）A.和B.和C.、和D.、和 解析：解析：本题考查 Cache
40、 和虚拟存储器的特性。Cache 失效与虚拟存储器失效的处理方法不同，Cache 完全由硬件实现，不涉及到软件端；虚拟存储器由硬件和 OS 共同完成，缺页时才会发出缺页中断，故错误、正确、错误。在虚拟存储器中，虚拟存储器的容量应小于等于主存和辅存的容量之和，错误。 注意：虚存的大小要同时满足 2 个条件： (1)虚存的大小内存容量和外存容量之和，这是硬件的硬性条件规定的，若虚存大小超过了这个容量则没有相应的空间来供虚存使用。 (2)虚存的大小计算机的地址位数能容纳的最大容量，比如你的地址是 32 位的，那么假设按字节编址，一个地址代表 1B 的存储空间的话，那虚存的大小4GB(2 的 32 次
41、方 B)。这是因为如果虚存的大小超过 4GB，那么 32 位的地址将无法访问全部虚存，也就是说 4GB 以后的空间是浪费掉的，相当于没有一样，没有任何意义。 实际虚存的容量是取条件(1)、(2)的交集，也就是说，两个条件都要满足，只满足一个是不行的。 注意：Cache和虚拟存储器都是基于程序访问的局部性原理，但他们实现的方法和作用均不太相同。Cache 是为了解决CPU主存的速度矛盾，而虚存是为了解决主存容量不足，限制程序并行数量的问题。18.下列关于基址寻址和变址寻址的说法中，正确的是( )。 两者都扩大指令的寻址范围 变址寻址适合于编制循环程序 基址寻址适合于多道程序设计 基址寄存器的内容
42、由操作系统确定，在执行的过程中可变 变址寄存器的内容由用户确定，在执行的过程中不可变（分数：2.00）A.、和 B.、和C.和D.、和解析：解析：本题考查基址寻址和变址寻址的区别。两者的有效地址都加上了对应寄存器的内容，都扩大了指令的寻址范围，正确。变址寻址适合处理数组、编制循环程序，正确。基址寻址有利于多道程序设计，正确。基址寄存器的内容由操作系统或管理程序确定，在执行过程中其内容不变，而变址寄存器的内容由用户确定，在执行过程中其内容可变，故和 V 错误。 注意：基址寻址和变址寻址的真实地址EA 都是形式地址 A 加上一个寄存器中的内容。19.下列部件不属于运算器的是( )。（分数：2.00）A.状态寄存器B.通用寄存器C.ALUD.数据高速缓存 解析：解析：本题考查运算器的组成。数据高速缓存是专门存放数据的 Cache，不属于运算器。 注意：运算器应包括算术逻辑单元、暂存寄存器、累加器、通用寄存器组、程序状态字寄存器、移位器等。控制器应包括指令部件、时序部件、微操作信号发生器(控制单元)、中断控制逻辑等，指令部件包括
