算法初步知识点总结及本章测试题.docx

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

1、精品名师归纳总结一. 本章的学问结构算法初步学问点总结可编辑资料 - - - 欢迎下载精品名师归纳总结程辗转相除法与更相减损术序框图秦九韶算法算法算法排序语句进位制二. 学问梳理(1) 四种基本的程序框终端框（起止框）输入. 输出框处理框判定框(2) 三种基本规律结构次序结构条件结构循环结构可编辑资料 - - - 欢迎下载精品名师归纳总结(3) 基本算法语句（一） 输入语句单个变量INPUT“提示内容” 。变量多个变量INPUT“提示内容 1,提示内容 2,提示内容 3,”。变量 1,变量 2,变量 3,（二） 输出语句PRINT“提示内容” 。表达式（三） 赋值语句变量 =表达式（四）条件语

2、句IF - THEN - ELSE 格式可编辑资料 - - - 欢迎下载精品名师归纳总结IF条件THEN语句 1 ELSE语句 2END IF满意条件？否是语句 1语句 2可编辑资料 - - - 欢迎下载精品名师归纳总结当运算机执行上述语句时,第一对IF 后的条件进行判定,假如条件符合,就执行THEN 后的语句 1,否就执行 ELSE 后的语句 2。其对应的程序框图为： （如上右图）IF - THEN格式可编辑资料 - - - 欢迎下载精品名师归纳总结IF条件THEN语句END IF是满意条件？否语句可编辑资料 - - - 欢迎下载精品名师归纳总结运算机执行这种形式的条件语句时,也是第一对 I

3、F 后的条件进行判定,假如条件符合, 就执行 THEN 后的语句,假如条件不符合,就直接终止该条件语句,转而执行其他语句。其对应的程序框图为： （如上右图）（五）循环语句（1） WHILE语句可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结WHILE条件循环体WEND满意条件？否循环体是可编辑资料 - - - 欢迎下载精品名师归纳总结其中循环体是由运算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于掌握运算机执行循环体或跳出循环体的。当运算机遇到 WHILE 语句时, 先判定条件的真假,假如条件符合, 就执行 WHILE与 WEND之间

4、的循环体。然后再检查上述条件,假如条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时, 运算机将不执行循环体,直接跳到 WEND 语句后, 接着执行WEND之后的语句。因此,当型循环有时也称为“前测试型”循环。其对应的程序结构框图为：（如上右图）（ 2）UNTIL语句可编辑资料 - - - 欢迎下载精品名师归纳总结DO循环体LOOPUNTIL条件循环体否满意条件？是可编辑资料 - - - 欢迎下载精品名师归纳总结其对应的程序结构框图为：（如上右图）(4) 算法案例案例 1辗转相除法与更相减损术案例 2秦九韶算法案例 3排序法：直接插入排序法与冒泡排序法案例 4进位制可

5、编辑资料 - - - 欢迎下载精品名师归纳总结一、挑选题算法初步综合检测一可编辑资料 - - - 欢迎下载精品名师归纳总结1. 以下运算不属于我们所争论算法范畴的是（）已知圆的半径求圆的面积随便抽张扑克牌算到二十四点的可能性已知坐标平面内两点求直线方程加减乘除法运算法就2. 早上从起床到出门需要洗脸刷牙5 min 、刷水壶 2 min 、烧水 8 min 、泡面 3 min 、吃饭 10 min 、听广播 8 min几个步骤、从以下选项中选最好的一种算法（）A S1 洗脸刷牙、 S2 刷水壶、 S3 烧水、 S4 泡面、 S5 吃饭、 S6 听广播B刷水壶、S2 烧水同时洗脸刷牙、S3 泡面、

