计算机算法与程序设计(python)-电子科技大学中国大学mooc课后章节答案期末考试题库2023年

计算机算法与程序设计(python)_电子科技大学中国大学mooc课后章节答案期末考试题库2023年关于堆的说法错误的是

参考答案:

堆按照从上到下，从左到右顺序得到的序列一定有序。

已知二叉搜索树如下图所示，请指出搜索[25,89]结点的搜索路径（依次搜索过的结点）【图片】

参考答案:

35,24,36,71,60,42,88,81,95

已知有n个数据进行排序，下面能实现排序的是

参考答案:

data=[34,5,-6,12,87,29]data.sort()

下面哪个是错误的用python实现存储n个人的姓名？

参考答案:

names4=[]foriinrange(n):

names4[i]=input('输入{}个人的姓名:'.format(i+1))

如果有n个整数数据，要找出其中的值最大的数据，下面哪种方法不一定能找到最大值？

参考答案:

用maxV，依次和数组的n个数据比较，如果当前数据比maxV还要大，则更新maxV为这个更大的数据，则n个数据比较结束，maxV里面就存储的最大数。

学生信息存储在列表当中，下面哪个代码能实现寻找成绩为x的学生姓名的功能？

参考答案:

stus={"zhangsan":86,"lisi":72,"wangwu":91,"taoyan":62}x=int(input('inputscore:'))try:

y=list(stus.values()).index(x)exceptValueError:

print(x,'isnotinlist')else:

print(list(stus.keys())[y])

新生到从未到过的大学学校报到，学校的每一栋楼都有所在学院名称的标记。请问如果不借助外力，如何找到所在的学院大楼？

参考答案:

这是一个穷举搜索问题，搜索空间是该大学，搜索目标是学院大楼，搜索算法就是把大学里面的每一栋楼检查一下名字，看是否是目标，如果是就找到了，如果不是就继续查找下一栋大楼。

搜索问题需要考虑哪些因素？

参考答案:

搜索空间，搜索目标，搜索算法，搜索性能

a=3b=ac="hello"则下面说法错误的是

参考答案:

a存储了常数3,b存储了另外一个常数3，他们的空间是不同的。

python要输入10个整数并进行存储的正确代码是

参考答案:

a=[]foriinrange(10):

a.append(input())

raptor流程图通过拖动顺序，选择，循环，赋值等流程图框进行算法描述，能够根据输入数据得到运行结果吗？

参考答案:

可以。只要用raptor流程图正确描述了算法，就能够根据输入执行得到正确结果

哪个说法是错误的

参考答案:

python的数组就是列表

下面是由26个字母生成多个随机字符串的方法，错误的是

参考答案:

importrandomsourstr='abcdedfghijklmnopqrstuvwxyz'definitRandomStr4():

mystr=[]

n=random.randint(10,20)

foriinrange(n):

tmp=random.shuffle(sourstr)

mystr.append(tmp))

returnmystr

已知大顶堆83，74，72，16，4，19，25，9，3，则堆顶数据出队之后，大顶堆按照层序输出的序列为：

参考答案:

74，16，72，9，4，19，25，3

32，48，17，52，7，44，6，38建立大顶堆，按照从上到下，从左到右顺序输出的序列是

参考答案:

52，48，44，38，7，17，6，32

下图用列表存储边关系，错误的是【图片】

参考答案:

edges={1:[3,4],2:[3,4],3:[1,2,4],4:[1,2,3]}

下面哪一个不是用函数的原因？

参考答案:

函数就是花里胡哨的噱头，没有什么用处

下面哪个是正确的

参考答案:

python有数据类型，但是不用预先定义数据类型，直接根据赋值的数据确定数据类型

最佳搜索采用（）方法实现

参考答案:

优先队列

已知输入数据32,17,2,5,91,23,19,65,77，采用小顶堆排序，则初始堆是（）

参考答案:

2，5，19，17，91，23，32，65，77

下面能够对字符串进行排序的方法有错误的是

参考答案:

defsort6(mystr):#mystr是字符串列表

#python的全局排序函数

sorted(mystr)

优先队列用（）作为最佳的数据结构

参考答案:

堆

下面说法错误的是？

参考答案:

目录是内容和地址建立的索引，逆向索引就是根据地址/页面和内容之间建立索引

为什么使用迭代加深？和广度优先搜索及深度优先搜索有什么不同？

参考答案:

广搜方便快速找到最短路径，深搜方便实际行走，避免太多的回退，迭代加深适合错综复杂，没有地图，视线有限的情况

下面哪些是并行操作？（1）单处理器运行多个任务，比如win97系统下可以一边听歌，一边网络查资料（2）多核处理器同时处理多个任务的请求（3）小明和同学组建团队参加比赛。他们分工明确，同时进行：有的人查资料，有的人做题库，有的人总结团队各个成员的不足并写出改进策略（4）小明一个人开公司，同一天，他有时联络客户，有时整理方案，有时招人面试（5）小明团队完成一个项目。开始他们一起讨论梳理项目要求；然后根据各自特点，张三进行项目开发，李四进行项目测试，王五负责安装调试，小明负责最后的收款。

参考答案:

(2)(3)

下图从1出发，假设用二维数组，按照1234的顺序存储边关系，则得到的搜索结果序列是【图片】

参考答案:

用深度优先搜索，得到的输出序列是：1324

已知5个数据依次入栈：1，2，3，4，5，请问不可能的输出序列是：

参考答案:

51234

关于递归函数，错误的说法是

参考答案:

递归函数通过循环操作就能够实现非递归函数

迷宫寻路采用下面哪种方法不一定能够找到入口到出口的通路？

参考答案:

看到门就出去，总会找到出口

下面哪个说法错误

参考答案:

栈可以改变输入数据的顺序，可以是输入数据的顺序，逆序(倒序），其他任意的输出顺序

关于圆二分搜索正确的是

参考答案:

用Python模拟实现圆二分搜索，实际上可以通过列表进行二分搜索实现的。但列表的第一个数据可能是有序数据的任意位置的数据

下面哪个是正确的递归函数

参考答案:

deffun1(n):

ifn==1:

return1

else:

returnn*fun1(n-1)

能够使用二分搜索的前提条件是：

参考答案:

数据元素有序，且能够快速定位到指定位置

下面进行二分搜索的正确代码是

参考答案:

defBSearch