[考研类试卷]计算机专业（基础综合）模拟试卷86及答案与解析.doc

1、计算机专业（基础综合）模拟试卷 86 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84， 21，47，15，27，68，35，20(2)20，15， 21，25，47，27，68，35，84(3)15，20， 21，25，35，27，47，68，84(4)15，20， 21，25，27，35，47，68，84则采用的排序方法是( ) 。（A）选择排序 （B）希尔排序 （C）二路归并

2、排序 （D）快速排序2 若 CPU 要执行的指令为：MOV R 0，R 1(即将寄存器 R1 中的数据传送到寄存器 R0中)，则 CPU 首先要完成的操作是( )。（A）R 1R 0（B） R1MDR（C） PCMAR（D）PCIR3 在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是( )。（A）存取控制列表（B）用户权限保护（C）程序状态保护（D）界地址保护4 TCPIP 模型由以下层次构成 ( )。（A）物理层、数据链路层、网络层、传输层、会话层、表示层、应用层（B）网络接口层、互联网层、传输层、应用层（C）物理层、数据链路层、网络层、传输层

3、、应用层（D）局域网层、广域网层、互联网层5 下面关于奈氏准则和香农公式说法错误的是( )。（A）奈氏准则指出了码元传输的速率是受限的，不能任意提高，否则在接收端就无法正确判定码元是 1 还 O（B）香农公式给出了信息传输速率的极限，即对于。定的传输带宽和传输信噪比，信息传输速率的上限就确定了（C）奈氏准则虽然是在理想条件下推导出的，但是给出了在实际条件下对信息传输率的限制（D）香农公式告诉我们，若要得到无限大的信息传送速率，有两个办法：要么使用无限大的传输带宽，要么使信号的信噪比为无限大，即采用没有噪声的传输信道或使用无限大的发送功率6 采用邻接表存储的图的广度优先遍历算法类似于树的( )。

4、（A）中根遍历（B）先根遍历（C）后根遍历（D）按层次遍历7 在 32 位总线系统中，若时钟频率为 500MHz，传送一个 32 位字需要 5 个时钟周期，则该总线系统的数据传送速率是( )。（A）200MB/s（B） 400MB/s（C） 600MB/s（D）800MB/s8 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，至少要进行的探查次数是( ) 。（A）k1 （B） k （C） k1 （D）k(k 1)29 用 741 81 和 1 741 82 芯片构成小组内并行进位，小组间并行进位，大组间串行进位的 32 位 ALU，需要 74182 芯片的片数为( )。（

5、A）0（B） 1（C） 2（D）310 在计算机体系结构中，cPU 内部包括程序计数器 PC、存储器数据寄存器 MI)R、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV R0，#100(即将数值 100 传送到寄存器 R0 中)，则 CPU 首先要完成的操作是( )。（A）100R0 （B） 100MDR （C） PCMAR （D）PCIR11 考虑在一条：1000 米长的电缆(无中继器)上建立一个 1Gbps 速率的 CSMACD网络，假定信号在电缆中的速度为 2 X 108 米秒。最小帧长是 ( )。（A）1250（B） 1230（C） 1280（D）

6、122012 在 IP 首部的字段中，与分片和重组无关的字段是 ( )。总长度 标识 标志域 片偏移（A）仅（B）仅 、（C）仅 、（D）仅、13 某机器指令字长 12 位，有零地址、一地址、二地址 3 种指令，地址码长 4 位，采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值，则该机指令条数最多为( )。（A）16（B） 46（C） 48（D）4 36614 下面关于设备属性的论述中，正确的是( )。（A）字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址（B）共享设备必须是可寻址和可随机访问的设备（C）共享设备是同一时间内允许多个进程同时访问的设备（D）在分配

7、共享设备和独占设备时都可能引起进程死锁15 下列说法中( ) 不是创建进程必须的。（A）建立一个进程的进程表项（B）为进程分配内存（C）为进程分配 CPU（D）将进程表项放入就绪队列16 浮点加减运算结果满足( )时，应作“ 机器零”处理。（A）尾数为“ 全 0”（B）阶码上溢（C）阶码下溢（D）A 或者 C17 设指令中的地址码为 A，变址寄存器为 X，程序计数器为 PC，则变址间址寻址方式的操作数有效地址 EA 是( )。（A）(PC)A) （B） (X) A) （C） (X)(A) （D）(X)A18 下列有关通道技术的叙述中，不正确的是( )。通道可视为一种软件，其作用是提高了 CPU

