第一章算法初步检测题及答案.doc

《第一章算法初步检测题及答案.doc》由会员分享，可在线阅读，更多相关《第一章算法初步检测题及答案.doc（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章算法初步检测题及答案第一章算法初步检测题及答案:未经允许 请勿转载 必修3第一章算法初步一、选取题此题共16小题，每题分，共8分，在每题给出的四个选顶中,只有一个符合题目要求的.算法的有穷性是指 A 算法必须包含输出 B算法中每个操作步骤都是可执行的C. 算法的步骤必须有限 D.以上说法均不正确算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，以下说法正确的选项是 A 一个算法只能含有一种逻辑结构 . 一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合3以下给出的赋值语句中正确的是 .3=A B. =-M C. B=A D

2、. 4以下程序执行后输出的结果是n=5s=0WHIL s10 B. i0 Ci2 D. I20未经许可 请勿转载以下程序运行的结果是 RINT ，ENDA , 2 ,3 B. 2， 3， 1 C. 2，3， 2 D. 3, 2, 1 未经许可 请勿转载8.给出以下一个算法的程序框图如以以下图：开始结束输出aa=caca=b ab 输入a,b,c 是 否 是 否 该程序框图的功能是 A求出a,b,c三数中的最大数 B. 求出a，,c三数中的最小数C将, b, c 按从小到大排列 D. 将a,b, c 按从大到小排列9.下面的程序框图如以以下图能判断任意输入的数的奇偶性:开始 输入 除以2的余数

3、是 否输出“是偶数”输出“是奇数”结束 其中判断框内的条件是 A B. C. D. 10以下程序运行后的输出结果为 i=WHLE i8 i = i+2 s = 2*+ = i 1ENDRINT ND A. 17 B 19 C. 21 D.3未经许可 请勿转载1.用秦九韶算法计算多项式 当时的值时，需要做乘法和加法的次数分别是 .6, B. 5, 6 . 5, 5 D. 6, 未经许可 请勿转载12给出以下四个数:6，0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟 未经许可 请勿转载A1 B.2 C. 3 D 二、填空题此题共4小题,每小题4分,共16分1三个数7,12，18的最大

4、公约数是_。14若输入8，则以下程序执行后输出的结果是_。NUT t t = 4 HN c = 2ELSE 0.2+ 0.1 -3END IINT cEND 15将二进制数化为十进制数,结果为_1用秦九韶算法计算多项式当时的值为 _。三、解答题17已经知道一个正三角形的周长为，求这个正三角形的面积。设计一个算法，解决这个问题。18.试分别用辗转相除法和更相减损术求840与176、40与的最大公约数。.设计算法求的值。要求画出程序框图,写出用基本语句编写的程序。.某市电信部门规定：拔打市内电话时，如果通话时间不超过分钟,则收取通话费0.2元,如果通话时间超过3分钟，则超过部分以每分钟.元收取通话

5、费通话时间以分钟计,不足1分钟时按1分钟计，试设计一个计算通话费的算法。要求写出算法,画出程序框图，编写程序。未经许可 请勿转载第一章算法初步检测题答案:：一 选取题1. C 2. D3 B 4 B 5. A 6. A 7. 8. B . D 10. C A 2. C未经许可 请勿转载二、填空题:132 14. . 5. 45， 16. 0三.解答题.算法步骤如下:第一步：输入的值; 第二步:计算的值;第三步:计算的值；第四步:输出的值。1用辗转相除法求840与14的最大公约数。 6=402+84,840=400,所以84与164的最大公约数就是4。 2用更相减损术求440与556的最大公约数

6、。 56-40=1,44016=24，324-11=208,208-116=9，116-2=4,9224=6，未经许可 请勿转载 68-244，4-4=0,2-20=4,241，164=12，2-4=8，8-44。未经许可 请勿转载 40与55的最大公约数是4。1这是一个累加求和问题,共9项相加，可设计一个计数变量,一个累加变量,用循环结构实现这一算法。未经许可 请勿转载程序框图如以以下图:结束输出开始是否程序如下：DOOOP UTIL PNT EN20我们用单位:元表示通话费用，单位：分钟表示通话时间,则依题意必有 算法步骤如下:第一步：输入通话时间；第二步:如果,那么；否则令；第三步：输出通话费用。程序框图如下所示：输出结束开始输入t是否 程序为： NPT F NELSEEIFPRINT E 未经允许 请勿转载