期中考试复习资料.doc

第一单元算法基础1算法。 (1)复述算法的概念：有限步骤内解决问题的方法。l 关于算法，正确的说法是（ ）。A算法就是程序B算法就是计算方法C算法就是流程图 D算法就是对于一个特定问题确定的有限的求解步骤 (2)算法的主要特点： 有穷性： “有穷性”一般指操作步骤或完成操作的时间在合理的范围内。 确定性：算法的每个步骤必须有确切的含义，而不应当是模棱两可的。 能行性：算法中的每一个步骤都要实际能做的。 有0个或多个输入：输入是指算法的执行需要从外界获取信息，为算法的某些阶段建立初试状态。如果建立初试状态所需要的信息已经包含在算法中，那就不再需要输入。 有1个或多个输出：算法用来解决问题，问题解决的结果应以一定的方式输出，即使问题“无解”也需要输出相关信息。l 以下流程图，不符合算法特征的_。A. 无二义性 B. 有穷性 C. 可执行性 D. 确切性l .下列关于算法的叙述中错误的是_。A.算法必须在计算机上用某种语言实现B.算法必须有输出C.算法不一定有输入D.算法必须在有限步执行后能结束 (3)用计算机解决问题的一般过程分析问题-设计算法-编写程序-上机调试维护2算法的描述；流程图。 (1)算法的描述方法：自然语言、流程图、程序语言或伪代码 (2)常用的流程图符号：起止框、输入输出框、处理框、判断框l 流程图是以图形符号的形式来描述算法，关于流程图的叙述，正确的是_。A. 流程图是描述算法的唯一方法B. 流程图的图形符号可以自行规定C. 流程图的图形符号要符合一定的规定D. 计算机可以直接识别和执行流程图3常量和变量。(1)常量:指具体的数值。例如27，”ABC”(2)变量：计算过程中用于存储数据的存贮单元。读取变量数据，不会改变变量中的数据，写入数据，则会覆盖原有数据。l 关于变量的说法，错误的是_。A.变量是计算过程中存储要用到的数据的存储单元B.数据存储到某个变量，当数据被读取后，变量中的数据就变为空C.在算法执行过程中可以读取变量的值，也可以将数据存储到指定的变量中D.对变量的赋值操作将改变该变量中原来的值。4.变量设置和使用变量。 (1)变量命名的基本规则：以字母开头，由字母、数字和下划线组成，不能包含有特殊符号，长度不超过255个字符。* Vb变量定义语句：Dim a as Integer 把a定义为整型变量 (2)使用赋值语句对变量进行赋值。(变量名在等号左边，右边为数值或表达式)A=45 x=100-y sum=sum+I str=”jinyuan”l 计算执行变量赋值：a a+2的过程是_。A. 读取变量a的值 将运算结果写入变量a 将a的值加2B. 读取变量a的值 将a的值加2 将运算结果写入变量aC. 将a的值加2 读取变量a的值 将运算结果写入变量aD. 将a的值加2 将运算结果写入变量a 读取变量a的值5运算符；表达式。 (1)运算符： (2)区分各类运算符的优先级。 (3)计算表达式的结果。 关系运算与逻辑运算的结果为逻辑值（T或F） 逻辑运算表：ABA AND BA OR BTTTTTFFTFTFTFFFF(4)常用函数Int（）取整 abs（）取绝对值 sqr（）开根号l 逻辑表达式(13-1)的值是（ ）。AT B10 CF D-1l 数学表达式，在计算机程序设计语言中一般表示为_。A（a-b）/(a+b) B(a-b)/a+b Ca-b/(a+b) Da-b/a+bl 要表示x在（3，4 区间内，逻辑表达式应写成_。A33)or(x3）and (x3) not(xm不成立，结果为False，执行n分支；n=5，所以，c2成立，进入第二次循环第二次循环20-6=146-3=3判断i2成立，进入第三次循环第三次循环14-3=113-3=0判断i2不成立，退出循环题：输入3，输出结果_。A9 B12 C15 D37算法的程序实现。设年龄用变量age 表示。If age=70 then print “可以办理”else print “可以办理”endifA=5B=9C=7If AB then A=BEndifIf AC then A=CEndifPrint AX=inputbox(“请输入X：”)If X5 then If x10 then Y=5 else Y=4 endifelse Y=3EndifPrint Yi=1s=0Do while i=10 s=s+ii=i+1