歷年程序員試題真題(1)

1、頁腳內(nèi)容頁眉內(nèi)容2009 年上半年程序員上午試卷用戶打開名為 個(gè)人簡歷”的 Word 文件，通常是指(1);若再單擊常用工具欄上的(2)按鈕，可以插入表格。(1) A.顯示并打印該文件的內(nèi)容B. 為該文件開設(shè)一個(gè)新的、空的文檔窗口C. 將該文件內(nèi)容從磁盤調(diào)入內(nèi)存并顯示D. 將該文件內(nèi)容從內(nèi)存中讀出并顯示(2) A.倉 B.吟專C.匠D. _1某品牌商品銷售情況表如圖所示。若想按產(chǎn)品類別分別累計(jì)銷售量，可使用分類匯總命 令。匯總的結(jié)果如圖(b)所示。C.指令寄存器 IRD.地址寄存器 AR( 8)不是使用光(激光)技術(shù)來存取數(shù)據(jù)的存儲介質(zhì)。(8)A. DVDB. EEPROMC.CD-ROM(

2、9 )既有檢錯(cuò)功能又有糾錯(cuò)功能。(9)A.水平奇偶校驗(yàn)B.垂直奇偶校驗(yàn)C.海明校驗(yàn)P 銷售表-KIS8 89889889銷售地點(diǎn)銷售量民生36民生25民主38開元58開元32開元28唐城2638唐城39圖(a)在進(jìn)行分類匯總前，應(yīng)先對數(shù)據(jù)清單中的記錄按總”命令，并在彈出的AC1產(chǎn)品抽售日耶牯售地點(diǎn)22月&日民生3溥fll2月3042月8B5?？俤騎電2月3日民生7彩電2月汨3解電2月$日唐截與熹電匯總10數(shù)陽相機(jī)頤g日112月9日12致碼橫機(jī)明9日13機(jī)匯總14總計(jì)圖(b)(3)字段進(jìn)行排序；選擇 數(shù)據(jù)/分類匯選定匯總項(xiàng)”列表框內(nèi)，選擇要進(jìn)行匯總的(4)字段,再點(diǎn)擊確認(rèn)鍵。(3)A.產(chǎn)品B.銷

3、售日期C.銷售地點(diǎn)D.銷售量(4)A.產(chǎn)品B.銷售日期C.銷售地點(diǎn)D.銷售量(5)是格式正確的 E-mail 地址。(5) A. web .c nB. webmaster .c nC. http: .c nD. http:/ .c n若米用 16-bit 補(bǔ)碼表示整數(shù)，則可表示的整數(shù)范圍為(,、15151515(6)A. 2 ,2 B. ( 2 ,2 15151515C. ( 2 ,2 )D. 2 ,2 )CPU 執(zhí)行算術(shù)運(yùn)算或者邏輯運(yùn)算時(shí)，算術(shù)邏輯運(yùn)算部件( ALU ) 中。(7) A.累加器 AC將計(jì)算結(jié)果

4、保存在(7)B.程序計(jì)數(shù)器 PCD. CD-RWD.循環(huán)冗余校驗(yàn)輸售蚩3652產(chǎn)品 冰箱務(wù)電 數(shù)碼相機(jī)冰箱夥電 數(shù)碼相機(jī)澈電 數(shù)碼相機(jī)日日日日日日日日日II 2 S6 )。頁眉內(nèi)容頁腳內(nèi)容計(jì)算機(jī)的用途不同，對其部件的性能指標(biāo)要求也有所不同。以科學(xué)計(jì)算為主的計(jì)算機(jī)，對 (10 )要求較高，而且應(yīng)該重點(diǎn)考慮(11)。頁眉內(nèi)容頁腳內(nèi)容（10） A.外存儲器的讀寫速度B.主機(jī)的運(yùn)算速度C. I/ O 設(shè)備的速度D.顯示分辨率（11）A. CPU 的主頻和字長，以及內(nèi)存容量B. 硬盤讀寫速度和字長C. CPU 的主頻和顯示分辨率D. 硬盤讀寫速度和顯示分辨率聲音信號的數(shù)字化過程包括采樣、（12） 和編碼

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

