2009年度甘肃农业大学专科起点本科教育.doc

2009年甘肃农业大学专科起点本科教育 入学考试专业课考试大纲 《操作系统》 一、考试的基本要求 要求学生比较系统地理解操作系统的基本概念和基本理论，掌握操作系统的基本功能及实现，要求考生具有抽象思维能力、逻辑推断能力、空间想象能力、运算能力和综合运用所学的知识分析问题和解决问题的能力。 二、考试方法和考试时间 操作系统考试为笔试，考试时间为1小时。 三、适用专业 操作系统考试试卷适用的专业为：计算机科学与技术 四、考试内容及要求 （一）操作系统的基本概念 1.理解操作系统的定义及特征； 2.了解操作系统在计算机系统中的地位；了解操作系统的形成和发展； 3.掌握多道程序设计和虚拟处理机的原理； 4.掌握操作系统的分类；掌握分时、实时操作系统的特征； 5.了解研究操作系统的几种观点。 （二）用户与操作系统的接口 1.理解作业，作业步，作业流的概念； 2.掌握脱机作业控制方式，联机作业控制方式； 3.了解系统功能调用。 （三）作业管理 1.理解并掌握作业管理的基本功能； 2.理解并掌握作业的状态及转换； 3.了解批量型作业的组织； 4.掌握脱机输入输出和SPOOLing 技术； 5.掌握作业调度程序的功能； 6.了解作业控制块和作业后备队列； 7.理解并掌握常用的各种作业调度算法。 （四）进程管理 1.理解并掌握程序的并发执行和资源共享； 2.掌握程序并发执行的特性； 3.理解并掌握进程的概念、进程的表示和调度状态； 4.了解进程的控制机构及进程控制原语； 5.熟练掌握常用的进程调度算法（静态优先级法，动态优先级法，时间片轮转法）； 6.熟练掌握作业，进程，和程序之间的区别和联系； 7.理解并掌握进程间的同步与互斥； 8.理解信号量及P，V操作，并能利用信号量机制实现进程间的同步与互斥； 9.理解并熟练掌握利用信号量机制实现的读者——写者问题及生产者——消费者问题； 10.了解高级通讯原语（消息缓冲方式，信箱方式）； 11.理解并掌握死锁的概念、起因及产生死锁的必要条件； 12.掌握处理死锁的四种对策（鸵鸟策略，预防策略，避免策略，检测和解除）； 13.了解单项资源的银行家算法和多种资源的银行家算法； （五）存储管理 1.理解并掌握存储管理的基本概念（地址空间，存储空间，静态地址再定位，动态地址再定位）、虚拟存储器的概念； 2.了解早期计算机系统中主要采用的单一连续分配，分区分配，覆盖和交换的存储管理方案； 3.理解并掌握分页原理；掌握分页存储管理系统中的地址变换机构； 4.理解并掌握分页存储管理算法； 5.理解并掌握请求分页原理； 6.理解并熟练掌握各种页面置换算法（FIFO，LRU，LRU近似算法）； 7.理解并掌握分页原理； 8.理解并掌握段变换表机制； 9.理解并掌握段页式存储管理的实现机制。 （六）文件管理系统 1.理解文件和文件系统的概念； 2.了解文件的基本类型及文件系统的基本功能； 3.理解文件的逻辑结构（记录式文件，流式文件）； 4.理解文件的物理结构（连续结构，串连结构，索引文件）； 5.掌握文件的存取方法（顺序存取法，直接存取法，按键存取法）； 6.理解文件结构，文件存储设备和存取法的关系； 7.掌握简单的文件目录，二级目录，多级目录； 8.掌握文件存储空间管理的各种办法； 9.掌握文件存取控制的各种方法； 10.了解文件系统和用户间的接口。 （七）设备管理 1.了解I/O设备类型及设备管理的设计目标； 2.了解设备管理的基本功能； 3.掌握I/O控制的几种方式； 4.掌握通道功能及类型； 5.了解通道命令和通道程序； 6.了解顺序存取存储设备，直接存取存储设备 7.掌握磁盘的驱动调度算法。 （八）常用操作系统 了解DOS操作系统、WINDOWS操作系统和UNIX操作系统。 五、试卷结构 （一）题型比例 填空题10%、选择题30%~40%、判断题10% 、简答10%题、计算或综合题30%~40%。 （二）参考书目? 《计算机操作系统》，汤子瀛《数据结构》 一、考试基本要求 要求学生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构特点、存储表示和常用算法，要求考生具有抽象思维能力、逻辑推断能力、空间想象能力、运算能力和综合运用所学知识分析问题和解决问题的能力。 二、考试方法和考试时间 数据结构为笔试，考试时间为1小时。 三、适用专业 数据结构考试试卷适用的专业为：计算机科学与技术 四、考试内容及要求 （一）线性表 1.理解并掌握线性表的逻辑结构和顺序存储结构； 2.掌握线性链表，循环链表，双向链表的链式存储结构及实现算法； （二）栈和队列 1.熟练掌握栈的定义、基本操作和实现算法； 2.掌握应用栈来实现表达式求值； 3.熟练掌握队列的定义、基本操作和实现算法； 4.熟练掌握链式存储结构实现的