高中信息学测试题及答案.docxVIP

高中信息学测试题及答案

一、选择题（共10题，每题3分，共30分）

1.在C++语言中，下列哪个关键字用于定义一个常量？

A.var

B.const

C.define

D.static

答案：B

2.关于数组，下列说法正确的是？

A.数组的大小在定义后可以改变

B.数组下标从1开始

C.访问数组元素时，下标可以是负数

D.数组在内存中是连续存放的

答案：D

3.若一个算法的时间复杂度为O(n^2)，则表示该算法的执行效率与输入规模n的平方成正比。下列哪种排序算法的时间复杂度通常为O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：D

4.在数据结构中，栈的特点是？

A.先进先出

B.后进先出

C.先进后出

D.随机存取

答案：B

5.下列关于递归函数的说法，错误的是？

A.递归函数必须有终止条件

B.递归函数在每次调用自身时，参数必须向终止条件靠近

C.递归函数可以无限递归调用而不返回

D.递归函数通常比迭代函数效率更高

答案：C

6.若二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则其后序遍历序列为？

A.ABC

B.BAC

C.ACB

D.CBA

答案：C

7.在C++中，`inta=10;intb=++a;`执行后，a和b的值分别是？

A.a=10,b=10

B.