计算机专业(基础综合)模拟试卷8(题后含答案及解析)

计算机专业（基础综合）模拟试卷8 (题后含答案及解析)

题型有：1. 单项选择题 2. 综合应用题

单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1． 将5个字母“ooops”按此顺序入栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。

A．1 B．3 C．5 D．6

正确答案：C

2． 设有10阶矩阵A，其对角线以上的元素aij(1≤j≤10，1＜i＜j)均取值为-3，其他矩阵元素为正整数，现将矩阵A压缩存储放在一维数组F[m]中，则m为( )。

A．45 B．46 C．55 D．56

正确答案：D

解析：考查矩阵压缩存储，由于对角线以下均为-3，不与其他元素重复，可知这45个元素只需用一个值来表示，故该矩阵只需用(100-45)+1=56个元素来表示。

3． —棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。

A．ACBED B．DECAB C．DEABC D．CEDBA

正确答案：D

解析：由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点，故可选D。

4． 以下叙述不正确的是( )。

A．后序线索二叉树是不完善的，要对它进行遍历，不需使用栈 B．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈

C．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历 D．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

正确答案：B

解析：不需要使用栈。

5． 如果一棵完全二叉树共有26个结点，则必定有( )个结点的度为1。 A．0 B．1 C．3 D．13

正确答案：B

解析：26个结点，可知该二叉树有5层。由于前4层组成一棵满二叉树，共15个结点，则共有11个叶子结点，可知只有1个结点的度为1。

6． 在散列表中，当装填因子非常接近1时，线性探测类似于( )查找。 A．二分 B．随机 C．顺序 D．分块

正确答案：C 解析：由于线性探测在关键词同义时解决冲突的办法是线性的向后查找，当整个表几乎装满时，它就很类似于顺序查找了。

7． 高度为7的AVL树最少有( )个结点。 A．31 B．32 C．33 D．34

正确答案：C

解析：平衡二叉树中含有的最少结点数有如下关系： N0=0 N1=1 Nh=Nh-1+Nh-2+1 所以：N7=33。

8．

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 e

正确答案：A

9． 设有关键字序列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，Z

正确答案：B

10． 若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( )。

A．起泡排序 B．插入排序 C．选择排序

D．二路归并排序

正确答案：B

11． 使用海明码来检出并纠正一位错，当有效代码长度为8位时，至少需要( )位校验位。

A．3 B．4 C．5 D．6

正确答案：B 解析：当使用海明码来检出并纠正一位错时，有效代码位数n和校验代码位数k应满足20≥n+k+1；具体计算时，可采用“试凑法”。本题中，有效代码长度为8，易知校验位至少应大于3位，故取k=4，代入公式，得：24=16＞8+4+1=13，满足要求，故选B。

12． 下列关于加法器的说法错误的是( )。 A．实现n位的串行加法器只需1位全加器 B．实现n位的并行加法器需要n位全加器

C．影响并行加法器速度的关键因素是加法器的位数的多少 D．加法器是一种组合逻辑电路

正确答案：C

解析：n位的并行加法器有n位的全加器，可同时对数据的各位相加，但低位运算所产生的进位会影响高位的运算结果，所以并行加法器的运算时间主要由进位信号的传递时间决定，而不是加法器位数的多少，选C。

13． 某256×1位的存储芯片内部结构为16×16的存储元矩阵，且采用“重合法”的译码驱动方式来选择存储元，则该芯片引脚中地址线的数目为( )。

A．256 B．32 C．16 D．8

正确答案：D

解析：当采用“重合法”时，存储芯片内行、列各使用16根选择线便可选中16×16矩阵中的任一位；又采用译码器时，4根地址线即可对应16根选择线，故该芯片引脚中地址线数目为4+4=8。注意，当行地址与列地址分两次传送时，可将芯片引脚中地址线数减少到4，但题中未给出相关说明，且无对应选项，故选D。

14． 下列四种存储器中，存取速度最快的是( )。 A．DRAM B．SRAM

C．掩模式ROM D．EPROM

正确答案：B

