【考研类试卷】考研计算机学科专业基础综合-32及答案解析.doc

《【考研类试卷】考研计算机学科专业基础综合-32及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】考研计算机学科专业基础综合-32及答案解析.doc（22页珍藏版）》请在麦多课文档分享上搜索。

1、考研计算机学科专业基础综合-32 及答案解析(总分：101.01，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.使用 HDLC 时，位串 011111110111110 进行位填充后的位模式是( )。A011101110101110110 B0111101110111110C0111111101111100 D01111101101111100（分数：2.00）A.B.C.D.2.一个十进制数真值为-100，按补码形式存放在一个 16 位寄存器中，该寄存器的内容用十六进制表示为( )。AFF9CH B009CH C9C00H D0064H（分数：2.00）A.B.C

2、.D.3.“容量为 640KB 的存储器”是指( )。A64010 3字节的存储器 B64010 3位的存储器C6402 10位的存储器 D6402 10字节的存储器（分数：2.00）A.B.C.D.4.计算机操作系统中，若 WAIT、SIGNAL 操作的信号量 S 初值为 3，当前值为-2，则表示当前有( )个等待信号量 S 的进程。 A1 B2 C3 D0（分数：2.00）A.B.C.D.5.单处理机系统中，可并行的是( )进程与进程处理机与设备处理机与通道设备与设备A、和 B、和 C、和 D、和（分数：2.00）A.B.C.D.6.多道程序设计是指( )。 A在实时系统中并发运行多个程序

3、 B在分布式系统中同一时刻运行多个程序 C在一台处理机上同一时刻运行多个程序 D在一台处理机上并发运行多个程序（分数：2.00）A.B.C.D.7.在下面几种寻址方式中，_方式取操作数最快。A直接寻址 B寄存器寻址 C相对寻址 D变址寻址（分数：2.00）A.B.C.D.8.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在 A，并已知 A 的左孩子的平衡因子为-1，右孩子的平衡因子为 0，则应进行( )型调整以使其平衡。 ALL BLR CRL DRR（分数：2.00）A.B.C.D.9.某计算机有 8 个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判

4、优控制需要的控制线数为( )。 A3 B5 C16 D无法确定（分数：2.00）A.B.C.D.10.使用双链表存储线性表，其优点是( )。提高查找速度 更方便数据的插入和删除节约存储空间 很快回收存储空间A、 B、 C仅 D、（分数：2.00）A.B.C.D.11.已知计算机存储器按字节编址，指令字长 32 位，则一条指令结束后，PC 值应自动加( )。 A1 B2 C4 D以上都不对（分数：2.00）A.B.C.D.12.下列关于 RISC 机的说法中错误的是( )。 A指令长度固定，指令格式种类少，寻址方式种类少 B配备大量通用寄存器 C强调采用流水线技术进行优化 D较少使用硬布线逻辑实

5、现（分数：2.00）A.B.C.D.13.已知输入序列为 abcd，经过输出受限的双端队列后，能得到的输出序列是( )。Adacb BcadbCdbca D以上答案都不对（分数：2.00）A.B.C.D.14.微程序存放在 CPU 的哪个部件中( )。A主存储器 B存储器控制器 C控制存储器 D辅助存储器（分数：2.00）A.B.C.D.15.某公司获得了一个 IP 地址段，在不分子网的情况下，最多可以容纳 65534 个主机，那么这个地址属于( )。 AA 类地址 BB 类地址 CC 类地址 DD 类地址（分数：2.00）A.B.C.D.16.将两个长度为 N 的有序表归并到一个长度为 2N

6、 的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。 AN，2N-1 BN-1，2N CN，2N DN-1，2N-1（分数：2.00）A.B.C.D.17.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为( )。A系统设备 B存储设备 C用户设备 D虚拟设备（分数：2.00）A.B.C.D.18.以下关于计算机存储器件的叙述，( )是不正确的。 A缓冲存储区使用易失性(volatile)存储器件 BUSB 盘是非易失性(nonvolatile)存储器件 C非易失性存储器件在系统崩溃时不会丢失存储的信息 D易失性存储器件包括主存（分数：2.00）A

7、.B.C.D.19.在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定 int 型变量 i 的地址为08000000H，i 的机器数为 01234567H，地址 08000000H 单元的内容是( )。A01H B23H C45H D67H（分数：2.00）A.B.C.D.20.下列说法正确的是( )。 A取指周期一定等于机器周期 B指令字长等于机器字长的前提下，取指周期等于机器周期C指令字长等于存储字长的前提下，取指周期等于机器周期 D取指周期与机器周期没有必然联系（分数：2.00）A.B.C.D.21.在分页系统中，程序员编制的程序，其地址空间是连续的，分页过程的完成是( )

8、。A由程序员进行分页 B由操作系统自动分页C由用户进行分页 D由编程工具进行分页（分数：2.00）A.B.C.D.22.关于 DMA 方式和通道方式，下列说法中错误的是( )。 ADMA 的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据 B一个 DMA 控制器连接多台外设时，这些外设只能串行工作 C一个通道可连接多台外设，且可使这些外设并行工作 DDMA 控制器和通道都可以连接各种高低速设备（分数：2.00）A.B.C.D.23.对包含 n 个关键码的散列表进行检索，平均检索长度为( )。AO(log n) BO(n)CO(nlog n) D不直接依赖于 n（分数：2.00）A.

9、B.C.D.24.以太网的 MAC 子层遵守的标准是( )。AIEEE802.4 BIEEE802.5 CIEEE802.2 DIEEE802.3（分数：2.00）A.B.C.D.25.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )A2 B3 C4 D5（分数：2.00）A.B.C.D.26.CPU 响应中断时需要保护断点，断点指的是( )。 A中断服务程序的入口地址 B程序计数器 PC 的内容 CCPU 内各寄存器的内容 D指令寄存器 IR 的内容（分数：2.00）A.B.C.D.27.由权值为 9、2、5

