华北电力大学2018年硕士生入学考试初试科目考试大纲-842数据结构与操作系统

华北电力大学2018年硕士生入学考试初试科目考试大纲

科目代码：842

科目名称：数据结构与操作系统

本门课程由数据结构和操作系统两门课程组成，两门课程各占75分，具体要求如下：

第一部分：数据结构

一、考试的总体要求

掌握数据结构中常用的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题;掌握典型的查找和排序算法，并能够针对不同特征的数据集进行有效应用;能够分析算法的时间复杂度，设计具有较高时空性能的算法。

二、考试的内容

1、基本概念和术语

2、线性表

线性表的定义；线性表的逻辑结构；线性表的存储结构（顺序存储、链式存储）；不同存储方式下操作的实现；线性表的应用。

3、栈与队列

栈：栈的定义；栈的逻辑结构；栈的存储结构（顺序存储，链式存储）；不同存储方式下操作的实现；栈的应用。

队列：队列的定义；队列的逻辑结构；队列的存储结构（顺序，链式）；

湖南建筑八大员标准员考试大纲(最新修订版)

湖南建筑八大员标准员考试大纲（最新修订版）湖南省建筑业企业专业技术管理人员岗位资格考试标准员《专业基础知识》科目考试大纲（2013年修订）一、施工图的识读与绘制（一）建筑施工图识读 1.建筑总平面图 2.建筑平面图、立面图、剖面图和详图（二）结构施工图的识读 1.结构施工图的组成，常用构件代号 2.基础图、结构平面布置图 3.混凝土结构施工图平面整体表示方法制图规则（三）建筑CAD绘图 1.建筑CAD绘图基础二、建筑材料（一）建筑结构材料 1.水泥、石灰的质量验收要求 2.建筑钢材质量验收要求 3.砖、砌块的质量验收要求 4.砌筑砂浆、混凝土质量的基本要求（二）建筑功能材料 1.防水材料类型及应用

2.绝热材料类型及应用 3.防火材料类型及应用 4.建筑玻璃、建筑陶瓷和建筑饰面石材类型及应用三、民用建筑构造和建筑结构（一）民用建筑构造 1.民用建筑分类和分级 2.基础、墙体、门窗和变形缝 3.楼地面和楼梯 4.屋顶（二）地基与建筑结构 1.地基与基础设计慨念 2.建筑结构可靠性要求，结构荷载类型 3.砌体结构、混凝土结构和钢结构类型及特点 4.建筑结构抗震基本慨念四、建筑施工方法与工艺（一）基础施工 1.土方开挖、回填及施工降排水方法 2.地基处理方法 3.基坑支护方法 4.浅基（砖基础、混凝土基础）施工工艺 5.桩基础（预应力管桩、钻孔灌注桩、人工挖孔桩）施工工艺（二）主体结构施工

1.墙体砌筑方法与技术要求 2.混凝土模板类型，常见混凝土结构构件模板安拆工艺 3.钢筋加工和连接方法，常见混凝土结构构件钢筋绑扎安装工艺 4.普通混凝土施工工艺要求 5.钢结构安装方法与涂装工艺（三）防水工程施工 1.柔性防水类型及施工工艺 2.刚性防水类型及施工工艺（四）装饰和节能工程施工 1.一般抹灰施工方法与工艺 2.饰面板（砖）施工方法与工艺 3.金属和塑料门窗的安装方法与工艺 4.外墙外保温和屋面保温的施工工艺

数据结构与算法考试大纲

