浙江省2023年1月选考科目信息技术考试试题

阅读下列材料，请回答问题。

2022卡塔尔世界杯将首次正式使用半自动越位识别（SAOT）系统。该系统使用 12 个专用摄像头来跟踪每名球员的29个数据点位，以此计算每一个球员的确切位置。同时，世界杯还使用了传感器足球，球内放置有惯性测量单元(IMU)传感器，其以每秒500次的频率将足球数据发送到视频操作室，从而可以非常精确地检测踢球点。该系统可为视频裁判快速提供自动越位警报，当视频裁判与现场裁判确认越位后，系统将生成3D动画，以最佳视角将越位画面在赛场大屏上进行播放。

使用UltraEdit软件观察某字符串内码如图所示：

下列说法正确的是（  ）

某声音文件经过MP3格式压缩后的属性如图所示：

以下说法不正确的是（   ）

下列Python表达式运算后，结果不为“C”是（   ）

某排序算法排序过程如图所示，由图可知，该算法的时间复杂度为（   ）

已知单向链表的节点类的Python代码定义如下：

Class LinkNode:

Def __init__(self,data_,next_=None):

self.data=data_

self.next=next_

链表结构如图所示，已知原链表各节点值分别为“上->山->打->老->虎”。

已知pre，p和r分别指向3个连续的节点，现在想要调整链表中某些节点的顺序，编写了如下的Python代码段：

pre.next=r

p.next=r.next

r.next=p

则程序执行后，该链表的结构可以表示为（   ）

使用列表生成式创建数组的Python代码如下：

a=[i*i for i in range(10) if i%2==0]

则执行语句 print(sum(a[1:-1]))后输出的结果为（   ）

有如下Python程序段：

code="0123456789ABCDEF"

RGB=(255,96,128)

ans="#"

for c in RGB:

    t=[]

    for i in range(2):

        t.append(code[c%16])

        c//=16

        ans+=''.join(t[::-1])

print(ans)

执行程序后，输出的结果为（   ）

一颗二叉树的前序遍历是“知心几见曾来往”，中序遍历是“往来几曾见知心”，则以下说法正确的是（   ）

用>表示进栈操作，<表示出栈操作，若元素进栈的顺序为“+ / * \ %”，出栈顺序为“+ \ * %/”，则由 > 和 < 表示的操作串是（   ）

用二分查找的方法求不等式 2x+3x-4<=n(n>=0)的最大正整数解，编写的程序如下：

n=int(input("请输入 n："))

L,R=1,n+1

while L<R:

    x=(L+R+1)//2

    if 2**x+3*x-4<=n:

         ①  

    else:

         ②  

print(f"方程 2^x+3*x-4<={n}的最大正整数解为：",R)

要使程序实现上述功能，则缺失的代码是（   ）

某校高二年级2022年12月的物理学考模拟考试成绩如图a所示，等级赋分标准如图b所示。

编写Python程序，统计各班的等第人数并进行可视化。

 

小明打算搭建一个教室温度报警控制系统，使用Microbit开发板自带的温度传感器获取的温度数据经IOT模块发送到服务器。系统结构如图所示。

地图染色问题可以根据四色定理来解决。所谓四色定理，就是指可以用不多于四种的颜色对地图着色，使相邻的行政区域不重色，因此我们可以用四色定理的结论，用回溯算法对一幅给定的地图染色。

算法的基本思想是：从第(1)号行政区域开始染色，每个区域逐次用颜色 1#、2#、3#、4#进行试探，若当前所取的颜色与周围已染色的行政区域不重色，则用栈记下该区域的颜色序号，否则依次用下一颜色进行试探；若出现用 1#到 4#颜色均与相邻区域的颜色重色，则需退栈回溯，修改当前栈顶的颜色序号，再进行试探。直到所有行政区域都已分配合适的颜色。某县行政地图如图所示：