高频精选：考研编程试题及答案.docVIP

高频精选：考研编程试题及答案

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

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

2.若有定义inta[3][4];则a[1][2]表示的是？

A.第1行第2列元素

B.第2行第1列元素

C.第2行第2列元素

D.第1行第1列元素

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

A.指针变量存放的是变量的值

B.指针变量可以指向任何类型的数据

C.指针变量可以进行算术运算

D.指针变量不能进行比较

4.以下哪个关键字用于函数返回值？

A.void

B.return

C.break

D.continue

5.已知intx=5;执行x+=x-=xx;后，x的值为？

A.-40

B.0

C.40

D.5

6.以下哪种数据结构是先进后出？

A.队列

B.栈

C.链表

D.树

7.以下关于类的说法错误的是？

A.类可以包含数据成员和成员函数

B.类的成员可以有不同的访问权限

C.类不能包含其他类的对象

D.类可以有构造函数和析构函数

8.若有intp=newint[5];则释放内存的操作是？

A.deletep;

B.delete[]p;

C.free(p);

D.free[]p;

9.以下哪种循环结构在执行前一定会先执行一次循环体？

A.for循环

B.while循环

C.do-while循环

D.以上都不是

10.已知inta=10,b=20;执行if(ab)?a:b;后返回的值是？

A.10

B.20

C.30

D.不确定

答案：1.C2.C3.C4.B5.A6.B7.C8.B9.C10.B

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

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

A.封装

B.继承

C.多态

D.抽象

2.以下哪些操作符可以用于文件操作？

A.

B.

C.read

D.write

3.以下哪些是常用的字符串处理函数？

A.strlen

B.strcpy

C.strcat

D.strcmp

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

A.int

B.char

C.float

D.double

5.以下哪些是排序算法的稳定性特点？

A.冒泡排序

B.快速排序

C.归并排序

D.选择排序

6.以下哪些是数组初始化的方式？

A.inta[]={1,2,3};

B.inta[3]={1,2,3};

C.inta[3]={1,2};

D.inta[];

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

A.函数名相同

B.参数列表不同

C.返回值类型不同

D.作用域不同

8.以下哪些是C++中的异常处理机制？

A.try

B.catch

C.throw

D.finally

9.以下哪些是常用的查找算法？

A.顺序查找

B.二分查找

C.哈希查找

D.深度优先查找

10.以下哪些是动态内存分配的函数？

A.malloc

B.calloc

C.realloc

D.free

答案：1.ABCD2.AB3.ABCD4.AB5.AC6.AB7.AB8.ABC9.ABC10.AC

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

1.C++中所有的函数都必须有返回值。

2.数组名可以作为函数参数传递。

3.指针变量可以指向常量。

4.结构体和类的定义方式完全相同。

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

6.局部变量的作用域是整个程序。

7.虚函数只能在类中定义。

8.静态变量在程序运行期间只分配一次内存。

9.字符串常量可以修改其内容。

10.二维数组可以看作是一维数组的数组。

答案：1.×2.√3.√4.×5.√6.×7.√8.√9.×10.√

简答题（总4题，每题5分）

1.简述冒泡排序的基本思想。

比较相邻元素大小，大的交换到右边，重复此过程直到整个数组有序。

2.简述类的访问权限有哪些。

公有、私有、保护。

3.简述指针和引用的区别。

指针存放地址可改变，引用是别名不可变。

4.简述递归函数的优缺点。

优点简洁，缺点效率低、占栈空间大。

讨论题（总4题，每题5分）

1.讨论选择排序和冒泡排序的优缺点。

选择排序每次选最小放前面，比较次数固定但交换次数少；冒泡排序相邻比较交换，比较次数多，最好情况效率高。

2.讨论函数重载的作用和限制。