《数据结构》考试大纲 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.把握质量的概念(含相关术语:组织、过程、产品、要求、顾客、体系、质量特性等) 2.熟悉质量特性的内涵 3.熟悉质量概念的进展二、质量治理的差不多知识 1.把握治理的职能(打算、组织、领导、操纵) 2.把握治理层次和技能 3.把握质量治理的定义(含相关术语:质量方针、质量目标、质量策划、质量操纵、质量保证、质量改进) 4.熟悉质量治理的进展 5.熟悉质量治理专家的质量理念(戴明、朱兰、石川馨等关于质量的理念) 三、方针目标治理 (一)方针目标治理的差不多知识 1.把握方针目标治理的概念 2.熟悉方针目标治理的原理 3.熟悉方针目标治理的作用 (二)方针目标治理的实施 1.把握方针目标制订的依据和程序 2.熟悉制订方针目标的要求 3.熟悉方针目标展开的要求 4.熟悉方针目标展开的程序 5.把握方针目标治理评判的要紧内容 6.熟悉方针目标治理考核的对象和内容 7.了解方针目标治理诊断的概念四、质量经济性分析 (一)质量经济性 1.了解质量与经济性的关系 2.熟悉从利润与成本两个方面考虑质量经济性咨询题 3.熟悉质量经济性治理 (二)质量成本 1.熟悉质量成本的概念 2.把握质量成本的PAF(预防、鉴定和故障成本)模式 3.熟悉质量成本的过程(符合性和非符合性)模式

4.熟悉质量成本模型 5.了解质量成本治理 6.熟悉质量成本指标分析方法 (三)成量成本构成 1.把握预防成本的构成 2.把握鉴定成本的构成 3.把握内部故障(缺失)成本的构成 4.把握外部故障(缺失)成本的构成 (四)劣质成本 1.熟悉劣质成本的概念及组成 2.了解劣质成本分析的步骤五、质量信息治理 1.把握质息和信息流的概念 2.了解质量信息系统的构成 3.熟悉质量信息治理的要求六、质量教育培训 1.把握质量教育培训的内容 2.熟悉质量教育培训的范畴及各层次培训的目的 3.把握组织选择和实施质量教育培训的时期和要紧活动 4.了解培训需求识不的方法 5.熟悉设计策划培训的含义和培训的制约条件 6.熟悉常用培训方式和选择培训方式应考虑的因素 7.熟悉培训实施过程治理的要紧活动 8.把握评判培训成效的方式七、质量与标准化 (一)我国标准的体制 1.把握国家标准、行业标准、地点标准和企业标准的概念 2.把握我国强制性标准的概念和法律地位 3.了解强制性标准的范畴 4.熟悉强制性标准的形式 5.熟悉举荐性标准的概念 6.了解举荐性标准的作用 (二)标准的制定 1.把握制定标准的差不多原则 2.熟悉制定标准的对象 3.熟悉标准制定的一样程序、标准的备案和复审 (三)标准化的常用形式 1.熟悉简化、统一化、通用化、系列化的概念

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．排序的基本概念，各种内排序方法的基本

深圳标准化专业技术资格考试大纲

附件深圳市标准化专业技术资格考试大纲（修订版）考试说明一、为进一步深化职称改革、完善标准化工程师专业技术资格评价机制，促进我市标准化事业人才队伍建设，根据《关于标准化专业技术资格（初级、中级）评定试行以考代评的通知》（深人发﹝2008﹞106号）的要求，针对标准化专业技术任职资格的基本能力、素质要求和职位特点，制定本考试大纲。二、本考试大纲是全市标准化专业（含条码、代码，下同）初、中级专业技术资格考试命题和备考的依据。标准化专业初、中级专业技术资格考试包括标准化专业基本理论和标准化专业综合应用知识，试卷分初级和中级。本考试大纲所指的初、中级专业技术人员涵盖标准化专业技术研究、应用研究、国内外动态和发展研究、标准化技术咨询和技术开发、标准化管理、标准及标准化技术法规的制（修）订等工作的在职在岗工程技术人员。三、标准化专业初、中级专业技术资格考试内容包括我国标准化法律法规及规章政策、标准化基本知识、标准化综合应用、国际标准化等四大方面知识点。考试大纲从对标准

