(842)考试大纲-计算机专业基础

2016年硕士研究生统一入学考试

《计算机专业基础》

第一部分考试说明

一、考试性质

计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学信息学院2014年全国硕士研究生入学考试的准考考生。

二、考试形式与试卷结构

（一）答卷方式：闭卷，笔试

（二）答题时间：180分钟

（三）考试题型及比例

简答题20%

综合题 80%

（四）参考书目

数据结构，严蔚敏，清华大学出版社，2011年。

C语言程序设计（第4版），谭浩强。清华大学出版社。2010年。

第二部分考查要点

（一）数据结构考查要点

1 绪论

1.1 数据结构的基本概念和术语

1.2 抽象数据类型的表示与实现

1.3 算法和算法分析

2 线性表

2.1 线性表类型定义

2.2 线性表的顺序表示和实现

2.3 线性表的链式表示和实现

3 栈和队列

3.1 栈的类型定义、表示和实现

3.2 栈的应用

3.3队列的类型定义、表示和实现

3.4 队列的应用

4 串

4.1 串的类型定义、表示和实现

4.2串操作应用

5 数组和广义表

5.1数组的定义、顺序表示和实现

5.2特殊矩阵的压缩存储

5.3广义表的定义和存储结构

6 树和二叉树

6.1 树的定义和基本术语

6.2二叉树的定义、基本性质和存储结构

6.3遍历二叉树和线索二叉树

6.4树和森林

6.5哈夫曼树及哈夫曼编码

7 图

7.1 图的定义、基本术语和存储结构

7.2图的遍历

7.3图的连通性和最小生成树

7.4有向无环图、拓扑排序和关键路径。

9 查找

9.1 静态查找表

9.2 动态查找表

9.3 哈希表

10 排序

10.1 插入排序

10.2 快速排序

10.3 选择排序

10.4 归并排序

10.5 基数排序

10.6排序方法的比较

（二）C语言考查要点

1、算法及其描述方法

1.1算法的概念、特点

1.2算法的描述方法（流程图、N-S流程图）

1.3程序设计的三种基本结构；

2、数据类型、运算符和表达式

2.1变量和常量

2.2 预处理命令

2.3数据类型（整型、实型、字符型）

2.4算术运算符、表达式

3、顺序程序设计

3.1各种类型数据的格式化输入/输出方法

3.2字符数据的非格式化输入/输出方法

3.2顺序程序的设计

4、选择结构程序设计

4.1关系运算符、逻辑运算符和条件运算符

4.2 if、switch语句；

4.3 if语句的嵌套。

5、循环结构程序设计

5.1 C语言三种循环结构

5.2 混合控制结构程序设计

6、数组

6.1 一维数组和二维数组

6.2 字符串与字符数组

6.3 字符串函数

7、函数

7.1 函数的定义、原型声明和调用

7.2 函数的嵌套调用和递归调用；

7.3 数组作为函数的参数；

7.4 变量的作用域和存储类别；

7.5内部函数和外部函数。

8、预处理命令

8.1 不带参数的宏定义、带参数的宏定义

8.2 宏替换、文件包含

9、指针

9.1 指针的概念；

9.2 指针变量的定义与引用方法；

9.3 动态内存分配和释放的方法；

9.4 数组指针、函数指针

10、结构体、共用体、文件

10.1 结构体、共用体和枚举数据类型

10.2 结构数组的定义及其应用

10.3 文件

计算机专业基础综合

834 计算机专业基础综合(数据结构、计算机网络) 研究生入学考试大纲 数据结构部分（占60%） 【考试范围】 线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。 【具体内容】 一绪论 1引言 2 什么是数据结构 3 相关基本概念和术语 4 算法的基本特征 5 算法分析相关概念 二线性表 1 线性表的概念，线性表的抽象数据类型，基本操作 2 线性表的顺序存储结构：静态分配，动态分配 3 顺序表的插入删除算法，移动元素次数分析 4 顺序存储结构的优缺点，引出单链表的结构类型定义 5 单链表的算法：生成先进先出单链表，后进先出单链表 6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表 7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点； 8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表 9 循环链表的概念，双向循环链表的概念，插入和删除结点 10 多项式的链表表示，算法思想 三栈和队列 1 栈的相关概念与特性 2 顺序栈的基本操作 3 链式栈的基本操作 4 栈的应用 5 队列的相关概念

6 链式队列的基本操作 7 顺序队列的基本操作 四数组 1 抽象数据类型数组的说明 2 数组的物理结构 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表 5 稀疏矩阵的运算（转置算法） 6 广义表的概念：概念、物理结构、递归算法 五树与二叉树 1 树的有关概念 2 二叉树的定义与性质 3 二叉树的存储结构 4 二叉树的遍历 5二叉树遍历的应用 6 树的存储结构 7 树与二叉树的相互转换 8 树与森林的遍历 9 哈夫曼树 10、哈夫曼算法 六图 1 图的定义及术语 2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表 3 图的遍历：深度优先搜索遍历与广度优先搜索遍历 4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树 5 有向无环图及应用: 拓扑排序、关键路径 6 最短路径：迪杰斯特拉算法、弗洛伊德算法 七查找 1 查找问题概述 2 顺序查找法 3 折半查找法 4 分块查找法 5 二叉排序树查找法 6 平衡二叉排序树查找法 7 B-树查找法和B+树查找法 8 键树查找法 9 哈希查找法

