算法和程序设计练习题复习课程

算法和程序设计练习题

一、选择题：

1、使用计算机解题的步骤，以下描述正确的是：＿＿B＿＿。

A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行

B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行

C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序

D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行

2、计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的＿＿C＿＿中。

A．硬盘B．软盘C．内存D．CPU

3、计算机程序由以下两部分即：＿＿C＿＿组成。

A．执行部分和数据部分

B．数据部分和程序部分

C．指令部分和数据部分

D．程序部分和指令部分

4、计算机程序由一系列指令构成，每条指令要求计算机执行＿＿C＿＿动作。

A．一组B．二个C．一个D．一个以上

5、计算机程序由指令部分和数据部分组成，其中数据部分用来存储＿＿D＿＿。

A．计算所需的原始数据和计算的中间结果，不能存储计算的最终结果

B．计算所需的原始数据，不能存储计算的中间结果和计算的最终结果

C．计算的中间结果和计算的最终结果，不能存储计算所需的原始数据

D．计算所需的原始数据、计算的中间结果或最终结果

6、计算机能进行文稿编辑处理，是因为计算机的内存中装载并运行了文字处理程序；计算机能在因特网上浏览，是因为计算机的内存中装载并运行了浏览程序，所以说计算机干什么工作完全依赖于＿＿B＿＿。

A．硬件B．程序C．硬件与程序D．以上答案都对

7、人们在设计计算机程序时，＿＿C＿＿。

A．只要考虑“数据的存贮”而不要考虑“计算的过程”

B．不要考虑“数据的存贮”而只要考虑“计算的过程”

C．必须同时考虑“数据的存贮”和“计算的过程”

D．以上答案都错

8、设计计算机程序时，要考虑“计算的过程”，其含义是在对解决问题的方法进行步骤化时，＿＿C＿＿。

A．只要指出“动作”而不必指出“动作的次序”

B．不必指出“动作”而只要指出“动作的次序”

C．必须同时指出“动作”和“动作的次序”

D．以上说法都正确

9、关于程序中指令的次序，以下说法正确的是：＿＿D＿＿。

A．不必考虑次序

B．任意一个程序，其任意位置的指令次序都不能改变

C．对于一个程序，可能某些指令次序可以改变

D．以上说法都错误

10、关于程序中指令的次序，以下说法正确的是：＿＿D＿＿。

A．不必考虑次序

B．任意一个程序，其任意位置的指令次序都不能改变

C．对于一个程序，可能某些指令次序可以改变

D．任何程序，其任意位置的指令次序都可以改变

11、计算机指令的种类，典型的有：＿＿D＿＿。

A．输入、输出和数学运算

B．输入、输出和逻辑判断

C．数学运算和逻辑判断

D．以上答案都错

12、算法的特征是：有穷性、＿＿B＿＿、能行性、有0个或多个输入和有一个或多个输出。

A．稳定性B．确定性C．正常性D．快速性

13、算法的特征是：有穷性、确定性、能行性、有＿＿B＿＿和有一个或多个输出。

A．1或多个输入B．0或多个输入C．0个输入D．多个输入

14、关于算法的有穷性特征，以下描述正确的是：＿＿A＿＿。

A．一个算法的步骤，只要能够终止，就符合有穷性特征

B．一个算法的步骤能在合理的时间内终止，就符合有穷性特征

C．一个算法能在1千万个步骤内终止，就符合有穷性特征

D．一个算法运行的时间不超过24个小时，就符合有穷性特征

15、关于算法的确定性特征，以下不符合算法确定性的是：＿＿D＿＿。

A．D ←（B * B – 4 * A * C）

B．S ←(L * H) / 10

C．输入：X

D．输出：L / 正整数

16、算法中的输入，是指算法在执行时需要从外界（如：键盘）取得数据信息，其目的是为算法的某些阶段建立初始状态，一个算法的输入可以0个，是因为：＿＿A＿＿。

A．建立初始状态所需要的数据信息已经包含在算法中

B．该算法不需要初始状态的数据信息

C．该算法的运算不涉及任何数据信息

D．以上说法都正确

17、算法中的输出是指算法在执行过程中或终止前，需要将解决问题的结果以一定方式反馈给用户，这种信息的反馈称为输出，关于算法中输出的描述以下正确的是：＿＿A＿＿。

A．算法至少有1个输出，该输出可以出现在算法的结束部分

B．算法可以有多个输出，所有输出必须出现在算法的结束部分

C．算法可以没有输出，因为该算法运行结果为“无解”

D．以上说法都错误

18、可以用多种不同的方法来描述一个算法，算法的描述可以用：＿＿C＿＿。

A．流程图、分支和循环

B．顺序、流程图和自然语言

C．流程图、自然语言和伪代码

D．顺序、分支和循环

19、流程图中的处理框，有＿＿C＿＿。

A．一个入口和两个出口

B．两个入口和一个出口

C．一个入口和一个出口

D．两个入口和两个出口

20、流程图中的判断框，有一个入口和＿＿B＿＿个出口。

A．1 B．2 C．3 D．4

21、关于流程图中的开始、结束符号，以下说法正确的是：＿＿B＿＿。

A．一个算法可以有多个开始处，但只能有一个结束处

B．一个算法只能有一个开始处，但可以有多个结束处

C．一个算法可以有多个开始处，也可以有多个结束处

D．一个算法不能有多个开始处，也不能有多个结束处

22、右边流程图的功能是：“键盘输入一批

学生成绩（0—100分），当输入数据为999

时，表示输入数据结束，程序将输出这一批

成绩的平均数。”，以下关于“计数器”和“累

加器”的描述正确的是：＿＿C＿＿。

A．d是计数器，T是累加器

B．T是计数器，C是累加器

C．C是计数器，T是累加器

D．C是计数器，d是累加器

23、算法中通常需要三种不同的执行流程，即：＿＿D＿＿。

A．连续模式、分支模式和循环模式

B．顺序模式、结构模式和循环模式

C．结构模式、分支模式和循环模式

D．顺序模式、分支模式和循环模式

24、算法中通常需要三种不同的执行流程，下面说法正确的是：＿＿C＿＿＿。

A．一个算法只能包含一种模式

B．一个算法最多可以包含两种模式

C．一个算法可以包含以上三种模式中的任意组合

D．一个算法必须包含以上三种模式

25、用计算机解题的步骤，以下描述正确的是：＿＿C＿＿。

A．设计正确算法→正确理解题意→寻找解题方法→编写程序→调试运行

B．寻找解题方法→正确理解题意→设计正确算法→编写程序→调试运行

C．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行

D．设计正确算法→寻找解题方法→正确理解题意→编写程序→调试运行

26、算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的＿＿B＿＿中。

A．光盘B．硬盘C．软盘D．以上都错误

27、计算机程序由一系列指令构成，每条指令要求计算机执行＿＿B＿＿动作。

A．一组B．一个C．二个D．以上答案都错

28、计算机程序由指令部分和数据部分组成，其中数据部分用来存储＿＿D＿＿。