《计算机算法与程序设计(python)》（1班）(电子科技大学)mooc慕课答案满分测试.docxVIP

第一章绪论第一部分第一章测验

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

A:不能。raptor流程图不能执行。

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

C:不可以。raptor能够执行，但是执行结果不一定正确。

D:不知道。

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

2、要求解一个圆柱体的体积，下面哪个流程图是正确的？

A:

B:

C:

D:

答案:

第二章穷举搜索问题第一部分预习第二章测验

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

A:搜索目标

B:搜索算法

C:搜索目标和搜索算法

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

答案:搜索空间，搜索目标，搜索算法，搜索性能

2、下面说法错误的是

A:每天的工作待办事项清单看成搜索空间，完成的事情看成搜索目标，搜索某事情是否完成其实是穷举搜索

B:幼儿园放学，家长刷卡后接走自己家的小朋友，老师根据刷卡语音提示姓名寻找小朋友的过程是穷举搜索

C:图书馆一个书架一个书架的寻找自己想借的书，是穷举搜索

D:1年级三班按照学号排成1排，根据学号搜索对应的学生是穷举搜索

答案:1年级三班按照学号排成1排，根据学号搜索对应的学生是穷举搜索

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

A:stus=[“zhangsan”,86,”lisi”,72,”wangwu”,91,”taoyan”,62]x=int(input(“x:”))foriinrange(len(stus)):ifstus[i]==x:print(stus[i-1]+”isinclass”)else:print(“nothisscoreinclass”)

B:stus=[“zhangsan”,86,”lisi”,72,”wangwu”,91,”taoyan”,62]x=int(input(“x:”))foriinlen(stus):ifi%2==1:ifx==stus[i]:breakifistus=[“zhangsan”,86,”lisi”,72,”wangwu”,91,”taoyan”,62]x=int(input(“x:”))foriinrange(len(stus)):ifi%2==1:ifx==stus[i]:breakifi

第三章字符串与数组第一部分预习第三章预习测验题

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

A:假设第一个数据是最大数据，然后依次和余下的n-1个数据比较，把大的数据放到第一个位置，最终结束的时候，第一个数据就是最大值

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

C:将n个数均分成2分，则每一份的对应数据比较，小的扔掉，则余下的数据又分成2份，用同样的方法做，最后剩的1个数据就是最大值

D:n个数据排1排，依次从第一个数据和后面位置比较，小的在前面，大的在后面，则比较结束后，最后位置就存储的最大值。

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

第四章二分搜索与递归第一部分预习第四章预习检测题

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

A:数据有序

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

C:定位方便

D:用列表存储数据

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

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

A:defBSearch(data,x):low=0high=len(data)-1while(low=high):mid=(low+high)//2if(data[mid]==x):returnmidelif(data[mid]defBSearch(data,x):low=0high=len(data)-1while(low=high):mid=(low+high)//2if(data[mid]==x):returnmidelif(data[mid]

第三章字符串与数组第三部分第三章测验

????