软件设计师每日一练试题（2024/9/8）

2024年09月09日来源：信管网作者:cnitpm

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

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

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

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

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

试题1

设有关系模式 R（课程，教师，学生，成绩，时间，教室），其中函数依赖集 F 如下：
F＝{课程→→教师，(学生，课程)→成绩，(时间，教室)→课程，
(时间，教师)→教室，(时间，学生)→教室}
关系模式 R 的一个主键是（1），R 规范化程度最高达到（2）。若将关系模式 R 分解为 3 个关系模式 R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中 R2 的规范化程度最高达到（3）。
（1）A、（学生，课程）
B、（时间，教室）
C、（时间，教师）
D、（时间，学生）
（2）A、1NF
B、2NF
C、3NF
D、BCNF
（3）A、2NF
B、3NF
C、BCNF
D、4NF
查看答案
试题参考答案：D、B、C
试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/9/8
试题2
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。
该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧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.Θ(n²)
（3） A.4
B.5
C.6
D.7
（4）A.肯定可以求得问题的一个最优解
B.可以求得问题的所有最优解
C.对有些实例，可能得不到最优解
D.只能得到近似最优解

查看答案
试题参考答案：C、B、B、A
试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/9/8
试题3
国际上为保护计算机软件知识产权不受侵犯所采用的主要方式是实施（）
A．合同法
B．物权法
C．版权法
D．刑法
查看答案
试题参考答案：C
试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/9/8
试题4
在网络安全管理中,加强内防内控可采取的策略有(11)。
①控制终端接入数量
②终端访问授权,防止合法终端越权访问
③加强终端的安全检查与策略管理
④加强员工上网行为管理与违规审计
A.②③
B.②④
C.①②③④
D.②③④
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/9/8
试题5
对—组数据进行排序，要求排序算法的时间复杂度为O(nlgn)，且要求排序是稳定的，则可采用(62)算法。若要求排序算法的时间复杂度为O(nlgn)，且在原数据上进行，即空间复杂度为O(1)，则可采用(63)算法。
(62)
A．直接插入排序
B．堆排序
C．快速排序
D．归并排序
(63)
A．直接插入排序
B．堆排序
C．快速排序
D．归并排序
查看答案
试题参考答案：D、B
试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/9/8
试题6
使用图像扫描仪以300DPI的分辨率扫描一幅3×4英寸的图片，可以得到()像素的数字图像。
A.300×300
B.300×400
C.900×4
D.900×1200
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/9/8
试题7

CMM模型将软件过程的成熟度分为5个等级。在（）使用定量分析来不断地改进和管理软件过程。
A、优化级
B、管理级
C、定义级
D、可重复级
查看答案
试题参考答案：A
试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/9/8
试题8

甲、乙两厂生产的产品类似，且产品都使用“ B"商标。两厂于同一天向商标局申请商标注册，且申请注册前两厂均未使用“ B"商标。此情形下，（）能核准注册。
A．甲厂
B．由甲、乙厂抽签确定的厂
C．乙厂
D．甲、乙两厂
查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/9/8
试题9

字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（）
A、进行串的比较运算最不方便
B、进行求子串运算最不方便
C、进行串连接最不方便
D、进行串替换最不方便
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/9/8
试题10

已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（1）。若采用Huffman编码，则字符序列“face”的编码应为（2）。

（1）A．2
B．3
C．4
D．5
（2）A．110001001101
B．001110110011
C．101000010100
D．010111101011
查看答案
试题参考答案：B、A
试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/9/8

温馨提示：因考试政策、内容不断变化与调整，信管网提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

分享至：