高二信息学考试题及答案.docVIP

高二信息学考试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种数据结构是线性结构？（）

A.树

B.图

C.栈

D.集合

2.在计算机内部，一切信息的存储、处理和传送的形式是（）。

A.ASCII码

B.BCD码

C.二进制

D.十进制

3.算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

4.以下哪个不是常见的排序算法？（）

A.冒泡排序

B.选择排序

C.随机排序

D.插入排序

5.计算机能直接识别和执行的语言是（）。

A.高级语言

B.汇编语言

C.机器语言

D.数据库语言

6.若一个栈的输入序列为1,2,3,4，不可能得到的输出序列是（）。

A.4,3,2,1

B.3,4,2,1

C.2,4,1,3

D.2,3,4,1

7.以下哪种文件格式常用于存储图像？（）

A.MP3

B.TXT

C.JPEG

D.DOCX

8.数据的存储结构是指（）。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的表示

C.数据在计算机中的顺序存储方式

D.存储在外存中的数据

9.以下哪个是Python中的内置函数？（）

A.sort()

B.l