考研编程常考题库及答案.docVIP

考研编程常考题库及答案

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

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

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

答案：D

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

2.以下关于栈的描述，正确的是（）

A.先进先出B.后进后出C.先进后出D.随机进出

答案：C

解析：栈的特点是先进后出。

3.下列哪个不是面向对象编程的特性（）

A.封装B.继承C.多态D.全局变量

答案：D

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

4.在C++中，用于输入一个整数的函数是（）

A.scanfB.printfC.cinD.cout

答案：C

解析：cin用于C++中输入，scanf是C语言输入函数，printf是输出函数，cout是C++输出函数。

5.以下哪种数据结构适合实现广度优先搜索（）

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

答案：B

解析：广度优先搜索借助队列先进先出的特性按层次遍历。

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

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

答案：C

解析：标识符不能以数字开头，不能是关键字，_abc符合要求。

7.已知inta=5;intb=a++;执行后，a和b的值分别是（）

A.5,5B.6,5C.5,6D.6,6

答案：B

解析：a++是先使用a的值再自增，所以b为5，之后a自增为6。

8.以下哪种算法设计策略不属于分治法（）

A.快速排序B.归并排序C.二分查找D.动态规划

答案：D

解析：快速排序、归并排序、二分查找是分治法，动态规划是解决最优子结构问题。

9.若有定义intarr[3][4];则数组arr中元素的个数是（）

A.3B.4C.7D.12

答案：D

解析：二维数组元素个数为行数乘以列数，即3×4=12。

10.以下关于递归函数的说法，错误的是（）

A.递归函数必须有终止条件B.递归函数会增加程序的空间复杂度C.递归函数效率比循环高D.递归函数调用自身

答案：C

解析：递归函数效率通常比循环低，因为有函数调用开销。

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

1.以下哪些是常用的算法设计策略（）

A.分治法B.动态规划C.贪心算法D.回溯法

答案：ABCD

解析：这些都是常用算法设计策略。

2.以下哪些是面向对象编程语言（）

A.JavaB.C++C.PythonD.C

答案：ABC

解析：C是面向过程语言，Java、C++、Python支持面向对象编程。

3.以下哪些数据结构属于线性结构（）

A.数组B.链表C.栈D.队列

答案：ABCD

解析：数组、链表、栈、队列都是线性结构。

4.以下哪些关键字在C++中用于控制流程（）

A.ifB.elseC.whileD.for

答案：ABCD

解析：这些关键字都用于控制程序流程。

5.以下哪些是常见的排序算法（）

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

答案：ABCD

解析：都是常见排序算法。

6.以下哪些操作会改变栈的状态（）

A.入栈B.出栈C.查看栈顶元素D.清空栈

答案：AB

解析：入栈和出栈会改变栈状态，查看栈顶元素和清空栈不改变栈状态。

7.以下哪些是函数重载的条件（）

A.函数名相同B.参数列表不同C.返回值类型不同D.函数体不同

答案：AB

解析：函数重载要求函数名相同且参数列表不同。

8.以下哪些是数据库中的数据模型（）

A.层次模型B.网状模型C.关系模型D.面向对象模型

答案：ABCD

解析：这些都是数据库中的数据模型。

9.以下哪些是常见的字符编码（）

A.ASCIIB.UTF-8C.GBKD.BCD

答案：ABC

解析：BCD不是常见字符编码，常见的有ASCII、UTF-8、GBK等。

10.以下哪些是面向对象编程中的访问控制符（）

A.publicB.privateC.protectedD.default

答案：ABCD

解析：