2025年计算机科学与技术学科专业基础综合考试试卷（考核试卷）.docVIP

2025年计算机科学与技术学科专业基础综合考试试卷（考核试卷）

一、单项选择题（每题1分，共30题）

1.计算机程序设计的核心思想是（）。

A.数据结构

B.算法

C.编程语言

D.软件工程

2.下面哪个不是数据结构的基本操作（）。

A.插入

B.删除

C.查找

D.排序

3.在线性表中，插入一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

4.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.下面哪个不是数据库的三大范式（）。

A.第一范式（1NF）

B.第二范式（2NF）

C.第