机械制造基础自学考试大纲

机械制造基础自学考试大纲 上海大学编 ．课程性质与设置目的要求 （一）课程性质、特点和设置目的 “机械制造基础”是《机械制造及自动化》专业专科自学考试计划中的一门专业基础课，是为培养满足《机械制造及自动化》高级人才需要而设置的。通过该课程的学习，了解常用工程材料的性能和选用原则;掌握各种主要加工方法的实质、基本工艺理论与工艺特点；培养分析零件结构工艺性和选择加工方法的初步能力，从而为学习其他后继课程奠定基础。 （二）考试要求 1．了解常用金属的一般性质、适应范围和选用原则 ．初步掌握各种主要加工方法的实质、工艺特点和基本原理。并具有选择毛胚，零件加工方法的基本知识。 3．了解各种主要加工方法的设备和工具的工作原理、大致结构和范围。 4．初步掌握零件的结构工艺性和常用金属的工艺性。 5．掌握工程材料及热处理工艺。 6．了解现代制造技术的典型工艺、方法及其原理。 ．课程的基本内容与考核目标 第一章工程材料 一、课程内容 ．金属材料简介 ．晶体的结构 ．金属的结晶 、二元合金和其晶体结构 ．铁碳合金 ．钢的热处理

．塑料 ．现代结构材料 ．功能材料 ．纳M材料 二、考核要点 ．机械性能（强度、硬度、弹性、塑性、冲击韧性等） ．金属的晶体结构 ．金属的结晶过程。晶粒大小对金属性质的影响，冷却曲线和过冷度，同素异构转变。 ．合金的基本结构 ．二元合金状态图的概念 ．铁碳合金的基本组织 ．铁碳合金状态图的基本概念（铁碳合金状态图的组元和各部分组成，钢的组织转变） 8．钢的热处理原理（热处理过程中━加热及冷却时的组织转变） ．钢的热处理工艺（退火、正火、淬火、回火等热处理方法的实质及其应用） ．常用工程塑料的分类和性能 ．现代结构材料的种类和性能 ．功能材料的种类和分类 ．纳M材料的性能及其应用 三、考核要求 ．识记： ）强度、硬度、弹性、塑性、冲击韧性等概念 ）了解钢和铸铁的分类及性能 ）晶粒、晶格、晶胞、结晶的概念 ）了解结晶的过程 ）铁碳合金的基本组织 ）了解塑料的分类和性能 ）了解结构材料的分类和性能 ）了解纳M技术的性能及其应用 ．领会： ）掌握晶粒大小对金属性质的影响 ）同素异构转变的性质 ）掌握钢冷却转变产物的特点、形成条件及其力学性能 ．应用：

云南事业单位综合基础知识真题(精品推荐)

严格依据云南省事业单位招聘考试大纲编写 云南省事业单位公开招聘工作人员考试专用教 材 综合基础知识 历年真题+ 全真模拟预测试 卷

北京窑广州窑上海窑西安

图书在版编目渊悦陨孕冤数据 综合基础知识历年真题+全真模拟预测试卷/ 李永新编. 要北京院世界图书出版公司北京公司袁2013.9渊2014.10 重印冤 云南省事业单位公开招聘工作人员考试专用教材 I S B N978-7-5100-6519-4 玉. 淤综噎域. 淤李噎芋. 淤行政事业单位原招聘- 考试- 中国- 习题集郁. 淤D630.3-44 中国版本图书馆悦陨孕数据核字渊圆园员3冤第 226280 号 云南省事业单位公开招聘工作人员考试专用教材窑综合基础知识窑历年真题+全真模拟预测试卷 主编院李永新 责任编辑院夏丹赵瑜 装帧设计院中公教育图书设计中心 出版院世界图书出版公司北京公司 出版人院张跃明 发行院世界图书出版公司北京公司 渊地址院北京朝内大街137 号邮编院100010 电话院64077922冤 销售院各地新华书店 印刷院三河市宇通印刷有限公司 开本院787 mm伊1092 mm 1/16 印张院14 字数院336 千 版次院2013 年9 月第1 版2014 年10 月第2 次印刷 I S B N978-7-5100-6519-4 定 价院30.00 元 版权所有翻印必究

