操作系统-甘肃政法学院
⒈基本概念
操作系统、多道程序设计、多道批处理操作系统、分时系统、实时系统、网络操作系统、分布式操作系统、重定位、微程序设计、进程、线程、临界段、信号量、同步、互斥、管程、死锁、微内核。
⒉基本知识
①缓冲技术、中断技术、操作系统与其他系统软件的关系、操作系统的接口功能。
②进程管理：进程的描述、进程的状态、进程的控制，进程的调度、进程间的通信，进程的同步和互斥，线程的状态和线程管理，多线程的实现，管程，UNIXSVR4的进程管理、进程同步和通信。
③处理器管理：多处理系统、对称式多处理系统，作业调度和调度层次，单处理系统的处理器调度算法。
④死锁：死锁的条件、预防，死锁的避免和银行家算法，死锁的检测与恢复。
⑤主存储器管理：固定分区、可变分区多道管理技术，分页、分段、内核主存管理。
⑥虚拟存领储管理：分页存储管理、分段存储管理、段页式存储管理、页的置换算法、页架的分配策略，主存共享、快表一致性问题。
⑦设备管理：I/O子系统的层次模型、I/O硬件组成，设备驱动程序、I/O子系统、流，磁盘调度，虚拟设备和SPOOL系统。
⑧文件系统：文件、目录，文件系统的实现，文件的安全性和保护。
⒊扩展知识
分布式操作系统的特点、分布式操作系统的进程通信，微内核结构、操作系统的设计、操作系统的结构。
WINDOWS操作系统。-甘肃农业大学
五、试卷结构
（一）题型比例
填空题10%、选择题30%~40%、判断题10% 、简答10%题、计算或综合题30%~40%。
（二）参考书目
[1]《计算机操作系统》，汤子瀛主编，西安电子科技大学出版社
[2]《操作系统》(21世纪高等学校计算机规划教材)，宗大华主编，人民邮电出版社
[3]《操作系统教材辅导》，李竞超主编，科学技术文献出版社
《数据结构》考试大纲
一、考试基本要求
数据结构是计算机专业的一门专业基础课。本课程主要研究如何组织各种数据在计算机中的存储、传递和转换。通过学习，要求学生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构特点、存储表示和常用算法，初步具备综合运用所学知识分析问题和解决问题的能力。
二、考试方法和考试时间
数据结构为笔试，考试时间为1小时。
三、适用专业
数据结构考试试卷适用的专业为：计算机科学与技
四、考试内容及要求
（一）线性表
1.线性表的逻辑结构和顺序存储结构；
2.线性链表，循环链表的链式存储结构的特点。
（二）栈和队列
1.栈的定义、基本操作和实现算法；
2.队列的定义、基本操作和实现算法；
3.链式存储结构实现的链队列；
4.顺序存储结构实现的循环队列。
（三）串
1.串的定义、逻辑结构及基本操作；
2.串的存储结构；
3.模式匹配的定义及基本算法。
（四）数组和广义表
1.数组的定义和运算；
2.数组的顺序存储结构及特殊矩阵的压缩存储；
3.稀疏矩阵；
4.广义表的定义、存储结构。
（五）树和二叉树
1.树的结构定义及基本操作；
2.二叉树的结构定义及基本操作；
3.二叉树的性质；
4.前序，中序，后序遍历二叉树；
5.树与二叉树的相互转换、森林与二叉树的相互转换，树的遍历算法；
6.哈夫曼树及其应用。
（六）图
1.图的定义和术语；
2.图的邻接矩阵表示法；
3.图的深度优先搜索和广度优先搜索算法；
4.生成树，小生成树的概念；
5.构造无向图的小生成树的算法；
6.单源短路径。
（七）查找
1.顺序查找算法、折半查找算法；
2.二叉排序树。
常用操作系统-西北师范大学
了解DOS操作系统、WINDOWS操作系统和UNIX操作系统的概念和基本命令。
三、试题难易程度
较容易题 约30%
中等难度题 约50%
较难题 约20%
四、说明
试卷满分为200分，《数据结构》和《操作系统》各100分。考试时间为180分钟。
五、参考书目
1.严蔚敏、吴伟民，数据结构(C语言版)，清华大学出版社，2011年05月；
2.汤子瀛等《计算机操作系统》，西安电子科技大学出版社，2006年12月，修订版。
和操作系统)-兰州工业高等专科学校
1.《高等数学》（上、下册）第四版，同济大学应用数学系编
2.《数据结构》（C语言版），严蔚敏，吴伟民编著，清华大学出版
3.《计算机操作系统》，汤子瀛主编，西安电子科技大学出版社
操作系统部分-兰州文理学院
一、考试目的
全面考核普通高校专科（含高职）应届毕业生《数据结构》和《操作系统》两门课程是否达到教学大纲所规定的目标，《操作系统》部分主要考核学生对操作系统的基础概念和基本理论的掌握情况。
二、考试范围
主要涵盖汤小丹:、梁红兵主编的《计算机操作系统》（第四版）的内容，重点考核学生对操作系统的基本概念、基本原理的掌握情况，考试不追求偏题怪题，以基础知识为出题的核心内容。除综合应用题是考查学生对该门课程知识的整合应用外，其余试题都严格选自课本内容。
三、考试内容
第一章操作系统引论，约10分。
了解操作系统的定义及作用；掌握操作系统的发展过程；掌握操作系统的分类;重点识记操作系统的基本特性与主要功能；了解OS的结构设计。
第二章进程的描述与控制，约10分。
了解进程的定义和特征；掌握进程的基本状态及转换（三态模型）；了解PCB的概念及进程的控制；掌握并灵活运用信号量机制解决经典的进程同步问题；了解线程的概念。
第三章处理机调度与死锁，约20分。
了解处理机调度的三个层次；熟练掌握常用的调度算法(先来先服务，短作业优先，高响应比优先);了解作业，进程和程序之间的区别和联系;理解并掌握死锁的概念、起因及产生死锁的必要条件;了解处理死锁的四种对策(预防，避免，检测和解除);掌握并灵活应用死锁避免中的银行家算法;
第四章存储器管理，约15分。
了解连续分配的四种存储器管理方式（单一连续、固定分区、动态分区、可重定位）；掌握基本的两种离散的存储管理方式（基本分页、基本分段）；了解分页和分段的主要区别。
第五章虚拟存储器，约10分。
掌握虚拟存储器的定义；理解并熟练掌握各种页面置换算法(FIFO，LRU，LRU近似算法)。
第六章输入输出系统，约15分。
了解设备管理的基本功能;掌握四种输入输出控制方式（程序查询方式、中断方式、DMA方式、通道方式）；了解I/O软件的层次结构（中断处理、设备驱动、设备独立性、用户层软件）；掌握假脱机（SPOOLing）系统的构成；了解缓冲的概念;理解并掌握磁盘调度算法并进行分析（先来先服务、短寻道时间、扫描算法、循环扫描算法）。
第七章文件管理，约10分。
了解文件系统的基本功能;了解文件的逻辑结构(记录式文件，流式文件)和物理结构(连续结构，串连结构，索引文件);掌握文件的存取方法(顺序存取法，直接存取法，按键存取法);掌握简单的文件目录。
第八章磁盘存储器的管理，约5分。
了解几种常见的文件存储空间的管理方法（空闲表法、空闲链法、位示图法）；了解廉价冗余阵列。
第九章操作系统接口，约5分。
了解两类接口（用户接口、程序接口）；了解系统功能调用。
数据结构、操作系统-兰州工业学院
兰州工业学院专升本招生《网络工程》专业综合课包括两部分内容：数据结构和操作系统。目的是全面考核普通高等学校专科（含高职）应届毕业生对于这两门专业核心课程的学习水平，要求学生比较系统地理解和掌握相关基本概念和基本理论，达到教学大纲所规定的要求。
一、《数据结构》考试大纲
考试基本要求
数据结构是计算机专业的专业基础课程之一。本课程主要讲述如何组织各种数据在计算机中的存储与运用。通过学习，要求学生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构特点、存储表示和常用算法，初步具备综合运用所学知识分析问题和解决问题的能力。
考试内容及要求
（一）线性表
1.掌握线性表的逻辑结构和顺序存储结构；
2.理解线性链表，循环链表的链式存储结构的特点。
（二）栈和队列
1.掌握栈与队列的定义、基本操作和实现算法；
2.理解链式存储结构实现的链队列；
3.理解顺序存储结构实现的循环队列。
（三）串
1.理解串的定义、逻辑结构及基本操作；
2.理解串的存储结构；
3.了解模式匹配的定义及基本算法。
（四）数组和广义表
1.掌握数组的定义和运算；
2.理解数组的顺序存储结构及特殊矩阵的压缩存储；
3.了解稀疏矩阵相关理论；
（五）树和二叉树
1.掌握树的结构定义及基本操作；
2.掌握二叉树的结构定义及基本操作；
3.掌握二叉树的性质及前序，中序，后序遍历二叉树；
4.掌握树与二叉树的相互转换、森林与二叉树的相互转换，树的遍历算法；
5.掌握哈夫曼树及其应用。
（六）图
1.理解图的定义和术语及图的邻接矩阵表示法；
2.掌握图的深度优先搜索和广度优先搜索算法；
3.掌握生成树，小生成树的概念；
4.了解构造无向图的小生成树的算法；
（七）查找
1.理解顺序查找算法、折半查找算法；
2.理解二叉排序树。
常用操作系统-兰州工业高等专科学校
掌握WINDOWS操作系统的相关理论与操作。
五、试卷结构
（一）题型比例
填空题10%、选择题30%～40%、判断题10%、简答10%题、计算或综合题30%～40%。
相近相关报考专业类及专业：计算机及相关专业
电子信息工程“专升本”专业课考试
考试科目：电子技术
专业课参考书目：1．《模拟电子技术》（第四版），童诗白，高等教育出版社。
2．《数字电子技术》（第五版），阎石，高等教育出版社。
考试大纲：
一、考试内容与要求
常用操作系统-兰州工业学院
掌握WINDOWS操作系统的相关理论与操作。
三、考试形式及时间
1.答题方式为闭卷笔试。
2.答卷时间为60分钟，满分100分。
四、试题类型
1.填空题 2.选择题 3.判断题 4.简答题 5.计算或综合题
五、参考书目
1.《数据结构》，严蔚敏、吴伟民编著，清华大学出版社
2.《计算机操作系统》，汤子瀛主编，西安电子科技大学出版社
