2021 计算机算法与程序设计(python)(电子科技大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-02-15到2021-06-30

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

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

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

3、 问题:下面哪个是正确的
选项：
A:python没有数据类型
B:python有部分数据类型
C:可以不预先定义数据类型，直接将数据存储在用户自定义的标识符当中
D:python用空白缩进控制程序结构，缩进的个数代表了不同的层级
E:python有数据类型，但是不用预先定义数据类型，直接根据赋值的数据确定数据类型
答案: 【可以不预先定义数据类型，直接将数据存储在用户自定义的标识符当中;
python有数据类型，但是不用预先定义数据类型，直接根据赋值的数据确定数据类型】

4、 问题:python要输入10个整数并进行存储的正确代码是
选项：
A:for i in 10:    a[i]=input()
B:for i in range(10):    a[i]=input()
C:for i in range(10):    a.append(input())
D:a=[]for i in range(10):    a.append(input())
答案: 【a=[]for i in range(10):    a.append(input())】

5、 问题:下面哪一个不是用函数的原因？
选项：
A:通过多次调用函数，可以避免代码重复书写
B:一个函数实现一个功能，一目了然
C:函数名称代表功能，可读性更好
D:函数就是花里胡哨的噱头，没有什么用处
答案: 【函数就是花里胡哨的噱头，没有什么用处】

6、 问题:a=3b=ac="hello"则下面说法错误的是
选项：
A:a,b都是整数变量，c是字符串变量
B:a和b指向的都是存储常数3的同一个内存空间。
C:a存储了常数3,b存储了另外一个常数3，他们的空间是不同的。
D:修改b的值，则a的值不会被修改。
E:a=3b=a，这时a和b指向存储3的同一个空间。b=5之后，a和b指向不同的空间了。所以这时a=3,b=5
答案: 【a存储了常数3,b存储了另外一个常数3，他们的空间是不同的。】

7、 问题:def fun(a,b=5):      return (a*b,a+b)c=fun(3)d=fun(3,4)下面正确的是：
选项：
A:调用函数之后，c=(15,8)d=(12,7)
B:c=fun(3)函数参数不对，应该有2个参数
C:d=fun(3,4)不对，b只能为5
D:返回值是一个元组,所以不能修改里面的值。要修改可以拆包，比如: x,y=c,则x=c[0],y=c[1],这时可以修改x和y的值
E:m=fun(‘hello’,2),可以得到m=(‘hellohello’,’hello2′)
答案: 【调用函数之后，c=(15,8)d=(12,7);
返回值是一个元组,所以不能修改里面的值。要修改可以拆包，比如: x,y=c,则x=c[0],y=c[1],这时可以修改x和y的值】

【作业】第一章 绪论（4学时） 第一章 编程作业

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

2、 问题:为三个整数排序
建议：【本题是主观题,暂无解析】

3、 问题:计算n个数的阶乘之和
建议：【本题是主观题,暂无解析】

第二章 穷举搜索问题（2学时) 第二章 测验

1、 问题:搜索问题需要考虑哪些因素？
选项：
A:搜索目标
B:搜索算法
C:搜索目标和搜索算法
D:搜索空间，搜索目标，搜索算法，搜索性能
答案: 【搜索空间，搜索目标，搜索算法，搜索性能】

2、 问题:新生到从未到过的大学学校报到，学校的每一栋楼都有所在学院名称的标记。请问如果不借助外力，如何找到所在的学院大楼？
选项：
A:这是一个穷举搜索问题，搜索空间是该大学，搜索目标是学院大楼，搜索算法就是把大学里面的每一栋楼检查一下名字，看是否是目标，如果是就找到了，如果不是就继续查找下一栋大楼。
B:可以采用观察建筑特点，采用排除法进行目标搜索，比如食堂，宿舍楼的建筑先排除，继续排除直到只有一栋大楼，那就是目标大楼
C:这个问题应该买校内地图，直接找到目标学院大楼
D:直接找人问，很快可以找到目标大楼
E:手机百度，找到目标大楼
答案: 【这是一个穷举搜索问题，搜索空间是该大学，搜索目标是学院大楼，搜索算法就是把大学里面的每一栋楼检查一下名字，看是否是目标，如果是就找到了，如果不是就继续查找下一栋大楼。】

