1、2009 年上半年程序員上午試卷用戶打開名為“個人簡歷”的 Word 文件，通常是指 （1）；若再單擊常用工具欄上的“（2）”按鈕，可以插入表格。 （1）A.顯示并打印該文件的內容B.為該文件開設一個新的、空的文檔窗口C.將該文件內容從磁盤調入內存并顯示D.將該文件內容從內存中讀出并顯示（2）A. B. C. D. 某品牌商品銷售情況表如圖(a)所示。若想按產(chǎn)品類別分別累計銷售量，可使用分類匯總命令。匯總的結果如圖(b)所示。 圖(a) 圖(b)在進行分類匯總前，應先對數(shù)據(jù)清單中的記錄按 （3） 字段進行排序；選擇“數(shù)據(jù)/分類匯總”命令，并在彈出的“分類匯總”對話框中的“選定匯總項”列表框內，

2、選擇要進行匯總的（4）字段，再點擊確認鍵。（3）A.產(chǎn)品 B.銷售日期 C.銷售地點 D.銷售量（4）A.產(chǎn)品 B.銷售日期 C.銷售地點 D.銷售量（5）是格式正確的 E-mail 地址。（5）C. http: D. http:/ 若采用 16-bit 補碼表示整數(shù)，則可表示的整數(shù)范圍為（6）。（6）A. 215,215 B. (215,215C. (215,215) D. 215,215)CPU 執(zhí)行算術運算或者邏輯運算時，算術邏輯運算部件（ALU）將計算結果保存在（7）中。（7）A.累加器 AC B.程序計數(shù)器 PC C.指令寄存器 IR D.地址寄存器 AR （8）不是使用光（激光）技

3、術來存取數(shù)據(jù)的存儲介質。（8）A. DVD B. EEPROM C. CD-ROM D. CD-RW（9）既有檢錯功能又有糾錯功能。（9）A.水平奇偶校驗 B.垂直奇偶校驗 C.海明校驗 D.循環(huán)冗余校驗計算機的用途不同，對其部件的性能指標要求也有所不同。以科學計算為主的計算機，對（10）要求較高，而且應該重點考慮（11）。（10）A.外存儲器的讀寫速度 B.主機的運算速度C. IO設備的速度 D.顯示分辨率（11）A. CPU 的主頻和字長，以及內存容量B.硬盤讀寫速度和字長C. CPU 的主頻和顯示分辨率D.硬盤讀寫速度和顯示分辨率聲音信號的數(shù)字化過程包括采樣、（12）和編碼。（12）A.

4、合成 B.去噪 C.量化 D.壓縮目前一般家庭中，點播電視系統(tǒng)的用戶端必須配置的設備是（13）。（13）A.解碼器 B.調制解調器 C.機頂盒 D.記賬設備多媒體計算機與普通計算機的主要區(qū)別是多媒體計算機增加了（14）。（14）A.存儲信息的實體 B.視頻和音頻信息的處理能力C.光驅和聲卡 D.大容量的磁介質和光介質下面關于加密的說法中，錯誤的是（15）。（15）A.數(shù)據(jù)加密的目的是保護數(shù)據(jù)的機密性 B.加密過程是利用密鑰和加密算法將明文轉換成密文的過程C.選擇密鑰和加密算法的原則是保證密文不可能被破解D.加密技術通常分為非對稱加密技術和對稱密鑰加密技術下面關于防火墻功能的說法中，不正確的是（

5、16）。（16）A.防火墻能有效防范病毒的入侵B.防火墻能控制對特殊站點的訪問C.防火墻能對進出的數(shù)據(jù)包進行過濾D.防火墻能對部分網(wǎng)絡攻擊行為進行檢測和報警軟件著作權的客體是指（17）。（17）A.公民、法人或其他組織 B.計算機程序及算法C.計算機程序及有關文檔 D.軟件著作權權利人商標法主要是保護（18）的權利。（18）A.商標設計人 B.商標注冊人 C.商標使用人 D.商品生產(chǎn)者若 8 位二進制數(shù)能被 4 整除，則其最低 2 位（19）。（19）A.不可能是 01、00 B.只能是 10 C.可能是 01、00 D.只能是 00 設兩個 8 位補碼表示的數(shù) b7b6b5b4b3b2b1b

