摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2021年5月程序员模拟题上午（一）】部分试题的详解，一起来看看吧~



1、（28）反映了类间的一种层次关系，而 (29) 反映了一种整体与部分的关系。
A、继承
B、组合
C、封装
D、多态

答案:A
答题解析:继承反映了类间的一种层次关系，而组合反映了一种整体与部分的关系。

2、（28）反映了类间的一种层次关系，而 (29) 反映了一种整体与部分的关系。
A、继承
B、组合
C、多态
D、封装

答案:B
答题解析:继承反映了类间的一种层次关系，而组合反映了一种整体与部分的关系。

3、对于以下编号为①、②、③的正规式，正确的说法是 (30) 。①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
A、正规式①、②等价
B、正规式①、③等价
C、正规式②、③等价
D、正规式①、②、③互不等价

答案:C
答题解析:

由于题目中给出的正规式①、②和③的共同之处是以字符b结尾，所以只需考虑 (aa*|ab)*、(a|b)*和((a|b)*|aa)*之间的等价关系。从直观的角度理解，正规式(aa*|ab)*表示的是包含空串ε以及a开头的且每个b之后必然出现a的字符串的集合，而(a|b)*表示包含空串ε在内的所有a、b构成的字符串集合，并不限制b的出现方式，正规式((a|b)*|aa) *表示的字符串也不具有必须以a开头的特点，因此，正规式①与②、③的等价关系即可排除。

至于(a|b)*和((a|b)*|aa)*，很明显正规式((a|b)*|aa)*中的“aa”是画蛇添足的部分，因为(a|b)*已经包括了含有“aa”子串的所有a、b字符串，因此(a|b)*b和((a|b)*|aa)*b是等价的。

查看完整试题>>>