【2013考研计算机大纲解析】
计算机学科专业基础综合考试是针对计算机科学与技术相关专业研究生入学的统一考核标准，旨在评估考生在数据结构、计算机组成原理、操作系统和计算机网络四个关键领域的基础知识、基本原理和应用能力。下面将详细阐述这四个部分的知识点。
**数据结构**
1. **基本概念**：包括数据、数据结构、抽象数据类型等。
2. **逻辑结构**：线性结构、树形结构、图状结构和集合。
3. **存储结构**：顺序存储、链式存储、索引存储和哈希存储。
4. **基本操作实现**：如线性表的插入、删除、查找；栈和队列的入栈、出栈、入队、出队；树的遍历等。
5. **算法分析**：时间复杂度和空间复杂度分析，用于衡量算法效率。
6. **C/C++/JAVA实现**：编写和实现数据结构相关的算法。
**计算机组成原理**
1. **计算机系统概述**：了解计算机的发展历程，理解计算机系统层次结构，掌握计算机性能指标。
2. **数据表示和运算**：数制转换、定点数与浮点数表示及运算，包括溢出处理和校验码。
3. **算术逻辑单元ALU**：ALU的功能、结构，以及串行和并行加法器。
4. **存储器层次结构**：了解各种存储器类型（如SRAM、DRAM、ROM），理解高速缓冲存储器Cache的工作原理和虚拟存储器的实现。
**操作系统**
1. **基本概念**：进程、线程、调度、同步、死锁等。
2. **存储管理**：内存分配、页面置换算法、虚拟内存。
3. **进程管理**：进程创建、同步、通信、死锁。
4. **文件系统**：文件的组织、访问控制和管理。
**计算机网络**
1. **基本概念**：OSI模型、TCP/IP协议族。
2. **物理层和数据链路层**：传输介质、编码解码、错误检测与纠正。
3. **网络层**：IP协议、路由选择、子网划分。
4. **传输层**：TCP和UDP协议，拥塞控制，流量控制。
5. **应用层**：HTTP、FTP、SMTP等常见应用协议。
考试形式包括选择题和综合应用题，注重理论与实践的结合，要求考生能够灵活运用所学知识解决实际问题。备考时，考生需全面复习这些知识点，加强理解和实践能力，以期在考试中取得优异成绩。
