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

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

（39）A．隊(duì)列

B．棧

C．多維數(shù)組

D．順序表

● 已知對(duì)稱(chēng)矩陣An*n（Ai，j=Aj，i）的主對(duì)角線元素全部為0，若用一維數(shù)組B僅存儲(chǔ)矩陣A的下三角區(qū)域的所有元素（不包括主對(duì)角線元素），則數(shù)組B的大小為_(kāi)_(40)__。

（40）A．n(n-1)

B．n2/2

C．n(n-1)/2

D．n(n+1)/2

● 設(shè) S 是一個(gè)長(zhǎng)度為 5 的字符串，其中的字符各不相同，則計(jì)算S中互異的非平凡子串（非空且不同于S 本身）數(shù)目的算式為_(kāi)_(41)__。

（41）A．5+4+3+2+1 B．5+4+3+2 C．4+3+2+1 D．4+3+2

● 折半（二分）查找方法對(duì)查找表的要求是__(42)__。

（42）A．鏈表存儲(chǔ)結(jié)構(gòu)，元素有序排列

B．鏈表存儲(chǔ)結(jié)構(gòu)，元素?zé)o序排列

C．順序存儲(chǔ)結(jié)構(gòu)，元素有序排列

D．順序存儲(chǔ)結(jié)構(gòu)，元素?zé)o序排列

● 若無(wú)向連通圖G具有n個(gè)頂點(diǎn)，則以下關(guān)于圖G的敘述中，錯(cuò)誤的是__(43)__。

（43）A．G 的邊數(shù)一定多于頂點(diǎn)數(shù)　

B．G 的生成樹(shù)中一定包含n個(gè)頂點(diǎn)

C．從G 中任意頂點(diǎn)出發(fā)一定能遍歷圖中所有頂點(diǎn)

D．G 的鄰接矩陣一定是n階對(duì)稱(chēng)矩陣

● __(44)__是面向?qū)ο蠓椒ㄖ凶罨镜姆庋b單元，它可以把客戶(hù)要使用的方法和數(shù)據(jù)呈現(xiàn)給外部世界，而把客戶(hù)不需要知道的方法和數(shù)據(jù)隱藏起來(lái)。

（44）A．類(lèi)

B．方法

C．屬性

D．過(guò)程

● 在進(jìn)行類(lèi)設(shè)計(jì)時(shí)，__(45)__可以選擇__(46)__的某些操作進(jìn)行完全的繼承或變異。

（45）A．派生類(lèi)

B．基類(lèi)

C．抽象類(lèi)

D．虛擬類(lèi)

（46）A．派生類(lèi)

B．基類(lèi)

C．抽象類(lèi)

D．虛擬類(lèi)

● 同一個(gè)函數(shù)名（或方法名）可以對(duì)應(yīng)不同的函數(shù)體（或方法代碼），該特性在面向?qū)ο蠹夹g(shù)中稱(chēng)為_(kāi)_(47)__。

（47）A．單態(tài)

B．信息隱藏

C．信息開(kāi)放

D．多態(tài)

● 面向?qū)ο蠓治龅闹饕蝿?wù)是__(48)__。

（48）A．從宏觀上描述一個(gè)軟件系統(tǒng)應(yīng)該如何組織

B．將用戶(hù)的需求用算法描述出來(lái)

C．建立一個(gè)準(zhǔn)確的、一致的系統(tǒng)模型以描述軟件需要解決的問(wèn)題

D．對(duì)代碼進(jìn)行測(cè)試，以驗(yàn)證最終代碼是否滿足軟件需求

● 瀑布模型表達(dá)了一種系統(tǒng)的、 順序的軟件開(kāi)發(fā)方法。以下關(guān)于瀑布模型的敘述中，正確的是__(49)__。

（49）A．瀑布模型能夠非常快速地開(kāi)發(fā)大規(guī)模軟件項(xiàng)目

B．只有很大的開(kāi)發(fā)團(tuán)隊(duì)才使用瀑布模型

C．瀑布模型已不再適合于現(xiàn)今的軟件開(kāi)發(fā)環(huán)境

D．瀑布模型適用于軟件需求確定，開(kāi)發(fā)過(guò)程能夠采用線性方式完成的項(xiàng)目

● 一個(gè)軟件系統(tǒng)的生存周期包含可行性分析和項(xiàng)目開(kāi)發(fā)計(jì)劃、需求分析、設(shè)計(jì)（概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)）、編碼、測(cè)試和維護(hù)等活動(dòng)，其中__(50)__是軟件工程的技術(shù)核心，其任務(wù)是確定如何實(shí)現(xiàn)軟件系統(tǒng)。

