信息系统管理工程师学习笔记43461.docx

《信息系统管理工程师学习笔记43461.docx》由会员分享，可在线阅读，更多相关《信息系统管理工程师学习笔记43461.docx（40页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、知识体系结构1、 信息系统基基础知识：计算机基础础知识以及及数据结构构、数据库库、计算机机网络等核核心技术知知识。2、 信息系统开开发过程：信息系统的的开发管理理、需求分分析、系统统设计、系系统实施、系系统测试的的整个建设设过程。3、 信息系统管管理：系统管理的的各个方面面，包括有有系统管理理规划、IIT组织职职能设计、IIT财务管管理、系统统日常作业业管理、IIT资源管管理、故障障管理、性性能管理、安安全管理、系系统转换、系系统维护、用用户支持等等内容。一、 计算机硬件件基础1、 计算机的基基本组成计算机硬件件系统：运运算器、控控制器、存储器、输入入设备、输输出设备。（Centtral Pr

2、occessiing UUnit）中央处理器 + 内部 外设信息加工 主机运算器：进进行算术和和逻辑运算算的部件，运运算数据以以二进制格格式给出，它它可从存储储器取出或或来自输入入设备，运运算结果或或写入存储储器，或通通过输出设设备输出。控制器：协协调整个计计算机系统统的正常工工作。工作作实质就是是解释、执执行指令。 程序计数器器（PC）：在大多数机器中存放的是要执行的下一条指令的地址。 指令寄存器器（IR）：用以存放现行指令，以便在整个指令执行过程中，实现一条指令的全部功能控制。 指令译码器器：对指令令寄存器中中的操作码码部分进行行分析解释释，产生相相应的控制制信号提供供给操作控控制信号形形

3、成部件。 脉冲源及启启停控制线线路：脉冲冲源产生一一定频率的的脉冲信号号作为整个个机器的时时钟脉冲，是是周期、节节拍和工作作脉冲的基基准信号。启启停线路是是对脉冲源源产生脉冲冲的的控制制。 时序信号产产生部件：以时钟脉脉冲为基础础，产生不不同指令相相对应的周周期、节拍拍、工作脉脉冲等时序序信号，以以实现机器器指令执行行过程的时时序控制。 操作控制信信号形成部部件：综合合时序信号号、指令译译码信息、被被控功能部部件反馈的的状态条件件信号等，形形成不同指指令所需要要的操作控控制信号序序列。 中断机构：实现对异异常情况和和某些外来来请求的处处理。 总控制逻辑辑：实现对对总线信息息传输的控控制。 控制

4、器器组成图存储器：存存放数据和和程序的部部件，通过过地址线和和数据线与与其他部件件相连。按功能分类类：（1）高速速缓冲存储储器（Caache）：其存取速速度接近CCPU的工工作速度，用用来临时存存放指令和和数据。（2）主存存储器：用用来存放计计算机运行行时的大量量程序和数数据。CPPU能够直直接访问的的存储器称称为内存储储器，高速速缓存和主主存都是内内存储器，主主存与缓存存之间要不不断交换数数据。（3）辅助助存储器：其中的内内容需要调调入主存后后才能被CCPU访问问。输入/输出出部件：各各类输入/输出设备备及相应的的输入/输输出接口。2、计算机机的系统结结构（1）并并行处理的的概念指计算机机系

5、统具有有可以同时时进行运算算或操作的的特性。它它包括同时时性与并发发行。同时性指的的是两个或或两个以上上的事件在在同一时刻刻发生，并并发行指的的是两个或或两个以上上的事件在在同一时间间间隔发生生。提高并行行性的措施施可概括为为： 时间重重叠： 资源重重叠： 资源共共享：根据指令流流和数据流流的多重性性，系统可可分为：单指令流单单数据流（SSISD）、单单指令流多多数据流（SSIMD）、多多指令流单单数据流（MMISD）、多多指令流多多数据流（MMIMD）。（2）流水水线处理机机系统（时时间并行技技术）把一个重复复的过程分分解为若干干个子过程程，每个过过程与其他他自过程并并行进行。（3）并行行处