3、 问题:已知有n个数，查找是否有x的算法流程图是：
选项：
A:
B:
C:
D:
答案: 【】

4、 问题:下面说法错误的是
选项：
A:每天的工作待办事项清单看成搜索空间，事情名称看成搜索目标，搜索某事情是否完成其实是穷举搜索
B:幼儿园放学，家长刷卡后接走自己家的小朋友，老师根据刷卡语音提示姓名寻找小朋友的过程是穷举搜索
C:图书馆一个书架一个书架的寻找自己想借的书，是穷举搜索
D:1年级三班按照学号顺序递增排成1排，根据学号搜索对应的学生是穷举搜索
答案: 【1年级三班按照学号顺序递增排成1排，根据学号搜索对应的学生是穷举搜索】

5、 问题:学生信息存储在列表当中，下面哪个代码能实现寻找成绩为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")
E:stus={"zhangsan":86,"lisi":72,"wangwu":91,"taoyan":62}x=int(input(‘input score:’))try:    y=list(stus.values()).index(x)except ValueError:    print(x,’is not in list’)else:    print(list(stus.keys())[y])
答案: 【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");
stus={"zhangsan":86,"lisi":72,"wangwu":91,"taoyan":62}x=int(input(‘input score:’))try:    y=list(stus.values()).index(x)except ValueError:    print(x,’is not in list’)else:    print(list(stus.keys())[y])】

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

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

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

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

第三章 字符串与数组（2学时） 第三章 测验

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

2、 问题:如果有n个整数数据，要找出其中的值最大的数据，下面哪种方法不一定能找到最大值？
选项：
A:假设第一个数据是最大数据，然后依次和余下的n-1个数据比较，把大的数据放到第一个位置，最终结束的时候，第一个数据就是最大值
B:用maxV，依次和数组的n个数据比较，如果当前数据比maxV还要大，则更新maxV为这个更大的数据，则n个数据比较结束，maxV里面就存储的最大数。
C:将n个数均分成2分，则每一份的对应数据比较，小的扔掉，则余下的数据又分成2份，用同样的方法做，最后剩的1个数据就是最大值
D:n个数据排1排，依次从第一个数据和后面位置比较，小的在前面，大的在后面，则比较结束后，最后位置就存储的最大值。
E:随机选择一个数据作为初始最大数据，然后在余下的数据中再次随机选择进行比较，大的数放到初始数据位置，反复多次，直到初始位置的数据没有变化，则该数据就是所有数据的最大值
答案: 【用maxV，依次和数组的n个数据比较，如果当前数据比maxV还要大，则更新maxV为这个更大的数据，则n个数据比较结束，maxV里面就存储的最大数。;
随机选择一个数据作为初始最大数据，然后在余下的数据中再次随机选择进行比较，大的数放到初始数据位置，反复多次，直到初始位置的数据没有变化，则该数据就是所有数据的最大值】

3、 问题:下面哪个是错误的用python实现存储n个人的姓名？
选项：
A:names1=n*[0]for i in range(n):    names1[i]=input(‘输入{}个人的姓名:’.format(i+1))
B:names2=[]for i in range(n):    names.append(input(‘输入{}个人的姓名:’.format(i+1)))
C:names3=[]for i in range(n):    name=input(‘输入{}个人的姓名:’.format(i+1))    names3+=name
D:names4=[]for i in range(n):    names4[i]=input(‘输入{}个人的姓名:’.format(i+1))
E:names5=[]for i in range(n):    name=input(‘输入{}个人的姓名:’.format(i+1))    names5+=[name]
答案: 【names3=[]for i in range(n):    name=input(‘输入{}个人的姓名:’.format(i+1))    names3+=name;
names4=[]for i in range(n):    names4[i]=input(‘输入{}个人的姓名:’.format(i+1))】

