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

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

1、考研计算机学科专业基础综合-11 及答案解析(总分：150.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.下面关于 BGP-4 的描述不正确的是_。（分数：2.00）A.面向非连接B.路径矢量协议C.基于策略的路由选择D.使用 TCPl79 端口2.在存储管理中，支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是_。（分数：2.00）A.段页式存储管理B.请求分页式存储管理C.请求分段式存储管理D.可变分区式存储管理3.该类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业

2、务等领域，应是下列哪一个操作系统_。（分数：2.00）A.分时操作系统B.实时操作系统C.分布式操作系统D.实用操作系统4.下面关于数据通信中的通信方式的描述正确的是_。（分数：2.00）A.异步通信中，发送端和接收端必需保持严格的时钟同步B.在同步通信中，必定产生滑动现象C.异步通信中，传输效率不可能达到 100%D.同步通信中，对收发双方的时钟精确度要求不高5.指令系统中采用不同寻址方式的目的是_。（分数：2.00）A.实现存储程序和程序控制B.缩短指令长度，扩大寻址空间，提高编程灵活性C.可以直接访问外存D.提供扩展操作码的可能性并降低指令译码难度6.短浮点数 IEEE754 编码的格式

3、为：数符 1 位，阶码 8 位(移码表示)，尾数 23 位，若浮点数 x 按此格式存储为(41360000)16，其浮点数的十进制真值是_。（分数：2.00）A.3.75B.3.375C.11.375D.11.757.I/O 接口中数据缓冲器的作用是_。（分数：2.00）A.用来暂存外设和 CPU 之间传送的数据B.用来暂存外设的状态C.用来暂存 CPU 发出的命令D.以上都是8.在微指令格式设计过程中，有 8 个具有互斥性的微命令被分配到一组，当该组采用编码方法表示时，微指令格式的相关字段至少需要有_位。（分数：2.00）A.2B.3C.4D.59.索引式(随机)文件组织的一个主要优点是_。

4、（分数：2.00）A.不需要链接指针B.用户存取方便C.回收实现比较简单D.能实现物理块的动态分配10._是磁盘访问时间中占的比例最大。（分数：2.00）A.寻道时间B.旋转延迟时间C.传输时间D.周转时间11.对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为_。（分数：2.00）A.3B.4C.5D.612.对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21 25 84 47 (4)15 21 25 47 84 则采用的排序是_。（分

5、数：2.00）A.选择B.冒泡C.快速D.插入13.假设以行序为主序存储二维数组 A=array1100，1100，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC5，5=_。（分数：2.00）A.808B.818C.1010D.102014.假设某计算机的存储系统由 Cache 和主存组成。某程序执行过程中访存 1000 次，其中访问 Cache 缺失(未命中)50 次，已知 Cache 存取周期为 50ns，主存存取周期为 250ns，则 Cache/主存系统的效率是_。（分数：2.00）A.75.5%B.90.7%C.83.3%D.69.8%15.寄存器中的值到底是操作数还是

6、指令需要通过识别_。（分数：2.00）A.译码器B.判断进程C.指令D.执行时序16.集线器进行转发决策时使用的 PDU 地址是_。（分数：2.00）A.目的物理地址B.目的 IP 地址C.源物理地址D.泛洪(flooding)方式17.如果一个文件系统使用两级索引管理文件，物理块大小为 2KB，每块索引地址占 4B，该文件系统管理文件的最大尺寸为_。（分数：2.00）A.2GBB.1GBC.512MBD.都不对18.一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是_。（分数：2.00）A.250B.500C.501D.50519.控制存储器用来存储是_。（分数：2.00）A.机器指

7、令和数据B.微程序和数据C.微程序D.机器指令和微程序20.在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为_。（分数：2.00）_21.某信道的频率范围处于 3MHZ-4MHZ 之间，信噪比为 24db，则该信道的极限传输速率是_。（分数：2.00）A.2Mb/sB.458Mb/sC.8Mb/sD.10Mb/s22.某计算机字长为 32 位，存储容量为 4MB，若按字编址，其寻址范围是 0_。（分数：2.00）A.220-1B.221-1C.223-1D.224-123.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a1，1为第一元素，其存储地址为 1

8、，每个元素占一个地址空间，则 a8，5的地址为_。（分数：2.00）A.13B.33C.18D.4024.采用静态重定位方式装入的作业，在作业执行过程中_进行地址转换。（分数：2.00）A.由软件和硬件相互配合B.由软件独立C.只需要硬件D.不需要25.一个具有 1025 个结点的二叉树的高 h 为_。（分数：2.00）A.11B.10C.11 至 1025 之间D.10 至 1024 之间26.当一个进程处于_时，就称为就绪状态。（分数：2.00）A.它正等着输入一批数据B.它正等着协作进程的一个消息C.它正等着分给它一个时间片D.它正等着进入内存27.中缀表达式 D/CA+B*E-D*F

9、的前缀表达式为_。（分数：2.00）A.一+/DCA*BE*DFB.DCA/BE*+DF*-C.-CA+/D*BE*DFD.-+/DC*ABE*DF28.在 TCP/IP 协议中，提供一种建立连接并有序传输数据的方法的层是_。（分数：2.00）A.传输层B.表示层C.会话层D.应用层29.某机器 I/O 设备采用异步串行传送方式传送字符信息，字符信息格式为 1 位起始位、7 位数据位、1 位校验位和 1 位停止位。若要求每秒钟传送 480 个字符，那么该设备的数据传输率应为_。（分数：2.00）A.380 位/秒B.4800 字节/秒C.480 字节/秒D.4800 位/秒30.若x补=x0x

10、1x2xn，其中 x0 是符号位，x1 是最高数位，若_时，则当补码左移会发生溢出。（分数：2.00）A.x0=x1B.x0x1C.x1=0D.x1=131.若用冒泡排序对关键字序列 18，16，14，12，10，8)，进行从小到大的排序，所需进行的关键字比较总次数是_。（分数：2.00）A.10B.15C.21D.3432.在中断周期中，由_将允许中断触发器置“0”。（分数：2.00）A.关中断指令B.中断隐指令C.开中断指令D.清 0 指令33.对于 10Mbps 以太网，在 CSMA/CD 过程中，若经过 4 次碰撞后，节点从离散的整数集合中随机选取的整数为 3，则节点选择的重传推迟时间

