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

>>>點擊進入軟考初級程序員歷年真題下載

（39）A．隊列

B．棧

C．多維數(shù)組

D．順序表

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

（40）A．n(n-1)

B．n2/2

C．n(n-1)/2

D．n(n+1)/2

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

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

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

（42）A．鏈表存儲結構，元素有序排列

B．鏈表存儲結構，元素無序排列

C．順序存儲結構，元素有序排列

D．順序存儲結構，元素無序排列

● 若無向連通圖G具有n個頂點，則以下關于圖G的敘述中，錯誤的是__(43)__。

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

B．G 的生成樹中一定包含n個頂點

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

D．G 的鄰接矩陣一定是n階對稱矩陣

● __(44)__是面向對象方法中最基本的封裝單元，它可以把客戶要使用的方法和數(shù)據(jù)呈現(xiàn)給外部世界，而把客戶不需要知道的方法和數(shù)據(jù)隱藏起來。

（44）A．類

B．方法

C．屬性

D．過程

● 在進行類設計時，__(45)__可以選擇__(46)__的某些操作進行完全的繼承或變異。

（45）A．派生類

B．基類

C．抽象類

D．虛擬類

（46）A．派生類

B．基類

C．抽象類

D．虛擬類

● 同一個函數(shù)名（或方法名）可以對應不同的函數(shù)體（或方法代碼），該特性在面向對象技術中稱為__(47)__。

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

B．信息隱藏

C．信息開放

D．多態(tài)

● 面向對象分析的主要任務是__(48)__。

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

B．將用戶的需求用算法描述出來

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

D．對代碼進行測試，以驗證最終代碼是否滿足軟件需求

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

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

B．只有很大的開發(fā)團隊才使用瀑布模型

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

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

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

（50）A．可行性分析和項目開發(fā)計劃

B．需求分析

C．設計

D．編碼

●UML 中的__(51)__給出了系統(tǒng)內從一個活動到另一個活動的流程，它強調對象間的控制流程。

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

B．序列圖

C．對象圖

D．活動圖

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

（52）A．正確性

B．可靠性

C．互用性

D．靈活性

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

（53）A．擬定測試計劃

B．編制測試大綱　

C．設計和生成測試用例

D．生成測試報告

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

（54）A．單元測試

B．集成測試

C．確認測試

D．系統(tǒng)測試

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

（55）A．N-S 盒圖

B．E-R 圖

C．PAD 圖

D．程序流程圖

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

（56）A．正確性

B．適應性

C．完善性

D．預防性

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

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

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

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

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

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

（58）A．一對一

B．一對多

C．多對一

D．多對多

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

（59）A．零件名

B．條形碼

C．產地

D．供應商

（60）A．條形碼=西安

B．條形碼=‘西安’

C．產地=西安

D．產地=‘西安’

（61）A．SET 價格= ‘價格*0.98’

B．SET 價格=價格*0.98

C．Modify價格= ‘價格*0.98’

D．Modify價格=價格*0.98

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

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

B．用偽代碼描述的算法易于轉換成程序

C．用N/S盒圖可以保證算法的良好結構（即由順序、選擇和重復結構來表示算法）

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

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

（63）A．3.0

B．3.6

C．4.4

D．5.0

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

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

B．數(shù)據(jù)排序的目的是節(jié)省存儲空間

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

D．數(shù)據(jù)代碼化將使用戶識別數(shù)據(jù)更直觀

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

（65）A．1/3

B．1

C．3

D．9

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

（66）A．集線器沒有自動尋址能力

B．連接在集線器上的故障設備不會影響其他結點通信

C．集線器可以隔離廣播風暴

D．連接在集線器上的所有結點構成一個沖突域

● 路由器中加入一條主機路由，地址為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

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

（68）A．HTML是一種動態(tài)網(wǎng)頁設計語言　

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

C．HTML是一種超文本標記語言

D．HTML文檔中用戶可以使用自定義標記

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

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

B．企業(yè)對政府　

C．企業(yè)對客戶

D．客戶對客戶

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

（70）A．默認路由器配置不當

B．所請求當前頁面不存在

C．Web服務器內部出錯

D．用戶無權訪問

● 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