第三章+算法基础 综合练习 2021—2022学年粤教版(2019) 信息技术必修1（含答案）

第三章 算法基础
一、选择题
1．下列属于计算机编程语言的有（ ）
①Python ②Visual Basic ③Java ④C＋＋ ⑤CPU
A．①②④⑤ B．②③④⑤ C．①②③④ D．①③④
2．以下哪个是编写计算机程序解决问题的过程？（ ）
A．分析问题→编写程序→设计算法→调试运行程序
B．编写程序→分析问题→设计算法→调试运行程序
C．分析问题→设计算法→编写程序→调试运行程序
D．编写程序→调试运行程序→分析问题→设计算法
3．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（ ）
A．算法必须有输入，也必须有输出，而且可以有多个输入输出
B．任何复杂的算法最终都可以用顺序、分支、循环结构来实现
C．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述
D．同一问题选用不同的算法执行效率可能会有很大差别
4．以下叙述正确的是（ ）
A．在C程序中，主函数必须位于程序的最前面
B．在C程序中，一行只能写一条语句
C．C程序的基本结构是程序行
D．C语句是完成某种程序功能的最小单位
5．小明需要编写程序，用来计算1+2+3+……+∞的值，但是他程序编不出来，因为这不符合算法的特点（ ）。
A．可行性 B．有穷性 C．必须有输入 D．必须有输出
6．以下流程图描述的算法，输出结果是（ ）
A．24 24 24 B．24 40 48 C．8 8 8 D．24 40 72
7．如图所示，流程图的输出结果是（）
A．5 B．错误 C．-1 D．-5
8．C编译程序是（ ）
A．C程序的机器语言版本
B．一组机器语言指令
C．将C源程序编译成目标程序的程序
D．由制造厂家提供的一套应用软件
二、判断题
9．一个算法有一个或多个数据输出，没有输出的算法是毫无意义的。（____）
10．算法就是解决问题的方法和步骤。 （_____）
11．计算机程序解决问题的过程：①分析问题、②设计算法、③编写程序、④调试运行、⑤检测结果。（___）
12．算法的任务就是针对具体问题，寻求解决问题的方法，并进行精确描述。（_____）
13．用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。（_______）
14．使用流程图描述算法存在歧义性，容易导致算法执行的不确定性。（_______）
三、填空题
15．某算法的部分流程图如图所示。执行这部分流程，若输入x的值分别为16、9、8、7、6、5、4、1，则输出的结果是（ ）
A．6 B．6.5 C．7 D．9.33
16．算法的重要特征有：________，算法必须能在执行有限个步骤后终止。________，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。________，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。 ________算法一定要有输出。至少产生一个输出。________，算法中执行的任何计算都可以在有限时间内完成，也称为________，算法中的运算都必须是可以实现的。
17．程序分析题（2小题本小题7分，满分15分）阅读下列流程图，写出结果
当输入x=1时，输出n的值是____
18．输入123，以下流程图描述的算法，执行结果是_____________。
19．用流程图描述算法中，棱形图形符号(◇)表示的功能是 。
20．（_____）是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。
四、简答题
21．畅想一下你对未来计算机解决问题的应用。
22．总结归纳计算机解决问题的方法与步骤
五、操作题
23．某校老师编写一个VB程序分析学生技术成绩，功能如下：在列表框List1中显示原始学生信息，单击“分析”按钮Command1，统计各班参加考试人数、高分(97及以上)人数和均分，并按班级均分从大到小显示在列表框List2中，程序运行界面如图所示。
实现上述功能的VB程序段如下，请回答下列问题：
（1）学生成绩存储在数据表中，其字段名是
（2）请在划线处填入合适的代码。
Dim recCount As Integer '存放学生人数
Dim sClass(1 To 1000) As Integer '存放学生班级
Dim sName(1 To 1000) As String '存放学生姓名
Dim sScore(1 To 1000) As Integer '存放学生成绩
Private Sub Command1_Click()
Dim i As Integer, t As Integer, nc As Integer
Dim a(1 To 20) As Integer, b(1 To 20) As Integer '分别存放班级高分人数和班级参加考试人数
Dim sum(1 To 20) As Integer, ave(1 To 20) As Single '分别存放班级总分和班级均分
Dim c(1 To 20) As Integer
For i = 1 To recCount
①
b(t) = b(t) + 1
If b(t) = 1 Then
nc = nc + 1
②
End If
If sScore(i) >= 97 Then a(t) = a(t) + 1
sum(t) = sum(t) + sScore(i)
Next i
For i = 1 To nc
ave(c(i)) = Int(sum(c(i)) / b(c(i)) * 100 + 0．5) / 100
Next i
For i = 1 To nc - 1
For j = nc To i + 1 Step -1
If ③ Then
t = c(j): c(j) = c(j - 1): c(j - 1) = t
End If
Next j
Next i
For i = 1 To nc
List2.AddItem Str(c(i)) + " " + Str(b(c(i))) + " " + Str(a(c(i))) + " " + Str(ave(c(i)))
Next i
End Sub
Private Sub Form_Load()
'链接数据库,代码略
recCount = 0
Do While Not rs．EOF
recCount = recCount + 1
sClass(recCount) = rs.Fields("class")
sName(recCount) = rs.Fields("name")
sScore(recCount) = rs.Fields("score")
rs.MoveNext
Loop
'将数据显示在列表框List1中，代码略
End Sub
试卷第2页，共3页
参考答案
1．C
2．C
3．A
4．D
5．B
6．D
7．D
8．C
9．正确
10．对
11．对
12．对
13．错
14．错
15．B
16．有穷性 确切性 输入项 输出项 可行性 有效性
17．3
18．Yes
19．判断
20．算法
21．未来的计算机计算速度和存储读取速度都会大幅提高，数据存储密度也是会大幅提高，从而计算机中可以存储海量的信息。人工智能的发展会促使计算机具备学习能力，之后可能还会具有创造能力。此时，计算机会为自己设计更优的硬件，还会修复自身。人与计算机之间的互动将脑电波的形式。
22．分析问题、设计算法、编写程序、调试运行程序。
23．（1） score
（2）①t = sClass （i） ②c（nc）= t或其他相同答案 ③ave（c（j）） > ave（c（j -1））
答案第1页，共2页
答案第1页，共2页