浙江省2001年10月自学考试数据结构导论试题及答案
浙江省2001年10月自学考试数据结构导论试题
课程代码：02142
一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题1分，共
14分)
1.算法分析的目的是( )
A.找出数据结构的合理性
B.研究算法中的输入/输出关系
C.分析算法的效率以求改进
D.分析算法的易读性
2.在需要经常查找结点的前驱与后继的场合中，使用( )比较合适。
A.单链表
B.双链表
C.顺序表
D.循环链表
3.下面关于线性表的叙述中，错误的为( )
A.顺序表使用一维数组实现的线性表
B.顺序表必须占用一片连续的存储单元
C.顺序表的空间利用率高于链表
D.在链表中，每个结点只有一个链域
4.带头结点的单链表head为空的判断条件是( )
A. head=NIL
B. head↑.next=NIL
C. head↑.next=head
D. head< >NIL
5.队列通常采用两种存储结构是( )
A.顺序存储结构和链表存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
6.按照二叉树的定义，具有3个结点的二叉树有( )
A.3
B.4
C.5
D.6
7.二叉树的结构如下图所示，其中序遍历的序列为( )
A.a,b,d,g,c,e,f,h
B.d,g,b,a,e,c,h,f
C.g,d,b,e,h,f,c,a
D.a,b,c,d,e,f,g,h
8.深度为5的二叉树至多有( )个结点。
A.16
B.32
C.31
D.10
9.对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为
( )
A.n
B.n+1
C.n-1
D.n+边数
10.在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。
A.n
B.n+1
C.n-1
D.n/2
11.静态查找表与动态查找表二者的根本差别在于( )
A.它们的逻辑结构不一样
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样
12.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选
择好的( )方法是散列文件的关键。
A.散列函数
B.除余法中的质数
C.冲突处理
D.散列函数和冲突处理
13.对于大文件的排序要研究在外设上的排序技术，即( )
A.快速排序法
B.内排序法
14.设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用( )法。
A.冒泡排序
B.快速排序
C.堆排序
D.基数排序
二、判断题(判断下列各题，正确的在题干后面括号内打“√”，错误的打“×”。每小题2分，共20分)
1.所谓数据的逻辑结构指的是数据元素之间的逻辑关系。( )
2.在线性结构中，每个结点都有一个直接前驱和一个直接后继。( )
3.插入和删除是数组的两种基本操作。( )
4.在链栈的头部必须要设置头结点。( )
5.在二叉树中插入结点则该二叉树便不再是二叉树。( )
6.查找表的逻辑结构是集合。( )
7.静态查找表的检索与修改被分成两个不交叉的阶段分别进行。( )
8.在索引顺序文件中插入新的记录时，必须复制整个文件。( )
9.如果某种排序算法是不稳定的，则该方法没有实际的应用价值。( )
10.对于n个记录的集合进行冒泡排序，在最坏情况下所需要的时间是0(n2)( )
三、填空题(每小题2分，共30分)
1.程序设计的实质是________和________。
2.设由字符串a=′data′、b=′structure′、c=′-′,则a与c连接然后与b连接的结果为：________。
3.通常单链表的头结点指的是________；单链表的首结点指的是________。
4.一个队列的入队序列是a、b、c、d，则队列的输出序列为________。
5.栈结构通常采用的两种存储结构是________和________。
6.具有N个结点的完全二叉树的深度为________。
7.树的三种主要的遍历方法是：________、________和层次遍历。
8.在无向图的邻接矩阵A中，若A〔i,j〕等于1，则A〔j,i〕等于________。
9.采用散列技术实现散列表时，需要考虑的两个主要问题是：构造________和解决________。
10.索引顺序表上的查找分两个阶段：(1)________；(2)________。
11.散列文件中的记录通常是成组存放的。若干的记录组成一个存储单位，称作________。
12.就文件而言，按用户的观点所确定的基本存储单元称为________。按外设的观点所确定的基本存储单元称为
________。
13.文件的检索有三种方式：________存取、________存取和按关键字存取。
14.最简单的交换排序方法是________排序。
15.外排序的基本方法是________。
四、应用题(每小题6分，共18分)
1.假定在学生的档案中含有：姓名、学号、年龄、性别。如采用线性表作为数据结构来实现档案管理问题，分别给
出线性表的在顺序实现下的类型定义和在链接实现下的类型定义。
2.有一份电文中共使用五个字符：a、b、c、d、e,它们的出现频率依次为8、14、10、4、18，请构造相应的哈夫曼树(左子树根结点的权小于等于右子树根结点的权)，求出每个字符的哈夫曼编码。
3.有初始的无序序列为{98,65,38,40,12,51,100,77,26,88},给出对其进行归并排序(升序)的每一趟的结果。
五、设计题(每小题6分，共18分)
1.假设用一个循环单链表来表示队列(称为循环链队)，该队列中只设一个队尾指
针rear,不设队首指针。请编写向循环链队中插入一个元素X的过程。
2.以邻接表为存储结构，写出连通图的深度优先搜索算法。
3.设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用散列函数：H(key)=key MOD 13, 采用线性探测法解决冲突，试在0～18的散列地址空间中对该关键字序列构造散列表。
浙江省2001年10月自学考试数据结构导论试题参考答案
课程代码：02142
一、单项选择题(每小题1分，共14分)
1.C
2.B
3.D
4.B
5.A
6.C
7.B
8.C
9.A 10.C
11.B 12.D 13.C 14.C
二、判断题(每小题2分，共20分)
1. ×
2. ×
3. ×
4. ×
5. ×
6. √
7. √
8. ×
9. ×10. √
三、填空题(每小题2分，共30分)
1.(1)数据表示(2)数据处理。
2.′data-structure′。
3.(1)在单链表第一个结点之前增设的一个类型相同的结点
(2)表结点中的第一个结点。
4. a、b、c、d。
5.(1)顺序存储结构(2)链表存储结构。
6.〔log2N〕+1。
7.(1)先根遍历(2)后根遍历。
8.1。
9.(1)散列函数(2)冲突。
10.(1)确定待查元素所在的块(2)在块内查找待查的元素。
11.桶。
12.(1)逻辑结构(2)物理结构。
13.(1)顺序(2)直接。
14.冒泡排序。
15.归并。
四、应用题(每小题6分，共18分)
1.顺序实现：
const maxsize∶=100; ｛顺序表的容量｝
type datatype=record ｛档案数据类型｝
name∶string〔10〕;｛姓名｝
number∶integer;｛学号｝
sex∶boolean;｛性别｝
age∶integer;｛年龄｝
end;
type slist =record
data∶array 〔1..maxsize〕of datatype;
last∶integer;
end;
链接实现：
type pointer=↑node;
node=record
name∶string 〔10〕;｛姓名｝
number∶interger；｛学号｝
sex∶boolean;｛性别｝
age∶integer;｛年龄｝
next∶pointer;｛结点的后继指针｝
end;
2.
d a
相应的哈夫曼编码为：
a:001 b:10 c:01 d:000 e:11
画出正确的哈夫曼树给4分，写出相应哈夫曼编码给2分
3.
初始无序序列：98 65 38 40 12 51 100 77 26 88 ｛98｝｛65｝｛38｝｛40｝｛12｝｛51｝｛100｝｛77｝｛26｝｛88｝第一次归并：｛65 98｝｛38 40｝｛12 51｝｛77 100｝｛26 88｝第二次归并：｛38 40 65 98｝｛12 51 77 100｝｛26 88｝第三次归并：｛12 38 40 51 65 77 98 100｝｛26 88｝第四次归并：｛12 26 38 40 51 65 77 88 98 100｝
五、设计题(每小题6分，共18分)
1.PROCEDURE insert (V AR rear∶pointer; x∶integer);
V AR head, tmp∶pointer;
BEGIN
new(tmp);
tmp↑.data∶=x;
if (rear=NIL) then ｛循环队列为空，新结点是队列的首结点｝
BEGIN
rear∶=tmp;
rear↑.next∶=tmp;
END
else ｛队列不空，将新结点插入在队列尾｝
BEGIN
head∶=rear↑.next;
rear↑.next∶=tmp;
rear∶=tmp;
rear↑.next∶=head;
END
END;
2.procedure dfs(g:adj—list;v1∶integer);
｛从v1出发，深度优先遍历图g｝
begin
write(v1);
visited(v1)∶=true; ｛标志v1已访问｝
p=g〔v1〕.link; ｛找v1的第一个邻接点｝
while p< >nil do
〔if not (visited〔p↑.vertex〕)
then dfs(g,p↑.vertex);
p∶=p↑.next〕｛找v1的下一个邻接点｝
end;
以邻接表为存储结构，连通图的深度优先搜索就是顺序查找链表。
3.构造过程如下：
H(19)=19 MOD 13=6
H(01)=01 MOD 13=1
H(23)=23 MOD 13=10
H(14)=14 MOD 13=1(冲突)
H(14)=(1+1) MOD 19=2
H(55)=55 MOD 13=3
H(20)=20 MOD 13=7
H(84)=84 MOD 13=6 (冲突)
H(84)=(6+1) MOD 19=7 (仍冲突)
H(84)=(6+2) MOD 19=8
H(27)=27 MOD 13=1 (冲突)
H(27)=(1+1) MOD 19=2 (冲突)
H(27)=(1+2) MOD 19=3 (仍冲突)
H(27)=(1+3) MOD 19=4
H(68)=68 MOD 13=3 (冲突)
H(68)=(3+1) MOD 19=4 (仍冲突)
H(68)=(3+2) MOD 19=5
H(11)=11 MOD 13=11
H(10)=10 MOD 13=10 (冲突)
H(10)=(10+1) MOD 19=11 (仍冲突)
H(10)=(10+2) MOD 19=12
H(77)=77 MOD 13=12 (冲突)
H(77)=(12+1) MOD 19=13
因此，各关键字相应的地址分配如下：
address(01)=1
address(14)=2
address(55)=3
address(27)=4
address(68)=5
address(19)=6
address(20)=7
address(84)=8
address(23)=10
address(11)=11
address(10)=12
address(77)=13
其余的地址中为空。
自考数据结构导论20051年10月试卷
全国2005年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程，其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑，属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( ) A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n+1 D.最少为1，最多为n+1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q；p->next=s->next B.p->next=q；p->next=s C.s->next=q->next；p->next=s D.s->next=q->next；p->next=s->next 5.若有一串数字5、6、7、8入栈，则其不可能 ．．．的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合，( ) A.树的结点个数可以为0，此时称该树为空树 B.树至少含有一个根结点，不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页（共 4 页）
学校管理学试题和答案
2017年1月高等教育自学考试学校管理学试题 （课程代码 00448） 一、单项选择题(本大题共30小题，每小题l分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．决定学校管理学的特定研究对象及其研究范围的是 A．学校管理活动的特殊性 B. 学校教育活动的特殊性 C．学校管理要依据客观规律 D．学校管理活动和教育活动的不等同性2．研究者通过参加学校管理活动，对其活动中的原始事件进行记录，并分析记录结果，从而得出结论的方法叫 A. 调查研究法 B．人种志研究法 C．比较研究法 D．案例研究法 3．学校管理工作应当遵循的行为准则是 A．学校管理思想 B．学校管理目标 C．学校领导体制 D．学校管理原则 4．学校管理工作的导向是 A．学校管理思想 B．学校管理目标
C．学校管理过程 D．学校管理手段 5．主要研究学校日常行政工作重要问题的会议是 A．校务会议 B．教学例会 C．校长会议 D．行政会议 6．协助校长组织领导后勤事务工作的职能机构是 A．政教处 B．校长办公室 C．总务处 D．教导处 7．校长负责制的核心内容是 A．校长对学校工作全面负责 B．党支部保证监督 C．教职工民主管理 D．校长的职位内涵和职责内涵 8．自新中国成立到1985年教育体制改革，我国曾实行过多少种领导体制？ 种种种种 9．学校管理过程的中心环节是 A．教学 B．计划 C．实施 D．目标 10．检查阶段的管理活动可分为平时检查和阶段检查，经常检查和集中检查，其划分依据是
A．内容 B．主体 C．形式 D．时间 11．学校管理活动过程的一个周期的终结环节是 A．计划 B．实行 C．总结 D．检查 12. 学校民主管理主要的、基本的组织形式是 A．班级制度 B．管理例会制度 C．教职工代表大会 D．教学例会制度 13．学校管理者在学校管理过程中能时时体现教育性，处处着眼于育人的行为准则是指 A．教育性原则 B．民主性原则 C．规范性原则 D．系统性原则 14．学校管理方法可分为基本的管理方法和特殊的管理方法，其划分依据是 A．对象范围的不同 B．所运用方法的量化程度不同 C．管理对象的性质不同 D．所运用方法的主次不同 15．通过对学校成员进行政策、法律等知识的宣传和理想等信念的教育，提高他们的认识，为实现学校目标而努力的学校管理方法是 A．思想教育方法 B．行政管理方法 C．法律管理方法 D．咨询参与方法
数据结构导论年月试题
二00一年下半年全国高等教育自学考试 数据结构导论试卷 一、单项选择题 1.若给定有n个元素的向量,则建立一个有序单向链表的时间复杂性的量级是( ) A.O(1) B.O(n) C.O(n2) D.O(nlog2n) 2.在一个具有n个结点的单链表达中查找值为m的某结点,若查找成功，则平均比较（） A．n B.n/2 C.(n-1)/2 D.(n+1)/2 3．研究数据结构就是研究（） A.数据的逻辑结构 B.数据的存储结构 C.数据的逻辑结构和存储结构 D.数据的逻辑结构,存储结构及其数据在运算上的实现 4.为了方便地对图状结构的数据进行存取操作，则其数据存储结构宜采用（）方式。 A、顺序存储 B、链式存储 C、索引存储 D、散列存储 5．二维数组A[10……20，5……10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10，5]的存储地址是1000，则A[18，9]的地址是（） A、1208 B、1212 C、1368 D、1364 6．设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树中共有（）个结点。 A、13 B、12 C、26 D、25 7．下列几种结构中属于树型结构的是（） 8．设无向图G=（V、E）和G’=（V’，E’），如G’为G的生成树，则下面不正确的说法是（） A、G’为G的连通分量 B、G’为G的无环子图 C、G’为G的子图 D、G’为G的极小连通子图且V’=V 9．下列说法中不正确的是（） A、无向图的极大连通子图称为连通分量 B、连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点 C、图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点 D、有向图的遍历不可采用广度优先搜索方法 10．对有序表（18，20，25，34，48，62，74，85）用二分查找法查找85，所需的比较次数为（） A、1次 B、2次 C、3次 D、4次 11．散列表的平均查找长度（） A、与处理冲突方法有关而与表的长度无关 B、与处理冲突方法无关而与表的长度有关 C、与处理冲突方法有关且与表的长度有关 D、与处理冲突方法无关且与表的长度无关 12．对ISAM文件的删除记录时，一般（） A、只需做删除标志 B、需移动记录 C、需改变指针 D、一旦删除就需做整理 13．顺序文件适宜于（） A、直接存取 B、成批处理 C、按关键字存取 D、随机存取 14．一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用（）方法。 A、快速排序 B、堆排序 C、插入排序 D、二路归并排序
全国自学考试数据结构导论试题及答案(4套)
全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
自考数据结构导论复习资料
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
00448 学校管理学(答案)
西华师范大学高等教育自学考试省考课《学校管理学》试卷答案 一、名词解释（本大题共10小题，每小题3分，共30分） 1、学校聘任制：是校长根据工作需要和职务要求，用签订合同和发放聘书的形式，聘用教师在一定时期内在学校任教、任职的制度。 2、教学管理：是管理者依据学校教育目标，遵循教育规律，不断强化正确的教学、合理组织教学活动要素，使教学活动有序高效运转，从而提高教学效益的过程。 3、德育管理：是学校管理者依据学校德育学和管理学的科学原理和方法，从实际出发，通过一定方式和手段有效地组织、调控学校德育工作，以实现学校德育目标的的活动。 4、目标管理：目标管理是用目标体系组合全体成员，以目标指导每个人的工作和行为的一种管理思想、管理制度和管理方法。 5、教学质量管理：是指为保证培养目标而对教学过程和效果进行组织、协调、指导和控制的活动。它与教学工作质量共同构成教学质量的基本保证。 6、学校领导体制：是指学校内部的机构设置、领导权限划分和隶属关系的组织体系及其制度的总称。 7、学校规章制度：学校规章制度是学校成员在贯彻教育方针，实现教育目标的过程中所必须遵循的行为规范或准则。它多以简明的文字条规或正式文件的形式由权力部门公之于众，成为相关人群共同遵守的规定、法规等。 8、学校管理过程：为实现以育人为中心的预期目标而循序展开的一系管理职能在主客体的相互作用中发生、发展和演变的基本程序。 9、教务行政管理：主要是指对组织协调教学活动、建立和维护正常的教学秩序等教学事务方面的管理活动。它为教育学服务，是教学活动得以
正常运转的中枢。 10、校长负责制：是指学校工作由校长统一领导和全面负责，党支部（或总支）在学校的核心地位和监督保证，教代会民主参与管理的学校内部的根本组织制度。 二、简答题 (本大题共5小题，每小题6分，共30分) 11、我们应树立哪些现代学校管理理念？ （1）开放观念； （2）战略观念； （3）创新观念； （4）系统观念； （5）竞争观念； （6）素质教育观念。 12、学校组织机构设置的原则是什么？ （1）精干效率原则； （2）统一指挥原则； （3）管理幅度原则； （4）职权责统一原则； （5）系统平衡原则。 13、简述学校管理过程的特点。 （1）以育人为本的教育性； （2）按阶段循序发展的稳定性和程序性； （3）目标成果形成的综合力和养成性； （4）目标控制的复杂性和困难性。 14、教学管理的任务是什么？ （1）端正教学思想； （2）是健全教学组织； （3）完善管理制度； （4）稳定教学秩序；
自考数据结构导论
全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A )
全国数据结构导论10月高等教育自学考试试题与答案
全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算，平均要移动的结点数为（ C ） A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ B ）b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1，V 2，V 3构成的图的邻接矩阵为???? ??????010100110，则该图中顶点V 1的出度为（ C ） A.0 B.1 C.2 D.3 4.元素的进栈次序为A ，B ，C ，D ，E ，则退栈中不可能．．． 的序列是（ C ） A.A ，B ，C ，D ，E B.B ，C ，D ，E ，A C.E ，A ，B ，C ，D D.E ，D ，C ，B ，A 5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（C ） A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ A ） A.O （1） B.O （log 2n ） C.O （n ） D.O (n 2) 7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，查找成功时需比较的次数为（ B ） A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为 （ B ） A.O (1) B.O (n) C.O (n ) D.O (log 2n)
自考-中小学教育管理复习资料
中小学教育管理00458（选考） 条件，高效率地实现教育管理目标的活动过程。包括教育的行政管理和学校部的管理。 2、教育行政管理是指根据一定的政策，对教育工作所进行的组织、管理和领导。 3、学校管理是学校管理者通过一定的机构和制度，采用一定的措施和手段，带领并引导师生员工充分利用校外的资源和条件，整体优化学校教育工作，有效实现学校工作目标的一种组织活动。 4、教育管理的二重性：教育行政和学校管理是教育管理的两个有机组成部分，管理教育首先要对全国教育发展有一个总体的要求和策划，为此需制定教育针政策，加强教育法制建设，发展教育人事、教育财政等活动。学校管理就是学 特点。 2、法约尔的一般管理理论：核心是管理过程学说(计划组织指挥协调控制)和管理的14条原则，包括管理原则，管理的基本过程和管理教育。 层。 2、行为科学理论：A、马斯洛的需要层次理论，生理需求，安全需要，归属和爱，尊重的需要，自我价值的实现。B、 C、赫茨伯格的双因素激励理论，保健因素和激励因素。 (赫伯特。西蒙)系统管理理论(弗里蒙特。卡斯特等)学习型组织理 相互协作结合而成的团体或机构。 2、要素:组织目标是组织的出发点和归宿，是开展各项组织活动的依据和动力，对组织行为起绝定性作用，组织环境，任组织都处于一定的环境之中，并与环境发生能量、信息等交换关系，脱离环境组织是不存在的。管理主体是指组织中掌握管理权力，承担管理责任，决定管理向和进程的人员或机构，在组织中发挥重要作用，影响组织发展向；管理客体，与主体相对应，管理主体直接影响的对象，与管理主体的相互作用构成了组织系统及其运动。 3、特征：目的性，开放性，系统性，复杂性。 4、组织的类型：A、按控制式分：强制性组织，功利性组织、规性组织。B、规化程度分：正式和非正式。C、个体参 学校管理原则是学校管理理论的重要组织成部分，在学校管理过程中起着承上
2020年10月全国数据结构导论自考试题及答案解析.doc
??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（） A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中，属于加工型的操作是（） A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中，若p 所指结点不是最后结点， s 指向已生成的新结点，则在p 之后插入
s 所指结点的正确操作是（）A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（） A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用（） A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义，树的叶子结点其度数（） A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有（） A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中，所有顶点的度数之和等于边数的（） A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（） 1
学校管理学模拟试卷(三)有答案
高等教育自学考试《学校管理学》模拟试卷（三） 一、单项选择题（在每小题的备选答案中选出一个正确的答案，并将正确答案的号码填在题干的括号内。每小题1分，共20分） 1、英国1870年颁发（ C ）将全国划分为数千个学区，设立学校委员会管理地方教育。 A、《基佐法》 B、《学记》 C、《初等教育法》 D、《普通学校规程》 2、我国古代最早的专门论述教育教学问题的论著是（ C ） A、《礼记》 B、《三字经》 C、《学记》 D、《道德经》 3、我国古代在人才选拔方面出现了科举考试制度，产生于（ D ） A、春秋时期 B、汉代时期 C、宋代时期 D、隋唐时期 4、社会系统学派的主要代表人物是（ A ） A、巴纳德 B、福雷斯特 C、彼得.圣吉 D、达顿 5、人际关系理论的研究对象是（ C ） A、组织外部的非正式组织 B、正式组织 C、组织内部的非正式组织 D、正式组织的内部结构 6、学习型组织理论的主要代表人物是（ B ） A、韦克 B、福雷斯特 C、戴明 D、加德纳 7、教职工代表大会是在学校党支部领导下的（ B ） A、决策机构 B、审议监督机构 C、领导机构 D、群众自治组织 8、在教师编制中，城市小学教职工与学生的比为（ C ） A、1：21 B、1：23 C、1：19 D、1：25 9、我国古代的教师管理制度形成于（ A ） A、西周 B、隋唐 C、明、清 D、公元1949年
10、总务工作既要为教育教学服务，又要为师生生活服务，还要管理好学校的经费、财产、设备和校舍，这体现了总务工作的（ D ）特点。 A、服务性 B、科学性 C、教育性 D、广泛性 11、一般一间规范的教室的高度不低于（ C ） A、2.8米 B、3米 C、3.4米 D、3.6米 12、下列哪项对学生品德形成影响是散在的、复杂的、多方位、多角度、多形式、多变化的。（ A ） A、社会教育 B、家庭教育 C、班主任教育 D、任课教师的教育 13、班级组织内的非正式组织具有：竞争性、向心性、（ A ）的特点。 A、排他性 B、教育性 C、不协调性 D、不正当性 14、教师在职务范围内应尽的责任，它具有：（ D ）长期性、全面性。 A、义务性 B、权利性 C、责任性 D、稳定性 15、受党和国家的委托，向受教育者传递人类积累的文化科学知识，进行思想品德教育，促进受教育者全面发展，把他们培养成为一定社会需要的人才的专业人员。（ C ） A、校长 B、教导主任 C、教师 D、教研组长 16、数理统计方法具有：客观性、（ B ）可比性的特征。 A、时效性 B、科学性 C、经济性 D、开放性 17、实行阶段的主要工作包括：组织、指导、（ C ）、激励。 A、控制 B、指挥 C、协调 D、检查 18、研究者通过参加学校管理活动，对其活动中的原始事件进行记录，并分析记录结果，从而得出结论的方法称为（ B ） A、实验研究法 B、人种志研究法 C、调查研究法 D、文献研究法 19、学校德育组织机构包括：政教处、（ D ）等。
2010年1月自考数据结构导论真题
全国2010年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是（） A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（） A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中，所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中，要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)／2 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( ) A.O(1) B.O(n)
C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述，错误的 ．．．是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1) 14.关于串的的叙述，不正确 ．．．的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( ) A.i(i-1)／2+j B.j(j-1)／2+i C.i(j-i)／2+1 D.j(i-1)／2+l 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) for(k=1；k<=n；k++) s=i+j+k； 17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。
自考数据结构导论20120年01月试卷
全国2012年1月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( ) A.集合 B.线性结构 C.树形结构 D.图状结构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; i A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D.随意进出的线性表 8.10阶上三角矩阵压缩存储时需存储的元素个数为( ) A.11 B.56 C.100 D.101 9.深度为k（k≥1）的二叉树，结点数最多有( ) A.2k个 B.(2k -1)个 C.2k-1个 D.(2k+1)个 10.具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为( ) A. 11 B.13 C. 23 D. 25 11.具有n个顶点的无向图的边数最多为( ) A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1) 12.三个顶点v1,v2,v3的图的邻接矩阵为 010 001 010 ?? ?? ?? ?? ?? ，该图中顶点v3的入度为( ) A. 0 B. 1 C. 2 D. 3 13.顺序存储的表格中有60000个元素，已按关键字值升序排列，假定对每个元素进行查找 的概率是相同的，且每个元素的关键字值不相同。用顺序查找法查找时，平均比较次数约为( ) A.20000 B.30000 C.40000 D.60000 14.外存储器的主要特点是( ) A.容量小和存取速度低 B.容量大和存取速度低 C.容量大和存取速度高 D.容量小和存取速度高 15.在待排数据基本有序的前提下，效率最高的排序算法是( ) A.直接插入排序 B.直接选择排序 C.快速排序 D.归并排序 浙02142# 数据结构导论试题第 2 页共 5 页 学校管理学大纲 一、课程说明 1、课程简介 《学校管理学》是教育系的专业基础课，也是公共事业管理专业（师范类）专业主要理论课程，课程性质为必修，是国家颁布的专业目录规定的主要课程。 2、教学目的要求 《学校管理学》以促进学生的知识、能力与素质综合发展为目标，本着理论与实践相结合、基础知识与学术前沿相结合、知识系统与精选专题相结合的原则，以学校管理活动及其规律为对象，学习和讨论学校管理的基本原理，如原则、过程、方法、主体，在思想理论指导下，研究学校管理中的教学质量、德育工作、科学研究以及文化制度建设等，分析与批判现实学校实际问题。 3、教学重点难点 学校管理的基本理论、目标体制、过程、原则及方法；掌握学校领导、教师、学生、教学工作、德育工作管理（重点、难点）。 4、与相关课程的关系 本课程的先修课程是教育管理学、心理学和教育学等，学校管理是管理学、教育理论和心理理论的有机整合。 5、教学手段及教学方法 本课程教学主要运用讲授法和谈话法结合的方法，可借助多媒体课件，增强直观性和丰富信息。坚持启发式教学思想，改变传统以课堂讲授法为主的单一班级教学方式；尝试实行“班内分组，讨论交流”教学模式，增强学生的主体性，提高学生问题意识，提升学生的批判能力；实施“主辅教师制”，以主讲教师为主导，坚持集体备课，深化专业知识，扩大优质资源共享面；不断更新教学手段，充分利用多媒体、网络教学的优势，使教学活动更加生动、丰富、有趣；充分发挥地区优势，与当地大、中、小学和幼儿园建立联系，为学生提供实践平台，增强学生实践操作能力，为学生迈向社会，尽早适应环境打下坚实的基础。 6、考核方式 本课程是考查课，考查形式是平时成绩占40%+学期末闭卷考试60%。 7、参考教材 本课程选用人民教育出版社2008年9月出版的箫宗六著《学校管理学（第四版）》(普通高等教育十一五国家级规划教材、全国高等学校优秀教材）为教材，参考《中小学管理理论与实践》（傅朝鼎著）以及最近出版的国内外相关教材。 8、教学参考书 孙灿成：《学校管理学概论》，人民教育出版社，1993版。 张济正：《学校管理学导论》，华东师范大学出版社，2000年版。 绝密★考试结束前 全国2018年4月高等教育自学考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂二写在答题纸上三 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称二姓名二准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上三 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑三如需改动,用橡皮擦干净后,再选涂其他答案标号三不能答在试题卷上三 一二单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将 答题纸”的相应代码涂黑三错涂二多涂或未涂均无分三 1.数据的逻辑结构分为四种,其中结构最复杂的是 A.集合 B.线性结构 C.树形结构 D.图结构 2.下面程序是矩阵转置算法MM的实现过程,其时间复杂度为 const int n=3; void MM(int A[n][n]) { int i,j,temp; for(i=0;i 3.设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为 A.n-2 B.n-1 C.n D.n+1 4.带头结点的双向循环链表L为空的条件是 A.L->next==L->prior B.L->prior==NULL C.(L->next==L)&&(L->prior==L) D.(L->next==L)&&(L->prior=NULL) 5.执行进栈操作,在元素x进栈前需要进行的操作是 A.判断栈是否满,若栈未满,top值加1 B.判断栈是否空,若栈未空,top值加1 C.判断栈是否满,若栈未满,top值减1 D.判断栈是否空,若栈未空,top值减1 6.关于队列,下列叙述正确的是 A.队列的元素个数可以无穷大 B.队列中元素的类型可以不同 C.队列是一个非线性的序列 D.队列的特点是先进先出 7.设循环队列的元素存放在一维数组Q[30]中,队列非空时,front指示队列首结点的前一个位置,rear指示队列尾结点三如果队列中元素的个数为10,front的值为25,则rear应指向的元素是 A.Q[4] B.Q[5] C.Q[14] D.Q[15] 8.二叉树第i(i≥1)层上的结点数最多为 A.2i-1 B.i-1 C.2*i D.2*(i-1) 9.关于二叉链表,下列叙述正确的是 A.二叉链表是二叉树唯一的链式存储结构 B.对二叉链表的访问可以从任意结点开始 C.每个二叉链表不需要有一个指向根节点的指针 D.二叉链表的结点结构包含一个数据域和两个指针域 10.假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点三将该森林构造成哈夫 曼树,则最终求得的哈夫曼树的结点数为 A.n-1 B.n C.2n-1 D.2n 11.无向图中的极大连通子图是 A.连通分量 B.生成树 C.强连通分量 D.强连通图 12.在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为 A.O(n) B.O(n+e) C.O(n2) D.O(n3) 2015年7月高等教育自学考试学校管理学试题 （课程代码 00448） 一、单项选择题 (本大题共30小题，每小题l分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．学校管理学从纵向上可以分为 A.小学管理学、中学管理学和高等学校管理学 B．普通学校管理学、职业学校管理学和成人学校管理学 C．学校行政学和学校事务管理学 D．学前管理学和中小学管理学 2．社会系统学派的主要代表人物是美国的管理学家_______，其代表作是1938年出版的《经理人员的职能》。 A．布莱克 B．巴纳德 C．韦克 D．福雷斯特 3．好校长的最重要的条件在于具有 A.管理意识 B．管理思想 C．管理效率 D．管理效能 4．学校管理的根本目的是 A．实现学校的管理效率 B．为师生创造良好的成长环境 C．实现既定的教育目标 D．为促进人的和谐发展创造条件 5．学校的法定代表人是 A．党委书记 B．校长 C．主管该学校的上级教育部门领导 D．主管该学校的上级教育行政机构 6．加强党的政治核心作用的关键是 A.实行校长负责制 B．实现校长分工负责制 C．实行教职工民主制 D．实行党政分工制 7．有关“戴明环”学说，下列说法错误的是 A．管理过程包括四个环节：计划、实行、检查和总结 B. 四个环节中，实行是中心环节 C. “戴明环”学说是英国统计学家、工程师戴明提出的 D．四个环节是周而复始、螺旋上升的 8．学校管理过程中的总结，按照性质分可以分为 A．学年总结和学期总结 B．阶段总结和期末总结 C．个人总结、上期总结和同行总结 D．全校性总结、各部门总结、专题总结和个人总结 9－有关学校管理的民主性原则的说法，错误的是 A．在学校内部实行民主管理是由我们国家的性质所决定的 B．民主管理是充分发挥社会主义制度优越性的客观要求 C．学校民主管理主要的基本组织形式是学校党代会 D．学校管理需避免“一言堂”的工作作风 10．学校效益的谋求要以―为核心，因为它是效益的集中反映。 A．个性化 B．经济效益 C．社会效益 D．质量 11. 法律制约对象是抽象的、一般的人，而不是具体的、特定的人，这里强调的是学校管理方法中的法律管理方法的________特性。 A．概括性 B．规范性 C．强制性 D．稳定性 12．在学校管理方法运用中，强调“一把钥匙开一把锁”的意思是 A．要了解整体的特征，从整体上把握整体的特点 B．要了解个体特征，根据不同人的不同情况施展方法 C．讲究方法的前后一致性和连贯性 D．要尊重被管理者，使他们感觉到被信任 13．下列是学校党组织负责人应该负的职责的是 A. 领导校长 B．负责教学工作 C．领导共青团 D．主管干部考核工作 14．下列有关学校领导人员年龄结构优化的说法，错误的有 A. 中年人应该起中流砥柱作用 B．青年人应该起先锋作用 C．年长的起“传帮带”的作用 D．老青兼有，老略多于青 15．宋元时期，官学普及到县、村，政府对官学教师选拔很严，实行 A．两年一任，一年一考 B．三年一任，一年一考 C．两年一任，三年一考 D．三年一任，两年一考 16．我国在________时期形成了相当完备的教师管理制度。 A.唐朝 B．宋朝 C．元朝 D．明清 17．考核教师所完成的工作数量、工作质量和工作成果，是对教师进行_______的考核。 A．工作态度 B．工作实绩 C．政治思想 D．业务水平 18．《小学管理规程》规定，未修完小学课程，但修业年限已满当地政府规定的义务教育年限者，发给A.毕业证书 B．结业证书 C．肄业证书 D．合格证书 第一概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2 数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。学校管理学大纲
【自考真题】2018年4月数据结构导论02142试题
00448学校管理学(广东)2015年7月(真题及答案)
自考02142《大数据结构导论》串讲笔记
- 数据结构导论试题
- 自考数据结构导论20031年10月试卷
- 02142数据结构导论2010年1 月份真题及答案
- 02142数据结构导论201410试题及答案
- 02142数据结构导论201310试题及答案
- 02142数据结构导论201710月份真题答案与解析
- 02142数据结构导论2016年10月份真题及答案
- 02142数据结构导论份真题及答案.doc
- 02142数据结构导论201710月份真题和答案解析
- 自学考试_全国2014年10月高等教育自学考试数据结构导论试题(02142)
- 自考数据结构导论试题真题
- 自考数据结构导论
- 4《数据结构导论》复习题
- 全国自学考试数据结构导论试题及答案(4套)
- 10月全国自学考试数据结构导论试题
- 全国自学考试数据结构导论试题及答案(4套)
- 自考数据结构导论试题真题
- 2003年1月自考数据结构导论试题真题
- 数据结构导论试题
- 2004年10月全国自考数据结构导论试题及答案