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

1、计算机专业（基础综合）模拟试卷 8 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 将 5 个字母“ooops”按此顺序入栈，则有 ( )种不同的出栈顺序可以仍然得到“ooops”。（A）1（B） 3（C） 5（D）62 设有 10 阶矩阵 A，其对角线以上的元素 aij(1j10，1ij)均取值为-3，其他矩阵元素为正整数，现将矩阵 A 压缩存储放在一维数组 Fm中，则 m 为( )。（A）45（B） 46（C） 55（D）563 棵二叉树的后序遍历序列为 DABEC，中序遍历序列为 DFBAC，则先序遍历

2、序列为( ) 。（A）ACBED（B） DECAB（C） DEABC（D）CEDBA4 以下叙述不正确的是( )。（A）后序线索二叉树是不完善的，要对它进行遍历，不需使用栈（B）任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈（C）任何一棵二叉树都可以不用栈实现先序线索树的先序遍历（D）任何一棵二叉树都可以不用栈实现中序线索树的中序遍历5 如果一棵完全二叉树共有 26 个结点，则必定有( )个结点的度为 1。（A）0（B） 1（C） 3（D）136 在散列表中，当装填因子非常接近 1 时，线性探测类似于( )查找。（A）二分（B）随机（C）顺序（D）分块7 高度为 7 的 AVL 树最少有

3、( )个结点。（A）31（B） 32（C） 33（D）348 （A）a b c f d e g（B） a b c g f d e（C） a b c d e f g（D）a b c f g d e9 设有关键字序列 F=Q，G，M，Z，A，N，P，X ，H) ，下面( )序列是从上述序列出发建堆的结果。（A）A，G，H，M，N，P，Q，X，Z（B） A，G，M，H，Q，N，P，X，Z（C） G，M ，Q，A，N，P，X，H，Z（D）H，G，M，P ，A，N，Q，X，Z10 若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能

4、是( )。（A）起泡排序（B）插入排序（C）选择排序（D）二路归并排序11 使用海明码来检出并纠正一位错，当有效代码长度为 8 位时，至少需要( )位校验位。（A）3（B） 4（C） 5（D）612 下列关于加法器的说法错误的是( )。（A）实现 n 位的串行加法器只需 1 位全加器（B）实现 n 位的并行加法器需要 n 位全加器（C）影响并行加法器速度的关键因素是加法器的位数的多少（D）加法器是一种组合逻辑电路13 某 2561 位的存储芯片内部结构为 1616 的存储元矩阵，且采用“重合法”的译码驱动方式来选择存储元，则该芯片引脚中地址线的数目为( )。（A）256（B） 32（C） 16

5、（D）814 下列四种存储器中，存取速度最快的是( )。（A）DRAM（B） SRAM（C）掩模式 ROM（D）EPROM15 下列关于一地址指令的说法正确的是( )。（A）可能是数据传送指令（B）可能是实现单目运算的运算指令（C）可能是实现双目运算的运算指令（D）以上都有可能16 堆栈(软堆栈) 寻址的寻址方式可看作是( )n（A）寄存器寻址（B）寄存器间接寻址（C）基址寻址（D）直接寻址17 关于基址寻址和变址寻址，下列说法中错误的是( )。（A）两者都可扩大指令的寻址范围（B）两者在取操作数之前都需要对有效地址进行计算（C）在程序执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变

6、（D）基址寄存器和变址寄存器的内容都由用户确定18 指令流水线中出现数据相关时流水线将受阻，( )可解决数据相关问题。（A）增加硬件资源（B）采用旁路技术（C）采用分支预测技术（D）以上都可以19 设 CPU 与 IO 设备以中断方式进行数据传送， CPU 响应中断时，该 IO 设备接口控制器送给 CPU 的中断向量表(中断向量表存放中断向量)指针是0800H，0800H 单元中的值为 1200H。则该 IO 设备的中断服务程序在主存中的入口地址为( ) 。（A）0800H（B） 0801H（C） 1200H（D）1201H20 CPU 的工作周期为 20 ns，主存存取周期为 10 ns，此

