第一单元算法基础1．算法。

(1)复述算法的概念：有限步骤内解决问题的方法。

●关于算法，正确的说法是（）。

A．算法就是程序B．算法就是计算方法C．算法就是流程图D．算法就是对于一个特定问题确定的有限的求解步骤(2)算法的主要特点：✧有穷性：“有穷性”一般指操作步骤或完成操作的时间在合理的范围内。

✧确定性：算法的每个步骤必须有确切的含义，而不应当是模棱两可的。

✧能行性：算法中的每一个步骤都要实际能做的。

✧有0个或多个输入：输入是指算法的执行需要从外界获取信息，为算法的某些阶段建立初试状态。

如果建立初试状态所需要的信息已经包含在算法中，那就不再需要输入。

✧有1个或多个输出：算法用来解决问题，问题解决的结果应以一定的方式输出，即使问题“无解”也需要输出相关信息。

●以下流程图，不符合算法特征的_______。

A. 无二义性B. 有穷性C. 可执行性D. 确切性●.下列关于算法的叙述中错误的是_______。

A.算法必须在计算机上用某种语言实现B.算法必须有输出C.算法不一定有输入D.算法必须在有限步执行后能结束(3)用计算机解决问题的一般过程分析问题-----设计算法-----编写程序------上机调试维护2．算法的描述；流程图。

(1)算法的描述方法：自然语言、流程图、程序语言或伪代码(2)常用的流程图符号：起止框、输入输出框、处理框、判断框●流程图是以图形符号的形式来描述算法，关于流程图的叙述，正确的是________。

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的值加2B. 读取变量a的值→将a的值加2 →将运算结果写入变量aC. 将a的值加2 →读取变量a的值→将运算结果写入变量aD. 将a的值加2 →将运算结果写入变量a →读取变量a的值5．运算符；表达式。

(1)运算符：(2)区分各类运算符的优先级。

(3)计算表达式的结果。

✧关系运算与逻辑运算的结果为逻辑值（T或F）✧(4)常用函数Int （）取整 abs （）取绝对值 sqr （）开根号● 逻辑表达式(13<12) or (10=10) and not(1>-1)的值是（ ）。

A ．TB ．10C ．FD ．-1● 数学表达式b a ba +-，在计算机程序设计语言中一般表示为_______。

A ．（a-b ）/(a+b)B ．(a-b)/a+bC ．a-b/(a+b)D ．a-b/a+b● 要表示x 在（3，4 ]区间内，逻辑表达式应写成_______。

A ．3<x ≤4B ．(x>3)or(x<=4)C ．（x>3）and (x<=4)D ．(x>3) not(x<=4)● 如果函数int(X)表示取出X 的整数部分，则int(68/10)的值为________。

A ．5B ．6C ．7D ．8● 把星期一记为1，星期二记为2，…，星期日记为0，已知某月1日（即第1天）是星期一，下列语句中，用于正确计算该月第n 日星期数w 的是________。

A.w=n Mod 7B.w=(n+1)Mod 7C.w=(n+1)＼7D.w= n\7选修模块第二单元 算法的三种结构1．算法三种结构；算法的结构特点。

（1）描述顺序结构的特点；顺序结构的特点：按照先后顺序执行各个步骤，自上而下。

（2）描述分支结构的特点；分支结构的特点：根据对某个条件的判断结果选择不同的支路执行，在两个支路中必然且只能选择一条执行；判断框是选择的开始，汇聚点是选择的结束；分支结构只有一个入口和一个出口。

（3）描述循环结构的特点；循环结构的特点：在判断框内设置循环条件；有返回判断框的流程线；循环结构只有一个入口和一个出口。

（4）规范绘制顺序、分支和循环结构的算法流程图；（5）解释循环结构中控制循环的要素（如：初始状态、循环体、循环条件等）； 初始状态：是指进入循环之前对涉及到的变量的初值设定。

循环体：指循环中重复执行的操作。

循环条件：用于控制循环是否终止。

题①：如图所示的算法结构中，正确的说法是__________。

图a图bA ．图a 是分支结构，图b 是循环结构B ．图a 和图b 是分支结构C ．图a 是循环结构，图b 是分支结构D ．图a 和图b 是循环结构 题②：下列四种流程图样式中，能用于表示循环结构的是__________。

题③：将一系列数据求和，甲同学的方法是：将各个变量赋值，然后用表达式S=A+B+C+D+E +…求和；乙同学的方法是：输入变量X ，用S=S+X 的方法累加，然后重复输入、累加直到最后一个数累加完毕。

