简要概况 教育部“卓越工程师教育培养计划”（简称“卓越计划”），是贯彻落实《国家中长期教育改革和发展规划纲要（2010-2020年）》和《国家中长期人才发展规划纲要（2010-2020年）》的重大改革项目，也是促进我国由工程教育大国迈向工程教育强国的重大举措。该计划旨在培养造就一大批创新能力强、适应经济社会发展需要的高质量各类型工程技术人才，为国家走新型工业化发展道路、建设创新型国家和人才强国战略服务。截止2010年，我国开设工科专业的本科高校1003所，占本科高校总数的90%；高等工程教育的本科在校生达到371万人，研究生47万人。该计划对促进高等教育面向社会需求培养人才，全面提高工程教育人才培养质量具有十分重要的示范和引导作用。 启动背景 新中国成立以来，特别是改革开放以来，我国的高等工程教育取得了巨大成就： 一是培养了上千万的工程科技人才，有力地支撑了我国工业体系的形成与发展，支撑了我国改革开放以来30多年的经济高速增长，为我国的社会主义现代化建设作出了重要贡献。 二是高等工程教育规模位居世界第一。 三是形成了比较合理的高等工程教育结构和体系。工程教育经过多年发展已经具备良好基础，基本满足了社会对多种层次、多种类型工程技术人才的大量需求。 党的十七大以来，党中央、国务院作出了走中国特色新型工业化道路、建设创新型国家、建设人才强国等一系列重大战略部署，这对高等工程教育改革发展提出了迫切要求。走中国特色新型工业化道路， 迫切需要培养一大批能够适应和支撑产业发展的工程人才；建设创新型国家，提升我国工程科技队伍的创新能力，迫切需要培养一大批创新型工程人才；增强综合国力，应对经济全球化的挑战，迫切需要培养一大批具有国际竞争力的工程人才。 高等工程教育要强化主动服务国家战略需求、主动服务行业企业需求的意识，确立以德为先、能力为重、全面发展的人才培养观念，创新高校与行业企业联合培养人才的机制，改革工程教育人才培养模式，提升学生的工程实践能力、创新能力和国际竞争力，构建布局合理、结构优化、类型多样、主动适应经济社会发展需要的、具有中国特色的社会主义现代高等工程教育体系，加快我国向工程教育强国迈进。为此，高等工程教育要在总结我国工程教育历史成就和借鉴国外成功经验的基础上，进一步解放思想，更新观念，深化改革，加快发展，明确我国工程教育改革发展的战略重点： 一是要更加重视工程教育服务国家发展战略； 二是要更加重视与工业界的密切合作； 三是要更加重视学生综合素质和社会责任感的培养； 四是要更加重视工程人才培养国际化。 启动大会 2010年6月23日，教育部在天津召开“卓越工程师教育培养计划”启动会，联合有关部门
《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：
一、实验目的 1. 通过实验实践、巩固线性表的相关操作； 2. 熟悉VC 环境，加强编程、调试的练习； 3. 用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序， 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序，调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。
化学工程与工艺（卓越工程师） 2010级培养方案 一、培养目标 本专业培养适应经济全球化和我国社会主义现代化建设需要、德智体全面发展，具有良好的基 础理论、实验技能、外语和计算机应用能力，掌握化学工程与化学工艺方面的系统知识，获得化工工程师基本训练，具有开拓创新意识和进行产品开发和设计的能力，以石油和天然气加工为特色，能在炼油、化工、能源、环保和军工等部门从事工程设计、技术开发、生产过程的控制、化工过程软件开发、生产技术管理和科学研究等方面工作的国际化工程技术人才。 二、业务要求 化学工程与工艺专业学生在学习数学、物理、化学、外语、计算机等课程的基础上，主要学习物理化学、单元操作、化学反应工程及化工热力学等基础理论知识。受到化学与化工实验技能、工程实践、计算机应用、科学研究与工程设计方法的基本训练。本专业不仅是通用的过程工程学科，而且是高新科技和新兴工业的重要支撑学科。实验班学生培养注重过程工程和产品工程，特别是石油和天然气加工过程中的过程工程和产品工程两个方面的均衡发展，并以通用过程工程为主线培养，营造应用型工程师培养的良好基础。毕业生应获得以下几方面的知识和能力： （1）具有良好的文化素质、道德修养和高度的社会责任感， （2）掌握化学工程、化学工艺、应用化学等学科的基本理论和基本知识； （3）掌握化工装置工艺与设备设计方法，掌握化工过程模拟优化方法； （4）具有对新产品、新工艺、新技术和新设备进行研究、开发和设计的初步能力； （5）熟悉国家对化工生产、设计、研究与开发、环境保护等方面的方针、政策和法规； （6）了解化学工程学的理论前沿，了解新工艺、新技术与新设备的发展动态； （7）掌握文献检索、资料查询的基本方法，具有一定的科学研究和实际工作能力； （8）具有创新意识和独立获取新知识的能力。 三、主干学科和学位课程 主干学科：化学工程与技术 学位课程：高等数学、基础外语、大学物理、中国化马克思主义、无机及分析化学、有机化学、程序设计语言（C）、物理化学、化工原理、化工热力学、化学反应工程、石油炼制工程。 四、毕业要求及学时、学分分配
1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照 课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试 用例）： ? 1 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数） 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数） 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数） ?0 －－－操作终止，退出。 输出： 对应一组输入，输出一次操作的结果（参见测试用例）。 ? 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1.
#include 武汉理工大学计算机科学与技术专业卓越工程师培养方 案 1 2020年4月19日 计算机科学与技术专业“卓越工程师培养计划” 试点方案 二○一一年十二月 目录 1. 专业基本情况 (2) 2. 实施卓越工程师培养计划的基础 (5) 3. 合作培养依托单位 (6) 4. 培养方案 (7) 4.1 本科阶段 (7) 5. 质量保障与监控体系 (17) 5.1 校内学习阶段 (18) 5.2 企业学习阶段 (20) 5.3 学生校外学习期间相关要求及注意事项....... 错误!未定义书签。 6. 工程教育改革理论研究 .......................................... 错误!未定义书签。 6.1 工程教育思想和教学规律研究 ...................... 错误!未定义书签。 6.2 工程教育理论提升.......................................... 错误!未定义书签。附件1：武汉理工大学“卓越工程师培养计划”计算机科学与技术专业校企联合培养协议书 ........................... 错误!未定义书签。附件2：计算机科学与技术卓越工程师培养专业标准错误!未定义书签。 附件3：计算机科学与技术专业卓越工程师培养计划 (29) 附件4：武汉理工大学计算机工程师企业培养方案 (36) 附件5：武汉理工大学计算机科学与技术专业“卓越工程师培养计划” 师资队伍建设方案 (39) 2 2020年4月19日 1. 专业基本情况 发展历史： 武汉理工大学是教育部直属的全国重点大学、国家“211工程”的重点建设高校。计算机科学与技术专业是我校恢复高考制度以来开办的最早专业院系之一，我校计算科学与技术专业的创办和建设能够追溯到1979年，是国内较早创办计算机专业的院校之一，迄今已有30年的办学历史。1984年开始招收计算机应用专业本科生，1986年开始招收计算机应用方向研究生，1992年获计算机应用硕士学位授予权，1997年被评为湖北省重点学科，获计算机应用博士学位授予权，获计算机科学与技术一级学科硕士学位授予权，正在申报计算机科学与技术一级学科博士学位授予权，当前已经过第一轮评审。计算机科学与技术专业被授予武汉理工大学本科品牌专业。 经过30年的发展与建设，武汉理工大学计算机科学与技术专业当前已具备“计算机应用技术”博士学位授予权、“计算机应用技术”和“计算机软件与理论”硕士学位授予权、“计算机科学与技术”和“计算机软件工程”学士学位授予权，“计算机应用技术”为湖北省重点学科，形成了从本科到博士的培养体系。 专业特色： 坚持计算机专业特色教育方向，要根据计算机相关专业的特点决定，其特点是：知识更新快、与其它学科交叉多、应用面 3 2020年4月19日 南昌大学“卓越工程师教育培养计划”进展情况报告 南昌大学是教育部批准的全国首批实施“卓越工程师教育培养计划”（以下简称“卓越计划”）的61所高校之一。为贯彻落实党的十七大关于走中国特色新型工业化道路、建设创新型国家、建设人力资源强国等战略部署和《国家中长期教育改革和发展规划纲要（2010-2020年）》，大力推进我校高等工程教育改革，切实提高人才培养质量，结合当前社会经济发展和我校在工程教育方面取得的经验和优势，我校先后召开了校长办公会、人才培养模式研讨会、相关工科学院“卓越计划”专题研讨会，并邀请行业、企业代表共商大计。目前，我校“卓越计划”的实施正稳步进行，进展顺利。主要做法有： 一、召开各类研讨会 为了实施好“卓越计划”，学校分管教学副校长带领教务处及专家组先后多次到学院调研专业情况和教学情况。9月27日，分管副校长带领教务处有关人员到机电学院调研实践教学情况，明确指示要抓好有利时机，利用专业优势，切实加强与省内知名汽车企业（江玲）友好合作，加快建设实践基地，为学生提供实践的平台和机会，为“卓越计划”打好坚实基础。10月17日，学校邀请了工科学院相关行业企业的专家、代表召开了南昌大学“卓越计划”研讨会，与会人员就如何实施“卓越计划”，实施过程中存在的问题和难点等进行了热烈的讨论，与会者一致认为，校企双方要乘“卓越计划”的东风，进一步加强合作，做到合作双赢。同时，也只有做到合作双赢，“卓越计划”才能顺利实施。11月15日，分管副校长带领专家组和其它申报“卓越计划”的负责人，来到机电学院检查实施“卓越计划”专业的整体建设情况。在听取和研讨了专业建设问题后，要求申报单位抓紧时间，针对各自专业在实施该计划中存在的不足，加快建设，特别是合作企业的选定和培养基地建设要尽快落实。 卓越工程师教育培养计划 工作方案 2011年5月 目录 一、前言 (2) 二、指导思想 (3) 三、培养目标 (3) 四、培养体系 (4) 1、试点范围与规模 (4) 2、选拔方式 (5) 3、培养模式 (5) 4、竞争机制 (6) 5、专业培养 (6) 6、学生管理 (6) 7、学籍管理 (6) 五、培养方案和课程体系设计 (7) 1、培养目标和要求 (7) 2、教学计划 (7) 3、课程体系 (7) 4、教学模式 (8) 5、实践环节 (8) 6、考核方式 (9) 六、校企合作模式 (9) 七、组织管理体系 (10) 1、组织结构 (10) 2、经费保障 (11) 3、资源保障 (11) 4、教学管理 (11) 5、师资队伍建设 (12) 八、区域内的大中型企业 (12) 一、前言 高等教育肩负“科教兴国”的历史使命，必须主动为建设创新型国家、走中国特色新型工业化道路提供有力的人才支撑和技术服务。根据国家发展战略，为更好地发挥我校高等工程教育的优势，着力培养“品德优良、基础扎实、素质高、能力强，具有创新精神”的多种类型高质量工程技术人才，特制订西南科技大学“卓越工程师教育培养计划”（以下简称“卓越计划”）工作方案。 西南科技大学是以工学为主的多科性学校，现有在校研究生和普通本专科学生2.7万余人。在工学、农学、理学、经济学、法学、文学、管理学、教育学等8大学科门类，设有67个本科专业、 34个硕士学位授权点、12个工程硕士授权领域。有1个国家级重点实验室培育基地、1个国防重点学科实验室、2个部省共建教育部重点实验室、7个省级重点实验室、1个国家级实验教学示范中心、6个省级实验教学示范中心、与董事单位共建共享实验室17个。经过长期的探索与实践，学校已经成为“建材、机械制造、电子信息、土建、地质、采矿、农业等行业的工程师摇篮”，培养出一大批杰出人才及业务骨干，具有“基础知识扎实，动手能力强，有吃苦耐劳精神和团结协作的工作作风”。抗震救灾期间，在心理援助，建筑检测、环境监测，重大设备应急处置等方面发挥积极作用。 半个多世纪以来，学校扎根西部，坚持开放办学，不断深化办学体制改革， 889数据结构 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 贵州大学实施“卓越工程师教育培养计划”试点专业 培养方案制定原则意见 根据《教育部关于实施卓越工程师教育培养计划的若干意见》的有关要求，为探索我校工程教育人才培养模式的有效途径，使“卓越工程师教育培养计划”（以下简称卓越计划）试点专业的教学组织管理有序开展，特制定贵州大学“卓越计划”培养方案编制原则意见。 一、指导思想 1.以科学发展观为指导，认真贯彻落实国家科教兴国战略及人才强国战略，树立“面向工业界、面向未来、面向世界”的工程教育理念，以社会需求为导向，以实际工程为背景，以工程技术为主线，着力提高学生的工程意识、工程素质和工程实践能力。 2.秉承“明德至善、博学笃行”的办学传统，以“兴学育人”为根本，以“立足贵州、服务地方”为宗旨，以培养“能吃苦、能适应、能创造、能奉献”的“四能人才”为己任，通过实施“卓越工程师教育培养计划”，致力于实现： （1）教育理念、培养模式、课程体系、教学内容、教学方法、评价体系与运行机制的综合改革与创新，符合人文、科学与工程教育并重，单一学科向综合学科、专业教育向素质教育、单一专业人才培养向复合型人才培养转变的发展方向，体现科学与技术基础之上的包括社会、经济、文化、道德、环境等多因素的“大工程观”。 （2）学生具备强烈的社会责任感、扎实的基础知识、过硬的工程设计与工艺研发本领、较强的组织管理与协调能力、宽阔的国际视 野与胸怀、勇于探索的创新精神。 二、培养目标 贵州大学卓越工程师教育培养计划，坚持人文精神、科学素养、创新能力统一发展的现代工程教育理念，以培养工程一线的栋梁、输送工程领域精英的后备人才为立足点，培养信念执着、品德优良、人格健全、知识面宽、应变能力强、综合素质高、开拓创新精神突出、研究潜力大、擅长技术开发和应用的高级专门人才。 三、培养方案制定基本要求 “卓越计划”人才培养方案主要包含专业培养标准的制定与实现和企业培养方案的制定与实施。其基本要求为： 1.试点专业人才培养方案的制定要树立先进的教育教学理念，积极引进、借鉴国内外同类学校相近或相同专业的培养方案和课程体系，大胆探索和改革人才培养模式、教学内容、教学方法、评价方式，形成层次清晰、模块多元、保障有力的工程本科人才培养体系。 2.试点专业人才培养方案的制定要从确定专业培养目标和标准入手。人才培养目标、标准要按照国家“卓越计划”通用标准和行业标准，根据学校办学定位、人才培养目标、服务面向、办学优势与特色等制定；培养标准要细化为知识、能力和素质大纲，明确知识、能力和素质三个方面的培养要求；将知识、能力和素质大纲以矩阵表的形式落实到具体的课程和教学环节。 3.根据专业培养标准进行课程体系的梳理与调整。贯彻“优化基础、强化能力、提高素质、发展个性、鼓励创新”的应用设计型人才 地方高校实施“卓越计划”需要把握的几个环节 摘要：本文根据“卓越工程师教育培养计划”的总体要求，针对地方普通高校在具体实施中发现的课程整合、校企联合培养、师资队伍建设等主要问题，分析和探讨了其成因，并提出了相应的解决对策，以期为“卓越计划”参与高校及研究人员提供借鉴和参考，促进卓越工程师的成功培养。 关键词：卓越工程师教育培养计划；地方高校；课程；校企联合培养；师资队伍 “卓越工程师教育培养计划”（以下简称“卓越计划”）是为贯彻落实走中国特色新型工业化道路、建设创新型国家、建设人力资源强国等战略部署而实施的高等工程教育重大计划。合肥学院是国家首批实施“卓越计划”的10所地方普通高校之一，在计算机科学与技术、机械设计制造及其自动化、化学工程与工艺、自动化四个专业进行了认真的探索与实践。 一、“卓越计划”实施中存在的主要问题 众所周知，“卓越计划”是一个综合性的教育改革系统工程，涉及政府、学校、企业、教师、学生等方方面面。在具体实施过程中发现主要存在以下一些问题。 1．课程整合。课程体系是大学人才培养的主要载体，是大学教育理念付诸实践和人才培养目标得以实现的重要桥梁[1]，卓越工程师培养目标的最终实现离不开相应的课程体系的实施。虽然多数“卓越计划”试点高校从2010年开始就已着手依据卓越工程师培 养标准进行课程整合，但由于受传统思维的影响，打破原有课程体系，重构新的适合卓越工程师培养需求的课程体系，不仅受到教师的抵触，还有来自有关规定和文件的约束。因此，课程整合的程度难以完全体现专业培养方案的设计，与卓越工程师人才培养标准不符。教育部针对“卓越计划”启动的首次阶段检查，即是对试点高校课程整合情况的检查，结果超过半数的专业未能合格，足以说明课程整合的难度。 2．校企联合培养。企业掌握着先进的技术装备和生产工艺，具有真实的工程实践条件和环境。工程技术人才的培养如果没有企业的参与，就难以满足产业界对人才的要求。然而目前，作为自主经营、自负盈亏的市场主体，企业在安全生产、学生人身安全、保密、人力物力财力投入等方面都存在较大顾虑，往往不愿意接纳学生实习。 “卓越计划”的关键是企业阶段的实践学习能否取得实效。但是企业参与人才培养的责任和利益是什么？如何调动企业的积极性，引导企业参与人才培养，接收学生到企业学习？是实施“卓越计划”不得不面对的难题。此外，校企合作的实施方案、校企联合培养工作的组织落实、政策支撑力度、企业阶段培养方案的具体程度与可操作性等，都是必须认真对待的问题。 3．师资队伍建设。教师是人才培养的基础，“卓越计划”的实施要求教师必须具备一定的在企业工作的工程经历，这是基本条件。然而原有的高校教师选择标准和政策不利于引导教师工程素质和 一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【 C 】。 A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = p; C、q->next = s; s->next = p; D、p->next = s; s->next = q; 5、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中，根结点的右边【A 】。 东华理工大学通信工程专业 “卓越工程师教育培养计划”培养方案 Ⅰ培养目标 遵循立足专业、贴近行业、服务企业培养宗旨，以社会需求为导向，以实际工程为背景，以工程技术为主线，着力提高学生的工程意识、工程素质和工程实践能力，着力培养德、智、体全面发展，掌握坚实的通信技术、通信系统和通信网等相关专业学科理论，具有较强的工程实践能力，能在通信行业、政府机关和国民经济各部门中从事3G及各类移动通信设备和系统的研究、设计、应用开发、分析、制造、运营及管理的高级通信工程技术人才。 Ⅱ培养标准 一、具备运用通信3G工程师所必需的工程技术及专业基础知识，发现、分析和解决实际工程中相关问题的能力 1．1具备较扎实的移动通信基础知识，以及从事通信工程项目工作所需的工程科学技术基础 1.1.1具备正确的世界观、人生观和价值观以及良好的社会适应能力和交流能力；能正确认识工程对于客观世界和社会的影响，理解工程专业及其服务于社会、职业和环境的责任； 1.1.2 具有运用数学、物理等自然科学基础知识建立通信系统数学物理模型并进行分析、求解的基本能力； 1.1.3 具有较强的学习能力、语言文字表达能力和计算机应用能力；具备良好的外语应用能力和交流能力，熟练掌握资料查询、文献索引及运用现代化信息技术获取相关信息的基本方法； 1.1.4掌握科学锻炼身体的基本技能，养成良好的体育锻炼和卫生习惯；具有良好的文化修养和健康的心理素质、良好的心理承受能力和自我调控能力；具有良好的职业道德和行为习惯，遵纪守法。 1．2具备运用电子技术基础知识解决通信系统工程实现过程中相关硬件电路的设计与调试、分析与解决故障的基本能力 2019年北京理工大学889《数据结构》考试大纲 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 《数据结构与算法统计》 实验报告 ——实验四 学院： 班级： 学号： 姓名： 一、实验目的 1、熟悉VC 环境，学会使用C 语言利用顺序表解决实际问题。 2、通过上机、编程调试，加强对线性表的理解和运用的能力。 3、锻炼动手编程，独立思考的能力。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a Elem Set i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。 ⑶模块调用关系 自动化卓越工程师班人才培养方案 （080801） 一、专业介绍 自动化专业始建于1993年，并在2013年10月入选教育部第三批卓越工程师教育培养计划。本专业拥有一支具有丰富教学经验、较高基础理论水平和较强科研能力的教师队伍，立足于河北省经济发展需求、面向工程实践，形成了培养工业自动化生产线相关技术工程应用型人才的教育模式，构建了完善的教学体系。建立了以三个教学平台（基础教学平台、专业基础教学平台、专业教学平台）和四个层次（理论基础、工程应用基础、工程应用和扩展专题讲座）为主的分层式、模块化课程群。具有“控制科学与工程”一级学科硕士学位点和“控制工程”专业硕士学位点，在学科建设上注重多学科的交叉融合，构建了培养卓越工程师创新能力的学科平台。 自动化是控制技术、信息技术、计算机技术和仪表等技术的综合应用。自动化包括了许多学科，其基础是控制论、信息论和系统论。自动化专业主要研究自动控制的原理和方法，自动化单元技术和集成技术及其在各类控制系统中的应用。该专业主要学习电工技术、电子技术、控制理论、信息处理、系统工程、自动检测与仪表、计算机技术与应用、网络技术和人工智能等方面的基本理论和基本知识。 二、培养目标 培养具有良好的数学、自然科学知识和较高文化素质修养、敬业精神和社会责任感，具有较强的创新意识和工程实践能力，具有坚实的自动控制理论基础知识，掌握自动控制技术、检测技术和计算机技术的基本理论与设计方法，具有较强的工程意识、工程实践能力和工程素质，能在在自动化领域从事科学研究、教学、设备研发、设计制造、生产开发或管理工作的复合型工程技术人才。 本专业期待毕业生5年左右达到以下目标： 1．具有良好的思想品德，较好的人文修养，具有工程职业道德与社会责任感； 2．具有扎实的自然科学知识，熟练掌握一门外语及计算机应用知识，具有从事自动化相关领域工作和终身学习的能力； 3．熟悉自动化领域相关的技术技能，具备较强的信息获取和处理能力，具有自动控制系统的设计、开发、制造和测试能力； 4．具备较强的创新意识、良好的交流、团队合作和领导才能，能够在自动化领域相关企业从事技术服务和管理等岗位的工作，具有适应全球化的发展的能力。 三、培养要求 注重基础理论、专业基础及专业知识体系的构建，通过校内综合课程设计、工程实训基地和校外合作企业的联合实践训练，同时注重科技创新活动等方式，致力于培养具有创新精神和创新能力的、具有国际视野的应用型自动化卓越工程人才。本专业的学生在毕业时应获得以下10个方面的知识和能力：1．具备人文社会科学素养和社会责任感，具有良好的工程职业道德； 2．具有从事自动化专业相关工作所需的数学、自然科学、经济和管理知识； 3．具有运用自动化工程基础知识和专业理论解决问题的能力；综合运用所掌握自动化工程专业的理 第二批卓越工程师计划高校学科专业名单 公布 教育部日前发布《教育部办公厅关于公布第二批卓越工程师教育培养计划高校学科专业名单的通知》： 按照《教育部关于实施卓越工程师教育培养计划的若干意见》，教育部组织专家组对中国石油大学等133所第二批卓越工程师教育培养计划高校提交的专业培养方案进行了论证。根据专家组的论证意见，现批准中国石油大学石油工程等362个本科专业或专业类；中国民航大学航空工程等95个研究生层次学科领域加入卓越计划。 请各高校在本校网站上公开实施卓越计划的专业、学科、领域的培养方案，按照卓越计划相关文件要求和本校培养方案，精心筹划，周密安排，狠抓落实，不断改进相关专业、学科、领域的人才培养工作。加入卓越计划的各专业、学科、领域在招生、收费等方面需执行我部的统一政策。各卓越计划学校可按照我部各司局工作职责和分工，申请有关支持政策。我部将有计划地对各校实施卓越计划的情况进行年度检查。 学校名称 专业代码 专业名称 中国石油大学080102石油工程中国石油大学080106Y地质工程中国石油大学080301机械设计制造及其自动化中国石油大学080304过程装备与控制工程中国石油大学081101化学工程与工艺中国地质大学080102石油工程中国地质大学080901测绘工程中国地质大学081002安全工程中国地质大学110304*土地资源管理北京信息科技大学080602自动化北京信息科技大学080604通信工程北京服装学院080204高分子材料与工程北京服装学院081406服装设计与工程北京印刷学院080305Y机械工程及自动化北京印刷学院081404印刷工程北京建筑工程学院080701建筑学北京建筑工程学院080703土木工程北方工业大学080623W数字媒体艺术中国民航大学080603电子信息工程中国民航大学081201交通运输中国民航大学081204飞行技术中国民航大学081502飞行器动力工程天津工业大学 学科导论论文 机械制造及其自动化卓越工程师方向培养特色,及设立原因教育部“卓越工程师教育培养计划”（简称“卓越计划”），旨在培养造就一大批创新能力强、适应经济社会发展需要的高质量各类型工程技术人才，为国家走新型工业化发展道路、建设创新型国家和人才强国战略服务。截止2010年，我国开设工科专业的本科高校1003所，占本科高校总数的90%；高等工程教育的本科在校生达到371万人，研究生47万人。该计划对促进高等教育面向社会需求培养人才，全面提高工程教育人才培养质量具有十分重要的示范和引导作用。培养特点 “卓越计划”具有三个特点： 一是行业企业深度参与培养过程； 二是学校按通用标准和行业标准培养工程人才； 三是强化培养学生的工程能力和创新能力。 启动背景 新中国成立以来，特别是改革开放以来，我国的高等工程教育取得了巨大成就： 一是培养了上千万的工程科技人才，有力地支撑了我国工业体系的形成与发展，支撑了我国改革开放以来30多年的经济高速增长， 为我国的社会主义现代化建设作出了重要贡献。 二是高等工程教育规模位居世界第一。 三是形成了比较合理的高等工程教育结构和体系。工程教育经过多年发展已经具备良好基础，基本满足了社会对多种层次、多种类型工程技术人才的大量需求。 党的十七大以来，党中央、国务院作出了走中国特色新型工业化道路、建设创新型国家、建设人才强国等一系列重大战略部署，这对高等工程教育改革发展提出了迫切要求。走中国特色新型工业化道路，迫切需要培养一大批能够适应和支撑产业发展的工程人才；建设创新型国家，提升我国工程科技队伍的创新能力，迫切需要培养一大批创新型工程人才；增强综合国力，应对经济全球化的挑战，迫切需要培养一大批具有国际竞争力的工程人才。 高等工程教育要强化主动服务国家战略需求、主动服务行业企业需求的意识，确立以德为先、能力为重、全面发展的人才培养观念，创新高校与行业企业联合培养人才的机制，改革工程教育人才培养模式，提升学生的工程实践能力、创新能力和国际竞争力，构建布局合理、结构优化、类型多样、主动适应经济社会发展需要的、具有中国特色的社会主义现代高等工程教育体系，加快我国向工程教育强国迈进。 附件： 第二批卓越工程师教育培养计划高校学科专业名单 一、本科专业名单 学校名称专业代码专业名称中国石油大学（北京）080102石油工程 中国石油大学（北京）080106Y地质工程 中国石油大学（北京）080301机械设计制造及其自动化 中国石油大学（北京）080304过程装备与控制工程 中国石油大学（北京）081101化学工程与工艺 中国地质大学（北京）080102石油工程 中国地质大学（北京）080901测绘工程 中国地质大学（北京）081002安全工程 中国地质大学（北京）110304*土地资源管理 北京信息科技大学080602自动化 北京信息科技大学080604通信工程 北京服装学院080204高分子材料与工程 北京服装学院081406服装设计与工程 北京印刷学院080305Y机械工程及自动化 北京印刷学院081404印刷工程 北京建筑工程学院080701建筑学 北京建筑工程学院080703土木工程 北方工业大学080623W数字媒体艺术 中国民航大学080603电子信息工程 中国民航大学081201交通运输 中国民航大学081204飞行技术 中国民航大学081502飞行器动力工程 天津工业大学080205Y材料科学与工程 天津工业大学080602自动化 天津工业大学081001环境工程 天津工业大学081405纺织工程 天津科技大学081401食品科学与工程 天津科技大学081403包装工程 天津科技大学081801生物工程 天津理工大学080302材料成型及控制工程 天津理工大学080602自动化 华北科技学院081002安全工程 —3— 防灾科技学院070801地球物理学 河北工业大学080202金属材料工程 河北工业大学080601电气工程及其自动化 河北工业大学080703土木工程 河北联合大学080602自动化 河北联合大学080603电子信息工程 河北科技大学081001环境工程 河北科技大学081101化学工程与工艺 石家庄铁道大学080301机械设计制造及其自动化石家庄铁道大学080703土木工程中北大学080302材料成型及控制工程 中北大学080604通信工程 中北大学081603弹药工程与爆炸技术 中北大学081604特种能源工程与烟火技术内蒙古科技大学080201冶金工程 内蒙古科技大学080602自动化 内蒙古工业大学080301机械设计制造及其自动化内蒙古工业大学081101化学工程与工艺东北大学080101采矿工程 东北大学080103矿物加工工程 东北大学080201冶金工程 东北大学080302材料成型及控制工程 东北大学080607生物医学工程 东北大学080611W软件工程 东北大学081002安全工程 大连海事大学080636S船舶电子电气工程 大连海事大学081211S救助与打捞工程 沈阳大学080301机械设计制造及其自动化 沈阳大学080302材料成型及控制工程 沈阳理工大学080302材料成型及控制工程 沈阳理工大学080401测控技术与仪器 辽宁工程技术大学080101采矿工程 辽宁工程技术大学080105资源勘查工程 辽宁工程技术大学080305Y机械工程及自动化 辽宁工程技术大学081002安全工程 沈阳工业大学080301机械设计制造及其自动化沈阳工业大学080302材料成型及控制工程 沈阳工业大学080601电气工程及其自动化 沈阳工业大学081101化学工程与工艺—4— (单选题) 1: 具有线性结构的数据结构是() A: 赫夫曼树 B: 栈 C: 图 D: 树 正确答案: (单选题) 2: 栈的插入和删除操作在()进行。 A: 栈顶 B: 栈底 C: 任意位置 D: 指定位置 正确答案: (单选题) 3: 稀疏矩阵一般的压缩存储方法有两种，即()。 A: 二维数组和三维数组 B: 三元组表和散列表 C: 三元组表和十字链表 D: 散列表和十字链表 正确答案: (单选题) 4: 设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。A: 冒泡排序 B: 快速排序 C: 堆排序 D: 基数排序 正确答案: (单选题) 5: 根据二叉树的定义可知二叉树共有()种不同的形态。 A: 4 B: 5 C: 6 D: 7 正确答案: (单选题) 6: 下述几种排序方法中，平均查找长度最小的是()。 A: 插入排序 B: 选择排序 C: 快速排序 D: 归并排序 正确答案: (单选题) 7: 设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为() A: front=front+1 B: front=(front+1)% m C: rear=(rear+1)%m D: front=(front+1)%(m+1) 正确答案: (单选题) 8: 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。 A: n B: n+1 C: n-1 D: n/2 正确答案: (单选题) 9: 在数据结构中，与所使用的计算机无关的是数据的()结构 A: 逻辑 D: 物理 正确答案: (单选题) 10: 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。 A: 邻接存储结构 B: 顺序存储结构 C: 索引存储结构 D: 散列存储结构 正确答案: (单选题) 11: 有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。 A: 1 B: 2 C: 4 D: 8 正确答案: (单选题) 12: 下列说法哪个是不正确的()。 A: 快速排序属于不稳定排序。 B: 希尔排序属于不稳定排序。 C: 直接插入排序属于不稳定排序。 D: 堆排序属于不稳定排序。 正确答案: (单选题) 13: 设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。 A: 9 B: 8 C: 7 D: 6 正确答案: (单选题) 14: 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?() A: 单链表 B: 给出表头指针的单循环链表 C: 双向链表 D: 给出表尾指针的双向循环链表 正确答案: (单选题) 15: 开放定址法中，增量序列的取法不包括() A: 线性探测再散列 B: 委随机探测再散列 C: 二次探测再散列 D: 随机探测再散列 正确答案: (单选题) 16: 线性表采用链式存储时，结点的存储地址() A: 必须是不连续的 B: 连续与否均可 C: 必须是连续的 D: 和头结点的存储地址相连续 正确答案: (单选题) 17: 3个结点的无向完全连通图至少有()条边。 A: 3 B: 4武汉理工大学计算机科学与技术专业卓越工程师培养方案样本
卓越工程师培养计划
西南科技大学“卓越工程师培养计划”试点工作方案
北理工889数据结构考纲
贵州大学卓越工程师培养方案制定原则试行
地方高校实施“卓越计划”需要把握的几个环节
北京理工大学2013级数据结构B试题(A卷)-答案
通信工程专业卓越工程师培养方案
2019 北京理工大学 889《数据结构》 考试大纲
北京理工大学数据结构实验报告4
自动化卓越工程师班人才培养方案
第二批卓越工程师计划高校学科专业名单公布
卓越工程师论文
第二批卓越工程师教育培养计划高校学科专业名单
北理工18秋学期《实用数据结构与算法》在线作业
相关主题
文本预览