1、考研计算机学科专业基础综合-18 及答案解析(总分：73.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。int i=1：while(i=n)i=i*2：AO(log 2n) BO(n) CO(nlog 2n) DO(n 2)（分数：2.00）A.B.C.D.2.下列关于栈和队列说法中，正确的是( )。A消除递归不一定需要使用栈B对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同C通常使用队列来处理函数或过程调用D队列和栈是运算受限的线性表，只允许在表的两端进行运算（分
2、数：2.00）A.B.C.D.3.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区的结构是( )。A栈 B队列 C数组 D线性表（分数：2.00）A.B.C.D.4.下列关于二叉树的说法中，正确的是( )。A度为 2 的有序树就是二叉树B含有 n 个结点的二叉树，其高度为 （分数：2.00）A.B.C.D.5.含有 n 个结点的三叉树的最小高度是( )。（分数：2.00）A.B.C.D.6.某二叉树的先序遍历序列为 IJKLMNO，中序遍历序列为 JLKINMO，则后序遍历序列是( )。AJ
3、LKMNOI BLKNJOMI CLKJNOMI DLKNOJMI（分数：2.00）A.B.C.D.7.设森林 F 中有三棵树，第一，第二，第三棵树的结点个数分别为 N1，N2 和 N3。与森林 F 对应的二叉树根结点的右子树上的结点个数是( )。AN1 BN1+N2 CN3 DN2+N3（分数：2.00）A.B.C.D.8.以下关于图的说法正确的是( )。图 G 的生成树是该图的一个极小连通子图生成树中最长路径的起点和终点的度均为 1对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点A、 B、 C、 D仅有（分数：2.00）A.B.C.D.9.已知有向图 G=(V
4、，A)，其中V=a，b，c，d，e，A=a，b，a，c，d，c，d，e，b，e，c，e，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。Aa，d，c，b，e Bd，a，b，c，e Ca，b，d，c，e Da，b，c，d，e（分数：2.00）A.B.C.D.10.序列(8，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果( )。A选择排序 B冒泡排序 C插入排序 D堆排序（分数：2.00）A.B.C.D.11.对关键码序列(23，17，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是( )。A(23，72，60，25，68，71
5、，52) B(23，25，52，60，71，72，68)C(71，25，23，52，60，72，68) D(23，25，68，52，60，72，71)（分数：2.00）A.B.C.D.12.MIPS(每秒百万次指令数)和 MFLOPS(每秒百万次浮点运算数)是衡量 CPU 性能的两个指标，其中( )。AMIPS 适合衡量向量处理机的性能，MFLOPS 适合衡量标量处理机的性能BMIPS 适合衡量标量处理机的性能，MFLOPS 适合衡量向量处理机的性能CMIPS 反映计算机系统的峰值性能，MFLOPS 反映计算机系统的持续性能DMIPS 反映计算机系统的持续性能，MFLOPS 反映计算机系统的峰
6、值性能（分数：2.00）A.B.C.D.13.计算机中常采用下列几种编码表示数据，其中，0 编码相同的是( )。原码 反码 补码 移码A和 B和 C和 D和（分数：2.00）A.B.C.D.14.已知小写英文字母“a”的 ASCII 码值为 61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。A66H BE6H C67H DE7H（分数：2.00）A.B.C.D.15.按照 IEEE754 标准规定的 32 位浮点数(41A4C000) 16对应的十进制数是( )。A4.59375 B-20.59375 C-4.59375
7、D20.59375（分数：2.00）A.B.C.D.16.下面关于作为 PC 机内存使用的 ROM 和 RAM 的叙述中，错误的是( )。AROM 和 RAM 都是半导体存储器BPC 机关机后，存储在 PC 机 CMOS RAM 中的内容一般不会丢失CRAM 芯片掉电后，存放在芯片中的内容会丢失DF1ash ROM 芯片中的内容经一次写入后再也无法更改（分数：2.00）A.B.C.D.17.下列有关 I/O 编址方式的描述中，正确的是( )。A统一编址是将 I/O 地址看作是存储器地址的一部分，可用专门的 I/O 指令对设备进行访问B独立编址是指 I/O 地址和存储器地址是分开的，所以对 I/
8、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 段所需时间分别为 3At、2At，如下图所示，那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数)TP 是( )。（分数：2.00）A.B.C.D.19.下面有关指令周期的叙述中，错误的是( )。A指令周期的第一个机器周期一定是取指周期B所有指令的执行
9、周期一样长C在有间接寻址方式的指令周期中，至少访问两次内存D在一条指令执行结束、取下条指令之前查询是否有中断发生（分数：2.00）A.B.C.D.20.某机器指令字长为 16 位，主存按字节编址，取指令时，每取一个字节 PC 自动加 1。当前指令地址为2000H，指令内容为相对寻址的无条件转移指令，指令中的形式地址为 40H。那么取指令后即指令执行后PC 内容为( )。A2000H，2042H B2002H，2040HC2002H，2042H D2000H，2040H（分数：2.00）A.B.C.D.21.硬盘查找时间的含义是( )。A使磁头移动到要找的柱面上所需的时间B在柱面上找到要找的磁道
10、所需的时间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算术运算（分数：2.00）A.B.C.D.24.进程创建的时候，不需要做的是( )。A填写一个该进程的进程表项 B分配该进程适当的内存C将该进程插入就绪队列 D为该进程分配 CPU（分数：2.00）A.B.C.D.25.请分析下
11、列代码( )。（分数：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 页分配的物理页框号分别为 5、10、4、7，若当前程序计数器的值为0000110000000011，那么，处理机访问物理内存的地址线呈现的是( )。A010100
12、00000011 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.文件的安全管理中，主要通过控制用户对文件的访问的设置的是( )。A文件访问权限 B管理员或文件主对文件属性的设置C文件读写权限 D用户级别（分数：2.00）A.B.C.D.3
13、0.一个磁盘有 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 技术，下列采用镜像方式存储双份数据的 RAID 方式是( )。ARAIDO BRAIDl CRAID3 DRAID5（分数：2.00）A.B.C.D.32
14、.假脱机技术(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数据报分组交换（分数：2.00）A.B.C.D.35.设有两个子网 202.118.133.0/24 和 202.118.130.0/24，如果进行路由汇
15、聚，得到的网络地址是( )。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 报到达目的主机需要经过的完整路径，而中途路由器知道D源主机和中途路由器都不知道 IP 数据报到达目的主机需要经过的完整路径（分数：
16、2.00）A.B.C.D.37.下面关于 OSPF 协议的描述，错误的是( )。AOSPF 协议直接用 IP 分组传送 OSPF 报文BOSPF 协议中，相邻路由器定期交换整个路由表信息COSPF 协议中，所有路由器最终都能建立一个全网的拓扑结构图DOSPF 协议可以将一个自治系统划分成若干区域（分数：2.00）A.B.C.D.38.一个快速以太网交换机的端口速率为 100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是( )。A100Mbps B150Mbps C200Mbps D1000Mbps（分数：2.00）A.B.C.D.39.假设某应用程序每秒产生一个 60 字
17、节的数据块，每个数据块被封装在一个 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，分数：-7.00)41.已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子 a=0.75，散列函数的形式为
18、 H(K)=K MOD P，回答下列问题：(1)构造散列函数；(2)画出散列表；(3)计算出等概率情况下查找成功的平均查找长度；(4)计算出等概率情况下查找不成功的平均查找长度。（分数：-1.00）_42.设单链表的表头指针为 h，链表中结点构造为(data,next)，其中 data 域为字符型，链表长度为 n。编写算法判断该链表的 n 个字符是否中心对称。例如 xyx，xyyx 都是中心对称。（分数：-1.00）_43.下图所示的 CPU 逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器 IM 最大容量为16384 字(字长 18 位)，数据存储器 DM 最大容量是 6553
19、6 字(字长 16 位)。各寄存器均有“打入”(R in)“送出”(R out)控制命令，但图中未标出。(1)指出下列寄存器的位数：程序计数器 PC，指令寄存器 IR，累加器 AC0、AC1，通用寄存器 R0R3，指令存储器地址寄存器 IAR，指令存储器数据存储器 IDR，数据存储器地址寄存器 DAR，数据存储器数据寄存器 DDR。(2)设机器指令格式为（分数：-1.00）_44.设某计算机有四级中断 A、B、C、D，其硬件排队优先级次序为 ABCD。下表列出了执行每级中断服务程序所需的时间。中断服务程序 所需时间A 5sB 15sC 3sD 12s如果以执行中断服务程序的时间作为确定中断优先
20、级的尺度，时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?(2)如果 A、B、C、D 分别在 6s、8s、10s、0s 时刻发出中断请求，请画出 CPU 执行中断服务程序的序列。(3)基于上题，请计算上述四个中断服务程序的平均执行时间。（分数：-1.00）_45.某大学的阅览室共有 300 个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和 P、V 操作，描述同学进入和离开阅览室的过程。（分数：-1.00）_46.一个 32 位的计算机系统中，虚拟存储
21、系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高 2 位，第二、三级页表依次占用 9 位地址，最低 12 位用于页内偏移量，如下图所示。（分数：-1.00）_47.图 47-a 图是三个计算机局域网 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 网的子网编号
22、为 01，B 网的子网编号为 10。主机号的低 6位作为子网中的主机编号。C 网的 IP 网络号为 202.36.61.0。请回答如下问题：（分数：-1.00）_考研计算机学科专业基础综合-18 答案解析(总分：73.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。int i=1：while(i=n)i=i*2：AO(log 2n) BO(n) CO(nlog 2n) DO(n 2)（分数：2.00）A. B.C.D.解析：解析 这是一个比较有趣的问题。如果不仔细分析的话，可能会得到 O(n)的
23、结果。关键在于分析出 while 语句执行的次数。由于循环体中，i=i*2，所以循环执行的次数是 log2n，由此可见，算法的时间复杂度不是由问题规模 n 直接决定，而是 log2n。2.下列关于栈和队列说法中，正确的是( )。A消除递归不一定需要使用栈B对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同C通常使用队列来处理函数或过程调用D队列和栈是运算受限的线性表，只允许在表的两端进行运算（分数：2.00）A. B.C.D.解析：解析 使用栈可以模拟递归的过程以此来消除递归，但对于单向递归和尾递归而言，可以用迭代的方式来消除递归，所以选项 A 正确；不同的进栈和出栈
24、组合操作，会产生许多不同的输出序列，所以选项 B 错误；通常使用栈来处理函数或过程调用，选项 C 错误；队列和栈都是操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作。3.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区的结构是( )。A栈 B队列 C数组 D线性表（分数：2.00）A.B. C.D.解析：解析 这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。由于本题中先进入打印数据缓冲区的文件先被打印，因此
25、打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。归纳总结 队列结构常处理需要排队的场合，如操作系统中处理打印任务的打印队列、舞伴问题、离散事件的计算机模拟等。4.下列关于二叉树的说法中，正确的是( )。A度为 2 的有序树就是二叉树B含有 n 个结点的二叉树，其高度为 （分数：2.00）A.B.C. D.解析：解析 二叉树是有序树，但是度为 2 的有序树却不是二叉树，所以选项 A 错误；选项 B 当且仅当完全二叉树时才有意义，对于任意一棵二叉树高度可能为5.含有 n 个结点的三叉树的最小高度是( )。（分数：2.00）A.B.C.D. 解析：解析 设含有 n 个结点的三叉树的最小高度为
26、 h(为完全三叉树时高度最小)，第 h 层至少有一个结点，至多有 3h-1个结点，则有：1+31+32+3 h-2n1+3 1+32+3h-2+3h-1即：(3h-1-1)/2n(3 h-1)/2得：3h-12n+13 h也就是：hlog 3(2n+1)+1，hlog 3(2n+1)而 h 只能是正整数，则 ，所以，含有 n 个结点的三叉树的最小高度是6.某二叉树的先序遍历序列为 IJKLMNO，中序遍历序列为 JLKINMO，则后序遍历序列是( )。AJLKMNOI BLKNJOMI CLKJNOMI DLKNOJMI（分数：2.00）A.B.C. D.解析：解析 由先序和中序遍历序列确定一
27、棵二叉树，在给出这棵二叉树的后序遍历序列。7.设森林 F 中有三棵树，第一，第二，第三棵树的结点个数分别为 N1，N2 和 N3。与森林 F 对应的二叉树根结点的右子树上的结点个数是( )。AN1 BN1+N2 CN3 DN2+N3（分数：2.00）A.B.C.D. 解析：解析 由森林转换的二叉树中，根结点即为第一棵树的根结点，根结点的左子树是由第一棵树中除了根结点以外其余结点组成的，根结点的右子树是由森林中除第一棵树外其他树转换来的。8.以下关于图的说法正确的是( )。图 G 的生成树是该图的一个极小连通子图生成树中最长路径的起点和终点的度均为 1对任意一个图，从某个顶点出发进行一次深度优先
28、或广度优先遍历，可访问图的所有顶点A、 B、 C、 D仅有（分数：2.00）A.B.C.D. 解析：解析 说法是错误的，图 G 的生成树是该图的一个极小连通子图，但必须包含全部顶点。说法是正确的，可用反证法证明。设 v1，v 2，v k是生成树的一条最长路径，其中，v 1为起点，v k为终点，若 vk的度为 2，取 vk的另一个邻接点 v，由于生成树中无回路。所以，v 在最长路径上，显然v1，v 2，v k，v 的路径最长，与假设矛盾。所以生成树中最长路径的终点的度为 1。同理可证起点 v1的度不能大于 1，只能为 1。说法是错误的，只有连通图从某个顶点出发进行一次遍历，可访问图的所有顶点。9
29、.已知有向图 G=(V，A)，其中V=a，b，c，d，e，A=a，b，a，c，d，c，d，e，b，e，c，e，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。Aa，d，c，b，e Bd，a，b，c，e Ca，b，d，c，e Da，b，c，d，e（分数：2.00）A.B.C.D. 解析：解析 对 AOV 网进行拓扑排序的方法和步骤是：(1)从 AOV 网中选择一个没有前驱的顶点(该顶点的入度为 0)，并且输出它；(2)从网中删去该顶点，并且删去从该顶点发出的全部有向边；(3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。10.序
30、列(8，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果( )。A选择排序 B冒泡排序 C插入排序 D堆排序（分数：2.00）A.B.C. D.解析：解析 本题主要考查各种排序的手工排序过程。执行两趟选择排序后，结果应该是(1，2，)。执行两趟冒泡排序后(假设扫描是从前向后)，结果应该是(，10，20)。执行两趟堆排序后，若采用大根堆，则结果应该是(，10，20)；若采用小根堆，则结果应该是(，2，1)。执行两趟插入排序后，待排序序列前三个关键码有序。11.对关键码序列(23，17，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是(
31、 )。A(23，72，60，25，68，71，52) B(23，25，52，60，71，72，68)C(71，25，23，52，60，72，68) D(23，25，68，52，60，72，71)（分数：2.00）A.B.C.D. 解析：解析 本题主要考查堆排序过程。筛选法初始建堆为(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)。12.MIPS(每秒百万次指令数)和 MFLOPS(每秒百万次浮点运算数)是衡量 CPU 性能的两个指标，其中( )。AMIPS
32、 适合衡量向量处理机的性能，MFLOPS 适合衡量标量处理机的性能BMIPS 适合衡量标量处理机的性能，MFLOPS 适合衡量向量处理机的性能CMIPS 反映计算机系统的峰值性能，MFLOPS 反映计算机系统的持续性能DMIPS 反映计算机系统的持续性能，MFLOPS 反映计算机系统的峰值性能（分数：2.00）A.B. C.D.解析：解析 MIPS 反映的是单位时间内执行定点指令的条数，MLOPS 是基于所完成的浮点操作次数而不是指令数。同一个程序，不同计算机运行所需的指令数会不同，但所用到的浮点运算次数却是相同的。归纳总结 以 MIPS 和 MFLOPS 作为计量单位来衡量运算速度。MIPS
33、 表示每秒执行多少百万条指令，这里所说的指令一般是指加、减运算这类短指令，适合于衡量标量机的性能。MFLOPS 表示每秒执行多少百万次浮点运算，MFLOPS 适用于衡量向量机的性能。13.计算机中常采用下列几种编码表示数据，其中，0 编码相同的是( )。原码 反码 补码 移码A和 B和 C和 D和（分数：2.00）A.B.C. D.解析：解析 假设字长为 8 位，+0 原 =00000000，-0 原 =10000000;+0反 =00000000，-0 反=11111111；+0 补 =-0补 =00000000；+0 移 =-0移 =10000000。归纳总结 对于真值 0，原码和反码各有
34、两种不同的表示形式，而补码和移码只有唯一的一种表示形式。正因为补码和移码 0 的表示形式唯一，才使得补码和移码比原码和反码能多表示一个负数。14.已知小写英文字母“a”的 ASCII 码值为 61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。A66H BE6H C67H DE7H（分数：2.00）A.B.C.D. 解析：解析 因为“a”的 ASCII 码值为 61H，而“g”是第 7 号字母，所以“g”的 ASCII 码值应为67H=11100111B。标准的 ASCII 码为 7 位，在 7 位数前面增加 1 位校验位。
35、现“g”的 ASCII 码中 1 的个数有 5 个，按照偶校验规则，存储单元中存放的是整个校验码(包括校验位和信息位)，为 11100111B=E7H。归纳总结 此题涉及两个知识点，第一是 ASCII 编码表顺序排列问题，第二是奇偶检验码的编码规则问题。由若干位有效信息(如一个字节)，再加上一个二进制位(校验位)组成校验码，偶校验就是整个校验码中“1”的个数为偶数个。解题技巧 在 ASCII 码中，数字和英文字母都是按顺序排列的，只要知道其中一个数字或英文字母的二进制代码，不要查表就可以推导出其他数字或字母的二进制代码。此题容易误选 C，这是因为“g”的ASCII 码中确实为 67H，但整个校
36、验码中 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)2符号位=0阶码=10000011尾数=01001001100000000000000阶码真值=131-127=4浮点数=1.0100100112 4=10100.10011=(20.59375)10归纳总结
37、 EEE 754 标准浮点数的格式如下图所示。16.下面关于作为 PC 机内存使用的 ROM 和 RAM 的叙述中，错误的是( )。AROM 和 RAM 都是半导体存储器BPC 机关机后，存储在 PC 机 CMOS RAM 中的内容一般不会丢失CRAM 芯片掉电后，存放在芯片中的内容会丢失DF1ash ROM 芯片中的内容经一次写入后再也无法更改（分数：2.00）A.B.C.D. 解析：解析 ROM 和 RAM 都是半导体存储器，但 RAM 具有易失性，但 CMOS RAM 不具有易失性，Flash 中的内容可以多次改写。归纳总结 CMOS RAM 一般用来存储计算机系统每次开机时所需的重要信
38、息，例如计算机存储容量、键盘类型、鼠标、监视器以及磁盘驱动器的有关信息。它与 RAM 的区别在于，在 PC 机关机后其存储的信息不会丢失；它与 ROM 的区别在于，其内容随着计算机系统配置的改变或用户的设置可以发生变化。闪速存储器(Flash)是一种快擦写型存储器，它的主要特点是既可在不加电的情况下长期保存信息，又能在线进行快速擦除与重写，兼备了 EEPROM 和 RAM 的优点。17.下列有关 I/O 编址方式的描述中，正确的是( )。A统一编址是将 I/O 地址看作是存储器地址的一部分，可用专门的 I/O 指令对设备进行访问B独立编址是指 I/O 地址和存储器地址是分开的，所以对 I/O
39、访问必须有专门的 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 指令差别很大，通常有两种方式：独立编址方式和统一编址方式。独立编址方式使用专门的输入输出指令(IN/OUT)，指令中应给出外部设备编号(端口地址)，这些端口地址与主存地址无关，是另一个独立的地址空间。统一编址就是把
40、外设寄存器和主存单元统一编址。在这种方式下，不需要专门的 I/O 指令，就用一般的数据传送类指令来实现 I/O 操作。一个外部设备通常至少有两个寄存器：数据寄存器和命令与状态寄存器。每个外设寄存器都可以由分配给它们的唯一的主存地址来识别，主机可以像访问主存一样去访问外部设备的寄存器。18.某指令流水线由 5 段组成，第 1、3、5 段所需时间为t，第 2、4 段所需时间分别为 3At、2At，如下图所示，那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数)TP 是( )。（分数：2.00）A.B. C.D.解析：解析 流水线的实际吞吐率均小于最大吞吐率。本题中还存在着瓶颈段，吞吐率将
41、受到瓶颈段的影响。归纳总结 吞吐率 TP 指的是流水线机器在单位时间里能流出的任务数或结果数。如果流水线各段的经过时间相同，流水线的最大吞吐率 。如果流水线各段的经过时间不同时，流水线的最大吞吐率 ，此时受限于流水线中最慢子过程经过的时间。流水线中经过时间最长的子过程称为瓶颈子过程。存在瓶颈段的流水线的实际吞吐率为19.下面有关指令周期的叙述中，错误的是( )。A指令周期的第一个机器周期一定是取指周期B所有指令的执行周期一样长C在有间接寻址方式的指令周期中，至少访问两次内存D在一条指令执行结束、取下条指令之前查询是否有中断发生（分数：2.00）A.B. C.D.解析：解析 取指令操作完成的任务
42、是将当前指令从内存中取出来并送至指令寄存器中去，所以指令周期的第一个机器周期一定是取指周期。在间接寻址方式的指令周期中，至少访问两次内存，第一次取指令，第二次取操作数地址。对中断请求的响应时间只能发生在每条指令执行完毕时，所以在一条指令执行结束、取下条指令之前需要查询是否有中断发生。归纳总结 指令周期是指从取指令、分析取数到执行完该指令所需的全部时间。由于各种指令的操作功能不同，有的简单，有的复杂，因此各种指令的指令周期不尽相同。通常把一个指令周期划分为若干个机器周期，每个机器周期完成一个基本操作。一般机器的 CPU 周期有取指周期、取数周期、执行周期和中断周期等。所以有：指令周期=i机器周期
43、。解题技巧 采用排除法。20.某机器指令字长为 16 位，主存按字节编址，取指令时，每取一个字节 PC 自动加 1。当前指令地址为2000H，指令内容为相对寻址的无条件转移指令，指令中的形式地址为 40H。那么取指令后即指令执行后PC 内容为( )。A2000H，2042H B2002H，2040HC2002H，2042H D2000H，2040H（分数：2.00）A.B.C. D.解析：解析 指令字长为 16 位，按字节编址，故取指令后 PC 的内容为(PC)+2=2002H。指令中的形式地址 A=40H，无条件转移指令将下一条指令的地址送至 PC，指令执行后 PC=(PC)+A=2002H
44、+40H=2042H。归纳总结 转移指令分无条件转移和条件转移两种。转移指令必须给出转移地址，若采用相对寻址，转移地址为当前指令地址(即 PC 的值)和指令中给出的位移量之和，即(PC)+位移量PC；若采用绝对寻址，转移地址由指令的地址码字段直接给出，即 APC。21.硬盘查找时间的含义是( )。A使磁头移动到要找的柱面上所需的时间B在柱面上找到要找的磁道所需的时间C在磁道上找到要找的扇区所需的时间D在扇区中找到要找的数据所需的时间（分数：2.00）A. B.C.D.解析：解析 磁盘查找时间是指磁头从原先位置移动到目的磁道所需要的时间，又称为定位时间或寻道时间。对于硬盘来说，磁头移动到目的磁道
45、的时间就是移动到目的柱面的时间。归纳总结 在一个盘组中，各记录面上相同编号(位置)的诸磁道构成一个圆柱面，所以硬盘的圆柱面数就等于一个记录面上的磁道数，圆柱面号即对应的磁道号。22.计算机系统总线包括地址总线、数据总线和控制总线。若采用 DMA 方式传送数据，需要 DMA 控制器控制的是( )。A B C D（分数：2.00）A.B.C.D. 解析：解析 在 DMA 传送过程中，DMA 控制器将接管 CPU 的地址总线、数据总线和控制总线，CPU 的主存控制信号被禁止使用。而当 DMA 传送结束后，将恢复 CPU 的一切权力并开始执行其操作。由此可见，DMA控制器必须具有控制系统总线的能力，即
46、能够像 CPU 一样输出地址信号，接收或发出控制信号，输入或输出数据信号。归纳总结 DMA 方式是在外设和主存之间开辟一条“直接数据通道”，在不需要 CPU 干预也不需要软件介入的情况下在两者之间进行的高速数据传送方式。在 DMA 传送方式中，对数据传送过程进行控制的硬件称为 DMA 控制器。当外设需要进行数据传送时，通过 DMA 控制器向 CPU 提出 DMA 传送请求，CPU 响应之后将让出系统总线，由 DMA 控制器接管总线进行数据传送。23.下列指令中，必须在内核态下运行的是( )。A设置时钟 B由用户态转向内核态C关中断 D算术运算（分数：2.00）A.B.C. D.解析：解析 本题考查有关用户态和内核态的问题。操作系统为了更好地实现共享和保护，通常在运行时设定不同的保护模式，其中用户态和内核态是通常的划分方式。在用户态运行用户代码，在内核态运行系统代码，
