2016年上半年程序員考試上午真題：

>>>點(diǎn)擊進(jìn)入軟考初級(jí)程序員歷年真題下載

● 下列操作系統(tǒng)中，（ ）主要特性是支持網(wǎng)絡(luò)系統(tǒng)的功能，并具有透明性。（27）

（27）A．批處理操作系統(tǒng)

B．分時(shí)操作系統(tǒng)

C．分布式操作系統(tǒng)

D．實(shí)時(shí)操作系統(tǒng)

● 一個(gè)應(yīng)用軟件的各個(gè)功能模塊可采用不同的編程語(yǔ)言來(lái)編寫(xiě)，分別編譯并產(chǎn)生（ ），再經(jīng)過(guò)（ ）后形成在計(jì)算機(jī)上運(yùn)行的可執(zhí)行程序。（28）

（28）A．源程序

B．目標(biāo)程序

C．匯編程序

D．子程序

（29）A．匯編

B．反編譯

C．預(yù)處理

D．鏈接

● 函數(shù)調(diào)用時(shí)若實(shí)參是數(shù)組名，則是將（ ）傳遞給對(duì)應(yīng)的形參。（30）

（30）A．?dāng)?shù)組元素的個(gè)數(shù)

B．?dāng)?shù)組所有元素的拷貝

C．?dāng)?shù)組空間的起始地址

D．?dāng)?shù)組空間的大小

● 函數(shù)main__(31)__、test__(32)__的定義如下所示，調(diào)用函數(shù)test時(shí)，第一個(gè)參數(shù)采用傳值方式，第二個(gè)參數(shù)采用傳引用方式，main函數(shù)中"print(x,y)”執(zhí)行后，輸出結(jié)果為（ ）。

（31）A．1，5

B．3，5

C．7，5

D．7，10

● 與算術(shù)表達(dá)式3 - (2+7) /4對(duì)應(yīng)的二叉樹(shù)為（ ）。

（32）A．B.

C.D.

● 遞歸函數(shù)執(zhí)行時(shí)，其調(diào)用和返回控制是利用（ ）來(lái)進(jìn)行的。（33）

（33）A．棧

B．對(duì)列

C．?dāng)?shù)組

D．樹(shù)

● 對(duì)于長(zhǎng)度為n的線性表（即n個(gè)元素構(gòu)成的序列），若采用順序存儲(chǔ)結(jié)構(gòu)（數(shù)組存儲(chǔ)），則在等概率下，刪除一個(gè)元素平均需要移動(dòng)的元素?cái)?shù)為（ ）。（34）

（34）A．n

B．（n-1）/2

C． N/2

D．Log n

● 設(shè)有初始力空的棧s，對(duì)于入棧序列a、b、c、d，經(jīng)由一個(gè)合法的進(jìn)棧和出棧操作序列后（每個(gè)元素迸棧、出棧各1次），以c作為第一個(gè)出棧的元素時(shí)，不能得到的序列為（ ）。（35）

（35）A． c d b a

B．c b d a

C．c d a b

D．c b a d

● 隊(duì)列采用如下圖所示的循環(huán)單鏈表表示，圖(a)表示隊(duì)列為空，圖(b)為e1、e2.e3依次入隊(duì)列后的狀態(tài)，其中，rear指針指向隊(duì)尾元素所在結(jié)點(diǎn)，size為隊(duì)列長(zhǎng)度。以下敘述中，正確的是（ ）。

（36）

（36）A．入隊(duì)列時(shí)需要從頭至尾遍歷鏈表，而出隊(duì)列不需要

B．出隊(duì)列時(shí)需要從頭至尾遍歷鏈表，而入隊(duì)列不需要

C．新元素加入隊(duì)列以及隊(duì)頭元素出隊(duì)列都需要遍歷鏈表，

D．入隊(duì)列和出隊(duì)列操作都不需要遍歷鏈表