6、是（16）。（16）A.防火墻能有效防范病毒的入侵B. 防火墻能控制對特殊站點(diǎn)的訪問C. 防火墻能對進(jìn)出的數(shù)據(jù)包進(jìn)行過濾D. 防火墻能對部分網(wǎng)絡(luò)攻擊行為進(jìn)行檢測和報(bào)警設(shè)兩個(gè) 8 位補(bǔ)碼表示的數(shù) b7b6b5b4b3b2b1b。和 a7a6asa4a3a2a1a0相加時(shí)溢出（b7、a7為符號標(biāo) 志），則（20）。（20）A. b7與 a?的 邏輯或”結(jié)果一定為 1B. b7與 a?的邏輯與”吉果一定為 0C. b7與 a?的邏輯異或”結(jié)果一定為 1D. b7與 a?的邏輯異或”結(jié)果一定為 0 ( 21)屬于并行外部總線。(21)A. PCIB. USB若指令系統(tǒng)中設(shè)置了專用I/O 操作指令，則

7、I/O 接口（22）（22）A.與內(nèi)存單元必須統(tǒng)一編址B. 可以獨(dú)立編址C. 必須采用 DMA 方式與內(nèi)存交換數(shù)據(jù)D. 必須采用中斷方式與內(nèi)存交換數(shù)據(jù)軟件著作權(quán)的客體是指（17）。（17）A.公民、法人或其他組織C計(jì)算機(jī)程序及有關(guān)文檔商標(biāo)法主要是保護(hù)（18）的權(quán)利。（18） A.商標(biāo)設(shè)計(jì)人B.商標(biāo)注冊人若 8 位二進(jìn)制數(shù)能被 4 整除，則其最低B.計(jì)算機(jī)程序及算法D.軟件著作權(quán)權(quán)利人C.商標(biāo)使用人D.商品生產(chǎn)者（19）A.不可能是 01、00B.只能是 10C.可能是 01、00 D.只能是 00C. IEEE-488 D. IEEE-1394頁眉內(nèi)容頁腳內(nèi)容在 Windows 資源管理器的左

8、窗口中，若顯示的文件夾圖標(biāo)前帶有口”標(biāo)志，則意味頁眉內(nèi)容頁腳內(nèi)容著該文件夾（23 ）。打印質(zhì)量好、速度快，且工作原理與復(fù)印機(jī)相似的打印機(jī)是（24）在 Windows 系統(tǒng)中，若要移動窗口，可用鼠標(biāo)拖動窗口的（25）。c 和 d 處應(yīng)分別填寫（27）（ 28）屬于系統(tǒng)軟件，它直接執(zhí)行高級語言源程序或與源程序等價(jià)的某種中間代碼。（28）A.編譯程序B.預(yù)處理程序C匯編程序D.解釋程序（ 29）屬于標(biāo)記語言。（29）A. PHPB. LispC. XMLD. SQL與表達(dá)式 a-（b+c）*d ”對應(yīng)的后綴式為（30）。（30）A. ab-c*d+ B. abc+d*- C. abcd-+*D. a

9、bc+-*d下圖所示的有限自動機(jī)中，S0是初始狀態(tài)，S3為終止?fàn)顟B(tài)，該自動機(jī)不能識別（31）（31）A. abab B. aaaa C. babb D. abba程序中常采用變量表示數(shù)據(jù)，變量具有名、地址、值、作用域、生存期等屬性。關(guān)于變量 的敘述，（32）是錯(cuò)誤的。（32）A.根據(jù)作用域規(guī)則，在函數(shù)中定義的變量只能在函數(shù)中引用B. 在函數(shù)中定義的變量，其生存期為整個(gè)程序執(zhí)行期間C. 在函數(shù)中定義的變量不能與其所在函數(shù)的形參同名D. 在函數(shù)中定義的變量，其存儲單元在內(nèi)存的棧區(qū)（23）A.是空文件夾B.僅含有文件C.含有子文件D.僅含有隱藏文件（24）A.行式打印機(jī)B.激光打印機(jī)C噴墨打印機(jī)D.