8、 的利用率编制好的通道程序是存放在主存储器中的通道又称 IO 处理机，它用于实现 CPU 与 IO 设备之间的信息传输通道程序是由一系列通道指令组成的（A）仅、（B）仅 、（C）仅 、（D）仅、19 通常对文件系统来说，文件名及其属性可以集中在( )。（A）目录（B）索引（C）字典（D）作业控制块20 将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较次数是( ) 。（A）1（B） n-1（C） n（D）2n21 已知 X08752 1， Y06252 2，设浮点数格式为阶符 1 位，阶码 2 位，数符 1 位，尾数 3 位，通过补码求出 ZXY 的二进

9、制浮点数规格化结果是( )。（A）1011011（B） 0111011 （C） 100101l （D）以上都不是22 以下叙述中，不符合 RISC 指令系统特点的是( )。（A）指令长度固定，指令种类少（B）寻址方式种类丰富，指令功能尽量增强（C）设置大量通用寄存器，访问存储器指令简单（D）选取使用频率较高的一些简单指令23 设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是( )。（A）5（B） 2（C） 1（D）024 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为( ) 。（A）系统设备（B）存储设备（C）用户

10、设备（D）虚拟设备25 一个广域网信道的比特率是 4 Kbps，传播延迟为 20 ms，为了确保停止一等待协议至少 50的效率，那么，帧的大小至少是( )。（A）大于 160 bit，（B）大于 150 bit（C）大于 140 bit（D）大于 130 bit26 某计算机的指令系统中有“先基址后间址” 的寻址方式，基址寄存器为 BR，形式地址为 A，则有效地址为( )。（A）(BR)+A（B） (BR+A)（C） (BR)+A)（D）(BR)+A27 一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为 0，则该树的结点数是( ) 。（A）2 k-1-1（B） 2k-1（C） 2k

11、-1+1（D）2 k 一 128 利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素 30 进行元素间的比较次数是( )。（A）4（B） 5（C） 6（D）729 分时系统中，为使多个用户能够同时与系统交互，最关键的问题是( )。（A）计算机具有足够的运行速度（B）内存容量应足够大（C）系统能及时地接收多个用户输入（D）能在一短的时间内，使所有用户程序都能运行30 某机主存容量 64 KB，按字节编址。主存地址 0100H 处有一条相对转移指令，指令字长 16 位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则

12、该指令执行结束后，后继指令的地址范围可能是( )。（A）0000HFFFFH（B） 0080H017FH（C） 0082H0181H（D）0080H01FFH31 下列哪个选项不是 RISC 的特点( )。（A）只有取数和存数指令访问存储器，其余指令都在寄存器之间进行（B）由使用频率高的简单指令和很有用且不复杂的指令组成（C）使用 RISC 技术后，指令系统又回到了计算机发展早期的比较简单的情况（D）使用优化的编译程序32 在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是( )。（A）数据链路层（B）传输层（C）会话层（D）应用层33 如果一台计算机具有多个可并行运行的 CPU，就

13、可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。基数排序 快速排序 起泡排序 堆排序（A）仅、（B）仅 、（C）仅 、（D）仅、34 指令系统中采用不同寻址方式的目的主要是( )。（A）可以直接访问外存（B）实现存储程序和程序控制（C）缩短指令长度，扩大寻址空间，提高编程灵活性（D）提供扩展操作码的可能并降低指令译码难度35 假定有一条通带为 100kHz 的信道，每路信号的带宽为 32kHz，各路信号间的防护带宽为 08kHz 。若采用频分多路复用，那么最多可以同时传输( )路信号。（A）10 路（