7、时 DMA 接口适合采用( )方式与 CPU 共享主存。（A）停止 CPU 访问主存（B）周期挪用（C） DMA 与 CPU 交替访存（D）以上无正确选项21 假设某计算机的存储系统由 Cache 和主存组成 j 某程序执行过程中访存 1 000次，其中访问 Cache 缺失(未命中)50 次，则 Cache 的命中率是( )。（A）5（B） 95（C） 50（D）9522 关于 DMA 方式和通道方式，下列说法中错误的是( )。（A）DMA 的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据（B）一个 DMA 控制器连接多台外设时，这些外设只能串行工作（C）一个通道可连接多台外设

8、，且可使这些外设并行工作（D）DMA 控制器和通道都可以连接各种高低速设备23 分时系统中，为使多个用户能够同时与系统交互，最关键的问题是( )。（A）计算机具有足够的运行速度（B）内存容量应足够大（C）系统能及时地接收多个用户输入（D）能在一短的时间内，使所有用户程序都能运行24 计算机操作系统中，若 WAlT、SIGNAL 操作的信号量 S 初值为 3，当前值为-2，则表示当前有( ) 个等待信号量 S 的进程。（A）1（B） 2（C） 3（D）025 假定系统拥有某类资源 10 个。在该系统上运行的所有作业，其对该类资源的需求量不会超过 2 个。为了提高资源利用率，我们打算对这种资源采用

9、动态分配，但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是( ) 。（A）1（B） 8（C） 9（D）1026 设某进程的访问串为 1、3、1、2、4，驻留集为 3 块，当访问 4 号页面时，按LRU 页面替换算法，应淘汰( )号页面。（A）1（B） 2（C） 3（D）427 文件系统的主要目的是( )。（A）实现对文件的按名存取（B）实现虚拟存储器（C）提高外围设备的输入输出速度（D）用于存储系统文档28 虚拟存储管理系统的基于程序的局部性理论，( )是指最近被访问的存储单元可能马上被访问。（A）数据局部性（B）空间局部性（C）时间局部性（D）空间全局

10、性29 我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选择一条正确的论述( )。（A）对临界资源是不能实现资源共享的（B）对临界资源，应采取互斥访问方式，来实现共享（C）为临界资源配上相应的设备控制块后，便能被共享（D）对临界资源应采取同时访问方式，来实现共享30 有关设备管理概念的下列叙述中，( )是不正确的。（A）通道是处理输入、输出的软件（B）所有外围设备的启动工作都由系统统一来做（C）来自通道的 IO 中断时间由设备管理负责处理（D）编制好的通道程序是存放在主存储器中的31 驱动调度算法中，( )算法可能会随时改变移动臂的运动方向。（A）电梯调

11、度（B）最短寻找时间优先（C）扫描（D）单向扫描32 对于一个文件的访问，常由( )共同限制。（A）用户访问权限和文件属性（B）用户访问权限和用户优先级（C）优先级和文件属性（D）文件属性和口令33 为了使数据在网络中的传输延迟最小，首选的交换方式是( )。（A）电路交换（B）报文交换（C）分组交换（D）信元交换34 假定有一条通带为 100 kHz 的信道，每路信号的带宽为 32 kHz，各路信号间的防护带宽为 08 kHz 。若采用频分多路复用，那么最多可以同时传输( )路信号。（A）10 路（B） 20 路（C） 25 路（D）40 路35 一个 ATM 网络的源端点和目的端点之间有三个