10、點(diǎn)陣打印機(jī)（25）A.標(biāo)題欄B.菜單欄C.狀態(tài)欄D.工具欄假設(shè)系統(tǒng)中進(jìn)程的三態(tài)模型如下圖所示,圖中的 a 和 b 處應(yīng)分別填寫（26），圖中的（26）A.時(shí)間片到、作業(yè)調(diào)度程序調(diào)度C時(shí)間片到、進(jìn)程調(diào)度程序調(diào)度（27）A. I/O 完成、執(zhí)行了 P 操作B.執(zhí)行了 P 操作、時(shí)間片到D.時(shí)間片到、執(zhí)行了 P 操作頁眉內(nèi)容頁腳內(nèi)容若算術(shù)表達(dá)式 a*（b-c）+d ”采用二叉樹描述，則合理的樹結(jié)構(gòu)為（33）。頁眉內(nèi)容頁腳內(nèi)容C. 米用宏定義和條件編譯以下關(guān)于腳本程序語言的敘述中，錯(cuò)誤的是(35)A.腳本語言需要相應(yīng)的引擎解釋執(zhí)行B. 腳本語言程序一般以文本方式存在C. 在網(wǎng)頁設(shè)計(jì)中應(yīng)用腳本可以提高網(wǎng)

11、頁瀏覽速度、豐富網(wǎng)頁的表現(xiàn)D. 腳本語言中不允許使用變量以下關(guān)于排序算法的敘述中，正確的是(36)。(36) A.冒泡排序法中，元素的交換次數(shù)與元素的比較次數(shù)一定相同B. 冒泡排序法中，元素的交換次數(shù)不少于元素的比較次數(shù)C. 簡單選擇排序中，關(guān)鍵字相同的兩個(gè)記錄在排序前后的相對位置一定不變D. 簡單選擇排序中，關(guān)鍵字相同的兩個(gè)記錄在排序前后的相對位置可能交換設(shè)有一個(gè)初始為空的棧，若輸入序列為1、2、3、n (n3),且輸出序列的第一個(gè)元素是 n-1 ,則輸入序列中所有元素都出棧后，(37)。(37) A.元素 n-2 定比 n-3 先出棧B. 元素 1n-2 在輸出序列中的排列是不確定的C.

12、輸出序列末尾的元素一定為1D. 輸出序列末尾的元素一定為n某二叉樹的先序遍歷序列為ABFCDE、中序遍歷序列為 BFADCE，則該二叉樹根的左孩子和右孩子結(jié)點(diǎn)分別是(38)。(38) A. B 和 FB. F 和 BC. B 和 CD. C 和 B(34)”特性使其適用于系統(tǒng)級應(yīng)用開發(fā)。(34)A.可直接對位、字節(jié)和地址進(jìn)行運(yùn)算B目標(biāo)代碼短，可移植性好D.運(yùn)算符豐富，關(guān)鍵字?jǐn)?shù)量少(35)。調(diào)用遞歸過程或函數(shù)時(shí)，處理參數(shù)及返回地址需要用一種稱為(39)A.隊(duì)列B.棧C.多維數(shù)組已知對稱矩陣 An*n(Ai,j=Aj,i)的主對角線元素全部為 的下三角區(qū)域的所有元素(不包括主對角線元素)，則數(shù)組2