● 對(duì)二叉樹(shù)中的結(jié)點(diǎn)如下編號(hào)：樹(shù)根結(jié)點(diǎn)編號(hào)為1，根的左孩子結(jié)點(diǎn)編號(hào)為2、右孩子結(jié)點(diǎn)編號(hào)為3，依此類推，對(duì)于編號(hào)為i的結(jié)點(diǎn)，其左孩子編號(hào)為2i、右孩子編號(hào)為2i+1。例如，下圖所示二叉樹(shù)中有6個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)a、b、c、d、e、f的編號(hào)分別為1、2、3、5、7、11。那么，當(dāng)結(jié)點(diǎn)數(shù)為n（n>0）的（ ）時(shí)，其最后一個(gè)結(jié)點(diǎn)編號(hào)為2i-1

（37）

（37）A．二叉樹(shù)為滿二叉樹(shù)（即每層的結(jié)點(diǎn)數(shù)達(dá)到最大值）

B．二叉樹(shù)中每個(gè)內(nèi)部結(jié)點(diǎn)都有兩個(gè)孩子

C．二叉樹(shù)中每個(gè)內(nèi)部結(jié)點(diǎn)都只有左孩子

D．二叉樹(shù)中每個(gè)內(nèi)部結(jié)點(diǎn)都只有右孩子

● 某二叉樹(shù)的先序遍歷序列為ABCDFGE，中序遍歷序列為BAFDGCE。以下關(guān)于該二叉樹(shù)的敘述中，正確的是（ ）。（38）

（38）A．該二叉樹(shù)的高度（層飲數(shù)）為4

B．該二叉樹(shù)中結(jié)點(diǎn)D是葉子結(jié)點(diǎn)

C．該二叉樹(shù)是滿二叉樹(shù)（即每層的結(jié)點(diǎn)數(shù)達(dá)到最大值）

D．該二叉樹(shù)有5個(gè)葉子結(jié)點(diǎn)

● 對(duì)于關(guān)鍵碼序列（54，34，5，14，50，36，47，83），用鏈地址法（或拉鏈法）解決沖突構(gòu)造散列表（即將沖突的元素存儲(chǔ)在同一個(gè)單鏈表中，單鏈表的頭指針存入散列地址對(duì)應(yīng)的單元），設(shè)散列函數(shù)為H（Key）=Key MOD 7（MOD表示整除取余運(yùn)算），則構(gòu)造散列表時(shí)沖突次數(shù)最多的哈希單元的地址是（ ）。（39）

（39）A．O

B．1

C．5

D．6

● 某圖G的鄰接矩陣如下所示。以下關(guān)于該圖的敘述中，錯(cuò)誤的是（ ）。
（40）

（40）A．該圖存在回路（環(huán)）

B．該圖為完全有向圖

C．圖中所有頂點(diǎn)的入度都大于0

D．圖中所有頂點(diǎn)的出度都大于0

● 設(shè)有二叉排序樹(shù)如下圖所示，根據(jù)關(guān)鍵碼序列（ ）構(gòu)造出該二叉排序樹(shù)。

（41）

（41）A．30 20 10 40

B．30 40 20 10

C．30 20 40 10

D．30 40 10 20

● 對(duì)n個(gè)記錄進(jìn)行非遞減排序，在第一趟排序之后，一定能把關(guān)鍵碼序列中的最大或最小元素放在其最終排序位置上的排序算法是（ ）（42）

（42）A．冒泡排序

B．快速排序

C．直接插入排序

D．歸并排序

● 對(duì)于n個(gè)元素的關(guān)鍵碼序列{k1，k2，…，Kn}，當(dāng)且僅當(dāng)滿足下列關(guān)系時(shí)稱其為堆。
以下關(guān)鍵碼序列中，（ ）不是堆。（43）

（43）A．12, 25, 22, 53, 65, 60, 30

B．12, 25, 22, 30, 65,60, 53

C．65, 60,25, 22, 12, 53, 30

D．65,60, 25, 30, 53, 12,22

● 對(duì)象、類、繼承和消息傳遞是面向?qū)ο蟮?個(gè)核心概念。其中對(duì)象是封裝（ ）的整體。（44）

（44）A．命名空間

B．要完成任務(wù)

C．一組數(shù)據(jù)

D．?dāng)?shù)據(jù)和行為

