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

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

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

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

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

试题1： Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了(64)设计策略，且（65）。
(64)
A.分治
B.贪心
C.动态规划
D.回溯
(65)
A.若网较稠密，则Prim算法更好
B.两个算法得到的最小生成树是一样的
C.Prim算法比Kruscal算法效率更高
D.Kruscal算法比Prim算法效率更高
试题解析与讨论：www.cnitpm.com/st/380717144.html
试题参考答案：B、A

试题2：

假设某硬盘由 5 个盘片构成（共有 8 个记录面），盘面有效记录区域的外直径为 30cm，内直径为 10cm，记录位密度为 250 位/mm，磁道密度为 16 道/mm，每磁道分 16 个扇区，每扇区 512字节，则该硬盘的格式化容量约为 （ ） MB。

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

试题3： 若一台服务器只开放了 25 和 110 两个端口， 那么这台服务器可以提供（ ） 服务。
A． E-Mail
B． WEB
C． DNS
D． FTP
试题解析与讨论：www.cnitpm.com/st/3955411610.html
试题参考答案：A

试题4：

为了防止电子邮件中的恶意代码，应该用  （ ）  方式阅读电子邮件。
A、文本
B、网页
C、程序
D、会话

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

试题5：

将数组{1，1，2，4，7，5}从小到大排序，若采用（1）排序算法，则元素之间需要进行的比较次数最少，共需要进行（2）次元素之间的比较。
（1） A．直接插入
B．归并
C．堆
D．快速
（2） A．5
B．6
C．7
D．8

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

试题6： 在面向对象方法中，两个及以上的类作为一个类的超类时，称为()，使用它可能造成子类中存在()的成员。
37、A.多重继承
B.多态
C.封装
D.层次继承
38、A.动态
B.私有
C.公共
D.二义性
试题解析与讨论：www.cnitpm.com/st/3934421230.html
试题参考答案：A、D

试题7：

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到  （ ）  。
A、高内聚高耦合
B、高内聚低耦合
C、低内聚高耦合
D、低内聚低耦合

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

试题8：

利用（）可以获取某FTP服务器中是否存在可写目录的信息。
A．防火墙系统
B．漏洞扫描系统
C．入侵检测系统
D．病毒防御系统

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

试题9：

模块的耦合度描述了（ ）。
A、模块内各种元素结合的程度  
B、模块内多个功能之间的接口  
C、模块之间公共数据的数量  
D、模块之间相互关联的程度

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

试题10：

设关系模式R（U，F），其中:U={A，B,C,D,E}，F={A→B，DE→B，CB→E，E→A，B→D}。（）为关系模式R的候选关键字。分解（）是无损连接，并保持函数依赖的。

A．AB
B．DE
C．DB

D．CE

问题2选项

A.ρ={ R1（AC），R2（ED）,R3（B）}

B.ρ={ R1（AC），R2（E）,R3（DB）}

C.ρ={ R1（AC），R2（ED）,R3（AB）}

D.ρ={ R1（ABC），R2（ED）,R3（ACE）}

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