1、第一节第一节 信息技术概述信息技术概述第二节第二节 数据处理数据处理第三节第三节 数据库技术数据库技术第四节第四节 计算机网络计算机网络第三章第三章 管理信息系统的技术基础管理信息系统的技术基础第一节第一节 信息技术概述信息技术概述 一、计算机硬件技术一、计算机硬件技术 文字处理、数学计算、决策、通信、工文字处理、数学计算、决策、通信、工程、教育、娱乐等领域程、教育、娱乐等领域二、计算机软件技术二、计算机软件技术 操作系统、数据库管理系统、应用软件操作系统、数据库管理系统、应用软件三、数据通信技术三、数据通信技术 通信线路、通信协议通信线路、通信协议第二节第二节 数据处理数据处理 本节内容：本
2、节内容：一、数据处理的概念和发展阶段一、数据处理的概念和发展阶段二、数据组织二、数据组织一、数据处理的概念和发展阶段一、数据处理的概念和发展阶段 数据处理的概念数据处理的概念 数据处理指把来自科学研究、生数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原产实践和社会经济活动等领域中的原始数据始数据,用一定的设备和手段用一定的设备和手段,按一按一定的使用要求定的使用要求,加工成另一种形式的加工成另一种形式的数据数据。1.把数据转换成便于观察分析、传送或进把数据转换成便于观察分析、传送或进一步处理的形式。一步处理的形式。2.从大量的原始数据中抽取，推导出对人从大量的原始数据中抽取，推导出
3、对人们有价值的信息以作为行动和决策的依据。们有价值的信息以作为行动和决策的依据。3.利用计算机科学地保存和管理已经过处利用计算机科学地保存和管理已经过处理理(如校验、整理等如校验、整理等)的大量数据的大量数据,以便人们能以便人们能方便而充分地利用这些宝贵的信息资源。方便而充分地利用这些宝贵的信息资源。数据处理的目的数据处理的目的 1.1.数据收集数据收集 2.2.数据转换数据转换 3.3.数据的筛选、分组和排序数据的筛选、分组和排序 4.4.数据的组织数据的组织 5.5.数据的运算数据的运算:指算术运算和逻辑运算指算术运算和逻辑运算 6.6.数据存储数据存储 7.7.数据检索数据检索 8.8.
4、数据输出数据输出 数据处理的基本内容数据处理的基本内容 （一）数据结构（一）数据结构 数据结构是计算机信息处理中的一个重数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的要概念，包括数据的存储结构及结构上的运算或操作。包括：运算或操作。包括：逻辑结构逻辑结构 物理结构物理结构 映象映象二、数据组织二、数据组织-1逻辑结构逻辑结构 数据间的逻辑关系，逻辑结构包括两大类：线性数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。构，而树和图则为非线性结构。物理结构物理结构
5、 又称存贮结构，指数据元素在计算机存贮器中的又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：顺序存储、链接存存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。储、索引存储及散列存储。映象映象 对于给定的逻辑结构需要寻找一种对应的存储结对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存储。通常把这种对应关系称为构，以便在计算机中存储。通常把这种对应关系称为映象映象。二、数据组织二、数据组织-2-2 指针与链指针与链 在数据结构中，表征某一数据结构特点及其在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点连接方式的基本单位
6、称为结构的结点(Node)Node)。一一个结点通常有几个域，用来存放与结点有关的信个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为息。存放结点本身信息的域称为数据域数据域，存放结，存放结点与其他结点关系信息的域，称为点与其他结点关系信息的域，称为指针域指针域或或链域链域，其中存放有与结点有关的结点的地址称为其中存放有与结点有关的结点的地址称为指针指针。若干带指针的结点组成的集合，称为若干带指针的结点组成的集合，称为链链。结点结点的结构如下图：的结构如下图：NO.NAMEAGENEXT二、数据组织二、数据组织-3 -3 线性表线性表 线性表是指数据的结构形式本质上是线性表
7、是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一维的线性关系，其中的每个结点都是同一类型的数据结构。一类型的数据结构。二、数据组织二、数据组织-4-4 线性表的顺序存贮线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)，每个结点占用空间大小为每个结点占用空间大小为L，则第则第i个个结点结点ki的存放位置可由下式直接计算得到的存放位置可由下式直接计算得到 L
8、OC(ki)=LOC(k1)+L*(i-1)顺序表对于任何一个结点的检索都很方便。顺序表对于任何一个结点的检索都很方便。二、数据组织二、数据组织-5-5 线性表的插入与删除线性表的插入与删除 要在线性表中插入一个元素，由于插入后的要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素线性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，依次向后移动一个单元。同样，若要删除元素，则需把后面的元素则需把后面的元素 依次向前移动一个单元。依次向前移动一个单元。二、数据组织二、数据组织-6-6 序号序号 结点内容结点内容 序号序号结点内容结点内容
9、 1 9 1 9 2 15 2 15 3 17 3 17 4 25 4 23 5 39 5 25 6 6 39 插入前插入前 插入后插入后序序号号 结点结点内容内容序序号号结点结点内容内容 1 9 1 9 2 15 2 15 3 17 3 17 4 23 4 25 5 25 5 39 6 39 6 删除前删除前 删除后删除后二、数据组织二、数据组织-7-7 链表链表 链接方式存储的线性表称为链表链接方式存储的线性表称为链表。链。链表结构在每个结点设有链指针，用来指示下表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任一个结点的位置，结点本身则可以存放在任意一组存贮单元
10、中，这些存贮单元可以是连意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关续的，也可以是分散的。结点之间的逻辑关系由指针表示。系由指针表示。二、数据组织二、数据组织-8 -8 链表的插入与删除链表的插入与删除在链表的插入和删在链表的插入和删除操作中，只需改除操作中，只需改变前后结点的指针，变前后结点的指针，而不需要进行大量而不需要进行大量的数据移动。的数据移动。H A B.C D H.A.B C D(b)插入结点插入结点 C.D.H.A B C.D.H.A(a)删除结点删除结点二、数据组织二、数据组织-9 -9 树树 树是结点之间有分支的、层次关系的结树是结点之间有分
11、支的、层次关系的结构，类似于自然界中的树。是最重要的一类非构，类似于自然界中的树。是最重要的一类非线性结构。线性结构。反映不同规格的钢材的库存情况反映不同规格的钢材的库存情况 的树结的树结构如下图构如下图 代码 直径指针1 直径指针2 直径 长度指针1 长度指针2 直径 长度指针1 长度指针2 长度 单价 库存量长度 单价 库存量长度 单价 库存量长度 单价 库存量二、数据组织二、数据组织-10-10 数据文件数据文件 把数据按某种数据结构组织起来存放在把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。外部设备上，就构成数据文件。常用的文件的组织方式：常用的文件的组织方式：顺序文件
12、顺序文件 索引文件索引文件 二、数据组织二、数据组织-11 -11 本节内容：本节内容：一、数据库系统的产生和构成一、数据库系统的产生和构成二、数据库设计的主要内容二、数据库设计的主要内容三、实体联系模型三、实体联系模型四、数据模型四、数据模型五、关系的规范化五、关系的规范化六、数据库操作六、数据库操作七、数据库保护七、数据库保护第三节第三节 数据库技术数据库技术 数据库系统的构成数据库系统的构成 计算机系统计算机系统 数据库数据库 数据库管理系统数据库管理系统(DBMS)DBMS)人员人员 数据库管理员数据库管理员 系统程序员系统程序员 用户用户一、数据库系统的产生和构成 按用户的观点对数据
13、和信息建模。常按用户的观点对数据和信息建模。常常首先将现实世界的客观对象抽象为某一常首先将现实世界的客观对象抽象为某一种不依赖于计算机系统和某一个种不依赖于计算机系统和某一个DBMSDBMS的信的信息结构即概念模型，然后再把概念模型转息结构即概念模型，然后再把概念模型转换为计算机上某一换为计算机上某一DBMSDBMS支持的数据模型。支持的数据模型。如如E-RE-R模型模型二、数据库设计的主要内容二、数据库设计的主要内容概念概念 实体实体(Entity)Entity)属性（属性（Attribute)Attribute)联系联系(Relation)(Relation)一对一联系一对一联系(1:1)
14、(1:1)一对多联系一对多联系(1:(1:n)n)多对多联系多对多联系(m:n)m:n)三、实体联系模型三、实体联系模型 数据模型数据模型是对客观事物及其联系的是对客观事物及其联系的数据化描述。在数据库系统中数据化描述。在数据库系统中,对现实世界对现实世界中数据的抽象、描述以及处理等都是通过中数据的抽象、描述以及处理等都是通过数据模型来实现的。数据模型在数据库系数据模型来实现的。数据模型在数据库系统设计中是用来提供信息表示和操作手段统设计中是用来提供信息表示和操作手段的形式构架的形式构架,是数据库系统实现的基础。是数据库系统实现的基础。目前，主要的数据模型是关系模型目前，主要的数据模型是关系模
15、型（Relational Model）。）。四、数据模型四、数据模型-1 关系模型关系模型 每一个关系为一张二维表，相当于一个文件。实体间的联每一个关系为一张二维表，相当于一个文件。实体间的联系均通过关系进行描述。系均通过关系进行描述。下表用下表用m行行n列的二维表表示了具有列的二维表表示了具有n元组元组(n-Tuple)的的付付款款关系。每一行即一个关系。每一行即一个n元组元组,相当于一个记录相当于一个记录,用来描述一个用来描述一个实体。实体。结结 算算 编编 码码合合 同同 号号数数 量量金金 额额J0012HT1008100030000J0024HT110760012000J0036HT
16、111520004000四、数据模型四、数据模型-2-2 关系必须是规范化的关系，满足一定的约束条关系必须是规范化的关系，满足一定的约束条件。称为范式（件。称为范式（Normal Form）。第一范式第一范式(1NF)元组中的每一个分量都必须是不可分割的数据项。元组中的每一个分量都必须是不可分割的数据项。第二范式第二范式(2NF)关系不仅满足第一范式，而且所有非主属性完全依关系不仅满足第一范式，而且所有非主属性完全依赖于其主码赖于其主码。第三范式第三范式(3NF)不仅满足第二范式，而且它的任何一个非主属性都不仅满足第二范式，而且它的任何一个非主属性都不传递依赖于任何主关键字。不传递依赖于任何主
17、关键字。五、关系的规范化五、关系的规范化 数据库操作主要有基本数据库操作主要有基本表的建立与删除表的建立与删除、数据查询数据查询及及更改更改等。等。一般一般使用关系数据库标准使用关系数据库标准语言语言结构化查询语言结构化查询语言SQL(Structured SQL(Structured Query Language)Query Language)来完成上述操作。来完成上述操作。如：如：SQLSQL的核心语句是数据库查询语句，其一的核心语句是数据库查询语句，其一般格式为：般格式为：SELECT SELECT FROM FROM WHERE WHERE GROUP BY GROUP BY 1 OR
18、DER BY ORDER BY 2 ASC/DESCASC/DESC 其功能是其功能是根据根据WHEREWHERE子句中的条件表达式，子句中的条件表达式，从指定表中找出满足条件的元组从指定表中找出满足条件的元组 。六、数据库操作六、数据库操作 为了保证数据的安全可靠和正确有为了保证数据的安全可靠和正确有效，效，DBMS必须提供统一的数据保护功必须提供统一的数据保护功能，主要包括数据的安全性、完整性、能，主要包括数据的安全性、完整性、并发控制和数据库恢复等内容。并发控制和数据库恢复等内容。七、数据库保护七、数据库保护第四节第四节 计算机网络计算机网络本节内容：本节内容：一、计算机网络的概念与分类
19、一、计算机网络的概念与分类二、局域网技术二、局域网技术三、网际互联三、网际互联-INTERNETINTERNET技术技术（一）基本概念（一）基本概念计算机网络计算机网络 用通信介质把分布在不同地理位置的计算机用通信介质把分布在不同地理位置的计算机和其它网络设备连接起来，实现信息互通和资源共享的和其它网络设备连接起来，实现信息互通和资源共享的系统。系统。网络介质网络介质 数据传输的物理通道，有同轴电缆、双绞线、数据传输的物理通道，有同轴电缆、双绞线、光纤、微波、卫星信道等。光纤、微波、卫星信道等。协议协议 网络设备间进行通信的一组约定。如网络设备间进行通信的一组约定。如TCP/IP，IEEE80
20、2.3,802.4,FDDI,ATM等。网络协议具体规定了等。网络协议具体规定了设备间通信的电气性能、数据组织方式等。设备间通信的电气性能、数据组织方式等。节点节点 网络中某分支的端点或网络中若干条分支的公共汇网络中某分支的端点或网络中若干条分支的公共汇交点。交点。链路链路 是指两个相邻节点之间的通信线路。是指两个相邻节点之间的通信线路。一、计算机网络的概念与分类一、计算机网络的概念与分类-1-1主机主机主机主机主机主机主机主机主机主机主机主机通信子网通信子网通信链路通信链路通信设备通信设备通信子网通信子网资源子网资源子网 网络拓扑结构网络拓扑结构是指网络的链路和节点在地理上是指网络的链路和节
21、点在地理上所形成的几何构形。计算机网络从功能上可分为两所形成的几何构形。计算机网络从功能上可分为两部分，资源子网和通信子网。部分，资源子网和通信子网。一、计算机网络的概念与分类一、计算机网络的概念与分类-2-2 （二）计算机网络的分类（二）计算机网络的分类 局域网局域网(LAN)传输距离传输距离0.110km，传送速率在传送速率在1Mbps10Mbps。广域网广域网(WAN)相距较远的局域网经由相距较远的局域网经由公共电信网络公共电信网络互联而成，互联而成，数据传输速率一般在数据传输速率一般在1.2kbps1.554Mbps，传输距离可遍及全球。传输距离可遍及全球。Internet（因特网）因
22、特网）是国际最大的互联网。是国际最大的互联网。Internet已形成覆已形成覆盖全球的网络，成为远程网的代名词。我国的盖全球的网络，成为远程网的代名词。我国的CHINANET、CERNET等都是该网的一部分。等都是该网的一部分。综合业务数字网综合业务数字网(ISDN)综合业务数字网是一种能在一个网综合业务数字网是一种能在一个网络内传送多种业务信息的网络，包括数据、图像、语音、文字等，络内传送多种业务信息的网络，包括数据、图像、语音、文字等，能够满足一个单位日常业务中网络应用的需要。能够满足一个单位日常业务中网络应用的需要。一、计算机网络的概念与分类一、计算机网络的概念与分类-3-3二、局域网技
23、术二、局域网技术（一）网络体系结构（一）网络体系结构 文件服务器文件服务器/工作站工作站 客户机客户机/服务器服务器 分布式处理分布式处理 Intranet/Extranet Intranet/Extranet（二）网络操作系统（二）网络操作系统 管理网络资源的软件管理网络资源的软件（三）几种典型的局域网（三）几种典型的局域网 以太网、令牌环网、快速以太网、以太网、令牌环网、快速以太网、FDDIFDDI、ATMATM 网际互联网际互联即通过主干网络把不同标准、不同即通过主干网络把不同标准、不同结构甚至不同协议类型的局域网在一定的网络协结构甚至不同协议类型的局域网在一定的网络协议的支持下联系起来
24、，从而实现更大范围的信息议的支持下联系起来，从而实现更大范围的信息资源共享。资源共享。ISO(国际标准化组织国际标准化组织)提出了网络互联提出了网络互联协议的基本框架，称为开放系统互联协议的基本框架，称为开放系统互联(OSI)参考模参考模型。该模型把网络功能分为七个层次：型。该模型把网络功能分为七个层次：1.物理层物理层 2.数据链路层数据链路层 3.网络层网络层 4.传输层传输层 5.会话层会话层 6.表示层表示层 7.应用层应用层三、网际互联三、网际互联-INTERNET技术技术-1Internet/Intranet/ExtranetInternet（因特网）因特网）在在TCP/IP协议下
25、实现的全球性的互联网协议下实现的全球性的互联网络，称为络，称为“Internet网际网际”，我国称之为，我国称之为“因特网因特网”。Intranet(企业内部网企业内部网)把把Internet技术应用到企业内部建立的技术应用到企业内部建立的基于开放技术的新型网络体系结构。基于开放技术的新型网络体系结构。Extranet即扩展的即扩展的Intranet(Extended Intranet)通过通过Internet网网络把分散在不同地理位置的络把分散在不同地理位置的Intranet联系起来联系起来，采用通道技，采用通道技术提高通信两端的安全性级别。术提高通信两端的安全性级别。虚拟专网虚拟专网 采用
26、加密、认证和通道技术，提供了采用加密、认证和通道技术，提供了Internet上两上两点间的安全通信。这样，对采用点间的安全通信。这样，对采用Internet技术的企业而言，好技术的企业而言，好像是一个专用的广域网一样。像是一个专用的广域网一样。三、网际互联三、网际互联-INTERNETINTERNET技术技术-2-2第三章第三章 管理信息系统的技术基础管理信息系统的技术基础 小结小结 数据处理数据处理数据结构数据结构数据库系统数据库系统计算机网络计算机网络信信息息系系统统技技术术基基础础把来自科学研究、生产实践和社会经济活动等领把来自科学研究、生产实践和社会经济活动等领域中的原始数据域中的原始
27、数据,用一定的设备和手段用一定的设备和手段,按一定的按一定的使用要求使用要求,加工成另一种形式的数据。加工成另一种形式的数据。是数据的组织方式，包括数据的逻辑结构和物理是数据的组织方式，包括数据的逻辑结构和物理结构。数据文件是信息系统中常用的数据组织，结构。数据文件是信息系统中常用的数据组织，一般采用顺序组织。为了提高查找效率，也可采一般采用顺序组织。为了提高查找效率，也可采用索引文件。用索引文件。企业、组织或部门涉及的全局数据及其管理系统企业、组织或部门涉及的全局数据及其管理系统的综合。关系模型是一种最重要的数据模型。关的综合。关系模型是一种最重要的数据模型。关系模式中，关系必须是规范化的。
28、系模式中，关系必须是规范化的。企业内部一般组建局域网，局域网之间通过企业内部一般组建局域网，局域网之间通过TCP/IP协议实现互联。采用协议实现互联。采用Internet技术的局域技术的局域网结构也称为网结构也称为Intranet。企业的企业的Intranet之间通过之间通过VPN技术连接起来，就构成技术连接起来，就构成Extranet。35测试3（10题）答题格式答题格式:MIS课内测试课内测试姓名姓名:专业班级专业班级:学号学号:测试日期测试日期:2011年年9月月6日星期二日星期二 得分得分:12345678910答案答案测试测试10题，每题正确得题，每题正确得1分，每错分，每错1题扣题
29、扣1分分 36测试3-1（1分钟）1()在数据库系统设计中是用来提供信息表示和操作手段的形式构架,是数据库系统实现的基础。A 概念模型 B 关系模型 C E-R模型 D 数据模型 2数据库规范化中，要求元组中的每一个分量都必须是不可分割的数据项,这属于第几范式（）。A.第一范式 B第二范式 C第三范式 D第四范式 37测试3-2（1分钟）3数据库规范化中，要求所有非主属性完全依赖于其主码,这属于第几范式（）。A.第一范式 B第二范式 C第三范式 D第四范式 4数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的运算或操作。包括：A 逻辑结构 B 物理结构 C 线性结构 D 映
30、象 38测试3-3（1分钟）5物理结构又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有()。A 顺序存储 B 链接存储 C 索引存储 D 散列存储 6常用的文件的组织方式有()A 顺序文件 B 临时文件 C 索引文件 D 映象文件 39测试3-4（1分钟）7数据间的逻辑关系，逻辑结构包括两大类，线性表、栈、队列及串为()，树和图为()。A 逻辑结构 B 物理结构 C 线性结构 D 线性结构 8按用户的观点对数据和信息建模。常常首先将现实世界的客观对象抽象为某一种不依赖于计算机系统和某一个DBMS的信息结构即()，然后将其转换为计算机上某一DBMS支持的()。A 概念模型 B 关系模型 C E-R模型 D 数据模型 40测试3-5（1分钟）9在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。存放结点本身信息的域称为()，存放有与结点有关的结点的地址称为()。若干带指针的结点组成的集合，称为()。10线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为110，每个结点占用空间大小为8，则第20个结点的存放位置=()
