一轮复习信息技术第7章加强训练题含解析.docxVIP

一轮复习信息技术第7章加强训练题含解析

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

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将正确选项字母填涂在答题卡相应位置。）

1.在计算机中，算法是指（）。

A.计算机程序

B.解决问题的步骤和逻辑

C.计算机软件

D.计算机硬件

2.下列数据结构中，属于线性结构的是（）。

A.树

B.图

C.队列

D.图

3.若一个线性表采用顺序存储结构，假设删除线性表第一个元素的操作是成功的，则执行该操作时需要移动的元素个数是（）。

A.0

B.1

C.n-1（n为线性表长度）

D.n

4.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序和插入排序

5.在关系数据库中，“成绩”表中有学号（主键）、课程号、成绩三个字段，若要查询选修了“数据库原理”课程（假设课程号唯一为“DB101”）的学生学号，下列SQL语句正确的是（）。

```sql

SELECT学号FROM成绩WHE