13、(40)A. n(n-1)B. n /2C.(39)D.順序表0,若用一維數(shù)組B 的大小為的數(shù)據(jù)結(jié)構(gòu)。B 僅存儲矩陣A設(shè) S 是一個(gè)長度為 5 的字符串，其中的字符各不相同，則計(jì)算 (非空且不同于S 本身)數(shù)目的算式為(41)折半(42)(41)A. 5+4+3+2+1B. 5+4+3+2(二分)查找方法對查找表的要求是若無向連通圖 G 具有 n 個(gè)頂點(diǎn)，則以下關(guān)于圖 (43)A. G 的邊數(shù)一定多于頂點(diǎn)數(shù)(42)C.4+3+2+1D. n(n+1)/2S 中互異的非平凡子串D.4+3+2OB.鏈表存儲結(jié)構(gòu)，元素?zé)o序排列D.順序存儲結(jié)構(gòu)，元素?zé)o序排列G 的敘述中，錯(cuò)誤的是(43)。B. G 的

14、生成樹中一定包含n 個(gè)頂點(diǎn) C 語言具有的頁眉內(nèi)容頁腳內(nèi)容C.從 G 中任意頂點(diǎn)出發(fā)一定能遍歷圖中所有頂點(diǎn)D. G 的鄰接矩陣 -定是 n 階對稱矩陣頁眉內(nèi)容頁腳內(nèi)容（44）是面向?qū)ο蠓椒ㄖ凶罨镜姆庋b單元，它可以把客戶要使用的方法和數(shù)據(jù)呈現(xiàn)給外部世界，而把客戶不需要知道的方法和數(shù)據(jù)隱藏起來。的某些操作進(jìn)行完全的繼承或變異。D. 虛擬類D.虛擬類同一個(gè)函數(shù)名 （或方法名） 可以對應(yīng)不同的函數(shù)體（或方法代碼），該特性在面向?qū)ο?技術(shù)中稱為 （47） 。（47） A.單態(tài)B.信息隱藏C.信息開放D.多態(tài) 面向?qū)ο蠓治龅闹饕蝿?wù)是（48）。（48）A.從宏觀上描述一個(gè)軟件系統(tǒng)應(yīng)該如何組織B. 將用戶

15、的需求用算法描述出來C建立一個(gè)準(zhǔn)確的、一致的系統(tǒng)模型以描述軟件需要解決的問題D.對代碼進(jìn)行測試，以驗(yàn)證最終代碼是否滿足軟件需求瀑布模型表達(dá)了一種系統(tǒng)的、順序的軟件開發(fā)方法。以下關(guān)于瀑布模型的敘述中，正確的 是（49 ）。（49）A.瀑布模型能夠非常快速地開發(fā)大規(guī)模軟件項(xiàng)目B. 只有很大的開發(fā)團(tuán)隊(duì)才使用瀑布模型C瀑布模型已不再適合于現(xiàn)今的軟件開發(fā)環(huán)境D瀑布模型適用于軟件需求確定，開發(fā)過程能夠采用線性方式完成的項(xiàng)目-個(gè)軟件系統(tǒng)的生存周期包含可行性分析和項(xiàng)目開發(fā)計(jì)劃、需求分析、設(shè)計(jì)（概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)）、編碼、測試和維護(hù)等活動，其中（50）是軟件工程的技術(shù)核心，其任務(wù)是確定如何實(shí)現(xiàn)軟件系統(tǒng)。（50）

