信息学试题及答案.docxVIP

信息学试题及答案

一、单选题（每题1分，共10分）

1.下列哪个不是算法的基本特征？（）

A.有穷性B.确定性C.可执行性D.循环性

【答案】D

【解析】算法的基本特征包括有穷性、确定性、可执行性、输入和输出，循环性不是算法的基本特征。

2.在计算机中，下列哪种进制数最适合表示二进制存储器的状态？（）

A.十进制B.八进制C.十六进制D.二进制

【答案】D

【解析】二进制是计算机存储器的基本表示方式，最适合表示二进制存储器的状态。

3.下列哪个是递归算法的必要条件？（）

A.循环语句B.基本情况C.赋值语句D.条件语句

【答案】B

【解析】递归算法必须有基本情况，否则会导致无限递归。

4.数据结构中，下列哪个是线性结构？（）

A.树B.图C.队列D.稀疏矩阵

【答案】C

【解析】队列是典型的线性结构，树和图都是非线性结构，稀疏矩阵是一种特殊的矩阵存储方式。

5.下列哪个排序算法的平均时间复杂度是O(nlogn)？（）

A.冒泡排序B.插入排序C.快速排序D.选择排序

【答案】C

【解析】快速排序的平均时间复杂度是O(nlogn)，而冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)。

6.下列哪个是数据库的三NF关系？（）

A.满足第一范式和第二范式B.满足第二范式和第三范式C.满足第一范式D.满足第二范式

【答案】B

【解析】三NF关系满足第一范式、第二范式和第三范式。