解析：由于电容充放电以及刷新需要一定的时间，所以DRAM的存取速度比SRAM慢；掩模式ROM只可读，不可写入；EPROM采用紫外线照射擦去信息，读写时间比RAM长得多。故选B。

15． 下列关于一地址指令的说法正确的是( )。 A．可能是数据传送指令

B．可能是实现单目运算的运算指令 C．可能是实现双目运算的运算指令 D．以上都有可能

正确答案：D 解析：一地址指令可能是实现单目运算的运算指令，也可能是数据传送指令或者实现双目运算的运算指令，其中一个操作数由指令地址码给出，另一个操作数为隐含寻址，通常由累加器AC提供。

16． 堆栈(软堆栈)寻址的寻址方式可看作是( )n A．寄存器寻址 B．寄存器间接寻址 C．基址寻址 D．直接寻址

正确答案：B

解析：软堆栈是指用主存空间的一部分实现的堆栈，只可对栈顶进行存取，堆栈指针SP本质上是一个寄存器，其中存放着操作数的有效地址，故堆栈寻址可看作是寄存器间接寻址。

17． 关于基址寻址和变址寻址，下列说法中错误的是( )。 A．两者都可扩大指令的寻址范围

B．两者在取操作数之前都需要对有效地址进行计算

C．在程序执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变

D．基址寄存器和变址寄存器的内容都由用户确定

正确答案：D

解析：基址寄存器常用来实现多道程序，其内容一般由操作系统确定，故D选项错误。

18． 指令流水线中出现数据相关时流水线将受阻，( )可解决数据相关问题。

A．增加硬件资源 B．采用旁路技术 C．采用分支预测技术 D．以上都可以

正确答案：B 解析：旁路技术指不必等待某条指令的执行结果写回到寄存器后，再从寄存器取出结果，而是直接将执行结果通过专用通路送至需要该结果的地方，可用来解决流水线的数据相关问题。

19． 设CPU与I／O设备以中断方式进行数据传送，CPU响应中断时，该I／O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)指针是0800H，0800H单元中的值为1200H。则该I／O设备的中断服务程序在主存中的入口地址为( )。

A．0800H B．0801H C．1200H D．1201H

正确答案：C

解析：由于CPU工作周期为主存周期的2倍，故可将其分为两个分周期，其中一个供DMA接口访存，另一个供CPU访存，即DMA与CPU交替访存，这样可以在不影响CPU效率的前提下充分利用主存带宽。

20． CPU的工作周期为20 ns，主存存取周期为10 ns，此时DMA接口适合采用( )方式与CPU共享主存。

A．停止CPU访问主存 B．周期挪用

C．DMA与CPU交替访存 D．以上无正确选项

正确答案：C

解析：Cache的命中率=命中次数／总访存次数=(1 000-50)／1 000×100％=95％。

21． 假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1 000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是( )。

A．5％ B．9．5％ C．50％ D．95％

正确答案：D

解析：通道可连接各种高低速外设，而DMA控制器只用于高速外设成组数据的传送，D为错误选项。

22． 关于DMA方式和通道方式，下列说法中错误的是( )。

A．DMA的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据

B．一个DMA控制器连接多台外设时，这些外设只能串行工作 C．一个通道可连接多台外设，且可使这些外设并行工作 D．DMA控制器和通道都可以连接各种高低速设备

正确答案：D

23． 分时系统中，为使多个用户能够同时与系统交互，最关键的问题是( )。

A．计算机具有足够的运行速度 B．内存容量应足够大

C．系统能及时地接收多个用户输入

D．能在一短的时间内，使所有用户程序都能运行

正确答案：D

24． 计算机操作系统中，若WAlT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有( )个等待信号量S的进程。

A．1 B．2 C．3 D．0

正确答案：B

25． 假定系统拥有某类资源10个。在该系统上运行的所有作业，其对该类

资源的需求量不会超过2个。为了提高资源利用率，我们打算对这种资源采用动态分配，但用系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是( )。

A．1 B．8 C．9 D．10

正确答案：C

26． 设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰( )号页面。

A．1 B．2 C．3 D．4

正确答案：C

27． 文件系统的主要目的是( )。 A．实现对文件的按名存取 B．实现虚拟存储器

C．提高外围设备的输入输出速度 D．用于存储系统文档

正确答案：A

28． 虚拟存储管理系统的基于程序的局部性理论，( )是指最近被访问的存储单元可能马上被访问。

A．数据局部性 B．空间局部性 C．时间局部性 D．空间全局性

正确答案：C

29． 我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选择一条正确的论述( )。

A．对临界资源是不能实现资源共享的

B．对临界资源，应采取互斥访问方式，来实现共享 C．为临界资源配上相应的设备控制块后，便能被共享 D．对临界资源应采取同时访问方式，来实现共享

正确答案：B

30． 有关设备管理概念的下列叙述中，( )是不正确的。 A．通道是处理输入、输出的软件

B．所有外围设备的启动工作都由系统统一来做 C．来自通道的I／O中断时间由设备管理负责处理 D．编制好的通道程序是存放在主存储器中的

正确答案：A

31． 驱动调度算法中，( )算法可能会随时改变移动臂的运动方向。 A．电梯调度

B．最短寻找时间优先 C．扫描

D．单向扫描

正确答案：B 解析：除了最短寻找时间优先之外的其余三种算法在移动到磁道的尽头前都是单向移动。

32． 对于一个文件的访问，常由( )共同。 A．用户访问权限和文件属性 B．用户访问权限和用户优先级 C．优先级和文件属性 D．文件属性和口令

正确答案：A

33． 为了使数据在网络中的传输延迟最小，首选的交换方式是( )。 A．电路交换 B．报文交换 C．分组交换 D．信元交换

正确答案：A 解析：电路交换需要在传输之前建立一个固定的连接，因此其传输的延迟最短。

34． 假定有一条通带为100 kHz的信道，每路信号的带宽为3．2 kHz，各路信号间的防护带宽为0．8 kHz。若采用频分多路复用，那么最多可以同时传输( )路信号。

A．10路 B．20路 C．25路 D．40路

正确答案：C 解析：频分复用指的是所有用户按同样的时间占用不同的带宽资源，所以复用信号的路数为(100×103／[(3．2+0．8)×103]=)25路。

35． 一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送( )个报文。

A．12 B．15 C．18 D．21

正确答案：B

解析：让SETUP报文到达目的地需要四个跳段，除了最后一个跳段外，每个跳段都要被确认，这样就共有7个报文。类似地，CONNECT报文也经历4个跳段，并且有4个确认，共有8个报文。这样全部加在一起，总共需要发送15个报文。

36． 下列设备中，可以分割广播域的是( )。 A．集线器 B．网桥

C．以太网交换机 D．路由器

正确答案：D

解析：路由器是网络层的设备，而广播是网络层的功能，而其他三个项都属于网络层以下的设备，所以都不能分割广播域。

37． 路由器采用( )方式来发送IP分组。 A．存储转发机制 B．直通交换机制 C．分组交换机制 D．分组检测机制

正确答案：A 解析：路由器在向输出链路传输分组的第一个比特之前，必须先接收整个分组，这种方式称为存储转发机制。

38． TCP是采用( )来控制流量的。 A．设定拥塞窗口

B．TCP首部中的接收窗口 C．设定拥塞阀值

D．通过标志位来通知

正确答案：B 解析：TCP首部中的接收窗口是用来标识接收方的缓冲能力的，避免快速的发送方淹没慢速的接收方。

39． 一个UDP用户的数据报的数据部分长为8 192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是( )。

A．1 500 B．1 480 C．800 D．600

正确答案：C

解析：C UDP头为8字节，因此该UDP数据报总长度为8 200字节，以太网帧的最大数据域为1 500，再减去20的IP头部，得到每个IP分片的最大数据域长度应该是1 480，则最后一个数据分片的长度应该是(8 200-5×1 480=)800字节。

40． 在使用浏览器打开某个网页时，用户输入网址后，浏览器首先要进行( )。

