数据与数据结构 综合练习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; head+=1 elif a[i] < que[head]: que[tail]=a[i] tail+=1 print(que[head:tail]) 执行以上程序段后，输出结果是（ ） A．4,7 B．5,1,9 C．2,5,1,9 D．4,7,2,5,1,9 14．用I表示进栈操作，0表示出栈操作，若元素进栈的顺序为ABCDE，为了得到ADCEB的出栈顺序，则由I和0表示的操作串是（ ） A．I0III00I00 B．I0II0I00I0 C．IIII00I000 D．I0III0000 15．某二叉树的树形结构如图所示，其后序遍历结果为BDEFCA，则中序遍历结果为（ ） A．EDC ... ...