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

第一章

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）。