-
1、利用Python编程解决“百鸡百钱”问题，编写完代码后，应该进行（ ）。A、分析问题 B、设计算法 C、输出结果 D、调试运行
-
2、下面流程图描述算法，其输出结果为（ ）。
A、3 B、4 C、1 D、-1 -
3、下列关于队列的描述中，正确的是（ ）。A、在队列中只能删除数据 B、队列是先进后出的线性表 C、在队列中只能插入数据 D、队列是先进先出的线性表
-
4、学校里有多个班级和多个学生，若每个学生只能属于一个班级，一个班级可以有多个学生，则学生与班级的联系类型是（ ）。A、多对多 B、一对一 C、多对一 D、一对多
-
5、下列关于Access数据库说法中，正确的是（ ）。A、Access数据库中无法存储图片或视频 B、Access是大型数据库管理系统 C、在Access数据表视图中，误删了某个字段中的值，可以通过“撤销”恢复 D、在Access数据表输入数据后，不能再将任何字段设置为主键
-
6、下列关于人工智能的说法中，正确的是（ ）。A、人工智能是一种模拟人思维的技术，人工智能可以保证判断准确 B、感应门通过红外感应实现自动开关，属于人工智能 C、某在线软件可以把英文自动转换为中文，属于人工智能 D、智能机器人已经在所有领域超越人类
-
7、农夫带羊过河；农夫返回；农夫带狼过河；农夫带羊返回；农夫带蔬菜过河；农夫返回；农夫带羊过河。这是经典的“农夫过河”问题的可行算法。该算法的结构是（ ）。A、顺序结构 B、选择结构 C、分支结构 D、循环结构
-
8、人工智能的英文缩写是（ ）。A、MR B、VR C、AR D、AI
-
9、测试者在与被测试者隔开的情况下，向被测试者提问。如果被测试者超过70%的答复不能使测试者确认出哪个是人，哪个是机器的回答，那么这台机器就被认为具有人类智能。这个测试的提出者是（ ）。A、冯·诺依曼 B、图灵 C、乔布斯 D、香农
-
10、“增兵减灶”、“空城计”、“明修栈道，暗渡陈仓”均反映了信息具有（ ）。A、时效性 B、普遍性 C、真伪性 D、可处理性
-
11、在投票统计中，需要统计赞成、反对、弃权的情况。比较合适展示每个情况具体数据的数据图表类型是（ ）。A、柱形图 B、饼图 C、标签云 D、气泡图
-
12、某超市曾经研究销售数据，发现买商品A的人同时购买商品B的概率很大。这属于数据的（ ）。A、聚类分析 B、关联分析 C、分类分析 D、回归分析
-
13、关于人工计算、自动工具计算和编程计算三种计算方式，下列说法错误的是（ ）。A、对于简单的计算问题，人工计算的使用成本是三种计算方式中最低的 B、对于复杂的计算问题，通常不采用人工计算来解决 C、依据实情，灵活运用三种计算方式将有助于我们提高数据计算的效率 D、由于计算机的日益普及，编程计算解决问题是最方便的
-
14、在WPS表格中，可以使用函数进行数据分析。下列关于函数的叙述正确的是（ ）。A、利用AVERAGE函数可以求出所选区域数据的个数 B、利用SUM函数可以求出所选区域数据的和 C、利用COUNT函数可以将所选区域数据按照降序排列 D、利用MAX函数可以求出所选区域数据的最小值
-
15、在WPS表格中，下列选项为绝对地址引用的是（ ）。A、%A%2 B、$C$5 C、B9 D、*D1
-
16、数据可以用表格，也可以用图表呈现。下列说法中正确的是（ ）。A、图表来源于表格，所以用表格更好 B、图表一旦生成，便不会随表格数据的变化而变化 C、可以通过修改图表来改变表格数据内容 D、图形化表示更形象直观
-
17、某同学为了填报高考志愿，想快速了解全国所有开设计算机科学与技术专业的大学信息，下列最快捷可靠的方式是（ ）。A、去图书馆查询 B、向老师咨询 C、论坛发帖求助 D、官方平台查询
-
18、历届奥运会的金牌榜都是人们关注的焦点，有人通过电视来看，有人通过广播来听，可见（ ）。A、信息的载体是多样的，获取信息的方法也是多样的 B、信息的载体是唯一的，获取信息的方法是多样的 C、信息的载体是多样的，获取信息的方法是唯一的 D、信息的载体是唯一的，获取信息的方法也是唯一的
-
19、有“小明的口腔温度是38℃”、“38”、和“成年人清晨安静状态下的口腔正常温度在36.3~37.2℃”三种描述。关于这三种描述，下列选项中正确的是（ ）A、数据、信息、知识 B、信息、知识、数据 C、知识、数据、信息 D、信息、数据、知识
-
20、某工程包含n个任务（编号为0-n-1），每天可以有多个任务同时进行。某些任务之间有依赖关系，如图a所示，任务4依赖于任务1，任务1依赖于任务2。即任务2完成后才可以开始任务1，任务1完成后才可以开始任务4。不存在一个任务依赖于多个任务，或多个任务依赖于同一个任务的情况。
现已对该工程的依赖关系进行了梳理，结果如图b所示，标记“T”表示依赖关系需保留，标记“F”表示依赖关系需删除。
根据每个任务完成所需的天数和梳理后的依赖关系，编写程序，首先删除标记为“F”的依赖关系，然后计算工程最快完成所需的天数，并以工程最快完成所需的天数为期限，计算每个任务最晚必须开始的时间。
图a
图b
请回答下列问题：
(1)、若某工程有6个任务，任务间依赖关系如图a所示，完成任务0～5所需天数分别为2,1,3,5,1,6，则工程最快完成需要天。(2)、定义如下erase(lst)函数，参数lst列表的每个元素表示一个依赖关系。函数的功能是删除标记为“F”的依赖关系，返回保留的依赖关系的个数。def erase(lst):
i=0
j = len(lst)-1
while i<= j:
if lst[i][2]== 'T':
i+=1
else:
if lst[j][2] == 'T':
lst[i]=lst[j]
i + = 1
j - = 1
return i
若lst列表依次存储图b所示的依赖关系，如lst[0]为[0,5,'T']，调用erase(Ist)的数，则语句“lst[i] =lst[j]”的执行次数为。
(3)、实现上述功能的部分Python程序如下，请在划线处填入合适的代码。def proc(n, lst,task):
pr=[0]*n
w=[0]* n # w[i]存放任务1最晚必须开始的时间
m=erase(lst)
for i in:
task[lst[i][1]][1] =lst[i][0]
pr[lst[i][0]] =1
c=[]
days= 0 # days存放工程最快完成所需的天数
for i in range(n):
if pr[i]==0:
k = i
s = 0
while k!= -1:
c.append(k)
s += task[k][0]
if s > days:
days=s
for i in range(n-1,-1,-1):
k =c[i]
if task[k][1] == -1:
w[k] = days-task[k][0]+1
else:
# 输出days，以及保存在w中的每个任务最晚必须开始的时间，代码略
'''
工程包含的任务数存入变量n
任务间的依赖关系存入lst列表
lst[0]包含3项，任务1st[i][0]依赖于任务lst[i][1]，lst[i][2]存放保留/删除标记，任务数据存入task列表task[i]包含2项，task[i][0]为完成任务主所需天数，task[i][1]的初值为-1
代码略
'''
proc(n,lst,task)