10、、7 的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。A23 B37 C44 D46（分数：2.00）A.B.C.D.28.某工作站采用的时钟频率 f 为 15MHz，处理速率为 10MIPS 的处理机来执行一个已知混合程序。假定每次存储器存储为 1 周期延迟，试问此计算机的有效 CPI 是_?A2 B2.5 C1.5 D1（分数：2.00）A.B.C.D.29.在存储系统管理中，采用覆盖与交换技术的目的是( )。A节省主存空间 B物理上扩充主存容量C提高 CPU 效率 D实现主存共存（分数：2.00）A.B.C.D.30.在( )的情况下，系统出现死锁。 A计算机系统发生重大故障 B

11、有多个封锁的进程同时存在 C若干进程因竞争资源而无休止地相互等待对方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数（分数：2.00）A.B.C.D.31.局域网交换机首先完整地接收数据帧，并进行差错检测。如果正确，则根据帧目的地址确定输出端口号再转发出去。这种交换方式是( )。A直接交换 B改进直接交换 C存储转发交换 D查询交换（分数：2.00）A.B.C.D.32.设在数据传送中采用偶校验，若接收到代码为 10111011，则表明传送中_。A未出现错误 B最低位出错C未出现错误或出现偶数位错 D出现奇数位错（分数：2.00）A.B.C.D.33.下面几个符号

12、串编码集合中，不是前缀编码的是_。A0，10，110，1111 B11，10，001，101，0001C00，010，0110，1000) Db，c，aa，ac，aba，abb，abc（分数：2.00）A.B.C.D.34.某机器字长 16 位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节 PC 自动加 1。若某转移指令所在主存地址为 2000H，相对位移量字段的内容为 06H，则该转移指令成功转以后的目标地址是( )A2006H B2007H C2008H D2009H（分数：2.00）A.B.C.D.35.

13、计算机中常采用下列几种编码表示数据，其中，0 编码相同的是( )。原码 反码 补码 移码A和 B和 C和 D和（分数：2.00）A.B.C.D.36.下面是关于目前流行的 PC 机主板的叙述：主板上通常包含微处理器插座(或插槽)和芯片组主板上通常包含 ROM BIOS 和存储器(内存条)插座主板上通常包含 PCI 和 AGP 总线插槽主板上通常包含 IDE 连接器其中正确的是( )。A仅 B仅和 C仅、和 D、和（分数：2.00）A.B.C.D.37.某通讯线路每 20ms 采样一次，每一个信号共有 64 种不同的状态，那么这个线路的传输速率是( )。 A100bps B200bps C300

