2026年计算机科学与技术培训试卷及解析.docxVIP

2026年计算机科学与技术培训试卷及解析

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

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

1.计算机执行指令的基本操作序列称为指令周期，而完成一条指令所需要的时间称为指令执行时间。以下说法正确的是（）。

A.指令周期等于指令执行时间

B.指令周期通常小于指令执行时间

C.指令周期通常大于指令执行时间

D.指令周期和指令执行时间没有直接关系

2.在下列数据结构中，适合于插入和删除操作的是（）。

A.线性表

B.栈

C.队列

D.哈希表

3.设有字母序列（BADCEGF），按字母顺序依次插入到初始为空的顺序表中，则该顺序表查找关键字“C”的平均查找长度（ASL）为（）。

A.1.5

B.2

C.2.5

D.3

4.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈是后进先出（LIFO）的数据结构

C.栈具有抽象数据类型的特点

D.栈中没有“空栈”的概念

5.快速排序算法的平均时间复杂度、最坏时间复杂