2025年大学计算机（计算机科学研究）试题及答案.docVIP

2025年大学计算机（计算机科学研究）试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题，共40分）

每题只有一个正确答案，请将正确答案填涂在答题卡相应位置。（总共8题，每题5分）

1.以下关于计算机算法复杂度的描述，正确的是：

A.时间复杂度为O(n^2)的算法一定比时间复杂度为O(n)的算法慢

B.空间复杂度主要考虑算法执行过程中所占用的临时存储空间

C.算法的最优时间复杂度就是其平均时间复杂度

D.算法的最坏时间复杂度一定大于其平均时间复杂度

2.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是：

A.257

B.258

C.384

D.385

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.对于一个具有n个顶点的无向连通图，其边数最少为：

A.n-1

B.n

C.n+1

D.2n-1

5.数据库系统的核心是：

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

6.关系数据库中，实现实体之间的联系是通过：

A.实体完整性规则

B.参照完整性规则

C.用户自定义的完整性

D.表之间的公共属性

7.以下哪种编程语言不属于面向对象编程语言：

A.Java

B.