14、bps D400bps（分数：2.00）A.B.C.D.38.在短期繁重负荷情况下，决定应将哪个进程挂起，由哪一级调度程序负责_?A高级调度 B中级调度 C作业调度 D进程调度（分数：2.00）A.B.C.D.39.已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为 ABC*+DE/-，其前缀形式为( )。A-A+B*C/DE B-A+B*CD/EC-+*ABC/DE D-+A*BC/DE（分数：2.00）A.B.C.D.40.有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。PARBEGINvar x:integer;process P1 process P2var

15、 y,z:integer; var t,u:integer;BEGIN BEGINx:=1; x:=0;y:=0 t:=0if x=1 then y:=y+1; if x=1 then t:=t+2;z:=y; u:=t;END ENDPARENDA程序能正确运行，结果唯一B程序不能正确运行，可能有二种结果C程序不能正确运行，结果不确定D程序不能正确运行，可能会死锁（分数：2.00）A.B.C.D.二、综合应用题(总题数：4，分数：21.00)某计算机的 CPU 主频为 500MHz，CPI 为 5(即执行每条指令平均需 5 个时钟周期)。假定某外设的数据传输率为 0.5MB/s，采用中断方式

16、与主机进行数据传送，以 32 位为传输单位，对应的中断服务程序包含 18 条指令，中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题，要求给出计算过程。（分数：10.00）(1).在中断方式下，CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少?（分数：5.00）_(2).当该外设的数据传输率达到 5MB/s 时，改用 DMA 方式传送数据。假设每次 DMA 传送大小为 5000B，且DMA 预处理和后处理的总开销为 500 个时钟周期，则 CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少?(假没 DMA 与 CPU 之间没有访存冲突)（分数：

17、5.00）_指令系统字长 16 位，每个地址码为 6 位，采用扩展操作码的方式，试设计 14 条二地址指令。100 条一地址指令，100 条零地址指令。（分数：11.01）(1).画出操作码的扩展形式。（分数：3.67）_(2).下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的译码逻辑。 *（分数：3.67）_(3).计算操作码的平均长度。（分数：3.67）_41.下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪个村庄能使各村庄总体交通代价最小?_42.CPU 内部一般包括 PC、MAR、MDR、IR 等几个寄存器及若干通用寄存器。下

