2020 《计算机算法与程序设计(python)》（2班）(电子科技大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-20到2020-06-04
本篇答案更新状态:已完结

第一章 绪论（2学时） 第一章 测验

1、 问题:raptor流程通过拖动顺序，选择，循环，赋值等流程图框进行算法描述，能够根据输入数据得到运行结果吗？
选项：
A:不能。
B:可以。只要用raptor流程图正确描述了算法，就能够根据输入执行得到正确结果
C: 不可以。有时不能得到正确结果。
D:不知道。
答案: 【可以。只要用raptor流程图正确描述了算法，就能够根据输入执行得到正确结果】

2、 问题:要求解一个圆柱体的体积，下面哪个流程图是正确的？
选项：
A:
B:
C:
D:
答案: 【】

第三章 字符串与数组（预习） 预习检测题

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、 问题:已知有n个数，查找是否有x的算法流程图是：
选项：
A:
B:
C:
D:
答案: 【】

2、 问题:学生信息存储在列表当中，下面哪个代码能实现寻找成绩为x的学生姓名的功能？
选项：
A:stus=["zhangsan",86,"lisi",72,"wangwu",91,"taoyan",62]x=int(input("x:"))for i in range(len(stus)):    if stus[i]==x:        print(stus[i-1]+" is in class")    else:        print("no this score in class")
B:stus=["zhangsan",86,"lisi",72,"wangwu",91,"taoyan",62]x=int(input("x:"))for i in len(stus):    if i%2==1:        if x==stus[i]:            breakif i<len(stus) and stus[i]==x:    print(stus[i-1])else:    print("no this score in class")
C:stus=["zhangsan",86,"lisi",72,"wangwu",91,"taoyan",62]x=int(input("x:"))for i in range(len(stus)):    if i%2==1:        if x==stus[i]:            breakif i<len(stus) and stus[i]==x:    print(stus[i-1])else:    print("no this score in class")
D:stus=["zhangsan",86,"lisi",72,"wangwu",91,"taoyan",62]x=int(input("x:"))for i in range(len(stus)):    if i%2==1:        if x==stus[i]:            breakif i<len(stus) and stus[i]==x:    print(stus[i])else:    print("no this score in class")
答案: 【stus=["zhangsan",86,"lisi",72,"wangwu",91,"taoyan",62]x=int(input("x:"))for i in range(len(stus)):    if i%2==1:        if x==stus[i]:            breakif i<len(stus) and stus[i]==x:    print(stus[i-1])else:    print("no this score in class")】

【作业】第一章 绪论3 python简介及编程 第一章 作业

1、 问题:判断闰年
建议：【本题是主观题,暂无解析】

2、 问题:排序输出
建议：【本题是主观题,暂无解析】

3、 问题:阶乘求和
建议：【本题是主观题,暂无解析】

【作业】第二章 穷举搜索问题2 第二章 编程作业

1、 问题:数字游戏1
建议：【本题是主观题,暂无解析】

2、 问题:数字游戏2
建议：【本题是主观题,暂无解析】

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

1、 问题:能够使用二分搜索的前提条件是：
选项：
A:数据有序
B:数据元素有序，且能够快速定位到指定位置
C:定位方便
D:用列表存储数据
答案: 【数据元素有序，且能够快速定位到指定位置】

2、 问题:下面进行二分搜索的正确代码是
选项：
A:def BSearch(data,x):    low=0    high=len(data)-1    while(low<=high):        mid=(low+high)//2        if(data[mid]==x):            return mid        elif(data[mid]<x):            high=mid-1        else:            low=mid+1    return -1
B:def BSearch(data,x):    low=0    high=len(data)-1    while(low<=high):        mid=(low+high)//2        if(data[mid]==x):            break        elif(data[mid]<x):            low=mid+1        else:            high=mid-1    return -1
C:def BSearch(data,x):    low=0    high=len(data)-1    mid=(low+high)//2    while(low<=high):                if(data[mid]==x):            return mid        elif(data[mid]<x):            low=mid+1        else:            high=mid-1    return -1
D:def BSearch(data,x):    low=0    high=len(data)-1    while(low<=high):        mid=(low+high)//2        if(data[mid]==x):            return mid        elif(data[mid]<x):            low=mid+1        else:            high=mid-1    return -1
答案: 【def BSearch(data,x):    low=0    high=len(data)-1    while(low<=high):        mid=(low+high)//2        if(data[mid]==x):            return mid        elif(data[mid]<x):            low=mid+1        else:            high=mid-1    return -1】

第三章 字符串与数组3 单元检测

1、 问题:哪个说法是错误的
选项：
A:字符串是一种特殊的数组。
B:python的数组就是列表
C:数组可以看成一层楼的一个个的房间，知道楼和房间号，可以直接进入该房间，因此访问效率很高。
D:python可以用列表代表数组进行存储数据和操作