计算机统考考研大纲解析：数据结构与计算机组成原理

"09年计算机统考考研大纲涵盖了数据结构、计算机组成原理、操作系统和计算机网络四个核心科目，旨在测试考生对这些基础知识的理解、原理掌握和问题解决能力。试卷总分为150分，考试时长180分钟，闭卷笔试。各科占比分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。试题类型包括单项选择题和综合应用题。" 在数据结构部分，大纲强调了对基本概念的理解，逻辑结构与存储结构的区别，以及算法设计与分析能力。线性表的要点包括顺序存储结构、链式存储结构及其应用。栈和队列的考察涵盖基本概念、存储结构、应用以及特殊矩阵的压缩存储。树与二叉树部分涉及二叉树的定义、存储、遍历、线索二叉树、二叉排序树和平衡二叉树。树与森林的存储结构、转换和遍历，以及相关应用如哈夫曼树和编码。图的概念、存储方法、遍历算法和基本应用如最小生成树、最短路径、拓扑排序和关键路径。查找部分包含基本概念、顺序查找、折半查找、B-树、散列表及其查找算法的分析和应用。内部排序部分则讲解了各种排序算法，如插入排序、选择排序、希尔排序、快速排序、堆排序、二路归并排序和基数排序，并对比了它们的性能。 计算机组成原理的考查目标是理解单处理机的基本概念，掌握指令系统的结构，运算器、控制器、存储器和输入输出系统的功能和工作原理。这部分还会涉及数制转换、计算机中数据的表示、CPU的结构和工作流程、指令执行过程、存储层次结构、I/O接口和中断系统等内容。 操作系统部分会考察进程管理，包括进程的创建、同步、通信和调度，内存管理，如虚拟存储、页面替换策略，以及文件系统和设备管理等概念。 计算机网络则会测试网络层次模型、各层协议、网络传输、网络互联设备、网络地址和路由选择，以及TCP/IP协议族的主要协议和应用。 这份大纲全面覆盖了计算机科学的基础知识，对考生的理论知识和实践应用能力有较高要求。备考时，考生需要扎实掌握每个知识点，并能灵活运用到实际问题中去。