兰州工业学院2016年专升本招生专业课考试大纲(3)

5.掌握哈夫曼树及其应用。
（六）图
1.理解图的定义和术语及图的邻接矩阵表示法；
2.掌握图的深度优先搜索和广度优先搜索算法；
3.掌握生成树，最小生成树的概念；
4.了解构造无向图的最小生成树的算法；
（七）查找
1.理解顺序查找算法、折半查找算法；
2.理解二叉排序树。
（八）内部排序
1.理解直接插入排序算法、希尔排序算法；
2.掌握冒泡排序算法、快速排序算法。
二、《操作系统》考试大纲
考试的基本要求
操作系统是计算机专业必修课程之一，主要讲述计算机系统中的软件和硬件资源管理、分配与调度原理，为用户提供一个方便灵活、安全可靠的工作环境。通过学习，要求学生较为系统地理解操作系统的基本概念和基本理论，掌握操作系统的基本功能，了解计算机操作系统的发展特点、设计技巧和方法，对常用计算机操作系统会进行基本的操作和使用，并初步具备运用掌握的知识解决实际问题的能力。
考试内容及要求
（一）操作系统的基本概念
1.理解操作系统的特征与功能；
2.理解操作系统在计算机系统中的地位；操作系统的形成和发展；
3.理解多道程序设计和虚拟处理机的原理；
4.了解分时、实时、批处理操作系统的特征。
（二）用户与操作系统的接口
1.了解作业，作业步，作业流的概念；
2.了解脱机作业控制方式，联机作业控制方式的原理。
（三）作业管理
1.理解作业管理及作业调度程序的基本功能；
2.掌握作业的状态及转换；
3.掌握脱机输入输出和SPOOLing 技术；
4.理解作业控制块和作业后备队列；
5.掌握常用的各种作业调度算法。
（四）进程管理
1.理解程序的并发执行和资源共享；
2.理解程序并发执行的特性；
3.掌握进程的概念、进程的表示和调度状态；
4.理解进程控制原语；
5.掌握常用的进程调度算法（静态优先级法，动态优先级法，时间片轮转法）；
6.掌握进程间的同步与互斥及P，V操作原语；
7.掌握死锁的概念、起因及产生死锁的必要条件；
（五）存储管理
1.理解存储管理的基本概念（地址空间，存储空间，静态地址再定位，动态地址再定位）、虚拟存储器的概念；
2.理解分页存储管理原理；
3.掌握各种页面置换算法（FIFO，LRU，LRU近似算法）。
（六）文件管理系统
1.理解文件和文件系统的概念；
2.理解文件的基本类型及文件系统的基本功能；
3.理解文件的逻辑结构（记录式文件，流式文件）；
4.理解文件的物理结构（连续结构，串连结构，索引文件）；
（七）设备管理
1.理解 I/O设备类型及控制方式；
2.理解设备管理的基本功能；
3.理解顺序存取存储设备，直接存取存储设备；
4.了解磁盘的驱动调度算法。
（八）常用操作系统
掌握WINDOWS操作系统的相关理论与操作。
三、考试形式及时间
1.答题方式为闭卷笔试。
2.答卷时间为60分钟，满分100分。
四、试题类型
1. 填空题    2. 选择题    3. 判断题    4. 简答题    5. 计算或综合题
五、参考书目
1.《数据结构》，严蔚敏、吴伟民编著，清华大学出版社
2.《计算机操作系统》，汤子瀛主编，西安电子科技大学出版社

汽车构造

一、课程内容及考核要求
(一）总体要求：《汽车构造》是车辆工程专业的技术基础课之一，课程的主要任务是为学生学好后续专业技术课准备必要的汽车构造和原理方面的基本知识。
通过本课程的学习，必须掌握汽车整体及零部件的基本结构，各机构、装置的工作过程和工作原理，了解新技术在汽车上的应用，培养现代汽车构造的基本概念。
　　（二）考核内容及要求：
    1.总论
　　了解汽车的类型、汽车总体构造、汽车的主要技术参数。
　　2.发动机的工作原理和总体构造
　　（1）基本术语
　　掌握上止点、下止点、活塞行程、压缩比、发动机的工作循环、发动机排量、气缸总容积、燃烧室容积等几个基本术语。
　　（2）发动机的工作原理
　　掌握四冲程汽油发动机和柴油发动机的工作原理（进气行程、压缩行程、做功行程、排气行程）。了解二冲程发动机的工作原理。
　　（3）发动机的总体构造
　　掌握发动机总体构造和两大机构（曲柄连杆机构、配气机构）、五大系统（供给系、点火系、冷却系、润滑系、起动系）的结构特点。
　　3.曲柄连杆机构
（1）曲柄连杆机构的基础知识
掌握曲柄连杆机构的主要组成，了解曲柄连杆机构各部件的受力情况。
　　（2）机体组
　　掌握机体组的结构组成，掌握各组成部件的功用与具体结构。
　　（3）活塞连杆组
　　掌握活塞连杆组的组成，掌握各组成部件的功用与具体结构。
　　（4）曲轴飞轮组
　　掌握曲轴飞轮组的组成。掌握曲轴的功用与具体结构。
    3.配气机构
　　（1）配气机构的基础知识
　　掌握配气机构的功用、组成和工作情况，掌握气门间隙的概念。
　　（2）配气相位
　　掌握进气提前角、进气滞后角、配气相位的概念，了解配气相位图的意义。
（3）气门传动组
掌握气门传动组的主要组成，掌握各组成部件的功用与具体结构。
（4）气门组
掌握气门组的组成及各组成部件的功用与具体结构。
　　4.汽油机供给系
　　（1）汽油机供给系的基础知识
　　掌握汽油机供给系的作用与组成。
　　（2）可燃混合气的形成
　　了解可燃混合气的形成过程。
　　（3）可燃混合气成份对发动机工作的影响
　　了解发动机对燃料燃烧的要求，掌握可燃混合气成份对发动机工作的影响。
　　（4）发动机在各种工作情况下对可燃混合气成份的要求
　　掌握发动机工况和负荷的概念，掌握不同工况对混合气成份的要求。
　  （5）汽油供给装置
　　了解汽油供给装置的结构组成，掌握汽油泵的作用、结构和工作原理。
　　（6）空气供给装置
　　了解空气供给装置的结构、组成。
    （7）进排气管和排气消声器
　　了解进排气管和排气消声器的结构、作用。
　　（8）汽油机的排气净化
　　了解汽车排放的危害、生成因素和净化措施。
　　6.发动机冷却系
　　（1）发动机冷却系的基础知识
　　掌握冷却系的作用、发动机的冷却方式、发动机过热与过冷的危害。
（2）水冷却系
掌握水冷却系的组成，掌握冷却系主要部件的构造和工作情况。
　　7.发动机润滑系
（1）发动机润滑系的基础知识
掌握发动机润滑系的作用、润滑方式和结构组成。
　　（2）润滑系的油路及工作过程
　　掌握轿车汽油机的润滑油路，了解货车汽油机的润滑油路。
　　（3）润滑系的主要零部件
　　掌握机油泵、机油滤清器的结构和工作原理。
　　8.柴油机燃料供给系
　　（1）柴油机燃料供给系的基础知识
　　了解柴油机的特点，掌握柴油机供给系的功用与组成。