《算法和程序设计练习题》由会员分享，可在线阅读，更多相关《算法和程序设计练习题(10页珍藏版)》请在技术文库上搜索。

1、算法和程序设计练习题一、选择题：1、使用计算机解题的步骤，以下描述正确的是：B。A正确理解题意设计正确算法寻找解题方法编写程序调试运行B正确理解题意寻找解题方法设计正确算法编写程序调试运行C正确理解题意寻找解题方法设计正确算法调试运行编写程序D正确理解题意寻找解题方法设计正确算法编写程序调试运行2、计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的C中。A硬盘 B软盘 C内存 DCPU3、计算机程序由以下两部分即：C组成。A执行部分和数据部分B数据部分和程序部分C指令部分和数据部分D程序部分和指令部分4、计算机程序由一系列指。

2、令构成，每条指令要求计算机执行C动作。A一组 B二个 C一个 D一个以上5、计算机程序由指令部分和数据部分组成，其中数据部分用来存储D。A计算所需的原始数据和计算的中间结果，不能存储计算的最终结果B计算所需的原始数据，不能存储计算的中间结果和计算的最终结果C计算的中间结果和计算的最终结果，不能存储计算所需的原始数据D计算所需的原始数据、计算的中间结果或最终结果6、计算机能进行文稿编辑处理，是因为计算机的内存中装载并运行了文字处理程序；计算机能在因特网上浏览，是因为计算机的内存中装载并运行了浏览程序，所以说计算机干什么工作完全依赖于B。A硬件 B程序 C硬件与程序 D以上答案都对7、人们在设计计。

3、算机程序时，C。A只要考虑“数据的存贮”而不要考虑“计算的过程”B不要考虑“数据的存贮”而只要考虑“计算的过程”C必须同时考虑“数据的存贮”和“计算的过程” D以上答案都错8、设计计算机程序时，要考虑“计算的过程”，其含义是在对解决问题的方法进行步骤化时，C。A只要指出“动作”而不必指出“动作的次序”B不必指出“动作”而只要指出“动作的次序”C必须同时指出“动作”和“动作的次序”D以上说法都正确9、关于程序中指令的次序，以下说法正确的是：D。A不必考虑次序B任意一个程序，其任意位置的指令次序都不能改变C对于一个程序，可能某些指令次序可以改变D以上说法都错误10、关于程序中指令的次序，以下说法正。

4、确的是：D。A不必考虑次序B任意一个程序，其任意位置的指令次序都不能改变C对于一个程序，可能某些指令次序可以改变D任何程序，其任意位置的指令次序都可以改变11、计算机指令的种类，典型的有：D。A输入、输出和数学运算B输入、输出和逻辑判断C数学运算和逻辑判断D以上答案都错12、算法的特征是：有穷性、B、能行性、有0个或多个输入和有一个或多个输出。A稳定性 B确定性 C正常性 D快速性13、算法的特征是：有穷性、确定性、能行性、有B和有一个或多个输出。A1或多个输入 B0或多个输入 C0个输入 D多个输入14、关于算法的有穷性特征，以下描述正确的是：A。A一个算法的步骤，只要能够终止，就符合有穷性。

5、特征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以上说法都正。

6、确17、算法中的输出是指算法在执行过程中或终止前，需要将解决问题的结果以一定方式反馈给用户，这种信息的反馈称为输出，关于算法中输出的描述以下正确的是：A。A算法至少有1个输出，该输出可以出现在算法的结束部分B算法可以有多个输出，所有输出必须出现在算法的结束部分C算法可以没有输出，因为该算法运行结果为“无解”D以上说法都错误18、可以用多种不同的方法来描述一个算法，算法的描述可以用：C。A流程图、分支和循环B顺序、流程图和自然语言C流程图、自然语言和伪代码D顺序、分支和循环19、流程图中的处理框，有C。A一个入口和两个出口B两个入口和一个出口C一个入口和一个出口D两个入口和两个出口20、流程图中。

7、的判断框，有一个入口和B个出口。A1 B2 C3 D421、关于流程图中的开始、结束符号，以下说法正确的是：B。A一个算法可以有多个开始处，但只能有一个结束处B一个算法只能有一个开始处，但可以有多个结束处C一个算法可以有多个开始处，也可以有多个结束处D一个算法不能有多个开始处，也不能有多个结束处22、右边流程图的功能是：“键盘输入一批学生成绩(0100分)，当输入数据为999时，表示输入数据结束，程序将输出这一批成绩的平均数。”，以下关于“计数器”和“累加器”的描述正确的是：C。Ad是计数器，T是累加器BT是计数器，C是累加器CC是计数器，T是累加器DC是计数器，d是累加器23、算法中通常需要。

