信管网每日一练
导航
导航
2022年02月28日来源：信管网 作者:cnitpm
软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4
往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html
软件设计师每日一练试题（2022/2/27）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2022/2/27
点击查看：更多软件设计师习题与指导
软件设计师每日一练试题内容（2022/2/27）
试题1： 以下关于结构化开发方法的叙述中，不正确的是（）。
A．总的指导思想是自顶向下，逐层分解
B．基本原则是功能的分解与抽象
C．与面向对象开发方法相比，更适合于大规模、特别复杂的项目
D．特别适合于数据处理领域的项目
李某大学毕业后在 M 公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2 周后，李某开发出一种新软件。该软件著作权应归 （ ） 所有。
A、李某
B、M 公司
C、李某和 M 公司
D、软件开发部
下面的 UML 类图描绘的是 （1） 设计模式。关于该设计模式的叙述中，错误的是 （2） 。
（1）A、桥接
B、策略
C、抽象工厂
D、观察者
（2）A、该设计模式中的 Observer 需要维护至少一个 Subject 对象
B、该设计模式中的 ConcreteObserver 可以绕过 Subject 及其子类的封装
C、该设计模式中一个 Subject 对象需要维护多个 Observer 对象
D、该设计模式中 Subject 需要通知 Observer 对象其自身的状态变化
设一个包含 N 个顶点、E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于 1/0 分别表示顶点 i 与顶点 j 之间有/无弧），则该矩阵的元素数目为 （1） ，其中非零元素数目为 （2） 。
（1）
（2）A、N
B、N+E
C、E
D、N–E
若某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠（ ）采区分的。
A、数据总线上输出的数据
B、不同的地址代码
C、内存与I/O设备使用不同的地址总线
D、不同的指令
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是 （1） ，等 价的 正 规 式 为 （2）。
（1）A、由符号 a、b 构成且包含偶数个 a 的串
B、由符号 a、b 构成且开头和结尾符号都为 a 的串
C、由符号 a、b 构成的任意串
D、由符号 a、b 构成且 b 的前后必须为 a 的串
（2）A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a
试题解析与讨论：www.cnitpm.com/st/82662846.html霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。
霍夫曼编码方案是基于（1）策略的。用该方案对包含a到f6个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表1-3所示，则与固定长度编码相比，该编码方案节省了（2）存储空间。
| 表1-3 某文件中每个字符出现的频率
| ||||||
| 字符 | a | b | c | d | e | f |
| 出现频率(%) | 18 | 32 | 4 | 8 | 12 | 26 |
（1）A．分治
B．贪心
C．动态规划
D．回溯
（2）A．21%
B．27%
C．18%
D．36%
试题解析与讨论：www.cnitpm.com/st/248474322.html 软件产品的可靠性并不取决于（）。
A．潜在错误的数量
B．潜在错误的位置
C．软件产品的使用方式
D．软件产品的开发方式
温馨提示：因考试政策、内容不断变化与调整，信管网提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
相关推荐