（50）A．可行性分析和項(xiàng)目開(kāi)發(fā)計(jì)劃

B．需求分析

C．設(shè)計(jì)

D．編碼

●UML 中的__(51)__給出了系統(tǒng)內(nèi)從一個(gè)活動(dòng)到另一個(gè)活動(dòng)的流程，它強(qiáng)調(diào)對(duì)象間的控制流程。

（51）A．協(xié)作圖

B．序列圖

C．對(duì)象圖

D．活動(dòng)圖

●Mc Call軟件質(zhì)量模型從軟件產(chǎn)品的運(yùn)行、修正、轉(zhuǎn)移等三個(gè)方面確定了11個(gè)質(zhì)量特性，__(52)__是屬于產(chǎn)品轉(zhuǎn)移方面的特性。

（52）A．正確性

B．可靠性

C．互用性

D．靈活性

● 測(cè)試是軟件開(kāi)發(fā)過(guò)程中一個(gè)獨(dú)立且非常重要的階段。一個(gè)規(guī)范化的測(cè)試過(guò)程通常包括多個(gè)基本的測(cè)試活動(dòng)。確定測(cè)試內(nèi)容、進(jìn)度安排、測(cè)試所需的環(huán)境和條件、測(cè)試培訓(xùn)安排等工作屬于__(53)__階段的內(nèi)容。

（53）A．?dāng)M定測(cè)試計(jì)劃

B．編制測(cè)試大綱　

C．設(shè)計(jì)和生成測(cè)試用例

D．生成測(cè)試報(bào)告

● 某系統(tǒng)中一個(gè)組件的某個(gè)函數(shù)中，有一個(gè)變量沒(méi)有正確初始化，在__(54)__階段最可能發(fā)現(xiàn)問(wèn)題。

（54）A．單元測(cè)試

B．集成測(cè)試

C．確認(rèn)測(cè)試

D．系統(tǒng)測(cè)試

● 在軟件開(kāi)發(fā)過(guò)程中，常采用圖形表示相關(guān)的信息，__(55)__不用于表示軟件模塊的執(zhí)行過(guò)程。

（55）A．N-S 盒圖

B．E-R 圖

C．PAD 圖

D．程序流程圖

● 為了擴(kuò)充功能和改善性能， 需要在已有軟件系統(tǒng)中增加一些在系統(tǒng)分析和設(shè)計(jì)階段沒(méi)有規(guī)定的功能與性能特征，這類(lèi)軟件維護(hù)屬于__(56)__維護(hù)。

（56）A．正確性

B．適應(yīng)性

C．完善性

D．預(yù)防性

●E-R 圖的三要素是__(57)__。

（57）A．基本表、數(shù)據(jù)項(xiàng)和元組

B．實(shí)體、聯(lián)系和屬性

C．視圖、基本表和數(shù)據(jù)項(xiàng)

D．文件、記錄和數(shù)據(jù)項(xiàng)

● 按規(guī)定，身份證號(hào)與公民之間存在__(58)__聯(lián)系。

（58）A．一對(duì)一

B．一對(duì)多

C．多對(duì)一

D．多對(duì)多

● 零件關(guān)系P（零件名，條形碼，供應(yīng)商，產(chǎn)地，價(jià)格）中的__(59)__屬性可以作為該關(guān)系的主鍵。查詢(xún)產(chǎn)于西安且名稱(chēng)為“P2”的零件，結(jié)果以零件名、供應(yīng)商及零件價(jià)格分列表示，對(duì)應(yīng)的SQL語(yǔ)句為：
SELECT 零件名，供應(yīng)商，價(jià)格
FROM P
WHERE 零件名= ‘P2’ AND __(60)__ ;
將供應(yīng)商“S2”所供應(yīng)的零件價(jià)格下調(diào)2％的SQL語(yǔ)句為：
UPDATE P
__(61)__
WHERE 供應(yīng)商= ‘S2’;

（59）A．零件名

B．條形碼

C．產(chǎn)地

D．供應(yīng)商

（60）A．條形碼=西安

B．條形碼=‘西安’

C．產(chǎn)地=西安

D．產(chǎn)地=‘西安’

（61）A．SET 價(jià)格= ‘價(jià)格*0.98’

B．SET 價(jià)格=價(jià)格*0.98

C．Modify價(jià)格= ‘價(jià)格*0.98’

D．Modify價(jià)格=價(jià)格*0.98

● 算法是問(wèn)題求解過(guò)程的精確描述，它為解決某一特定類(lèi)型的問(wèn)題規(guī)定了一個(gè)運(yùn)算過(guò)程。以下關(guān)于算法的敘述中，錯(cuò)誤的是__(62)__。

