1、计算机专业（基础综合）模拟试卷 49 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 在一个双链表中，在*P 结点之前插入*q 结点的操作是( ) 。（A）p 一prior=q；q 一 next=p；p 一prior-next=q ；q-prior=p 一prior；（B） q-prior=p 一prior；P 一prior 一next=q；q-next=P；p 一prior=q-next；（C） q-next=P；p 一next=q；q-prior-next=q；q-next=P；（D）p-prior-ne
2、xt=q； q-next=P；q-prior=p-prior；p-prior=q；2 设有 n 个元素进栈序列是 P1，P2 ，P3，Pn，其输出序列是1，2，3，n，若 P3=3，则 P1 的值( )。（A）可能是 2（B）一定是 2（C）不可能是 1（D）一定是 13 如下图所示的二叉树 T2 是由森林 T1 转换而来的二叉树，那么森林 T1 有( )个叶子结点。（A）4（B） 5（C） 6（D）74 若二叉树的前序序列为 DABCEFG，中序序列为 BACDFGE，则其层次序列为( )。（A）BCAGFED（B） DAEBCFG（C） ABCDEFG（D）BCAEFGD5 在含有 12
3、个结点的平衡二叉树上，查找关键字为 35(存在该结点)的结点，则依次比较的关键字有可能是( )。（A）46，36，18，20，28，35（B） 47，37，18，27，36（C） 27，48，39，43，37（D）15，45，55，356 下列叙述中，不符合 m 阶 B 一树定义要求的是( ) 。（A）根节点最多有 m 棵子树（B）所有叶结点都在同一层上（C）各结点内关键字均升序或降序排列（D）叶结点之间通过指针链接7 下面关于图的遍历说法不正确的是( )。（A）遍历图的过程实质上是对每个顶点查找其邻接点的过程（B）深度优先搜索和广度优先搜索对无向图和有向图都适用（C）深度优先搜索和广度优先搜
4、索对顶点访问的顺序不同，它们的时间复杂度也不相同（D）深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列8 下列关于无向连通图特性的叙述中，正确的是( )。I所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1（A）只有 I（B）只有 （C） I 和（D）I 和9 下述几种排序方法中，要求内存量最大的是( )。（A）插入排序（B）选择排序（C）快速排序（D）归并排序10 对下列 4 个序列用快速排序方法进行排序，以序列的第 1 个元素为基准进行划分。在第 1 趟划分过程中，元素移动次数最多的是( )。（A）70，75，82，90，23，16，10，68（B） 70，7
5、5，68，23，10，16，90，82（C） 82，75，70，16，10，90，68，23（D）23，10，16，70，82，75，68，9011 下列说法中错误的是( )。（A）主频为 1GHz 的 CPU 运算性能可能强于主频为 2GHz 的 CPU（B）衡量用于科学计算的 CPU 性能的主要指标为 MFLOPS（C）字长指计算机能直接处理的二进制信息的位数（D）主频是指 CPU 机器周期的倒数12 海明码可以发现两位错或者纠正一位错，其码距为( )。（A）2（B） 3（C） 4（D）3 或 413 一 05 表示为 IEEE754 标准短实数的机器数形式为( )。（A）11000000
6、010000000000000000000000（B） 11000000000000000000000000000000（C） 10111111000000000000000000000000（D）0111111110000000000000000000000014 某机字长 32 位，主存容量 lMB，按字编址，块长 512B，Cache 共可存放 16 个块，采用直接映射方式，则 Cache 地址长度为( )。（A）11 位（B） 13 位（C） 18 位（D）20 位15 某计算机的(2ache 共有 16 块，采用 2 路组相联映射方式(即每组 2 块)。每个主存块大小为 32 字节，
7、按字节编址。主存 129 号单元所在主存块应装入到的 Cache组号是( ) 。（A）0（B） 2（C） 4（D）616 已知计算机存储器按字节编址，指令字长 32 位，则一条指令结束后，PC 值应自动加( ) 。（A）1（B） 2（C） 4（D）以上都不对17 变址寻址方式非常适合用于( )。（A）编制浮动程序（B）实现多道程序（C）处理数组问题（D）以上都包括18 冯.诺依曼计算机中，取指令的操作( )。（A）由机器指令控制完成（B）由微指令控制完成（C）不需任何指令控制，由控制器自动完成（D）以上说法都不正确19 在采用断定方式的微程序控制器中，下一条微指令的地址( )。（A）在微程序计
8、数器PC 辛（B）在当前微指令的下地址字段中（C）根据条件码产生（D）根据机器指令的操作码字段产生20 某机字长 32 位，总线数据线宽度是 16 位，一个总线周期占用 4 个时钟周期，总线时钟频率为 10MHz，则总线带宽是( )。（A）5MBs（B） 10MBs（C） 20MBs（D）40MBs21 多重中断方式下，开中断的时间应选择在( )之后。（A）保护断点（B）保护现场（C）中断周期（D）恢复现场22 某数组多路通道最大数据传输率为 1MB，s，它有 5 个子通道，则每个子通道的最大数据传输率为( )。（A）200Bs（B） 1MBs（C）介于 A、B 之间（D）以上都不对23 操作
9、系统的进程管理模块并不负责( )。（A）进程的创建和删除（B）提供死锁处理机制（C）实现 IO 设备的调度（D）通过共享内存实现进程间通信24 相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，( )并不是微内核的优势。（A）使系统更高效（B）想添加新服务时，不必修改内核（C）使系统更安全（D）使系统更可靠25 就绪队列中有 n 个进程等待使用一个 CPU，那么，如果采用不同的调用算法，就有( )种调度顺序。（A）n（B） nn（C） n*(n-1)2（D）n126 以下关于计算机存储器件的叙述，( )是不正确的。（A）缓冲存储区使用易失性(volatile)存储器件（B）
10、 USB 盘是非易失性 (nonvolatile)存储器件（C）非易失性存储器件在系统崩溃时不会丢失存储的信息（D）易失性存储器件包括主存27 死锁现象并不是计算机系统独有的，例如，除( )之外，下列三种案例都是死锁的体现。（A）北京高架桥塞车，因为大修，桥上只有一个车道通行（B）高速公路大堵车，因为桥被台风吹垮了（C）两列相向行使的列车在单轨铁路线上迎面相遇（D）两位木匠钉地板，一位只握一把斧头，而另一位没有榔头，却有钉子28 考虑页面替换算法，系统有 m 个页帧(frame)供调度，初始时全空引用串(referencestring)长度为 p，包含了 n 个不同的页号，无论用什么缺页算法，
11、缺页次数不会少于( ) 。（A）m（B） p（C） n（D）min(m，n)29 总体上说，“ 按需调页 ”(demandpaging)是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，( )。（A）堆栈（B）线性搜索（C）矢量运算（D）二分法搜索30 下列关于打开 open 和关闭 close 文件的叙述，只有( )是错误的。（A）close( )操作高速系统，不再需要指定的文件了，可以丢弃它（B） open( )操作告诉系统，开始使用指定的文件了（C）文件必须先打开，后使用（D）目录必须先打开，后使用31 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移
12、动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是( )。（A）110，170，180，195，68，45，35，12（B） 110，68，45，35，12，170，180，195（C） 110，170，180，195，12，35，45，68（D）12，35，45，68，110，170，180，19532 一个快速 SCSI 一总线上的磁盘转速为 7200RPM，每磁道 160 个扇区，每扇区 512 字节，那么在理想状态下，其数据传输率为( )。（A）7200*160KBs（B） 7200KBs（C
13、） 9600KBs（D）19200KBs33 著名的网络 OSI 七层模型是由( )组织提出来的。（A）IEEE（B） ISO（C） NIST（D）ITU34 一个在以太网中的主机试图发送一个帧，当它尝试了 16 次仍然失败之后，它应该( )。（A）放弃发送，回复一个失败报告（B）在 01023 个时槽之间随机选择一个再次尝试发送（C）在 1023 个时槽之后再次尝试发送（D）在 0216 个时槽之间随机选择一个再次尝试发送35 一个使用选择性重传协议的数据链路层协议，如果采用了 5 位的帧序列号，那么可以选用的最大窗口是( )。（A）15（B） 16（C） 31（D）3236 一台路由器的静
14、态路由表中有如下四个项：那么它们可以( )。（A）聚合到 2028796021（B）聚合到 20287104021（C）聚合到 2028796019（D）不可以聚合37 在一个采用 CSMACD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1Gbps，电缆中的信号传播速度是 200000kms 。若最小数据帧长度减少 800比特，则最远的两个站点之间的距离至少需要( )。（A）增加 160m（B）增加 80m（C）减少 160m（D）减少 80m38 考虑一条具有 10ms 往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口 24KB，且报文段的最大长为 2KB。那么需
15、要( )发送第一个完全窗口。（A）20ms（B） 30ms（C） 40ms（D）50ms39 一个 TCP 报文段的数据部分最多为( )字节。（A）65535（B） 65495（C） 65395（D）6551540 SMTP 协议是面向 ASCII 编码的，那么它使用 ( )支持非 ASCII 的数据传输。（A）M1ME（B） POP3（C） IMAP（D）MAIL二、综合应用题41-47 小题，共 70 分。41 给定单链表的结点结构 typedefstructnode*link；structnodeintitem，linknext；将两个升序单链表归并为一个升序单链表。42 某文件由 8
16、个字符 a、 b、c 、d、e、f、g、h 构成，假设这些字符在该文件中出现的频率依次为 005，029，007，008，014，023，003，011。如果对这些字符做变长编码而不采用 ASCII 编码(8 个 2 进制位)，可以减少该文件的存储空间。证明最优压缩比为 2718。43 某中央处理器的数据通路如图所示。MDR 为内存数据寄存器，PC 为程序计数器，IR 为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件 X 的名称和功能、寄存器 Y 的名称和功能。(2)请解释：为什么要设置 T 暂存器?(3)假定指令格式为 RS 型指令，其中 “sUBR，A” 指令的操作为：RR
17、一A ，A为内存地址 A 所存储的内容。请画出 SUB 指令的指令周期流程图，并给出每个微操作对应的微命令。44 设某系统有两种磁盘配置：一种单磁盘结构，一种 4 磁盘组阵列结构。每个磁盘每磁道 64 个扇区，每扇区 1024 字节，转速为 10000rpm。找道时间为 6ms。两种结构的磁盘控制器每次访问的延迟时间均为 lms。设 IO 系统的性能只与磁盘和控制器有关，单磁盘中连续访问的扇区在磁盘组中将尽量分布在不同磁盘中。设扇区可以按照任意顺序读写。问：A.若从单盘结构的顺序排列的扇区中读取 4KB，每次 IO 操作用时多少?B.若从阵列结构的顺序排列的扇区中读取 4KB，每次 IO 操作
18、用时多少?C.设读请求是随机的，其中一半的请求从顺序排列的扇区中读取 4KB，另一半的请求从顺序排列的扇区中读取 16KB。请比较两种组织结构的 IO 性能。45 某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V 原语操作实现读者进程。46 给定页面请求序列 RScadbebabcd，页框为 4，起始为空，写出 LRU 页面置换过程。46 如图所示一台路由器连接 3 个以太网。请根据图中给出的参数回答如下问题：47 该 TCP IP 网络使用的是哪一类 IP 地址?48 写出该网络划分子网后所采用的子网掩码。49 系统管理员将计算机 D 和 E 按照图中所示结构连入网
19、络并使用所分配的地址对TCPIP 软件进行常规配置后，发现这两台机器上的网络应用程序不能够正常通信。这是为什么?50 如果你在主机 C 上要发送一个 IP 分组，使得主机 D 和主机 E 都会接收它，而子网 3 和子网 4 上的主机都不会接收它，那么该 IP 分组应该填写什么样的目标 IP地址?计算机专业（基础综合）模拟试卷 49 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 (1)p 结点的前驱结点指向的后继结点指向 q。(2)q 的后继结点指向p。(3)q 的前驱结点指向 p
20、 的前驱结点。(4)p 的前驱结点更新为 cl。2 【正确答案】 A【试题解析】 当 P3=3 时，进栈序列是 P1，P2，P3，Pn，由输出序列可知，只有以下两种情况：P1 进栈后出栈，P2 进栈后出栈，或 P1、P2 都进栈然后出栈，因此 P1 的值可能为 1，也可能为 2。故选 A。3 【正确答案】 C【试题解析】 将 T2 还原为森林 T1，其中有 4 棵树：C、D 、F 、G ，I 和 J 是叶子结点。4 【正确答案】 B【试题解析】 由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即 D 为根结点。而层次序列首
21、先也必须访问根结点，可排除 A、C 、D。5 【正确答案】 D【试题解析】 设 Nn 表示深度为 h 的平衡二叉树中含有的最少结点数，有：N0=0N1=1Nh=Nh-1+Nh-2+1 当结点数为 12 时，N h=12，h=5，即 12 个结点的平衡二叉树而最小叶子结点的层数为 3，最大叶子结点的层数为 5，由于存在关键字为 35的结点，即最多比较 5 次一定能找到该结点。故排除 A、B 、C，选 D。6 【正确答案】 D7 【正确答案】 C【试题解析】 不正确的是 C，深度优先搜索和广度优先搜索的时间算杂度相同，均为 O(n+e)。8 【正确答案】 A9 【正确答案】 D【试题解析】 A、B
22、、C、D 需要的辅助空间分别为：O(1)，O(1)，O(10gn)，O(n)。10 【正确答案】 A【试题解析】 快速排序第一趟划分的方法是：将第 1 个元素放在最终排好序列的最终位置上，则在这个位置右边小于该元素值的元素都移到其左边，则在这个位置左边小于该元素值的元素都移到其右边。故先 A。11 【正确答案】 D【试题解析】 主频是指 CPU 时钟周期的倒数，而不是 CPU 机器周期的倒数。12 【正确答案】 B【试题解析】 根据纠错理论，L 一 1=D+C，且 DC，L 为码距，D 为检错位数，C 为纠错位数；结合题干描述的海明码的纠错能力可知其码距为 3；如果了解海明码的码距则可直接选出
23、。13 【正确答案】 C【试题解析】 1EEE754 标准的短实数阶码长 8 位，采用偏移值为 7FH 的移码；尾数采用原码规格化形式，隐藏第一个数值位；格式顺序为数符、阶码、尾数。一05 10=一 102 -1，表示为 IEEE754 标准短实数为10111111000000000000000000000000，其中，第一位 1 为数符，表示负数，接下来8 位 01111110 为阶码，表示阶码为一 1，最右 23 个 0 为尾数，其中第一数值位 1隐藏。14 【正确答案】 A【试题解析】 主存地址中除去 tag(主存字块标记)的部分就是 Cache 地址；其中，块长 512B，主存按字编址
24、，512B(4Bw)=128w=2 7W，即块内字地址 7 位；Cache 共可存放 16 个块，采用直接映射方式，2 4=16，即 cache 字块地址 4 位；故Cache 地址共 4+7=11 位，选 A。15 【正确答案】 C【试题解析】 组相联映射方式下，主存块按模 Q(Q 为 Cache 组数)映射到 Cache对应组中的任一块；Cache 共有 16 块，采用 2 路组相联映射，故 Cache 共分162=8 组；主存块大小为 32 字节，按字节编址，故主存 129 号单元所在主存块为第 12932=4 块；4Mod8=4，故 129 号单元所在主存块应装入 Cache 第 4
25、组中任一块。16 【正确答案】 C【试题解析】 存储器按字节编址，指令字长 32 位=4B，故 PC 值应在每条指令执行结束后自动加 4。17 【正确答案】 C【试题解析】 变址寻址方式有效地址 EA=(IX)+A，其中 IX 在执行过程中可变，形式地址 A 在执行过程中不变，故可用 A 来给出数组首址，用变址寄存器 IX 给出索引值，非常便于处理数组问题，选 C。18 【正确答案】 C【试题解析】 冯.诺依曼计算机中，控制器能够根据程序计数器 PC 的内容自动完成取指令的操作，取指过程不需要任何指令的控制。19 【正确答案】 B【试题解析】 断定方式是指下一条微指令的地址由当前微指令的下地址
26、字段直接给出，选 B。20 【正确答案】 A【试题解析】 总线数据宽度 16 位，即 2B；一个总线周期占用 4 个时钟周期，总线时钟频率为 10MHz，即 1s 内共有 25M 个总线周期，共可传输 5MB 数据，总线带宽为 5MBs。21 【正确答案】 B【试题解析】 多重中断方式下，为了能够及时响应其他更高优先级的中断，且保证能在响应更高优先级的中断后正确返回原中断服务程序，开中断的时间应选择在保护现场之后。22 【正确答案】 B【试题解析】 数组多路通道以数据块为传输单位，一段时间内只能为一个子通道服务，子通道接受服务时的数据传输率即为通道的最大数据传输率，选 B。23 【正确答案】
27、C【试题解析】 C 由专门的 IO 设备管理模块负责。24 【正确答案】 A【试题解析】 微内核采用层次结构，层次间传递信息增加了系统开销。25 【正确答案】 D【试题解析】 排列组合 Ann26 【正确答案】 C【试题解析】 如果系统正在向非易失性存储器件硬盘写数据，此时，系统崩溃，写的数据可能会丢失，或者存储信息不完整。27 【正确答案】 B【试题解析】 B 不符合死锁的条件。28 【正确答案】 C【试题解析】 缺页次数不会少于页数，因为要调入内存。29 【正确答案】 D【试题解析】 因为二分法搜索地址是不连续的、跳跃的，不在同一页面，需要不断地调页。30 【正确答案】 A【试题解析】 A
28、 明显是错的。31 【正确答案】 A【试题解析】 采用 SCAN 扫描按顺序从左到右到底，再从右到左。32 【正确答案】 C【试题解析】 720060*160*05=9600，所以选 C。33 【正确答案】 B【试题解析】 ISO(InternationalStandardsOrganization)国际标准化组织提出了OSI 模型。34 【正确答案】 A【试题解析】 二元指数后退算法的过程是在第 i 次冲突之后，在 02 1 一 1 之间随机选择一个数，然后等待这么多个时槽。然而，到达 10 次冲突之后，随机数的区间固定在最大值 1023 上，以后不再增加了。在 16 次冲突之后，控制器放弃
29、努力。35 【正确答案】 B【试题解析】 在选择性重传协议中，为了保证没有重叠，那么最大窗口尺寸不应该超过序列号范围的一半。在题目中采用了 5 位的序列号，序列号的范围就是031 共 32 个，所以最大窗口尺寸应该是 16。36 【正确答案】 C【试题解析】 因为它们的前两个字节都相同，第三个字节的前三位都是 001，所以它们可以聚合成 2028796019。37 【正确答案】 D【试题解析】 设传输线路的长度是 L，那么信号在电缆中传输一个来回的时间是t=(L210 -8)2=L10-8s。设最短帧长度是 MIN=t1Gbps=10L。所以如果 MIN减小了 800bit，那么 L 就应该减
30、少 80m。38 【正确答案】 C【试题解析】 已知最大报文段式 2KB，开始的突发量分别是2KB、 4KB、 8KB、16KB，接下来即为 24KB，因为不能超过接收窗口，因此，需要 40ms 才能发送第一个完全窗口。39 【正确答案】 B【试题解析】 此数据部分再加上 20 字节的 TCP 首部和 20 字节的 IP 首部，正好是 IP 数据报的最大长度。40 【正确答案】 A【试题解析】 MIME 的意图是继续使用目前的格式，但增加了邮件主题的结构，并定义了传送非 ASCII 码的编码规则。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 算法描述如下：link merg
31、e(1ink t1，1ink t2)link X，t=malloc(sizeof*t)；while(tl!=NULL&t2 1 一 NULL)if(tl 一itemitern)t 一next=t1；t=t-next；t1=t1 一next；)elset 一next=t2；t=t-next；t2=t2 一next；if(tl!=NULL)t-next=t1；if(t2!=N42 【正确答案】 证：对 a、b、C、d、e、f 、g、 h 做 Huffman 编码，Huffman 树如下：(略)据此算出平均码长为 271，(计算过程略) 由于 Huffman 编码是最优编码，因此最优压缩比为 271
32、8。43 【正确答案】 X：ALUY：MAR44 【正确答案】 a 旋转时间=(60*1 000)10 0002=6 ms2=3 ms读一个扇区的传输时间=6 ms64=0 093 ms读四个连续扇区的传输时间=(6 ms64)*4=0 375 ms访问时间=6+3+1+0375=10375 msb同时从四个盘各自读取一个扇区：旋转时间=(60*1 000)10 0002=6 ms2=3 ms从一个磁盘读一个扇区的传输时间 6 ms64=0093 ms同时从四个磁盘读四个连续扇区的传输时间=093 ms访问时间=6+3+1+45 【正确答案】 semaphore mutex=1；int rea
33、ders=0；void reader()P(mutex)；if(+readers=1)turn_on(1ight)；V(mutex)；reading()；P(mutex)；if(一一 readers=0)turn off(1ight)；V(mutex)；46 【正确答案】 47 【正确答案】 该 TCPIP 网络使用的是 B 类 IP 地址。48 【正确答案】 该 网络划分子网后所采用的子网掩码是 2552552550。49 【正确答案】 这 两台机器上的网络应用程序不能够正常通信，那是因为在一个以太网上不能使用不同的子网号。在这种配置情况下，IP 软件会试图将 IP 分组送往网关，而不会直接
34、投递。最终 IP 分组将会被该网关丢弃。50 【正确答案】 2 55255255255【试题解析】 解析 本题考查 IP 地址的概念，子网划分和路由原理，首先明确该路由器连接着四个子网，即 130130110120190200，要注意190 和 200 在物理上是在一个链路上的，问题 1 考查 1P 地址的分类，用于单播地址的是 A 类到 C 类，其中 A 类地址(100 0 一 126255255255)，B类地址(128 000 一 191255255255)和 C 类地址(192000223255255255)，因此这四个子网均属于 B 类地址。问题 2 给出子网划分的子网掩码，从比较这四个子网可以看出，不同之处在于第三个字节，因此可以知道掩码是 24 位，或者从_130130200 出发，这代表一个网络，前三个字节是网络号，因此掩码是 24 位。问题 3 主要考查主机基本路由的过程，即使两台主机处于同一个物理链路，在通信之前要判断是否是同一个网段，如果是就直接通信，否则把数据报发送给该主机的网关，由于该拓扑图中只有 130130190 的网关，191，因此不能完成 D 和 E 的通信。问题 4 主要考查对广播报的认识，广播报是同一个链路上主机都必须接收，不管其是属于哪个网络，其次考查路由器一个功能，就是隔断广播报，因此只有广播报能够满足题目的要求。