6、0和 a7a6a5a4a3a2a1a0相加時溢出（b7、a7為符號標志），則（20）。（20）A. b7與 a7的“邏輯或”結果一定為 1 B. b7與 a7的“邏輯與”結果一定為 0 C. b7與 a7的“邏輯異或”結果一定為 1 D. b7與 a7的“邏輯異或”結果一定為 0（21）屬于并行外部總線。（21）A. PCI B. USB C. IEEE-488 D. IEEE-1394若指令系統(tǒng)中設置了專用 I/O 操作指令，則 I/O 接口（22）。（22）A.與內存單元必須統(tǒng)一編址 B.可以獨立編址C.必須采用 DMA 方式與內存交換數(shù)據(jù)D.必須采用中斷方式與內存交換數(shù)據(jù) 在 Windo

7、ws 資源管理器的左窗口中，若顯示的文件夾圖標前帶有“ ” 標志，則意味著該文件夾 （23）。（23）A.是空文件夾 B.僅含有文件 C.含有子文件夾 D.僅含有隱藏文件打印質量好、速度快，且工作原理與復印機相似的打印機是（24）。（24）A.行式打印機 B.激光打印機 C.噴墨打印機 D.點陣打印機 在 Windows 系統(tǒng)中，若要移動窗口，可用鼠標拖動窗口的 （25）。（25）A.標題欄 B.菜單欄 C.狀態(tài)欄 D.工具欄 假設系統(tǒng)中進程的三態(tài)模型如下圖所示，圖中的 a 和 b 處應分別填寫 （26） ，圖中的 c 和 d 處應分別填寫 （27） 。（26）A.時間片到、作業(yè)調度程序調度

8、B.執(zhí)行了 P 操作、時間片到C.時間片到、進程調度程序調度 D.時間片到、執(zhí)行了 P 操作 （27）A. I/O 完成、執(zhí)行了 P 操作 B.執(zhí)行了 P 操作、I/O 完成C.時間片到、執(zhí)行了 V 操作 D.執(zhí)行了 V 操作、I/O 完成 （28） 屬于系統(tǒng)軟件，它直接執(zhí)行高級語言源程序或與源程序等價的某種中間代碼。（28）A.編譯程序 B.預處理程序 C.匯編程序 D.解釋程序 （29） 屬于標記語言。（29）A. PHP B. Lisp C. XML D. SQL與表達式“a-(b+c)*d”對應的后綴式為（30）。（30）A. ab-c*d+ B. abc+d*- C. abcd-+*

9、 D. abc+-*d下圖所示的有限自動機中，s0是初始狀態(tài)，s3為終止狀態(tài)，該自動機不能識別（31）。（31）A. abab B. aaaa C. babb D. abba程序中常采用變量表示數(shù)據(jù)，變量具有名、地址、值、作用域、生存期等屬性。關于變量的敘述，（32）是錯誤的。（32）A.根據(jù)作用域規(guī)則，在函數(shù)中定義的變量只能在函數(shù)中引用 B.在函數(shù)中定義的變量，其生存期為整個程序執(zhí)行期間C.在函數(shù)中定義的變量不能與其所在函數(shù)的形參同名D.在函數(shù)中定義的變量，其存儲單元在內存的棧區(qū)若算術表達式“a*(b-c)+d”采用二叉樹描述，則合理的樹結構為（33）。 C 語言具有的“（34）”特性使其適

10、用于系統(tǒng)級應用開發(fā)。（34）A.可直接對位、字節(jié)和地址進行運算 B.目標代碼短，可移植性好C.采用宏定義和條件編譯 D.運算符豐富，關鍵字數(shù)量少以下關于腳本程序語言的敘述中，錯誤的是（35）。（35）A.腳本語言需要相應的引擎解釋執(zhí)行B.腳本語言程序一般以文本方式存在C.在網(wǎng)頁設計中應用腳本可以提高網(wǎng)頁瀏覽速度、豐富網(wǎng)頁的表現(xiàn)D.腳本語言中不允許使用變量以下關于排序算法的敘述中，正確的是 （36）。 （36）A.冒泡排序法中，元素的交換次數(shù)與元素的比較次數(shù)一定相同 B.冒泡排序法中，元素的交換次數(shù)不少于元素的比較次數(shù)C.簡單選擇排序中，關鍵字相同的兩個記錄在排序前后的相對位置一定不變 D.簡單

