(
课件网) 第三章 字符串、队列和栈 验收卷(二) 字符串、队列和栈 (考试时间40分钟 满分50分) 一、选择题(本题共12小题，每小题2分，共24分) 1.有如下Python程序段： count＝0 st＝list(″Python″) s＝″″ for i in st： s＝i＋s count＋＝1 print(count，s) 程序段执行后，输出的结果是( ) A.5 Python B.6 Python C.6 nohtyP D.6 'nohtyP' 解析 本题主要考查的是字符串操作。本题的功能是统计循环的次数及将列表st中的字符进行反向拼接，列表中共有6个元素，因此循环次数为6，将列表st中的字符进行反向拼接后的结果为'nohtyP'，print输出时字符串内容没有引号，因此，答案为C。 C 2.有如下Python程序段： s＝input(″输入一个字符串″) a＝[″″]*6；t＝0 a[0]＝s[0] for i in range(1，len(s))： if t>＝0 and s[i]＝＝a[t]： t＝t－1 else： t＋＝1 a[t]＝s[i] print(t) C 运行程序段，输入以下字符串，运行后变量 t 的值与其它三项不同的是( ) A.AABAB B.AAABA C.BAABA D.BBABA 解析 本题考查字符串操作的相关知识。观察代码，t 初值为 0，a[t]为第 1 个字符，从第 2 个字符开始判断： 若与 a(t)相同且 t>＝0，则 t＝t－1；若与 a(t)不同或 t<0，则 t＝t＋1，a(t)跟踪新字符依据算法，ABD选项 t 值变化：－1，0，1，2，而C选项t 值变化：1，0，－1，0，可见 C 选项与其余三项不同，选 C。 3.输入一个数字字符串 s，输出删除其中 k 个数字字符，并且数字的次序不能交换，输出删除后的最大数字字符串。如：输入数字字符串“38726”，若 k＝1，则删除其中 1 个数字字符后的最大数字字符串是“8726”，若k＝3，则删除其中 3 个数字字符后的最大数字字符串是“87”。实现上述功能的Python程序段如下： s＝input(″请输入数字串″) k＝int(input(″请输入要删除的数字个数″)) while k>0： i＝0 while i
s[i＋1]： i＋＝1 A k－＝1 print(s) 上述程序段中加框处可选语句为：①s＝s[i＋1：] ②s＝s[i＋1：len(s)－1] ③s＝s[：i]＋s[i＋1：len(s)－1] ④s＝s[：i]＋s[i＋1：] 则(1)(2)处语句依次是( ) A.①④ B.③② C.③④ D.①② 解析 本题考查程序代码的阅读理解能力，以及字符串相关函数的书写。删掉某个位置上的数字，使得剩下的数字构成的数最大。简单的思路就是，从前往后找。发现某个数字比后面的数字小，将这个数字删除即可。如果没有这样的情况，将最后的那个删掉即可。 D 4.队列Q从队首到队尾的元素依次是1，3，5，栈S从栈底到栈顶的元素依次是2，4，6，现约定：A操作是指元素出队后入栈，B操作是指元素出栈后入队。经过BAAB系列操作后，队列中队首到队尾的元素依次为( ) A.5，2，1 B.5，2，4 C.5，6，1 D.5，6，3 解析 6出栈后入队，1和3出队后入栈，3出栈后入队，因此队列中有原来的5和入队后的6、3。 5.某Python程序如下： q＝[″″]*50 head＝tail＝0 s＝″ningbo″ for i in s： q[tail]＝i tail＋＝1 while headque[tail－1]: que[tail]＝a[i] tail＋＝1；head＋＝1 B elif a[i]