2017上半年程序员考试上午真题（5）

        课课家网站为大家整理了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年软考的朋友现在就可以开始备考了，可以报名课课家软考学院，课课家软考学院含有软考各科目赠送考试：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库，还有老师专属答疑指导等，帮助大家顺利通过考试。

 >>>>>>点击进入软考报名专题