2013年下半年程序員考試上午真題二：

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

● 用鏈表作為棧的存儲(chǔ)結(jié)構(gòu)時(shí)，若要入棧操作成功，則( 38)。

(38)A.必須先判斷是否棧滿

B.必須先判斷是否?？?/p>

C.必須先判斷棧頂元素的類型

D.必須成功申請(qǐng)到入棧元素所需結(jié)點(diǎn)

● 下圖的鄰接矩陣表示為(39)(行列均以 A、B、C、D、E 為序);若某無向圖具 有 10 個(gè)頂點(diǎn)，則其完全圖應(yīng)包含(40)條邊。

(39)A.

B.

C.

D.

(40)A.10

B.20

C.45

D.90

● 在一棵非空的二叉排序樹(二叉查找樹)中，進(jìn)行(41)遍歷運(yùn)算并輸出所訪問結(jié)點(diǎn)的關(guān)鍵碼后，可得到一個(gè)有序序列。

(41)A. 先序

B.中序

C. 后序

D. 層序

● 若關(guān)鍵碼序列(23,35,14,49,8,12,30,7)采用散列法進(jìn)行存儲(chǔ)和查找。設(shè)散列函數(shù)為H(Key)= Key%11，采用線性探查法(吮吸地探查可用存儲(chǔ)單元)解決沖突，尚未構(gòu)造完成的散列表如下所示，則元素12應(yīng)存入哈希地址單元(42)。

(42)A.0

B.4

C.11

D.12

● 在第一趟排序之后，一定能把數(shù)據(jù)序列中最大或最小元素放在其最終位置上的排序方法是(43)。

(43)A.冒泡排序

B. 插入排序

C. 快速排序

D. 歸并排序

● 在面向?qū)ο蠓椒ㄖ校?44)是一種信息隱蔽技術(shù)，其目的是使對(duì)象的使用者和生產(chǎn)者分離，使對(duì)象的定義和實(shí)現(xiàn)分開。

(44)A.對(duì)象

B. 屬性

C. 封裝

D. 行為

● 從下列名詞中區(qū)分類和對(duì)象。其中，(45)全部是類，(46)全部是對(duì)象。

(45)A.課程、 2013 "Web 工程"課程、學(xué)生

B. 課程、學(xué)生、教室

C. 2013 "Web 工程"課程、學(xué)生

D. 2013 "Web 工程"課程、 B601 教室

(46)A. 課程、 B601 教室、學(xué)生

B. 課程、學(xué)生、教室

C. 2013 課程 "Web 工程"、學(xué)生

D. 2013 課程 "Web 工程"、 B601 教室

● 統(tǒng)一建模語言 (UML)圖中，( 47 )用于建模系統(tǒng)的動(dòng)態(tài)行為，它描述活動(dòng)的順序，展現(xiàn)從一個(gè)活動(dòng)到另一個(gè)活動(dòng)的控制流。

(47)A.序列圖

B. 交互圖

C. 活動(dòng)圖

D. 通信圖

● 在采用面向?qū)ο箝_發(fā)方法開發(fā)交通系統(tǒng)時(shí)，若將"汽車"與"交通工具"分別設(shè)計(jì)為類，則最適合描述"汽車"與"交通工具"之間的關(guān)系為( 48)。

(48)A. 繼承

B.封裝

C. 多態(tài)

D. 重載

● 設(shè)一組語句需要在程序中多處出現(xiàn)， 按照模塊獨(dú)立性原則，把這些語句放在一個(gè)模塊中，則該模塊的內(nèi)聚是(49)。

(49)A.邏輯內(nèi)聚

B. 瞬時(shí)內(nèi)聚

C. 偶然內(nèi)聚

D. 通信內(nèi)聚

● 以下關(guān)于軟件維護(hù)的敘述中，錯(cuò)誤的是(50)。

(50)A.軟件維護(hù)解決軟件產(chǎn)品交付用戶之后運(yùn)行中發(fā)生的各種問題

B. 軟件維護(hù)期通常比開發(fā)期長(zhǎng)得多，投入也大得多

C. 軟件的可維護(hù)性是軟件開發(fā)階段各個(gè)時(shí)期的關(guān)鍵目標(biāo)

D. 軟件工程存在定量度量軟件可維護(hù)性的很好的普遍適用的方法

● 以下關(guān)于軟件測(cè)試的敘述中，不正確的是(51)。

(51)A.軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤

B. 成功的測(cè)試是能發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試

C. 測(cè)試不能用來證明軟件沒有錯(cuò)誤

D. 當(dāng)軟件不存在錯(cuò)誤時(shí)，測(cè)試終止

