acm入门题库及答案中文版.docVIP

acm入门题库及答案中文版

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

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

A.数组B.链表C.栈D.二叉树

答案：B

解析：链表适合实现队列，因为可以方便地在链表头部删除元素（出队）和在链表尾部添加元素（入队）。数组在频繁插入删除时效率低，栈是后进先出，二叉树与队列无关。

2.以下哪个算法的时间复杂度是O(nlogn)？（）

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

答案：C

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

3.若有定义inta[3][4];则a[1][2]表示的是数组中的第几个元素？（）

A.6B.7C.8D.9

答案：B

解析：二维数组a[3][4]按行存储，a[1][2]是第1行第2个元素，前面1行有4个元素，再加上第2行的2个元素，共4+2+1=7个元素。

4.已知字符A的ASCII码值为65，那么字符E的ASCII码值是（）

A.68B.69C.70D.71

答案：B

解析：字符按顺序依次增加，E比A大4，所以65+4=69。

5.以下哪个是合法的标识符？（）

A.3abcB.intC._abcD.a+b

答案：C

解析：标识符不能以数字开头，不能是关键字，下划线开头是合法的。

6.对于循环队列，下列叙述中正确的是（）

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

答案：D

解析：循环队列中，队头指针和队尾指针会循环移动，队头指针可能大于队尾指针，也可能小于队尾指针。

7.一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）

A.0B.1C.180D.181

答案：B

解析：完全二叉树中，度为1的结点个数要么是0要么是1，设度为0的结点数为n0，度为1的结点数为n1，度为2的结点数为n2，n0=n2+1，n0+n1+n2=360，代入可得n1=1。

8.以下关于函数的说法正确的是（）

A.函数必须有返回值

B.函数可以没有参数

C.函数定义必须在调用之前

D.函数内部不能再定义函数

答案：B

解析：函数可以没有返回值，函数定义可以在调用之后，C语言支持函数嵌套定义。函数可以没有参数。

9.以下哪个关键字用于跳出当前循环？（）

A.breakB.continueC.returnD.exit

答案：A

解析：break用于跳出当前循环，continue用于跳过本次循环，return用于函数返回，exit用于终止程序。

10.若有定义intp;则p是（）

A.整型变量B.指向整型变量的指针变量C.整型数组D.指向整型数组的指针变量

答案：B

解析：intp定义的是指向整型变量的指针变量。

二、多项选择题（每题2分，共10题）

1.以下哪些是面向对象编程的特性？（）

A.封装B.继承C.多态D.过程化

答案：ABC

解析：面向对象编程有封装、继承、多态特性，过程化不是其特性。

2.以下哪些排序算法是稳定的？（）

A.冒泡排序B.选择排序C.归并排序D.快速排序

答案：AC

解析：冒泡排序和归并排序是稳定的，选择排序和快速排序是不稳定的。

3.以下哪些数据类型可以进行位运算？（）

A.intB.charC.floatD.double

答案：AB

解析：位运算只能对整型（包括char）数据进行，float和double不能进行位运算。

4.以下哪些是文件操作函数？（）

A.fopenB.fcloseC.freadD.scanf

答案：ABC

解析：scanf是标准输入函数，fopen用于打开文件，fclose用于关闭文件，fread用于从文件读取数据。

5.以下哪些是常用的算法设计方法？（）

A.分治法B.动态规划法C.贪心算法D.穷举法

答案：ABCD

解析：这些都是常用的算法设计方法。

6.以下哪些是C语言中的关键字？（）

A.sizeofB.staticC.gotoD.define

答案：ABC

解析：define是预处理指令，不是关键字，sizeof、static、goto是关键字。

7.以下哪些情况会导致程序出现段错误？（）

A.访问越