2015软考《系统分析师》练习题及答案(4)

　　参考答案：

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

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

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

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

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

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

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

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

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

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

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

　　9、D　“指针”和“链”是数据逻辑组织的两种基本工具。

　　10、A　由题可知甲厂侵害了乙雨季的技术秘密权

　　相关推荐：

　　2015年软考《信息技术处理员》精选题及解析汇总

　　2015软件水平考试《网络管理员》巩固练习题汇总

　　2015软考系统集成项目管理师单选题及答案汇总