图可以广泛用于描绘各种类型的信息处理问题及其解决方法。根据《中华人民共和国国家标..

免费智能真题库 > 历年试卷 > 系统集成项目管理工程师 > 2011年下半年系统集成项目管理工程师上午试卷综合知识

第13题

知识点：程序网络图国家标准解决方法图形信息处理

关键词：数据信息处理中华人民共和国国家标准国家标准章/节：系统集成常用技术标准

图可以广泛用于描绘各种类型的信息处理问题及其解决方法。根据《中华人民共和国国家标准GB 1526-1989》，用来表示程序激活路径和程序与相关数据的相互作用的图形工具是（13）。

A. 流程图

B. 程序网络图

C. 系统流程图

D. 程序流程图

相关试题：图形、符号及约定

更多>

第7题 2009年上半年

59%

按照规范的文档管理机制，程序流程图必须在（7）两个阶段内完成。


知识点讲解
· 程序网络图 · 国家标准 · 解决方法 · 图形 · 信息处理

程序网络图

程序网络图表示程序激活路径和程序与相关数据的相互作用。在系统流程图中，一个程序可能在多个控制流中出现；但在程序网络图中，每个程序仅出现一次。

程序网络图包括；

.指明数据存在的数据符号。

.指明对数据执行的操作的处理符号。

.表明各处理的激活和处理与数据间流向的流线符号。

.便于读、写程序网络图的特殊符号。

国家标准

我国的国家标准代号是以“国标”两个字的大写汉语拼音“Guo Biao”的第一个字母“GB”来表示的，强制性国家标准代号为“GB”，推荐性国家标准的代号为“GB/T”。国家标准的编号由国家标准的代号、标准发布顺序号和标准发布年代号（四位数组成）。

（1）强制性国家标准

（2）推荐性国家标准

（3）国家实物标准（样品），由国家标准化行政主管部门统一编号，编号方法为国家实物标准代号（为汉字拼音大写字母“GSB”）加《标准文献分类法》的一级类目、二级类目的代号及二级类目范围内的顺序、四位数年代号相结合的办法。

解决方法

对于慢收敛这个问题有几种不完善的解决方法。其中的一种方法是使用一个较小的数作为无穷大的近似值。例如，可以认为穿过某个网络的最大跳数不会超过16，因此可以选择16来表示无穷大。这样至少可以限制计数到无穷大所花费的时间。当然，如果网络中节点间距多于16跳时，就又会出现新的问题。

（1）水平分割。改进稳定路由选择所需时间的一种方法是水平分割（split horizon）。水平分割方法的思想是任何一个节点并不把从它邻居路由器学到的路由再回送给那些邻居路由器，即当路由器从某个网络接口发送路由更新报文时，其中不能包含从该接口学到的路由信息。例如，在上图中，如果节点C在其距离矢量表中有（A，2）这一项，而且C知道该路由是从路由器B学到的。所以当C发送距离矢量表给B时，在距离矢量表中不应该包括（A，2）这一项。

为了更更具体地解释水平分割的思想，举一个现实生活中的例子。假定哈尔滨人（D地）和北京人（C地）都要去广州（A地），但他们都必须经过长沙（B地），而哈尔滨人还要先经过北京。假定哈尔滨人想要知道去广州的道路信息（道路是否畅通，距离是多少），必须先通过北京人，同样北京人要知道去广州的道路信息，必须先通过长沙人（当然，哈尔滨人知道到北京的道路信息，而北京人也知道到长沙的道路信息）。那么在这种情况下，如果出现北京人告诉长沙人去广州的路由信息是没有任何意义的。换句话说，北京人根本不需要告诉长沙人关于去广州的任何信息，因为北京人得到的关于去广州的道路信息都是长沙人告诉他们的，但北京人必须告诉哈尔滨人到广州的道路信息。对应于上图的例子，C可以告诉D它到A的实际距离，但C或不告诉B它到A的情况（水平分割），或者告诉B它到A的距离为∞（带毒性反转的水平分割）；原因是在这种情况下，C报告B它到A的距离没有任何意义，因为C到A的路由要通过B。类似的道理，D告诉E到A的实际距离，但不向C报告它到A的距离。