18、图是指令 LAD RO，(X)的指令流程图，其功能是将主存 X 号单元的数据取到 R0 寄存器中，图中 M 表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻址时的指令流程图。_考研计算机学科专业基础综合-32 答案解析(总分：101.01，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.使用 HDLC 时，位串 011111110111110 进行位填充后的位模式是( )。A011101110101110110 B0111101110111110C0111111101111100 D01111101101111100（分数：2.00）

19、A.B.C.D. 解析：解析 本题考查零比特填充，为了避免其它字段中出现“0111110”，产生误解，HDLC 采用零比特填充技术，即在发送时，除标志字段外，如果连续发现 5 个“1”，则在其后自动插入一个“0”。接收方收到连续 5 个“1”后，如果其后为“0”，则自动将该“0”位删除，如果其后为“1”，则继续检查下一位，如果为“0”，则为标志位，为“1”则出错。即：2.一个十进制数真值为-100，按补码形式存放在一个 16 位寄存器中，该寄存器的内容用十六进制表示为( )。AFF9CH B009CH C9C00H D0064H（分数：2.00）A. B.C.D.解析：100 的 16 位二进

20、制形式为 0000 0000 0110 0100，将其连符号位在内取反加 1，即可得-100 的 16位二进制形式为 1111 11111 1001 1100，写为十六进制为 FF9CH。3.“容量为 640KB 的存储器”是指( )。A64010 3字节的存储器 B64010 3位的存储器C6402 10位的存储器 D6402 10字节的存储器（分数：2.00）A.B.C.D. 解析：解析 通常，以字节数来表示存储容量，这样的计算机称为字节编址的计算机。“容量 640KB”是指 6401KB，即 640210B。归纳总结 在表示存储器容量大小时，经常用到 K，M，G，T，P 之类的字符，它们

21、与通常意义下的K，M，G，T，P 有些差异，见下表。4.计算机操作系统中，若 WAIT、SIGNAL 操作的信号量 S 初值为 3，当前值为-2，则表示当前有( )个等待信号量 S 的进程。 A1 B2 C3 D0（分数：2.00）A.B. C.D.解析：若信号量为正则表示资源数，若为负则其绝对值表示等待的进程数。5.单处理机系统中，可并行的是( )进程与进程处理机与设备处理机与通道设备与设备A、和 B、和 C、和 D、和（分数：2.00）A.B.C.D. 解析：解析 考查并行性的限定。单处理机系统中只有一条指令流水线，一个多功能的操作部件，每个时钟周期只能完成一条指令，故进程与进程显然不可以

22、并行。处理机与设备，处理机与通道，设备与设备均是可以并行的。6.多道程序设计是指( )。 A在实时系统中并发运行多个程序 B在分布式系统中同一时刻运行多个程序 C在一台处理机上同一时刻运行多个程序 D在一台处理机上并发运行多个程序（分数：2.00）A.B.C.D. 解析：本题考查多道程序设计的概念。7.在下面几种寻址方式中，_方式取操作数最快。A直接寻址 B寄存器寻址 C相对寻址 D变址寻址（分数：2.00）A.B. C.D.解析：寄存器寻址的特点是：操作数直接存放与寄存器中，而寄存器位于 CPU 内部，访问速度是最快的。8.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在 A，

23、并已知 A 的左孩子的平衡因子为-1，右孩子的平衡因子为 0，则应进行( )型调整以使其平衡。 ALL BLR CRL DRR（分数：2.00）A.B. C.D.解析：由题意可知，A 的平衡因子为 1，又由于 A 的左孩子的平衡因子为-1，右孩子的平衡因子为 0，由此可知，A 的左孩子上仅有右孩子，A 的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在 A 的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即 LR 型。9.某计算机有 8 个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。

24、A3 B5 C16 D无法确定（分数：2.00）A. B.C.D.解析：链式请求方式下，为实现总线判优控制，需要 1 根总线请求线、1 根总线忙线、1 根总线同意线，共 3 根控制线。10.使用双链表存储线性表，其优点是( )。提高查找速度 更方便数据的插入和删除节约存储空间 很快回收存储空间A、 B、 C仅 D、（分数：2.00）A.B.C. D.解析：解析 在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以，其插入和删除操作更加方便。11.已知计算机存储器按字

25、节编址，指令字长 32 位，则一条指令结束后，PC 值应自动加( )。 A1 B2 C4 D以上都不对（分数：2.00）A.B.C. D.解析：存储器按字节编址，指令字长 32 位=4B，故 PC 值应在每条指令执行结束后自动加 4。12.下列关于 RISC 机的说法中错误的是( )。 A指令长度固定，指令格式种类少，寻址方式种类少 B配备大量通用寄存器 C强调采用流水线技术进行优化 D较少使用硬布线逻辑实现（分数：2.00）A.B.C.D. 解析：RISC 机由于结构较简单，故常采用速度较陕的硬布线逻辑来实现，D 选项错误。13.已知输入序列为 abcd，经过输出受限的双端队列后，能得到的输

26、出序列是( )。Adacb BcadbCdbca D以上答案都不对（分数：2.00）A.B. C.D.解析：解析 输出受限的双端队列是指删除限制在一端进行，而插入允许在两端进行的队列。分析选项 A，输入序列为 abcd，输出序列为 dacb，由输出受限性质可知以 da 开头的结果只有 dabc，选项A 为错误答案。分析选项 B，输入序列为 abcd，输出序列为 cadb，其输入输出顺序为：先在输出端输入 a，然后在非输出端输入 b，这时队列中的序列为 ba，再在输出端输入 c，这时队列中的序列为 bac：；输出 c，再输出 a；再在输出端输入 d，这时队列中的序列为 bd；输出 d，再输出 b

27、。最后得到输出序列为 cadb。分析选项 C，输入序列为 abcd，输出序列为 dbca，由输出受限性质可知以 db 开头的结果只有 dbad，选项C 为错误答案。14.微程序存放在 CPU 的哪个部件中( )。A主存储器 B存储器控制器 C控制存储器 D辅助存储器（分数：2.00）A.B.C. D.解析：微程序存放在控制存储器中，选 C。注意区别存控与控存的区别，控存用来存放微程序，而存控是用来管理协调 CPU、DMA 控制器等对主存储器访问的部件。15.某公司获得了一个 IP 地址段，在不分子网的情况下，最多可以容纳 65534 个主机，那么这个地址属于( )。 AA 类地址 BB 类地址

28、 CC 类地址 DD 类地址（分数：2.00）A.B. C.D.解析：B 类地址的主机号的长度是 16 位，再去点全“0”和全“1”两个地址，还可以分配 65534 个主机。16.将两个长度为 N 的有序表归并到一个长度为 2N 的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。 AN，2N-1 BN-1，2N CN，2N DN-1，2N-1（分数：2.00）A. B.C.D.解析：17.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为( )。A系统设备 B存储设备 C用户设备 D虚拟设备（分数：2.00）A.B.C.D. 解析：本题考查虚拟设备

29、的概念。18.以下关于计算机存储器件的叙述，( )是不正确的。 A缓冲存储区使用易失性(volatile)存储器件 BUSB 盘是非易失性(nonvolatile)存储器件 C非易失性存储器件在系统崩溃时不会丢失存储的信息 D易失性存储器件包括主存（分数：2.00）A.B.C. D.解析：如果系统正在向非易失性存储器件硬盘写数据，此时，系统崩溃，写的数据可能会丢失，或者存储信息不完整。19.在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定 int 型变量 i 的地址为08000000H，i 的机器数为 01234567H，地址 08000000H 单元的内容是( )。A01H

30、B23H C45H D67H（分数：2.00）A.B.C.D. 解析：解析 小端方案是将最低有效字节存储在最小地址位置。在数 01234567H 中，最低有效字节为67H。归纳总结 一个多字节的数据在按字节编址的主存中通常由两种排序方案大端次序和小端次序。大端次序方案将最高有效字节存储在最小地址位置，小端次序方案将最低有效字节存储在最小地址位置。20.下列说法正确的是( )。 A取指周期一定等于机器周期 B指令字长等于机器字长的前提下，取指周期等于机器周期C指令字长等于存储字长的前提下，取指周期等于机器周期 D取指周期与机器周期没有必然联系（分数：2.00）A.B.C. D.解析：指令字长一般

31、取存储字长的整数倍，当指令字长等于存储字长时，取指周期可看作机器周期。21.在分页系统中，程序员编制的程序，其地址空间是连续的，分页过程的完成是( )。A由程序员进行分页 B由操作系统自动分页C由用户进行分页 D由编程工具进行分页（分数：2.00）A.B. C.D.解析：解析 分页是由操作系统自动完成的，一个操作系统一旦设计完成，其存储管理系统的结构就已经确定，分页还是分段，页面大小等在设计操作系统的过程中已经确定，当一个程序被创建为进程，并分配资源，其页面的大小自动分割完成，对用户是透明的，对编译程序和链接装配程序透明(在相同的系统里)。只有操作系统可以感知页面的存在，在内存管理过程中，操作

32、系统要为用户进程分配内存，回收内存。所以操作系统是页面最直接的接触者，它将页面从计算机系统中到用户(包括程序员)进行了隔离。22.关于 DMA 方式和通道方式，下列说法中错误的是( )。 ADMA 的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据 B一个 DMA 控制器连接多台外设时，这些外设只能串行工作 C一个通道可连接多台外设，且可使这些外设并行工作 DDMA 控制器和通道都可以连接各种高低速设备（分数：2.00）A.B.C.D. 解析：通道可连接各种高低速外设，而 DMA 控制器只用于高速外设成组数据的传送，D 为错误选项。23.对包含 n 个关键码的散列表进行检索，平均检

33、索长度为( )。AO(log n) BO(n)CO(nlog n) D不直接依赖于 n（分数：2.00）A.B.C.D. 解析：对散列表进行检索，平均检索长度仅与装填因子 a 有关，而与关键字个数 n 无关。24.以太网的 MAC 子层遵守的标准是( )。AIEEE802.4 BIEEE802.5 CIEEE802.2 DIEEE802.3（分数：2.00）A.B.C.D. 解析：解析 本题考查以太网 MAC 层的基本概念，以及以太网和 IEEES02.3 的关系，IEEE802.3 描述物理层和数据链路层的 MAC 子层的实现方法，在多种物理媒体上以多种速率采用(SMA/CD 访问方式，对于

34、快速以太网，该标准说明的实现方法有所扩展，是以太网的 MAC 子层遵守的标准，因此答案是 D。归纳总结 强调关于无效的 MAC 帧的概念，注意对于检查出的无效 MAC 帧就简单地丢弃。以太网不负责重传丢弃的帧。(1)数据字段的长度与长度字段的值不一致；(2)帧的长度不是整数个字节；(3)用收到的帧检验序列 FCS 查出有差错；(4)数据字段的长度不在 461500 字节之间；(5)有效的 MAC 帧长度为 641518 字节之间。25.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )A2 B3 C4 D5（分数

35、：2.00）A.B.C. D.解析：解析 考查死锁的条件。考虑最极端的情况，因为每个进程最多需要 3 台打印机，假设每个进程已经占有了两个打印机，那么只要还有多的打印机，总能满足达到 3 台的条件。将 8 台打印机分给 K 个进程，每个进程有 2 台打印机。如下图所示：26.CPU 响应中断时需要保护断点，断点指的是( )。 A中断服务程序的入口地址 B程序计数器 PC 的内容 CCPU 内各寄存器的内容 D指令寄存器 IR 的内容（分数：2.00）A.B. C.D.解析：CPU 在一条指令执行结束时响应中断，断点指的是程序计数器 PC 的内容，也就是现行程序下一条将要执行指令的地址。27.由

36、权值为 9、2、5、7 的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。A23 B37 C44 D46（分数：2.00）A.B.C. D.解析：解析 由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如下图所示。28.某工作站采用的时钟频率 f 为 15MHz，处理速率为 10MIPS 的处理机来执行一个已知混合程序。假定每次存储器存储为 1 周期延迟，试问此计算机的有效 CPI 是_?A2 B2.5 C1.5 D1（分数：2.00）A.B.C. D.解析：指令的平均时钟周期数 CPI(Cycles Per Instruction)=时钟周期数/程序执行的指令数。已知处理机的时钟频率

37、 f 为 15MHz，即每秒有 15M 个时钟周期。处理速率为 10MIPS，即每秒处理 10M 条指令。所以，此计算机的有效 CPI=15M/10M=1.5。29.在存储系统管理中，采用覆盖与交换技术的目的是( )。A节省主存空间 B物理上扩充主存容量C提高 CPU 效率 D实现主存共存（分数：2.00）A. B.C.D.解析：覆盖和交换是虚拟上扩充内存的技术。30.在( )的情况下，系统出现死锁。 A计算机系统发生重大故障 B有多个封锁的进程同时存在 C若干进程因竞争资源而无休止地相互等待对方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数（分数：2.00）A

38、.B.C. D.解析：本题考查死锁的概念。31.局域网交换机首先完整地接收数据帧，并进行差错检测。如果正确，则根据帧目的地址确定输出端口号再转发出去。这种交换方式是( )。A直接交换 B改进直接交换 C存储转发交换 D查询交换（分数：2.00）A.B.C. D.解析：解析 本题考查交换机的三种交换方式，直接交换在输入端口检测到数据帧时，检查帧头地址，把数据帧直通到相应的端口，实现交换功能。存储转发交换把输入端口的数据帧先存储起来，然后进行CRC(循环冗余码校验)检查，在对错误包处理后才取出数据帧的目的地址，通过查找表转换成输出端口送出帧。碎片隔离交换检查数据包的长度是否够 64 个字节，如果小

39、于 64 字节，说明是假包，则丢弃该包；如果大于 64 字节，则发送该包。因此答案是 C。32.设在数据传送中采用偶校验，若接收到代码为 10111011，则表明传送中_。A未出现错误 B最低位出错C未出现错误或出现偶数位错 D出现奇数位错（分数：2.00）A.B.C. D.解析：偶校验只能发现一位错，但不能确定是哪一位错，不能纠错，当码字中出现偶数位错时，码字中“1”的个数仍是偶数，所以不能发现错。题中码字“10111011”中“1”的个数是 6 为偶数，所以有可能是未出现错误或者出现了偶数位错误。33.下面几个符号串编码集合中，不是前缀编码的是_。A0，10，110，1111 B11，10

40、，001，101，0001C00，010，0110，1000) Db，c，aa，ac，aba，abb，abc（分数：2.00）A.B. C.D.解析：构造出 Huffman 树后，左向分支标志为“0”，右向分支标志为”1”，则从根结点到叶结点之间的路径上分支字符组成的编码即为 Huffrrtan 编码，该编码必为前缀编码。任何一个字符的编码都不是另一个字符的编码的前缀。例如 0.10.110.111 即为前缀编码。10 可以成为 101 的前缀，所以 B 不是前缀编码。34.某机器字长 16 位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字

