分享到微信
软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4
往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html
软件设计师每日一练试题（2022/12/12）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2022/12/12
点击查看：更多软件设计师习题与指导
软件设计师每日一练试题内容（2022/12/12）
试题1
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB.AE和AC最早从第1天开始)
A.17
B.18
C.19
D.20
A.3和10
B.4和11
C.3和9
D.4和10查看答案
试题参考答案：D、B
试题2
在某计算机中，假设某程序的 6 个页面如下图所示，其中某指令“COPY A TO B”跨两个页面，且源地址 A 和目标地址 B 所涉及的区域也跨两个页面。若地址为 A 和 B 的页面操作数均不在内存，计算机执行该 COPY 指令时，系统将产生 （1） 次缺页中断；若系统产生三次缺页中断，那么该程序应有 （2） 个页面在内存。
（1）A、2
B、3
C、4
D、5
（2）A、2
B、3
C、4
D、5查看答案
试题参考答案：C、B
试题解析与讨论：www.cnitpm.com/st/80622776.html
试题3
现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。
求解该问题的基本思路如下(假设需要场地数为m，活动数为n，场地集合为P1，P2，…，Pm)，初始条件Pi均无活动安排:
(1)采用快速排序算法对n个活动的开始时间从小到大排序，得到活动a1，a2，…，an。对每个活动ai，i从1到n，重复步骤(2)、(3)和(4)；
(2)从p1开始，判断ai与P1的最后一个活动是否冲突，若冲突，考虑下一个场地P2，…；
(3)一旦发现ai与某个Pj的最后一个活动不冲突，则将ai安排到Pj，考虑下一个活动；
(4)若ai与所有己安排活动的Pj的最后一个活动均冲突，则将ai安排到一个新的场地，考虑下一个活动；(5)将n减去没有安排活动的场地数即可得到所用的最少场地数
算法首先采用了快速排序算法进行排序，其算法设计策略是()；后面步骤采用的算法设计策略是()。整个算法的时间复杂度是()。下表给出了n=11的活动集合，根据上述算法，得到最少的场地数为()。
A．分治
B.动态规划
C.贪心
D.回溯
A．分治
B.动态规划
C.贪心
D.回溯
A．Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
A．4
B.5
C.6
D.7查看答案
试题参考答案：A、C、D、B
试题4
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。
该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧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.Θ(n2)
（3） A.4
B.5
C.6
D.7
（4）A.肯定可以求得问题的一个最优解
B.可以求得问题的所有最优解
C.对有些实例，可能得不到最优解
D.只能得到近似最优解查看答案
试题参考答案：C、B、B、A
试题解析与讨论：www.cnitpm.com/st/407522687.html
试题5
函数(过程)调用时，常采用传值与传地址两种方式在实参与形参间传递信息。以下叙述中，正确的是（）。
A．在传值方式下，将形参的值传给实参，因此，形参必须是常量或变量
B．在传值方式下，将实参的值传给形参，因此，实参必须是常量或变量
C．在传地址方式下，将形参的地址传给实参，因此，形参必须有地址
D．在传地址方式下，将实参的地址传给形参，因此，实参必须有地址查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/st/247712120.html
试题6
同一消息可以调用多种不同类的对象的方法,这些类有某个相同的超类,这种现象是(41)。
A.类型转换
B.映射
C.单态
D.多态查看答案
试题参考答案：D
试题7
程序设计语言一般都提供多种循环语句，例如实现先判断循环条件再执行循环体的 while 语句和先执行循环体再判断循环条件的 do-while 语句。关于这两种循环语句，在不改变循环体的条件下， （ ） 是正确的。
A、while 语句的功能可由 do-while 语句实现
B、do-while 语句的功能可由 while 语句实现
C、若已知循环体的次数，则只能使用 while 语句
D、循环条件相同时，do-while 语句的执行效率更高查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/81102792.html
试题8
面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（ ）。
A．认定并组织对象
B．描述对象间的相互作用
C．面向对象程序设计
D．确定基于对象的操作查看答案
试题参考答案：C
试题解析与讨论：www.cnitpm.com/st/286397192.html
试题9
在面向对象设计时，如果重用了包中的一个类，那么就要重用包中的所有类，这属于( )原则。
A、接口分离
B、开放-封闭
C、共同封闭
D、共同重用查看答案
试题参考答案：D
试题10
In the fields of physical security and information security, access contro lis the selective restriction of access to a place orothe rresource. The act of accessing may mean consuming, entering, or using. Permission to access a resource is called authorization（授权）．
An access control mechanism(1) between a user (or a process executing on behalf of a user) and system resources, such as applications,operating systems,firewalls,routers,files,and databases.The system must first a uthenticate（验证）a user seeking access.Typically the authentication function determines whether the user is（2 ）to access the system at all. Then the access control function determines if the specific requested access by this user is permitteD. A security administrator maintains an authorization database that specifies what type of access to which resources is allowed for this user. The access control function consults this database to determine whether to（3 ）access. An auditing function monitors and keeps a record of user accesses to system resources.
In practice,a number of（4 ）may cooperatively share the access control function. All operating systems have at least arudimentary（基本的）,and in many cases aquite robust,access control component.Add-on security packages can add to the（5 ）access control capabilities of the OS. Particular applications orutilities, such as a database management system, also incorporate access control functions. External devices,such as firewalls, can also provide access control services.
（1）A．cooperates
B．coordinates
C．connects
D．mediates
（2）A．denied
B．permitted
C．prohibited
D．rejected
（3）A．open
B．monitor
C．grant
D．seek
（4）A．components
B．users
C．mechanisms
D．algorithms
（5）A．remote
B．native
C．controlled
D．Automated查看答案
试题参考答案：D、B、C、A、B
扫码关注公众号
温馨提示：因考试政策、内容不断变化与调整，信管网网站提供的以上信息仅供参考，如有异议，请以权威部门公布的内容为准！
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务，解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造，官方教材参编作者和资深讲师坐镇，通过深研历年考试出题规律与考试大纲，深挖核心知识与高频考点，为学员考试保驾护航。面授、直播＆录播，多种班型灵活学习，满足不同学员考证需求，降低课程学习难度，使学习效果事半功倍。
相关内容
| 发表评论 查看完整评论 | |
考试新手指南
学习计划攻略
精华备考资料
案例论文干货
章节模拟试题
免费试听课程
考试信息推送