【计算机学科专业基础综合考试大纲】是针对2009年研究生入学考试计算机科学与技术专业的一项考试标准，旨在测试考生在数据结构、计算机组成原理、操作系统和计算机网络四个核心领域的理论知识和实践能力。
**数据结构部分**：
1. **基本概念**：考生应掌握数据结构的基本概念，如逻辑结构和物理结构的区别。
2. **操作实现**：理解并能实现数据结构的基本操作，如插入、删除、查找等。
3. **线性表**：包括顺序存储和链式存储结构，以及它们在实际问题中的应用。
4. **栈和队列**：了解它们的基本性质和存储结构，包括顺序存储和链式存储，并能解决实际问题。
5. **树和二叉树**：理解二叉树的定义和特性，掌握二叉树的遍历、线索二叉树、二叉排序树和平衡二叉树等。
6. **图**：理解图的概念，熟悉邻接矩阵和邻接表的存储方式，以及图的遍历算法，如深度优先搜索和广度优先搜索，同时能解决最小生成树、最短路径等问题。
7. **查找**：学习顺序查找、折半查找、B-树以及散列表等查找方法，分析其效率并应用于实际场景。
8. **内部排序**：理解各种排序算法，如插入排序、冒泡排序、快速排序、堆排序、二路归并排序和基数排序，对比不同算法的优劣。
**计算机组成原理部分**：
1. **计算机系统概述**：理解计算机的发展历程，掌握计算机系统层次结构，熟悉硬件与软件的接口，了解计算机性能指标。
2. **数据表示和运算**：学习数制转换、定点数和浮点数的表示与运算，包括溢出检测和IEEE754浮点数标准。
3. **算术逻辑单元ALU**：理解串行和并行加法器，以及ALU的功能和结构。
4. **存储器层次结构**：涉及内存分类，如SRAM和DRAM，了解Cache的工作原理，虚拟存储器的实现，包括页式、段式和段页式。
5. **指令系统**：学习指令格式和寻址方式，理解CISC和RISC架构。
6. **CPU**：理解CPU的功能、基本结构，以及指令执行过程。
考试形式为闭卷笔试，总分150分，考试时间180分钟，题型包括40道单项选择题（80分）和综合应用题（70分）。考生需全面掌握上述知识点，并具备将理论知识应用于实际问题的能力。
