浙江省宁波市余姚名校2023-2024学年高二上学期信息技术第一次质量检测试卷

下列关于数据、信息与知识的说法，正确的是（   ）

下列关于人工智能的说法，不正确的是（   ）

杭州亚运会吉祥物组合“江南忆”如图所示，这是一副未经压缩的1100*1024像素的BMP图像文件，其存储容量约为1.07MB，则该图像每个像素色彩编码的位数为（   ）

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

定义如下函数：

def f(k):

    if k<=3:

        print(k)

        return

    for i in range(1,4):

        f(k-i)

    return

执行语句f(6)，则f(3)被调用的次数为（   ）

有如下Python程序段：

a=[27,5,25,36,78]

f=[False]*5

i=0

while i<4 and not f[i]:

    for j in range(4, i, -1):

        if a[j]<a[j-1]:

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

            f[i]=True

    i+=1

执行该程序段后，数组f中值为True的元素个数是（   ）

数组a已有9个数据，分别存储于 a[0]～a[8]，需在第j个位置（1≤j≤9）插入数据k。利用Python 语言编写代码，模拟数据插入过程，可选代码如下：

①a[i]=k ②a[i-1]=k ③a[i+1]=a[i] ④a[i]=a[i-1]

⑤for i in range(j,9) ⑥for i in range(8,j-2,-1)

划线处所需代码依次为（   ）

下列有关迭代算法和递归算法的描述,不正确的是（   ）

有如下程序段：

def cal(n):

    if n <= 1:

        return 1

    if n % 2 == 0:

        return 2*cal(n-1)

执行语句k=cal(5)，则k的值为（   ）

若某算法的总执行次数T(N)=T(N/2)+1 (N为大于2的正整数)，另T(1)=1。则该算法的时间复杂度为(   )

有如下程序段，则该程序段的时间复杂度为(   )

a = [0 for i in range(n+1)] for j in range(n+1)]

a[0][0]=1

for i in range(1,n+1):

    a[i][0]=1

    for j in range(1,i+1)

        a[i][i] = a[i-1][j-1]+a[i-1][j]

有如下Python 程序：

import random

s= input()

k = random.randint( l,len(s)-1)

i=0

while k> 0 and i < len(s)-1:

    if s[i]>s[i+1]:

        k-= 1

    s= s[:i]+s[i+1:]

    if i> 0:

        i-= 1

    else:

        i+= 1

if k> 0:

    s = s[:len(s)-k]

若输入的s值为“8561324”，则执行该程序，输出s的值不可能为（   ）

有n (n>=3)级台阶，从底端向上爬到顶端，每次只能爬2级或者3级台阶，求从底端爬到顶端的方案数。

分组冒泡排序。分别对数组a的奇数和偶数位置的元素进行冒泡排序，即采用“跳跃式冒泡”的方法，每次跳跃的步长为2，将数组分成2个子序列，分别对这2个子序列进行排序。例如，对数组a=[6,3,5,4,1,2,8,7]进行分组跳跃式升序冒泡排序，排序后的数组a=[1,2,5,3,6,4,8,7]。

大部分社交软件都有好友推荐的功能，当用户A和用户B的共同好友数量超过阀值p时，由系统向用户A推荐用户B。其中共同好友判定方法为:用户A和用户B不是好友，用户C分别是用户A和用户B的好友，则共同好友数量加1。编写Python程序，实现好友推荐功能。运行程序，首先从文件中读取用户id及好友列表后，处理后显示用户之间的关系;再输入推荐目标用户id和阈值p;最后显示向目标用户推荐的好友列表。