算法和程序设计练习题

算法和程序设计练习题

一、选择题:

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(结构模式、分支模式和循环模式