专业课计算机科学模拟题2025年(34)真题.docx

专业课计算机科学模拟题2025年(34)(总分159,考试时间180分钟)

单项选择题

1.某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。

JLKMNOI

LKNJOMI

LKJNOMI

LKNOJMI

2.操作掌握器的功能是( )。

产生时序信号

从主存中取出一条指令

完成指令操作码的编译

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

3.下面关于PCI总线的描述中，错误的有( )。Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线Ⅱ．PCI总线可对传输信息进展奇偶校验

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

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

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

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.一个四体并行的低位穿插编址存储器，每个存储体的存取周期为200ns，总线传输周期为50ns，则连续读取10个存储字需时( )。

2025ns

600ns

650ns

300ns

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

TCP／IP

OSI／ISO

IEEE802．11

以上均不正确

7.在文件系统中，以下关于当前名目〔工作名目〕的表达中不正确的选项是( )。

提高文件名目的检索速度

削减启动硬盘次数

利用全路径查找文件

当前名目可以转变

8.CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的选项是( )。

Ⅰ．非坚持型监听算法有利于削减网络空闲时间Ⅱ．1—坚持型监听算法有利于削减冲突的概率Ⅲ．P—坚持型监听算法无法削减网络的空闲时间Ⅳ．1—坚持型监听算法能够准时抢占信道

Ⅰ、Ⅱ、Ⅲ B.Ⅱ、Ⅲ

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

9.如以下图所示，假设低位地址(A0～A11)接在内存芯片地址引脚上，高位地址(A12～A19)进展片选译码(其中，A14和A16没有参与译码)，且片选信号低电平有效，则对以下图所示的译码电路，不属于此译码空间的地址是()。

AB000H～ABFFFH

BB000H～BBFFFH

EFOOOH～EFFFFH

FE000H～FEFFFH

10.磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。假设磁盘的转速提高一倍，则( )。

平均存取时间减半

平均寻道时间减半

平均等待时间减半

以上都正确

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

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

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

集线器是一种特别的交换机

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

12.对于挨次查找，假定查找成功与不成功的概率一样，对每个记录的查找概率也一样，此时挨次查找的平均查找长度为( )。

A.0．5(n+1)

B.0．25(n+1)

C.0．5(n—1)

D.0．75n+0．25

13.13.一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为( )。A.78，45，55，37，39，83

B.83，78，55，37，39，45

C.83，78，55，45，39，37

D.83，55，78，39，45，37

14.以下部件不属于运算器的是( )。

状态存放器 B.通用存放器

C.ALU D.数据高速缓存

15.支持程序存放在不连续内存中的存储治理方法有( )。Ⅰ．动态分区安排 Ⅱ．固定分区安排 Ⅲ．分页式安排

Ⅳ．段页式安排 Ⅴ．分段式安排

A.Ⅰ和Ⅱ B.Ⅲ和Ⅳ

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

16.小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，假设承受偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。

A.66H B.E6H

C.67H D.E7H

17.无向图G有16条边，有3个度为4的顶点，4个度为3的顶点，其余顶点的度均小于3，则G至少有( )个顶点。

A.10 B.11

C.12 D.13

18.考虑以下C语言代码：