2024年软考中级信息系统管理工程师复习笔记干货

信息系统管理管理修币复习笔记

第壹篇：信息系统基础

第壹章：计算机硬件基础

重黠：计算机硬件基础知识、计算机基本构成、中央处理、存储器、"0设备等重要部

件的性能和基本工作原理,以及计算机系统构造,计算机存储系统等。

1.1、计算机基本构成

1946年出现第壹台计算机，按照冯.诺依曼-计算机设计思想，计算机硬件系统由：运

算器、控制器、存储器、输入输出设备5大部分构成。运算器与控制器统称篇中央处理器

(CPU),内存储器和中央史理器合称主机。不属于主机的设备统称外部设备，包括输入输出

设备、外存储器。下图是计算机的基本构成：

1存储88|

L百।控制信息没-------------

T冶入设备HT运翼盼I-----T泊出设备上

控制圈L

图LI计算机的马本组成

1.1.1、中央处理器

1)运算器

a、运算器：暹行算术和逻辑运算的部件，运算数据以二迤制格式.给出，可优存储器取

出来或来自输入设备，运算成果写入存储器或输出设备。

b、运算器由算术逻样运算部件(ALU)和寄存器(通用寄存器、特殊寄存器)构成。

c、算数运算按照算术规则运算，如加减乘除及它的复合运算，逻辑运算全般泛指非

算术性运算，如比较、移位、逻辑加或诚、取反、异或等。现代计算机的运算器有8、16、

32或更多，构成查种通用寄存器组，以诚,少访冏存储器的次数，提高运算器的速度。

2)控制器

控制器是指挥、协调计算机各大部件工作的指挥中心。实质是解释、执行指令。CPU可

以按封的的畤序产生操作控制信号是控制器的重要任务。运算器构成部分如下图：

|总线收创用州|

|通用何存M|

时序信号形成部件

地址总收

S1-3控制H忸成图

3）存储器

存储器以二暹制形式寄存数据和程序的部件，通谩地址线和数据线与其他部件相连。

多种类型的存储器：

a、高速缓冲存储器（Cache）:由双极型半导体构成.特黠是高速、小容量，存取速度

靠近CPU的工作速度，用来临畤寄存指令和数据。

b、主存储器：是计算机系统中的重要部件、用来寄存计算机运行畤的大量程序和数据，

用MOS半导体存储器构成,一CPU能直接访冏的存储都叫内存储器，高速缓冲与主存都属于

内存储器。

c、辅助存储器：又叫外存储器，尤其黠是容量大，重要由磁表面存储器构成，目前光

存储器运用广泛。

4）输入输出设备（外围设备）

I/O设备是计算机与其他设备之间执行信息互换的蓑置，包括各类输入输出设备及封应

的输入输出接口。

a、输入设备的功能是把数据、命令、字符、图形、图像、声音和重流等信息换算成计

算机可以接受和识别的二迤制数字代码，以便计算机处理。榆出设备的功能是把计算机处理

成果，变成人最终可以识别的数据、文字、图形、图像,声音等打印或显示出来。

b、输入设备举例：第变种是采用媒体输入的设备如纸带输入机、卡片输入机、光学字

符阅1*机等，第二种是交互式输入设备（可以建立人机之间的友好界面）有键盘、鼠裸、光

笔、触摸屏、跟踪球等。

c、输出设备举例：显示屏、打印机、测绘仪、3吾音揄出、卡片或纸带穿孔机。

d、输入输出设备举例：磁盘机、磁带、可^写光盘、CRT终端、通信设备。干、输入输

出设备按功能划分有：用于人机接口、用于存储信息、机与机联络。

f、鼠襟：分卷机械式和光雷式鼠襟，通谩^线接口或通信接口与主机连接，目前大部

分鼠才票接在串行通信口C0M1或COM2上。键盘：触黠式和非触黠式。打印机：印字原理分篇

击打式和非击打印机（激光、热敏、喷墨打印机），输出方式分卷串行和并行打印机。

g、显示屏：用来显示数字、字符、图形和图像的设备，由监视器和显示控制器构成，