14、B） 20 路（C） 25 路（D）40 路36 CPU 中决定指令执行顺序的是( )。（A）指令寄存器 IR（B）程序计数器 PC（C）程序状态字寄存器 PSWR（D）主存地址寄存器 MAR37 UNIX 对已有文件建立物理链接与建立符号链接，以下叙述正确的是( )。（A）物理链接创建新的目录项，而符号链接不创建新的目录项（B）物理链接创建新的 inode，而符号链接不创建新的 inode（C）物理链接不创建新的目录项，而符号链接创建新的目录项（D）物理链接不创建新的 inode，而符号链接创建新的 inode38 某数采用 IEEE754 单精度浮点数格式表示为 C6400000H，则该数

15、的值是（A）一 152 13（B）一 152 12（C）一 052 13（D）一 052 1239 若下图为 10BaseT 网卡接收到的信号波形，则该网卡收到的比特串是（A）10110（B） 10101101（C） 1010010（D）1100010140 若某通信链路的数据传输速率为 2400bits，采用 4 相位调制，则该链路的波特率是_。（A）600 波特（B） 1200 波特（C） 4800 波特（D）9600 波特二、综合应用题41-47 小题，共 70 分。41 一台设置为 IP 地址自动获取的主机 H 接入到仅有一台服务器的局域网络中，在H 上截获到如表 42 所列的两个以太

16、网数据帧前 48 个字节的十六进制报文，请参考表中的数据回答如下问题：(1)主机 H 采用何种方式获得 IP 地址，一般需要哪几个报文过程才能完成?(2)主机 H 和服务器的 MlAC 地址分别是多少，服务器的 IP地址是多少?(3)假设 IP 租赁期是 60s，那么多少时间后主机 H 发送重新续租 IP 的报文，请填充这个报文的目的 MAC 地址，IP 地址和端口号。注：以太网帧、IP 分组头和 LIDP 段头结构分别如图 4-5(a)、图 4-5(b)和图 4-5(c)所示。42 任意给定 1，2，n 指定为一棵树的先根遍历序列；同时任意给定这 n 个数值 (1 ，2，n) 的一个排列 p