16、 A.可行性分析和項(xiàng)目開發(fā)計(jì)劃B.需求分析C.設(shè)計(jì) D.編碼 UML 中的（51）給出了系統(tǒng)內(nèi)從一個(gè)活動到另一個(gè)活動的流程，它強(qiáng)調(diào)對象間的控制 流程。（51） A.協(xié)作圖B.序列圖C.對象圖D.活動圖 Me Call 軟件質(zhì)量模型從軟件產(chǎn)品的運(yùn)行、修正、轉(zhuǎn)移等三個(gè)方面確定了11 個(gè)質(zhì)量特性，（52）是屬于產(chǎn)品轉(zhuǎn)移方面的特性。（52）A.正確性B.可靠性C.互用性D.靈活性測試是軟件開發(fā)過程中一個(gè)獨(dú)立且非常重要的階段。一個(gè)規(guī)范化的測試過程通常包括多個(gè)基本的測試活動。確定測試內(nèi)容、進(jìn)度安排、測試所需的環(huán)境和條件、測試培訓(xùn)安排等工作屬于（53）階段的內(nèi)容。（53） A.擬定測試計(jì)劃B.編制測試大綱C

17、.設(shè)計(jì)和生成測試用例D.生成測試報(bào)告某系統(tǒng)中一個(gè)組件的某個(gè)函數(shù)中，有一個(gè)變量沒有正確初始化，在（54）階段最可能發(fā)現(xiàn)問題。為了擴(kuò)充功能和改善性能，需要在已有軟件系統(tǒng)中增加一些在系統(tǒng)分析和設(shè)計(jì)階段沒有規(guī) 定的功能與性能特征，這類軟件維護(hù)屬于（56）維護(hù)。（56） A.正確性B.適應(yīng)性C.完善性D.預(yù)防性 E-R 圖的三要素是（57）（57）A.基本表、數(shù)據(jù)項(xiàng)和元組（44）A.類B.方法C屬性D.過程在進(jìn)行類設(shè)計(jì)時(shí),（45）A.派生類（46）A.派生類（45） 可以選擇（46）B.基類C.抽象類B.基類C.抽象類（54）A.單元測試B.集成測試C.確認(rèn)測試D.系統(tǒng)測試在軟件開發(fā)過程中,常采用圖形表

18、示相關(guān)的信息，（55）不用于(55) A. N-S 盒圖B. E-R 圖C. PAD 圖D.程序流程圖B.實(shí)體、聯(lián)頁眉內(nèi)容頁腳內(nèi)容c視圖、基本表和數(shù)據(jù)項(xiàng)按國家規(guī)定，身份證號與公民之間存在(58)A. 一對一 B.一對多零件關(guān)系 P (零件名，條形碼，供應(yīng)商，產(chǎn)地，價(jià)格)中的作為該關(guān)系的主鍵。 查詢產(chǎn)于西安且名稱為P2 ”的零件，結(jié)果以零件名、 分列表示，對應(yīng)的 SQL 語句為:SELECT 零件名，供應(yīng)商，價(jià)格FROM PWHERE 零件名=P2AND( 60);將供應(yīng)商 S2”所供應(yīng)的零件價(jià)格下調(diào)2%的 SQL 語句為：UPDATE P(61)WHERE 供應(yīng)商=S2;(59)A.零件名B.

19、條形碼C.產(chǎn)地D.供應(yīng)商(60) A.條形碼=西安B.條形碼=西安C.產(chǎn)地=西安(61) A. SET 價(jià)格=價(jià)格 *0.98B. SET 價(jià)格=價(jià)格 *0.98算法是問題求解過程的精確描述，它為解決某一特定類型的問題規(guī)定了一個(gè)運(yùn)算過程。 以下關(guān)于算法的敘述中，錯(cuò)誤的是(62)。(62) A.流程圖(flow chart )是算法的一種圖形表示方法B. 用偽代碼描述的算法易于轉(zhuǎn)換成程序C. 用 N/S 盒圖可以保證算法的良好結(jié)構(gòu)(即由順序、選擇和重復(fù)結(jié)構(gòu)來表示算法)D. 用 E-R 圖可以同時(shí)描述算法步驟和數(shù)據(jù)模型下表列出了數(shù)字 09 的某種二進(jìn)制編碼值及其在某類應(yīng)用中出現(xiàn)的概率，這種編碼的