11、選擇排序中，關鍵字相同的兩個記錄在排序前后的相對位置可能交換設有一個初始為空的棧，若輸入序列為1、2、3、n（n>3），且輸出序列的第一個元素是 n-1，則輸入序列中所有元素都出棧后， （37）。 （37）A.元素 n-2 一定比 n-3 先出棧B.元素 1n-2 在輸出序列中的排列是不確定的C.輸出序列末尾的元素一定為 1D. 輸出序列末尾的元素一定為 n某二叉樹的先序遍歷序列為 ABFCDE、中序遍歷序列為 BFADCE，則該二叉樹根的左孩子和右孩子結點分別是 （38）。（38）A. B 和 F B. F 和 B C. B 和 C D. C 和 B調用遞歸過程或函數(shù)時，處理參數(shù)及返回

12、地址需要用一種稱為 （39） 的數(shù)據(jù)結構。（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折半（

13、二分）查找方法對查找表的要求是 （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.屬性

14、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)的、順序的

15、軟件開發(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

16、.協(xié)作圖 B.序列圖 C.對象圖 D.活動圖 Mc Call 軟件質量模型從軟件產(chǎn)品的運行、修正、轉移等三個方面確定了 11 個質量特性， （52）是屬于產(chǎn)品轉移方面的特性。（52）A.正確性 B.可靠性 C.互用性 D.靈活性測試是軟件開發(fā)過程中一個獨立且非常重要的階段。一個規(guī)范化的測試過程通常包括多個基本的測試活動。確定測試內容、進度安排、測試所需的環(huán)境和條件、測試培訓安排等工作屬于（53）階段的內容。（53）A.擬定測試計劃 B.編制測試大綱 C.設計和生成測試用例 D.生成測試報告某系統(tǒng)中一個組件的某個函數(shù)中，有一個變量沒有正確初始化，在 （54） 階段最可能發(fā)現(xiàn)問題。（54）A.單元

17、測試 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.一對

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

19、產(chǎn)地='西安' （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ù)模型 下表列出了

20、數(shù)字 09 的某種二進制編碼值及其在某類應用中出現(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ù)（特征值），因此，特征向量和特征值在應用中

21、具有重要的作用。下面的矩陣（其中 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.連接在集線器上的所有結點構成一個沖突域路由器中加入一條主機路由，地址為 ，子網(wǎng)掩碼是（67）。（67） B. C 以下關于 HTML 文檔的說法，正確的是（68）。（68）A. HTML 是一種動態(tài)網(wǎng)頁設計語言B.

22、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

23、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 consist

24、s 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/O2009年上半年軟考程序員考試下午試卷試題一（共15分）閱讀以下說明和流程圖，填補流程圖中的

25、空缺（1）（5），將解答填入答題紙的對應欄內。【說明】下面的流程圖采用公式計算的近似值。設x位于區(qū)間 （0,1）， 該流程圖的算法要點是逐步累積計算每項Xn/n!的值 （作為T），再逐步累加T 值得到所需的結果S。當T 值小于10-5 時，結束計算?！玖鞒虉D】試題二（共15分）【說明】C 語言常用整型（int）或長整型（long）來說明需要處理的整數(shù)，在一般情況下可以滿足表示及運算要求，而在某些情況下，需要表示及運算的整數(shù)比較大，即使采用更長的整型（例如，long long類型，某些C系統(tǒng)會提供）也無法正確表示，此時可用一維數(shù)組來表示一個整數(shù)。假設下面要處理的大整數(shù)均為正數(shù)，將其從低位到高位每

26、4位一組進行分組（最后一組可能不足4位），每組作為1個整數(shù)存入數(shù)組。例如，大整數(shù)2543698845679015847在數(shù)組A 中的表示如下（特別引入-1表示分組結束）：在上述表示機制下，函數(shù)add_large_number(A,B,C)將保存在一維整型數(shù)組A和B中的兩個大整數(shù)進行相加，結果（和數(shù)）保存在一維整型數(shù)組C 中。【C 函數(shù)】void add_large_number(int A, int B, int C)int i, cf ;             

27、     /*cf存放進位*/int t, *p;                  /*t為臨時變量，p為臨時指針*/cf =     （1）    ;for(i = 0; Ai>-1 && Bi>-1; i+) /*將數(shù)組A、B 對應分組中的兩個整數(shù)進行相加*/t = 

