算法初步习题课.ppt

《算法初步习题课.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步算法初步复习算法初步算法案例算法初步（基本概念）一、定义：对一类问题的机械的、统一的求解方法称为算法二、两大特点：有限性确定性三、三种基本结构：顺序结构选择（条件）结构循环结构算法初步（流程图）起止框输入、输出框处理框判断框流程线算法初步（补充）mod(a，b)a除以b的余数mod(5,2)=?mod(1,3)=?31int(x)不超过x的最大整数int(1.3)=?int(-2.7)=?1-3算法初步（循环结构）“直到”型循环特点：先运算后判断典型例证：吃饭“当”型循环特点：先判断后运算典型例证：资格认证算法初步

2、（算法语句）一赋值语句；x=23二输入、输出语句；InputPrint三条件语句；四循环语句。认真做事能把事做对，用心做事能把事做好。算法初步（基础练习1）算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届国家自然科学一等奖的是A．袁隆平B．华罗庚C．苏步青D．吴文俊我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是A．割圆术B．更相减损术C．秦九韶算法D．孙子乘余定理学习算法，一方面了解我

3、国古代数学家的杰出成就，另一方面，通过算法设计，利用计算机能做许多我们用笔和纸不敢做的有很大计算量的问题，通常我们可以利用的基本算法算法语句是A．输出语句B．赋值语句C．条件语句D．循环语句DBD算法初步(基础练习2)4.下列程序框中，出口可以有两个流向的是A．起止框B．输入输出框C．处理框D．判断框5.下列给出的赋值语句中正确的是A．3=AB．M=-MC．B=A=2D．x+y=06.A=15,A=-A+5,最后A的值为A．-10B．20C．15D．无意义DBA算法初步（例题2）294与84的最大公约数是？解析：294=8

4、4*3+4284=42*2+0答案：42546与390的最大公约数是？546=390*1+156390=156*2+78156=78*2+0答案：78算法初步（例题4）在菲波那契数列1，1，2，3，5，8，13，21，……中，从第三项开始，每一项等于它前面两项的和，请设计一程序：求数列中的前面所有项的和，使之刚好超过或等于10000.算法初步（习题1）1.此算法的功能是A．a，b，c中最大值B．a，b，c中最小值C．将a，b，c由小到大排序D．将a，b，c由大到小排序S1m=aS2若b

5、4输出m.a=1b=2t=aa=bb=tprinta，b2.下列伪代码的输出结果是A．1，1B．2，1C．1，2D．2，2BB算法初步（习题2）3.右面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是A．100B．50C．25D．150ReadxIfx<=5thenY=10xelseY=7.5xendifprintyD算法初步（习题3）4.下列算法输出的结果是A．1+3+5+…+2005B．1×3×5×…×2005C．求方程1×3×5×…×n=2005中的n值D．满足1×3×5×…×n＞2005的最小整数nS=

6、1I=1WhileS<=2005i=i+2S=S×iendwhileprintiD算法初步（习题4）5.对甲乙两程序和输出结果判断正确的是A．程序不同，结果不同B．程序不同，结果相同C．程序相同，结果不同D．程序相同，结果相同S=0I=1Whilei<=1000S=S+ii=i+1endwhileprintSS=0I=1000Whilei>=1S=S+ii=i-1endwhileprintSB算法初步（习题5）6.在上题条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500时一个S值，则输出结果SA．甲大乙小

7、B．甲乙相同C．甲小乙大D．不能判断7.不能描述算法的是（）A.流程图B.伪代码C.数据库D.自然语言CC算法初步（习题6）8.算法的有穷性是指？算法的步骤是有限的。9.书写算法有四种语句，包括：赋值语句、输入输出语句、条件语句、循环语句算法初步（习题7）11.右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是.I>10(或n>20)算法初步（习题8）12.右边的程序框图（如图所示），能判断任意输入的数x的奇偶性，其中判断框内的条件是.M=0算法初步（习题9）X=1Y=2Z=3X=yY=zZ=xPrintx,y

8、,zJ=1S=0Whiles<=10S=S+jJ=j+1EndWhilePrintj13.输出结果是14.输出结果是2,3,26