2020年智慧树知道网课《算法与数据结构》课后章节测试满分答案
绪论单元测试
1
【判断题】(1分)
学好算法与数据结构的关键在于多多实践。
A.
对
B.
错
第一章测试
1
【单选题】(1分)
数据结构是（ ）
A.
一组性质相同的数据元素的集合
B.
一种数据类型
C.
数据的存储结构
D.
相互之间存在一种或多种特定关系的数据元素的集合
2 【单选题】(1分)
下列说法的是（）
A.
数据在计算机存储器内的存在形式称为机外表示
B.
数据元素是数据的基本单位
C.
数据处理方式总是与数据的表示形式相联系
D.
数据是指描述客观事物的特征及活动所采用的符号形式
3
【判断题】(1分)
算法的描述方法只有语言方式。
A.
错
B.
对
4
【单选题】(1分)
下列关于算法说法的是（）
A.
算法就是数学中的计算方法
B. 算法是指令的有限序列
C.
算法是对特定问题求解步骤的一种描述
D.
算法是在存储结构上的操作实现方法
5
【多选题】(1分)
有哪几种存储结构？
A.
链式存储方式
B.
散列存储方式
C.
索引存储方式
D.
顺序存储方式
6
【单选题】(1分)
算法的效率主要是指（）
A.
其他选项都不对
B.
算法的空间效率 C.
算法的时间效率
D.
算法的空间效率和时间效率
7
【单选题】(1分)
在数据结构的讨论中把数据结构从逻辑上分为（）
A.
静态结构与动态结构
B.
内部结构与外部结构
C.
紧凑结构与非紧凑结构
D.
线性结构与非线性结构
8
【单选题】(1分)
指出下列程序段的时间复杂度（）
sum=1；
for(i=0;sum sum+=1; A. O(1) B. O(n) C. O(0) D. O(n*n) 9 【单选题】(1分) 树形结构中元素之间存在（）关系 A. 一对一 B. 没有关系 C. 多对多 D. 一对多 10 【单选题】(1分) 图形结构中元素之间存在（）关系 A. 一对多 B. 没有关系 C. 多对多 D. 一对一 第二章测试 1 【单选题】(1分) 带头结点的单链表head为空的判定条件是（） A. head->next==NULL B. head==NULL C. head->next==head D. head!=NULL 2 【单选题】(1分) 循环链表的主要优点是（）。 A. 在进行插入、删除运算时能保证链表不断开 B. 已知某结点位置后能容易找到其直接前驱 C. 在表中任一结点出发都能扫描整个链表 D. 不再需要头指针 3 【单选题】(1分) 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（） A. 必须是连续的 B. 一定是不连续的 C. 连续或不连续都可以 D. 部分地址必须是连续的 4 【单选题】(1分) 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。 A. 循环单链表 B. 单链表 C. 顺序表 D. 双链表 5 【单选题】(1分) 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素 A. n-i-1 B. n-i+1 C. i D. n-i 6 【单选题】(1分) 线性表的顺序存储结构是一种（）存储结构。 A. 索引存取 B. 顺序存取 C. 散列存取 D. 随机存取 7 【单选题】(1分) 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。 A. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next; B. p->next=q;q->prior=p;p->next->prior=q;q->next=q; C. q->next=p->next;q->prior=p;p->next=q;p->next=q; D. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q; 8 【单选题】(1分) 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（）。（答案中的i均为合法输入） A. 访问第i个元素的前驱 B. 在第i个元素之后插入一个新元素 C. 对顺序表中元素进行排序 D. 删除第i个元素 9 【单选题】(1分) 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。 A. q->next=s->next；s->next=p； B. s->next=p；q->next=s->next； C. p->next=s->next；s->next=q； D. s->next=q；p->next=s->next； 10 【单选题】(1分) 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。 A. (n-1)/2 B. (n+1)/2 C. n/2 D. n 第三章测试 1 【单选题】(1分) 栈和队列的共同点是() A. 没有共同点 B. 都是先进先出 C. 都是先进后出 D. 只允许在端点处插入和删除元素 2 【单选题】(1分) 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（） A. edcba B. abcde C. decba D. dceab 3 【单选题】(1分) 设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。 A. 栈 B. 顺序表 C. 队列 D. 链表 4 【单选题】(1分) 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。 A. 5和1 B. 4和2 C. 1和5 D. 2和4 5 【单选题】(1分) 循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是() A. rear-front+1 B. rear-front C. (rear-front+m)%m D. rear-front-1 6
2020年智慧树知道网课《面向对象程序设计(山东联盟-青岛理工大学)》课后章节测试满分答案
第一章测试
1
【单选题】(1分)
程序应该必须包含的部分是（）
A.
高级语言
B.
注释
C.
数据结构和算法
D.
头文件
2
【单选题】(1分)
C++对C语言作了许多改进，下列描述中（）使C++语言成为面向对象的语言。
A.
增加了一些新的运算符
B.
允许函数重载，并允许函数有默认参数
C.
规定函数说明必须用原型
D.
引进了类和对象的概念
3
【单选题】(1分)
对象之间的相互作用和通信是通过消息。下列哪项不是消息的组成部分（）
A.
接受消息的对象
B.
要执行的函数的名字
C.
要执行的函数的内部结构
D.
函数需要的参数
4
【单选题】(1分)
最初的计算机编程语言是（）
A.
低级语言
B.
机器语言
C.
高级语言
D.
汇编语言
5
【单选题】(1分)
下列各种高级语言中，（）不是面向对象的程序设计语言。
A.
Delphi
B.
C++
C.
Java
D.
PASCAL
6
【单选题】(1分)
结构化程序设计的基本结构不包含以下哪项（）
A.
循环
B.
跳转
C.
选择
D.
顺序
7
【判断题】(1分)
C++比机器语言可读性强，但运行效率比机器语言程序低。
A.
对
B.
错
8
【多选题】(1分)
C++具有（）特点。
A.
支持多态性
B.
支持数据封装和数据隐藏
C.
支持继承和重用
D.
支持泛型编程
9
【单选题】(1分)
（）不是属于面向对象程序设计的特性。
2020年智慧树知道网课《数据库原理(山东联盟)》课后章节测试满分答案
第一章测试
1
【单选题】(20分)
对于DB、DBS、DBMS的关系，下列哪一种描述是正确的（）
A.
DBS包括DB
B.
DB包括DBS、DBMS
C.
DBMS包括DBS、DB
D.
DBS包括DB、DBMS
2
【单选题】(20分)
在数据库中存储的是（）。
A.
数据以及数据之间的联系
B.
信息
C.
数据
D.
数据与信息
3
【判断题】(20分)
Oracle数据库是关系数据库。（）
A.
错
B.
对
4
【判断题】(20分)
数据库管理员的主要职责是查询数据。（）
A.
对
B.
错
5
【单选题】(20分)
文件系统与数据库系统的重要区别是数据库系统具有（）。
A.
数据独立性
B.
数据共享性 C.
数据无冗余
D.
数据结构化
第二章测试
1
【单选题】(20分)
最常用的一种基本数据模型是关系数据模型，它用统一的（）结构来表示实体及实体之间的联系。
A.
链表
B.
图
C.
二维表
D.
网络
2
【单选题】(20分)
若在实体R的诸属性中，属性A不是R的主键，是另一个实体S的主键，则称A为R的（）。
A. 主属性
B.
非主属性
C.
外键
D.
候选码
3
【单选题】(20分)
自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（）。
A.
属性
B.
元组
C.
记录
D.
行
4
【单选题】(20分)
关系运算中花费时间可能最长的运算是（）。
A. 投影
B.
除
C.
笛卡尔积
D.
选择
5
【判断题】(20分)
外键约束必须和另一表中的主键约束共同使用。()
A.
错
B.
对
第三章测试
1
【单选题】(20分)
下面SELECT语句中哪个子句可以包含子查询。
A.
SELECT
B.
WHERE C.
ORDERBY
D.
GROUPBY
2
【单选题】(20分)
嵌套查询的子查询结果记录个数是。
天津大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2
长风破浪会有时，直挂云帆济沧海。 住在富人区的她
天津大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案
（图片大小可自由调整）
第1卷
一.综合考核(共10题)
1.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。
A.O(n2)
B.O(n)
C.O(1og2n)
D.O(1)
2.按照二叉树的定义，具有3个不同数据结点的不同的二叉树有()种。
A.6
B.5
C.32
D.30
3.用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20;⑵ 20，15，21，25，47，27，68，35，84;⑶ 15，20，21，25，35，27，47，68，84;⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是()。
A.选择排序
B.快速排序
C.归并排序
D.希尔排序
4.假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为()个。
A.47
B.17
C.16
D.15
5.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为()。
A.N2+N3 B.N2-1
C.N1+N3
D.N1-1
6.设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()。
A.小于等于m的最大素数
B.小于等于m的最大奇数
C.小于等于m的最大合数
2020年智慧树知道网课《数据库原理(山东联盟)》课后章节测试满分答案 2
第一章测试
1
【单选题】(20分)
对于DB、DBS、DBMS的关系，下列哪一种描述是正确的（）
A.
DBS包括DB
B.
DB包括DBS、DBMS
C.
DBMS包括DBS、DB
D.
DBS包括DB、DBMS
2
【单选题】(20分)
在数据库中存储的是（）。
A.
数据以及数据之间的联系
B.
信息
C.
数据
D.
数据与信息
3
【判断题】(20分)
Oracle数据库是关系数据库。（）
A.
错
B.
对
4
【判断题】(20分)
数据库管理员的主要职责是查询数据。（）
A.
对
B.
错
5
【单选题】(20分)
文件系统与数据库系统的重要区别是数据库系统具有（）。
A.
数据独立性
B.
数据共享性 C.
数据无冗余
D.
数据结构化
第二章测试
1
【单选题】(20分)
最常用的一种基本数据模型是关系数据模型，它用统一的（）结构来表示实体及实体之间的联系。
A.
链表
B.
图
C.
二维表
D.
网络
2
【单选题】(20分)
若在实体R的诸属性中，属性A不是R的主键，是另一个实体S的主键，则称A为R的（）。
A. 主属性
B.
非主属性
C.
外键
D.
候选码
3
【单选题】(20分)
自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（）。
A.
属性
B.
元组
C.
记录
D.
行
4
【单选题】(20分)
关系运算中花费时间可能最长的运算是（）。
A. 投影
B.
除
C.
笛卡尔积
D.
选择
5
【判断题】(20分)
外键约束必须和另一表中的主键约束共同使用。()
A.
错
B.
对
第三章测试
1
【单选题】(20分)
下面SELECT语句中哪个子句可以包含子查询。
A.
SELECT
B.
WHERE C.
ORDERBY
D.
GROUPBY
2
【单选题】(20分)
嵌套查询的子查询结果记录个数是。
2020智慧树知到《大数据算法》章节测试[完整]
![2020智慧树知到《大数据算法》章节测试[完整]](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/f5ea6c0481c758f5f71f6728.webp)
2020智慧树知到《大数据算法》章节测试[完好] 1 / 25 最新资料欢迎阅读
2020 智慧树知到《大数据算法》章节测试
[ 完好答案 ]
智慧树知到《大数据算法》章节测试答案
1. 以下对于大数据的特色 , 表达错误的选项是 () 。答案：速度慢
A 、速度慢
B 、多元、异构
C 、数据规模大
D 、鉴于高度剖析的新价值
2. 在《法华经》中 , “那由他”描绘的“大”的数目级是 () 。答
案： 10
A 、10
B 、 10
1 2020智慧树知到《大数据算法》章节测试[完好] 2 / 25 最新资料欢迎阅读
C 、10
D 、108
3. 以下选项中 , 大数据波及的领域中包含 () 。答案：交际网络计算机艺术医疗数据
A 、交际网络
B 、医疗数据
C 、计算机艺术
D 、医疗数据
4. 大数据的应用包含 () 。答案：介绍科学研究展望商业情报剖析
A 、展望
B 、介绍
C 、商业情报剖析
D 、科学研究
5. 当前 , 对于大数据已有公认确实定定义。 ×
6. 大数据种类众多 , 在编码方式、数据格式、应用特色等方面都存在差别。 ()√
1.
大数据求解计算问题过程的第三步一般是 () 。答案：算法设计与
剖析
A 、判断可计算否
2 2020智慧树知到《大数据算法》章节测试[完好] 3 / 25 最新资料欢迎阅读
B 、判断能行可计算否
C 、算法设计与剖析
D 、用计算机语言实现算法
2. 在大数据求解计算问题中 , 判断能否为能行可计算的要素包含
() 。答案：资源拘束数据量时间拘束
A 、数据量
B 、资源拘束
C 、速度拘束
D 、时间拘束
3. 大数据求解计算问题过程的第一步是确立该问题能否可计算。
√
4. 大数据计算模型与一般小规模计算模型同样 , 都使用的是图灵机模型。 √
2020年智慧树知道网课《数据库原理(黑龙江工程学院)》课后习题章节测试满分答案
第一章测试
1
【单选题】(10分)
数据库系统的核心是（ ）。
A.
软件工具
B.
数据库管理系统
C.
数据模型
D.
数据库
2
【单选题】(10分)
下列四项中，不属于数据库系统的特点的是（）
A.
数据由DBMS统一管理和控制
B.
数据冗余度大
C.
数据结构化
D.
数据独立性高
3
【单选题】(10分)
概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ ）
A.
网状模型
B.
实体-联系模型
C.
关系模型
D.
层次模型
4
【单选题】(10分)
要保证数据库的逻辑数据独立性，需要修改的是（ ）
A.
三级模式
B.
模式
C.
模式与内模式之间的映象
D.
模式与外模式之间的映象
5
【单选题】(10分)
（）是存储在计算机内有结构的数据的集合。
A.
数据库管理系统
B.
数据库系统
C.
数据库
D.
数据结构
6
【单选题】(10分)
数据库中存储的是（）。
A.
数据以及数据之间的联系
B.
信息
C.
数据模型
D.
数据
7
【单选题】(10分)
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是（）。
A.
DBS包括DB和DBMS
B.
DBS就是DB，也就是DBMS
C.
DB包括DBS和DBMS
D.
DDMS包括DB和DBS
8
【单选题】(10分)
在数据库中，产生数据不一致的根本原因是（）。
A.
数据冗余
B.
数据存储量太大
C.
没有严格保护数据
D.
未对数据进行完整性控制
2020年智慧树知道网课《大学计算机(山东联盟)》课后章节测试满分答案
第一章测试
1
【单选题】(10分)
下列不属于人类三大科学思维的是（）。
A.
计算思维
B.
实验思维
C.
理论思维
D.
逻辑思维
2
【单选题】(10分)
人类最早研制的第一台计算机是（）。
A.
ENIAC
B.
UNIVAC
C.
EDSAC
D.
EDVAC
3
【单选题】(10分)
现代电子计算机的本质工作原理是（）。
A.
能进行逻辑运算
B.
能进行算术运算
C.
能进行智能思考
D.
存储并自动执行
4
【单选题】(10分)
电子计算机的发展已经历了4代，4代计算机的主要元器件分别是（）。
A.
晶体管，中、小规模集成电路，激光器件，光介质
B.
电子管，晶体管，中、小规模集成电路，激光器件
C.
电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路
D.
电子管，数码管，中、小规模集成电路，激光器件
5
【单选题】(10分)
计算机应包括（）等功能部件 。
A.
运算器、控制器、存储器、输入设备和输出设备
B.
运算器、控制器、存储器、键盘和鼠标
C.
运算器、存储器、显示器、输入设备和输出设备
D.
运算器、控制器、硬盘、输入设备和输出设备
6
【单选题】(10分)
计算机之所以能够按人们的意图自动地进行操作， 主要是因为采用了（）。
A.
存储程序控制
B.
高速的电子元器件
C.
二进制编码
D.
高级语言
7
【单选题】(10分)
计算机最早的应用领域是（）。
A.
信息处理
B.
过程控制
C.
人工智能
D.
数值计算
8
【单选题】(10分)
下列关于计算思维的说法中，正确的是（）。
A.
计算思维是人类求解问题的一条途径
B.
计算机的发明导致了计算思维的诞生
C.
计算思维的本质是计算
D.
计算思维是计算机的思维方式
9
【单选题】(10分)
下列说法不正确的是（）。
A.
计算机具有存储记忆能力和一定的逻辑判断能力
2020年智慧树知道网课《程序设计基础》课后章节测试满分答案
第一章测试
1
【单选题】(4分)
以下可以作为C++自定义标识符的是:
A.
break
B.
sqrt
C.
dollar$
D.
123
2
【单选题】(4分)
下列选项中合法的用户标识符是：
A.
3Dmax
B.
A.dat
C.
10ng
D.
_2Text
3
【单选题】(4分)
以下各选项组中，均可作为自定义标识符的组是：
A.
No1Couta
B.
iwhile>＝
C.
shodNo.1sta
D.
public_No1this
4
【单选题】(4分)
以下说明语句中，正确的是：
A.
intx,%y;
B.
inta,break;
C. intFor,INT;
D.
inta.cpp;
5
【单选题】(4分)
以下不符合C++语法规则的数值常量是：
A.
0Xab23
B.
2.1E3
C.
2E1.4
D.
034
6
【单选题】(4分)
存储下列数据，占用存储字节最多的是:
A.
"0" B.
0
C.
0.0
D.
'0'
7
【单选题】(4分)
执行语句unsigneda=-1;autoc=a;后，c的类型为：
A.
long
B.
unsigned
C.
int
D.
char
8 【单选题】(4分)
在VC++中，基本数据类型所占字节长度，正确的是：
A.
char
B.
char
C.
char
D.
char
9
【单选题】(4分)
以下说明语句中,不存在语法的是。
A.
charX.txt[20];
B.
int_2int;
C.
floatX3-Dmax;
D.
int10long;
10 【单选题】(4分)
以下选项中，不能将字母A的ASCII码保存到变量ch的语句是：
A.
charx=’\101’;
B.
charx=’A’;
C.
charx=65;
D.
charx="A";
第二章测试
1
【单选题】(4分)
以下运算符中运算对象一定不能是double类型的是：
2020年智慧树知道网课《Python数据分析与数据可视化》课后章节测试满分答案
第一章测试
1
【判断题】(20分)
缩进对于Python程序至关重要。
A.
对
B.
错
2
【判断题】(20分)
在Python3.x中不能使用汉字作为变量名。
A.
对
B.
错
3
【多选题】(20分)
下面哪些是正确的Python标准库对象导入语句？
A.
frommathimportsin
B.
importmath.*
C. importmath.sinassin
D.
frommathimport*
4
【判断题】(20分)
Python支持面向对象程序设计。
A.
对
B.
错
5
【多选题】(20分)
下面属于Python编程语言特点的有？
A.
扩展库丰富
B.
支持函数式编程
C.
支持命令式编程
D.
代码运行效率高
第二章测试
1
【判断题】(20分)
已知列表x=[1,2,1,2,3,1]，那么执行x.remove(1)之后，x的值为[2,2,3]。
A.
对
B.
错
2
【判断题】(20分)
已知列表x=[1,2,3]，那么执行y=x.reverse()之后，y的值为[3,2,1]。
A.
错
B.
对
3
【判断题】(20分)
Python语言中同一个集合中的元素不会重复，每个元素都是唯一的。
A.
对 B.
错
4
【判断题】(20分)
表达式3>5andmath.sin(0)的值为0。
A.
错
B.
对
5
【判断题】(20分)
表达式4<5==5的值为True。
A.
错
B.
对
第三章测试
1 【判断题】(10分)
生成器表达式的计算结果是一个元组。
A.
对
B.
错
2
【判断题】(15分)
包含列表的元组可以作为字典的“键”。
A.
错
B.
对
3
【判断题】(20分)
列表的rindex()方法返回指定元素在列表中最后一次出现的位置。
A.
错
B.
对
4
【判断题】(15分)
Python语言中同一个集合中的元素不会重复，每个元素都是唯一的。
大连理工大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案3
长风破浪会有时，直挂云帆济沧海。 住在富人区的她
大连理工大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案
（图片大小可自由调整）
第1卷
一.综合考核(共15题)
1.在哈希查找过程中，可用()来处理冲突。
A.除留余数法
B.数字分析法
C.线性探测法
D.关键字比较法
2.有向图的邻接矩阵是对称的。()
A.正确
B.错误
3.线性表采用顺序存储结构时，其地址()。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续与否均可以
4.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用()排序法。
A.冒泡排序
B.快速排序
C.堆排序
D.基数排序
5.同一个算法，实现语言级别越高，算法执行的效率越低。()
A.正确
B.错误
6.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束，且每一步都可在有穷时间内完成。()
A.正确 B.错误
7.一个算法是可行的，即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。()
A.正确
B.错误
8.在存储数据时，通常不仅需要存储数据元素的值，还要存储()。
A.数据元素的类型
B.数据的基本运算
C.数据元素之间的关系
D.数据的存取方式
9.以下排序算法中，()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。
A.快速排序
B.希尔排序
C.堆排序
D.冒泡排序
10.折半查找所对应的判定树是一棵理想平衡树。()
A.正确
B.错误
11.队列操作的原则是()。