● 為了檢查對(duì)軟件進(jìn)行修改后是否引入新的錯(cuò)誤，需要對(duì)軟件進(jìn)行的測(cè)試類型為(52)測(cè)試。

(52)A.功能

B. 回歸

C. 可靠性

D. 恢復(fù)

● 專業(yè)程序員的職業(yè)素養(yǎng)要求中不包括(53)。

(53)A.要嚴(yán)格按照程序設(shè)計(jì)規(guī)格說明書編寫程序，不應(yīng)該有任何質(zhì)疑

B. 不要為了趕工期而壓縮測(cè)試，要反復(fù)測(cè)試確信代碼能正常運(yùn)行

C. 既要善于獨(dú)處，又要善于合作，要不斷學(xué)習(xí)，不要落后于時(shí)代

D. 要勇?lián)?zé)任，出了錯(cuò)誤自己來收拾，確保以后不再犯同樣的錯(cuò)

● 評(píng)價(jià)軟件詳細(xì)設(shè)計(jì)時(shí)不考慮(54)。

(54)A.可理解性，使最終用戶能理解詳細(xì)設(shè)計(jì)，并提出改進(jìn)意見

B.可擴(kuò)展性，容易添加新的功能

C.靈活性，使代碼修改能平穩(wěn)地進(jìn)行

D.可插入性，容易將 一個(gè)模塊抽出去，將另一個(gè)有同樣接口的模塊加進(jìn)來

● 用戶小王對(duì)某軟件的操作界面提出了以下四條改進(jìn)意見，其中，(55)是不需要考慮的。

(55)A.輸入信用卡號(hào)時(shí)應(yīng)該允許在其中插入空格

B.顯示較長(zhǎng)的說明信息時(shí)不要很快就消失

C.輸入注冊(cè)信息時(shí)有些項(xiàng)應(yīng)該允許留空

D.切換選項(xiàng)卡時(shí)，應(yīng)自動(dòng)保存已修改的設(shè)置

● 以下關(guān)于軟件文檔的敘述中，不正確的是( 56)。

(56)A. 撰寫規(guī)范的文檔有助于傳授經(jīng)驗(yàn)，降低風(fēng)險(xiǎn)

B. 開發(fā)過程文檔化的目標(biāo)是易于據(jù)此重建項(xiàng)目

C. 由代碼生成文檔的全自動(dòng)工具軟件現(xiàn)已成熟

D. 過時(shí)的文檔比沒有文檔更糟，會(huì)誤導(dǎo)使用者

● 某營(yíng)銷公司員工績(jī)效考核系統(tǒng)，對(duì)不同崗位的員工績(jī)效考核指標(biāo)不同，例如 ：一級(jí) 銷售員月銷售額不得低于 200 萬元，二級(jí)銷售員月銷售額不得低于 100 萬元，三級(jí)銷售員月銷售額不得低于 50 萬元。對(duì)于這種情況在系統(tǒng)實(shí)現(xiàn)時(shí)可以通過(57)進(jìn)行約束。

(57)A.實(shí)體完整性

B.參照完整性

C. 主鍵完整性

D. 用戶定義完整性

● 假設(shè)某公司營(yíng)銷系統(tǒng)有營(yíng)銷點(diǎn)關(guān)系 S (營(yíng)銷點(diǎn)，負(fù)責(zé)人姓名，聯(lián)系方式)、商品關(guān)系 P (商品名，條形碼，型號(hào)，產(chǎn)地，數(shù)量，價(jià)格)，其中，營(yíng)銷點(diǎn)標(biāo)識(shí) S 中的每一個(gè)元組。 每個(gè)營(yíng)銷點(diǎn)可以銷售多種商品，每一種商品可以由不同的營(yíng)銷點(diǎn)銷售。關(guān)系 S 和 P 的主鍵分別為(58)，S 和 P 之間的聯(lián)系類型屬于(59)。

為查詢產(chǎn)于"上海"且商品名為"冰箱"或"電視"的型號(hào)及價(jià)格，并要求價(jià)格按降序排列。實(shí)現(xiàn)的 SQL 語句如下:

SELECT 商品名，型號(hào)，價(jià)格

FROM P

WHERE (60)AND(61)(62);

(58)A.營(yíng)銷點(diǎn)、商品名

B. 營(yíng)銷點(diǎn)、條形碼

C.負(fù)責(zé)人姓名、商品名

D.負(fù)責(zé)人姓名、條形碼

(59)A.1:1

B. 1 :n

C. n : 1

D.n : m

(60)A.商品名='冰箱 'OR 商品名='電視'

B.商品名=冰箱 OR 商品名=電視

C.商品名='冰箱'AND 商品名=’電視'