化专业技术资格人员应具备的学识和技能要求出发，提出了掌握、熟悉和了解三个层次的要求。掌握即要求能正确熟练运用所学专业知识解决实际工作问题；熟悉即要求对有关专业知识具有深刻的理解；了解即要求对专业知识的广泛认识。本考试大纲中凡带★号内容，对申报初级专业技术资格的人员不作要求。四、考试方式与试卷结构：（一）测试方式为闭卷。（二）试卷满分为100分。（三）试卷中各部分试题比例为：我国标准化法律法规及规章政策占15%、标准化基本知识占40%、标准化综合应用占30%、国际标准化占15%。（四）考试题型： 1.判断题：判断给出的每个命题是否正确。 2.单项选择题：在4个备选答案中选出1个正确答案。 3.多项选择题：在5个备选答案中选出2个或2个以上正确答案。（五）命题内容在本大纲所规定的范围内。五、适考人员分别为符合标准化专业初级、中级资格条件的人员，考试合格有效期为3年。六、标准化专业技术资格考试由市标准化主管部门会同市人事主管部门共同组织实施。

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

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

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

标准员大纲及模拟题

住建部建筑与市政工程施工现场标准员考核评价大纲与试题二〇一五年三月标准员考核评价大纲通用知识一、熟悉国家工程建设相关法律法规（权重0.03）（一）《建筑法》 1.从业资格的有关规定 2.建筑安全生产管理的有关规定 3.建筑工程质量管理的有关规定（二）《安全生产法》 1.生产经营单位的安全生产保障的有关规定 2.从业人员的权利和义务的有关规定 3.安全生产监督管理的有关规定 4.安全事故应急救援与调查处理的规定（三）《建设工程安全生产管理条例》、《建设工程质量管理条例》 1.施工单位的安全责任的有关规定 2.施工单位的质量责任和义务的有关规定（四）《劳动法》、《劳动合同法》 1.劳动合同和集体合同的有关规定 2.劳动安全卫生的有关规定二、熟悉工程材料的基本知识（权重0.05）（一）无机胶凝材料 1.无机胶凝材料的分类及特性 2.特性水泥的特性、主要技术性质及应用

（二）混凝土 1.混凝土的分类及主要技术性质 2.普通混凝土的组成材料及其主要技术要求 3.混凝土配合比的概念 4.轻混凝土、高性能混凝土、预拌混凝土的特性及应用 5.常用混凝土外加剂的品种及应用（三）砂浆 1. 砌筑砂浆的分类、特性及应用 2. 砌筑砂浆的主要技术性质、组成材料及其主要技术要求 3.抹面砂浆的分类及应用（四）石材、砖和砌块 1.砌筑用石材的分类及应用 2.砖的分类、主要技术要求及应用 3.砌块的分类、主要技术要求及应用（五）钢材 1.钢材的分类及主要技术性能 2.钢结构用钢材的品种及特性 3.钢筋混凝土结构用钢材的品种及特性（六）沥青材料及沥青混合料 1.沥青材料的分类、技术性质及应用 2.沥青混合料的分类、组成材料及其技术要求三、掌握施工图识读、绘制的基本知识（权重0.05）（一）施工图的基本知识 1.房屋建筑施工图的组成及作用 2.房屋建筑施工图的图示特点（二）施工图的图示方法及内容 1.建筑施工图的图示方法及内容 2.结构施工图的图示方法及内容

华北电力大学研究生学业奖学金评定管理办法

华北电力大学文件华电校研…2014?7号关于印发《华北电力大学研究生学业奖学金评定管理办法》的通知校直各单位：为进一步激励研究生勤奋学习、潜心科研、勇于创新、积极进取，根据《华北电力大学研究生奖助体系改革方案》（华电校研[2014]5号）文件精神，结合我校研究生教育实际，经学校研究，特制定《华北电力大学研究生学业奖学金评定管理办法》，现予以印发，请遵照执行。附件：华北电力大学研究生学业奖学金评定管理办法 2014年6月23日华北电力大学校长办公室2014年6月23日印发

