二级MS-OFFICE教程.docx
第一部分公共却!学问第1章数据结构与算法1.1 算法1 .算法的基本概念(D概念:修法是指一系列解决何咫的清楚指令。(2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。(3)两种基本要素:对数据对以的运算和操作、算法的限制结构(运算和操作时问的依次).(力设计的基本方法:列举法、归纳法、递推法'递归法、减半递推技术和回溯法.2 .算法的困难度(D算法的时间困难度:执行算法所须要的计算工作玳.(2)匏法的空间困难度:执行算法所册的内存空间.1.2 数据结构的范本概念数据结构指和”.有关联的数据元泰的集合,即数据的组织形式,其中避辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有依次存储、链式存储、索引存储和散列存储4种方式.数据结构按各元素之间前后件关系的困难度可划分为:(D线性结构:有且只有一个根节点,E1.每个节点最多有一个干脆前胸和一个干脆后维的非空数据结构,(2)非线性结构:不涵意税性结构的数据结构。1.3 线性衣及其依次存储结构1.4 .绫性友的基本概念我性结构乂称浅性表,践性表是最简沽也是最常用的一种数据结构,1.5 性表的依次存储结构元素所占的存储空间必需连续.元素在存储空间的位置是按逻轼依次存放的.3 .魏性我的插入运算在第i个元素之前插入一个新元素的步骤如下:步骤一:把跖来第n个节点至第i个节点依次往后移一个元素位S1.步骡二:把新节点放在第i个位徨上.步骤三:修正线性表的节点个数.在呆坏状况下,即插入元本在第一个置,戏性表中全部元素均须要移动。4 .线性表的删除运算删除第i个位置的元素的步骤如下:步骤一:把第i个元素之后不包括笫i个元素的n-i个元索依次前移一个位汽:步既二:修正线性表的结点个数。1.4栈和队列1 .栈及其基本运算(D条本概念:栈是一种特别的线性表,其插入运算与削除运算都只在税性表的一雉进行,也被称为“先进后出”友或“后进先出”去. 栈顶:允许插入与刷除的一端, 栈底:栈原的另一笫 空栈:枝中没有元素的栈.(2)特点” 枝顶元素是最终被插入和加早被册除的元素.栈底元素是最早被插入和最终被削除的元素. 栈有记忆作用。 在依次存储结构下,栈的插入和删除运算不需格动表中其他数据元素. 栈顶指针I。P动态反映了栈中元素的变更状况(3)依次存储和运算:入栈运算、退栈运算和读栈夜运算。2 .队列及其基本运算(D基本概念:队列是指允许在一端进行插入在另一端进行删除的线性表,又称“先进先出”的线性表.队尾:允许插入的一端,用尾指针指向队尾元素.棒头:允许删除的一端.用头指针指向头元素的前一位置.(2)循环队列及其运笄.所谓循环队列,就是将队列存储空间的底终一个位置绕到第一个位置,形成龙轮上的环状空间。入认运算是指在循环队列的队尾加入一个新元素.当循环队列非空(S=I)且认尾指针等于队头指针时.说明循环队列已满,不能进行人队运算,这种状况称为“上溢”。退认运算是指在循环队列的队头位置退出一个元素并赋给指定的变址.首先将队头指针进一,然后将排头指针指向的元索就给指定的变量,当箭环队列为空(S=O)时,不能进行退队运算,这种状况称为“下溢”。1.5 线性琏表在定义的链表中,若只含有一个指针域未存放下一个元素地址,称这样的鞋表为单鞋表或线性链表。在槌式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据城;另一都分用于存放指针,称为指针域,其中指针用于指向该站点的前一个或后一个结点(即前件或后件).1.6 树和:叉树1 .树的基本概念树是简洁的非线性结构,树中有且仅有一个没有前驱的节.点称为“根”,其余节点分成In个互不相交的有限集合T1.T2.T)11n,每个集合又是一棵树.称T1.T2,.Tmn为根结点的子树, 父节点:每一个节点只有一个前件,无前件的节点只有一个,称为树的根结点(简林树的根)。 子节点:徒个节点可以后多个后件,无后件的节点称为叶子节点. 树的度:全部节.点最大的度. 树的深度:树的最大层次.2 .二叉树的定义及其地本性质(D二叉树的定义:二叉树是一种非线性结构,足有限的节点集合.该集合为空(空二叉树)或由一个根节点及两棵互不相交的左右二叉子树组成,可分为满:叉树和完全:叉树,其中满二叉树皆定是完全二叉树但完全二叉树不肯定是满二叉树.二叉树具有如下两个特点:二叉树可为空.空的二叉构无节点,非空二叉树有且只有一个根结点;每个节点最多可有两棵f树,称为左子树和右子树,(2)二叉树的基本性质。性质1:在二叉树的第k层上至多有2k1个结点(kND.性质2:深度为.的二叉树至多有2三1个结点.性侦3:对任何一,棵:叉树,度为O的结点(即叶子结点)总是比度为2的站点多一个。性质4:具有n个结点的完全二叉树的深度至少为Io2n+1,其中Uo2n表示1.<2n的整数部分,3 .满二.叉树与完全二叉树(D)R二叉树:满:叉树是指这样的一种二叉树;除最终一层外,年一层上的全都结点都有两个子结点.满二叉树在其第i层上有2iT个结点.从上面涌:叉树定义可知,二叉树的每一层上的结点数必御都达到Si大,否则就不是满-XW.深度为m的满二叉树有2.1个结点.(2)完全二叉树:完全二叉树患指这样的二叉树:除城终一层外,每一层上的结点数均达到最大值:在最终一层上只缺少右边的若干结点.假如一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1.-n的结点-对应.3 .二叉树的存储结构:叉树通常采纳链式存储结构,存储节戊由数据域和指针域(左指计域和右指针域)组成,二叉树的链式存储结构也称二叉椎表,对满二叉树和完全二叉树可按层次进行依次存储.4 .二叉树的遍历二叉树的诩历是指不景复地访问二叉树中全部节点,主要将非空二叉树,对于空二叉树则结束返回。二叉树的遍历包括前序遍历、中序遍历和后序购历。(D前序泗历。前序遍历是指在访问根结点、遍切左子树叼遍历右子朝这三者中,首先访问根结点.然后泗历左子树,鼓终遍历右子树;并且,花的历左右子树时,仍阳先访问报结点,然后逾历左子树,G终遍历右子树,前序遍历描述为;若:叉树为空,则执行空操作;否则访问根结点:前序遍历左子树:前序遍历右子树.中序遍历.中序刊历是指在访问根结点、遍历左子树与泗历右子树这三者中,首先制历左子树,然后访问根结点.最终遍历右子树:并且.在遍历左、右子树时.仍旧先遍历左子树,然后访问根结点.最终遍历右千树.中序遍历描述为:若二叉树为空,则执行空操作:否则中序泗历左子树;访问根结点:中序遍历右子树.(3)后序遍历.后序遍历是指在访问根结点、遍历左子树与遍历右子树这:者中,首先遍历左子树,然后造历右子树,最终访问根结点,并且.在遍加左、右子树时.仍旧先遍历左子箱,然后遮历右子树,最终访问根结点。后序遍历描述为;若.乂树为空,则执行空操作;否则后序遍历左子树:后序遍历右子树:访问根结点5 .7查找技术(D依次交找:在战性表中杳找指定的无素。(2)最坏状况下.最终一个元素才是要找的元素则须要与线性表中全部元素比较.比较次数为Ho(2)二分查找:二分查找也称折半查找.它是一种高效率的查找方法.但二分查找有条件眼制,它要求表必需用依次存储结构,且表中元素必需按关键字有序(升序或降序均可)排列.时长度为n的有序线性表.在最坏状况下,二分查找法只需比较1.og2n次.1.8排序技术(D交换类排序法. 日泡排序:通过对小排序序列从后向前或从前向后.依次比较相邻元素的排序码.若发觉逆序则交换,使较大的元素渐渐从前部移向后部或较小的元素渐渐从后部移向前部,巴到全部元素有序为止*在最坏状况下,对长度为n的线性表排序,官泡排序筑要比较的次数为n(n-D2. 快速排序:是迄今为止全部内排序算法中速度取快的一种。它的基本思想是:任取特排序序列中的某个元素作为基准(一般取第一个元素),通过一档排序,将待排元素分为左右两个子序列,立子序列元索的排序码均小于或等于基准元点的排用码,右子序列的排序码则大于法准元索的排序码,然后分别时两个子序列接着进行排序,I1.至整个序列有序,最坏状况下,即每次划分,只得到一个序列时间效率为0S2).(2)插人类排序法。 简洁插入排序法:把n个待排庠的元素看成为一个有序表和一个无序表,起先时有序发中只包含一个元素,无序衣中包含有n-1.个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序眄进行比较将它插入到有序表中的适当位置.使之成为新的有序表.在最坏状况卜,即初始排序序列是逆序的状况卜,比较次数为n(n-1.)2,移动次数为Mn-D/2。 希尔排序法:先将整个待排元素序列分割成若干个子序列(由相隔某个“增W的元素组成的)分别进行干脆辅入排序.侍粘个序列中的元素基本有序(增fit足够小)时,再对全体元素进行一次干脆插入排序。(3)选择类排序法. 简洁选择排序法:扫描整个线性去.从中选出她小的元素.将它交换到我的最前面:然后对剩下的子表采纳同样的方法.比到于表空为止.最坏状况下须要比较n(n1)/2次. 堆排序的方法:首先将一个无序序列建成堆;然后将堆顶元素(序列中的最大项)与堆中最终一个元素交换(最大项应当在序列的最终).不考虑已经换到段终的僚个元素,只考虑前n-1个元泰切成的子序列,将该子序列调整为堆,反更做步骤,直到剩下的子序列空为止.在戢坏状况下,堆排序法须要比较的次数为Q(n1.og2n)第2章程序设计若破2.1程序设计方法与风格(D设计方法:指设计、编制、调试程序的方法和过程,主要有结构化程序设计方法、软件工程方法和面对对象方法.(2)i殳计风格:良好的设计风格要留意源程序文档化、数堀说明方法、语句的结构和输入输出。2. 2结构化程序设计1 .结构化程序设计的原则结构化程序设计强调程序设计风格和程序结构的规范化,提倡清楚的结构。(D自顶向下:即先考虑总体,后考虑细微环节;先考虑全局目标.后考虑局部目标.(2)逐步求精:对困难问应,应设计一些子目标做过渡,逐步细化.(3)模块化:把程序要解决的总F1.标分解为分口标,再进一步分解为具体的小目标,把每个小目标称为一个模块;(力限制运用GOTo语句。2 .结构化程序的基本结构与特点(D依次结构:自始至终严格依据程序中语句的先后依次逐条执行,是Ai茄本、最普遍的结构形式.(2)选择结构:又称为分支结构,包括简洁选择和多分支选揖结构.(3)里亚结构:又称为循环结构,依据给定的条件,推断是否须要IRi1.执行某一相同的或类似的程序段,结构化程序设计中,应用意事项:(D运用程序设计语言中的依次、选择、循环等有限的限制结构表示程序的限制逻辑.(2)选用的限制结构只准许有一个人11和一个出n.(3)程序语言组成阖沽识别的块,每块只有一个入口和一个出口。(力困难结内应当用嵌套的基本限制结构进行组合战食来实现(5)谙才中所没有的限制结构,应当采纳前后一样的方法来模拟.(6)尽质避开GoTO语句的运用.2. 3面对对象的程序设计面对对象方法的本质是主见从客观世界固有的事物动身来构造系统,强脚建立的系统能映射问题域。 对象:用来表示客观世界中任何实体,可以是任何有明确边界和意义的东西。 类:具有共同胧性、共同方法的对象的集合. 实例:一个具体对象就是其对应分类的个实例。 消息:实例间传递的信息,它统一了数据流和限制流。 鳍承:运用己有的类定义作为基础建立新类的定义技术. 多态性:指对思依蛎所接受的信息而作出动作,同样的伯恩被不同的时象接收时有不同行动的现象,面对对象程序设计的优点:与人类习惯的思维方法一样、稳定性好、可取用性好、易于开发大型软件产品、可处护性好。第3章软件工程基砒3. 1软件工程基本概念1 .软件的定义与特点(D定义:软件是指与计算机系统的操作有关的计算机程序、规程、规则,以及可能有的文件、文档和数据.(2)特点. 是逻辑实体,有抽象性。 生产没有明显的制作过程. 运行运用期间不存在磨损、老化问题. 开发、运行对计算机系统有依靠性,受计算机系统的限制,导致了软件移植同时. 困难性较高,成本品贵. 开发涉及诸多社会因素.2 .软件的分类软件可分应用软件、系统软件和支拣软件3类。(D应用软件是特定应用领域内专用的软件。(2)系统软件居于计算机系统中最靠近硬件的一层是计莫机管理自身资源提高计算机运用效率并为计算机用户供应各种股务的软件。(3)支按软件介于系统软件和应用软件之间,是支援其它软件的开发与维护的软件.3 .软件危机与软件工程软件危机指在计算机软件的开发和维护中遇到的一系列严段向胭。软件工程是应用于计匏机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序,包括软件开发技术和软件工程管理.4 .软件生命周期软件产品从提出、实现、运刖处护到停止运用的过程称为软件生命周期,在国家标准中,软件生命周期划分为8个阶段软件定义期:包括问题定义、可行性探讨和甯求分析3个阶段.软件开发期:包括概要设计、具体设计、实现和测试1个阶段,运行维护期:即运行维护阶段.5 .软件工程的原则软件工程的原则包括:抽象,信息吃微、模块化、局部化、确定性,一样性、完需性和可聆证性。3. 2结构化分析方法需求分析的任务是发觉需求、求精、建校和定义需求的过程,可概括为:需求获得、35求分析、编写需求规格说明书和需求评审。1 .常用的分析方法结构化分析方法:其实质着眼于数据流.自蹊向下,逐层分解.建立系统的处理流程.面对对象分析方法。2 .纺构化分析常用工具结构化分析常用工具包括数据流图、数字字典核心方法)、推断树和推断表.(I)数据流图:即DFD图,以图形的方式描绘数据在系统中流淌和处理的过程,它只反映系统必需完成的逻辑功能.是一种功能模型.符号名称作用: 前头代表数据流,沿漪头方向传送数据的通道 圆或椭圆代表加工,输入数据经加工变换产生输出 双杠代表存储文件,表示处理过程中存放各种数据文件方棋代表源和潭,龙示系统和环境的接口(2)数据字典:结构化分析方法的核心,数据字典是对全部与系统相关的数据元素的一个有组织的列表.以及精确的、产格的定义,使得用户和系统分析员对于输入、谕出、存储成分和中间计算结果有共同的理解。(3)判定树:运用判定我进行描述时应先从问遨定义的文字描述中分清判定的条件和判定的结论.依据描述材料中的连接词找出判定条件之问的从属关系、并列关系、选择关系,依据它们构造判定树,(4)判定表:与判定树相像,当数据流图中的加工要依抱于多个龙辑条件的取隹3即完成该加工的一组动作是由于某一组条件取值的组合引发的,运用判定表比较相宜。3 .软件需求规格说明H软件求规格说明书是需求分析阶段的最终成果,是软件开发的重要文档之一.(D*欠件需求规格说明书的作用:便于用户、开发人M进行理解和沟通:反映出用户问题的结构,可以作为软件开发工作的基础和依据:作为确认测试和验收的依据.(2)软件需求规格说明书的内容:概述;数据描述:功能描述:性能描述:参芍文献:阳录。(3)物件福求现格说明书的特点:正确性;无歧义性;完整性:可验证性;一样性:可理解性;可修改性;可追踪性。4 .3结构化设计方法1软件设计的基本概念和方法软件没计足一个把软件需求耕换为软件表示的过程(D基本原理:抽象、模块化.信息吃藏、模块独立性(度成标准:烟台性和内聚性,而幡合、低内90。(2)基本思想:将软件设计成中相对独立、单一功能的桢块组成的结构.2 .概要设计(1),1个任务:设计软件系统结构、数据结构及数据黑设计、编与概要设计文档、概要设计文档评审.(2)面对数据流的设计方法:散物流图的信息分为交换流和小物流,结构形式彳j交换型和事务型.3 .具体设计的工具具体设计的工具包括: 图形工具:程序流程图、NS.PD,IIIPO. 表格工具:判定表. 语言工具:PDM伪码)。3.4软件测试1 .目的为了发觉错误而执行程序的过程。2 .准则 全部测试应追溯到用户需求. 严格执行测试安排,解除测试的的急性, 充分用意测试中的群集现象. 程序员应避开检变自己的程序. 穷举测试不行能. 妥当保存设计安排、测试用例、出错统计和设终分析报告.3.软件冽试技术和方法软件测试的方法按是否须要执行被测软件的角度,可分为龄态浏试和动态测试,按功能分为白盒测试和黑盒测试,(D白盒测试:依据程序的内部逻轼设许测试用例.主要方法有逻辑双盖测试、基本路径测试等。(2)iftS!1.i:依据规格说明书的功能来设计测试用例,主要诊断方法有等价划分法、边界依分析法、错误推想法、因果图法等,主要用于软件确认测试.1 .软件测试的实施软件测试是保证软件质优的重要手段,软件测试是一个过程,其测试流程是该过程规定的程序,目的是使软件测试工作系统化。软件测试过程分4个步臊,即单元测试、集成测试、险收测试和系统测试.单元测试是对软件设计的最小单位一模块(程序单元)进行正确性检验测试.玳元测试的目的是发觉各模块内部可能存在的各种错误,单元测试的依据是具体的设计说明书和源悭舜,单元测试的技术可以采纳静态分析和动态测谎,3. 5程序的调试(D任务:诊断和改正程序中的错误,(2)调试方法:强行川错法、回溯法和缘由解除法。第4章数据库设计基础4. 1数据库系统的基本概念(D数据ata):描述事物的符号记录.(2)数据库(DaIaBaSe):长期存储在计算机内的、有纲织的、可共享的数据集合。(3)数据库管理系统的概念数据库管理系统(DataBaseManagementSystem,DBMS)是数据库的机构.它是一种系统软件,负费数据库中的数据如织、数据操作、数据维护、数据限制及嘤护和数据服务等.为完成以上6个功能,I)BMS供应了相应的数据语言;数据定义语言负员数据的模式定义与数据的物理存取构住:数据怪双语言(仇而数据的操纵);数据限制语言(负击数据完整性、平安性的定义).数据库管理系统是数楙库系统的核心.它位干用户和操作系统之间.从软件分类的用度来说.属于系统软件.(力数据库技术发展经5金了3个阶段.人工管理阶段一文件系统阶段一数据库系统阶段(5)数据库系统的特点:集成性、高共享性、低冗余性、数据独立性、数据统一管理与限制等。(6)数据库系统的内部机构体系:三级模式(概念模式、内模式、外模式)和:级映射(外模式,概念模式的映射、概念模式,内模式的映射)构成了数据标系统内郃的抽以结构体系.4.2数据帙型数据模型是数据特征的抽象,从抽象层次上.描述了系统的静态特征、动态行为和约束条件,描述的内容有数据结构、数据操作和数据约束。有3个层次:概念数据模型、逻料数据模型和物理数据模型.(DE-R模型:供应了表示实体、/性和联系的方法。实体间联系有“一对一”、“一对多”和“多对多”.(2)E-R模型用E-R图来表示。(2)层次模里:利用树形结构表示实体及其之间联系。其中节点是实体,树枝是联系,从上到下是一对多关系。(3)网状模型:用网状结构衣示实体及其之间联系。是层次模型的犷展,网络模型以记录组为节点,反映现实中较为困难的事物联系.(力关系模里:来纳二维衣(由表框架和表的元组组成)来表示,可进行数据查泡、增加、剧除及修改操作.关系模型允许定义“实体完整性”、“参照完整性”和“用户定义的完整性”三种约束. 键(码):二维友中唯一能标识元组的最小屈性集- 候选键(候选码);:维表中可能有的多个键“ 主犍:被选取的一个运用的键.1.3关系代数(D关系代数的基本运算r投影、选择、笛卡尔积。(2)关系代数的扩充运算:交、连接与自然连接、除。%4数掘阵设计与管理1 .数据库设计慨述 班本思想:过程迭代和逐步求精, 方法:面对数掘的方法和面时过程的方法. 设计过程:需求分析一概念设计一逻辑设计一物理谀计一编码一测试一运行一进一步修改.2 .数据底设计的需求分析衡求收集和分析是数据旅设计的第一阶段,常用结构化分析方法(自顶向下、逐层分解)和面对对象的方法,主要工作有绘制数堀流程图、数据分析、功能分析、确定功能处理模块和数据间关系.数堀字典:包括数据项、数据结构、数据流、数捌存储和处理过程,是对系统中数堀的详尽描述.3 .数据库的设计(D数据你的概念设计:分析数据何内在的语义关联,以建立数据的抽象模型,(2)数据库的道轮设计:从E-R图向关系模型短换,龙轮模式规范化,关系视图设计可以依据用户露求闲时创建。实体转换为元组,属性转换为关系的隔性,联系转换为关系,(3)数据库的物理设计:足数据在物理设饴上的存储结构与存取方法,E1.的是对数据库内部物理结构作出调整并选标合理的存取跖径,以提高速度和存储空间。-1.数据库管理数据库管理包括数据库的建立、数据库的调整、数据库的理组、数据库的平安性与完整性限制、数据库故降奴原和数据库的监控.其次部分计算机攀k学问第1章计算机概述1.1 计算机的发展简史1916年.美国宾夕法尼亚高校研制胜利了电了数字枳分式计算机(EIeCtrOniCNUmefiCa1.IntegratorAndCa1.cu1.ator,ENIAC)»在ENIAC的研制过程中,美籍匈牙利数学家冯诺依曼总结并归纳了以下3点. 采纳二进制:在计算机内部.程序和数据采纳二进制代码表示. 存储程序限制:程序和数据存放在存徜器中,即程序存储的概念.让切机执行程序时无需人工干预,能自动、连续地执行程序,并得到预期的结果. 计算机的5个基本部件:计分机具育运算器、限制器、存惭器、输入设备和软出设置5个基本功能部件.从第一代电子计算机诞生到现在,计算机技术经验了大型计算机时代和做蟹计算机时代.依据计算机采纳电子元件的不同将计算机的发展过程划分为四个阶段分别称为第一代至第四代计算机,第一代计算机(19461958年)主要元件是电子管;其次代计算机(19581961年)主要元件是晶体管:第三代计算机(19641971年)主要元件采纳中、小规模集成电跖:第四代计算机(1971年至今)主要元件采纳大规模和超大规模集成电路,1. 2计算机的特点计算机的特点有:处理速度快、计优精输度高、逻辑推断实力、存储容状大、全自动功能、适用范围广,通用性强.13计算机的用途出I纳起来,电脑的用途主要有以下几个方面.(D科学计算(2)信息处理(3)过程限制(4)协助功能(5)网络与通信人工智能数字消遣平面、动画设计及排版(9)现代教化(10)寥庭生活小提示计算机办助是计算机应用的一个特别广泛的领域,几乎全部过去I1.1.人进行的具体设计性质的过程都可以让计算机指助实现部分或全部工作。计算机协助(也称为计算机协助工程)主要有:计算机悔助设计CAD、计算机协助制造CAM,计蒯机办助教化CAI、计算机协助技术CAT等。1. 4计修机的分类及将来发展趋势1 .依照不同的标准,计算IJ1.有多种分类方法,常见的分类有以下几种.(D按处理数据的类型分类按处理数据的类型不同,可将计M机分为数字计算机、模拟计算机和混合计算机,(2)按运用愆国分类按运用范用大小,计算机可以分为专用计算机和通用计算机.(3)按性能分类计算机依据其主要性能(如字长、存储容用:、运算逑度、外部设需、允许同时运用一台计算机的用户多少和价格凹凸),可分为超级计算机、大型计算机、小型计圆机、微型计算机.工作站和服务擀6类,这也是常用的分类方法.2 .计算机将来的发展趋势(D计算机的发展玲势巨型化微型化网络化智能化(2)将来新,代的计算机一糊计算机生物计算机光子计算机超导计算机fit子计算机激光计算机分子计算机DNA计算机神经元计算机3 .5电子商务U予商务通常是指在不同地域进行的商业的易活动中,在因特网开放的网络环境下,基于阅读零/服务涔应用方式,买卖双方无需面对面地进行各种商贸活动,而是实现消费者的网上购物、商户之间的网上交步和在线电子支付以及各种商务活动、交易活动、金融活动和相关的综合服务活动的一种新型的商业运营黑式。也可以理解为就是通过电子手段进行的曲业事务活动.从电子商务的含义及发展历程可以看出,电子商务具有如下基本特征。(D普遍性(2)便利性(3)集成性(4)整体性(5)平安性(6)协调性16信息技术的发展一般来说,信息技术包括了信息基础技术、信息系统技术和信息应用技术。(D信息基础技术信息基础技术是信息技术的基础,包括新材料、新能源、新器件的开发和制造技术.(2)信息系统技术信息系统技术是指有关信息的获得、传输、处理、限制的设需和系统的技术.感测技术、通信技术、计算机与智能技术和限制技术是它的核心和支撑技术,(3)信息应用技术信息应用技术是针对种种好用目的的技术,如信息管理、信息限制、信息决策等技术门类。信息技术在社会各个领域得到了广泛的应用,显示出强大的生命力,展里将来,现代信息技术将面对数字化、多媒体化、奇速度、网络化、宽版带、智能化等方面发展.第2章信息的表示与存储3.1 数据与信息数据是用人工或自动化手段加以处理的事实.场景.柢念和指示的符号表示.字符、声音、表格、符号和图像等都是不同形式的数据。数据与信息的区分:信息是客观事物属性的反映,是经过加工处理并对人类客观行为产生影响的数据去现形式:数据则是反应客观小物税性的记录,是信息的具体去现形式.任何事物的M性都是通过数据来我示的,数则经过加工处理后成为信息,而信息必需通过数据才能传播,才能对人类产生影响.例如,数据2、4、6.8、10,12是一组数据,其本身是没有意义的,但对它进行分析后,就可得到一组等差数列.从而很清楚的得到后面的数字.这便对这组数据给予了意义,称为信息,是有用的数据.2. 2计算机中数据的单位计算机内全部的信息均以二进制的形式龙示.数掘的最小单便是位.存储赤盘的基本睢位是字节.1 .计算机中数据的常用单位位是度取数据的最小单位,代码只有0和1,采纳多个数码表示一个数,其中每一个数码称为1位(bit).字节是信息组织和存储的基本单位,一个字节由8位二进制数字组成.字节也是计算机体系结构的基本地位.为了便于平衡存储潺的大小,统一以字节(Byte.B)为胞位.常见的存储单位如表21所示。表21常见的存Wi单位单位名称含义说明KB字节IKB=I字4B=210B适用于文件计录兆字节"B=1024KB=220B适用于内存、软盘、光盘计兔GB吉字节IGB-IO24MB-230B适用于硬盘计量TB太字节ITB=Io2,IGB=240B适用于硬盘计42 .字长陶著电子技术的发展,计算机的并行实力越来越强,人们通常将计算机一次能切并行处理的:进制数的位数称为字长,也称为计Jr机的一个“字”,字长是计算机的一个立要指标,干腌反映一台计算机的计算实力和精度,字长越长,说明计算机的数据处理速度越快.计算机的字长通常是字节的第倍数,如8位、16位、32位,发展到今日,微型机已达到64位.大组机已达128位.3 .计舞机数据类型计停机运用的数据可以分为数值数据和字符数擀(非数值数据).在计算机中,不仅数值数据用二进制数来表示,字符数据也用二进制数来进行漏吗。4 .3字符的嫔码字符包括西文字符(字母、数字、各种符9)和中文字符,即全部不行做算术运能的数据。计算机以二进制数的形式存储和处理数据,因此,字符必需按特定的规则进行二进刎编码才可进入计算机.1.西文字符的*玛用以表示字符的二进制编码称为字符编码.计仪机中常用的字符(西文字符)编码有两种:EBCDIC码和ASCH码,ASCU码是美国信息交换标准代码(AWriCanStandardCodefOrInfonnafionInterChange)的缩写,被国际标准化组织指定为国际标准,它有7位码和8位码两种版本。微型计修机我纳的是ASCH码,而国际通用的则是7位ASCH码,即用7位二进制数来表示一个字符的编码,共有27=128个不同的编码值,相应可以去示128个不同字符的编码。2.汉字的纸码我国于198。年发布了国家汉字编码标准GB2312-1980,全称是信息交换用汉字编码字符集一基本集为.简称GB码或国标码国标眄的字符集:共收录了7445个图形符号和两级常用汉字等.区位码:也称为国际区位码,是国标码的一种变形.是山区号(行号)和位号(列号)构成.区位码由4位I进制数字组成,制2位为区号,后2位为位号。 Ki阵中的每一行,用区号表示,区号范囤是1.94. 位:阵中的f一列,用位号表示,位号范阳也是194。 区位码:汉字的区号与位号的组合(高两位是区号,低两位是位号)。事实上,区位码也是一种汉字输入码,其最人优点是一字一码即无重码,最大缺点是难以记忆,3.汉字的处理过程从汉字娘眄的角度存.计算机对汉字信息的处理过程事实上是各种汉字编码间的转换过程,这些编码主要起括:汉字输入码、汉字内码、汉字地址码、汉字字出码等。(D汉字输入码汉字怆入码是为运用户能够运用西文便盘怆入汉字而编制的编码,也叫外码.好的怆入编码应具有端码短,可以削减击搂的次数:重码少,可以实现自打,便于学习和与G但目前还没有一种符合上述全部要求的汉字输入编码方法.汉字输入眄有很多种不同的编码方案,大致分为4类,一码、形码、形码、数字码.(2)汉字内码汉字内码是为在计峰机内都对汉字进行处理、存储和传输而编制的汉字编码,它应能满意存储、处理和传输的要求,不论用何种输入码,输入的汉字在机器内部都要转换成统一的汉字机内码,然后才能在机携内传输、处理.在计算机内部为能够区分足汉字还是SCI1.码,符国标码卷个字节的最高位Ih0变为1(即汉字内码的短个字节都大于128)。汉字的国标码与其内码存在下列关系是:内码=汉字的国标码+8080H,(3)汉字字形码汉字字形码是存放汉字字形信息的编码,它与汉字内码一一对应。每个汉字的字形码是预先存放在计算机内的,常称为汉字体.描述汉字字形的方法主要有点阵字形和矢V表示方式,点阵字形法:用个排列成方阵的点的黑自来描述汉字。矢盘表示方式:描述汉字字形的轮觇特征果纳数学方法描述汉字的轮廓曲戏.(4)汉字地址码汉字地址码是指汉字库(这里主要指汉字字形的点阵式字模库)中存储汉字字形估息的逻辑地址码.在汉字库中,字形信息都是按肯定依次(大多数依掂标准汉字国标码中汉字的排列依次)连续存放在存储介质中的,所以汉字地址码也大多是连续有序的,而且与汉字机内码间有着简洁的对应关系,从而简化了汉字内码到汉字地址玛的料换.-1.各种汉字编码之间的关系汉字的怆入、怆出和处理的过程,事实上是汉字的各种代码之间的转换过程.汉字通过汉字獭人码怆人到计算折内.然后通过曲人字典转换为内码,以内码的形式进行存辐和处理.在汉字通信过程中,处理机将汉字内码转换为班合于通信用的交换码,以实现通信处理,第3章多集体技术向介3.1多媒体的极急及特征多媒体是指能城同时对两种或两种以上的媒体进行采集、操作、能软、存储等综合处理的技术.它的实质就是将以各种形式存在的媒体信息数字化,用计算机对其进行组织加工并以友好的形式交互地供应应用户运用。与传统媒体相比,多媒体具有生成性、限制性、非线性、交互性、互动性、实时性、信息运用的便利性、信息结构的动态性等特点.其中,集成性和交耳性是多媒体的精劭所在。3.2多媒体数字化在计算机和通信领域,最基本的三种媒体是声音、图像和文本,1.泮音的数字化计算机系统通过输入设备输入声音信号,通过采样、成化而将其转换成数字信号,然后通过谕出设备埃出.采样是指每隔一段时间对连续的模拟侑号进行施量,秘秒钟的采样次数即为采样频率,采样频率越高,则声音的还原性就越好。咐化是指将采样后得到的信号转换成相应的数值,转换后的数做以:进制的形式表示.那古的主要物理特征包括频率和振幅.加终产生的书领数据附依据卜面公式计":音版数据fit(B)=采样时间(三)X采样频率(HZ)X量化位数(b)X声道数/8例如,计算3分钟双声道、16位过亿位数、MJkHZ采样频率声音的不压缩的数据量为:音频数据量-180X44100×16×28-31752000B2=30.28MK1 .图像的数字化(D静态图像的数字化帕图像UJ以近似地看成由很多的点组成。因此它的数字化通过采样和增化来实现。栗样就是采集殂成阳图像的点,收化就是将采集到的信兄转换成相应的数值。(2)动态图像的数字化人眼看到的一幅图像在消逝后还将在人的视网腴1滞留特别之一秒.动态图像正是依据这样的原理而产生的。动态图像是将静态图像以每杪钟N幅的速庾播放,当NH25时,显示在人眼中的就是连续的画面,(3)点位图和矢量图表示或生成图像存两种方法:点位图法和矢fit图法.点位图法是招一帼图分成做多小像素.姆个像素用若干二进制位表示像素的信息.矢量图是用一些指令来表示一帕图,(4)图像文件的格式bmp格式:WindOWS采纳的图像文件存储格式。gif格式:联机图形交换运用的一种图像文件格式。Iirf格式:二进制文件格式。Png格式:图像文件格式.Mir格式:绝大多数*'indovs应用程序都可以皆效处埋的格式.dxf格式:一种向最格式,(2)jpe格式:是目前全部格式中东缩率最高的格式。(5)视频文件格式avi格太:WindOWS操作系统中数字视痢文件的标准格式.mot格式:QuickTimeforWindors视频处理软件所采纳的格式.3. 3多媒体数据压缩数据压缩可以分为两种类型:无损压缩和有损压缩.1 .无损压缩无损压缩足利用数据的统计冗余进行压缩,又林可逆津码,其原理是统计被压缩数据中重狂数据的出现次数来进行编码.解压缩对压缩的数据进行立构,虫构后的数据与原来的数据完全相同。无损压缩能扬确保解压后的数据不失M,产生限始对敛的完整笑制.常用的无损压缩格式:APE.F1.AC,TAK,WaVPaCk、TTA等。2 .有损乐缩有损压缩乂称不行逆编码,有摘压缩是指压缩后的数楙不能鲂完全还原成压缩前的数据.与原始数据不同但是特别接近的压缩方法.有损压缩也称破坏性压缩,以损失文件中某些信息为代价来换取较高的压缩比,其损失的信息多是对视觉和听觉超知不重要的信息,但压缩比通常较高.常用于音叙、图像和觇频的压缩.典型的有损压缩编码方法有:预料嫔码