分享到微信
软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4
往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html
软件设计师每日一练试题（2021/12/14）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2021/12/14
点击查看：更多软件设计师习题与指导
软件设计师每日一练试题内容（2021/12/14）
试题1： 某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列el、e2、e3、e4，若要求前2个元素(el、e2)从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是（60）。
B.e2、e3、e4、e1
C.e3、e4、e1、e2
D.e4、e3、e2、e1
试题解析与讨论：www.cnitpm.com/st/380685854.html
试题参考答案：D
试题2：
程序运行过程中常使用参数在函数（过程）间传递信息，引用调用传递的是实参的()
(20)A．地址
B．类型
C．名称
D．值
试题参考答案：A
试题3：
编译过程中，对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句，主要是将需要的信息正确地填入合理组织的（1）中；对可执行语句，则是（2）。
（1）A．符号表
B．栈
C．队列
D．树
（2）A．翻译成机器代码并加以执行
B．转换成语法树
C．翻译成中间代码或目标代码
D．转换成有限自动机
试题参考答案：A、C
试题4： 面向对象分析过程中，从给定需求描述中选择（）来识别对象。
A．动词短语
B．名词短语
C．形容词
D．副词
试题解析与讨论：www.cnitpm.com/st/3949916078.html
试题参考答案：B
试题5：
设计模式（1）将抽象部分与其实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，（2） 用于定义实现部分的接口。
（1）A．Bridge(桥接)
B．Composite(组合)
C．Facade(外观)
D．Singleton(单例)
（2）A．Abstraction
B．ConcreteImplementorA
C．ConcreteImplementorB
D．Implementor
试题参考答案：A、D
试题6：
设某算法的计算时间表示为递推关系式 T(n)= T(n-1) + n (n>0) 及 T(0)=1，则该算法的时间复杂度为 （ ） 。
A、 (lg n)
B、 (n lg n)
C、 (n)
D、 (n )
试题参考答案：D
试题7：
下面关于编程语言的各种说法中， （ ） 是正确的。
A、由于C语言程序是由函数构成的，因此它是一种函数型语言
B、Smalltalk、C++、Java、C#都是面向对象语言
C、函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算
D、逻辑型语言是在Client/Server系统中用于实现负载分散的程序语言
试题参考答案：B
试题8： 现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动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减去没有安排活动的场地数即可得到所用的最少场地数
（62）A．分治
B.动态规划
C.贪心
D.回溯
（63）A．分治
B.动态规划
C.贪心
D.回溯
（64）A．Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
（65）A．4
B.5
C.6
D.7
试题解析与讨论：www.cnitpm.com/st/3962326159.html
试题参考答案：A、C、D、B
试题9：
美国某公司与中国某企业谈技术合作，合同约定使用1项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依照该专利生产的产品（）需要向美国公司支付这件美国专利的许可使用费。
A．在中国销售，中国企业
B．如果返销美国，中国企业不
C．在其他国家销售，中国企业
D．在中国销售，中国企业不
试题参考答案：D
试题10：
（ ）标准中定义了MP3音乐标准。
A、JPEG
B、MPEG-1
C、MPEG-2
D、MPEG-3
试题参考答案：B
扫码关注公众号
温馨提示：因考试政策、内容不断变化与调整，信管网网站提供的以上信息仅供参考，如有异议，请以权威部门公布的内容为准！
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务，解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造，官方教材参编作者和资深讲师坐镇，通过深研历年考试出题规律与考试大纲，深挖核心知识与高频考点，为学员考试保驾护航。面授、直播＆录播，多种班型灵活学习，满足不同学员考证需求，降低课程学习难度，使学习效果事半功倍。
相关内容
| 发表评论 查看完整评论 | |
考试新手指南
学习计划攻略
精华备考资料
案例论文干货
章节模拟试题
免费试听课程
考试信息推送