附件华北电力大学研究生学业奖学金评定管理办法第一章总则第一条为激励研究生勤奋学习、潜心科研、勇于创新、积极进取，从2014年秋季入学研究生起，学校设立研究生学业奖学金。根据《研究生学业奖学金管理暂行办法》（财教[2013]219号）和《华北电力大学研究生奖助体系改革方案》（华电校研[2014]5号）文件精神，结合我校研究生教育实际，特制定本办法。第二条纳入全国研究生招生计划且具有中华人民共和国国籍的我校学制内全日制研究生（不包括经特别说明的研究生教育项目招收的研究生）适用本办法。工商管理硕士（MBA）专业研究生的学业奖学金办法由学校MBA中心参照本办法自行制定并报学校备案。第三条研究生学业奖学金由学校按规定统筹利用财政拨款、学费收入和社会捐助等资金设立，奖励和支持表现良好的研究生更好地完成学业。第二章奖励等级和标准第四条博士研究生奖励等级和标准。博士研究生学业奖学金不分等级，实现全覆盖，奖励标准为每生每年18000元（根据

我校实际，攻读我校博士学位的本校教职工奖励标准为全额学费）。第五条硕士研究生奖励等级和标准。硕士研究生学业奖学金分三等，奖励标准和比例为：一等奖励标准为每生每年8000元，比例为40%；二等奖励标准为每生每年5000元，比例为40%；三等奖励标准为每生每年2000元，比例为20%。第六条研究生学业奖学金实行动态管理，每学年评定一次。第七条研究生获得学业奖学金的年限，不超过学制规定的学习年限。博士研究生最长不超过4年；硕士研究生最长不超过标准学制（2.5年学制的，第五学期按半年标准奖励）。第八条获得研究生学业奖学金奖励的研究生，可以同时申报研究生国家奖学金、研究生国家助学金等其他研究生国家奖助项目以及校内其他研究生奖助政策资助项目。第三章申报条件和评定规则第九条研究生学业奖学金基本申报条件：（一）热爱社会主义祖国，拥护中国共产党的领导；（二）遵守宪法和法律，遵守学校规章制度；（三）诚实守信，道德品质优良，在读期间无抄袭、剽窃等学术不端行为和违法违纪行为；（四）积极参与科学研究和社会实践，学习成绩优秀；（五）取得研究生学籍，按时完成报到注册手续。

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.掌握插入类排序的算法：直接插入排序、希尔排序。

华北电力大学研究生入学考试复试题

2011考研复试题目{电自） 1.画图题：画发电机隐极式和凸极式的相量图，包含暂态电势 2.长距离高压输电线路串联电容提高其静态稳定性及局限性 3.为什么高频保护要设置两个不同灵敏度的电流继电器？ 4.写出电流互感器的饱和判据 5.为什么要采用比率制动特性 6.以电流保护为例，说明后备保护为什么受系统运行方式影响？ 7.Eq'的在短路计算中的意义与作用,还要求用证明Eq'的表达式（用xad'、xf、定子漏电抗和pesai f0表示) 8.小干扰分析法分析带阻尼时的系统静态稳定性 9.暂稳计算,求出极限切除角，判断是否暂态稳定 10.证明PE'=E'U/Xd'*sinδ‘，δ‘表达式 11.写出两相运行、单相接地、两相接地的零序电流表达式 12.电流保护的一二段整定 13.距离纵联保护的工作原理（给出了图形) 这个是完善版我考北京校区的电力系统二楼把笔试题说的很全了。补充一下第12个，电流整定计算，图是继保课本（老版）第45页图2.36。计算那个图保护2的一二段动作电流、动作时间，二段灵敏度。我说一下面试吧，我报的是电网所，我们是先英语口试，再综合面试。面试组有李老师，周老师，姜老师，其他的不认识。进去以后英语口试部分作自我介绍问我电能质量有神马我是自动化专业的，问我学过神马电气方面的专业课问我我国交流电的频率是多少，别的国家是多少问我可再生能源都有哪些我的自我介绍里说过我是学生会的leader，问我在学生会工作有神马心得其他同学的问题：我国的交流频率为神马是50Hz，不是500Hz；HVDC在我国有哪些工程；HVDC的优势；等等接着是综合面试部分，我们是抽题，每张纸上5道题，我抽到的是：电力市场的作用和意义说出6中电力系统一次设备的名称

