管理信息系统的技术基础

1、会计学1管理信息系统的技术基础管理信息系统的技术基础第1页/共131页计算机等等)第2页/共131页第3页/共131页第4页/共131页第5页/共131页第6页/共131页第7页/共131页第8页/共131页第9页/共131页语言的“1”和“0”相对应。传统计算机用的是晶体管，利用晶体管的开和关表示“1”和“0”，处理数据只能分步完成，而量子计算机由于原子在任一时刻都处于两种状态，任务同时完成，这样就使运算速度发生质的飞跃。第10页/共131页n日本电气公司基础研究所首席研究员蔡兆申领导的研究小组用氧化铝制成了五百分之一毫米大小的电路，在近于绝对零度(零下273摄氏度)的极低温条件下，控制处于

2、超导状态的电子量子，成功完成了预定运算程序。第11页/共131页 软件技术就是研究计算机、及其所依赖的 (如数据结构、数据库原理等)和 (如系统开发方法等)。系统软件应用软件计算机软件操作系统语言与编译系统数据库管理软件通用应用软件专用应用软件第12页/共131页 指为管理、控制和维护计算机及外设，以及提供计算机与用户界面等的软件。 指面向用户的、为用户服务的软件。 如操作系统如操作系统 (OS)(OS)、数据库管理系、数据库管理系统统 (DBMS)(DBMS)、各种语言编译系统等。、各种语言编译系统等。 如科学计算类软件、数据处理类软如科学计算类软件、数据处理类软件、辅助设计类软件等。件、辅

3、助设计类软件等。第13页/共131页计算机（远程通信软件）.远程通信处理器远程通信信道和介质数据通信系统模型数据通信系统模型发信者发信者编码编码调制调制信道信道解调解调译码译码收信者收信者第14页/共131页对象对象数据数据信息信息知识知识识别、检测、表达转变、处理获取、创造第15页/共131页 按照应用的要求，采用一定的方法和手段对数据进行收集、存储、加工、传输和输出这样一个过程的总称。应用的要求应用的要求一定的方法和手段一定的方法和手段输出输出数据处理的依据决定了数据处理的效率和效果数据处理的归宿1 1、数据收集、数据收集2 2、数据转换、数据转换3 3、数据的筛选、分组和排序、数据的筛选

4、、分组和排序4 4、数据的组织、数据的组织5 5、数据的运算、数据的运算6 6、数据存储、数据存储7 7、数据检索、数据检索8 8、数据输出、数据输出内容内容第16页/共131页物理结构映象第17页/共131页对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存储。通常把这种对应关系称为映象。第18页/共131页点的结构如下图：NO.NAMEAGENEXT第19页/共131页链接存储第20页/共131页LOC(ki)=LOC(k1)+L*(i-1)n顺序表对于任何一个结点的检索都很方便。第21页/共131页序号序号 结点内容结点内容 序号序号结点内容结点内容 1 9 1 9 2 15

5、 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 删除前删除前 删除后删除后第22页/共131页第23页/共131页链表的插入与删除链表的插入与删除 在链表的插入在链表的插入和删除操作中，只和删除操作中，只需改变前后结点的需改变前后结点的指针，而不需要进指针，而不需要进行大量的数据移动行大量的数据移动。 H A B.C D H.A.B C D (b) 插入结点插入结点 C.

6、D .H.A B C.D .H.A(a) 删除结点删除结点第24页/共131页第25页/共131页插入记录只能加在末尾第26页/共131页物理块号物理记录号第27页/共131页教学第28页/共131页nEG核算系统的开发人员n专门用户：通过交互方式进行信息检索和添加信息的人员n参数用户：以一定的固定规则与数据库进行交互的人员第29页/共131页DBMSn数据模型 （是对客观事物的数据化描述，数据库系统中对数据的描述和处理是通过数据模型实现的。）n概念模型到数据模型的转换第30页/共131页一对一（1：1）一对多(1：n)多对多（m：n）学生学习课程学号姓名性别学时课号课名类别内容总体、异质总体

