浙江省1月自学考试数据结构导论试题及答案解析

浙江省2018年1月自学考试数据结构导论试题

课程代码：02142

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号

内。每小题1分，共14分)

1.计算机算法指的是( )。

A.计算方法

B.排序方法

C.解决某一问题的有限运算序列

D.调度方法

2.在一个单链表中，若p↑结点不是最后结点，在p↑之后插入s↑结点，则实行( )。

A. s↑.next:=p；p↑.next=s;

B. s↑.next:=p↑.next;p↑.next:=s；

C. s↑.next:=p↑.next;p:=s;

D. p↑.next:=s;s↑.next=p;

3.某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是( )。

A.110

B.108

C.100

D.120

4.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素

个数是( )。

A.(rear-front+m) MOD m

B.rear-front+1

C.rear-front-1

D.rear-front

5.栈和队列的共同特点是( )。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

6.深度为n的二叉树中所含叶子结点的个数最多为( )个。

A.2n

B.n

C.2n-1

D.2n-1

7.树最适合用来表示( )。

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据

8.下面的二叉树中，( )不是完全二叉树。

9.下列说法错误的是( )。

A.一个图的邻接矩阵表示是唯一的

B.一个图的邻接表表示是不唯一的

C.一个图的生成树必为该图的极小连通子图

D.一个无环有向图的拓扑排序序列必唯一

10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

A.5

B.6

C.7

D.8

11.对线性表进行二分查找时，要求线性表必须( )。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排序

D.以链接方式存储，且结点按关键字有序排序

12.直接存取文件的特点是( )。

A.记录按关键字排序

B.记录可以进行顺序存取

C.存取速度快，但占用较多的存储空间

D.记录不需要排序，存取效率高

13.文件存储的基本单位是( )。

A.记录

B.数据项

C.属性

D.关键字