17、1，p 2p n 为这棵树的后根遍历序列。 (1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。 (2)如果能得到树，所得到的树是否唯一? 如果能够，请简述理由 (不要求形式化证明 )。如果不能，请给出一个简单反例。43 已知 AOE 网中顶点 v1，v 2，v 3，v 7 分别表示 7 个时间，有向线段a1，a 2，a 3，a 10 分别表示 10 个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。44 试用 74181 和门电路实现一位余

18、 3 码加法器。44 下图所示为双总线结构机器的数据通路，IR 为指令寄存器，PC 为程序计数器(具有自增功能) ，M 为主存(受 RW 信号控制) ，AR 为地址寄存器，DR 为数据缓冲寄存器，ALU 由加、减控制信号决定完成何种操作，控制信号 G 控制的是一个门电路。另外，线上标注有小圈表示有控制信号，例中 yi 表示 y 寄存器的输入控制信号，R1o 为寄存器 R1 的输出控制信号，未标字符的线为直通线，不受控制。45 “ADDR2，R0” 指令完成 (R0)+(R2)R0 的功能操作，画出其指令周期流程图，假设该指令的地址已放入 PC 中。并列出相应的微操作控制信号序列。46 若将“取

19、指周期 ”缩短为一个 CPU 周期，请先画出修改数据通路，后画出指令周期流程图。47 在(2)的基础上，将 “执行周期”也缩短为一个 CPu 周期，先修改运算器数据通路，后画出指令周期流程图。此时加法指令速度比(1)提高几倍?47 假定 A 和 B 是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送，A 的帧编号是 A1，A2 和 A3 等，B 的帧编号是 B1，B2 和 B3 等。再假定指数后退的基本单元时间是 T=512 微秒。现在 A 和 B 同时尝试发送 1 号帧，碰撞，并且刚好分别选择了 0T 和 1T 的退避时间，也就是说， A 赢得了这一次竞争，发送 A1，B

20、 需要等待。在这次传送结束时， B 尝试再发送 B1而 A 则尝试发送 A2。这一轮的首次尝试产生碰撞，此时， A 的退避时间从 0T 和 1T 中选择，而 B 则从 0T， ，3T 中选择。48 给出 A 赢得第 2 次退避竞争的概率。49 假定 A 已赢得了第 2 次退避竞争。A 在成功发送 A2 后，接着尝试发送 A3。当B 再次尝试发送 B1 时，A 和 B 再次碰撞。给出 A 赢得这第 3 次退避竞争的概率。50 给出 A 赢得所有其余后退竞争的概率的合理下限值。50 (13 分) 已知一个整数序列 A=(a0,a1，a n-1)，其中 0aip1=ap2=apm=x 且mn 2(0

21、n51 给出算法的基本设计思想。52 根据没计思想，采用 C 或 C+或 Java 语言描述算法，关键之处给出注释。53 说明你所设计算法的时间复杂度和空间复杂度。计算机专业（基础综合）模拟试卷 86 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 本题主要考查各种排序的手工排序过程。选择排序在每趟结束后可以确定一个元素的最终位置，而题中第一趟结束后最小关键字并未出现在第一个位置；归并排序会在第一趟结束后，形成若干个部分有序的子序列，并且长度递增，直到最后的一个有序的完整序列；希尔

22、排序也是形成部分有序的序列；快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列，再将该元素放在中间。观察题中的元素排序过程，可知是快速排序。2 【正确答案】 C【试题解析】 无论运行什么类型的指令，CPu 首先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器 PC 中的内容)送往存储器地址寄存器。取指周期完成的微操作序列是公共的操作，与具体指令无关，取指公共操作如下： (1)将程序计数器 PC 中的内容送至存储器地址寄存器 MAR，记作(PC)MAR； (2)向主存发读命令，记作 Read； (3)从主存中取出的指令送到存储器数据寄存器MDR，记作 M(MAR)MDR；

23、 (4)将 MDR 的内容送至指令寄存器 IR 中，记作(MDR)IR； (5)将 PC 的内容递增，为取下一条指令做好准备，记作(PC)+1PC。 题干虽然给出了一条具体的指令“MOV R 0，R 1”，实际上 CPU 首先要完成的操作是取指令，与具体指令是没有关系的。3 【正确答案】 D【试题解析】 本题考查分区保护的主要措施。在分区分配内存管理方法中，最常采用的方法是界地址保护法和基址、限长寄存器保护法。界地址保护法将每一个进程在内存中的物理位置的上界和下界值存放到上下界地址寄存器中，进程的每一条指令或数据的物理地址均与这两个上下界寄存器比较，一旦低于下界寄存器或大于上界寄存器均发生越界

24、中断，从而起到保护作用。基址、限长寄存器保护法是上述方法的改进。将进程的逻辑地址与限长寄存器比较，一旦越界就发出中断，保护内存。基址寄存器主要是用来进行逻辑地址到物理地址的转换。4 【正确答案】 B【试题解析】 A 属于 OSI 的 7 层模型。5 【正确答案】 B【试题解析】 A 选项即为奈氏准则；B 错，对于一定的传输带宽和传输信噪比，则给出了码元传输率的限制，没有对信息传输速率(bits) 给出限制，可以通过让每个码元携带更多比特的方法提高信息传输速率；C 、D 选项由香农定理可以得出。6 【正确答案】 D【试题解析】 深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。广度优先搜

25、索遍历类似于树的按层次遍历的过程。或者说，树的先根遍历是一种深度优先搜索策略，树的层次遍历是一种广度优先搜索策略。7 【正确答案】 B【试题解析】 由于传送 4 个字节的数据需要 5 个时钟周期，4B500MHz5=400MBs。8 【正确答案】 D【试题解析】 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，探查次数最少的情况是第 1 个关键字通过 1 次比较后插入，第 2 个关键字通过2 次比较后插入，第 k 个关键字通过 k 次比较后插入。总的比较次数12k k(k 1)2。9 【正确答案】 C【试题解析】 74181 是内部并行进位的 4 位 ALU 芯片，741

26、82 是 4 位先行进位芯片，故 4 片 74181 和 1 片 74182 可构成小组内并行进位，小组问并行进位的 16 位ALU；且题目要求构成小组内并行进位，大组内串行进位的 32 位 ALU，故只需将2 个前述 16 位 ALU 串联即可，共需 2 片 74182 芯片，选 C。10 【正确答案】 C【试题解析】 无论运行什么类型的指令，CPU 首先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器 PC 中的内容)送往存储器地址寄存器。归纳总结 取指周期完成的微操作序列是公共的操作，与具体指令无关，取指公操作如下：(1)将程序计数器 PC 中的内容送至存储器地址寄存器 MA

