2021-2022学年浙江省湖州市高二（下）期末信息技术试卷
发布：2024/4/20 14:35:0
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分）
-
1．某地区将进行全员核酸检测，小明接收到如下短信内容：请您携带健康码并于5月15日至5月17日8点到20点在社区扫码登记进行核酸检测，若未完成核酸检测，健康码会变成黄码。下列说法不正确的是（ ）
组卷：4引用：2难度：0.4 -
2．下列关于数据结构的说法正确的是（ ）
组卷：35引用：7难度：0.3 -
3．将微信群他人发送的信息转发至其他微信群，关于该行为说法正确的是（ ）
组卷：6引用：3难度：0.5 -
4．网页传输过程如图所示，下列说法不正确的是（ ）
组卷：1引用：2难度：0.4 -
5．某智能终端连接声音传感器和 LED 灯，实现拍一次手，LED 灯亮；再拍一次手，LED 灯灭；周而复始。部分代码如下：
下列说法正确的是（ ）组卷：10引用：4难度：0.4
二、非选择题（本大题共4小题，其中第13小题6分，第14小题6分，第15小题7分，第16小题7分，共26分）
-
15．小明对入栈、出栈规则研究发现，若有 n 个数字 1，2，3，……，n 按由小到大的顺序入栈，则出栈序列必须遵循下述原则：当数字 x 出栈后，则在 x 后出栈的小于x 的所有数字必定以降序排列，比 x 大的数字可以夹杂在该降序序列中。现编写 Python 程序，按上述原则验证一个随机产生的出栈序列是否可能，程序运行界面如图所示。
（1）根据题意，若有 7 个数字入栈，则出栈序列“3→2→5→4→7→1→6”是（单选，填字母：A.可能/B.不可能）
（2）实现上述功能的 Python 程序代码如下，程序中加框处代码有错，请改正。
（3）请在划线①②处填入合适代码。
组卷：1引用：1难度：0.2 -
16．某餐厅辅助配餐程序提供给用户基于预算的点菜功能，该程序主要由“菜单显示”及“订单管理”两大基本模块组成，具体如下：
◆菜单显示功能：输出菜价小于等于预算经费余额且在售的菜品；
◆订单管理功能：包括输出订单中的菜品信息，订单菜品的删除和添加等。
（1）菜品数据相对稳定，为了便于查找菜品，采用 ①结构较为合理，订单数据涉及频繁的增加或删除，采用 ②结构较为合理。上述①、②处可填的内容为 （单选，填字母：A.数组、链表/B.链表、数组）
（2）餐厅菜品数据表如下所示，每道菜由 4 个数据项组成，第一项为菜品编号，第二项为菜品名称，第三项的菜品单价（以“分”为单位，该数据项为 0 表示菜品已下架），第四项为当月销量。实现菜单显示和输出订单菜品信息的程序如下，餐厅菜单保存在menu 中，
格式为：menu=[[0，“太湖三宝“，18800，535]，[1，“湖羊肉“，11800，446]，…]。
程序运行结果如图所示，请在划线①②③处填入合适的代码。编号 菜品名称 菜品价格（单位：分） 当月销量 0 太湖三宝 18800 535 1 湖羊肉 11800 446 … … … … n-1 白果芦笋 0 2 
组卷：0引用：1难度：0.3
