2025-2026年计算机专业期中考试卷.docxVIP

2025-2026年计算机专业期中考试卷

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项的字母填在题后的括号内。）

1.在数据结构中，线性表是指具有n（n≥0）个数据元素的有限序列。线性表的特点是（）。

A.数据元素之间一对一的逻辑关系

B.数据元素之间多对多的逻辑关系

C.数据元素之间无任何逻辑关系

D.数据元素之间具有层次关系

2.在面向对象程序设计中，封装是指将数据和方法组合在一起，并对外部隐藏内部实现细节。封装的主要目的是（）。

A.提高代码的可读性

B.提高代码的可维护性

C.提高代码的运行效率

D.提高代码的安全性

3.在算法分析中，时间复杂度是用来衡量算法执行时间随输入规模增长的变化趋势。以下哪个选项描述了O(n^2)时间复杂度的算法（）。

A.计算阶乘

B.查找有序数组中的最大值

C.冒泡排序

D.快速排序

4.在数据库设计中，关系模型是一种用二维表格来表示实体及其之间联系的数据模型。关系模型的基本单位是（）。

A.记录

B.字段

C.表

D.索引

5.在计算机网络中，TCP协议是一种面向连接的、可靠的传输协议。TCP协议通过（）来实现数据的可靠传输