浙江大学计算机基础复习重点

第一章1.计算机是一种现代化的信息处理工具，它对信息进行处理并提供结果，其结果（输出）取决于所接收的信息（输入）及相应的处理算法。

2.计算机由输入、运算器、存储器、控制器和输出五个部分组成。

3.最早提出类似于现代计算机原理模型的是19世纪初的英国数学家查尔斯·巴贝奇（Charles Babbage,1792-1871年）。

4.人们把1946年的ENIAC（Electronic Numerical Integrator And Computer,电子数字积分计算机）作为第一台现代计算机，也是第一代计算机的典型代表，它采用电子管作为主要元件。

第二代计算机采用的是晶体管，第三代计算机采用的是集成电路技术，而第四代计算机采用的是大规模集成电路。

5.巨型计算机（Supercomputer,超级计算机）；大型计算机（Mainframe Computer）;价格低廉的微型计算机，即PC机。

6.计算机系统结构研究计算机的硬件互连，使得计算机更有效、更高速、更可靠。

7.软件系统是计算机所有软件的总称，它由系统软件和应用软件两个部分组成。

服务于计算机本身的软件称为“系统软件”（System Software）;另一类软件被称为“应用软件”（Application Software）,它是解决特定问题的一类软件。

8.信息系统的6个要素：硬件；软件；用户；数据/信息；过程；通信。

9.World Wide Web（WWW）简称Web,中文名为万维网。

链接，英文Link。

10.Web为用户访问因特网提供了简单的方法。

超文本（Hypertext）除了文本之外，还包括视频、音频、动画、图片等其他数据类型。

第二章1.数制的转换；原码、反码、补码之间的换算。

2.定点数和浮点数。

3.ASCII（American Standard Code for Information Interchange,美国标准信息交换码），它是基于英文的。

4.在逻辑代数中，将与（AND）、或（OR）、非（NOT）这三种逻辑关系成为基本逻辑运算。

5.逻辑亦或（XOR）：“二者不可兼得”。

第三章1.计算机硬件由处理器、存储器、输入/输出三个子系统构成。

2.处理器的结构模型分为5个部分，包括运算器、控制电路、地址电路和数据寄存器与指令代码寄存器。

3.处理器内部三总线：数据总线（Data Bus）、地址总线（Address Bus）和控制总线（Control Bus）。

4.处理器的性能指标：主频、集成度、字长、协处理器、内部高速缓存器。

5.CISC（Complex Instruction Set Computer,复杂指令集计算机）；RISC（Reduced Instruction Set Computer,精简指令集计算机）。

6.半导体存储器有RAM（Random Access Memory,随机存储器）和ROM（Read Only Memory,只读存储器）两种类型。

7.RAM根据其保留数据的方式可分为静态RAM（Static RAM,SRAM）和动态RAM（Dynamic RAM,DRAM）两种类型。

8.端口（Port），又称为接口，是连接输入/输出设备的物理接插件。

9.外部设备与主机间的连接是“系统“级的，因此也将外部总线称为系统总线（System Bus）。

B（Universal Serial Bus,通用串行总线）支持热插拔（Hot-Plugging），可以连接多达127个设备。

11.高速主机和低速外设之间的矛盾，需要一个”机制“能够使得它们在速度之间实现”匹配“，这个机制就是接口（Interface）。

12.计算机输入/输出方式主要有以下几种：程序查询方式；中断方式；DMA（Direct Memory Access）方式；通道方式；外围处理机方式。

第四章1.任何一个需要在计算机上运行的软件，都需要操作系统的支持，因此我们把操作系统视为一个“环境”，或者叫做平台。

2.操作系统是计算机硬件和用户（其他软件和人）之间的接口。

3.操作系统的类型：实时系统、单用户单任务操作系统、单用户多任务操作系统、多用户多任务操作系统、并行系统、分布式系统（网络操作系统）。

4.UNIX是使用最早、影响也比较大的操作系统，一般用于较大规模的计算机。

5.Linux是一种免费UNIX系统。

6.操作系统分为内核（Kernel）和用户接口（Shell）两层。

操作系统的组成包括：进程管理、存储管理、设备管理和文件管理。

7.MS-DOS的Shell叫做命令解释器。

Window的Shell通过“窗口管理器”实现与用户的通信。

8.现代操作系统把进程管理归纳为：“程序”成为“作业”进而成为“进程”。

9.存放在磁盘上的程序看成它的一个静止状态。

10.当一个作业被选中后进入内存运行，这个作业就是进程。

11.文件顺序存取是指只能按照一个接着一个信息单位（或数据单位）进行存取。

12.随机存取文件，或在文件中随机存取数据记录，需要先确定数据的位置信息，即需要知道数据记录的存储地址。

第五章1.算法就是解决问题的一系列步骤。

2.算法的五大特性：确定性、有穷性、有效性、可有另个或多个输入；有一个或多个输出。

3.进行算法设计的三大结构：顺序结构、循环结构、分支结构。

4.递归是算法的自我调用。

5.算法的方法学：贪心法、分治法、动态规划、回溯法。

