信息学特长生题库及答案.docVIP

信息学特长生题库及答案

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

1.以下哪种数据结构常用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

2.以下哪个算法的时间复杂度是O(n^2)？

A.快速排序

B.冒泡排序

C.二分查找

D.线性查找

3.以下哪种编程语言常用于信息学竞赛？

A.Python

B.Java

C.C++

D.以上都是

4.以下哪个是合法的变量名？

A.123abc

B.abc_123

C.for

D.int

5.以下哪种数据类型可以存储小数？

A.int

B.char

C.float

D.bool

6.以下哪个操作可以将文件指针移动到文件末尾？

A.fseek(fp,0,SEEK_SET)

B.fseek(fp,0,SEEK_CUR)

C.fseek(fp,0,SEEK_END)

D.ftell(fp)

二、填空题（每题6分，共30分）

1.计算1+2+3+...+100的和，可以使用______算法。

2.递归函数调用自身的过程中，需要注意______，以避免栈溢出。

3.用C++语言实现一个简单的加法函数，函数名为add，参数为两个整数a和b，返回它们的和，代码如下：

intadd(inta,intb){

returna+b;

}

4.要在屏