（2）毒性反转。比水平分割更好的一种方法是毒性反转（Poison Reverse）。使用毒性反转方法时，C仍然把来自B的到达A的路由信息回送给B，但在该距离矢量表中这一项的距离是无穷大以确保B不会使用C的路由，即C把（A，∞）这一距离矢量发送给B。而且为了加强毒性反转的效果，最好同时使用触发更新（Trigged Update）技术，即一旦某节点检测到网络故障，就立即发送距离矢量表，而不必等到下一个周期。而其他路由器一旦发现路由表有更新，就立即发送距离矢量表。

采用了毒性反转方法后，再来看看A、B线路断开后的路由交换情况。在第1次交换距离矢量表后，B发现直达A的线路断了，于是B就知道A不可达（B是通过在规定的时间之内没有收到A发来的距离矢量表来判断或者是B到A的线路出故障了，或路由器A出故障了），而C此时报告给B它到A的距离为∞，由于B的两个邻居都到不了A，B就将它到A的距离设置为∞。第2次交换后，C也发现从它的两个邻居都到不了A，C也将A标为不可达。经过第3次、第4次交换后，D和E依次发现A是不可达的。使用水平分割后，坏消息以每交换一次距离矢量表向前推进一步的速度传播。

图形

表示与存储

图形是指能在人的视觉系统中产生视觉印象的客观对象，它包括人眼观察到的自然景物、拍摄到的图片、绘图工具得到的工程图、用数学方法描述的图像等。图形是客观对象的一种抽象表示，它带有形状和颜色信息。构成图形的要素有几何要素（刻画对象轮廓形状的点、线、面、体等）和非几何要素（刻画对象表面属性或材质的颜色、灰度等）。图形可用形状参数和属性参数表示，即参数表示法；也可用带有灰度或色彩的点阵图表示，简称像素图、图像（数字图像），即点阵表示法。

图形是计算机图形学（Computer Graphics, CG）研究的对象。ISO给计算机图形学的定义为：研究用计算机进行数据和图形之间相互转换的方法和技术。还有定义为：计算机图形学是运用计算机描述、输入、表示、存储、处理（检索／变换／图形运算）、显示、输出图形的一门学科。计算机图形技术主要研究如何在计算机中表示图形，以及利用计算机进行图形的计算、处理和显示的相关原理和算法，其核心是将客观世界对象以图形的形式在计算机内表示出来，主要包括模型生成和图形显示，如下图所示。模型生成是获取、存储和管理客观世界物体的计算机模型，以在计算机上建立客观世界的模拟环境。图形显示是生成、处理和操纵客观世界物体模型的可视化结果，以在输出设备上呈现客观世界物体的图像。

计算机图形生成模型

计算机图形技术所涉及的研究内容非常广泛，如图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法、风格化绘制、科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。

图形的文件格式

① TIF。

TIF格式是平面设计中最常用的一种图形格式，因为其属于跨平台的格式，而且支持CMYK色，所以经常被用于印刷输出的场合。此外还有一个特色就是其支持LZW压缩，即不失真压缩，也就是说不管如何压缩，图档的品质都还能保持原来的水准。

②TGA。

TGA图形格式的最大特点就是可以制作出不规则形状的图档，一般图档都为四方形，若需要圆形、菱形甚至镂空的图档时，TGA格式可能就会派上用场了。TGA格式同样支持压缩，也属于不失真压缩。

③ PSD。

PSD格式是Photoshop专用的图形文件格式，该格式包含图形中的色层、遮罩、色频、选取区等Photoshop可以处理的属性，这样全方位的存储如果运用得当，几乎可以将创作的过程完整地记录，以便日后的修改。

④UFO。

UFO格式是另一个著名制图软件Ulead Photoimapct的专用图形格式，其是致力于追赶Adobe的有力科技，同样也发展出了与PSD格式类似的图档格式，能够完整记录所有处理过的属性，不过在记录原理上却有些不同，UFO以物件代替图层，这一点并无大碍，因为Photoimapct与Photoshop本身就有很多的不同之处。

⑤RIF。

RIF是著名制图软件Painter的专用图形格式，处理方式和前面两种大同小异，都可以存储相当多的属性资料。另外，Painter可以打开PSD文件，而且经过Painter处理的PSD文件可以在Photoshop中通用，这样就可以使同一文件在Photoshop和Painter中交换使用了。

⑥ CDR。