27、R，记作(PC)MAR；(2)向主存发读命令，记作 Read；(3)从主存中取出的指令送到存储器数据寄存：器 MDR，记作 M(MAR)MDR；(4)将 MDR 的内容送至指令寄存器 IR 中，记作(MDR)IR；(5)将 PC 的内容递增，为取下一条指令做好准备，记作(PC)1PC 。解题技巧 题干中虽然给出了一条具体的指令“MOV RO，#100”，实际上 CPU 首先要完成的操作是取指令，与具体指令是没有关系的。11 【正确答案】 A【试题解析】 本题考查 CSMACD 协议的基本原理，这里 a 代表单程端到端的传播延时，因此 2a=210002108=10 微秒。在 1Gbps 速率下

28、，每位的时间为 1纳秒，所以最小帧长为 1010 -3=10000 位=1250 字节，因此答案为 A。12 【正确答案】 A【试题解析】 在 IP 首部中，标识域的用途是让目标主机确定一个新到达的分段属于哪一个数据报，用于重新组合分片后的 IP 数据报；而标志域中的 DF(是否不能分片)和 MF(是否后面还有分片 )位都与分片有关；片偏移则是标志分片在 IP 数据报中的位置，重新组合分组的时候要用到，所以只有总长度字段用不上。13 【正确答案】 B【试题解析】 根据题意，二地址指令的操作码长度为 12-42=4，留一个编码用于扩展，故最多可定义 1 5 条二地址指令；一地址指令扩展长度为 4

29、 位，留一个编码用于扩展，故最多可定义 15 条一地址指令；零地址指令可在一地址指令的基础上扩展 4 位，故最多可定义 16 条零地址指令。根据题意，该机指令条数最多为15+15+16=46 条。14 【正确答案】 B【试题解析】 可寻址是块设备的基本特征，故 A 不对。共享设备是指一段时间内允许多个进程同时访问的设备，在同一时间内，即对某一时刻共享设备仍然只允许一个进程访问，故 C 不正确。分配共享设备是不会引起进程死锁的，故 D 不正确。15 【正确答案】 C【试题解析】 进程刚被创建后，实际上是处于就绪状态的，所以不需要为进程分配 CPU。16 【正确答案】 D【试题解析】 当尾数为“全

30、 0”时，不论阶码为何值，该浮点数真值都为 0，应作“机器零”处理； 当阶码下溢时，说明浮点数的真值小于该机可以表示的最小值，也应作“机器零”处理，故选 D。17 【正确答案】 B【试题解析】 变址间址寻址方式就是先变址后间址，在 4 个选项中，选项 A 为相对寻址，选项 C 为问址变址寻址，选项 D 为变址寻址。归纳总结 把变址和间址两种寻址方式结合起来，按寻址方式操作的先后顺序，有前变址和后变址两种形式。前变址方式即变址问址方式，先进行变址运算，其运算结果作为间接地址，间接地址指出的单元的内容才是有效地址，EA(X)A)。后变址方式即间址变址方式，将指令中的地址码先进行一次间接寻址，然后再

31、与变址值进行运算，从而得到一个有效地址，有效地址 EA(X)(A)。18 【正确答案】 B【试题解析】 错误，通道可以独立完成系统交付的输入输出任务，通过执行自身的通道指令完成主存与外设间的数据传输，故通道应该是一种硬件，或者称为是一种专用计算机。正确，为了快速地得到通道指令，通道指令应存放在主存。错误，通道用于完成内存与 IO 设备的信息交换。错误，通道程序是由通道执行的程序，是由一系列通道指令组成的。通道独立于 CPU，有自己的指令系统。该指令系统比较简单，一般只有数据传送指令、设备控制指令等。综上分析，本题选 B 选项。知识点回顾：IO 通道是指专门用于负责输入输出工作的处理机，它独立于