中公教育核心研发团队 李永新中公教育首席研究与辅导专家 毕业于北京大学政府管理学院袁具有深厚的公务员考试核心理论专业背景袁具有十多年公务员考试辅导与实战经验袁对中央国家机关和地方各级公务员招考有博大精深的研究袁主持研发了引领公考领域行业标准的深度辅导尧专项突破等全系列教材和辅导课程袁讲课系统尧全面尧有效袁备受考生欢迎和推崇袁是公考辅导领域行业标准的开创者和引领者遥 张永生中公教育首席研究与辅导专家 中公教育资深专家袁顶级辅导教师遥多年来潜心致力于公务员考试的教学研究袁参与编撰了中央国家机关及各省公务员录用考试专用教材袁实践中充分体现了培训针对性强尧真题命中率高的特点遥成为深受考生信赖的实力派讲师遥 邓湘树中公教育首席研究与辅导专家 北京大学政府管理学博士袁曾在组织部门工作多年袁熟悉公务员考试录用工作袁对中央国家机关和各省公务员考试有博大精深的研究袁具有丰富的公务员考试面试经验遥辅导课程思路清晰袁条理清楚袁深入浅出袁幽默生动袁深受广大学员欢迎遥 李琳中公教育首席研究与辅导专家 中公教育研发团队核心成员袁对行政职业能力测验有着系统深入的研究袁对公务员考试命题趋势把握极其准确遥在授课过程中袁兼顾解题方法技巧的传授和学员基础能力的提升袁帮助无数考生在短期内大幅提升了考试成绩袁于众多竞争者中脱颖而出遥 张红军中公教育首席研究与辅导专家 北京大学政府管理学院博士袁具有深厚的公务员考试核心理论专业背景袁对中央国家机关和地方公务员考 试有深入的研究袁讲授深刻尧系统尧精彩袁深受考生欢迎遥 刘辉籍中公教育首席研究与辅导专家 中公教育研发团队核心成员遥全国特级教师尧教授袁享受国务院特殊津贴袁从事教学及教育管理工作多年遥曾长期担任国家公务员职务尧市级公务员招考面试考官袁深入研究公务员面试考试袁对面试教学作出重大革新袁其先进的教学思想和丰富的教学经验深受广大学员欢迎遥 王学永中公教育首席研究与辅导专家 北京大学政府管理学院公共管理硕士袁理论基础扎实遥有着丰富的备考经验和技巧袁特别是对公务员考试的难点渊演绎推理部分冤有深入的研究袁将理论与实战很好地结合起来袁形成了最新成果袁能让学员在备考过程中得到显著提高遥 史广帅中公教育资深研究与辅导专家 对各省公共基础知识的考试特点有深入的研究遥在教学实践中袁善于从小角度切入理论核心袁使学生能够快速掌握理论核心和框架袁洞悉考试规律袁并给学生制定个性化的提高方案遥 易琨中公教育首席研究与辅导专家 高校从教多年袁授课思路清晰袁逻辑严谨袁具有深厚的公共基础知识功底袁擅长利用有限时间快速突破公共基础知识及公务员考试中常识部分的学习瓶颈遥对于面试也有深入研究袁授课针对性强袁命中率高袁复习方法简单实用袁深受学员喜爱遥 赵金川中公教育资深研究与辅导专家 对公务员考试行政职业能力测验部分有深入而透彻的研究袁教学经验极其丰富袁授课极具特色袁讲解清晰 明了袁对待学员耐心细致袁广受学员欢迎遥 李晓中公教育资深研究与辅导专家 毕业于中国政法大学袁对行政职业能力测验和教资综合素质有着深入的研究袁能够透彻逻辑清晰的讲解考试整体脉络和知识点遥课堂气氛活跃尧亲和力强袁重视师生互动袁使学员在愉悦的氛围里掌握相对枯燥的理论知识遥卢志喜中公教育资深研究与辅导专家 长期从事公务员行政职业能力测验考试研究工作袁对公务员和事业单位行测考试有系统深入的研究袁对行政职业能力测验中数量关系和资料分析有独到见解曰多年潜心研究行测方向的相关政策和考试真题袁对各省考试特点和命题趋势有较深入的研究遥 中公教育研发团队其他成员介绍详见 yn.燥枣枣糟灶援糟燥皂

计算机专业基础综合考研真题

2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={,,，},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5 6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是 A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)

《机械设计基础》考试大纲

专生本《机械设计基础》课程考核大纲 课程性质：专业技术基础课 一、课程简介 机械设计基础课程是高等学校机械类及近机类专业的一门重要的专业基础课，综合运用高等数学、工程制图、工程力学、机械制造基础、公差及技术测量等课程的基本理论和生产知识，解决常用机构及通用零部件的分析和设计问题。同时也为后继课程打下必要的基础。 二、课程考试内容及所占比重：（基本概念25%、基本原理20%、分析20%、计算20%、综合应用15%） 三、考核方式：闭卷。 四、成绩评定方式：平闭卷考试成绩(占总评成绩的100%) 五、试题类型：选择题、填空题、判断题、分析简答题、计算题、作图题、结构改错等 六、试卷结构：选择、判断题（10题、20分），填空（10题、25-30分），分析简答(5题、25分)，计算（2-3题、20分）、作图题、结构改错（1题、5-10分） 七、理论教学内容 第一章绪论 一、学习目的与要求 通过本章的学习，使学生了解和掌握机构和机器的概念，了解机器的组成。了解本课程的性质、研究对象和学习本课程的基本要求和学习方法。 二、课程内容 第一节机器及其组成； 第二节本课程的性质和研究对象； 第三节学习本课程的基本要求和方法。 三、考核知识点 1、机器与机构的含义和区别。 2、构件与零件的含义和区别 3、机器按功能分，由哪几部分组成。 第二章机械设计概论 一、学习目的与要求 通过本章的学习，使学生了解和掌握机械设计的基本要求和一般过程，掌握机械零件的失效形式及设计计算准则

