三级笔试题目及答案.docVIP

三级笔试题目及答案

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

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

A.栈B.队列C.堆D.链表

答案：C

2.若有定义`inta[10];`，则以下能正确引用数组元素的是？

A.`a[10]`B.`a(5)`C.`a[5]`D.`a{5}`

答案：C

3.函数的返回值类型由什么决定？

A.调用函数的主调函数类型B.return语句中的表达式类型

C.定义函数时指定的返回值类型D.函数中定义的局部变量类型

答案：C

4.以下哪个关键字用于声明常量？

A.constB.staticC.externD.register

答案：A

5.以下哪种排序算法平均时间复杂度为O(nlogn)？

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

答案：D

6.以下关于指针的说法，正确的是？

A.指针变量只能存储地址B.指针不能指向数组

C.指针不能进行算术运算D.指针的类型不重要

答案：A

7.以下哪个是C语言中的字符串结束标志？

A.\0B.\nC.0D.\r

答案：A

8.若`intx=5,y=3;`，则表达式`x/y`的值是？

A.1.666667B.1C.2D.0

答案：B

9.以下哪种存储类别的变量在函数调用结束后不会释放内存？

A.自动变量B.静态变量C.寄存器变量D.外部变量

答案：B

10.以下关于结构体的说法，错误的是？

A.结构体可以包含不同类型的成员

B.结构体变量可以整体赋值

C.结构体不能嵌套定义

D.可以定义结构体数组

答案：C

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

1.以下属于面向对象编程特性的有（）

A.封装B.继承C.多态D.模块化

答案：ABC

2.以下哪些是C语言中的基本数据类型（）

A.intB.floatC.doubleD.char

答案：ABCD

3.以下哪些操作可以用于文件处理（）

A.fopenB.freadC.fwriteD.fclose

答案：ABCD

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

A.冒泡排序B.归并排序C.插入排序D.选择排序

答案：ABC

5.以下关于数组的描述，正确的有（）

A.数组名代表数组的首地址

B.数组元素可以是不同类型的数据

C.数组下标从0开始

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

答案：ACD

6.以下哪些关键字与函数相关（）

A.returnB.voidC.mainD.sizeof

答案：ABC

7.以下哪些是C语言中的预处理指令（）

A.includeB.defineC.ifD.else

答案：ABCD

8.以下关于指针的操作，正确的有（）

A.指针可以指向常量B.指针可以进行比较运算

C.指针可以进行自增自减运算D.指针可以指向函数

答案：BCD

9.以下哪些属于数据结构中的线性结构（）

A.栈B.队列C.树D.链表

答案：ABD

10.以下关于函数重载的说法，正确的有（）（假设在C++环境下）

A.函数重载要求函数名相同

B.函数重载要求参数列表不同

C.函数重载要求返回值类型不同

D.函数重载是多态的一种体现

答案：ABD

三、判断题（每题2分，共10题）

1.C语言中，变量必须先定义后使用。（）

答案：对

2.数组名作为函数参数传递时，传递的是数组的首地址。（）

答案：对

3.所有的递归函数都可以用迭代的方式实现。（）

答案：对

4.函数体内定义的静态局部变量，其作用域是整个源程序。（）

答案：错

5.一个C语言源程序可以包含多个main函数。（）

答案：错

6.字符串常量存储在内存的静态存储区。（）

答案：对

7.结构体变量不能作为函数的参数。（）

答案：错

8.指针变量中存储的是所指向变量的值。（）

答案：错

9.二叉树一定是有序树。（）

答案：错

10.在C语言中，逻辑值“真”用1表示，“假”用0表示。（）

答案：对

四、简答题（每题5分，共4题）

1.简述冒泡排序的基本原理。

答案：比较相邻元素，若顺序错误就把它们交换过来。对整个数组重复此过程，每一轮都能将未排序元素中最大（或最小）的元素“浮”到数组末尾，直到