A．域名到IP地址的解析 B．和服务器建立TCP连接 C．发送UDP分组到服务器

D．发出GET的HTTP命令来获得网页内容

正确答案：A

解析：首先需要将域名解析成IP地址，才能利用IP地址来建立TCP连接，并进行之后的一系列活动。

综合应用题41-47小题，共70分。

41． 某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。

正确答案：假设q数组的最大下标为10，恰好是每次渡载的最大量。假设客车的队列是q1，货车的队列是q2。算法如下： void Manager(Squeue*q，Squeue*q1，Squeue*q2) { elemtype x； int j=0，i=0； while(j＜10) { if(!empty(q1)&&i＜4) { x=q1-＞data[q1-＞front]； q1-＞front=q1＞front+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-＞data[q-＞rear]=x； j++； i=0； } if(empty(q2)&&!empty(q1)) i=0； }}

42． 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问： (1)可用什么数据结构来表示城镇和道路； (2)请用伪代码描述效率最高的解法。

正确答案：(1)用图结构表示，其中顶点表示城镇，顶点之间路径表示道路。 (2)这个应该是特殊(道路权重为1)的prim算法。采用邻接表结构，顶点结构包括：known表示时候已经加入，dist表示到起点的道路条数，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)； T[V]．Known=True； For each w adajcent to vIf(T[w]．Dist==Infinity) { T[w]．dist=T[v]．dist+1；T[w]．path=v；Enqueue(w，Q)) } DisposeQueue(Q)； } dfstravrese(G．visit(int v)) { boolean Visited[MAX]； initstack(S)； for(v=0；v＜=G．maxvexnum；v++)Visited[v]=FLASE； for(v=0；v＜=G．maxvexnum；v++) if(Visited[v]==FLASE) { push(s，v)； DFS(G，v)； } while(!Stackempty(S)) { printf(“％d”，v)； } }DFS(G，w) { Visited[w]=TRUE； for(firstadjvex(G，w)；w＞=0；w=nextadjvex(G，w)) { Visited[w]=TRUE；； } }

43． 已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1 K×4位ROM、2 K×4位ROM、4 K×8位ROM、4 K×8位RAM、8 K×4位RAM、8 K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储系统进行设计，要求：0～2 047为系统程序区，4 096～16 383为用户程序区，在不浪费存储容量的基础上使用最少数量的存储芯片。 (1)画出主存地址空间分配示意图； (2)说明使用存储芯片的种类及数量； (3)使用所给门电路画出存储芯片片选逻辑图(片选信号低电平有效)。

正确答案：

44．

正确答案：(1)流水线的节拍时间应取各过程段所需时间的最大值，即100 ns，该流水线的加速比为(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=4

45． 设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50 ms，打印信息100 ms，再计算50 ms，打印信息100 ms，结束。进程B的运行轨迹为：计算50 ms，输入数据80 ms，再计算100 ms，结

束。试画出它们的时序关系图(可以用甘特图)，并说明： (1)开始运行后，CPU有无空闲等待?若有，在哪段时间等待?计算CPU的利用率。 (2)进程A运行时有无等待现象?若有，在什么时候发生等待现象? (3)进程B运行时有无等待现象?若有，在什么时候发生等待现象?

正确答案：

46． 关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下： (1)请说明系统处于不安全状态； (2)请说明系统并不一定死锁。

正确答案：

47． 如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179．56．78．69。请问： (1)如果这时候该主机和其他主机通信，对端需要把数据发给什么地址? (2)当一个160．80．40．20到达160．80．0．0／16网络后，会有主机响应该ARP请求吗? (3)本地代理需要将发送给移动主机的分组发送到哪个地址?

正确答案：(1)设立移动IP的目的就是为了在任何地方都能够使用同样的IP，所以通信对端还是使用160．80．40．20和主机通信。 (2)当一个160．80．40．20分组到达网络后，本地代理160．80．40．26将会相应查询160．80．40．20的ARP分组。 (3)本地代理在接收到需要提交给160．80．40．20的IP分组后，将该分组采用隧道的方式发送给主机的新IP地址179．56．78．69。