為幫助考生備考，希賽小編為大家整理了2020年軟考程序員考試上午真題（五），供大家備考練習(xí)。

40、以下關(guān)于字符串的敘述中，正確的是（ ）。

A、字符串是長(zhǎng)度受限的線(xiàn)性表

B、字符串不能采用鏈表存儲(chǔ)

C、字符串是一種非線(xiàn)性數(shù)據(jù)結(jié)構(gòu)

D、空字符串的長(zhǎng)度為0

41、對(duì)于含有n個(gè)元素的關(guān)鍵碼序列{k1, k2, ..., kn}，當(dāng)且僅當(dāng)滿(mǎn)足關(guān)系ki≤k2i且ki≤k2i+1時(shí)稱(chēng)為小根堆。下面關(guān)鍵碼序列中，（ ）是 小根堆。

A、131, 158, 288, 325, 763, 522, 451, 617

B、131, 325, 451, 617, 522, 288, 158, 763

C、763, 617, 325, 522, 451, 288, 131, 158

D、763, 451, 522, 617, 131, 288, 325, 158

42、以下關(guān)于圖的存儲(chǔ)結(jié)構(gòu)的敘述中，正確的是（ ）。

A、有向圖應(yīng)采用鄰接矩陣存儲(chǔ)，無(wú)向圖應(yīng)采用鄰接表存儲(chǔ)

B、無(wú)向圖應(yīng)采用鄰接矩陣存儲(chǔ)，有向圖應(yīng)采用鄰接表存儲(chǔ):

C、稠密圖適合采用鄰接矩陣存儲(chǔ)，稀疏圖適合采用鄰接表存儲(chǔ)

D、稀疏圖適合采用鄰接矩陣存儲(chǔ)，稠密圖適合采用鄰接表存儲(chǔ)

43、在面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中，對(duì)象之間通過(guò)（ ）方式進(jìn)行通信。（ ）不是面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言必須提供的機(jī)制。

A、繼承

B、引用

C、消息傳遞

D、多態(tài)

A、支持被封裝的對(duì)象

B、支持類(lèi)與實(shí)例的概念

C、支持繼承和多態(tài)

D、支持通過(guò)指針進(jìn)行引用

44、（ ）這兩類(lèi)事物之間存在一般和特殊的關(guān)系。

A、高鐵與輪船

B、SARS與新冠肺炎

C、高鐵與飛機(jī)

D、肺炎與新冠肺炎

45、UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。交互、狀態(tài)機(jī)和活動(dòng)屬于（ ）事物；一個(gè)依附于某一個(gè)元素或某一組元素且對(duì)它/它們進(jìn)行約束或解釋的簡(jiǎn)單符號(hào)屬于（ ）事物。

A、結(jié)構(gòu)

B、行為

C、分組

D、注釋

A、結(jié)構(gòu)

B、行為

C、分組

D、注釋

46、以下有關(guān)軟件工程的敘述中，正確的是（ ）。

A、軟件設(shè)計(jì)需要將軟件需求規(guī)格說(shuō)明書(shū)轉(zhuǎn)換為軟件源代碼

B、為提高可交互性，應(yīng)盡量減少用戶(hù)操作需記憶的信息量

C、軟件可重用性是指允許軟件可以重復(fù)使用的次數(shù)或時(shí)間

D、軟件開(kāi)發(fā)過(guò)程模型是指軟件的體系結(jié)構(gòu)

47、軟件開(kāi)發(fā)中的增量模型具有“（ ）” 的優(yōu)點(diǎn)。

A、文檔驅(qū)動(dòng)

B、關(guān)注開(kāi)發(fā)新技術(shù)應(yīng)用

C、開(kāi)發(fā)早期反饋及時(shí)和易于維護(hù)

D、風(fēng)險(xiǎn)驅(qū)動(dòng)

48、軟件開(kāi)發(fā)過(guò)程中，項(xiàng)目管理的目標(biāo)不包括（ ）。

A、有效地控制產(chǎn)品的質(zhì)量

B、保證項(xiàng)目按預(yù)定進(jìn)度完成

C、合理利用各種資源，盡量減少浪費(fèi)和閑置

D、提高軟件開(kāi)發(fā)團(tuán)隊(duì)各成員的水平:

49、在白盒測(cè)試中，（ ）覆蓋是指設(shè)計(jì)若干個(gè)測(cè)試用例，運(yùn)行被測(cè)程序，使得程序中的每條語(yǔ)句至少執(zhí)行一次。

A、語(yǔ)句

B、判定

C、條件

D、路徑

50、判定覆蓋法要求測(cè)試用例能使被測(cè)程序中每個(gè)判定表達(dá)式的每條分支都至少通過(guò)一次。若某程序的流程圖如下圖所示，則用判定覆蓋法對(duì)該程序進(jìn)行測(cè)試時(shí)，至少需要設(shè)計(jì)（ ）個(gè)測(cè)試用例。

A、4

B、5

C、6

D、8