希赛网为大家整理了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上半年程序员上午真题答案和解析