2020 程序设计与算法基础II(电子科技大学)1450854495 最新满分章节测试答案

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

第一章 绪论（总时长：56分26秒，共6讲） MOOC第一章测试题

1、 问题:执行下面的程序段的时间复杂度为（ ）。for(int i=0;iO(m*n)】

2、 问题:执行下面程序段时，语句S的执行次数为（ ）。for(int i=0;i<=n;i++) for(int j=0;j<=i;j++) S;
选项：
A:(n+1)(n+2)/2
B:nn
C:nn/2
D:n(n+1)/2
答案: 【(n+1)(n+2)/2】

3、 问题:评价一个算法性能好坏的重要标准是（ ）。
选项：
A:A. 算法的时间复杂度
B:B.算法易于调试
C:C.算法易于理解
D:D.算法的正确性
答案: 【A. 算法的时间复杂度】

4、 问题:算法的时间复杂度与（ ）有关。
选项：
A:A.问题规模
B:B.计算机硬件性能
C:C.编译程序质量
D:D.程序设计语言
答案: 【A.问题规模 】

5、 问题:算法分析的主要任务是分析（ ）。
选项：
A:A.算法是否具有较好的可读性
B:B.算法的执行时间与所需空间与问题规模的关系
C:C.算法中是否存在语法错误
D:D.算法的功能是否符合要求
答案: 【B.算法的执行时间与所需空间与问题规模的关系】

6、 问题:数据的最小单位是（ ）。
选项：
A:A.数据元素
B:B.数据类型
C:C.数据变量
D:D.数据项
答案: 【D.数据项】

7、 问题:某算法的时间复杂度是O（n^2）,表明该算法的（ ）。
选项：
A:A.执行时间等于n^2
B:B.问题规模是n^2
C:C.问题规模与n^2正比
D:D.执行时间与n^2正比
答案: 【D.执行时间与n^2正比】

8、 问题:若需要利用形式参数直接访问修改实参值，则应将形参说明为（ ）参数。
选项：
A:A.值参数
B:B. 实地址
C:C. 指针
D:D.地址参数
答案: 【C. 指针】

9、 问题:一个抽象数据类型不包括（ ）。
选项：
A:A.数据对象
B:B.数据对象中各元素间的关系
C:C.一组基本操作
D:D.数据
答案: 【D.数据】

10、 问题:以下属于数据元素间基本逻辑结构的是（ ）。
选项：
A:A. 集合
B:B. 线性
C:C.树
D:D.图
答案: 【A. 集合;
B. 线性;
C.树;
D.图】

11、 问题:以下属于算法特性的是（ ）。
选项：
A:A.0个或多个输入
B:B.至少一个输出
C:C.正确性和有限性
D:D.可行性
答案: 【A.0个或多个输入;
B.至少一个输出;
C.正确性和有限性;
D.可行性】

12、 问题:算法设计的要求包括（ ）。
选项：
A:A.正确性
B:B.可读性
C:C.健壮性
D:D.高效率和低存储
答案: 【A.正确性;
B.可读性;
C.健壮性;
D.高效率和低存储】

13、 问题:AlphaGo采用人工智能算法战胜人类，说明了（ ）
选项：
A:A. 好的算法可以提升计算效率
B:B. 启发式搜索是一种好的算法思路
C:C. 算法必须依赖超级计算机才能计算
D:D. 算法性能的提升需要在实际应用中体现出来
答案: 【A. 好的算法可以提升计算效率;
B. 启发式搜索是一种好的算法思路;
D. 算法性能的提升需要在实际应用中体现出来】

14、 问题:具有线性结构的数据元素只能顺序存储，非线性结构的元素只能非顺序存储。
选项：
A:正确
B:错误
答案: 【错误】
分析：【解析： 线性和非线性是数据元素间的逻辑关系，和存储结构没有直接联系。
无论数据元素间的逻辑关系是什么，都可以采用顺序或非顺序存储结构。】

15、 问题:算法的可行性是指每一条指令具有明确含义。
选项：
A:正确
B:错误
答案: 【错误】

16、 问题:数据类型就是一组性质相同的值的集合和在该集合上的一组操作的总称。
选项：
A:正确
B:错误
答案: 【正确】

17、 问题:数据元素的顺序存储优于非顺序存储。
选项：
A:正确
B:错误
答案: 【错误】
分析：【每种存储结构各有优劣。】

18、 问题:数据结构与算法都是编写程序的核心要素
选项：
A:正确
B:错误
答案: 【正确】

【作业】第一章 绪论（总时长：56分26秒，共6讲） MOOC第一章单元作业

1、 问题:计算下列程序段中x++的语句频度：x=1;for(int i = 0; i < n; i++) for(int j = i; j < n; j++) x++;
评分规则: 【 该题目要求计算x++的语句频度，注意不要写成时间复杂度。答案： n(n+1)/2分析：分析方法1：x++是基本语句；当i=0时，x++执行n次当i=1时，x++执行n-1次…当i=n-1时，x++执行1次因此x++总执行次数为n+(n-1)+(n-2)+…+1=n(n+1)/2
】

2、 问题:（1）简述数据元素间的四类基本逻辑结构。（2）抽象数据类型定义。（3）数据元素及其关系的两类存储结构与特点。
评分规则: 【 （1）集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无任何其它关系。线性结构：结构中的数据元素之间存在着一对一的线性关系。树型结构：结构中的数据元素之间存在着一对多的层次关系。图状结构或网状结构：结构中的数据元素之间存在着多对多的任意关系。
（2） 数据对象、数据对象中各元素间的关系、一组操作或者类型相同的一组数据元素的集合、元素间的关系、一组基本操作只要答出类似的3点即可。
（3） 顺序存储 非顺序存储（链式存储）
】

第二章 线性表（二）（总时长：59分37秒） 第二章 第二次单元测试

1、 问题:非空循环单链表L中，p指针指向尾结点，则以下表达式成立的是（ ）。
选项：
A:p->next==NULL
B:p==NULL
C:p->next==L
D:p==L
答案: 【p->next==L】

2、 问题:若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
选项：
A:顺序表
B:双向链表
C:带头结点的双循环链表
D:单循环链表
答案: 【顺序表 】

3、 问题:某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
选项：
A:单链表
B:仅有头指针的单循环链表
C:双链表

请输入手机号或商家订单号

打不开请联系客服QQ 2356025045 商家订单号在哪里？点此了解

---

商家订单号查看步骤

打开支付宝

方法一：我的 > 账单 > 账单详情 > 更多>复制商家订单号

方法二：我的 > 账单 >搜索关键字【网课小帮手】
> 账单详情 > 更多>复制商家订单号

方法三：联系客服QQ 2356025045

微信支付

我 > 支付 > 钱包 > 账单 > 账单详情

手机号用于查询订单，请认真核对

支付宝