《算法初步测试题及答案(共3页).doc》由会员分享，可在线阅读，更多相关《算法初步测试题及答案(共3页).doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上第一章 算法初步一、选择题1看下面的四段话，其中是解决问题的算法的是( ).A把高一5班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛B把高一5班的同学分成两组，身高达到170 cm的参加篮球赛，不足170 cm的参加拔河比赛C把a，b的值代入x，求方程axb的解D从2开始写起，后一个数为前一个数与2的和，不断地写，写出所有偶数2任何一个算法都必须有的基本结构是( ).A顺序结构B条件结构C循环结构D三个都有3右边的程序框图(如图所示)，能判断任意输入的整数x的奇偶性：其中判断框内的条件是( ).Am0Bx0 Cx1Dm14给出以下一个算法的程序框图(如图所示)
2、，该程序框图的功能是( ).A求输出a，b，c三数的最大数B求输出a，b，c三数的最小数C将a，b，c按从小到大排列 D将a，b，c按从大到小排列5右图给出的是计算 的值的一个程序框图，其中判断框内应填入的条件是( ).Ai10Bi10 Ci20 Di206直到型循环结构为( ). A B C D7下列给出的赋值语句中正确的是( ).A4MBMMC2BA3Dxy08右边程序执行后输出的结果是( ).A1B0 C1D29我国古代数学发展曾经处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是( ).A割圆术B更相减损术C秦九韶算法D孙子乘余定理 10下面是一个算法
3、的程序如果输入的x的值是20，则输出的 y 的值是( ).A100B50C25D150二、填空题11下列关于算法的说法正确的是 . (填上正确的序号)某算法可以无止境地运算下去一个问题的算法步骤不能超过1万次完成一件事情的算法有且只有一种设计算法要本着简单方便可操作的原则12下列算法的功能是 .S1 输入A，B； (A，B均为数据)S2 AAB； S3 BAB； S4 AAB； S5 输出A，B13如图，输出的结果是 . 14 如图，输出的结果是 .x3x315 已知函数y 流程图表示的是给定 x 值，求其相应函数值的算法请将该流程图补充完整其中处应填 ，处应填 若输入x3，则输出结果为 .
4、16如图，输出结果为 .三、解答题17某小区每月向居民收取卫生费，计费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元设计一个算法，根据输入的人数，计算应收取的卫生费，并画出程序框图.18编写程序，计算一个学生数学、语文、英语三门课的平均成绩.19假定在银行中存款10 000元，按11.25的利率，一年后连本带息将变为11 125元，若将此款继续存人银行，试问多长时间就会连本带利翻一番？请用直到型和当型两种语句写出程序.20用辗转相除法求91和49的最大公约数.第一章 算法初步 参考答案一、选择题1解析：A何为高个子，何为矮个子，标准不明确.C当a0时公式是无
5、效的.D非有限步可以完成.只有B符合算法的三个要求，所以答案是B.解：选B.2A 解析：顺序结构是最简单的结构，也是最基本的结构.3A 解析：x除以2，如余数为0，则x为偶数；余数不为0，则x为奇数.4B 解析：从程序框图可知：输出的是三个数中的最小值.5A 解析：这是一个10项求和问题.6B 解析：直到型循环在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时反复做，满足则停止.7B 解析：依据赋值语句的概念，选B是正确的.8B 解析：程序执行后输出的结果是0，故选B.9B10D 解析：205，y207.5150，选 D.二、填空题11答案：.解析：由算法的特点所确定.12答案：实
6、现数据A，B的互换.解析：利用赋值语句的意义与题中算法的步骤进行分析.13答案：12. 解析：m2，p7，m12.14答案：105. 解析：T1，I1，T1，I3，不满足条件；T3，I5，不满足条件；T15，I7，不满足条件；T105，I9，满足条件输出T.15答案： x3?； y3x2；5. 解析：根据给出函数的解析式分析可填出.16答案：9 解析：逐个取值计算三、解答题17解析：根据题意，可考虑用条件结构来进行算法设计.解：算法步骤：第一步，输入人数x，设收取的卫生费为m(元)第二步，判断x与3的大小若x3，则费用为m5(x3)1.2；若x3，则费用为m5第三步，输出m18分析：先写出算法，画出程序框图，再进行编程程序框图： 程序： x10 000 r11.25100 y0 WHILE x20 000yy1 xxr*x WEND PRINT y END x10 000 y0 r11.25100 Do yy1 xxr*xLoop UNTIL x20 000PRINT y END19解：用当型 用直到型20解析：由 9149142，得 4291491因为余数420，所以由辗转相除法，得 494217，即 749421； 4276， 即 04276所以，91和49的最大公约数等于7 专心-专注-专业