6、理机系系统并行处理机机通常由一一个控制器器CU、NN个处理器器单元（PPE）以及及一个互连连网络部件件组成。主要特点： 并行处处理机是以以单指令流流多数据流流方式工作作的。 并行处处理机采用用资源重复复方法引入入空间因素素。此外，它它还利用了了并行性中中的同时性性，所以处处理器单元元必须同时时进行相同同操作。 并行处处理机是以以某一类算算法为背景景的专用计计算机。 并行处处理机的研研究必须与与并行算法法的研究密密切结合，以以使它的求求解算法的的适应性更更强一些，应应用面更广广一些。 实际的的并行处理理机系统是是由以上三三部分构成成的一个异异构型多处处理机系统统。（4）多处处理机系统统在多处理机

7、机系统中，处处理机与处处理机之间间通过互连连网络进行行连接，从从而实现程程序之间的的数据交换换和同步。MIMD计计算机与SSIMD计计算机的本本质差别在在于并行性性级别的不不同：前者者要实现任任务或作业业一级的并并行，而后后者只实现现指令一级级的并行。与并行处理理机进行比比较： 结构灵灵活性 程序并并行性 并行任任务派生性性 进程同同步 资源分分配和进程程调度（5）CIISC/RRISC指指令系统使指令系统统越来越复复杂的出发发点有 使目标标程序得到到优化 给高级级语言提供供更好的支支持 提供对对操作系统统的支持RISC与与CISCC比较：指令数目目较少，一一般都选用用使用频率率最高的一一些简

8、单指指令指令长度度固定，指指令格式种种类少，殉殉职方式种种类少大多指令令可在一个个机器周期期内完成通用寄存存器数量多多，只有存存数/取数数指令访问问存储器，其其他指令均均在寄存器器之间进行行操作。3、计算机机存储系统统（1）概概述及分类类概述：存存储系统由由存放程序序和数据的的各类存储储设备及相相关的软件件构成。分类：（具具体解说同同上计算机机的基本组组成） 高速缓缓冲存储器器 主存储器器 辅助存储储器（2）存存储器层次次结构 “高速缓存存主存”层次：解解决速度问问题 “主存辅存”层次：解解决容量问问题4、计算机机应用领域域（1）科科学计算（2）信信息管理（3）计计算机图形形学与多媒媒体技术（

9、4）语语言与文字字的处理（5）人人工智能二、操作系系统知识 11、操作系系统简介 （11）定义与与作用操作系统是是管理软硬硬件资源、控控制程序执执行，改善善人机界面面，合理组组织计算机机工作 流程和和为用户使使用计算机机提供良好好运行环境境的一种系系统软件。 通过资资源管理，提提高计算机机系统的效效率 改善人人机界面，向向用户提供供良好的工工作环境（2）功能能及特征存储分配、存储共享、存储保护、存储扩充处理中断事件、处理器调度提供外围设备的控制与处理、提供缓冲区的管理、提供外围设备的分配、提供共享型外围设备的驱动、实现虚拟设备特征：并发发性、共享享性、异步步性功能：处理理器管理、存存储管理、设

10、设备管理、文文件管理、作作业管理、网网络与通信信管理（3）系统统类型批处理操操作系统特征：用户户脱机管理理、成批处处理作业、多多道程序运运行、作业业周转时间间长。分时操作作系统特征：同时时性、独立立性、及时时性、交互互性。实时操作作系统组成：数据据采集、加加工处理、操操作控制、反反馈处理。2、 处理机管理理（1）进程程的基本概概念进程：一一个具有一一定独立功功能的程序序关于某个个数据集合合的一次运运行活动。进程属性性：结构性性、共享性性、动态性性、独立性性、制约性性、并发行行。（2）进程程的状态和和转换三态模型型：运行态态、就绪态态、等待态态。五态模型型：新建态态、运行态态、就绪态态、等待态态

11、、终止态态。（3）进程程的描述进程上下下文：进程程物理实体体和支持进进程运行的的环境的合合称。一个进程程映像包括括：进程程程序块、进进程数据块块、系统/用户堆栈栈、进程控控制块。常用的现现场信息：通用寄存存器的内容容、控制寄寄存器的内内容、用户户堆栈指针针、系统堆堆栈指针等等。常用的控控制信息：进程的调调度相关信信息，进程程组成信息息、进程间间通信相关关信息、进进程在二级级存储器内内的地址、CCPU资源源的占用和和使用信息息、进程特特权信息、资资源清单。（4）进程程的同步于于互斥进程之间间的两种基基本关系：竞争、协协作。互斥是解解决进程间间竞争关系系的手段；同步时解解决进程间间协作关系系的手段