监视器由阴极射线管（CUT）、亮度控制重路（控制栅）、扫描偏转重略（水平/垂直扫描

偏转线圈）等部件构成。

图14监视器工作原理

在光栅扫描显示屏中，熟了保证屏幕上显示的图像不产生闪烁，图像必须以50慎/秒

至70帧/秒的速度迤行刷新。it样固定辨别率的图形显示屏其行频、水平扫描周期、每像

素蓊出暗间，均有全定规定。例如常辨别率卷640X480畴，且假定水平回扫期和垂直回扫

期各占水平扫描周期和垂直扫描周期的20%。

则行频篇480线+80/100X50帧/s=30kHz

水平扫描周期HC三1/30kHz=33us

每壹像素^出畤间悬33usX80%-r640=40"50ns

若辨别率提高到1024X768,帧频卷60帧/秒，则行频提高到57.6kHz,水平扫描周期

HC=17.4us,若像素书支出时间减少到13.6us。在道袤可以清晰看到，浒别率越高，卷保证

图像不闪烁，则畤间规定越高（每一像素蓊出、显示的诗间越短），成本也随之迅速上升。

此外光栅扫描显示屏的扫描方式逮可以提成逐行扫描与隔行扫描方式两种。

1.2.计算机系统构造

围绕著怎样提高指令的执行速度和计算机系统的性能价格比，出现了流水线处理机、

并行处理机、多处理机、精简指令系记录算机。

1）并行处理的楼念

并行处理的概念：并行性是指计算机系统具有同步运算或操作的特性，包括同步性、并

发性两种含义“同步性是街两佃或者两伽以上的事件同壶畤间发生.并发性是指两他或者两

佃以上事件同壹畤间间隔发生。

计算机提高并行性的措施：暗间重叠（引入畤间原因）、资源反复（引入空间原因）、资源

共享（软件措施）。

计算机的基本工作谩程：执行壹串指令、封壹组数据迤行处理。计算机执行的指令序称

卷“指令流”，指令流调用的数据序列称篇“数据流”。根据指令流和数据流的多重性，把计

算机系统分羔）4类：S-single隼壹的、l-instruction指令、M-mu11ipIe多倍的、D-data

数据。

军指令流型数据流（SISD）：计算机的指令部件壹次只封壹条指令送行译码，并只封壹种

操作部件分派数据，老式的军•处理机属于SISD计算机。

军指令流多数据流（SIMD）:此类计算机拥有多种处理单元，它优在同壹种控制部件的管

理下执行同壹指令，向各他处理单元分派需要的不全样数据，并行处理机属于SIMD计算机。

多指令流单数据流（MISD）:包括多种处理军元，按多条不壹样指令的规定封■同壹数据及

中间成果暹行不壹样的处理，此类计算机很少兄。

多指令流多数据流（MIMD）:包括多处理机、存储器和控制器、实际是几种SISD的集合，

同步运行多种程序和处理各自的数据，多处理机属于此类计算机。

2）流水线处理机系统

流水线技术是麦种畤间并行技术，增艮少浒硬件就能提高几倍计算机的运算速度。是全

种普遍使用的并行处理技术。

5）CISC/RISC指令系统

CISC:复杂指令指令集计算机

特，黠：多指令、多寻址方式

目的：优化目的程序、更好支持高级W吾言、提供操作系统支持

RISC:精简指令系记录算机

目的：复杂指令集计算机研制周期房、成本高；难俣证封的性；减少系统性能；常用指

令只有几拾条、硬件资源挥霍

特黠：指令数目少；指令辰度固定；大多数指令可在壹种机器周期内完毕；通用寄存器

数量多：

两者差异：设计思想；

1.3、计算机存储系统

1）存储系统的层次构造

定义：把多种不壹样察量、不壹样存取速度按壹定构造有机组织在壹起，程序和数据按

不会样层次寄存在各级存储器中，整他存储系统拥有很好的速度、容量和价格的综合性能指

撤

图1-8存储系统层次给构

高速缓存-主存：处理存储器的速度冏题：

主存一辅存：处理容量周题

2）主存储器（RAM）的构成

