第三章 管理信息系统技术基础.pdfVIP

第三章管理信息系统的技术基础 • 3.1数据处理 • 3.2数据库技术 • 3.3计算机网络 3.1数据处理 • 3.1.1数据处理的概念 • 原始数据，设备和手段，使用要求，另 一种形式的数据。 一、数据处理的主要目的 • 1. 便于观察分析、传送或进一步处理。 • 2. 推导出有价值的信息,以作为行动和决策 的依据。 • 3. 保存和管理数据，以利用信息资源。 二、数据处理的基本内容 • 1.数据收集 • 需求和用户的需要 • 2.转换 • 代码表述 • 3.筛选、分组和排序 • 4.数据组织 • 逻辑关系,组织，存储表示方式, 存储器 • 5.运算 • 算术运算和逻辑运算。 • 6.存储 • 7.检索 • 8.输出 逻辑运算 • 与： – 1+1=1 – 1+0=0 – 0+1=0 – 0+0=0 • 或： – 1+1=1 – 1+0=1 – 0+1=1 – 0+0=0 • 非 – 1 的非是０ – ０的非是１ 进行数据处理时需要考虑的问 题： • （1）何种方式 • 物理结构 • （2 ）何种数据结构 • （3 ）何种方法 3.1.2数据组织 • 1.数据结构 • 2.数据文件 • 3.数据库 一、数据结构 • 1.数据的存储结构 • 2.在此结构上的运算或操作。 数据结构 • 注： • １．同一种逻辑结构采用不同存储方式 可得到不同的数据结构。 • 如顺序表数据结构、链表数据结构。 • ２．对于给定的逻辑结构需要寻找一中 恰当的与其对应的存储结构，通常把这 种对应关系称为映象。 1.指针与链 • 结点(Node) • 表征某一数据结构特点及其连接方式的基本单位。 • 数据域 • 存放结点本身信息的域。 • 指针域或链域 • 存放结点与其他结点关系信息的域。 • 指针 • 存放有与结点有关的结点的地址。 • 链 • 若干带指针的结点组成的集合。 • 后继结点 • 指针指向的下一个结点。 • 前趋结点 • 与本结点邻接的前一结点。 • • NO. Name Age 0152 王一 22 • 直接后继：指针指向的下一结点。 • 直接前趋：与本结点邻接的前一结点。 • 单向链：每个结点只有一个指针，指向其下一 个结点。 注 • 利用指针可以把数据的逻辑结构与物理结 构分离开。 • 数据的物理存储位置可以任意安排，而在 逻辑上通过指针把它们联系起来。 2.线性表 • 数据的结构是一维的线性关系，其中每个 结点都是同一类型的数据结构。 • 如英文字母表、职工登记表等 • 每个结点的元素可以是一个数字、一串字 符，或一项记录。 （1）顺序存储方式 • 即把线性表的结点按逻辑次序依次存放在 一组连续的存储单元里，结点在计算机内 的存放位置完全由结点在线性表中的顺序 号决定，用这种方法存储的线性表称为顺 序表。 • 有序的 顺序表的插入 序号 结点内容