（62）A．流程圖（flow chart）是算法的一種圖形表示方法

B．用偽代碼描述的算法易于轉(zhuǎn)換成程序

C．用N/S盒圖可以保證算法的良好結(jié)構(gòu)（即由順序、選擇和重復(fù)結(jié)構(gòu)來(lái)表示算法）

D．用E-R 圖可以同時(shí)描述算法步驟和數(shù)據(jù)模型

● 下表列出了數(shù)字0～9的某種二進(jìn)制編碼值及其在某類(lèi)應(yīng)用中出現(xiàn)的概率，這種編碼的平均位數(shù)大約為_(kāi)_(63)__。

（63）A．3.0

B．3.6

C．4.4

D．5.0

● 企業(yè)中的信息處理過(guò)程包括多個(gè)階段，對(duì)每個(gè)階段都應(yīng)有目標(biāo)要求、 規(guī)范的制度以及需要特別注意的事項(xiàng)。以下敘述中正確的是__(64)__。

（64）A．要根據(jù)企業(yè)對(duì)輸出報(bào)表的需求，選擇所需收集的數(shù)據(jù)項(xiàng)

B．?dāng)?shù)據(jù)排序的目的是節(jié)省存儲(chǔ)空間

C．選擇合適的數(shù)據(jù)存儲(chǔ)方式將使用戶(hù)的檢索操作更簡(jiǎn)單

D．?dāng)?shù)據(jù)代碼化將使用戶(hù)識(shí)別數(shù)據(jù)更直觀

● n*n矩陣可看作是n維空間中的線性變換，矩陣的特征向量經(jīng)過(guò)線性變換后，只是乘以某個(gè)常數(shù)（特征值），因此，特征向量和特征值在應(yīng)用中具有重要的作用。下面的矩陣（其中w1、w2、w3均為正整數(shù)）有特征向量 （w1， w2， w3）， 其對(duì)應(yīng)的特征值為_(kāi)_(65)__。

（65）A．1/3

B．1

C．3

D．9

● 集線器是一種物理層聯(lián)網(wǎng)設(shè)備，下面有關(guān)集線器的論述中，錯(cuò)誤的是__(66)__。

（66）A．集線器沒(méi)有自動(dòng)尋址能力

B．連接在集線器上的故障設(shè)備不會(huì)影響其他結(jié)點(diǎn)通信

C．集線器可以隔離廣播風(fēng)暴

D．連接在集線器上的所有結(jié)點(diǎn)構(gòu)成一個(gè)沖突域

● 路由器中加入一條主機(jī)路由，地址為200.115.240.0，子網(wǎng)掩碼是__(67)__。

（67）A．255.255.0.0

B．255.255.240.0　

C．255.255.255.0

D．255.255.255.255

● 以下關(guān)于HTML文檔的說(shuō)法，正確的是__(68)__。

（68）A．HTML是一種動(dòng)態(tài)網(wǎng)頁(yè)設(shè)計(jì)語(yǔ)言　

B．HTML文檔是編譯執(zhí)行的

C．HTML是一種超文本標(biāo)記語(yǔ)言

D．HTML文檔中用戶(hù)可以使用自定義標(biāo)記

● B2C 電子商務(wù)網(wǎng)站主要支持__(69)__的電子商務(wù)活動(dòng)。

（69）A．企業(yè)對(duì)企業(yè)

B．企業(yè)對(duì)政府　

C．企業(yè)對(duì)客戶(hù)

D．客戶(hù)對(duì)客戶(hù)

● 用戶(hù)訪問(wèn)某Web網(wǎng)站，瀏覽器上顯示“HTTP-404”錯(cuò)誤，則故障原因是__(70)__。

（70）A．默認(rèn)路由器配置不當(dāng)

B．所請(qǐng)求當(dāng)前頁(yè)面不存在

C．Web服務(wù)器內(nèi)部出錯(cuò)

D．用戶(hù)無(wú)權(quán)訪問(wèn)

● The two goals of an operation system are__(71)__and efficiency.

（71）A．convenience

B．quick

C．optimize

D．standardize

● A data__(72)__is a file that contains metadata - that is， data about datA.

（72）A．structure

B．table

C．base

D．dictionary

● Software__(73)__activities consume a large portion of the total life-cycle budget.

（73）A．repair

B．maintenance

C．change

D．update

● Network software consists of__(74)__， or rules by which processes can communicate.

（74）A．protocols

B．programs

C．devices

D．computers

● The firewall device is a__(75)__system for connecting a computer network to other computer network..

（75）A．hardware

B．software

C．security

D．I/O