资源简介

Z20名校联盟（浙江省名校新高考研究联盟）2024届高三第二次联考
技术试题卷
信息技术命题：玉环中学 林仁蛟、项宇
信息技术磨稿：武义一中 陶俊 义乌中学 许亮 长兴中学 蒋玲丽 校稿：刘洪杰、徐江
通用技术命题：慈溪中学 何姗、陈金宏
通用技术磨稿：武义一中 郑胜华 余姚中学 张旭东 路桥中学 金霞 校稿：陈颖、戴月凤
考生须知：
1．本卷满分100分，考试时间90分钟。
2．答题前，在试卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。
3．所有答案必须写在答题卷上，写在试卷上无效;考试结束后，只需上交答题卷。
第一部分：信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）
1. 下列关于数据、信息和知识的说法，不正确的是（ ）
A. 单纯的数据是没有意义的 B. 信息在传递和共享的过程中会发生损耗
C. 信息是数据经过储存、分析及解释后所产生的意义 D. 知识是人类在社会实践中所获得的认识和经验的总和
【答案】B
【解析】
【详解】本题考查的是数据、信息和知识。信息在传递和共享的过程中不会发生损耗，故本题应选B。
2. 校园一卡通系统可应用于校园各种信息化应用中：作为身份识别的手段，它可以用于考勤、门禁、查询成绩、借阅图书等功能;作为电子交易的手段，持卡人可以使用卡片进行校园内的小额消费，缴纳住宿费以及其他各种为学生和教师服务的项目；同时，校园一卡通系统的建设为实现师生员工的基本信息查询（如课程成绩）、消费统计分析查询等，提供了一个统一、简便、快捷的平台。下列关于该信息系统的说法，正确的是（ ）
A. 用户只包括学生和教师 B. 使用该信息系统不会加剧数字鸿沟
C 具有数据收集、传输和查询等功能 D. 由硬件、软件、通信网络和用户四部分组成
【答案】C
【解析】
【详解】本题考查的是信息系统组成。用户包含系统开发者、维护人员等，选项A说法错误；信息系统本身的局限性会加剧数字鸿沟，选项B说法错误；信息系统由硬件、软件、通信网络、数据和用户五部分组成，选项D说法错误。故本题应选C。
3. 校园一卡通系统可应用于校园各种信息化应用中：作为身份识别的手段，它可以用于考勤、门禁、查询成绩、借阅图书等功能；作为电子交易的手段，持卡人可以使用卡片进行校园内的小额消费，缴纳住宿费以及其他各种为学生和教师服务的项目；同时，校园一卡通系统的建设为实现师生员工的基本信息查询（如课程成绩）、消费统计分析查询等，提供了一个统一、简便、快捷的平台。下列关于信息系统安全的说法，正确的是（ ）
A. 学生的一卡通身份信息无需授权，可以随意传播 B. 只要启用了防火墙，该信息系统就不会被黑客入侵
C. 对系统中的消费数据进行加密，可以保证其完整性 D. 定时备份师生员工的数据，可以提高系统的安全性
【答案】D
【解析】
【详解】本题考查的是信息系统安全。学生的一卡通身份信息需要授权，不得随意传播，选项A说法错误；防火墙不是万能的，做不到万无一失，还需要装杀毒软件和系统更新，选项B说法错误；对系统中的消费数据进行加密，可以提升数据的安全性，选项C说法错误。故选D。
4. 下列关于人工智能的说法，不正确的是（ ）
A. 人工智能是一门多学科广泛交叉的前沿科学
B. 符号主义人工智能包含知识库和推理引擎两个部分
C. 人工智能已经替代了很多人的工作岗位，因此应该限制发展人工智能
D. 深度学习在自然语言处理、语音识别和视频运动提取等领域表现出良好的性能
【答案】C
【解析】
【详解】本题考查的是人工智能。人工智能是一把双刃剑，虽然在某些领域替代了很多人的工作岗位，但从长远来看，人工智能发展利大于弊。故本题应选C。
5. 下列关于网络系统的说法，正确的是（ ）
A. 分布处理功能是网络系统最基本的功能
B. 家庭局域网搭建完成以后，无须进行连通性测试
C. 网际协议（IP）负责将信息从一个地方传送到另一个地方
D. 统一资源定位器（URL）由两部分组成，包括网络协议和文件名
【答案】C
【解析】
【详解】本题考查的是网络相关知识。数据传输是网络系统最基本的功能，选项A说法错误；家庭局域网搭建完成以后，需要进行连通性测试，选项B说法错误；统一资源定位器（URL）包括传输协议、主机地址和资源路径三部分组成，选项D说法错误。故选C。
6. 下列关于计算机硬件和软件的说法，不正确的是（ ）
A. 常见的辅助存储器有硬盘和闪存盘，其中闪存盘简称U盘
B. 目前常用的计算机操作系统有Windows、Mac OS、Linux等
C. 在关闭电源后，随机存取存储器（RAM）中信息仍然会保留
D. 计算机硬件主要由运算器、控制器、存储器、输入设备和输出设备五大部件组成
【答案】C
【解析】
【详解】本题考查的是计算机硬件、软件。在关闭电源后，随机存取存储器（RAM）中的信息仍然会丢失。故选C。
7. 对某幅图像进行数字化，该图像的颜色总数为100种，则颜色位深度最少是（ ）
A. 100 B. 10 C. 8 D. 7
【答案】D
【解析】
【详解】本题考查的是编码。某幅图像颜色总数为100种，那么需要2n>=100，即n>=7，故选D。
8. 某二叉树的中序遍历结果为DBEAFGC，后序遍历结果为DEBGFCA，则前序遍历结果为（ ）
A. ABDECFG B. ABCDEFG C. ABEDFCG D. ABDECGF
【答案】A
【解析】
【详解】本题考查树的遍历相关知识。 已知中序遍历规则“左根右”和后序遍历规则“左右根”可知：根节点为A，左子树为DBE右子树为 FGC。以此画出二叉树如下：
故其前序遍历结果为：ABDECFG。答案选A。
9. 设双向链表的某中间节点p由一个一维数组表示，其中k[p][1]和k[p][2]分别是该节点的前驱及后继。现要求从该链表中删除结点p，则下面语句序列中正确的是（ ）
A. k[p][1][2]=k[p][2]；k[p][2][1]=k[p][1] B. k[k[p][1]][2]=k[p][2]；k[k[p][2]][1]=k[p][1]
C. k[p][2][2]=k[p][1]；k[p][1][1]=k[p][2] D. k[k[p][2]][2]=k[p][1]；k[k[p][1]][1]=k[p][2]
【答案】B
【解析】
【详解】本题考查的是双向链表的删除。删除节点p，则使当前节点p的前驱指针指向p的后续节点，p的后续节点的前驱指针指向p的前驱节点，故选B。
10. 定义如下函数：
def tran(x,y):
if x > 0:
return tran(x//y,y) + str (x%y)
else:
return "0"
执行语句k = tran(14,2)后，k的值为（ ）
A. ″1010″ B. ″1110″ C. ″01010″ D. ″01110″
【答案】D
【解析】
【详解】本题考查的是递归函数。由return tran(x//y,y) + str (x%y)可知该程序功能是将十进制数x转换为y进制数。需要注意else中return "0",所以最高位会补0。十进制数14转二进制数为：1110,高位补0后为：01110,故选D。
11. 有如下Python程序段：
st = [″h″,″a″,″p″,″*″,″p″,″Y″]
que = [0]*20; key = 2
head,tail = 0, 0
for i in range (len(st)):
if ″a″ <= st[i] <= ″z″:
que[tail] = chr((ord(st[i]) - ord(″a″) + key)%26 + ord(″a″))
tail += 1
else:
head += 1
while head != tail:
print (que[head],end =″ ″)
head += 1
程序运行后，输出的结果是（ ）
A. r r B. p p C. c r r a D. c r r A
【答案】A
【解析】
【详解】本题考查的是队列。阅读程序可知程序功能：遍历st列表，遇到小写字符则将其后移key位，再入队tail+1；遇到其他字符则出队head+1，最后输出队列里的元素。在列表st = ["h","a","p","**,"p","Y"]中，字符后移2位则变成 ["j","c","r","*","r","Y"]。遇到"*"出队一次，遇到"Y"出队一次，最后队列里的元素为rr，故答案选A。
12. 有如下Python程序段：
from random import randint
key = randint(5,9) *2 + 1
a=[23,21,19,18,16,15,14,11]
i, j, cnt = 0, 7, 0
while i <= j:
m=(i+j+1)//2
if a[m] >= key :
i = m + 1
else:
j = m - 1
cnt += 1
程序执行后，下列说法不正确的是（ ）
A. i一定等于j+1 B. j的值可能是4 C. i的值可能是8 D. cnt的值一定是3
【答案】B
【解析】
【详解】本题考查的是对分查找。阅读程序可知key值取值范围：11~19的奇数；中点取值偏右；找到后继续往右找；列表a降序。画出二叉数
A选项中，对分结束状态只能是i>j的时候，而i=m+1，j=m-1,所以在循环结束时势必是i=j+1结束，故A选项正确；C选项，当key=11时，找到11以后再往右边走，即i=m+1=8，故C选项正确:；D选项由于key的取值只在11~19的奇数，观察二叉判定树可知在树的第三层，因此cnt=3查找次数为3，D选项正确。B选项由于结束条件只在节点18和11上，而11是右子树中索引为7的节点，j不可能为4，而节点18的索引为3，那么结束条件要么是i=m+1=4，j=3；要么是j=m-1=2，i=3。j也不可能为4。故答案选 B。
二、非选择题（本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分）
13. 有一个正整数C和一串正整数数列，现在需要从这串数列中，找出所有满足A-B=C的数对（不同位置但数字内容一样的数对，也算不同的数对），最后输出数对总数。
例如C=1，数列为[1，2，1，3]，则符合条件的数对共有3对，具体如下表所示。
序号 A B C
索引 值 索引 值 差
1 1 2 0 1 1
2 1 2 2 1 1
3 3 3 1 2 1
请回答下列问题
（1）若C=2，数列为[1，3，4，5，3，5]，则符合条件的数对个数为____。
（2）实现上述功能的Python程序如下，请在划线处填入合适的代码。
def updic (va,dic):
if val in dic:
①____
else:
dic[val] = 1
C = int (input(″输入C的值：″))
x = input(″输入一串由正整数数列组成的字符，每个整数之间用空格分隔：″)
a = [ ]; j = 0; dic = { }
for i in range (len (x)):
if x[i] == ″ ″:
a. append(②____)
updic(a[-1],dic)
j=0
else:
j += 1
a. append(int(x[i - j + 1: i + 1]))
updic(a[-1], dic)
ans = 0
for k in dic:
t = k - C
if t in dic:
ans +=③____
print(″数对总数为：″, ans)
【答案】 ①. 6 ②. dic[val]+=1 ③. int(x[i-j:i]) ④. dic[t]*dic[k]
【解析】
【详解】本题考查简单算法及循环、判断、字典、切片等基础知识。
(1)经过模拟可知共有6个符合条件的数对。
(2)①此处考查基于字典的数据统计，若val已经在字典dic中出现过，则在原有基础上加1，否则意味着第一次出现，将键值改为1，故答案是dic[val]+=1 。②由于x是一串由正整数数列组成的字符，每个整数之间用空格分隔，由代码可知，此处用于统计连续出现的数字，位置i处是空格，前面一共有j位数字，因此对字符串切片的开始位置是i-j，且应该转换为数字类型，故此处表达式为 int(x[i-j:i]) 。这样即可实现将字符串x中的字符转换为数字类型的列表a。③由于在循环中统计每个数字字符出现的次数中遗漏了最后一组数据，因此循环外的语句“updic(a[-1],dic)”，其作用是用于统计列表最后一组数据，这样就完成了列表a中所有元素出现频率的统计。最后的for 循环中，k枚举字典dic中的数字，而k-t=C，因此当在字典中能找到这样的t，就意味着找到了符合条件A-B=C的数对，且该类型的数对数量是dic[t]*dic[k]，然后这些数对数量累加到变量ans中即可。故此处答案是dic[t]*dic[k]。
14. 小明搭建了“阅览室环境检测系统”，该系统能够实时监测阅览室的噪声数据，当噪声分贝值超过智能终端设定的阈值时，持续发出红灯警示，直到分贝值符合阈值要求。用户可以通过浏览器查看实时监测结果和历史数据，该系统结构示意图如图a所示。请回答下列问题：
（1）下列不属于信息系统详细设计的是____（单选，填字母：A．输入输出设计/B．模块结构设计/C．人机界面设计/D．安全设计）。
（2）下列关于Web服务器功能描述，正确的是____（单选，填字母：A．数据处理和网络控制/B．用于连接网络中的各种设备）。
（3）小明基于Flask Web框架编写Web服务器端的程序，部分代码如下。编写完成后，若要通过浏览器获取视图函数index( )返回的页面，则应访问的URL是http://____。
# 导入Flask框架模块及其他相关模块，代码略
app = Flask(__name__)
@app.route('/read')
def index( ):
#从数据库读取噪声数据，并返回页面，代码略
#服务器其他功能，代码略
if __name__== '__main__':
app.run(host = '10.103.6.10', port = 8080)
(4)小明在系统调试过程中，智能终端能够正常显示图书馆的噪音分贝值，但当图书馆比较安静时，红灯(执行器)却持续发出警报。简要说明系统中可能造成上述问题的原因。____、____（已知本系统中，通信网络、传感器、数据库与智能终端的功能均不存在问题。）。
(5)小明将系统中某天8时-12时的噪声数据导出成“data.csv”文件，部分数据如图b所示（时间格式为“时:分:秒”），试求出噪声大于设定阈值，导致警示红灯持续点亮的最长持续时间（若有多个持续时间相同，只需输出第一个）。Python程序如下，请在划线处填入合适的代码：
import pandas as pd
df = pd.read_csv(″①____″)
i = 0; maxc = 0; cnt = 0; g = [ ]
tsv = 45 #用于存储设定的阈值
while i < len(df):
if df.at[i, ″检测值db″] > tsv:
st = i; i += 1
while i < len(df) and df.at[i，″检测值db″] > tsv:
i += 1
cnt =②____
if cnt > maxc :
maxc = cnt
g = [df.at[st,″时间″], df.at[i,″时间″]]
i += 1
print(″警示红灯持续点亮的最长持续时间为：″,maxc * 30,″秒″)
print(″对应的开始时间为：″,g[0],″,结束时间为：″,g[1])
【答案】 ①. B ②. A ③. 10.103.6.10:8080/read ④. 执行器（警示灯）损坏；阈值设置不合理；智能终端程序代码出错。 ⑤. 执行器（警示灯）损坏；阈值设置不合理；智能终端程序代码出错。 ⑥. data.csv ⑦. i-st
【解析】
【详解】本题考查信息系统搭建、以及分析处理程序的能力
(1)信息系统详细设计包括以下几个方面：输入设计、输出设计、数据库设计、代码设计、安全设计。模块设计不属于，选B
(2)WEB服务主要处理相关数据以及网络的控制。选A
(3)根据题目给出的flask相关代码，访问的地址是：10.103.6.10:8080，对应的路由：“/read”，所以URL是：10.103.6.10:8080/read
(4)主要二个方面：硬件、软件。硬件方面已经排除题目明确没有问题，也就剩下执行器了；软件方面，代码逻辑错误、阈值不合理等。
(5)第一空，根据题目描述，这里读取的文件是：data.csv ；第二空，此处代码清晰易懂，st是符合条件的起点，i已经不符合条件了，i-1是这一段的终点，所以此时的数量是 i-st。
15. 小王同学进行布艺创作，创作的工艺及流程如下：
每次可以涂不同颜色，但每种颜色只会涂一段连续区间，并且这些区间须分别连续，且两两不能相交；
曾经用过的颜色，在接下来的创作流程中不会再用；
每次涂完，需要等1天时间完全干透以后，才能用新颜料进行覆盖。
小王现在想对一段长度为N的布条进行艺术创作，将其涂成多彩的目标状态。小王想知道他能不能完成这次创作，如果能完成，则计算出最少需要花费的天数，否则输出“无法实现”。例如，某长度为7的布条初始状态及目标分别如图a和图b所示。图中序号0~6分别对应7个数字，每个数字表示一种颜色，其中0表示没有涂色或无需涂色。具体创作的流程如下：
第一天：将序号1~4位置涂上1号颜色，序号5~6位置涂上3号颜色，得到如图c所示状态；
第二天：将序号2位置涂上4号颜色，序号3位置涂上2号颜色，等待一天染色料完全干透，即完成全部的染色工作，总花费的天数为2天。
小王请你帮忙设计如下Python程序，输入布的长度及每个位置的目标颜色，输出采用以上染色工艺，涂色工作是否能够成功完成，如果能够涂色成功，则输出完成涂色的最小天数。请回答下列问题：
（1）采用以上工艺及流程进行染色，若需要将一段长度为8的未涂色布料，每个单位长度涂成“1 2 4 2 1 5 3 5”的目标颜色，则需要的最小涂色天数为____。
（2）请在划线处填入合适的代码。
def paint (tmp) :
head, tail, days = tmp
backcolor =①____
i = head + 1
global top#表示top为全局变量，与主程序中的top相同
while i < tail:
if pos[i] == backcolor:#当前颜色与底色相同
i += 1
continue
if cful[pos[i]] > tail:#当前颜色的最后位置超过覆盖区
return True
else:
top += 1
st[top] = [i,cful[pos[i]],days + 1]
i =②____
return False
n = int (input(″请输入布的长度: ″))
m = int (input(″请输入颜色的总数量: ″))
cful = [0] * m#cful储存每个颜色最后出现的位置
pos = [0] * (n + 1)# pos储存目标状态的颜色
for i in range (n):
c = int(input(″请输入序号″ + str(i) + ″位置颜色号: ″))
pos[i] = c
③____
pos[n] = 0#设置序号n所在位置的颜色为0
cfu1[0] = n#设置目标状态下，颜色0的最后出现位置为n
st = [0]*n; top = 0
st[top] = [-1,n,0] #用于存储该颜色的开始位置、结束位置和已经经历的天数
ans = 0
while top != -1:
tmp = st[top]
④____
if tmp[2] > ans:
ans = tmp[2]
err = paint (tmp)
if err:
break
if not err:
print(″能够实现，最小涂色天数为: ″, ans)
else:
print(″无法实现″)
【答案】 ①. 3 ②. pos[tail] 或 pos[head] ③. cful[pos[i]]+1 ④. cful[c]=i ⑤. top-=1 或 top=top-1
【解析】
【详解】本题考查的是栈的综合应用。
(1)颜色1出现在0和4的位置，颜色5出现在5和7的位置，第1天将0-4涂颜色1，5-7涂颜色5。第2天将位置1-3涂颜色2，位置6涂颜色3。第3天将位置2涂颜色4。具体过程如下表：
序号 0 1 2 3 4 5 6 7
初始状态 0 0 0 0 0 0 0 0
第1天 1 1 1 1 1 5 5 5
第2天 1 2 2 2 1 5 3 5
第3天 1 2 4 2 1 5 3 5Z20名校联盟（浙江省名校新高考研究联盟）2024届高三第二次联考
技术试题卷
信息技术命题：玉环中学 林仁蛟、项宇
信息技术磨稿：武义一中 陶俊 义乌中学 许亮 长兴中学 蒋玲丽 校稿：刘洪杰、徐江
通用技术命题：慈溪中学 何姗、陈金宏
通用技术磨稿：武义一中 郑胜华 余姚中学 张旭东 路桥中学 金霞 校稿：陈颖、戴月凤
考生须知：
1．本卷满分100分，考试时间90分钟。
2．答题前，在试卷指定区域填写学校、班级、姓名、试场号、座位号及准考证号。
3．所有答案必须写在答题卷上，写在试卷上无效;考试结束后，只需上交答题卷。
第一部分：信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）
1. 下列关于数据、信息和知识的说法，不正确的是（ ）
A. 单纯的数据是没有意义的 B. 信息在传递和共享的过程中会发生损耗
C. 信息是数据经过储存、分析及解释后所产生意义 D. 知识是人类在社会实践中所获得的认识和经验的总和
2. 校园一卡通系统可应用于校园各种信息化应用中：作为身份识别的手段，它可以用于考勤、门禁、查询成绩、借阅图书等功能;作为电子交易的手段，持卡人可以使用卡片进行校园内的小额消费，缴纳住宿费以及其他各种为学生和教师服务的项目；同时，校园一卡通系统的建设为实现师生员工的基本信息查询（如课程成绩）、消费统计分析查询等，提供了一个统一、简便、快捷的平台。下列关于该信息系统的说法，正确的是（ ）
A. 用户只包括学生和教师 B. 使用该信息系统不会加剧数字鸿沟
C. 具有数据收集、传输和查询等功能 D. 由硬件、软件、通信网络和用户四部分组成
3. 校园一卡通系统可应用于校园各种信息化应用中：作为身份识别的手段，它可以用于考勤、门禁、查询成绩、借阅图书等功能；作为电子交易的手段，持卡人可以使用卡片进行校园内的小额消费，缴纳住宿费以及其他各种为学生和教师服务的项目；同时，校园一卡通系统的建设为实现师生员工的基本信息查询（如课程成绩）、消费统计分析查询等，提供了一个统一、简便、快捷的平台。下列关于信息系统安全的说法，正确的是（ ）
A. 学生的一卡通身份信息无需授权，可以随意传播 B. 只要启用了防火墙，该信息系统就不会被黑客入侵
C. 对系统中的消费数据进行加密，可以保证其完整性 D. 定时备份师生员工的数据，可以提高系统的安全性
4. 下列关于人工智能的说法，不正确的是（ ）
A. 人工智能是一门多学科广泛交叉的前沿科学
B. 符号主义人工智能包含知识库和推理引擎两个部分
C. 人工智能已经替代了很多人的工作岗位，因此应该限制发展人工智能
D. 深度学习在自然语言处理、语音识别和视频运动提取等领域表现出良好的性能
5. 下列关于网络系统的说法，正确的是（ ）
A. 分布处理功能是网络系统最基本的功能
B. 家庭局域网搭建完成以后，无须进行连通性测试
C. 网际协议（IP）负责将信息从一个地方传送到另一个地方
D. 统一资源定位器（URL）由两部分组成，包括网络协议和文件名
6. 下列关于计算机硬件和软件的说法，不正确的是（ ）
A. 常见的辅助存储器有硬盘和闪存盘，其中闪存盘简称U盘
B. 目前常用的计算机操作系统有Windows、Mac OS、Linux等
C. 在关闭电源后，随机存取存储器（RAM）中的信息仍然会保留
D. 计算机硬件主要由运算器、控制器、存储器、输入设备和输出设备五大部件组成
7. 对某幅图像进行数字化，该图像的颜色总数为100种，则颜色位深度最少是（ ）
A. 100 B. 10 C. 8 D. 7
8. 某二叉树的中序遍历结果为DBEAFGC，后序遍历结果为DEBGFCA，则前序遍历结果为（ ）
A. ABDECFG B. ABCDEFG C. ABEDFCG D. ABDECGF
9. 设双向链表的某中间节点p由一个一维数组表示，其中k[p][1]和k[p][2]分别是该节点的前驱及后继。现要求从该链表中删除结点p，则下面语句序列中正确的是（ ）
A. k[p][1][2]=k[p][2]；k[p][2][1]=k[p][1] B. k[k[p][1]][2]=k[p][2]；k[k[p][2]][1]=k[p][1]
C. k[p][2][2]=k[p][1]；k[p][1][1]=k[p][2] D. k[k[p][2]][2]=k[p][1]；k[k[p][1]][1]=k[p][2]
10. 定义如下函数：
def tran(x,y):
if x > 0:
return tran(x//y,y) + str (x%y)
else:
return "0"
执行语句k = tran(14,2)后，k的值为（ ）
A. ″1010″ B. ″1110″ C. ″01010″ D. ″01110″
11. 有如下Python程序段：
st = [″h″,″a″,″p″,″*″,″p″,″Y″]
que = [0]*20; key = 2
head,tail = 0, 0
for i in range (len(st)):
if ″a″ <= st[i] <= ″z″:
que[tail] = chr((ord(st[i]) - ord(″a″) + key)%26 + ord(″a″))
tail += 1
else:
head += 1
while head != tail:
print (que[head],end =″ ″)
head += 1
程序运行后，输出的结果是（ ）
A. r r B. p p C. c r r a D. c r r A
12. 有如下Python程序段：
from random import randint
key = randint(5,9) *2 + 1
a=[23,21,19,18,16,15,14,11]
i, j, cnt = 0, 7, 0
while i <= j:
m=(i+j+1)//2
if a[m] >= key :
i = m + 1
else:
j = m - 1
cnt += 1
程序执行后，下列说法不正确的是（ ）
A. i一定等于j+1 B. j值可能是4 C. i的值可能是8 D. cnt的值一定是3
二、非选择题（本大题共3小题，其中第13小题7分，第14小题10分，第15小题9分，共26分）
13. 有一个正整数C和一串正整数数列，现在需要从这串数列中，找出所有满足A-B=C数对（不同位置但数字内容一样的数对，也算不同的数对），最后输出数对总数。
例如C=1，数列为[1，2，1，3]，则符合条件的数对共有3对，具体如下表所示。
序号 A B C
索引 值 索引 值 差
1 1 2 0 1 1
2 1 2 2 1 1
3 3 3 1 2 1
请回答下列问题。
（1）若C=2，数列为[1，3，4，5，3，5]，则符合条件的数对个数为____。
（2）实现上述功能的Python程序如下，请在划线处填入合适的代码。
def updic (va,dic):
if val in dic:
①____
else:
dic[val] = 1
C = int (input(″输入C值：″))
x = input(″输入一串由正整数数列组成的字符，每个整数之间用空格分隔：″)
a = [ ]; j = 0; dic = { }
for i in range (len (x)):
if x[i] == ″ ″:
a. append(②____)
updic(a[-1],dic)
j=0
else:
j += 1
a append(int(x[i - j + 1: i + 1]))
updic(a[-1], dic)
ans = 0
for k in dic:
t = k - C
if t in dic:
ans +=③____
print(″数对总数为：″, ans)
14. 小明搭建了“阅览室环境检测系统”，该系统能够实时监测阅览室的噪声数据，当噪声分贝值超过智能终端设定的阈值时，持续发出红灯警示，直到分贝值符合阈值要求。用户可以通过浏览器查看实时监测结果和历史数据，该系统结构示意图如图a所示。请回答下列问题：
（1）下列不属于信息系统详细设计的是____（单选，填字母：A．输入输出设计/B．模块结构设计/C．人机界面设计/D．安全设计）。
（2）下列关于Web服务器功能描述，正确的是____（单选，填字母：A．数据处理和网络控制/B．用于连接网络中的各种设备）。
（3）小明基于Flask Web框架编写Web服务器端的程序，部分代码如下。编写完成后，若要通过浏览器获取视图函数index( )返回的页面，则应访问的URL是http://____。
# 导入Flask框架模块及其他相关模块，代码略
app = Flask(__name__)
@app.route('/read')
def index( ):
#从数据库读取噪声数据，并返回页面，代码略
#服务器其他功能，代码略
if __name__== '__main__':
app.run(host = '10.103.6.10', port = 8080)
(4)小明在系统调试过程中，智能终端能够正常显示图书馆的噪音分贝值，但当图书馆比较安静时，红灯(执行器)却持续发出警报。简要说明系统中可能造成上述问题的原因。____、____（已知本系统中，通信网络、传感器、数据库与智能终端的功能均不存在问题。）。
(5)小明将系统中某天8时-12时的噪声数据导出成“data.csv”文件，部分数据如图b所示（时间格式为“时:分:秒”），试求出噪声大于设定阈值，导致警示红灯持续点亮的最长持续时间（若有多个持续时间相同，只需输出第一个）。Python程序如下，请在划线处填入合适的代码：
import pandas as pd
df = pd.read_csv(″①____″)
i = 0; maxc = 0; cnt = 0; g = [ ]
tsv = 45 #用于存储设定的阈值
while i < len(df):
if df.at[i, ″检测值db″] > tsv:
st = i; i += 1
while i < len(df) and df.at[i，″检测值db″] > tsv:
i += 1
cnt =②____
if cnt > maxc :
maxc = cnt
g = [df.at[st,″时间″], df.at[i,″时间″]]
i += 1
print(″警示红灯持续点亮的最长持续时间为：″,maxc * 30,″秒″)
print(″对应的开始时间为：″,g[0],″,结束时间为：″,g[1])
15. 小王同学进行布艺创作，创作的工艺及流程如下：
每次可以涂不同的颜色，但每种颜色只会涂一段连续区间，并且这些区间须分别连续，且两两不能相交；
曾经用过的颜色，在接下来的创作流程中不会再用；
每次涂完，需要等1天时间完全干透以后，才能用新颜料进行覆盖。
小王现在想对一段长度为N的布条进行艺术创作，将其涂成多彩的目标状态。小王想知道他能不能完成这次创作，如果能完成，则计算出最少需要花费的天数，否则输出“无法实现”。例如，某长度为7的布条初始状态及目标分别如图a和图b所示。图中序号0~6分别对应7个数字，每个数字表示一种颜色，其中0表示没有涂色或无需涂色。具体创作的流程如下：
第一天：将序号1~4位置涂上1号颜色，序号5~6位置涂上3号颜色，得到如图c所示状态；
第二天：将序号2位置涂上4号颜色，序号3位置涂上2号颜色，等待一天染色料完全干透，即完成全部的染色工作，总花费的天数为2天。
小王请你帮忙设计如下Python程序，输入布的长度及每个位置的目标颜色，输出采用以上染色工艺，涂色工作是否能够成功完成，如果能够涂色成功，则输出完成涂色的最小天数。请回答下列问题：
（1）采用以上工艺及流程进行染色，若需要将一段长度为8的未涂色布料，每个单位长度涂成“1 2 4 2 1 5 3 5”的目标颜色，则需要的最小涂色天数为____。
（2）请在划线处填入合适的代码。
def paint (tmp) :
head, tail, days = tmp
backcolor =①____
i = head + 1
global top#表示top为全局变量，与主程序中的top相同
while i < tail:
if pos[i] == backcolor:#当前颜色与底色相同
i += 1
continue
if cful[pos[i]] > tail:#当前颜色的最后位置超过覆盖区
return True
else:
top += 1
st[top] = [i,cful[pos[i]],days + 1]
i =②____
return False
n = int (input(″请输入布的长度: ″))
m = int (input(″请输入颜色的总数量: ″))
cful = [0] * m#cful储存每个颜色最后出现的位置
pos = [0] * (n + 1)# pos储存目标状态的颜色
for i in range (n):
c = int(input(″请输入序号″ + str(i) + ″位置的颜色号: ″))
pos[i] = c
③____
pos[n] = 0#设置序号n所在位置的颜色为0
cfu1[0] = n#设置目标状态下，颜色0的最后出现位置为n
st = [0]*n; top = 0
st[top] = [-1,n,0] #用于存储该颜色的开始位置、结束位置和已经经历的天数
ans = 0
while top != -1:
tmp = st[top]
④____
if tmp[2] > ans:
ans = tmp[2]
err = paint (tmp)
if err:
break
if not err:
print(″能够实现，最小涂色天数为: ″, ans)
else:

展开更多......

收起↑