12、 ATM 交换机，现在要建立一条虚电路，一共需要发送( )个报文。（A）12（B） 15（C） 18（D）2136 下列设备中，可以分割广播域的是( )。（A）集线器（B）网桥（C）以太网交换机（D）路由器37 路由器采用( ) 方式来发送 IP 分组。（A）存储转发机制（B）直通交换机制（C）分组交换机制（D）分组检测机制38 TCP 是采用 ( )来控制流量的。（A）设定拥塞窗口（B） TCP 首部中的接收窗口（C）设定拥塞阀值（D）通过标志位来通知39 一个 UDP 用户的数据报的数据部分长为 8 192 字节。那么通过以太网来传播该UDP 数据报时，最后一个 IP 分片的数据长度是(

13、)。（A）1 500（B） 1 480（C） 800（D）60040 在使用浏览器打开某个网页时，用户输入网址后，浏览器首先要进行( )。（A）域名到 IP 地址的解析（B）和服务器建立 TCP 连接（C）发送 UDP 分组到服务器（D）发出 GET 的 HTTP 命令来获得网页内容二、综合应用题41-47 小题，共 70 分。41 某汽车轮渡口，过江渡船每次能载 10 辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上 4 辆客车，才允许上一辆货车，若等待客不足 4 辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。42 某省

14、调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“ 畅通工程 ”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)可用什么数据结构来表示城镇和道路；(2)请用伪代码描述效率最高的解法。43 已知某 CPU 有 16 根地址线、8 根数据线，并用 MREQ 作为访存控制信号(低电平有效)。现有下列存储芯片：1 K4 位 ROM、2 K4 位 ROM、4 K8 位 ROM、4 K8 位 RAM、8 K4 位 RAM、8 K8 位 RAM 和非门、与非门、或非门若干

15、，如下图所示。试对该机存储系统进行设计，要求：02 047 为系统程序区，4 09616 383 为用户程序区，在不浪费存储容量的基础上使用最少数量的存储芯片。(1)画出主存地址空间分配示意图； (2) 说明使用存储芯片的种类及数量； (3)使用所给门电路画出存储芯片片选逻辑图(片选信号低电平有效)。44 45 设某计算机系统有一块 CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程 A 先得到 CPU 运行，进程 B 后运行。进程 A 的运行轨迹为：计算 50 ms，打印信息 100 ms，再计算 50 ms，打印信息 100 ms，结束。进程B 的运行轨迹为：计算 50

16、 ms，输入数据 80 ms，再计算 100 ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：(1)开始运行后， CPU 有无空闲等待?若有，在哪段时间等待? 计算 CPU 的利用率。(2)进程 A 运行时有无等待现象? 若有，在什么时候发生等待现象?(3)进程 B 运行时有无等待现象?若有，在什么时候发生等待现象 ?46 关于死锁的银行家算法是围绕“安全状态” 的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有 12 个资源供进程 P0、P1 、P2 使用。目前的分配情况如下：(1)请说明系统处于不安全状态； (2)请说

17、明系统并不一定死锁。47 如下图所示有一个移动主机，原来的 IP 地址是 16080402016，为了移动到其他网络，它将 160804026 设置为了本地代理。之后它移动到了179560016 的网络中，设置了 1795601 为外部代理，并且获得了新的 IP 地址 179567869。请问： (1)如果这时候该主机和其他主机通信，对端需要把数据发给什么地址? (2) 当一个 160804020 到达 160800016 网络后，会有主机响应该 ARP 请求吗? (3)本地代理需要将发送给移动主机的分组发送到哪个地址?计算机专业（基础综合）模拟试卷 8 答案与解析一、单项选择题1-40 小题

18、，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C2 【正确答案】 D【试题解析】 考查矩阵压缩存储，由于对角线以下均为-3，不与其他元素重复，可知这 45 个元素只需用一个值来表示，故该矩阵只需用(100-45)+1=56 个元素来表示。3 【正确答案】 D【试题解析】 由后序序列必定最后一个访问根结点，故 C 为根结点。在先序遍历中首先访问根结点，故可选 D。4 【正确答案】 B【试题解析】 不需要使用栈。5 【正确答案】 B【试题解析】 26 个结点，可知该二叉树有 5 层。由于前 4 层组成一棵满二叉树，共 15 个结点，则共

