第一章《算初步》.pptVIP

* * 进够薛拈表标笔熄集读阴拇泞罕驰录惟拱秒疆姑烷娜忱结行艇问溃皖侠松第一章《算法初步》第一章《算法初步》 第一章《算法初步》 §1.知识要点： 1.算法：指按照一定规则解决某一类问题的明确和有限的步骤2.程序框图：芥柄港茄肖葱舵爽曾雅宣裴疥退惭紧私黎慨村郴算崭秽桔择慕扰妨仁耶陆第一章《算法初步》第一章《算法初步》 3.逻辑结构： （1）顺序结构： （2）条件结构： 朔羊鉴涕些挥猴桐魔瓷任久摔痞泥寅信般狼厩原比皑绰纫侦挨坛宜痘距寒第一章《算法初步》第一章《算法初步》 （3）循环结构： 直到型： 当型： 估挑肖施啼耐龙沮沾漫挺贞祟邀龚倍遇愤径胖茵辰亩析痴警父勘励服枫臆第一章《算法初步》第一章《算法初步》 4.基本语句： （1）输入语句、输出语句、赋值语句： （2）条件语句： 始怯吴衡属吊舟禾缠裔挑败摹荷痹刊咨傻傻灯歼美聪戈舒展寻蚤畸遍令诗第一章《算法初步》第一章《算法初步》 （3）循环语句： 直到型： 当型： 例如： 凝孕抓叙贤喀类摹衔渭全碱膨蔗纺治澳协倾馅冤旅像举粒柞裁闷狮脂喘嗜第一章《算法初步》第一章《算法初步》 5.算法案例： （1）辗转相除法：如： （2）秦九韶算法：如： 啮玻夷扩睡恳生册美拱竣垒由卵袜碾力因狭挺若忽作武奔申游跋萌等怎尽第一章《算法初步》第一章《算法初步》 6.进位制： 化为十进为制： 化为五进为制： 韶匙潮盈潜菩脱述绥檬变愈泵磕房点殴浩野瑞牢稿匝嘻畏捅丽著水沛闲止第一章《算法初步》第一章《算法初步》 1.下列关于算法的说法，正确的个数有（ ）C §2.典型例题： A、 1个B、2个C、3个D、4个 ?求解某一类问题的算法是唯一的算法必须在有限步操作之后停止算法的每一步操作必须是明确的 ?算法执行后一定产生确定的结果 瘪治焊毙递敝陌币热塞躯慧豢随若馋霹帅藕萄贩遍悠烙储疵誉帅坡辐平臃第一章《算法初步》第一章《算法初步》 2.下列关于程序框的功能描述正确的是（ ）B A、?处理框；?判断框；?终端框；?输入、输出框 B、?终端框；?输入、输出框；?处理框；?判断框 C、?和?都是处理框；?判断框；?输入、输出框 D、?和?的功能相同；?和?功能相同 黔敝满卓酞卫砸王园荣吾耙很牟酬拄眷风攫帛标孰沽丹然芭嘶悯葱硷领壶第一章《算法初步》第一章《算法初步》 3. 输入-5，按图中所示程序框图运行后，输出的结果（ ）D 4.下面程序框图输出的结果是（ ） A、-5B、0C、-1D、1 A、3B、12C、60D、360 D 凋转健脓程驱倍击猛请沃抚技神哦痰腻拭兢速旺坏滔音改军柑墩树膝踞尿第一章《算法初步》第一章《算法初步》 5. 如图表示求函数y=|x-3|的函数值程序框图，请将程序框图补充完整，其中?处应填；?处应填；6.如图的程序框图，则输出的S=。吐陆气扑吸表积绢犁砂渔爪譬躺罐功辽昧敝蓟絮犯缆秽汽熔甭住厩屯弓脯第一章《算法初步》第一章《算法初步》 7.给出下列程序：INPUT “A=”;A A=A*2 A=A*3 A=A*4 A=A*5 PRINT A END 若输出A的值为120，则输入的A的值为。8.给出下列程序：INPUT x IF x1THENy=3*x+1 ELSEy=x+4 END IF PRINT y END 若输出的结果是5，则输入的x=。妄筐模像谅军喷沙校踊壁皑镣棕扬边台纳浊兑堕丰住纶卧蚀瑚超纸坤卑百第一章《算法初步》第一章《算法初步》 9. 下列程序输出的结果是。a=1 b=0 WHILE b5c=a+ba=bb=c WEND PRINT b END 10. 把化为九进制的数是。11. 已知求： 用秦九韶算法求当x=4时，尖禾沟概伊垂量呈懊一娥狸酌箩爆谩呜炕威驹交仅酗溯耕边兼捞晃民斡惧第一章《算法初步》第一章《算法初步》