算法初步习题课

算法初步 算法初步复习 算法初步 算法案例 算法初步 基本概念 一 定义 对一类问题的机械的 统一的求解方法称为算法二 两大特点 有限性确定性三 三种基本结构 顺序结构选择 条件 结构循环结构 算法初步 流程图 起止框 输入 输出框 处理框 判断框 流程线 算法初步 补充 mod a b a除以b的余数mod 5 2 mod 1 3 31int x 不超过x的最大整数int 1 3 int 2 7 1 3 算法初步 循环结构 直到 型循环特点 先运算后判断典型例证 吃饭 当 型循环特点 先判断后运算典型例证 资格认证 算法初步 算法语句 一赋值语句 x 23二输入 输出语句 InputPrint三条件语句 四循环语句 认真做事能把事做对 用心做事能把事做好 算法初步 基础练习1 算法的过程称为 数学机械化 数学机械化的最大优点是可以让计算机来完成 中国当代数学家在这方面研究处于世界领先地位 为此而获得首届国家自然科学一等奖的是A 袁隆平B 华罗庚C 苏步青D 吴文俊我国古代数学发展一直处于世界领先水平 特别是宋 元时期的 算法 其中可以同欧几里德辗转相除法相媲美的是A 割圆术B 更相减损术C 秦九韶算法D 孙子乘余定理学习算法 一方面了解我国古代数学家的杰出成就 另一方面 通过算法设计 利用计算机能做许多我们用笔和纸不敢做的有很大计算量的问题 通常我们可以利用的基本算法算法语句是A 输出语句B 赋值语句C 条件语句D 循环语句 D B D 算法初步 基础练习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 无意义 D B A 算法初步 例题2 294与84的最大公约数是 解析 294 84 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 m 则m bS3若c m 则m cS4输出m a 1b 2t aa bb tprinta b 2 下列伪代码的输出结果是A 1 1B 2 1C 1 2D 2 2 B B 算法初步 习题2 3 右面是一个算法的伪代码 如果输入的x的值是20 则输出的y的值是A 100B 50C 25D 150 ReadxIfx 5thenY 10 xelseY 7 5xendifprinty D 算法初步 习题3 4 下列算法输出的结果是A 1 3 5 2005B 1 3 5 2005C 求方程1 3 5 n 2005中的n值D 满足1 3 5 n 2005的最小整数n S 1I 1WhileS 2005i i 2S S iendwhileprinti D 算法初步 习题4 5 对甲乙两程序和输出结果判断正确的是A 程序不同 结果不同B 程序不同 结果相同C 程序相同 结果不同D 程序相同 结果相同 S 0I 1Whilei 1000S S ii i 1endwhileprintS S 0I 1000Whilei 1S S ii i 1endwhileprintS B 算法初步 习题5 6 在上题条件下 假定能将甲 乙两程序 定格 在i 500 即能输出i 500时一个S值 则输出结果SA 甲大乙小B 甲乙相同C 甲小乙大D 不能判断7 不能描述算法的是 A 流程图B 伪代码C 数据库D 自然语言 C C 算法初步 习题6 8 算法的有穷性是指 算法的步骤是有限的 9 书写算法有四种语句 包括 赋值语句 输入输出语句 条件语句 循环语句 算法初步 习题7 11 右图给出的是计算 的值的一个程序框图 其中判断框内应填入的条件是 I 10 或n 20 算法初步 习题8 12 右边的程序框图 如图所示 能判断任意输入的数x的奇偶性 其中判断框内的条件是 M 0 算法初步 习题