19、有 11 个叶子结点，可知只有 1 个结点的度为 1。6 【正确答案】 C【试题解析】 由于线性探测在关键词同义时解决冲突的办法是线性的向后查找，当整个表几乎装满时，它就很类似于顺序查找了。7 【正确答案】 C【试题解析】 平衡二叉树中含有的最少结点数有如下关系： N 0=0 N1=1 Nh=Nh-1+Nh-2+1 所以：N 7=33。8 【正确答案】 A9 【正确答案】 B10 【正确答案】 B11 【正确答案】 B【试题解析】 当使用海明码来检出并纠正一位错时，有效代码位数 n 和校验代码位数 k 应满足 20n+k+1；具体计算时，可采用 “试凑法 ”。本题中，有效代码长度为 8，易知校

20、验位至少应大于 3 位，故取 k=4，代入公式，得：24=16 8+4+1=13，满足要求，故选 B。12 【正确答案】 C【试题解析】 n 位的并行加法器有 n 位的全加器，可同时对数据的各位相加，但低位运算所产生的进位会影响高位的运算结果，所以并行加法器的运算时间主要由进位信号的传递时间决定，而不是加法器位数的多少，选 C。13 【正确答案】 D【试题解析】 当采用“重合法“时，存储芯片内行、列各使用 16 根选择线便可选中 1616 矩阵中的任一位；又采用译码器时，4 根地址线即可对应 16 根选择线，故该芯片引脚中地址线数目为 4+4=8。注意，当行地址与列地址分两次传送时，可将芯片引

21、脚中地址线数减少到 4，但题中未给出相关说明，且无对应选项，故选D。14 【正确答案】 B【试题解析】 由于电容充放电以及刷新需要一定的时间，所以 DRAM 的存取速度比 SRAM 慢；掩模式 ROM 只可读，不可写入； EPROM 采用紫外线照射擦去信息，读写时间比 RAM 长得多。故选 B。15 【正确答案】 D【试题解析】 一地址指令可能是实现单目运算的运算指令，也可能是数据传送指令或者实现双目运算的运算指令，其中一个操作数由指令地址码给出，另一个操作数为隐含寻址，通常由累加器 AC 提供。16 【正确答案】 B【试题解析】 软堆栈是指用主存空间的一部分实现的堆栈，只可对栈顶进行存取，堆

22、栈指针 SP 本质上是一个寄存器，其中存放着操作数的有效地址，故堆栈寻址可看作是寄存器间接寻址。17 【正确答案】 D【试题解析】 基址寄存器常用来实现多道程序，其内容一般由操作系统确定，故D 选项错误。18 【正确答案】 B【试题解析】 旁路技术指不必等待某条指令的执行结果写回到寄存器后，再从寄存器取出结果，而是直接将执行结果通过专用通路送至需要该结果的地方，可用来解决流水线的数据相关问题。19 【正确答案】 C【试题解析】 由于 CPU 工作周期为主存周期的 2 倍，故可将其分为两个分周期，其中一个供 DMA 接口访存，另一个供 CPU 访存，即 DMA 与 CPU 交替访存，这样可以在不

23、影响 CPU 效率的前提下充分利用主存带宽。20 【正确答案】 C【试题解析】 Cache 的命中率=命中次数总访存次数 =(1 000-50)1 000100=95。21 【正确答案】 D【试题解析】 通道可连接各种高低速外设，而 DMA 控制器只用于高速外设成组数据的传送，D 为错误选项。22 【正确答案】 D23 【正确答案】 D24 【正确答案】 B25 【正确答案】 C26 【正确答案】 C27 【正确答案】 A28 【正确答案】 C29 【正确答案】 B30 【正确答案】 A31 【正确答案】 B【试题解析】 除了最短寻找时间优先之外的其余三种算法在移动到磁道的尽头前都是单向移动。

24、32 【正确答案】 A33 【正确答案】 A【试题解析】 电路交换需要在传输之前建立一个固定的连接，因此其传输的延迟最短。34 【正确答案】 C【试题解析】 频分复用指的是所有用户按同样的时间占用不同的带宽资源，所以复用信号的路数为(10010 3(32+08)10 3=)25 路。35 【正确答案】 B【试题解析】 让 SETUP 报文到达目的地需要四个跳段，除了最后一个跳段外，每个跳段都要被确认，这样就共有 7 个报文。类似地，CONNECT 报文也经历 4个跳段，并且有 4 个确认，共有 8 个报文。这样全部加在一起，总共需要发送 15个报文。36 【正确答案】 D【试题解析】 路由器是

