北理工自动化专业培养方案
表2
实践周教学计划进程
表3 专业教育选修课——实践课
选修课说明：
1、专业选修课安排在第六、七两个学期，共需选修14学分。第六学期选修4学分，第七学期选修10学分。
2、每个学生选择一个专业方向。选修相应方向课程6学分，其余8学分可以在除了所选专业方向三门课程以外的26门其他所有选修课程中选择，这26门课包括专业方向课以外的任选课以及其他三个没有选的方向课。
浙江大学机械工程及自动化专业培养方案复习课程
教学院长签字： 教学系主任签字： 浙江大学机械工程及自动化专业培养方案 培养目标 培养具备扎实的机械工程、电子、计算机、自动化技术及管理知识，知识面宽、适应能力和沟通能力强，在机械工程及自动化领域和相关交叉领域内，从事科学研究、工程设计、制造、运行管理及经营等方面工作的复合型高级工程技术人才。 培养要求 本专业的学生主要学习机械工程领域的基础理论，掌握力学、机械设计技术、机械制造技术、自动化及控制技术等基本知识，接受高级机械工程技术人才的基本训练，毕业后能胜任机电设备及其自动化技术的设计制造、应用技术研究、科技开发和生产组织管理等工作。 本专业毕业生应获得以下几方面的知识与能力： 1．具有较扎实的自然科学基础和工程科学基础知识，较好的人文、艺术和社会科学基础； 2．具有本专业必需的制图、设计、计算、检测与控制、自动化、文献检索等基本技能及较强的计算机和外语应用能力； 3．具有机电产品和系统的研制、开发、制造、设备控制、生产组织管理及经营的基本能力； 4．具有较强的自学能力、创新意识和较高的综合素质，具有一定的科研工作能力。 专业核心课程 机械设计机械制造基础控制工程基础机械工程测试技术机械制造工程机械创新设计与实践数控技术与装备自动化计算机辅助设计与制造微机原理及应用机械工程综合训练 教学特色课程 双语教学课程：计算机辅助设计与制造机电控制技术自动化制造系统数控技术与装备自动化有限元分析 研究型课程：机械工程综合训练机械创新设计与实践 计划学制4年 毕业最低学分160+4+5 授予学位工学学士 辅修专业说明 辅修专业修读标注“*”的课程，总分34学分。
课程设置与学分分布 1．通识课程48+5学分 （1）思政类5门11.5+2学分 021E0010思想道德修养与法律基础 2.5 第一学年秋冬 021E0020中国近现代史纲要 2.5 第一学年春夏 4 第一学年秋冬 021E0030毛泽东思想、邓小平理论和 “三个代表”重要思想概论 021E0040马克思主义基本原理概论 2.5 第二学年秋冬 02110081形势与政策+2 （2）军体类 5.5+3学分 第1、2学年的体育Ⅰ、Ⅱ、Ⅲ、Ⅳ为必修，每门课程1学分；高年级的体育课程为选修。学生每年的体育达标原则上低年级随课程进行，成绩不另记录；高年级独立进行测试，达标者，按+0.5学分记，合计+1或+1.5学分。 031E0010 军事理论 1.5 第2学年冬 03110021 军训+2 第1学年短学期 031E0020 体育I 1 第1学年秋冬 031E0030 体育II 1 第1学年春夏 031E0040 体育III 1 第2学年秋冬 031E0050 体育IV 1 第2学年春夏 （3）外语类9学分 实行以大学英语Ⅳ考试为标准的管理模式，学生必须通过学校大学英语Ⅳ考试，并取得外语类课程9学分，同时，选修课程号含“F”的课程，以提高外语水平与应用能力。 051F0030 大学英语Ⅳ 3 （必修） 其余6学分，一般情况建议修读： 051F0010 大学英语Ⅱ 3 051F0020 大学英语Ⅲ 3 （4）计算机类5学分 （4）计算机类5学分 建议修读第二组课程： （5）导论类2学分 学生可在各专业开设的学科导论课程，以及新生研讨课程中任意选择修读，并取得学分。（6）其他通识课程15学分
北理工操作系统内存管理实验报告
实验三：内存管理 班级： 学号：
姓名： 一、实验目的 1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解； 2.熟悉虚存管理的页面淘汰算法； 3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验要求 1.设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。 并产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。 2.页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页 表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 3.系统运行既可以在Windows，也可以在Linux。 三、实验流程图
图1 页式存储管理程序参考流程 四、实验环境 硬件设备：个人计算机。 系统软件：windows操作系统，Visual C++6.0编译环境。 五、实验结果
说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。此时主存中还有两个空闲帧。此时按刚才随机顺序进行访问指令工作。前9页因都在主存中可直接调用。第10个随机地址为页号为5的指令，也在主存中，也可直接调用。页号为24,3因不在主存中，需要调用进主存。此时主存已满。然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第1000000帧。以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。 六、实验感想 七、实验代码 #include
北京理工大学《数据结构与算法设计》实验报告实验四
《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：
一、实验目的 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)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。
2015级电气工程及其自动化专业培养方案
2011级电气工程及其自动化专业培养方案 （工学，电气工程及其自动化，080601） 一、培养目标 本专业培养掌握电工电子技术、自动控制、建筑电气等方面的基础理论知识，具有建筑电气设计、信息处理、工业企业电气控制等方面的工作能力，能满足电工电子、工业自动化及建筑电气等行业急需的高级工程技术人才。学生毕业后主要到建筑和工矿企业系统从事工业电气自动化、建筑电气工程及其自动化等方面的规划、设计、施工、工程管理和相关的科研与技术的开发的工作。本专业强调“电气与信息融合，强弱电并重和软硬件结合，自动化技术和建筑智能化相结合，面向电气信息领域、面向现代智能建筑领域、面向知识经济时代，厚基础、宽口径、高素质，较强的实践能力、创新能力和创业能力”。 二、培养要求 本专业培养的基本要求是所培养的学生能够适应科技进步和社会发展需要，适应改革开放和社会主义经济建设需要，具有较强的适应性和竞争力。本专业设工业自动化和建筑设备自动化两个方向。 1. 知识要求 （1）具有较扎实的数学、物理等自然科学基础，熟练掌握其基本原理与方法，熟练掌握一门外国语； （2）具有本专业领域必需的较宽的技术基础理论知识，主要包括电工电子技术、现代建筑电气、计算机网络与综合布线、控制理论、计算机软硬件基本理论与应用等； （3）具有一定人文、社会科学基础、科学文献检索和文学表述能力； （4）具有一定的专业知识，相关的工程技术知识和技术经济、工业管理知识，对本专业范围的科学技术新发展及其动向有一般的了解。 2．能力要求
（1）具有较强的自学能力、具有综合应用各种手段(包括外语)查取资料、获取信息的基本能力；具有应用语言、文字、图件进行工程表达和交流的基本能力；至少掌握一门计算机高级语言，具有计算机应用、主要测试和试验仪器使用的基本能力。 （2）具有本专业所必须的实验、测试、计算机应用等技能，熟悉电气工程主要法规，获得电气工程师的基本训练。掌握电气自动化的基本理论和基本知识，具有从事电气工程设计与施工能力。 （3）具有较强开拓创新精神，初步掌握一门外语，能比较熟练地阅读本专业外文书刊，了解本学科国际前沿性的科学技术最新发展动态，具有一定的创新性思维和科技研究能力。 3．素质要求 （1）热爱社会主义祖国，拥护中国共产党的领导，掌握马列主义、毛泽东思想和邓小平理论的基本原理；愿为社会主义现代化建设服务、为人民服务；有为国家富强、民族昌盛而奋斗的志向和责任感；具有敬业爱岗、艰苦求实、热爱劳动、遵纪守法、团结合作的品质；具有良好的思想品德、社会公德和职业道德。 （2）热爱本专业，比较系统地掌握本专业所必需的自然科学基础与技术科学基础的理论知识，具有一定的专业知识和相关的工程技术知识和技术经济、工业管理知识，对本专业学科范围内的科学技术新发展及其动向有一般了解。（3）具有较好的文化素质和心理素质以及一定的修养。积极参加社会实践，走正确的成长道路，受到必要的军事训练，能够同群众结合，理论联系实际，实事求是，热爱劳动。 （4）了解体育运动基本知识，掌握科学锻炼身体的基本技能，养成锻炼身体的良好习惯，达到国家规定的大学生体育合格标准，讲究卫生，身体健康，培养吃苦耐劳精神，能胜任未来工作，能够承担建设祖国和保卫祖国的光荣任务。 三、主干学科 电气工程、计算机科学与技术、控制科学与工程。
自动化专业培养方案(080801)
自动化专业培养方案（080801） （Automation） 一、培养目标 本专业培养适应国家和辽宁经济社会发展需要，具有良好的道德修养和人文素质，遵守法律法规，具有社会和环境意识，掌握宽厚扎实的自然科学基础知识、专业知识与工程基础技能，人文社会科学知识和外语综合能力，较强的获取专业知识和综合运用工程知识的能力；具有创新精神、职业精神、较强实践能力和社会责任感，善于将所学的理论知识运用到实际工作中，能在工业企业、科研院所等部门从事有关运动控制、过程控制、制造系统自动化、自动化仪表和设备、智能控制、系统工程等方面的工程设计、技术开发、系统运行管理与维护、企业管理与决策、科学研究和教学等应用型高级专门人才。 毕业生毕业后5年左右在社会和专业领域应达到的具体目标： 培养目标1：具有健全的人格、良好的修养和职业道德，身心健康，社会责任感强； 培养目标2：具有较强的组织管理能力、良好的人文科学素养和团队合作能力，具备在团队中分工协作、交流沟通的能力，以及发挥项目负责人作用的潜力； 培养目标3：能够运用相关法规、技术标准、现代化工具及自动化专业知识，分析自动化及相关领域内的工程技术问题，初步具备运用工程技术解决自动化及相关领域复杂工程问题的实际工作能力； 培养目标4：理论基础扎实，专业视野宽厚，能够在控制科学领域中从事科学研究、工程设计、应用开发、分析、制造、运营及管理维护等工作，在自动化及相关领域具有一定的竞争力； 培养目标5：熟悉自动化技术的发展现状及相关领域的发展动态，具有自主学习和终身学习的意识，能够通过其他渠道不断更新知识及能力。 二、毕业要求 毕业生应达到以下12个方面的能力： 1．工程知识：掌握自动化领域所需的数学、自然科学、工程基础和自动化学科专业知识，并能够用于解决自动化及相关领域复杂工程问题。 1-1掌握自动化专业相关的数学、物理学等知识，并能运用于实际工程问题进行数学建模、求解与数据处理； 1-2掌握自动化专业相关的自然科学基础原理和思维方法，并能将其应用于解决自动化相关工程科学和技术问题； 1-3掌握自动化专业相关的自动化设备的工程知识，能将其用于解决工程装备设计等工程问题； 1-4掌握自动化专业知识，并能用于解决自动化系统设计、安装、维护等复杂科学和工程技术问题。 2．.问题分析：能够应用数学、自然科学和工程科学的基本原理，识别、表达、并通过文献研究分析自动化及相关领域复杂工程问题，以获得有效结论。 2-1能基于数学和自然科学原理识别工程科学和技术问题； 2-2能够应用工程基础知识对自动控制系统进行正确的表达、分析自动化领域工程问题； 2-3能够综合运用自动化专业基础理论和研究方法，借助文献寻求自动化及相关领域复杂工程问题解决方案，并获得有效结论。 3．设计/开发解决方案：能够设计针对自动化及相关领域复杂工程问题的解决方案，设计满足特定需求的系统、单元（部件）或工艺流程，并能够在设计环节中体现创新意识，考虑社会、健康、安全、法律、文化以及环境等因素。 3-1能在工程设计开发中，综合考虑社会、健康、安全、法律、文化以及环境等因素，并体现创新意识； 3-2能够运用相关工程知识，设计满足特定工程需求的系统或单元； 3-3能够运用自动化的专业知识完成自动控制系统的设计或开发。 4．研究：能够基于科学原理并采用科学方法对自动化及相关领域复杂工程问题进行研究，包括设计实验、分析与解释数据、并通过信息综合得到合理有效的结论。 4-1能够基于“信息、控制和系统”基本原理和相关文献，调研和分析控制过程中复杂工程问题的解决方案； 4-2能够根据自动化专业知识的特征，选择科学的研究方法，设计合理的实验方案；
北京理工大学远程教育学院 操作系统 2019-2020学年
(93) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷） 教学站学号姓名成绩 应用题（每题20分，共100分） 1．批处理操作系统、分时操作系统和实时操作系统的特点各是什么? 2. 动态分区分配的基本分配思想是什么？常用的分配算法有哪四种，简述其含义。 3．为什么要引入缓冲区? 4．解释产生死锁的四个必要条件是什么，当预防死锁时可以通过破坏这四个条件的任意一个来实现，请分别论述破坏每个条件会产生什么影响，哪些条件能破坏哪些条件不能破坏？ 5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的出库和入库都必须借助运输工具。现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。
(编号) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷）答题纸 教学站学号姓名成绩 1.答：1)批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。 2)分时操作系统可以让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时。 3)实时操作系统能对控制对象作出及时反应，可靠性高，响应及时，但是资源利用率低。 2． 答：算法思想：将空闲分区链以地址递增的顺序连接；在进行内存分配时，从链首开始顺序查找，直到找到一块分区的大小可以满足需求时，按照该作业的大小，从该分区中分配出内存，将剩下的空闲分区仍然链在空闲分区链中。 第一种：首次适应算法（First fit） 按空闲分区依地址递增次序链接，分配内存时按顺序查找,放入第一个匹配到的空闲分区，会造成内部碎片，有着较大的浪费 第二种：最佳适应算法（Best fit） 将空闲分区按内存大小递增的顺序链接起来，分配内存时按照顺序放入第一个匹配的空闲分区。 第三种：最坏适应算法（Worst fit） 将空闲分区按容量递减的顺序链接起来，分配内存时放入第一个匹配的空闲分区，即最大的分区，造成内部碎片
北京理工大学数据结构编程练习答案
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.政治品质。热爱祖国，关心国家大事、时事政治，有较强的法制法规观念； 2.思想品质。树立积极向上的人生观、正确的价值观和辩证唯物主义的世界观； 3.道德品质。具备良好的道德修养和文明的行为准则，具有敬业精神和职业道德。 （二）毕业生应获得以下主要方面的知识和技能： 1.掌握数理等基础理论的原理和方法； 2.具备较扎实的外语综合能力，能够顺利地阅读本专业外文文献； 3.掌握计算机、电气等关联学科的相关原理、方法及相应实验仪器的使用技能； 4.身心健康，具有较好的人文社会科学基础以及军事训练方面的基本知识； 5.掌握自动控制原理、控制系统分析和综合（设计）等专业知识和方法，具有较好的工程实践能力； 6.掌握科学计算、系统仿真、软硬件开发等实验方法和技术； 7.具有辩证的、逻辑的、形象的和创造的科学思维方式和对事物进行统计、分析、综合、归纳的技能，并具备基本的发现问题、分析问题和解决问题的能力。 （三）毕业生应在意识和意志方面具备以下主要素质： 1.协作意识。具备与同学同事协同工作、协调配合的能力； 2.创新竞争意识。崇尚科学，求真务实，具有较强的创新意识和竞争意识； 3.坚毅意志。具备勇于面对困难并善于克服困难的心理素质。 三、主干学科 控制科学与工程。 四、专业主干课程 电路I、模拟电子技术基础II、数字电子技术基础II、自动控制原理I、现代控制理论基础、自动控制元件及线路I、计算机控制、控制系统设计、导航原理、飞行器控制与制导、过程控制系统、运动控制系统。 第1章操作系统概论 1 早期操作系统设计的主要目标是什么? 方便性：方便用户使用计算机。用户通过操作系统来使用计算机。 有效性：使计算机系统能高效可靠地运转，提高系统资源的利用率。 还要便于操作系统的设计、实现和维护。 2操作系统是资源管理程序，它管理系统中的什么资源？ 进程----进程表存储器----存储表 I/O设备----I/O设备表文件----文件表 3为什么要引入多道程序系统?它有什么特点？ 提高CPU的利用率，充分发挥系统设备的并行性。这包括程序之间、CPU与设备之间、设备与设备之间的并行操作。指在主存同时存放若干道程序，使它们在系统中交叉运行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 在单处理机系统中。宏观上，多道程序并行运行；微观上，在任何特定时刻，只有一道程序在处理机上运行，即各程序交叉地在CPU上运行。 4叙述操作系统的基本功能。 (1)处理机管理：进程管理。处理机如何调度的问题：FCFS、优先级、时间片轮转？ (2)存储器管理：主存管理。存储分配、存储保护、主存扩充。 (3)设备管理：涉及对系统中各种输入、输出设备的管理和控制。分配设备，控制设备传输数据。 (4)文件管理：将程序、数据、操作系统软件等组织成文件，存在磁盘或磁带上，方便用户访问。 5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面? 批处理：优点: 系统吞吐量大，资源利用率高。适合计算量大、自动化程度高的成熟作业。 缺点: 用户与作业无法交互，作业平均周转时间较长。 适用于比较成熟的大作业 分时系统：同时性：若干用户同时使用一台计算机。 独立性：每个用户占有一台终端，独立操作，感觉不到别的用户存在。 交互性：用户可通过终端与系统进行人机对话。 及时性：用户的请求能在较短时间内得到响应。 适用于小作业 实时系统：（1）实时性。其响应时间由被控制对象所能承受的延迟来确定。 （2）可靠性。要具有容错能力，可采用双工机制：一台主机；一台后备机。 （3）确定性。是指系统按照固定的、预先确定的时间执行指定的操作。其可确定性取决于系统响应中断的速度和处理能力。 适用于实时过程控制，实时信息处理 6操作系统的特性? （1）并发性：并发是指系统中存在着若干个逻辑上相互独立的程序，它们都已被启动执行，都还没有执行完，并竞争系统资源。 (2)共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。如打印机、磁带机、磁盘等。支持系统并发性的物 质基础是资源共享 (3)虚拟性：把共享资源的一个物理实体变为若干个逻辑上的对应物。如，CPU的分时共享；虚拟存储器技术。 (4)异步性（随机性）：有限的资源共享使并发进程之间产生相互制约关系。各个进程何时执行、何时暂停、以怎样的速度向前 推进、什么时候完成等都是不可预知的。 7衡量OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？ 资源利用率：指在给定时间内，系统中某一资源（如CPU、存储器、外部设备等）实际使用时间所占比率。 吞吐量(Throughput)：指单位时间内系统所处理的信息量。它通常是用每小时或每天所处理的作业个数来度量。 周转时间：指从作业进入系统到作业退出系统所用的时间。而平均周转时间是指系统运行的几个作业周转时间的平均值。 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语言版）严蔚敏吴伟民清华大学出版社 9操作系统6 一判断题（共10题,共20分） 1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。（2分）( ) . 2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。（2分）( ) . 3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。 （2分）() . 4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU 完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。（2分）( ) . 5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。（2分） ( ) . 6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。（2分）( ) . 7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。（2分）( ) . 8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。（2分） ( DMA是最高) . 9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。（2分） ( ) . 10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。（2分）( 作业中有这道判断) . 二单选题（共10题,共20分） 1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。（2分） A.可执行码√ B.可重入码 C.可改变码 D.都对 . 2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。（2分） A.程序√ B.进程 C.作业 D.用户 . 3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。（2分） √ . 分）2（要完成从一个文件中读一批数据的功能，需要依次执行的操作为4. 与模拟题4重复A.建立文件，写文件，读文件，关闭文件 B.建立文件，写文件，关闭文件 C.打开文件，读文件，关闭文件 D.打开文件，写文件 . 5. (D)不是操作系统必须提供的功能。（2分） B.为进程提供系统调用命令 C.处理中断猜的 D.编译源程序 . 6. 通常进程是由(与模拟题5重复)、数据段和PCB三部分组成的。（2分） C.程序段 D.缓冲区 . 7. 当一个进程处于这样状态（A）时，称为等待状态。（2分） √A.它正等待输入一批数据 B.它正等待运行完成 C.它正等待分配给它一个时间片 D.它正等待进入内存 . 8. ( B)是分段式虚拟存储管理优于分页式虚拟存储管理之处。（2分） A.没有零头 √B.便于共享内存中数据 C.只需将进程的一部分调入内存，进程即可运行 . 9. 最佳适应算法的空白区一般是按照（C ）排列。（2分） A.地址从小到大 B.地址从大到小 √C.尺寸从小到大 D.尺寸从大到小 E.成正比 F.成反比 G.无关H.成固定比例 . 10. WINDOWS进程管理引入线程后，CPU采用的调度算法是（C ）算法。（2 一、选择题 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 】。 上海交通大学自动化专业培养方案 一、指导思想 根据“教育为无产阶级政治服务，教育与生产劳动相结合”的教育方针和“教育要面向现代化、面向世界、面向未来”的时代精神，贯彻德、智、体全面发展和知识、能力、素质协调发展的原则。继承交大“基础厚，要求严，重实践”的办学传统，坚持理论联系实际，注重应用、创新能力的培养。 二、学制 四年。 三、培养目标 经过系统的教育和教学活动，把学生培养成德智体全面发展，具有“宽厚、复合、开放、创新”的特征，掌握自动化和控制工程的先进技术的高级专门人才。 四、基本要求 1、德、智、体全面发展和知识、能力、素质协调发展，正确处理政治思想与业务、基础与专业、学习与健康、知识与能力和素质等关系。 2、遵纪守法，尊敬师长，树立爱国主义、集体主义和社会主义思想，努力学习马列主义、毛泽东思想、邓小平理论，具有良好的思想品德。 3、拓宽专业口径，加强通识教学，做到基础扎实、知识面宽、能力强和素质高，以适应社会发展对宽口径高级专门人材的需求。 4、理论联系实际，加强实践教学环节，通过实验教学、课程设计和毕业设计等实践活动提高综合能力和创新能力。 五、课程体系及构成 1、本专业教学计划安排课内总学时为2501。每周学时数不超过24学时。 2、课程由如下四部分组成： ①社科、人文、管理类 包括毛泽东思想概论、邓小平理论概论等五门政治理论课和军事理论，法律基础，管理基础，共354学时，约占总学时的14％。 ②公共基础课 包括数学，物理，化学，生物，英语，体育，计算机文化和高级语言程序设计等，共981学时，约占总学时的39％。 ③学科基础课 包括电路理论，电子技术，信号与系统，控制理论，传感器基础，自动化仪表，微机原理，软件技术，计算机网络，数字程序控制等方面的课程，共951学时，约占总学时的37％。 ④专业特色与前沿课 包括微机控制技术，控制系统仿真，和电机控制系统／过程控制系统等必修课，CIMS导论，人工智能与专家系统，多媒体技术，运筹学，机器人学导论等选修课（任选四门）。共244学时，约占总学时的10％。 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、具有较扎实的自然科学基础，良好的人文素养，较强的语言文字表达、交流沟通能力；至少掌握一门外语，能熟练阅读本专业外文资料，具有国际视 野和跨文化环境下的沟通与交流的初步能力。 2、系统地掌握本专业领域较宽的基础理论知识，主要包括电路理论、电子技术基础、自动化基础理论、计算机软硬件基础与应用、电力电子技术、计算 机控制技术、运动控制技术、过程控制技术等。具有本专业1-2个专业方向的专业知识和技能，了解本学科的前沿及发展趋势。 3、获得较好的系统分析、系统设计及系统开发方面的工程实践训练，掌握分析和解决信息、控制和系统领域实际问题的基本技能和方法，掌握一定的从 事自动化新技术开发和交叉学科研究能力。 4、具有一定的系统开发和组织管理能力，具有较强的工作适应能力，具有较好的协作意识和团队精神，具有良好的职业道德、敬业精神和社会责任感。 5、具有一定的创新思维和创新实践能力，具有科学研究的基本素养，具有终身学习意识和获取新知识的能力。 四、主要课程 电路原理、模拟电子技术基础、数字电子技术基础、自动控制原理、微机原理与接口技术、电机原理与拖动、电力电子技术、电气自动控制、单片机原理、计算机控制技术、运动控制系统、过程控制系统、现代控制理论基础。 五、采用双语教学的课程 控制系统仿真 六、课程设置及学时分配比例 118 电气工程及其自动化 Electrical Engineering and Automation 1.培养目标 本专业培养德、智、体、美全面发展，具备扎实的电气工程与自动化技术的基础知识，具有良好的人文社会科学、管理科学基础和外语综合能力，从事电力系统设计、系统运行、自动控制、信息处理、试验分析以及电力电子技术、机电一体化、经济管理和计算机应用等工作的宽口径、复合型高素质创新型应用技术人才和创新型拔尖人才。 2.培养要求 本专业要求学生坚持四项基本原则，有为国家富强、民族昌盛而奋斗的志向和责任感，身心健康，学生主要学习电工技术、电子技术、信息控制、计算机等方面的基本理论知识。本专业的主要特点是强弱电结合、电工技术与电子技术结合、软件与硬件结合、元件与系统结合、管理科学与工程技术相结合，学生受到电工、电子、信息、控制及计算机技术方面的基本训练，具备从事电力系统及电气设备的运行、研发及管理的综合能力。 毕业生应获得以下几方面知识和能力： （1）具有较扎实的数学、物理等自然科学的基础知识，具有较好的人文社会科学、管理科学基础和外语综合能力； （2）系统掌握本专业领域的技术基础理论知识，主要包括电路理论、电子技术、自动控制理论、信息处理、计算机软件硬件理论和应用等； （3）掌握电气工程基础、电力电子、自动控制等方面的专业基础知识，掌握电力系统及其自动化、检测与控制技术专业方向的知识与技能，了解本专业的学科前沿的发展趋势。 （4）获得较好的工程实践训练，具有较强的科学实验、分析解决本专业工程技术问题的能力； （5）具有应用外语阅读专业书刊资料和进行简单交流的能力；熟练运用计算机进行科学计算、研究和信息管理的能力。 （6）掌握文献检索、资料的查询方法，具有初步科学研究和实际工作的能力，达到不断的学习和获取新知识的能力。 3.主干学科 电气工程。 4.主要专业基础和专业课程 电机与拖动、自动控制原理、单片机原理及接口技术、电力系统稳态分析、电力系统暂态分析、电力电子技术。 5.主要实践性教学环节 （1）认识实习：安全用电知识，变电所常用电气设备，配电网络结构，爬杆实习。 （2）教学实习：常用电气设备，电子线路实训，电机修理，计算机基础软件编程。哈尔滨工业大学自动化专业本科生培养方案
2011年操作系统复习 北京理工大学 计算机专业
北理工889数据结构考纲
北理工模拟题 操作系统
北京理工大学2013级数据结构B试题(A卷)-答案
上海交通大学 自动化专业培养方案
2019 北京理工大学 889《数据结构》 考试大纲
机械设计制造及其自动化专业培养方案的认识和理解
自动化专业培养计划
电气工程及其自动化专业培养方案