6、 S4 吃饭、 S5听广播C刷水壶、S2 烧水同时洗脸刷牙、S3 泡面、 S4 吃饭 同时 听广播D吃饭 同时 听广播、 S2 泡面、 S3 烧水同时洗脸刷牙、 S4 刷水壶3以下关于排序的说法中,正确选项（）A 排序就是将数按从小到大的次序排序B排序只有两种方法,即直接插入排序和冒泡排序C用冒泡排序把一列数从小到大排序时,最小的数逐趟向上漂浮32D用冒泡排序把一列数从小到大排序时,最大的数逐趟向上漂浮可编辑资料 - - - 欢迎下载精品名师归纳总结4. 以下语句中：mxx TTI 32A AA2可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结

7、A2B12B2 p7 x3 x5 x1 其中是赋值语句的个数为（）可编辑资料 - - - 欢迎下载精品名师归纳总结A 6B5C 4D 3可编辑资料 - - - 欢迎下载精品名师归纳总结5. 把“二进制”数10110012化为“五进制”数是（）可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结A 224 5B 2345C 3245D 4235可编辑资料 - - - 欢迎下载精品名师归纳总结6840 和 1764 的最大公约数是（）A 84B12C 168D 2527. 下面为一个求 20 个数的平均数的程序,在横线上应填充的语句为 A i20B i=

8、20Di=208. 为了在运行下面的程序之后得到输出y 16,键盘输入 x 应当是（）A 3 或 3B 5C 5 或 5D 5 或 3二、填空题：9. 已知有下面程序,假如程序执行后输出的结果是11880,那么在程序UNTIL 后面的“条件”应为10. 给出下面的程序框图,那么其循环体执行的次数是可编辑资料 - - - 欢迎下载精品名师归纳总结11. 比较大小：4563241235可编辑资料 - - - 欢迎下载精品名师归纳总结12. 用等值算法求294 和 84 的最大公约数时,需要做次减法 .可编辑资料 - - - 欢迎下载精品名师归纳总结i=12开头s=1 DO可编辑资料 - - - 欢

9、迎下载精品名师归纳总结第 7 题图s = s * i i = i 1LOOP UNTIL条 件PRINTs END（第 9 题）程序i 2,sum 0 sum sum iii否i是可编辑资料 - - - 欢迎下载精品名师归纳总结13. 以下四个有关算法的说法中,正确选项. 要求只填写序号终止（第 10 题图）可编辑资料 - - - 欢迎下载精品名师归纳总结算法的某些步骤可以不明确或有歧义,以便使算法能解决更多问题。 正确的算法执行后肯定得到确定的结果。解决某类问题的算法不肯定是唯独的。正确的算法肯定能在有限步之内终止.可编辑资料 - - - 欢迎下载精品名师归纳总结15. 读程序,完成下面各题

10、(1) 输出结果是.(2) 输出结果是.三、解答题：16. 将十进制数30 化为二进制 .x=1 y=2 z=3 x=y y=z z=xPRINT x,y,z第 15 题（ 1）j=1 s=0WHILEs10s=s+j j=j+1END WHILEPRINTj第 15 题（ 2）可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结17. 设运算法流程图,要求输入自变量x 的值,输出函数并用复合 IF 语句描述算法f xx5,20,x3,2x0x0的值,x0可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结

11、118. 设计程序框图求1211233414950的值可编辑资料 - - - 欢迎下载精品名师归纳总结19. 用循环语句描述 1+ 1 + 1 +2221 + +231529 可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结20. 用秦九韶算法求多项式f x1x0.5x20.16667 x30.04167 x40.00833 x ,可编辑资料 - - - 欢迎下载精品名师归纳总结当 x0.2时的值 .可编辑资料 - - - 欢迎下载精品名师归纳总结一、挑选题算法初步章末检测题二可编辑资料 - - - 欢迎下载精品名师归纳总结1. 以下赋值语句正确

12、选项可编辑资料 - - - 欢迎下载精品名师归纳总结A. maxa1B. a1maxC. max 1aD maxa1可编辑资料 - - - 欢迎下载精品名师归纳总结2. 运算机执行下面左边的程序段后,输出的结果是A 1, 3B 4 , 1C 0 , 0D 6 , 0a1IFa10THENb3aaby2ababELSEPRINTa , byaaENDPRINTy第 2 题第 3 题3. 当a3 时,上面右边的程序段输出的结果是A9B3C10D64下边给出的各数,不行能是七进制数的是A10101B2345C2701D22225用“辗转相除法”求得 459 和 357 的最大公约数是A3B9C17D

