【兰州大学计算机考研】知识点详解
对于准备参加兰州大学计算机科学与技术专业研究生入学考试（简称考研）的学生来说，了解并掌握相关知识点至关重要。兰州大学的机试（即上机考试）是考研过程中的一个重要环节，它主要考察考生的实际编程能力和计算机基础知识。下面将详细阐述几个关键领域的知识点：
1. **数据结构与算法**：
- **数组、链表、栈、队列**：基础数据结构的理解与应用，如逆序、查找、排序等。
- **树与图**：二叉树、平衡树（AVL、红黑树）、图的遍历（深度优先搜索、广度优先搜索）和最短路径问题。
- **排序与查找算法**：快速排序、归并排序、堆排序、二分查找等，以及它们的时间复杂度分析。
- **动态规划**：解决最优化问题，如背包问题、最长公共子序列、矩阵链乘法等。
2. **计算机组成原理**：
- **计算机硬件**：CPU结构（运算器、控制器、寄存器），内存（RAM、ROM），I/O系统。
- **指令系统**：理解不同寻址方式，掌握常用指令集，如加减乘除、逻辑运算、跳转指令等。
- **数制转换**：二进制、八进制、十进制、十六进制之间的转换，理解溢出与浮点数表示。
- **总线与接口**：了解总线的分类和功能，掌握设备接口的基本概念。
3. **操作系统**：
- **进程与线程**：进程的创建、同步、通信、调度，线程的优缺点及管理。
- **内存管理**：虚拟内存、页式存储、段式存储、页表与段表。
- **磁盘调度**：FCFS、SCAN、C-SCAN、LOOK、SSTF等算法。
- **文件系统**：文件的组织结构，目录管理，文件的读写操作。
4. **计算机网络**：
- **OSI七层模型与TCP/IP五层模型**：各层的主要功能及协议。
- **网络传输**：TCP与UDP的区别，拥塞控制，三次握手与四次挥手。
- **IP地址与子网掩码**：IPv4与IPv6，子网划分与CIDR。
- **DNS解析**：域名与IP地址的转换过程。
5. **数据库系统**：
- **关系数据库**：SQL语言，关系代数，ER模型，范式理论。
- **索引与查询优化**：B+树，索引类型，查询优化策略。
- **事务与并发控制**：ACID属性，死锁避免与检测。
6. **编程语言基础**：
- **C/C++**：指针、内存管理、预处理、文件操作。
- **Java**：面向对象特性，异常处理，集合框架，多线程。
- **Python**：基础语法，模块化编程，文件操作，数据分析库（如Numpy、Pandas）。
在备考过程中，考生需要通过练习真题、模拟题，不断巩固和提升这些知识点的掌握程度。同时，关注最新科研动态和技术趋势也是必要的，这有助于理解和解答实际问题。兰大机试的题目往往结合实际问题，考察考生的综合应用能力，因此，理论学习与实践操作相结合，才能在考试中取得优异成绩。
