上海电力学院840数据结构考试大纲

2017年上海电力学院840数据结构考试大纲

https://www.sodocs.net/doc/f517209554.html,work Information Technology Company.2020YEAR

为了帮助广大考生复习备考，也应广大考生的要求，现提供我校自命题专业课的考试大纲供考生下载。考生在复习备考时，应全面复习，我校自命题专业课的考试大纲仅供参考。

2020年上海电力学院电气工程学院考研调剂信息

2020年上海电力学院电气工程学院考研调剂信息 一、接收调剂生专业及复试科目 招生类型 专业名称 复试科目 学术型研究生 080802电力系统及其自动化 F008:电力系统设备与保护（适于初试考《电力系统分析基础》及相近科目的考生）F009：电力系统分析（适于初试未考《电力系统分析基础》的考生） 080804电力电子与电力传动 F010：电力电子或F011：单片机原理与接口技术（仅适于初试考《电力电子》及相近科目的考生） 专业型研究生 085207电气工程 F008:电力系统设备与保护（适于初试考《电力系统分析基础》及相近科目的考生）F009：电力系统分析（适于初试未考《电力系统分析基础》的考生） 注：参考书目二、调剂要求1．考生初试成绩总分及各单科分均达到国家规定的A类地区研究生复试分数线。2．调剂考生必须是已获得大学本科学历证书的毕业生或全日制大学本科应届毕业生。3．"中国研究生招生信息网"设立的2015年研招调剂服务系统一经开通，按要求填报调剂志愿，否则调剂无效，且不接受其他形式投递简历会和投递调剂申请的考生。三、专业介绍电力系统及其自动化代码：080802电力系统及其自动化学科是上海市重点学科，本学

科立足现代电力系统，涉及电气工程的各个领域，在电力系统规划、电力系统安全稳定、电力系统优化运行、继电保护及控制、电气设 备状态监测与诊断、新能源与智能电网等领域形成了优势和特色。 经过多年建设，已经形成了鲜明的学科特色，较为合理的学术梯队 和良好的科研发展态势。目前有教授12人，副教授和高级工程师 30人，具有博士学位的教师35人，拥有较强的师资力量。本学科 面向电力系统，每年向电力行业输送大批专业人才，与电力企业有 密切的合作关系，研究课题来自国家自然科学基金、863项目、省 部级攻关项目、各级电力公司、发电集团、工业企业等。目前，本 学科每年科研经费达1000余万元。本学科拥有上海市"电站自动化 技术"重点实验室、上海绿色能源并网工程技术研究中心、国家级新能源电力系统教学实验中心、上海"电力能源转换"工程技术研究中心、上海市电工电子实验教学示范中心等，在中央与地方共建实验 室项目、上海市教委高水平项目等支持下，建设了"现代城市电网综合仿真中心"、"新能源与智能电网实验中心"等学科平台，含电力系统动模实验室、继电保护实验室、综合自动化实验室、风力发电技 术实验室等，软、硬件设施适应国内外工业界和学术界的最新发展，科学研究条件良好。电力电子与电力传动代码：080804电力电子与 电力传动学科是上海市重点学科，本学科立足先进的电能变换技术，主要研究新型电力电子器件及应用、电能变换与控制的原理与方法、电力生产与传输中的电能变换技术、电力传动及电能应用等。经过 多年建设，已经形成了鲜明的学科特色，较为合理的学术梯队和良 好的科研发展态势。目前有教授4人，副教授16人，具有博士学位的教师15人，拥有较强的师资力量。本学科的特色是面向电力系统和新能源应用，将在电力工业的发展中起着越来越广泛和深入的作用。科研项目和研究生课题主要来自国家自然科学基金、863项目、省部级攻关项目、各级电力公司、发电集团、工业企业等。目前， 本学科每年科研经费达500余万元。本学科拥有上海市"电站自动化技术"重点实验室、上海绿色能源并网工程技术研究中心、国家级新能源电力系统教学实验中心、上海"电力能源转换"工程技术研究中心、上海市电工电子实验教学示范中心等，在中央与地方共建实验 室项目、上海市教委高水平项目等支持下，建设了"新能源与智能电网实验中心"、"可再生能源研发中心"等学科平台，含电力系统动模

数据结构与算法考试大纲

《数据结构》考试大纲 I.考查目标 考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪代码编写。 II.考试形式和试卷结构 一、试卷总分及考试时间 试卷总分为150分，考试时间180分钟。 二、答题方式 答题方式为闭卷、笔试。 III．考查内容 第一章、线性表 1.线性表的逻辑结构 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1单链表 3.2循环链表 3.3双向链表 第二章、栈与队列