14.一组记录的排序码为(47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆为( )。

A.78、47、61、33、39、80

B.80、78、61、33、39、47

C.80、78、61、47、39、33

D.80、61、78、39、47、33

二、判断题(判断下列各小题，正确的在题后括号内打“√”，错的打“╳”。每小题2分，共20分)

1.算法和程序没有区别，所以在数据结构中二者是通用的。( )

2.在顺序表中无需为表示结点间的逻辑关系而增加存储空间。( )

3.单链表中的头结点就是单链表的第一个结点。( )

4.队列和栈都是运算受限的线性表。( )

5.任何一棵二叉树中至少有一个结点的度为2。( )

6.散列技术可用于表示并实现动态查找表。( )

7.对于同一组结点，由于建立二叉排序树时插入结点的先后次序不同，所构成的二叉

排序树的形态及深度也不同，所以含有n个结点的二叉排序树不唯一。( )

8.在磁带上的顺序文件中插入新的记录时，必须复制整个文件。( )

9.插入排序是稳定的，而直接选择排序是不稳定的。( )

10.对于n个记录的集合进行冒泡排序，所需要的平均时间是0(n)。( )

三、填空题(每小题2分，共30分)

1.通常从四个方面评价算法的质量：_________、_________、_________和_________。

2.字符串的逻辑结构为：_________。

3.设head为单链表的头结点，则判断单链表为空的条件是：_________。

4.在具有n个单元的循环队列中，队满时共有_________个元素。

5.矩阵压缩存储的基本思想是：_________的多个元素只分配一个存储空间，_________不分配空间。

6.树的三种常用存储结构是：孩子链表表示法、_________和_________。

7.深度为K的完全二叉树至少有_________个结点，至多有_________个结点。

8.图的主要存储结构有两种，分别为：_________和_________。

9.二叉排序树上，结点的平衡因子定义为该结点_________子树的高度减去该结点_________子树的高度。

10.散列技术既是一种_________方式，又是一种_________方法。

11.在索引非顺序文件中，记录不按关键字顺序排列，因此对每个记录要建立一个索引项，这样的索引表称

为_________索引。

12.文件的修改包括：_________、_________和更新记录三种操作。

13.与磁带存储器相比，磁盘存储器的优点是存取速度快，既适应于_________存取，又适应于_________

存取。

14.直接插入排序需要_________个记录的辅助空间。

15.在插入和选择排序中，若初始数据基本正序，则选用_________；若初始数据基本反序，则选用_________。

四、应用题(每小题6分，共24分)

1.已知串a=′1234+-*′、b=′1+2-3*4′，请用串的各种基本运算将串a转换为串b。规定：运算中不能引入新的字符串，所有的字符串只能从串a中取得。

2.给定二叉树的中序遍历结果为abc，请画出能得到此中序遍历结果的二叉树的所有形态。

3.请画出下面无向图的邻接矩阵和邻接表。

4.已知序列{15,18,60,41,6,32,83,75,95}。请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

五、设计题(每小题6分，共12分)

1.如下图所示，设有两个栈s1和s2共亨同一数组存储空间stack［1..m］，其中栈s1的栈底设在stack［1］

处，而栈s2的栈底设在stack［m］处，请编写栈s1和s2的进栈操作push(i,x)和退栈操作pop(i)，其中i=1、2，分别表示栈s1和s2。要求：仅当整个空间stack［1..m］占满时才产生上溢。

2.已知线性表的关键字集合{87, 25, 310, 08, 27, 132, 68, 95, 187, 123, 70, 63, 47}，已知散列函数为H(k)=k

MOD 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．咨询参与方法

02142数据结构导论201604

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的满二叉树进行层序遍历时，队列中所出现的元素个数最多是

全国自学考试数据结构导论试题及答案(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={，，，，,，，,，}，则图G的拓扑序列是 ( ) 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.栈 C.队列 D.树

企业局域网建设

企业局域网建设 目录 一、需求分析 (1) 二、设计原则 (5) 三、设计方案 (5) 四、网络安全 (8) 五、总结 (9) 一、需求分析 在企业局域网中，存在多样的网络设备及系统应用环境，并且要考虑在用户迅速增长的今天，考虑到网络设备的可扩展性。保证在多样网络设备，用户不断增加的环境中，仍能保证网络畅通。所以万兆骨干网络平台就应具有良好的兼容性和可扩展性，能与当前局域网无缝衔接，同时预留空间符合当前和以后的信息建设需要和足够的升级空间。 在企业网络建设中存在多用户,多服务的现状。带来了对网络系统要求具有高效率等，以保证大数据量访问下有效的处理能力。针对需求设备要能对数据做到分布式处理，这样的分布式处理可以节省主交换引擎的消耗。使数据在独立的板卡上就能做出对数据的识别，这样比在中央处理器识别要快的多。并在大量的数据应用，数据传输的过程中，要保证所有硬件设备都可以进行快速的转发，要具备高背板带宽（交换容量），所有端口都能保证线速转发。这种分布式处理可以极大地提高整体处理能力，保证了网络畅通。 该网络应具有高水平的可管理性和安全多样的广域网连接方式。它应该能提供各种Internet应用、多媒体应用，并能支持基于网络的管理信息系统”。此外，该网络还应具有可扩展性，使其能够随着企业向周边地区扩展而扩展，并能通过城域网或者广域网将企业本部以外的分公司连入企业局域网。 充分利用现有计算机的硬件、软件、通信、数据资源及人力资源，作为系统建设的基础，在网络改造设计中，应充分考虑保护原有投资。以计算机网络技术、小型机技术、计算机多媒体技术为基础，逐步实现企业内的计算机联网，建成Intranet信息网络平台，形成企业内外相联、上下贯通的信息传输网络。 企业局域网应满足的要求： 1、网络方案应采用成熟的技术，并尽可能采用先进的技术； 2、采用国际统一标准，以拥有广泛的支持厂商，最大限度的采用同一厂家的产品； 3、方案应合理分配带宽，使用户不受网上“塞车”的影响；

自考数据结构导论复习资料

数据结构导论复习 第一章概论 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）稳定教学秩序；

某公司局域网设计方案

局域网课程设计 某公司局域网设计方案学院 课题某公司局域网设计方案姓名 组员 专业/班级 实训时间 成绩评定 指导老师 目录

1.公司概况 1.1公司简介 该公司成立2014年，公司是一家生产、经营电子工具、塑胶制品、工业装备及辅助材料的专业化公司。为现代化企业的生产和管理提供优质服务，并最大限度地降低物流仓储成本，实现理想的物流仓储系统工程，是本行业的优秀代表。 “深思熟虑的结构设计，一丝不苟的生产、质量上的严格把关“是本公司坚定不移的原则，正是这一点使我们成为行业中的佼佼者，客户从我们产品中得到的竞争力的强化也逐渐体现出来，为我们奠定了一个长期的发展基础。 1.2公司结构 总经理办公室（总经理1名）销售部（销售部经理1名其他人员20名） 财务部（财务部经理1名其他人员5名）物流部（物流部经理1名其他人员20名） 后勤部（后勤部经理1名其他人员10名）市场部（市场部经理1名其他人员10名） 技术部（技术部经理1名其他人员10名） 1.3公司资产：100万 1.4公司主营：电子工具、塑胶制品、工业装备及辅助材料

2.公司需求分析 企业共有员工91人，欲实现平均2人拥有一台办公电脑。现已将公司分为6个部门，其中销售部门占用2个办公室，其他各部门各占用一个。电脑分配如下：总经理办公室1台笔记本电脑；财务部5台台式机（以下皆为台式机）；技术部5台；后勤部5台；市场部5台；销售部共10台（2个办公室分别为5和5台）；物流部5台（注：因物流部主要负责货物运输与产品进购，因此对电脑需求较轻，故只分配5台）因本企业规模较小，资产较少，故只购买廉价经济的台式机。其他网络配件（路由器，交换机等）也应尽量往经济实用型靠近。 图1 办公楼结构图 表1办公楼员工数量及房间分配表

自考数据结构导论

全国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 )

中小型企业局域网信息化建设_解决方案

中小型企业局域网信息化建设 [提要]在现有电脑设施的基础上，建立企业内部的局域网并联接国际网联网，这一网络化建设，是实现企业信息化管理的发展方向。本文以一个小型设计院的网络化建设为例，为大家阐述一个中小型企业实现信息化的全过程，希望能给众多中小型企业实现信息化、网络化提供一个借鉴，达到抛砖引玉的目的。 一、企业现状分析 随着计算机信息产业技术的普及和发展，各企事业单位的计算机应用越来越广泛。通过信息化提高企业的竞争力已成为大多数中小企业的共识，但尚有不少企业的管理者往往认为买了电脑就万事大吉，却不知来建立企业内部的局域网并联接国际网联网。 在现有中小企业中，普遍存在着资金不足、信息基础薄弱、技术人员匮乏等特点，使得他们不能有效地将自身的传统业务与信息系统很好地结合起来，以至于常常会出现投资不见效的情况。究其原因，在于企业信息化观念不够，信息系统没有总体设计原则，信息化建设缺乏统一规划，致使企业协同运作存在严重障碍，运营成本居高不下。 信息化能够有效减少重复度和加强协作，从而提高效率。 企业要实现信息化管理，首要的条件就是建立企业局域网，然后在该系统的基础上开发应用各种基础和专业软件。网络化可以有效地实现企业内部的资源共享、信息发布、技术交流、生产组织。此外，还可以通过这个网络连接到世界上其它计算机，使得企业方便地实现与外部的交流。 二、网络建设 1. 网络拓扑结构 网络拓扑结构是指网络中各个站点相互连接的方式，主要有总线型拓扑、星型拓扑、环型拓扑及混合型拓扑。网络拓扑结构的选择往往和传输介质的选择、访问方法的确定等紧密相关。选择拓扑结构时，要考虑费用、灵活性、可靠性和可操作性等因素。我们根据我院的实际情况，即通过配电室往每个室都已布好了双绞线，选择星型网络拓扑结构，如图1。

全国数据结构导论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、个体参 学校管理原则是学校管理理论的重要组织成部分，在学校管理过程中起着承上

中小企业局域网设计及建设方案

本科生毕业论文（设计） 题目：中小企业局域网的设计及实现 系 名：电子通信与软件工程 专 业：08级计算机科学与技术 学 号：081051207 姓 名：钟大雄 指导教师：林川 二○一二年四月 装 订 线 中山大学南方学院

摘要 随着计算机技术的飞速发展，人们已经从电气时代迈入了互联网信息时代。在这个新的时代中，网络技术正扮演着越来越重要的角色，而作为其基础的网络建设更是在这个社会中逐步普及。 现如今，使用网络进行信息传输已成为社会运行的一种基本方式。随着办公信息化、自动化的需求，各单位为提高办公效率，促进信息交流和适应现代化办公，需要组建企业局域网。企业网络的优劣已经成为衡量企业竞争力的重要标准之一，对于一个集行政办公、教学培训和考试认证为一身的培训公司更是如此。组建企业局域网涉及很多方面，首先需要一个正确的需求分析和设计规划，然后需要处理布线、网络设备选型与配置、服务器设备选型与配置等步骤，最后还需要进该局域网进行优化与安全设置，这都需要按部就班的逐一实现。本文就如何规划和设计企业局域网进行浅述。 本文首先从总体上对该局域网的建设、目标、思路、国内外现状进行了分析研究，然后对局域网进行具体的需求分析，确定企业网络拓扑结构、综合布线设计原则、网络设备选择、具体网络配置等。从各个方面对该局域网建设提出了规划的方案，具体在其上应用OSPF、EIGRP、BGP等路由协议、VLAN、ACL、NAT、STUB、NSSA 等网络优化技术以及AAA认证、TELNET认证、HSRP热备份、PASSTIVE 被动接口、VTP模式等安全维护技术，力求实现一个完整的网络培训公司局域网。 关键词：局域网，OSPF路由协议，VLAN区域，AAA认证

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 ）等。

中小型规模局域网建设总结.doc

2010/2011学年第二学期 实训报告 课程：《中小型局域网组建实训》班级：网络０９２ 指导教师：钱靖

实训内容 内容一需求分析 内容二网络结构设计 内容三布线系统设计 内容四设备配备及确定软件内容五系统设计文档 内容六硬件清单

一、需求分析 1.1背景： 企业主要从事系统集成和软件开发业务。企业分布在金华和杭州两个地区，总部设在金华，杭州有分支机构和设备生产基地。企业有员工400人左右，杭州有300员工，金华有100员工。其中管理人30人左右，销售人员50人左右。为了降低企业成本，还有一个约50人左右的短期员工组成的部门，负责一些项目的开发。企业分别在金华和杭州聘请了两个经理，金华经理工作地点在金华，杭州经理工作地点在杭州。两个经理直接汇报给企业的首席信息官，经过授权，两个经理分别可以控制金华和杭州两个地区的账户和资源。 企业的组织机构为董事会、人力资源部、研发部、财务部、工程部、销售部、开发部和采购部，前三个部门在金华，后五个部门在杭州，每个部门都有客户机10到40台，短期员工都在杭州。 金华总部有两幢办公大楼，两幢办公大楼之间通过光纤通讯进行连接，一号办公大楼包含数据中心，有出口直接与Internet连接，二号办公大楼包含部门数据和文件。 1.2未来发展： 随着信息技术的发展，电脑的普及使用越来越高，再加上本公司的业务需求，我们采用的交换机都是可堆叠的交换机，以方便公司今后的扩展。同时预留多个信息点。 1.3用户需求分析： ·两个区域中的网络管理员只能够管理区域内部的资源。 ·企业的开发部有几台共享打印机，所有员工都可以使用。为了方便用户定位打印机，所有共享打印机都要发布在Active Directory中，并集中放 在Shared Printers组织单元中(OU)。 ·企业在金华总部建立邮件服务器，实现网络的邮件服务，要求部门经理以 上人员的邮箱大小没有限制，一般员工邮箱2M，最大接收和发送邮件不能 超过1M，设置邮箱警告的值。 ·企业需要为各个部门设置组，并赋予相应的授权权限给各个部门使之能够完成对应操作。 ·企业中所有用户都将有自己的账号，其账号能够方便地识别一般员工和短期员工，能够方便地记录员工对网络访问的行为，并规定用户密码必须超 过10位，每30天必须更改一次密码。

自考数据结构导论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年版。

行政单位办公局域网规划与设计

行政事业单位网络建设与管理 客户情况 1、某行政单位现欲建设办公局域网络。 2、其申请了一条电信的公网出口，单位现有员工三十多名，共分为三个办公室：财务部、宣传部、有关部门，平均每人一台电脑，其中财务部的电脑不能访问公网。 3、此外，单位还有3台服务器，一台WEB服务器（域名已经注册）对公网开放。两台台SQL服务器，用于保存和备份账务等。 办公网络的规划设计 1．网络拓扑的设计 网络拓扑是指单位网络中各节点间相互连接的方式。换句话说，网络中计算机之间如何相互连接的问题就是网络的拓扑结构问题。网络布线中应用最为广泛的是树形拓扑。拓扑结构的选择往往与通信介质的选择和介质访问控制方法的确定紧密相关，并决定着对网络设备

的选择。 大中型网络通常采用树形拓扑。树形拓扑的可折叠性非常适用于构建网络主干。由于树形拓扑具有非常好的可扩展性，并可通过更换集线设备使网络性能迅速得以升级，极大地保护了用户的布线投资，因此非常适宜于作为网络布线系统的网络拓扑。与此相适应，集线设备也呈树形拓扑。 树形拓扑事实上是星形拓扑的扩展，该拓扑结构拥有以下优点： A．易于故障的诊断 集线设备居于网络或子网络的中心，这也正是放置网络诊断设备的绝好位置。就实际应用来看，利用附加于集线设备中的网络诊断设备，可以使得故障的诊断和定位变得简单而有效。 B．易于网络的升级 由于计算机与集线设备之间分别通过各自独立的缆线进行连接，因此，多台计算机之间可以并行地同时进行通信而互不干扰，从而成倍地提高了网络传输效率。另外，由于网络带宽主要受集线设备的影响，只需简单地更换高速率的集线设备，即可平滑地从l0Mbit/s升级至100Mbit/s、1000Mbit/s甚至10000 Mbit/s，实现网络的升级。正是由于这两条重要的特点，星型网络才会成为网络布线的当然之选。 根据该单位的实际情况，我们推荐采用星形拓扑结构。 2．单位网络的一般结构 网络分布架构与入网计算机的节点数量和网络分布情况直接相关。 如果所建设的局域网在规模上是一个由数百台至上千台入网节点计算机组成的网络，在空间上跨越在一个园区的多个建筑物，则称这样的网络为大型局域网。对于大型局域网，通常在设计上将它组织成为核心层、汇聚层和接入层分别考虑。接入层节点直接连接用户计算机，它通常是一个部门或一个楼层的交换机；汇聚层的每个节点可以连接多个接入层节点，通常它是一个建筑物内连接多个楼层交换机或部门交换机的总交换机；核心层节点在逻辑上只有一个，它连接多个汇聚层交换机，通常是一个园区中连接多个建筑物的总交换机的核心网络设备。 如果所建设的局域网是由空间上集中的几十台计算机构成的小型局域网，在逻辑上可以不用考虑分层，使用一组或一台交换机连接所有的入网节点即可。 单位局域网的带宽需求： 接着确定局域网的带宽。一般而言，百兆位以太网足能够满足网络数据流量不是很大小