集大_《大学信息技术基础》复习提纲

《大学信息技术基础》复习提纲

一、命题框架：

二、《大学信息技术基础》复习提纲

知识点1：信息的定义与度量

·香农对信息的定义：

信息是有秩序的量度，是人们对事物了解的不确定性的消除或减少。香农对信息科学的主要贡献是创立了狭义信息论。

信息论的创始人：香农逻辑代数创始人：布尔控制论创始人：维纳·信息论发展的三个阶段：狭义（经典）信息论，一般信息论，广义信息论。

·掌握自信息量与信息熵的度量公式，并会计算

自信息量：I（x）＝log2（1/p(x)）＝ - log2 p(x)

例1：等概率地掷一个骰子，获得某一面朝上的自信息量是-log2 1/6

例2：实验指导书第131页第2题。

信息熵：H＝－{ P1log2P1 + P2log2P2 +… P n log2P n }

例3：如甲地共有8种状态，如果甲处4种状态的概率全为0，其余4种状态各为1/4。这时甲传给乙的信息熵是2，即H=－{ P1log2P1 + P2log2P2 +… P n log2P n }=-{1/4 log21/4+1/4

log21/4+1/4 log21/4+1/4 log21/4=-log21/4=2

·理解数据、消息、信号与信息的区别

信息是包含在消息中的抽象量，消息是具体的，其中包含着信息

数据是末加工的信息，信号中带着消息，是数据的脉冲编码

知识点2：信息技术、信息科学与计算科学

·信息技术的定义及理解

信息技术是人类开发和利用信息资源的所有手段的总和；是一个综合的技术，与我们生活密切相关，如：手机。

四次信息技术革命：

第一次革命：人类创造了语言和文字，接着现出了文献。

第二次革命：造纸和印刷术的出现。

第三次革命：电报、电话、电视及其他通讯技术的发明和应用。

第四次革命：电子计算机和现代通讯技术在信息工作中的应用。

·信息技术对人类信息器官的扩展对应关系

计算机技术——人的思维器官处理信息和决策的功能的扩展

微电子技术——扩展了人对信息的控制和使用能力

通信技术——扩展人的神经系统传递信息的功能

传感技术——扩展人的感觉器官收集信息的功能

·信息技术的核心技术：（四基元及主要支撑技术——微电子技术）计算机技术、微电子技术、通信技术、传感技术

·信息科学的研究对象与研究范围：

以信息为基本研究对象，以信息的运动规律和应用方法为主要研究内容

知识点3：计算与计算科学

·理解计算的一般定义：计算就是符号串的变换过程

·图灵机的组成及其意义：

图灵机只是理论模型，不是实际的机器。

图灵论题：凡可计算的函数都可用一台图灵机来实现

·理解《计算作为一门学科》报告中对计算科学作的定义：见教材第18页。

计算学科中根本问题是“能行问题”——什么问题能够被有效地自动地处理。

·了解计算机科学研究的领域

知识点4：计算机中的信息表示

·二进制的特点与基本运算：特点：容易表示，运算简单

·信息的编码（ASCII码和中文信息编码）

ASCII码是7位的二进制编码，表示128个字符，用一个字节表示，最高位为0。

ASCII码是对英文字母、数字和特殊字符的编码

常用ASCII对应关系：A——65 a——97 0——48

汉字信息处理：输入码--→交换码--→内部码--→字形码

输入码：五笔输入码，拼音输入码等

国标码（如GB2312-80）与内码都是用两个字节表示一个汉字，国标码两个字节的最高位为0，内码两个字节的最高位为1。转换公式：国标码+8080H=内码

·数制及其转换：数制转换可用计算器实现

·数基的概念：基数（Base）：一个数制所包含的数字符号的个数

·二进制与十进制的相互转换

·二进制与十六进制的相互转换

掌握不同进制间的转换：如十、二、八、十六进制间的转换，找出最大值或最小值，常用方法

是转换为同一进制后再比较。例如：实验指导书第126页第3题。

·理解基本逻辑运算（与、或、非、异或）

A与B：只有A和B同时为真时结果为真，否则为假

A或B：只要其中之一为真时结果为真，否则为假

非A：若A为假，则结果为真，否则为假

A异或B：只有A和B取值不同时为真，否则为假

知识点5：计算机发展史与基本原理

·计算机发展史

第一台计算机：1946年，美国，ENIAC

·冯·诺依曼型计算机的工作原理：程序与数据存储和程序控制

·现代计算机发展的四个阶段（采用的基本器件，注意时间段）

第一代（1946—1957）：电子管，机器语言

第二代（1958—1964）：晶体管，高级语言

第三代（1965—1970）：集成电路的发明，操作系统

第四代（1970年至今）：超大规模集成电路，个人计算机（PC）的发明，计算机网络·计算机智能及图灵测验

智能计算机是一种有知识、会学习、能推理的计算机。

“图灵测试”也有其局限性，尤其对创造性以及理解性的问题缺乏充分的估计。所以说，若某台电脑通过了“图灵测试”，则并不能确定这台计算机具备真正的智能。

1997年，IBM旗下一台名为“深蓝”（Deep Blue）的“计算机棋手”在与人类的“国际象棋”对弈中，第一次战胜了国际象棋世界冠军卡斯帕罗夫。

·微型计算机的基本结构：存储器，运算器，控制器，输入设备，输出设备

知识点6：微型计算机硬件系统

一个完整的计算机系统应包括：硬件系统和软件系统

·CPU的概念及组成

CPU（微处理器）：主要由运算器、控制器、寄存器组成，主要参数：字长和主频

·主板及总线的概念

主板(Mainboard)是微机系统中最大的一块电路板。

总线（BUS）是计算机内部传输指令、数据和各种控制信息的高速通道

总线分为：数据总线、控制总线和地址总线

若地址总线宽度为16位，则可寻址的内存单元是216=65536字节。

·内存储器的寻址及分类

内存是CPU可以直接访问的存储器

CPU的寻址范围由地址线的多少来决定

例1：如果计算机有32根地址线，寻址范围为232Byte=4GB。

地址编号为：00000000H——FFFFFFFFH。

例2：若地址区间为3000H至6FFFH，则能表示6FFFH-3000H+1Byte=16KB 内存储器分为随机存储器（RAM）和只读存储器(ROM)两类。

RAM在断电后信息全部丢失。

ROM的共性：数据具有非易失性（断电信息不丢失）和数据不可随意改变。如BOIS ·外存储器（硬盘、软盘、光盘的特点）

软盘、硬盘、光盘、USB盘等存储器都是CPU不能直接访问的存储器，需要经过内存以及I/O 设备交换信息，统称外部存储器。外部存储器具有永久保存信息的特点。

USB盘（即U盘）是采用闪存（Flash ROM）作为存储介质

·常用的输入设备及工作原理

常用的输入设备：鼠标，键盘，扫描仪，触摸屏，输入笔，数码相机

其中：数码相机、数字摄像机、扫描仪都是采用CCD（电荷耦合器件）的设备·常用的输出设备及工作原理

常用的输出设备：显示器（VGA、CRT、LCD），打印机，绘图仪

磁盘驱动器和Modem（调制解调器）既是输入设备也是输出设备

调制解调器（Modem）的功能是实现模拟信号与数据信号的相互转换

·计算机的总线及标准

常见的总线有ISA（工业标准体系接口）总线、PCI（外部设备互连）总线、SCSI（小型计算机系统接口）总线

·计算机与外部设备的接口及标准（串口、并口及USB接口）

数据的传输方式基本分为两种：串口和并口

串口：一种是用一条线（或一对线）用来传送数据，这种叫串行传输接口（最早出现的串行接口标准是RS232标准）。特点：传输稳定、可靠、传输距离长。但数据传输速率较低。

并口：一种是用几条线来同时传送数据，这种叫并行传输接口。特点：数据传输速率较大，协议简单、易于操作。但易受到干扰，传输距离短，数据易丢失。

USB( Universal Serial Bus)是一种通用串行总线接口，支持即插即用

知识点7：计算机软件系统的基本概念

计算机软件分为系统软件和应用软件，计算机软件在使用中不会磨损，硬件会磨损·计算机软件的定义及性质

软件定义：计算机软件是在计算机上运行的各种程序、要处理的各类数据以及有关文档的总称。

·软件技术的发展及重要事件

计算机语言的发展：

机器语言---→汇编语言---→高级语言(FROTRAN,PASCAL,C,BASIC)

计算机能直接识别的语言只能是机器语言

1956年－－FORTRAN语言（美国巴科斯）

20世纪60年代－－Pascal、COBOL语言（软件危机）

1971年－－C语言（美国贝尔实验室）

1975年－－Basic微电脑软件（美国比尔.盖茨、保罗.艾伦）

1991年——出现Linux操作系统，它是一种“开放源件软件”，可直接使用，不存在侵权。

1995年——微软的第一个混合16/32位操作系统Windows 95问世

21世纪的软件技术：为了提高软件开发效率，实现软件复用，提出“基于构件”的一种开发技术·软件系统的分类

按照《计算机软件分类与代码》的国家标准，软件可分为：系统软件、支持软件与应用软件系统软件：操作系统、目录服务软件、网络系统软件

应用软件：字处理软件、绘图软件等

支持软件：编译程序、软件开发工具等

·操作系统的三个特性（并发性、共享性、异步性）

·操作系统的分类

单用户单任务：MS DOS

多用户多任务：UNIX，Linux

单用户多任务：Windows 98/XP/2000，Mac OS

网络操作系统：Unix，Netware，Windows NT

个人计算机主要采用Windows 98/2000/NT操作系统，但要根据微软在网上发布的消息，经常（或定时）安装补丁程序——修补系统安全漏洞的程序。

·应用软件的概念及分类

应用软件：用于解决各种不同具体应用问题的专门软件。

常用的应用软件：科学和工程计算软件、字表处理软件、图形图像处理软件、网络应用软件、应

用数据库系统。

知识点8：操作系统的功能

·处理器管理

中断的概念：中断是指CPU对系统发生的某个事件做出的一种反应。

进程的概念与三种状态

进程是指CPU的分配和执行的基本单位

进程的三种状态：

执行态：当前进程已分配到CPU，它的程序正在处理机上运行；

就绪态：进行忆具备运行条件，但因为期货进程正占用CPU，所以暂时不能运行而等待分配CPU。这时的状态是就绪态。

等待态：因等待某件事件发生而暂时不能运行的状态。

进程与线程的关系

线程是指进程内的一条执行线路，或者说是进程中可执行代码的单独单元，一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程，即主线程。

·存储管理：管理计算机的内存和外存

存储管理的功能：存储分配、存储共享、存储保护、存储扩充

多级存储结构（高速缓存、RAM、虚拟存储）

高速缓存：处理CPU运算速度与内存读写速度不匹配的问题。

虚拟存储：逻辑上扩充了内存容量，是利用硬盘的存储空间实现的

·设备管理

设备管理的主要任务与设备的标识

设备管理的主要任务是控制外部设备与CPU间的I/O操作

·文件管理

文件与文件系统

文件是在逻辑上具有完整意义的并赋有名称的信息集合体。

文件系统就是操作系统中负责操作和管理文件的一整套设施，它实现的建立、读写、修改、共享和保护等操作，还负责完成对文件的按名存取和进行存取控制。

文件夹与目录结构

凡是能保存文件的均是文件夹。

操作系统文件的逻辑组织结构是采用层次（或树型）目录结构，见教材第72页图2-63。

知识点9：多媒体的基本概念

·媒体的分类与理解

感觉媒体：指直接作用于人们的感觉器官，从而能使人产生直接感觉的媒体。

如：语言、音乐、自然界的各种声音、各种图形、动画或文本等。

表示媒体：指为了传送感觉媒体而人为研究出来的媒体。借助这种媒体能更有效的存储感觉媒体或将感觉媒体从一个地方传送到遥远的另一个地方。如图像编码、语言编码、电报码、

条形码等。

显示媒体：指用于通信中使电信号和感觉媒体之间产生转换的媒体。

如：输入输出设备、键盘、鼠标器、显示器、打印机等。

存储媒体：指用于存放某种媒体的媒体，如纸张、磁盘、光盘等。

传输媒体：指用于传输某种媒体的媒体。如电话线、电缆、光纤等。

·多媒体的概念

多媒体：通常人们将文本、音频、视频、图形、图像、动画的综合体统称为“多媒体”。

·多媒体计算机的组成

多媒体计算机硬件系统、多媒体软件系统、多媒体API、多媒体创作工具及软件、多媒体应用系统若要语音输入或输出，必须要有声卡；若要看电视或接摄像机，则必须有视频卡设备。

·光盘存储器的特点

记录密度高、存储容量大、采用非接触方式读/写信息、信息保存时间长、

多种媒体融合、价格低廉

·光盘的三种类型及其特点

只读型：VCD，CD-DA，CD-ROM，DVD-ROM ——只能读出不能修改

一次写型：CD-R，DVD-R ——只能写入一次，一旦写入不能修改

多次写型：CD-RW，DVD-RW，DVD-RAM ——多次写入与修改

·CD-DA,CD-R,VCD,DVD的应用领域

CD-DA标准：用于存储数字化高保真立体声音乐

CD-ROM标准：用于发行多媒体节目

CD-R标准：用于刻录

VCD标准：采用MPEG-1压缩编码标准

DVD标准：采用MPEG-2压缩编码标准

·CD-ROM,CD-R,CD-RW信息的记录与读取原理

磁盘系统的存储是通过改变存储单元的磁场来存储信息，

光盘系统利用激光束改变存储单元的物理性质来存储信息，基于物理学的光反射原理来读取信息。

CD-ROM（金属压模）：在盘上用金属压模压制出的凹坑来存储信息

CD-R（有机染料）：有机染料被激光束回执熔化后形成凹坑来存储信息

CD-RW（结晶层）：通过激光照射结晶层呈现结晶与非结晶状态来存储信息

知识点10：多媒体音频与视频处理

·模拟音频信号参数（频率，周期，幅度）

振幅A反映了信号的强度，对于声音信号来说，就是声音的大小；

频率f反映了振动的快慢，对于声音来说，f的大小就反映了音调的高低，

频率f是每秒振动次数，它与周期T互为倒数:f=1/T。频率的单位为“赫兹”（Hz）。

·模拟信号的数字化过程

音频数字化过程：第一步采样，第二步量化，第三步编码

音频采样是将模拟量在时间轴上进行分割，转化离散的信号。

·常见数字音频的格式

WAV文件，VOC文件，MPEG（MP3）文件，RealAudio(RM)文件，AIFF文件。

·视频的概念与分类

视频是运动的图像

视频分类：模拟视频，如电视信号；数字视频，如VCD，DVD，DV

·电视信号制式

电视信号制式：指的是电视播放的一些特点的格式，它包括视频播放的速度，清晰度以及伴音的情况等多个因素。

NTSC制：1953年由美国创立，日本、加拿大等国相继采用；

PAL制：1967年由西德创立，中国、英国、意大利等西欧国家以及北欧各国也都采用它；

SECAM制：1967年由法国创立，苏联和东欧各国也都采用它。

·彩色模型

YUV模型（PAL电视制式中采用）：

Y表示亮度，UV用来表示色差，它的亮度信号(Y)和色度信号(U、V)是相互独立的。

RGB模型：用R，G，B表示红，绿，蓝三个彩色分量的值，R,G,B都是8位的,在0~255的区间内量化取值。其他颜色都是由这些基色组成。如R和G混合是黄色。

·对视频采样格式的理解

视频的数字化过程：采样，量化，编码

数字视频的采样：对信号的色差分量的采样频率低于对亮度分量的采样频率，有三种格式：

4：1：1 4：2：2 4：4：4

知识点11：多媒体图像信息处理

·图像处理的概念

图像的数字化，图像变换，图像编码压缩，图像增强和重构，图像分割，图像识别·图像的数字化过程

图像数字化过程：第一步采样，第二步量化，第三步编码

图像采样是在二维空间上进行分割，将模拟的连续信息转化离散的数值。

采样精度与图像的像素多少有关。

·图像信息压缩的概念与分类

压缩编码的理论基础：信息论。可压缩原因：原始信源的数据存在着很大的冗余度。

数据压缩分类：

有损压缩（熵压缩法）：如哈夫曼编码、算术编码

无损压缩（冗余压缩法或熵编码法）：预测编码等

经典压缩编码方法：预测编码，交换编码，统计编码

·矢量图与位图的特点与区别

矢量图：使用直线和曲线来描述图形。矢量图形文件容量一般较小，最大的优点是无论放大、

缩小或旋转等不会失真，最大的缺点是难以表现色彩层次丰富的逼真图像效果，由

于显示时重新计算所以显示速度慢。

位图图像，亦称为点阵图像或绘制图像，是由称作像素（图片元素）的单个点组成的。放大、

缩小位图尺寸会使原图变形，文件空间较大，显示速度较快，可表现色彩层次丰富

的图像。同样一幅图像，颜色数越多占用空间越大，如256色比16色占用空间大。

·图形与图像的区别与联系

图形是由计算机软件生成或数学公式计算生成（形状、大小及色彩）。

图像是一种模拟信号（像素点的色彩、灰度）。

知识点12：程序设计算法与程序设计语言

·算法的基本概念（算法的形式化表示不作要求）

算法是求解问题的方法和步骤

·算法的特性

0个或多个输入，一个或多个输出，确定性（即每个步骤必须有确切的含义），

有穷性（即执行步骤是有限的），有效性（即每个步骤必须是可执行的）

·算法的表示：自然语言，流程图，N-S 图，伪代码，计算机程序设计语言

·流程图， m m, r (a)当型循环结构实现

(b)直到型循环结构实现 欧几里德算法的N-S 图表示

掌握运算过程：例如：实验指导书第137页第24题。

·算法的设计与评价：正确性，可读性，健壮性，高效性，

·程序的特征（教材P116）

程序：在低级语言中，程序表现为一组指令和有关数据；在高级语言中，程序一般表现为一组

说明和语句

·用程序求解问题的一般过程（教材P116）

明确问题要求，建立数学模型，算法设计，编写程序，调试程序，运行及结果分析

·程序设计语言的基本功能

引入标识符、记住某些值、执行一些运算、进行信息传输

顺序结构，由两个或多个矩形框组成。其中A 和B 可以是基本操作，也可以是其它基本结构（如选择结构，循环结构）。

选择结构，当条件P 成立时执行操作A ，否则执行操作B 。

当型循环结构。当条件P 成立时反复执行操作A ，直到条件P 不成立 时止。

直到型循环结构。反复执行操作A ，直到条件P 成立时止。 T F P A B A

B

当P A A

直到P

·机器语言、汇编语言的特点

面向机器、移植性差、不易阅读、易出错

·面向过程语言的特点

面向过程、与具体的机器无关、移植性好、易阅读、易排错，如Fortran，Basic，Pascal，C ·面向对象的语言的特点，如：C++，Delphi

·可视化语言的特点，如：Visual Basic ，Visual Foxpro， Visual C++，Java

总之，程序设计语言的发展趋势是向模块化、形式化、并行化、可视化、简明化的方向发展。知识点13：程序设计语言提供的类型与设施

·简单类型、结构类型与指针类型

简单类型：整型、实型、布尔型（逻辑型：真和假）、字符型、枚举型、子界型等

结构类型：数组（用于保存多个同类型的数据）、字符串、记录、结构体、文件、日期等·基本语句、选择结构语句（if）、循环结构语句(while，for)的概念

·编译方式的基本概念（编译方式的翻译过程不作要求）

源程序经编译程序编译成目标程序，再由链接程序链接生成可执行程序后执行。

编译执行方式生成目标代码执行效率很高。

·解释方式的基本概念

边解释边执行，逐句进行，源程序经解释后得不到目标程序，执行效率不如编译方式。

·程序设计方法

程序设计方法三个原则：抽象原则，枚举原则，归纳原则

·结构化程序设计

结构化程序设计采用的三种基本结构是：顺序结构、选择结构、循环结构

结构化程序设计的实现方法：

自顶向下，逐步求精细化的分析设计方法

分而治之的分割划分技术

模块化的组织结构形式

知识点14：软件工程与面向对象方法

·软件工程方法与面向对象方法

软件工程开发模式：瀑布式模型，螺旋式模型，面向对象生存期模型，过程开发模型

面向对象方法：模拟自然界认识和处理事物的方法。

·瀑布式开发模型的三个阶段

软件定义时期：问题定义阶段，可行性研究阶段，需求分析阶段

软件开发时期：总体设计阶段，详细设计阶段，编码与单元测试阶段，综合测试阶段

软件维护时期：软件的运行和维护阶段

·面向对象开发模型的五个阶段

面向对象分析、面向对象设计、面向对象编程、面向对象测试、面向对象维护·面向对象程序设计的特点

封装性：将对象的属性和操作封装成一个整体

继承性：例如：若父类是交通工具，则继承的子类可以是：轮船、汽车、飞机

多态性：多态性是指同一个消息被不同对象接收时产生不同的结果。

·对象、类、消息、继承的概念

对象（Object）——将数据和对数据的操作方法放在一起，形成一个相对独立的整体。

类（Class）——对同类型对象抽象出共性形成类。如：助教、讲师、教授构成一个教师类。

对象是所属类的一个具体实现。称为类的实例。

对象之间通过消息（Message）进行通信

＊封装与多态性的概念

知识点15：程序的调试与数据结构

·常用的三种调试技术

输出存储器内容，即：输入边界数据，检查输出结果

在程序中插入打印语句，即：查看关键变量的值

借助调试工具

·分析与推断程序错误的五个调试策略

试探法、回溯法、对分查找法、归纳法、演绎法

·黑盒测试法

黑盒子测试又称为功能测试或数据驱动测试，把系统看成一个黑盒子，不考虑程序的内在逻辑，只根据需求规格说明书的要求来检查程序的功能是否符合它的功能说明

例如：输入某一数据，检查输出结果，判断它的功能是否符合要求。

·白盒测试法

白盒子测试又称为结构测试和逻辑驱动测试，允许测试人员对程序内部逻辑结构及有关信息来设计和选择测试用例，对程序的逻辑路径进行测试

例如：输入某一数据，检查程序中的某一指定条件表达式是否为真。

·测试用例与技术

逻辑覆盖、等价划分、边界值分析、图形技术

·数据、数据元素与数据项

数据：指信息的载体，是对自然界客观事物的符号表示，即所有能有效输入到计算机中并被计算机程序加工和处理的符号的总称。例如：文字、表格、图象等。

数据元素（Data element）：数据的基本单位。一个数据元素可以有若干个数据项组成。数据项是数据的不可再分的最小单位。

·数据结构的基本概念

数据结构是指计算机程序中所操作的对象——数据以及数据之间的相互关系和运算。

·数据结构包含的内容

数据的逻辑结构、数据的存储结构、数据的运算及实现

·线性结构与非线性结构的概念与区别（见教材P134）

线性结构：数据元素之间存在着一对一的次序关系。

非线性结构：集合中的元素不存在一对一的次序关系。

·数据类型

数据类型：是对在计算机中表示的同一数据对象及其在该数据对象上的一组操作表示的总称,数据类型有简单（原子）数据类型和结构类型。

·数据类型的定义与特征

·简单类型、结构类型与指针类型（不涉及具体语言与语句）

＊简单数据结构的应用（可选内容）

数组:一组具有相同属性的元素组织在一起形成数组, 如:int A[8];

数组与链表相比，用数组表示线性表的优点是便于随机存取。但用链表表示线性表的优点是便于删除、插入操作。

线性表:由n（n≥0）个数据元素组成的有限序列,表中有且仅有一个第一个结点，它没有前驱只有一个后继,有且仅有一个最后一个结点，它没有后继只有一个前驱,其余结点都有

一个前驱和一个后继.英文字母表（A，B，C，…，Z）是一个线性表，其中的每一个字

母就是一个数据元素。

栈（stack）：是只允许在一端进行插入和删除的线性表，它是一种操作受限的线性表。是按照

后进先出（LIFO）的原则组织数据。

例如：若输入序列为1、2、3、4、5，则输出序列可以是2、1、3、5、4或5、4、3、

2、1或

3、

4、

5、2、1，但不可能输出的序列如5、3、4、1、2。

队列（queue）：是只允许在一端进行插入，而在另一端进行删除的线性表，它是一种操作受限

的线性表,按照先进先出（FIFO）的原则组织数据。

例如：若依次输入1、2、3到队列和栈。则从队列输出的是1、2、3，而从栈输出的次序是3、2、1。

知识点16：关系数据模型

·数据库技术的发展过程：

人工管理阶段

文件系统阶段

数据库系统阶段：层次数据库、网状数据库、关系数据库

高级数据库技术阶段：分布式数据库、面向对象数据库等等

·数据模型的概念

数据库技术的发展可分为三代：

第一代的网状、层次数据库系统，

第二代的关系数据库系统，

第三代以面向对象模型为主要特征的数据库系统

数据模型：对客观事物及其联系的抽象描述，常用工具：E-R图，树，有向图、关系·概念模型（信息世界）使用的主要术语

实体：客观存在并可相互区别的事物。可以是具体的人、事、物，也可是抽象的概念或联系。

如一个学生, 一个部门；也可以是抽象的事件,如学生一次选课。

属性：实体所具有的特征。如学生实体可有学号、姓名、年龄、性别、专业等属性。

值域：属性的取值范围，如性别的值域为（男，女）。

键：能唯一标识实体的属性或属性集，如学生实体的键为学号。

实体型：具有相同属性的实体所具有的共同特征，用实体名和属性名集合来表示，如：学生(学号, 姓名, 年龄, 性别, 专业) 就是一个实体型。

实体集：同型实体的集合称为实体集，例如学校的全体学生就是一个实体集

联系：在现实世界中,事物内部以及事物之间是有联系的。

·实体间的联系（三种类型）

一对一联系(1:1)：实体集 A 中的每个实体至多与实体集 B 中的一个实体相对应, 反之亦然,

例如：丈夫与妻子之间的联系。

一对多联系(1:n)：实体集 A 中的每个实体可以与实体集 B中的任意多个实体相对应, 反之,

实体集B中的每个实体至多与实体集 A 中的一个实体相对应。如班级与学

生间是1:n的联系。

多对多联系(m:n)：实体集A中的每个实体可以与实体集B中的任意多个实体相对应,反之,实

体集B中的每个实体可以与实体集A中的任意多个实体相对应。例如学生

与课程间是m:n联系。

若两个实体之间是多对多的联系，则转化为关系模式时必须为此联系建立一个关系，该

联系对应的关系模式属性包括联系本身的属性及所联系的双方实体的主键。

·掌握E-R模型的表示方法

E－R图提供三种基本图素表示实体型、属性和实体间的联系：

实体型：用矩形表示，矩形框内写明实体名；

属性：用椭圆形表示，并用无向边将其与相应的实体连接起来；

联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1:1、1:n或m:n）。

联系本身也是一种实体型，也可以有属性。如果一个联系具有属性，则这些属性也要用无向边与该联系连接起来

例如：某企业中的产品库、产品、零件、零件库之间的联系可用如下E-R图描述：

·关系模型使用的主要术语

关系模式的基本性质：

（1）每一列是不可再分的

（2）列是同质的，即每一列的取自相同的值域

（3）关系中不允许存在两个完全相同的元组

（4）元组的顺序无关紧要

（5）列的顺序无关紧要

（6）不同的列取值范围可以相同，但必须有唯一的属性名

关系模型中有关术语

关系：二维表

元组：表中的一行即为一个元组；

属性：表中的一列，列值称为属性值，列名称为属性名

值域：属性值的取值范围?主键：能唯一标识一个元组的属性集合，如学生关系中的学号

关系模式：对关系的描述，一般表示为：关系名（属性1，属性2，…，属性n），如学生关

系的关系模式可表示为：学生（学号，姓名，性别，年龄，专业号）非主属性：一个关系模式中不是主属性的属性

外键：若属性组F不是关系R1的主键，但它是关系R2的主键，则F称是关系R1的外键例如：有三个关系模式：（有下划线的是主键）

学生（学号，姓名，性别，专业名称）

课程（课号，课程名，学时，学分）

成绩（学号，课号，成绩）

则成绩关系中的外键是学号，课号。

关系的完整性约束：

完整性指关系中数据的正确性、相容性，由一系列约束条件组成。一般可分为三类：实体完整性：若A是关系R的主属性，则A不能为空。

参照完整性

用户自定义完整性

知识点17：数据库系统

·数据库、数据库管理系统、数据库系统、关系数据库的概念

数据库DB：相互间有一定关系的数据，按一定的结构组织在一起的数据集合

数据库管理系统DBMS：管理数据库的软件，如ACCESS

数据库系统DBS：由数据库、数据管理系统、应用系统、数据库管理员和用户构成

关系数据库RDB：数据模型是采用关系模型的数据库

·数据库系统的特点

数据的结构化且由DBMS统一管理

冗余度低

数据共享性高

数据的独立性高

数据的安全性、完整性、并发和恢复由DBMS统一控制

·结构化查询语言的概念（具体语法在实践中考核）

＊数据库应用系统设计（选学内容，可以适当考一些最基本的概念）

数据库设计可分为六个阶段：需求分析、概念结构设计阶段、逻辑结构设计阶段、数据库物理

设计阶段、数据库实施阶段、数据库运行和维护阶段关系规范化：

通常要对关系模式进行规范化，否则将可能产生以下问题：

冗余度大、插入异常、修改异常、删除异常

例如：未规范的表STUD_COUR（学号，姓名，性别，课程号，课程名称，成绩）

若对它规范化后，可分解为：

表STUD（学号，姓名，性别）和表COUR（学号，课程号，课程名称，成绩）如果采用“表STUD_COUR”表示的数据冗余量大，但查找速度快。

关系范式：

如果关系模式R的所有属性都是不可再分的数据项，则该关系属于第一范式，记作：R∈1NF。

若R∈1NF，并且主键可以决定每一个非主属性，而且不存在主键的真子集可以决定每一个非

主属性，则该关系模式为2NF，记作R∈2NF。

若R∈2NF，并且不存在非主属性可以决定其他非主属性，则该关系模式为3NF，记作R∈3NF。

例如：关系模式职工（职工号，姓名，出生年月，部门，工资，奖金）属于第3范式。

关系模式职工（职工号，姓名，出生年月，部门，工资，奖金，总收入）存在数据冗

余，不属于第3范式。因为总收入可由工资和奖金计算得出。

知识点18：计算机网络的基本概念

·计算机网络的定义

所谓计算机网络就是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和信息传递的系统。

·网络的形成与发展

远程终端联机阶段、计算机网络阶段、计算机网络互联阶段、信息高速公路阶段·网络的功能

数据通信，如传真，E-MAIL；资源共享(资源指计算机系统的软、硬件和数据资源)

提高计算机的可靠性和可用性；分布式处理

·网络的基本组成

从计算机网络的结构来看，计算机网络主要由通信子网和资源子网组成。

·网络的分类

（1）广域网W AN:是一种跨度大的地域网络，通常覆盖一个国家或州。

（2）城域网MAN:一种大型的局域网，使用类似局域网的技术，它可能覆盖一个城市。

（3）局域网LAN:适用于一个建筑物（办公楼）或相邻的大楼内，属于一个部门或者单位组建

的专用网络，如公司或高校的校园内部网络。

·网络协议的概念与OSI/RM模型

协议的概念：为使网内各计算机之间的通信可靠有效，通信双方必须共同遵守的规则和约定称

为通信协议。

OSI/RM七层参考模型：

从低到高分别是：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层

例如：在这七参考模型中，信号的实际传输由物理层实现。万维网WWW和FTP服务工作于应用层。

知识点19：数据通信基础

·通信系统模型（信源、信宿、信道）

·串行与并行通信

串行通信：一个字符的各个不同的位按顺序先后发送，在同一个信道上传输，一次发送一个位。

适用于远距离传输

并行通信：一个字符中的各个位同时传输，一次传输一个字符，在时间上是同时的。一位数据占用一条数据线，根据数据位的不同，需要不同的数据通道，适用于近距离传输。

最常见的是我们用的并行打印机。

·单工、半双工与全双工通信

单工：信号只能向一个方向传输

半双工：信号可以双向传送，但要交替进行。

即：通信双方在每一时刻只能由甲方传给乙方或由乙方传给甲方，这种通信属于半双工通信方式。

全双工：信号可同时双向传送

·同步技术——同步通信：通信的收发双方在时间基准上保持一致

·数据交换技术——交换是在发送方、接收方之间传递信息。

·电路交换

电路交换：在通话的全部时间内通话双方用户始终占据端到端的固定传输带宽，并且独占用户线，如电话系统。

·分组交换

分组交换：把信息分割成一个个不超过一定长度的数据包（即分组）来传送，接收方则将收到的分组内容重新组装成原来的信息，如邮件，E-MAIL。

·常用有线传输介质及特点（教材P192-P193）

双绞线、同轴电缆和光纤是常用的三种有线媒体。

·常用无线传输介质及特点（教材P193-P196）

无线传输介质有卫星、无线电波（广播，电视）、红外线（遥控器）、激光以及微波。

·基带与宽带传输

基带传输：在信道中直接传输“基带信号”（未作处理的原始信号）称为“基带传输”，传输速度快，信号双向传输，一路信号占用全部带宽，应用于局域网。

宽带传输：通过调制技术将多路基带信号迁移到不同频带，从而使信道同时传送多路信号。信号单向传输，如有线电视。

有线电视可以同时收看多个频道节目，主要采用频分多路复用技术·网络传输速率与带宽

比特率（bit rate）——单位时间内传输比特位数，单位是bps（bits per second）

带宽（Bandwidth）——媒体能够传输的最高频率与最低频率的差值，单位是赫兹（Hz）

计算机网络中体现数据传输可靠性的指标是误码率。

·奈奎斯特定理给出的最大传输速率公式

最大数据传输速率C=2Blog2N(bps) 其中B为带宽，N为电平数。

·香农定理给出的噪声影响下的最大传输速率公式

最大数据传输速率C=Blog2（1＋S/N）(bps)，其中S/N为信噪比。一般S/N不直接给出，而使

用10lgS/N,单位为分贝dB。如：若10lgS/N=20分贝，则信噪比S/N=100。若

信噪比值为1000，则对应的分贝值为10lg1000=30dB。

知识点20：计算机局域网

·局域网的特点（教材P198）

局域网的基本概念：在较小的地理范围内，利用通信线路将许多数据设备连接起来，实现彼此

之间的数据传输和资源共享的系统称为局域网

·局域网的拓扑结构

局域网的拓扑结构：是指计算机网络的硬件系统的连接形式即网络的硬件布局。

最常用的网络拓扑有：总线型，环型，星形，网状，混合。

·局域网的工作模式

对等（Peer to Peer）模式、工作站/文件服务器模式

客户机/服务器模式（C/S模式）（详见教材P176和P200）

C/S为二层结构，即：客户机/服务器

访问速度较快，客户端的维护困难、成本高

浏览器/服务器模式（B/S模式）（详见教材P176和P201）

B/S为三层结构，即：客户机/Web服务器/服务器

访问速度较C/S模式慢，分布性强，客户端的维护容易，总成本低。

·局域网的硬件组成

局域网的网络硬件主要包括服务器、工作站、网卡和传输介质

·局域网操作系统——Netware，Unix，Windows NT/2000 Sever

·网络数据库管理系统软件——SQL Sever，Oracle，Visual FoxPro

·网络应用软件——Office办公套件、各种管理信息系统

·中继器、集线器、网桥概念及其工作原理

中继器：属于物理层，只能接收和转发数据流，只适用于总线拓扑结构的网络。

集线器：属于数据链路层，对接收到的信号进行再生整形放大，以扩大传输距离。

网桥：属于数据链路层，用于互连两个局域网（在数据链路层以上采用相同协议的两个网络）·交换机与交换网络、虚拟局域网概念及其工作原理

交换机：把一个网络从逻辑上划分成几个较小的网段。

·路由器、网关概念及其工作原理

路由器：工作于网络层，连接不同类型的网络，能够使发送的分组按照地址找到目的站并交付给目的站。

网关：通过使用适当的硬件与软件实现不同网络协议之间的转换功能。

即：网关使异种异构网络实现互连。

知识点21：Internet基础

·Internet的发展（教材P209-P210）

Internet（因特网）是国际计算机互联网络，它将全世界不同国家、不同地区、不同部门和机构的不同类型的计算机及国家主干网、广域网、城域网、局域网通过网络互联设备

“永久性”地高速互联，因此是一个“计算机网络的网络”。

·TCP/IP协议的层次模型

TCP/IP协议的层次模型分为四层：

网络接口层是最低层，作用是接收IP数据报，通过特定的网络进行传输

网络层（IP）为网际互联协议。负责将信息从一台主机传到指定接收的另一台主机

传送层（TCP）为传输控制协议，负责提供可靠和高效的数据传送服务

应用层为用户提供一组常用的应用程序协议，例如电子邮件协议

TCP/IP协议是Internet上各种网络和各种不同类型的计算机相互通信的基础。

·IP地址与组成

Internet的每一台计算机有唯一的IP地址，以便Internet上其他的计算机可以找到。

IPv4的IP地址由4个字节共32位组成，4个数字由点号（.）隔开的表示，每个数字取值范围为0—255，如192.168.1.1。一个IP地址有两个部分：网络号和主机号。网络号

是一个网络在Internet上唯一标识，主机号是一台网络设备在特定网络内的唯一编

号，这样一个IP地址就在整个Internet上唯一地标识了一台网络设备。

A类IP地址：第一段数字范围为1.0.0.0～126.255.255.255，A类地址的主机地址长度是24

位二进制数，所以每个A类地址可连接224（16777214）台主机，Internet上

有126个A类地址。A类IP地址的标准掩码是：255.0.0.0

B类IP地址：第一段数字范围为128.0.0.0～191.255.255.255，B类地址的主机地址长度是

16位二进制数，所以每个B类地址可连接65534台主机，Internet上有16384

个B类地址。B类IP地址的标准掩码是：255.255.0.0

C类IP地址：第一段数字范围为192.0.0.0～223.255.255.255，C类地址的主机地址长度是

8位二进制数，所以每个C类地址可连接254台主机，Internet上有2097152

个C类地址。C类IP地址的标准掩码是：255.255.255.0

D类IP地址：第一段数字范围为224～239，D类地址用作多目的地信息的传输，给因特网体

系结构研究委员会IAB使用。

E类IP地址：第一段数字范围为240～254，E类地址保留，仅作为Internet的实验和开发之

用。

IP电话传输过程中可能使用不同的物理链路，所以话费更便宜。

下一代因特网协议IPv6：

IPv6地址的长度是IPv4的4倍，表达起来的复杂程序也是IPv4地址的4倍。

IPv6地址的基本表达方式是X:X:X:X:X:X:X:X，其中X是一个4位十六进制整数（16位）。

·域名的结构与表示

域名系统域名地址（用标识符表示）和用数字表示的IP地址实际上是同一个对象，只是称呼上不同而已，在访问一个站点时，可输入其IP地址，也可以输入其域名地址。

从右到左，子域名分别表示：国家或地区的名称、组织类型、组织名称、分组织名称、计算机名称等，如：https://www.360docs.net/doc/539529797.html,

组织性顶级域名：com，net，org，edu等。

国家顶级域名：cn，jp（日本），in（印度），uk（英国）

·Internet提供的服务

电子邮件E-Mail，文件传输FTP，万维网WWW。

·Internet的接入方式

电话拨号接入、宽带接入方式、局域网接入方式

·搜索引擎的工作原理与使用（教材P219—P221）

·常用网页制作工具（教材P222—P223）

知识点22：信息安全与病毒防治

·信息安全的定义与包含内容

信息安全的含义：

信息的可靠性:是网络信息系统能够在规定条件下和规定的时间内完成规定的功能的特性。

信息的可用性：是网络信息可被授权实体访问并按需求使用的特性。

信息的保密性：是网络信息不被泄露给非授权的用户、实体或过程，或供其利用的特性。

信息的完整性：是网络信息未经授权不能进行改变的特性。

信息的不可抵赖性（也称不可否认性）：在网络信息系统的信息交互过程中，确信参与者的真

实同一性。

信息的可控性：是对网络信息的传播及内容具有控制能力的特性。

·信息安全保障体系的内容

保护，检测，反应，恢复

·信息安全的主要目标

网络安全，数据安全，病毒防治，预防内部犯罪

软件安全的核心是操作系统和安全性

·计算机病毒的概念

计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码

·计算机病毒的传播途径

硬盘，软盘或U盘，光盘，网络

·计算机病毒的特点

计算机病毒的特点：传染性，非授权性，隐蔽性，潜伏性，破坏性

·网络病毒的概念与类型

网络病毒：木马病毒，蠕虫病毒，黑客程序

木马病毒：特洛伊木马是一种黑客程序。特洛伊木马本身一般并不破坏受害者硬盘上的数据，它只是悄悄地潜伏在被感染的计算机里，一旦这台计算机上网，黑客就可以通过因

特网找到这台机器，在自己的计算机上远程操纵它，窃取用户的上网账号和密码、

随意修改或删除文件，想怎么干就怎么干。一般的木马有客户端和服务器端两个执

行程序，客户端是用于攻击者远程控制植入木马的机器，服务器端程序即是木马程

序。

蠕虫病毒：蠕虫是一种通过网络传播的恶性病毒。有传播性，隐蔽性，破坏性，主动攻击性，突然爆发性，无寄生性。

黑客程序：有界面，不传染，与木马病毒结合可控制远程计算机做任何操作。

·计算机病毒的预防措施

常备一张真正“干净”的引导盘

重要资料，必须备份

及时、可靠的升级反病毒产品

尽量避免在无防病毒软件的机器上，使用计算机可移动磁盘

尊重知识产权、使用正版软件

常见杀毒软件：KILL，KV，RAV瑞星，NORTON诺顿，金山毒霸

知识点23：防火墙与数据加密

·防火墙的基本概念

防火墙是位于网关服务器上的一组相关程序，它们保护私人网络的资源不被用户或其它网络访问。拥有内部互联网的企业安装了防火墙就可以在允许其员工访问广域网的时阻止

外部用户访问公司的私密数据，还可以控制它自己的用户能对什么样的外部数据进

行访问。

·防火墙的功能

防火墙是网络安全的屏障防火墙可以强化网络安全策略

防火墙能有效地记录网络上的活动防止内部网受到侵害

·防火墙的基本原则

一切未被允许的即是禁止的一切未被禁止的就是允许的

·防火墙的种类

包过滤防火墙应用级网关（代理服务器）状态监测防火墙

·个人防火墙的使用

防病毒软件与防火墙的区别：见第247页

防病毒软件对活动的文件、邮件进行病毒检查，确保进入系统的文件不带具有破坏作用

的代码，防火墙主要是对本机系统与其他系统的通信进行记录和考察，发机可疑通信即

报警，并阻止并经授权的访问。

主要的个人防火墙软件：诺顿网络安全特警，McAfee个人防火墙

·加密系统的组成

加密：把数据和信息转换为不可辨识的密文的过程，加密由加密算法来实现的

解密：将密文转换为明文的过程，解密由解密算法来实现的

加密系统，一般包括以下四个组成部分：

明文：原始的或未加密的数据

密文：加密后的报文，是加密算法的输出信息

加密、解密装置或算法

注：用于加密和解密的密钥，可以是数字、词汇或语句

·理解密码体制（主要是公钥密码系统）的机制

单钥（对称）密码体制：所用的加密密钥和解密密钥相同，且保密，加密算法公开。代表是美

国的DES。

公钥（非对称）密码体制：所谓公钥是指加密密钥和算法是公开的，谁都可以使用；加密密钥

不同于解密密钥，它们分别称为公钥和秘钥；解密密钥由接收者（即

解密人）保管而不能公开。非对称加密与对称加密相比，用户需要

保管的密钥数量少。代表是RSA系统，RSA加密算法为实现身份认

证，发送者是使用接收者的公钥进行加密。

·理解数字签名的加密机制

数字签名是指用户用自己的私钥对原始数据的哈希摘要进行加密所得的数据。信息接收者使用信息发送者的公钥对附在原始信息后的数字签名进行解密后获得哈希摘要，并通过

与自己用收到的原始数据产生的哈希哈希摘要对照，便可确信原始信息是否被篡改。

这样就保证了数据传输的不可否认性。

电子签名法是2005年4 月1日起实施的信息安全法规。

·信息政策与法规（教材P252—P257）

知识点24：扩展知识点

可以综合各知识点出题，也可以是一些选学内容（注意难度的把握），

或信息技术的最新发展的常识性内容

知识点25：扩展知识点

有助于培养学生对信息技术的理解，逻辑思维的培养，且与信息技术相关的一类题目，

可以不限于教材内容，但注意题目的难度和有效性和常识性。

知识点26：扩展知识点