20、平均位數(shù)大約為(63)。數(shù)字0J23456-7890101100110101101111100H101111J0111J1011111140%15%5%5%5%5%(63) A. 3.0B. 3.6C. 4.4D. 5.0企業(yè)中的信息處理過程包括多個(gè)階段，對每個(gè)階段都應(yīng)有目標(biāo)要求、規(guī)范的制度以及需 要特別注意的事項(xiàng)。以下敘述中正確的是(64)。(64) A.要根據(jù)企業(yè)對輸出報(bào)表的需求，選擇所需收集的數(shù)據(jù)項(xiàng)B. 數(shù)據(jù)排序的目的是節(jié)省存儲空間C. 選擇合適的數(shù)據(jù)存儲方式將使用戶的檢索操作更簡單D. 數(shù)據(jù)代碼化將使用戶識別數(shù)據(jù)更直觀n*n 矩陣可看作是 n 維空間中的線性變換，矩陣的特征向量經(jīng)過線性

21、變換后，只是乘以 某個(gè)常數(shù)(特征值)，因此，特征向量和特征值在應(yīng)用中具有重要的作用。下面的矩陣(其 中 W2、W3均為正整數(shù))有特征向量(W!, W2, W3),其對應(yīng)的特征值為(65 )D.文件、記錄和數(shù)據(jù)項(xiàng)(58) 聯(lián)系。C.多對一D.多對多C. Modify 價(jià)格=價(jià)格 *0.98D. Modify 價(jià)格=價(jià)格 *0.98(59)屬性可以 供應(yīng)商及零件價(jià)格D.產(chǎn)地=西安頁眉內(nèi)容頁腳內(nèi)容集線器是一種物理層聯(lián)網(wǎng)設(shè)備，下面有關(guān)集線器的論述中，錯(cuò)誤的是（66）。（66）A.集線器沒有自動尋址能力B連接在集線器上的故障設(shè)備不會影響其他結(jié)點(diǎn)通信C. 集線器可以隔離廣播風(fēng)暴D連接在集線器上的所有結(jié)點(diǎn)構(gòu)

22、成一個(gè)沖突域路由器中加入一條主機(jī)路由，地址為，子網(wǎng)掩碼是（67）A.B. C.以下關(guān)于 HTML 文檔的說法，正確的是（68）。B.HTML 文檔是編譯執(zhí)行的C.HTML 是一種超文本標(biāo)記語言D.HTML 文檔中用戶可以使用自定義標(biāo)記 B2C 電子商務(wù)網(wǎng)站主要支持（69）的電子商務(wù)活動。 用戶訪問某 Web 網(wǎng)站，瀏覽器上顯示 HTTP-404 ”錯(cuò)誤，則故障原因是（70）（70）A.默認(rèn)路由器配置不當(dāng)B.所請求當(dāng)前頁面不存在(65) A. 1/3 B. 1fWiW1WjW1C. 3LWiD.

23、9(67)。D. 55(68) A.HTML 是一種動態(tài)網(wǎng)頁設(shè)計(jì)語言（69）A.企業(yè)對企業(yè)B.企業(yè)對政府C.企業(yè)對客戶D.客戶對客戶C. Web 服務(wù)器內(nèi)部出錯(cuò)D.用戶無權(quán)訪問 The two goals of an operati on system are(71)and efficie ncy.(71) A. convenienceB. quickC. optimizeD. sta ndardizeA data(72)is a file that contains metadata - that is, data about data.(72) A. struct

24、ure B. tableC. baseD. dictio narySoftware( 73)activities con sume a large portion of the total life-cycle budget.(73) A. repairB. maintenance C. cha ngeD. update Network software con sists of(74), or rules by which processes can com mun icate.(74) A. protocols B. programsC.deviceD. computers The fir

