算法复习题目02120409.docVIP

算法综合复习题 一、算法基础知识： 1、算法的概念：为解决某一问题而设计的 确定的 、 有限的 步骤就称为算法。 2、算法的特点：① 有穷性 ；② 可执行性 ；③ 确定性 ； ④ 有0或多个输入 ；⑤ 至少有一个输出 。 3、算法的描述方法：① 自然语言 ② 图形符号 ③ 伪代码 ④ 程序代码 4、用计算机解决问题的一般过程是：① 需求分析 ②设计算法 ③ 编写程序 ④ 上机调试运行 ；其中 需求分析 是整个过程的基础， 设计算法 是核心。 5、程序设计语言有三类：① 机器语言 ② 汇编语言 ③ 高级语言 ；其中计算机能直接识别的语言是 机器语言 ，通用性最强的语言是 高级语言 。 6、算法的三种基本结构是：① 顺序结构 ② 分支结构 ③ 循环结构 ；其中②又称为 选择结构 ，③又称为 重复结构。在下列结构示意图的下方写出该示意图对应的结构名称。 . 顺序结构 当循环 . 单分支结构 . 直到循环 . 双分支结构 . 7、分支结构有 一 个入口 一 个出口；判断框有 一 个入口 两 个出口。 8、算术运算、关系运算和逻辑运算的运算次序： 算术 运算最优先， 关系 运算次之， 逻辑 运算最后，括号可改变次序。 9、变量名只能由 字母 、 数字 和 下划线 三类字符组成，且必须以 字母 开头 10、变量类型有：数值型、字符型。其中 字符型 数据要用引号括起。 11、循环结构分为当循环和直到循环，其中先判断后执行的是 当 循环，先执行后判断的是 直到 循环。根据这一特点可知循环体至少会执行一次的是 直到 循环；可能一次也不执行的是 当 循环。 12、常用的排序方法有： 冒泡 排序、 选择 排序 13、常用的查找方法有： 顺序 查找、 对分 查找。其中，要求所查找的数据必须是有序的查找方法是 对分 查找。 14、请将数学表达式写成计算机程序设计语言表达式 _(x*x+y*y)/(x*y)____ 。 二、算法与程序设计 1、__算法_____ 一词是由9世纪阿拉伯数学家的名字Al-Khowarizmi派生出来的，它的含义是指解决问题的具体方法和步骤。 2、右面程序不符合算法特征的_______。 A．无二义性 B．有穷性 C．可执行性 D．确切性 3、以下描述算法的方法中，计算机可以执行的是_________。 A．自然语言 B．计算机程序代码 C．伪代码 D． 流程图 4、关于程序中的变量，下面说法中正确的是：_______。 A. 程序中的变量使用前必须先赋值 B. 一旦将数据存入某变量，以后就不能将新的数据存入该变量 C. 赋值语句a=b表示把变量a中的值赋给变量b D. 上述说法都不正确 5、下列能作为变量名的是_______。 A．False_1 B．“False” 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．Abs(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．有顺序结构和循环结构 10、以下流程图的运行结果是（　　）。 A. 2 B. 3 C. 4 D.