32、 CPU，有自己的指令系统。该指令系统比较简单，一般只有数据传送指令、设备控制指令等。通道所执行的程序称为通道程序。IO 通道与一般处理机的区别：IO 通道的指令类型单一，没有自己的内存，通道所执行的 IO 通道程序是放在主机的内存中的，也就是说，通道与 CPU 共享内存。IO 通道与 DMA 控制方式的区别：DMA 控制方式需要 CPU 来控制传输的数据块大小、传输的内存位置，而通道控制方式中这些信息是由通道控制的。另外，每个 DMA 控制器对应一台设备与内存传递数据，而一个通道可以控制多台设备与内存的数据交换。19 【正确答案】 A20 【正确答案】 C【试题解析】 假设有两个有序表 A

33、和 B 都递增有序，当有序表 A 所有元素均小于 B 的元素时，只需将 A 的所有元素与 B 的第一个元素比较即可，其比较 n 次。21 【正确答案】 B【试题解析】 将 X08752 2 和 Y06252 2 写成 7 位浮点数形式，有X0011001 和 Y0100101，对阶之后，X0101100，对阶后尾数做减法，结果需要进行右规，最终结果 Z0111011。 归纳总结浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。对阶就是使两数的阶码相等，对阶原则是小阶向大阶看齐，即阶码小的数的尾数右移，每右移一位，阶码加 1，直到两数的阶码相等为止。 解题技巧假设 7 位浮点数

34、中最高位为阶符，只有选项 B的阶符为 O，即阶码为正，所以马上可以选中正确的答案。22 【正确答案】 B【试题解析】 RISC 即精简指令系统计算机，选项 B 显然不符合 RISC 的特点。归纳总结RISC 的中心思想是要求指令系统简化，尽量使用寄存器一寄存器操作指令，指令格式力求一致，大部分 RISC 具有下列特点：(1)指令总数较少 (一般不超过 100 条) ；(2)基本寻址方式种类少(一般限制在 23 种) ；(3)指令格式少 (一般限制在 23 种) ，而且长度一致；(4)除取数和存数指令 (LoadStore) 外，大部分指令在单周期内完成；(5)只有取数和存数指令能够访问存储器，

35、其余指令的操作只限于在寄存器之间进行；(6)CPU 中通用寄存器的数目应相当多 (32 个以上，有的可达上千个)；(7)为提高指令执行速度，绝大多数采用硬连线控制实现，不用或少用微程序控制实现；(8)采用优化的编译技术，力求以简单的方式支持高级语言。23 【正确答案】 B【试题解析】 因为最多允许两个进程同时进入互斥段，所以信号量为 2。如果一个互斥段可以同时允许两个进程进入，则相当于有两个互斥段。24 【正确答案】 D25 【正确答案】 A【试题解析】 当发送一帧的时间等于信道传播延迟的 2 倍时，信道利用率是50。或者说，当发送一帧的时间等于来回路程的传播延迟时，效率将是 50。本题中，往

36、返传播时间为 20 ms2=40 ms，发送速率是每秒 4 000 位，即发送 1 位需 025 ms。40 ms025 ms位=160 位。所以，帧大于 160 位时，采用停一等协议才有至少 50的效率，答案是 A。26 【正确答案】 C【试题解析】 先基址，即基址寄存器内容加形式地址，(BR)+A ；再问址，即EA=(BR) +A)，选 C。27 【正确答案】 D【试题解析】 一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为0，也就是说每个非终端结点都有左子树和右子树且高度相等。因此，这样的平衡二叉树即为满二叉树，而高度为 k 的满二叉树的结点数是 2k 一 1。28 【正确答