CDR是著名制图软件CorelDRAW的专用图形格式，由于CorelDRAW是向量软件，所以CDR可以记录的资料可以说是千奇百怪，各物件的属性、位置、分页通通可以存储，以便日后修改。在兼容度上，目前基本没有其他软件可以打开CDR文件，这是向量软件的通病。

⑦EPS。

EPS是印刷时经常用到的格式，向量图可以转换成EPS格式，点阵图也可以转成EPS格式。EPS文件可以同时存储点阵以及向量，故专门用于印前操作，如排版等，所以一般在印刷时都使用EPS文件。

图形处理技术

图形处理技术的范围很广，这里以真实感图形绘制和非真实感图形绘制为例简单介绍图形处理技术。

真实感图形绘制是指借助数学、物理、计算机等学科知识使用计算机生成三维场景中真实逼真的图形、图像的过程。真实感图像绘制主要包括两个方面：表面特性的精确表示和场景中光照效果的物理描述。真实感图形绘制的应用非常广泛，例如计算机动画制作、影视特效仿真、计算机游戏、多媒体教育和虚拟现实等。真实感图形绘制所涉及的技术主要有消隐技术、表面细节绘制技术、纹理贴图技术、高级光照与着色技术等。

非真实感图形绘制是指利用计算机生成不具有照片般真实感而具有手绘风格的图形的技术，其目标不在于表现图形的真实性，而是在于表现图形的艺术特质、模拟艺术作品（甚至包括作品中的缺陷）或作为真实感图形的有效补充。非真实感图形绘制的应用领域也非常广泛，其中一个重要的应用领域就是对绘画进行模拟，主要模拟的画种有油画、水彩画、钢笔画、铅笔画、水墨画和卡通动画。非真实感图形绘制所涉及的技术主要有基于像素的绘制，基于线条、曲线和笔画的绘制，模拟绘画绘制等。

如下图所示，树和天空是采用真实感图形绘制技术绘制出来的，国画是采用非真实感图形绘制技术绘制出来的。

真实感图形绘制和非真实感图形绘制

信息处理

信息处理（Information Processing）也称为数据处理，是指对收集到的原始信息采用某种方法和设备，根据需要将原始数据进行加工，使之转变成为可利用的有效信息的过程。因此信息处理全过程包括信息收集、存储、加工和传输。

信息收集

信息收集（Information Gathering）是指通过各种方式获取所需要的信息。信息收集是信息处理的基础。信息可以分为原始信息和加工信息两大类，原始信息是指未经加工的信息，加工信息则是对原始信息经过加工、分析、改编和重组而形成的具有新形式、新内容的信息。

信息收集分为信息识别、信息采集和信息表达三个阶段。

①信息识别。对信息进行识别，获取有用的信息。信息识别可以采用直接观察、比较和间接识别等方式。

②信息采集。对识别后的信息根据不同的需求运用不同的采集方法进行信息采集。

③信息表达。信息采集后，可以采用文字／符号、数字／编码、声音／图像对采集到的信息进行表达。

信息存储

信息存储是信息系统中非常重要的环节，如果没有信息存储，就不能充分利用已收集、加工所得信息，同时还要耗资、耗人、耗物来组织信息的重新收集、加工。有了信息存储，就可以保证随用随取，为企业信息的多次复用创造条件，从而大大降低了费用。信息存储应当考虑信息存在什么介质行比较合适。例如企业人事方面的档案材料、设备或材料的库存账目应当存于磁盘，以便联机检索和查询。

信息加工

信息加工是对收集来的信息进行去伪存真、去粗取精、由表及里、由此及彼的加工过程。它是在原始信息的基础上，生产出价值含量高、方便用户利用的二次信息的活动过程。例如信息加工可以通过计算机对信息进行鉴别、选择、比较、分类、归并、查询、统计、预测、模拟以及进行各种数学计算等工作，使得采集的信息成为有价值的信息。

信息传输

信息传输是为了满足人们对信息的需求，实现信息有目的的流动，体现信息的价值。特别是在市场经济环境下，信息已经成为重要的、具有价值的一种商品。如何从海量信息中收集有用的信息，并对其进行研究与分析，作为企业决策的依据，使信息真正为企业的决策带来增值效应。

题号导航 2011年下半年系统集成项目管理工程师上午试卷综合知识

本试卷我的完整做题情况



	第13题在手机中做本题