2019 北京交通大学 925《数据结构》考试大纲

2019年北京交通大学925《数据结构》考试大纲 1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）了解使用类C语言描述算法的方法。 2、线性表。（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操作的方法；（3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题；（4）了解一元多项式的表示方法和基本运算的实现方法。 3、栈和队列。（1）了解栈和队列的特点；（2）掌握在两种存储结构上栈的基本操作的实现；（3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算；（5）会应用队列结构解决实际问题。 4、串。（1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；

（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法；（3）理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。 5、数组和广义表。（1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法；（3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。 6、树和二叉树。（1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法；（2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法；（3）利用二叉树的遍历求解实际问题；（3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。 7、图。（1）熟练掌握图的基本概念，会构建各种图的存储结构；（2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法；（3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。

深圳市标准化专业技术资格考试大纲-2017

深圳市标准化专业技术资格考试大纲考试说明一、为进一步深化职称改革、完善标准化工程师专业技术资格评价机制，促进我市标准化事业人才队伍建设，根据《关于标准化专业技术资格（初级、中级）评定试行以考代评的通知》（深人发﹝2008﹞106号）的要求，针对标准化专业技术任职资格的基本能力、素质要求和职位特点，制定本考试大纲。二、本考试大纲是全市标准化专业（含条码、代码，下同）初、中级专业技术资格考试命题和备考的依据。标准化专业初、中级专业技术资格考试包括标准化专业基本理论和标准化专业综合应用知识，试卷分初级和中级。本考试大纲所指的初、中级专业技术人员涵盖标准化专业技术研究、应用研究、国内外动态和发展研究、标准化技术咨询和技术开发、标准化管理、标准及标准化技术法规的制（修）订等工作的在职在岗工程技术人员。三、标准化专业初、中级专业技术资格考试内容包括我国标准化法律法规及规章政策、标准化基本知识、标准化综合应用、国际标准化等四大方面知识点。考试大纲从对标准化专业技术资格人员应具备的学识和技能要求出发，提出了掌握、熟悉和了解三个层次的要求。掌握即要求能正确熟练

运用所学专业知识解决实际工作问题；熟悉即要求对有关专业知识具有深刻的理解；了解即要求对专业知识的广泛认识。本考试大纲中凡带★号内容，对申报初级专业技术资格的人员不作要求。四、考试方式与试卷结构：（一）测试方式为闭卷。（二）试卷满分为100分。（三）试卷中各部分试题比例为：我国标准化法律法规及规章政策占15%、标准化基本知识占40%、标准化综合应用占30%、国际标准化占15%。（四）考试题型： 1.判断题：判断给出的每个命题是否正确。 2.单项选择题：在4个备选答案中选出1个正确答案。 3.多项选择题：在5个备选答案中选出2个或2个以上正确答案。（五）命题内容在本大纲所规定的范围内。五、适考人员分别为符合标准化专业初级、中级资格条件的人员，考试合格有效期为3年。六、标准化专业技术资格考试由市标准化主管部门会同市人事主管部门共同组织实施。七、参考内容：（一）《标准化基础知识》中国标准出版社

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

复习提纲第一章数据结构概述基本概念与术语（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;

华北电力大学考研经验

