自考 02142 数据结构导论串讲笔记
[2004/1]如下图所示，输入元素为（A ，B ，C ），在栈的输出端得到一个输出序列ABC ，求出在栈的输入端所有可能的输入序列。
【解答】ABC 、ACB 、BAC 2．队列的操作
[2003/10]设有一顺序队列sq ，容量为5，初始状态时sq ．front=sq ．rear=0，画出做完下列操作后队列及其头尾指针的
状态变化情况，若不能入队，请简述其理。
1.d ，e ，b 入队
2.d ，e 出队
3.i ，j
入队4.b 出队5.n ，o ，p 入队
【解答】队列及其头尾指针的状态变化情况如下图所示
（a ）初态 （b ）d ，e ，b 入队 （c ） d ，e 出队 （d ） i ，j 入队
（e ）b 出队
第5步操作无法进行，因队列已满。 3．二叉树的存储结构
1） 给出一棵二叉树，画出二叉链表示意图及顺序存储示意图。（[2000/10] [2003/10] [2004/10]考过） [2003/10]
2）
给出二叉树的顺序存储示意图，画出二叉树。（[2005/1]考过） 所求二叉树如下图
Sq.front
Sq.rear Sq.front Sq.front
4．二叉树的遍历
1）给出一棵二叉树，写出对该二叉树进行先根遍历、中根遍历及后根遍历的序列。（[2001/10] [2004/1] [2005/10]考过） [2005/10]对于如下图所示二叉树，分别写出其先根遍历、中根遍历和后根遍历的结点访问序列。
A ，
B ，D ，E ，F ，C
中根遍历的结点访问序：B ，F ，E ，D ，A ，C 后根遍历的结点访问序：F ，E ，D ，B ，C ，A
2）给出一棵二叉树的先根遍历和中根遍历序列，恢复二叉树，写出后根遍历的序列。（[2002/10]考过）
[2002/10]现有某二叉树，按先根遍历的序列为ABDEFCGH ，按中根遍历的序列为DEFBGHCA ，试画出此二叉树。
【解答】二叉树如下图所示
9．图的存储结构
1）给出一个图，画出该图的邻接矩阵或邻接表存储示意图。（考过） [2005/10]试给出下图的邻接矩阵和邻接表表示。【解答】题中图的邻接矩阵为：
题中图的邻接表为： V 1 V 2 V 3 V 4 V 5 321043210
131178642v
v v v v v v v v v ???????
?
???
??
???∞∞
∞∞∞∞∞∞∞
∞∞∞∞∞
∞∞∞∞V 1 V 2 V 3 V 4 V 5
2）给出一个图的邻接表，画出该图的所有连通分量。（考过）
[2002/10]已知无向图G 的邻接表如下图所示，请画出其所有的连通分量。
【分析】根据邻接表，很容易画出其所有的连通分量。 【解答】画出的连通分量如下图所示 3）给出一个图的邻接矩阵，画出该图的所有连通分量。（考过）
[2003/1]已知无向图G 的邻接矩阵如下图。假设对其访问时每行元素必须从右到左，请画出其所有的连通分量，并且写出按深度优先搜索时各连通分量的访问序列。
【分析】根据邻接表，很容易画出其所有的连通分量。 【解答】画出的连通分量如下图所示
深度优先搜索时各连通分量的访问序列：V 1V 2V 4 V 0V 3 10．图的遍历
1）给出一个图的邻接表，写出从某一点出发进行广度优先搜索和深度优先搜索的遍历序列。（[2000/10] [2001/10] [2004/1] [2004/10]考过）
[2004/1]已知无向图G 的邻接表如下图所示，请写出其从顶点V 2开始的深度优先搜索的序列。 V 0 V 1 V 2 V 3 V 4 3
2
10
4
32
10
0001000001000101010001000v
v v v v v v v v v ???
?
???
?
????????V 0 V 1 V 2 V 3 V 4
【分析】根据深度优先搜索的算法思想和题中给定的存储结构，所得到的遍历序列是惟一的。 【解答】深度优先搜索序列：V 2V 5V 3V 1V 4
2）给出一个图的邻接矩阵，写出从某一点出发进行广度优先搜索和深度优先搜索的遍历序列。（[2003/10]考过） [2003/10]已知无向图G 的邻接矩阵如下图所示，假设对其每行元素访问时必须从右到左，请写出从V 0开始的深度优先搜索的序列。
【分析】根据深度优先搜索的算法思想和题中给定的存储结构，所得到的遍历序列是惟一的。 【解答】深度优先搜索序列：V 0V
2V 4V 3V 1
11．最小生成树
给出一个带权图，画出所有可能的最小生成树。（[2005/1] [2006/1]考过）
[2006/1]试用Prim 算法构造下图的最小生成树，要求分步给出构造过程。
【解答】构造最小生成树过程如下图所示
V
0 V
3
2
1
4
32
10
011
10101101101111
101
00110v
v v v v v v v v v ??
???
??
?
????????V 0 V 1 V 2 V 3
(a)
(b)
自考数据结构导论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 页）
【精品】自考行政法与行政诉讼法一串讲笔记
自考行政法与行政诉讼法（一）串讲笔记 第一编绪论 第1章行政法的基本概念 第一节行政 一、行政的涵义 1。行政的概念 (名词解释）行政在行政法上的意义,通常指国家行政机关执行国家法律、政策，管理国家内政、外交的活动。 2。行政的分类考察 1 / 241
(1）公行政与国家行政. （名词解释）狭义的行政仅包括公行政，指公共组织，主要指国家行政机关为实现公共目的、任务而行使的执行、管理职能. （单选）国家行政属于公行政，但公行政并不等于国家行政. (2）静态行政和动态行政。 （单选）静态行政的涵义是被赋予相应职能的组织单位和个人，指行政机关、行政机构、行政人员；动态行政的涵义是相应组织职能的运作，指行政活动、行政行为。 (3）形式行政和实质行政。 （单选）行政执法属于实质行政。形式行政是根据主体的性质界定的行政，即只有国家行政机关进行的活动为行政;实质行政是根据主体活动的性质界定的行政，即不论主体为何公权力机关，只要其活动具有执行、管理的性质，即为行政. 2 / 241
二、行政与行政国 （单选)行政法作为一个独立的法律部门,是伴随着“行政国”的产生而产生的。 三、行政与法治国 （单选）“行政国”产生是行政法产生和发展的基本原因,而行政法产生和发展是法治国形成的基本条件。 第二节行政法 一、行政法的涵义 （名词解释)（05-4)（02—4)行政法是指调整行政关系，规范和控制行政权的法律规范系统。 (多选）(05—4）(02-4）行政法的内容是由行政法的调整对象决定的。行政法的调整对 3 / 241
象是行政管理关系；行政法制监督关系;行政救济关系；内部行政关系。 （多选）（06—4)（03-4）属于行政管理关系的有劳动局实施行政处罚与被处罚人之间形成的关系、劳动局登记检查企业用工情况与企业之间形成的关系。 （单选)海关系统的内部关系，属于垂直领导关系。 二、行政法与行政权 （多选)行政权从其权力内容考察，包括国防权、外交权、治安权、经济管理权、社会文化管理权等. 三、行政法的形式 4 / 241
★精品★自考《学校心理学》学习笔记
★精品★自考《学校心理学》学习笔记 选择填空类 ★ ★ ★ ★学校心理学家的首要角色是：心理卫生的保健者 ★ ★ ★ ★学校心理学从其产生到发展，理论年中心一直在：美国 ★ 系统方法的出发点和首要特征是整体性 ★ ★学校心理学的起源时间可以追溯到：19世纪末20世纪初 ★ 学校心理学服务出现的准确时间是：1896年 ★ ★ ★ 学校心理学在美国得到全国性承认的时间是：1969年 ★ ★ ★被认为是第一个拥有学校心理学家职位的心理学家是：格赛尔 ★ ★ ★ 被称为临床和学校心理学之父的心理学家是：威特默 ★被称为1899年儿童研究运动之父的心理学家是：霍尔 ★ ★ ★ 按照学校心理学的发展历程，可以将之划分为：四个阶段 ★ 按照学校心理学发展历程，学校心理学的发展期经历的年代是：1940-1969年 ★ 促进学校心理学事业发展的塞耶会议的召开时间是：1945年 ★ 学校心理学第一次以心理学家分会的形式达到全美性的统一组织1945年 ★ 美国开始颁发学校心理学家证书的时间是：1945年 ★ ★在危机期问题的讨论上，心理学家何林渥斯将青少年期描述为：心理断乳期霍尔将青少年期描述为疾风怒涛 ★ ★ ★ 根据布朗芬布伦纳的四系统观同伴群体属于儿童生态环境中的：微观系统 ★ 父母的职业特点属于儿童生态环境中的：外部系统 ★ ★ 儿童成长所处的社会环境及其意识形态是一种：宏观系统 ★ ★ 以下哪些课题属于学校心理学家的研究范围：儿童多动症矫治的研究，青少年抽烟问题的研究，离异子女心理特点的研究 ★ 《韦氏儿童智力量表》中包含：12个分测验 ★ ★ ★《韦氏儿童智力量表》的适用对象的年龄为：6-16岁 ★ 《中国比纳测验》适用的被试年龄为：2-18岁 ★ ★ 瑞文标准推理测验共有多少张图案组成：60张 ★ 美国学校心理学会是美国心理学会的：第16个分会 ★ 从心理过程障碍说的病理机制假设出发而设计的学习障碍干预方法是：神经系统功能训练 ★ ★ 以下哪种矫正模式对有学习障碍的儿童进行感觉统合训练：神经系统功能训练模式 ★ 根据儿童是否知道如何表现某种技能，以及情绪唤醒反应的出现与否，可将社会技能问题划分为：四种类型 ★ ★一小学生上课扰乱课堂，教师将他带入隔壁的空房间，一人坐5分钟，然后再让他回到教室，这时教师使用的行为矫正方法是：暂停 ★有些孩子做家庭作业时，总要开电视、听听音响，摆摆小玩具，为了改变这种不良学习习惯，将电视音响玩具等从孩子做功课的房间搬走的方法是：排除 ★ ★ ★一小学生上课扰乱课堂，教师和同学们对他的行为不予理睬，就当什么事情都没有发生以使他安静下来，这时教师使用的行为矫正方法是：消退 ★ 从测验的方式分，常见的心理测验可以分为：个别测验和团体测验 ★ ★ 智力测验及人格测验是按照哪类测验标准划分？测验功能 ★ ★下列哪种研究设计不属于发展性研究：时间序列研究 ★如果要对儿童表现出的攻击行为施加干预研究，最尝试用的研究设计是：时间序列设计 ★ ★ ★在学校心理学的研究中，最常用到的准实验研究设计方式是：时间序列研究 ★ 学校心理咨询的时间一般规定为：50分钟左右 ★ 电话咨询原则上限定为：30分钟
全国自学考试数据结构导论试题及答案(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）已知入栈序列，写出可能的出栈序列并分析操作过程。 [2004/1]如下图所示，输入元素为（A，B，C），在栈的输出端得到一个输出序列ABC，求出在栈的输入端所有可能的输入序列。 AB 输输 栈 【分析】A，B，C三个字符排成的序列可以有：ABC、ACB、BAC、BCA、CAB、CBA 六种，按堆栈操作的先进后出（或后进先出）的原则，只有输入序列为BCA时，输出无法得到ABC。因为输入序列为BCA时，要想先输出A，必须BCA均入栈，但这样只能得到序列ACB。其余五种输入序列都可在输出端得到序列ABC。 【解答】ABC、ACB、BAC、CAB、CBA
2．队列的操作 分析顺序队中元素入队出队操作及队列的状态。（考过） [2003/10]设有一顺序队列sq ，容量为5，初始状态时sq ．front=sq ．rear=0，画出做完下列操作后队列及其头尾指针的状态变化情况，若不能入队，请简述其理。 （1） d ，e ，b 入队 （2） d ，e 出队 （3） i ，j 入队 （4） b 出队 （5） n ，o ，p 入队 【解答】队列及其头尾指针的状态变化情况如下图所示 Sq.f Sq.r b e d Sq.f b Sq.f Sq.r j b i Sq.f Sq.r j i Sq.f Sq.r
（a ）初态 （b ）d ，e ，b 入队 （c ） d ，e 出队 （d ） i ，j 入队 （e ）b 出队 第5步操作无法进行，因队列已满。 3．二叉树的存储结构 1） 给出一棵二叉树，画出二叉链表示意图及顺序存储示意图。（[2000/10] [2003/10] [2004/10]考过） [2003/10]画出下列二叉树的二叉链表表示图。 【解答】二叉树的二叉链表表示 B E D F H G A C B B ∧ ∧ A D ∧ C G ∧ ∧ F H ∧ ∧ E ∧ ∧
自考公共英语(一)课文翻译(unit22)
自考公共英语（一）课文翻译（unit22） -自考串讲笔记 Unit 22 Text A 当今人们对健身的态度 最近一位学生对我们说，抽出时间来增进身体健康完全是在浪费学习时间。他要我们相信，对他来说，健身运动一点也不比学打桥牌更有用。上大学和为将来的职业做准备才是他的当务之急。 这个学生把身体健康看成是一种目的，而不是我们所认为的手段。人们对于个人参加体育锻炼所持意见很多，赞成的或反对的都有，他的观点只是其中的一种。 很多人，包括不同年龄的大学生，用在健身活动上的时间很少。当然这里有些人可能受到身体条件的限制，运动起来非常困难，而另一些人从事的活动很费时间，只有完成之后才有机会去休闲娱乐。然而，那些能更多参加健身活动而实际上却参加得很少的大多数人又如何呢下面的哪句话更符合你说的 “我知道这很重要，但我只是现在没有时间。” “我已经很健康，而且按我的计划，保持下去没有困难。” “我应该参加得比现在多，但我没有健身器材，别人也不太支持我。”
“锻炼使我感觉糟透了，即使淋浴之后，我去上下一节课时还是浑身是汗，闻起来大概有些更衣室的味道。” 你与那些没有做出承诺的人不同，也许已承诺投入一项健身计划，但你这项活动的范围可能是比较狭隘的。如果下列某一议论和你一致，那么也许你还没有看到保持高水平的身体健康所具有的更广泛的价值。 “宿舍中每个人都在晚上跑步，所以我也跑。” “锻炼时间每消耗3500卡热量，我就可以减少一磅指肪。圣诞节之前我只需要再减十磅。” “这个周末天气凉爽宜人。星期六看起来是创造个人纪录的好日子。” “有些人可能会说我怕死。见鬼，我只是想长寿。” 如果你看到这些议论中有一条正好代表了你的态度，那么你衡量健身价值的理由不是有点近视吗我们建议你重新审视自己对健身的态度和健身对你生活其它方面的积极影响。你应该问问自己，“如果我真的处于身体最佳状态，我会取得什么成就”因为身体强健的程度很容易观察和测出，你可以很快开始看到你有能力成为的那个正在脱颖而出的人。几乎每天你都能看到进步和成就，不过请记住，人各不同，有些人会比别人进步得快。归根结底，我们认为虽然健身不能保证你活得更长，但却有助于你享受你的人生。 Unit 22
自考管理心理学串讲笔记十三范文
自考《管理心理学》串讲笔记十三 第三节职业倦怠、心理压力、情商管理与EAP 一、职业倦怠与心理压力 1、职业倦怠与心理压力的概念 ★职业倦怠：个体因不能有效地缓解工作压力或妥善处理工作中的挫折所形成的一种情绪衰竭、人格解体（分离）、个人成就感下降、身心疲惫的综合症状。 它是一种由工作与职业引发的“心理枯竭”现象，是上班族在工作的重压之下所体验到的身心疲惫、能量被耗尽的感觉，这和肉体的疲倦劳累是不一样的，而是缘自心理的疲乏。 职业倦怠的特征表现：工作满意度低、工作热情和兴趣的丧失，以及情感的疏离、冷漠与人格解体等。 职业倦怠与心理压力有关。压力与心理紧张、应激是同义语。 当人们认知到威胁或者无法应付的危险、挫折与紧急情境时，所产生的生理、心理（精神与情绪）、行为上的体验、感受和紧张反应就是很强的心理压力或应激。 2、职业倦怠与心理压力的原因 （1）马斯勒奇：职业倦怠的工作匹配理论。 （2）紧张状态的交互作用理论。 （3）某些人格特质会让人陷入工作压力饱受煎熬。 （4）罗宾斯：压力理论模型。潜在压力源：环境因素、组织因素、个人因素。 这些因素是否导致员工压力感的形成，依赖于个体之间的差异性（经验、态度、价值观、人格等） 压力反应包括生理症状、心理症状和行为反应。 3、职业倦怠与心理压力的缓解 （1）改变产生职业倦怠的应激源。 （2）提升自我效能感水平，改善自我的应激能力。
（3）重视情商管理，建立EAP系统，开展员工帮助计划。 二、情商管理 1、情商的概念 ★Salovery&Mayer（1990）：情商（EQ）是个体控制和调节自身情绪体验的能力。 正确的EQ管理理念是用科学的、人性的态度和技巧来管理人们的情绪，善于应用情绪带来的正面价值与意义来帮助人们在工作中获得成功。 EQ包括五个方面：①对自身情绪的认识能力；②调控与管理自己情绪的能力；③认识他人情绪的能力；④调控与管理他人情绪的能力；⑤协调与处理人际关系的能力。 这样，情商（情绪智力）就包括：自我意识、自我控制和自我激励能力。 移情能力（理解别人情感，根据别人的情绪反应来待人接物）。 社交技巧。 2、情商管理与情绪调节 ★情商管理： 首先，要以情商来提升领导者的亲和力、影响力和领导力。 其次，领导要重视提升全员的情商水平，协调人际关系，营造和谐团队与组织气氛，以情商来促进团队与组织的绩效。 再次，要将EAP服务系统的建立完善与情商的管理紧密联系起来。 情绪调节的基本过程包括： ①生理调节②情绪体验的调节③行为调节④认知调节⑤和谐人际关系的调节 3、消极情绪调控的具体方法 首先，认识到思维（认知）方式是负面情绪产生的一个重要根源。发现自己身上存在的不合理信念。 其次，改变不合理的思维（认知）方式。 根据不同的负面情绪体验，采用多种具体方法来调节不良情绪。
自考数据结构导论复习资料
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
自考02142《大数据结构导论》串讲笔记
第一概论 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）称为一个数据结构。数据结构包括逻辑结构和处理方式。
自考英语重点语法
自考英语重点语法 动名词在句子中的作用 动名词是一种非限定动词，其构成同现在分词一样，即在动词原形后加-ing，在形式上同现在分词没有任何区别。动名词的用法并不算很复杂，但出现的频率却非常高，是考试常考语法项目，因此应该格外引起学生的注意。动名词在句子中不受主语的人称和数的制约，但不能做谓语。 1.作主语 动名词及其短语可以用来作主语，跟一般名词或代词在句子中作主语一样，有自己的谓语/表语、宾语等等，组成完整的句子。 如：Smoking does a lot of harm to one's health. （吸烟对人体非常有害。） Reading different kinds of books can enlarge your range of knowledge. （阅读各类书籍能扩大你的知识面。） 但是，动名词作主语有两种特殊句型，那就是由"it"作形式主语和"there"作先行主语的两种句型。这两种特殊句型正是学生常常忽略的地方。因此，必须给予足够的重视。 （1）“it”作形式主语的句型。这种句型常常表现在下列结构中： It is no good... It is not much good... It is no use... It is hardly any use... It is useless... It is not any use... It is little use... It is hardly worth... It is worth... It is worthwhile... It is a waste of time... It is difficult... It is a waste of time arguing with him. （跟他辩论是在浪费时间。） It was no use talking without taking any action. （只说不做是没有用的。） （2）“there”作先行主语的句型。这种句型通常用在否定句中，其基本形式是there is/was+动名词。 There is no denying the fact. （事实不容否认。） There is no joking over this matter. （这种事开不得玩笑。） There is no telling what she will be after she grows up. （说不准她长大后会干什么。）动名词在句子中的作用 2.动名词作表语 动名词作表语形式上同进行时态一样，由be+动词-ing形式构成，但它所表达的是主语“是什么”，而不是主语“正在干什么”。 The only thing that Smith likes to do after his dinner is watching TV. （史密斯饭后唯一喜欢做的事就是看电视。） The most important thing is finding the most suitable person for this job. （最重要的事情是找到这个工作最适合的人选。） Seeing is believing. （眼见为实。） 我们知道，不定式也同样可以作句子的主语和表语，所表达的意义也非常接近，但两者也有一定的区别：一般说来，动名词多表示一般行为和状态，而不定式则强调具体某次动作以及将来要发生的动作。 动名词在句子中的作用 3.动名词作同位语 同位语是用来说明所修饰的名词，是对该名词的进一步解释，起一个补充说明作用。动名词作同位语也起同样的作用。 His hard habit, smoking one cigarette after each meal, remains unchanged for fifty years. （他饭后一支烟这个恶习五十年没有改变。） That's my pride, speaking five languages.
自考管理心理学必过秘籍
管理心理学（00163）必过秘籍 1.在管理的职能中，对组织实际工作与运行活动状态偏离预定计划于目标时的监督，纠正与调整是指（A）1-40 A．控制职能 B.计划职能 C．协调职能 D.组织职能 管理是组织中的管理者通过计划，组织，指挥，控制，激励等职能来协调他人的活动，有效使用人力，物力，财力，信息，工具，科技等各种资源，实现组织目标的过程。 管理的职能： 1.管理的具体职能： 1.计划 2.组织 3.指挥 4.控制 5.协调 2.管理的现代职能： 1.信息 2.决策
3.激励 4.研究，发展与开拓创新 管理的目的：是充分利用企业的一切资源，完成企业的各项目标与任务，取得最好的效率与效益，并维持企业，组织和成员持续，稳定的发展。 2.因其对工业心理学创立所起的作用，被后人誉为“工业心理学之父”的是（D）1-54 A．斯科特 B.梅奥 C.冯特 D.闵斯特伯格 闵斯特伯格因其对工业心理学创立所起的作用，被后人誉为“工业心理学之父” 最早进行心理学技术学研究的是冯特的学生闵斯特伯格。 霍桑实验的的步骤： 1.第一阶段是1924-1927年进行的工作物理环境实验，这是霍桑实验的先导 2.第二阶段是1927-1932年进行的职工福利措施实验 3.第三阶段是1928-1930年进行的态度和意见调查 4.第四阶段是1930-1932年进行的团体行为的观察研究 系统管理学派认为企业的子系统包括： 1.信息处理系统
2.传感系统 3.决策系统 4.加工系统 5.控制系统 厄威克八项原则的内容： 1.目标原则 2.相符原则 3.职责原则 4.组织阶层原则 5.控制广度原则 6.专业化原则 7.协调原则 8.明确性原则 3.管理心理学的具体研究方法主要包括实验法、问卷法、测验法、个案研究法和（C）1-59 A．数理分析法 B.逻辑判断法 C．观察法 D.经济分析法
自考数据结构导论
全国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）数据结构化。 （2）数据共享。 （3）数据冗余小。 （4）有较高的数据独立性。 （5）数据库系统为用户提供了使用方便的用户接口。 （6）增加了系统的灵活性。 ［简答］简述数据独立性的含义及其作用。 数据独立性是指应用程序与数据库的数据结构之间的相互独立，是数据库系统努力追求的目标。数据独立性有两层含义，如果数据库物理结构改变时，不影响数据库的整体逻辑结构、用户的逻辑结构和应用程序，这样我们就认为数据库达到了“物理数据独立性”；如果在整体逻辑结构改变时，不影响用户的逻辑结构及应用程序，那么我们就认为数据库达到了“逻辑数据独立性”。 ［选择］数据库的基本术语： 数据库：是指长期存储在计算机的、有组织的、统一管理的相关数据的集合。 数据库系统：是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机硬件、软件和数据资源组成的系统，实际上是指采用了数据库技术后的整个计算机系统。 ［简答］DBMS是数据库系统中专门用来管理数据的软件，它位于用户与操作系统（Operating System,简记为OS）之间，是用户使用数据库的接口，为用户提供了访问DB的方法，包括DB的建立、查询、更新和各种数据控制。 ［填空］DBMS总是基于某种数据模型，主要有关系型、层次型、网状型和面向对象型等。 第二节数据描述 ［填空］联系是指实体之间的关系。与一个联系有关的实体集的个数，称为联系的元数。 ［选择、填空］二元联系的三种类型： （1）一对一联系（简记为1∶1） 对于不同型实体集A和B，如果A中的一个实体最多只与B中的一个实体有联系，反之亦然，则称A和B两实体为1∶1联系。例如，一夫一妻制社会中，“丈夫”与“妻子”两实体集之间为1∶1联系。 （2）一对多联系（简记为1∶n） 如果实体集A中至少有一个实体与实体集B中多于一个的实体有联系（可以是零个、一个或多个），则称A对B为1∶n联系。例如，“母亲”和“子女”
英语二复习笔记6
4、解题思路及答题技巧 两大原则： （1）先做主观题，再做客观题。 （2）按分值合理分配时间。 1.完型填空： （1）上看下看，左看右看，充分利用上下文。 （2）熟记固定搭配。 For over a hundred years Japan has consistently spent large sums of money and considerable human resources in an effort to obtain technology. Her ability to negotiate _________11 by the fact that most of the technology she wanted was no commercial secrets. Japan’s _________12 has also been strengthened by the fact that her internal market was large，so that _________13 to this market could be offered to multinational companies as an attraction to them to grant licenses. Besides，Japan’s work force was disciplined，so it was capable _________14 applying the information it acquired. Finally，American and European companies，who were _________15 licensers，felt that the Japanese companies might take a large share of the world market _________16 they were not limited by licensing agreement.
自考管理心理学复习资料
第一章管理心理学绪论 一、管理的概念P40（1201 单选）（1504 单选） 组织中的管理者通过计划、组织、指挥、控制、激励等职能来协调他人的活动，有效使用人力、物力、财力、信息、工具、科技等各种资源，实现组织目标的过程。 二、法约尔提出了管理的5个职能P40 1) 计划: 法约尔认为它是管理的首要职能。即制定目标并确定达成这些目标所必需的行动手段、方法与策略。（1210单选） 2) 组织：通过特定的组织机构与组织形式、组织管理原则和方法，完成组织活动任务的过程。（1301 单选） 3) 指挥: 即上级对下级的指导、监督和激励。 4) 控制：对组织的实际工作与运行活动状态偏离预定计划与目标时的监督、纠正与调整。（1310单选）（1504 单选） 5) 协调: 即对组织机构和组织成员之间的行为活动进行有效协作与调整。 三、企业管理过程主要包括两个系统：P41(1404单选) 1) 社会技术系统 2) 社会心理系统 四、心理学的概念P41（1110单选） 心理学是研究人的心理活动发生、发展及其规律的科学。 五、心理过程包括:P42—45 （1404多选） 1. 认识过程 感觉：所有认识活动的基础、门户与开端，是最简单的认识过程。（1110单选）（1410单选） 知觉 记忆 思维 想象 2. 情绪与情感过程 (1) 基本情绪 (2) 情绪状态（1301单选） 心境:一种使人的所有情绪体验都染上某种色彩的、较持久而又微弱的情绪状态。 激情: 一种强烈而短促的情绪状态。 应激: 出乎意料的紧张而又危险的情景所引起的超强的情绪状态。（1404单选） (3) 高级社会性情感 道德感 美感 理智感：人对认识活动的成就进行评价时产生的态度体验。 人的理智感大体有以下几种：(1310多选) 好奇心和新异感 喜悦感 怀疑与惊讶情感 不安情感 自信与确信不疑情感 3. 意志过程:指意识对行为的积极能动的调节作用。（1504 单选） 人的意志行动的特征（1210 简答） (1) 意志行动是人特有的自觉确定目的的行动。 (2) 意志行动主要体现在人的意识对活动的调节支配过程，使人的行动能按自觉的目的去能动地认识世界和改造世界。 (3) 克服内部和外部的困难是意志行动最重要的特征 (4) 意志行动是以随意动作为基础，它是和自动化的习惯动作既有联系又相区别的行动。 六、个性心理特征P46 （1110单选多选） 个性心理特征是人的多种心理特征的一种独特的组合。从个性心理特征的角度来看，个性心理的差异表现在能力、气质和性格上。 1) 人顺利地完成一定活动所具备的稳定的个性心理特征称为能力。 2) 气质是受人的高级神经活动类型的制约与影响，典型地表现在人们心理过程的强度、速度、灵活性与倾向性等动力性方面的个性心理特征。 3) 一个人对现实的态度和习惯化了的行为方式中表现出来的、较稳定的，有核心意义的个性心理特征是性格。 4) 自我（自我意识）：个人对自己自觉的认知系统。 七、人本管理的主要内容P47 （1410简答） 1) 管理应以尊重人、关心人、关爱人与人的生命、改善与提高人的生活工作质量为出发点 2) 管理应强调弘扬人性、给人以尊严，尊重人的人格，维护人的健康与和谐生存、发展的权力，发挥人的主体作用与主观能动性作用; 3) 管理要提倡开发人的潜能、创造与体现人的价值、达到自我实现的目标;
全国数据结构导论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)
自考02142《数据结构导论》串讲笔记
第一张概论 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）称为一个数据结构。数据结构包括逻辑结构和处理方式。
专升本成功学习经验和学习笔记分享
专升本学习经验分享 我已经开始了本科的学习生活，学业充实而繁忙。已经通过今年的专升本考试，考了第一，这其中的艰辛可能只有我自己清楚了。 高考失利，与其说失利不如说自己根本没怎么努力吧，进入了一所专科学院，专业为医学类，三年下来真的一直憧憬本科大学，想体验一下真正意义上的大学，可谓我三年一直在不停懊恼中，实习期间也深刻感受到医学专业没有本科以上的学历找工作是有多么难，想考公务员但能报的地方也少之又少，于是我开始准备专升本考试，我觉得专升本考试最重要的是坚定目标，有些同学一开始准备的比我还早，但是又各种纠结想找工作，最后两头都没弄好。 现在我讲讲我的学习过程。我正儿八经准备了两个多月，之前一直关注着，但没有开始系统复习。和很多升本的同学一样，在准备过程中听到了很多消极的声音，什么找关系的啊，内定了啊，专升本学历又没有含金量啊这类的话。我想说我觉得只要你考的好肯定会录取，就算有关系那也是少数，还有专升本学历是全日制，和高考上去的唯一区别就是毕业证上有专科起点字样，但这个学历是基本上都承认的。 首先我去联系到上一届考上的学姐，在那里得到很多经验，同时也得到一些资料。一切资料准备齐全后，我便开始认真看书，说实话才开始的一个星期可谓精神抖擞，但是快一个月的时候做题依然不理想，开始有些消极，但是一想想自己的目标便又振作起来。专升本分文理科，文科考英语计算机语文，理科考英语计算机数学，而我是医学专业考的就是英语计算机加一门专业课。计算机我买的天一的书，
我是每一章节都认认真真看一遍，把自己觉得重要的勾下来，每看一章节便开始做后面的习题，把错了的也勾下来，然后又开始第二遍，到最后考试我想我看了不下于十遍，因为记忆真的是渐进性，慢慢的才会加深，需要不断复习，基础知识扎实后便开始刷题，总结自己错题的原因和经常出现的考点，然后把不清楚的又继续翻书，最后我便开始背知识点，背试卷中的重点，基本到后期我做试卷习题都是八九十分。 再说说我的专业课吧，我们专业课考的是解剖，解剖真的就是落实到教材，因为知识点都是死的，理解加记忆便好，教材书我也是过了很多遍，我把自己觉得重要的总结在一个本子上，真的是整整一个本子，自认为自己总结能力还是不错的，我觉得我总结的解剖知识应该对很多人还是实用的。 最后就是英语，高中英语我就不怎么扎实，徘徊在及格边缘，对于两个多月实习时间我自认为没有多大进步，所以我花的时间也比较少，但是我每天要背单词，每天一张试卷，到处找卷子做阅读，背作文的模版，反正就是一些学习英语的笨方法。 当时考试的时候，我是很紧张，我心里想着没考上怎么办，我的计划全部打乱，真的不甘心自己又错过这一次机会啊，在忐忑中我进入了考场，第一门英语，我做题的时候便觉得对于我来说有点难，做到阅读后面两个都没怎么读懂，但我一直反复推敲，抓住重点，按照之前在有道上听的课，总结每段落的意思。导致作文只有最后十分钟写完。考下来我自我感觉不是很好，很多同学感觉考的挺不错。我有
- 2015年4月全国自考《数据结构导论》试题
- 自考数据结构导论
- 自考02142《数据结构导论》串讲笔记
- 全国2010年1月自考数据结构导论考试试题,答案,笔记
- 数据结构导论自考全书重点综合复习
- 全国自学考试数据结构导论试题及答案(4套)
- 自考数据结构导论20120年01月试卷
- 1月全国自考数据结构导论试题及答案解析
- 2020年10月自考02142数据结构导论试题及答案含评分标准
- 2004年10月全国自考数据结构导论试题及答案
- 自考数据结构导论复习资料
- 2020年10月自考02142数据结构导论试题及答案含评分标准
- 全国自学考试数据结构导论试题及答案(4套)
- 自考数据结构导论 02142第二章 线性表
- 数据结构导论-自学考试-概念整理
- 2020年10月全国数据结构导论自考试题及答案解析.doc
- 全国自学考试数据结构导论试题及答案(4套)
- 全国自学考试数据结构导论试题及答案(4套)
- 【历年自考真题6套】数据结构导论02142试题(2015年10月-2020年8月)
- 数据结构导论自考实践题