D.商品名=冰箱 AND 商品名=電視

(61)A.條形碼=上海

B.條形碼='上海'

C.產(chǎn)地=上海

D.產(chǎn)地='上海'

(62)A.GROUP BY 價(jià)格 DESC

B.ORDER BY 價(jià)格 DESC

C.GROUP BY 價(jià)格 'DESC'

D.ORDER BY 價(jià)格 'DESC'

● 設(shè) a，b， c，d 是不同的四個(gè)數(shù)，己知 a<b， p="" c<d，則將這四個(gè)數(shù)從小到大排序所構(gòu)成的遞增有序序列共有(63)種可能。

(63)A. 3

B. 5

C. 6

D. 8

● 某地空調(diào)市場(chǎng)被 A、B 兩個(gè)品牌占有，每個(gè)月的市場(chǎng)占有率分別用 An 和Bn表示，

n=0，1，2,…。據(jù)調(diào)查，初始時(shí)A0=B0=0.5. 以后，(An, Bn}=(An-1， Bn-I)M ，n=I ,2，…，其中M 為轉(zhuǎn)移概率矩陣:

據(jù)此，可以推算出，經(jīng)過一段時(shí)間后，這兩個(gè)品牌的市場(chǎng)占有率將分別趨于(64)。

(64)A. 0，1

B. 0.25，0.75

C. 0.75，0.25

D. 1，0

● 根據(jù)過去的一些數(shù)據(jù)以及經(jīng)驗(yàn)?zāi)Ｐ?，人們往往可以總結(jié)出某種規(guī)律。按照這種規(guī)律， 又可以對(duì)不久的未來做大致的預(yù)測(cè)。例如，己知f(0)=1，f(1)=1，f(2)=2,如果f(x)大致為二次項(xiàng)式，則f(3)大致為(65)。

(65)A. 2

B. 3

C. 3.5

D. 4

● 在 TCP/IP網(wǎng)絡(luò)中，RARP 協(xié)議的作用是什么?(66)。

(66)A.根據(jù) MAC 地址查找對(duì)應(yīng)的 IP地址

B. 根據(jù) IP地址查找對(duì)應(yīng)的 MAC 地址

C. 報(bào)告 IP數(shù)據(jù)報(bào)傳輸中的差錯(cuò)

D. 控制以太幀的正確傳送

● 下面的網(wǎng)絡(luò)地址中，不能作為目標(biāo)地址的是(67)。

(67)A. 0.0.0.0

B. 127.0.0.1

C. 10.255.255.255

D. 192.168.0.0

● 在 TCP/IP網(wǎng)絡(luò)體系中， ICMP 協(xié)議的作用是什么?(68)。

(68)A. ICMP 用于從 MAC 地址查找對(duì)應(yīng)的IP地址

B. ICMP 把全局 IP地址轉(zhuǎn)換為私網(wǎng)中的專用 IP地址

C. 當(dāng)IP分組傳輸過程中出現(xiàn)差錯(cuò)時(shí)通過 ICMP 發(fā)送控制信息

D. 當(dāng)網(wǎng)絡(luò)地址采用集中管理方案時(shí)ICMP 用于動(dòng)態(tài)分配 IP地址

● 在網(wǎng)頁中點(diǎn)擊的超鏈接指向(69)類型文件時(shí)，服務(wù)器不執(zhí)行該文件，直接傳遞 給瀏覽器。

(69)A. ASP

B. HTML

C. CGI

D. JSP

● 在電子郵件系統(tǒng)中，客戶端代理(70)。

(70)A. 發(fā)送郵件和接收郵件通常都使用 SMTP 協(xié)議

B. 發(fā)送郵件通常使用 SMTP 協(xié)議，而接收郵件通常使用 POP3 協(xié)議

C. 發(fā)送郵件通常使用 POP3 協(xié)議，而接收郵件通常使用 SMTP 協(xié)議

D. 發(fā)送郵件和接收郵件通常都使用 POP3 協(xié)議

● With respect to program variables ，(71)means assigning a beginning value to a variable.

(71)A. setup

B. startup

C. initialization

D. pre-compile

● A (72)translates a computer program written in a human-readable computer language into a form that a computer can execute.

(72)A. compiler

B. linker

C. assembler

D. application

● The identification and removal of bugs in a program is called "(73)".

(73)A. checking

B. debugging

C. revision

D. verification

●The process whereby software is installed into an operational environment is called “(74)”.

(74)A. deployment

B. development

C. setup

D. lay up

● A(75)application is made up of distinct components running in separate runtime environments，usually on different platforms connected through a network.

(75)A.database

B. analog

C. high-level

D. distributed