综合核心素养测评卷(二) （原卷版+解析版）2025-2026学年浙江省高三信息技术一轮复习选择性必修一

综合核心素养测评卷(二) 一、 选择题(本大题共12小题,每小题列出的四个备选项中只有一个是符合题目要求的) 1. 有中缀表达式为“4*6＋(3＋5)/2”,现利用栈计算该表达式:从左向右扫描,遇到数字时,直接将数字放到后缀表达式后方;当遇到运算符时,运算符入栈;若站内有多个运算符,优先级高的运算符必须先出栈放到后缀表达式中,然后优先级低的运算符再入栈。左右括号相遇后抵消。如此反复操作,直到栈为空为止。其后缀表达式是(　　) A. 46*35＋2/＋ B. 46*35＋2＋/ C. 4*635＋2/＋ D. 46*3＋52/＋ 2. 有1个栈,从栈顶到栈底依次为元素a、b、c,并且已知元素d已入栈并出栈,则这四个元素的入栈顺序可能为(　　) A. c,d,b,a B. b,d,c,a C. a,b,c,d D. d,a,b,c 3. 有如下Python程序段: q,head,tail,ans=[""]*100,0,0,"" for i in range(len(s)): 　　q[tail]=s[i] 　　tail＋=1 while head= ord( a ): 　　　　c = chr(ord(c)－ ord( a )＋ ord( A )) 　　　　s1 = c ＋ s1 print(s1) 程序运行后,输出的值是(　　) A. OUAZU B. OUAU C. UZAUO D. UAUO 7. 有如下Python程序段: data= My Name is Tom! imax,t=0,0 for ch in data: 　　if ( A <=ch<= Z )or ( a <=ch<= z ): 　　　　t＋=1 　　else: 　　　　if t>imax: 　　　　　　imax=t 　　　　t=0 print(imax) 执行上述代码后,输出的内容是(　　) A. 2 B. 3 C. 4 D. 5 8. 有n名同学围成一圈,将同学们从1到n进行编号,然后从1号开始进行报数,报到m(m>1)的同学出局,输出每次出局同学的编号。画线处应填入的代码是(　　) que = [0] * 1000 n = int(input()) m = int(input()) tail, head = 0, 0 for i in range(1, n ＋ 1): 　　que[tail] = i 　　tail ＋= 1 num = 0 while head < tail: 　　　　①　　 　　head ＋= 1 　　num ＋= 1 　　if num == m: 　　 　　　②　　 　　 　num = 0 　　else: 　　　　　　③　　 　　　　tail ＋= 1 A. ①x = que[head]　②print(x, end=" ")　③que[tail] = x B. ①x = que[tail]　②print(x, end=" ")　③que[tail] = x C. ①x = que[head]　②x = que[head]　③print(x, end=" ") D. ①x = que[tail]　②x = que[head]　③print(x, end=" ") 9. 数组元素d[0]至d[n－1]依次存放着n个不重复的升序数据,现需要将值为x的元素删除,例如,n为5,数组d为[2,3,6,8,9],待删除数x为8,删除操作后输出[2,3,6,9]。实现该功能的Python程序如下: d=[2,3,6,8,9] n=len(d)－1;i=0 x=int(input("请输入待删除数据:")) while i