第六章1.指令分类如下：数据传输类指令；算术逻辑类指令；控制操作类指令。

2.指令由操作数和操作码两部分组成。

3.机器指令一般分为三部分：操作码；操作数或地址码；下一条指令的地址。

4.常用的面向过程的高级语言有：BASIC语言；C语言；Pascal语言；Fortran语言；COBOL 语言；Ada语言。

5.面向对象的高级程序设计语言（Object-Oriented Programming Language,OOPL）有：Visual Basic语言；Java语言；C++语言；Delphi语言。

6.OOP特点归纳：封装；继承；多态性。

7.用高级语言编写的程序通称为源程序（Resource Program）;翻译后的机器语言程序称为目标程序（Object Program）。

8.翻译程序根据功能的不同分为编译程序（Compiled Program或Compiler,也叫做编译器）和解释程序（Interpreter,也叫做解释器）。

9.解释程序对源代码中的程序进行逐句翻译，翻译一句执行一句，因此程序运行速度较慢。

Java语言使用解释系统，BASIC语言也是解释系统。

10.编译程序将源程序一次性整体翻译成目标程序代码，生成可执行文件。

11.软件开发模型有瀑布模型、增量模型、螺旋模型、RAD模型等。

12.瀑布模型（Waterfall Model）是软件开发过程中最为流行的一个模型。

第七章1.数据库是一个持久数据的结构化集合，是数据的组织和存储。

2.构成数据库系统的有4个部分：数据存储、数据库管理系统、应用软件和用户。

3.在数据库和应用程序之间的是数据库管理系统（DataBase Management System,DBMS）。

4.DBMS需要在用户和物理数据库之间提供交互，数据库引擎（DB Engine）是实现这一任务的软件，它是数据库的核心部分。

5.一个DBMS应支持下列功能：数据定义；数据操纵；数据控制；系统存储过程。

6.关系模型由表（Table）集合而成。

一个关系是一个没有重复值的集合。

7.从表面上看，关系就是一个二维的表格。

8.在表或关系中，列叫做属性（Property）；关系的行叫做记录；所有行的数目叫做基数。

9.SQL语言的全称是结构化查询语言（Structured Query Language）。

10.SQL包含以下4个部分：数据查询语言；数据操纵语言；数据定义语言；数据控制语言。

11.SQL语言是一个相对独立的系统。

12.SQL是一个非过程化的语言。

13.查询数据是使用最多的操作，但SQL只有一条命令Select，查询结果被形成一个临时的表格，也就是建立了一个新的关系展现给查询者。

14.数据库系统可以看做用两个简单部分组成一个是服务器（Server）,也叫做后端；另一个是用户（Client），也叫做前端。

这个结构叫做C/S模式或C/S结构。

15.随着网络技术的发展，一些数据库应用直接使用网络软件进行数据库的访问，用户不需要专门的数据库应用程序，这种结构叫做B/S（Browse/Server）模式。

第八章1.网络的速率是指单位时间内传输的二进制位数，单位为bps（bit per second），称为比特率，也称为网速。

2.数据传输速率的另一种表示方法为波特率（Baud rate），其定义为每秒传输的脉冲数。

波特率一般指的是信号传输。

通常，波特率要大于比特率。

3.带宽（Bandwidth）描述的是信道的传输能力，指一个信道在单位时间内传输的数据量。

4.宽带（Broad Band）指的是微博，卫星、同轴电缆和光纤信道的带宽。

5.网络技术词汇宽带与目前市场上的接入“宽带”是完全不同的概念。

6.常用的网线有双绞线、同轴电缆、光纤等。

7.光纤的电磁绝缘性能好，信号衰变小，频带宽，速度快，距离长，抗干扰能力强及保密性能好，是传输图像、声音等多媒体信息的理想介质。

8.局域网（Local Area Network,LAN）是指连接较小地理范围内的计算机组成的网络。

局域网的拓扑结构主要有星型、总线型、环型和树型等。

9.总线（Bus）型结构采用单传输线（也称为总线），也称其为广播通信方式。

10.在环型（Ring）网络中，所有节点连接成一个封闭的环，它也叫做令牌网。

环网不会因为节点故障而引起全网故障。

11.城域网（Metropolitan Area Network,MAN）。

12.从地域上看，广域网（Wide Area Network,W AN）的范围没有限制。

13.网卡是网络接口卡（Network Interface Card,NIC）的简称。

14.交换机（Switch）和集线器（Hub），是网络的关键设备，充当网络的中心节点。

15.网桥（Bridge）连接相同结构的网络，在网间进行数据传输。

16.路由器（Router）的主要工作是寻找一条最佳传输路径。

17.网关（Gateway）目前主要分为三类：协议网关、应用网关和安全网关。

18.调制解调（Modem）技术将数字信号调制（Modulate）为可以在电话线上传播的模拟信号，在接收端解调成（Demodulate）出数字信号。

19.网络及其设备都是基于通信协议的。

协议是通信的规则。

20.通信双方必须共同遵守的规则及约定，称为计算机网络协议（Protocol）。

21.DHCP协议：动态主机配置协议。