2023新教材技术高考第一轮复习--专题十二　字符串、队列和栈.docxVIP

第 第 PAGE 23 页 共 NUMPAGES 23 页 2023新教材技术高考第一轮复习 专题十二　字符串、队列和栈 考点集训 考点一　字符串 1.下列有关字符串的描述正确的是(　　) A.字符串是一种非线性表结构 B.字符串是由n(n≥0且为整数)个字符组成的有限序列 C.字符串我的Python的长度为10 D.已知字符串x=Python,则x[1]表示字符P 答案　B　 2.有如下Python程序段: x=Python y= for i in range(len(x)): y=x[i]+y 程序段执行后,变量y的值为(　　) A.Python　　　　B.Python C.nohtyP　　　　D.nohtyP 答案　C　 3.下列关于字符串的描述,错误的是(　　) A.不存在比字符串1更短的字符串 B.外卖订单的订单号可以用字符串表示 C.一个字符串中可以同时出现不同字符集的字符 D.字符串Hello是字符串HelloWorld的真子串 答案　A　 4.已知字符串x=Python,则x[-1]表示的字符是　(　　) A.P　　　　B.y　　　　C.o　　　　D.n 答案　D　 5.某书号为ISBN978-7-5536-3176-9,在计算机处理该书号时以字符串的形式存储,则该字符串的长度为(　　) A.13　　　　B.17　　　　C.21　　　　D.22 答案　C　 6.有如下Python程序段: x=input(请输入字符串:) i=0 j=len(x)-1 while ij and x[i]==x[j]: 　　i+=1 　　j-=1 print(i,j) 程序段执行时输入字符串的内容为helaeh,则i和j输出的结果是(　　) A.1,1　　　　B.2,2　　　　C.2,3　　　　D.3,2 答案　C　 考点二　队列 1.目前患者到医院的就诊流程是,一般先挂号,挂号后再到相应科室的“叫号系统”上进行就诊登记。当科室的其中一个门诊呼叫登记患者姓名时,患者便可前往该门诊室就诊。患者在“叫号系统”进行登记和被呼叫去相应的门诊室就诊,分别对应队列操作中的(　　) A.入队、入队　　　　B.入队、出队 C.出队、出队　　　　D.出队、入队 答案　B　 2.下列对队列的叙述不正确的是(　　) A.队列属于线性表 B.队列按“先进先出”原则组织数据 C.允许插入的一端称为队首 D.队列可以是空的,也可以包含多个元素 答案　C　 3.有一个队列,若进队元素依次为“A,B,C,D,E,F”,则出队的序列是(　　) A.A,B,C,D,E,F　　　　B.F,E,D,C,B,A C.A,B,C,D,F,E　　　　D.A,B,F,E,D,C 答案　A　 4.若用一个规模为8的数组来实现队列,已知当前队尾指针tail和队首指针head的值分别为5和0,进行如下操作:①删除两个元素;②插入三个元素;③删除一个元素,操作完成后,指针head和tail的值分别为(　　) A.2和7　　　　B.3和7 C.3和8　　　　D.4和8 答案　C　 5.用类实现的队列操作如下: class Queue(): def_init_(self): 　　　self.queue=[] 　　def queue_in(self,data): 　　　self.queue.insert(0,data) 　　def queue_out(self): 　　　if len(self.queue): 　　　　return self.queue.pop() 　　　return 队列已空” q=Queue() q.queue_in(apple) q.queue_in(orange) print(q.queue_out()) q.queue_in(banana) q.queue_in(peach) print(q.queue_out()) 程序执行后,队列中的元素为(　　) A.appleorange　　　　B.orangepeach C.applebanana　　　　D.bananapeach 答案　D　 6.小明在使用队列解决问题的过程中,初始时(空队列),队列的队首指针head=0,队尾指针tail=0,经过一系列入队、出队操作后,head=4,tail=7。在不考虑队列溢出的情况下,小明接下来进行的操作序列为出队、入队、出队、出队、入队、出队,此时head和tail的值分别为　　　　和　　　　。? 答案　8;9 考点三　栈 1.汉诺塔(如图所示)游戏的操作过程:将圆盘从大到小依次移入某根柱子上,而后又从上面的圆盘开始依次将圆盘从柱子上移走。这里移入和移出的过程与下列数据结构操作类似的是(　　) A.数组　　　　B.字符串 C.队列　　　　D.栈 答案　D　 2.下