分享到微信
软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4
往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html
软件设计师每日一练试题（2022/11/6）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2022/11/6
点击查看：更多软件设计师习题与指导
软件设计师每日一练试题内容（2022/11/6）
试题1
在操作系统设备管理中，通常临界资源不能采用 （ ） 分配算法。
A、静态优先级
B、动态优先级
C、时间片轮转
D、先来先服务查看答案
试题参考答案：C
试题解析与讨论：www.cnitpm.com/st/81142794.html
试题2
设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含 k 个节点时， 其二叉链表节点中必有（ ） 个空的孩子指针。
A． k-1
B． k
C． k+1
D． 2k查看答案
试题参考答案：C
试题3
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用（1）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为（2）。
（1）A、分治
B、贪心
C、动态规划
D、分支—限界
（2）A、3
B、4
C、5
D、6查看答案
试题参考答案：C、D
试题解析与讨论：www.cnitpm.com/st/78652708.html
试题4
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为 （1）；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为 （2）。
（1）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑨⑨
D．①⑦⑩②③④⑧⑨⑥⑤
（2）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑧⑨
D．①⑦⑩②③④⑧⑨⑥⑤查看答案
试题参考答案：A、C
试题5
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为（）
A.(1-R3)(1-R2)
B.(1-(1-R)3)(1-(1-R)2)
C.(1-R3)+(1-R2)
D.(1-(1-R)3)+(1-(1-R)2)查看答案
试题参考答案：B
试题6
以下关于面向对象方法中继承的叙述中，错误的是 （ ） 。
A、继承是父类和子类之间共享数据和方法的机制
B、继承定义了一种类与类之间的关系
C、继承关系中的子类将拥有父类的全部属性和方法
D、继承仅仅允许单重继承，即不允许一个子类有多个父类查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/st/82932855.html
试题7
根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为（ ）。
A.Ign,1000n, n2/3, n4, n!, 2n
B.n2/3,1000n, lgn, n4, n!, 2n
C.lgn,1000n, n2/3, 2n, n4, n!
D.Ign, n2/3, 1000n, n4, 2n, n!查看答案
试题参考答案：D
试题8
数据库中的视图是一个虚拟表。若设计师为user表创建一个usel视图，那数据字典中保存的是()。
A．uSer1查询语句
B．user1视图定义
C．userl查询结果
D．所引用的基本表查看答案
试题参考答案：
试题9
以下关于 Cache 的叙述中，正确的是( )
A、在容量确定的情况下，替换算法的时间复杂度是影响 Cache 命中率的关键因素
B、Cache 的设计思想是在合理成本下提高命中率
C、Cache 的设计目标是容量尽可能与主存容量相等
D、CPU 中的 Cache 容量应大于 CPU 之外的 Cache 容量查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/82122827.html
试题10
如下所示的UML类图中，Shop和Magazine之间为（）关系，Magazine和Page之间为（）关系。UML类图通常不用于对（）进行建模。
A．关联
B．依赖
C．组合
D．继承
A．关联
B．依赖
C．组合
D．继承
A．系统的词汇
B．简单的协作
C．逻辑数据库模式
D．对象快照查看答案
试题参考答案：A、C、D
扫码关注公众号
温馨提示：因考试政策、内容不断变化与调整，信管网网站提供的以上信息仅供参考，如有异议，请以权威部门公布的内容为准！
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务，解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造，官方教材参编作者和资深讲师坐镇，通过深研历年考试出题规律与考试大纲，深挖核心知识与高频考点，为学员考试保驾护航。面授、直播＆录播，多种班型灵活学习，满足不同学员考证需求，降低课程学习难度，使学习效果事半功倍。
相关内容
| 发表评论 查看完整评论 | |
考试新手指南
学习计划攻略
精华备考资料
案例论文干货
章节模拟试题
免费试听课程
考试信息推送