资源简介

4.1 算法及其特征
一、选择题
1．下图是某段程序的流程图。该程序运行后，x的值为（ ）
A．24 B．60 C．120 D．720
2．如图所示，当变量m=2进入内循环时，内循环的循环体执行次数为（）。
A．1 B．5 C．2 D．3
3．某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（ ）
A．1101 B．0010
C．1111 D．1110
4．下面哪条语句不能用表示( )
A．i>=3 B．i=5 C．i mod 2=1 D．print i
5．某算法的部分流程图如下图所示。执行这部分流程，若输入s的值为3456，则输出st的值为（ ）
A．6543 B．654 C．36 D．63
6．某算法的流程图如图所示。执行这个流程图时，依次输入 5、 5、 7、 -6、 0,下列说法正确的是（ ）
A．a <> 0执行了 4次
B．s←s * x + a语句执行了 4次
C．输出的 s值是 -6
D．输出的 s值是表达式 5*53 + 7*52 – 6*5的值
7．关于算法的概念，以下叙述正确的是（ ）。
A．算法是指解决问题的具体方法和步骤
B．算法就是计算方法
C．算法是只能用一种程序设计语言实现的方法
D．算法就是程序
8．算法的空间复杂度是指（ ）。
A．算法程序的长度 B．算法程序中的指令条数
C．算法程序所占的存储空间 D．算法执行过程中所需要的存储空间
二、简答题
9．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
10．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
三、操作题
11．某通信部门规定：拨打市话时，如果通话时间不超过3分钟（含3分钟），则收取通话费0.22元；如果通话时间超过3分钟，则超过部分以每分钟0.11元收取通话费（计费时只计算整数分钟）。下面是根据给出的通话整数分钟计算话费的流程图和程序。
程序段：
Private Sub Command1_Click()
Dim xas integer，y as single
x = Val(Text1.Text)
If x<=3 Then
y=0.22
Else
y = ②
End If
Text2.text=str(y)
End Sub
请分析任务，完成如下问题。
（1）流程图中菱形表示 （选填A．数据处理/B．选择分支） 。流程图中①处应填写 。
（2）程序段中②处应填写的内容是 。
（3）在程序段中出现了Text1和Text2控件，它们同属于 类型的控件(选填A．文本框/B．列表框/C．标签）。
四、判断题
12．一个算法有一个或多个数据输出，没有输出的算法是毫无意义的。（____）
13．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。（______）
14．用计算机解决问题时，我们会设计算法，算法就是解题的步骤和方法。（______）
15．算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。（________）
16．用流程图描述算法时，矩形框用于表示判断。（_____）
17．一个算法可以用多种程序设计语言来实现。（___）
五、填空题
18．以下流程图中，输出结果___________。
19．利用迭代算法解决问题，有三个关键步骤：
确定________；建立迭代________；对迭代过程进行________，这是编写迭代程序必须考虑的问题，不能让迭代过程无休止地重复执行下去。
20．写出算法执行结果
21．流程图是用辗转相除的方法求输入的两个自然数的最大公约数算法。例如输入6、4，用6/4余2，4/2余0,则6和4的最大公约数是2。流程图中划线处部分应填__________。
22．判断抛物线y=ax2+bx+c与x轴是否有交点的一种算法是：首先输入三个系数a，b，c的值，然后计算D值，D=b*b-4*a*c ，如果D<0，则抛物线与x轴无交点，否则抛物线与x轴有交点。这个算法的描述方式是（ ）。
A．伪代码 B．流程图 C．自然语言 D．计算机程序
23．写出算法执行结果
试卷第2页，共3页
参考答案
1．C
2．C
3．A
4．D
5．C
6．A
7．A
8．D
9．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
10．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
11．（1）B，x≤3 （2）0.22+(x-3 )*0.11 （3） A
12．正确
13．正确
14．正确
15．对
16．错误
17．√
18．107
19．迭代变量 关系式 控制
20．firstbreak
21．r=0
22．C
23．3
答案第1页，共2页
答案第1页，共2页

展开更多......

收起↑