1、考研计算机学科专业基础综合-16 及答案解析(总分：214.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若已知一个栈的入栈序列是 1，2，3，n，其输出序列为 p1，p2，p3，pn，若 p1=n，则 pi 是_。Ai Bn-i Cn-i+1 D不确定（分数：2.00）A.B.C.D.2.将一个 A1100，1100的三对角矩阵，按行优先存入一维数组 B1298中，A 中元素 A66，65 (即该元素下标 i=66，j=65)，在 B 数组中的位置 k 为_。A198 B195 C197 D196（分数：2.00）A.B.C.D.3.查找效率最高的二叉排序树
2、是_。A所有结点的左子树都为空的二叉排序树B所有结点的右子树都为空的二叉排序树C平衡二叉树D没有左子树的二叉排序树（分数：2.00）A.B.C.D.4.一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为 0，则该树的结点数是_。A2 k-1-1 B2 k-1 C2 k-1+1 D2 k-1（分数：2.00）A.B.C.D.5.判断以下叙述的正确性_。 对有向图 G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 图的深度优先搜索中一般要采用栈来暂存访问过的顶点A、 B、 C、 D、（分数：2
3、.00）A.B.C.D.6.一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是_。Ae B2e Cn 2-e Dn 2-2e（分数：2.00）A.B.C.D.7.从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是_。A二叉排序树 B大顶堆 C小顶堆 D平衡二叉树（分数：2.00）A.B.C.D.8.顺序存储的某线性表共有 123 个元素，按分块查找的要求等分为 3 块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为_。A21 B23 C41 D62（分数：2.0
4、0）A.B.C.D.9.在下列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系的是_。A树形存储结构 B链式存储结构 C索引存储结构 D散列存储结构（分数：2.00）A.B.C.D.10.若对 27 个元素只进行三趟多路归并排序，则选取的归并路数是_。A2 B3 C4 D5（分数：2.00）A.B.C.D.11.下列序列中，执行第一趟快速排序的结果是_。Ada，ax，eb，de，bbffha，gc Bcd，eb，ax，daffha，gc，bbCgc，ax，eb，cd，bbffda，ha Dax，bb，cd，daffeb，gc，ha（分数：2.00）A.B.C.D.12.某计算
5、机主存地址空间大小为 256MB，按字节编址。虚拟地址空间大小为 4GB，采用页式存储管理，页面大小为 4KB，TLB(快表)采用全相联映射，有 4 个页表项，内容如下表所列。表有效位 标记 页框号 0 FF180H0002H 1 3FFF1H0035H 0 02FF3H0351H 1 03FFFH0153H 则对虚拟地址 03FF F180H 进行虚实地址变换的结果是_。A0153180H B0035180H CTLB 缺失 D缺页（分数：2.00）A.B.C.D.13.在微程序控制的计算机中，若要修改指令系统，只要_。A改变时序控制方式 B改变微指令格式C增加微命令个数 D改变控制存储器的
6、内容（分数：2.00）A.B.C.D.14.生成多项式为 x3+x+1，则数据信息 10101 的 CRC 编码是_。A10010111 B10000111 C10101101 D11101001（分数：2.00）A.B.C.D.15.判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为 C0，最高数值位为 C1，产生溢出的条件是_。 C0 产生进位 C1 产生进位 C0、C1 都产生进位 C0、C1 都不产生进位 C0 产生进位，C1 不产生进位 C0 不产生进位，C1 产生进位A和 B C D和（分数：2.00）A.B.C.D.16.内存按字节编址，地址从 90000H 到 CFFF
7、FH，若用存储容量为 16K8bit 芯片构成该内存，至少需要的芯片数是_。A2 B4 C8 D16（分数：2.00）A.B.C.D.17.某计算机指令字长为 16 位，指令有双操作数、单操作数和无操作数 3 种格式，每个操作数字段均有 6位二进制表示，该指令系统共有 m 条(m16)双操作数指令，并存在无操作数指令。若采用扩展操作码技术，那么最多还可设计出单操作数指令的条数是_。A2 6 B(2 4-m)26-1C(2 4-m)26 D(2 4-m)(26-1)（分数：2.00）A.B.C.D.18.指令流水线将一条指令的执行过程分为四步，其中第 1、2 和 4 步的经过时间为 t，如下图所
8、示。若该流水线顺序执行，50 条指令共用 153t，并且不考虑相关问题，则该流水线的瓶颈第 3 步的时间是_。（分数：2.00）A.B.C.D.19.以下关于 CPU 的叙述中，错误的是_。ACPU 产生每条指令的操作信号并将操作信号送往相应的部件进行控制B程序计数器 PC 除了存放指令地址，也可以临时存储算术/逻辑运算结果CCPU 中的控制器决定计算机运行过程的自动化D指令译码器是 CPU 控制器中的部件（分数：2.00）A.B.C.D.20.在系统总线中，地址总线的位数_。A与机器字长有关 B与存储单元个数有关C与存储字长有关 D与存储器带宽有关（分数：2.00）A.B.C.D.21.假设
9、某硬盘由 5 个盘片构成(共有 8 个记录面)，盘面有效记录区域的外直径为 30cm，内直径为 10cm，记录位密度为 250 位/mm，磁道密度为 16 道/mm，每磁道分 16 个扇区，每扇区 512 字节，则该硬盘的格式化容量约是_。（分数：2.00）A.B.C.D.22.下列说法正确的是_。A计算机中一个汉字内码在主存中占有 4 个字节B输出的字型码 1616 点阵在缓冲存储器中占有 32 个字节C输出的字型码 1616 点阵在缓冲存储器中占有 16 个字节D以上说法都不对（分数：2.00）A.B.C.D.23.下列操作系统的功能中，只需软件而不需要特殊硬件支持就能完成的功能是_。A中
10、断系统 B地址映射 C进程调度 D时钟管理（分数：2.00）A.B.C.D.24.计算机系统中，创建的进程数量受到制约的主要因素是_。A内存大小 B终端数目 C打开文件数 D处理机数量（分数：2.00）A.B.C.D.25.能够综合考虑计算密集型和事务密集型进程的调度算法是_。A时间片轮转 B先来先服务 C多重队列 D彩票（分数：2.00）A.B.C.D.26.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的哪一个_。A互斥条件 B占有并请求 C非剥夺条件 D循环等待（分数：2.00）A.B.C.D.27.有两个处理机 P1 和 P2，它们各自有一个 cache 和主存，
11、分别为 C1、C2 和 M1、M2，其性能如下表所列：表C1 M1 C2 M2容量 12KB128MB 12KB128MB读写时间 40ns1000ns50ns900ns若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache 的命中率为 70%，则 P1 处理机的速度相比 P2 处理机是_。A更快的 B更慢的 C相等的 D不能确定的（分数：2.00）A.B.C.D.28.在页式存储管理中，每个页表的表项实际上是用于实现_。A访问内存单元 B静态重定位 C动态重定位 D装载程序（分数：2.00）A.B.C.D.29.操作系统中，建立文件系统的时刻是_。
12、A对磁盘进行分区时 B对磁盘进行格式化时C安装系统文件时 D操作系统启动时（分数：2.00）A.B.C.D.30.FAT16 文件系统的一条目录项大小是 32 字节。该文件系统的根目录大小为 1 个簇，每个簇有 8 个扇区，每个扇区 512 字节，则根目录中能容纳的最大文件或子目录个数是_。A64 B1 C128 D256（分数：2.00）A.B.C.D.31.一个文件的绝对路径名的出发点是_。A当前目录 B根目录 C磁盘盘符 D公共目录（分数：2.00）A.B.C.D.32.如果一个没有内存映射的 IO 设备与主存之间交换数据，希望这种数据交换不经过 CPU 来完成，那么，可以采用的方法是_
13、。A程序查询方式 B中断技术 C通道技术 DDMA 方式（分数：2.00）A.B.C.D.33.下面对计算机网络体系结构中协议所做的描述，错误的是_。A网络协议的三要素是语法、语义和同步B协议是控制两个对等层实体之间通信的规则的集合C在 OSI 参考模型中，要实现第 N 层的协议，需要使用 N+1 层提供的服务D协议规定了对等层实体之间所交换的信息的格式和含义（分数：2.00）A.B.C.D.34.对于带宽为 6MHz 的信道，若用 8 种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是_。A36106bps B18106bps C48106bps D96106bps
14、（分数：2.00）A.B.C.D.35.根据 CSMA/CD 协议的工作原理，下列情形中需要提高最短帧长度的是_。A网络传输速率不变，冲突域的最大距离变短B冲突域的最大距离不变，网络传输速率提高C上层协议使用 TCP 的概率增加D在冲突域不变的情况下减少线路中的中继器数量（分数：2.00）A.B.C.D.36.考虑在一条 1000m 长的电缆(无中继器)上建立一个 1Gbps 速率的 CSMA/CD 网络，假定信号在电缆中的速度为 2108m/s，那么该电缆的最小数据帧长是_。A1250B B1230B C1280B D1220B（分数：2.00）A.B.C.D.37.将一条物理信道按时间分成
15、若干时间片轮换的给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是_。A频分多路复用 B时分多路复用C空分多路复用 D频分与时分混合多路复用（分数：2.00）A.B.C.D.38.主机 A 向主机 B 连续发送了两个 TCP 报文段，其序号分别为 70 和 100，如果主机 B 收到第二个报文段后发回的确认中的确认号是 180，主机 A 发送的第二个报文段中的数据大小是_。A70 B30 C80 D100（分数：2.00）A.B.C.D.39.以下关于路由器的路由表说法正确的是_。 路由表包含目的网络和到达该目的网络的完整路径 路由表必须包含子网掩
16、码 目的网络和到达该目的网络路径上的下一个路由器的 IP 地址 目的网络和到达该目的网络路径上的下一个路由器的 MAC 地址A、 B只有 C、 D、（分数：2.00）A.B.C.D.40.FTP 客户和服务器之间一般需要建立的连接个数是_。A1 B2 C3 D4（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：134.00)将任意给定的序列 1，2，n 指定为一棵树的先根遍历序列；同时任意给定这 n 个数值(1，2，n)的一个排列 p1，p 2，p n为这棵树的后根遍历序列。（分数：10.00）(1).根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简
17、述理由(不要求形式化证明)。如果不能，请给出一个简单反例。（分数：5.00）_(2).如果能得到树，所得到的树是否唯一?如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。（分数：5.00）_41.设有一个双向链表 h，每个结点中除有 prior、data 和 next 共 3 个域外，还有一个访问频度域 freq，在链表被起用之前，每个结点中的 freq 域的值均被初始化为零。每当进行 LocateNode(h，x)运算时，令元素值为 x 的结点中 freq 域的值加 1，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使频繁访问的结点总是靠近表头。试写一符合上述
18、要求的 LocateNode 运算的算法。（分数：5.00）_问：下列 IEEE754 单精度浮点数所表示的十进制数分别是多少?（分数：55.00）(1).1011 1101 0100 0000 0000 0000 0000 0000（分数：11.00）_(2).0101 0101 0110 0000 0000 0000 0000 0000（分数：11.00）_(3).1100 0001 1111 0000 0000 0000 0000 0000（分数：11.00）_(4).0011 1010 1000 0000 0000 0000 0000 0000（分数：11.00）_(5).0000 0
19、000 0000 0000 0000 0000 0000 0000 （分数：11.00）_42.某机主存容量为 1MB，两路组相连方式(每组仅有两块)的 Cache 容量为 64KB，每个数据块为 256 字节。CPU 要顺序访问的地址为 20124H、58100H、60140H 和 60138H 等 4 个主存字节单元中的数。已知访问开始前第 2 组(组号为 1)的地址阵列内容如下表所列，Cache 采用 LRU 替换策略。说明 Cache 的结构(即分多少组、组内分多少块)，给出主存及 Cache 的地址格式。上述 4 个数能否直接从 Cache 中读取，若能，请给出实际访问的 Cache
20、 地址。第 4 个数访问结束时，上图的内容如何变化。表000100(二进制)101011(二进制)（分数：12.00）_在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为 1000MB，系统连接有绘图机 1 台，打印机 2 台。某天该系统接到了作业任务如下表所列：表 作业情况作业号 到达时间 预计运行时间 预计所需内存 使用绘图机 使用打印机1 8:00 25 分 150MB 1 12 8:20 20 分 300MB 0 13 8:20 10 分 600MB 1 04 8:30 30 分 200MB 0 15 8:35 15 分 100MB 1 1大型机的内存采用可变分区
21、的动态分配方式，且使用最先适应算法，作业装入内存以后不能移动。设备分配采用静态分配算法，为提高效率，仅当作业创建到内存后才申请。其中，作业调度采用短作业优先的算法，进入内存后的进程调度采用先来先服务的算法。忽略系统调度的开销。请问：（分数：28.00）(1).作业调度选中作业的序列是什么?（分数：7.00）_(2).各个作业的周转时间是多少?平均周转时间又是多少?（分数：7.00）_(3).当天上午作业的每小时的吞吐量是多少?（分数：7.00）_(4).全部执行完成后的时间是几点?（分数：7.00）_大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为 512B，有一个文
22、件，包含了 590 个逻辑记录，每个记录占 255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放 2 个记录。文件 A 在该文件目录中的位置如下图所示。（分数：8.00）(1).若文件采用隐式链接文件结构，设每块的连接字占 4B，存放在每个物理块的尾部。如果要将文件 A读入内存，至少要读取几次硬盘?为什么?（分数：4.00）_(2).若文件采用连续文件结构，如果要将文件 A 的逻辑记录号为 480 的记录读入内存，至少要读取几次硬盘?为什么?（分数：4.00）_设有 A，B，C，D4 台主机都处在同一个物理网络中，A 主机的 IP 地址是 192.155.28.112，B 主机的
23、IP 地址是 192.155.28.120，C 主机的 IP 地址是 192.155.28.135，D 主机的 IP 地址是 192.155.28.202。共同的子网掩码是 255.255.255.224，请回答如下问题：（分数：16.00）(1).A，B，C，D4 台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。（分数：4.00）_(2).若要加入第 5 台主机 E，使它能与 D 直接通信，其 IP 地址的设定范围应是多少?（分数：4.00）_(3).不改变 A 主机的物理位置，将其 IP 改为 192.155.
24、28.168，试问它的直接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息，请问哪些主机能够收到?（分数：4.00）_(4).若要使主机 A，B，C，D 在这个网上都能够直接通信，可采取什么办法?（分数：4.00）_考研计算机学科专业基础综合-16 答案解析(总分：214.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若已知一个栈的入栈序列是 1，2，3，n，其输出序列为 p1，p2，p3，pn，若 p1=n，则 pi 是_。Ai Bn-i Cn-i+1 D不确定（分数：2.00）A.B.C. D.解析：解析 本题中所叙述的情况，栈的输出序列一定是输
25、入序列的逆序。2.将一个 A1100，1100的三对角矩阵，按行优先存入一维数组 B1298中，A 中元素 A66，65 (即该元素下标 i=66，j=65)，在 B 数组中的位置 k 为_。A198 B195 C197 D196（分数：2.00）A.B. C.D.解析：解析 根据三对角矩阵压缩方法，将 A1n1n压缩至 B03n-3时，a ij与 bk的对应关系为：k=2i+j-3；将 A1n1n压缩至 B13n-2时，a ij与 bk的对应关系为：k=2i+j-2；根据题目，A 中元素 A66，65 ，在 B 数组中的位置 k 为：k=2i+j-2=266+65-2=1953.查找效率最高
26、的二叉排序树是_。A所有结点的左子树都为空的二叉排序树B所有结点的右子树都为空的二叉排序树C平衡二叉树D没有左子树的二叉排序树（分数：2.00）A.B.C. D.解析：解析 二叉排序树的查找效率取决于二叉排序树的深度，对于结点个数相同的二叉排序树，平衡二叉树的深度最小。4.一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为 0，则该树的结点数是_。A2 k-1-1 B2 k-1 C2 k-1+1 D2 k-1（分数：2.00）A.B.C.D. 解析：解析 一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为 0，也就是说每个非终端结点都有左子树和右子树且高度相等。因此，这样的
27、平衡二叉树即为满二叉树，而高度为 k 的满二叉树的结点数是 2k-1。5.判断以下叙述的正确性_。 对有向图 G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 图的深度优先搜索中一般要采用栈来暂存访问过的顶点A、 B、 C、 D、（分数：2.00）A.B. C.D.解析：解析 叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。、叙述显然是正确的。6.一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是_。Ae B2e C
28、n 2-e Dn 2-2e（分数：2.00）A.B.C.D. 解析：解析 由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有 n 个顶点和 e 条边的简单无向图的邻接矩阵中共有 n2-2e 个零元素。7.从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是_。A二叉排序树 B大顶堆 C小顶堆 D平衡二叉树（分数：2.00）A.B.C. D.解析：解析 对于一个堆，若堆顶为最小元素，则称为小顶堆；若堆顶为最大元素，则称为大顶堆。二叉排序树和平衡二叉树不符合。8.顺序存储的某线性表共有 123 个元素，按分块查找的要求等分
29、为 3 块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为_。A21 B23 C41 D62（分数：2.00）A.B. C.D.解析：解析 分块查找成功的平均查找长度为 ASL=(s2+s+n)/2s。在本题中，n=123，s=123/3=41，故平均查找长度为 23。9.在下列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系的是_。A树形存储结构 B链式存储结构 C索引存储结构 D散列存储结构（分数：2.00）A.B.C.D. 解析：解析 散列存储结构将结点按其关键字的散列地址存储到散列表中。10.
30、若对 27 个元素只进行三趟多路归并排序，则选取的归并路数是_。A2 B3 C4 D5（分数：2.00）A.B. C.D.解析：解析 归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并 x 个有序表，则有 27/x3=1，x=3。所以选取的归并路数为 3。11.下列序列中，执行第一趟快速排序的结果是_。Ada，ax，eb，de，bbffha，gc Bcd，eb，ax，daffha，gc，bbCgc，ax，eb，cd，bbffda，ha Dax，bb，cd，daffeb，gc，ha（分数：2.00）A. B.C.D.解析：解析 本题要按字典顺序进行排序，前半区间中的所有元
31、素都应小于 ff，后半区间中的所有元素都应大于 ff。12.某计算机主存地址空间大小为 256MB，按字节编址。虚拟地址空间大小为 4GB，采用页式存储管理，页面大小为 4KB，TLB(快表)采用全相联映射，有 4 个页表项，内容如下表所列。表有效位标记页框号0FF180H0002H13FFF10035HH002FF3H0351H103FFFH0153H则对虚拟地址 03FF F180H 进行虚实地址变换的结果是_。A0153180H B0035180H CTLB 缺失 D缺页（分数：2.00）A. B.C.D.解析：解析 虚存地址空间 4GB，则虚地址长度为 32 位，主存地址空间 256M
32、B，则主存地址长度为 28 位。页面大小 4KB，则页内地址长度为 12 位。虚拟地址 03FF F180H 中 180H 为页内地址，03FFFH 为虚页号，查 TLB(快表)发现，该页在主存中，其实页号为 0153H，所以虚实地址变换后的结果为 0153180H。虚拟存储器将主存和辅存的地址空间统一编址，形成一个庞大的存储空间。在这个大空间里，用户可以自由编程，完全不必考虑程序在主存是否装得下以及这些程序将来在主存中的实际存放位置。用户编程的地址称为虚地址或逻辑地址，实际的主存单元地址称为实地址或物理地址，虚地址空间要比实地址空间大得多。13.在微程序控制的计算机中，若要修改指令系统，只要
33、_。A改变时序控制方式 B改变微指令格式C增加微命令个数 D改变控制存储器的内容（分数：2.00）A.B.C.D. 解析：解析 在微程序控制的计算机中，若要修改指令系统，只需修改相应指令的微程序即可。这些微程序都存放在控制存储器中，所以只需改变控制存储器的内容。微程序控制器的设计思想和组合逻辑控制器的设计思想截然不同。它具有设计规整、调试、维修以及更改、扩充指令方便的优点，易于实现自动化设计，已成为当前控制器的主流。但是，由于它增加了一级控制存储器，所以指令执行速度比组合逻辑控制器慢。14.生成多项式为 x3+x+1，则数据信息 10101 的 CRC 编码是_。A10010111 B1000
34、0111 C10101101 D11101001（分数：2.00）A.B.C. D.解析：解析 CRC 编码由数据信息和校验位共同组成，前 5 位为数据位，后 3 位为检验位。101010001011，余数为 101，将余数 101(检验位)拼接在数据位的后面，就得到 CRC 码。循环冗余校验码是通过除法运算来建立有效信息位和校验位之间的约定关系的。假设，待编码的有效信息以多项式 M(X)表示，将它左移若干位后，用另一个约定的多项式 G(X)去除，所产生的余数 R(X)就是检验位。有效信息和检验位相拼接就构成了 CRC 码。当整个 CRC 码被接收后，仍用约定的多项式 G(X)去除，若余数为
35、0 表明该代码是正确的；若余数不为 0 表明某一位出错，再进一步由余数值确定出错的位置，以便进行纠正。现生成多项式为 x3+x+1，表示除数为 1011。在四个选项中，只有选项 C 的前 5 位与数据位相同，所以实际上并不需要真得做除法运算，就可以立即得出正确答案。15.判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为 C0，最高数值位为 C1，产生溢出的条件是_。 C0 产生进位 C1 产生进位 C0、C1 都产生进位 C0、C1 都不产生进位 C0 产生进位，C1 不产生进位 C0 不产生进位，C1 产生进位A和 B C D和（分数：2.00）A.B.C.D. 解析：解析 采用进
36、位位来判断溢出时，当最高有效位和符号位的值不相同时才会产生溢出。两正数相加，当最高有效位产生进位(C 1=1)而符号位不产生进位(C s=0)时，发生正溢；两负数相加，当最高有效位不产生进位(C 1=0)而符号位产生进位(C s=1)时，发生负溢。故溢出条件为：16.内存按字节编址，地址从 90000H 到 CFFFFH，若用存储容量为 16K8bit 芯片构成该内存，至少需要的芯片数是_。A2 B4 C8 D16（分数：2.00）A.B.C.D. 解析：解析 CFFFF-90000+1=40000，即 256KB，若用存储容量为 16K8bit 芯片则需芯片数=(256K8)/(16k8)=
37、16(片)。采用字扩展的方法，用若干存储芯片构成一个存储器。用地址范围的末地址减去首地址再加 1，就可以方便地计算出存储空间的大小。17.某计算机指令字长为 16 位，指令有双操作数、单操作数和无操作数 3 种格式，每个操作数字段均有 6位二进制表示，该指令系统共有 m 条(m16)双操作数指令，并存在无操作数指令。若采用扩展操作码技术，那么最多还可设计出单操作数指令的条数是_。A2 6 B(2 4-m)26-1C(2 4-m)26 D(2 4-m)(26-1)（分数：2.00）A.B. C.D.解析：解析 双操作数指令操作码字段占 4 位，单操作数指令操作码字段占 10 位，无操作数指令操作
38、码字段占 16 位。现指令系统中有 m 条双操作数指令，则给单操作数和无操作数指令留下了(2 4-m)个扩展窗口。因为存在着无操作数指令，所以单操作数指令必须要给无操作数指令留下一个扩展窗口，最终最多可以设计出单操作数指令的数目为(2 4-m)26-1。因为如果指令长度一定，则地址码与操作码字段的长度是相互制约的。采用扩展操作码法是让操作数地址个数多的指令(三地址指令)的操作码字段短些，操作数地址个数少的指令(一或零地址指令)的操作码字段长些，这样既能充分地利用指令的各个字段，又能在不增加指令长度的情况下扩展操作码的位数，使它能表示更多的指令。选项 C 没有给无操作数指令留下扩展窗口，不完全符
39、合题意。18.指令流水线将一条指令的执行过程分为四步，其中第 1、2 和 4 步的经过时间为 t，如下图所示。若该流水线顺序执行，50 条指令共用 153t，并且不考虑相关问题，则该流水线的瓶颈第 3 步的时间是_。（分数：2.00）A.B. C.D.解析：解析 在上图中。第 3 个流水段的执行时间没有给出，显然这是一个瓶颈段，设它的执行时间为X。通过列方程(3+X)t+49Xt=153t，可以求得 X=3。对于包含瓶颈段的指令流水线，完成 n 个任务的解释共需时间 ，其中 k 为流水线段数。首先要列方程，然后才能求出瓶颈段的执行时间。19.以下关于 CPU 的叙述中，错误的是_。ACPU 产
40、生每条指令的操作信号并将操作信号送往相应的部件进行控制B程序计数器 PC 除了存放指令地址，也可以临时存储算术/逻辑运算结果CCPU 中的控制器决定计算机运行过程的自动化D指令译码器是 CPU 控制器中的部件（分数：2.00）A.B. C.D.解析：解析 程序计数器 PC 又称指令计数器，用来存放正在执行的指令地址或接着要执行的下一条指令地址不能用于临时存储算术/逻辑运算结果。控制器中应包括指令部件、时序部件、微操作信号发生器(控制单元)、中断控制逻辑等。指令部件中包括程序计数器、指令寄存器和指令译码器。程序计数器归属于控制器，而与运算器没有关系。20.在系统总线中，地址总线的位数_。A与机器
41、字长有关 B与存储单元个数有关C与存储字长有关 D与存储器带宽有关（分数：2.00）A.B. C.D.解析：解析 地址总线的位数与存储单元个数有关，地址总线的位数越长，可访问的存储单元个数就越多。系统总线按传送信息的不同可以细分为：地址总线、数据总线和控制总线。地址总线由单方向的多根信号线组成，用于 CPU 向主存、外设传输地址信息；数据总线由双方向的多根信号线组成，CPU 可以沿这些线从主存或外设读入数据，电可以沿这些线向主存或外设送出数据；控制总线上传输的是控制信息，包括CPU 送出的控制命令和主存(或外设)返回 CPU 的反馈信号。地址总线宽度决定了 CPU 可以访问的最大的物理地址空间，简单地说就是 CPU 到底能够使用多大容量的主存。例如，32 位地址线，可寻址的最大容量为 232=4096MB(4GB)。地址总线的位数与选项 A、C、D 均无关，采用排除法。21.假设某硬盘由 5 个盘片构成(共有 8 个记录面)，盘面有效记录区域的外直径为 30cm，内直径为 10cm，记录位密度为 250 位/mm，磁道密度为 16 道/mm，每磁道分 16 个扇区，每扇区 512 字节，则该硬盘的格式化容量约是_。（分数：2.00）A.B. C.D.解析：解析
