该文档为2019年浙江大学软件学院学生准备的专业课程复习资料,涵盖多个核心科目,旨在帮助同学们系统地回顾和巩固所学知识。
操作系统是计算机系统的重要组成部分之一,它负责管理并协调硬件与软件资源,并提供用户友好的交互环境。复习该主题时应关注以下核心概念:
1. 进程管理:理解进程的概念及其生命周期(创建、销毁、调度等),掌握常见的调度算法如FCFS(先来先服务)、SJF(短作业优先)及多级反馈队列。
2. 内存管理:了解虚拟内存的原理,包括页式和段式存储机制。熟悉页面置换策略,例如LRU(最近最少使用)、LFU(最不常用)等算法。
3. 文件系统:掌握文件系统的组织方式,如FAT(文件分配表)与inode结构。理解不同类型的访问模式以及相应的保护措施及备份方案。
4. 设备管理:了解输入/输出设备的分类及其工作原理,熟悉中断处理、DMA技术和缓冲技术的应用。
【计算机网络】
复习该主题时应注意以下重点:
1. OSI模型:掌握七层架构的功能,并能解释TCP/IP协议栈的工作机制。
2. IP协议:理解IPv4和IPv6地址格式及子网划分方法。了解IP分片与重组的过程。
3. TCP与UDP:熟悉三次握手、四次挥手过程,以及TCP的流量控制策略。对比这两种传输层协议的特点及其应用场景。
4. HTTP/HTTPS: 掌握HTTP请求响应流程,并理解HTTPS的安全性保障机制。
【数据结构】
复习时需关注以下内容:
1. 基本概念:掌握数组、链表、栈和队列等基本数据类型的操作方法。
2. 树形结构:了解二叉树及其各种变种(如AVL树,红黑树)的特性及遍历算法。
3. 图论知识:熟悉图的各种表示方式以及广度优先搜索(BFS)与深度优先搜索(DFS)等常用路径寻找技术。
4. 排序查找技巧:掌握冒泡排序、快速排序等各种经典排序方法,并学会使用二分查找和哈希表进行高效的数据检索。
【数据库】
复习时需注意以下几点:
1. 数据模型:理解关系型数据库的基本架构,熟悉ER图(实体-联系)的绘制规则。
2. SQL语言:熟练运用SQL查询语句执行CRUD操作(创建、读取、更新和删除),掌握JOIN运算符及子查询的应用技巧。
3. 设计规范:了解规范化理论中的1NF到4NF,并能正确设计数据库表结构以避免数据冗余问题。
4. 性能调优:理解索引优化的重要性,学会利用视图与存储过程来提升复杂查询的执行效率。