25、ewall device is a ( 75)computer n etwork.(75) A. hardware B. softwaresystem for connecting a computer n etwork to otherC. securityD. I/O頁眉內(nèi)容頁腳內(nèi)容2009年上半年軟考程序員考試下午試卷試題一（共 15 分）閱讀以下說明和流程圖，填補(bǔ)流程圖中的空缺（1）（5）,將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】下面的流程圖采用公式計(jì)算的近似值。設(shè) x 位于區(qū)間 （0,1 ）,該流程圖的算法要點(diǎn)是逐步累積計(jì)算每項(xiàng)Xn/n!的值（作為T），再逐步累加 T 值得到所需的結(jié)果

26、S。當(dāng) T 值小于 10-5 時(shí)，結(jié)束計(jì)算?！玖鞒虉D】試題二（共 15 分）【說明】C 語言常用整型（int）或長整型（long）來說明需要處理的整數(shù)，在一般情況下可以 滿足表示及運(yùn)算要求，而在某些情況下，需要表示及運(yùn)算的整數(shù)比較大，即使采用更長的整型（例如，long long 類型，某些 C 系統(tǒng)會提供）也無法正確表示，此時(shí)可用一維數(shù)組來表 示一個(gè)整數(shù)。假設(shè)下面要處理的大整數(shù)均為正數(shù)， 將其從低位到高位每 4 位一組進(jìn)行分組（最后一組 可能不足 4 位），每組作為 1 個(gè)整數(shù)存入數(shù)組。例如，大整數(shù)在數(shù)組 A 中的表示如下（特 別引入-1 表示分組結(jié)束）：A6AH】A|3 A 2AM1 1 -

27、|JJ鈿祈ik禮 |*1 |：在上述表示機(jī)制下，函數(shù) add_large_number（A,B,C） 將保存在一維整型數(shù)組A 和 B 中的兩個(gè)大整數(shù)進(jìn)行相加，結(jié)果（和數(shù)）保存在一維整型數(shù)組C 中。【C 函數(shù)】頁眉內(nèi)容頁腳內(nèi)容void add_large_number(intA, int B, int C)int i, cf ;/*cf 存放進(jìn)位*/int t, *p;/*t 為臨時(shí)變量，p 為臨時(shí)指針*/cf =(1);for(i = 0; Ai-1& Bi-1;i+)/*將數(shù)組 A、B 對應(yīng)分組中的兩個(gè)整數(shù)進(jìn)行相加*/t =(2)；Ci = t % 10000;cf =( 3);if ( 4

28、) p = B;else p = A;for( ; pi-1;i+) /*將分組多的其余各組整數(shù)帶進(jìn)位復(fù)制入數(shù)組C*/Ci = (pi+ cf) %10000; cf = (pi + cf) /10000;if ( cf 0 )Ci+= cf;(5)= -1;/*標(biāo)志”和數(shù)的分組結(jié)束*/試題三（共 15 分）閱讀以下說明、C 函數(shù)和問題，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】二叉查找樹又稱為二叉排序樹，它或者是一棵空樹，或者是具有如下性質(zhì)的二叉樹：若它的左子樹非空，貝慶左子樹上所有結(jié)點(diǎn)的鍵值均小于根結(jié)點(diǎn)的鍵值；若它的右子樹非空，則其右子樹上所有結(jié)點(diǎn)的鍵值均大于根結(jié)點(diǎn)的鍵值；左、右子樹本身就是二叉

29、查找樹。屋I更團(tuán)設(shè)二叉查找樹采用二叉鏈表存儲結(jié)構(gòu)，鏈表結(jié)點(diǎn)類型定義如下:typedef struct BiTno deint key_value;/*結(jié)點(diǎn)的鍵值，為非負(fù)整數(shù) */struct BiTnode *left,*right;/* 結(jié)點(diǎn)的左、右子樹指針*/*BSTree;函數(shù) find_key（root, key）的功能是用遞歸方式在給定的二叉查找樹 中查找鍵值為 key 的結(jié)點(diǎn)并返回結(jié)點(diǎn)的指針；若找不到，則返回空指針?！竞瘮?shù)】BSTree find_key(BSTree root, int key) if (1)return NULL;（root 指向根結(jié)點(diǎn)）頁眉內(nèi)容頁腳內(nèi)容else

