第八章　算法初步(学考）.docVIP

第八章　算法初步 一、算法与程序框图 1.算法:通常是指按照一定规则解决一类问题的________和________的步骤. 2.程序框、流程线的名称及功能: 图形符号 名　称 功　能 终端框 起止框 表示一个算法的______? 输入、 输出框 表示一个算法________的信息 处理框 执行框 赋值、计算 判断框 判断某一条件是否成立,成立时在 出口处标明“是”或“Y”;不成立时 标明“否”或“N” 流程线 连接程序框 ○ 连接点 连接程序框图的两部分 3.算法的三种基本逻辑结构: 1 顺序结构: 用程序框图表示如图: 2 条件结构: 名称 形式一 形式二 结构 形式 特征 两个步骤A,B根据条件选择________执行 根据条件是否成立选择是否执行______? 3 循环结构: 用程序框图表示为 直到型循环结构 当型循环结构 二、基本算法语句 1.输入语句、输出语句和赋值语句: 1 输入语句的格式: ________　“提示内容”;变量 2 输出语句的格式: ________　“提示内容”;表达式 3 赋值语句的格式:________. 2.条件语句: 条件语句的格式有如下两种: 3.循环语句: 名称 直到型 当型 格式 DO 　　循环体 ________条件 WHILE　条件 　　循环体 　　WEND 三、算法案例 1.辗转相除法与更相减损术是用来求两个正整数的________的方法. 2.秦九韶算法是一种用于计算________的方法. 3.进位制是人们为了计数和运算方便而约定的记数系统,“满k进一”就是________,这种进位制的基数是________. 热点一　程序框图与算法的基本逻辑结构 【例1】 1 2014·湖南学业水平考试真题 某程序框图如图所示,若输入x的值为1,则输出y的值是 A.2 B.3 C.4 D.5 2 2015·湖南学业水平考试真题 某程序框图如图所示,若输入x的值为-4,则输出的结果为________. 程序框图的读图技巧 1 对于条件结构的读图问题,首先要理清所要实现的算法的结构特点及流程规则,再结合框图判断所要填入的内容或程序输出的结果. 2 对于循环结构,循环结构中的循环次数的控制非常关键,它直接影响着运算的结果,控制循环次数要引入循环变量,其取值如何限制,要弄清两个问题:①需要运算的次数;②循环结构的形式是当型还是直到型. 热点二　输入语句、输出语句和赋值语句 【例2】 2015·醴陵学业水平模拟 若运行如图的程序,则输出的结果是 A 9 A A+13 PRINT　A END A.4 B.13 C.9 D.22 热点三　条件语句 【例3】当a 1,b 3时,执行完下面一段程序后,x的值是 INPUT　　a,b IF　a b　THEN x a+b ELSE x a-b END IF PRINT　x END A.1 B.3 C.4 D.-2 热点四　循环语句 【例4】如图为一个求20个数的平均数的程序,在横线上应填充的是 S 0 i 1 DO 　INPUT　x S S+x i i+1 LOOP　UNTIL　____? a S/20 PRINT　a END A.i 20 B.i 20 D.i 20 对于DO—LOOP UNTIL语句,当条件不成立时,返回循环体,当条件成立时,则循环结束. 热点五　算法案例 【例5】把二进制数101 2 化成十进制数为________. 一、选择题 1. 考点1 下列语句表达中是算法的有 ①从济南去巴黎可以先乘火车到北京,再坐飞机抵达巴黎; ②利用公式S ah计算底为1,高为2的三角形的面积; ③x 2x+4; ④求M 1,2 与N -3,-5 两点连线的方程可先求MN的斜率,再利用点斜式方程求得. A.1个 B.2个 C.3个 D.4个 2. 考点2 下列程序框中表示判断的是 3. 考点2 2015·长沙学业水平模拟 如图所示,算法流程图的输出结果 为 A. B. C. D. 4. 考点3 2015·邵阳学业水平模拟 已知一个算法如图所示,则输出的结果 是 A 3B 4A A+BB B+APRINT　B A.10 B.11 C.8 D.9 5. 考点6 把十进制数16化为二进制数为 A.100 2 B.1000 2 C.10000 2 D.100000 2 6. 考点5 如图所示的程序是用来 S 1 i 1 WHILE　i 10 　S 3*S 　i i+1 WEND PRINT　S END A.计算3×10的值 B.计算39的值 C.计算310的值 D.计算1×