专业课计算机科学模拟题2020年(34)_真题-无答案.pdf

专业课计算机科学模拟题2020年(34)

(总分159,考试时间180分钟)

单项选择题

1.1.某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是

()。

A.JLKMNOI

B.LKNJOMI

C.LKJNOMI

D.LKNOJMI

2.2.操作控制器的功能是()。

A.产生时序信号

B.从主存中取出一条指令

C.完成指令操作码的编译

D.从主存中取出一条指令，完成指令操作码的编译，产生有关操作控制信号

3.3.下面关于PCI总线的描述中，错误的有()。

Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线

Ⅱ．PCI总线可对传输信息进行奇偶校验

Ⅲ．PCI设备一定是主设备

Ⅳ．系统中允许有多条PCI总线

A.仅Ⅰ、ⅢB.仅Ⅱ、Ⅲ

C.仅Ⅲ和ⅣD.仅Ⅰ、Ⅲ

4.4.有2个优先级相同的并发进程P1和P2，它们的执行过程如下图所示，x、y和z是共享

变量。假设，当前信号量s1=0，s2=0，进程运行结束后，x、y和z的值分别为()。

进程P1进程P2

…………

y：=20；x：=10；

y：=y+1；x：=x+1；

y：=y+1；x：=x+1；

z：=y+1；P(s1)；

V(s1)；x：=x+y；

P(s2)；z：=x+z；

y：=z+y；V(s2)；

A.33，42，22

B.11，42，33

C.33，76，55

D.33，76，33

5.5.一个四体并行的低位交叉编址存储器，每个存储体的存取周期为200ns，总线传输周期

为50ns，则连续读取10个存储字需时()。

A.2000ns

B.600ns

C.650ns

D.300ns

6.6.()是一个事实的网络工业标准。

A.TCP／IP

B.OSI／ISO

C.IEEE802．11

D.以上均不正确

7.7.在文件系统中，下列关于当前目录（工作目录）的叙述中不正确的是()。

A.提高文件目录的检索速度

B.减少启动硬盘次数

C.利用全路径查找文件

D.当前目录可以改变

8.8.CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描

述中，错误的是()。

Ⅰ．非坚持型监听算法有利于减少网络空闲时间

Ⅱ．1—坚持型监听算法有利于减少冲突的概率

Ⅲ．P—坚持型监听算法无法减少网络的空闲时间

Ⅳ．1—坚持型监听算法能够及时抢占信道

A.Ⅰ、Ⅱ、ⅢB.Ⅱ、Ⅲ

C.Ⅰ、Ⅱ、ⅣD.Ⅱ、Ⅳ

9.9.如下图所示，若低位地址(A0～A11)接在内存芯片地址引脚上，高位地址(A12～A19)进

行片选译码(其中，A14和A16没有参加译码)，且片选信号低电平有效，则对下图所示的译

码电路，不属于此译码空间的地址是()。

A.AB000H～ABFFFH

B.BB000H～BBFFFH

C.EFOOOH～EFFFFH

D.FE000H～FEFFFH

10.10.磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一

倍，则()。

A.平均存取时间减半

B.平均寻道时间减半

C.平均等待时间减半

D.以上都正确

11.11.下面关于交换机的说法中，正确的是()。

A.以太网交换机可以连接运行不同网络层协议的网络

B.从工作原理上讲，以太网交换机是一种多端口网桥

C.集线器是一种特殊的交换机

D.通过交换机连接的一组工作站形成一个冲突域

12.12.对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，

此时顺序查找的平均查找长度为(