计算机学科专业基础综合模拟22.pdfVIP

[模拟]计算机学科专业基础综合模拟22

单项选择题

第1题：

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

A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈

B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈

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

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

参考答案：B

不需要使用栈。

第2题：

路由器采用()方式来发送IP分组。

A.存储转发机制

B.直通交换机制

C.分组交换机制

D.分组检测机制

参考答案：A

路由器在向输出链路传输分组的第一个比特之前，必须先接收整个分组，这种方

式称为存储转发机制。

第3题：

我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们

可以得出以下论述，请选择一条正确的论述()。

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

B.对临界资源，应采取互斥访问方式，来实现共享

C.为临界资源配上相应的设备控制块后，便能被共享

D.对临界资源应采取同时访问方式，来实现共享

参考答案：B

临界资源是指被多个进程共享的资源，需要互斥访问。

第4题：

下列关于加法器的说法错误的是()。

A.实现n位的串行加法器只需1位全加器

B.实现n位的并行加法器需要n位全加器

C.影响并行加法器速度的关键因素是加法器的位数的多少

D.加法器是一种组合逻辑电路

参考答案：C

n位的并行加法器有n位的全加器，可同时对数据的各位相加，但低位运算所产

生的进位会影响高位的运算结果，所以并行加法器的运算时间主要由进位信号的

传递时间决定，而不是加法器位数的多少，选C。

第5题：

一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚

电路，一共需要发送()个报文。

A.12

B.15

C.18

D.21

参考答案：B

让SETUP报文到达目的地需要四个跳段，除了最后一个跳段外，每个跳段都要被

确认，这样就共有7个报文。类似地，CONNECT报文也经历4个跳段，并且有4

个确认，共有8个报文。这样全部加在一起，总共需要发送15个报文。

第6题：

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

求量不会超过2个。为了提高资源利用率，我们打算对这种资源采用动态分

配，但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许

并发执行的最大作业数应是()。

A.1

B.8

C.9

D.10

参考答案：C

因为最大需求量不会超过2个，所以最大作业数为9，保证不会死锁。

第7题：

假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000

次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

A.5%

B.9.5%

C.50%

D.95%

参考答案：D

Cache的命中率=命中次数/总访存次数=(1000-50)/1000×100%=95%。

第8题：

将5个字母“个字母“按此顺序入栈，则有()种不同的出栈顺序可以仍然

得到“ooops”。

A.1

B.3

C.5

D.6

参考答案：C

第9题：

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，

则表示当前有()个等待信号量S的进程。

A.1

B.2

C.3

D.0

参考答案：B

若信号量为正则表示资源数，若为负则其绝对值表示等待的进程数。

第10题：

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