免费智能真题库 > 历年试卷 > 程序员 > 2009年上半年 程序员 上午试卷 综合知识
  第55题      
  知识点:   E-R模型   处理过程设计   开发过程   图形
  关键词:   模块   软件开发过程   开发   开发过程   软件开发        章/节:   数据库基础知识   系统分析和设计基础知识       

 
在软件开发过程中,常采用图形表示相关的信息,(55)不用于表示软件模块的执行过程。
 
 
  A.  N-S盒图
 
  B.  E-R图
 
  C.  PAD图
 
  D.  程序流程图
 
 
 

 
  第52题    2011年上半年  
   58%
实体-关系图(E-R图)用于结构化分析过程中的(52)建模
  第56题    2010年上半年  
   57%
关系模型是采用(56) 结构表达实体类型及实体间联系的数..
  第61题    2014年下半年  
   29%
某高校数据库中,学生S、教师T和课程C的关系模式分别为:S(学号,姓名,性别,家庭住址,电话);T(教师号,姓名,性别,部门,工..
 
  第56题    2016年下半年  
   21%
用户界面设计的原则不包括(56)。
  第56题    2011年下半年  
   56%
程序设计的一般原则不包括(56) .
  第56题    2011年上半年  
   54%
用户界面设计原则中不包括(56)。
   知识点讲解    
   · E-R模型    · 处理过程设计    · 开发过程    · 图形
 
       E-R模型
        概念数据模型中最著名的模型是"实体联系模型"(Entity-Relationship Model, E-R模型)。这个模型直接从现实世界中抽象出实体类型及实体间的联系,然后用实体联系图(E-R图)表示数据模型。在E-R图中,用矩形框表示实体类型,用菱形框表示实体间的联系类型,用椭圆表示实体或联系的属性,实体间联系用箭头标出并注上联系的种类。
        E-R图的3个要素是:实体、属性和实体之间的联系。数据库设计的第一步就是要使用E-R图描述数据组织模式,然后进一步转换成任意一种DBMS支持的数据类型。
               实体
               实体是现实世界中可以区别于其他对象的"事件"或"物体"。
               属性
               E-R模型中的属性主要有:简单属性和复合属性;单值属性和多值属性;NULL属性;派生属性。
               联系
               实体的联系有两类:一类是实体内部的联系,反映在数据上是同一记录内部各字段间的联系;另一类是实体与实体之间的联系,反映在数据上就是记录之间的联系。
               两个不同实体集的实体间的联系主要有以下3种情况:一对一联系(1∶1)、一对多联系(1∶M)、多对多联系(MN)。
               上面3种联系是实体之间最基本的联系,类似地,也可以定义为多个实体集(3个或3个以上)之间的各种联系,或定义同一个实体集的实体间联系。
               E-R模型建立的一般步骤如下。
               (1)确定实体类型。
               (2)确定实体间联系的类型。
               (3)根据实体类型和联系类型画出E-R图。
               (4)确定实体类型和联系类型的属性。
 
       处理过程设计
        处理过程设计的关键是用一种合适的表达方法来描述每个模块的执行过程。常用的描述方式有图形、语言和表格3类,如传统的框图、各种程序语言和判定表等。
        1)程序流程图
        程序流程图是开发人员最熟悉也是用得最广泛的一种图形描述工具,其特点是简单、直观、易学。程序流程图的符号并不统一,下图所示是几种常用的符号。
        
        流程图的基本符号
        2)盒图
        盒图(也称N-S图)是由Nassi和Shneiderman提出的一种符合结构化程序设计原则的图形描述工具,盒图的缺点是修改比较困难,另外当分支嵌套层次多时往往在一张纸上难以画下。
        3)问题分析图
        问题分析图(Problem Analysis Diagram, PAD)是日立公司提出的图形描述工具。PAD符合自顶向下、逐步求精的原则,也符合结构化程序设计的思想,同时能够方便地从PAD转换成程序语言的源程序代码。
        4)形式语言
        形式语言是用来描述模块具体算法的非正式的、比较灵活的语言。其外层语法是确定的,而内层语法不确定。外层语法用类似一般编程语言的保留字描述控制结构,所以是确定的。内层语法故意不确定,可以按系统的具体情况和不同层次灵活选用,实际上可用自然语言来描述具体操作。
        5)决策树
        如果一个决策或判断的步骤较多,在使用形式语言时,语句的嵌套层次也较多,不便于基本加工的逻辑功能的清晰描述。决策树是一种图形工具,适合于描述加工中具有多个策略且每个策略和若干条件有关的逻辑功能。
        6)决策表
        在基本加工中,如果判断的条件较多,各条件又相互组合、相应的决策方案也较多,可用决策树来描述。如果树的结构比较复杂,就可以采用决策表。决策表也是一种图形工具,它可以将比较复杂的决策问题简洁、明确地描述出来。
 
       开发过程
        嵌入式系统软件的开发过程可以分为项目计划、可行性分析、需求分析、概要设计、详细设计、程序建立、下载、调试、固化、测试及运行等几个阶段。
        项目计划、可行性分析、需求分析、概要设计及详细设计等几个阶段,与通用软件的开发过程基本一致,都可按照软件工程方法进行,如采用原型化方法、结构化方法等。
        :由于嵌入式软件的运行和开发环境不同,开发工作是交叉进行的,所以每一步都要考虑到这一点。
        程序建立阶段的工作是根据详细设计阶段产生的文档进行的,主要是源代码编写、编译链接等子过程,这些工作都在宿主机上进行,不需要用到目标机。产生应用程序的可执行文件后,就要用到交叉开发环境进行调试,根据实际情况可以选用3.6.3节中提到的调试方法或其有效组合来进行。由于嵌入式系统对安全性和可靠性的要求比通用计算机系统要高,所以,在对嵌入式系统进行白盒测试时,要求有更高的代码覆盖率。
        最后,要将经调试后正确无误的可执行程序固化到目标机上。根据嵌入式系统硬件配置的不同,可以固化在EPROM(Erasable Programmable ROM,可擦除可编程ROM)和Flash等存储器中,也可固化在DOC(DiskOnChip)等电子盘中,通常还要借助一些专用编程器进行。
 
       图形
               表示与存储
               图形是指能在人的视觉系统中产生视觉印象的客观对象,它包括人眼观察到的自然景物、拍摄到的图片、绘图工具得到的工程图、用数学方法描述的图像等。图形是客观对象的一种抽象表示,它带有形状和颜色信息。构成图形的要素有几何要素(刻画对象轮廓形状的点、线、面、体等)和非几何要素(刻画对象表面属性或材质的颜色、灰度等)。图形可用形状参数和属性参数表示,即参数表示法;也可用带有灰度或色彩的点阵图表示,简称像素图、图像(数字图像),即点阵表示法。
               图形是计算机图形学(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文件。
               图形处理技术
               图形处理技术的范围很广,这里以真实感图形绘制和非真实感图形绘制为例简单介绍图形处理技术。
               真实感图形绘制是指借助数学、物理、计算机等学科知识使用计算机生成三维场景中真实逼真的图形、图像的过程。真实感图像绘制主要包括两个方面:表面特性的精确表示和场景中光照效果的物理描述。真实感图形绘制的应用非常广泛,例如计算机动画制作、影视特效仿真、计算机游戏、多媒体教育和虚拟现实等。真实感图形绘制所涉及的技术主要有消隐技术、表面细节绘制技术、纹理贴图技术、高级光照与着色技术等。
               非真实感图形绘制是指利用计算机生成不具有照片般真实感而具有手绘风格的图形的技术,其目标不在于表现图形的真实性,而是在于表现图形的艺术特质、模拟艺术作品(甚至包括作品中的缺陷)或作为真实感图形的有效补充。非真实感图形绘制的应用领域也非常广泛,其中一个重要的应用领域就是对绘画进行模拟,主要模拟的画种有油画、水彩画、钢笔画、铅笔画、水墨画和卡通动画。非真实感图形绘制所涉及的技术主要有基于像素的绘制,基于线条、曲线和笔画的绘制,模拟绘画绘制等。
               如下图所示,树和天空是采用真实感图形绘制技术绘制出来的,国画是采用非真实感图形绘制技术绘制出来的。
               
               真实感图形绘制和非真实感图形绘制
   题号导航      2009年上半年 程序员 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第55题    在手机中做本题