构成：存储体（存储矩阵）、地址译码器、驱勤器、I/O控制、片选控制、3费写控制

重要技术指幡：存储农量（计算机处理能力的大小取决于存储容量的大小）、存取速度（访

冏畴间、存储周期描述）、可靠性（存储器的可靠性用平均故障间隔畤间描述，MTBF越大，

可靠性越高）。

3）高速缓冲存储器

主存与高速缓存互换数据以页篇单位，CPU访冏的内容在高速缓存中称焉“命中”，不

在则卷“不命中或失靶”

MI-9育速城冲存储器基本结构图

4）辅助存储器

定义：寄存目前不立虽然用的信息，常用辅存包括：磁带存储器、磁盘存储器、光盘存

储器

特黠：容量大、可靠性高、价格低

磁带磁盘存储器统称焉碱表面存储器

1.4、计算机应用领域

发展阶段：第登阶段，20世纪50年代初到末，第二阶段，50年代末到70年代初，70

年代到80年代的发展，使其造入到第三阶段，90年代以来，Internet发展，计算机应用方

式向分布式和集群式发展，

计算机信息处理技术：封多种信息媒体的获取、表达、加工、体现措施和技术。

计算机应用领域包括：科学计算、信息管理、计算机图形学与多媒体技术、^言与文字

处理、人工智能。

1）科学计算

最早的应用领域，例如天气预报、天文研究、水利设计、原子构造分析、生物分子构造

分析、人造卫星轨道计算、宇宙飞船研制等。

2）信息管理

管理信息系统是由人、计算机和管理规则构成，以采集、加工、维护和使用信息卷重要

功能的人一机系统。

目前正^历炎军项事务的重子处理系统，向以数据库卷基础的管理信息系统、以数据库、

模型库和措施库检基础的决策支持系统发展，展现系统集成化、构造分布化、信息多元化、

功能智能化、

3）计算机图形学与多媒体技术

CAD：计算机辅助设A

CAI:计算机辅助教学

多媒体技术是计算机封文本、图形、图像、声音、劲画和视频信息迤行综合处理。

4）3普言与文字的处理

5）人工智能

1.5.有关题目

洗搔做

思考题I.计算机♦出设餐的功IB是_____.

A）将计算n运算的二进制结果信息打印■出

B）再计算机内部的二进瓶信息展示・出

i.计算机由哪五部分组成？各部分的基本功能是什么？o总计募札运算的二进制结果信息打印帖出和髭示•出

2.计算机系统中提高并行处理的措施有哪些？D）将计算fl内生的二进制信息箝换为人和设备就识别的体息R承•出

2.下列关于透程间通信的■述中,不正■的是_____.

指令系统的区别与联系？

3.CISC/RISCA）进18互斥是指每次只允许一个进程使用&界资源

4.计算机存储器层次结构及目的？B）进程控叨是埴过原语文理的

5.计算机的主要应用领域包括哪些？C>P.V掾作是一林进恩同修机制

D）廿四不是“进程玄13通信机”

第二章、操作系统

重黠:操作系统概念、作用、类型、处理机管理、存储管理、设备管理、文献管理、作

业管理

2.1、操作系统简介

用户I用户2用户3用户4：••用户n

财务杀然航空订票上网浏览电子商务…科学计算

（应用程序）

编译悭序汇褊悭序~编辑程序…数据库

（系统程序）

操作系统…:

计算机硬件

图2・1计算机系统软硬件层次结构

1）操作系统（OS）定义：管理软硬件资源、控制程序巡行，改善人机界面，合理组织计

算机工作流程和卷顾客使用计算机提供良好运行环境的系统软件。

2）作用：通遇资源管理，提高计算机系统效率；改善人机界面，向顾客提供友好工作

环境。

3）特性：并发性、共享性、异步性

4）功能：处理器管理、存储管理、设备管理、文献管理、作业管理、网络与通信管理。

5）类型：批处理操作系统（特黠是顾客脱机工作、成批处理作业、多道程序运行、作业

周期是）、分畴操作系统（特性有同步性、独立性、及畤性、交互性）、实暗操作系统（构成有

数据采集、加工处理、操作控制、反馈处理）

