东南大学考试题目及答案.docVIP

东南大学考试题目及答案

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

1.以下哪种数据结构常用于实现广度优先搜索？

A.栈B.队列C.树D.图

2.计算机中存储容量的基本单位是？

A.字节B.位C.字D.双字

3.以下哪种编程语言是面向对象的？

A.CB.FortranC.JavaD.Pascal

4.数据库中，用于查询数据的语句是？

A.INSERTB.UPDATEC.DELETED.SELECT

5.以下不属于计算机网络拓扑结构的是？

A.总线型B.星型C.关系型D.环型

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

A.运行B.就绪C.阻塞D.睡眠

7.以下哪个是常用的图像文件格式？

A.DOCXB.MP3C.JPEGD.EXE

8.在算法分析中，时间复杂度的表示符号是？

A.OB.ΘC.ΩD.以上都是

9.以下哪种排序算法平均时间复杂度最低？

A.冒泡排序B.选择排序C.快速排序D.插入排序

10.计算机硬件系统的核心部件是？

A.内存B.硬盘C.CPUD.主板

答案：1.B2.A3.C4.D5.C6.D7.C8.A9.C10.C

二、多项选择题（每题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.MySQLB.OracleC.MongoDBD.SQLServer

9.数据结构中，线性结构包括？

A.数组B.链表C.栈D.队列

10.以下属于多媒体元素的有？

A.文本B.图像C.音频D.视频

答案：1.AB2.ABD3.ABC4.ABCD5.ABCD6.ABCD7.ABCD8.ABD9.ABCD10.ABCD

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

1.计算机中，所有数据都是以二进制形式存储的。（）

2.算法的时间复杂度只与问题的规模有关，与算法的实现无关。（）

3.面向对象编程中，父类可以继承子类的属性和方法。（）

4.数据库中，一个表只能有一个主键。（）

5.计算机网络中，IP地址是唯一标识一台主机的地址。（）

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

7.排序算法的稳定性是指相同元素在排序前后的相对位置不变。（）

8.高级编程语言编写的程序可以直接在计算机上运行。（）

9.数据结构中，图是一种非线性结构。（）

10.多媒体技术就是指音频和视频处理技术。（）

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

四、简答题（每题5分，共4题）

1.简述面向对象编程中封装的概念。

答案：封装是将数据和操作数据的方法绑定在一起，对外提供统一接口，隐藏内部实现细节。这样提高了代码的安全性和可维护性，使用者无需了解内部具体实现，只需通过接口操作。

2.简述数据库中索引的作用。

答案：索引能提高数据库查询效率。它类似书籍目录，通过特定数据结构存储数据的位置信息。查询时先在索引中定位，再快速找到所需数据，减少全表扫描，加快数据检索速度。

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

答案：分层结构使网络设计模块化，各层功能独立。利于实现和维护，降低复杂度。不同层可采用不同技术，便于升级和扩展。还能促进网络标准化，不同厂商产品可互操作。