8、三种不同的执行流程，即：D。A连续模式、分支模式和循环模式B顺序模式、结构模式和循环模式C结构模式、分支模式和循环模式D顺序模式、分支模式和循环模式24、算法中通常需要三种不同的执行流程，下面说法正确的是：C。A一个算法只能包含一种模式B一个算法最多可以包含两种模式C一个算法可以包含以上三种模式中的任意组合D一个算法必须包含以上三种模式25、用计算机解题的步骤，以下描述正确的是：C。A设计正确算法正确理解题意寻找解题方法编写程序调试运行B寻找解题方法正确理解题意设计正确算法编写程序调试运行C正确理解题意寻找解题方法设计正确算法编写程序调试运行D设计正确算法寻找解题方法正确理解题意编写程序调试运。

9、行26、算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的B中。A光盘 B硬盘 C软盘 D以上都错误27、计算机程序由一系列指令构成，每条指令要求计算机执行B动作。A一组 B一个 C二个 D以上答案都错28、计算机程序由指令部分和数据部分组成，其中数据部分用来存储D。A计算所需的原始数据B计算的中间结果C计算的最终结果D计算所需的原始数据、计算的中间结果或最终结果29、计算机能进行文稿编辑处理，是因为计算机的内存中装载并运行了文字处理程序；计算机能在因特网上浏览，是因为计算机的内存中装载并运行了浏览程序，所以说计算机干什么工作。

10、完全依赖于B。A硬件 B程序 C硬件与程序 D以上答案都错30、人们在设计计算机程序时，C。A只要考虑“数据的存贮”而不要考虑“计算的过程”B不要考虑“数据的存贮”而只要考虑“计算的过程”C“数据的存贮”和“计算的过程”必须同时考虑D“数据的存贮”和“计算的过程”都不必考虑31、用计算机解题前，需要将解题方法转换成一系列具体的、在计算机上可执行的步骤，这些步骤能清楚地反映解题方法一步步“怎样做”的过程，这个过程就是A。A算法 B过程 C流程 D程序32、设计计算机程序时，要考虑“数据的存贮”，其含义是将计算所需要的D存放在不同的变量中。A计算所需的原始数据B计算的中间结果C计算的最终结果D计算。

11、所需的原始数据、计算的中间结果或最终结果33、设计计算机程序时，要考虑“计算的过程”，其含义是在对解决问题的方法进行步骤化时，C。A只要指出“动作”而不必指出“动作的次序”B不必指出“动作”而只要指出“动作的次序”C必须同时指出“动作”和“动作的次序”D“动作”和“动作的次序”都不需要考虑34、关于程序中指令的次序，以下说法正确的是：C。A不必考虑次序B任意一个程序，其任意位置的指令次序都不能改变C对于一个程序，可能某些指令次序可以改变D以上说法都正确35、计算机指令的种类，典型的有：C。A输入、输出和数学运算B输入、输出和逻辑判断C输入、输出、数学运算和逻辑判断D数学运算和逻辑判断36、算法。

12、的特征是：有穷性、确定性、能行性、有0个或多个输入和A。A1或多个输出 B0或多个输出 C0个输出 D多个输出37、关于算法的有穷性特征，以下描述正确的是：A。A一个算法的步骤，只要能够自行正常结束，就符合有穷性特征B一个算法运行的时间不超过72个小时，就符合有穷性特征C一个算法能在1万个步骤内终止，就符合有穷性特征D一个算法的步骤能在合理的时间内终止，就符合有穷性特征38、关于算法的能行性特征，以下描述不符合能行性的是：A。Aa 4 ； b 20 ； Temp Ba 4 ； b 20 ； Temp Ca 4 ； b 20 ； Temp Da 4 ； b 20 ； Temp 39、算法的特征是。

13、：B、确定性、能行性、0个或多个输入和一个或多个输出。A稳定性 B有穷性 C正常性 D快速性40、算法中的输入，是指算法在执行时需要从外界(如：键盘)取得数据信息，其目的是为算法的某些阶段建立初始状态，以下说法正确的是：A。A算法的输入可以没有，因为建立初始状态的数据已经包含在算法中B算法的输入必须出现在算法的开始阶段C一个具体的算法，其输入的位置(次序)是不能改变的D算法的输入不能没有41、算法中的输出，是指算法在执行过程中或终止前，需要将解决问题的结果以一定方式反馈给用户，这种信息的反馈称为输出，关于算法中输出的描述以下错误的是：A。A算法至少有1个输出，该输出可以出现在算法的结束部分B算。

