全国自学考试数据结构导论试题及答案(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={
( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V4,V5,V2,V6,V7
D.V1,V2,V5,V3,V4,V6,V7
4.有关图中路径的定义，表述正确的是( )
A.路径是顶点和相邻顶点偶对构成的边所形成的序列
B.路径是不同顶点所形成的序列
C.路径是不同边所形成的序列
D.路径是不同顶点和不同边所形成的集合
5.串的长度是指( )
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
6.组成数据的基本单位是( )
A.数据项
B.数据类型
C.数据元素
D.数据变量
7.程序段i=n；x=0；
do{x=x+5*i；i--；}while （i>0）；
的时间复杂度为( )
A.O（1）
B.O（n）
C.O（n2）
D.O(n3)
8.与串的逻辑结构不同的
．．．数据结构是( )
A.线性表
B.栈
9.二叉树的第i（i≥1）层上所拥有的结点个数最多为( )
A.2i
B.2i
C.2i-1
D.2i-1
10.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为
( ) A.p->next=p->next->next B.p=p->next
C.p=p->next->next
D.p->next=p
11.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )
A.堆排序
B.冒泡排序
C.直接插入排序
D.快速排序
12.设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算
S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))
后S的结果为( )
A.″BCQR″
B.″BCDEF″
C.″BCDEFG″
D.″BCDEFEF″
13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右
孩子的平衡因子为0，则使其平衡的调整方法为( )
A.LL型
B.LR型
C.RL型
D.RR型
14.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为( )
A.1
B.3
C.4
D.5
15.数据表A中每个元素距其最终位置较近，则最省时间的排序算法是( )
A.堆排序
B.插入排序
C.直接选择排序
D.快速排序
二、填空题(本大题共13小题，每小题2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.下列程序段的时间复杂度为___________。
i=1；
while（i i=i*2； 17.向一个长度为n的顺序表中第i（1≤i≤n）个元素之前插入一个元素时，需向后移动___________个元素。 18.在循环双链表中，删除最后一个结点，其算法的时间复杂度为___________。 19.队列的插入操作在队列的___________部分进行。 20.一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素为___________。 21.一个10阶对称矩阵A，采用行优先顺序压缩存储下三角，a00为第一个元素，其存储地址为1，每个元素占有1 22.设字符串S=″I □AM □A □STUDENT ″（其中□表示空格字符），则S 的长度为___________。 23.在树形结构中，没有后继的结点是___________结点。 24.一棵深度为n(n>1)的满二叉树中共有___________个结点。 25.在无向图中，如果从顶点v 到顶点v ′有路径，则称v 和v ′是___________。 26.无向完全图G 采用___________存储结构较省空间。 27.在顺序查找、二分查找、索引查找和散列查找四种查找方法中，平均查找长度与元素个数没有关系的查找方法是___________。 28.快速排序最好情况下的时间复杂度为___________。 三、应用题(本大题共5小题，每小题6分，共30分) 29.稀疏矩阵A 如下，写出矩阵A 的三元组表及矩阵A 的转置矩阵的三元组表。 ??????? ?????????0 0 0 0 0 3-0 4 0 0 0 00 0 0 0 1- 50 0 0 0 0 01 0 0 0 3 0 30.一棵二叉树的前根遍历序列为ABCDEFG ，中根遍历序列为CBDAEGF ，试构造出该二叉树。 31.下述矩阵表示一个无向连通网，试画出它所表示的连通网及该连通网的最小生成树。 ??????? ?????????∞∞∞∞∞∞∞∞∞ 4 2 104 9 52 8 12 9 8 110 5 12 1 32.给定表（80，90，50，70，75，60，40，100），试按元素在表中的顺序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树。 33.试写出一组键值（46，58，15，45，90，18，10，62）应用直接插入排序算法从小到大排序后各趟的结果。 四、算法设计题(本大题共2小题，每小题7分，共14分) 34.试分别写出二叉树的先根遍历和中根遍历的递归算法。 35.试编写以单链表为存储结构实现直接选择排序的算法。 2011年1月全国自考数据结构导论参考答案 全国2010年10月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列描述中正确的是( ) A.数据元素是数据的最小单位 B.数据结构是具有结构的数据对象 C.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 D.算法和程序原则上没有区别，在讨论数据结构时两者是通用的 2．归并排序的时间复杂度是( ) A．O（n2） B.O（nlog2n） C.O（n） D.O（log2n） 3．二分查找的时间复杂度是( ) A．O（n2） B.O（nlog2n） C.O（n） D.O（log2n） 4．顺序存储的表中有90000个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同，且每个元素的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为( ) A．25000 B.30000 C.45000 D.90000 5．散列文件是一种( ) A．顺序文件 B.索引文件 C.链接文件 D.计算寻址文件 6．两个矩阵A：m×n，B：n×p相乘，其时间复杂度为( ) A．O(n) B.O(mnp) C.O(n2) D.O（mp） 7.常用于函数调用的数据结构是( ) A.栈 B.队列 C.链表 D.数组 8．二维数组A［n］［m］以列优先顺序存储，数组A中每个元素占用1个字节，A［1］［1］为首元素，其地址为0，则元素A［i］［j］的地址为( ) A.（i-1）×m+(j-1) B.(j-1)×n+(i-1) C.(j-1)×n+i D.j×n+i 9.图的广度优先搜索使用的数据结构是( ) A．队列 B.树 C.栈 D.集合 10．序列（21,19,37,5,2）经冒泡排序法由小到大排序，在第一次执行交换后所得结果为( ) A．(19，21，37，5，2) B.(21，19，5，37，2) C.(21，19，37，2，5) D.(2，21，19，37，5) 11．数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为( ) A．索引存储方法 B.顺序存储方法 C.链式存储方法 D.散列存储方法 12．在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结点的( ) A．直接前趋 B.直接后继 C.开始结点 D.终端结点 13．在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为( ) A．O（1） B.O（log2n） C.O（n） D.O（n2） 14．在链队列中执行入队操作，( ) A．需判别队是否空 B.需判别队是否满 C.限制在链表头p进行 D.限制在链表尾p进行 15．一整数序列26，59，77，31，51，11，19，42，以二路归并排序从小到大排序，第一阶段的归并结果为( ) A.31，51，11，42，26，77，59，19 B.26，59，31，77，11，51，19，42 C.11，19，26，31，42，59，51，77 D.26，11，19，31，51，59，77，42 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16．下列程序段的时间复杂度为_______。 i=0；s=0； while（s {i++； s=s+i； } 17．数据的存储结构被分为顺序存储结构、_______、散列存储结构和索引存储结构4种。 18．从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动_______个元素。 19．在单链表中，插入一个新结点需修改_______个指针。 20．在队列结构中，允许插入的一端称为_______。 21．稀疏矩阵采用的压缩存储方法是_______。 22．向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行p->next=top和_______操作。 23．有m个叶结点的哈夫曼树所具有的结点数为_______。 24．在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。 若编号为i的结点有右孩子，那么其右孩子的编号为_______。 26．一个具有n个顶点的有向完全图的弧数是_______。 27．n个顶点的无向图G用邻接矩阵A［n］［n］存储，其中第i列的所有元素之和等于顶点V i的_______。28．选择排序的平均时间复杂度为_______。 三、应用题(本大题共5小题，每小题6分，共30分) 29．在栈的输入端元素的输入顺序为1，2，3，4，5，6，进栈过程中可以退栈，则退栈时能否排成序列3，2，5，6，4，1和1，5，4，6，2，3，若能，写出进栈、退栈过程，若不能，简述理由。（用push（x）表示x进栈，pop(x)表示x退栈） 30．已知一棵二叉树的中根遍历序列为CBEDFAGH，后根遍历序列为CEFDBHGA，画出该二叉树。 31．给定表（15，11，8，20，14，13），试按元素在表中的顺序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树，并判断该二叉排序树是否为平衡二叉排序树，若为非平衡二叉排序树，将它调整为平衡二叉排序树。 32．如题32图所示无向图，（1）写出其邻接矩阵；（2）写出三种以顶点A为起点的深度优先搜索顶点序列。 题32图 33．用冒泡排序法对数据序列（49，38，65，97，76，134，27，49）进行排序，写出排序过程。并说明冒泡排序是否为稳定排序。 四、算法设计题(本大题共2小题，每小题7分，共14分) 34.编写计算二叉树中叶子结点数目的算法。 35.开散列表的类型定义如下： typedef struct tagnode {keytype key; struct tagnode*next; }*pointer,node; typedef pointer openhash［n］; 试写出开散列表上的查找算法。 2010年10月自考数据结构导论参考答案 2005年10月自考试卷数据结构导论 2005年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．咨询参与方法 2016年4月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码 02142) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共l5小题。每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是 A．线性表 B．队列 C．树 D．图 2．计算n!(整数n≥0)的递归算法是：int Factorial(int n){if(n= =o)return l；else return n*Factorial(n--1)；}其时闯复杂度为 A．0(n) B．0(log2n) C．O(n0) D．O(n2) 3．将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是 A．p=q； B．p--：>next=q； C．q一>next=p--：>next；p-->next=q； D．p一>next—q；q-->next—p--：>next； 4. 设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是 A．sxxssxxs B．ssxsxxxs C．ssxxxssx D．sssxxxsx 5．将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是 A．顺序表 B．单链表C．栈 D．队列 6．设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为 A．O(n)、O(1) B．O(1)、O(1) C．O(1)、O(n) D．0(n)、0(n) 7．若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为 A．4 B．5 C．6 D．7 8．按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是 全国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．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被 西华师范大学高等教育自学考试省考课《学校管理学》试卷答案 一、名词解释（本大题共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 ) 全国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、个体参 学校管理原则是学校管理理论的重要组织成部分，在学校管理过程中起着承上 ??????????????????????精品自学考料推荐?????????????????? 全国 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 ）等。 全国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年版。 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）称为一个数据结构。数据结构包括逻辑结构和处理方式。 学校管理学试题和答案集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN] 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年教育体制改革，我国曾实行过多少种领导体制？ A.5种 B.6种 C.7种 D.8种 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.2001年10月，中央编办、教育部、财政部下发了《关于制定中小学教职工编制标准的意见》，提出了核定中小学教职工编制的原则和中小学教职工编制的标准。其中城市小学教职工与学生的比例为 A.1:20 B.l:22 C.1:19 D.l:23 18．采用“以法为教，以吏为师”的制度的朝代是 A．秦朝B．隋朝C．唐朝D．宋朝 19．下列哪项是由对道德的理性认识所产生的 A．直觉的道德情感体验B．理智的道德情感体验 第一张概论 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）称为一个数据结构。数据结构包括逻辑结构和处理方式。 高等教育自学考试《学校管理学》模拟试卷（一） 一、单项选择题（在每小题的备选答案中选出一个正确的答案，并将正确答案的号码填在题干的括号内。每小题1分，共20分） 1、学校管理学的研究对象是（ B ） A、学校教育管理 B、学校管理现象及其规律的科学 C、学校现象的活动 D、学校管理活动 2、学校管理中最宝贵、最核心、最重要的资源（ B ） A、物质资源 B、人力资源 C、精神资源 D、经验资源 3、欧洲中世纪早期是由（ C ）创办的学校。 A、佛教学会 B、道教学会 C、基督教会 D、伊斯兰教会 4、1657年，夸美纽斯在（ A ）提出了学校制度的正确组织、教师职责，学生知识考查以及学生操行等学校管理方面的问题。 A、《组织良好的学校条例》 B、《普通学校规程》 C、《基佐法》 D、《管理方格法》 5、我国古代奴隶社会教师资格有什么特点（ D ） A、教会治学 B、以吏为师 C、分斋制 D、官师合一 6、下列哪项是人才培养专业化制度（ A ） A、分斋制 B、三舍法 C、学科制 D、授课制 7、韦伯创建了（ D ） A、科学管理理论 B、方格管理理论 C、学习型组织理论 D、行政组织理论 8、目标管理理论的主要倡导者是（ A ） A、杜拉克 B、韦克 C、巴纳德 D、梅奥 9、学校管理过程的中心环节（ B ） A、计划 B、实行 C、检查 D、总结 10、中国古代在（ D ）出现了专门职业的教师。 A、夏朝 B、西周时期 C、隋唐时期 D、春秋战国 11、教学工作的中心环节（ B ） A、备课 B、上课 C、作业布置 D、辅导 E、检查 F、总结 12、总务工作管理包括：财务管理、校产管理、（ C ）、环境管理、安全管理、和总务人员管理以及评价。 A、教育管理 B、行政管理 C、生活管理 D、建筑群管理 13、黄向阳先生主张德育专指（ A ） A、道德教育 B、思想教育 C、政治教育 D、法制教育 14、非常规性教学研究形式主要有：实验、（ A ）论文撰写等。 A、示范课 B、展示课 C、总结课 D、提升课 15、学生组织主要有：（ D ） A、班级与班委会 B、班委会与非正式组织 C、正式组织与非正式组织 D、班级与少先队 16、运用数理统计的原理和方法，对学校管理过程的有关数据进行搜集、整理、分析和推断，搜索教育规律，进行教育决策的学校管理方法称为：（ D ） A、经济管理方法 B、咨询参与方法 C、行政管理方法 D、数理统计方法 17、为了实现教育目的，学校全体成员根据学校实际情况和一定的价值观念制定并力求达到的行为标准体系称为：（ B ） A、学校目标管理 B、学校管理目标 C、学校管理体系 D、学校管理原则 18、领导学校教学业务和学生思想政治教育工作的机构是（ A ） A、教导处 B、校长办公室 C、总务处 D、教研组自考数据结构导论20051年10月试卷
学校管理学试题和答案
02142数据结构导论201604
全国自学考试数据结构导论试题及答案(4套)
自考数据结构导论复习资料
00448 学校管理学(答案)
自考数据结构导论
全国数据结构导论10月高等教育自学考试试题与答案
自考-中小学教育管理复习资料
2020年10月全国数据结构导论自考试题及答案解析.doc
学校管理学模拟试卷(三)有答案
自考数据结构导论20120年01月试卷
学校管理学大纲
00448学校管理学(广东)2015年7月(真题及答案)
自考02142《大数据结构导论》串讲笔记
学校管理学试题和答案完整版
自考02142《数据结构导论》串讲笔记
学校管理学模拟试卷(一)有答案
- 全国自学考试数据结构导论试题及答案(4套)
- 全国自学考试数据结构导论试题及答案(4套)
- 【历年自考真题6套】数据结构导论02142试题(2015年10月-2020年8月)
- 全国自学考试数据结构导论试题及答案(4套)
- 数据结构导论自考实践题
- 全国2019年4月自考02142数据结构导论试题及答案
- 自考数据结构导论20030年01月试卷
- 全国2017年4月自考《数据结构导论》试题02142
- 2014年4月自考数据结构导论试题及答案
- 全国数据结构导论10月高等教育自学考试试题与答案
- 自考02142《数据结构导论》串讲笔记
- 2020年1月全国自学考试试题及答案解析数据结构导论试卷及答案解析
- 2006年10月全国自考数据结构导论试题及答案
- 自考数据结构导论20051年10月试卷
- 全国1月高等教育自学考试数据结构导论试题及答案解析
- 全国自学考试数据结构导论试卷与答案(4套)
- 自考02142数据结构导论串讲笔记
- 全国2014年10月自考全国数据结构导论试题及答案
- 2015年4月全国自考《数据结构导论》试题
- 自考数据结构导论