1、计算机专业（基础综合）模拟试卷 75 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 以下算法的时间复杂度为( )。void fun(int n)int i=1：while(inext=q；p-prior=q- 。prior；q-prior=p；下一条语句是( )。（A）q-next=p（B） q-prior-next=p（C） p-prior-next=p（D）p-next-prior=p3 迷宫求解过程中，通常使用( )数据结构。（A）栈（B）队列（C）树（D）图4 前序遍历和中序遍历结果相同的二叉树为(
2、 )。（A）根结点无左孩子的二叉树（B）所有结点只有左子树的二叉树（C）根结点无右孩子的二叉树（D）所有结点只有右子树的二叉树5 以下叙述不正确的是( )。（A）后序线索二叉树是不完善的，要对它进行遍历，不需使用栈（B）任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈（C）任何一棵二叉树都可以不用栈实现先序线索树的先序遍历（D）任何一棵二叉树都可以不用栈实现中序线索树的中序遍历6 在一棵高度为 h 的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。（A）2 h2 h-1（B） 2h 一 1，2 h（C） 2h+1，2 h-1（D）2 h-1，2 h 一 17 下面关于图的存储
3、的叙述中，正确的是( )。（A）用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关（B）用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关（C）用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关（D）用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关8 在 AOE 网络中，下列关于关键路径叙述正确的是( )。（A）从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间（B）从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间（C）从开始顶点到完成顶点的具有最大长
4、度的路径，关键路径长度是完成整个工程所需的最长时间（D）从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间9 设散列表表长 m=14，散列函数 H(k)=k MOD 11，表中已有 15，38，61，84 四个元素，如果用线性探测法处理冲突，则元素 49 的存储地址是( )。（A）8（B） 3（C） 5（D）910 对 n 个不同的元素利用冒泡法从小到大排序，( )的情况下元素交换的次数最多。（A）从大到小排列好（B）从小到大排列好（C）元素无序（D）元素基本有序11 对 n 个关键字进行快速排序，最大递归深度为( )，最小递归深度为( )。（A）1，n（B）
5、n，log 2n（C） log2n，n（D）nlog 2n，n12 计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和( )。（A）显示器（B）控制器（C）磁盘驱动器（D）鼠标器13 如果 x 为负数，则已知x 补 与一 x补 的方法是( )。（A）X 补 各值保持不变（B） x补 符号位变反，其他各位不变（C） X补 除符号位外，各位变反，末位加 1（D）x 补 连同符号位一起各位变反，末位加 114 以下关于校验码的叙述中，正确的是( )。I校验码的码距必须大于 2校验码的码距越大检错纠错能力越强增加奇偶校验位的位数可以提高奇偶校验的正确性采用奇偶校验可检测出一位数据错误的位
6、置并加以纠正V采用海明校验可检测出一位数据错误的位置并加以纠正循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的（A）I、V（B） 、VI （C） I、V、VI（D）、V、15 层次化存储器结构的设计是依据( )原理。（A）时间局部性原理（B）空间局部性原理（C）容量与速度的折中原理（D）性能最优化原理16 如果主存块地址流为 01，2，5，4，6，4，7，1，2，4，1，3，7，2，主存内容一开始未装入 Cache 中，Cache 的命中率为( )。（A）2788（B） 1945（C） 2667（D）323317 变址寻址方式非常适合用于( )。（A）编制浮动程序（B）实现多道程
7、序（C）处理数组问题（D）以上都包括18 某机器指令字长 12 位，有零地址、一地址、二地址 3 种指令，地址码长 4 位，采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值，则该机指令条数最多为( )。（A）16（B） 46（C） 48（D）4 36619 某计算机的指令系统中共有 501 条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是( )。（A）500（B） 502（C） 503（D）50420 衡量流水线性能的主要指标包括( )。（A）吞吐率（B）加速比（C）效率（D）全部正确21 在计数器定时查询方式下，若计数从 0 开始，则( )。（A）设备号小的优
8、先权高（B）设备号大的优先权高（C）每个没备使用总线的机会相等（D）以上都不对22 设双面软盘，有效存储区域内径 20 cm，外径 30 cm，道密度 8 道cm，每道 l 5 个扇区，每个扇区存储 512 B。问磁盘容量是( )。（A）1 53 600 B（B） 307 200 B（C） 61 4 400 B（D）1 228 800 B23 在进程并发运行的过程中，决定系统运行速度的是( )。（A）进程的程序结构（B）进程自己的代码（C）进程调度策略（D）进程创建只时间24 进程从运行状态转换为就绪状态的可能原因是( )。（A）被调度程序选中占用处理机（B）等待某一事件（C）等待的事件已经发
9、生（D）时间片用完25 UNIX 系统中，进程调度采用( ) 的技术。（A）时间片轮转（B）先来先服务（C）静态优先数（D）动态优先数26 死锁的原因是( ) 。（A）共：享资源分配不当（B）系统资源不足（C）进程运行太快（D）ClU 内核太多27 在存储系统管理中，为了实现扩展虚拟主存，采用了( )方法。（A）Spooling 技术（B） Cache（C）动态内存管理（D）覆盖与交换28 页面置换算法( ) 可能会产生 Belady 异常现象。（A）先进先出算法 FIFO（B）最近最少使用算法 LRU（C）利用 reference hit 的近似的 LRU（D）最优算法 optimal29
10、文件的物理结构中，对索引文件的描述正确的是( )。（A）索引表中每个记录的索引项可以有多个（B）对索引文件存取时，必须先查找索引表（C）索引表中含有索引文件的数据及其物理地址（D）建立索引表的日的之一是减少其所占有的存储空间30 在以下的文件物理存储组织形式中，( )常用于存放大型的系统文件。（A）连续文件（B）串联文件（C）索引文件（D）多重索引文件31 执行一次磁盘输入输出操作所花费的时间包括( )。（A）寻道时间、延迟时间、传送时间和等待时间（B）寻道时间、等待时间、传送时间（C）等待时间、寻道时间、延迟时间、读写时间（D）寻道时间、延迟时间、传送时间32 对输入输出系统产生决定性影响的
11、基本要求是( )。I异步性 同步性 分时性 实时性 V设备相关性 没备无关性（A），V（B） I，VI（C） ，（D）I，V33 网络协议的三要素是( )。（A）数据格式、编码、信号电平（B）数据格式、控制信息、速度匹配（C）语法、语义、同步（D）编码、控制信息、同步34 假设有一个信道的带宽是 3 000 Hz，其信噪比为 20 dB，那么这个信道可以获得的理论最大传输速率是( )。（A）1 Kbps（B） 32 Kbps（C） 20 Kbps（D）64 Kbps35 CSMACD 以太网中，发生冲突后，重发前的退避时间最大是( )。（A）65 536 个时间片（B） 65 535 个时间片
12、（C） 1 024 个时间片。（D）1 023 个时间片36 数据链路层采用了后退 N 帧(GBN)协议，发送方已经发送了编号为 07 的帧。当计时器超时时，若发送方只收到 0，2，3 号帧的确认，则发送方需要重发的帧数是( )。（A）2（B） 3（C） 4（D）537 网络中产生了拥塞的现象是( )。（A）网络中的分组数目越来越多，网络的吞吐量也随之增加（B）网络中的分组数目越来越多，传输的速度也越来越快（C）网络中的分组数目越来越少，网络的乔吐量也随之降低（D）网络中的分组数目越来越多，网络的吞吐量也随之降低38 一个路由器有两个端口，分别接到两个网络。两个网络各有一个主机，IP 地址分别
13、为 11025531 和 11024526，子网掩码均为 2552552550，可分配给路由器的两个端口的两个 IP 地址是( )。（A）11025521 和 11024526（B） 11125531 和 11 125536（C） 11024521 和 11025536（D）11025531 和 1102453639 假设 TCP 使用的最大窗口为 32 KB 而传输信道的带宽不受限。如果报文段的平均时延为 10ms，最大的吞吐量是( )。（A）2588 Mbits（B） 2488 Mbit s（C） 2621 Mhil s（D）2721 Mhits40 下列协议中，用于解决电子邮件中传输多语
14、言文字和附件问题的协议是( )。（A）MIME（B） SMTP（C） SNMP（D）POP3二、综合应用题41-47 小题，共 70 分。41 采用敞列函数 H(k)=3kMOD13 并用线性探测开放地址法处理冲突，在散列地址空间0 ，12 中对关键字序列 22，41，53，46，30，13，1，67，51；(1)构造散列表；(2)计算装填因子；(3)等概率情况下查找成功的平均奄找长度；(4)等概率情况下查找失败的平均查找长度。42 直接插入排序法的基本思想是：对于参加排序的原始序列(k 0,1，k 0,2，k 0,n)，第 i 趟排序将序列的第 i+1 个元素插入到大小为 i、且已经按值有序
15、的子序列 (ki-1,1，k i-1,2，k i-1,i)的合适位置，得到一个大小为 i+l、且仍然按值有序的子序列(ki,1，k i,2，k i,i+1)，其中， ki,j 表示第 j 趟排序结束时序列的第 j 个元素，1in-1，1jn。已知一个整数序列的各元素依次存放于无头结点的非循环双向链表的各链结点。链结点构造为：第一个链结点的指针为 lisl，请写出直接插入排序算法。算法中不得使用任何新的链结点空间，也不允许出现修改链结点数据域内容的动作。(1)给出算法的主要思想； (2) 根据设计思想，采用 C 或 C+或 JAVA 语言表述算法，关键之处给出注释。43 已知两个实数 x=-68
16、，y=-8 25，它们在 C 语言中定义为 float 型变量，分别存放在寄存器 A 和 B 中。另外，还有两个寄存器 C 和 D。A 、B、C、D 都是 32 泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器 A 和 B 中的内容分别是什么?(2)x 和 y 相加后的结果存放在 C 寄存器中，寄存器 C 中的内容是什么?(3)x 和 y 相减后的结果存放在 D 寄存器中，寄存器 D 中的内容是什么?44 设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为 001 AH，正在执行的指令所在地址为 1 F05H，变址寄存器中的内容为 23 AOH。 (1)
17、当执行取数指令时，如为变址寻址方式，取出的数为多少? (2)如为问接寻址，取出的数为多少? (3)当执行转移指令时，转移地址为多少? 已知存储器的部分地址及相应内容，见下表：45 某个页式存储管理系统，接收了一个大小一共 7 页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为 4 页，并一次预装入，清用先进先出(FIFO)调度算法和最近最少用(LRU) 调度算法计算，程序执行时会产生多少次缺页中断?依次写出被淘汰的页号并计算缺页率。46 一个 Sp00ling 系统由输入进程 I、用户进程 P、输出进程 0、输入缓冲区、输出缓冲区组成。进
18、程 I 通过输入缓冲区为进程 P 输入数据，进程 P 的处理结果通过输出缓冲区交给进程 O 输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在问一个磁盘上，因此，Spooling 系统的数据块通信原语保证始终满足：I+Omax。其中， max 为磁盘容量(以该数据块为单位)，I 为磁盘上输入数据块总数，O 为磁盘上输出数据总数。该 Sp00ling 系统运行时：(1)只要有输入数据，进程 l 终究会将它放入输入缓冲区；(2)只要输入缓冲区有数据块，进程 P 终究会输入、处理并产生结果数据写到输出缓冲区；(3)只要输出缓冲区有数据块，进程 O 终究会输出它。请说明该 Spooling
19、 系统在什么情况下死锁，并说明如何修正约束条件(1)避免死锁，同时仍允许输入数据块和输出数据块存储在同一个磁盘上。47 下图是 3 个计算机局域网 A，B 和 C，分别包含 10 台，8 台和 5 台计算机，通过路由器互联，并通过该路由器接口 d 联入因特网。路由器各端口名分别为a、b、c 和 d(假设端口 d 接入 IP 地址为 61602180 的互联网地址)。LAN A和 LAN B 共用一个 C 类 IP 地址(网络地址为 2023860O)，并将此 IP 地址中主机地址的高两位作为子网编号。A 网的子网编号为 01，B 网的子网编号为 1 0。主机号的低 6 位作为子网中的主机编号。
20、C 网的 IP 网络号为 20236610。请回答如下问题： (1)为每个网络中的计算机和路由器的端口分配 IP 地址；(2)写出三个网段的子网掩码：(3)列出路由器的路由表；(4)LAN B 上的一台主机要向 B 网段广播一个分组，请填写此分组的目的地址；(5)LAN B 上的一台主机要向 C 网段广播一个分组，请填写此分组的目的地址。计算机专业（基础综合）模拟试卷 75 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 基本运算是 i=i*2，设其执行时间为 T(n)，则 2T(
21、n)n，即 T(n)log2n=O(log2n)。2 【正确答案】 C【试题解析】 本题主要考查双向链表的插入时指针的变化。由于两个方向共需要修改 4 个指针，指针操作的顺序不是唯一的，但也不是任意的。只要把每条指针操作的涵义搞清楚，就不难理解了。设 q 指向双向链表中某结点，p 指向待插入的新结点，将*p 插入 *q 的前面具体操作如下：(1)p-next=q；(2)q-prior=p；(3)p-prior=q-prior；(4)p-prior-next=p 。3 【正确答案】 A【试题解析】 这类问题一般都是先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者
22、队列。栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中，栈有重要的作用。4 【正确答案】 D【试题解析】 前序遍历是根结点、左子树、右子树；中序遍历是左子树、根结点、右子树。易知，如果没有左子树，则两者相同。5 【正确答案】 B【试题解析】 任何一棵二叉树，在进行前序遍历、中序遍历、后序遍历时，都不需要使用栈。6 【正确答案】 D【试题解析】 由平衡二叉树的特性可知，一棵高度为 h 的理想平衡二叉树中，含有结点数最少的情形是：前 h-1 层为满二叉树，第 h 层只有一个结
23、点，因而结点总数为(2 h-1 一 1)+1=2h-1。 含有结点数最多的情形是：该树是一棵高度为 h 的满二叉树，因而结点总数为 2h 一 1。7 【正确答案】 A【试题解析】 邻接矩阵的空间复杂度为 D(n2)，与边的个数无关。邻接表的空间复杂度为 D(n+e)，与图中的结点个数和边的个数都有关。8 【正确答案】 A【试题解析】 本题考查关键路径的定义。(1)关键路径：从起点到终点的最长路径长度(路径上各活动持续时间之和)；(2)关键活动：关键路径上的活动称为关键活动。9 【正确答案】 A【试题解析】 元素 15，38，61，84 分别存储在 4，5，6，7 单元，而元素 49 的散列地址
24、为 5，发生冲突，向后探测 3 个单元，其存储地址为 8。10 【正确答案】 A【试题解析】 通常情况下，冒泡排序最少进行 1 次冒泡，最多进行 n 一 1 次冒泡。若初始序列为逆序时，则需进行 n 一 1 次冒泡，并且交换的次数最多。若初始序列为正序时，则进行 1 次冒泡(无交换)就可以终止算法。11 【正确答案】 B【试题解析】 快速排序过程构成一个递归树，递归深度即为递归树的高度。当枢轴值每次都将子表等分时，此时递归树的高为 log2n。当枢轴值每次都是子表的最大值或最小值时，此时递归树退化为单链表，树高为 n。12 【正确答案】 B【试题解析】 控制器是构成计算机硬件系统的五大模块之一
25、。显示器、磁盘驱动器、鼠标器都属于外部设备(输入设备或输出设备)。13 【正确答案】 D【试题解析】 -X 补 被称为 X补 的机器负数，由X 补 求-X 补 的过程称为对X 补 变补(求补 )，这是做减法运算时必须要完成的操作。不管 x 的真值为正或为负，已知X补 求-X 补 的方法是：将X 补 连同符号位一起求反，末尾加“1”。X 补 表示的真值如果是正数，则变补后-X 补 所表示的真值变为负数；反过来，X 补 表示的真值如果是负数，则变补后-X 补 所表示的真值变为正数。此题容易错选选项 C。如果除符号位外，各位变反，末位加 1，得到的是X 原 而不是-X 补 ，且只有 X 为负数时成立
26、。14 【正确答案】 D【试题解析】 码距2 的数据校验码，开始具有检错的能力。码距越大，检、纠错能力就越强；奇偶校验码的码距等于 2，可以检测出一位错误(或奇数位错误)，但不能确定出错的位置，也不能检测出偶数位错误；海明码的码距大于 2，不仅可以发现错误，还能指出错误的位置，为自动纠错提供了依据；循环冗余校验码则通过除法运算来建立数据和校验位之间的约定关系。数据校验码是指那些能够发现错误或能够自动纠正错误的数据编码，又称为“检错纠错编码”。任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数，被称为数据校验码的码距。具有检、纠错能力的数据校验码的实现原理是：在编码中，除去合法的
27、码字外，再加进一些非法的码字，当某个合法码字出现错误时，就变成为非法码字。合理地安排非法码字的数量和编码规则，就能达到纠错的目的。15 【正确答案】 C【试题解析】 层次化存储器结构的设计就是容量与速度的折中的一个实际应用。16 【正确答案】 C【试题解析】 命中率=415100=26 67。17 【正确答案】 C【试题解析】 变址寻址方式有效地址 EA=(IX)+A，其中 IX 在执行过程中可变，形式地址 A 在执行过程中不变，故可用 A 来给出数组首址，用变址寄存器 IX 给出索引值，非常便于处理数组问题，选 C。18 【正确答案】 B【试题解析】 根据题意，二地址指令的操作码长度为 12
28、-42=4，留一个编码用于扩展，故最多可定义 1 5 条二地址指令；一地址指令扩展长度为 4 位，留一个编码用于扩展，故最多可定义 15 条一地址指令；零地址指令可在一地址指令的基础上扩展 4 位，故最多可定义 16 条零地址指令。根据题意，该机指令条数最多为15+15+16=46 条。19 【正确答案】 B【试题解析】 通常，一条机器指令对应一个微程序。由于任何一条机器指令的取指令操作都是相同的。因此，可以将取指令操作抽出来编成一个独立的微程序，这个微程序只负责将指令从主存中取出送至指令寄存器。控制存储器中的微程序个数应等于指令系统中的机器指令数再加上对应的取指、间址和中断周期等公用的微程序
29、数。若指令系统中具有 n 种机器指令，则控制存储器中的微程序数至少有 n+1个。在本题中，除去 501 条机器指令所对应的 501 个微程序外，至少还有一个取指微程序，所以至少有 502 个微程序。20 【正确答案】 D【试题解析】 衡量流水线性能的主要指标包括：吞吐率、加速比、效率三个指标。21 【正确答案】 A【试题解析】 本题考查计数器定时查询方式的工作原理。计数器定时查询方式采用一个计数器控制总线的使用权。当总线控制器接到总线请求信号以后，若总线不忙，则计数器开始计数，并把计数值通过一组地址线发向各部件。设备地址与计数值相等的总线请求设备获得总线使用权。因此，若计数器每次可以从“0”开
30、始计数，则设备号小的优先权高。22 【正确答案】 C【试题解析】 磁道数=(30 一 20)28=40。每道存储容量为： 15512 B=7 680 B。磁盘格式化容量=24015512 B=614 400 B。23 【正确答案】 C【试题解析】 在进程的一次运行过程中，其代码的执行序列是确定的。即使有循环或转移，对于进程来讲，其运行的轨迹也是确定的，所以对于这样一个确定的运行轨迹，进程自身是可以控制自身前进或停止的。例如，可以休眠 10 s 再唤醒等。但是，当这样的进程存在于一个并发系统中时，这种确定性就被打破了。由于系统中存在有大量的可运行的进程，操作系统为了提高计算机的效率，会根据用户的
31、需求和系统资源的数量来自动地进行调度和切换，以保证系统高效地运行。此时，进程由于被调度，打破了原来的固有执行速度，走走停停，因此，进程的相对速度就不受进程自己的控制，而是取决于进程调度的策略。不确定性也是并发系统的一个特征。24 【正确答案】 D【试题解析】 就绪状态是指一个进程获得了除处理机以外的一切资源，当得到调度时，就由就绪状态转换为运行状态；运行状态就是一个进程在处理机上正在运行。当初与运行状态的进程在运行过程中所分配的时间片用完，则会被强制撤离处理机，以便调度其他进程运行。由于原先运行的进程是非自愿地离开运行状态，所以没有其他的事件相关，只有继续在就绪队列中等候下一次的调度，所以 D
32、 是正确的。A 的情形是由就绪状态转换为运行状态；B 的情形是由运行状态转换为阻塞状态；C 的情形是由阻塞状态转换为就绪状态，故选 D。本题主要考查学生对进程状态以及相互转换的关系，难度也并不高，改变一下问题的问法，A ，B ，C 三个答案均会有可能。25 【正确答案】 D26 【正确答案】 A【试题解析】 系统死锁的可能原因主要是时间上和空间上的。时间上由于进程运行中推进顺序不当，即调度时机不合适，不该切换进程时进行了切换，可能会造成死锁，空间上的原因是对共享资源分配不当，互斥资源部分分配又不可剥夺，极易造成死锁。那么，为什么系统资源不足不是造成死锁的原因呢?系统资源不足只会对进程造成饥饿，
33、例如，某系统只有 3 台打印机，若进程运行中要申请 4 台，显然不能满足，该进程会永远等待下去。如果该进程在创建时便声明需要 4 台打印机，那么操作系统立即就会拒绝，不会创建该进程的。一般，系统由于部分分配，剩余资源不足时，可能会造成死锁，这实际上是资源分配不当的一种表现。不能以系统资源不足来描述剩余资源不足的情形。27 【正确答案】 D【试题解析】 覆盖和交换是虚拟上扩充内存的技术。28 【正确答案】 A【试题解析】 在众多的页面置换算法中，只有先进先出算法 FIFO 会产生 Belady异常现象。29 【正确答案】 B【试题解析】 文件的物理结构中，主要使用的是顺序结构、链接结构和索引结构
34、(Hash 结构实际上与索引结构类似)。在索引结构的文件中，必须要用专门的存储空间来存放索引指针，表文件的内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应的关系，不能在一个记录中存放多个地址，而索引表中只存放地址指针，不存放文件内容由于有额外的索引表，所以它并不节省存储空间。30 【正确答案】 A【试题解析】 连续文件常用于存放大型的系统文件。31 【正确答案】 B【试题解析】 本题考查磁盘操作时间的概念。32 【正确答案】 B【试题解析】 输入输出系统的特点集中反映在异步性、实时性和设备无关性三项
35、基本要求上，它们对输入输出系统的组织产生决定性的影响。计算机的输入输出系统是整个计算机系统中最具有多样性和复杂性的部分，它的特点集中反映在异步性、实时性和设备无关性上。33 【正确答案】 C【试题解析】 本题考查网络协议的基本组成：语法、语义和同步。其中语法定义数据与控制信息的结构或格式。语义定义需要发出何种控制信息。完成何种动作以及做出何种响应。同步定义事件实现顺序的详细说明，因此答案是 C。34 【正确答案】 D【试题解析】 SNR=10log 10(S)，题目中 SNR：20 dB，因此 SN=100。再使朋香农定理可以得到信道的理论速率上限 C=Wlog2(1+SN)=3 000log
36、 2(1+100)=20(Kbps)。35 【正确答案】 D【试题解析】 考查 CSMACD 的退避算法。发生碰撞的站在停止发送数据后，要推迟(退避)一个随机时间才能再发送数据。首先确定基本退避时间，一般是取为争用期 2T。定义重传次数 k，k10 ，即 k=min重传次数，10。从整数集合0，1， ，(2 k-1)中随机地取出一个数，记为 i。重传所需的时延就是 i 倍的基本退避时间。当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。这里的时间片就是基本退避时间，重传次数的最大值为 10，因此退避时问最大就是 210-1=1 023 个时间片，因此答案是 D。36 【正确答案】 C【试
37、题解析】 根据后退 N 帧协议，接收方的窗口为 “1”，如果发送方收到了 3 号帧的确认，则说明 0，1，2，3 号帧都已经发送成功，所以只需要重发 4，5，6，7号帧即可。37 【正确答案】 D【试题解析】 网络拥塞是指网络中存在大量的数据分组而引起的网络整体性能下降的现象。也就是说，网络中的分组数目越来越多，网络的吞吐量也随之降低。38 【正确答案】 C【试题解析】 本题考查路由器地址的分配和网络的基本概念。路由器的地址必须是分别属于不同的网段，同时所连接网段的端口地址必须是和该网段同处于一个网络中。选项 A 中的两个地址一个属于 1102552 0，一个属于11024520，前者不再所连
38、接的网络中，因此错误。选项 B 两个地址均属于11125530 网络，因此错误。选项 D 两个地址一个属于 11 025530，一个属于 11024530，同样不正确。选项 C 中一个属于 11024520，一个属于 11024530，满足题目的要求，因此答案是 C。39 【正确答案】 C【试题解析】 可见在报文段平均往返时延 20 ms 内，发送方最多能发送3210248 hit，所以最大的吞吐量为=3210248(1010 -3)=2 6214 400 bits=2621 MbiIs。40 【正确答案】 A【试题解析】 本题考查邮件协议中 MIME 的作用。MIME 设计最初是为了在发送电
39、子邮件时附加多媒体数据，让邮件客户程序能根据其类型进行处理，因此答案为 A。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 用线性探测法解决冲突构造散列表，并对查找性能进行分析，具体解题步骤如下： (1)各关键字的散列函数值如下： H(22)=322 MOD 13=l； H(41)=341 MOD 13=6； H(53)=353 MOD 13=3； H(46)=346 MOD 13=8 ； H(30) ：330 MOD 13=12； H(13)=313 MOD 13=0； H(1)=31 MOD 13=3 ； H(67)=367 MOD 13：6： H(51)=351 MOD
40、 13=10 。 采用线性探测法再散列法处理冲突，所构造的散列表为： (2)装填因子：关键字总数表长：913=0 7。(3) 设查找成功在每个关键字上是等概率的，则查找每个关键字的概率为 19，各关键字的比较次数分别为：所以 ASLsucc=(1+1+1+2+1+2+1+1+1)9=11 9(4)设不成功的查找在每个地址上发生的概率相同，平均概率为 113，对每个位置不成功查找的比较次数分别为：以散列地址在位置 2 的关键字为例，由于此处关键字为空，只需比较 1 次就可确定本次查找不成功；以散列地址在位置 3 的关键字为例，若该关键字不在散列表中，需要将它与从位置 3 开始向后直至位置 5 的
41、关键字相比较。由于关键字 5 的关键字为空，所以不再向后比较，共比较 3 次，其他的类推得到。所以ASLsucc=(3+2+1+3+2+1+4+3+2+1+2+1+4)13=29 1342 【正确答案】 (1)本题实际上是通过修改双向链表的指针实现直接插入排序。(2)算法的实现过程如下：void insertion(LinkList*list)LinkNode *P，*q；int min； min 用来记录链表中的最小值P=list；if(P=null)return； 空表的情况q=list-next：if(q=null) retum； 只有一个结点的情况if(q-datadata：P-nex
42、t=q-next； 插入排序修改指针q-next-prior=P：q-next=P：list=q；第一个结点的处理P=list；q=P-next：min=P-data：while(q!=null) 非首元素的链结点的处理if(q-datadata；P-next=q-next：q-next-prior=P：q-next=P：q=P-next：43 【正确答案】 (1)float 型变量在计算机中都被表示成 IEEE754 单精度格式。 X=-68=-(1000100)2=-100012 6，符号位为 1，阶码 127+6=128+5=(10000101)2，尾数为 10001，所以小数部分为：0
43、00 1000 0000 0000 0000 0000，合起来整个浮点数表示为：11000 0101 000 1000 0000 0000 0000 0000，写成十六进制为：C2880000H。 Y=-825=-(100001) 2=-(100001) 2=-1000012 3，符号位为 1，阶码为 127+3=128+2=(1000 0010)2，尾数为 100001，所以小数部分为：000 0100 0000 000000000000，合起来整个浮点数表示为：1 1000 0010 000 0100 0000 0000 0000 0000，写成十六进制为 C1040000H。因此，寄存器
44、 A 和 B 的内容分别为C2880000H、C1040000H。 (2)两个浮点数相加的步骤如下： 对阶：Ex=10000101，E y=10 000 010，则：E x 一 Ey补 =Ex补 一E ，补-10 000 101+01111 110=00 000 011。E 大于 Ex，所以对 y 进行对阶。对阶后，y= 一 000 100 00126。 尾数相加：x 的尾数为-1000 1000 0000 0000 0000 0000，y 的尾数为-0 001 0000 1000 0000 0000 0000，用原码加法运算实现，两数符号相同，做加法，结果为-1001 1000 1000 0
45、000 0000 0000。即 x 加 y 的结果为-1001 1000 126，所以符号位为 1，尾数为：001 1000 1000 0000 0000 0000，阶码为127+6=128+5，即：1000 0101。合起来为：1 1000 0101 001 1000 1000 0000 0000 0000，转换为十六进制形式为：C2988000H。所以 C 寄存器中的内容是C2988000H。 (3) 两个浮点数相减的步骤同加法，对阶的结果也一样，只是尾数相减。尾数相减：x 的尾数为-1000 1000 0000 0000 0000 0000，y 的尾数为-0001 0000 1000 0
46、000 0000 0000。 用原码减法运算实现，两数符号相同，做减法；符号位：取大数的符号为 1：数值部分：大数加小数负数的补码：x 减 y 的结果为-0111011112 6=111011112 5，所以，符号位为 1，尾数为 110 1111 0000 0000 0000 0000，阶码为 127+5=128+4，即 1000 0100，合起来为： 1 1000 0100 110 1111 0000 0000 0000 0000，转换为十六进制形式为：C26F0000H，所以寄存器 D 中的内容是 C26F0000H。44 【正确答案】 (1)变址寻址的寻址过程如下：变址寻址工作原理：指
47、令地址码部分给出的地址 A 和指定的变址寄存器 x 的内容通过加法器相加，所得的和作为地址从存储器中渎出所需的操作数。因此，操作数 S=(Rx)+A)=(23AOH+OOl AH)=(23 BAH)=1748H。(2) 间接寻址的寻址过程如下： 变址寻址工作原理：对于存储器一次间址的情况，需访问两次存储器才能取得数据第一次从存储器读出操作数地址；第二次从该地址中读取操作数。因此，操作数S=(A)=(001 AH)=(23A0H)=2600H。(3)转移指令使用相对寻址，其过程如下：转移地址=(PC)+A=1F06H+1H+001AH=1F21H。45 【正确答案】 本题考查页面置换算法。请注意
48、一次预装入与请求调页的区别，此也是本题的要点。 采用 FIFO 的算法：被淘汰的页号次序为 1，2，3，4，5，6。缺页率为 710=70。(2)采用 LRU 的算法：被淘汰的页号次序为 3，4，5，6。 缺页率为 510=50。46 【正确答案】 I+O=MAX当 I=MAX，P 的输出数据无处存放，i 的输入数据占满磁盘时，死锁。应该增加约束：I+O=MAX。使得输出数据块的长度 00。47 【正确答案】 本题主要考查网络设备路由器地址分配的一般原则、路由表的原理、子网划分和子网掩码。首先要根据题意给出 LANA 和 LANB 的子网，这里 A网的子网编号为 01，也就是 202386001000000，即 202386064，因此一般选择该网络最小的地址分配给路由器的 a 接口，也就是202386001000001，即 202386065，子网掩码为255255255192。同理 B 网的子网编号为 10，202386010000000，即2023860128，b 接口的地址为 202386010000001，即2023860129，子网掩码是 2552552551 92。对于 C 网，C 接口的地址为 20238611，
