2025年北京航空航天大学空天计算专业计算机科学与技术考试真题解析及答案汇总.docxVIP

2025年北京航空航天大学空天计算专业计算机科学与技术考试真题解析及答案汇总

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。请将正确选项字母填在括号内）

1.下列关于数据结构的叙述中，正确的是（）。

A.线性表是线性结构，栈和队列不是线性结构

B.树是一种非线性结构，其中每个节点有且只有一个前件，有多个后件

C.图是一种非线性结构，其中每个节点有且只有一个前件，有且只有一个后件

D.队列和栈都是先进先出（FIFO）的数据结构

2.设有如下二叉树：

```

A

/\

BC

/\

DE

```

对该二叉树进行后序遍历，得到的节点访问序列是（）。

A.ABCDE

B.DEBCA

C.DEABC

D.EBADC

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系统的所有硬件资源

C.进程是具有一定独立功能的程序在一个数据集上顺序执行的过程

D.操作系统提供了用户与计算机硬件之间的接口

5.在TCP/IP协议栈中，负责提供可靠数据传输服务的层是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

6.计算机内存单元的地址是由（）决定的。

A.内存容量

B.CPU的字长

C.内存芯片的数量

D.A和B共同决定

7.下列关于虚拟内存的叙述中，正确的是（）。

A.虚拟内存可以完全替代物理内存

B.虚拟内存使得程序可以使用比实际物理内存更大的地址空间

C.虚拟内存会降低系统的运行速度

D.虚拟内存的管理不需要操作系统参与

8.下列数据压缩方法中，属于无损压缩的是（）。

A.哈夫曼编码

B.行程编码

C.JPEG图像压缩

D.MP3音频压缩

9.在面向对象程序设计中，封装、继承和多态是面向对象的三大基本特征，其中（）主要体现了代码的复用性。

A.封装

B.继承

C.多态

D.A和B

10.下列关于中断的叙述中，错误的是（）。

A.中断是CPU对随机发生的事件的响应

B.中断请求一旦提出，CPU就立即暂停当前工作去处理中断

C.中断处理完成后，CPU需要恢复原来的工作状态

D.中断可以用来实现实时控制

二、填空题（每空2分，共20分。请将答案填在横线上）

1.在计算机中，信息通常使用_______码表示。

2.一个栈的初始状态为空，依次push入元素A、B、C、D后，栈顶元素是_______。

3.在快速排序算法中，通常选择_______作为基准元素。

4.操作系统中，进程调度算法的目的是为了更有效地利用CPU，提高_______。

5.计算机网络中，实现设备到设备（主机到主机）数据传输的功能层是_______。

6.CPU通过_______总线访问内存。

7.文件系统是操作系统中负责管理_______的软件部分。

8.在关系数据库中，“选择”操作对应于SQL语言中的_______语句。

9.计算机程序设计语言一般可以分为机器语言、汇编语言和_______三类。

10.并发性是指两个或多个事件在同一时间间隔内发生，而_______是指两个或多个事件在同一时刻发生。

三、简答题（每题5分，共20分）

1.简述栈和队列的主要区别。

2.解释什么是操作系统中的“死锁”，并至少列举两种导致死锁的原因。

3.简述TCP协议与UDP协议的主要区别。

4.什么是计算机系统的总线？简述总线的基本功能。

四、综合应用题（每题10分，共30分）

1.给定一个包含n个元素的线性表（n≥3），设计一个算法，在不使用额外存储空间的情况下，将线性表中的元素逆序排列。请描述算法的基本思想，并用自然语言描述算法步骤。

2.假设有一个简单的操作系统，其中有一个单核CPU，内存中同时运行着三个进程P1、P2、P3。进程的执行顺序需要满