高级中学信息技术算法与程序设计章节练习(2019.05.10)

填空题
算法的复杂性是（）的度量，是评价算法优劣的重要依据。
答案：算法效率
单项选择题
在计算机中，算法是指（）。
A.加工方法
B.处理方法
C.排序方法
D.解决方案的准确而完整的描述
单项选择题
下面程序段是利用For语句给数组a赋值，使a(1)＝1，a(2)＝3，a(3)＝5，……，a(50)＝99，则划线处的语句应该是()。 Dim a(1 to 50) As Integer For i＝1 To 50 ______Next i
A.a（i）＝2*i+1
B.a（i）＝2*（i+1）
C.a（i）＝i+2
D.a（i）＝2*i-1
单项选择题
应用Johnson法则的流水作业调度采用的算法是（）
A.贪心算法
B.分支限界法
C.分治法
D.动态规划算法
填空题
动态规划算法的两个基本要素是（）和（）。
答案：最优子结构；重叠子问题
单项选择题
k带图灵机的空间复杂性S（n）是指（）
A.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数
B.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和
C.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数
D.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数
单项选择题
在Visual Basic基本数据类型中，用于定义“字符型”变量的数据类型是（）。
A.Double
B.Single
C.Long
D.String
填空题
所谓贪心选择性质是指（）。
答案：所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到
单项选择题
在VB语言中，下列不属于比较运算符的是（）。
A.＞＝
B.＞＜
C.＜＝
D.＝
问答题
有11个待安排的活动，它们具有下表所示的开始时间与结束时间，如果以贪心算法求解这些活动的最优安排（即为活动安排问题：在所给的活动集合中选出最大的相容活动子集合），得到的最大相容活动子集合为多少？
答案：
{1，4，8，11}