12、；临界区管管理可以解解决进程互互斥问题；进程互斥斥关系是一一种特殊的的进程同步步关系，即即逐次使用用互斥共享享资源。典型的进进程间同步步问题：生生产者消费者问问题。最常用的的同步机制制：信号量量及PV，管管程。原语：操操作系统中中执行时不不可中断的的过程，即即原子操作作(P（测测试）、VV（增量）)。P操作-申请请资源；VV操作-释放资资源。（5）死锁锁死锁：两两个进程分分别等待对对方占用的的一个资源源，于是两两者都不能能执行而处处于永远等等待的状态态。死锁产生生的条件（必必须同时满满足）：互互斥条件、占占有和等待待条件、不不剥夺条件件、循环等等待条件。3、存储管管理存储管理类类型：分区区存储

13、管理理、分段存存储管理、分分页存储管管理、虚拟拟存储管理理。存储管理的的功能：主主存储空间间的分配和和回收、地地址转换和和存储保护护、主存储储空间的共共享、主存存储空间的的扩充。（1）存储储器的层次次计算机系统统的存储器器可分为：寄存器、高高速缓存、主主存储器、磁磁盘缓存、固固定磁盘、可可移动存储储介质（2）地址址转换与存存储保护逻辑地址转转化为物理理地址，称称为地址转转换或重定定位。两种转换方方式：一、在在作业装入入时由作业业装入程序序实现地址址转换静态重定定位； 二、在在程序执行行时实现地地址转换-动态态重定位。 （33）分区存存储管理管理方式式：固定分分区和可变变分区可变分区区分配算法法

14、：最先适适用分配算算法、最优优适应分配配算法、最最坏适应分分配算法。 （44）分页式式存储管理理优点：既既可以免去去移动信息息的工作，又又可尽量减减少主存的的碎片。基本原理理： 页框：物物理地址分分成大小相相等的区多多分区每个个区称为一一块； 页面：逻逻辑地址分分成大小相相等的区，区区的大小与与块的大小小相等； 逻辑地址址形式： 页表和地地址转换：重定位寄寄存器的集集合称为页页表；相联存储储器和快表表 （55）分段式式存储管理理 （66）虚拟存存储管理 44、设备管管理 外外围设备：存储型设设备、输入入输出型设设备。 设设备管理功功能：外围围设备中断断处理、缓缓冲区管理理、外围设设备的分配配、

15、外围设设备驱动调调度。 （11）I/OO硬件原理理输入输输出系统 I/O系系统：把II/O设备备及其接口口线路、控控制部件、通通道和管理理软件的统统称。 I/O设设备划分：输入型外外围设备、输输出型外围围设备、存存储型外围围设备。输入输输出控制方方式 按照I/O控制器器功能的强强弱以及和和CPU之之间联系方方式的不同同，可划分分为： 询询问方式（程程序直接控控制方式）、中断方式、DMA方式（直接存储器存取方式）、通 道道（输入输输出处理器器）方式。采用通道道技术主要要解决了输输入输出操操作的独立立性和各部部件工作的的并行性。把把中央理 理理器从琐碎碎的输入输输出操作中中解放出来来。 （22）I

16、/OO软件原理理总体设计计目标：高高效率、通通用性。I/O软软件组成：I/O中中断处理程程序（底层层）、设备备驱动程序序、与设备备无关的操操作系统 II/O软件件、用户II/O软件件。输入输出出中断的类类型和功能能：通知用户户程序输入入输出操作作沿链推进进的程度、通通知用户程程序输入输输出操作正正常结束、通知用户户程序发现现的输入输输出操作异异常、通知知程序外围围设备上重重要的异步步信号。设备驱动动程序的功功能：从与与设备无关关的软件中中接收抽象象的请求并并执行。与设备无无关软件完完成的功能能：对设备驱驱动程序的的统一接口口、设备命命名、设备备保护、提提供独立于于设备的块块大小、缓缓 冲冲区管

