精品解析：数据与数据结构 综合练习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