二、课程内容 第一节械设计的基本要求和一般过程 第二节机械设计的内容与步骤 第三节机械零件的失效形式及设计计算准则 第四节机械零件设计的标准化、系列化及通用化 三、考核知识点 1、机械设计的基本要求 2、机械零件的失效形式 3、机械零件的设计计算准则 第三章平面机构的结构分析 一、学习目的与要求 通过本章的学习，使学生了解和掌握运动副极其分类；理解常用平面机构运动简图的绘制方法；掌握平面机构自由度的计算及机构具有确定运动的条件。 二、课程内容 第一节机构的组成 第二节平面机构的运动简图 第三节平面机构的自由度 三、考核知识点 1、平面机构、运动副、自由度等基本概念 2、常用机构运动简图的绘制 2、机构自由度的计算 3、机构具有确定运动的条件 第四章平面连杆机构 一、学习目的与要求 通过本章的学习，使学生了解和掌握平面连杆机构的特点和应用，以及铰链四杆机构的类型和曲柄存在的条件。理解压力角、传动角、死点、急回特性等概念。掌握平面四杆机构设计的方法。 二、课程内容 第一节铰链四杆机构的基本类型 第二节铰链四杆机构的演化 第三节平面四杆机构的基本特性 第四节平面四杆机构的设计 三、考核知识点 1、铰链四杆机构的三种基本类型极其演化。 2、铰链四杆机构的基本特性 （1）曲柄存在的条件（2）急回特性（3）压力角、传动角和死点位置 3、用作图法设计平面四杆机构。 第五章凸轮机构

【VIP专享】《综合基础知识》考试大纲

重庆市市属事业单位招聘工作人员考试大纲 一、考试科目设置 1. 职员岗位、专业技术岗位（其他类）和工勤技能岗位的公共考试科目为《综合基础知识》，专业技术岗位（教育类）的公共考试科目为《综合基础知识（教育类）》，专业技术岗位（卫生类）的公共考试科目为《综合基础知识（卫生类）》，职员岗位的专业考试科目为《管理基础知识》。 2. 专业技术岗位、工勤技能岗位专业科目测试内容为本专业（行业）的专业知识、专业技能，具体考试科目由主管部门会同用人单位确定内容并组织实施。 二、考试方法 公共科目和职员岗位的专业科目笔试由重庆市人事考试中心统一组织，采取闭卷考试方式。 三、测查内容及试卷结构 《综合基础知识》 《综合基础知识》总分100分，考试时间为90分钟，主要为客观性试题。题型主要为单项选择题、多项选择题和判断题等。考试内容主要包括：政治、法律、经济、公文写作、道德、国情市情、时事常识以及事业单位人事管理相关制度等方面的知识。 政治。主要测查应试者对中国特色社会主义理论体系形成、发展过程及主要内容的理解和运用。主要包括：了解中国共产党的

历史和党的建设理论；正确认识毛泽东思想、邓小平理论、“三个 代表”重要思想和科学发展观的历史地位；了解中国共产党建立社会主义的斗争及中国共产党探索中国特色社会主义道路的历程；掌握中国特色社会主义理论体系的形成、发展及特色；学习理解党的十八大和十八届二中、三中、四中全会精神，学习理解重庆市委四届三次、四次、五次全会精神。 法律。主要测查应试者对法学的基本理论、我国法律基础知 识的了解以及法律在工作生活中的实际运用能力。主要包括正确认识我国国家性质、经济制度、国家结构形式、公民的基本权利和义务以及国家机构；熟悉刑法、行政法、民法、经济法、商法等主要实体法的基本概念和基本原则，理解刑事法律关系、行政法律关系、民事法律关系、经济领域的相关法律关系等；了解刑事诉讼法、行政诉讼法、民事诉讼法、仲裁法等主要程序法及其实际运用。 经济。主要测查应试者对市场经济基本原理、社会主义市场 经济体系等内容的理解和运用。主要包括：了解市场经济、社会主义市场经济的含义及特征；正确认识社会主义市场经济的政府宏观调控体系、收入分配制度和社会保障制度；认识了解社会主义市场经济国家的对外经济关系以及我国的对外开放格局、经济全球化与我国对外开放的关系。 公文写作。主要测查应试者对公文和常用事务文书相关知识的了解与实际运用能力。主要包括：熟悉公文的含义、特点、作用、分类以及公文的行文规范、语言规范、处理规范及其它相关知识；

