软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师每日一练试题（2021/9/24）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2021/9/24

点击查看：更多软件设计师习题与指导

软件设计师每日一练试题内容（2021/9/24）

试题1：

软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括  （ ）  。
A、软件需求说明
B、可行性研究报告
C、维护修改建议
D、项目开发计划

试题解析与讨论：www.cnitpm.com/st/80682778.html
试题参考答案：C

试题2：

以下关于拒绝服务攻击的叙述中，不正确的是（）。
A．拒绝服务攻击的目的是使计算机或者网络无法提供正常的服务
B．拒绝服务攻击是不断向计算机发起请求来实现的
C．拒绝服务攻击会造成用户密码的泄漏
D．DDoS是一种拒绝服务攻击形式

试题解析与讨论：www.cnitpm.com/st/2492414333.html
试题参考答案：C

试题3：

下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式()描述。

（49）A．ab*a
B.(ab)*a
C.a*ba
D.a(ba)*

试题解析与讨论：www.cnitpm.com/st/3961224806.html
试题参考答案：A

试题4： 某商店业务处理系统中,基本加工“检查订货单”的描述为:若订货单金额大于5000元,且欠款时间超过60天,则不予批准;若订货单金额大于5000元,且欠款时间不超过60天,则发出批准书和发货单;若订货单金额小于或等于500元,则发出批准书和发货单,若欠款时间超过60天,则还要发催款通知书。现采用决策表表示该基本加工,则条件取值的组合数最少是(17)。
A.2
B.3
C.4
D.5
试题解析与讨论：www.cnitpm.com/st/3958612717.html
试题参考答案：B

试题5： 在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。
该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（请作答此空）；对应的时间复杂度为（ ）。

假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（ ）个消防栓。以下关于该求解算法的叙述中，正确的是（ ）。
（1） A.分治
 B.动态规划
 C.贪心
 D.回溯
 （2）A.Θ(lgn)
 B.Θ(n)
 C.Θ(nlgn)
 D.Θ(n2)
（3） A.4
 B.5
 C.6
 D.7
 （4）A.肯定可以求得问题的一个最优解
 B.可以求得问题的所有最优解
 C.对有些实例，可能得不到最优解
 D.只能得到近似最优解

试题解析与讨论：www.cnitpm.com/st/407522687.html
试题参考答案：C、B、B、A

试题6：

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点，其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中，则k 的值至少为（1） 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3) 的信息存储在B[（2）] 中。
（1）A、n(n+1)/2
B、n2/2
C、(n-1)(n+1)/2
D、n(n-1)/2
（2）A、18
B、19
C、20
D、21

试题解析与讨论：www.cnitpm.com/st/77922683.html
试题参考答案：D、C

试题7：

对于逻辑表达式“x and y or not z”，and、or、not分别是逻辑与、或、非运算，优先级从高到低为not、and、or，and、or为左结合，not为右结合，若进行短路计算，则（）。
A．x为真时，整个表达式的值即为真，不需要计算y和z的值
B．x为假时，整个表达式的值即为假，不需要计算y和z的值
C．x为真时，根据y的值决定是否需要计算z的值
D．x为假时，根据y的值决定是否需要计算z的值

试题解析与讨论：www.cnitpm.com/st/2475118354.html
试题参考答案：C

试题8：

根据ISO/IEC9126软件质量模型中对软件质量特性的定义，可维护性质量特性的（）子特性是指与为确认经修改软件所需努力有关的软件属性。
A．易测试性
B．易分析性
C．稳定性
D．易改变性

试题解析与讨论：www.cnitpm.com/st/247621390.html
试题参考答案：A

试题9：

对于二维数组a[1.. N, 1.. N]中的一个元素a[i, j](1≤i, j≤N)，存储在a[i, j]之前的元素个数（）。
A．与按行存储或按列存储方式无关
B．在i=j时与按行存储或按列存储方式无关
C．在按行存储方式下比按列存储方式下要多
D．在按行存储方式下比按列存储方式下要少

试题解析与讨论：www.cnitpm.com/st/2475216136.html
试题参考答案：B

试题10： 在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的()。接口设计的任务主要是()。
15、A.数据流图
B.E-R图
C.状态-迁移图
D.加工规格说明
16、A.定义软件的主要结构元素及其之间的关系
B.确定软件涉及的文件系统的结构及数据库的表结构
C.描述软件与外部环境之间的交互关系，软件内模块之间的调用关系
D.确定软件各个模块内部的算法和数据结构
试题解析与讨论：www.cnitpm.com/st/392847585.html
试题参考答案：A、C