37、案】 B【试题解析】 利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输人次序建立的二叉排序树如下图 103所示，查找元素 30 的比较次数为 5 次。29 【正确答案】 D30 【正确答案】 C【试题解析】 该指令取指结束后，PC 值自动加 2，即(PC)一 0102H；相对位移量用 8 位补码表示，故其范围为 80H7FH，扩展到 16 位为 FF80H007FH，与PC 值相加就可得后继指令的地址范围为 0082H 0181H。31 【正确答案】 C【试题解析】 早期的指令系统简单是由设计水平和器件水平决定的，而且RIS(二技术不是简单地精简

38、了指令系统，而是在合理选择简单指令的基础上采取了很多优化措施，如缩短机器周期，采用流水线技术，使用优化的编译程序等等，两者不可等同。32 【正确答案】 B【试题解析】 传输层是第一个提供端到端服务的层次，它使用端口来区分不同的应用程序。33 【正确答案】 C【试题解析】 此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又可并行执行排序。而其他 3 种排序不能划分成子序列来并行执行排序，故 4 个选项中，只有快速排序可以并行执行，故选 c 选项。34 【正确答案】 C35 【正确答案】 C【试题解析】 频分复用指的

39、是所有用户按同样的时间占用不同的带宽资源，所以复用信号的路数为(10010 3(32+08)10 3=)25 路。36 【正确答案】 B【试题解析】 CPU 中用程序计数器 PC 来跟踪下一条将要执行的指令的地址，即通过程序计数器 PC 来决定指令执行顺序。37 【正确答案】 D【试题解析】 软连接(符号链接)有自己的 inode 和数据块，它的数据块当中的内容为所要连接的文件的绝对或者相对路径。而硬连接(物理连接)和它所要连接的文件共有同一个 inode 和数据块。链接是 LJNIX 文件系统提供了一种将不同文件链接至同一个文件的机制。它可以使得单个程序对同一文件使用不同的名字。这样的好处是

40、文件系统只存在一个文件的副本。系统简单地通过在目录中建立一个新的登记项来实现这种连接，该登记项具有一个新的文件名和要连接文件的 inode 号。文件的目录登记项就是所谓的文件硬链接。不论一个文件有多少硬链接，在磁盘上只有一个描述它的 irlode。只要该文件的链接数不为 0，该文件就保持存在。38 【正确答案】 A【试题解析】 IEEE754 单精度浮点数格式为 C6400000H，二进制格式为11000110010000000000000000000000，转换为标准的格式为：因此，浮点数的值为一152 15。39 【正确答案】 A【试题解析】 根据信号编码的基本规则可知，网卡收到的比特串为

41、 00110110，答案选 A。40 【正确答案】 B【试题解析】 考查调制解调。有 4 种相位，那么一个码元携带 log24=2(bit)信息，则波特率=比特率2=1200 波特。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 (1)主机 H 采用 DHCP 协议获得 IP 地址，过程如下：DHCP 客户从 UDP 端口 68 发送 DHCP 发现 discover 报文。凡收到 DHCP 发现报文的 DtCP 服务器都发出 DHCP 提供 offer 报文。DHCP 客户从几个 DHCP 服务器中选择其中的一个，并向所选择的 DHCP 服务器发送 DHCP 请求 requ

42、est 报文。被选择的 DHCP 服务器发送确认报文 DHCPACK，进入已绑定状态，并可开始使用得到的临时 IP 地址了。(2)主机 H 和服务器的 MAC 地址分别是 50-78-1c-19-of-76 和 50-78-1c-19-04-4a，服务器的 IP 地址是 1921685254。(3)30s 后主机 H 发送重新续租 IP 的报文，目的 MAC 地址、IP 地址和端口号是50-78-1c-19-04-4a、1921685254，67。42 【正确答案】 (1)不一定能得到一棵树。 反例(给出任何一个正确的反例即可)： 反例 1：对于先根遍历序列1，2，3，4)，后根遍历序列 1，

43、3，2，4)这种情况，就无法得到一棵树。 反例 2：对于先根遍历序列(1，2，3，4)，后根遍历序列(4，2， 3，1)这种情况，也不能得到一棵树。 理由(题目并不要求说明理由，如果说清了理由而没有给出反例，也可以得分)： 理由一：若一棵树的先根遍历序列为1，2， 3，4)，则 1 必为树根，该树的后根遍历序列中 “1”一定在最后，故根据最后数字不为“1“的后根序列与先根序列1，2，3，4)就无法得到一棵树。 理由二：一棵树可以转换成一棵没有右子树的-y树，反之亦然。所以，对于 n 个结-点的树，可以等价地考虑相应的除去根结点(即 1)以外的(n 一 1)个结点的二叉树问题。在这里，2，3，n