14、法可以有多个输出，输出可以出现在算法的任意位置C算法可以有多个输出，因为一个算法可能有多个计算结果D算法可以没有输出，因为一个算法可能没有计算结果42、流程图是一种描述算法的方法，其中最基本、最常用的成分有：D。A处理框、矩形框、连接框、流程线和开始、结束符B菱形框、判断框、连接框、流程线和开始、结束符C处理框、判断框、连接框、圆形框和开始、结束符D处理框、判断框、连接框、流程线和开始、结束符43、流程图中的处理框，有一个入口和A个出口。A1 B2 C3 D444、流程图中的判断框，有一个入口和A个出口。A一个入口和两个出口B两个入口和一个出口C一个入口和一个出口D两个入口和两个出口45、算法。

15、的描述可以用自然语言，下面说法中错误的是：D。A所谓自然语言描述算法就是用人类语言加上数学符号，来描述算法B用自然语言描述算法有时存在“二义性”C自然语言用来描述分支、循环不是很方便D以上说法都错误46、关于程序中的变量，下面说法中错误的是：B中。A一旦将数据存入某变量，读取变量中的值，不会改变变量的内容B一旦将数据存入某变量，以后就不能将新的数据存入该变量C一旦将数据存入某变量，以后可以将新的数据存入该变量D一旦将数据存入某变量，只要不把新的数据存入，变量的内容不会改变47、右边流程图的功能是：“统计前1000个自然数中的质数的个数”，以下关于“计数器”和“累加器”的描述正确的是：C。A10。

16、00是计数器，I是累加器BI是计数器，C是累加器CC是计数器，I是累加器DI是计数器，1000是累加器48、程序通常需要三种不同的控制结构，即：顺序结构、分支结构和循环结构，下面说法正确的是：C。A一个程序只能包含一种结构B一个程序最多可以包含两种结构C一个程序可以包含以上三种结构中的任意组合D一个程序必须包含以上三种结构49、采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做B。A递推法 B枚举法 C选择法 D解析法2、使用枚举法解决问题，在列举问题可能解的过程中，B。A不能遗漏，但可以重复。

17、B不能遗漏，也不应重复C可以遗漏，但不应重复D可以遗漏，也可以重复50、使用枚举法解决问题时，通常使用循环模式来描述算法，算法中需要确定循环的起始值和终止值，下面说法中A。A若增大了终止值，一定不会影响运算结果，但会增加程序运行时间B若减小了终止值，一定将会影响运算结果，但会减少程序运行时间C若增大了起始值，一定将会影响运算结果，但会减少程序运行时间D若减小了起始值，一定将会影响运算结果，但会增加程序运行时间世界很大，风景很美；人生苦短，不要让自己在阴影里蜷缩和爬行。应该淡然镇定，用心灵的阳光驱散迷雾，走出阴影，微笑而行，勇敢地走出自己人生的风景！人们在成长与成功的路途中，往往由于心理的阴影，。

18、导致两种不同的结果：有些人可能会因生活的不顺畅怨天尤人，烦恼重重，精神萎靡不振，人生黯淡无光；有人可能会在逆境中顽强的拼搏和成长，历练出若谷的胸怀，搏取到骄人的成就。只有在磨难中成长和成功的人们，才更懂得生活，才更能体味出世态的炎凉甘苦，才更能闯出精彩的人生。阴影是人生的一部分。在人生的阳光背后，有阴影不一定都是坏事。我们应该感激伤害过自己的人，是他们让你的人生与众不同；感激为难你的人，是他们磨炼了你的心志；感激绊倒你的人，是他们强化了你的双腿；感激欺骗你的人，是他们增强了你的智慧；感激蔑视你的人，是他们警醒了你的自尊；感激遗弃你的人，是他们教会了你该独立。人生若要走向成功，有好多的阴影需要消。

19、除。必须消除自卑的阴影：自卑，是人生的一大阴影。我们要以一种平和的心态对待自己。不要总把注意力始终停留在自己的短处上，你停留的时间越长，自卑心就越重，灰色的阴影就越多、越浓。必须消除受挫的阴影：真正的强者，不但要学会在顺境中稳步前行，更重要的是学会消除逆境中的阴影。真正的强者，不会因幸运而沾沾自喜，固步自封，也不会因厄运而一蹶不振，昏昏庸庸，而应该从逆境中找到光亮，时时校准自己前进的目标和方向，一往直前，从从容容。必须消除贪婪的阴影：知足者常乐，不知足者能进取，知足与不知足都蕴涵着辩证法的哲理。贪婪的人永不知足， 寡欲的人一身轻松。人世间，凡事都想求全，但凡事不可能求全；凡事都应知足，因为只有。

