必修3算法初步知识点总结及本章测试题.doc

《必修3算法初步知识点总结及本章测试题.doc》由会员分享，可在线阅读，更多相关《必修3算法初步知识点总结及本章测试题.doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、优质文本算法(sun f)初步知识点总结一.本章的知识结构二.知识梳理(1)四种根本的程序框(2)三种根本逻辑结构 顺序结构 条件结构 循环结构(3)根本(gnbn)算法语句一输入语句单个变量INPUT “提示内容；变量多个变量INPUT “提示内容1，提示内容2，提示内容3，；变量1，变量2，变量3，二输出语句PRINT “提示内容；表达式三赋值语句变量=表达式四条件语句IF-THEN-ELSE格式满足条件？语句1语句2是否IF 条件 THEN语句1ELSE语句2END IF当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否那么执行ELSE后的语句

2、2。其对应的程序框图为：如上右图IF-THEN格式满足条件？语句是否IF 条件 THEN语句END IF计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，那么直接结束该条件语句，转而执行其他语句。其对应的程序框图为：如上右图五循环语句1WHILE语句满足条件？循环体是否WHILE 条件循环体WEND其中(qzhng)循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再

3、检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型循环。其对应的程序结构框图为：如上右图满足条件？循环体是否2UNTIL语句DO循环体LOOP UNTIL 条件其对应的程序结构框图为：如上右图(4)算法案例案例1 辗转相除法与更相减损术案例2 秦九韶算法案例3 排序法：直接插入排序法与冒泡排序法案例4 进位制算法初步综合检测一一、选择题1以下(yxi)运算不属于我们所讨论算法范畴的是圆的半径求圆的面积 随意抽张扑克牌算到二十四点的可能性坐标平

4、面内两点求直线方程 加减乘除法运算法那么2早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听播送(8 min)几个步骤、从以下选项中选最好的一种算法AS1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听播送B刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听播送C刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听播送D吃饭 同时 听播送、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3以下关于排序的说法中，正确的选项是 A排序就是将数按从小到大的顺序排序B排序只有两种方法，即直接

5、插入排序和冒泡排序C用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮D用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮4以下语句中： 其中是赋值语句的个数为 A6 B5 C4 D35把“二进制数化为“五进制数是 A B C D6840和1764的最大公约数是 A84 B12 C168 D2527下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( )Ai20 Bi=20 Di=208为了在运行下面的程序之后得到输出y16，键盘输入x应该是 A或 B C或 D或二、填空题： 9有下面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件应为 10给出下

6、面的程序框图，那么其循环体执行的次数是 11比拟大小： 12用等值算法求294和84的最大公约数时，需要做 次减法.否是开始i2，sum0sumsumiii2i1000？结束第10题图i=12s=1DO s = s * i i = i1LOOP UNTIL 条 件 PRINT sEND第9题程序S=0 i=1DO INPUT x S=S+x i=i+1LOOP UNTIL _a=S/20PRINT aEND第7题图13以下(yxi)四个有关算法的说法中，正确的选项是 . ( 要求只填写序号 ) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；正确的算法执行后一定得到确定的结果； 解

7、决某类问题的算法不一定是唯一的；正确的算法一定能在有限步之内结束.j=1 s=0WHILE s10 s=s+j j=j+1END WHILEPRINT j第15题2x=1y=2z=3 x=yy=zz=xPRINT x,y,z第15题115.读程序，完成下面各题(1)输出结果是 . (2)输出结果是 . 三、解答题：16将十进制数30化为二进制.17设计算法流程图，要求输入自变量的值，输出函数 的值，并用复合IF语句描述算法18设计程序框图求的值19用循环语句描述1+20用秦九韶算法求多项式,当时的值.算法(sun f)初步章末检测题二一、选择题1以下赋值语句正确的选项是 A B C D 2计算

8、机执行下面左边的程序段后，输出的结果是 A ， B ， C ， D ，IF THENELSEPRINT PRINT ，END 第2题 第3题3当时，上面右边的程序段输出的结果是 A B C D 4下边给出的各数，不可能是七进制数的是 A B C D 5用“辗转相除法求得和的最大公约数是 A B C D 6用秦九昭算法求在时的值，的值为 A B C D 7用冒泡法对，从小到大排序，需要排序的趟数为 A B C D 8如下左边的程序框图，假设输出的值为，那么判断框内可填写的条件是 A B C D 9如上右图，该程序框图的功能是 A 求、的最大数 B 求、的最小数C 将、按从小到大排列 D 将、按从

9、大到小排列开始输入，是否是否输出 结束开始，是否输出结束INPUT IF THENELSEEND IFPRINT END10下面(xi mian)右边的程序的功能是：判断任意输入的数是否为正数，假设是，输出它的平方值；否那么输出它的相反数，那么应填入的条件是 A B C D DOLOOP UNTIL PRINT END11如上右图是计算的值的一个程序框图，其中判断框内应填入的条件是 A B C D 开始，否是输出结束12如上右边的程序(chngx)，最后输出的结果为 A B C D 二、填空题13将二进制转化为十进制数结果是14下面一段程序执行后的结果是INPUT “；INPUT “；IF THENPRINT ELSE END IFEND 第14题 第15题15上面右边的程序输出的结果是16将下面的程序补充完整：输入两个数，输出其中较大的数，那么处应填三、解答题17 分别用辗转相除法和更相减损术求与的最大公约数18用秦九昭算法计算函数当时的函数值19设函数，设计一个算法输入的值求函数值，写出算法步骤并画出程序框图20设计一个算法求，作出程序框图并写出程序21以下语句是求的一个程序程序中是否有错误？请改正；把程序改写成另一种循环语句- 9 - / 9