7、第31页/共131页分析P55 图3.9供应商工程零件供应nm1第32页/共131页第33页/共131页学生管理子系统：学籍管理子系统+课程管理子系统n选择局部应用逐一设计分E-R图局部集成第34页/共131页任管理，没有固定的上课教室。每个学生会建立一个与之相对应的档案。2个以上的学生住一个寝室。第35页/共131页第36页/共131页一个学生要修多门课程，每门课程指定用一种教科书。没有专门的教室开设某门课程。每个老师只上一门自己的专业课程，每门课程有多个专业教师任教。第37页/共131页第38页/共131页第39页/共131页值集合不同。(2) 属性取值单位冲突。第40页/共131页第41

8、页/共131页第42页/共131页学生：学号，姓名，出生日期， 档案材料：档案号， 班级：班级号，学生人数 班主任：职工号，姓名，性别，优秀班主任 宿舍：宿舍编号，地址，人数 教室：教室编号，地址，容量 学生：姓名，学号，性别，年龄，所在系，年级，平均成绩课程：课程号，课程名，学分教师：职工号，姓名，性别，职称 教科书：书号，书名，价钱 教室：教室编号，地址，容量第43页/共131页第44页/共131页解决上述冲突后，学籍管理分E-R图与课程管理分E-R图合并为初步E-R图。第45页/共131页第46页/共131页第47页/共131页第48页/共131页第49页/共131页第50页/共131页

9、有要求。n整体概念结构最终还应该提交给用户，征求用户和有关人员的意见，进行评审、修改和优化，然后把它确定下来，作为数据库的概念结构，以及进一步设计数据库的依据。第51页/共131页第52页/共131页由多边形、由多边形、组成的地图组成的地图第53页/共131页层次模型的特点是将数据组织成有向有序的树结构。层次模型由处于不同层次的各个结点组成。除根结点外，其余各结点有且仅有一个上一层结点作为其“双亲”，而位于其下的较低一层的若干个结点作为其“子女”。1、对任何对象的查询必须始于其所在层次结构的根，使得低层次对象的处理效率较低，并难以进行反向查询。、模拟多对多联系时导致物理存贮上的冗余。 第54页

10、/共131页第55页/共131页在关系模型下，数据的逻辑结构是一张二维表，实体间在关系模型下，数据的逻辑结构是一张二维表，实体间的联系均通过关系进行描述。的联系均通过关系进行描述。第56页/共131页第57页/共131页第58页/共131页学生课程选修班级组成n n1 1m mn n1、将学生、课程、班级、将学生、课程、班级3个实体转换成个实体转换成3个关系个关系学生：学生：学号学号，姓名，性别，姓名，性别，出生日期，出生日期，班级号班级号 课程：课程：课号课号，课程名，学分，课程名，学分 班级：班级：班级号班级号，班级名，专业，系编号，班级名，专业，系编号 2、将多对多的联系也转换成关系、将

11、多对多的联系也转换成关系选修：选修：课号，学号课号，学号，成绩，成绩第59页/共131页选修课程号，学号，成绩第60页/共131页完全依赖于主码n第三范式：不仅满足第二范式，而且任何非主属性都不传递依赖于主码第61页/共131页学号学号姓名姓名性别性别出生日期出生日期入学时间入学时间系系本本科科否否照片照片课课号号课课名名学学时时成成绩绩选选课课时时间间010王王男男80/10/102000/9/101tgenc01mis508002/06/07010王王男男80/10/102000/9/101tgenc02vfp6090011张张女女81/01/12000/9/1021genc01mis50

12、70011张张女女81/01/12000/9/1021genc02vfp6080第62页/共131页第63页/共131页第64页/共131页第65页/共131页第66页/共131页第67页/共131页第68页/共131页第69页/共131页同轴电缆结构示意图第70页/共131页第71页/共131页第72页/共131页光纤光纤第73页/共131页做线时应该注意的问题在做RJ-45连接时，应使接头处的长度尽可能短。5类中，理论上应小于是1.25CM第74页/共131页屏蔽双绞线屏蔽双绞线非屏蔽双绞线非屏蔽双绞线第75页/共131页18第76页/共131页第77页/共131页第78页/共131页第7

