南大软件考研真题及答案.docVIP

南大软件考研真题及答案

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

1.以下哪种数据结构最适合实现优先队列？

A.栈

B.队列

C.堆

D.链表

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

A.15

B.16

C.17

D.18

3.以下排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

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

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

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

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

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

5.关系模型中，实现实体间N：M联系是通过？

A.建立关系实现

B.建立两个关系实现

C.建立一个关系实现

D.建立三个关系实现

6.操作系统中，进程的基本状态不包括？

A.运行

B.就绪

C.阻塞

D.挂起

7.以下哪种存储管理方式能使内存碎片尽可能少？

A.固定分区

B.可变分区

C.分页管理

D.分段管理

8.计算机网络中，传输层的主要功能是？

A.提供端到端的可靠传输

B.实现网络互连

C.路由选择

D.数据链路控制

9.以下哪种协议用于电子邮件传输？

A.HTTP

B.SMTP

C.FTP

D.TCP

10.软件工程中，软件生命周期的第一个阶段是？

A.需求分析

B.可行性研究

C.总体设计

D.详细设计

答案：1.C2.A3.D4.C5.B6.D7.C8.A9.B10.B

多项选择题（每题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.IP

B.TCP

C.UDP

D.ICMP

7.软件工程中，常用的软件开发模型有？

A.瀑布模型

B.快速原型模型

C.螺旋模型

D.敏捷开发模型

8.以下哪些属于数据挖掘的算法？

A.决策树

B.支持向量机

C.神经网络

D.冒泡排序

9.以下哪些是数据库的完整性约束？

A.实体完整性

B.参照完整性

C.用户定义完整性

D.数据一致性

10.以下哪些是程序设计语言的分类？

A.机器语言

B.汇编语言

C.高级语言

D.自然语言

答案：1.ABC2.ABC3.ABCD4.ABCD5.ABCD6.AD7.ABCD8.ABC9.ABC10.ABC

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

1.线性表的链式存储结构优于顺序存储结构。（）

2.二叉排序树的中序遍历序列是有序的。（）

3.数据库中，视图可以提高数据的安全性。（）

4.操作系统中，进程调度算法只有先来先服务。（）

5.计算机网络中，路由器工作在数据链路层。（）

6.软件工程中，软件测试的目的是发现软件中的错误。（）

7.数据挖掘就是从大量数据中提取有用信息的过程。（）

8.数据库的备份可以防止数据丢失。（）

9.程序设计语言的高级语言更接近人类语言。（）

10.计算机系统由硬件系统和软件系统组成。（）

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

简答题（总4题，每题5分）

1.简述快速排序的基本思想。

通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序。

2.简述数据库的三级模式结构。

外模式、模式和内模式。外模式是用户可见部分；模式是数据库中全体数据的逻辑结构和特征描述；内模式是数据物理结构和存储方式的描述。

3.简述操作系统中进程同步的概念。

进程同步是指对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则（或时序）共享系统资源，并能很好地相互合作，从而使程序的执行具有可再现性。

4.简述计算机网络的分层体系结构的优点。

各层之间相互独立，灵活性好；各层都可以采用最合适的技术来实现，各层实现技术的改变不影响其他层；易于实现和维护；有利于促进标准化。

讨论题（