20、知足，才能开开心心，才能挣脱贪婪的缰绳。假如过于贪婪，只会加重人们的心理负担，使自己永远处于无尽的烦恼之中！必须消除无事生非的阴影：本来已经身家百万，你却奢求千万；本来已经儿女双全，你却奢求千金一对，成双儿男；本来已经事业有成，你还依然好高骛远。你贪欲无尽，你奢求无限；本是众人眼中的佼佼者，你却忧郁连连；本来圆圆满满，你却无事生非，庸人自扰，画牢自钻圈。你为何不能快快乐乐，阳光一点？！四季更替，不可改变；花开花落，顺其自然；月缺月圆，规律使然。若遇人生之阴影，要勇敢面对，积极消除。拥抱阳光，微笑向暖，你一定会快乐无限！著名专栏作家哈理斯和朋友在报摊上买报纸，朋友礼貌地对报贩说了声“谢谢”,但报。

21、贩却冷口冷脸，没发一言。“这家伙态度很差，是不是？”他们继续前行时，哈理斯问道。“他每天都是这样的。”朋友说。“那么你为什么还是对他那么客气？”哈理斯问。朋友答：“为什么我要让他决定我的行为？”每个人心中都有把“快乐的钥匙”,但我们却常在不知不觉中把它交给别人掌管。一位女士抱怨道：“我活得很不快乐，因为先生常出差不在家。”她把快乐的钥匙放在先生手里。一位妈妈说：“我的孩子不听话，让我很生气！”她把钥匙交在孩子手中。男人可能说：“上司不赏识我，所以我情绪低落。”这把快乐钥匙又被塞在老板手里。婆婆说：“我的媳妇不孝顺，我真命苦！”这些人都做了相同的决定，就是让别人来控制自己的心情。当我们容许别人掌。

22、控我们的情绪时，我们便觉得自己是受害者，于是，抱怨与愤怒成为我们唯一的选择。我们开始怪罪他人，并且传达一个信息：“我这样痛苦，都是你造成的，你要为我的痛苦负责！”这样的人使别人不喜欢接近，甚至望而生畏。一个成熟的人能握住自己快乐的钥匙，他不期待别人使他快乐，反而能将自己的快乐与幸福带给周围的人。生活，就是一种苦苦撑下去的历程，没有谁的生活一帆风顺，也没有谁的红尘一直岁月静好，有的是一路坎坷，一路磨难，和一路的成长。只是当你撑不下去的时候，请保留内心最真实的温柔。想起看过的一幅漫画，一个人从十楼跳下，当她经过每一层邻居的窗口，她看见了每一家、每个人不为人知的那一面，也看见了别人的不易和自己生活的。

23、幸福。可是，当她坠地，她又成了所有不幸之人深思自己幸福的模板。只是她的幸福已经完结，别人照样经历着各种生活的不堪和不幸。这个世界就是这样，你以为的幸福从来都是在别人的眼睛里，而每个人真正的幸福或者不幸，往往都藏在心里。或许，我们在外人面前光鲜靓丽，却在某个时候，会被一句话或一首歌打动了心扉，触动了自己内心深处的柔软，让你再也控制不住情绪的波动。或许，生活的艰难在某一刻让你泪流满面，却也会让你在哭过痛过之后，擦干眼泪依旧前行。人活在这世上，没有人能够真正体会你经历了怎样的生活、心灵的折磨，他们看到的只是一个人的表面。而生活的真实，却让你不得不一边崩溃着大哭，一边拼命地活着。是的，就是活着。一个人。

24、只有经历了生死之间的纠缠和折磨，才会懂得：活着，才是一种苦苦撑下去的坚持。没有人可以帮到你，只有你自己才是自己躲雨的那个屋檐。所以最难熬的日子里，你要学会一个人扛起所有的艰辛，一个人去面对生活所有的刁难，哪怕路途遥远，哪怕是一个个漆黑的长夜，你也要咬紧牙关地走下去，不负初心，不忘自己最初的本真你知道吗？有时候当你以为生活走到尽头的时候，总是会峰回路转；当你孤苦无依的时候，总有一个人默默地帮助你，帮你走出生命的关口，帮你走过那些泥泞的路途。所以，千万不要放弃，只要活着，一切皆有可能。疲于奔命的时候，多想想那些比你还困难的人；情感失意的时候，多想可能会遇上的幸福，曾经得到的温暖和爱；走投无路的时候，多想到这是人生另一种方式的拐弯人生没有重来的机会，生活却有让你重新选择活法的机缘。拨开乌云见太阳，最重要的是你要有坚持下来的信心、勇气和执着。其实，你只要有一颗坚持不懈的灵魂，你的脚下就有一片坚实的土地。那些难捱的时光，生活里过不下去的艰难，情感里滋生出来的失望，工作上无法摆脱的困顿，无论你怎样想放弃，你都要坚持走下去，走出生命的低谷，塑造出独一无二的自己。哪怕多年后提及，也要变成风轻云淡地过去。其实，人这一生的所有，都是一种坚持。坚持让自己快乐，坚持让生活变好，坚持让自己不断地提升，坚持让生命变得丰富，让心灵变得富足X。