资源描述
新祥旭考研官网 http:/www.xxxedu.net/【845 计算机基础综合】一、简要说明： 计算机学科专业基础综合涵盖了计算机类专业的主要基础课程，包括数据结构、操作系统等专业课程。要求考生比较系统地掌握上述专业课程的基本概念、基本原理和基本方法，能综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题及实际问题。二、考试题型：数据结构：算法应用题、算法设计题操作系统：填空题、简答题、综合题三、考试内容详细说明：【数据结构部分（75 分）】掌握数据结构的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间及空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用 C、C+或相关语言设计与实现算法的能力。主要内容：（一）线性表1、线性表的定义和基本操作2、单链表、循环链表和双向链表的定义及实现3、线性表的应用（二）堆栈、队列1、堆栈和队列的基本概念2、堆栈和队列的存储结构、基本操作及实现3、堆栈和队列的典型应用（三）数组和串1、数组及串的定义2、数组的存储结构及特殊矩阵的压缩存储3、串的存储结构及模式匹配算法（四）树与二叉树1、树的基本概念、表示及存储结构2、二叉树（1 ）二叉树的定义及主要特性（2 ）二叉树的顺存储结构、基本操作及实现（3 ）二叉树的遍历（4 ）线索二叉树的基本概念和构造3、二叉树、树和森林之间的相关转换4、树及二叉树的应用（1 ）哈夫曼树的定义、构造及哈夫曼编码（五）图1、图的基本概念2、图的存储及基本操作新祥旭考研官网 http:/www.xxxedu.net/（1 ）邻接矩阵（2 ）邻接表3、图的遍历（1 ）深度优先搜索（2 ）广度优先搜索4、图的基本应用（1 ）最小生成树（2 ）最短路径（3 ）拓扑排序（4 ）关键路径（六）查找1、查找的基本概念2、顺序表、有序表和索引顺序表的查找3、二叉查找树、平衡二叉树4、哈希表（七）排序1、排序的基本概念2、插入排序3、希尔排序4、选择排序5、堆排序6、冒泡排序7、快速排序8、归并排序9、基数排序10、各种排序算法的性能【操作系统部分（75 分）】了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。主要内容：（一）操作系统概述1、操作系统的概念、特征、功能和提供的服务2、操作系统的发展与分类（二）进程管理1、进程与线程的基本概念2、进程调度的基本概念、调度方式、调度算法3、进程同步的基本概念、临界区、信号量、经典同步问题4、死锁的基本概念、处理策略、死锁预防和死锁避免的算法、死锁检测（三）内存管理1、内存管理基本概念2、内存交换及分页、分段、段页式内存分配管理3、虚拟内存（1 ）虚拟内存的基本概念新祥旭考研官网 http:/www.xxxedu.net/（2 ）页面置换算法（3 ）页面分配策略（四）文件管理1、文件系统基础（1 ）文件概念（2 ）文件的逻辑结构：顺序文件、索引文件和索引顺序文件（3 ）目录结构（4 ）文件的访问类型及访问控制2、文件系统实现（1 ）文件系统层次结构（2 ）目录实现（3 ）文件实现3、磁盘组织与管理（1 ）磁盘的结构（2 ）磁盘的调度算法（五）输入输出（I/O）管理1、 I/O 管理概述（1 ） I/O 设备（2 ） I/O 管理功能（3 ） I/O 应用接口（4 ） I/O 控制方式2、 I/O 调度（1 ） I/O 调度基本概念（2 ）高速缓存与缓冲区（3 ）设备分配与回收四、主要参考书目：主要教材1 数据结构，吴海燕等，浙江大学出版社，最新版2 操作系统概念（第七版），A. Silbershatz 等，高等教育出版社， 最新版参考书1 数据结构 (C 语言版)，严蔚敏，清华大学出版社， 最新版2 计算机操作系统，汤子瀛，西安电子科技大学，最新版
展开阅读全文