《计算机程序设计基础》课后练习题参考答案.docVIP

《计算机程序设计基础》课后练习题参考答案

一、选择题（每题3分，共30分）

1.以下哪个不是计算机程序设计的特点？（）

A.有穷性

B.确定性

C.可执行性

D.无限性

2.程序设计语言中，以下哪种语言是面向对象的语言？（）

A.C语言

B.Fortran语言

C.Java语言

D.Basic语言

3.算法的时间复杂度主要取决于（）

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.算法的设计

4.以下哪种数据结构属于线性结构？（）

A.树

B.图

C.栈

D.集合

5.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是（）

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，2，1

6.对一个有序表进行折半查找时，该有序表适合采用（）存储结构。

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

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

A.快速排序

B.冒泡排序

C.归并排序

D.堆排序

8.数据库管理系统中，负责数据的完整性、安全性和并发控制等功能的是（）

A.数据定义语言

B.数据操纵语言

C.数据控制语言

D.数据库管理员

9.以下哪个不是面向对象程序设计的特性？（）

A.封