计算机专业基础知识

计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：

02189《机械制造基础》课程考试大纲 B附答案

02189《机械制造基础》课程考试大纲B 附答案

机械制造基础自学考试大纲 上海大学编 I．课程性质与设置目的要求 （一）课程性质、特点和设置目的 “机械制造基础”是《机械制造及自动化》专业专科自学考试计划中的一门专业基础课，是为培养满足《机械制造及自动化》高级人才需要而设置的。通过该课程的学习，了解常用工程材料的性能和选用原则;掌握各种主要加工方法的实质、基本工艺理论与工艺特点；培养分析零件结构工艺性和选择加工方法的初步能力，从而为学习其他后继课程奠定基础。 （二）考试要求 1．了解常用金属的一般性质、适应范围和选用原则 2．初步掌握各种主要加工方法的实质、工艺特点和基本原理。并具有选择毛胚，零件加工方法的基本知识。 3．了解各种主要加工方法的设备和工具的工作原理、大致结构和范围。 4．初步掌握零件的结构工艺性和常用金属的工艺性。 5．掌握工程材料及热处理工艺。 6．了解现代制造技术的典型工艺、方法及其原理。 II．课程的基本内容与考核目标 第一章工程材料 一、课程内容 1．金属材料简介 2．晶体的结构 3．金属的结晶 页脚内容17

4、二元合金和其晶体结构 5．铁碳合金 6．钢的热处理 7．塑料 8．现代结构材料 9．功能材料 10．纳米材料 二、考核要点 1．机械性能（强度、硬度、弹性、塑性、冲击韧性等） 2．金属的晶体结构 3．金属的结晶过程。晶粒大小对金属性质的影响，冷却曲线和过冷度，同素异构转变。 4．合金的基本结构 5．二元合金状态图的概念 6．铁碳合金的基本组织 7．铁碳合金状态图的基本概念（铁碳合金状态图的组元和各部分组成，钢的组织转变） 8．钢的热处理原理（热处理过程中━加热及冷却时的组织转变） 页脚内容17

综合基础知识(教育类)考试大纲教学提纲

《教育公共基础知识》考试大纲 第一章教育政策法规 特别提示：《中华人民共和国教育法》《中华人民共和国义务教育法》《中华人民共和国高等教育法》《学生伤害事故处理办法》等教育法律法规以最新修正后的版本为准。 第一节国家教育政策法规 一、教育政策与教育法 教育政策的含义，教育法的含义，教育政策与教育法的关系，教育法的渊源、教育政策的体系。 二、国家教育政策法规 中华人民共和国教育法。立法背景，立法宗旨，主要内容（教育基本制度、受教育者、其他内容）。 中华人民共和国教师法。立法背景，立法宗旨，主要内容（教师法律地位、教师的权利义务、教师资格制度、教师聘任制度、教师培养培训制度、教师待遇制度）。 中华人民共和国义务教育法。立法背景，立法宗旨，义务教育的原则、新《义务教育法》的突破。 中华人民共和国高等教育法。立法背景，主要内容（高等教育的含义与义务、高等教育基本制度、高等学校的学生）。 中华人民共和国未成年人保护法。立法背景，立法宗旨，主要内容（保护未成年人的原则、未成年人的家庭保护、未成年人的学校保护、未成年人的社会保护、未成年人的司法保护）。 中华人民共和国预防未成年人犯罪法。立法宗旨，主要内容（预防未成年人犯罪的教育、对未成年人不良行为的预防、对未成年人严重不良行为的矫治）。 学生伤害事故处理办法。立法宗旨，主要内容（学生伤害事故的含义，学生伤害事故处理的原则，学校责任事故情形，学校无责任事故情形，学生或监护人责任事故情形）。 中华人民共和国职业教育法。立法宗旨，主要内容（职业教育体系、职业教育的保障条件）。 国务院关于加快发展现代职业教育的决定。加快发展现代职业教育的指导思想、基本原则、目标任务和政策措施。 国家中长期教育改革和发展规划纲要（2010—2020）。指导思想和工作方针、战略目标和战略主题、各类教育的发展任务、教育体制改革、保障措施。 第二节地方教育政策法规

833计算机学科专业基础综合

833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义

数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表

10《机械制造基础》教学大纲

