精品解析：安徽省芜湖市2023-2024学年高一下学期7月期末信息技术试题

2023—2024学年度第二学期芜湖市高中教学质量监控 高一年级信息技术试题卷 注意事项： 1．本卷共三大题，34小题，满分100分，信息技术与通用技术同场考试，共120分钟。 2．本试卷包括“试题卷”和“答题卷”两部分。“试题卷”共6页，“答题卷”共1页。 3．请务必在“答题卷”上答题，在“试题卷”上答题是无效的。 4．考试结束后，请将“试题卷”和“答题卷”一并交回。 一、选择题（每题2分，共60分） 1. 下列关于信息系统的描述不正确的是（ ） A. 网上预约挂号系统属于信息系统 B. 信息系统不以人为主导 C. 信息系统处理的是数据 D. 信息系统具有输入、存储、处理等功能 2. 下列方法中能够提高声音数字化的保真度的是（ ） A. 增大音量 B. 减少声道 C. 提高采样频率 D. 降低量化位数 3. 下列将二进制数（10011）2转换成十进制数的算式中，正确的是（ ） A. 1×24＋1×23＋1×22＋0×21＋0×20 B. 1×24＋0×23＋0×22＋1×21＋1×20 C. 1×24＋0×23＋1×22＋1×21＋0×20 D. 1×24＋1×23＋0×22＋0×21＋1×20 4. 学校采购了一批图书，要将这批图书信息输入到图书馆的数据库中，应采取的操作是（ ） A. 删除记录 B. 添加记录 C. 修改记录 D. 查询记录 5. 信息系统由人、硬件、软件、通信方式和数据等构成。某高中为了推进教育信息化，建设了大型学校管理系统，其中学籍信息管理系统属于该学校管理系统的（ ） A. 决策支持系统 B. 专家系统 C. 子系统 D. 复杂系统 6. 某医院在线挂号系统需要提供社保卡号或身份证号才能进行预约，社保卡号或身份证号属于该信息系统中的（　　） A. 用户 B. 软件 C. 硬件 D. 数据 7. 下列关于算法的说法正确的是（ ） A. 可以用枚举算法解决“找出所有的素数”问题。 B. 在屏幕上输出“helloworld！”，这个任务不需要用算法解决 C. “鸡兔同笼”问题，用解析算法和枚举算法都可以解决 D. 算法必须要有输入，如“鸡兔同笼”问题必须输入头和脚的数量 8. 某医院叫号系统中，利用队列来存储当前正在排队病人的编号，head指向队首元素，tail指向队尾元素的下一个位置。若当前没有病人，则head与tail的关系为（ ） A. head＞＝tail B. head＝＝tail C. head＞tail D. head 9. 下列选项中，不属于树状结构的是（ ） A. ① B. C. D. 10. 判断一个正整数是否同时为3和7的倍数，用Python语句表示正确的是（ ） A. if i%3＝＝0 and i%7＝＝0： B. if i%3＝＝0 or i%7＝＝0： C. if i//3＝＝0 and i//7＝＝0： D. if i//3＝＝0 or i//7＝＝0： 11. 某算法的部分流程图如图所示，下列说法正确的是（ ） A. 该流程图只包含了分支结构 B. 语句“n←n×3+1”可能不会被执行 C. 将条件“n=1?”改为“n>0?”，功能相同 D. 用Python表示“n是偶数”的表达式为n//2==0 12. 有如下算法描述： ①输入一串数字列表：24 65 15 42 63。 ②选中其中最大一个数与第一位数交换，再从剩余数中寻找最大的数与第二位数交换，直至最后一位。 ③输出排序后的列表。 下列关于该算法的说法，不正确的是（ ） A. 排序后的第四位数为24 B. 该算法一共进行了5轮才排序完毕 C. 该算法实现的是从大到小的排序算法 D. 最后的排序结果为65 63 42 24 15 13. 有一种简单的对称加密体制，如偏移量设为5，则将明文所有的A替换为F，B替换为G，……，X替换为C等，这样得到的就是无法直接理解的密文。如果密文为MJQQT，则明文可能是（ ） A. TQQJM B. JGNNW C. HELLO D. PMTTQ 14. 在Python语言中，使用三角函数进行科学计算时需要导入的模块是（ ） A. pygame B. tkinter C. numpy D. matplotlib 15. 以下程序代码采用的算法是( )。 def gcd(m，n)： while m%n != 0： m，n=n，m%n return n a=int(input("请输入a的值：")) b=int(input("请输入b的值：")) print(gcd(a，b)) A. 枚举法 B. 二分法 C. 递归法 D. 迭代法 16. 下列关于算法的三种基本控制结构的说法，不正确的是（ ） A. 顺序结构按照每个步骤排列的先后顺序来执行 B. 一个算法不能同时使用三种算法结构来描述 C. 选择结构通过判断某些特定条件是否满足来决定下一步的执行流程 D. 循环结构中控制执行语句重复执行，需要进行条件判断流程 17. 创建一个容量为3的队列，元素2，3，5，1，3，5，2依次等待入队。入队规则为： ①若当前待入队元素已经在队列中，则跳过该元素，否则转② ②若当前队列已满，将队首元素出队列，否则转③ ③将当前待入队元素入队列 操作完成后，队列中的元素为（　　） A. 2，3，5，1 B. 1，2，3，5 C. 2，3，5 D. 5，1，2 18. 有如下Python程序段： i＝0 while i＜50: if i%17＝＝5: print(i) i＝i+1 执行程序后，输出的数字不包括（ ） A. 39 B. 22 C. 5 D. 45 19. 某电子设备的电路板上有3个开关，每个开关有“打开”和“闭合”两种状态。该电路板最多可以表示的状态数是（ ） A. 3 B. 6 C. 8 D. 9 20. 有27个小球，外观一模一样，其中有一个异常小球重1.5g，其他小球重1g。有一个只能分清轻重的天平，请问利用天平一定能保证找出那个重1.5g的小球最少需要称的次数是（ ） A. 2 B. 3 C. 4 D. 5 21. 若一篇文章由256个汉字组成，每个汉字采用16×16的点阵显示，则这篇文章的字型码所需的存储空间是（ ） A. 1KB B. 5KB C. 8KB D. 10KB 22. 数据1~100升序排列，若用二分查找该范围内的数据78，最少需要查找的次数为（ ） A. 3 B. 5 C. 20 D. 78 23. 信息系统包含的决策支持系统为人们做出某些决策时提供一定的支持，以下不属于决策支持系统的是（ ） A. 天气预报网站 B. 股票分析系统 C. 网上火车票购票系统 D. 心理压力估测平台 24. 数据库管理系统是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，下列选项中不属于数据库管理系统的是（ ） A. Access B. Linux C. Sybase D. MySQL 25. 在模拟电路转换成数字电路的过程中，如果规定高电平最低值为2.4V。高电平用1表示，低电平用0表示，则下图中的模拟电路转换为数字电路的编码结果为（ ） A. 00011100 B. 11111111 C. 01111100 D. 00111100 26. 求三位水仙花数、鸡兔同笼、百钱百鸡、求1000以内所有素数⋯⋯这些问题，可以用同一种类型的算法去解决，这种算法是（ ） A. 解析法 B. 枚举法 C. 递归法 D. 迭代法 27. 下图为某网店的销售数据库，其中关于①②③处的说法正确的是（ ）。 A. ①记录、②字段、③数据表 B. ①数据表、②字段、③记录 C. ①数据表、②记录、③字段 D. ①字段、②数据表、③记录 28. 某公司内部管理的组织关系如图所示。通过观察可知，该组织形式是一种树形结构，下列说法不正确的是（ ） A. 该树的根节点是“总经理室” B. “销售部”节点的父节点是“业务部”节点 C. “技术部”节点是“项目部”节点和“运维部”节点的父节点 D. 该树中，数据元素之间是多对多的关系 29. 用流程图描述算法的过程中，下面哪条语句需要用框图来表示（ ） A i＞＝3 B. i＝i+1 C. i mod2＝＝1 D. print i 30. 阅读下列Python程序段： x＝int(input(“输入用水量:”)) if x＜＝200: print(“第一阶梯水量”) elif x＜＝350: print(“第二阶梯水量”) else: print(“第三阶梯水量”) 问：第二阶梯水量的范围是（ ） A 0≤x≤350 B. 20＜x＜350 C. 200＜x≤350 D. 0≤x≤350 二、综合分析题（共4小题，总分40分） 31. 请仔细观察回答相关问题。 图a 图b （1）如图a所示，是一张二维码，其中二维码部分截图如图b所示，则图b中共有____个像素，每个像素点有____种状态。 （2）若图b中的黑、白像素分别用1和0表示，则该图像中的第二行最后一个字节二进制编码为____，将其转化为十六进制编码为____。 （3）对图a的二维码进行扫码后得到一张如图c的亚运会吉祥物图像，该图像是一副未经压缩的1024*768像素、256色的BMP位图图像，所需的存储空间是____KB，将该图像另存为512×384像素、黑白图片，格式保持不变，则前后图像文件的存储容量比约为____。 图c 32. 某校进行学生评教活动，共有10个题目，每题共有4个选项（ABCD），选择不同选项将得到不同的分值，各选项及其对应的分值情况如表所示： 选项 A B C D 分值 5 4 2 1 请输入学科1老师的评教结果：AAAABBABAB 评教成绩为：46 图a s＝① (“请输入学科1老师的评教结果:”) n＝0 score＝② for ch in s: if ch＝＝“A”: score+＝5 elif ③ : score+＝4 elif ch＝＝“C” ④ elif ch＝＝“D”: score+＝1 else: n+＝1 if n＞0:print(“你的评教无效”) else:print(“评教成绩为:”,⑤ ) 图b 请编写Python程序，实现评教成绩的计算，若输入的评教结果中出现ABCD以外的字符，则该生的评教无效。执行该程序的结果如图a所示： （1）若输入的评教结果为：ABABAACABD，则评教成绩为____。 （2）实现上述功能Python程序如图b所示，请在划线处填入合适的代码。____、____、____、____、____。 （3）上述Python程序采用的算法是____（单选，填字母：A．解析算法B．枚举算法）。 33. “密码，保障在线支付安全，让百姓生活更安全”。网上支付、手机支付等在线支付方式已成为老百姓日常消费支付的主要方式。各大支付平台都使用密码技术实现用户身份认证、交易数据验签等功能，确保支付数据的机密性和完整性，保护用户资金等敏感信息不被盗用、输入的交易资料不被篡改，防止业务损失或服务中断，为保护消费者资金安全，防止欺诈、套现、洗钱等违法犯罪行为发挥了重要作用。以下是小明同学设计的一款APP的登录模块流程图。 （1）如图所示是该APP的登录模块流程图，它所描述的主要算法结构是（ ） A．顺序结构 B．选择结构 C．循环结构 D．树结构 （2）小明给自己的网络账号设置密码，下列密码最符合安全密码设置的是（ ） A．123456 B．xiaoming C．password D．Y8a@Wn7v （3）为了有效提高账户的安全性，除了要求用户设定安全性级别较高的账号密码以外，还要设置限定密码登录的次数，请问该流程图中限定密码登录的次数是（ ） A．2 B．3 C．4 D．5 （4）除了使用设定复杂密码和限定登录次数以外，网络运营商还会采取图形验证码、短信验证码、口令卡、使用用户具有排他性的自然特征（如指纹、人脸等）、以及对数据采取二次加密。小明在登录银行APP输入支付密码时，选择开通了刷脸支付的方式，其中刷脸支付主要用的技术是（ ） A．光学字符设别技术 B．人脸识别技术 C．指纹识别技术 D．语音识别技术 34. 递归是计算科学领域中一种重要的计算思维模式。面对一个大规模复杂问题的求解，递归的基本思想是把规模较大的问题层层转化为规模较小的同类问题求解。对递归而言，递推与回归，二者缺一不可。请用递归法解决下面问题：有5个人坐在一起，问第5人多少岁？他说比第4个人大两岁；问第4人的岁数？他说比第3个人大两岁；问第3个人，又说比第2个人大两岁；问第2个人，他说比第1人大两岁。最后问第1个人，他说10岁。根据题意得出递推关系式： 请问第五个人多大？请在序号处填写正确的代码。 def age(n): #递归求年龄 if n＝＝1: return ①____ else: return ②____ #主程序 print(“第5个人的年龄是:”,③____,“岁。”) 【样例】 输出：第5个人的年龄是：18岁。 第1页/共1页 学科网（北京）股份有限公司 $$ 2023—2024学年度第二学期芜湖市高中教学质量监控 高一年级信息技术试题卷 注意事项： 1．本卷共三大题，34小题，满分100分，信息技术与通用技术同场考试，共120分钟。 2．本试卷包括“试题卷”和“答题卷”两部分。“试题卷”共6页，“答题卷”共1页。 3．请务必在“答题卷”上答题，在“试题卷”上答题是无效的。 4．考试结束后，请将“试题卷”和“答题卷”一并交回。 一、选择题（每题2分，共60分） 1. 下列关于信息系统描述不正确的是（ ） A. 网上预约挂号系统属于信息系统 B. 信息系统不以人为主导 C. 信息系统处理的是数据 D. 信息系统具有输入、存储、处理等功能 【答案】B 【解析】 【详解】本题考查信息系统。 信息系统不以人为主导：这是不正确的。信息系统虽然依赖于计算机硬件和软件来实现其功能，但其设计、开发、维护和使用都离不开人的参与。人是信息系统的主导者和使用者，通过人机交互来完成信息的输入、处理、输出等任务。其它选项均正确，故正确答案为选项：B。 2. 下列方法中能够提高声音数字化的保真度的是（ ） A. 增大音量 B. 减少声道 C. 提高采样频率 D. 降低量化位数 【答案】C 【解析】 【详解】本题考查声音数字化。 增大音量：增大音量实际上并不直接影响声音数字化的保真度。减少声道：减少声道反而会降低声音数字化的保真度。提高采样频率：提高采样频率是提高声音数字化保真度的有效方法。降低量化位数：降低量化位数会降低声音数字化的保真度。故正确答案为：选项C。 3. 下列将二进制数（10011）2转换成十进制数的算式中，正确的是（ ） A. 1×24＋1×23＋1×22＋0×21＋0×20 B. 1×24＋0×23＋0×22＋1×21＋1×20 C. 1×24＋0×23＋1×22＋1×21＋0×20 D. 1×24＋1×23＋0×22＋0×21＋1×20 【答案】B 【解析】 【详解】本题考查数制。 二进制转换成十进制数的方法，从低位到高位，加权系数展开后求和。二进制数10011的最低位系数和次低位系数为1。故排序选项A、C、D。故正确答案为选项B。 4. 学校采购了一批图书，要将这批图书信息输入到图书馆的数据库中，应采取的操作是（ ） A. 删除记录 B. 添加记录 C. 修改记录 D. 查询记录 【答案】B 【解析】 【详解】本题主要考查数据库操作。要将这批图书信息输入到图书馆的数据库中，应采取的操作是添加记录，故本题选B选项。 5. 信息系统由人、硬件、软件、通信方式和数据等构成。某高中为了推进教育信息化，建设了大型学校管理系统，其中学籍信息管理系统属于该学校管理系统的（ ） A. 决策支持系统 B. 专家系统 C. 子系统 D. 复杂系统 【答案】C 【解析】 【详解】本题考查的是信息系统相关知识。大型的信息系统通常是由多个子系统或模块组成的，每个子系统负责处理特定的任务或功能。大型学校管理系统，其中学籍信息管理系统属于该学校管理系统的子系统，故选C。 6. 某医院在线挂号系统需要提供社保卡号或身份证号才能进行预约，社保卡号或身份证号属于该信息系统中的（　　） A. 用户 B. 软件 C. 硬件 D. 数据 【答案】D 【解析】 【详解】本题主要考查信息系统的描述。信息系统（Information system），是由计算机硬件、网络和通信设备、计算机软件、信息资源、信息用户和规章制度组成的以处理信息流为目的的人机一体化系统。 主要有五个基本功能，即对信息的输入、存储、处理、输出和控制。社保卡号或身份证号属于该信息系统中的数据，故本题选D选项。 7. 下列关于算法的说法正确的是（ ） A. 可以用枚举算法解决“找出所有的素数”问题。 B. 在屏幕上输出“helloworld！”，这个任务不需要用算法解决 C. “鸡兔同笼”问题，用解析算法和枚举算法都可以解决 D. 算法必须要有输入，如“鸡兔同笼”问题必须输入头和脚的数量 【答案】C 【解析】 【详解】本题考查算法。 A可以用枚举算法解决“找出所有的素数”问题。 这个说法不正确。虽然枚举算法可以用于找出一定范围内的所有素数（即尝试每一个数，并检查它是否是素数），但这种方法在数字范围很大时效率极低。对于“找出所有的素数”这一问题，实际上不存在一个具体的“所有”，因为素数是无穷的。因此，更常见的做法是指定一个范围，然后在这个范围内找出所有的素数。 B在屏幕上输出“helloworld！”，这个任务不需要用算法解决。 这个说法是错误的。算法是解决问题的一系列明确步骤，无论问题多么简单，只要涉及到执行一系列操作以达到某个目的，就需要算法。在这个例子中，输出“helloworld！”到屏幕也涉及到一系列的操作（如定位输出设备、发送字符串等），这些操作需要按照一定的顺序执行，因此也需要算法。 C “鸡兔同笼”问题，用解析算法和枚举算法都可以解决。 这个说法是正确的。“鸡兔同笼”问题是一个经典的数学问题，它可以通过建立数学方程（即解析算法）来求解，也可以通过枚举所有可能的鸡和兔的数量，然后找到满足条件的解（即枚举算法）来求解。 D算法必须要有输入，如“鸡兔同笼”问题必须输入头和脚的数量。 这个说法不正确。算法确实经常需要输入，但并不是所有算法都必须有输入。有些算法可能是自包含的，不需要外部输入就能执行。对于“鸡兔同笼”问题，如果我们已经知道了头和脚的具体数量，那么这些数量就是算法的输入。但如果我们是在讨论一个更一般化的算法，比如一个用于解决任意“鸡兔同笼”问题的算法，那么它确实需要输入头和脚的数量。但“算法必须要有输入”这一说法过于绝对，因此不正确。 故正确答案为：选项C。 8. 某医院叫号系统中，利用队列来存储当前正在排队病人的编号，head指向队首元素，tail指向队尾元素的下一个位置。若当前没有病人，则head与tail的关系为（ ） A. head＞＝tail B. head＝＝tail C. head＞tail D. head 【答案】B 【解析】 【详解】本题考查队列。 在队列实现中，当队列为空时，队首和队尾的指针（或索引）是相等的。故正确答案为：选项B。 9. 下列选项中，不属于树状结构的是（ ） A. ① B. C. D. 【答案】B 【解析】 【详解】本题考查树形结构。 树状结构的一个重要特点是它不存在从任一节点出发能回到该节点（除了直接父节点）的回路，可知选项B不满足该条件。故正确答案为：选项B。 10. 判断一个正整数是否同时为3和7的倍数，用Python语句表示正确的是（ ） A. if i%3＝＝0 and i%7＝＝0： B. if i%3＝＝0 or i%7＝＝0： C. if i//3＝＝0 and i//7＝＝0： D. if i//3＝＝0 or i//7＝＝0： 【答案】A 【解析】 【详解】本题考查Python表达式。 同时为3和7的倍数，故能同时被3和7整除说明余数为0，逻辑运算符为and。故排除选项C、B、D。故正确答案为：选项A。 11. 某算法的部分流程图如图所示，下列说法正确的是（ ） A. 该流程图只包含了分支结构 B. 语句“n←n×3+1”可能不会被执行 C. 将条件“n=1?”改为“n>0?”，功能相同 D. 用Python表示“n是偶数”的表达式为n//2==0 【答案】B 【解析】 【详解】本题考查算法流程图相关内容。A选项，该流程图包含了分支、循环结构，选项说法错误。B选项，若n为偶数，“n←n×3+1”不会被执行，选项说法正确。C选项，将条件“n=1?”改为“n>0?”，由于输入的n为正整数，则n>0永远成立，将直接输出“验证成功”，无法依据n的奇偶性去计算相应表达式，选项说法错误。D选项，“//”表示整除，若n为1，则n//2==0成立，但1不是偶数，选项说法错误。故本题答案是B选项。 12. 有如下算法描述： ①输入一串数字列表：24 65 15 42 63。 ②选中其中最大的一个数与第一位数交换，再从剩余数中寻找最大的数与第二位数交换，直至最后一位。 ③输出排序后的列表。 下列关于该算法的说法，不正确的是（ ） A. 排序后的第四位数为24 B. 该算法一共进行了5轮才排序完毕 C. 该算法实现的是从大到小的排序算法 D. 最后的排序结果为65 63 42 24 15 【答案】B 【解析】 【详解】本题考查排序算法。 该算法一共进行了5轮才排序完毕。不正确，实际上该算法在第四轮就已经完成了所有的必要交换，第五轮没有进行任何操作。其它选项均正确，故正确答案为：选项B。 13. 有一种简单的对称加密体制，如偏移量设为5，则将明文所有的A替换为F，B替换为G，……，X替换为C等，这样得到的就是无法直接理解的密文。如果密文为MJQQT，则明文可能是（ ） A. TQQJM B. JGNNW C. HELLO D. PMTTQ 【答案】C 【解析】 【详解】本题考查信息安全。 26个英文字母顺序为ABCDEFGHIJKLMNOPQRSTUVWXYZ，偏移量设为5，则将明文所有的A替换为F。故可知解密F方法逆向移动5得A。密文为MJQQT，则明文为：HELLO。故正确答案为：选项C。 14. 在Python语言中，使用三角函数进行科学计算时需要导入的模块是（ ） A. pygame B. tkinter C. numpy D. matplotlib 【答案】C 【解析】 【详解】本题考查Python基础。 在Python语言中，使用三角函数进行科学计算，需要导入numpy库。 pygame：游戏开发库。 tkinter：Python的标准GUI（图形用户界面）库。 matplotlib：数据可视化库。 故正确答案为：选项C。 15. 以下程序代码采用的算法是( )。 def gcd(m，n)： while m%n != 0： m，n=n，m%n return n a=int(input("请输入a的值：")) b=int(input("请输入b的值：")) print(gcd(a，b)) A. 枚举法 B. 二分法 C. 递归法 D. 迭代法 【答案】D 【解析】 【详解】本题主要考查迭代算法。迭代法是用计算机解决问题的一种基本方法，它让计算机对一组指令或一定步骤进行重复执行，在每次执行这组指令或这些步骤是都从变量的原值推出他的一个新值，用迭代法解决问题，要考虑迭代的初值、迭代的过程、迭代的结束或迭代的次数。简单地说就是运算过程中的变量的不断交替，分析程序可知，辗转相除法求最大公约数采用的算法是迭代法，故本题选D选项。 16. 下列关于算法的三种基本控制结构的说法，不正确的是（ ） A. 顺序结构按照每个步骤排列的先后顺序来执行 B 一个算法不能同时使用三种算法结构来描述 C. 选择结构通过判断某些特定条件是否满足来决定下一步的执行流程 D. 循环结构中控制执行语句重复执行，需要进行条件判断流程 【答案】B 【解析】 【详解】本题考查算法。 一个算法不能同时使用三种算法结构来描述。这是不正确的。在实际的算法设计中，一个算法往往同时包含顺序结构、选择结构和循环结构。这三种结构是构成算法的基本单元，它们可以相互嵌套，共同描述算法的完整流程。其它选项均正确，故正确答案为：选项B 17. 创建一个容量为3队列，元素2，3，5，1，3，5，2依次等待入队。入队规则为： ①若当前待入队元素已经队列中，则跳过该元素，否则转② ②若当前队列已满，将队首元素出队列，否则转③ ③将当前待入队元素入队列 操作完成后，队列中的元素为（　　） A. 2，3，5，1 B. 1，2，3，5 C. 2，3，5 D. 5，1，2 【答案】D 【解析】 【详解】本题主要考查队列数据结构。由于容量为3的队列，所以最初栈里的元素为2，3，5，当1进入栈时，若当前队列已满，将队首元素出队列，变为3，5，1，当入栈为3和5时，由于栈中有该元素，跳过。当入栈为2时，当前队列已满，将队首元素出队列，变为5，1，2，故本题选D选项。 18. 有如下Python程序段： i＝0 while i＜50: if i%17＝＝5: print(i) i＝i+1 执行程序后，输出的数字不包括（ ） A. 39 B. 22 C. 5 D. 45 【答案】D 【解析】 【详解】本题考查程序分析。 该程序功能为输出50以内，不包括50，除以17，余数为5的数。故正确答案为：选项D。 19. 某电子设备的电路板上有3个开关，每个开关有“打开”和“闭合”两种状态。该电路板最多可以表示的状态数是（ ） A. 3 B. 6 C. 8 D. 9 【答案】C 【解析】 【详解】本题考查编码相关知识。每个开关有“打开”和“闭合”两种状态，有3个开关，该电路板最多可以表示的状态数是2^3=8，故本题选C。 20. 有27个小球，外观一模一样，其中有一个异常小球重1.5g，其他小球重1g。有一个只能分清轻重的天平，请问利用天平一定能保证找出那个重1.5g的小球最少需要称的次数是（ ） A. 2 B. 3 C. 4 D. 5 【答案】B 【解析】 【详解】本题考查算法分析。 本题考查的是找次品问题的求解。 已知有27个小球，其中有一个异常小球重1.5g，其他小球重1g。 那么可以把27个小球分成三组，每组9个。 第一次称重：选择两组各9个的小球进行称重。 情况A：如果两边平衡，则说明这18个小球都是正常的，异常的小球一定在未被称重的那组9个里。 第二次称重：从未称重的9个小球中分成三组，每组3个，任选两组进行称重。 如果两边平衡，说明异常的小球在第三组（3个的组）； 如果不平衡，说明异常的小球在较重的那一组。 第三次称重：从上面确定的那组3个小球中任选两个进行称重。 如果两边平衡，说明异常的小球是未被称重的那一个； 如果不平衡，较重的那一个就是异常的小球。 情况B：如果两边不平衡，则说明异常的小球一定在较重的9个里。 第二次称重：把这9个小球分成三组，每组3个，任选两组进行称重。 如果两边平衡，说明异常的小球在第三组（3个的组）； 如果不平衡，说明异常的小球在较重的那一组。 第三次称重：从上面确定的那组3个小球中任选两个进行称重。 如果两边平衡，说明异常的小球是未被称重的那一个； 如果不平衡，较重的那一个就是异常的小球。 综上，利用天平一定能保证找出那个重1.5g的小球最少需要称3次。 故正确答案为：选项B。 21. 若一篇文章由256个汉字组成，每个汉字采用16×16的点阵显示，则这篇文章的字型码所需的存储空间是（ ） A. 1KB B. 5KB C. 8KB D. 10KB 【答案】C 【解析】 【详解】本题考查汉字编码。 文章由256个汉字组成，所以整篇文章的字型码所需的存储空间是 256×32=8192 字节。最后，我们需要将这个存储空间转换为更常见的单位KB。由于1KB等于1024字节，所以 8192 字节等于 8192​/1024=8 KB。故正确答案为：选项C。 22. 数据1~100升序排列，若用二分查找该范围内的数据78，最少需要查找的次数为（ ） A. 3 B. 5 C. 20 D. 78 【答案】B 【解析】 【详解】本题考查二分查找。 第一次查找，mid=(low+high)/2=(1+100)/2=50.5，由于mid不是整数，所以取整为50（实际编程中，可能会根据具体情况向上或向下取整，但这里为了说明，我们取50）。 因为78>50，所以更新查找范围为low=51，high=100。 第二次查找，mid=(51+100)/2=75.5，同样取整为75。 因为78>75，所以更新查找范围为low=76，high=100。 第三次查找，mid=(76+100)/2=88。 因为78<88，所以更新查找范围为low=76，high=87。 第四次查找，mid=(76+87)/2=81.5，取整为81。 因为78<81，所以更新查找范围为low=76，high=80。 第五次查找，mid=(76+80)/2=78。 此时，mid正好是要查找的元素78，所以查找过程结束。 综上，最少需要查找次数为5次。 故正确答案为：选项B。 23. 信息系统包含的决策支持系统为人们做出某些决策时提供一定的支持，以下不属于决策支持系统的是（ ） A. 天气预报网站 B. 股票分析系统 C. 网上火车票购票系统 D. 心理压力估测平台 【答案】C 【解析】 【详解】本题主要考查决策支持系统。决策支持系统为人们做出某些决策时提供一定的支持。天气预报网站、股票分析系统、心理压力估测平台均符合该定义，为人们做出某些决策时提供一定的支持，故本题选C选项。 24. 数据库管理系统是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，下列选项中不属于数据库管理系统的是（ ） A. Access B. Linux C. Sybase D. MySQL 【答案】B 【解析】 【详解】本题考查数据库管理系统。 Linux是一种操作系统，不是数据库管理系统。其它选项均为数据库管理系统，故正确答案为：选项B。 25. 在模拟电路转换成数字电路的过程中，如果规定高电平最低值为2.4V。高电平用1表示，低电平用0表示，则下图中的模拟电路转换为数字电路的编码结果为（ ） A. 00011100 B. 11111111 C. 01111100 D. 00111100 【答案】C 【解析】 【详解】本题考查信号转换。 根据图示可知，第0位、第6位和第7位小于2.4V，其它位均大于2.4V。故正确答案为：选项C。 26. 求三位水仙花数、鸡兔同笼、百钱百鸡、求1000以内所有的素数⋯⋯这些问题，可以用同一种类型的算法去解决，这种算法是（ ） A. 解析法 B. 枚举法 C. 递归法 D. 迭代法 【答案】B 【解析】 【详解】本题考查枚举算法。 三位水仙花数：这个问题是寻找所有三位数，这些数的每个位上的数字的立方和等于它本身。例如，153是一个水仙花数，因为 13+53+33=153。为了找到这样的数，我们可以遍历所有三位数（100-999），然后对每个数进行验证。这明显是一个枚举法的应用。 鸡兔同笼：这个问题通常通过设立方程来求解，但在编程实现时，我们可能会通过枚举可能的鸡或兔的数量，然后验证是否满足题目给出的条件（如总头数和总脚数）。虽然理论上可以通过解析法求解，但在编程实践中，枚举法因其简单直观而常被采用。 百钱百鸡：这个问题是鸡兔同笼问题的一个变种，也是通过枚举公鸡、母鸡和小鸡的可能数量，然后验证是否满足题目条件（如总钱数和总鸡数）。这同样是一个枚举法的应用。 求1000以内所有的素数：虽然理论上可以通过一些数学公式或筛选法（如埃拉托斯特尼筛法）来高效地找到素数，但在简单实现或教学示例中，我们通常会通过遍历每个数，并检查它是否能被更小的数整除（除了1和它本身）来验证它是否是素数。这实际上也是一种枚举法的应用，尽管它不是最高效的方法。 故正确答案为：选项B。 27. 下图为某网店的销售数据库，其中关于①②③处的说法正确的是（ ）。 A. ①记录、②字段、③数据表 B. ①数据表、②字段、③记录 C. ①数据表、②记录、③字段 D. ①字段、②数据表、③记录 【答案】B 【解析】 【详解】本题考查ACCESS数据库相关内容。Access表中的每个列称为一个字段，它定义了表中的一种属性或数据类型。Access表中，每一行被称为一条记录，也可以称为一个元组。表是Access数据库中最基本的对象，是具有结构的某个相同主题的数据集合，表由行和列组成。观察图示可知，①是数据表，②是字段，③是记录。故本题答案是B选项。 28. 某公司内部管理的组织关系如图所示。通过观察可知，该组织形式是一种树形结构，下列说法不正确的是（ ） A. 该树的根节点是“总经理室” B. “销售部”节点的父节点是“业务部”节点 C. “技术部”节点是“项目部”节点和“运维部”节点的父节点 D. 该树中，数据元素之间是多对多的关系 【答案】D 【解析】 【详解】本题考查树形结构。 该树中，数据元素之间是多对多的关系。在树形结构中，每个节点（除了根节点）都有一个父节点，而每个节点可以有多个子节点（但不是必须的）。但重要的是，每个父节点与其子节点之间的关系是一对多的，即一个父节点可以有多个子节点，但每个子节点只能有一个父节点（除了根节点没有父节点）。因此，在树形结构中，数据元素之间并不是多对多的关系，而是一对多（或零对多，考虑根节点）的关系。此选项不正确。其它选项均正确，故正确答案为：选项D。 29. 用流程图描述算法的过程中，下面哪条语句需要用框图来表示（ ） A. i＞＝3 B. i＝i+1 C. i mod2＝＝1 D. print i 【答案】B 【解析】 【详解】本题考查流程图。 选项A、C为关系表达式判断，对应流程图的菱形框。选项D为输出函数，对应流程图的平行四边形框。矩形框对应数据处理。故正确答案为：选项B。 30. 阅读下列Python程序段： x＝int(input(“输入用水量:”)) if x＜＝200: print(“第一阶梯水量”) elif x＜＝350: print(“第二阶梯水量”) else: print(“第三阶梯水量”) 问：第二阶梯水量的范围是（ ） A. 0≤x≤350 B. 20＜x＜350 C. 200＜x≤350 D. 0≤x≤350 【答案】C 【解析】 【详解】本题考查程序分析。 当x不满足第一阶梯水量，说明x>200。故可知第二阶梯水量区间为x>200且x<=350。故正确答案为：选项C。 二、综合分析题（共4小题，总分40分） 31. 请仔细观察回答相关问题。 图a 图b （1）如图a所示，是一张二维码，其中二维码部分截图如图b所示，则图b中共有____个像素，每个像素点有____种状态。 （2）若图b中的黑、白像素分别用1和0表示，则该图像中的第二行最后一个字节二进制编码为____，将其转化为十六进制编码为____。 （3）对图a的二维码进行扫码后得到一张如图c的亚运会吉祥物图像，该图像是一副未经压缩的1024*768像素、256色的BMP位图图像，所需的存储空间是____KB，将该图像另存为512×384像素、黑白图片，格式保持不变，则前后图像文件的存储容量比约为____。 图c 【答案】 ①. 64 ②. 2 ③. 10100001 或 10100001B ④. A1 或 A1H ⑤. 768 ⑥. 32:1 【解析】 【详解】本题考查二维码相关知识。二维码又称二维条码，常见的二维码为QR Code，QR全称Quick Response，是一种编码方式。它比传统的Bar Code条形码能存更多的信息，也能表示更多的数据类型。二维条码/二维码（2-dimensional bar code）是用某种特定的几何图形按一定规律在平面（二维方向上）分布的、黑白相间的、记录数据符号信息的图形；在代码编制上巧妙地利用构成计算机内部逻辑基础的“0”、“1”比特流的概念，使用若干个与二进制相对应的几何形体来表示文字数值信息，矩阵式二维条码以矩阵的形式组成，在矩阵相应元素位置上用“点”表示二进制“1”，用“空”表示二进制“0”，“点”和“空”的排列组成代码。通过图像输入设备或光电扫描设备自动识读以实现信息自动处理。 ①处，图b中每个小方格代表一个像素，每行32个，共两行，共有32*2=64个像素，故此处应填写：64； ②处，每个像素点由黑、白两种状态（用“点”表示二进制“1”，用“空”表示二进制“0”），故此处应填写：2； ③处，第二行最后一个字节从编号25开始，至32结束，依次为：黑白黑白白白白黑，采用二进制表示，即为：10100001或10100001B。故此处填写：10100001或10100001B； ④处，将③处二进制转换为十六进制，即10100001B=A1H。故此处填写：A1或A1H； ⑤处，依据图像容量计算公式：图像存储容量=水平像素*垂直像素*每个像素色彩所占位数/8及每个像素色彩所占位数为2n=256，n=8为位数，即求得所需存储空间容量：1024*768*8/8/1024=768KB。故此处应填写：768； ⑥处，将该图像另存为512×384像素、黑白图片，格式保持不变，其存储容量为：512*384*1/8/1024=24KB，则前后图像文件的存储容量比768:24=32:1。故此处应填写：32:1。 32. 某校进行学生评教活动，共有10个题目，每题共有4个选项（ABCD），选择不同选项将得到不同的分值，各选项及其对应的分值情况如表所示： 选项 A B C D 分值 5 4 2 1 请输入学科1老师的评教结果：AAAABBABAB 评教成绩为：46 图a s＝① (“请输入学科1老师的评教结果:”) n＝0 score＝② for ch in s: if ch＝＝“A”: score+＝5 elif ③ : score+＝4 elif ch＝＝“C” ④ elif ch＝＝“D”: score+＝1 else: n+＝1 if n＞0:print(“你的评教无效”) else:print(“评教成绩为:”,⑤ ) 图b 请编写Python程序，实现评教成绩的计算，若输入的评教结果中出现ABCD以外的字符，则该生的评教无效。执行该程序的结果如图a所示： （1）若输入的评教结果为：ABABAACABD，则评教成绩为____。 （2）实现上述功能的Python程序如图b所示，请在划线处填入合适的代码。____、____、____、____、____。 （3）上述Python程序采用的算法是____（单选，填字母：A．解析算法B．枚举算法）。 【答案】 ①. 40 ②. input ③. 0 ④. ch=='B' ⑤. score+=2 ⑥. score ⑦. A 【解析】 【详解】本题考查程序设计。 （1）5个A为25分。3个B为12分。1个C为2分。1个D为1分。共计40分，故正确答案为：40。 （2）①调用input函数输入评教结果到变量s。故正确答案为：input。②初始化评教累加总分变量score为0。故正确答案为：0。③当评教等级为B时，执行score+＝4。elif条件判断为是否为等级B。故正确答案为：ch=='B'。④当评教等级为C时，总分累加变量加上对应的分数，故正确答案为：score+=2。⑤输出评教总分变量score。故正确答案为：score。 （3）解析算法是指对输入的数据进行解析，然后根据解析的结果进行一系列的计算或处理，最终得到所需的结果。在这个问题中，程序首先接收用户输入的评教结果字符串，然后逐个字符解析，根据字符的不同（A、B、C、D或其他）进行不同的处理（加分或标记无效），最后输出评教成绩或无效提示。这个过程是典型的解析算法的应用。故正确答案为：选项A。 33. “密码，保障在线支付安全，让百姓生活更安全”。网上支付、手机支付等在线支付方式已成为老百姓日常消费支付的主要方式。各大支付平台都使用密码技术实现用户身份认证、交易数据验签等功能，确保支付数据的机密性和完整性，保护用户资金等敏感信息不被盗用、输入的交易资料不被篡改，防止业务损失或服务中断，为保护消费者资金安全，防止欺诈、套现、洗钱等违法犯罪行为发挥了重要作用。以下是小明同学设计的一款APP的登录模块流程图。 （1）如图所示是该APP的登录模块流程图，它所描述的主要算法结构是（ ） A．顺序结构 B．选择结构 C．循环结构 D．树结构 （2）小明给自己的网络账号设置密码，下列密码最符合安全密码设置的是（ ） A．123456 B．xiaoming C．password D．Y8a@Wn7v （3）为了有效提高账户的安全性，除了要求用户设定安全性级别较高的账号密码以外，还要设置限定密码登录的次数，请问该流程图中限定密码登录的次数是（ ） A．2 B．3 C．4 D．5 （4）除了使用设定复杂密码和限定登录次数以外，网络运营商还会采取图形验证码、短信验证码、口令卡、使用用户具有排他性的自然特征（如指纹、人脸等）、以及对数据采取二次加密。小明在登录银行APP输入支付密码时，选择开通了刷脸支付的方式，其中刷脸支付主要用的技术是（ ） A．光学字符设别技术 B．人脸识别技术 C．指纹识别技术 D．语音识别技术 【答案】 ①. C ②. D ③. C ④. B 【解析】 【详解】本题考查程序分析。 （1）如图所示流程图有条件判断和数据回流箭头，故可知为循环结构。故正确答案为：选项C。 （2）安全密码设置原则通常是密码长度够长，字符包括大小写字母、特殊字符、数字等。故正确答案为：选项D。 （3）流程图中密码次数累加变量为s，该变量初始化为0。当s>3时，锁定账户。故判断4次。故正确答案为：选项C。 （4）A选项（光学字符识别技术）：这是一种通过识别图像中的文字并将其转换为可编辑文本的技术。显然，这与刷脸支付无直接关联，因为刷脸支付是基于面部特征进行识别的，而非文字识别。B选项（人脸识别技术）：这种技术通过识别和分析人脸的几何特征（如眼睛、鼻子、嘴巴的形状和位置）来进行身份验证。刷脸支付正是基于这种技术，通过比对用户的面部特征与预存信息进行匹配，从而实现支付验证。C选项（指纹识别技术）：这是一种通过识别手指上的独特纹路来进行身份验证的技术。虽然它也是一种生物识别技术，但与刷脸支付不同，它依赖于指纹而非面部特征。D选项（语音识别技术）：该技术通过识别和分析人类语音的声学特性来进行交互或身份验证。它同样与刷脸支付无直接联系。故正确答案为：选项B。 34. 递归是计算科学领域中一种重要的计算思维模式。面对一个大规模复杂问题的求解，递归的基本思想是把规模较大的问题层层转化为规模较小的同类问题求解。对递归而言，递推与回归，二者缺一不可。请用递归法解决下面问题：有5个人坐在一起，问第5人多少岁？他说比第4个人大两岁；问第4人的岁数？他说比第3个人大两岁；问第3个人，又说比第2个人大两岁；问第2个人，他说比第1人大两岁。最后问第1个人，他说10岁。根据题意得出递推关系式： 请问第五个人多大？请在序号处填写正确的代码。 def age(n): #递归求年龄 if n＝＝1: return ①____ else: return ②____ #主程序 print(“第5个人的年龄是:”,③____,“岁。”) 【样例】 输出：第5个人的年龄是：18岁。 【答案】 ①. 10 ②. age(n-1)+2 ③. age(5) 【解析】 【详解】本题考查程序设计。 ①递归程序，当n为1时，返回年龄为10。故正确答案为：10。②当n大于1时，调用参数为n-1的递归函数，返回值加2。故正确答案为：age(n-1)+2。③调用递归函数计算第5个人的年龄。故正确答案为：age(5)。 第1页/共1页 学科网（北京）股份有限公司 $$