基础编程考研真题及答案.docVIP

基础编程考研真题及答案

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

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

A.数组

B.链表

C.栈

D.二叉树

2.程序运行时，函数调用使用的栈空间属于？

A.全局变量区

B.代码区

C.栈区

D.堆区

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

A.封装

B.过程化

C.模块化

D.线性化

4.算法的时间复杂度主要取决于？

A.问题规模

B.程序语言

C.硬件性能

D.开发环境

5.以下关于递归函数的说法正确的是？

A.递归函数不能有返回值

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

C.递归函数效率比循环高

D.递归函数不能调用自身

6.若有数组inta[5]={1,2,3,4,5}，a[2]的值是？

A.1

B.2

C.3

D.4

7.字符串“hello”在内存中占用的字节数是？

A.5

B.6

C.7

D.8

8.函数重载是指？

A.函数名相同，参数个数不同

B.函数名相同，参数类型不同

C.函数名相同，返回值类型不同

D.函数名相同，函数体不同

9.以下哪种排序算法平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

10.一个完整的C程序入口是？

A.main函数

B.start函数

C.init函数

D.begin函数

答案：1.B2.C3.A4.A5.B6.C7.B8.B9.D10.A

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

1.下列属于基本数据类型的有？

A.int

B.float

C.char

D.double

2.以下哪些是常用的输入输出函数？

A.scanf

B.printf

C.gets

D.puts

3.关于指针，正确的说法有？

A.指针可以指向不同类型的数据

B.指针变量存储的是地址

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

D.指针可以为空

4.面向对象编程的三大特性包括？

A.封装

B.继承

C.多态

D.抽象

5.以下哪些是常见的算法设计方法？

A.分治法

B.动态规划法

C.贪心算法

D.回溯法

6.数组在内存中的存储方式有？

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

7.以下哪些关键字可用于控制程序流程？

A.if

B.while

C.for

D.switch

8.函数参数传递的方式有？

A.值传递

B.地址传递

C.引用传递

D.指针传递

9.以下哪些是常见的排序算法？

A.归并排序

B.希尔排序

C.堆排序

D.基数排序

10.以下哪些是C语言中的常量？

A.整型常量

B.浮点型常量

C.字符常量

D.字符串常量

答案：1.ABCD2.ABCD3.BCD4.ABC5.ABCD6.A7.ABCD8.ABCD9.ABCD10.ABCD

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

1.C语言中变量必须先声明后使用。（）

2.空指针可以进行解引用操作。（）

3.递归函数一定比非递归函数效率低。（）

4.数组下标从0开始。（）

5.函数返回值类型必须与函数定义时指定的返回值类型一致。（）

6.所有的循环都可以用递归实现。（）

7.字符串常量在内存中是不可变的。（）

8.结构体变量可以作为函数参数传递。（）

9.一个C程序中只能有一个main函数。（）

10.逻辑表达式的值只能是0或1。（）

答案：1.√（表示正确）2.×3.×4.√5.√6.√7.√8.√9.√10.×

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

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

比较相邻元素，若顺序错误就把它们交换过来，依次比较和交换，直到整个数组都被排序。

2.什么是函数的递归调用？

函数直接或间接调用自身的情况。

3.简述面向对象编程中封装的作用。

隐藏内部实现细节，提高数据安全性，便于代码维护和扩展。

4.如何定义一个结构体类型并初始化结构体变量？

先定义结构体类型，如struct结构体名{成员列表};然后用struct结构体名变量名={初始化值};来初始化。

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

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

选择排序每次找最小元素交换，比较次数固定，但交换次数多；冒泡排序比较和交换相邻元素，比较次数多，交换次数少。

2.谈谈你对函数重载意义的理解。

方便程序员用相同函数名