《机械制造基础》课程教学大纲 课程代码：010331008 课程英文名称：Fundamentals of Mechanical Manufacturing Technology 课程总学时：40 讲课：36 实验：4 上机：0 适用专业：机械设计制造及其自动化 大纲编写（修订）时间：2010.7 一、大纲使用说明 （一）课程的地位及教学目标 本课程以机械制造工程基础为主线，力图达到强化工程基础原理、扩大专业讲授知识面、反映专业新技术和发展趋势、加强学生专业基础能力和专业适应能力的培养和提高。通过学习，使学生掌握金属切削过程的一般现象和基本规律，掌握机械加工工艺规程制订的基本技能，学会分析工程中出现的加工质量问题的原因和解决的方法。能根据具体条件，合理选择各种刀具及其切削用量。使学生在实际工作中能够寻找出改善加工表面质量，提高切削加工生产率和降低成本的基本途径。并能运用所学的知识分析和解决生产实践中出现的一些有关问题。 （二）知识、能力及技能方面的基本要求 1．使学生掌握金属切削加工的基本理论，能按加工条件选择合理的刀具材料、几何参数、切削用量。了解常用刀具的类型、结构特点、使用范围并能正确地选择使用。 2．通过学习掌握设计机械零件加工工艺规程的基础知识，掌握加工方法的选择、切削用量的确定、了解专用机床夹具的设计方法。 3．掌握影响机械加工精度的因素和提高加工精度的工艺理论和方法。 （三）实施说明 1．要求课堂讲解内容简练、清晰，概念正确，突出重点、难点，取舍得当，举例合适。 2．严格遵守教学大纲要求组织教学内容。 3．作业是检验学生学习情况的重要教学环节，为了帮助学生掌握课程的基本内容，适当安排一定数量的分析讨论案例。 4．实验是教学的一个主要环节，用于基本实验的时间为6学时，每次实验每小组4人，使每个学生均有亲自操作的机会。 5．开展实际工程案例教学，充分利用多媒体等现代化教学手段 （四）对先修课的要求 本课程的教学必须在完成先修课程之后进行。本课程主要的先修课程先修课程为：工程力学、金属材料及热处理、工程制图、互换性及技术测量、机械设计、机械原理。 （五）对习题课、实践环节的要求 1．工艺规程设计综合练习举例讲解工艺规程设计设计过程使学生掌握工艺规程设计设计基本能力 2．实验: 实验内容学时分配 一、车刀几何角度的测量 2 目的：弄清车刀各几何角度的定义及其在图纸上的标注方法：掌握测量车刀几何 角度的方法 二、误差统计和分析实验 目的：作X-R控制图了解工序质量管理的意义；学会判断工艺过程的稳定性； 2 初步掌握分析零件加工精度的影响因素

教育综合基础知识考试大纲.doc

《卫生公共基础知识》考试大纲 第一章卫生法律法规 第一节卫生法中的法律责任 一、法律责任的概念 法律责任，即行为人由于违法行为、违约行为或者由于法律规定而应承受的某种不利的法律后果。卫生法上的法律责任即由于行为人违反卫生法的相关规定而应当承担的法律后果，包插民事责任，行政责任和刑事责任。 二、卫生法中的法律责任的内容 （一）卫生法中的民事责任 卫生法中的民事责任，是指自然人、法人或其他组织等平等主体间因违反卫生法中有关民事方面的法律规范所应当承担的法律责任。 （二）卫生法中的行政责任 卫生法中的行政责任，是指自然人、法人或其他组织因违反卫生法中有关行政管理方面的法律规范，尚未构成犯罪所应当承担的法律责任。 （三）卫生法中的刑事责任 卫生法中的刑事责任，是指自然人、法人或其他组织违反刑事法律规定，后果严重构成犯罪考所应当承担的法律责任。 第二节传染病防治法律制度 一、法定传染病的分类 根据《中华人民共和国传染病防治法》，传染病分为甲、乙、丙三类进行管理。 （一）甲类传染病 强制管理传染病，包插：鼠疫、崔乱。 （二）乙类传染病 严格管理传染病，包插传染性非典型肺炎、艾滋病、病毒性肝炎、脊髓灰质炎、人感染高致病性禽流感、人感染H7N9禽流感、麻疹、狂犬病、流行性乙型脑炎、登革热、炭疽、肺结核、伤寒和副伤寒、百口咳、白喉、猩红热、淋病、梅毒、血吸虫病、疟疾等26种。 但对乙类传染病中传染性非典型肺炎、炭疽中的肺炭疽，采取甲类传染病的预防、控制措施，即适用强制管理。 （三）丙类传染病 监测管理传染病，包括流行性腮腺炎、风疹、麻风病、包虫病、丝虫病、手足口病等11种。 二、传染病防治方针与管理原则

2015计算机专业基础综合真题与答案解析

2015 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0) B． S(0)->S(1)->main() C． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为 2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点 D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={,,，}, 若从顶点 V 0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是 A．2 B．3 C．4 D．5 6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal ）算法第二次选 中但不是普里姆（ Prim）算法（从 V 4开始）第 2 次选中的边是 A ． (V1,V3) B． (V1,V4) C． (V2,V3) D． (V3,V4)

经济专业技术资格考试【经济基础知识(初级)】考试大纲