1.栈 1.1栈的基本概念 1.2顺序栈 1.3链式栈 2.队列 2.1队列的基本概念 2.2链队列 2.3循环队列——队列的顺序存储结构第三章、串 1.串类型的定义 2.字符串的实现 3.字符串模式匹配算法 3.1简单字符串模式匹配算法 3.2首尾字符串模式匹配算法 3.3KMP模式匹配算法 第四章、数组和广义表 1.数组 1.1数组的基本概念 1.2数组的顺序存储方式 2.矩阵 2.1矩阵的定义和操作

2.2特殊矩阵 2.3稀疏矩阵 3.广义表 3.1基本概念 3.2广义表的存储结构 第五章、树和二叉树 1.树的基本概念 1.1树的定义 1.2基本术语 2.二叉树 2.1二叉树的定义 2.2二叉树的性质 2.3二叉树的存储结构 3.二叉树的遍历 3.1遍历的定义 3.2遍历算法 4.树和森林 4.1树的存储表示 4.2森林的存储表示 4.3树和森林的遍历 4.4树和森林与二叉树的转换 5.哈夫曼树与哈夫曼编码

5.1哈夫曼树的基本概念 5.2哈夫曼树构造算法 5.3哈夫曼树编码 第六章、图 1.图的定义和术语 2.图的存储表示 2.1邻接矩阵 2.2邻接表 3.图的遍历 3.1深度优先搜索 3.2广度优先搜索 4.图的最小代价生成树 4.1Prim算法 4.2Kruskal算法 5.有向无环图的应用 5.1拓扑排序 5.2关键路径 6.最短路径问题 6.1单源点最短路径 6.2所有顶点之间的最短路径第七章、查找

数据结构课程设计题目

数据结构课程设计 一、教学目的和要求 课程设计是加强学生实践能力的一个强有力手段。综合课设 1主要针对数据结构和 C/C++语言开展 的实践性课程。要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C （ C++）程序并 上机调试的基本方法。 课程设计要求学生在完成程序设计的同时能够写出比较规范的课程设计报告。 培 养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。 、课程设计要求 1、 选好题目： 每题一人， 每班每个题目只允许一人选做 ，学习委员将选题情况在课设第一天统计上交。 2、 课设报告 独立思考，独立完成： 课设报告出现雷同超过 60% ，不论什么原因，一律不及格。 班和班之间，相同题目的同学，可以组成小组，相互讨论，共同完成课程设计中各任务的设计和调试 要求。小组成员间， 算法思路可以相同， 程序可以类似， 但不能完全一样。 课设报告不能雷同超过 60% 。 3、 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置 方法，准备好有关的文件。 4、 设计要点： ⑴需求分析： 在该部分中叙述总共几个模块，每个模块的功能要求。 ⑵系统设计 总体设计：定义某个数据结构的抽象数据类型及其他算法的功能说明。 详细设计：在此定义存储结构，每个部分的算法设计说明（建议描述算法采用流程图） 。 ⑶编码实现 各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现） 。源程 序要按照程序的规则来编写， 要结构清晰， 重点函数的重点变量， 重点功能部分要加上清晰的程序注释。 程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。 ⑷调试分析 给出实现功能的一组或多组测试数据， 程序调试后， 将按照此测试数据进行测试的结果列出来。 时间 复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？） ，算法的改进设 想。 ⑸课设总结： 课程设计过程的收获、 遇到问题、 遇到问题解决问题过程的思考、 程序调试能力的思考、 对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 5、 实现的结果必须进行检查和演示； 程序源代码和程序的说明文件必须上交， 作为考核内容的一部分； （上交时文件夹的取名规则为： “课设题目（ *** 设计完成） ”，如“资源管理系统的设计与实现（张三设 计完成） ”。该文件夹下包括三个目录： “源代码 ”、 “可执行文件 ”、 “张三 _课程设计报告 ”。由学习委员 按规定时间统一上交） 。 6、报告提交 形式：纸介质（要求B5纸张打印，加封皮）和电子文档。 三、考核方法和内容 根据课程设计过程中学生的学生态度、 题目完成情况、 课程设计报告书的质量和回答问题的情况等 按照 10%、 40%、 30%、 20% 加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 评分标准： 任务书（ 签名，把题目要求贴在相应位置，注意下划线 ） ---------- 目录（注意目录的格式，页码） -------- 1、设 计任务（ 题目要求 ） ---- 2 、需求分析（ 准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪 些函数？为什么要这样设计？最后列出抽象数据类型定义 ） ----------- 3 、系统设计（ 设计实现抽象数据类型， 包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程 图等 ） 4 、编码实 现（ 重要函数的实现代码 ） --------------------------- 5 、调试分析（ 选择多组测试数据、运行截图、结 果分析 ） ---- 6、课设总结（ 心得体会 ） ----- 7 、谢辞 8 、参考文献； 课设报告打印要求： B5纸张打印，报告总页数控制在 10—15页内，报告中不能全是代码， 报告中代码总量控制在150行内。 版式：无页眉，有页码，页码居中 优秀： 答辩所有问题都能答出 良好： 答辩所有问题都能答出 中等： 答辩大部分问题能答出 及格： 答辩大部分问题能答出 不及格：答辩几乎答不出问题 课设报告的装订顺序如下： + 报告良好 +报告一般 + 报告良好 +报告一般 或者 报告几乎都是代码 或者 雷同部分达到 60%

