资源简介

2.2算法的概念与描述
一、选择题
1．如所示流程图，描述的算法执行结果是（）。
A．30>50 B．True C．50 D．False
2．某算法的部分流程图如图所示，以下说法正确的是（ ）
A．该流程执行后，变量 k 的值为 1
B．该流程执行后，变量 i 的值为 9
C．该流程执行后，变量 c 的值为 5
D．若判断条件改为“i<8 ”，结果不变
3．在流程图中，菱形框 一般是用来描述算法的 （ ）
A．开始 B．结束 C．处理 D．判断
4．若执行时输入500，700；以上流程图描述的算法执行结果是（ ）。
A．1200 B．500 C．960 D．720
5．以下求1到100所有偶数之和的算法是用（ ）语言描述的
(1) 将1的值赋给变量i， 0的值赋给sum
(2) 判断i是否能被2整除，若是，将i的值累加到sum中
(3) 变量i加1，若i小于等于100， 则转去执行(2)
(4)输出 sum的值
A．自然语言
B．流程图
C．伪代码
D．计算机语言
6．如图所示，当变量m=2进入内循环时，内循环的循环体执行次数为（）。
A．1 B．5 C．2 D．3
7．小王想设计功能为交换两个不相等的非零数的算法，以下算法中无法实现此功能的是（ ）。
算法一 算法二 算法三 算法四
A．算法一 B．算法二 C．算法三 D．算法四
8．以下不是算法的特征是（ ）
A．有穷性 B．数据输出 C．可行性 D．不确定性
二、简答题
9．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
三、操作题
10．求结果
（1）输入356，输出结果：
Dim x as Integer
x=inputbox(“输入x的值”)
a=x mod 10
b=int(x/10) mod 10
c=x\100
s=a+b+c
print s
（2）输入a=1，b=2，输出结果：
（3）输出结果：
（4）输入8，输出结果：
四、判断题
11．使用流程图描述算法存在歧义性，容易导致算法执行的不确定性。（_______）
12．算法就是解决问题的方法和步骤。 （_____）
13．一个算法有一个或多个数据输出，没有输出的算法是毫无意义的。（____）
14．用自然语言描述算法比较容易理解，但如果算法中含有比较多的分支或者循环操作等时，就比较难将其清晰表示出来。（______）
15．在用流程图描述算法时输入输出框的内容与形状都不相同。 （_____）
16．用流程图描述算法时，矩形框用于表示判断。（_____）
五、填空题
17．判断抛物线y=ax2+bx+c与x轴是否有交点的一种算法是：首先输入三个系数a，b，c的值，然后计算D值，D=b*b-4*a*c ，如果D<0，则抛物线与x轴无交点，否则抛物线与x轴有交点。这个算法的描述方式是（ ）。
A．伪代码 B．流程图 C．自然语言 D．计算机程序
18．写出算法执行结果
19．素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。
①输入一个数n（n>2）
②i=2
③n能被i整除吗？
若能，输出“不是素数”，程序结束；
若不能，i=i+1；
④判断i>吗？
若是，输出 a ；
若不是，转为执行步骤③。
（1）“n能被i整除”用VB表达式表示为_______；
（2）a处应填入_______。
20．写出算法执行结果
21．写出算法执行结果
22．（_____）是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。
试卷第2页，共3页
试卷第1页，共1页
参考答案
1．D
2．C
3．D
4．D
5．A
6．C
7．D
8．D
9．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
10．(1)14 (2)2.5 (3)87856 (4)10 5
11．错
12．对
13．正确
14．正确
15．错误
16．错误
17．C
18．3
19．n mod i=0 是素数
20．5 3
21．11
22．算法
答案第1页，共2页

展开更多......

收起↑