东南大学往年考试题目及答案

东南大学往年考试题目及答案一、选择题（8题，每题3分，共24分）

1.在以下关于软件工程的描述中，哪一项是正确的？

A.软件工程只关注代码编写过程

B.软件工程不涉及项目管理

C.软件工程强调系统性、规范性和可重复性

D.软件工程可以完全避免软件缺陷

2.以下哪个不是面向对象编程的基本特性？

A.封装

B.继承

C.多态

D.并发

3.在数据库设计中，以下哪个概念用于确保数据的一致性和完整性？

A.视图

B.索引

C.主键

D.外键

4.以下哪种算法不是图算法？

A.Dijkstra算法

B.快速排序

C.Floyd-Warshall算法

D.Kruskal算法

5.以下哪个不是常见的网络协议？

A.TCP

B.UDP

C.HTTP

D.FTP

6.在操作系统设计中，以下哪个概念用于管理内存资源？

A.进程调度

B.文件系统

C.内存分配

D.设备驱动

7.以下哪个不是常见的软件测试类型？

A.单元测试

B.集成测试

C.系统测试

D.硬件测试

8.在数据结构中，以下哪种结构是栈的一种实现？

A.队列

B.树

C.链表

D.堆

二、（一）多项选择题（5题，每题4分，共20分）

1.以下哪些是软件工程的常见阶段？

A.需求分析

B.设计

C.实现

D.测试

E.运行

2.以下哪些是面向对象编程的优点？

A.提高代码的可重用性

B.提高代码的可维护性

C.提高代码的复杂性

D.提高代码的可扩展性

E.提高代码的执行效率

3.以下哪些是数据库设计的基本原则？

A.数据一致性

B.数据完整性

C.数据独立性

D.数据冗余

E.数据安全性

4.以下哪些是常见的图算法？

A.Dijkstra算法

B.快速排序

C.Floyd-Warshall算法

D.Kruskal算法

E.并查集算法

5.以下哪些是常见的网络协议？

A.TCP

B.UDP

C.HTTP

D.FTP

E.SMTP

（二）判断题（7题，每题2分，共14分）

1.软件工程只关注软件开发过程，不涉及软件维护。

2.面向对象编程的基本特性包括封装、继承和多态。

3.数据库设计中的视图可以用于确保数据的一致性和完整性。

4.Dijkstra算法是一种图算法，用于寻找单源最短路径。

5.快速排序是一种图算法。

6.操作系统中的内存分配用于管理内存资源。

7.单元测试是一种常见的软件测试类型。

三、（一）填空题（10题，每题2分，共20分）

1.软件工程的基本原则包括______、______和______。

2.面向对象编程的基本特性包括______、______和______。

3.数据库设计的基本原则包括______、______和______。

4.常见的图算法包括______、______和______。

5.常见的网络协议包括______、______和______。

6.操作系统中的内存管理包括______和______。

7.软件测试的类型包括______、______和______。

8.数据结构中的栈是一种______结构。

9.数据结构中的队列是一种______结构。

10.数据结构中的树是一种______结构。

（二）计算题（3题，每题6分，共18分）

1.假设有一个栈，初始状态为空。依次执行以下操作：push(1),push(2),push(3),pop(),push(4),pop(),pop(),pop()。请描述栈的变化过程。

2.假设有一个队列，初始状态为空。依次执行以下操作：enqueue(1),enqueue(2),dequeue(),enqueue(3),dequeue(),dequeue(),enqueue(4)。请描述队列的变化过程。

3.假设有一个图，包含5个顶点，边的关系如下：边(1,2),边(1,3),边(2,4),边(3,4),边(4,5)。请描述该图的邻接表表示。

四、综合题（2题，每题10分，共20分）

1.请简述软件工程的基本原则及其重要性。

2.请简述数据库设计的基本原则及其重要性。

五、材料分析题（2题，每题14分，共28分）

1.假设有一个软件开发项目，需要设计一个图书管理系统。请分析该系统的需求，并提出相应的数据库设计方案。

2.假设有一个网络编程项目，需要设计一个简单的聊天系统。请分析该系统的需求，并提出相应的网络协议设计方案。

答案部分：

一、选择题

1.C

2.D

3.D

4.B

5.D

6.C

7.D

8.C

二、（一）多项选择题

1.A,B,C,D

2.A,B,D

3.A,B,C,E

4.A,C,D,E

5.A,B,C,D,E

（二）判断题

1.错

2.对

3.错

4.对

5.错

6.对

7.对

三、（一）填空题

1.系统性、规范性和可重复性

2.封装、继承和多态

3.数据一致性、数据完整性和数据独立性

4.Dijkstra算法、Floyd-Warshall算法和Kruskal算法

5.TCP、UDP、HTTP和FTP

6.内存分配和内存回收

7.单元测试、集成测试和系统测试

8.后进先出

9.先进先出

10.树形

（二）计算题

1.栈的变化过程：

-push(1):栈=[1]

-push(2):栈=[1,2]

-push(3):栈=[1,2,3]

-pop():栈=[1,2]

-push(4):栈=[1,2,4]

-pop():栈=[1,2]

-pop():栈=[1]

-pop():栈=[]

2.队列的变化过程：

-enqueue(1):队列=[1]

-enqueue(2):队列=[1,2]

-dequeue():队列=[2]

-enqueue(3):队列=[2,3]

-dequeue():队列=[3]

-dequeue():队列=[]

-enqueue(4):队列=[4]

3.图的邻接表表示：

-顶点1:[2,3]

-顶点2:[1,4]

-顶点3:[1,4]

-顶点4:[2,3,5]

-顶点5:[4]

四、综合题

1.软件工程的基本原则及其重要性：

-系统性：软件工程强调系统性，确保软件开发过程的规范性和一致性，从而提高软件质量。

-规范性：软件工程强调规范性，确保软件开发过程的标准化和规范化，从而提高开发效率。

-可重复性：软件工程强调可重复性，确保软件开发过程的可复用性和可维护性，从而提高软件的可维护性。

2.数据库设计的基本原则及其重要性：

-数据一致性：数据库设计强调数据一致性，确保数据的一致性和完整性，从而提高数据的可靠性。

-数据完整性：数据库设计强调数据完整性，确保数据的完整性和准确性，从而提高数据的可信度。

-数据独立性：数据库设计强调数据独立性，确保数据的独立性和可维护性，从而提高数据的可扩展性。

-数据安全性：数据库设计强调数据安全性，确保数据的安全性和保密性，从而提高数据的保护性。

五、材料分析题

1.图书管理系统的需求分析及数据库设计方案：

-需求分析：

-图书信息：书名、作者、出版社、出版日期、ISBN、价格等。

-用户信息：用户名、密码、姓名、联系方式等。

-借阅信息：借阅日期、归还日期、图书信息、用户信息等。

-数据库设计方案：

-图书表：书名、作者、出版社、出版日期、ISBN、价格。

-用户表：用户名、密码、姓名、联系方式。

-借阅表：借阅日期、归还日期、图书信息、用户信息。

2.简单聊天系统的需求分析及网络协