17、理、块块设备的存存储分配、独独占性外围围设备的分分配和释放放、错误报报告。设备无关关软件的基基本功能：执行适用用于所有设设备的常用用I/O功功能，并向向用户层软软件 提提供一个一一致的接口口。 （33）Spooolinng系统（外外围设备联联机操作）Spooolingg技术：用用一类物理理设备模拟拟另一类物物理设备的的技术，是是使独占使使用的设备备 变变成多台虚虚拟设备的的一种技术术，也是一一种速度匹匹配技术。“预输入入程序”能将信息息从输入设设备输入到到辅助存储储器缓冲区区。主要任任务是控制制 信信息从输入入设备输入入到输入井井存放，并并填写好输输入表以便便在作业执执行中要求求输入信息息 量

18、量，可以随随时找到它它们的位置置。“缓输出出程序”能将信息息从辅助存存储器输出出缓冲区域域输出到输输出设备。“井管理程程序”控制作业业和辅助存存储器缓冲冲区之间交交换信息。“井”是用用作缓冲的的存储区域域，采用井井的技术能能调节供求求之间的矛矛盾，消除除人工干预带来的的风险。系统拥有一一张作业表表用来登记记进入系统统的所有作作业的作业业名状态、预预输入位置置等。作业表是作作业调度程程序执行作作业调度的的依据，是是Spooolingg系统和作作业调度程程序共享的数据结结构。输入井的作作业状态：输入状态、收收容状态、执执行状态、完完成状态。 （44）磁盘调调度分类：移移臂调度（电电梯调度）、旋转调

19、度。 55、文件管管理 文文件系统：操作系统统中负责存存取和管理理信息的模模块，用统统一的方式式管理用户户和系统信信息的存储储、检索、更更新、共享享和保护，并并为用户提提供一整套套方便有效效的文件使使用和操作作方法。 文文件：由文文件名字标标识的一组组相关信息息的集合。 文文件分类：按用途途分：系统统文件、库库文件、用用户文件；按保护护级别分：只读文件件、读写文文件、不保保护文件；按信息息流分：输输入文件、输输出文件、输输入输出文文件。 文文件类型：普通文件件、目录文文件、块设设备文件、字字符设备文文件。 文文件系统面面向用户的的功能：文文件的按名名存取、文文件目录建建立和维护护、实现从从逻辑

20、文件件到物理文文件的转换换、文件存存储空间的的分配和管管理、提供供合适的文文件存取方方法、实现现文件的共共享、保护护和保密、提提供一组可可供用户使使用的文件件操作。 存存取方法是是操作系统统为用户程程序提供的的使用文件件的技术和和手段。 存存取方式：顺序存取取、直接存存取、索引引存取。 文文件目录项项一般应该该包括：有有关文件存存取控制的的信息、有有关文件结结构的信息息、有关文文件管理的的信息。 目目录结构：一级目录录结构、二二级目录结结构、树型型目录结构构。 文文件结构：逻辑结构构、物理结结构。 逻逻辑结构分分两种形式式：流式文文件、记录录式文件（定定长、变长长）。 物物理结构分分三种形式式

21、：顺序文文件、连接接文件、索索引文件。 文文件保护：是指防止止文件被破破坏，包括括2方面：1、防止止系统崩溃溃所造成的的文件破坏坏；2、防防止其他用用户的非法法操作所造造成的文件件破坏。 为为防止系统统崩溃造成成文件破坏坏，定时转转储是一种种经常使用用的方法。 “三元组”：用户、对对象、存取取权限。 密密码种类：文件密码码、终端密密码。 66、作业管管理 作作业：用户户提交给操操作系统计计算的一个个独立任务务。 作作业步：作作业加工过过程中的一一个步骤。 作作业由用户户组织，作作用步由用用户指定，一一个作业从从提交给系系统到运行行结束，要要经过提交交、收容、执执行、完成成四个步骤骤。 作作用管

22、理可可以采用脱脱机和联机机两种方式式。 作作用调度算算法：先来先先服务算法法：最短作作业优先算算法：响应比比最高者优优先算法：响应比=已等待时时间/估计计计算时间间优先数数法：分动动态与静态态 多多道程序设设计：指允允许多个程程序同时进进入一个计计算机系统统的主存储储器并启动动进行计算算的方法。 引引入多道程程序设计的的好处：11、提高了了CPU的的利用率；2、提高高了内存和和I/O设设备的利用用率；3、改改进了系统统的吞吐率率；4、充充分发挥了了无系统的的并行性。 缺缺点：作业业周转时间间延长。三、程序设设计语言 语语言架构： 程程序设计语语言的基本本成分：数数据成分、运运算成分、控控制成分

