概述

操作系统的目标和作用

目标

方便性、有效性、可扩充性、开放性。

作用

1. 作为用户与计算机硬件之间的接口
2. 作为计算机系统资源的管理者
3. 实现了对计算机资源的抽象

Introduction

撰写读后摘要是2018级专用英语期末笔试写作部分的第一题，满分10分，占总分10%。 题目要求考生先阅读一篇长度为 300-350 词的短文，然后概括、浓缩其主旨大意及主要内容， 并撰写一篇长度 100-120 词的摘要。阅读短文主要涉及议论性、说明性和学术性内容

Find out theme of article

用一段话来高度概括文章的主要内容(两分)
This article addresses the issue of …

计算机网络和Internet发展史

1. 分组交换原理的早期发展与演化：1961-1972
2. 网际互连与新兴的专属网络：1972-1980
3. TCP/IP新协议与网络数量激增：1980-1990
4. 商业化, Web, 新的网络应用：1990-2000
5. 移动互联网：21世纪10年代中期——至今

什么是Internet？

计算机网络

计算机网络： 两台以上具有独立操作系统的计算机通过某些介质连接成的相互共享软硬件资源的集合体。
两大功能： 连通性和共享

概述

起源

误解: 垃圾收集(Garbage Collection,简称GC)是Java语言的伴生产物。
事实上，垃圾收集的历史远远比Java久远，在1960年诞生于麻省理工学院的Lisp是第一门开始使用内存动态分配和垃圾收集技术的语言。当Lisp还在胚胎时期时，其作者John McCarthy就思考过垃圾收集需要完成的三件事情：

• 哪些内存需要回收？
• 什么时候回收？
• 如何回收？

红黑树原理

二叉查找树

二叉查找树具有以下的特性：

1. 某节点的左子树节点值仅包含小于该节点值
2. 某节点的右子树节点值仅包含大于该节点值
3. 左右子树每个也必须是二叉查找树

简单的讲：越小的放在越左边。