2022年期中考试复习资料.pdf

第一单元算法基础1算法1)复述算法的概念：有限步骤内解决问题的方法关于算法，正确的说法是（） A算法就是程序B算法就是计算方法C算法就是流程图D算法就是对于一个特定问题确定的有限的求解步骤(2)算法的主要特点：有穷性：“ 有穷性 ” 一般指操作步骤或完成操作的时间在合理的范围内确定性：算法的每个步骤必须有确切的含义，而不应当是模棱两可的能行性：算法中的每一个步骤都要实际能做的有 0 个或多个输入： 输入是指算法的执行需要从外界获取信息，为算法的某些阶段建立初试状态 如果建立初试状态所需要的信息已经包含在算法中，那就不再需要输入有 1 个或多个输出： 算法用来解决问题，问题解决的结果应以一定的方式输出，即使问题 “ 无解 ” 也需要输出相关信息以下流程图，不符合算法特征的_A. 无二义性B. 有穷性C. 可执行性D. 确切性.下列关于算法的叙述中错误的是_A.算法必须在计算机上用某种语言实现B.算法必须有输出C.算法不一定有输入D.算法必须在有限步执行后能结束(3)用计算机解决问题的一般过程分析问题 -设计算法 - 编写程序 - 上机调试维护2算法的描述；流程图1)算法的描述方法：自然语言、流程图、程序语言或伪代码(2)常用的流程图符号：起止框、输入输出框、处理框、判断框名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 14 页 - - - - - - - - - 流程图是以图形符号的形式来描述算法，关于流程图的叙述，正确的是_。

A. 流程图是描述算法的唯一方法B. 流程图的图形符号可以自行规定C. 流程图的图形符号要符合一定的规定D. 计算机可以直接识别和执行流程图3常量和变量1)常量 :指具体的数值例如27，” ABC ”(2)变量：计算过程中用于存储数据的存贮单元读取变量数据，不会改变变量中的数据，写入数据，则会覆盖原有数据关于变量的说法，错误的是_A.变量是计算过程中存储要用到的数据的存储单元B.数据存储到某个变量，当数据被读取后，变量中的数据就变为空C.在算法执行过程中可以读取变量的值，也可以将数据存储到指定的变量中D.对变量的赋值操作将改变该变量中原来的值4.变量设置和使用变量1)变量命名的基本规则：以字母开头， 由字母、 数字和下划线组成，不能包含有特殊符号，长度不超过255 个字符 Vb 变量定义语句：Dim a as Integer 把 a 定义为整型变量(2)使用赋值语句对变量进行赋值变量名在等号左边，右边为数值或表达式) A=45 x=100-y sum=sum+I str=” jinyuan ”计算执行变量赋值：a a+2 的过程是 _A. 读取变量 a 的值 将运算结果写入变量a 将 a 的值加 2 B. 读取变量 a的值 将 a 的值加 2 将运算结果写入变量a C. 将 a的值加 2 读取变量a的值 将运算结果写入变量a D. 将 a 的值加 2 将运算结果写入变量a 读取变量 a 的值5运算符；表达式。

1)运算符：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 14 页 - - - - - - - - - (2)区分各类运算符的优先级3)计算表达式的结果关系运算与逻辑运算的结果为逻辑值（T 或 F）逻辑运算表：A B A AND B A OR B T T T T T F F T F T F T F F F F (4)常用函数名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 14 页 - - - - - - - - - Int（）取整abs（）取绝对值sqr（）开根号逻辑表达式 (13-1) 的值是（） AT B10 C F D-1 数学表达式baba，在计算机程序设计语言中一般表示为_A （a-b）/(a+b) B(a-b)/a+b Ca-b/(a+b) Da-b/a+b 要表示 x 在（ 3，4 区间内，逻辑表达式应写成_A33)or(x3）and (x3) not(xmnym=10,n=5cm 不成立，结果为False，执行 n 分支； n=5，所以， c2i=9,s=29nyi=i-3【分析】 本题采用列表法，先在表中第一行列出流程图中所涉及的所有变量，并记录进入循环前这些变量的初值。

从第二行起的每一行表示一次循环，记录在该次循环中各个变量值的变化根据最后一次循环后变量的值以及流程图中循环结束的具体操作输出结果s=29 i=9 第一次循环29-9=20 9-3=6 判断 i2 成立，进入第二次循环第二次循环20-6=14 6-3=3 判断 i2 成立，进入第三次循环第三次循环14-3=11 3-3=0 判断 i2 不成立，退出循环名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 14 页 - - - - - - - - - 题：输入 3，输出结果 _A9 B12 C15 D3 7算法的程序实现Y N 年龄 70？不予办理可以办理设年龄用变量age 表示If age=70 then print “ 可以办理 ”else print “ 可以办理 ”endif 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 14 页 - - - - - - - - - A=5 B=9 C=7 If AB then A=B Endif If AC then A=C Endif Print A X=inputbox( “ 请输入 X：” ) If X5 then If x10 then Y=5 else Y=4 endif else Y=3 Endif Print Y 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 14 页 - - - - - - - - - i=1 s=0 Do while i2i=9,s=29nyi=i-3i=9 s=29 do s=s-i i=i-3 loop while i=2 print s , i 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 14 页 - - - - - - - - - 。