资源简介

(共37张PPT)
浙江省普通高校招生选考科目仿真模拟卷(三)
一、选择题(本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分)
1.下列关于数据和信息的说法，正确的是(　　)
A.数据的表现形式可以是音频和视频
B.同一信息只能依附于同一种载体
C.计算机中保存的数据可以是未经数字化的
D.结绳记事中“大事大结，小事小结”，绳结是信息
A
解析　本题考查数据与信息的相关知识点。A选项数据的表现形式有数字、数值、文字、图形、图像、音频、视频等。B选项信息具有载体依附性，同一信息可以依附于不同的载体。C选项在计算机内部，数据都是以二进制的形式存储和运算的，因此数据需要进行数字化，转换为二进制才能保存在计算机中。D选项结绳记事中的绳结是数据，是对客观事物的一种符号表示。
A
2.下列关于人工智能的说法正确的是(　　)
A.人工智能的研究与应用必须有强大的算力(计算机)作为支撑
B.图灵测试是检测机器是否具有智能的唯一方法
C.人工智能研究的目的就是用智能机器替代人
D.人工智能研究所涉及的学科主要是计算机(计算工具)、算法与数据结构
解析　本题考查人工智能知识。A选项人工智能是计算机模拟人工具有智能的方法。B选项原始递归函数和lambda演算也可以检测机器是否具有智能的一种方法。D选项人工智能一门多学科交叉的前沿科学。
阅读下列材料，回答第3至6题：
某医院推出挂号就诊管理系统，患者在手机终端上通过浏览器或者相应APP，绑定个人电子医保卡后便可在线预约挂号。患者就诊时，到对应科室一体机前扫描预约码完成签到，对应诊室门口大屏上便会显示其排队信息，完成就诊后系统会保存相关数据。该系统所在的局域网接入因特网，患者可在医院一体机设备查询个人检查报告，也支持患者在医院外使用计算机、手机等方式在线查询。
3.下列关于该系统组成的说法，正确的是(　　)
A.该系统中的浏览器是计算机硬件
B.该系统中的数据仅包含患者检查报告数据
C.该系统的网络带宽会影响系统性能
D.该系统中的就诊管理软件是系统软件
C
解析　本题考查信息系统组成知识。选项浏览器属于软件。B选项数据还包含历史数据、医疗领域的专业数据等。
C
解析　C选项为了数据共享，患者就诊所产生的信息一般会集中保存在信息系统的数据库中。
D
5.下列关于信息系统安全的说法，正确的是(　　)
A.定期备份就诊系统数据可以确保信息系统数据安全
B.将医生和护士设成相同权限，不会影响信息系统的安全
C.通过人脸识别登录该系统属于访问控制
D.针对病毒攻击，应做到预防为主，查杀为辅
解析　A选项不可能有存储介质损坏等安全隐患。B选项将医生和护士设成相同权限，不利于系统安全性。C选项通过人脸识别登录该系统属于身份认证。
B
6.下列关于该系统中网络技术的说法，正确的是(　　)
A.该系统的网络系统最基本的功能是资源共享
B.医院内的一体机故障不会影响手机终端正常使用该系统
C.局域网内的终端访问服务器不需要网络协议
D.该系统的网络资源只包括硬件和软件资源
解析　 A选项网络最基本的功能是数据通信。C选项局域网的终端访问服务器也需要遵守网络协议。D选项信息系统的资源包括硬件资源、软件资源和数据资源。
A
7.某算法流程图如图所示，数组a＝[－1，5，－4，13，－3，2]，算法执行后的输出结果是(　　)
A.14 B.16
C.12 D.13
解析　 模拟过程如表所示
a[i] t s
－1 0
5 5 5
－4 1 5
13 14 14
－3 11 14
2 13 14
D
8.对于如图所示的二叉树，下列说法正确的是(　　)
A.树的高度是4，是一棵完全二叉树
B.度为2的节点数比叶子节点数多1
C.若采用数组存储法，需要6个存储空间
D.该二叉树的后序遍历序列是fdebca
解析　本题考查树与二叉树相关知识。A选项树的高度是4，但不是完全二叉树。完全二叉树是除最后一层外节点都满节点，且最后一层节点都集中左边位置上，而该二叉树倒数第二层也没有满节点(c没有子节点)。B选项度为2的节点有2个，而叶子节点有3个。实际上，任意二叉树的都满足叶子节点数比度为2的节点数多一个。C选项若有数组存储二叉树时，c节点虽然没有子节点，但是也要在数组中占据额外的两个空元素位置，因此总容量应该是8个存储空间。D选项后序遍历为fdebca。
D
解析　 冒泡的方向可以从前往后排序，后面的数据先有序；也可以从后往前排序，前面的数据先有序。第一遍排序后的结果把最小的数排到了最前面，因此可以推断是升序排列。
A
解析　 用指针i和j分别遍历字符串s1和s2的各个位置，在两个字符串都没有遍历完前，指针i每次向后移动一个位置，当s1[i]大于s2[j]，则将s1[i]连接入s中，指针j向后移动一个位置。前面3个字符均相等，″o″大于″h″，″r″大于″o″，″c″和″h″均小于″o″，结束循环。
答案　D
解析　本题考查二分查找相关知识。根据代码画出二分查找二叉树，本题代码为标准二分查找代码，找到后即退出查找。key的范围为[13，24]故若key＝17，第一次就找到，此时c＝0，故B可能；若key＝11，向左第二次找到，此时c＝－1，故A可能；若key＝23，向右第二次找到，此时c＝1，故C可能。若c＝2，需要key＝29，key最大到24，故答案为D。
执行该程序段后，s的值可能是(　　)
A.['B'，'E'，'0'，'0'，'0'] B.['A'，'D'，'0'，'0'，'0']
C.['B'，'D'，'0'，'0'，'0'] D.['A'，'C'，'0'，'0'，'0']
解析　 当随机数为0且队不空时时，从队列中取元素入栈；随机数为1且栈不为空时，栈顶元素修改为0且出栈。A选项产生t的值依次为1，0，0，1，0时，元素A不入栈也不出栈，B和C入栈，遍历到D时，C出栈，将s[1]修改为0，最后E入栈。B选项产生前4个t的值依次为0，0，1，0时，可得到[A，D，0，0，0]，此时队列和栈均不可能为空，若最后一次操作为入栈，s为[A，D，E，0，0]，最后一次操作为出栈，s为[A，0，0，0，0]，即栈中要么有1有个元素，要么有3个元素。C选项B入栈后，在下一轮循环中，若t为0，则C入栈，若t为1则B出栈，因此元素B和D不肯能同时在栈中。D选项同理元素A和C不可能同时在栈中。
A
(2)若输入的数据分别为“12，78，65，7，45，2，55，”，则第二类的数有________(按顺序排列)。
答案　(1)①ch＝″″　②a[k]<30　③k－＝1或k＝k－1　(2)55, 45
解析　(1)①当遍历到”，”或字符串最后一个位置时，把ch转成数字追加到数组a中，再次提取后面的数字，需要恢复初值为空。变量i和j分别指向第1类和第3类结束位置，变量k遍历数组，若值小于30和i位置的元素交换，因此②处为a[k]<30。若大于60的和j位置的元素交换，由于后面交换过程的数据a[j]属于哪一类，没有判断，因此k往前退一个位置，再次遍历到交换过来的数据。(2)按照该算法，输出的结果为[12, 2, 7] [55, 45] [65, 78]。
14.小华要搭建书房环境监控系统，该系统能实现监测书房温度和湿度，出现异常时发出警报。用户通过浏览器查看实时监测结果和历史数据。小华已选择的硬件有：智能终端、温湿度传感器、执行器(如蜂鸣器)、服务器等，系统的硬件搭建方式是：服务器通过无线网络连接智能终端，智能终端连接传感器和执行器，请回答下列问题：
(1)该系统中，智能终端与服务器之间的数据传输________(单选，填字母：A.只能由智能终端到服务器端 / B.只能由服务器端到智能终端 / C.既可以由智能终端到服务器端，也可以由服务器端到智能终端)。
(2)下列功能需要在智能终端程序中实现的是________(单选，填字母：A.采集温湿度传感器上的数据 / B.处理浏览器访问请求)。
(4)请通过增加传感器和执行器对该系统功能进行一项扩展，写出增加的传感器和执行器名称及实现的功能。______________
_________________________________。
(5)小华将系统中某天24小时的湿度数据导出，部分数据如图a所示(时间格式为“时：分：秒”)，分析每小时的最大湿度值，线形图如图b所示，部分Python程序如下：
图b
答案　(1)C　(2)A　(3)192.168.1.108：5000/或192.168.1.108：5000　(4)增加气体传感器、LED指示灯，采集房间空气质量数据，并提示异常　(5) ①'小时'或['小时']或 dfh['小时']　②AD
解析　 本题考查信息系统搭建和Pandas数据统计。(1)信息系统有输入和输出功能，因此数据传输是双向的。(2)智能终端的功能是连接各种传感和控制器，用于输入和输出信息。(3)完整URL由协议＋IP＋端口号＋路由和参数组成。(4)要求对信息系统增加拓展功能。既然是室内环境检测，可以从温湿度、空气质量、光线强度等不同角度思考，如增加光线传感器，发光二极管，当室内光线强度过低时开启二极管等。(5)①groupby函数对DataFrame对象的指定列进行分组，分析每小时的最大湿度值，按“小时”进行分组。②考察数据筛选和删除，若只处理小于100的值，可以通过筛选的方式复制出符合条件的数据的副本(即A选项)，也可以删除不符合条件的数据(即D选项)。B选项筛选格式书写错误，C选项升序后应该删除尾部数据而不是获取尾部数据。
15.某医院有m个类型的科室(编号为0至m－1)，每个科室都有若干位医生坐诊。假设每位患者都是就诊后再离开，当患者到达时，如果就诊的科室有空闲医生就直接就诊，无需等待；否则在门口排队等待看病。当前面就诊的患者离开时，后面排队的患者按排队顺序就诊。文件“mydlata.txt”记录每个科室所有就诊数据，患者等候的总时间，以便医院合理调配医生。数据样例如图a所示，每行数据包含到达或离开、就诊科室类型、到达或离开时间3项，其中时间格式为HH：MM。程序的运行结果如图b所示。
答案　(1)20　(2)AD　(3)①wait[k] ＋＝ t　②num[k] －＝ 1　③q[queinfo[k][1]][2] ＝ len(q) － 1
解析　 (1)前2名患者无需等待，队列中只有第3名患者，08：35的患者离开后，队列中的患者开始就诊，因此他的等待时间为20分钟。(2)程序的功能是按时间进行升序排列，A选项是插入排序，将第i个数据与前i－1个数据进行一趟相邻数据的比较和交换，使得前i个数据有序。B选项实现了降序排列。C选项j的终值只能取到2，因此数据a[0]未参加排序。D选项从前往后排序，j的终值为n－i－1，当i的值为0时，能对全部数据区域进行排序。(3)①计算等待时间。num[k]表示类型k科室空闲医生数量，当该元素值大于0，表示有闲医生，可以不用等待，否则进行队列等待就诊，那么该科室的总等待时间就是队列中患者的等待时间之和。queinfo[k]存储类型k科室的队首和队尾指针，当队首不为空时，表示队列中有患者，那么其等待时间就是开始就诊时间减去到达时间，而前面一名患者的离开时间恰好是该患者的就诊时间。②条件num[k]>0表示科室有空闲医生，患者无需等待，不用入队，但空闲医生的数量将要减少一名。③条件queinfo[k][0] ＝＝ －1表示队列为空，否则队列有元素，那么在队尾queinfo[k][1]进行入队，原队尾节点q[queinfo[k][1]]将指向该新增节点，同时将更新队尾指针。浙江省普通高校招生选考科目仿真模拟卷(三)
一、选择题(本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分)
1.下列关于数据和信息的说法，正确的是(　　)
A.数据的表现形式可以是音频和视频
B.同一信息只能依附于同一种载体
C.计算机中保存的数据可以是未经数字化的
D.结绳记事中“大事大结，小事小结”，绳结是信息
2.下列关于人工智能的说法正确的是(　　)
A.人工智能的研究与应用必须有强大的算力(计算机)作为支撑
B.图灵测试是检测机器是否具有智能的唯一方法
C.人工智能研究的目的就是用智能机器替代人
D.人工智能研究所涉及的学科主要是计算机(计算工具)、算法与数据结构
阅读下列材料，回答第3至6题：
某医院推出挂号就诊管理系统，患者在手机终端上通过浏览器或者相应APP，绑定个人电子医保卡后便可在线预约挂号。患者就诊时，到对应科室一体机前扫描预约码完成签到，对应诊室门口大屏上便会显示其排队信息，完成就诊后系统会保存相关数据。该系统所在的局域网接入因特网，患者可在医院一体机设备查询个人检查报告，也支持患者在医院外使用计算机、手机等方式在线查询。
3.下列关于该系统组成的说法，正确的是(　　)
A.该系统中的浏览器是计算机硬件
B.该系统中的数据仅包含患者检查报告数据
C.该系统的网络带宽会影响系统性能
D.该系统中的就诊管理软件是系统软件
4.下列关于该系统功能与应用的说法，不正确的是(　　)
A.扫描预约签到属于数据输入
B.一体机上显示的个人检查报告属于数据输出
C.患者就诊所产生的信息一般保存在各诊室的一体机中
D.可根据患者个人数据的分析，提出较为合理的生活习惯方案
5.下列关于信息系统安全的说法，正确的是(　　)
A.定期备份就诊系统数据可以确保信息系统数据安全
B.将医生和护士设成相同权限，不会影响信息系统的安全
C.通过人脸识别登录该系统属于访问控制
D.针对病毒攻击，应做到预防为主，查杀为辅
6.下列关于该系统中网络技术的说法，正确的是(　　)
A.该系统的网络系统最基本的功能是资源共享
B.医院内的一体机故障不会影响手机终端正常使用该系统
C.局域网内的终端访问服务器不需要网络协议
D.该系统的网络资源只包括硬件和软件资源
7.某算法流程图如图所示，数组a＝[－1，5，－4，13，－3，2]，算法执行后的输出结果是(　　)
A.14 B.16 C.12 D.13
8.对于如图所示的二叉树，下列说法正确的是(　　)
A.树的高度是4，是一棵完全二叉树
B.度为2的节点数比叶子节点数多1
C.若采用数组存储法，需要6个存储空间
D.该二叉树的后序遍历序列是fdebca
9.有一个数组，采用冒泡排序，第一遍排序后的结果为：4，10，5，32，6，7，9，17，24该数组的原始顺序不可能的是(　　)
A.10，5，32，6，7，9，17，24，4
B. 10，5，32，6，7，9，4，17，24
C.10，5，32，4，6，7，9，17，24
D. 4，10，5，32，17，9，24，6，7
10.有下列Python程序段：
s1 ＝ ″pytorch″ ; s2 ＝ ″python″ ; s ＝ ″″
i ＝ 0 ; j ＝ 0
while i < len(s1) and j < len(s2):
　 if s1[i] > s2[j] ：
s ＝ s ＋ s1[i]
　 else：
j ＋＝ 1
　 i ＋＝ 1
执行以上程序段后，s中的值是(　　)
A.″or″ B.″ch″ C.″on″ D.″to″
11.若n的值为8，数组元素a[0]至a[n－1]依次存放7，11，13，17，19，23，29，31，执行如下 Python程序段后，输出变量c的值不可能为(　　)
import random
key＝random.randint(13，24)
i，j，c＝0，n－1，0
while i<＝j：
　　m＝(i＋j)∥2
　　if a[m]＝＝key：
break
　elif a[m]>key：
j＝m－1
c－＝1
　else：
i＝m＋1
c＋＝1
print(c)
A.－1 B.0 C.1 D.2
12.有如下Python程序段：
from random import randint
q＝[″A″，″B″，″C″，″D″，″E″，″0″]
head＝0; tail＝5 ；top＝－1
s＝[″0″]*5
for i in range(5)：
　 t ＝ randint(0，1)　#随机生成0或1
　 if t＝＝0 and head　 top＋＝1; s[top]＝q[head]
　 elif t＝＝1 and top！＝－1：
　 s[top]＝″0″； top－＝1
head＋＝1
执行该程序段后，s的值可能是(　　)
A.['B'，'E'，'0'，'0'，'0']
B.['A'，'D'，'0'，'0'，'0']
C.['B'，'D'，'0'，'0'，'0']
D.['A'，'C'，'0'，'0'，'0']
二、非选择题(本大题共3小题，其中第13题7分，第14题10分，第15题9分，共26分)
13.提取数字字符串中以逗号分隔的数字并转换为整数存入数组，再将数组中的元素进行分类，第一类为“小于30”；第二类为“30～60”；第三类为“大于60”。例如输入数字字符串为“34，23，45，99，24，56，9，87，”，输出结果为[23，9，24][34，45，56][87，99]。
(1)实现上述功能的Python程序段如下，请在划线处填入合适的代码。
s＝input(″请输入字符串(数字之间用逗号分隔)：″)
ch＝″″；a＝[]
for i in range(len(s))：
　 if s[i]！＝″，″：
　 ch＋＝s[i]
　 if s[i]＝＝″，″ or i＝＝len(s)－1：
　 a.append(int(ch))
　 ①________
i＝0；j＝len(a)－1；k＝0
while k<＝j：
　 if ②________：
　 a[i]，a[k]＝a[k]，a[i]
　 i＋＝ 1
　 elif a[k]>60：
　 a[k]，a[j]＝a[j]，a[k]
　j－＝1
　 ③________
　k＋＝1
print(a[：i]，a[i：j＋1]，a[j＋1：])
(2)若输入的数据分别为“12，78，65，7，45，2，55，”，则第二类的数有________(按顺序排列)。
14.小华要搭建书房环境监控系统，该系统能实现监测书房温度和湿度，出现异常时发出警报。用户通过浏览器查看实时监测结果和历史数据。小华已选择的硬件有：智能终端、温湿度传感器、执行器(如蜂鸣器)、服务器等，系统的硬件搭建方式是：服务器通过无线网络连接智能终端，智能终端连接传感器和执行器，请回答下列问题：
(1)该系统中，智能终端与服务器之间的数据传输________(单选，填字母：A.只能由智能终端到服务器端 / B.只能由服务器端到智能终端 / C.既可以由智能终端到服务器端，也可以由服务器端到智能终端)。
(2)下列功能需要在智能终端程序中实现的是________(单选，填字母：A.采集温湿度传感器上的数据 / B.处理浏览器访问请求)。
(3)小华基于Flask Web框架编写服务器端的程序，部分代码如下。编写完成后，若要通过浏览器获取视图函数index()返回的页面，则应访问的URL是http：∥___________________________________________________________________。
#导入Flask框架模块及其他相关模块，代码略
app ＝ Flask(_ _name_ _)
@app.route('/')
def index()：
　 #从数据库读取温度和湿度数据，并返回页面，代码略
　 #服务器其他功能，代码略
if _ _name_ _ ＝＝ '_ _main_ _'：
app.run(host ＝ '192.168.1.108', port ＝ 5000)
(4)请通过增加传感器和执行器对该系统功能进行一项扩展，写出增加的传感器和执行器名称及实现的功能。_____________________________________________
_____________________________________________________________________。
(5)小华将系统中某天24小时的湿度数据导出，部分数据如图a所示(时间格式为“时：分：秒”)，分析每小时的最大湿度值，线形图如图b所示，部分Python程序如下：
图b
import pandas as pd
import matplotlib.pyplot as plt
dft ＝ pd.read_csv('data.csv')　#读取文件data.csv中的数据
dft.insert(0, '小时', '')　#插入列
for i in dft.index：
　 t ＝ dft.at[i, '时间']　#通过行标签和列标签选取单个值
　 dft.at[i, '小时'] ＝ t[0: 2]
dfh ＝ dft.groupby(______________， as_index ＝ False).max()　#分组求最大值
plt.plot(dfh['小时'], dfh['监测值'])　#绘制线形图
#设置绘图参数，显示如图b所示的线形图，代码略
①请在程序中划线处填入合适的代码。
②小华分析线形图发现存在湿度值大于等于100的噪声数据，要删除dft对象中噪声数据，下列代码段中，能正确实现的有________(多选，填字母)。
(注：全部选对的得2分，选对但不全的得1分，不选或有选错的得0分)
A.dft ＝ dft[dft['监测值'] < 100]
B.dft ＝ dft['监测值'] < 100
C.n ＝ len(dft[dft['监测值'] >＝ 100])　
　dft ＝ dft.sort_values('监测值')　#升序排序
　dft ＝ dft.tail(n)　#获取尾部数据行
D.for i in dft.index：
if dft.at[i, '监测值'] >＝ 100：
　　　 dft ＝ dft.drop(i)　#删除行
15.某医院有m个类型的科室(编号为0至m－1)，每个科室都有若干位医生坐诊。假设每位患者都是就诊后再离开，当患者到达时，如果就诊的科室有空闲医生就直接就诊，无需等待；否则在门口排队等待看病。当前面就诊的患者离开时，后面排队的患者按排队顺序就诊。文件“mydlata.txt”记录每个科室所有就诊数据，患者等候的总时间，以便医院合理调配医生。数据样例如图a所示，每行数据包含到达或离开、就诊科室类型、到达或离开时间3项，其中时间格式为HH：MM。程序的运行结果如图b所示。
(1)若类型1的科室有两名坐诊医生，患者到达或离开的数据如图c所示，则该科室的患者总等待时间________分钟。
(2)定义如下read_data(file_path，a)函数，参数file_path表示数据文件名，参数a为列表用于存储数据，返回a。
def read_data(file_path, a)：
　 with open(file_path, 'r', encoding＝'utf－8') as file：　#读取TXT文件
　 for line in file：　#逐行读取
　　　　 row＝line.strip().split('，')
　　　　 a.append(list(map(str.strip，row))) #将每行数据转换为列表，添加到a中
　　n ＝ len(a)
　　　
　　　return a
下列代码和加框处代码实现相同功能的是________。(多选，填字母)
A.for i in range(1，n)：
　　 for j in range(i，0，－1)：
　 if a[j][2] < a[j－1][2]：
　　　　 a[j－1]，a[j]＝a[j]，a[j－1]
B.for i in range(n － 1)：
　　 for j in range(n － i － 1)：
　 if a[j][2]< a[j＋1][2]：
　　　　 a[j]，a[j－1]＝a[j－1]，a[j]
C.for i in range(1，n)：
　　 for j in range(i，1，－1)：
　if a[j－1][2] > a[j][2]：
　　　 a[j－1], a[j]＝a[j]，a[j－1]
D.for i in range(n － 1)：
　　 for j in range(1, n － i)：
　if a[j][2]　　　 　a[j], a[j－1]＝a[j－1], a[j]
(3)实现上述功能的部分 Python程序如下，请在划线处填入合适的代码。
def ct(s)：　#时间H：MM转化为分钟
　 minutes ＝ int(s[0：2])* 60 ＋ int(s[3：])
　 return minutes
m＝5　#科室类型的数量
num＝[2，1，3，2，3]　#每种科室的坐诊医生数量列
a ＝[]
a ＝ read_data('mydata. txt'，a)　#调用read_data()函数完成数据读取及排序
queinfo ＝ []
for i in range(m)：
　 queinfo.append([－1，－1])
q＝[]
wait ＝ [0]* m
for i in range(len(a)) ：
　 k ＝ int(a[i][1])　#科室类型
　 if a[i][0]＝＝'离开'：　#a[i][0]代表状态“到达”或“离开”
　num[k] ＋＝ 1　#对应类型科室空闲医生增加1
　 if queinfo[k][0] ！＝ －1：
　　 　t ＝ ct(a[i][2]) － ct(q[queinfo[k][0]][1])　#a[i][2]代表时间
　　　 ①________
　　　 next_in_queue ＝ q[queinfo[k][0]][2]
　　　 if next_in_queue ！＝ －1：
　　　　　 queinfo[k][0] ＝ next_in_queue
　　 　else：
　　　　 　queinfo[k][0] ＝ －1
　　　 num[k] －＝ 1
　　　else：
　 if num[k] > 0：
　　 　②________
　 else：
　　　 q.append([k，a[i][2]，－1])
　　 　if queinfo[k][0] ＝＝ －1：
　　　　　 queinfo[k][0] ＝ len(q)－1
　　　 else：
　　　　　　　 ③________
　　　 queinfo[k][1] ＝ len(q) － 1
for i in range(m)：
　 print(i，″类型科室的总等待时间为″， wait[i]，″分钟″)
浙江省普通高校招生选考科目仿真模拟卷(三)
1.A　[本题考查数据与信息的相关知识点。A选项数据的表现形式有数字、数值、文字、图形、图像、音频、视频等。B选项信息具有载体依附性，同一信息可以依附于不同的载体。C选项在计算机内部，数据都是以二进制的形式存储和运算的，因此数据需要进行数字化，转换为二进制才能保存在计算机中。D选项结绳记事中的绳结是数据，是对客观事物的一种符号表示。]
2.A　[本题考查人工智能知识。A选项人工智能是计算机模拟人工具有智能的方法。B选项原始递归函数和lambda演算也可以检测机器是否具有智能的一种方法。D选项人工智能一门多学科交叉的前沿科学。]
3.C　[本题考查信息系统组成知识。选项浏览器属于软件。B选项数据还包含历史数据、医疗领域的专业数据等。]
4.C　[C选项为了数据共享，患者就诊所产生的信息一般会集中保存在信息系统的数据库中。]
5.D　[A选项不可能有存储介质损坏等安全隐患。B选项将医生和护士设成相同权限，不利于系统安全性。C选项通过人脸识别登录该系统属于身份认证。]
6.B　[A选项网络最基本的功能是数据通信。C选项局域网的终端访问服务器也需要遵守网络协议。D选项信息系统的资源包括硬件资源、软件资源和数据资源。]
7.A　[ 模拟过程如表所示
a[i] t s
－1 0
5 5 5
－4 1 5
13 14 14
－3 11 14
2 13 14
]
8.D　[本题考查树与二叉树相关知识。A选项树的高度是4，但不是完全二叉树。完全二叉树是除最后一层外节点都满节点，且最后一层节点都集中左边位置上，而该二叉树倒数第二层也没有满节点(c没有子节点)。B选项度为2的节点有2个，而叶子节点有3个。实际上，任意二叉树的都满足叶子节点数比度为2的节点数多一个。C选项若有数组存储二叉树时，c节点虽然没有子节点，但是也要在数组中占据额外的两个空元素位置，因此总容量应该是8个存储空间。D选项后序遍历为fdebca。]
9.D　[冒泡的方向可以从前往后排序，后面的数据先有序；也可以从后往前排序，前面的数据先有序。第一遍排序后的结果把最小的数排到了最前面，因此可以推断是升序排列。]
10.A　[用指针i和j分别遍历字符串s1和s2的各个位置，在两个字符串都没有遍历完前，指针i每次向后移动一个位置，当s1[i]大于s2[j]，则将s1[i]连接入s中，指针j向后移动一个位置。前面3个字符均相等，″o″大于″h″，″r″大于″o″，″c″和″h″均小于″o″，结束循环。]
11.D　[本题考查二分查找相关知识。根据代码画出二分查找二叉树，本题代码为标准二分查找代码，找到后即退出查找。key的范围为[13，24]故若key＝17，第一次就找到，此时c＝0，故B可能；若key＝11，向左第二次找到，此时c＝－1，故A可能；若key＝23，向右第二次找到，此时c＝1，故C可能。若c＝2，需要key＝29，key最大到24，故答案为D。]
12.A　[当随机数为0且队不空时时，从队列中取元素入栈；随机数为1且栈不为空时，栈顶元素修改为0且出栈。A选项产生t的值依次为1，0，0，1，0时，元素A不入栈也不出栈，B和C入栈，遍历到D时，C出栈，将s[1]修改为0，最后E入栈。B选项产生前4个t的值依次为0，0，1，0时，可得到[A，D，0，0，0]，此时队列和栈均不可能为空，若最后一次操作为入栈，s为[A，D，E，0，0]，最后一次操作为出栈，s为[A，0，0，0，0]，即栈中要么有1有个元素，要么有3个元素。C选项B入栈后，在下一轮循环中，若t为0，则C入栈，若t为1则B出栈，因此元素B和D不肯能同时在栈中。D选项同理元素A和C不可能同时在栈中。]
13.(1)①ch＝″″　②a[k]<30　③k－＝1或k＝k－1
(2)55, 45
解析　(1)①当遍历到”，”或字符串最后一个位置时，把ch转成数字追加到数组a中，再次提取后面的数字，需要恢复初值为空。变量i和j分别指向第1类和第3类结束位置，变量k遍历数组，若值小于30和i位置的元素交换，因此②处为a[k]<30。若大于60的和j位置的元素交换，由于后面交换过程的数据a[j]属于哪一类，没有判断，因此k往前退一个位置，再次遍历到交换过来的数据。(2)按照该算法，输出的结果为[12, 2, 7] [55, 45] [65, 78]。
14.(1)C　(2)A　(3)192.168.1.108：5000/或192.168.1.108：5000　(4)增加气体传感器、LED指示灯，采集房间空气质量数据，并提示异常
(5) ①'小时'或['小时']或 dfh['小时']　②AD
解析　 本题考查信息系统搭建和Pandas数据统计。(1)信息系统有输入和输出功能，因此数据传输是双向的。(2)智能终端的功能是连接各种传感和控制器，用于输入和输出信息。(3)完整URL由协议＋IP＋端口号＋路由和参数组成。(4)要求对信息系统增加拓展功能。既然是室内环境检测，可以从温湿度、空气质量、光线强度等不同角度思考，如增加光线传感器，发光二极管，当室内光线强度过低时开启二极管等。(5)①groupby函数对DataFrame对象的指定列进行分组，分析每小时的最大湿度值，按“小时”进行分组。②考察数据筛选和删除，若只处理小于100的值，可以通过筛选的方式复制出符合条件的数据的副本(即A选项)，也可以删除不符合条件的数据(即D选项)。B选项筛选格式书写错误，C选项升序后应该删除尾部数据而不是获取尾部数据。
15.(1)20　(2)AD　(3)①wait[k] ＋＝ t
②num[k] －＝ 1
③q[queinfo[k][1]][2] ＝ len(q) － 1
解析　 (1)前2名患者无需等待，队列中只有第3名患者，08：35的患者离开后，队列中的患者开始就诊，因此他的等待时间为20分钟。(2)程序的功能是按时间进行升序排列，A选项是插入排序，将第i个数据与前i－1个数据进行一趟相邻数据的比较和交换，使得前i个数据有序。B选项实现了降序排列。C选项j的终值只能取到2，因此数据a[0]未参加排序。D选项从前往后排序，j的终值为n－i－1，当i的值为0时，能对全部数据区域进行排序。(3)①计算等待时间。num[k]表示类型k科室空闲医生数量，当该元素值大于0，表示有闲医生，可以不用等待，否则进行队列等待就诊，那么该科室的总等待时间就是队列中患者的等待时间之和。queinfo[k]存储类型k科室的队首和队尾指针，当队首不为空时，表示队列中有患者，那么其等待时间就是开始就诊时间减去到达时间，而前面一名患者的离开时间恰好是该患者的就诊时间。②条件num[k]>0表示科室有空闲医生，患者无需等待，不用入队，但空闲医生的数量将要减少一名。③条件queinfo[k][0] ＝＝ －1表示队列为空，否则队列有元素，那么在队尾queinfo[k][1]进行入队，原队尾节点q[queinfo[k][1]]将指向该新增节点，同时将更新队尾指针。

展开更多......

收起↑