2025南航考研历届真题及答案.docVIP

2025南航考研历届真题及答案

单项选择题（每题2分，共10题）

1.以下哪种是线性结构？

A.树

B.栈

C.图

D.二叉树

2.数据库中，数据的物理独立性是指？

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

3.操作系统的主要功能是？

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

4.算法的时间复杂度取决于？

A.问题的规模

B.待处理数据的初态

C.A和B

D.计算机的配置

5.深度为5的完全二叉树的结点数不可能是？

A.15

B.16

C.17

D.18

6.下列排序方法中，哪一个是稳定的排序方法？

A.快速排序

B.堆排序

C.冒泡排序

D.希尔排序

7.面向对象方法中，继承是指？

A.一组对象所具有的相似性质

B.一个对象具有另一个对象的性质

C.各对象之间的共同性质

D.类之间共享属性和操作的机制

8.软件测试的目的是？

A.发现程序中的错误

B.改正程序中的错误

C.验证程序是正确的

D.评估程序的效率

9.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的哪个阶段？

A.需求分析阶段

B.概念设计阶段

C.逻辑设计阶段

D.物理设计阶段

10.下列关于计算机网络的叙述中，错误的是？

A.计算机网络的基本功能是实现数据通信和资源共享

B.计算机网络是在通信协议控制下实现的计算机互联

C.计算机网络中的资源包括硬件资源、软件资源和数据资源

D.计算机网络是由多台计算机连接而成的，这些计算机相互之间不能通信

答案：1.B2.C3.B4.C5.A6.C7.D8.A9.B10.D

多项选择题（每题2分，共10题）

1.数据结构包括？

A.数据的逻辑结构

B.数据的存储结构

C.数据的运算

D.数据的类型

2.下列属于常用的存储结构的是？

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

3.下列关于栈的叙述中，正确的是？

A.栈顶元素最先能被删除

B.栈底元素最后才能被删除

C.栈底元素是最先被插入的

D.栈按“先进后出”组织数据

4.下列关于队列的叙述中，正确的是？

A.队列是先进先出的线性表

B.队列允许在队尾插入元素

C.队列允许在队头删除元素

D.队列不允许在中间位置插入和删除元素

5.以下属于数据处理的是？

A.数据的收集

B.数据的存储

C.数据的加工

D.数据的传输

6.下列关于二叉树的叙述中，正确的是？

A.二叉树中每个结点的度最大为2

B.二叉树中至少有一个结点的度为2

C.二叉树可以为空

D.二叉树的度可以小于2

7.下列排序算法中，时间复杂度为O(n^2)的有？

A.冒泡排序

B.快速排序

C.选择排序

D.插入排序

8.下列关于面向对象程序设计的叙述中，正确的是？

A.面向对象程序设计的基本概念包括对象、类、封装、继承和多态

B.对象是具有属性和行为的实体

C.类是对象的抽象

D.继承是实现多态的手段

9.软件生命周期包括？

A.软件定义

B.软件开发

C.软件维护

D.软件更新

10.数据库系统的组成部分包括？

A.数据库

B.数据库管理系统

C.应用程序

D.用户

答案：1.ABC2.ABCD3.ABCD4.ABCD5.ABCD6.ACD7.ACD8.ABCD9.ABC10.ABCD

判断题（每题2分，共10题）

1.数据的逻辑结构是指数据在计算机中的存储方式。（）

2.栈和队列都是线性结构。（）

3.算法的时间复杂度是指算法执行过程中所需要的时间。（）

4.完全二叉树一定是满二叉树。（）

5.排序算法中的快速排序是不稳定的。（）

6.面向对象程序设计中，对象之间通过消息进行通信。（）

7.软件测试只需要对程序的正确性进行测试。（）

8.数据库的物理设计是将概念模型转换为数据库管理系统支持的数据模型。（）

9.计算机网络按覆盖范围可分为局域网、城域网和广域网。（）

10.数据通信是计算机网络最基本的功能。（）

答案：1.×2.√3.×4.×5.√6.√7.×8.×9.√10.√

简