23、、函函数。 数数据：程序序操作的对对象，具有有存储类别别、类型、名名称、作用用域和生存存期等属性性，使用时时要为它分分配内存空空间。 数数据类型分分类：按程序运运行过程中中数据的值值能否改变变：常量（整整型、实型型、字符、符符号）、变变量。按数据的的作用域范范围：全局局量、局部部量。按数据组组织形式：基本类型型（整型、实实型、字符符型、枚举举型）、构构造类型（数数组类 型型、结构类类型、共用用类型）、指指针类型、空空类型。 基基本运算：算术运算算、关系运运算、逻辑辑运算。为为了确保运运算结果的的唯一性，运运算符号要要规定优先先级和结合合性。 控控制结构：顺序结构构、选择结结构、循环环结构。 “

24、翻译”方式：编编译方式、解解释方式。解释方式式：Vissual Basiic、Viisuall Foxxpro、PPowerr Buiilderr、Javva编译方式式：Vissual C/C+、Deelphii 编编译过程：四、系统配配置和方法法 11、系统配配置技术系统架构构：客户端端/服务器器系统、浏浏览器/服服务器系统统、多层分分布式系统统。多层分布布式系统：瘦客户、业业务服务（完完成业务逻逻辑，实现现客户与数数据库对话话的桥梁，实现现分布式管管理、负载载均衡、FFail/Recoover、安安全隔离）、数数据服务。多层系统主主要特点：安全性、稳稳定性、易易维护、快快速响应、系系统扩展

25、灵灵活。例子：Suun的J22EE和MMicroosoftt.Nett。 22、系统配配置方法常用配置置方法：双双机互备、双双机热备、群群集系统、容容错服务器器。双机互备备和双机热热备的切换换时机：系系统软件或或应用软件件造成服务务器宕机、服服务器没有宕机，但但系统软件件或应用软软件工作不不正常、SSCSI卡卡损坏，造造成服务器器与磁盘阵列无法存存取数据、服服务器内硬硬件损坏，造造成服务器器宕机、服服务器不正正常关机。群集技术与与双机热备备的本质区区别：能否否实现并行行处理和某某些节点失失效后的应应用程序的平滑接管管。群集服务优优点：高可可用性、修修复返回、易易管理性、可可扩展性。容错服务器器

26、：通过CCPU时钟钟锁频，对对系统中所所有硬件的的备份，系系统内所有有冗余部件件的同步运行行，实现容容错。 33、系统处处理模式集中式计计算模式的的特征：通通过主机系系统形成大大部分的通通信流程，构构成系统的的所有通信协议都是是系统专有有的，大型型主机在系系统中占据据着绝对的的支配作用用，所有控控制和管理功能都由由主机来完完成。分布式计算算经历的三三个阶段： 桌桌上计算（DDeskttop CCompuutingg）、工作作组计算（WWorkggroupp Commputiing）、网网络计算（Neetworrk Coomputting）。实时处理也也叫联机处处理（Onnlinee Traan

27、sacctionn Proocesssing）：Web计算算：基于网网络浏览器器的分布式式计算方式式。对象Webb：分布式式对象和网网络技术的的集成。Web计算算的优点：统一的用用户界面；经济性、可可维护性；鲁棒性；可伸缩性性；兼容性性；安全性性；适应网网络的异构构、动态环环境。 44、系统事事务管理事务：用用户定义的的一个数据据库操作序序列，这些些操作要么么全做要么么不做，是是一个不可可分割的工作作单位。在SQL语语言中，定定义事务的的语句：BBEGINN TRAANSACCTIONN、COMMMIT、RROLLBBACK。事务的4个个特性：原原子性（aatomiicityy）、一致致性（c

