2022年软考系统分析师练习试题及答案新

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐2022年软考系统分析师练习试题及答案若方法G的产生式集P为：（1）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．非终结符集合

（7）

A．短语

B．上下文有关

C．上下文无关

D．正则

（8）

A．图灵机

B．下推自动机

C．有穷状态自动机

D．线性界限自动机

（9）

A．aaabc

B．acbb

C．acbcab

D．acbbca

(10)

A．abbcc

B．acbc

C．aaabc

D．aabbccc

●自底向上的估量法的特点是（11）

（11）

A．简洁、工作量小、误差大

B．精度高，但缺少子任务（模块）间的联系

C．估算较精确，但区分类比较困难

D．简单、不行行，一般不采纳此种方法，但这种副作用可以通过具体的设计文档加以掌握

●以下属于选择类排序法的是（12）

（12）

A．堆栈排序法

B．插入排序法

C．冒泡排序法

D．快速排序法

●下列对关系的叙述中（13）不正确的

（13）

A．关系中的每个属性是不行分解的

B．在关系中元组的挨次是无关紧要的

C．任意的一个二维表都是一个关系

D．在关系中任意两个元组不能完全相同

●对于“指针”和“链”，下面的说法正确的是，（14）

（14）

A．它们是数据物理组织的两种形式

B．它们是数据规律组织的两种形式

C．它们是数据物理组织的两种基本工具

D．它们是数据规律组织的两种基本工具

●甲、乙同为生产锂电池的厂家。甲得知乙研制出改进锂电池质量的技术戾窍后，遂以不正值方式猎取了该技术，并加以利用。甲厂侵害了乙厂的（15）

（15）

A．技术隐秘权

B．专利权

C．专利申请权

D．经营信息权

参考答案：

1、C端-端加密适用于点对点的传输在传输过程中无需解密。

2、ARSA算法解决了大量网络用户密钥管理的难题，能同时用于加密和数字签名的算法，也易于理解和操作

3、B选择又称为限制，它是在关系中选择满意给定条件的若干行（元组）。投影则是从在系中选择若干属性列组成新的关系，是从列的角度进行的运算也就是从属性的角度进行运算，连接是从两个关系的笛卡儿积中选取属性间满意肯定条件的元组，由题目要求，所以应当选择B

4、D影响软件开发成本估算的因素包括：软件人员业务水平，软件开发规模及简单度，开发所需时间。

5、AJavaBean组件模型特点有：可以工作于任何Java程序应用工发工具中，总是在程序运行时被实例化，它支持可移植和可重用的，Java组件的开发，JavaBean组件模型是面对客户端的组件模型。

6—10D，D，C，A，B形式语言首先于1956年由Chomsky进行描述。该理论争论了语言与文法的数学理论，根据对文法规章的不同定义形式，对语言和文法进行了分类。一般来说，Chomsky文法是一个四元组G=（VN,Vr,P,Z）,其中VN为非终结符集合，Vr为由终结符组成的字母表集合，P是穷非空的重写规章集合，Z是识别符号。文法G对应的语言是能从该文法的识别符号产生的那些终结符号串（句子）组成的集合。

简洁来说，对于文法的分类分为4类：

O型文法也称短语结构文法可以由图灵机识别。

1型文法也乐上下文有关文法，可以由线性界限自动机识别。

2型文法也称上下文无关文法，可以由下谁自动机识别。

3型文法也称正则文法可以由有穷状态自动机识别。

详细的文法定义可以参照编译原理中的相关概念。

某种文法可以接受的句子经过简洁推理即可。

11、B自底向上的估量法：这种方法的主要思想是把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发的总工作量。这是一种常见的估算方法。它的优点是估算各个部分的精确性高。缺点是缺少各项子任务之间相互间的联系。

12、A排序是数据处理中常常使用的一种重要运算。包括插入排序，交换排序，选择排序，安排排序等。选择排序的基本方法是：每步从待排序的记录中选出排序码最小的记录，挨次入在已排序的记录序列的最终，直到全部排完。通常包括，直接选择排序，树形选择排序和堆栈选择排序。

13、C本题考查关系的基本概念。通常来说，一组域的笛卡儿积可以表示为一个二维表。表中的行对应一个元组，表中的每列对应一个域。而关系则是笛卡儿积的子集，换而言之，关系必需是满意肯定意义的二维表。关系通常来说要满意几条基本性质，其中，列也就是属性挨次无所谓，但是必需是不行以分解的，元组也就是行的挨次无所谓但不能完全相