华南理工大学 数据结构(含课程设计)随堂练习
华南理工大学网络教育学院 数据结构同步练习册答案
6.3 分别写出题 6.1 所示二叉树的先根，中根和后根序列。 答：先根：ABCDEFGHIJ 二叉树。 答： 由后根遍历序列得到二叉树的根结点 A （后根序列中最后一个结点） ； 在中序序列中， A 的左力是 A 的左子树上的结点，A 的右边是 A 的右子树上的结点；再到后根序列中找左子 树和右子树的根结点，依次类推，直到画出该二叉树。 中根：DCBAFEHJIG 后根：DCBFJIHGEA 6.4 已知一棵二叉树的中根序列和后根序列分别为 BDCEAFHG 和 DECBHGFA，试画出这棵
(4) int x = 91, y = 100；
while (y > 0) { if (x > 100) else x++; } 答：100 解析： x=91; //1 y=100; //1
{
x = x -10; y--;
}
while(y>0) //1101 if(x>100) //1100 { x=x-10; //100 y--; //100 } else x++; //1000 以上程序段右侧列出了执行次数。该程序段的执行时间为： T(n)=O(1)
while ( i <= n ) { k = k+10*i; i++; } 答：n-1
解析： i=1; //1 k=0; //1 while(i<n) //n { k=k+10*i; //n-1 i++; //n-1 } 由以上列出的各语句的频度，可得该程序段的时间消耗： T(n)=1+1+n+(n-1)+(n-1)=3n 可表示为 T(n)=O(n)
x++; y++;
完整版华南理工大学操作系统含课程设计随堂练习
参考答案：“ 问题解析：
12.多个程序并发执行时具有封闭性和可再现性的特点（）
答题：对.*错.（已提交）
参考答案：x
问题解析：
13.进程实质是进程程序的一次执行过程（）
4.进程图是描述进程之间父子关系的有向树（）
答题：厂对.凸错.（已提交）
1.设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处
理机上按单道方式运行，则平均周转时间为(
)
A.
1小时
B.
5小时
C. 2.5小
时
D.8小时
答题：
「A.因B.
rr
Mc.
D.(已提交)
参考答案：B
问题解析：
2.设四道作业J1、J2、J3和J4同时到达，运行时间分别为T1,T2,T3,T4,满足T1>T2>T3>T4若在单道方式下采用最长作业优先算法，平均周转时间为
A.批处理作业必须提交作业控制信息
B.分时系统不一定都具有人机交互功能
C.从响应时间的角度看，实时系统与分时系统差不多
D.由于采用了分时技术，用户可以独占计算机的资源
答题：*A. B. C. D.（已提交）
参考答案：A
问题解析：
8.当前三大操作系统类型是批处理系统、分时系统和实时系统（）
答题：，对.错.（已提交）
参考答案：“ 问题解析：
9.操作系统是计算机软件和硬件资源的管理者（）
答题：对.错.（已提交）
参考答案：“ 问题解析：
10.操作系统对外提供的接口方式有两种：命令接口和图形窗口接口
（ ）
答题：厂对.袒错.（已提交）
参考答案：x问题解析：
11.批处理系统具有交互性的优点（）
华南理工数据库随堂练习上
问题解析：31.(单选题) 设有关系R，按条件f对关系R进行选择，正确的是。
答题： A. B. C. D. （已提交）参考答案：C问题解析：32.(单选题) SQL语言是的语言，易学习。
A．过程化B．非过程化C．格式化D．导航式答题： A. B. C. D. （已提交）参考答案：B问题解析：33.(单选题) SQL语言是语言。
A．层次数据库B．网络数据库C．关系数据库D．非数据库答题： A. B. C. D. （已提交）参考答案：C问题解析：34.(单选题) SQL语言具有的功能。
A．关系规范化、数据操纵、数据控制B．数据定义、数据操纵、数据控制号，部门表的主关键字是部门号，SQL操作不能执行。
A．从职工表中删除行(‘025’，‘王芳’，‘03’，720) B．将行(‘005，’，‘乔兴’，‘04’，750)插入到职工表中C．将职工号为，‘001’的工资改为700D．将职工号为，’038’的部门号改为‘03’答题： A. B. C. D. （已提交）参考答案：B问题解析：38.(单选题) 若用如下的SQL语句创建一个student表：CREATE TABLE student(NO C(4) NOT NULL，NAME C(8) NOT NULL，SEX C(2)，AGE N(2))可以插入到student表中的是。
A．(1031，‘曾华’，男，23) B．(‘1031’，‘曾华’，模式。
A．1个B．2个C．3个D．4个答题： A. B. C. D. （已提交）参考答案：C问题解析：79.(单选题) 修改存储过程使用的语句是（）。
A. ALTER PROCEDUREB. DROP PROCEDUREC. INSERT PROCEDUED. DELETE PROCEDUE答题： A. B. C. D. （已提交）参考答案：A问题解析：80.(单选题) 创建存储过程的语句是（）。
A. ALTER PROCEDUREB. DROP PROCEDUREC. CREATE PROCEDUED. INSERT PROCEDUE答题： A. B. C. D. （已提交）参考答案：C答题： A. B. C. D. （已提交）参考答案：B问题解析：94.(单选题) 设有两个事务T1、T2，其并发操作如下所示，下面评价正确的是。
数据结构(含课程设计)·随堂练习2019春华南理工大学网络教育答案
数据结构（含课程设计），随堂第一章绪论1.(单选题) 计算机所处理的数据一般具备某种内在联系，这是指（）。
A、数据和数据之间存在某种关系 B.元素和元素之间存在某种关系C元素内部具有某种结构 D.数据项和数据项之间存在某种关系答题： A. B. C. D. （已提交）参考答案：B问题解析：2.(单选题) 在数据结构中，与所使用计算机无关的是数据的（）结构.A.逻辑B.存储C.逻辑和存储D. 物理答题： A. B. C. D. （已提交）参考答案：A问题解析：3.(单选题) 数据结构在计算机中的表示称为数据的（）A.存储结构B.抽象数据类型C.顺序结构D.逻辑结构答题： A. B. C. D. （已提交）参考答案：A问题解析：4.(单选题) 在计算机中存储数据时，通常不仅要存储各数据元素的值，还要存储（）.A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法答题： A. B. C. D. （已提交）参考答案：C问题解析：5.(单选题) 在计算机的存储器中表示数据时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称为（）A.逻辑结构B.顺序存储结构C.链式存储结构D.以上都正确答题： A. B. C. D. （已提交）参考答案：B问题解析：6.(单选题) 当数据采用链式存储结构时，要求（）.A.每个结点占用一片连续的存储区域B.所有结点占用一片连续的存储区域C结点的最后一个数据域是指针类型D.每个结点有多少个后继就设多少个指针域答题： A. B. C. D. （已提交）参考答案：A问题解析：7.(单选题) 以下关于算法的说法正确的是（）.A.算法最终必须由计算机程序实现B.算法等同于程序C算法的可行性是指指令不能有二义性D.以上都是错误的答题： A. B. C. D. （已提交）参考答案：D问题解析：8.(单选题) 算法的时间复杂度与（）有关.A问题规模 B.计算机硬件性能C编译程序质量 D.程序设计语言答题： A. B. C. D. （已提交）参考答案：A问题解析：9.(单选题) 算法的主要任务之一是分析（）A算法是否具有较好的可读姓,B算法中是否存在语法错误,C算法的功能是否符合设计要求D.算法的执行时间和问题规模之间的关系答题： A. B. C. D. （已提交）参考答案：D问题解析：10.(单选题) 某算法的时间复杂度为O()，表明该算法的（）A问题规模是 B执行时间等于C.执行时间与成正比D.问题规模与成正比答题： A. B. C. D. （已提交）参考答案：C问题解析：第二章线性表1.(单选题) 线性表是具有n个（）的有限序列.A.关系 B字符C数据元素 D.数据项答题： A. B. C. D. （已提交）参考答案：C问题解析：2.(单选题) 以下关于线性表的叙述中正确的是（）A.每个元素都有一个前趋元素和一个后继元素B线性表中至少有一个元素C.线性表中元素的排列次序必须是由小到大或由大到小D.除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后继元素答题： A. B. C. D. （已提交）参考答案：D问题解析：3.(单选题) 以下关于线性表和有序表的叙述中正确的是（）。
数据库》随堂练习-2020年华南理工大学网络教育
数据库》随堂练习-2020年华南理工大学网络教育参考答案：B在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中，数据库系统阶段具有最高的数据独立性。
数据库的概念模型与具体的机器和DBMS、E-R图、信息世界以及现实世界是独立的。
数据库的基本特点包括数据可以共享或数据结构化、数据独立性、数据冗余小易扩充、统一管理和控制。
选项B中的数据冗余小易扩充是正确的。
数据库是存储在计算机内有结构的数据的集合。
数据库中存储的是数据以及数据之间的联系。
数据库中，数据的物理独立性是指用户的应用程序与存储在磁盘上数据库中的数据是相互独立的。
数据库的特点之一是数据的共享，其中数据共享是指多种应用、多种语言、多个用户相互覆盖地使用数据集合。
数据库系统的核心是数据库管理系统。
9.关于数据库系统，正确的叙述应该是数据库系统能够减少数据冗余，避免数据不一致等问题。
10.将数据库的结构划分成多个层次，主要是为了提高数据库的逻辑独立性和物理独立性，以及管理规范性和数据的共享。
11.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是，DBS包括DB和DBMS。
12.在数据库中，产生数据不一致的根本原因是数据冗余，而不是数据存储量太大等原因。
13.数据库管理系统(DBMS)是一种系统软件。
14.数据库管理系统(DBMS)的主要功能是定义数据库，而不是修改、应用或保护数据库。
15.数据库系统的特点是数据共享、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。
16.数据库系统的最大特点是数据的三级抽象和二级独立性，而不是数据共享性、数据的结构化或数据独立性。
17.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称为数据操纵功能，而不是数据定义功能或数据管理功能。
18.数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是模式。
19.数据库系统的数据独立性是指不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序。
数据结构含专业课程设计·随堂练习春华南理工大学网络教育答案
数据构造（含课程设计），随堂第一章绪论1.(单选题) 计算机所解决数据普通具备某种内在联系，这是指（）。
A、数据和数据之间存在某种关系 B.元素和元素之间存在某种关系C元素内部具备某种构造 D.数据项和数据项之间存在某种关系答题： A. B. C. D. （已提交）参照答案：B问题解析：2.(单选题) 在数据构造中，与所使用计算机无关是数据（）构造.A.逻辑B.存储C.逻辑和存储D. 物理答题： A. B. C. D. （已提交）参照答案：A问题解析：3.(单选题) 数据构造在计算机中表达称为数据（）A.存储构造B.抽象数据类型C.顺序构造D.逻辑构造答题： A. B. C. D. （已提交）参照答案：A问题解析：4.(单选题) 在计算机中存储数据时，普通不但要存储各数据元素值，还要存储（）.A.数据解决办法B.数据元素类型C.数据元素之间关系D.数据存储办法答题： A. B. C. D. （已提交）参照答案：C问题解析：5.(单选题) 在计算机存储器中表达数据时，逻辑上相邻两个元素相应物理地址也是相邻，这种存储构造称为（）A.逻辑构造B.顺序存储构造C.链式存储构造D.以上都对的答题： A. B. C. D. （已提交）参照答案：B问题解析：6.(单选题) 当数据采用链式存储构造时，规定（）.A.每个结点占用一片持续存储区域B.所有结点占用一片持续存储区域C结点最后一种数据域是指针类型D.每个结点有多少个后继就设多少个指针域答题： A. B. C. D. （已提交）参照答案：A问题解析：7.(单选题) 如下关于算法说法对的是（）.A.算法最后必要由计算机程序实现B.算法等同于程序C算法可行性是指指令不能有二义性D.以上都是错误答题： A. B. C. D. （已提交）参照答案：D问题解析：8.(单选题) 算法时间复杂度与（）关于.A问题规模 B.计算机硬件性能C编译程序质量 D.程序设计语言答题： A. B. C. D. （已提交）参照答案：A问题解析：9.(单选题) 算法重要任务之一是分析（）A算法与否具备较好可读姓,B算法中与否存在语法错误,C算法功能与否符合设计规定D.算法执行时间和问题规模之间关系答题： A. B. C. D. （已提交）参照答案：D问题解析：10.(单选题) 某算法时间复杂度为O()，表白该算法（）A问题规模是 B执行时间等于C.执行时间与成正比D.问题规模与成正比答题： A. B. C. D. （已提交）参照答案：C问题解析：第二章线性表A. B. C.A. B. C.A. B. C.C.顺序表中所有元素可以持续存储，也可以不持续存储D.在有n个元素顺序表中查找逻辑序号为i元素算法时间复杂度为O(n)答题： A. B. C. D. （已提交）参照答案：B问题解析：5.(单选题) 将两个各有n个元素递增有序顺序表归并成一种有序顺序表，其至少比较次数是（）。
华工2020秋数据库随堂练习(11到 20题)
答题：A. B. C. D.（已提交）
参考答案：D
问题解析：
13.(单选题)数据库管理系统(DBMS)是（）。
A．数学软件B．应用软件C．计算机辅助设计D．系统软件
答题：A.Leabharlann B. C. D.（已提交）参考答案：D
问题解析：
11.(单选题)数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是（）。
A．DBS包括DB和DBMS B．DDMS包括DB和DBS
C．DB包括DBS和DBMS D．DBS就是DB，也就是DBMS
答题：A. B. C. D.（已提交）
参考答案：A
问题解析：
12.(单选题)在数据库中，产生数据不一致的根本原因是（）。
A．数据定义功能B．数据管理功能C．数据操纵功能D．数据控制功能
答题：A. B. C. D.（已提交）
参考答案：C
问题解析：
18.(单选题)数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。
A．外模式B．内模式C．存储模式D．模式
答题：A. B. C. D.（已提交）
参考答案：D
20.(单选题)
信息世界中的术语，与之对应的数据库术语为（）。
A.文件B.数据库C.字段D.记录
答题：A. B. C. D.（已提交）
参考答案：D
问题解析：
问题解析：
19.(单选题)数据库系统的数据独立性是指（）。
A．不会因为数据的变化而影响应用程序
B．不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
C．不会因为存储策略的变化而影响存储结构
华南理工大学网络教育学院 数据结构同步练习册答案
第3章 习题 3
栈、队列
3-1 对于一个适当大小的栈，设输入项序列为 A、B、C、D、E。为得到下列的处理序列，需 要做什么样的运算序列（由 PUSH、POP 组成）?。如果其中某处理序列得不到时，试说明理 由?：① A、B、C、D、E；② B、C、D、E、A；③E、A、B、C、D；④ E、D、C、B、A。 答 ： ① PUSH(A), POP(A), PUSH(B), POP(B), PUSH(C), POP(C), PUSH(D), POP(D), PUSH(E), POP(E) ②PUSH(A), PUSH(B), POP(B), PUSH(C), POP(C), PUSH(D), POP(D), PUSH(E), POP(E), POP(A) ③无法实现。 ④PUSH(A), PUSH(B), PUSH(C), PUSH(D), PUSH(E), POP(E), POP(D), POP(C), POP(B), POP(A) 3-2 用链表存放着 n 个字符， 试用算法判断读字符串是否有中心对称关系。 例如 abccba, abcba 都算是中心对称的字符串。要求用尽可能少的时间完成判断（提示：将一半的字符先依次进 栈） 。 答：
2
x++;
由件(x>=(y+1)*(y+1))可知：当 (y+1)*(y+1)刚超过 n 的值时退出循环。
由(y+1)*(y+1)<n 得：y<n^0.5-1 所以，该程序段的执行时间为：向下取整(n^0.5-1) 第2章 习题 2 2.1 描述以下三个概念的区别：头指针、头结点、首元结点。此外叙述有序表的特性何在?， 以及向量与有序表的异同点?，头指针变量和头结点的作用?。并比较顺序存储结构和链式存 储结构的优缺点。 答：首元结点是指链表中的第一个结点，也就是没有直接前驱的那个结点。链表的头指 针是一指向链表开始结点的指引(没有头结点时)。单链表由头指针唯一确定，因此单链表可 以用头指针的名字来命名。头结点是人为地在链表的开始结点之前附加的一个结点。有了头 结点之后．头指针指向头结点，不论链表是否为空，头指针总是非空。而且头指针的设置使 得对链表的第一个位置的操作与在表其他位置上的操作一致(都是在某一结点之后)。 2.2 试写出将链表 L 从某元素 R 处分成两个链表 L 和 K 的算法。R 为 K 表的第一个元素。 答：提示：链表最终将分成两个链表。处理好 L 的尾结点（即 R 的前驱结点） ，和 K 的 头结点（R） 。 void depart_Node(Node *head,int R,Node *head_K) { Node *p=head,*temp; while(p){if(p->data=R)break;temp=p;p=p->next;} temp->next=NUll; head_k->next=p; } 2.3 给定一个 n 项元素的线性表 V，写一个过程，将元素排列的次序颠倒过来。要求占用原 来的空间，并且用顺序表和单表两种方法表示（要求用最少的附加空间来完成） 。 答： 线性表
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章绪论
本次练习有19题，你已做19题，已提交19题，其中答对19题。
当前页有10题，你已做10题，已提交10题，其中答对10题。
.
A. B. C. D.
.
A. B. C. D.
A. B. C.
对. 错
A. B. C.
A. B. C. D.
.
答题： A. B. C. D.
对. 错
对. 错对. 错对. 错对. 错对. 错对. 错对. 错对. 错
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
对. 错对. 错对. 错对. 错对. 错对. 错对. 错对. 错
对. 错对. 错对. 错对. 错对. 错对. 错对. 错
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D. 对. 错
对. 错
对. 错
对. 错
对. 错对. 错对. 错对. 错对. 错对. 错对. 错
对. 错对. 错对. 错对. 错对. 错对. 错对. 错对. 错
A. B. C. D.
A. B. C. D. E. F.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D. 对. 错
对. 错
对. 错
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D. E. F. G. H. I.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
①-④: A．12 B． 66 C． 72 D． 96 E． 114 F．120 G． 156 H． 234 I． 276 J． 28⑤： A．行与列的上界相同 B．行与列的下界相同 C．行与列的上、下界都相同 D．行的元素个数
答题： A. B. C. D. （已提交）
参考答案：LJCIC
问题解析：
21.
有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1] 的第存储数组A的最后一个元素的第一个字节的地址是（①）。
若按行存储，则A[3,5]和A[5,3]的第一个字节的地址是按列存储，则A[7,1]和 A[2,4]的第一个字节的地址是（④）和（⑤）。
①-⑤: A．28 B．44 C．76 D．92 E．108 F．116 G．132 H．176 I．184 J．188
答题： A. B. C. D. E. F. G. H. I. J. （已提交）
参考答案：HCEAF
问题解析：
22.
二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。
从供选择的答案中组存储叙述中（）内的正确答案。
（1）存放A至少需要（）个字节；
（2）A的第8列和第5行共占（）个字节；
（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地址一致。
供选择的答案：
（1）A． 90 B． 180 C． 240 D．270 E． 540
（2）A． 108 B． 114 C． 54 D．60 E． 150
（3）A． A[8,5] B． A[3,10] C． A[5,8] D． A[0,9]
答题： A. B. C. D. E. （已提交）
参考答案：EAB
问题解析：
23.数组不适合作为任何二叉树的存储结构。
( )
答题：对. 错. （已提交）
参考答案：×
问题解析：
24.从逻辑结构上看，n维数组的每个元素均属于n个向量。
( )
对. 错对. 错对. 错对. 错对. 错对. 错对. 错对. 错
对. 错对. 错对. 错对. 错对. 错
A. B. C. D.
A. B. C. D.
(A) (B) (C) (D)
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D. 对. 错
对. 错
对. 错
对. 错对. 错对. 错对. 错对. 错对. 错对. 错
对. 错对. 错对. 错对. 错对. 错对. 错对. 错
对. 错对. 错对. 错
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
对. 错对. 错对. 错对. 错对. 错对. 错对. 错
对. 错对. 错对. 错对. 错对. 错对. 错对. 错对. 错
对. 错对. 错对. 错对. 错对. 错
第九章查找表
本次练习有30题，你已做30题，已提交30题，其中答对13题。
当前页有10题，你已做10题，已提交10题，其中答对5题。
A. B. C.
A. B. C. D.
A. B. C.
A. B. C. D.
A. B. C.
A. B. C. D.
A. B. C.
A. B. C. D.
A. B. C.
答题： A. B. C. D.
对. 错
对. 错
对. 错
对. 错
对. 错
对. 错对. 错对. 错对. 错对. 错对. 错对. 错
对. 错对. 错对. 错对. 错对. 错对. 错对. 错
对. 错
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D.
A. B. C. D. 对. 错
对. 错
对. 错
对. 错
对. 错
对. 错对. 错对. 错对. 错对. 错对. 错对. 错对. 错
对. 错对. 错对. 错对. 错对. 错对. 错
对. 错。