数据与数据结构 综合检测题2023~2024学年教科版（2019）高中信息技术选择性必修1

数据与数据结构 综合检测题 一、选择题 1．下列python语句中，执行结果一定不是“10”的为（ ） A．x+10 B．x-10 C．x*10 D．x%10 2．下列Python表达式中，书写错误的是（ ） A．x=!Y B．9//3 C．ac D．(x**2-6)**0.5 3．Python表达式10**2//6%8的值为（ ） A．0 B．3 C．4 D．1 4．语句print(2**4)的输出结果是（ ） A．2**4 B．8 C．16 D．32 5．Python表达式int（-2**2-9/5）的值是（ ） A．2 B．3 C．-5 D．-6 6．在Python中，表达式100-25*4%3的值是（ ） A．1 B．99 C．25 D．0 7．有1个队列，现有元素依次为1，2，3，4。约定：P操作是指1个入队，T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过PPTQTPQ系列操作后，队列中队首到队尾的元素依次为（ ） A．1 B．1，3 C．3，4 D．3 8．有以下Python程序段： import random k=10;que=[0]*2*k que[0]=random.randint(1,20) head=0;tail=1;i=1 while i0 and top>-1 and s[top]>i: top-=1 k-=1 top+=1 s[top]=i if k>0: top-=k while top > -1: ans=s[top]+ans top-=1 print（ans） 执行该程序段后，输出的内容是（ ） A．1321 B．1322 C．3121 D．1218 12．有如下Python程序段： a="Python"；q=[0]*6 head,tail=0,0 i=len（a）-1 while i>=0: if i%3!=0: q[tail]=a[i] else: q[tail]=q[head] head+=1 tail+=1 i-=1 print（q[head:tail]） 当执行该程序段后，输出的结果是（ ） A．['n','t','y','o'] B．['n','t','y'] C．['n','o','n','t','y'] D．['n','o','n','t','y','o'] 13．某二叉树如图所示，下列说法正确的是（ ） A．该二叉树是完全二叉树 B．该二叉树有4个叶子节点 C．该二叉树的中序遍历结果为BDACFE D．该二叉树用一维数组表示为['A','B','C','D','E','F'] 14．n为自然数，当n=1时，f(1)=2，否则f(n)=f(n-1)*3。求解当n=4时，f(4)的值是（ ） A．6 B．12 C．36 D．54 15．有如下Python程序段： key=int(input()) i=0;j=len(a)-1 s="" while i<=j: m=(i+j+1)//2 if key==a[m]: break if key