991数据结构与C语言程序设计考试大纲(2013版).

编程技术精品！ 991数据结构与C语言程序设计考试大纲（2013版） 2013年《数据结构与C语言程序设计》考试内容包括"数据结构"与"C语言程序设计"两门课程的内容，各占比例50%，试卷满分为150分。《数据结构》部分指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大?形式表示时间复杂度和空间复杂度。二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向链表、循环链表和双向链表的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计。三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法的设计与应用； 6．二叉排序树的基本概念、建立(插入、查找与平均查找长度ASL 的计算； 7．哈夫曼(Huffman树的基本概念，哈夫曼树的构造与带权路径长度(WPL的计算。五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。六、文件及查找 1．顺序查找法以及平均查找长度(ASL的计算； 2．折半查找法以及平均查找长度(ASL的计算，包括查找过程对应的"判定树"的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。七、内排序 1．排序的基本概念，各种内排序方法的基本

数据结构课程教学大纲

《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配

[整理]电机学变压器直流电机题解

电机学题解 一．填空题（20分，每小题2分） 1. 变压器铁心在叠装时由于装配工艺不良，铁心间隙较大，主磁通将，励磁 电流将。 2. 一台单相变压器进行空载试验，在高压侧加额定电压测得的损耗和在低压侧加 额定电压测得的损耗______。 3. 三相变压器组不宜采用Y,y联接组，主要是为了避免。 4.不考虑铁心损耗时，当变压器的磁通随时间正弦变化时，磁路饱和的非线性性 质将导致激磁电流成为与磁通同相位的波。 5.变压器的绕组归算，实质上是在保持为不变量的条件下， 对绕组的电压、电流所进行的一种线性变换。 6. 直流电机的主磁路包括以下几段：电枢齿两个、电枢轭一段、主极铁心两个、定 子轭一段以及。 7.直流电机单叠绕组的并联支路对数为，单波绕组的并联支路对数。 8.直流电机的交轴电枢反应结果是：引起气隙磁场畸变；使物理中性线偏离几何中 性线一个角度；计及饱和时，对主磁场有。 9. 一台并励直流电动机拖动恒定的负载转矩，做额定运行时，如果将电源电压降低 了20℅，则稳定后电机的电枢电流为倍的额定电枢电流（假设磁路不饱和）。 10.一台串励直流电动机与一台并励直流电动机，都在满载下运行，它们的额定功 率和额定电流都相等，若它们的负载转矩同样增加1 N.m，则可知：电动 机转速下降得多，而电动机的电流增加得多。 1.不变，增加； 2.相等； 3.电压波形畸变； 4.尖顶波； 5.一次或二次侧磁动势； 6.两段气隙； 7. 2p，2；8.去磁作用；9. 1.25倍；10.串励，并励。

二．问答题（40分） 1.一台变压器Hz f N 50=，v U N 220=，当它接到频率为Hz f 25=，电压为 v U 110=的电源上运行时，问：励磁电流，铁耗，一、二次侧漏抗，负载能力如何变化？ 为什么？（8分） 答：由式m fN E U Φ=≈11144.4可知，前后两种情况主磁通相同。从磁路欧姆定律知，励 磁电流不变。主磁通未变，磁密不变，频率减小，则铁耗减小（3 .12f B p m Fe ∝）。一、二 次侧的漏电抗随频率的减小成正比减小。另外，二次侧感应电动势比原来减少一倍，故负载能力减小一倍。 2.变压器在额定电压和额定频率的电源下空载运行时，当频率保持不变，电源电压增加到1.1N U ，励磁电抗和铁耗如何变化，为什么？若变压器二次侧短路，励磁电抗和铁耗如何变化，为什么？（8分） .答：（1）此时主磁通增大，主磁路饱和程度增加，铁心磁导率减小，磁阻增大，由磁路欧姆定律知，励磁电流大大增加，反映在等效电路中就是励磁电抗减小。（2）二次侧短路，二次侧电流大大增加，由磁动势平衡知一次侧电流也大大增加，再从一次侧电压平衡方程式知，电压U 1不变，漏阻抗压降大大增加，则电动势E 1减小很多，主磁通随之减小，可知励磁电抗有所增加。 计算题（30分） 3.已知一台两极直流电机，主磁极不加励磁电流，只在电刷通以直流电流且电枢以一定的转速旋转，问电枢导体是否感应电动势、电刷两端的感应电动势为多少？为什么？（8分） 答：此时气隙磁密友电枢磁动势单独产生，而正、负电刷间导体电流的大小和方向不变，故气隙磁密相对于定子时静止的，旋转的电枢导体切割此气隙磁密而感应电动势。电刷两端的感应电动势为零，因正、负电刷间（支路间）导体感应电动势彼此抵消了。从辜承林教材 图2.35可清楚的知道这一点。 4.一台直流发电机，定子为6极，电枢绕组为单叠型式。正常运行时有三对电刷，如保持额定运行时转速及励磁电流不变，因故去掉一对电刷，忽略电枢反应的影响，试分析电机可能发出的最大功率。（8分） 答：单叠绕组的并联支路数为2p ，故原来有6条并联支路数，去掉相邻一对电刷后，支路数变为4条，其中三条是原来的，另一条由原来的三条支路串联而成。 正常运行时，a a a i ai I 62== ；

《数据结构》课程考试大纲

03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。

三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）

《数据结构》课程教学大纲(计算机)

《数据结构》课程教学大纲 一、课程基本信息 二、课程教学目标 本课程介绍软件设计中常用的线性表、栈、队列、串、数组、广义表、树、二叉树、图结构等几种基本的数据结构及其存储结构和所施加的运算与实现等。另外，还介绍软件设计中常用的几种查找和排序算法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向对象程序设计的理论与技术等内容。 通过本课程的学习，达到以下目标： 熟练掌握上述结构及其运算的实现和性能特点， 掌握各种排序和查找运算以及递归技术， 能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法。

三、教学学时分配 《数据结构》课程理论教学学时分配表 ＊理论学时包括讨论、习题课等学时。 《数据结构》课程实验内容设置与教学要求一览表

四、教学内容和教学要求 第一章绪论（2学时） （一）教学要求 1．了解数据结构的各种基本概念和术语； 2．了解数据类型和抽象数据类型的概念； 3．理解算法的设计目标； 4．掌握算法的时间复杂度概念和算法的时间复杂度分析方法。 （二）教学重点与难点 教学重点：数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系 教学难点：算法复杂度的分析方法。 （三）教学内容 第一节什么是数据结构 1．数据结构的定义 2．逻辑结构类型 3．存储结构类型 4．数据结构和数据类型 第二节算法及其描述 1．什么是算法 2．算法描述

第三节算法分析 1．算法设计的目标 2．算法效率分析 3．算法存储空间分析 本章习题要点：基本概念、算法复杂度的分析方法 第二章线性表（10学时） （一）教学要求 1．理解线性表的逻辑结构和基本操作； 2．理解线性表的顺序存储结构和实现方法； 3．理解线性表的链式存储结构和实现方法； 4．了解单循环链表和双向链表的概念和插入、删除等操作方法。 （二）教学重点与难点 教学重点：顺序表和单链表上实现的各种基本算法及相关的时间性能分析。 教学难点：链表本质及其操作的实现算法、线性表相关的应用。 （三）教学内容 第一节线性表 1．线性表的定义 2．线性表的抽象数据类型描述 第二节线性表的顺序存储结构 1．线性表的顺序存储结构——顺序表 2．顺序表基本运算的实现 第三节线性表的链式存储结构 1．线性表的链式存储结构——链表 2．单链表基本运算的实现 3．双链表 4．循环链表 本章习题要点： 第三章栈和队列（12学时）

研究生毕业感言 三篇

研究生毕业感言三篇 研究生毕业感言 (一) 研究生近三年时光转瞬即逝，在这近三年的道路上有成功也有失败，有欢笑也有泪水。曾经年少轻狂，曾经满面风霜。 三年的研究生生活眼看就要结束了，心里隐隐有一种伤感，也一有种激动和憧憬的心情。从起点走到终点，又从终点回到起点，如果简单的"结束"二字可以概括一切，我只能细细地去体会这其中的深意与内涵。 上海电力学院的研究生学习生活对我来说只有一次，它的绚丽和多彩是我们用一生的时间所不能更改和忘却的。回忆是每一件痛并快乐的事，驻足回眸三年来的求学之路，心中已是百感交集，感慨万千，几许苦涩，几许甘甜。 四年前，我在考研复习大军中不懈的追求努力，终于在xx年9月使我顺利地进入了上海电力学院电力系统及其自动化专业。当我怀着继续进深造学习心态，也怀着对有悠久历史行业背景上海电力学院的敬意，第一次踏入了上海这座现代文明的城市，第一次来学校，咋一看只有我本科的几分之一大，倒很像我初高中的学校一样，还真有点点失落。但很快，我被学校的热情接待和学校各级领导关心照顾感动，就在这个新的城市、新的学校中，在和新的老师还有新的同学不断的交流和帮助中，很快进入研一课程学习和生活中。 从研一开始我就确定了目标：大学里有许多东西值得学习但并没有精通掌握的专业内容加强自学，多参加研究生活动，积极地锻炼自己各方面的能力，力争毕业后进电力公司，为中国区域经济发展作出电力人的应有贡献。 那段时间基本每天都去图书馆看电力系统分析，电机学，继电保护等本科专业书籍。每天过得最充实的就是图书馆。我曾对自己说，我爱上电力学院是从图书馆开始的。开学后不久，我加入了研究生会，并成了学术部部长。这可能是我在电力学院成长中一个很重要的转折点。一年一度研究生迎新晚会，我们研究生会的同仁一起奋斗，那时开始学习音频制作，视频，电子相册等多媒体软件学习。在研会我遇到了本科学生会视频制同学和他们一起交流，到图书馆找书看，再到网络上下载相关软件，自己在寝室里钻研学习，常常熬夜晚。研一制作上海电力学院x级迎新晚会DVD光盘。可能是机缘巧合吧，我认识学校里多媒体网络中心张大森老师，跟张老师拍摄DV，剪辑视频，慢慢地我爱上了摄像，影视后期处理。 研一是我过得最充实，但也是最累，最辛苦的一年。除了正常的研究生上课外，我还常去旁听本科生的课，一段段时间忙着备考英语等级考试，计算机等级考试，学习视频特效制作，还有为学校重要会议，校友返校聚会DV拍摄视频制作，研究生会的日常工作。在其他研究生同学的眼里，我一直很匆忙，常常看到我在寝室里通宵，时常看到我背着摄像机，三角架在重要会场里...现在我仍在感叹，我那时我真的很累，也很憔悴。不过，收获总是在辛苦的付出的之后。那段时间，我得到了研究生会的同仁和学校多部门老师领导肯定和信任，我通过了计算机三级考试等，我也成一个业余的摄影爱好者，影视后期处理软件水平也在逐步提高，一次比一次制作更加有水准。 研究生毕业感言 (二) 三年前，在一个秋风送爽、丹桂飘香的季节里，56个年轻人带着56颗年轻的心来到了这个被许多人称为异乡的工大校园，寻找着属于我们的橄榄树，也挥洒着尚未磨灭的激情。 因为年轻，我们拥有斑斓的青春;因为年轻，我们更拥有五彩的梦想。在这青春的驿站中，我们尽情编织着自己的未来，书写着无悔的人生。

电气工程五个二级学科

电气工程五个二级学科 主要研究方向: 1、电力系统及其自动化：电力市场、电力系统运行与控制、电力系统稳定与控制、人工智能技术在电力系统中应用、电力系统优化、配电自动化系统； 电机与电器：大型发电机设计与新型冷却技术、大型电机的理论、运行、监测与诊断、电机及其智能控制系统、电机内部物理场的理论分析与数值计算； 电力电子和电力传动：电能质量改善及功率信号处理技术、特种电源的研究、电力系统的信号检测及电力装置的电子保护、智能控制系统、电力传动及控制技术、电力电子与电力传动中的控制理论及应用、大型机电设备在线监测； 高电压和绝缘技术：高电压数字测量与计量、电气设备在线检测与故障诊断、电力系统过电压与绝缘配合、工程电介质与特种绝缘技术、高电压技术在非电力系统中的应用、电力系统电磁兼容； 电工理论与新技术：电路分析与优化设计、电磁场生态环境效应、神经网络与遗传算法、网络智能应用、新型传感器、多媒体数据库理论及应用。 电力系统及其自动化（59） 电力电子与电力传动（86）

高电压与绝缘技术（20） 电机与电器（43）

电工理论与新技术（39） 三、电气工程专业就业前景 电气工程专业大部分毕业生就业都选择在电力系统及其相关领域就业。电力系统单位主要包括：发电企业，供电企业和电气设备制造公司三大类。除些之外还包含有电力设计院，电力规划院，电力建设，电力科研开发等部门。我国现有的国有大型发电集团有：中国华能集团、中国大唐集团、中国华电集团、中国国电集团和中国电力投资集团；电网公司有：国家电网公司和南方电网公司；电气设备制造企业有：上海电气电站、新疆特变电工等，一些毕业生也行选择到跨国公司等外企工作，比较典型有的SIEMENS、ABB、SCHNEIDER、AREVA、VESTAS 等。 电力工业的迅速发展为本专业毕业生提供了大量的就业机会及就业岗位。2007年全国电力

上海电力学院电机学期末考试题库_直流电机库

直流電機 一、选择 １直流并励电动机的输出功率等于： ⑴ＵN*ＩN*ηN; ⑵ＵN(ＩN-Ｉf)；⑶ＵN*ＩN。 ２直流发电机电枢导体中的电流是： ⑴直流电；⑵交流电；⑶脉动的直流。 ３要改变并励直流电动机的转向，可以： ⑴增大励磁；⑵改变电源极性；⑶改接励磁绕组。４一台直流它励发电机，６极，单迭绕组，额定电流为１５０安，电枢绕组的支路电流为： ⑴１２．５安；⑵２５安；⑶５０安。 ５直流发电机的电磁转矩与转速的方向： ⑴相同；⑵相反；⑶无关。 ６一台并励直流发电机正常运行后停机，现将原动机反转，希望能正常工作，应该： ⑴将并励绕组反接；⑵将电枢绕组反接； ⑶将并励绕组和电枢绕组同时反接。 ７一台并励直流发电机，在５００转／分时建立空载电压１２０伏，若把转速提高到１０００转／分，则该电机空载电压： ⑴等于２４０伏；⑵大于２４０伏； ⑶大于１２０伏，但小于２４０伏；⑷无法判断。 ８一台直流并励电动机，拖动一不随转速而变化的恒定负载运行，原来输出功率为额定值，当电枢回路中串入一电阻Ｒ使电机转速下降，不计电枢反应作用，则

在新的稳定运行状态下，电枢电流： ⑴小于额定值；⑵等于额定值； ⑶大于额定值；⑷不能确定。 ９直流它励电动机空载运行时，若不慎将励磁回路断开，电机转速将： ⑴增至不允许的值，即“飞车”； ⑵升至新的值稳定运行；⑶减速直至停止。 １０一台并励直流发电机希望改变它电枢两端的正负极性，采用的方法是： ⑴改变原动机的转向；⑵改变励磁绕组的接法； ⑶既改变原动机的转向又改变励磁绕组的接法。 １１一台空载电压为１００伏的并励直流发电机，空载励磁电流为１．０安，若励磁电流增加到２．０安，此时电枢电压： ⑴大于１００伏但小于２００伏； ⑵等于２００伏；⑶大于２００伏。 １２一台直流电动机在额定电压下空载起动，和在额定电压下半载起动，两种情况下的合闸瞬时起动电流： ⑴前者小于后者；⑵两者相等；⑶后者小于前者 １３一台额定电压为２２０伏的直流串励电动机，误接在交流２２０伏的电源上，此时电动机将产生： ⑴方向交变的电磁转矩；⑵方向恒定的电磁转矩； ⑶不产生电磁转矩。 １４一台串励直流电动机，若把电刷顺旋转方向偏离几何中心线一个角度，设电机的电枢电流保持不变，此时电动机的转速： ⑴降低；⑵升高；⑶保持不变。

2018西安邮电大学初试考试大纲—826数据结构

西安邮电大学硕士研究生招生考试大纲 科目代码：826 科目名称：《数据结构》 一、课程性质和任务 数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。 二、课程教学内容和要求 第一章数据结构和算法 1.了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.了解数据结构的发展和地位。 3.了解各种算法描述方法和算法设计的基本要求。 4.掌握对算法的评价标准和算法效率的度量方法。 第二章线性表 1.理解线性表的概念、定义、逻辑结构和存储结构。 2.熟练掌握线性表的顺序结构及其各种基本运算。 3.熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。 4.理解链表的应用——稀疏多项式存储和运算。 第三章栈和队列 1.掌握栈的定义、表示、实现和应用。 2.掌握递归的概念和递归的实现过程。 3.掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。 第四章串 1.了解串的基本概念及顺序和链式存储结构。 2.掌握串的各种基本运算。

3.了解串的模式匹配算法。 第五章数组和广义表 1.掌握数组的顺序存储结构。 2.理解稀疏数组的概念和压缩存储的方法。 3.理解稀疏矩阵的三元组存储结构和基本运算。 4.了解稀疏矩阵的十字链表存储结构。 5.理解广义表的基本概念，掌握广义表的存储结构。 第六章树 1.理解树的基本概念及其存储结构。 2.熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。 3.掌握线索二叉树的概念、存储结构及线索化算法。 4.掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。 5.掌握哈夫曼树的概念、存储结构和应用。 第七章图 1.理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。 2.了解十字链表，邻接多重表等存储结构。 3.熟练掌握图的深度优先和广度优先遍历算法。 4.理解图的连通性、最小生成树的概念。 5.掌握求最小生成树算法。 6.理解有向无环图的概念，掌握拓扑排序和关键路径算法。 7.理解带权最短路径的概念，掌握求最短路径的算法。 第八章查找 1.理解查找的概念及其效率的评价方法。 2.理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。 3.理解动态查找表和二叉排序树的概念。 4.了解平衡二叉树的概念。 5.理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。第九章内部排序 1.掌握插入类排序的算法：直接插入排序、希尔排序。

数据结构教学大纲(完整资料).doc

【最新整理，下载后即可编辑】 XX师范学院大学本科专业教学大纲中文课程名称：数据结构 英文课程名称：Data Structures 适用专业：信息管理与信息系统 制定单位：商学院 执笔人： 审核人： 单位负责人： 制定时间：2017-2-10 XX师范学院教务处

二〇一七年一月

《数据结构》课程教学大纲 一、课程基本信息 （一）课程代码及课程名称 1.课程代码：06151090 2.课程名称（中/英文）：数据结构/Data Structures （二）课程类别及课程性质 专业教育必修课程 （三）学时及学分： 总学时数：64；总学分数：3。 其中，讲授学时：32 ，实践（实验）学时：32。 （四）适用专业及开设学期 适用专业：信息管理与信息系统（本科） 开设学期：第二学期 （五）先修课程与后续课程 先修课程：大学计算机基础、高等数学、C语言程序设计 后续课程：数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级) 二、课程简介 “数据结构”是信息管理与信息系统专业一门重点专业基础

课程，也是学科专业核心专业基础课程之一，属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。 三、教学目的与基本要求 （一）该课程教学目的与专业培养要求对应关系矩阵

最新上海电力学院电机学期末考试题库--异步电机库

異步電機 一、选择 １三相异步电动机电磁转矩的大小和（）成正比。 ⑴电磁功率；⑵输出功率； ⑶输入功率，⑷总机械功率 ２如果三相异步电动机电源电压下降１０％，此时负载转矩不变，则转子电流Ｉ2: ⑴减小；⑵增加；⑶不变。 ３一台绕线式异步电动机，在恒转矩负载下，以转差率Ｓ运行，当转子边串入电阻Ｒ’＝２Ｒ2’时,则所得转差率将为（Ｒ’已折算到定子边）： ⑴等于原先的转差率Ｓ； ⑵三倍于原先的转差率； ⑶两倍于原先的转差率； ⑷在两倍与三倍之间。 ４有一台两极绕线式异步电动机要把转速调上去，下列哪一种调速方法是可行的：⑴变极调速；⑵转子中串入电阻；⑶变频调速。 ５三相异步电动机等效电路中的等效电阻（（１－Ｓ）／Ｓ）Ｒ2'上所消耗的电功率Ｐ＝ｍ1·Ｉ2’·Ｉ2’（（１－Ｓ）／Ｓ）Ｒ2’应等于： ⑴输出功率Ｐ2；⑵输入功率Ｐ1; ⑶电磁功率Ｐm； ⑷总机械功率Ｐ。 ６一台三相异步电动机运行在Ｓ＝０．０２时，由定子通过气隙传递给转子的功率中有： ⑴２％是电磁功率； ⑵２％是总机械功率； ⑶２％是机械损耗； ⑷２％是转子铜耗。 ７三相异步电动机的磁势平衡是：

⑴定、转子磁势的代数和等于合成磁势； ⑵定、转子磁势的相量和等于合成磁势； ⑶定、转子磁势波形在空气隙中之和等于合成磁势； ⑷定、转子磁势算术差等于合成磁势。 ８一台三相异步电动机转子电流Ｉ2和电势Ｅ2之相位差与（）有关。 ⑴转子的转速； ⑵转子磁势的转速； ⑶定子磁势的转速； ⑷负载的大小 ９异步电动机的空载电流比同容量的变压器大，其原因是： ⑴异步电机的效率低； ⑵因为异步电机是转动的； ⑶异步电机空气隙较大； ⑷异步电机漏抗较大。 １０三相异步电动机最大转矩的大小： ⑴与转子电阻成正比； ⑵和转子电阻无关； ⑶近似和短路电抗成反比； ⑷和短路电抗无关。 １１如果有一台三相异步电动机运行在转差率Ｓ＝０．２５，此时通过空气隙传递的功率有： ⑴２５％是转子铜耗； ⑵７５％是转子铜耗； ⑶７５％是总机械功率； ⑷２５％是总机械功率。 １２一台三相异步电动机，额定电压为３８０伏，在额定负载下运行，如果电网电压突然降低到３４０伏，此时异步电动机将：

数据结构复习提纲(整理)

复习提纲 第一章数据结构概述 基本概念与术语（P3） 1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科. 2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合 2．数据元素是数据的基本单位 3．数据对象相同性质的数据元素的集合 4．数据结构包括三方面内容:数据的逻辑结构.数据的存储结构.数据的操作. （1）数据的逻辑结构指数据元素之间固有的逻辑关系. （2）数据的存储结构指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等. 5.时间复杂度分析 -------------------------------------------------------------------------------------------------------------------- 1、名词解释：数据结构、二元组 2、根据数据元素之间关系的不同，数据的逻辑结构可以分为 集合、线性结构、树形结构和图状结构四种类型。 3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。 4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x; for(i=0;i=0)个具有相同性质的数据元素a1,a2,a3……,an组成的有穷序列 //顺序表结构 #define MAXSIZE 100 typedef int DataType; Typedef struct{ DataType items[MAXSIZE]; Int length; }Sqlist,*LinkList; //初始化链表 void InitList(LinkList *L){ (*L)=(LinkList)malloc(sizeof(LNode)); if(!L){ cout<<”初始化失败!”; return;

《数据结构》课程教学大纲

《数据结构》课程教学大纲 Data Structure 执笔人：编写日期： 一、课程基本信息 1. 课程编号： 2. 课程性质/类别：必修课 / 专业主干课 3. 学时/学分： 48 学时（另实验16学时） / 4 学分 4. 适用专业：计算机科学与技术、软件工程、网络工程、信息管理与信息系统等专业 二、课程教学目标及学生应达到的能力 数据结构课程是计算机相关专业的专业基础课、必修课程，主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。通过本课程的学习，要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，培养学生分析问题、解决问题的能力，并为后续课程的学习打下良好的理论基础和实践基础。 三、课程教学容与基本要求 （一）绪论（ 3 学时） 1．主要容： （1）介绍什么是数据结构； （2）基本概念和术语: 数据、数据元素、数据对象，以及数据结构的定义、逻辑结构、物理结构（理解）数据类型、抽象数据类型； （3）抽象数据类型的表示与实现； （4）算法和算法分析: 算法的概念、算法设计的要求以及算法效率的度量。 2．基本要求 （1）了解学习数据结构的重要性； （2）掌握数据结构的定义及相关概念和术语； （3）了解抽象数据类型的定义、表示与实现方法； （4）理解算法的概念、特点并掌握度量其效率的基本方法。 3．自学容： 类C语言的书写规。 （二）线性表（ 6 学时） 1．主要容： （1）线性表的抽象数据类型定义和相关概念：数据项、记录、文件等； （2）线性表顺序存储表示和基本操作的实现； （3）线性表的链式存储表示和基本操作的实现； （4）稀疏多项式的抽象数据类型定义、表示和加法的实现。

电力行业精品教材评选结果.doc.pdf

2007—2009年度电力行业精品教材评选结果 序号精品教材名称主编及单位参编及单位1 电路上海电力学院杨欢红上海电力学院杨尔滨刘蓉晖 2 电路分析基础南京工程学院王玫（主编） 宋卫菊田丽鸿（副主编） 南京工程学院郁汉琪 3 数字电子技术基础华北电力大学李月乔华北电力大学刘向军刘春颖王赟赵莲清陈晓梅文亚凤 4 电子技术(高等学校分层教学B) 兰州交通大学罗映红兰州交通大学陶彩霞赵霞 5 工程电磁场（附光盘）武汉大学杨宪章（主编） 湖北工业大学邹玲（副主编） 武汉大学樊亚东（副主编） 湖北工业大学王东剑刘俐 武汉大学李晓萍 武汉科技大学李文翔张丽 6 电机学华南理工大学陈世元华南理工大学杨向宇程小华何志伟尹华杰梁冠安 7 电机学东北电力大学曾令全东北电力大学李月玲庄旭赵妍李书权 8 微特电机及系统东南大学程明东南大学林明耀 内蒙古工业大学张润和 序号精品教材名称主编及单位参编及单位

9 自动控制原理-理论篇上海电力学院杨平（统稿）翁思义（统稿）郭平 10 自动控制元件哈尔滨工程大学池海红（统稿）单蔓红哈尔滨工程大学刘涛 11 可编程控制器应用技术河北建筑工程学院范永胜（统稿） 黑龙江工程学院徐鹿眉（主编） 河北建筑工程学院桂垣（副主编） 黑龙江工程学院宋起超（副主编） 河北建筑工程学院王有春张晓峰 12 检测技术及仪表东北电力大学王建国（主编） 刘彦臣（副主编） 华北电力大学仝卫国（副主编） 东北电力大学沈继忱陈立军张玉财 13 检测与转换技术河南理工大学董爱华（主编） 李良（副主编） 河南理工大学余琼芳苏波吕辉曾志辉 刘群坡仝兆景 郑煤集团谢东力 14 传感器与检测技术原理及实践黑龙江科技学院付家才（主编） 沈显庆孟毅男（副主编） 黑龙江科技学院韩龙曹小燕周杰孙鹏 潘洪亮孙桂芝 15 过程参数检测及仪表华北电力大学常太华（统稿）苏杰华北电力大学仝卫国 16 自动化专业概论华北电力大学韩璞（统稿）东北电力大学王建国 17 电力工程概论（第三版）上海电力学院韦钢上海电力学院张永健陆剑峰丁会凯序号精品教材名称主编及单位参编及单位