期中考试复习资料
qq飞车刷-陕西服装学院
第一单元算法基础
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的值加2
B. 读取变量a的值 → 将a的值加2 → 将运算结果写入变量a
C.
将a的值加2 → 读取变量a的值 → 将运算结果写入变量a
D. 将a的值加2
→将运算结果写入变量a → 读取变量a的值
5.运算符;表达式。
(1)运算符:
(2)区分各类运算符的优先级。
(3)计算表达式的结果。
关系运算与逻辑运算的结果为逻辑值(T或F)
逻辑运算表:
A
T
T
F
F
(4)常用函数
B
T
F
T
F
A
AND B
T
F
F
F
A OR B
T
T
T
F
Int()取整 abs()取绝对值
sqr()开根号
逻辑表达式(13<12) or (10=10) and
not(1>-1)的值是( )。
A.T B.10 C.F
D.-1
ab
数学表达式
ab
,在计算机程序设计语言中一般表示为_______。
A.(a-b)(a+b) B.(a-b)a+b C.a-b(a+b)
D.a-ba+b
要表示x在(3,4
]区间内,逻辑表达式应写成_______。
A.3
C.(x>3)and (x<=4)
D.(x>3) not(x<=4)
如果函数int(X)表示取出X的整数部分,则int(6810)的值为________。
A.5 B.6 C.7 D.8
把星期一记为1,星期二记为2,…,星期日记为0,已知某月1日(即第1天)是星
期一
,下列语句中,用于正确计算该月第n日星期数w的是________。
A.w=n Mod 7
B.w=(n+1)Mod 7 C.w=(n+1)\7 D.w= n7
选修模块第二单元 算法的三种结构
1.算法三种结构;算法的结构特点。
(1)描述顺序结构的特点;
顺序结构的特点:按照先后顺序执行各个步骤,自上而下。
(2)描述分支结构的特点;
分支结构的特点:根据对某个条件的判断结果选择不同的支路执
行,在两个支路中必然且只
能选择一条执行;判断框是选择的开始,汇聚点是选择的结束;分支结构只有
一个入口和一
个出口。
(3)描述循环结构的特点;
循环结构的特点:在判断框内
设置循环条件;有返回判断框的流程线;循环结构只有一个入
口和一个出口。
(4)规范绘制顺序、分支和循环结构的算法流程图;
(5)解释循环结构中控制循环的要素(如:初始状态、循环体、循环条件等);
初始状态:是指进入循环之前对涉及到的变量的初值设定。
循环体:指循环中重复执行的操作。
循环条件:用于控制循环是否终止。
题①:如图所示的算法结构中,正确的说法是__________。
图a 图b
A.图a是分支结构,图b是循环结构 B.图a和图b是分支结构
C.图a是循环结构,图b是分支结构 D.图a和图b是循环结构
题②:下列四种流程图样式中,能用于表示循环结构的是__________。
A B
C
D
题③:将一系列数据求和,甲同学的方法是:将各个变
量赋值,然后用表达式
S=A+B+C+D+E+…求和;乙同学的方法是:输入变量X,用S=S+X
的方法累加,然后重复输
入、累加直到最后一个数累加完毕。这两位同学的算法是__________
。
A.甲采用顺序结构;乙采用循环结构
B.甲采用循环结构;乙采用顺序结构
C.甲、乙的结果相同,算法也相同
D.甲、乙的结果不同,算法也不同
2.计数器、累加器、累乘器。
(1)识别计数器、累加器、累乘器的结构;
计数器:用于统计某种事件发生次数的变量。
累加器:用于存放批量数据相加求和结果的变量。
累乘器:用于存放批量数据相乘求积结果的变量。
(2)解释计数器、累加器、累乘器的功能和特点;
计数器常用i表示,i的初值一般为0或1,i=i+1。
累加器用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)描述分支嵌套分支的执行过程;
开始
m=10,n=5
题:
若输入c的值为3,输出结果__________。
A.
10,5 B. 10,3
C. 3,5 D. 5,10
输出m,n
结束
输入c
c>m
y
m=c
n
c
n=c
n
【分析】c=3,m=10,所以,c>m不成立,结果
为False,执行n分支;n=5,所以,c
(2)描述循环嵌套分支的执行过程;
题:
该算法的功能是__________。
A.输出
2,1000
中能被3整除的偶数
B.输出
2,1000
中能被3整除的奇数
C.输出
2,1000
中的偶数
D.输出
2,1000
中的奇数
(3)描述循环嵌套循环的执行过程(双重循环)。
输出如下图形:
@@@@@@
@@@@@@
@@@@@@
6.算法的执行过程和结果。
(1)描述算法的执行过程;
题:
该算法的功能是__________。
A.输出x的第一位数值
B.输出x的最后一位数值
C.输出x的各位上数值之和
D.输出x的第一位与最后一位数值之和
【分析】第一次循环,n=x mod
10,得到的结果是0,x=int(x10),得到的结果是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)使用列表法计算算法的执行结果。
分析循环结构算法的运行结果,可以采用
列表法和功能分析法。对于一些循环次数较少的算
法,可以采用列表法跟踪变量值得变化。对于一些循环
次数较多的算法,可以采用功能分析
法,先分析算法的功能,再求算法的运行结果。
开始
i=9,s=29
题①:
输出结果__________。
A.20,3 B.14,1 C.14,0
D.11,0
y
s=s-i
i=i-3
i>2
n
输出s,i
结束
【分析】本题采用列表法,先在表中第一行列出流程图中所涉及的
所有变量,并记录进入循
环前这些变量的初值。从第二行起的每一行表示一次循环,记录在该次循环中各
个变量值的
变化。根据最后一次循环后变量的值以及流程图中循环结束的具体操作输出结果。
第一次循环
第二次循环
第三次循环
s=29
29-9=20
20-6=14
14-3=11
i=9
9-3=6
6-3=3
3-3=0
判断i>2成立,进入第二次循环
判断i>2成立,进入第三次循环
判断i>2不成立,退出循环
题②:
输入3,输出结果__________。
A.9 B.12 C.15
D.3
7.算法的程序实现。
年龄≥70?
设年龄用变量age 表示。
Y
If age>=70 then
print “可以办理”
N
不予办理
可以办理
else
print “可以办理”
endif
A=5
B=9
C=7
If A>B then
A=B
Endif
If A>C then
A=C
Endif
Print A
X=inputbox(“请输入X:”)
If X>5 then
If x<10 then
Y=5
else
Y=4
endif
else
Y=3
Endif
Print Y
①
i=1
s=0
Do while i<=10
s=s+i
i=i+1
loop
print s
②
i=1
s=0
for i=1 to 10
s= s+i
next i
print s
开始
i=9,s=29
i=9
s=29
do
s=s-i
i=i-3
s=s-i
i=i-3
i>2
n<
br>输出s,i
结束
loop while i<=2
print s ,
i
y