11、是_。（分数：2.00）A.153.6sB.76.8sC.307.2sD.38.4s34.在打开文件时，使用系统打开文件表的主要目的是_。（分数：2.00）A.提高对文件的检索速度B.提高对文件的读写速度C.方便用户共享文件读写指针D.方便用户使用不同的存取权限访问共享文件35.采用缓冲技术的主要目的是_。（分数：2.00）A.改善用户编程环境B.提高 CPU 的处理速度C.提高 CPU 和设备之间的并行程度D.实现与设备无关性36.在批处理系统中，导致创建进程和典型事件是_。（分数：2.00）A.作业录入B.作业调度C.进程调度D.中级调度37.对一个区域的成批数据采用循环逐个进行处理时，常

12、采用的寻址方式是_。（分数：2.00）A.变址寻址B.基址寻址C.间接寻址D.相对寻址38.设一棵 m 叉树中有 N1 个度数为 1 的结点，N2 个度数为 2 的结点，Nm 个度数为 m 的结点，则该树中共有_个叶子结点。（分数：2.00）A.B.C.D.39.VLAN 是一种将局域网设备从逻辑上划分成一个个网段，从而实现虚拟工作组的数据交换技术。以下不属于 VLAN 的优点的是_。（分数：2.00）A.限制网络上的广播B.增强局域网的安全性C.增加了网络连接的灵活性D.生成树状网络，防止网络环路40.数据链路层采用后退 N 帧(GBN)协议，发送方已经发送了编号为 05 的帧。当计时器超时

