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

一、单选题

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

C

D

正确答案：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.迭代变量

正