南京航空航天大学829计算机专业基础(A卷)考研真题.docxVIP

南京航空航天大学829计算机专业基础(A卷)考研真题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.下列哪个算法不属于贪心算法？()

A.最短路径算法

B.最小生成树算法

C.动态规划算法

D.背包问题

2.下列哪种数据结构适合实现队列操作？()

A.栈

B.链表

C.树

D.数组

3.以下哪个概念与数据库的范式有关？()

A.关联规则

B.触发器

C.范式

D.视图

4.一个二叉树的高度为5，则它的节点数至少为多少个？()

A.16

B.32

C.25

D.24

5.下列哪个操作系统不是多任务操作系统？()

A.Windows

B.Linux

C.macOS

D.MS-DOS

6.哈希表查找的平均时间复杂度是多少？()

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

7.一个完整的软件生命周期包括哪些阶段？()

A.需求分析、设计、编码、测试、维护

B.编码、测试、部署、维护

C.需求分析、设计、测试、部署、维护

D.需求分析、设计、编码、测试

8.TCP协议中，用于流量控制的机制是？()

A.慢启动算法

B.快重传算法

C.慢启动算法和快重传算法

D.窗口滑动机制

9.一个进程在CPU上执行时，处于以下哪种状态？()

A.等待状态

B.运行状态

C.阻塞状态

D.创建状态

10.下列哪个排序算法是稳定的排序算法？()

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

11.一个32位无符号整数的最大值是多少？()

A.2^31-1

B.2^32

C.2^31

D.2^33-1

二、多选题(共5题)

12.以下哪些属于数据库范式？()

A.第一范式

B.第二范式

C.第三范式

D.第四范式

E.第五范式

13.以下哪些是操作系统进程调度算法？()

A.先来先服务（FCFS）

B.最短作业优先（SJF）

C.优先级调度

D.轮转调度

E.多级反馈队列调度

14.以下哪些属于计算机网络中的传输层协议？()

A.TCP

B.UDP

C.IP

D.HTTP

E.FTP

15.以下哪些属于数据结构中的树形结构？()

A.链表

B.树

C.图

D.队列

E.栈

16.以下哪些是软件工程中的软件开发模型？()

A.水晶模型

B.瀑布模型

C.螺旋模型

D.原型模型

E.V模型

三、填空题(共5题)

17.在计算机科学中，二叉搜索树（BST）是一种特殊的二叉树，其中每个节点的左子树上所有节点的值均小于该节点的值，右子树上所有节点的值均大于该节点的值。二叉搜索树中查找特定值的时间复杂度是______。

18.在计算机网络中，IP地址是一个用于标识网络中的设备的数字标签。IPv4地址由32位二进制数表示，通常以______格式表示。

19.在软件工程中，需求分析是软件开发的第一步，其主要任务是确定______。

20.在操作系统内存管理中，页面置换算法用于处理页面置换操作，常见的页面置换算法包括______和______。

21.在计算机网络中，TCP协议通过______机制来实现可靠的数据传输。

四、判断题(共5题)

22.哈希表可以保证在任何情况下查找、插入和删除操作的时间复杂度都是O(1)。()

A.正确B.错误

23.在计算机网络中，IP地址和端口号的组合可以唯一确定一个网络连接。()

A.正确B.错误

24.一个完整的软件生命周期只包括需求分析、设计和实现阶段。()

A.正确B.错误

25.在数据库中，第一范式（1NF）要求表中的所有字段都是不可分割的原子数据项。()

A.正确B.错误

26.在操作系统中，进程调度算法的目的是为了提高CPU的利用率。()

A.正确B.错误

五、简单题(共5题)

27.请简述操作系统进程管理的主要功能以及进程的状态转换。

28.解释什么是数据冗余，以及为什么在数据库设计中需要避免数据冗余。

29.简述TCP和UDP协议的主要区别。

30.解释什么是数据库规范化，以及为什么要进行数据库规范化。

31.请说明在软件工程中，敏捷开发与瀑布模型的主要区别。

南京航空航