41、段。假定取指令时，每取一个字节 PC 自动加 1。若某转移指令所在主存地址为 2000H，相对位移量字段的内容为 06H，则该转移指令成功转以后的目标地址是( )A2006H B2007H C2008H D2009H（分数：2.00）A.B.C. D.解析：解析 考查相对寻址。相对寻址 EA=(PC)+A；在指令执行之前的状态如下图所示：35.计算机中常采用下列几种编码表示数据，其中，0 编码相同的是( )。原码 反码 补码 移码A和 B和 C和 D和（分数：2.00）A.B.C. D.解析：解析 假设字长为 8 位，+0 原 =00000000，-0 原 =10000000;+0反 =000

42、00000，-0 反=11111111；+0 补 =-0补 =00000000；+0 移 =-0移 =10000000。归纳总结 对于真值 0，原码和反码各有两种不同的表示形式，而补码和移码只有唯一的一种表示形式。正因为补码和移码 0 的表示形式唯一，才使得补码和移码比原码和反码能多表示一个负数。36.下面是关于目前流行的 PC 机主板的叙述：主板上通常包含微处理器插座(或插槽)和芯片组主板上通常包含 ROM BIOS 和存储器(内存条)插座主板上通常包含 PCI 和 AGP 总线插槽主板上通常包含 IDE 连接器其中正确的是( )。A仅 B仅和 C仅、和 D、和（分数：2.00）A.B.C.