28、oonsisstenccy）、隔隔离性（iisolaationn）、持续性（ddurabbilitty）。事务时并发发控制的基基本单位。并发操作带带来的数据据不一致性性包括：丢丢失修改、不不可重复读读和读“脏”数据。产生不一致致的主要原原因：并发发操作破坏坏了事务的的隔离性。封锁：实现现并发操作作的一个非非常重要的的技术。封锁类型：排它锁（XX锁）、共共享锁（SS锁）。事务撤销：撤销该事事务已经做做出的任何何对数据库库的修改，使使得该事务务好像根本本没有启动一样。 55、系统性性能响应时间间：用户从从输入信息息到服务器器完成任务务给出响应应的时间，即即计算机系系统完成某一任务（程程序）所花花费

29、的时间间。作业吞吐量量：整个服服务器在单单位时间内内完成的任任务量。单单个用户的的吞吐量与与响应时间成反比，即即响应时间间越短，吞吞吐量越大大。性能调整：根据应用用要求和服服务器具体体运行环境境和状态，改改变各个用用户和服务务器程序所分配的的系统资源源，充分发发挥系统能能力，用尽尽量少的资资源满足用用户要求，达达到为更多用户服服务的目的的。性能指标：MIPSS（Milllionn Insstrucctionn Perr Seccond）、MMFLOPPS（Miillioon Flloatiing-ppointt Insstrucctionn Perr Seccond）。MIPS=指令数/（执行

30、时时间*100000000）MFLOPPS=浮点点指令数/（执行时时间*100000000）1MFLOOPS3MIPPS 66、系统性性能评估系统性能能评估技术术：分析技技术、模拟拟技术、测测量技术。分析技术术主要是利利用排队论论模型进行行分析。分析和模模拟技术最最后均需要要通过测量量技术验证证。测量技术术的评估层层次：实际际应用程序序、核心程程序、合成成测试程序序。国际认可可的用来测测试机器性性能的测试试基准测试试程序： 实际的应应用程序方方法 核心基准准程序方法法 简单基准准测试程序序 综合基准准测试程序序 77、系统可可靠性计算机系系统的硬件件故障是由由元器件引引起的。元器件的的可靠性阶

31、阶段：不稳稳定期、正正常工作期期、老化期期。衡量计算算机系统的的三个指标标：可靠性性、可维护护性、可用用性。计算机系系统的可靠靠性用平均均无故障时时间（MTTTF）来来度量；可可维护性用用平均维修修时间（MTTRR）来度量量。计算机系统统可用性定定义：MTTTF/（MMTTF+MTTRR）*1000%。计算机可靠靠性模型： 串串联系统可可靠性 并并联系统可可靠性 混混联系统提高计算机机的可靠性性措施：提提高元器件件质量、发发展容错技技术。五、数据结结构与算法法 11、数据结结构与算法法简介基本术语语：数据、数数据元素、数数据记录、关关键项、数数据处理、数数据结构、数数据类型数据对象象等。算法应

32、具具备的5个个特性：有有穷性、确确定性、可可行性、输输入、输出出。“好”算算法应具备备：正确性性、可读性性、健壮性性、效率和和低存储量量需求。算法评价价：时间复复杂度、空空间复杂度度。 22、线性表表线性表：n各数据据元素的有有限序列。数据元素（记记录）：由由若干个数数据项组成成。文件：含有有大量记录录的线性表表。存储结构：顺序、链链式、散列列。 33、栈和队队列栈：一种种特殊的线线性表，限限定在表尾尾进行插入入（进栈）或或删除（出出栈）的线线性表。栈的主要要操作：栈栈的初始化化、插入和和删除运算算、判断栈栈是否为空空以及读取取栈顶结点点的值得操作作。表达式：由由操作数、运运算符、界界限符组成

33、成。表达式类别别：中缀表表达式、后后缀表达式式。队列：只允允许在一端端（队尾）进进行插入，另另一端（队队头）进行行删除的线线性表。队列类别：链队列、循循环队列。 44、数组和和广义表数组存放规规则：一维维采用顺序序存储结构构；多维采采用顺序存存储（列为为主、行为为主）。广义表的深深度：该广广义表展开开后所含括括号的层数数。广义表的两两种结点： 表表结点：表表示列表，由由标志域、指指示表头的的指针域、指指示表为的的指针域组组成。 原原子结点：表示原子子，由标志志域、值域域组成。 55、树和二二叉树树的表示示方法：树树型、括号号、嵌套集集合、凹入入。树的存储结结构：双亲亲表示法、孩孩子表示法法、孩

