资源简介

第4单元 计算与问题解决
一、选择题
1．观察流程图，下列关于算法特征表述错误的是（ ）
A．算法可以没有数据输入
B．算法必须至少有一个输出
C．该流程图符合算法的有穷性特征
D．该流程图中s＝s＋1体现了算法的确定性
2．下面选项中，流程图符号意思表达错误的是（ ）
A．
B．
C．
D．
3．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（ ）
A．算法必须有输入，也必须有输出，而且可以有多个输入输出
B．任何复杂的算法最终都可以用顺序、分支、循环结构来实现
C．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述
D．同一问题选用不同的算法执行效率可能会有很大差别
4．下列关于算法描述，错误的是（ ）。
A．算法必须在有限的步骤内执行完毕 B．算法可以被描述但无法实现
C．算法可以没有输入但必须有输出 D．算法是解决问题所需步骤的序列
5．下面关于算法的描述，正确的是 （ ）
A．一般的算法只能用一种方式来描述
B．一个算法必须保证它的执行步骤是有限的
C．算法的流程图中可以没有输出，但只能有一个输入
D．可行性不属于算法的基本特征
6．某算法的流程图如图所示。执行该部分流程时，依次输入5、2、1、-35、20、0，则下列说法不正确的是（ ）
A．a <> 0执行了5次 B．s = s * x + a语句执行了4次
C．输出s的值是20 D．流程执行结束时x的值为5
7．某算法的部分流程图如图所示，执行这部分流程，下列说法正确的是 （ ）
A．其中语句 i<=5 共执行了 6 次
B．程序结束后s 值可能为 3
C．流程执行结束后k 值一定为 1
D．流程执行过程中共产生 5 个 t 值，t 值取值为 1 或 2
8．下列选项中，关于算法的描述正确的是（ ）
A．算法就是一种高级程序设计语言 B．算法必须在有限步骤内实现
C．算法可以有零个或多个输入，但只能有一个输出 D．算法只能用自然语言描述
二、简答题
9．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
10．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
三、操作题
11．用 VB 编写的英文单词字频统计程序如图所示，在文本框 Text1 中输入文章，单击“统计” 按钮 Command1， 在列表框 List1 输出单词与频次，在标签 Label2 中输出频次最高的单词， 如频次最高的单词有多个，则输出时用逗号分隔。算法如下：
（1）将文本框 Text1 中的文章保存到字符串变量 s 中。
（2）从左往右扫描字符串 s,用字符串 word 存储文章中依次出现的单词，将新出现的单词自动 加入单词队列 dic(i)中，单词出现的频次记录到对应的 num(i)中。
如下方法扫描：
①从左往右扫描，当扫描到第 i 个字符时，如果是字母，继续扫描，否则，跳转到②，直 至扫描结束；
②将 b 到 i-1 组成一个单词 word，查询单词字典 dic 判断是否存在，如果不存在，将新 单词插入单词字字典尾部 dic(k),并且记录单词频次 num(k)为 1，如果 dic 字典中存在单词 word，那么该单词对应频次增加 1，再跳转到①。
（2）在列表框 List1 中依次输出单词与频次，在标签 Label2 中输出频次最高的单词。 实现上述功能的 VB 程序如下，请在划线处填入合适的代码。
Private Sub Command1_Click()
Dim dic(1 To 10000) As String '存储自建单词字典
Dim num(1 To 10000) As Integer '存储单词出现的频率
Dim word As String， c As String, s As String, slen As Integer
Dim i As Integer, j As Integer, di As Integer, k As Integer
Dim nummax As Integer '记录最高的单词频率
Dim result As String '存储出现频率最高的单词串
s = Text1.Text: slen = Len(s)
j = 0 '存储每个单词的长度
k = 1 'k-1 为当前单词字典长度
nummax = 0
For i = 1 To 10000 '初始化单词字典频次
num(i) = 0
Next i i = 1
Do While i <= slen
_________
If c >= "a" And c <= "z" Or c >= "A" And c <= "Z" Then j = j + 1
Else
If j <> 0 Then
word = LCase(Mid(s, i - j, j)) 'LCase()函数功能：单词统一为小写
di = 1
Do While word <> dic(di) And di < k di = di + 1
Loop
If di = k Then '单词字典插入新单词
dic(k) = word num(k) = 1
__________ Else
__________ End If
'单词在单词字典中已存在，对应频次加 1
If num(di) > nummax Then nummax = num(di)
j = 0
End If
End If
i = i + 1
Loop
result = ""
For j = 1 To k - 1
List1.AddItem dic(j) + "" + Str(num(j))
If __________
Then
If result = "" Then
result = result + dic(j) Else
result = result + "," + dic(j) '如出现频率最高的单词有多个，则用逗号分隔 End If
End If
Next j
Label2.Caption = "出现频率最高的单词是：" + result
End Sub
(2)根据本题算法如图所示,若在 Text1 中将文章最后一行“so you must know how to use it.” 改为“so you must know how to use it3.”，单词统计结果_____（选填：会/不会）产生变化。
四、判断题
12．算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的无穷集合。（_______）
13．递归的边界条件要素，是为了保证递归能在有限次的计算后得出结果，而不会产生无限循环的情况。 （______）
14．迭代算法与递归算法都需要重复执行某些代码，两者基本相同。 （______）
15．一个算法可以用多种程序设计语言来实现。（___）
16．算法有至少有一个输入，不一定有输出。 （____）
17．实时获得鼠标的状态并对鼠标单击做出正确的响应，只有不断地进行监听、更新游戏状态、重绘屏幕三个步骤的操作。 （____）
五、填空题
18．写出算法执行结果
19．流程图是用辗转相除的方法求输入的两个自然数的最大公约数算法。例如输入6、4，用6/4余2，4/2余0,则6和4的最大公约数是2。流程图中划线处部分应填__________。
20．在数学与计算机领域中，递归函数是指用________定义该函数的方法。
21．递增数列用二分法查找时，先以________位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列________为左半部分，否则为右半部分。每一次比较后都可以将查找区间缩小一半。
22．如题图所示的流程图，请根据要求回答以下问题
（1）本算法描述的程序结构是什么？
（2）x≥0的VB表达式其正确写法应该是什么？
（3）根据图示本算法程序的输出结果是多少？
（4）3x-2→y在VB中称为_______________语句。
（5）用计算机程序解决问题的五个步骤中，哪一步是核心？
23．素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。
①输入一个数n（n>2）
②i=2
③n能被i整除吗？
若能，输出“不是素数”，程序结束；
若不能，i=i+1；
④判断i>吗？
若是，输出 a ；
若不是，转为执行步骤③。
（1）“n能被i整除”用VB表达式表示为_______；
（2）a处应填入_______。
试卷第1页，共3页
试卷第1页，共3页
参考答案
1．C
2．D
3．A
4．B
5．B
6．C
7．B
8．B
9．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
10．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
11．c= Mid(s, i, 1) k=k+1 num(di)=num(di)+1 num(j)==nummax 不会
12．错
13．对
14．错
15．√
16．错
17．对
18．5 3
19．r=0
20．函数自身
21．中点 缩小
22．（1）选择结构（2）x>=0（3）-5（4）赋值（5）设计算法
23．n mod i=0 是素数
答案第1页，共2页

展开更多......

收起↑