2026年计算机科学与技术综合能力培训试卷.docxVIP

2026年计算机科学与技术综合能力培训试卷

考试时间：______分钟总分：______分姓名：______

一、单项选择题（下列选项中，只有一项是符合题目要求的。将正确选项的代表字母填写在答题纸上对应位置。每小题2分，共40分）

1.下列哪一项不属于计算机的硬件系统组成？

A.运算器

B.存储器

C.输入设备

D.操作系统

2.在二进制数`1011011`和`1101001`之间，不存在下列哪个二进制数？

A.`1011100`

B.`1100101`

C.`1110001`

D.`1011010`

3.下列数据结构中，最适合进行插入和删除操作的是？

A.链表

B.数组

C.栈

D.队列

4.若一个线性表采用顺序存储结构，元素个数为n，则删除第i个元素（1≤i≤n）时，需要移动的元素个数为？

A.i

B.n-i

C.i-1

D.n

5.在各种查找方法中，平均查找长度最小的是？

A.顺序查找

B.二分查找（针对有序顺序表）

C.哈希查找

D.分块查找

6.快速排序算法的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C