数据与数据结构 综合练习2023—2024学年粤教版（2019）高中信息技术选修1

数据与数据结构 综合练习2023—2024学年粤教版（2019）高中信息技术选修1 一、选择题 1．______是重复反馈过程的活动，______是重复调用函数自身（   ） A．递推，递归 B．递归，递推 C．迭代，递归 D．递归，迭代 2．面对一个大规模复杂问题的求解，递归的基本思想是把 的问题层层转换为 的同类问题求解（   ） A．规模较大，规模较大 B．规模较大，规模较小 C．规模较小，规模较大 D．规模较小，规模较小 3．数据应用影响着我们的生活，下列说法不正确的是（  ） A．数据在医疗行业的合理利用，使得就医，诊疗更加方便 B．随着数据安全技术的发展，数据变得更加安全，从而不会产生任何负面影响 C．对人们购买记录、浏览信息的数据分析可以进行有针对性的智能推荐 D．企业基于市场数据分析的决策可以更加精准 4．某二叉树的前序遍历序列是Python3,后序遍历序列是tyn3ohP，则根结点的左子树的结点个数可能是（   ） A．2 B．3 C．4 D．5 5．设栈s的初始状态为空，元素a、b、c、d、e、f、g依次进栈，出栈顺序为cbdaegf，则栈s容量至少应该是（   ） A．2 B．3 C．4 D．5 6．数据1~1000升序排列，若用二分查找其中的某个数，最多需要查找的次数为（  ） A．3 B．10 C．100 D．500 7．下列属于数字生活的是（  ） ①网络购物 ②视频通话 ③在线学习 ④书信交流 A．①②④ B．①②③④ C．①②③ D．①③④ 8．有如下Python程序段： from random import randint key = randint(5,9) *2 + 1 a=[23,21,19,18,16,15,14,11] i, j, cnt = 0, 7, 0 while i <= j:      m=(i+j+1)//2      if a[m] >= key :         i = m + 1      else:         j = m - 1      cnt += 1 程序执行后，下列说法不正确的是（   ） A．i一定等于j+1 B．j的值可能是4 C．i的值可能是8 D．cnt的值一定是3 9．有如下Python程序段： st = [″h″,″a″,″p″,″*″,″p″,″Y″] que = [0]*20; key = 2 head,tail = 0, 0 for i in range (len(st)):    if ″a″ <= st[i] <= ″z″:      que[tail] = chr((ord(st[i]) - ord(″a″) + key)%26 + ord(″a″))      tail += 1    else:      head += 1 while head != tail:    print (que[head],end =″ ″)    head += 1 程序运行后，输出的结果是（   ） A．r r B．p p C．c r r a D．c r r A 10．定义如下函数： def tran(x,y):    if x > 0:       return tran(x//y,y) + str (x%y)    else:       return "0" 执行语句k = tran(14,2)后，k的值为（   ） A．″1010″ B．″1110″ C．″01010″ D．″01110″ 11．设双向链表的某中间节点p由一个一维数组表示，其中k[p][1]和k[p][2]分别是该节点的前驱及后继。现要求从该链表中删除结点p，则下面语句序列中正确的是（   ） A．k[p][1][2]=k[p][2]；k[p][2][1]=k[p][1] B．k[k[p][1]][2]=k[p][2]；k[k[p][2]][1]=k[p][1] C．k[p][2][2]=k[p][1]；k[p][1][1]=k[p][2] D．k[k[p][2]][2]=k[p][1]；k[k[p][1]][1]=k[p][2] 12．某二叉树的中序遍历结果为DBEAFGC，后序遍历结果为DEBGFCA，则前序遍历结果为（   ） A．ABDECFG B．ABCDEFG C．ABEDFCG D．ABDECGF 13．列表a长度为6，a[0]至a[5]值依次为4，2，5，1，9。 que=[0]*7 head,tail=0,0 que[tail]=a[0] tail+=1 for i in range(1,len(a)):     if a[i]>que[tail-1]:         que[tail]=a[i]         tail+=1; he