2011年复试已经结束有一周多的时间了，堕落了一周多，好好地补偿了一下在考研期间落下的娱乐。现在想回顾下自己的考研之路，以给2012年以及以后的学弟学妹们些许帮助。本人今年考华北电力大学的热能工程研究生。初试422分，复试255分，总分677，以专业第一录取。我来自于武汉理工大学，本科所学的是“能源动力系统及自动化”。可能好多人看到我的学校，会问我（因为已经有好几个学弟这样问了），学长学校武汉理工也可以，为什么要考回河北啊？是啊，我为什么当初选择了华北电力大学呢，因为我们班考研的大部分考西安交大和上海交大，像我这样的，极少极少。这也就涉及到了我今天要和大家说的第一个问题，即考研如何选择学校。我的同学当中一直是这样说的，考研就要选一个自己跳一跳（即好好地努力一下）可以够得着的学校，一般不宜选择和自己学校档次差不多的学校。如果你是一本的学校，最好不要去二本及以下的学校读研。好的学校还是要看个人努力，但是好的学校，名牌大学能够给你提供一个发展的平台，一个更好的环境，可能在名牌大学里面，你有更多的机会，更多向更好的方面发展的机会与平台。这里我向大家的建议是不要低估自己的实力。我当初开始考研的时候，看高数感觉比较难，那么多的内容，几个月能学好吗？然后就开始低估自己的实力，我想自己能考上吗，西安交大可能很难考，华中科技好像也比较难考，我好像不行吧，如此这样，然后又有点外界的其它因素，我选择了华北电力大学，因为这个和武汉理工大学差不多，应该好考。等初试成绩出来了以后，我才慢慢开始后悔，原来考研并没有那么难。所以以我自己的亲身经历，告诫大家，千万不要低估自己的实力。考研的成绩和自己平时的成绩关系不是很大，只要你肯吃七八个月的苦，等到考研成绩下来的时候，一般不会辜负你的汗水的。我所认识的同学当中，只有一两个成绩不理想，别的都比较满意（顺便说一下，我们班2011年考研当中，有4个同学400+，还有一个399，成绩在5个班中最好）。选学校的时候可以从网上查排名，然后综合自己的实力，选择相应自己能力的学校去报考。不要怕有些学校难考，只要你努力，目标不是太遥不可及，你就有很大的成功把握。千万不要像我这样，低估了自己，不然会相当后悔的。一个现实的目标+辛勤的汗水=成功。然后说说初试各科复习的情况。我没有报过任何考研班。最主要的是因为怕花钱，呵呵。政治我是用的任汝芬的序列四四本书，然后最后的时候做了两套模拟试卷，就上战场了。政治的课本没有必要复习。政治一般在9月开始就可以，我是9月20几号才开始。先把序列一看一遍，然后做序列二，一边做一边记，政治的选择有个印象就行，完全想记住不可能，考试的时候能反应上来就可以，因为时间和精力有限。政治平时还要多看报纸啊，可以有意识地去记一些最高领导人的讲话，我的同学就是这样做政治考了85。政治在后期要多分一些时间，因为要记大量的内容。如果报班的话，可能会耽误的时间比较多，因为考研班一般是一上就是一天，一天光讲政治，等到下午的时候可能都听不进去了，效率必然不高。这个是考研班的一个弊端。政治一般人的水平在70分左右，事实也证明我的同学在部分在70到80之间。想考好学校的同学们政治不要低于70啊~ 然后说说英语。英语是这几科当中最难提高的，也是最容易成为短板的。我今年有同学英语差一分没有过线，杯具了。英语单词要天天背，最好一天也不要落下，也不要指望用一段时间，把单词背完，然后就着力做其它的事情。还有阅读也要天天做，每天做1到2个。后期的时候可以稍微更改一下英语复习的重点，因为要看作文，完型填空，或者翻译。阅读可以在这个时候稍微放一下，比如改成2天做一次。后期要分更多的时间给政治和专业课。同时数学和英语不能丢，要每天看一点儿，保持那种做题的感觉。下面是数学的复习。本人数学不好，所以一直比较努力。我复习数学的方法是先把课本看一遍，一共4本书，高数上，下，线代，概率。在看书的时候，可以选择性地做一下课后的习题，这样可以提高第一遍复习的效果。可以选择当初学的时候做错的，或者不会的题目做。

计量标准考评员考试大纲