2.2、处理机管理

1）迤程基本概念

目地：刻画勤态系统的内在规律、有效管理和调度迤入计算机系统主存储器运行的程序。

定义：是麦种具有壹定独立功能的程序有关某他1数据集合的壹次运行活勃

属性：构造性、勤态性、共享性、独立性、制约性、并发性

2）暹程的状态与转换

生命周期：创立、运行、撤销、消灭

状态：运行（正在运行）、就绪（待系统分派以运行）、等待（不具有运行条件，等待某佃

事件完毕），如下是三态模型与五态模型：

3）迤程描述

构成：迤程程序块、迤程数据块、系统/顾客堆栈、迤程控制块

暹程控制块：襟识信息、现埸信息、控制信息

4）迤程同步与互斥

两种基本关系：竞争（资源）关系与协作（完毕同壹任务畤）关系

迤程互斥：处理迤程间的竞争关系，若干迤程要使用同壹共享资源畤，任何畤刻最多容

3午壹种暹程去使用，其他则必须等待，直到占有资源被释放。临界区管理可处理互斥^题。

逆程同步：处理迤行间协作关系，壹种返程的执行依赖于另壹种迤程的消息，需要等待

消息到达彳爱才被唤醒。

同步机制：信号量、PV、管程

ill程死锁：暹程使用资源的遇程：申三青、使用、偿逮；产生死锁的条件：互斥条件、占

有和等待条件、不剥夺条件、循环等待条件

2.3、存储管理

存储管理是操作系统的重要构成部分、因此存储管理直接影响系统性能。存储管理重

要负责主存储器的管理。

主存储空间分卷系统区和顾客区。

存储管理功能：主存储空间的分派与回收、地址转换与存储保护、主存储空间的共享、

主存储空间的扩充。

存储器的层次构造：寄存器、高速缓存、主存储器、磁盘存储、固定磁盘、可移勤存储

介质共7佃存储层次

2.4、设备管理

设备管理功能：外围没备中断处理、缓冲区管理、缓冲设备的分派、外围设备驱勤调度

1）I/O硬件原理：输入输出系统、输入输出控制方式、冏询方式、中断方式、DMA方式、

通道方式、

2）I/O软件原理：层次分卷I/O中断处理程序（底层）、设备驱勤程序、与设备辗关的

操作系统I/O软件、顾客层I/O软件

3）Spooling（假脱机）系统:设备虚拟技术

4）磁盘调度：移臂调度、旋转调度

2.5、文献管理

文献系统是操作系统中负责存取和管理信息的模块，包括管理顾客和系统信息的存储、

检索、更新、共享和维护，

1）文献：用途分类检系统文献、库文献和顾客文献：按保护级别分熟只^文献、箭写

文献、不保护文献；按信息流向可分卷输入文献、输出文献、榆入输出文献；

2）文献类型：堂般文献、目录文献、块设备文献、字符设备文献，其中全般文献包括

ASCII文献或二暹制文献。

3）文献系统：封顾客的功能：文献按名存取、目录建立与维护、优逻辑文献到物理文

献的转换、文献存储空间的分派和管理、提供合适的文献存取措施、实现文献的共享、保护

和保密、提供壹组适合顾客使用的文献操作

4）文献存取方式：次序存取、直接存取、索引存取。

2.6、作业管理

1）采用脱机和联机曲种方式运行

2）作业是顾客交'给操作系记录算的壹种独立任务。

R02-I8作业状态及其转换

3）作业调度：算法包括先来先服务算法、最短作业优先算法、响应比最高者算法（HRN）、

优先数算法

4）多道程序设计：长处有提高了CPU运用率、提供内存和I/O设备运用率、改善了系

统吞吐率、充足发挥了系统的并行性。重要缺陷是作业周转畤间房。

2.7、有关题目

i.进程是愫作系统中一个血发的概乞.下列有关返程的叙述中,悟误的是・

A）进程是版卷序处于一个执行环境中在一个数现集上的运行过程

B）系货资源的分配主要是按注程进行的

C）进程在执行过程中通常会束断地在就络、运行和阻察这3料状态之何进行转换

