2025年计算机科学与技术考试真题及答案.docxVIP

2025年计算机科学与技术考试练习题及答案

一、单项选择题（每题2分，共30分）

1.已知平衡二叉树（AVL树）中某节点的左子树高度为3，右子树高度为1，则该节点的平衡因子为（）。

A.-2B.2C.1D.-1

2.某操作系统采用时间片轮转调度算法，时间片设为20ms，就绪队列中有5个进程，每个进程需要执行100ms。不考虑进程切换开销，所有进程完成的总时间为（）。

A.500msB.520msC.600msD.620ms

3.在TCP协议中，若发送方发送窗口大小为5，已发送但未确认的报文段序号为1001-1500（每个报文段100字节），此时收到接收方的确认号为1301，且接收方通知的窗口大小为3，则发送方下一次可发送的报文段序号范围是（）。

A.1501-1800B.1301-1600C.1501-1700D.1401-1700

4.关系数据库中，若一个关系模式R（A,B,C,D）满足函数依赖：A→B，B→C，(A,D)→C，则R的最高范式是（）。

A.1NFB.2NFC.3NFD.BCNF

5.某计算机主存容量为4GB，字长32位，采用直接映射Cache，Cache容量为64KB，块大小为32字节。主存地址中，块号字段的位数是（）。

A.15B.16C.17D.18

6.以下关于红黑树的描述中，错误的是（）。

A.每个节点要么是红色，要么是黑色

B.根节点和叶子节点（NIL）是黑色

C.红色节点的子节点可以是红色

D.从任一节点到其所有后代叶子节点的路径包含相同数量的黑色节点

7.操作系统中，若进程A因等待打印机而阻塞，进程B释放了打印机并唤醒A，此时进程A的状态变化是（）。

A.阻塞→就绪B.阻塞→运行C.就绪→运行D.运行→阻塞

8.在OSI参考模型中，负责将上层数据封装成帧并进行差错检测的层是（）。

A.网络层B.数据链路层C.传输层D.应用层

9.数据库事务的“原子性”指的是（）。

A.事务一旦提交，对数据库的修改是永久的

B.事务执行过程中，所有操作要么全部完成，要么全部不完成

C.事务的执行不受其他事务干扰，保持独立

D.事务操作前后，数据库始终处于一致状态

10.某32位计算机的指令格式为：操作码6位，源寄存器号5位，目的寄存器号5位，立即数16位。该指令的寻址方式为（）。

A.寄存器间接寻址B.立即寻址C.基址寻址D.相对寻址

11.以下排序算法中，时间复杂度不受数据初始状态影响且稳定的是（）。

A.快速排序B.归并排序C.堆排序D.冒泡排序

12.操作系统中，虚拟内存的页表项通常不包含（）。

A.页框号B.修改位C.访问位D.进程ID

13.在TCP连接建立过程中，客户端发送SYN=1，seq=1000的报文；服务器响应SYN=1，ACK=1，seq=2000，ack=1001；客户端最后发送的报文应为（）。

A.SYN=1，ACK=1，seq=1001，ack=2001

B.SYN=0，ACK=1，seq=1001，ack=2001

C.SYN=1，ACK=0，seq=2001，ack=1001

D.SYN=0，ACK=0，seq=2001，ack=1001

14.关系代数中，若关系R和S的属性集分别为{A,B}和{B,C}，则R与S的自然连接结果属性集为（）。

A.{A,B,C}B.{A,B,B,C}C.{A,C}D.{B}

15.某计算机的指令流水线分为取指、译码、执行、写回4段，各段延迟分别为2ns、3ns、4ns、1ns。不考虑流水线冒险，连续执行100条指令的总时间为（）。

A.400nsB.406nsC.412nsD.418ns

二、填空题（每空2分，共20分）

1.数据结构中，堆的性质是父节点的值（）（大于/小于/等于）子节点的值（大顶堆情况下）。

2.操作系统中，进程的三种基本状态是运行态、就绪态和（）。

3.计算机网络中，IP数据报的分片字段由标识、标志和（）三个字段共同决定。

4.数据库中，若关系模式R属于3NF，则其不存在（）的传递函数依赖。

5.计算机组成原理中，指令周期通常分为取指周期、（）周期和执行周期。

6.算法的时间复杂度是指算法执行过程中（）的增长率