程序设计基础练习题及答案

一、单选题

1、16位无符号整数能表达的最大值是

A.32767

B.32768

C.65536

D.65535

正确答案：D

2、下面谁被称为计算机科学之父

A.阿兰图灵

B.冯诺依曼

C.迪杰斯特拉

D.高纳德

正确答案：A

3、下列不属于输入输出设备的是：

A键盘

B.手写板

C.内存

D.摄像图

正确答案：C

4、下面关于高级语言的说法正确的是：

A.高级语言的出现，使得程序员的门槛大大降低

B.高级语言不包括C语言，因为C语言更适用于系统方面的编程

c.与汇编语言相比，高级语言开发的程序执行速度更快

D.高级语言完全不依赖于硬件

正确答案：A

5、-0的8位补码是

A.其他

B.11111111

C.00000000

D.10000000

正确答案：C

6、下面的用嵌套循环求阶乘的程序中，总计需要的循环次数是（）

A.n*i次

B.n(n+l)/2次

C.n*n次

D.n次

正确答案：B

7、循环不变式的建立是在循环体中选取一个点，在该点建立一个逻

辑表达式，使每次循环执行到该点时

A.这个逻辑表达式在循环体中不总是为真

B.这个逻辑表达式在循环体中总是为假

C.这个逻辑表达式在循环体中总是为真

D.这个逻辑表达式在循环体中不总是为假

正确答案：C

8、找到合适的循环不变式能验证

A.程序的全部正确性。

B.程序的全部逻辑错误。

C.程序的全部错误。

D.程序的部分正确性。

正确答案：D

9、对于直到型循环与当型循环而言，当开始第一次循环且循环条件

为假时，下面叙述正确的是（）

A.只有当型循环的循环体会被执行1次，直到型循环不会执行。

B.两者的循环体都会被执行1次

C.两者的循环体都不会被执行

D.只有直到型循环的循环体会被执行1次，当型循环不会执行。

正确答案：D

10、下列说法错误的是（）。

C.单入口、多出口

D.单入口、单出口

正确答案：D

13、结构化程序设计是一种程序设计的原则和方法，它限制和避免使

用（）语句。

A.goto

B.break

C.continue

D.return

正确答案：A

14、实际的程序开发过程通常是由不断的（）的程序设计方法。

A.以自底向上为主的、自顶向下为辅

B.自顶向下修正所补充的自底向上

C.自顶向下主导的自底向上

D.自底向上修正所补充的自顶向下

正确答案：D

、下列说法错误的是（

15）o

A用自顶向下、逐步求精方法设计的程序是好结构的程序。

B.用逐步求精方法可以简化程序的正确性验证，结合逐步求精过程,

采取边设计边逐级验证的方法，与写完整个程序后再验证相比，可大

大减少程序调试的E寸间。

C.逐步求精方法就是一种先全局后局部、先整体后细节、先抽象后具

体的自顶向下的设计方法。

D.实际的程序开发过程通常不是纯粹的自顶向下和自底向上，往往是

自顶向下的分解和自底向上的构造两个过程混合交织进行的，由不断

的自顶向下修正所补充的自底向上的程序设计方法。

止确答案：D

16、直接迭代法求方程f(x)=0的根的几何意义就是将求方程f(x)=O的

根转化为求方程x=g(x)的根，也相当于是求()。

A.曲线y=g(x)和x轴的交点

B.曲线y=g(x)到直线y=x的距离

C.曲线y二g(x)和v轴的交点

D.曲线y=g(x)和直线y=x的交点

正确答案：D

17、下面说法错误的是()

A.如果方程有解，则用迭代的方法求方程的解时，迭代过程一定是收

敛的。

B.如果方程无解，则用迭代的方法求方程的解时，迭代过程一定是不

收敛的。

C.迭代的过程就是不断由迭代变量的旧值推出新值，再不断用新值取

代旧值的过程。

D.通过反复迭代,产生一个数列:x0,xl,,x2…,xn,…，若数列的极限

存在，则迭代收敛，反之，迭代发散。

正确答案：A

18、“大事化小、小事化了”体现出的问题求解的思想是

A.归纳

B.穷举

C.分治

D.合并

正确答案：C

19、利用迭代法解决问题的关键在于建立起()o

A.迭代次数

B.迭代函数

C.迭代常量

D.迭代变量

正确答案：B

20、用直接迭代法求一元二次方程x2-x-l在口3］之间的根时，迭代函

数x=g(x)可由方程直接推出。已知方程的根在1.6附近，对于下面这

种由方程推出的迭代函数而言，请问这个迭代过程的收敛性如何

()。

/+1=W-1

A.无法确定

B.可能收敛，也可能不收敛

C.一定不收敛

D.一定收敛

正确答案：C

21、下列说法错误的是（）o

A.处理哈希冲突的一种常用方法就是链地址法，即将哈希值相同的数

据存在一个链表中，查找哈希表时，当查找到这个链表时，必须采用

线性查找方法

B.求模取余法是一种典型的构造哈希函数的方法

C.哈希表就是根据哈希函数建立的表，在计算出的哈希地址位置存储

记录内容

D.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中

正确答案：D

22、下列说法错误的是（）o

A.哈希查找是最能体现计算机科学精髓的查找方法

B.哈希查找的核心是设计哈希函数

C.哈希查找的本质是先将要查找的数据映射成它的哈希值，然后查找

具有这个哈希值的数据

D.哈希查找是通过对记录的关键字值进行某种运算，然后顺序查找记

录的关键字

正确答案：D

23、下列说法错误的是（）。

A.分块查找的第一步是在块间查找，找到数据所在的块之后再在这个

数据块内进行查找,

B.进行分块查找，首先要抽取各块中的最大关键字及其块的起始地址

构成索引表。

C.分块查找的平均查找长度比二分查找小。

D.分块查找建立的索引表一定是一个有序表。

正确答案：C

24、二分查找时1024个元素最多需要()次比较。

A.512

B.10

C.无法确定

D.100

正确答案：B

25、插入排序法的时间复杂度为()，

A.O(l)

B.O(n2)

C.O(n)

D.O(nlogn)

正确答案：B

26、冒泡排序法的时间复杂度为(八

A.O(logn)

B.O(n)

C.O(n2)

D.O(l)

正确答案：C

27、在冒泡排序法中，需要对两个()记录进行比较。

A.间隔

B.任意

C.逆序

D相邻

止确答案：D

28、对n个数据进行简单选择排序过程中，共需要进行的比较次数是

()o

A.n(n-l)/2

B.2n

C.n

D.n/2

正确答案：A

29、用插入排序法对n个数据进行排序，如果n个数据完全是逆序

的，则完成排序需要移动()个元素。

A.n*(n-1)

B.n*(n-l)/2

C.2*n

D.n/2

正确答案：B

二、多选题

1、软件的组成包括以下哪些部分。()

A程序

B.可执行文件

C.数据

D.文档

正确答案：A、C、D

2、下列说法错误的是（）。

A.抽象数据类型就是数据及作用在其上的操作的集合。

B釉象数据类型强调把数据和操作分割开来。

C.数据抽象的结果是C++中的类。

D.数据抽象是面向对象程序设计的基本手段。

正确答案：B、C

3