希賽網(wǎng)為大家整理了2017上半年程序員考試上午真題，以下為第五部分。

設(shè)S是一個(gè)長度為n的非空字符串，其中的字符各不相同，則其互異的非平凡子串(非空且不同于S本身）的個(gè)數(shù)（41）。
A.2n-l B.n2  C.n(n+l)/2 D.(n+2)(n-l)/2

折半(二分)查找法適用的線性表應(yīng)該滿足（42）的要求。
A.鏈接方式存儲、元素有序  B.鏈接方式存儲、元素?zé)o序
C.順序方式存儲、元素有序  D.順序方式存儲、元素?zé)o序

對于連通無向圖G，以下敘述中，錯(cuò)誤的是（43）
A.G中任意兩個(gè)頂點(diǎn)之間存在路徑
B.G中任意兩個(gè)頂點(diǎn)之間都有邊
C.從G中任意頂點(diǎn)出發(fā)可遍歷圖中所有頂點(diǎn)
D.G的鄰接矩陣是對稱的

在面向?qū)ο蟮南到y(tǒng)中，對象是運(yùn)行時(shí)的基本實(shí)體，對象之間通過傳遞（44）進(jìn)行通信。（45）是對對象的抽象，對象是其具體實(shí)例。
（44）A.對象  B.封裝  C.類 D.消息
（45）A.對象  B.封裝  C.類 D.消息

在UML中有4種事物:結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。其中，（46）事物表示UML模型中的名詞，它們通常是模型的靜態(tài)部分，描述概念或物理元素。以下（47）屬于此類事物。
（46）A.結(jié)構(gòu)  B.行為  C.分組 D.注釋
（47）A.包 B.狀態(tài)機(jī) C.活動 D.構(gòu)件

結(jié)構(gòu)型設(shè)計(jì)模式涉及如何組合類和對象以獲得更大的結(jié)構(gòu)，分為結(jié)構(gòu)型類模式和結(jié)構(gòu)型對象模式。其中，結(jié)構(gòu)型類模式采用繼承機(jī)制來組合接口或?qū)崿F(xiàn)，而結(jié)構(gòu)型對象模式描述了如何對一些對象進(jìn)行組合，從而實(shí)現(xiàn)新功能的一些方法。以下（48）模式是結(jié)構(gòu)型對象模式。
A.中介者(Mediator)
B.構(gòu)建器（Builder）
C.解釋器（Interpreter）
D.組合（Composite）

某工廠業(yè)務(wù)處理系統(tǒng)的部分需求為：客戶將訂貨信息填入訂貨單，銷售部員工查詢庫存管理系統(tǒng)獲得商品的庫存，并檢查訂貨單，如果訂貨單符合系統(tǒng)的要求，則將批準(zhǔn)信息填入批準(zhǔn)表，將發(fā)貨信息填入發(fā)貨單；如果不符合要求，則將拒絕信息填入拒絕表。對于檢查訂貨單，需要根據(jù)客戶的訂貨單金額（如大于等于5000，小于5000元)和客戶目前的償還款情況(如大于60天，小于等于60天)，采取不同的動作，如不批準(zhǔn)、發(fā)出批準(zhǔn)書、發(fā)出發(fā)貨單和發(fā)催款通知書等。根據(jù)該需求繪制數(shù)據(jù)流圖，則（49）表示為數(shù)據(jù)存儲。使用（50）表達(dá)檢查訂貨單的規(guī)則更合適。
A.客戶  B.訂貨信息  C.訂貨單  D.檢查訂貨單
A.文字  B.圖  C.數(shù)學(xué)公式 D.決策表

>>>>返回目錄：2017上半年程序員考試上午真題（匯總）
>>>>進(jìn)入估分：2017上半年軟考分?jǐn)?shù)早知道，在線估分+真題解析
>>>>點(diǎn)擊查看：2017上半年程序員上午真題答案和解析