考试目的 测查应试人员是否理解和掌握经济学基础、财政、货币与金融、统计、会计和法律等相关的原理、方法、技术、规范（规定）等，以及是否具有从事经济专业工作的初步基础知识和能力。 考试内容与要求 第一部分经济学基础 1. 社会经济制度。理解物质资料生产和基本经济规律，辨别社会经济制度的变革和演化的主要阶段，诠释自然经济和商品经济的基本特征和发展过程，辨识市场与市场体系的基本功能，理解商品经济与市场经济的区别和联系，辨别社会资源配置基本方式，理解经济制度与经济体制之间的关系。 2. 商品经济的基本原理。理解商品的基本属性和本质特征，诠释货币产生的过程和基本职能，理解价值规律的表现形式和在商品经济中的主要作用。 3. 资本主义的发展历程和社会主义经济制度的建立。理解资本主义发展的基本过程，辨别垄断资本主义的基本经济特征和国家垄断资本主义的主要形式，诠释资本主义发展的必然趋势，理解社会主义经济制度建立的必然性和基本途径。 4. 社会主义的本质及其初级阶段的基本经济制度。理解社会主义的本质及其根本任务和目的，辨别社会主义初级阶段理论及基本经济制度的内容。 5. 社会主义市场经济体制及其运行基础。理解社会主义商品经济的存在原因和市场经济的基本特征，理解社会主义经济体制改革的目标和基本模式，诠释社会主义市场体系的基本特征和类型，掌握社会主义市场经济微观基础的内容。 6. 社会主义经济的增长与发展。理解社会主义再生产的实质和特点，诠释社会主义产业结构的基本构成，辨别社会主义国民收入分配的基本形式，理解社会主义经济增长和经济发展的相互关系，树立并坚持科学发展观和新发展理念。 7. 社会主义市场经济的宏观调控。理解社会主义国家的经济职能和实施宏观调控的必要性，辨别宏观经济调控的目标、方式和手段，理解宏观经济调控政策及其综合协调的基本要求。 8. 经济全球化与我国经济的对外开放。理解经济全球化及其发展趋势，诠释经济全球化对发展中国家的挑战与机遇，理解经济全球化背景下我国涉外经济管理的必要性和意义，辨别我国涉外经济管理应遵循的基本原则。 第二部分财政

电力电子基础知识

1.说明IGBT、GTO和电力MOSFET各自优缺点IGBT 优点：开关速度高，开关损耗小，具有耐脉冲电流冲击的能力，通态压降较低，输出阻抗高，为电压驱动，驱动功率小 缺点：开关速度低于电力MOSFET，电压、电流容量不及GTO GTO 优点：电压、电流容量大，适用于大功率场合，具有电导调制效应，其通流能力很强 缺点：开关速度低，所需驱动功率大，驱动电路复杂 MOSFET 优点：开关速度快，输入阻抗高，热稳定性好，所需驱动功率小且驱动电路简单，工作频率高，不存在二次击穿问题 缺点：电流容量小，耐压低，一般只适用于功率不超过10KW的电力电子装置 2.晶闸管导通的条件是什么维持晶闸管导通的 条件是什么怎样才能使晶闸管由导通变为关 断 导通条件：当晶闸管承受正向电压，且在门极有触发电流 维持导通条件：使晶闸管电流大于维持电流Ih 关断：鼻血去掉阳极所加的正向电压，或给阳极施加反压，使流过晶闸管的电流降到维持电流Ih以下，便可关断 3.什么是电压型逆变电路什么是电流型逆变电路二者各有什么特点 逆变电路根据直流侧电源性质的不同可分为两种：直流侧是电压源的称为电压型逆变电路；直流侧是电流源的称为电流型逆变电路 电压型特点：（1）直流侧电压基本无脉动，直流回路呈现低阻抗（2）由于直流电压源的钳位作用，交流侧输出电流波形和相位因负载阻抗情况的不同而不同（3）当交流侧为阻感负载时需提供无功功率，直流侧电路起缓冲无功能量的作用 电流型特点：（1）直流侧电流基本无脉动，直流回路呈现高阻抗（2）由于开关器件的作用仅是改变直流电流的流通路径，因此交流侧输出电流为矩形波，与负载阻抗角无关，而交流侧输出电压波形和相位则因负载阻抗情况的不同而不同（3）当交流侧为阻感负载时需要提供无功功率，直流侧电感起缓冲无功能量作用。 3.什么是异步调制什么是同步调制两者各有何特点分段同步调制有什么优点 （1）异步调制：载波信号和调制信号不保持同步的调制方式 特点：保持载波频率Fc固定不变，当信号波频率Fr变化，载波比N变化 当Fr较低，载波比N变大，一周期内脉冲数较多，PWM波形接近正弦波 当Fr增高，N减小，一周期内脉冲数较少，使输出PWM波和正弦波差异大（2）同步调制：载波比N等于常熟，并在变频时使载波和信号波保持同步的方式 特点：信号波频率Fr变化，载波比N不变，信号波一个周期内输出的脉冲数是固定的，脉冲相位也是固定的 当逆变电路输出频率很低时，同步调制时的载波频率Fc也很低，使由调制带来的谐波不易滤除；当逆变电路输出频率很高时，同步调制的载波频率Fc 会很高，是开关器件难以承受 （3）分段同步调制：是把逆变电路的输出频率划分为若干段，每个频段的载波比一定，不同频段采用不同的载波比，其优点主要是在高频段采用较低的载波比，是载波频率不致过高，可限制在功率器件入允许的的范围内，而在低频段采用较高的载波比，以使载波频率不致过低而对负载产生不利影响4.简述交流电力电子开关与交流调功电路，并说明两者区别 交流电力电子开关：把晶闸管反并联后，传入交流电路中，电梯电路中得机械开关，起接通和断开电力的作用 交流调功电路：将负载与电流电源接通几个整周波，在断开几个整周波，通过改变接通周波数与断开周波数的比值来调节负载所消耗的平均功率 两者区别：交流调功电路以控制电路的平均输出功率为目的，控制手段是改变公职周期内电路导通周波数和断开周波数的比；电力电子开关没有明确的控制周期只是根据需要控制电路的接通与断开，电子开关的控制频度比调功电路低得多 5.交流调压电路的结构特点：电路体积小、成本低、易于设计制造； 6.无源逆变和有源逆变电路有何不同 有源逆变的交流侧接电网，即交流侧皆有电源；无源逆变电路的交流侧直接和负载链接 7.换流方式有哪几种各有什么特点 器件换流：利用全控器件的自关断能力进行换流，全控型器件采用此换流的器件上即可 电网换流：由电网提供换流电压，只要把负的电网电压加载欲链接的器件上即可 负载换流：由负载提供换流电压，当负载为电容性负载即负载电流超前于负载电压时，可实现负载换流 强迫换流：设置附加换流电路，给欲关断的晶闸管强迫施加反向电压，通常是利用附加电容上的能量实现，也称电容换流 晶闸管电路不能采用器件换流，根据电路形式的不同采用电网换流，负载换流和强迫换流3种方式8.电力电子技术包括：信息、电子技术和电力电子技术 9.什么是电力电子技术 电力电子技术是应用于电力领域的电子技术，使用电力电子器件对电能进行变换和控制的技术。

