2012年软件水平考试高级系统分析师模拟试题1

会计考友

两个公司希望通过Internet进行安全通信保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是（1），使用的会话密钥算法应该是（2）  
4 N8 k" ~1 D9 p  {& b+ r（1）A链路加密       B节点加密         C端—端加密      D混合加密  
（2）A   RSA         B   RC—5         C   MD5          D  ECC  

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中的属性由该运算决定，这说明所实施的运算关系是：（3）  
（3）A选择       B投影          C连接           D笛卡儿积  
5 ?4 [; W/ I( H( D& Y: ^2 u' ~& ^
: k* v8 _9 v' w+ D  m" F影响软件开发成本估算的因素不包括以上哪项（4）  
（4）A软件人员业务水平                 B软件开始规模及复杂度  
     C开发所需时间                     D开发所需硬件资源模型  

: s7 d  v" I+ f* R+ ^JavaBean组件模型特点不包括（5）  
$ {" s2 z+ N9 z+ q% v% h) g2 D（5）A  JavaBean组件模型是面向应用的组件模型  
B它支持可移植和可重用的Java组件的开发  
C JavaBean组件可以工作于任何Java程序应用开发工具中  
" z5 V  X. _0 \' {& ^& Q7 zD JavaBean组件总是在程序运行时被实例化  

在形式语言中，方法G是一个四元组G=（VN，V r，P，Z）,其中VN为（6）。若方法G的产生式集P为：  
& W' o5 z/ `) ^8 Q1、Z→Bc    2、Z→Zc     3、B→Ab    4、B→Bb  5、A→Aa   6、A→a  

则文法G是（7）文法，识别G的自动机为（8）。对于G来说，（9）为文法G可接受的字符串，（10）为文法G不可接受的字符串。  
（6）A状态标志符      B开始符         C语句集         D非终结符集合  
) ]& I+ Y* p/ O（7）A短语            B上下文有关     C上下文无关     D正则  
（8）A图灵机          B下推自动机     C有穷状态自动机D线性界限自动机  
+ E* z8 q( C1 s; H& Q（9）A  aaabc          B  acbb         C    acbcab       D  acbbca  
& A4 i/ \0 H6 t: K(10) A abbcc           B  acbc         C    aaabc        D  aabbccc  
( ~6 p5 H0 [! m, `) I) p

- X7 N6 Y1 Y- z: f1 Z0 r$ Z答案：  
- C' j8 K1 z: P8 F: c6 q; Y  `1、C   端-端加密适用于点对点的传输在传输过程中无需解密。  
- F* o2 @( d2 O, [) v, M2 o8 f. C8 U2、A   RSA算法解决了大量网络用户密钥管理的难题，能同时用于加密和数字签名的算法，也易于理解和操作  
3、B  选择又称为限制，它是在关系中选择满足给定条件的若干行（元组）。投影则是从在系中选择若干属性列组成新的关系，是从列的角度进行的运算也就是从属性的角度进行运算，连接是从两个关系的笛卡儿积中选取属性间满足一定条件的元组，由题目要求，所以应该选择B  
7 r: U. o, Y1 x" o$ Z6 F4 @4、D  影响软件开发成本估算的因素包括：软件人员业务水平，软件开发规模及复杂度，开发所需时间。  
5、A  JavaBean组件模型特点有：可以工作于任何Java程序应用工发工具中，总是在程序运行时被实例化，它支持可移植和可重用的，Java组件的开发，JavaBean组件模型是面向客户端的组件模型。  
9 i7 K* c4 G! g+ Y' Q: d4 z8 z6——10  D ，D ，C ，A ，B形式语言首先于1956年由Chomsky进行描述。该理论讨论了语言与文法的数学理论，按照对文法规则的不同定义形式，对语言和文法进行了分类。一般来说，Chomsky文法是一个四元组G=（VN ,V r, P, Z）,其中VN为非终结符集合，V r为由终结符组成的字母表集合，P是穷非空的重写规则集合，Z是识别符号。文法G对应的语言是能从该文法的识别符号产生的那些终结符号串（句子）组成的集合。

会计考友

简单来说，对于文法的分类分为4类：  
O型文法也称短语结构文法可以由图灵机识别。  
1型文法也乐上下文有关文法，可以由线性界限自动机识别。  
2型文法也称上下文无关文法，可以由下谁自动机识别。  
* T2 B" X. z) ]5 e' S6 U& U6 ~3型文法也称正则文法可以由有穷状态自动机识别。  
具体的文法定义可以参照编译原理中的相关概念。  
* }7 A0 b  ^, ~/ `- g; B7 E某种文法可以接受的句子经过简单推理即可。</p>