计算机学院2015研究生入学考试大纲.doc

《计算机学院2015研究生入学考试大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国地质大学计算机学院硕士研究生入学考试大纲830计算机软件综合考试大纲（包括三部分）适用专业：计算机科学与技术081200A、《C语言程序设计与算法》一、考试要求：1)掌握C语言语法，熟悉并能使用常用库函数(包括文件操作函数)；2）掌握设计算法的步骤和分析方法；3）掌握排序和查找等常用算法的应用；4）能运用结构化程序设计方法编写程序；5）能够运用指针、递归和结构体等实现基本数据结构和常用算法。二、考试内容：1、概述C程序的特点、算法性能分析与度量。2、算法算法概述、算法的表示方法、结构化程序设计方法。3、数据类型、运算符与表达式

2、C语言数据类型、常量与变量、整型数据、实型数据、字符型数据、变量赋初值、变量类型转换、算术运算符和算术表达式、赋值运算符和赋值表达式、逗号运算符和逗号表达式。4、顺序程序设计数据输出、数据输入、顺序程序设计。5、分支结构程序设计关系运算与关系表达式、逻辑运算与逻辑表达式、if语句、switch语句。6、循环控制while语句实现循环、do-while语句实现循环、for语句实现循环、循环的嵌套、几种循环形式的关系和比较、break语句和continue语句。7、数组一维数组的定义和引用、二维数组的定义和引用、字符数组。8、栈、队列

3、和链表链表的类型和结构，存储表示及应用9、数与森林树的抽象数据类型，存储表示，二叉树遍历森林与二叉树的转换。10、函数及指针函数的定义、函数的调用、函数的参数和函数的值、数组作为函数参数、局部变量与全局变量、变量的存储类型、内部函数与外部函数。地址和指针的概念、变量的指针和指向变量的指针变量、数组的指针和指向数组的指针变量、字符串的指针和指向字符串的指针变量、函数的指针和指向函数的指针变量、返回指针值的函数、指针数组、指向指针的指针。11、常用算法两个变量交换，素数判断，计算分段函数值，数组最大值、最小值、平均值计算，排序，递归算

4、法等。三、参考书目：《C程序设计（第三版）》，谭浩强，2005，清华大学出版社《数据结构（第二版）》，陈明，2008，清华大学出版社。B、《操作系统原理》一、考试要求：1)了解操作系统的发展、特点及在计算机系统中的地位和作用；2）掌握操作系统的基本概念、原理、设计方法和实现技术；3）能运用操作系统原理、方法和技术解决实际应用问题。二、考试内容：1、操作系统概述(1)操作系统的概念，操作系统的地位；(2)操作系统的主要功能；(3)操作系统的基本特征；(4)操作系统的主要类型及其特点；2、操作系统的逻辑结构(1)操作系统的层次结构。 

5、(2)处理机的状态(3)中断系统：中断的定义、类型、中断响应及中断处理的过程3、进程管理（1）什么是进程，进程与程序的区别；（2）进程的基本状态及状态转换；（3）进程由哪些部分组成，进程控制块的作用；（4）什么是临界资源、临界区，什么是进程的同步与互斥；（5）信号量及P、V操作；（6）经典进程同步问题：生产者-消费者问题和读者-写者问题；（7）进程通信；（8）线程的概念4、资源分配与调度(1)资源管理的目的和任务、资源分配机制(2)什么是死锁；(3)产生死锁的必要条件；(4)死锁预防的基本思想和可行的解决办法；(4)死锁的避免与银

6、行家算法，安全状态及安全序列；(6)死锁的检测及解除5、处理机调度(1)作业调度和进程调度的功能；(2)作业调度算法：先来先服务法、短作业优先调度法、响应比优先调度法(3)进程调度算法：优先级调度、轮转法、多级队列调度；6、存储管理(1)存储器管理的功能；(2)有关逻辑地址、物理地址、重定位、虚拟存储器等概念；(3)分区存储管理：重点掌握分区的描述方法、分配和回收算法、三种放置策略(4)分页存储管理：重点掌握地址变换过程和页面置换算法(5)分段存储管理：掌握分页和分段的区别、分段的优点7、设备管理(1)设备管理功能和目标；(2)设

7、备分配原则；(3)常用缓冲技术；(4)SPOOLing系统及虚拟设备。(5)输入/输出控制(6）磁盘调度8、文件系统(1)文件、文件系统的概念，文件系统的功能；(2)文件的物理结构及其比较；(3)文件目录的内容、结构及设置文件目录的功能；(4)文件存储空间的管理方法；(5)文件的存取控制；(6)对文件和目录的主要操作。三、参考书目：《操作系统原理(第四版)》,庞丽萍,华中理工大学出版社,2010《计算机操作系统》,汤小丹,汤子瀛,西安电子科技大学出版社,2007C、《计算机网络原理》一、考试要求：1)掌握计算机网络的基本概念、基本

8、原理和基本方法。2）掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。3）能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。二、考试内容：(一)计算机网络体系结构　　计算