免费智能真题库 > 历年试卷 > 信息系统管理工程师 > 2014年上半年 信息系统管理工程师 上午试卷 综合知识
  第64题      
  知识点:   代码设计   资源管理   编码   排序
  关键词:   编码   排序        章/节:   系统分析设计基础知识       

 
在信息中心的人口资源管理中,对县级以上的城市按人口多少排序,其序号为该城市的编码,如上海为001,北京为002,天津为003。这种编码方式属于( )。
 
 
  A.  助忆码
 
  B.  尾数码
 
  C.  顺序码
 
  D.  区间码
 
 
 

 
  第54题    2015年上半年  
   37%
代码结构中设置检验位是为了保证(54)。
  第21题    2020年下半年  
   59%
视图设计属于数据库设计的(21)阶段。
  第23题    2012年上半年  
   17%
数据库的设计过程可以分为需求分析、概念设计、逻辑设计、物理设计四个阶段,概念设计阶段得到的结果是(23)。
   知识点讲解    
   · 代码设计    · 资源管理    · 编码    · 排序
 
       代码设计
        代码是代表系统中客观存在的事物名称、属性或状态的一个或一组有序符号,它应易于计算机和人进行识别和处理。组成代码的符号可以包括数字、字母或者混合组成。代码设计是一个科学管理的问题,设计出一个好的代码方案对于系统的开发工作是一件极为有利的事情。
               代码的功能
               (1)唯一标识功能。
               唯一标识是代码最基本的特征。在一个信息分类代码标准中,一个代码只能唯一地表示一个对象,而一个分类对象只能有一个唯一的代码。对于相同名称的人和物,也可以用不同的代码加以区分,这样便于信息的存储和检索。
               (2)分类功能。
               代码可以作为分类对象类别的标识。这是利用计算机进行分类统计的基础。
               (3)排序功能。
               当按分类对象产生的时间、所占空间或其他方面的顺序关系分类,并赋予不同的代码时,代码可以作为排序的标识。
               代码种类
               实际应用中,常常根据需要采用两种或两种以上基本代码的组合。根据代码的组织特点和编排方式来分类,一般有以下几种。
               (1)顺序码。
               顺序码又被称为系列码,它用一串连续的数字来代表系统的实体或实体属性。顺序码是一种无实义的代码,这种代码只作为分类对象的唯一标识,只代替对象名称,而不提供对象的任何其他信息。
               顺序码的优点是短小精悍,易于管理。缺点是不能反映代码对象的特征,代码本身无任何含义。另外,由于代码按顺序排列,新增加的数据只能排在最后,删除数据则要造成空码,缺乏灵活性,所以通常作为其他代码的一个组成部分。
               (2)区间码。
               区间码单代码对象的特点把代码分成若干个区段,每一个区段表示代码对象的一个类别。它的优点是信息处理比较可靠,排序、分类、检索等操作易于进行,但这种代码的长度与它分类属性的数量有关,有时可能造成很长的码。
               (3)助忆码。
               助忆码用文字、数字或文字数字相结合来描述对象。它用可以帮助记忆的字母和数字来表示代码对象,所以它的优点是直观、便于记忆和使用,甚至可以通过联系帮助记忆,缺点是不利于计算机处理。当代码对象较多时也容易引起联想出错,所以这种代码主要用于数量较少的人工处理系统。
               助忆码适用于数据项数目较少的情况(一般少于50个),否则可能引起联想出错。此外,太长的助忆码占用存储容量过多,也不宜使用。
               (4)缩写码
               缩写码把人们习惯使用的缩写直接用于代码,简单、直观,便于记忆和使用。
               此外,根据代码所选用的符号类型,代码又分为字符码、数字码和混合码。
               代码设计的原则
               (1)唯一性。
               一个对象可能有多个名称,也可按不同的方式对它进行描述,但每个对象只能赋予它一个唯一的代码,每一个代码只能唯一地代表系统中的一个实体或实体属性。例如在人事档案管理中,人的姓名很可能出现重名,为了便于计算机识别,解决的方法就是编制职工号。
               (2)标准化。
               代码的设计要尽量采用国际或国内的标准,某些行业的代码还应该遵循行业内部的代码标准。采用标准的代码方案,不仅能够减少代码的工作量,还能一定程度上减少系统更新和维护的工作量,而且能够为今后的信息共享创造条件。
               (3)规范化。
               代码的结构、类型和代码格式必须严格统一,同时要有规律性,以便于计算机进行处理。在一个代码体系中,代码结构、类型、编写格式必须统一。规范化和标准化是息息相关的,在一个代码体系中,有关代码标准是代码设计的重要依据,已有的标准必须遵循。
               (4)合理性。
               代码设计必须与代码对象的分类体系相适应,以保证代码对代码对象的分类具有表示作用。
               (5)可扩展性。
               代码所对应的对象总是在不断的变化之中,因此代码体系本身应留有充分的余地,以备将来不断扩充的需要。当然,备用代码也不能留得过多,那样会增加处理的难度。
               (6)简单性。
               代码结构要尽可能简单,尽量缩短代码的长度,以方便利用、提高处理效率,并减少各种差错。
               (7)实用性。
               代码应尽可能反映对象的特点,以利于记忆、便于填写。例如,数据库代码名应尽量采用其相应汉字的汉语拼音头一个字母表示。
               代码设计的步骤
               代码设计需要科学的编码思路,进行严谨、全面的调查研究。一般来讲,代码设计可以遵循步骤如下。
               (1)确定编码对象和范围。
               罗列要进行编码的对象,划清编码范围。
               (2)调查是否已有标准代码。
               遵循标准化原则,在进行代码具体设计之前调查是否已有相关标准。
               (3)确定编排方式和符号类型。
               根据代码的使用范围、使用时间等实际情况选择代码的编排方式和代码符号类型。
               (4)考虑检错功能。
               代码出错将引发非常难以处理的问题,因此代码必须进行校验。代码校验利用在源代码的基础上增设一位或几位校验位的方式来实现。校验位通过事先规定好的数学方法计算出来。
               (5)编写代码表。
               编制代码表并作详细的说明,通知有关部门组织学习,以便正确使用。
 
       资源管理
        IT资源管理主要是摸清企业的各类IT资源:硬件资源、软件资源、网络资源、设施及设备资源、数据资源等,并对其进行跟踪。记录IT资产的需求、配置、调换、分级以及最终报废的历史情况,提供IT资产的生命周期管理,为成本管理提供完整的IT资产数据。在此基础之上整合、优化利用企业整个IT资源。
 
       编码
               编码过程
               在给定了软件设计规格说明书后,下一步的工作就是编写代码。一般来说,编码工作可以分为四个步骤:
               (1)确定源程序的标准格式,制订编程规范。
               (2)准备编程环境,包括软硬件平台的选择,包括操作系统、编程语言、集成开发环境等。
               (3)编写代码。
               (4)进行代码审查,以提高编码质量。为提高审查的效率,在代码审查前需要准备一份检查清单,并设定此次审查须找到的bug数量。在审查时,要检查软件规格说明书与编码内容是否一致;代码对硬件和操作系统资源的访问是否正确;中断控制模块是否正确等。
               编码准则
               在嵌入式系统中,由于资源有限,且实时性和可靠性要求较高,因此,在开发嵌入式软件时,要注意对执行时间、存储空间和开发/维护时间这三种资源的使用进行优化。也就是说,代码的执行速度要越快越好,系统占用的存储空间要越小越好,软件开发和维护的时间要越少越好。
               具体来说,在编写代码时,需要做到以下几点:
               .保持函数短小精悍。一个函数应该只实现一个功能,如果函数的代码过于复杂,将多个功能混杂在一起,就很难具备可靠性和可维护性。另外,要限制函数的长度,一般来说,一个函数的长度最好不要超过100行。
               .封装代码。将数据以及对其进行操作的代码封装在一个实体中,其他代码不能直接访问这些数据。例如,全局变量必须在使用该变量的函数或模块内定义。对代码进行封装的结果就是消除了代码之间的依赖性,提高了对象的内聚性,使封装后的代码对其他行为的依赖性较小。
               .消除冗余代码。例如,将一个变量赋给它自己,初始化或设置一个变量后却从不使用它,等等。研究表明,即使是无害的冗余也往往和程序的缺陷高度关联。
               .减少实时代码。实时代码不但容易出错、编写成本较高,而且调试成本可能更高。如果可能,最好将对执行时间要求严格的代码转移到一个单独的任务或者程序段中。
               .编写优雅流畅的代码。
               .遵守代码编写标准并借助检查工具。用自动检验工具寻找缺陷比人工调试便宜,而且能捕捉到通过传统测试检查不到的各种问题。
               编码技术
                      编程规范
                      在嵌入式软件开发过程中,遵守编程规范,养成良好的编程习惯,这是非常重要的,将直接影响到所编写代码的质量。
                      编程规范主要涉及的三方面内容:
                      .命名规则。从编译器的角度,一个合法的变量名由字母、数字和下画线三种字符组成,且第一个字符必须为字母或下画线。但是从程序员的角度,一个好的名字不仅要合法,还要载有足够的信息,做到“见名知意”,并且在语意清晰、不含歧义的前提下,尽可能地简短。
                      .编码格式。在程序布局时,要使用缩进规则,例如变量的定义和可执行语句要缩进一级,当函数的参数过长时,也要缩进。另外,括弧的使用要整齐配对,要善于使用空格和空行来美化代码。例如,在二元运算符与其运算对象之间,要留有空格;在变量定义和代码之间要留有空行;在不同功能的代码段之间也要用空行隔开。
                      .注释的书写。注释的典型内容包括:函数的功能描述;设计过程中的决策,如数据结构和算法的选择;错误的处理方式;复杂代码的设计思想等。在书写注释时要注意,注释的内容应该与相应的代码保持一致,同时要避免不必要的注释,过犹不及。
                      性能优化
                      由于嵌入式系统对实时性的要求较高,因此一般要求对代码的性能进行优化,使代码的执行速度越快越好。以算术运算为例,在编写代码时,需要仔细地选择和使用算术运算符。一般来说,整数的算术运算最快,其次是带有硬件支持的浮点运算,而用软件来实现的浮点运算是非常慢的。因此,在编码时要遵守以下准则:
                      .尽量使用整数(char、short、int和long)的加法和减法。
                      .如果没有硬件支持,尽量避免使用乘法。
                      .尽量避免使用除法。
                      .如果没有硬件支持,尽量避免使用浮点数。
                      下图是一个例子,其中两段代码的功能完全一样,都是对一个结构体数组的各个元素进行初始化,但采用两种不同的方法来实现。下图(a)采用数组下标的方法,在定位第i个数组元素时,需要将i乘以结构体元素的大小,再加上数组的起始地址。下图(b)采用的是指针访问的方法,先把指针fp初始化为数组的起始地址,然后每访问完一个数组元素,就把fp加1,指向下一个元素。在一个奔腾4的PC上,将这两段代码分别重复10 700次,右边这段代码需要1ms,而左边这段代码需要2.13ms。
                      
                      算术运算性能优化的例子
 
       排序
        假设含n个记录的文件内容为{R1R2,…,Rn},其相应的关键字为{k1k2,…,kn}。经过排序确定一种排列{Rj1Rj2,…,Rjn},使得它们的关键字满足如下递增(或递减)关系:kj1≤kj2≤…≤kjn(或kj1kj2≥…≥kjn)。
   题号导航      2014年上半年 信息系统管理工程师 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
 
第64题    在手机中做本题