13、9页/共131页第80页/共131页0000E8B05287厂商号序列号第81页/共131页第82页/共131页第83页/共131页第84页/共131页源设备地址源网络地址目的设备地址目的网络地址报尾数据第85页/共131页第86页/共131页第87页/共131页第88页/共131页第89页/共131页网络标识也叫网络地址，用于标识大规模TCP/IP网际网络（由许多小网络组成的大网络）内的单个网段。它唯一地指定了每个网络。在同一个网络中的每个计算机都有相同的网络地址，来做为自己IP地址的一部分。例如：6中,就是这个网络地址。第90页/共131页第91页

14、/共131页二进制和十进制的转换在初次学习IP寻址时，必须对二进制到十进制的转换有一个基本的认识，它是这样工作的：二进制使用8个比特来定义一个十进制数，这些比特的权重是以倍数值由右到左递增的：二进制二进制11111111幂幂2726252423222120十进制十进制1286432168421例如:11111111128+64+32+16+8+4+2+1=255第92页/共131页例如:10111111=192-1=191例如：001001110*128+0*64+1*32+*0*16+0*8+1*4+1*2+1*1=39可见,IP地址的最大值只能取255练习:将其转化为十进制00001111

15、1000110011001100第93页/共131页第94页/共131页第95页/共131页-B类地址：前两个字节为网络地址，用二进制表示时,B类地址的头两位总是10,后两个字节为主机地址，地址范围是54，每个网络中最多的主机为216-2即65,534个。适用于地区和网管中心。-A类地址：用二进制的格式表示时,A类地址的第一位(最左边)总是0,因而第一个字节介于1和126之间，表示网络号，而其余的3个字节为主机地址，地址范围为-54,适用于大型网络,最大网络数126个，每个网络中的最大主机数共224-2即16,

16、777,214个。第96页/共131页A类、B类、C类IP地址第97页/共131页第98页/共131页A:0B:0C:0D:0E:0F:0A类地址举例第99页/共131页第100页/共131页A:0B:0C:0D:0E:0F:0B类地址举例第101页/共131页第102页/共131页A:0B:200

17、.110.98.20C:0D:0E:0F:0C类地址举例第103页/共131页网络类别网络类别 最大网络最大网络数数第一个可用的网第一个可用的网络号络号最后一个可用的网最后一个可用的网络号络号每个网络中每个网络中的最大主机的最大主机数数A1216777214B1638465534C2097152254IP地址的使用范围第104页/共131页第105页/共131页类类型型子网掩码

18、（位表示）子网掩码（位表示）子网掩码子网掩码（十进制）（十进制）A111111110000000000000000 00000000B11111111111111110000000000000000C111111111111111111111111 00000000缺省的子网掩码子网掩码为1的位用来定位网络号，为0的位用来定位主机号。例如：主机的IP地址是，子网掩码为将这两个数据对应部分做“与”运算后，所得出的值中非0部分为网络号，则主机的网络号是，主机号是1

19、第106页/共131页与的算法规则与的算法规则：(类似乘法)1&0=00&0=01&1=10&1=0第107页/共131页网络拓扑的概念网络拓扑的概念 指网上计算机或设备与传输媒介形成的结点与线的物理构成模式。指网上计算机或设备与传输媒介形成的结点与线的物理构成模式。通信子网的信道类型通信子网的信道类型 点到点式网络（点到点式网络（Point-to-Point NetworksPoint-to-Point Networks） 每条物理线路只连接一对设备（计算机或节点交换机），发送的每条物理线路只连接一对设备（计算机或节点交换机），发送的数据在信道另一端只有惟一的

