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

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

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

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

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

试题1： 设有关系模式R（A1，A2，A3，A4，A5，A6），函数依赖集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。关系模式R的一个主键是（ ）， 从函数依赖集F可以推出关系模式R（ ）。
（1）A.A1A4
B.A2A5
C.A3A4
D.A4A5
（2）A.不存在传递依赖，故R为1NF
B.不存在传递依赖，故R为2NF
C.存在传递依赖，故R为3NF
D.每个非主属性完全函数依赖于主键，故R为2NF
试题解析与讨论：www.cnitpm.com/st/407435628.html
试题参考答案：B、D

试题2：

对于哈希表，如果将装填因子 定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，  （ ）  。
A、的值随冲突次数的增加而递减
B、越大发生冲突的可能性就越大
C、等于 1 时不会再发生冲突
D、低于 0.5 时不会发生冲突

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

试题3：

设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（ ） 策略。
A、分治
B、贪心
C、动态规划
D、回溯

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

试题4：

编译程序对高级语言源程序进行翻译时，需要在该程序的地址空间中为变量指定地址，这种地址称为  （ ）  。
A、逻辑地址
B、物理地址
C、接口地址
D、线性地址

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

试题5：

根据 McCabe 度量法，以下程序图的复杂性度量值为  （ ）  。

A、4
B、5
C、6
D、7

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

试题6：

设求解某问题的递归算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为（1） ；设算法Move的计算时间为k，当n=4 时，算法F的计算时间为（2） 。
（1）A、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1
（2）A、14k
B、15k
C、16k
D、17k

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

试题7：

以下关于软件维护和可维护性的叙述中，不正确的是（）。
A．软件维护要解决软件产品交付用户之后运行中发生的各种问题
B．软件的维护期通常比开发期长得多，其投入也大得多
C．进行质量保证审查可以提高软件产品的可维护性
D．提高可维护性是在软件维护阶段考虑的问题

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

试题8：

统一过程（UP）定义了初启阶段、精化阶段、构建阶段、移交阶段和产生阶段，每个阶段以达到某个里程碑时结束，其中  （ ）  的里程碑是生命周期架构。
A、初启阶段
B、精化阶段
C、构建阶段
D、移交阶段

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

试题9：

在采用结构化方法进行了系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用（ ）来建立系统的逻辑模型，从而完成分析工作。
A、ER 图
B、数据流图
C、程序流程图
D、软件体系结构

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

试题10： 模块A将学生信息，即学生姓名、学号、手机号等放到一个结构体中，传递给模块B。模块A和B之间的藕合类型为（）藕合。
A．数据
B．标记
C．控制
D．内容
试题解析与讨论：www.cnitpm.com/st/39486138.html
试题参考答案：B