28、0;   （2）    ;Ci = t % 10000;cf =     （3）    ;if (     （4）      )    p = B;else    p = A;for( ; pi>-1; i+)           /

29、*將分組多的其余各組整數(shù)帶進位復制入數(shù)組C*/Ci = (pi + cf) %10000;    cf = (pi + cf) /10000;if ( cf > 0 )      Ci+ = cf;（5）      = -1;                /*標志"和數(shù)"的分組結束*/試題三

30、（共15分）閱讀以下說明、C 函數(shù)和問題，將解答填入答題紙的對應欄內?！菊f明】二叉查找樹又稱為二叉排序樹，它或者是一棵空樹，或者是具有如下性質的二叉樹： 若它的左子樹非空，則其左子樹上所有結點的鍵值均小于根結點的鍵值； 若它的右子樹非空，則其右子樹上所有結點的鍵值均大于根結點的鍵值； 左、右子樹本身就是二叉查找樹。 設二叉查找樹采用二叉鏈表存儲結構，鏈表結點類型定義如下：typedef struct BiTnodeint    key_value;          

31、;         /*結點的鍵值，為非負整數(shù)*/struct BiTnode *left,*right;            /*結點的左、右子樹指針*/*BSTree;函數(shù)find_key(root, key)的功能是用遞歸方式在給定的二叉查找樹 （root指向根結點）中查找鍵值為key的結點并返回結點的指針；若找不到，則返回空指針?！竞瘮?shù)】BSTree find_key(BSTree root, i

32、nt key)if (     （1）      )return NULL;elseif (key = root-> key_value)return     （2）    ;else if (key < root -> key_value)return     （3）    ;elsereturn     （

33、4）    ;【問題1】請將函數(shù)find_key中應填入（1）（4）處的字句寫在答題紙的對應欄內?！締栴}2】若某二叉查找樹中有n個結點，則查找一個給定關鍵字時，需要比較的結點個數(shù)取決于  （5）  。試題四（共15 分）閱讀以下兩個說明、C 函數(shù)和問題，將解答寫入答題紙的對應欄內。【說明1】函數(shù) main()的功能旨在對輸入的一個正整數(shù) n，計算 ，但是對該函數(shù)進行測試后沒有得到期望的結果?！綜函數(shù)1】1. 輸入5測試上述main函數(shù)時，顯示結果如下所示。2. 將行號為7的代碼修改為：printf("n = %dnresult: %d

34、n", n, sum);  并再次輸入5測試main函數(shù)，顯示結果如下所示。 【問題1】（9 分）請給出上述main函數(shù)中需要修改的代碼行號，并給出修改后的整行代碼。【說明2】函數(shù)test_f2()編譯時系統(tǒng)報告有錯，修改后得到函數(shù)f2_B()。對函數(shù)f2_B()進行編譯時順利通過，在某些C 系統(tǒng)中執(zhí)行時卻由于發(fā)生異常而不能正確結束?！綜函數(shù)2】【問題2】（6 分）（1）請指出函數(shù)test_f2中不能通過編譯的表達式；（2）請指出可能導致函數(shù)f2_B 運行異常的表達式。從下列2道試題（試題五至試題六）中任選1道解答。如果解答的試題數(shù)超過1道，則題號小的1道解答有效。試題六（

35、共15 分）閱讀以下說明和Java代碼，將應填入 （n） 處的字句寫在答題紙的對應欄內?！菊f明】java.util包中提供了HashMap模板類，該模板類可以表示多個“鍵-值”對的集合，其中 “鍵” 的作用與普通數(shù)組中的索引相當，而 “值” 用作待存儲和檢索的數(shù)據(jù)。 HashMap實現(xiàn)了Map接口。在Map接口中定義了put和get方法，put方法表示Map對象中加入一個“鍵-值”對，get方法則通過“鍵”來獲取其對應的“值” 。下面的Java代碼中使用了HashMap模板類，將編號為1001、1002、1003的員工信息插入到HashMap對象中，然后輸入一個指定的員工編號，通過員工編號來獲取員工的基本信息。員工編號為整型編碼，而員工的基本信息定義為類employee。HashMap對象與員工對象之間的關系及存儲結構如圖6-1所示。日期：2009-05-25來源：  作者：未知字體：大 中 小 【Java 代碼】import java.util