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