D）在Windows98中,所有的进程均在各自的虚织机中迸行.即遗程的敷目等于虚拟

机的敷日

2.在信3itP、VMk作中，对值号批执行一次Pi•作,京味瑞要求・

A）使用一个黄源B）分配一个》［源

C）再放一个簧源D）共享一个贵源

J.不单■长处*系11中有四个作HJOm.Ke2、XM3RJOB4.20*达*人弁的

财所0裳的运行时同*下11所示.

作业注入系级*曾估计向（分仲）

JOB130S0

JOB2fc5020

X»JMO40

）064切3）

RA金”开的件★・&,位MA径*点比作*伏光#雄.M允■-&的作*■____.

A）X»!B）J0B2

C）J0B3D）J0B4

思考题

I.操作系统的主要功能包括哪些？

2.试比较批处理和分时操作系统的不同点？

3.进程端¥本的状态有塞些？哪些事件可能引起不同状态之间的转换？

4.试说明进程的互斥和同步两个概念之间的区别.

5.什么是施界区和临界资;W?对临界区管理的基本原则是什么？

6.送比较分页式存储管理和分段式存储管理.

7.简述各种I/O控制方式及其主要优缺点.

8.叙述Spooling系统和作业调度的关系.

9.什么叫“按名存取”？文件系统是如何实现按名存取文件的？

第三章、程序设计^言

重黠:忠本概念、成分、汇编^言、编译原理、解释原理

3.1、程序设计踞言基础

3.1、程序设计基本概念

1）概念：羔）了苦写-算机程序而人羔）设计的符号^言，用于封计算谩程迤行描述、组

织和辅导。始于1957年。

2）分氐级^言（机器士吾言、汇编^言一都是面向机器）和高级^言（面向谩程和面向冏

题的皓■言）

3）机器静■言：是用二迤制代码表达的计算机可以直接识别和执行的受种机器指令的集

合。

4）汇编语言：焉了克服机器§普言难难编、难记和易出^的缺陷，人伸用与代码指

令与实际含义相近的英文缩写、字符、数字等符号来替代指令代码（例如add表达运算符号+

的机器代码）。优而形成了汇编部■言。因此汇编踣言是去种用助记符表达的仍然面向机器的

计算机希■言。属于低级^言。

5）计算机不能直接识别汇编语言，因此需要先放入汇编程序的“加工”和“翻译”。

用汇编言等非机器藉■言喜写好的符号程序称悬“源程序”。运行汇编^言要将源程序翻译

成目的程序，目的程序是机器^言。

6）汇编^■言的优势：编制系统软件和谩程控制软件，目的程序占用内存空间少，运行

速度快。

7）高级踣言：与自然踣言相近并篇计算机接受和执行的计算机藉■言称篇高级语言。

3.2、程序设计斜言的基本成分

1）包括数据成分、运算成分、控制成分、函数等

2）数据成分：常量（整型、实型、字符、符号常量）与变量（变量名、变量值）、全局量

与局部量、数据类型（基本类型、构造类型、指针类型与空类型）

3）运算成分：算术运算、关系运算、逻辑运算。运算符号要规定优先级和结合性。

4）控制成分：次序、选择、循环构造

5）函数：由函数阐明与函数体构成，也可分卷有返回值函数和辗返回值函数。

3.3、编译、解释系统

1）程序的编译与解糅

计算机不能识别高级^言编写的源程序，需要通遇“翻译程序”翻译成机器^言形式

的目的程序，计算机才能识别和执行。

壹般的翻译方式分篇编译方式和解释方式；

编译方式：事先编写好壹种称篇编译程序的机器辞•言程序，作卷系统软件放在机器内、

装顾客由高级^言编写的源程序输入计算机接，编译程序便把源程序整他的翻译成用机器

^言表达的与之等价的目的程序，然稷再执行，得到成果。

解释方式：源程序暹入计算机畤，解释程序边扫描边解释，计算机登句登句执行，并

不产生目的程序。

Pascal,Fortran、CoboI等高级籍■言执行编译方式：Basic则以解释方式卷主，而PsscaI

和言是能善写编译程序的高级程序设计^言。