34、子兄兄弟表示法法。树的遍历方方式：前序序、后序、层层次。右图树遍历历结果： 前序：AABCEFFHIGDD 后序：BBEHIFFGCDAA 层次：AABCDEEFGHII 66、图图：由一一个非空的的顶点集合合和一个描描述顶点之之间多对多多关系的边边际和组成成的一种数数据结构。图的遍历：深度优先先、广度优优先。 77、双链表表例题：六、多媒体体基础知识识 11、多媒体体技术概论论多媒体计计算机技术术：计算机机综合处理理多种媒体体信息，使使多种信息息建立逻辑辑连接，集集成为一个系系统并具有有交互性。多媒体计算算机技术特特性：集成成性、交互互性、实时时性、数字字化。多媒体计算算机：指能能综合处理理

35、多媒体信信息，使多多种信息建建立联系并并具有交互互性的计算算机系统。多媒体计算算机硬件系系统：多媒媒体主机、多多媒体输入入设备、多多媒体输出出设备、多多媒体存储储设备、多多媒体功能能卡、操纵纵控制设备备。多媒体技术术的主要组组成：各种种媒体信息息的处理技技术和信息息压缩技术术、多媒体体计算机技技术、多媒媒体网络通通信技术、多多媒体数据据库技术。多媒体计算算机系统的的关键技术术： 视频和音音频数据的的压缩和解解压技术； 多媒体体专用芯片片技术； 多媒体系系统软件技技术； 大容量信信息存储技技术； 多媒体网网络通信技技术； 超文本与与超媒体技技术。多媒体计算算机技术的的应用： 教育与培培训桌面面出

36、版与办办公自动化化多媒媒体电子出出版物多媒媒体通信多媒媒体声光艺艺术品的创创作 22、多媒体体压缩编码码技术多媒体压压缩编码框框架图：国际标准准：JPEEG、MPPEG（兼兼容性好、压压缩比高、数数据失真小小）、H.261、DDVI。 33、多媒体体技术应用用数字图像像类型：二二值图像、黑黑白灰度图图像、彩色色图像、活活动图像。与数字图图下岗相关关的概念：像素、屏屏幕分辨率率、图像分分辨率、像像素分辨率率、色彩数数和图形灰灰度。常用彩色色表示方法法：R（红红）G（绿绿）B（蓝蓝）；H（色色调）I（光光的强度）SS（饱和度度）；C（青青）M（紫紫红）Y（黄黄）K（黑黑）；YUV：彩色电视视视频信

37、号号在PALL彩色电视视制式中采采用的色彩彩空间。数字图像像的类型：位图、矢矢量图形。数字图像像的文件格格式： 静态图像像：GIFF、TIFF、BMPP、PCXX、JPGG、PCDD。 动态图像像：AVII、MPGG。数字图像像处理技术术： 改善图像像的像质：锐化、增增强、平滑滑、校正。 将图像复复原； 识别和分分析图像； 重建图像像； 编辑图像像； 图像数据据的压缩编编码。七、网络基基础知识 11、网络的的基础知识识计算机网网络：互相相联接、彼彼此独立的的计算机系系统的集合合。网络拓扑扑结构：网网络中结点点和链路的的集合形状状。按照覆盖盖范围分：局域网、城城域网、广广域网、互互联网等。计算机

38、从从逻辑结构构上分：负负责数据处处理、向网网络用户提提供各种网网络资源及及网络服务务 的外层层用户资源源子网和负负责数据转转发的内层层通信子网网。资源子网网：主机的的集合。通信子网网：网卡和和传输介质质。分类：点对点通通信子网、广广播式通信信子网。组织形形式：结合合型、专用用型、公用用型。 22、计算机机网络体系系结构与协协议计算机网网络体系结结构：TCP/IP主要要的网络协协议：远程程登录协议议(Tellnet)、文件传传输协议(FTP)、简单邮邮件传输协议(SSMTP)。 33、计算机机网络传输输数据：把把事件的某某些属性规规范化后的的表现形式式。信号：数数据的具体体物理表现现，具有确确定

