《算法复习题目20120409.docVIP

算法综合复习题 一、算法基础知识： 1、算法的概念：为解决某一问题而设计的 确定的 、 有限的 步骤就称为算法。 2、算法的特点：① 有穷性 ；② 可执行性 ；③ 确定性 ； ④ 有0或多个输入 ；⑤ 至少有一个输出 。 3、算法的描述方法：① 自然语言 ② 图形符号 ③ 伪代码 ④ 程序代码 4、用计算机解决问题的一般过程是：① 需求分析 ②设计算法 ③ 编写程序 ④ 上机调试运行 ；其中 需求分析 是整个过程的基础， 设计算法 是核心。 5、程序设计语言有三类：① 机器语言 ② 汇编语言 ③ 高级语言 ；其中计算机能直接识别的语言是 机器语言 ，通用性最强的语言是 高级语言 。 6、算法的三种基本结构是：① 顺序结构 ② 分支结构 ③ 循环结构 ；其中②又称为 选择结构 ，③又称为 重复结构。在下列结构示意图的下方写出该示意图对应的结构名称。 . 顺序结构 当循环 . 单分支结构 . 直到循环 . 双分支结构 . 7、分支结构有 一 个入口 一 个出口；判断框有 一 个入口 两 个出口。 8、算术运算、关系运算和逻辑运算的运算次序： 算术 运算最优先， 关系 运算次之， 逻辑 运算最后，括号可改变次序。 9、变量名只能由 字母 、 数字 和 下划线 三类字符组成，且必须以 字母 开头 10、变量类型有：数值型、字符型。其中 字符型 数据要用引号括起。 11、循环结构分为当循环和直到循环，其中先判断后执行的是 当 循环，先执行后判断的是 直到 循环。根据这一特点可知循环体至少会执行一次的是 直到 循环；可能一次也不执行的是 当 循环。 12、常用的排序方法有： 冒泡 排序、 选择 排序 13、常用的查找方法有： 顺序 查找、 对分 查找。其中，要求所查找的数据必须是有序的查找方法是 对分 查找。 14、请数学表达式写成计算机程序设计语言表达式 _____ 。 二、算法与程序设计 1、__算法_____ 一词是由9世纪阿拉伯数学家的名字Al-Khowarizmi派生出来的，它的含义是指解决问题的具体方法和步骤。_______。 A．无二义性 B．有穷性 C．可执行性 D．确切性 3、以下描述算法的方法中，计算机可以执行的是_________。 A．B．C．D．” C．1False D．False 6、数学中Δ=b2-4ac在程序代码中写法正确的是__________。 A. Δ=b2-4ac B. d=b*b-4ac C. d=b^2-4*a*c D. Δ= b*b-4*a*c 7、如果a=1，b=2，c=3，则a+1b or b+1=c and not(ab-c)的值是____ False ____(Ture/False). 8、设a=3，b=4，下列运算结果中，值最的是（　　）。 A(b + a/b) B．Int( a + b ) C．Sqr(a^2 + b^2) D．2* a + b 9、有一算法描述如下： ① 定义变量a，x，s，i； ② 将1赋值给i，将0赋值给s； ③ 如果i4，转到⑦； ④ 输入变量x的值； ⑤ 将s+x的值赋值给s； ⑥ 将i+1的值赋值给i，转到③； ⑦ 将s/4的值赋值给a； ⑧ 输出a的值； ⑨ 结束。 以上算法中_______。 A．B．C．D．以下流程图的运行结果是（　　）。 A. 2 B. 3 C. 4 D. 1 11、将一系列数据求和，甲同学的方法是：将各个变量赋值，然后用表达式S=A+B+C+D+E+…求和；乙同学的方法是：输入变量X，用S=S+X的方法累加，然后重复输入、累加直到最后一个数累加完毕。这两位同学的算法是________。 A．甲、乙都采用顺序结构 B．甲、乙都采用循环结构 C．甲、乙的算法不同，结果却相同 D．甲、乙的结果不同，所以算法也不同 12、以下流程图的功能是：输入40个数，求平均值。图中 ___②_____框有错（仅有一处错误。填写编号“①、②、③、”，输入答案时，可用“1、2、3”代替），此个框应改为： ____n40_____ 根据流程图，填