13、时若发送方只收到 3 号帧的确认，则发送方需要重发的帧数是_。（分数：2.00）A.2B.3C.4D.5二、综合应用题(总题数：7，分数：70.00)41.设矩阵 A 为（分数：10.00）_42.试写出二分查找的递归算法。（分数：15.00）_43.在一个 Cache 存储系统中，Cache 的访问周期为 10ns，主存储器的访问周期为 60ns，每个数据在Cache 中平均重复使用 4 次，当块的大小为 1 个字时，存储系统的访问效率只有 0.5，现在要通过增加块大小，使存储系统的访问效率达到 0.94。(1)当存储系统的访问效率是 0.5 时，计算命中率和平均访问时间。(2)为了使存储系

14、统的访问效率达到 0.94，命中率和等效访问周期应提高到多少?(3)为了使存储系统的访问效率从 0.5 提高到 0.94，块的大小至少增加到几个字?（分数：9.00）_44.某机采用微程序控制方式，水平型编码控制的微指令格式，断定方式。共有微命令 30 个，构成 4 个互斥类，各包含 5 个、8 个、14 个和 3 个微命令，外部条件共 3 个。(1)若采用字段直接编码方式和直接控制方式，微指令的操作控制字段各取几位?(2)假设微指令字长为 24 位，设计出微指令的具体格式。(3)在(2)的情况下，控制存储器允许的最大容量为多少?（分数：12.00）_45.系统中有 5 个进程，每个进程的运行

15、时间(单位：ms)、优先级和到达时刻如下表所示：请给出当系统分别采用高响应比优先算法、抢占式优先级(数大者为优先级高)调度算法和时间片轮转算法(时间片 1ms)时，各个进程的执行情况及平均周转时间。进程 到达时刻 运行时间/ms 优先数P1 0 10 4P2 1 1 6P3 2 2 2P4 3 1 3P5 4 5 6（分数：9.00）_46.在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共 300 个字，作业页面大小为 100 个字，且第 0 页已经装入主存

16、，请回答下列问题：(1)按 FIFO 页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。(2)按 LRU 页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。（分数：6.00）_47.某公司网络如下图，路由器 R2 连接 Internet，路由器 R1 通过串口 S0 连接到：R2，R1 的三个以太口E0.E1.E2 分别连接到部门一、部门二、服务器群。该公司有技术部和销售部两个部门，各有 26 台主机需接入 Internet，其中销售部同时在线用户数通常小于 15。公司技术部采用固定 IP 地址、销售部采用动态 IP 地址分配策略，将技术部和销售部划归不同的网段。ISP 为公司分配的网