39、的物理理描述。通信信道道：信息在在信号变换换器之间传传输的通道道。信道可分分为：模拟拟信道、数数字信道。数据通信信模拟系统统：数据通信信模型按照照数据信息息在传输链链路上的传传送方向分分：单工通通信：信号号只能向一一个方向传传送；半双工工通信：信信息的传递递可以是双双向的；全双工工通信：通通信的双方方可以同时时发送和接接收信息。数据通信信的主要技技术：波特率率（码元速速率）：单位时间间内所传送送的信号“波形”的个数。B = 11/T（BBaud）、T为波形周期。比特率率（位速率率）：单位位时间内所所传送的二二进制位数数。S = B * loog2*N（bpss）、B为为波特率、NN为一个波波形

40、的有效效状态数。带宽（HHz）：介介质能传输输的最高频频率和最低低频率之间间的差值。信道容容量：信道道传送信息息的最大能能力。误码率率：二进制制数字信号号在传送过过程中被传传错的概率率。信道延延迟：信号号在信道中中传播时，从从信源端到到信宿端的的时间差。数据通信信编码：编码方方式：单极极性码、双双极性码、曼切斯特码。单极性性码：不归零型：电平在两两个码元间间翻转表示示1，不翻翻转表示00归零型：+到0的转转换边表示示0，-到到0的转换换边表示11双极性性码：用正正负电平来来分别代表表逻辑“1”和“0”。发送1不跳转，发送0跳转曼切斯斯特码：根据调制制参数的不不同：幅移键控法法(ASKK)：用基

41、基带信号控控制载波的的振幅；频移键控法法(FSKK)：用基基带信号控控制载波的的频率；相移键控法法(PSKK)：用基基带信号控控制载波的的相位。传输介质质：网络中中传输数据据、连接各各网络结点点的实体，有有双绞线、同同轴电缆、光光缆。双绞线一一般用于星星状网络中中，同轴电电缆用于总总线网络，光光缆用于主主干网的连连接。多路复用用技术：在在同一介质质上，同时时传输多个个有限带宽宽信号的方方法。频分多多路复用、时时分多路复复用数据交换换技术：线线路交换、报报文交换、分分组交换、数数字语音插插空技术、帧帧中继、异异步传输模式式等。差错控制制与流量控控制：差错控制：奇偶校验验码、循环环冗余码。流量控制

42、：X-ONN/X-OOFF、DDTE-DDCE流控控、滑动窗窗口协议。 44、计算机机局域网局域网的的介质访问问控制方式式：载波侦侦听多路访访问/冲突突检测法（CCSMA/CD）令牌环环访问控制制方式令牌总总线访问控控制方式局域网的的组网技术术：以太网网快速以以太网令牌环环网络FDDDI光纤环环网 55、网络的的管理与管管理软件网络的管管理：性能管管理配置管管理：配置置工具（由由设备供应应商提供、由由第三方公公司提供）计费管管理故障管管理安全管管理：SNNMP、RRMON、CCMIP 66、网络安安全计算机网网络的安全全问题：完整的的网络安全全要求：运运行系统安安全、网络上系系统信息的的安全、

43、网络上信信息传播的安安全、网络上信信息内容的的安全。网络安全特特征：保密密性、完整整性、可用用性、可控控性、可审审查性。网络安全层层次：物理理安全、控控制安全、服服务安全、TTCP/IIP协议安安全。计算机网络络的安全威威胁：非授授权访问、信信息泄漏或或丢失、破破坏数据完完整性、拒绝服务攻攻击、利用用网络传播播病毒、使使用者的人人为因素、硬硬件和网络络设计的缺陷、协协议和软件件自身的缺缺陷以及网网络信息的的复杂性等等。数据的加加密与解密密：现代密密码技术分分类：对称称加密系统统(秘密密密钥(、非非对称加密密系统(公公开密钥)防火墙技技术：防火墙墙：设置在在不同网络络或网络安安全域之间间的一系列列部件的组组合，以防防止发生不不可预测的的、潜在破破坏性的侵侵入。防火墙墙类型：数数据包过滤滤型防火墙墙、应用级级网关防火火墙、代理理服务器型型防火墙、复合合型防火墙墙等。防火墙的作作用：弥补补网络服务务的脆弱性性、控制对对网络的存存取、集中中的安全管理、网络络使用情况况的记录及及统计。网络安全协协议：SSH：2级验证证（基于密密码的安全全验证、基基于密钥的的