30、if (key = root- key_value)return (2);else if (key key_value)return(3);elsereturn(4);【問題 1】請將函數(shù) find_key 中應(yīng)填入(1)(4)處的字句寫在答題紙的對應(yīng)欄內(nèi)?！締栴} 2】若某二叉查找樹中有n 個(gè)結(jié)點(diǎn)，則查找一個(gè)給定關(guān)鍵字時(shí)，需要比較的結(jié)點(diǎn)個(gè)數(shù)取決于(5)。試題四(共 15 分)閱讀以下兩個(gè)說明、C 函數(shù)和問題，將解答寫入答題紙的對應(yīng)欄內(nèi)。【說明 1】函數(shù) main()的功能旨在對輸入的一個(gè)正整數(shù)n,計(jì)算，但是對該函數(shù)進(jìn)行測試后沒有得到期望的結(jié)果?！綜 函數(shù) 1】f V1mid in i2int

31、kf Tiq fiu m:3prirttfi input an iiitcgcrH)i45that k = 1; K=n; ki:ium v k*k:Sresult:HJJT,sum);h f1.輸入 5 測試上述 main 函數(shù)時(shí)，顯示結(jié)果如下所示。匣1更團(tuán) 歴住圈Anigpir二尋2.將行號為 7 的代碼修改為： printf(n = %dnresult: %dn, n, sum); 并再次輸入 5 測試 main 函數(shù)，顯示結(jié)果如下所示。inpot.浄n - 23f3a【問題 1】(9 分)頁眉內(nèi)容頁腳內(nèi)容請給出上述 main 函數(shù)中需要修改的代碼行號，并給出修改后的整行代碼。頁眉內(nèi)容頁

32、腳內(nèi)容frr【說明 2】函數(shù) test_f2（）編譯時(shí)系統(tǒng)報(bào)告有錯(cuò)，修改后得到函數(shù)f2_B（）。對函數(shù) f2_B（）進(jìn)行編譯時(shí)順利通過，在某些C 系統(tǒng)中執(zhí)行時(shí)卻由于發(fā)生異常而不能正確結(jié)束。【C 函數(shù) 2】【問題 2】（6 分）（1）請指出函數(shù) test_f2 中不能通過編譯的表達(dá)式；（2）請指出可能導(dǎo)致函數(shù) f2_B 運(yùn)行異常的表達(dá)式。從下列 2 道試題（試題五至試題六）中任選 1 道解答。如果解答的試題數(shù)超過1 道,則題號小的 1 道解答有效。試題六（共 15 分）閱讀以下說明和 Java 代碼，將應(yīng)填入（n） 處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】java.util 包中提供了 HashM

33、ap 模板類，該模板類可以表示多個(gè)鍵-值對的集合，其中鍵”的作用與普通數(shù)組中的索引相當(dāng)，而 值”用作待存儲和檢索的數(shù)據(jù)。HashMap 實(shí)現(xiàn)了 Map 接口。在 Map 接口中定義了 put 和 get 方法，put 方法表示 Map 對象中加入一個(gè) 鍵 -值”對，get 方法則通過 鍵”來獲取其對應(yīng)的 值”的下面的 Java 代碼中使用了 HashMap 模板類，將編號為 1001、1002、1003 的員工信息 插入到HashMap 對象中，然后輸入一個(gè)指定的員工編號，通過員工編號來獲取員工的基本 信息。員工編號為整型編碼，而員工的基本信息定義為類employee。HashMap 對象與員工對象之間的關(guān)系及存儲結(jié)構(gòu)如圖6-1 所示。mid tcst_rLl