编程学习网网站为大家整理了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上半年程序员考试上午真题（汇总）
想要报考2018年软考的朋友现在就可以开始备考了，可以报名编程学习网软考学院，编程学习网软考学院含有软考各科目赠送考试：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库，还有老师专属答疑指导等，帮助大家顺利通过考试。
>>>>>>点击进入软考报名专题