(842)考试大纲-计算机专业基础-2020

2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义

2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树

6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点

卢秉恒机械制造基础(第三版)复习大纲

第一章金属切削加工基础知识 加工表面：待加工表面、过渡表面、已加工表面，P192 切削用量三要素：切削速度、进给量、背吃刀量，P192 切削层参数：切削厚度、切削宽度、切削面积，P193 车刀切削部分的组成：（三面两线一点），P194 前刀面、主后刀面、副后刀面；主切削刃、副切削刃；刀尖 车刀的标注角度：（五个），P195~197 前角、后角、主偏角、副偏角、刃倾角 理解各标注角度的作用 刀具的结构形式（以车刀为例）：P197 整体式车刀、焊接式车刀、机夹重磨式车刀、可转位式车刀 刀具材料应具备的性能：P199 1）高的硬度和耐磨性；2）足够的强度和韧性；3）高的耐热性和化学稳定性；4）良好的工艺性；5）经济性 常用的刀具材料： 工具钢、高速钢、硬质合金、陶瓷、超硬材料 理解高速钢、硬质合金的特点及适用范围，P201~202 三个变形区：注意区分所在位置，P205 第Ⅰ变形区变形形式：剪切滑移 第Ⅱ变形区变形形式：挤压 第Ⅲ变形区变形形式：挤压 切屑类型：带状切屑、节状切屑、粒状切屑（单元切屑）、崩碎切屑 理解各种切屑在何种切削条件下较容易获得课本p205 积屑瘤：P206 形成过程：在切削塑性材料时，在适当的温度和压力下，切屑底层与前刀面 发生“冷焊”作用，致使切屑底层金属发生滞留现象，滞留层与前刀面黏结成一 体，最后积累后长成积屑瘤。 积屑瘤对切削加工的影响：增大实际前角、保护刀具、增大切削厚度、增大 已加工表面粗糙度。 加工硬化：见制造质量那一章 切削力的分解：P208 切削合力可分解为三个相互垂直的力：主切削力F c、进给力F f、背向力F p。切削热：P211 生热区：剪切面、切屑与前刀面接触区、后刀面与过渡表面接触区 切削热的传导途径：切屑、工件、刀具及周围介质 影响切削温度的因素：P211~212 1）切削用量切削速度、进给量增大和被吃刀量增大，都会导致切削温度 升高 2）工件材料工件材料的强度及硬度越高，切削温度越高 3）刀具材料导热性好的材料，可降低切削温度 4）刀具角度减小主偏角可降低切削温度，前角也会影响切削温度 切削液：P212 作用：冷却作用、润滑作用、排屑作用、清洗和防锈作用