2022年职业考证-软考-软件评测师考试全真模拟易错、难点剖析AB卷（带答案）
一.综合题(共15题)
1.
单选题
某个不确定有限自动机（S0为初态，S3为终态）如下图所示，（  ）是该自动机可识别的字符串（即从初态到终态的路径中，所有边上标记的字符构成的序列）。
问题1选项
A.baabb
B.bbaab
C.aabab
D.ababa
【答案】A
【解析】确定的有限自动机（S，∑，f，s0，Z）
S是一个有限集，其每个元素称为一个状态
∑是一个有穷字母表，其每个元素称为一个输入字符
F是S× ∑→S上的单值部分映射
f(A ,a)=Q 表示当前状态为A，输入为a时，将转换到下一个状态Q，称Q为A的一个后记状态
s0 ∈S，是唯一的一个开始状态
Z是非空的终止状态集合，Z⊆S
非确定的有限自动机与确定的区别
F是S× ∑→2S上的映射
对于S中的一个给的状态及输入符号，返回一个状态的集合。即当前状态的后继状态不一定是唯一的
有向弧上的标记可以是ℇ
题干中有限自动机对应的正规式为：( a | b )* a b b，即以abb结尾的序列，题干选项中符合以abb结尾的选项为A
2.
单选题
甲怀疑乙发给他的信息已遭人篡改，同时怀疑乙的公钥也是被人冒充的。为了消除甲的疑虑，甲、乙需要一个双方都信任的第三方，即（  ）来签发数字证书。
问题1选项
A.注册中心RA
B.国家信息安全测评认证中心
C.认证中心CA
D.国际电信联盟ITU
【答案】C
【解析】证书机构CA是PKI的信任基础，它管理公钥的整个生命周期，其作用包括：发放证书、规定证书的有效期和通过发布证书废除列表(CRL)确保必要时可以废除证书。
注册机构RA提供用户和CA之间的一个接口，它获取并认证用户的身份，向CA提出证书请求。它主要完成收集用户信息和确认用户身份的功能。这里指的用户，是指将要向认证中心(即CA)申请数字证书的客户，可以是个人，也可以是集团或团体、某政府机构等。
国际电信联盟是联合国的一个重要专门机构，也是联合国机构中历史最长的一个国际组织。简称“国际电联”、“电联”或“ITU”。国际电联是主管信息通信技术事务的联合国机构，负责分配和管理全球无线电频谱与卫星轨道资源，制定全球电信标准，向发展中国家提供电信援助，促进全球电信发展。
国家信息安全测评认证中心是国家信息安全保障体系中的重要基础设施之一，在国家专项投入的支持下，拥有国内一流的信息安全漏洞分析资源和测试评估技术装备；建有漏洞基础研究、应用软件安全、产品安全检测、系统隐患分析和测评装备研发等多个专业性技术实验室；具有专门面向党政机关、基础信息网络和重要信息系统开展风险评估的国家专控队伍。
3.
单选题
一个程序的控制流图中有8个节点，12条边，在测试用例数最少的情况，确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是（   ） 。
问题1选项
A.4
B.5
C.6
D.7
【答案】C
【解析】McCabe复杂性度量：
V（G）=区域数
V（G）=判断结点数+1
V（G）=边 – 结点 + 2
V（g）值的含义：表示实现基本路径覆盖测试用例的最大数量。
本题为：12-8+2=6
4.
单选题
以下关于因果图法测试的叙述中，不正确的是（  ）。
问题1选项
A.因果图法是从自然语言书写的程序规格说明中出因和果
B.因果图法不一定需要把因果图转成判定表
C.为了去掉不可能出现的因果组合，需要标明约束条件
D.如果设计阶段就采用了判定表，则不必再画因果图
【答案】B
【解析】因果图导出测试用例的步骤
分析程序规格说明的描述中：原因和结果
分析程序规格说明描述中语义的内容，并将其表示成连接各个原因与各个结果的“因果图”
标明约束条件
把因果图转换成判定表
为判定表中每一列表示的情况设计测试用例
因果图法需要转换成判定表，然后再设计测试用例
5.
单选题
软件的（  ）是指纠正软件系统出现的错误和缺陷，以及为满足新的要求进行修改、扩充或者压缩的容易程度。
问题1选项
A.可维护性
B.可用性
C.可靠性
D.可伸缩性
【答案】A
【解析】 可维护性是指软件产品可被修改的能力。用来表示纠正软件系统错误和缺陷，以及满足新的要求进行修改、扩充或者压缩的容易程度
可用性：是指软件能按照规格说明要求正确运行的能力
可靠性：是指在规定条件下使用，软件产品维持规定的性能级别的能力
可伸缩性（可扩展性）：是软件系统依据需求变化进行扩展的能力，是一种处理能力设计指标
6.
单选题
高度（层数） 为k的二叉树最大的结点数为（  ）。
问题1选项
A.2k
B.2k-1
C.2k-1
D.2k-1-1
【答案】C
【解析】二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。
二叉树性质：
性质1：二叉树的第i层上至多有2i-1（i≥1）个节点。
性质2：深度为h的二叉树中至多含有2h-1个节点。
性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。
性质4：具有n个节点的满二叉树深为log2n+1。
性质5：若对一棵有n个节点的完全二叉树进行顺序编号（1≤i≤n），那么，对于编号为i（i≥1）的节点：
当i=1时，该节点为根，它无双亲节点
当i>1时，该节点的双亲节点的编号为i/2
若2i≤n，则有编号为2i的左节点，否则没有左节点
若2i+1≤n，则有编号为2i+1的右节点，否则没有右节点
7.
单选题
以下不属于单元测试中局部数据结构测试内容的是（   ）。
问题1选项
A.不一致的数据类型说明
B.全局变量的定义在各模块是否一致
C.使用尚未赋值的局部变量
D.变量错误的缺省值
【答案】B
【解析】 单元测试的内容：模块接口测试；局部数据结构测试；路径测试；错误处理测试；边界测试；
模块接口测试具体包括：调用所测模块时的输入参数与模块的形式参数在个数、属性、顺序上是否匹配；所测模块调用子模块时，其输入给子模块的参数与子模块中的形式参数在个数、属性、顺序上是否匹配；是否修改了只作输入用的形式参数；输出给标准函数的参数在个数、属性、顺序上是否正确；全局量的定义在各模块中是否一致；限制是否通过形式参数来传递。
局部数据结构测试包括：不正确或不一致的数据类型说明；使用尚未赋值或尚未初始化的变量；错误的初始值或错误的缺省值；变量名拼写错或书写错；不一致的数据类型。
选项B应属于接口测试的内容
8.
单选题
以下关于用户文档的叙述中，不正确的是（  ）。
问题1选项
A.用户文档可以提高软件的易用性
B.用户文档有益于降低技术支持的费用
C.用户文档测试主要是文字的校对
D.用户文档常常得不到足够的重视
【答案】C
【解析】对于软件测试人员来说，对待用户文档要像对待程序一样给予同等的关注和投入，充分有效的文档有如下优点：改善易安装性；提高软件的易用性；改善软件可靠性；促进销路；降低技术支持的费用；
在文档测试中需要注意：文档常常得不到足够的重视，文档的开发缺乏足够的资金和技术支持，而文档的测试更得不到重视；编写文档的人可能并不是软件特性方面的专家，对软件功能可能了解得并不深入；文档印刷需要花费不少的时间；文档测试不仅仅是对文字的校对，
更可以辅助到更多的程序错误
9.
单选题
由于操作系统升级而对软件进行修改的行为属于（  ）维护。
问题1选项
A.改正性
B.适应性
C.改善性
D.预防性
【答案】B
【解析】维护分类（ISO／IEC14764）
更正性维护：更正交付后发现的错误。
适应性维护：使软件产品能够在变化后或变化中的环境中继续使用。
完善性维护：改进交付后产品的性能和可维护性。
预防性维护：在软件产品中的潜在错误成为实际错误前，检测并更正它们。
依据题干的描述本次维护应该是为了适用变化了的运行环境，应属于适应性维护。
10.
单选题
以下关于标准符合性测试的叙述中，不正确的是（   ）。
问题1选项
A.测试依据主要是行业标准
B.包括数据内容标准、通信协议标准、开发接口标准和信息编码标准
C.数据内容标准描述用于数据交换与互操作的数据格式或内容规范
D.通信协议标准描述用于数据通信与传输接口的数据格式
【答案】A
【解析】标准符合性测试：
标准符合性测试是测量产品的功能和性能指标，与相关国家标准或行业标准所规定的功能和性能指标之间符合程度的测试活动
区别于一般的测试：标准符合性测试的测试依据和测试规程一定是国家标准或行业标准，而不是实验室自定义的或其他的有关文件
测试方式：自律测试、权威测试
标准主要分类：数据内容标准（描述用于数据交换与互操作的数据格式或内容规范）、通信协议类标准（描述用于数据通信与传输的接口数据格式）、开发接口类标准（描述开发接口规范，如：SQL标准符合性测试、ODBC标准符合性测试、JDBC符合性测试）、信息编码
类标准
本题选项A描述不够准确，应该是国家标准或行业标准
11.
单选题
一棵二叉树前序遍历序列为ABCDEFG，则它的中序遍历序列可能是（  ）。
问题1选项
A.CABDEFG
B.ABCDEFG
二叉树的基本性质C.DACEFBG
D.DCABFEG
【答案】B
【解析】 二叉树的遍历：
前序遍历：先访问根结点，再依次按前序遍历的方式访问根结点的左子树、右子树。
中序遍历：先中序遍历根结点的左子树，再访问根结点，再中序遍历根结点的右子树。
后序遍历：先中序遍历根结点的左子树，再中序遍历根结点的右子树，再访问根结点。
层次遍历：先访问第一层的根结点，然后从左到右依次访问第二层上的所有结点，再以同样的方式访问下一层，直到访问到树中最低层的所有结点。
题干为前序遍历，可以判断A为根结点。
选项A：结合题干可以判断C为左子结点，其余为右子结点，因此C在前序遍历中应为第2个元素，所以A错误
选项B：结合题干可以判断该二叉树没有左子结点，A为根结点，B为右子树的根，B没有左结点，C为B右结点，C没有左结点，D为C的右结点，依次类推，可以得出是一个只有右结点的单支树。
选项C：结合题干可以判断D为该树的左结点，那么在前序遍历中D应该为第2个元素，所以C错误
选项D：结合题干可以判断D、C为左孩子结点，A为根结点，其余为右孩子结点，所以在前序遍历中，D、C出现的位置应该在B之前，所以D错误
12.
单选题
以下关于文档测试的叙述中，不正确的是（  ）。
问题1选项
A.文档要面向所有级别读者
B.文档中用到的术语要符合行业规范
C.需要检查所有信息是否真实正确
D.需要检查软件返回结果跟文档描述是否一致

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。