计量标准二级考评员资格考试大纲一、考试目的考察应考人员正确运用计量法律法规、综合知识以及测量数据处理方法，从事计量标准考核，并解决计量标准考核工作中相应问题的能力二、考试内容及要求（一）计量法律知识应考人员应了解我国的计量法律法规体系，掌握并能正确应用以下计量法律、和规章： 1、中华人民共和国计量法。 2、中华人民共和国计量法实施细则。 3、计量标准考核办法。 4、计量考评员管理、考评员职责。 5、计量授权管理办法。 6、计量检定印证管理办法。 7、计量检定人员管理办法。（二）计量基础知识 1、熟练掌握并正确应用法定计量单位。 2、正确理解常用计量术语（注意JJF1001的最新版本）。 3、熟练掌握测量数据处理及数值修约规则（注意GB8170 的最新版本）。 4、掌握并正确应用测量不确定度的评定（注意JJF1059的最新版本）。（三）计量标准的考核与管理 1、熟练掌握计量标准考核规范。 2、了解计量标准命名规范。 3、熟练掌握计量标准考核的要求（计量标准器及配套设备、计量标准的主要计量特性、设施及环境条件、人员、文件集、测量能力的确认）。 4、熟练掌握重复性、稳定性、不确定度、检校结果验证的方法与要求。 5、熟练掌握计量标准考核的程序和方法（包括简化考核的相关要求）。 6、熟练掌握计量标准申请和考核表格的填写要求.。 7、了解计量标准考核后续监管的要求。

三、考试方式 1、计量专业知识考核采用面试方式 2、计量法律法规、计量知识、计量标准的考核与管理采用笔试方式。全卷共 100 分，其中： 1）判断题：20 题，每题 1 分，共 20 分； 2）选择题：20 题，每题 1 分，共 20 分； 3）填空题：20 题，每题 1 分，共 20 分； 4）简答题： 4 题，每题 5 分，共 20 分； 5）综合题： 2 题，每题 10 分，共 20 分；

数据结构期末试题提纲

数据结构期末复习提纲（2012级） A、总体要求： 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度和空间复杂度的分析。 3、能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C语言和C++语言设计与实现算法的能力。一、基本概念 1、数据结构、数据元素、数据项、数据类型、抽象数据类型、算法、算法的时间复杂度、算法的空间复杂度、算法的评价标准。 2、数据结构的逻辑结构和存储结构及分类。 3、线性表的定义及特点。 4、顺序表、单链表、双向链表、循环链表、静态链表的存储结构。 5、栈和队列的定义及特点。 6、顺序栈、链栈、顺序队列、链队列的存储结构。 7、字符串的定义及特点。 8、顺序串和链串的存储结构。 9、数组的定义及特点。 10、数组的按行存储与按列存储。 11、对称矩阵、三角矩阵、稀疏矩阵的压缩存储。 12、二叉树的定义、一般术语及特点。 13、二叉树的五个基本性质。 14、完全二叉树与满二叉树的概念。 15、二叉树的顺序存储结构。 16、二叉树的二叉链表与三叉链表存储结构。 17、二叉树的四种遍历方式及特点。 18、线索二叉树的存储结构及特点。 19、树和森林的概念。 20、树的双亲链表和孩子兄弟链表存储结构。 21、树和森林的二种遍历方式。 22、图的定义、一般术语及特点。 23、图的邻接矩阵、邻接表、逆邻接表存储结构。 24、图的二种遍历方式及特点、优先遍历生成树的概念。 25、图的连通性、连通图、连通分量的概念。 26、有向无环图的概念及特点。 27、查找、查找表、关键字的概念。 28、顺序查找、折半查找、分块索引查找的概念。 29、二叉排序树和平衡二叉树的定义及特点，平衡因子的概念。 30、B_树的定义及存储结构特点。 31、哈希函数、哈希表、哈希冲突、哈希查找的概念。 32、哈希表装填因子的定义及作用。 33、内部排序、外部排序、排序方法、传统排序和优化排序的概念。 34、希尔排序、快速排序、堆排序、归并排序、基数排序的概念。 35、排序方法的稳定性概念。

数据结构课程教学大纲

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