算法和程序设计练习题一、选择题：1、使用计算机解题的步骤，以下描述正确的是：＿＿B＿＿。

A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行2、计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的＿＿C＿＿中。

A．硬盘B．软盘C．内存D．CPU3、计算机程序由以下两部分即：＿＿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) / 10C．输入：XD．输出：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．421、关于流程图中的开始、结束符号，以下说法正确的是：＿＿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＿＿。

A．计算所需的原始数据B．计算的中间结果C．计算的最终结果D．计算所需的原始数据、计算的中间结果或最终结果29、计算机能进行文稿编辑处理，是因为计算机的内存中装载并运行了文字处理程序；计算机能在因特网上浏览，是因为计算机的内存中装载并运行了浏览程序，所以说计算机干什么工作完全依赖于＿＿B＿＿。

A．硬件B．程序C．硬件与程序D．以上答案都错30、人们在设计计算机程序时，＿＿C＿＿。

A．只要考虑“数据的存贮”而不要考虑“计算的过程”B．不要考虑“数据的存贮”而只要考虑“计算的过程”C．“数据的存贮”和“计算的过程”必须同时考虑D．“数据的存贮”和“计算的过程”都不必考虑31、用计算机解题前，需要将解题方法转换成一系列具体的、在计算机上可执行的步骤，这些步骤能清楚地反映解题方法一步步“怎样做”的过程，这个过程就是＿＿A＿＿。

A．算法B．过程C．流程D．程序32、设计计算机程序时，要考虑“数据的存贮”，其含义是将计算所需要的＿＿D＿＿存放在不同的变量中。

A．计算所需的原始数据B．计算的中间结果C．计算的最终结果D．计算所需的原始数据、计算的中间结果或最终结果33、设计计算机程序时，要考虑“计算的过程”，其含义是在对解决问题的方法进行步骤化时，＿＿C＿＿。

A．只要指出“动作”而不必指出“动作的次序”B．不必指出“动作”而只要指出“动作的次序”C．必须同时指出“动作”和“动作的次序”D．“动作”和“动作的次序”都不需要考虑34、关于程序中指令的次序，以下说法正确的是：＿＿C＿＿。

A．不必考虑次序B．任意一个程序，其任意位置的指令次序都不能改变C．对于一个程序，可能某些指令次序可以改变D．以上说法都正确35、计算机指令的种类，典型的有：＿＿C＿＿。

A．输入、输出和数学运算B．输入、输出和逻辑判断C．输入、输出、数学运算和逻辑判断D．数学运算和逻辑判断36、算法的特征是：有穷性、确定性、能行性、有0个或多个输入和＿＿A＿＿。

A．1或多个输出B．0或多个输出C．0个输出D．多个输出37、关于算法的有穷性特征，以下描述正确的是：＿＿A＿＿。

A．一个算法的步骤，只要能够自行正常结束，就符合有穷性特征B．一个算法运行的时间不超过72个小时，就符合有穷性特征C．一个算法能在1万个步骤内终止，就符合有穷性特征D．一个算法的步骤能在合理的时间内终止，就符合有穷性特征38、关于算法的能行性特征，以下描述不符合能行性的是：＿＿A＿＿。

A．a←4 ；b ←20 ；Temp ←) (b a-B．a←4 ；b ←20 ；Temp ←) (a b-C．a←4 ；b ←20 ；Temp ←|) (|b a-D．a←4 ；b ←20 ；Temp ←)(*)(baba--39、算法的特征是：＿＿B＿＿、确定性、能行性、0个或多个输入和一个或多个输出。

A．稳定性B．有穷性C．正常性D．快速性40、算法中的输入，是指算法在执行时需要从外界（如：键盘）取得数据信息，其目的是为算法的某些阶段建立初始状态，以下说法正确的是：＿＿A＿＿。

A．算法的输入可以没有，因为建立初始状态的数据已经包含在算法中B．算法的输入必须出现在算法的开始阶段C．一个具体的算法，其输入的位置（次序）是不能改变的D．算法的输入不能没有41、算法中的输出，是指算法在执行过程中或终止前，需要将解决问题的结果以一定方式反馈给用户，这种信息的反馈称为输出，关于算法中输出的描述以下错误的是：＿＿A＿＿。

A．算法至少有1个输出，该输出可以出现在算法的结束部分B．算法可以有多个输出，输出可以出现在算法的任意位置C．算法可以有多个输出，因为一个算法可能有多个计算结果D．算法可以没有输出，因为一个算法可能没有计算结果42、流程图是一种描述算法的方法，其中最基本、最常用的成分有：＿＿D＿＿。

A．处理框、矩形框、连接框、流程线和开始、结束符B．菱形框、判断框、连接框、流程线和开始、结束符C．处理框、判断框、连接框、圆形框和开始、结束符D．处理框、判断框、连接框、流程线和开始、结束符43、流程图中的处理框，有一个入口和＿＿A＿＿个出口。