● UML由三個(gè)要素構(gòu)成：UML的基本構(gòu)造塊、支配這些構(gòu)造塊如何放置在一起的規(guī)則、用于整個(gè)語(yǔ)言的公共機(jī)制。UML的詞匯表包含三種構(gòu)造塊：事物、關(guān)系和圖。類、接口、構(gòu)件屬于（ ）構(gòu)造塊。泛化和聚集等是（ ）。將多邊形與三角形、四邊形分別設(shè)計(jì)為類，多邊形類與三角形之間是（ ）關(guān)系。（45）

（45）A．事物

B．關(guān)系

C．規(guī)則

D．圖

（46）A．事物

B．關(guān)系

C．規(guī)則

D．圖

（47）A．關(guān)聯(lián)

B．依賴

C．聚集

D．泛化

● 創(chuàng)建型設(shè)計(jì)模式抽象了實(shí)例化過(guò)程，有助于系統(tǒng)開(kāi)發(fā)者將對(duì)象的創(chuàng)建、組合和表示方式進(jìn)行抽象。以下（ ）)模式是創(chuàng)建型模式。（48）

（48）A．組合(Composite)

B．裝飾器（Decorator）

C．代理(Proxy)

D．單例（Singleton）

● 以下流程圖中，至少設(shè)計(jì)（ ）—個(gè)測(cè)試用例可以分別滿足語(yǔ)句覆蓋和路徑覆蓋。

（49）

（49）A．1和2

B．1和4

C．2和2

D．2和4

● 某一資格考試系統(tǒng)的需求為：管理辦公室發(fā)布考試資格條件，考生報(bào)名，系統(tǒng)對(duì)考試資格審查，并給出資格審查信息；對(duì)符合資格條件的考生，管理辦公室給出試題，考生答題，管理辦公室給出答案，系統(tǒng)自動(dòng)判卷，并將考試結(jié)果發(fā)給考生。根據(jù)該需求繪制數(shù)據(jù)流圖，則（ ）是外部實(shí)體，（ ）是加工。（50）

（50）A．考生

B．試題

c．資格審查

D．考試資格條件

（51）A．考生

B．試題

C．資格審查

D．考試資格條件

● 由于設(shè)計(jì)缺陷和編碼缺陷對(duì)已經(jīng)運(yùn)行的軟件系統(tǒng)進(jìn)行修改，此行為屬于（ ）維護(hù)。（52）

（52）A．改正性

B．適應(yīng)性

c．完善性

D．預(yù)防性

● IT企業(yè)對(duì)專業(yè)程序員的素質(zhì)要求中，不包括（ ）。（53）

（53）A．能千方百計(jì)縮短程序提高運(yùn)行效率

B．與企業(yè)文化高度契合

C．參與軟件項(xiàng)目開(kāi)發(fā)并解決所遇到的問(wèn)題

D．誠(chéng)信、聰明、肯干

● 以下關(guān)于軟件開(kāi)發(fā)相關(guān)的敘述中，不正確的是（ ）。（54）

（54）A．專業(yè)程序員應(yīng)將復(fù)雜的問(wèn)題分解為若干個(gè)相對(duì)簡(jiǎn)單的易于編程的問(wèn)題

B．移動(dòng)互聯(lián)網(wǎng)時(shí)代的軟件開(kāi)發(fā)人員應(yīng)注重用戶界面設(shè)計(jì)，提高用戶體驗(yàn)

C．軟件測(cè)試時(shí)應(yīng)對(duì)所有可能導(dǎo)致軟件運(yùn)行出錯(cuò)的情況都進(jìn)行詳盡的測(cè)試

D．軟件設(shè)計(jì)者應(yīng)有敏銳的產(chǎn)品感覺(jué)，不因枝節(jié)而影響產(chǎn)品的迭代和上線。

● 軟件文檔的作用不包括（ ）。（55）

（55）A．有利于提高軟件開(kāi)發(fā)的可見(jiàn)度

B．有利于軟件維護(hù)和用戶使用

C．有利于總結(jié)經(jīng)驗(yàn)和實(shí)現(xiàn)可重用

D．有利于各企業(yè)之間交流技術(shù)