信管网每日一练
软件设计师 - 每日一练 导航

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

2023年01月30日来源:信管网 作者:cnitpm

软件设计师当天每日一练试题地址: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

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

分享至:

信管网 - 信息系统项目管理专业网站

下载APP-在线学习

培训课程

0元畅享

考试题库

免费资料

客服咨询