17、段为 200.101.110.128/26。（分数：9.00）_考研计算机学科专业基础综合-11 答案解析(总分：150.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.下面关于 BGP-4 的描述不正确的是_。（分数：2.00）A.面向非连接 B.路径矢量协议C.基于策略的路由选择D.使用 TCPl79 端口解析：本题目主要考查了“BGP 路由协议”。BGP 使用 TCP 作为其传输层协议，端口号 179，两个运行 BGP 的系统之间建立一条 TCP 连接，然后交换整个 BGP 路由表。BGP 不是纯距离向量，也不是链路状态。它是路径矢量协议使用一个 AS 号

18、列表，数据包必须通过这些AS 才能到达目的，同时对产生的 ASpath 做一定的策略。BGP 协议的路由度量方法可以使一个任意单位的数，它指明某一个特定路径可供参考的程度，这些度量方法通常都是由网络管理人员通过配置文件来设置的。2.在存储管理中，支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是_。（分数：2.00）A.段页式存储管理B.请求分页式存储管理 C.请求分段式存储管理D.可变分区式存储管理解析：支持虚拟存储器的一定是请求式的，分页式存储管理的缺点就是不能方便的实现信息的共享和保护。3.该类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应

19、用于卫星控制、导弹发射、工业控制、飞机订票业务等领域，应是下列哪一个操作系统_。（分数：2.00）A.分时操作系统B.实时操作系统 C.分布式操作系统D.实用操作系统解析：本题考查各个操作系统的区别。有交互性的一般是分时操作系统，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统。对于分布式操作系统与网络操作系统，如果计算机之间无主次之分就是分布式操作系统，因为网络一般有客户服务器之分。4.下面关于数据通信中的通信方式的描述正确的是_。（分数：2.00）A.异步通信中，发送端和接收端必需保持严格的时钟同步B.在同步通信中，必定产生滑动现象C.异步通信中，传输效率不可能

20、达到 100% D.同步通信中，对收发双方的时钟精确度要求不高解析：本题目主要考查了“异步通信，同步通信等基本概念”这一知识点。首先要明确题目中涉及到的几个概念。同步通信：就是要求接收端的时钟频率和发送端的时钟频率相等。滑动：在同步通信中，当接受端的判决点移动的时间超过码元宽度的一半时(判决点本来应当处于每一个码元的中间)，才会产生差错，即滑动。异步通信：在发送端对发送的数据以字节为单位进行封装，每一个字节增加一个起始比特和停止比特，接收端的时钟和发送端的时钟不一定同步。由于异步通信中，增加了起始比特和停止比特，所以传输效率不可能达到 100%。5.指令系统中采用不同寻址方式的目的是_。（分数

21、：2.00）A.实现存储程序和程序控制B.缩短指令长度，扩大寻址空间，提高编程灵活性 C.可以直接访问外存D.提供扩展操作码的可能性并降低指令译码难度解析：指令系统中采用不同寻址方式的目的缩短指令长度，扩大寻址空间，提高编程灵活性，这也是指令系统中设置有多种寻址方式的出发点。6.短浮点数 IEEE754 编码的格式为：数符 1 位，阶码 8 位(移码表示)，尾数 23 位，若浮点数 x 按此格式存储为(41360000)16，其浮点数的十进制真值是_。（分数：2.00）A.3.75B.3.375C.11.375 D.11.75解析：将 16 进制数展开后，可得二制数格式为0 100 00010

22、 011 0110 0000 0000 0000 0000S 阶码(8 位) 尾数(23 位)指数 e=阶码-127=10000010-01111111=00000011=(3) 10包括隐藏位 1 的尾数：1.M=1.0l1 0110 0000 0000 0000 0000=1.011011，于是有x=(-1)S1.M2e=+(1.011011)23=+1011.011=(11.375)107.I/O 接口中数据缓冲器的作用是_。（分数：2.00）A.用来暂存外设和 CPU 之间传送的数据 B.用来暂存外设的状态C.用来暂存 CPU 发出的命令D.以上都是解析：I/O 接口中数据缓冲器的作用

23、是用来暂存外设和 CPU 之间传送的数据，当输入时，由设备送往数据缓冲器，再由数据缓冲器通过数据总线送到内存。反之，输出时，由内存通过数据总线送到数据缓冲器，然后再送到设备。8.在微指令格式设计过程中，有 8 个具有互斥性的微命令被分配到一组，当该组采用编码方法表示时，微指令格式的相关字段至少需要有_位。（分数：2.00）A.2B.3C.4D.5 解析：要预留一个空操作，所以对 9 个微命令进行编码，至少需要 4 位编码(249)。9.索引式(随机)文件组织的一个主要优点是_。（分数：2.00）A.不需要链接指针B.用户存取方便 C.回收实现比较简单D.能实现物理块的动态分配解析：索引文件。将

24、逻辑文件中的记录存放在一组物理块(物理块不必连续)中，并为每个文件另外建立一张指示逻辑记录和物理块之间对应关系的表(此表称为索引表)，以实现逻辑记录与物理块之间的映射。以这种方式存放的文件称为索引文件。优点：允许文件动态修改，可直接对文件进行存取；缺点：检索文件至少需要访问存储器两次。10._是磁盘访问时间中占的比例最大。（分数：2.00）A.寻道时间 B.旋转延迟时间C.传输时间D.周转时间解析：磁盘访问时间可分成三部分：(1)寻道时间，磁盘的磁头寻找磁道所花费的时间。(2)旋转延迟时间，在磁道找到之后，磁盘控制器将等待直到合适的扇区转到磁头下所花费的时间。(3)传输时间，当磁头找到并到达合

25、适的扇区之后就可以开始读写数据了，此时扇区在磁头下转动，这部分时间就是数据传输时间。这三部分中，寻道时间占的比例最大，因此要通过磁盘调度算法来减少磁盘的平均寻道时间。11.对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为_。（分数：2.00）A.3B.4 C.5D.6解析：折半查找要求查找表用顺序存储结构存放且各数据元素按关键字有序(升序或降序)排列，也就是说折半查找只适用于对有序顺序表进行查找。有序顺序表也称为有序表。折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中给定值 k 与中间位置结点的关键字比较，若相等，则查找成功；否则，根据比

26、较结果缩小查找范围，如果 k 的值小于关键字的值，根据查找表的有序性可知查找的数据元素只有可能在表的前半部分，即在左半部分子表中，所以继续对左子表进行折半查找；若 k 的值大于中间结点的关键字值，则可以判定查找的数据元素只有可能在表的后半部分，即在右半部分子表中，所以应该继续对右子表进行折半查找。每进行一次折半查找，要么查找成功，结束查找，要么将查找范围缩小一半，如此重复，直到查找成功或查找范围缩小为空即查找失败为止。12.对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21

27、25 84 47 (4)15 21 25 47 84 则采用的排序是_。（分数：2.00）A.选择 B.冒泡C.快速D.插入解析：简单选择排序的基本思想是：每一趟在 n-i+1(i=1，2，3，n-1)个记录中选取关键字最小的记录作为有序序列中的第 i 个记录。它的具体实现过程为：1将整个记录序列划分为有序区域和无序区域，有序区域位于最左端，无序区域位于右端，初始状态有序区域为空，无序区域含有待排序的所有 n 个记录。2设置一个整型变量 index，用于记录在一趟的比较过程中，当前关键字值最小的记录位置。开始将它设定为当前无序区域的第一个位置，即假设这个位置的关键字最小，然后用它与无序区域中其

28、他记录进行比较，若发现有比它的关键字还小的记录，就将 index 改为这个新的最小记录位置，随后再用aindexkey 与后面的记录进行比较，并根据比较结果，随时修改 index 的值，一趟结束后 index 中保留的就是本趟选择的关键字最小的记录位置。3将 index 位置的记录交换到无序区域的第一个位置，使得有序区域扩展了一个记录，而无序区域减少了一个记录。不断重复 2、3，直到无序区域剩下一个记录为止。此时所有的记录已经按关键字从小到大的顺序排列就位。13.假设以行序为主序存储二维数组 A=array1100，1100，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC5，5=

29、_。（分数：2.00）A.808B.818 C.1010D.1020解析：公式：Loc(A ij)=10+(5-1)*100+(5-1)*2=818。14.假设某计算机的存储系统由 Cache 和主存组成。某程序执行过程中访存 1000 次，其中访问 Cache 缺失(未命中)50 次，已知 Cache 存取周期为 50ns，主存存取周期为 250ns，则 Cache/主存系统的效率是_。（分数：2.00）A.75.5%B.90.7%C.83.3% D.69.8%解析：Cache 的命中率：H=Nc/(Nc+Nm)=950/1000=95%r=Tm/Tc=250/50=5Cache/主存系统的

30、效率 e 为e=1/(r+(1-r)H)=1/(5+(1-5)*0.95)=83.3%15.寄存器中的值到底是操作数还是指令需要通过识别_。（分数：2.00）A.译码器B.判断进程C.指令D.执行时序 解析：指令周期可分为取指阶段和执行阶段，在取指阶段根据 PC 的内容从存储器中取出指令存入寄存器IR，经过译码后，再进入到指令的执行阶段，这时从存储器中取出的内容就是被操作的数据，所以 CPU 根据指令周期的不同阶段即执行的时序就能够区分出指令和数据。16.集线器进行转发决策时使用的 PDU 地址是_。（分数：2.00）A.目的物理地址B.目的 IP 地址C.源物理地址D.泛洪(flooding

31、)方式 解析：本题目主要考查了“物理层设备”、“数据链路层设备”、“网络层设备”这一知识点。集线器、交换机、路由器三种设备分别工作在 OSI 的第一、二、三层。路由器根据数据包中的源 IP 地址和目的 IP 地址做出转发判断。路由器根据配置信息，生成路由表，路由表实际上就是目标网段和路由器端口的对应关系。路由器看目的IP 地址在路由表中有无对应条目，如果没有，则丢弃该数据包(这一点与交换机是不同的，看下面的分析)；如果存在，就根据对应条目所指的方向转发数据。网络层 PDU 是 Packet。以太网交换机实质就是一个多端口的网桥，它工作在数据链路层上。每一个端口都直接与一个主机或一个集线器相连，

32、并且是全双工工作。它能同时连通多对端口，使每一对通信能进行无碰撞地传输数据。在通信时是独占而不是和其他网络用户共享传输媒体的带宽。以太网交换机支持存储转发方式，而有些交换机还支持直通方式。但应当注意的是：用以太网交换机互连的网络只是隔离了网段(减少了冲突域)，但同一台交换机的各个网段仍属于同一个广播域。因此，在需要时，应采用具 VLAN 能力的交换机划分虚拟网，以减少广播域(802.1q 协议)。交换机的转发决策。转发帧的步骤是：收到一帧后先进行自学习。查找转发表中有无与收到帧的源地址相匹配的项目。如没有，就在转发表中增加一个项目(源地址、进入的接口和时间)。如有，则把原有的项目进行更新。查找

33、转发表中有无与收到帧的目的地址相匹配的项目。如没有，则通过所有其他接口(但进入接口除外)进行转发。如有，则按转发表中给出的接口进行转发。若转发表中给出的接口就是该帧进入接口，则应丢弃这个帧。数据链路层 PDU 是数据帧“Frame。集线器是第一层设备，不能分析到数据包的 MAc 和 IP 地址。它会泛洪(flooding)收到的数据包。17.如果一个文件系统使用两级索引管理文件，物理块大小为 2KB，每块索引地址占 4B，该文件系统管理文件的最大尺寸为_。（分数：2.00）A.2GBB.1GBC.512MB D.都不对解析：每块索引地址占 4B，物理块大小为 2KB，则一个索引物理块可存放 5

34、12 个物理块的索引，两级索引则可存放 512*512 个物理块的索引，每个物理块大小为 2KB，则文件的最大尺寸为 512*512*2KB=512MB。18.一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是_。（分数：2.00）A.250B.500C.501 D.505解析：由二叉树结点的公式：n=n 0+n1+n2-n0+n1+(n0-1)=2n0+n1-1，因为 n=1001，所以 1002=2n0+n1，在完全二叉树树中，n 1只能取 0 或 1，在本题中只能取 0，故 n=501，因此选 C。19.控制存储器用来存储是_。（分数：2.00）A.机器指令和数据B.微程序和数据

35、C.微程序 D.机器指令和微程序解析：控制存储器是微程序控制器的核心部件，用来存放全部的微程序。并且一旦存入后，在机器的运行过程中，只需具有读出的性能，所以通常采用 ROM 组成。20.在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为_。（分数：2.00）_解析：设 N=V，E是连通网，TE 是最小生成树中边的集合，初始为空。定义一个仅含一个顶点的集合 U=u0，u 0V(u 0可从顶点集合 V 中任意选取)，则将 N 中的所有顶点分成了两个集合：U，VU。重复执行以下操作：在所有的 uU，vV 决定的边(u，v)E21.某信道的频率范围处于 3MHZ-4MHZ 之间，信噪比

36、为 24db，则该信道的极限传输速率是_。（分数：2.00）A.2Mb/sB.458Mb/sC.8Mb/s D.10Mb/s解析：本题目主要考查了物理层的“通信基础”中的“香农定理、带宽、信道极限传输速率、信噪比单位等概念及其相互间的关系”这一知识点。带宽：信道上下频率的差，也称为频率范围，单位为 Hz。香农定理 C=Wlog2(1+S/N)，其中 C 为信道的极限信息速率，W 为信道的带宽，S/N 为信噪比，题目中10log(s/N)=24db(注意单位分贝)，W=4MHz=3MHz=1MHz，代入香农公式，得出 C=8 Mb/s。22.某计算机字长为 32 位，存储容量为 4MB，若按字编

37、址，其寻址范围是 0_。（分数：2.00）A.220-1 B.221-1C.223-1D.224-1解析：字长为 32 位，即 4 个字节，所以 4MB/4B=1M=220。23.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a1，1为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a8，5的地址为_。（分数：2.00）A.13B.33 C.18D.40解析：n 阶对称矩阵 A 中的元素满足下述条件：a ija，。(1=i，j=n)。对称矩阵中的每一对数据元素可以共用一个存储空间，因此可以将 n2个元素压缩存储到 n(n+1)/2 个元的空间中，即可以一维数组保存

38、。假设用一维数组 sn(n+1)/2作为对称矩阵 A 的存储结构，则 sk和矩阵元素 aij 的下标 i、j 的对应关系为：当 i=j 时，k=i(i-1)/2+j；当 ij 时，k=j(j-1)/2+i；24.采用静态重定位方式装入的作业，在作业执行过程中_进行地址转换。（分数：2.00）A.由软件和硬件相互配合B.由软件独立C.只需要硬件D.不需要 解析：静态重定位是在作业装入时进行的地址转换，在作业执行过程中不再需要进行地址转换。通常一个作业在装入时分配到的存储空间和它的地址空间是不一致的，因此有必要将用户程序中的逻辑地址转换成内存的物理地址。这种地址转换过程称为重定位也叫地址映射。它有

39、两种方式：静态重定位和动态重定位。(1)静态重定位，是指地址转换工作是在程序装入内存时由装配程序完成的。装配程序根据将要装入内存的起始地址，对程序模块中有关的地址部分进行调整和修改(物理地址一逻辑地址+程序存放在内存的起始地址)，一旦确定下来之后不再改变，即静态地址重定位是在程序执行之前完成的地址转换。它的优点：无需硬件支持，容易实现。缺点：程序经地址重定位后不能再移动，程序在内存空间只能连续存储，程序很难被若干个用户所共享。(2)动态重定位，是指地址转换工作是在程序执行期间由硬件变换机构动态实现地址转换的。物理地址一逻辑地址+重定位寄存器的内容。动态重定位的优点：用户程序在执行过程中内存可移

40、动，程序不必连续存放在内存中，可以放在不同区域，若干个用户可以共享同一程序段或数据段。缺点：需要附加硬件支持，实行存储管理的软件算法比较复杂。25.一个具有 1025 个结点的二叉树的高 h 为_。（分数：2.00）A.11B.10C.11 至 1025 之间 D.10 至 1024 之间解析：最小值为完全二叉树的情况，深度为 k，有 n 个结点的二叉树，当且仅当其每一个结点都与深度为k 的满二叉树一一对应时，称为完全二叉树。深度为 k 的完全二叉树结点个数范围：最小结点数：2k-1，解得结果为 11；单节点二叉树时值最大为 1025。26.当一个进程处于_时，就称为就绪状态。（分数：2.00

41、）A.它正等着输入一批数据B.它正等着协作进程的一个消息C.它正等着分给它一个时间片 D.它正等着进入内存解析：A 等待 I/O 事件为阻塞状态，B 也为阻塞状态，C 处于就绪状态，D 作为三状态的考查不可能出现进程等着进入内存的情况，此题没有标示静止或活动，应该是一个三状态的题，在五状态中一个进程有可能因为处于挂起状态而被对换到外存，外存中静止就绪的进程就处于正等着进入内存状态。27.中缀表达式 D/CA+B*E-D*F 的前缀表达式为_。（分数：2.00）A.一+/DCA*BE*DF B.DCA/BE*+DF*-C.-CA+/D*BE*DFD.-+/DC*ABE*DF解析：第一步：加括号

42、D/(CA)+B*E-D*F(D/(CA)+B*E-D*F(D/(CA)+(B*E)-D*F(D/(CA)+(B*E)-(D*F)(D/(CA)+(B*E)-(D*F)(D/(CA)+(B*E)-(D*F)*第二步：从最内层括号中的运算符开始前移，取代距其最近的左括号第三步：将所有右括号去掉，得到前缀表达式：-+/DCA*BE*DF28.在 TCP/IP 协议中，提供一种建立连接并有序传输数据的方法的层是_。（分数：2.00）A.传输层 B.表示层C.会话层D.应用层解析：本题目主要考查的是“TCP/IP 模型”。TCP/IP 分四层：网络接口层、互联网层(IP)、传输层(TCP)和应用层。T

43、CP 协议是提供面向连接的可靠的数据传输服务的。网络接口层：它定义了将数据组成正确帧的规程和在网络中传输帧的规程，帧是指一串数据。互联网层：本层定义了互联网中传输的“数据包”格式，以及从一个用户通过一个或多个路由器到最终目标的“数据包”转发机制。主要协议有 IP、ICMP、IGMP、ARP 等。传输层：为两个用户进程之间建立、管理和拆除可靠而又有效的端到端连接。协议有 TCP、UDP 等。应用层：它定义了应用程序使用互联网的规程。协议有 TELNET、FTP、SMTP、HTTP 等。29.某机器 I/O 设备采用异步串行传送方式传送字符信息，字符信息格式为 1 位起始位、7 位数据位、1 位校

44、验位和 1 位停止位。若要求每秒钟传送 480 个字符，那么该设备的数据传输率应为_。（分数：2.00）A.380 位/秒B.4800 字节/秒C.480 字节/秒D.4800 位/秒 解析：本题考查的是异步串行传送方式数据传输率的计算，异步串行传送方式是以数据帧为基本单位进行传送的，每帧包含一个字符，根据字符信息格式，一帧信息为 1+7+1+1=10 位，则每秒需传送 480 个字符，即 48010=4800 位，所以数据传输率为 4800 位/秒。30.若x补=x0x1x2xn，其中 x0 是符号位，x1 是最高数位，若_时，则当补码左移会发生溢出。（分数：2.00）A.x0=x1B.x0

45、x1 C.x1=0D.x1=1解析：当 x 是正数是，符号位为 0，则最高数位为 1 时，左移时会发生溢出，而当 x 是负数时，符号位为1，则最高数位为 0 时，左移也会溢出，所以 x0x1 补码左移会溢出。31.若用冒泡排序对关键字序列 18，16，14，12，10，8)，进行从小到大的排序，所需进行的关键字比较总次数是_。（分数：2.00）A.10B.15 C.21D.34解析：起泡排序是交换排序中一种简单的排序方法。它的基本思想是对所有相邻记录的关键字值进行比效，如果是逆序(ajaj+1)，则将其交换，最终达到有序化。其处理过程为：1将整个待排序的记录序列划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的记录。2对无序区从前向后依次将相邻记录的关键字进行比较，若逆序则将其交换，从而使得关键字值小的记录向上“飘浮”(左移)，关键字值大的记录好像石块，向下“堕落”(右移)。每经过一趟冒泡排序，都使无序区中关键字值最大的记录进入有序区，对于由 n 个记录组成的记录序列，最多经过 n-1 趟冒泡排序，就可以将这 n 个记录重新按关键字顺序排列。32.在中断周期中，