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

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

A、字符串是長度受限的線性表

B、字符串不能采用鏈表存儲

C、字符串是一種非線性數(shù)據(jù)結構

D、空字符串的長度為0

41、對于含有n個元素的關鍵碼序列{k1, k2, ..., kn}，當且僅當滿足關系ki≤k2i且ki≤k2i+1時稱為小根堆。下面關鍵碼序列中，（ ）是 小根堆。

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、以下關于圖的存儲結構的敘述中，正確的是（ ）。

A、有向圖應采用鄰接矩陣存儲，無向圖應采用鄰接表存儲

B、無向圖應采用鄰接矩陣存儲，有向圖應采用鄰接表存儲:

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

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

43、在面向對象程序設計語言中，對象之間通過（ ）方式進行通信。（ ）不是面向對象程序設計語言必須提供的機制。

A、繼承

B、引用

C、消息傳遞

D、多態(tài)

A、支持被封裝的對象

B、支持類與實例的概念

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

D、支持通過指針進行引用

44、（ ）這兩類事物之間存在一般和特殊的關系。

A、高鐵與輪船

B、SARS與新冠肺炎

C、高鐵與飛機

D、肺炎與新冠肺炎

45、UML中有4種事物：結構事物、行為事物、分組事物和注釋事物。交互、狀態(tài)機和活動屬于（ ）事物；一個依附于某一個元素或某一組元素且對它/它們進行約束或解釋的簡單符號屬于（ ）事物。

A、結構

B、行為

C、分組

D、注釋

A、結構

B、行為

C、分組

D、注釋

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

A、軟件設計需要將軟件需求規(guī)格說明書轉換為軟件源代碼

B、為提高可交互性，應盡量減少用戶操作需記憶的信息量

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

D、軟件開發(fā)過程模型是指軟件的體系結構

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

A、文檔驅動

B、關注開發(fā)新技術應用

C、開發(fā)早期反饋及時和易于維護

D、風險驅動

48、軟件開發(fā)過程中，項目管理的目標不包括（ ）。

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

B、保證項目按預定進度完成

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

D、提高軟件開發(fā)團隊各成員的水平:

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

A、語句

B、判定

C、條件

D、路徑

50、判定覆蓋法要求測試用例能使被測程序中每個判定表達式的每條分支都至少通過一次。若某程序的流程圖如下圖所示，則用判定覆蓋法對該程序進行測試時，至少需要設計（ ）個測試用例。

A、4

B、5

C、6

D、8