资源简介

3.2.2算法的描述
一、选择题
1．某算法的流程图如图所示，执行该算法后，输出的结果是（ ）
A．50 B．20 C．210 D．5
2．在编程解决“韩信点兵”问题时，写出韩信点兵问题的求解步骤属于（ ）
A．分析问题 B．设计算法
C．编写程序 D．设计运行
3．观察流程图，下列关于算法特征表述错误的是（ ）
A．算法可以没有数据输入
B．算法必须至少有一个输出
C．该流程图符合算法的有穷性特征
D．该流程图中s＝s＋1体现了算法的确定性
4．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（ ）
A．算法必须有输入，也必须有输出，而且可以有多个输入输出
B．任何复杂的算法最终都可以用顺序、分支、循环结构来实现
C．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述
D．同一问题选用不同的算法执行效率可能会有很大差别
5．某算法的部分流程图如图所示。输入n的值为20，执行这部分流程后，输出k的值为（ ）
A．0 B．1 C．2 D．5
6．如图流程图的基本结构为( )
A．顺序结构 B．树形结构 C．选择结构 D．循环结构
7．要描述企业各部门之间的隶属关系，最适合的是（ ）。
A．思维导图 B．流程图 C．概念图 D．结构图
8．算法的空间复杂度是指（ ）。
A．算法程序的长度 B．算法程序中的指令条数
C．算法程序所占的存储空间 D．算法执行过程中所需要的存储空间
二、填空题
9．用流程图描述算法中，棱形图形符号(◇)表示的功能是 。
10．某算法的部分流程图如图所示。执行这部分流程，则输出的sum的值是______________
11．以下流程图描述的算法执行结果是___________。
12．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。
第1步：输入正整数a和b；
第2步：如果a第3步：n=1；
第4步：a=a*n；
第5步：如果a不能整除b，则n=n+1，跳到第（_____）步；
第6步：输出结果a。
13．算法的重要特征有：________，算法必须能在执行有限个步骤后终止。________，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。________，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。 ________算法一定要有输出。至少产生一个输出。________，算法中执行的任何计算都可以在有限时间内完成，也称为________，算法中的运算都必须是可以实现的。
14．在《几何原本》一书中，古代数学家欧几里得提出了“辗转相除法”，利用这个方法可以求出任意两个正整数的最大公约数。具体步骤如下：
（1）输入两个正整数m和n
（2）以m除以n，得到余数r
（3）若r=0，则输出n的值，算法结束；否则执行步骤（4）
（4）令m←n，n←x，并返回步骤（2）
其算法可用以下流程图来描述：
请补充完成流程图___________（填写正确答案字母）
A． B． C． D．
0
三、判断题
15．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。（______）
16．在用流程图描述算法时输入输出框的内容与形状都不相同。 （_____）
17．使用流程图描述算法存在歧义性，容易导致算法执行的不确定性。（_______）
18．一个算法可以用多种程序设计语言来实现。（___）
19．用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（_______）
20．一个算法有一个或多个数据输出，没有输出的算法是毫无意义的。（____）
四、简答题
21．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
22．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
五、操作题
23．“枚举算法”又称为“穷举法”，其基本思想是：一一列举出所有可能的解，并验证每个可能的解是否是真正的解，若是，就采纳，否则，就抛弃。
小明利用枚举算法解决“百元买百鸡”问题。用100元钱买100只鸡，公鸡，母鸡，小鸡都要有。公鸡5元1只，母鸡3元1只，小鸡1元3只。请问公鸡，母鸡，小鸡各应该买多少只？
假设公鸡有X只，母鸡有Y只，小鸡有Z只。
以下Python程序段实现了“百元买百鸡”的功能，请补全①②③处代码。
c = 0
for x in ____① :
for y in range(1,33):
z = 100-x-y
if ______② :
print("公鸡:",x,"母鸡:",y,"小鸡:",z)
_____③
print("共有买法",c,"种")
试卷第2页，共3页
参考答案
1．A
2．B
3．C
4．A
5．C
6．D
7．D
8．D
9．判断
10．2450
11．8
12．4
13．有穷性 确切性 输入项 输出项 可行性 有效性
14．C
15．正确
16．错误
17．错
18．√
19．对
20．正确
21．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
22．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
23．range（1，20） 5*x+3*y+z/3 == 100 c = c+1
答案第1页，共2页
答案第1页，共2页

展开更多......

收起↑