2）编译程序与解释程序的优缺陷

编译程序可脱离第言环境执行，使用以便、效率高，可充足运用计算机资源：但修改不

以便，目前大多数编程言吾言都是编译型，例如VisualC++、VisuaIFoxpro、Dephi等。

解释^言执行效率低、但执行方式灵活、可勤态调整修改应用程序，解释程序不能反复

运用计算机资源。实猊简朴，以便在不壹样平台移植，例如java、PowerBuilder、VisuaI

Foxpro.VisualBasic等。解释藉■言识别代码目地困难，但源程序有爆露的危险。

3.4、有关题目

选择题

floatTf,此C语言语句定义了____类型变髭.

A）整数B）浮点数

C）指针D）数组

思考题

1.程序设计语宫包括哪些基本类别？

2.程序设计语言的控制逻辑结构包括哪几种？

3.编译程序包括密些毫本过程？它们的主要功能？

4.嫔译程序与解释程序的区别及联系？

第四章、系统配置和措施

重黠：系统架构、配理方大、处理模式等系统配置技术;性能定义和评估等系统性能:

可靠性定义与设计;

4.1、系统配置技术

4.1.1、系统架构

1）系统架构：C/S构造、B/S构造、多层分布式系统

2）系统配置措施：目的是卷了提高系统的可用性、鲁棒性（强健）

3）常用的系统配置措施：双机互备（全台主机出现异常则此外登台积极接管工作）、双

机热备（辨别主机和各机，主机出现异常，备机才接管工作）、群集系统、容次音服务器

4）切换机：系统软件或应用软件导致服务器宕机：服务器未宕机，但系统软件和应

用软件工作不正常、SCSI卡损壕，导致服务爵与磁盘阵列疑法存取数据、服务器内段件损

M,导致服务器宕机、服务器不正常关机；

5）群集系统

胃且«|—务HI节42

解倭*2京a

群集与双机热备的区别：能否实现并行处理和某节勃失效接的应用程序的平滑接管。双

机热备只在两台服务器实说的。

群集服务的是处：高可用性、修复返回、易管理性、可扩展性

6）容绪服务器：高可靠性、可用性、硬件设备^成本（TCO）减少。

4.1.2、系统处理模式

1）集中式及分布式计算

集中式计算：全台主机可配置多种I/O设备的终端。

分布式计算：发展的三佃阶段包括桌上计算、工作组计算、网络计算

2）批处理与实畤处理：

*4-1批处理与实时处理对比

特性批处理实时处理

业务处理记录业务数掘累计成批.排序用数据产生立即处理

期处理

文件更新批处理时业务处理时

响应时间（同待时间）几小时或几天几秒伸

3）web计算：笈处包括统壹的顾客界面、^济性可维护性、鲁棒性、可伸缩性、兼容

性、安全性、适应网络的异构和勤态环境

4.1.3、系统事务管理

1）事务的概念

顾客定义的数据库操作序列，是壹种不可分割的军位。特黠是要么不做，要么全做。壹

种程序可包括多种事务，但壹种事务也可包括壹条SQL或者整他程序。

定义事务：

BeginTRANSACTION一时始事务

COMMIT一提交事务

ROLLBACK一回滚事务

事务的特性：原子性、隔离性、壹致性、持续性

2）事务的并发控制

并发控制机制是壹种数据库管理系统性能的重要襟念之生

封锁是并发控制的查项重要技术。

4.2、系统性能

4.2.1、系统性能定义与指楝

计算机系统性能指糕以系统响应畤间和作业吞吐量卷代表。其他常用指樵逮包括：

MIPS=指令数*1000000、MFLOPS=浮黠指令数*1000000

4.2.2、系统性能评估

1）计算机系统性能评价技术可用于^发中和^发核的系统评价。重要包括三种技术：

分析技术、模拟技术和测量技术

2）常用的机器性能测试的基准测试程序有：实际的应用程序措施、关键基准程序措施、

简朴基准测试程序、综合基准测试程序。

4.3、系统可靠性

1）可靠性定义和指模

计算机系统的硬件故障全般是由元器件的失效引起的。