20、一个设备接收。数据在信道另一端只有惟一的一个设备接收。 没有信道竞争，几乎不存在访问控制问题，但点到点信道浪费一没有信道竞争，几乎不存在访问控制问题，但点到点信道浪费一些带宽。些带宽。 广播式网络（广播式网络（Broad NetworksBroad Networks 也称多点共享所有节点共享一个通信信道，任何一个节点发送报也称多点共享所有节点共享一个通信信道，任何一个节点发送报文信息时，所有其它节点都会接收到该信息。文信息时，所有其它节点都会接收到该信息。会引起争用信道而产生的介质访问冲突的问题。会引起争用信道而产生的介质访问冲突的问题。第108页/共131页优点：优点：结构简单，价格低廉、安

21、装使用方便结构简单，价格低廉、安装使用方便。 缺点：故缺点：故障诊断和隔离比较困难障诊断和隔离比较困难。第109页/共131页优点：优点：简化了路径选择控制简化了路径选择控制，传输延迟固定传输延迟固定。实时性强实时性强。可靠性较高可靠性较高。 缺点：缺点：节点过多时，影响传输效率节点过多时，影响传输效率。环某处断开会导致环某处断开会导致整个系统的失效整个系统的失效，节点的加入和撤出过程复杂节点的加入和撤出过程复杂。第110页/共131页优点：优点：单点故障不影响全网，结构简单单点故障不影响全网，结构简单。增删节点及维护增删节点及维护管理容易；故障隔离和检测容易，延迟时间较短管理容易；故障隔离和

22、检测容易，延迟时间较短。缺点：缺点：成本较高，通信资源利用率低；网络性能过于依赖成本较高，通信资源利用率低；网络性能过于依赖中心节点中心节点 。第111页/共131页优点：优点：结构比较简单，成本低结构比较简单，成本低。扩充节点方便灵活扩充节点方便灵活。缺点：缺点：对根的依赖性大对根的依赖性大。第112页/共131页优点：优点：具有较高的可靠性具有较高的可靠性。某一线路或节点有故障时，不会某一线路或节点有故障时，不会影响整个网络的工作影响整个网络的工作。缺点：缺点：结构复杂，需要路由选择和流控制功能，网络控制软结构复杂，需要路由选择和流控制功能，网络控制软件复杂，硬件成本较高，不易管理和维护。

23、件复杂，硬件成本较高，不易管理和维护。第113页/共131页计算机网络的拓扑结构计算机网络的拓扑结构 卫星通信网络的拓扑结构卫星通信网络的拓扑结构 卫星通信网络中，通信卫星就是一个中心交换站，它通过和分布卫星通信网络中，通信卫星就是一个中心交换站，它通过和分布在地球不同地理位置的地面站将各个地区网络相互连接。在地球不同地理位置的地面站将各个地区网络相互连接。 混合型拓扑混合型拓扑 实际组建网络时，网络的拓扑结构通常是几种拓扑结构的组合。实际组建网络时，网络的拓扑结构通常是几种拓扑结构的组合。 在选择网络拓扑结构时，应考虑可靠性、费用、灵活性、响应时在选择网络拓扑结构时，应考虑可靠性、费用、灵活

24、性、响应时间和吞吐量等因素。间和吞吐量等因素。 第114页/共131页OSI参考模型-网络层次模型应用层物理层 数据链路层网络层传输层会话层表示层7654321二进制位流传输激活和维持系统间的物理链路介质访问控制提供通过介质的传输控制，如差错和流量控制寻址和路由确定数据从一处传输到另一处的最佳路径端到端连接数据流的分段和重组，提供可靠的端到端传输主机间通信建立、维持和管理应用系统之间的会话数据表示提供数据表示、代码格式和数据传输语法协商处理网络应用为应用系统提供网络服务1、OSI参考模型和TCP/IP协议第115页/共131页应用层物理层 数据链路层网络层传输层会话层表示层应用层物理层 数据链路层网络层传输层会话层表示层发送进程接收进程应用层协议表示层协议会话层协议传输层协议物理层 数据链路层网络层主机A主机B路由器路由器物理层 数据链路层网络层通信子网物理介质物理介质对等通信传输层协议传输层协议传输层协议第116页/共131页应用层物理层 数据链路层网络层传输层会话层表示层应用层物理层 数据链路层网络层传输层