希賽網為大家整理了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上半年程序員上午真題答案和解析