2019年浙江大学软件学院专业课复习
5星
- 浏览量: 0
- 大小:None
- 文件类型：ZIP
简介：
该文档为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. 性能调优：理解索引优化的重要性，学会利用视图与存储过程来提升复杂查询的执行效率。
全部评论 (0)
