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

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

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

单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，

只有一个选项是最符合题目要求的。

1．某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，

则后序遍历序列是()。

A．JLKMNOI

B．LKNJOMI

C．LKJNOMI

D．LKNOJMI

正确答案：C

解析：由先序和中序遍历序列确定一棵二叉树，再给出这棵二叉树的后序遍

历序列。

2．操作控制器的功能是()。

A．产生时序信号

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

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

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

号

正确答案：D

解析：控制器是计算机的指挥中心，负责决定执行程序的顺序，给出执行指

令时机器各部件需要的操作控制命令，由程序计数器、指令寄存器、指令译码器、

时序产生器和操作控制器组成，完成协调和指挥整个计算机系统的操作。控制器

的功能主要有：①从内存中取出一条指令，并指出下一条指令在内存中位置。②

对指令进行译码或测试，并产生相应的操作控制信号，以便启动规定的动作。③

指挥并控制CPU、内存和输入／输出设备之间数据流动的方向。

3．下面关于PCI总线的描述中，错误的有()。Ⅰ．PCI总线是一

个与处理器性能相关的高速外围总线Ⅱ．PCI总线可对传输信息进行奇偶校

验Ⅲ．PCI设备一定是主设备Ⅳ．系统中允许有多条PCI总线

A．仅Ⅰ、Ⅲ

B．仅Ⅱ、Ⅲ

C．仅Ⅲ和Ⅳ

D．仅Ⅰ、Ⅲ

正确答案：D

解析：PCI总线与CPU及时钟频率都无关，故Ⅰ错误；PCI总线支持即插即

用并且可对数据和地址进行奇偶校验，并且PCI总线采用猝发传送方式，故Ⅱ正

确；主设备指获得总线控制权的设备，所以PCI设备不一定都是主设备，故Ⅲ错

误；系统中肯定允许有多条PCI总线，以此来提升计算机的效率，故Ⅳ正确。

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

正确答案：C

解析：本题考查并发进程的特点，并结合信号量进行同步的原理。由于进程

并发，所以，进程的执行具有不确定性，在P1、P2执行到第一个PV操作前，

应该是相互无关的。现在考虑第一个对s1的PV操作，由于进程P2是P(s1)操作，

所以，它必须等待P1执行完V(s1)操作以后才可继续运行，此时的xyz值分别为

11，21，22，当进程P1执行完V(s1)以后便在P(s2)上阻塞，此时P2可以运行

直到V(s2)，此时的xyz值分别为33，21，55，进程P1继续运行直到结束，最

终的xyz值分别为33，76，55。在此需注意，xyz应该是共享变量，若是私有变

量，则进程P1、P2就各自独立对xyz操作。

5．一个四体并行的低位交叉编址存储器，每个存储体的存取周期为200ns，

总线传输周期为50ns，则连续读取10个存储字需时()。

A．2000ns

B．600n