《《大学信息技术基础》复习提纲.doc》由会员分享，可在线阅读，更多相关《《大学信息技术基础》复习提纲.doc（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流大学信息技术基础复习提纲.精品文档.大学信息技术基础复习提纲一、命题框架：类别：内容： 分值：说明：1信息技术理论知识个选择题2文字录入分钟录入个汉字3基本操作题22Windows2000 个操作题 分 多媒体技术个操作题 分 计算机网络个操作题 分 计算机安全技术个操作题 分4Word20008从命题范围中选个知识点5PowerPoint20006从命题范围中选个知识点6Access20009从命题范围中选个知识点（其中建表为必考占分）二、大学信息技术基础复习提纲知识点1：信息的定义与度量香农对信息的定义： 信息是有秩序的量度，是人们对事物
2、了解的不确定性的消除或减少。香农对信息科学的主要贡献是创立了狭义信息论。 信息论的创始人：香农 逻辑代数创始人：布尔 控制论创始人：维纳信息论发展的三个阶段：狭义（经典）信息论，一般信息论，广义信息论。掌握自信息量与信息熵的度量公式，并会计算自信息量：I（x）log2（1/p(x)） - log2 p(x) 例1：等概率地掷一个骰子，获得某一面朝上的自信息量是 -log2 1/6 例2：实验指导书第131页第2题。 信息熵：H P1log2P1 + P2log2P2 + Pnlog2Pn 例3：如甲地共有8种状态，如果甲处4种状态的概率全为0，其余4种状态各为1/4。这时甲传给乙的信息熵是2，
3、即H= P1log2P1 + P2log2P2 + Pnlog2Pn =-1/4 log21/4+1/4 log21/4+1/4 log21/4+1/4 log21/4=- log21/4=2理解数据、消息、信号与信息的区别 信息是包含在消息中的抽象量，消息是具体的，其中包含着信息数据是末加工的信息，信号中带着消息，是数据的脉冲编码知识点2：信息技术、信息科学与计算科学信息技术的定义及理解 信息技术是人类开发和利用信息资源的所有手段的总和；是一个综合的技术，与我们生活密切相关，如：手机。 四次信息技术革命： 第一次革命：人类创造了语言和文字，接着现出了文献。 第二次革命：造纸和印刷术的出现。
4、第三次革命：电报、电话、电视及其他通讯技术的发明和应用。 第四次革命：电子计算机和现代通讯技术在信息工作中的应用。 信息技术对人类信息器官的扩展对应关系 计算机技术人的思维器官处理信息和决策的功能的扩展 微电子技术扩展了人对信息的控制和使用能力 通信技术扩展人的神经系统传递信息的功能 传感技术扩展人的感觉器官收集信息的功能信息技术的核心技术：计算机技术、微电子技术、通信技术、传感技术信息科学的研究对象与研究范围： 以信息为基本研究对象，以信息的运动规律和应用方法为主要研究内容理解计算的一般定义：计算就是符号串的变换过程图灵机的组成及其意义： 图灵机只是理论模型，不是实际的机器。 图灵论题：凡可
5、计算的函数都可用一台图灵机来实现计算作为一门学科报告中对计算科学作的定义：见教材第18页。 计算学科中根本问题是“能行问题”什么问题能够被有效地自动地处理。计算机科学研究的领域知识点3：计算机中的信息表示二进制的特点与基本运算：特点：容易表示，运算简单 信息的编码（ASCII码和中文信息编码） ASCII码是7位的二进制编码，表示128个字符，用一个字节表示，最高位为0。 ASCII码是对英文字母、数字和特殊字符的编码 常用ASCII对应关系：A65 a97 048 汉字信息处理：输入码-交换码-内部码-字形码 输入码：五笔输入码，拼音输入码等 国标码（如GB2312-80）与内码都是用两个字
6、节表示一个汉字，国标码两个字节的最高位为0，内码两个字节的最高位为1。转换公式：国标码+8080H=内码数制及其转换：数制转换可用计算器实现数基的概念：基数（Base）：一个数制所包含的数字符号的个数二进制与十进制的相互转换二进制与十六进制的相互转换 掌握不同进制间的转换：如十、二、八、十六进制间的转换，找出最大值或最小值，常用方法是转换为同一进制后再比较。例如：实验指导书第126页第3题。理解基本逻辑运算（与、或、非、异或） A与B：只有A和B同时为真时结果为真，否则为假 A或B：只要其中之一为真时结果为真，否则为假 非A：若A为假，则结果为真，否则为假 A异或B：只有A和B取值不同时为真，
7、否则为假知识点4：计算机发展史与基本原理计算机发展史 第一台计算机：1946年，美国，ENIAC冯诺依曼型计算机的工作原理：程序与数据存储和程序控制现代计算机发展的四个阶段（采用的基本器件，注意时间段） 第一代（19461957）：电子管 ，机器语言 第二代（19581964）：晶体管，高级语言 第三代（19651970）：集成电路的发明，操作系统 第四代（1970年至今）：超大规模集成电路，个人计算机（PC）的发明，计算机网络计算机智能及图灵测验 智能计算机是一种有知识、会学习、能推理的计算机。 “图灵测试”也有其局限性，尤其对创造性以及理解性的问题缺乏充分的估计。所以说，若某台电脑通过了“
8、图灵测试”，则并不能确定这台计算机具备真正的智能。 1997年，IBM旗下一台名为“深蓝”（Deep Blue）的“计算机棋手”在与人类的“国际象棋”对弈中，第一次战胜了国际象棋世界冠军卡斯帕罗夫。微型计算机的基本结构：存储器，运算器，控制器，输入设备，输出设备知识点5：微型计算机硬件系统 一个完整的计算机系统应包括：硬件系统和软件系统CPU的概念及组成 CPU（微处理器）：主要由运算器、控制器、寄存器组成，主要参数：字长和主频 主板及总线的概念 主板(Mainboard)是微机系统中最大的一块电路板。 总线（BUS）是计算机内部传输指令、数据和各种控制信息的高速通道 总线分为：数据总线、控制
9、总线和地址总线 若地址总线宽度为16位，则可寻址的内存单元是216=65536字节。 内存储器的寻址及分类 内存是CPU可以直接访问的存储器 CPU的寻址范围由地址线的多少来决定 例1：如果计算机有32根地址线，寻址范围为232Byte=4GB。 地址编号为：00000000HFFFFFFFFH。 例2：若地址区间为3000H至6FFFH，则能表示6FFFH-3000H+1Byte=16KB 内存储器分为随机存储器（RAM）和只读存储器(ROM)两类。 RAM在断电后信息全部丢失。 ROM的共性：数据具有非易失性（断电信息不丢失）和数据不可随意改变。如BOIS外存储器（硬盘、软盘、光盘的特点）
10、 软盘、硬盘、光盘、USB盘等存储器都是CPU不能直接访问的存储器，需要经过内存以及I/O设备交换信息，统称外部存储器。外部存储器具有永久保存信息的特点。 USB盘（即U盘）是采用闪存（Flash ROM）作为存储介质常用的输入设备及工作原理 常用的输入设备：鼠标，键盘，扫描仪，触摸屏，输入笔，数码相机 其中：数码相机、数字摄像机、扫描仪都是采用CCD（电荷耦合器件）的设备常用的输出设备及工作原理 常用的输出设备：显示器（VGA、CRT、LCD），打印机，绘图仪 磁盘驱动器和Modem（调制解调器）既是输入设备也是输出设备 调制解调器（Modem）的功能是实现模拟信号与数据信号的相互转换计算机
11、的总线及标准 常见的总线有ISA（工业标准体系接口）总线、PCI（外部设备互连）总线、SCSI（小型计算机系统接口）总线计算机与外部设备的接口及标准（串口、并口及USB接口） 数据的传输方式基本分为两种：串口和并口 串口：一种是用一条线（或一对线）用来传送数据，这种叫串行传输接口（最早出现的串行接口标准是RS232标准）。特点：传输稳定、可靠、传输距离长。但数据传输速率较低。 并口：一种是用几条线来同时传送数据，这种叫并行传输接口。 特点：数据传输速率较大，协议简单、易于操作。但易受到干扰，传输距离短，数据易丢失。 USB( Universal Serial Bus)是一种通用串行总线接口，支
12、持即插即用知识点6：计算机软件系统的基本概念 计算机软件分为系统软件和应用软件，计算机软件在使用中不会磨损，硬件会磨损计算机软件的定义及性质 软件定义：计算机软件是在计算机上运行的各种程序、要处理的各类数据以及有关文档的总称。软件技术的发展及重要事件 计算机语言的发展： 机器语言-汇编语言-高级语言(FROTRAN,PASCAL,C,BASIC) 计算机能直接识别的语言只能是机器语言 1956年FORTRAN语言（美国 巴科斯） 20世纪60年代Pascal、COBOL语言（软件危机） 1971年C语言（美国 贝尔实验室） 1975年Basic微电脑软件（美国 比尔.盖茨、保罗.艾伦） 199
13、1年出现Linux操作系统，它是一种“开放源件软件”，可直接使用，不存在侵权。 1995年微软的第一个混合16/32位操作系统Windows 95问世 21世纪的软件技术：为了提高软件开发效率，实现软件复用，提出“基于构件”的一种开发技术软件系统的分类 按照计算机软件分类与代码的国家标准，软件可分为：系统软件、支持软件与应用软件 系统软件：操作系统、目录服务软件、网络系统软件 应用软件：字处理软件、绘图软件等 支持软件：编译程序、软件开发工具等操作系统的三个特性（并发性、共享性、异步性）操作系统的分类 单用户单任务：MS DOS 多用户多任务：UNIX，Linux 单用户多任务：Windows
14、 98/XP/2000， Mac OS 网络操作系统：Unix，Netware，Windows NT 个人计算机主要采用Windows 98/2000/NT操作系统，但要根据微软在网上发布的消息，经常（或定时）安装补丁程序修补系统安全漏洞的程序。应用软件的概念及分类 应用软件：用于解决各种不同具体应用问题的专门软件。 常用的应用软件：科学和工程计算软件、字表处理软件、图形图像处理软件、网络应用软件、应用数据库系统。知识点7：操作系统的功能处理器管理中断的概念：中断是指CPU对系统发生的某个事件做出的一种反应。进程的概念与三种状态 进程是指CPU的分配和执行的基本单位 进程的三种状态： 执行态：
15、当前进程已分配到CPU，它的程序正在处理机上运行； 就绪态：进行忆具备运行条件，但因为期货进程正占用CPU，所以暂时不能运行而等待分配CPU。这时的状态是就绪态。 等待态：因等待某件事件发生而暂时不能运行的状态。进程与线程的关系 线程是指进程内的一条执行线路，或者说是进程中可执行代码的单独单元，一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程，即主线程。存储管理：管理计算机的内存和外存存储管理的功能：存储分配、存储共享、存储保护、存储扩充 多级存储结构（高速缓存、RAM、虚拟存储） 高速缓存：处理CPU运算速度与内存读写速度不匹配的问题。 虚拟存储：逻辑上扩充了内存容量，是
16、利用硬盘的存储空间实现的设备管理设备管理的主要任务与设备的标识 设备管理的主要任务是控制外部设备与CPU间的I/O操作文件管理文件与文件系统 文件是在逻辑上具有完整意义的并赋有名称的信息集合体。 文件系统就是操作系统中负责操作和管理文件的一整套设施，它实现的建立、读写、修改、共享和保护等操作，还负责完成对文件的按名存取和进行存取控制。 文件夹与目录结构 凡是能保存文件的均是文件夹。操作系统文件的逻辑组织结构是采用层次（或树型）目录结构，见教材第72页图2-63。知识点8：多媒体的基本概念媒体的分类与理解 感觉媒体：指直接作用于人们的感觉器官，从而能使人产生直接感觉的媒体。 如：语言、音乐、自然
17、界的各种声音、各种图形、动画或文本等。 表示媒体：指为了传送感觉媒体而人为研究出来的媒体。借助这种媒体能更有效的存储感觉媒体或将感觉媒体从一个地方传送到遥远的另一个地方。如图像编码、语言编码、电报码、条形码等。 显示媒体：指用于通信中使电信号和感觉媒体之间产生转换的媒体。 如：输入输出设备、键盘、鼠标器、显示器、打印机等。 存储媒体：指用于存放某种媒体的媒体，如纸张、磁盘、光盘等。 传输媒体：指用于传输某种媒体的媒体。如电话线、电缆、光纤等。多媒体的概念 多媒体：通常人们将文本、音频、视频、图形、图像、动画的综合体统称为“多媒体”。多媒体计算机的组成 多媒体计算机硬件系统、多媒体软件系统、多媒
18、体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
19、-R标准：用于刻录 VCD标准：采用MPEG-1压缩编码标准 DVD标准：采用MPEG-2压缩编码标准CD-ROM,CD-R,CD-RW信息的记录与读取原理 磁盘系统的存储是通过改变存储单元的磁场来存储信息， 光盘系统利用激光束改变存储单元的物理性质来存储信息，基于物理学的光反射原理来读取信息。 CD-ROM（金属压模）：在盘上用金属压模压制出的凹坑来存储信息 CD-R（有机染料）：有机染料被激光束回执熔化后形成凹坑来存储信息 CD-RW（结晶层）：通过激光照射结晶层呈现结晶与非结晶状态来存储信息知识点9：多媒体音频与视频处理模拟音频信号参数（频率，周期，幅度） 振幅A反映了信号的强度，对于声
20、音信号来说，就是声音的大小； 频率f反映了振动的快慢，对于声音来说，f的大小就反映了音调的高低， 频率f是每秒振动次数，它与周期T互为倒数:f=1/T。频率的单位为“赫兹”（Hz）。模拟信号的数字化过程 音频数字化过程：第一步采样，第二步量化，第三步编码 音频采样是将模拟量在时间轴上进行分割，转化离散的信号。常见数字音频的格式 WAV文件，VOC文件，MPEG（MP3）文件，RealAudio(RM)文件，AIFF文件。视频的概念与分类 视频是运动的图像 视频分类：模拟视频，如电视信号；数字视频，如VCD，DVD，DV电视信号制式 电视信号制式：指的是电视播放的一些特点的格式，它包括视频播放的
21、速度，清晰度以及伴音的情况等多个因素。 NTSC制：1953年由美国创立，日本、加拿大等国相继采用； PAL制：1967年由西德创立，中国、英国、意大利等西欧国家以及北欧各国也都采用它； SECAM制：1967年由法国创立，苏联和东欧各国也都采用它。彩色模型YUV模型（PAL电视制式中采用）： Y表示亮度，UV用来表示色差，它的亮度信号(Y)和色度信号(U、V)是相互独立的。 RGB模型：用R，G，B表示红，绿，蓝三个彩色分量的值，R,G,B都是8位的,在0255的区间内量化取值。其他颜色都是由这些基色组成。如R和G混合是黄色。对视频采样格式的理解 视频的数字化过程：采样，量化，编码 数字视频
22、的采样：对信号的色差分量的采样频率低于对亮度分量的采样频率，有三种格式： 4：1：1 4：2：2 4：4：4知识点10：多媒体图像信息处理图像处理的概念 图像的数字化，图像变换，图像编码压缩，图像增强和重构，图像分割，图像识别图像的数字化过程 图像数字化过程：第一步采样，第二步量化，第三步编码 图像采样是在二维空间上进行分割，将模拟的连续信息转化离散的数值。 采样精度与图像的像素多少有关。图像信息压缩的概念与分类 压缩编码的理论基础：信息论。 可压缩原因：原始信源的数据存在着很大的冗余度。 数据压缩分类： 有损压缩（熵压缩法）：如哈夫曼编码、算术编码 无损压缩（冗余压缩法或熵编码法）：预测编码
23、等 经典压缩编码方法：预测编码，交换编码，统计编码矢量图与位图的特点与区别 矢量图：使用直线和曲线来描述图形。矢量图形文件容量一般较小，最大的优点是无论放大、缩小或旋转等不会失真，最大的缺点是难以表现色彩层次丰富的逼真图像效果，由于显示时重新计算所以显示速度慢。 位图图像，亦称为点阵图像或绘制图像，是由称作像素（图片元素）的单个点组成的。放大、缩小位图尺寸会使原图变形，文件空间较大，显示速度较快，可表现色彩层次丰富的图像。同样一幅图像，颜色数越多占用空间越大，如256色比16色占用空间大。图形与图像的区别与联系 图形是由计算机软件生成或数学公式计算生成（形状、大小及色彩）。 图像是一种模拟信号
24、（像素点的色彩、灰度）。知识点11：程序设计算法与程序设计语言算法的基本概念（算法的形式化表示不作要求） 算法是求解问题的方法和步骤算法的特性 0个或多个输入，一个或多个输出，确定性（即每个步骤必须有确切的含义）， 有穷性（即执行步骤是有限的），有效性（即每个步骤必须是可执行的）算法的表示：自然语言，流程图，N-S图，伪代码，计算机程序设计语言顺序结构，由两个或多个矩形框组成。其中A和B可以是基本操作，也可以是其它基本结构（如选择结构，循环结构）。选择结构，当条件P成立时执行操作A，否则执行操作B。当型循环结构。当条件P成立时反复执行操作A，直到条件P不成立时止。直到型循环结构。反复执行操作A
25、，直到条件P成立时止。TFPABAB 当P AA 直到P流程图，N-S图和伪码表示的简单算法读入正整数m,n读入正整数m,nm mod nrmr当r0反复做nm, rnnm, rnm mod nrm mod nr直到r=0时止输出最大公因子n输出最大公因子n(a)当型循环结构实现(b)直到型循环结构实现欧几里德算法的N-S图表示掌握运算过程：例如：实验指导书第137页第24题。算法的设计与评价：正确性，可读性，健壮性，高效性，程序的特征（教材P116） 程序：在低级语言中，程序表现为一组指令和有关数据；在高级语言中，程序一般表现为一组说明和语句用程序求解问题的一般过程（教材P116） 明确问题
26、要求，建立数学模型，算法设计，编写程序，调试程序，运行及结果分析程序设计语言的基本功能 引入标识符、记住某些值、执行一些运算、进行信息传输机器语言、汇编语言的特点 面向机器、移植性差、不易阅读、易出错面向过程语言的特点 面向过程、与具体的机器无关、移植性好、易阅读、易排错，如Fortran，Basic，Pascal，C面向对象的语言的特点，如：C+，Delphi可视化语言的特点，如：Visual Basic ，Visual Foxpro， Visual C+，Java 总之，程序设计语言的发展趋势是向模块化、形式化、并行化、可视化、简明化的方向发展。知识点12：程序设计语言提供的类型与设施简单
27、类型、结构类型与指针类型 简单类型：整型、实型、布尔型（逻辑型：真和假）、字符型、枚举型、子界型等 结构类型：数组（用于保存多个同类型的数据）、字符串、记录、结构体、文件、日期等基本语句、选择结构语句（if）、循环结构语句(while，for)的概念编译方式的基本概念（编译方式的翻译过程不作要求） 源程序经编译程序编译成目标程序，再由链接程序链接生成可执行程序后执行。 编译执行方式生成目标代码执行效率很高。解释方式的基本概念 边解释边执行，逐句进行，源程序经解释后得不到目标程序，执行效率不如编译方式。程序设计方法 程序设计方法三个原则：抽象原则，枚举原则，归纳原则结构化程序设计 结构化程序设计
28、采用的三种基本结构是：顺序结构、选择结构、循环结构 结构化程序设计的实现方法： 自顶向下，逐步求精细化的分析设计方法 分而治之的分割划分技术 模块化的组织结构形式知识点13：软件工程与面向对象方法软件工程方法与面向对象方法 软件工程开发模式：瀑布式模型，螺旋式模型，面向对象生存期模型，过程开发模型 面向对象方法：模拟自然界认识和处理事物的方法。瀑布式开发模型的三个阶段 软件定义时期：问题定义阶段，可行性研究阶段，需求分析阶段 软件开发时期：总体设计阶段，详细设计阶段，编码与单元测试阶段，综合测试阶段 软件维护时期：软件的运行和维护阶段面向对象开发模型的五个阶段 面向对象分析、面向对象设计、面向
29、对象编程、面向对象测试、面向对象维护面向对象程序设计的特点 封装性：将对象的属性和操作封装成一个整体 继承性：例如：若父类是交通工具，则继承的子类可以是：轮船、汽车、飞机 多态性：多态性是指同一个消息被不同对象接收时产生不同的结果。对象、类、消息、继承的概念 对象（Object）将数据和对数据的操作方法放在一起，形成一个相对独立的整体。 类（Class）对同类型对象抽象出共性形成类。如：助教、讲师、教授构成一个教师类。 对象是所属类的一个具体实现。称为类的实例。 对象之间通过消息（Message）进行通信封装与多态性的概念知识点14：程序的调试与数据结构常用的三种调试技术 输出存储器内容，即：
30、输入边界数据，检查输出结果 在程序中插入打印语句，即：查看关键变量的值 借助调试工具分析与推断程序错误的五个调试策略 试探法、回溯法、对分查找法、归纳法、演绎法黑盒测试法 黑盒子测试又称为功能测试或数据驱动测试，把系统看成一个黑盒子，不考虑程序的内在逻辑，只根据需求规格说明书的要求来检查程序的功能是否符合它的功能说明 例如：输入某一数据，检查输出结果，判断它的功能是否符合要求。白盒测试法 白盒子测试又称为结构测试和逻辑驱动测试，允许测试人员对程序内部逻辑结构及有关信息来设计和选择测试用例，对程序的逻辑路径进行测试 例如：输入某一数据，检查程序中的某一指定条件表达式是否为真。测试用例与技术 逻辑
31、覆盖、等价划分、边界值分析、图形技术数据、数据元素与数据项 数据：指信息的载体，是对自然界客观事物的符号表示，即所有能有效输入到计算机中并被计算机程序加工和处理的符号的总称。例如：文字、表格、图象等。 数据元素（Data element）：数据的基本单位。一个数据元素可以有若干个数据项组成。数据项是数据的不可再分的最小单位。数据结构的基本概念 数据结构是指计算机程序中所操作的对象数据以及数据之间的相互关系和运算。数据结构包含的内容 数据的逻辑结构、数据的存储结构、数据的运算及实现线性结构与非线性结构的概念与区别（见教材P134） 线性结构：数据元素之间存在着一对一的次序关系。 非线性结构：集合
32、中的元素不存在一对一的次序关系。数据类型 数据类型：是对在计算机中表示的同一数据对象及其在该数据对象上的一组操作表示的总称,数据类型有简单（原子）数据类型和结构类型。数据类型的定义与特征简单类型、结构类型与指针类型（不涉及具体语言与语句）简单数据结构的应用（可选内容） 数组:一组具有相同属性的元素组织在一起形成数组, 如:int A8; 数组与链表相比，用数组表示线性表的优点是便于随机存取。但用链表表示线性表的优点是便于删除、插入操作。 线性表:由n（n0）个数据元素组成的有限序列,表中有且仅有一个第一个结点，它没有前驱只有一个后继,有且仅有一个最后一个结点，它没有后继只有一个前驱,其余结点都
33、有一个前驱和一个后继.英文字母表（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，而从栈输出的
34、次序是3、2、1。知识点15：关系数据模型 数据库技术的发展过程： 人工管理阶段 文件系统阶段 数据库系统阶段：层次数据库、网状数据库、关系数据库 高级数据库技术阶段：分布式数据库、面向对象数据库等等数据模型的概念 数据库技术的发展可分为三代： 第一代的网状、层次数据库系统， 第二代的关系数据库系统， 第三代以面向对象模型为主要特征的数据库系统 数据模型：对客观事物及其联系的抽象描述，常用工具：E-R图，树，有向图、关系概念模型（信息世界）使用的主要术语 实体：客观存在并可相互区别的事物。可以是具体的人、事、物，也可是抽象的概念或联系。如一个学生, 一个部门；也可以是抽象的事件,如学生一次选课
35、。 属性：实体所具有的特征。如学生实体可有学号、姓名、年龄、性别、专业等属性。 值域：属性的取值范围，如性别的值域为（男，女）。 键：能唯一标识实体的属性或属性集，如学生实体的键为学号。 实体型 ：具有相同属性的实体所具有的共同特征，用实体名和属性名集合来表示，如：学生(学号, 姓名, 年龄, 性别, 专业) 就是一个实体型。 实体集：同型实体的集合称为实体集，例如学校的全体学生就是一个实体集 联系：在现实世界中,事物内部以及事物之间是有联系的。实体间的联系（三种类型） 一对一联系(1:1)：实体集 A 中的每个实体至多与实体集 B 中的一个实体相对应, 反之亦然,例如：丈夫与妻子之间的联系。
36、 一对多联系(1:n)：实体集 A 中的每个实体可以与实体集 B中的任意多个实体相对应, 反之, 实体集B中的每个实体至多与实体集 A 中的一个实体相对应。如班级与学生间是1:n的联系。 多对多联系 (m:n)：实体集A中的每个实体可以与实体集B中的任意多个实体相对应,反之,实体集B中的每个实体可以与实体集A中的任意多个实体相对应。例如学生与课程间是m:n联系。 若两个实体之间是多对多的联系，则转化为关系模式时必须为此联系建立一个关系，该联系对应的关系模式属性包括联系本身的属性及所联系的双方实体的主键。掌握E-R模型的表示方法 ER图提供三种基本图素表示实体型、属性和实体间的联系： 实体型：用
37、矩形表示，矩形框内写明实体名； 属性：用椭圆形表示，并用无向边将其与相应的实体连接起来； 联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1:1、1:n或m:n） 。 联系本身也是一种实体型，也可以有属性。如果一个联系具有属性，则这些属性也要用无向边与该联系连接起来 例如：某企业中的产品库、产品、零件、零件库之间的联系可用如下E-R图描述：产品库产品零件零件库保存组成保存1nmnm1关系模型使用的主要术语 关系模式的基本性质： （1）每一列是不可再分的 （2）列是同质的，即每一列的取自相同的值域 （3）关系中不允许存在两个完全相同的元组 （4）元组的顺序无关紧要 （5）列的顺序无关紧要 （6）不同的列取值范围可以相同，但必须有唯一的属性名 关系模型中有关术语 关系：二维表 元组：表中的一行即为一个元组； 属性：表中的一列，列值称为属性值，列名称为属性名 值域：属性值的取值范围主键：能唯一标识一个元组的属性集合，如学生关系中的学号 关系模式：对关系的描述，一般表示为：关系名（属性1，属性2，属性n），如学生关系的关系模式可表示为：学生（学号，姓名，性别，年龄，专业号） 非主属性：一