浙江省宁波市重点中学2022-2023学年高二下学期信息技术（选考）期中考试试卷

下列关于数据的说法，正确的是（   ）

某算法流程图如图所示，若输入 x 的值为 10，则该算法执行后，下列说法正确的是（   ）

阅读材料，回答问题

小郑为家庭搭建了“校园室内环境实时监测系统”，其中使用智能终端监测室内温度、湿度等数据并将数据传输至服务器进行存储与处理。该系统结构示意图如图所示。Web 服务器端程序采用 Flask Web框架开发，传感器采集的数据由智能终端经IoT模块发送到Web服务器，执行器用于实现室内温湿度、通风和报警控制。请回答下列问题：

下列关于人工智能的说法，正确的是(    )

下列有关网络相关内容的说法，不正确的是（   ）

有以下 python 程序段：

a = [0]*4

for i in range(1,4):

    j = 0

    a[j] += 1

    while a[j] == 2:

        a[j] = 0

        j += 1

        a[j] += 1

执行该程序段后a的内容是（    ）

有 1 个队列，队首到队尾的元素依次为 7,9,11,8。若队首元素是奇数则先出队，再将奇数整除2后重新入队，若队首元素是偶数，直接出队。出队或者入队都算1次操作，经过 6 次操作后，队列中队首到队尾的元素依次为（    ）

有一个空栈，若元素"X"、"i"、"a"、"o"、"s"、"h"、"i"依次入栈，其中"o"第一个出栈。则当所有元素全部出栈后，下列说法正确的是（    ）

导入math模块后，Python 表达式-2**4+2%10/math.sqrt(4)*2的输出值显示为(   )

有如下 python 程序段：

import random

total=10

num=[0]*total

for i in range(total):

    num[i]=random.randint(1,100)

m1,m2=len(num)-1,len(num)-1

for i in range(len(num)):

    if num[i]>num[m2]:

        m1=m2;m2=i

    elif num[i]>num[m1]:

        m1=i

print(m2,m1)

假设当前num=[47, 4, 46, 75, 52, 6, 71, 81, 34, 11],则该程序段运行后的输出结果为(   )

某二分查找算法的程序段如下：

a = [11,13,14,25,26,28,39,48]

key=int(input("key="))

n=len(a)

i=0;j=n-1

flag=False

while i<=j and not flag:

    m=(i+j+1)//2

    if a[m]==key:

        flag=True

    if a[m]>key:

        j=m-1

    else:

        i=m+1

若key输入的值是 39, 则运行程序段后，以下变量的值不正确的是 (     )

学校某届校运会各项目获奖情况记录在“校运会.xlsx”文件中,其中的部分成绩如图所示。为了统计冠军最多的班级并颁发“冠军团队”荣誉证书，现对数据进行处理。

小郑最近在研究中国传统的周易文化，他结合加密算法设计了一个程序，算法如下：

①任意输入三个大小写字母，转换成其对应的十进制ASCII码值。

②将每个字母的十进制ASCII 码值再转成八位二进制，并截取这八位二进制最左边4位二进制数，然后统计这四位二进制数中1的个数，如果有偶数个或零个1则结果记录为 1，有奇数个1则结果记录为 0。

③将三个字母对应的记录结果顺序连接后得到三位卦象代码，按照表格规则查询到相应卦名。例如 “aaa”相应的卦名为：“乾”。

实现上述功能的部分Python程序如下，请根据题意补充完整：

b = {'111':'乾','011':'兑','101':'离','001':'震','110':'巽','010':'坎','100':'艮 ','000':'坤'}

s=input("请输入三个大小写字母：")

result=""    

for i in range(0,len(s)):

    ch=      #求出字母其对应的十进制ASCII码值

    c=0

    ch1=       #截取最左边四位二进制数

    for j in range(0,4):

        if ch1%2==1:  

           

        ch1=ch1//2

    if  c%2==0:

        result+="1"

    else:

        result+="0"

print(b[]+"卦")

拼接最大数字问题。有n(n<100)个非负整数，将其按照字符串拼接的方式拼接为1个整数。小明设计了一个算法，使得拼接得到的整数最大。例如：32,94,128,1286,6,71可以拼接得到的最大整数为94716321286128。

实现上述功能的Python代码如下。请回答下列问题：

def bubble_sort(a):

    for i in range(len(a)-1):

        for j in range(      ①    ,-1): #自底向上进行冒泡排序

            if judge(a[j], a[j-1]):

                a[j], a[j-1] = a[j-1], a[j]

def judge(x, y):

    if  :

        return True

    else:

        return False

n = int(input("n="))

# 产生n个0～1000的随机整数存入列表a中，代码略

bubble_sort(a)

ans =    ②     

for i in a:

    ans += str(     ③   )

print("拼接得到的最大整数为：", ans)