这两位同学的算法是__________。

A ．甲采用顺序结构；乙采用循环结构 B ．甲采用循环结构；乙采用顺序结构 C ．甲、乙的结果相同，算法也相同 D ．甲、乙的结果不同，算法也不同 2．计数器、累加器、累乘器。

（1）识别计数器、累加器、累乘器的结构； 计数器：用于统计某种事件发生次数的变量。

累加器：用于存放批量数据相加求和结果的变量。

累乘器：用于存放批量数据相乘求积结果的变量。

（2）解释计数器、累加器、累乘器的功能和特点； 计数器常用i 表示，i 的初值一般为0或1，i=i+1。

ABCD累加器用S表示，S的初值一般为0，S=S+X。

累乘器用S表示，S的初值一般为1，S=S*X。

（3）用流程图绘制计数器、累加器、累乘器的结构。

题：以下流程图的功能是_____________________________________。

3．分支的两种不同形式。

（1）区分单分支与双分支结构；（2）复述双分支结构的执行过程；双分支结构的执行过程：当判断条件成立时，执行操作A；当判断条件不成立时，执行操作B。

（3）复述单分支结构的执行过程；单分支结构的执行过程：当判断条件成立时，执行操作A；当判断条件不成立时，直接到汇聚点。

（4）规范绘制分支结构的算法流程图。

题①：当依次输入28，32，16后，输出结果__________。

A．28 B．32 C．16 D．3题②：该算法的功能是__________。

A．输出三个数中的最大数B．输出三个数中的最小数C．输出三个数中的中间数D．输出三个数中的第一个数4．循环的两种不同形式。

（1）列举循环结构的两种形式（当型循环和直到型循环）；当型循环直到型循环（2）复述当型循环的执行过程；当型循环的执行过程：先判断循环条件再执行循环体。

（3）复述直到型循环的执行过程；直到型循环的执行过程：先执行循环体再判断循环条件。

（4）比较两种循环形式的异同；当型循环存在循环体一次也不执行的情况，而直到型循环则存在循环体至少执行一次的情况。

（5）规范绘制循环结构的算法流程图。

5．三种结构的组合。

（1）描述分支嵌套分支的执行过程；若输入c的值为3，输出结果__________。

A. 10，5B. 10，3C. 3，5D. 5，10【分析】c=3，m=10，所以，c>m不成立，结果为False，执行n分支；n=5，所以，c<n成立，结果为True，执行y分支，n=3，最后输出m=10，n=3。

本题的算法结构是分支的嵌套。

（2）描述循环嵌套分支的执行过程；题：该算法的功能是__________。

A ．输出[]10002，中能被3整除的偶数 B ．输出[]10002，中能被3整除的奇数 C ．输出[]10002，中的偶数 D ．输出[]10002，中的奇数（3）描述循环嵌套循环的执行过程（双重循环）。

输出如下图形：@@@@@@ @@@@@@ @@@@@@6．算法的执行过程和结果。

（1）描述算法的执行过程；题：该算法的功能是__________。

A.输出x的第一位数值B.输出x的最后一位数值C.输出x的各位上数值之和D.输出x的第一位与最后一位数值之和【分析】第一次循环，n=x mod 10，得到的结果是0，x=int(x/10)，得到的结果是123456789；第二次循环，n=9，x=12345678；第三次循环，n=8，x=1234567；……第八次循环，n=3，x=12；第九次循环，n=2，x=1；第十次循环，n=1，x=0。

本题中，每一次循环体的操作就是取出x中的最低位，加到s中，并为下一次的操作做好准备。

因此，该算法的功能是输出x的各位上数值之和。

（2）使用列表法计算算法的执行结果。

分析循环结构算法的运行结果，可以采用列表法和功能分析法。

对于一些循环次数较少的算法，可以采用列表法跟踪变量值得变化。

对于一些循环次数较多的算法，可以采用功能分析法，先分析算法的功能，再求算法的运行结果。

题①：输出结果__________。

A.20，3B.14,1C.14，0D.11,0【分析】本题采用列表法，先在表中第一行列出流程图中所涉及的所有变量，并记录进入循环前这些变量的初值。

从第二行起的每一行表示一次循环，记录在该次循环中各个变量值的变化。

根据最后一次循环后变量的值以及流程图中循环结束的具体操作输出结果。

题②：输入3，输出结果__________。

A．9 B．12 C．15 D．37．算法的程序实现。