软件设计师当天每日一练试题地址:www.cnitpm.com/exam/ExamDay.aspx?t1=4
往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html
软件设计师每日一练试题(2025/2/2)在线测试:www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2025/2/2
点击查看:更多软件设计师习题与指导
软件设计师每日一练试题内容(2025/2/2)
试题1
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为: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%
查看答案
试题参考答案:B、A
试题2
若有关系R(A,B,C,D)和S(C,D,E),则与表达式π3,4,7(σ4<5(R×S))等价的SQL语句如下:
SELECT (1) FROM (2)WHERE(3) ;
(1)A.A,B,C,D,E
B.C,D,E
C.R.A,R.B,R.C, R.D, S.E
D.R.C,R.D,S.E
(2)A.R
B.S
C.R,S
D.RS
(3)A.D<C
B.R.DD<CS.C
C.R.DD<CR.C
D.S.DD<CR.C
查看答案
试题参考答案:D、C、B
试题3
设散列函数为H(key)=key%ll,对于关键碍序列(23,40,91,17,19,10,31,65,26),用线件探杳法解决冲突构造的哈希表为( )。
A. A
B. B
C. C
D. D
查看答案
试题参考答案:B
试题4
如下所示的UML类图中,Shop和Magazine之间为()关系,Magazine和Page之间为()关系。UML类图通常不用于对()进行建模。
查看答案
试题参考答案:A、C、D
试题5
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出,则对于4个元素的序列el、e2、e3、e4,若要求前2个元素(el、e2)从A端口按次序全部进入队列,后两个元素(e3、e4)从B端口按次序全部进入队列,则可能得到的出队序列是(60)。
查看答案
试题参考答案:D
试题6
由于信用卡公司升级了其信用卡支付系统,导致超市的原有信息系统也需要做相应的修改,该类维护属于()。
A.正确性维护
B.完善性维护
C.适应性维护
D.预防性维护
查看答案
试题参考答案:C
试题7
关于RS-232C,以下叙述中正确的是( )。
A、能提供最高传输率9600bps
B、能作为计算机与调制解调器之间的一类接口标准
C、可以用菊花链式连接
D、属于一类并行接口
查看答案
试题参考答案:B
试题8
内聚性和耦合性是度量软件模块独立性的重要准则,软件设计时应力求 ( ) 。
A、高内聚,高耦合
B、高内聚,低耦合
C、低内聚,高耦合
D、低内聚,低耦合
查看答案
试题参考答案:B
试题9
设有一个包含 n 个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( )个元素;若采用单链表存储,则平均需要移动( )
个元素。
A.1
B.(n-l)/2
C.log n
D.n
A.0
B. 1
C.(n-1)/2
D. n/2
查看答案
试题参考答案:B、A
试题10
采用瀑布模型进行系统开发的过程中,每个阶段都会产生不同的文档。以下关于产生这些文档的描述中,正确的是( )。
A、外部设计评审报告在概要设计阶段产生
B、集成测评计划在程序设计阶段产生
C、系统计划和需求说明在详细设计阶段产生
D、在进行编码的同时,独立的设计单元测试计划
查看答案
试题参考答案:D
信管网订阅号
信管网视频号
信管网抖音号
温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造,教材和资料参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。
发表评论 查看完整评论 | |