大计基复习重点

大计基复习重点
第一章
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,WAN）的范围没有限制。

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

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

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

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

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

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

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

协议是通信的规则。

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

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

DNS协议：域名协议。

为因特网用户管理主机名。

FTP协议，文件传输协议。

IP协议，也称TCP/IP协议。

TCP（传输控制协议）和IP是因特网的基础协议。

POP3协议，接收邮件协议POP3,也称邮局协议（第3版）。

SMTP协议，简单邮件传输协议，发送电子邮件时必须遵守的协议。

Telnet协议，远程网络登录时使用的协议。

22.物理层（Physical Layer），定义物理传输介质提供的物理连接。

数据链路层（Data Link Layer），是相邻节点间的数据可靠传送。

应用层（Application Layer）,网络系统和用户的接口。

23.以太网（Ethernet）组网采用的拓扑结构主要为星型。

24.ATM（Asynchronous Transfer Mode,异步传输模式）。

25.VPN（Virtual Private Network,虚拟专用网络）。

26.服务器也是一个网络节点，它负责管理网络系统中所共享的资源。

27.TCP/IP即传输控制协议/互连协议，是因特网上使用的标准协议。

TCP/IP协议采用了分组交换技术。

28.TCP将发送的数据分为若干个数据包。

29.TCP负责数据的发送和接收，IP确定传输路径。

30.TCP/IP协议的层次结构分为4层：第一层为网络接口层，与OSI的物理层和数据链路层相对应；第2层是网络层，使用的是IP协议，与OSI的网络层相对应；第3层是传输层，有TCP、UDP（用户数据包协议）、ICMP（互联网控制消息协议）三个主要协议，与OSI的传输层相对应；第4层是应用层，为应用层用户提供如远程登陆、文件传输、电子邮件和信息查询等服务。

31.内网（Intranet）即局域网，以TCP/IP协议为内网的核心。

32.内网需要网关等技术阻断可能来自外网的非法访问。

33.IP地址（IP Address）为32位二进制数，即4字节。

每字节的取值范围为0~255。

34.IPv6使用的是128位二进制数的IP地址。

35.域名系统（Domain Name System,DNS）。

36.域名组成为：主机名.子域名.所属机构名.顶级域名。

37.路由器对子网掩码和IP地址进行逻辑“与”操作，以说明通信发生在局域网内还是在网外。

38.使用较多，也是非常实用的；两个命令是Ping和IPconfig。

39.Ping命令用于确定本地主机是否能与另一台主机交换数据包。

40.目前有两类无线上网，一类是使用ISP提供的无线上网卡，然后通过ISP进入因特网；另一类也叫做无线上网，是指在局域网中使用无线网卡和无线路由器，这仍属于局域网接入。

41.HTML（HyperText Market Language）是超文本置标语言，也是编程语言。

42.Web文档的链接方式突破了线性局限，因此叫做超文本（HyperText）。

43.Web文档使用HTML编写程序代码。

44.URL，统一资源定位器。

45.E-mail发送使用SMTP协议，其格式如下：用户名@邮件服务器域名
46.现在大多数BBS都是基于Web的，并大多冠以“论坛”的命名。

47.全球定位系统（Global Positioning System,GPS）。

第九章
1.并行计算所要解决的问题的复杂性会导致可能需要多种语言编写程序，因此还要考虑不同语言程序之间的集成和交互。

2.自然语言处理包括语音识别、自然语言理解和语音合成。

3.虚拟现实（Virtual Reality,VR）;虚拟环境（Virtual Environment,VE）。

虚拟现实强调人与虚拟环境之间的交互操作。

第十章
1.软件的可复制性（无限复制性）使得知识产权的保护显得更加困难。

2.共享软件（Shareware），也叫做试用软件（不免费）。

3.计算机病毒（Computer Virus）是能够自我复制的一组计算机指令或程序代码，具有可运行、可复制、传染性、潜伏性、欺骗性、精巧性、隐蔽性和顽固性等特点。

4.寄生型病毒是一种感染可执行文件的程序；蠕虫病毒是指能够自我复制的计算机病毒程序。

5.防火墙（Firewall）这个名称来源于建筑行业，可以通过硬件实现，也可以通过软件实现。