1、考研计算机学科专业基础综合-29 及答案解析(总分：149.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.一个栈的入栈序列是 1，2，3，4，5，则栈的不可能的输出序列是_。A5，4，3，2，1 B4，5，3，2，1 C4，3，5，1，2 D1，2，3，4，5（分数：2.00）A.B.C.D.2.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a 1,1为第一元素，其存储地址为1，每个元素占一个地址空间，则 a8,5的地址是_。A13 B33 C18 D40（分数：2.00）A.B.C.D.3.在一棵具有 n 个结点的二叉树中，所有结点的空
2、子树个数等于_。An Bn-1 Cn+1 D2*n（分数：2.00）A.B.C.D.4.在常用的描述二叉排序树的存储结构中，关键字值最大的结点是_。A左指针一定为空 B右指针一定为空C左右指针均为空 D左右指针均不为空（分数：2.00）A.B.C.D.5.由权值为 9、2、5、7 的四个叶子构造一棵哈夫曼树，该树的带权路径长度为_。A23 B37 C44 D46（分数：2.00）A.B.C.D.6.若一个具有 n 个结点、k 条边的非连通无向图是一个森林(nk)，则该森林中必有树的数目是_。Ak Bn Cn-k Dn+k（分数：2.00）A.B.C.D.7.采用邻接表存储的图的广度优先遍历算法
3、类似于树的_。A中根遍历 B先根遍历 C后根遍历 D按层次遍历（分数：2.00）A.B.C.D.8.在有向图 G 的拓扑序列中，若顶点 Vi在顶点 Vj之前，则下列情形不可能出现的是_。AG 中有弧V i，V j BG 中有一条从 Vi到 Vj的路径CG 中没有弧V i，V j DG 中有一条从 Vj到 Vi的路径（分数：2.00）A.B.C.D.9.假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，至少要进行的探查次数是_。Ak-1 Bk Ck+1 Dk(k+1)/2（分数：2.00）A.B.C.D.10.下列序列中，满足堆定义的是_。A(100，86，48，73，35，
4、39，42，57，66，21)B(12，70，33，65，24，56，48，92，86，33)C(103，97，56，38，66，23，42，12，30，52，6，26)D(5，56，20，23，40，38，29，61，36，76，28，100)（分数：2.00）A.B.C.D.11.对于一个长度为 n 的任意表进行排序，至少需要进行的比较次数是_。AO(n) BO(n 2) CO(logn) DO(nlogn)（分数：2.00）A.B.C.D.12.MIPS(每秒百万次指令数)和 MFLOPS(每秒百万次浮点运算数)是衡量 CPU 性能的两个指标，其中_。AMIPS 适合衡量向量处理机的性能
5、，MFLOPS 适合衡量标量处理机的性能BMIPS 适合衡量标量处理机的性能，MFLOPS 适合衡量向量处理机的性能CMIPS 反映计算机系统的峰值性能，MFLOPS 反映计算机系统的持续性能DMIPS 反映计算机系统的持续性能，MFLOPS 反映计算机系统的峰值性能（分数：2.00）A.B.C.D.13.计算机中常采用下列几种编码表示数据，其中，0 编码相同的是_。 原码 反码 补码 移码A和 B和 C和 D和（分数：2.00）A.B.C.D.14.已知小写英文字母“a”的 ASCII 码值为 61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存
6、放的十六进制数是_。A66H BE6H C67H DE7H（分数：2.00）A.B.C.D.15.按照 IEEE754 标准规定的 32 位浮点数(41A4C000) 16对应的十进制数是_。A4.59375 B-20.59375 C-4.59375 D20.59375（分数：2.00）A.B.C.D.16.下面关于作为 PC 机内存使用的 ROM 和 RAM 的叙述中，错误的是_。AROM 和 RAM 都是半导体存储器BPC 机关机后，存储在 PC 机 CMOS RAM 中的内容一般不会丢失CRAM 芯片掉电后，存放在芯片中的内容会丢失DFlash ROM 芯片中的内容经一次写入后再也无法更
7、改（分数：2.00）A.B.C.D.17.下列有关 I/O 编址方式的描述中，正确的是_。A统一编址是将 I/O 地址看做是存储器地址的一部分，可用专门的 I/O 指令对设备进行访问B独立编址是指 I/O 地址和存储器地址是分开的，所以对 I/O 访问必须有专门的 I/O 指令C统一编址是指 I/O 地址和存储器地址是分开的，所以可用访存指令实现 CPU 对设备的访问D独立编址是将 I/O 地址看做是存储器地址的一部分，所以对 I/O 访问必须有专门的 I/O 指令（分数：2.00）A.B.C.D.18.某指令流水线由 5 段组成，第 1、3、5 段所需时间为 t，第 2、4 段所需时间分别为
8、 3t、2t，如下图所示，那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数)TP 是_。（分数：2.00）A.B.C.D.19.下面有关指令周期的叙述中，错误的是_。A指令周期的第一个机器周期一定是取指周期B所有指令的执行周期一样长C在有间接寻址方式的指令周期中，至少访问两次内存D在一条指令执行结束，取下条指令之前查询是否有中断发生（分数：2.00）A.B.C.D.20.某机器指令字长为 16 位，主存按字节编址，取指令时，每取一个字节 PC 自动加 1。当前指令地址为2000H，指令内容为相对寻址的无条件转移指令，指令中的形式地址为 40H。那么取指令后即指令执行后PC 内容为_
9、。A2000H，2042H B2002H，2040HC2002H，2042H D2000H，2040H（分数：2.00）A.B.C.D.21.硬盘查找时间的含义是_。A使磁头移动到要找的柱面上所需的时间B在柱面上找到要找的磁道所需的时间C在磁道上找到要找的扇区所需的时间D在扇区中找到要找的数据所需的时间（分数：2.00）A.B.C.D.22.计算机系统总线包括地址总线、数据总线和控制总线。若采用 DMA 方式传送数据，需要 DMA 控制器控制的是_。A B C D（分数：2.00）A.B.C.D.23.完成下列操作的指令中，必须在内核态下运行的是_。A设置时钟 B由用户态转向内核态C关中断 D
10、算术运算（分数：2.00）A.B.C.D.24.进程创建的时候，不需要做的是_。A填写一个该进程的进程表项 B分配该进程适当的内存C将该进程插入就绪队列 D为该进程分配 CPU（分数：2.00）A.B.C.D.25.请分析下列代码_。Pi 进程 Pj 进程flagi=TRUE; flagj=TRUE;while(flagelse); while(flagelse);critical section critical sectionflagi=FALSE; flagj=FALSE;remainder section remainder section采用该算法来实现临界区的访问，其结果是_。A该
11、算法可以实现进程临界区的访问B该算法不能实现进程临界区的访问C该算法可以实现进程临界区的访问，但是可能会死锁D该算法可以实现进程临界区的访问，但是可能会饥饿（分数：2.00）A.B.C.D.26.下面的叙述中，正确的是_。A进程获得处理机运行是通过调度得到的B优先级是进程调度的重要依据，一旦确定不能改动C在单处理机的系统中，任何时刻都只有一个进程处于运行状态D进程申请处理机而得不到满足时，其状态变为阻塞（分数：2.00）A.B.C.D.27.某虚拟存储管理系统中，用户空间有 64 个页面，每页 1KB，采用动态重定位。主存为 16KB，某时刻某进程的第 0、1、2、3 页分配的物理页框号分别为
12、 5、10、4、7，若当前程序计数器的值为0000110000000011，那么，处理机访问物理内存的地址线呈现的逻辑值是_。A01010000000011 B10100000000011C01000000000011 D01110000000011（分数：2.00）A.B.C.D.28.在请求页式虚拟存储系统中，假设系统为某个进程分配了 4 个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用最佳(OPT)置换算法时会产生的缺页中断次数是_。A9 B8 C7 D6（分数：2.00）A.B.C.D.29.文件的安全管理中，主要通过控制
13、用户对文件的访问的设置的是_。A文件访问权限 B管理员或文件主对文件属性的设置C文件读写权限 D用户级别（分数：2.00）A.B.C.D.30.一个磁盘有 N 个磁道，寻道时每移过一个磁道耗时 T 秒，文件相邻的数据块在磁盘上存放的位置平均相隔 13 个磁道，磁盘旋转延时平均 R 秒，每个存储块的传输时间为 P 秒，在这种情况下，传输 100 个数据块需要的时间是_。A13T+100(R+P) B100(13T+R+P) C13(T+100R+P) D100(13T+P)+R（分数：2.00）A.B.C.D.31.为提高磁盘上数据存储的可靠性，往往在服务器的硬盘存储系统中会采用 RAID 技术
14、，下列采用镜像方式存储双份数据的 RAID 方式是_。ARAID0 BRAID1 CRAID3 DRAID5（分数：2.00）A.B.C.D.32.假脱机技术(SPOOLing)中，被利用来做虚拟设备的是_。A打印机 B磁带 C内存 D磁盘（分数：2.00）A.B.C.D.33.正确描述网络体系结构中的分层概念的是_。A保持网络灵活，且易于修改B所有的网络体系结构都使用相同的层次名称和功能C把相关的网络功能组合在一层中DA 和 C（分数：2.00）A.B.C.D.34.由网络层负责差错控制和流量控制，分组按顺序被递交的传输方式是_。A电路交换 B报文交换 C虚电路分组交换 D数据报分组交换（分
15、数：2.00）A.B.C.D.35.设有两个子网 202.118.133.0/24 和 202.118.130.0/24，如果进行路由汇聚，得到的网络地址是_。A202.118.128.0/21 B202.118.128.0/22C202.118.130.0/22 D202.118.132.0/20（分数：2.00）A.B.C.D.36.在因特网中，IP 数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是_。A源主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径B源主机知道 IP 数据报到达目的主机需要经过的完整路径，而中途路由器不知道C源主机不知道 IP 报
16、到达目的主机需要经过的完整路径，而中途路由器知道D源主机和中途路由器都不知道 IP 数据报到达目的主机需要经过的完整路径（分数：2.00）A.B.C.D.37.下面关于 OSPF 协议的描述，错误的是_。AOSPF 协议直接用 IP 分组传送 OSPF 报文BOSPF 协议中，相邻路由器定期交换整个路由表信息COSPF 协议中，所有路由器最终都能建立一个全网的拓扑结构图DOSPF 协议可以将一个自治系统划分成若干区域（分数：2.00）A.B.C.D.38.一个快速以太网交换机的端口速率为 100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是_。A100Mbps B150M
17、bps C200Mbps D1000Mbps（分数：2.00）A.B.C.D.39.假设某应用程序每秒产生一个 60 字节的数据块，每个数据块被封装在一个 TCP 报文中，然后再封装到一个 IP 数据报中。那么最后每个数据报所含有的应用数据所占的百分比是_。(注：TCP 报文和 IP数据报的头部没有附加字段)A20% B40% C60% D80%（分数：2.00）A.B.C.D.40.TCP 协议规定 HTTP 端口号为 80 的进程是_。A客户 B分布 C服务器 D主机（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：69.00)41.已知二叉树采用二叉链表方式存放，要求返
18、回二叉树 T 的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。（分数：10.00）_设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。（分数：12.00）(1).给出算法的基本设计思想；（分数：6.00）_(2).根据设计思想，采用 C 或 C+或 JAVA 语言表述算法，关键之处给出注释。（分数：6.00）_下图所示的 CPU 逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器 IM 最大容量为16384 字(字长 18 位)，数据存
19、储器 DM 最大容量是 65536 字(字长 16 位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。（分数：12.00）(1).指出下列寄存器的位数：程序计数器 PC，指令寄存器 IR，累加器 AC0、AC 1，通用寄存器 R0R 3，指令存储器地址寄存器 IAR，指令存储器数据存储器 IDR，数据存储器地址寄存器 DAR，数据存储器数据寄存器 DDR。（分数：6.00）_(2).设机器指令格式为（分数：6.00）_设某计算机有四级中断 A、B、C、D，其硬件排队优先级次序为 ABCD。下表列出了执行每级中断服务程序所需的时间。表中断服务程序 所需时间A 5sB
20、 15sC 3sD 12s如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。（分数：12.00）(1).指出如何为各级中断服务程序设置屏蔽码；（分数：4.00）_(2).如果 A、B、C、D 分别在 6s、8s、10s、0s 时刻发出中断请求，画出 CPU 执行中断服务程序的序列；（分数：4.00）_(3).基于上题，请计算上述四个中断服务程序的平均执行时间。（分数：4.00）_42.某大学的阅览室共有 300 个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语
21、言，利用信号量和 P、V 操作，描述同学进入和离开阅览室的过程。（分数：7.00）_一个 32 位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高 2 位，第二、三级页表依次占用 9 位地址，最低 12 位用于页内偏移量，如下图所示。（分数：6.00）(1).一个进程最多有多少个页面?（分数：2.00）_(2).一级、二级以及三级页表各为多大?一共占用多少存储空间?（分数：2.00）_(3).为提高效率，一级页表和二级页表全部装入内存，三级页表只装入一页，若从 0xC8000000 开始顺序映射三级页表、二级页表和一级页表，请计算列出上述三组页表在内存中的
22、地址范围。（分数：2.00）_下图是三个计算机局域网 A，B 和 C，分别包含 10 台，8 台和 5 台计算机，通过路由器互联，并通过该路由器接口 d 联入因特网。路由器各端口名分别为 a、b、c 和 d(假设端口 d 接入 IP 地址为 61.60.21.80 的互联网地址)。LAN A 和 LAN B 共用一个 C 类 IP 地址(网络地址为 202.38.60.0)，并将此 IP 地址中主机地址的高两位作为子网编号。A 网的子网编号为 01，B 网的子网编号为 10。主机号的低 6 位作为子网中的主机编号。C 网的 IP 网络号为 202.36.61.0。请回答如下问题：（分数：10.
23、00）(1).为每个网络中的计算机和路由器的端口分配 IP 地址；（分数：2.00）_(2).写出三个网段的子网掩码；（分数：2.00）_(3).列出路由器的路由表；（分数：2.00）_(4).LAN B 上的一台主机要向 B 网段广播一个分组，请填写此分组的目的地址；（分数：2.00）_(5).LAN B 上的一台主机要向 C 网段广播一个分组，请填写此分组的目的地址。（分数：2.00）_考研计算机学科专业基础综合-29 答案解析(总分：149.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.一个栈的入栈序列是 1，2，3，4，5，则栈的不可能的输出序列是_。
24、A5，4，3，2，1 B4，5，3，2，1 C4，3，5，1，2 D1，2，3，4，5（分数：2.00）A.B.C. D.解析：解析 此类问题是常见题型。解答的基本原理是：一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列“进栈、出栈、进栈、出栈”可以使数据通过栈后仍然保持次序不变。将一组数据入栈后，判断题目备选项中的不可能的出栈顺序，上述这类题目有一个解题技巧：在输出序列中任意元素后面不能出现比该元素小，并且是升序(指的
25、是元素的序号)的两个元素。2.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a 1,1为第一元素，其存储地址为1，每个元素占一个地址空间，则 a8,5的地址是_。A13 B33 C18 D40（分数：2.00）A.B. C.D.解析：解析 这里数组下标从 1 开始，只存储其下三角形元素，在 a8,5的前面有 7 行，第 1 行有 1 个元素，第 2 行有 2 个元素，第 7 行有 7 个元素，这 7 行共有(1+7)7/2=28 个元素，在第 8 行中，a 8,5的前面有 4 个元素，所以，a 8,5前有 28+4=32 个元素，其地址为 33。3.在一棵具有 n 个结点
26、的二叉树中，所有结点的空子树个数等于_。An Bn-1 Cn+1 D2*n（分数：2.00）A.B.C. D.解析：解析 在一棵具有 n 个结点的二叉树中，每个结点可有两棵子树，共有 2n 个子树。其中二叉树的总分支数等于总结点数减 1，即有 n-1 棵不空的子树。所以在一棵具有 n 个结点的二叉树中，所有结点的空子树个数等于 n+1。4.在常用的描述二叉排序树的存储结构中，关键字值最大的结点是_。A左指针一定为空 B右指针一定为空C左右指针均为空 D左右指针均不为空（分数：2.00）A.B. C.D.解析：解析 在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比结点的关
27、键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上，因此它的右指针一定为空。5.由权值为 9、2、5、7 的四个叶子构造一棵哈夫曼树，该树的带权路径长度为_。A23 B37 C44 D46（分数：2.00）A.B.C. D.解析：解析 由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如下图所示。该树的带权路径长度=91+72+23+53=44。对哈夫曼树特征的总结：(1)用 n 个权值(对应 n 个叶子结点)构造哈夫曼树，共需要 n1 次合并，即哈夫曼树中非叶子结点的总数为 n-1，总结点个数为 2n-1。(2)哈夫曼树中没有度为 1 的结点，因为非叶子结点都是通过两个结点
28、合并而来。但是，没有度为 1 的二叉树并不一定是哈夫曼树。(3)用 n 个权值(对应 n 个叶子结点)构造的哈夫曼树，形态并不是唯一的。建立哈夫曼树的过程中有以下三种常见的错误：(1)在合并中不是选取根结点权值最小的两棵二叉树(包括已合并的和未合并的)，而是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。(2)每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。(3)有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树，但那只是巧合，没有规律性，而没有规律性的解法不利于用计算机进行处理。6.若一个具有 n 个结点、k 条边的非连通无向图是一个森林(nk)，则
29、该森林中必有树的数目是_。Ak Bn Cn-k Dn+k（分数：2.00）A.B.C.D. 解析：解析 因为一棵具有 n 个顶点的树有 n-1 条边，因此设题目中的森林有 m 棵树，每棵树具有顶点数为 Vi(1im)，则 V1+V2+Vm=N 及(V 1-1)+(V2-1)+(Vm-1)=K，所以 n=m+k。7.采用邻接表存储的图的广度优先遍历算法类似于树的_。A中根遍历 B先根遍历 C后根遍历 D按层次遍历（分数：2.00）A.B.C.D. 解析：解析 深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说，树的先根遍历是一种深度优先搜
30、索策略，树的层次遍历是一种广度优先搜索策略。8.在有向图 G 的拓扑序列中，若顶点 Vi在顶点 Vj之前，则下列情形不可能出现的是_。AG 中有弧V i，V j BG 中有一条从 Vi到 Vj的路径CG 中没有弧V i，V j DG 中有一条从 Vj到 Vi的路径（分数：2.00）A.B.C.D. 解析：解析 选项 A、B、C 都是有可能出现的，但是选项 D 是不可能出现的，因为若是 G 中有一条从 Vj到 Vi的路径，则在图的拓扑序列中顶点 Vj应该在顶点 Vi之前。9.假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，至少要进行的探查次数是_。Ak-1 Bk Ck+1
31、Dk(k+1)/2（分数：2.00）A.B.C.D. 解析：解析 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，探查次数最少的情况是第 1 个关键字通过 1 次比较后插入，第 2 个关键字通过 2 次比较后插入，第 k 个关键字通过 k 次比较后插入。总的比较次数=1+2+k=k(k+1)/2。10.下列序列中，满足堆定义的是_。A(100，86，48，73，35，39，42，57，66，21)B(12，70，33，65，24，56，48，92，86，33)C(103，97，56，38，66，23，42，12，30，52，6，26)D(5，56，20，23，40，38，
32、29，61，36，76，28，100)（分数：2.00）A. B.C.D.解析：解析 依据堆的定义，将选项中的每个数列分别看成是一棵完全二叉树，则堆或是空树或是满足下列特性的完全二叉树：其左、右子树分别是堆，并且当左/右子树不空时，根结点的值小于(或大于)左/右子树根结点的值。11.对于一个长度为 n 的任意表进行排序，至少需要进行的比较次数是_。AO(n) BO(n 2) CO(logn) DO(nlogn)（分数：2.00）A.B.C.D. 解析：解析 在排序过程中，每次比较会有两种情况出现，若整个排序过程中至少需要 t 次比较，则显然会有 2t种情况，由于 n 个记录总共有 n!种不同的
33、排列，因而必须有 n!种不同的比较路径，于是有：2tn!，即 tlog 2(n!)。因为 log2(n!)nlog 2n，所以 tnlog 2n。12.MIPS(每秒百万次指令数)和 MFLOPS(每秒百万次浮点运算数)是衡量 CPU 性能的两个指标，其中_。AMIPS 适合衡量向量处理机的性能，MFLOPS 适合衡量标量处理机的性能BMIPS 适合衡量标量处理机的性能，MFLOPS 适合衡量向量处理机的性能CMIPS 反映计算机系统的峰值性能，MFLOPS 反映计算机系统的持续性能DMIPS 反映计算机系统的持续性能，MFLOPS 反映计算机系统的峰值性能（分数：2.00）A.B. C.D.
34、解析：解析 MIPS 反映的是单位时间内执行定点指令的条数，MLOPS 是基于所完成的浮点操作次数而不是指令数。同一个程序，不同计算机运行所需的指令数会不同，但所用到的浮点运算次数却是相同的。以 MIPS 和 MFLOPS 作为计量单位来衡量运算速度。MIPS 表示每秒执行多少百万条指令。这里所说的指令一般是指加、减运算这类短指令，适合于衡量标量机的性能。MFLOPS 表示每秒执行多少百万次浮点运算，它适用于衡量向量机的性能。13.计算机中常采用下列几种编码表示数据，其中，0 编码相同的是_。 原码 反码 补码 移码A和 B和 C和 D和（分数：2.00）A.B.C. D.解析：解析 假设字长
35、为 8 位，+0 原 =00000000，-0 原 =10000000；+0 反 =00000000，-0 反=11111111；+0 补 =-0补 =00000000；+0 移 =-0移 =10000000。对于真值 0，原码和反码各有两种不同的表示形式，而补码和移码只有唯一的一种表示形式。正因为补码和移码 0 的表示形式唯一，才使得补码和移码比原码和反码能多表示一个负数。14.已知小写英文字母“a”的 ASCII 码值为 61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是_。A66H BE6H C67H DE7H（分数：2.0
36、0）A.B.C.D. 解析：解析 因为“a”的 ASCII 码值为 61H，而“g”是第 7 号字母，所以“g”的 ASCII 码值应为67H=1100111B。标准的 ASCII 码为 7 位，在 7 位数前面增加 1 位校验位。现“g”的 ASCII 码中 1 的个数有 5 个，按照偶校验规则，存储单元中存放的是整个校验码(包括校验位和信息位)，为 11100111B=E7H。此题涉及两个知识点，第一是 ASCII 编码表顺序排列问题，第二是奇偶检验码的编码规则问题。由若干位有效信息(如一个字节)，再加上一个二进制位(校验位)组成校验码，偶校验就是整个校验码中“1”的个数为偶数个。在 AS
37、CII 码中，数字和英文字母都是按顺序排列的，只要知道其中一个数字或英文字母的二进制代码，不要查表就可以推导出其他数字或字母的二进制代码。此题容易误选 C，这是因为“g”的 ASCII 码中确实为 67H，但整个校验码中 1 的个数必须是偶数个，所以正确选项为 D。15.按照 IEEE754 标准规定的 32 位浮点数(41A4C000) 16对应的十进制数是_。A4.59375 B-20.59375 C-4.59375 D20.59375（分数：2.00）A.B.C.D. 解析：解析 (41A4C000) 16=(0100 0001 1010 0100 1100 0000 0000 0000
38、)2符号位=0阶码=10000011尾数=01001001100000000000000阶码真值=131-127=4浮点数=1.0100100112 4=10100.10011=(20.59375)10EEE 754 标准浮点数的格式如下图所示。16.下面关于作为 PC 机内存使用的 ROM 和 RAM 的叙述中，错误的是_。AROM 和 RAM 都是半导体存储器BPC 机关机后，存储在 PC 机 CMOS RAM 中的内容一般不会丢失CRAM 芯片掉电后，存放在芯片中的内容会丢失DFlash ROM 芯片中的内容经一次写入后再也无法更改（分数：2.00）A.B.C.D. 解析：解析 ROM
39、和 RAM 都是半导体存储器，但 RAM 具有易失性，但 CMOS RAM 不具有易失性，Flash 中的内容可以多次改写。CMOS RAM 一般用来存储计算机系统每次开机时所需的重要信息，例如计算机存储容量、键盘类型、鼠标、监视器以及磁盘驱动器的有关信息。它与 RAM 的区别在于，在 PC 机关机后其存储的信息不会丢失；它与ROM 的区别在于，其内容随着计算机系统配置的改变或用户的设置可以发生变化。闪速存储器(Flash)是一种快擦写型存储器。它的主要特点是既可在不加电的情况下长期保存信息，又能在线进行快速擦除与重写，兼备了 E2PROM 和 RAM 的优点。17.下列有关 I/O 编址方式
40、的描述中，正确的是_。A统一编址是将 I/O 地址看做是存储器地址的一部分，可用专门的 I/O 指令对设备进行访问B独立编址是指 I/O 地址和存储器地址是分开的，所以对 I/O 访问必须有专门的 I/O 指令C统一编址是指 I/O 地址和存储器地址是分开的，所以可用访存指令实现 CPU 对设备的访问D独立编址是将 I/O 地址看做是存储器地址的一部分，所以对 I/O 访问必须有专门的 I/O 指令（分数：2.00）A.B. C.D.解析：解析 统一编址是将 I/O 地址看作是存储器地址的一部分，不需要专门的 I/O 指令。各种不同计算机的 I/O 指令差别很大，通常有两种方式：独立编址方式和
41、统一编址方式。独立编址方式使用专门的输入输出指令(IN/OUT)，指令中应给出外部设备编号(端口地址)，这些端口地址与主存地址无关，是另一个独立的地址空间。统一编址就是把外设寄存器和主存单元统一编址。在这种方式下，不需要专门的 I/O 指令，就用一般的数据传送类指令来实现 I/O 操作。一个外部设备通常至少有两个寄存器：数据寄存器和命令与状态寄存器。每个外设寄存器都可以由分配给它们的唯一的主存地址来识别，主机可以像访问主存一样去访问外部设备的寄存器。18.某指令流水线由 5 段组成，第 1、3、5 段所需时间为 t，第 2、4 段所需时间分别为 3t、2t，如下图所示，那么连续输入 n 条指令
42、时的吞吐率(单位时间内执行的指令个数)TP 是_。（分数：2.00）A.B. C.D.解析：解析 流水线的实际吞吐率均小于最大吞吐率。本题中还存在着瓶颈段，吞吐率将受到瓶颈段的影响。吞吐率 TP 指的是流水线机器在单位时间里能流出的任务数或结果数。如果流水线各段的经过时间相同，流水线的最大吞吐率 。如果流水线各段的经过时间不同时，流水线的最大吞吐率 ，此时受限于流水线中最慢子过程经过的时间。流水线中经过时间最长的子过程称为瓶颈子过程。存在瓶颈段的流水线的实际吞吐率为19.下面有关指令周期的叙述中，错误的是_。A指令周期的第一个机器周期一定是取指周期B所有指令的执行周期一样长C在有间接寻址方式的指令周期中，至少访问两次内存D在一条指令执行结束，取下条指令之前查询是否有中断发生（分数：2.00）A.B. C.D.解析：解析 取指令操作完成的任务是将当前指令从内存中取出来，并送至指令寄存器中，所以指令周期的第一个机器周期一定是取指周期。在间接寻址方式的指令周期中，至少访问两次内存，第一次取指令，第二次取操作数地址。对中断请求的响应时间只能发