43、D. 解析：解析 关于 PC 机主板的四个描述都是正确的。归纳总结 PC 机主板上应包含微处理器插座和芯片组、ROM BIOS 芯片和内存条插座、PCI 和 AGP 总线插槽和 IDE 连接器等。37.某通讯线路每 20ms 采样一次，每一个信号共有 64 种不同的状态，那么这个线路的传输速率是( )。 A100bps B200bps C300bps D400bps（分数：2.00）A.B.C. D.解析：300bps，每次采样可得到 6 比特，每秒采样 50 次，那么线路传输速率为 300bps。38.在短期繁重负荷情况下，决定应将哪个进程挂起，由哪一级调度程序负责_?A高级调度 B中级调度

44、 C作业调度 D进程调度（分数：2.00）A.B. C.D.解析：在短期繁重负荷情况下，应将哪个进程挂起由中级调度程序负责。39.已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为 ABC*+DE/-，其前缀形式为( )。A-A+B*C/DE B-A+B*CD/EC-+*ABC/DE D-+A*BC/DE（分数：2.00）A.B.C.D. 解析：解析 将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。40.有两个并发进程如下面所示，对

45、于这段程序的运行，正确的说法是( )。PARBEGINvar x:integer;process P1 process P2var y,z:integer; var t,u:integer;BEGIN BEGINx:=1; x:=0;y:=0 t:=0if x=1 then y:=y+1; if x=1 then t:=t+2;z:=y; u:=t;END ENDPARENDA程序能正确运行，结果唯一B程序不能正确运行，可能有二种结果C程序不能正确运行，结果不确定D程序不能正确运行，可能会死锁（分数：2.00）A.B.C. D.解析：解析 本题考查进程的并发执行。本题中二个进程不能正确地工作，运行结果有多种可能性，请见下面说明。1) x:=1； 5) x:=0；2) y:=0； 6) t:=0；3) if x=1 then y:=y+1； 7) if x=1 then t:=t+2；4) z:=y； 8) u:=t；不确定的原因是由于使用了公共的变量 x，考察程序中与 x 变量有关的语句共四处，若执行顺序是 1)2)3)4)5)6)7)8)时，结果是 y=1，z=1，t=2，u=2，x=0；当并发执行过程为 1)2)5)6)3)4)7)8)时，结果是 y=0，z=0，t=2，u=2，x