2017上半年程序员考试上午真题(5)

程序员 责任编辑:小布丁 2017-05-24

添加老师微信

备考咨询

加我微信

摘要:希赛网为大家整理了2017上半年程序员考试上午真题,以下为第五部分。设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)的个数(41)。 A.2n-l B.n2 C.n(n+l)/2 D.(n+2)(n-l)/2折半(二分)查

希赛网为大家整理了2017上半年程序员考试上午真题,以下为第五部分。


设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)的个数(41)。
A.2n-l B.n2  C.n(n+l)/2 D.(n+2)(n-l)/2


折半(二分)查找法适用的线性表应该满足(42)的要求。
A.链接方式存储、元素有序  B.链接方式存储、元素无序
C.顺序方式存储、元素有序  D.顺序方式存储、元素无序


对于连通无向图G,以下叙述中,错误的是(43)
A.G中任意两个顶点之间存在路径
B.G中任意两个顶点之间都有边
C.从G中任意顶点出发可遍历图中所有顶点
D.G的邻接矩阵是对称的


在面向对象的系统中,对象是运行时的基本实体,对象之间通过传递(44)进行通信。(45)是对对象的抽象,对象是其具体实例。
(44)A.对象  B.封装  C.类 D.消息
(45)A.对象  B.封装  C.类 D.消息


在UML中有4种事物:结构事物、行为事物、分组事物和注释事物。其中,(46)事物表示UML模型中的名词,它们通常是模型的静态部分,描述概念或物理元素。以下(47)属于此类事物。
(46)A.结构  B.行为  C.分组 D.注释
(47)A.包 B.状态机 C.活动 D.构件


结构型设计模式涉及如何组合类和对象以获得更大的结构,分为结构型类模式和结构型对象模式。其中,结构型类模式采用继承机制来组合接口或实现,而结构型对象模式描述了如何对一些对象进行组合,从而实现新功能的一些方法。以下(48)模式是结构型对象模式。
A.中介者(Mediator)
B.构建器(Builder)
C.解释器(Interpreter)
D.组合(Composite)


某工厂业务处理系统的部分需求为:客户将订货信息填入订货单,销售部员工查询库存管理系统获得商品的库存,并检查订货单,如果订货单符合系统的要求,则将批准信息填入批准表,将发货信息填入发货单;如果不符合要求,则将拒绝信息填入拒绝表。对于检查订货单,需要根据客户的订货单金额(如大于等于5000,小于5000元)和客户目前的偿还款情况(如大于60天,小于等于60天),采取不同的动作,如不批准、发出批准书、发出发货单和发催款通知书等。根据该需求绘制数据流图,则(49)表示为数据存储。使用(50)表达检查订货单的规则更合适。
A.客户  B.订货信息  C.订货单  D.检查订货单
A.文字  B.图  C.数学公式 D.决策表


>>>>返回目录:2017上半年程序员考试上午真题(汇总)
>>>>进入估分:2017上半年软考分数早知道,在线估分+真题解析
>>>>点击查看:2017上半年程序员上午真题答案和解析

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

软考备考资料免费领取

去领取

!
咨询在线老师!