25、网络层的设备，而广播是网络层的功能，而其他三个项都属于网络层以下的设备，所以都不能分割广播域。37 【正确答案】 A【试题解析】 路由器在向输出链路传输分组的第一个比特之前，必须先接收整个分组，这种方式称为存储转发机制。38 【正确答案】 B【试题解析】 TCP 首部中的接收窗口是用来标识接收方的缓冲能力的，避免快速的发送方淹没慢速的接收方。39 【正确答案】 C【试题解析】 C UDP 头部长为 8 字节，因此该 UDP 数据报总长度为 8 200 字节，以太网帧的最大数据域为 1 500，再减去 20 的 IP 头部，得到每个 IP 分片的最大数据域长度应该是 1 480，则最后一个数据分

26、片的长度应该是(8 200-51 480=)800 字节。40 【正确答案】 A【试题解析】 首先需要将域名解析成 IP 地址，才能利用 IP 地址来建立 TCP 连接，并进行之后的一系列活动。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 假设 q 数组的最大下标为 10，恰好是每次渡载的最大量。假设客车的队列是 q1，货车的队列是 q2。算法如下：void Manager(Squeue*q，Squeue*q1，Squeue*q2)elemtype x；int j=0，i=0；while(j10)if(!empty(q1)&i4)x=q1-dataq1-front；q1-

27、front=q1front+1 ；q- rear=q-rear+1；q- data-q-rear=x；i+；j+；if(i=4)&!empty(q2)x=q2-dataEq2- front；q2- front=q2-front+1；q- rear=q-rear+1；q- dataq-rear=x ；j+；i=0；if(empty(q2)&!empty(q1)i=0；42 【正确答案】 (1)用图结构表示，其中顶点表示城镇，顶点之间路径表示道路。(2)这个应该是特殊 (道路权重为 1)的 prim 算法。采用邻接表结构，顶点结构包括：known 表示时候已经加入， dist 表示到起点的道路条数

28、，path 表示相连的城镇。算法如下：void unweight(Table T)Queue Q；Vertex v， w；Q=CreateQueue(NumVertex)；MakeEmpty(Q) ；Enqueue(S，Q)；s 表示起点，可为任一城镇。While(!IsEmpty(Q)V=Dequeue(Q)；TVKnown=True；For each w adajcent to vIf(Tw Dist=Infinity)Twdist=Tvdist+1；Twpath=v ；Enqueue(w，Q)DisposeQueue(Q)；dfstravrese(Gvisit(int v)boolean

29、 VisitedMAX；initstack(S)；for(v=0；v=G maxvexnum ；v+)Visitedv=FLASE ；for(v=0；v=G maxvexnum ；v+)if(Visitedv=FLASE)push(s，v)；DFS(G，v)；while(!Stackempty(S)printf(“d“，v) ；DFS(G，w)Visitedw=TRUE；for(firstadjvex(G，w) ；w=0；w=nextadjvex(G，w)Visitedw=TRUE；43 【正确答案】 44 【正确答案】 (1)流水线的节拍时间应取各过程段所需时间的最大值，即 100 ns，该

30、流水线的加速比为(80 ns+100 ns+60 ns+90 ns)100 ns=3 3(2)如四个过程段所需执行时间都为 85 ns，则流水线的节拍时间为 85 ns，流水线的加速比为(85 ns+85 ns+85 ns+85 ns)85 ns=445 【正确答案】 46 【正确答案】 47 【正确答案】 (1)设立移动 IP 的目的就是为了在任何地方都能够使用同样的IP，所以通信对端还是使用 160804020 和主机通信。(2)当一个 160804020 分组到达网络后，本地代理 160804026 将会相应查询 160804020 的 ARP 分组。(3)本地代理在接收到需要提交给 160804020 的 IP 分组后，将该分组采用隧道的方式发送给主机的新 IP 地址 1795678 69。