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

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

单项选择题

1.以下关于ROM和RAM的说法中，错误的选项是( )。Ⅰ．CD—ROM是ROM的一种，因此只能写入一次

Ⅱ．Flash快闪存储器属于随机存取存储器，具有随机存取的功能Ⅲ．RAM的读出方式是破坏性读出，因此读后需要再生Ⅳ．SRAM读后不需要刷，而DRAM读后需要刷

Ⅰ和Ⅱ B.Ⅰ、Ⅲ和Ⅳ

C.Ⅱ和Ⅲ D.Ⅰ、Ⅱ和Ⅲ

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

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

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

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

3.显示器的灰度是指( )。

亮度

显示字符的清楚程度

显示器中光点亮暗的层次级别

显示器的颜色度

4.以下说法正确的选项是( )。

在统一编址方式下，访问主存储器和访问I／O设备是通过不同的指令来区分的

计算机的外部设备就是指输入和输出设备

中断隐指令属于程序掌握型指令

在中断效劳程序中，恢复现场之前需要关中断

5.以太网交换机转发数据包时所依据的是( )。

IP地址

MAC地址

LLC地址

PORT、地址

6.下面( )协议中，是不使用TCP进展通信。

FTP B.SMTP

C.TELNET D.DHCP

7.7.对关键码序列(23，17，72，60，25，8，68，71，52)进展堆排序，输出两个最小关键

码后的剩余堆是( )。A.(23，72，60，25，68，71，52)

B.(23，25，52，60，71，72，68)

C.(71，25，23，52，60，72，68)

D.(23，25，68，52，60，72，71)

8.操作系统供给应用户的接口方式包括( )。

命令方式和函数方式

命令方式和系统调用方式

命令方式和文件治理方式

设备治理方式和系统调用方式

9.由4棵树组成的森林中，第一、其次、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为( )。A.29 B.9

C.25 D.19

10.为提高查找效率，对有65025个元素的有序挨次表建立索引挨次构造，在最好状况下查找到表中已有元素，需要执行( )次关键字比较。

A.10 B.14

C.20 D.21

11.以太网地址是由( )个字节组成的。

A.3 B.4

C.5 D.6

12.页式存储系统的规律地址是由页号和页内地址两局部组成，地址变换过程如以下图所示。假定页面的大小为8K，图中所示的十进制规律地址9612经过地址变换后，形成的物理地址a(十进制)是( )。

A.42380 B.25996

C.9612 D.8192

13.假设主机A要向处于同一子网段的主机B(IP地址为172．16．204．89／16)发送一个分组，那么主机A使用的“这个网络上的特定主机”的地址为( )。

A.172．16．255．255

B.172．16．204．255

C.0．0．255．255

D.0．0．204．89

14.现在可以使用( )来编写Web页面。

A. B.HTML

C.MIME D.XML

15.下面说法错误的选项是( )。

算法原地工作的含义是指不需要任何额外的关心空间

在一样的规模n下，简单度O(n)的算法在时间上总是优于简单度O(2n)的算法

所谓时间简单度是指在最坏状况下，估算算法执行时间的一个上界

同一个算法，实现语言的级别越高，执行效率就越低

16.设一棵二叉树是由森林转换而来的，假设森林中有n个非终端结点，则二叉树中无右孩子的结点个数为( )。

A.n—1 B.n

C.n+1 D.n+2

17.一棵5阶B树有53个关键字，并且每个结点的关键字都到达最少状态，则它的深度是( )。

A.3 B.4

C.5 D.6

18.下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。

插入排序和快速排序

归并排序和快速排序

选择排序和归并排序

插入排序和归并排序

19.假定有两个带符号整数x、y用8位补码表示，x=63，y=-31，则x-y的机器数及其相应的溢出标志OF分别是( )。

A.5DH、0 B.5EH、0

C.5DH、1 D.5EH、1

20.中断向量表中保存的是( )。

被中断程序的返回地

中断效劳程序入口地址

中断效劳程序入口地址的地址

中断优先级

21.以下说法中，错误的选项是( )。

Ⅰ．设浮点数的基