专业软件设计师网站|培训机构|服务商(加客服微信:cnitpm或QQ:947530340进软件设计师学霸群)

软题库 培训课程
当前位置:信管网 >> 软件设计师 >> 每日一练 >> 文章内容
软件设计师每日一练试题(2023/1/29)

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

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

软件设计师每日一练试题(2023/1/29)在线测试:www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2023/1/29

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

软件设计师每日一练试题内容(2023/1/29)

  • 试题1

    考虑一个背包问题,共有n=5个物品,背包容量为W=10,物品的重量和价值分别为:w={2,2,6,5,4},v={6,3,5,4,6},求背包问题的最大装包价值。若此为0-1背包问题,分析该问题具有最优子结构,定义递归式为

    其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。
    采用自底向上的动态规划方法求解,得到最大装包价值为(1 ),算法的时间复杂度为(2 )。
    若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(3 ),算法的时间复杂度为(4 )。
    (1)A.11
    B.14
    C.15
    D.16.67
    (2)A.Θ(nW)
    B.Θ(nlgn)
    C.Θ(n2)
    D.Θ(nlgnW)
    (3)A.11
    B.14
    C.15
    D.16.67
    (4)A.Θ(nW)
    B.Θ(nlgn)
    C.Θ(n2)
    D.Θ(nlgnW)

    查看答案

    试题参考答案:C、A、D、B

    试题解析与讨论:www.cnitpm.com/st/253578648.html

  • 试题2

    在进行面向对象设计时,采用设计模式能够( )。
    A、复用相似问题的相同解决方案
    B、改善代码的平台可移植性
    C、改善代码的可理解性
    D、增强软件的易安装性

    查看答案

    试题参考答案:A

    试题解析与讨论:www.cnitpm.com/st/80162760.html

  • 试题3

    若磁盘的写电流波形如下图所示:

    图中①波形的记录方式是(1);②波形的记录方式是(2)。
    (1)A、调频制(FM)
    B、改进调频制(MFM)
    C、调相制(PE)
    D、不归零制(NRZ)
    (2)A、调频制(FM)
    B、改进调频制(MFM)
    C、调相制(PE)
    D、不归零制(NRZ)

    查看答案

    试题参考答案:A、B

    试题解析与讨论:www.cnitpm.com/st/76522635.html

  • 试题4

    ()将一个类的接口转换成客户希望的另外一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
    A.Adapter(适配器)模式
    B.Command(命令)模式
    C.Singleton(单例)模式
    D.Strategy(策略)模式

    查看答案

    试题参考答案:A

    试题解析与讨论:www.cnitpm.com/st/2464318366.html

  • 试题5

    采用面向对象方法进行软件开发,在分析阶段,架构师主要关注系统的()。
    A.技术
    B.部署
    C.实现
    D.行为

    查看答案

    试题参考答案:D

    试题解析与讨论:www.cnitpm.com/st/393454481.html

  • 试题6

    开-闭原则(Open-Closed  Principle, OCP)是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对  (1)  开放,对  (2)  关闭;里氏代换原则(Liskov Substitution Principle, LSP)是指任何  (3)  可以出现的地方,  (4)  一定可以出现。依赖倒转原则(Dependence Inversion Pri nciple, DIP)就是要依赖于  (5)  ,而不依赖于(6)  ,或者说要针对接口编程,不要针对实现编程。
    (1)A、修改
    B、扩展
    C、分析
    D、设计
    (2)A、修改
    B、扩展
    C、分析
    D、设计
    (3)A、变量
    B、常量
    C、基类对象
    D、子类对象
    (4)A、变量
    B、常量
    C、基类对象
    D、子类对象
    (5)A、程序设计语言
    B、建模语言
    C、实现
    D、抽象
    (6)A、程序设计语言
    B、建模语言
    C、实现
    D、抽象

    查看答案

    试题参考答案:B、A、C、D、D、C

    试题解析与讨论:www.cnitpm.com/st/83532876.html

  • 试题7

    面向对象技术中,组合关系表示()。
    A.包与其中模型元素的关系
    B.用例之间的一种关系
    C.类与其对象的关系
    D.整体与其部分之间的一种关系

    查看答案

    试题参考答案:D

    试题解析与讨论:www.cnitpm.com/st/2476316221.html

  • 试题8

    总线复用方式可以()。
    A.提高总线的传输带宽
    B.增加总线的功能
    C.减少总线中信号线的数量
    D.提高CPU利用率

    查看答案

    试题参考答案:C

    试题解析与讨论:www.cnitpm.com/st/246728007.html

  • 试题9

    某简单无向连通图G的顶点数为n,则图G最少和最多分别有(  )条边。
    A.n,n2/2
    B.n-1,n*(n-1)/2
    C.n,n*(n-1)/2
    D.n-1,n2/2

    查看答案

    试题参考答案:B

    试题解析与讨论:www.cnitpm.com/st/4513682.html

  • 试题10

    某数据库中有供应商关系S和零件关系P,其中:供应商关系模式S(Sno,Sname,Szip,City)中的属性分别表示:供应商代码、供应商名、邮编、供应商所在城市;零件关系模式P(pho,pname,color,weight,city)中的属性分别表示:零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件,而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。
    CREATE TABLE SP(Sno CHAR(5),
    Pno CHAR(6),
    Status CHAR(8),
    Qty NUMERIC(9),
    (1)(Sno,Pno),
    (2) (Sno),
    (3) (Pno);
    查询供应了"红"色零件的供应商号、零件号和数量(Qty)的元组演算表达式为:

    (1)A、FOREIGN KEY
    B、PRIMARY KEY
    C、FOREIGN KEY(Sno)REFERENCES S
    D、FOREIGN KEY(Pno) REFERENCES P
    (2)A、FOREIGN KEY  
    B、PRIMARY KEY
    C、FOREIGN KEY(Sno)REFERENCES S
    D、FOREIGN KEY(Pno) REFERENCES P
    (3)A、FOREIGN KEY  
    B、PRIMARY KEY 
    C、FOREIGN KEY(Sno)REFERENCES S
    D、FOREIGN KEY(Pno) REFERENCES P
    (4)A、S(u)∧SP(v)∧P(w)
    B、SP(u)∧S(v)∧P(w)
    C、P(u)∧SP(v)∧S(w)
    D、S(u)∧P(v)∧SP(w)
    (5)A、t[1]=u[1]∧t[2]=w[2]∧t[3]=v[4]
    B、t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4]
    C、t[1]=w[1]∧t[2]=u[2]∧t[3]=v[4]
    D、t[1]=u[1]∧t[2]=v[2]∧t[3]=v[4]

    查看答案

    试题参考答案:B、C、D、A、D

    试题解析与讨论:www.cnitpm.com/st/77372664.html

信管网订阅号

信管网视频号

信管网抖音号

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

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章

精选

课程

提问

评论

收藏