4、 问题:已知有n个数据进行排序，下面能实现排序的是
选项：
A:data=[34,5,-6,12,87,29]data.sort()
B:data=[34,5,-6,12,87,29]n=len(data)while i<n:    while j<n-1:        if data[j]>data[j+1]:            data[j],data[j+1]= data[j+1],data[j]                       j+=1    i+=1
C:data=[34,5,-6,12,87,29]n=len(data)i=0j=0while i<n:    while j<n:        if data[j]>data[j+1]:             data[j],data[j+1]= data[j+1],data[j]           j+=1    i+=1print(data)
D:data=[34,5,-6,12,87,29]n=len(data)i=0j=0while i<n-1:    while j<n-1:        if data[i]>data[j]:             data[j],data[j+1]= data[j+1],data[j]           j+=1    i+=1
答案: 【data=[34,5,-6,12,87,29]data.sort()】

5、 问题:下面能够对字符串进行排序的方法有错误的是
选项：
A:def sort1(mystr):#mystr是字符串列表    mystr.sort() 
B:def sort2(mystr):#mystr是字符串列表    n=len(mystr)    for i in range(n):        j=i        m=j        while j<n:            if(mystr[j]<mystr[m]):                m=j            j+=1        mystr[i],mystr[m]=mystr[m],mystr[i]
C:def sort3(mystr):#mystr是字符串列表    #python的全局排序函数    mystr=sorted(mystr)    return mystr
D:def sort4(mystr):#mystr是字符串列表    #冒泡排序    i=j=0    n=len(mystr)    while(i<n-1):        j=0        while j<n-i-1:            if mystr[j]>mystr[j+1]:                mystr[j],mystr[j+1] = mystr[j+1],mystr[j]            j+=1        i+=1
E:def sort5(mystr):#mystr是字符串列表     #冒泡排序    i=j=0    n=len(mystr)    while i<n-1:        j=i+1        while j<n-1:            if mystr[i]>mystr[j]:                mystr[i],mystr[j] = mystr[j],mystr[i]            j+=1        i+=1
F:def sort6(mystr):#mystr是字符串列表    #python的全局排序函数    sorted(mystr)
答案: 【def sort6(mystr):#mystr是字符串列表    #python的全局排序函数    sorted(mystr)】

6、 问题:下面是由26个字母生成多个随机字符串的方法，错误的是
选项：
A:import randomsourstr = ‘abcdedfghijklmnopqrstuvwxyz’def initRandomStr1():    mystr = []    n = random.randint(10,20)    for i in range(n):        m = random.randint(5,20)        mystr.append(”.join(random.sample(sourstr,m)))    return mystr
B:import randomsourstr = ‘abcdedfghijklmnopqrstuvwxyz’def initRandomStr2():    mystr = []    n = random.randint(10,20)    for i in range(n):        m = random.randint(5,20)        tmp=[]        for j in range(m):            tmp += random.choice(sourstr)        mystr.append(”.join(tmp))    return mystr
C:import randomsourstr = ‘abcdedfghijklmnopqrstuvwxyz’def initRandomStr3():    mystr = []    n = random.randint(10,20)    for i in range(n):        m = random.randint(5,20)        tmp = [random.choice(sourstr) for _ in range(m)]        mystr.append(”.join(tmp))    return mystr
D:import randomsourstr = ‘abcdedfghijklmnopqrstuvwxyz’def initRandomStr4():    mystr = []    n = random.randint(10,20)    for i in range(n):        tmp = random.shuffle(sourstr)        mystr.append(tmp))    return mystr
答案: 【import randomsourstr = ‘abcdedfghijklmnopqrstuvwxyz’def initRandomStr4():    mystr = []    n = random.randint(10,20)    for i in range(n):        tmp = random.shuffle(sourstr)        mystr.append(tmp))    return mystr】