13、51可编辑资料 - - - 欢迎下载精品名师归纳总结6. 用秦九昭算法求f x1235x8x279x36 x45 x53x6 在x4 时的值,可编辑资料 - - - 欢迎下载精品名师归纳总结v4 的值为A 57B 220C 845D 33927. 用冒泡法对 43, 34 , 22 , 23 , 54 从小到大排序,需要排序的趟数为A 2B 3C 4D. 58. 如下左边的程序框图,如输出s 的值为 7 ,就判定框内可填写的条件可编辑资料 - - - 欢迎下载精品名师归纳总结是A i3.B i4.可编辑资料 - - - 欢迎下载精品名师归纳总结C i5.D i6.9. 如上右图,该程序框图的功

14、能是A 求a 、 b 、 c 的最大数B求a 、 b 、 c 的最小数开开输入 , b ,i1 ,s2INPUTxii2ab.否是abssiIF THENyxac.是否是aELSEcyxx否输输END IF结PRINTy结C 将a 、 b 、c 按从小到大排列D 将a 、 b 、 c 按从大到小排列可编辑资料 - - - 欢迎下载精品名师归纳总结10. 下面右边的程序的功能是：判定任意输入的数x 是否为正数,如是, 输出它的平方值。否就输出它的相反数,就应填入的条件是可编辑资料 - - - 欢迎下载精品名师归纳总结A. x0B. x0C. x0D. x0可编辑资料 - - - 欢迎下载精品名师

15、归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结11. 如上右图是运算 111246 1 的值的一个程序框图, 其中判定框内20可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结应填入的条件是A i10.可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结BiDi10.20.Ci20.S0T0i1可编辑资料 - - - 欢迎下载精品名师归纳总结开头DO可编辑资料 - - - 欢迎下载精品名师归纳总结s0 ,n2 ,i1TTiSST可编辑资料 - - - 欢迎下载精品名师归纳总结是ii1可编辑资料

16、- - - 欢迎下载精品名师归纳总结否ss1 nnn2ii1输出 s终止LOOPUNTIL PRINTSi10可编辑资料 - - - 欢迎下载精品名师归纳总结12 如 上 右 边 的 程 序 , 最 后 输 出 的 结 果 为A55B165C220D12可编辑资料 - - - 欢迎下载精品名师归纳总结二、填空题13. 将二进制1011102转化为十进制数结果是可编辑资料 - - - 欢迎下载精品名师归纳总结j1WHILEjj100jj1PRINTAWENDjj1IFabTHENENDPRINT “jEND”。jPRINTa14. 下面一段程序执行后的结果是A2AA2AA6INPUT“ a”。

17、aINPUT“ b”。 b第 14 题第 15 题15. 上面右边的程序输出的结果是16. 将下面的程序补充完整： 输入两个数, 输出其中较大的数, 就处应填三、解答题17. 分别用辗转相除法和更相减损术求 282 与470 的最大公约数可编辑资料 - - - 欢迎下载精品名师归纳总结18. 用秦九昭算法运算函数f x2x53x42x34x5 当 x2 时的函数值可编辑资料 - - - 欢迎下载精品名师归纳总结19. 设函数 yx23 x20,设计一个算法输入 x 的值求函数值 y ,写出可编辑资料 - - - 欢迎下载精品名师归纳总结2x6x0可编辑资料 - - - 欢迎下载精品名师归纳总结算法步骤并画出程序框图20. 设计一个算法求2222i1S0 DO 1002 ,作可编辑资料 - - - 欢迎下载精品名师归纳总结s13出程序框图并写出程序SiiiS121以下语句是求 S23499 的一个程LOOPUNTILi99序PRINTENDS（）程序中是否有错误？请改正。（）把程序改写成另一种循环语句可编辑资料 - - - 欢迎下载