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

2017年下半年程序員考試上午真題

41~42. 對(duì)于下面的有向圖，其鄰接矩陣是一個(gè)( ) 的矩陣, 采用鄰接鏈表存儲(chǔ)時(shí)，頂點(diǎn)。的表結(jié)點(diǎn)個(gè)數(shù)為 2. 頂點(diǎn) 3 的表結(jié)點(diǎn)個(gè)數(shù)為 O. 頂點(diǎn) 的表結(jié)點(diǎn)個(gè)數(shù)為( )

A.3X4 A.0

B.4X3 B.1

C.6X6 C.2

D.7X7 D.3

43. 對(duì)n個(gè)關(guān)鍵碼構(gòu)成的序列采用直接插入排序法進(jìn)行升序排序的過(guò)程是:在插入第i個(gè)關(guān)鍵碼 k; 時(shí)，其前面的 í-1個(gè)關(guān)鍵碼己排好序，因此令 ki 與 ki•1 、ki_2 、...，依次比較最多到 k1 為止，找到插入位置并移動(dòng)相關(guān)元素后將ki 插入有序子序列的適當(dāng)位置, 完成本趟(忡地〉排序。以下關(guān)于直接插入排序的敘述中，正確的是( )

A. 若原關(guān)鍵碼序列已經(jīng)升序排序，則排序過(guò)程中關(guān)鍵碼間的比較次數(shù)最少

B.若原關(guān)鍵碼序列已經(jīng)降序排序，則排序過(guò)程中關(guān)鍵碼間的比較次數(shù)最少

c. 第 1趟完成后即可確定整個(gè)序列的最小關(guān)鍵碼

D. 第 1趟完成后即可確定整個(gè)序列的最大關(guān)鍵碼

44~45. 采用面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言c+斗/Java 進(jìn)行系統(tǒng)實(shí)現(xiàn)時(shí)，定義類 S 及其子類 D。若類 S 中已經(jīng)定義了一個(gè)虛方法國(guó)伽(int a，int b) ，則方法( )不能同時(shí)在類 S 中。D 中定義方法 int fun(int a，int b) ，這一現(xiàn)象稱為( )

A. int fun(int x，doub1e y)

B. int fun(double a， int b)

c. double fun(int x，double y)

D.int fun(int x,int y)

A.覆蓋/重置

B.封裝

C.重載/過(guò)載

D.多態(tài)

46~47. UML中行為事物是模型中的動(dòng)態(tài)部分，采用動(dòng)詞描述跨越時(shí)間和空間的為( )屬于行為事物，它描述了( )

A.包

B.狀態(tài)機(jī)

C.注釋

D.構(gòu)件

A. 在特定需境中共同完成一定任務(wù)的一組對(duì)象之間交換的消息組成

B. 計(jì)算機(jī)過(guò)程執(zhí)行的步驟序列

c. 一個(gè)對(duì)象或一個(gè)交互在生命期內(nèi)響應(yīng)事件所經(jīng)歷的狀態(tài)序列

D. 說(shuō)明和標(biāo)注模型的任何元素

48. 行為型設(shè)計(jì)模式描述類或?qū)ο笕绾谓换ズ腿绾畏峙渎氊?zé)。以下( )模式是行為型設(shè)計(jì)模式

A.裝飾器 (De∞r(nóng)ator)

B.構(gòu)建器 (Builder)

C.組合(Composite)

D.解釋器(Interpreter)

49~50. 在結(jié)構(gòu)化分析方法中，用于對(duì)功能建模的( ) 描述數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理

的過(guò)程，它只反映系統(tǒng)必須完成的邏輯功能:用于行為建模的模型是( ). 它表達(dá)系統(tǒng)或?qū)ο蟮男袨?/p>

A 數(shù)據(jù)流圖

B實(shí)體聯(lián)系圖

C狀態(tài)·遷移圖

D用例圖

A數(shù)據(jù)流圖

B實(shí)體聯(lián)系圖

C狀態(tài)·遷移圖

D用例圖

      >>>>返回目錄：2017下半年程序員考試上午真題（匯總）

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