可靠性指襟：平均辗端障暗间（MTBF）

可维护性指摞：平均维修畤间（MTTR）

可用性定义：MTBF/（MTBF+MTTR）*100%

2）计算机可靠性模型：串联络统可靠性、并联络统可靠性、混联（串并联、并串联）系

统。

3）提高计算机的可靠性的措施有：提高元器件质量、发展容绪技术。

4.4、有关题目

思考题

i&ttHI.系统配置的双机互缶,双机热各的«（含及区别？

2.僮述Bewer/Seb架构与Cliem/Server架构相比而具有的优缺点.

MTBF(平均无4MMM>•MTm<▼ttttMWKKM>3.事务ACID特性及保证这扶带性的主要抬德？

4.Web计算及其主要优势在何处？

A>MTBFa.MTTK*B)MTBF*.MTT1ft

计算机性能评价的主要方法和指标是什么？

C>MTW>ft.MTT*KD>MT1Fk.MTTRft5.

第五章、数据构造与算法

5.1、数据构造与算法简介

1）计算机程序处理的壹切数值的、非数值的信息，乃至程序统称卷数据（Data）,而计

算机是加工处理数据（信息）的工具。

2）数据的特性以及毅据之间存在的关系称卷数据构造（DataStructure）,,

3）计算机算法与数据构造亲密有关，算法依附于详细的数据构造，数据构造直接关系

到算法的选择和效率。

4）数据构造的常用名同：数据（符号描述）、数据元素（数据的基本罩位）、数据记录、

关键项、数据处理、数据构造、数据类型、数据封象、算法、线性构造、集合、图、树等。

5）算法描述：特性包具有穷性、确定性、可行性、输入、输出。

算法是可以用自然^言、数字^言、约定符号来表达、也可以用计算机高级^言描述，

例如流程图、PascaLC语言、伪代码或决策表。

6）算法评价：好的算法评价的特性包括封的性、可^性、强健性。效率和低存储量需

求。

5.2、线性表

1）线性表：最常用最简朴的登种数据构造。壹种线性表是N低数据元素的有限序列。

壹种数据元素可以有若干佃数据项构成。

2）线性表的存储构造有次序、链接、散列等方式，注意次序和链式存储构造的分别。

5.3、栈和队列

1）栈是壹种特殊的线性表，是限定在表尾暹行插入或者删除操作的线性表。迤行插入

和删除的那壹端幕7栈顶，另壹端卷栈底。栈的插入和删除操作分别简称暹栈和出栈。

2）栈分卷次序存储和镂式存储。

3）栈彳爰暹先出，队列先暹先出-一同样是在线性表中“按次序"插入1,2,3,4

封于栈，只容静在尾部删除，因此先出栈的将曾是4,即彳麦延先出

封于队列，只容在颔部删除，因此先出队的是1,即先迤彳爰出

4）体现式求值：体现式由运算符、操作数、界线符构成。结束符是#号。

5）体现式分卷中缀体现式（算法与算数运算壹致）和彳发缀体现式（算法卷次序运算）

5.4、数组与广义表

1）数组分篇勤态数组（声音没有下榛的数组名，使用畤再申明下糕）与静态数据（使用

数值常量、符号常量定义下楝）

2）多维数组的次序存储的两种形式：以列序卷主序，以行序卷主序。

3）行优先序列是低下榇优先或左边下襟优先于右下襟，Basic、PascaLC都是采用行

优先次序

4）广义表有两种构造的结黜：表结黠，表达列表；原子结黠，表达原子。表结黠可以

由襟志域、指示表多页的指针域、指示表尾的指针域，原子结黠由襟志域和值域构成。

5.5、树和二叉树

1）树的表达措施：常用措施（树型）、括号、嵌套集合、凹入。

2）树的存储构造：常用的树存储构造重要有三种：双亲表达法、孩子表达法、孩子兄

弟表达法。

3）二叉树的特黠是每他节助最多2他子数，不能不小于2,且左右次序不能任意颠倒。

4）常用的树存储构造重要有三种：双亲表达法、孩子表达法、孩子兄弟表达法。

5）树的遍历方式分篇三种：前序、接序、层次

