高频精选：南大软件考研真题及答案.docVIP

高频精选：南大软件考研真题及答案

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

1.以下哪种算法效率最高？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

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

A.数据与程序独立

B.数据与用户独立

C.数据与硬件独立

D.以上都是

3.面向对象编程的主要特性不包括？

A.封装

B.继承

C.多态

D.递归

4.操作系统中，进程调度的主要功能是？

A.选择一个作业调入内存

B.选择一个进程占有CPU

C.建立一个新的进程

D.撤销一个进程

5.计算机网络中，IP地址的作用是？

A.标识主机

B.标识网络

C.标识子网

D.以上都是

6.软件测试的目的是？

A.发现错误

B.证明软件正确

C.提高软件性能

D.优化软件结构

7.以下哪个是面向对象设计的原则？

A.单一职责原则

B.最少知识原则

C.开放封闭原则

D.以上都是

8.数据库的并发控制主要是为了？

A.保证数据的完整性

B.保证数据的安全性

C.保证数据的一致性

D.保证数据的独立性

9.操作系统中，文件系统的主要功能不包括？

A.文件存储空间的管理

B.文件目录管理

C.文件读写管理

D.进程管理

10.计算机网络中，传输层的主要协议是？

A.TCP和UDP

B.IP和ICMP

C.HTTP和FTP

D.SMTP和POP3

答案：1.C2.D3.D4.B5.D6.A7.D8.C9.D10.A

多项选择题（每题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.总体设计

B.详细设计

C.数据库设计

D.界面设计

7.数据库的备份方式有？

A.完全备份

B.差异备份C.事务日志备份D.增量备份

8.操作系统中，进程的基本状态有？

A.就绪

B.运行

C.阻塞

D.等待

9.计算机网络中，网络层的主要协议有？

A.IP

B.ARP

C.RARP

D.ICMP

10.软件测试的方法有？

A.黑盒测试

B.白盒测试

C.灰盒测试

D.单元测试

答案：1.ABCD2.ABC3.ABCD4.ABCD5.ABCD6.AB7.ABCD8.ABC9.ABCD10.ABC

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

1.算法的时间复杂度和空间复杂度一定是相关的。（）

2.数据库中，主键可以为空。（）

3.面向对象编程中，类的成员变量可以直接被外部访问。（）

4.操作系统中，进程和程序是同一个概念。（）

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

6.软件维护是软件开发的最后一个阶段。（）

7.数据库的索引可以提高数据查询速度。（）

8.操作系统中，死锁是不可避免的。（）

9.计算机网络中，HTTP是一种传输层协议。（）

10.软件测试只能发现错误，不能证明软件没有错误。（）

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

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

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

选择一个基准值，将数组分为两部分，小于基准值的放左边，大于的放右边，然后对两部分分别递归排序。

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

外模式、模式和内模式。外模式是用户视图，模式是全局逻辑结构，内模式是物理存储结构。

3.简述面向对象编程中封装的作用。

隐藏内部实现细节，提高数据安全性，便于代码维护和扩展。

4.简述操作系统中进程同步的方法。

信号量、互斥锁、管程、消息传递等。

讨论题（总4题，每题5分）

1.讨论软件测试中黑盒测试和白盒测试的优缺点。

黑盒测试不考虑内部结构，能发现功能缺陷，但无法检测代码逻辑错误；白盒测试基于代码结构，可发现逻辑问题，但对功能覆盖可能不足。

2.讨论数据库索引的使用场景和注意事项。

用于快速查询，适用于经常查询的列。注意索引会占用空间，过多索引影响插入、更新等操作效率