44、 就是相应的二叉树的先序遍历序列，p 1，p 2，p n-1 就是相应-y树的中序遍历序列。对于 n 个结点的树，可以等价地考虑相应的 n-1 个结点的二叉树问题。该问题转换为： 指定 2，3，n 这 n-1 个数为一棵二叉树先序遍历序列；同时 p1，p 2，p n-1(其中 p 1，p 2，p n-1 为 2，3，n这 n-1 个数值的一个排列)为这棵树的二叉树中序遍历序列。是否都可以得到一棵二叉树? 可以证明：对于一棵先序遍历序列为 1，2，n 的二叉树，在中序遍历时其被涉及到的顺序也就是进入运行栈的顺序就是 1，2，n，其中中序遍历顺序，则是一种可能的出栈顺序。有可能从初始输入序列 1，

45、2，n，利用一个栈得到输出序列 p1，p 2pn(p1，p 2，p n 是 1，2，n 的一种排列)的充分必要条件是：不存在这样的 i，j，k，满足 ijki。 因此，先根序列1，2，n 和后根序列 p1，p 2，p n-1，1 能够得到一棵树的充分必要条件是不存在下标 i，j，k，满足 ijki。 (2) 如(1)所述，不一定能得到一棵树。但是如果所给出的序列合法，就能够得到一棵树，而且得到的树是唯一的。 所谓合法序列是指：先根遍历序列为 1，2，n，后根遍历序列为 p1，p 2，p n，那么只有当 pn=1 时，而且在 p1，p 2，p n-1 中不存在这样的 i，j，k，满足 ijki。

46、(不要求考生说明什么是合法的)理由一：一棵树可以转换成一棵没有右子树的二叉树，反之亦然。所以，对于 n 个结点的树，可以等价地考虑相应的除去根结点(即 1)以外的(n1)个结点的二叉树问题。 在这里 2，3，n 就是相应二叉树的先序遍历序列，p 1，p 2，p n-1 就是相应二叉树的中序遍历序列二叉树先序序列为DLR，二叉树中序序列为 LDR，因此可以定位二叉树的根，然后定位出二叉树的左右子树并对左右子树做类似的递归处理，故所的二叉树是唯一的。因此相应的树也是唯一的。 理由二：对于合法的序列：先根序列为 1，2，n，后根序列为p1，p 2，p n-1，1，首先可以确定树根为 1。其子树形成的

47、森林的先根序列为2，n，后根序列为 p1，p 2，p n-1，这些森林被分成 m(m0)个不相交的集合T1，T 2，T m，而且这些集合的每一个又都是树，在先根序列中按照T1，T 2，T m 的结点顺序出现，在后根序列中也按照 T1，T 2，T m 的结点顺序出现(但是对应的每个集 Ti 中，结点出现的顺序不同)。因此可以找到每棵子树的结点集合，然后进行递归处理，最终只能得到一棵确定的树。【试题解析】 本题主要考查树的遍历，以及树的遍历与所对应的二叉树的遍历的关系。43 【正确答案】 关键路径：v 1 v2 v5v7 v1v4v5 v7 关键活动：a 1a2a4a8a9【试题解析】 AOE 网

48、中从源点到终点的最大路径长度(这里的路径长度是指该路径上的各个活动所需时间之和)的路径称为关键路径。关键路径长度是整个工程所需的最短工期。关键路径上的活动称为关键活动。要缩短整个工期，必须加快关键活动的进度。寻找关键活动时所用到的几个参量的定义。假设第 i 条弧为，dut()为弧上的权值。(1)事件的最早发生时间 vek=从源点到顶点 k 的最长路径长度。ve(源点)=0；ve(k)=Maxve(j)+dut()(2)事件的最迟发生时间 v1j=从顶点 j 到汇点的最短路径长度。vl(汇点)=ve(汇点)；vl(j)=Minv1(k)一 dut()(3)活动 i 的最早开始时间 e(i)=ve(j)。(4)活动 i 的最晚开始时间 l(i)=vl(k)一 dut()。ei一 li的活动就是关键活动，关键活动所在的路径就是关键路径。44 【正确答案】 用 2 片 74181 和 1 个非门即可实现余 3 码加法器，其逻辑框图如下图所示。【试题解析】 首先写出余 3 码的校正函数：有进位，3(0011)校正；无进位，3( 1101)校正。根据余 3 码的校正函数，设计加法器，下面一片 74