图“s树前序：先访楷I根节黠，再生次按前序遍历的方式访冏根节黠的每壹种

子树，ABCEFHIGD;彳灸序：先按彳灸续遍历的方式访冏根节，黠的每壹种子树，再访冏根节黠，

BEHlFGCDAo层次：首先访冏第登层上的根节，黠，然彳友梁左到右访冏第二层所有节，黠，最终

访冏最低壹层的所有节黠，ABCDEFGHL

5.6、图

1）图的定义：由壹种非空的顶黠集合和壹种描述顶黠之间多封■多的边集合构成的壹种

数据构造。

2）图分君）有向图和急向图。

3）图的存储构造：邻接矩阵表达法的空间复杂度卷S（n）=0（n2）

4）图的遍历：深度优先遍历、广度优先遍历。

1.

2.mTawwttMDin."口北一个字符拿一入到另一个字初中的某个位理第w注.

3.咬逑赛求改计一个学生■卷限・■入•会*加成依京•出系筷（的格SRS）

的收*给位E簿罐■点.HABketaTt

要■入则SRS系统P的修•份Md成■反映一个学生建■一门0收的考试站JR.它包

选择触字号、・名、rttffl.由于实行了更满的迭球制慢,所磔每个学生

H修多少门谡日・电1M我谡程尊可以不冏,要■入的年份试卷成仪并束搐任何收薪“羚

列・力.它的取任，附♦序被•入到累统中求.SRS泰统要JVTT磔下功AL①试餐

I.女*寰的每个姑点中包抬同个flttt，QI指肉馅点的后■怙龙,link!播面姑女的

入・利以卷成演遗个播入到SRS系使的数知焰府中,霍厅生电M我询.❹由竽9育技修孕

晟鬟将mttq箱内的新绢点•入利希什「循肉的双短我婚点之后.下面的总作

室州I一个■正■的？()hnp7/www.TopSa^.com

A)q1.laakk-pf.linkl^blinkl^q;

3・Iink2:gbI岫lhlinker；

B)q[・IWF・*MbHnkAp;

q1・baklf.holt2rM.iinkl^q；

J06・一=口我

Oq1・2：-p;pT・i：p

q1・bakl:”1・link】同1・linkl：.Imk2-q;生所建修的各HiM给与斌成♦.③■■出.按学号域方的•序依次■由所有学生的

D>QbM2：Ff・Knk:-pt.间；学V.姓名.及其所途■的gnM的漫内名程成修.（为同单总兄,霞也上述所有工作・

Pt-i：p)T・Hnklf.在计就,内存中班行・）的&计SRS京线的依据给构注要点,使上城三段■作郡讦救

2.在■序或（W.I0,I4.I5.I843J53U2）中,刖二分法杳找关■四值12.所需的玛的执行效率.从以下方■编述你的ift计，

美・叫比较次敷为<).①SRS系统的敷累她构

A)2B)3②SRS不俵的。金■点

04D)$②■•除法上迩设计的■面

第六章、多媒体基础知识

6.1、多媒体概论

1）多媒体就是多种媒体的综合，多媒体技术出目前20世纪80年代初期，将计算机技

术、声像处理技术、通信技术、出版技术结合，综合处理“图、文、声、像”多种信息。

2）多媒体计算机技术的特性：集成性、交互性、实师性、数字化。

3）多媒体计算机硬件重要包括：封媒体主机a固人机、工作站）、多媒体输入设备（摄

像机、麦克胤、扫描仪）、多媒体输出设备（打印机、绘图仪、音响）、多媒体存储设备（破

盘、光盘）、多媒体功能卡（视频卡、声音卡）、操纵控制设备（鼠襟、键盘、触摸屏）。

4）多媒体计算机软件系统包括：操作系统、多媒体数据库管理系统、多媒体压缩/解

压缩软件、多媒体声像同步软件、多媒体通信软件以及多媒体^发和创作工具。

5）多媒体^发软件包提供了图形、色彩板、声音、勤画、图像及多种媒体文献的转换

与编辑软件。

6.2、多媒体关键技术应用

1）多媒体技术的重要构