(842)计算机专业基础考试大纲.doc

简介：
该文档为计算机专业基础考试提供详细的大纲指导，涵盖考试内容、形式和要求等信息，旨在帮助考生有效备考。 本段落对《计算机专业基础》考试大纲进行了总结，涵盖了数据结构、C语言及操作系统等方面的知识点。 **一、数据结构** 1. **绪论**: 数据结构的基本概念与术语；抽象数据类型的表示与实现；算法及其分析。 2. **线性表**: 线性表的类型定义和实现方式（顺序和链式）。 3. **栈和队列**: 栈及队列的概念，各自的数据类型、存储方法以及应用实例。 4. **串**: 串的基本概念与操作；其表示形式及其具体的应用场景。 5. **数组与广义表**: 数组定义及实现方式（顺序式），特殊矩阵的压缩存储技术；广义表的相关知识和结构设计。 6. **树和二叉树**: 树的概念、基本术语，以及二叉树性质、存储方法；遍历算法如前序、中序等，哈夫曼编码应用实例。 7. **图**: 图的基本概念及数据表示方式（邻接矩阵或链表）；各种搜索策略及其特性分析。 8. **查找**: 静态与动态的查找表格设计，以及散列表技术的应用。 9. **排序**: 各种内部和外部排序算法如插入、快速、选择等方法。 **二、C语言** 1. 算法概念及描述方式（流程图）。 2. 数据类型及其运算符：变量与常量；预处理指令；算术表达式。 3. 顺序程序设计：格式化输入输出技巧，非格式化技术以及简单的编程案例分析。 4. 分支结构程序设计: 条件语句if和switch的使用规则及嵌套策略。 5. 循环控制结构：循环的设计原则、混合逻辑构造；数组作为函数参数的应用实例。 6. 数组与字符串处理技巧，包括字符数组操作方法及其相关库函数介绍。 7. 函数设计: 定义方式，声明和调用机制；递归编程技术及内存分配策略。 8. 指针变量：指针概念、引用规则以及动态存储管理技术的应用实例。 9. 结构体与文件处理：结构类型定义及其应用范围；文件读写操作。 **三、操作系统** 1. **概述**: OS的基本定义，功能和特性介绍。 2. **作业管理和用户接口**: 任务组织方式及系统调用机制的讲解。 3. 进程管理: 包括进程状态转换图,线程概念及其同步与互斥技术的应用实例；死锁问题分析等。 4. 调度策略：从低到高的调度层次，性能评价准则以及具体作业和进程调度算法介绍。 5. 存储器分配及虚拟内存管理: 内存保护机制、分区存储方法（如分页与段式）及其优化技术；支持多任务环境下的地址转换过程等详细内容。 6. 文件系统设计：文件的逻辑结构，物理组织形式以及目录管理和空闲空间处理策略；共享和安全措施等内容的介绍。 7. 设备管理: 输入输出控制机制、设备驱动程序的设计原则及层次化模型构建方法。 本段落旨在为参加计算机专业基础考试的学生提供一个全面的知识点概述，帮助考生更好地准备考试。