第五章 数据结构与算法 章节测试（含答案） 2023—2024学年高中信息技术浙教版（2019）高中信息技术选修1

第五章 数据结构与算法 章节测试 一、选择题 1．有如下 VB 程序段： For i = 1 To 8 a(i) = Int(Rnd * 7) + 1 Next i For i = 1 To 3 For j = 1 To 8 - 2 * i If a(j) Mod 7 > a(j + 2) Mod 7 Then t = a(j): a(j) = a(j + 2): a(j + 2) = t End If Next j Next i For i = 1 To 8 ch(i) = Chr(a(i) + Asc("A") - 1) Next i 执行该程序段后，ch(1)～ch(8)各元素值不可能的是（ ） A．AACBFBFE B．GGABCDDE C．ABBBCDDE D．ABBCDDEG 2．某书店在5所学校流动售书量（单位，本）分别是88,110,48,64,35。若采用冒泡排序算法对其进行从小到大排序，则第二趟的排序结果是（ ）。 A．35 88 110 48 64 B．35 48 88 64 110 C．35 48 88 110 64 D．35 48 64 88 110 3．下列关于递归算法的说法中，正确的是（ ） A．在1977年前后形成标准的计算机高级语言“F0RTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间 B．和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些 C．对于较复杂的问题，用递归方式编程一般比非递归方式更难一些 D．对于已经定义好的标准数学函数sin（x），应用程序中的语句“y=sin（sin（x））；”就是一种递归调用 4．使用升序排序算法对列表[130,20,98,15,67,3 ]进行排序后结果为（ ） A．[130,20,98,15,67,3 ] B．[3,15,20,67,98,130 ] C．[15,20,98,67,3, 130] D．[130,98,67,20,15,3 ] 5．有如下Python程序段 def s(x): if x<=2: y=x else: y=s(x-1)+s(x-2) return y a=int(input("请输入正整数：")) result=s(a) print(result) 运行程序，输入值为6，则输出结果为（ ） A．8 B．9 C．13 D．14 6．下列关于递归和迭代两种算法的描述错误的是（ ） A．迭代算法和递归算法原理不同，因此迭代程序和递归程序不能相互转换 B．递归是重复调用函数自身 C．迭代通常使用计数器结束循环 D．递归中遇到满足终止条件的时候逐层返回 7．某个使用递归算法的Python程序段如下： def doit(x): tmp=0 if x<=2: tmp=2 else: tmp=3*doit(x-1)+2*doit(x-2) return tmp print(doit(5)) 执行该程序段后，输出的结果是（ ） A．16 B．34 C．122 D．434 8．某对分查找算法如下： i=1:j=6:c=1 key=int（rnd*100+1） do while i <= j m=（i+j）\2 c=c+1 if key arr[i+1]： arr[i], arr[i+1] =arr [i+1], arr[i] bubbleSort（n-1） from random import randint n=randint(3, 5) bubbleSort(n) 若数组arr的值为“64，34，25，12，22，11，90”，则调用函数bubbleSort(n)后 arr[3]的值不可能的是（ ） A．12 B．25 C．34 D．64 12．关于栈， ... ...