2016年下半年程序員上午卷和下午卷試題和詳細答案

全國計算機技術與軟件專業(yè)技術資格（水平）考試2016年下半年程序員上午和下午試卷考試時間9:00～11:30共150分鐘）請按下述要求正確填寫答題卡在答題卡的指定位置上正確寫入你的姓名和準考證號，并用正規(guī)2B鉛筆在你寫入的準考證號下填涂準考證號。本試卷的試題中共有75個空格，需要全部解答，每個空格1分，滿分75分。每個空格對應一個序號，有A、B、C、D四個選項，請選擇一個最恰當?shù)倪x項作為解答，在答題卡相應序號下填涂該選項。解答前務必閱讀例題和答題卡上的例題填涂樣式及填涂注意事項。解答時用正規(guī)2B鉛筆正確填涂選項，如需修改，請用橡皮擦干凈，否則會導致不能正確評分。例題?2016年下半年全國計算機技術與軟件專業(yè)技術資格（水平）考試日期是（88）月（89）日。（88）A.9 B.10 C.11 D.12（89）A.4 B.5 C.6 D.7因為考試日期是“11月4日”，故（88）選C，（89）選A，應在答題卡序號88下對C填涂，在序號89下對A填涂（參看答題卡）

通常宜采某質(zhì)量技術監(jiān)督部門為檢測某企業(yè)生產(chǎn)的某個批次的化妝品含鉛量是否超標，用（1）的方法。通常宜采（1）A.普查 B.查有無合格證 C.抽樣檢查 D.查閱有關單據(jù)【答案】C【解析】某企業(yè)資料室員工張某和王某負責向系統(tǒng)中錄入一批圖書信息（如：圖書編號、書名、作者、出版社，聯(lián)系方式等信息）．要求在保證質(zhì)量的前提下，盡可能高效率地完成任務。對于如下：A~D四種工作方式，（2）方式比較恰當。（2）A.張某獨立完成圖書信息的錄入，王某抽查張某獨立完成圖書信息的錄入，王某逐條核對張某和王某各錄一半圖書信息，再交叉逐條核對張某和王某分工協(xié)作，分別錄入圖書信息的不同字段，再核對并合并在—起【答案】C【解析】在Excel中，假設單元格A1、A2、A3和A4的值分別為23、45、36、18，單元格B1、B2、B3、B4的值分別為29.、38、25、21，在單元格C1中輸入“：-SUM（MAX（A1：A4）,MIN（B1:B4））”（輸入內(nèi)容不含引號）并按Enter后，C1單元格顯示的內(nèi)容為（3）。（3）A.44B.66C.74D.84【答案】B【解析】在Excel中，若在單元格A6中輸入“-Sheet1!D5+Sheet2!B4:D4+Sheet3!A2:G2”，則該公式（4）。（4）A.共引用了2張工作表的5個單元格的數(shù)據(jù)B.共引用了2張工作表的11個單元格的數(shù)據(jù)（4）A.共引用了2張工作表的5個單元格的數(shù)據(jù)B.共引用了2張工作表的11個單元格的數(shù)據(jù)C.共引用了3張工作表的5個單元格的數(shù)據(jù)D.共引用了3張工作表的11個單元格的數(shù)據(jù)答案】D度為度為32位，則最多允許直接訪問主存儲器( 10)的物理空間。解析】“http：//www.x123.arts.hk”中的“arts.hk”代表的是（5）。（5）A.韓國的商業(yè)機構(gòu)B.香港的商業(yè)機構(gòu) C.韓國的藝術機構(gòu) D.香港的藝術機構(gòu)【答案】D【解析】在匯編指令中，操作數(shù)在某寄存器中的尋址方式稱為（6）尋址。（6）A.直接 B.變址 C.寄存器 D.寄存器間接【答案】D【解析】計算機系統(tǒng)中，虛擬存儲體系由（7）兩級存儲器構(gòu)成。（7）A.主存一輔存B.寄存器一CacheC.寄存器一主存D.Cache一主存【答案】A【解析】程序計數(shù)器（PC）是（8）中的寄存器。（8）A.運算器B.控制器C.CacheD.I/O設備答案】B解析】中斷向量提供（9）。B.待傳送數(shù)據(jù)的起始和終止地址D.B.待傳送數(shù)據(jù)的起始和終止地址D.中斷服務程序入口地址C.主程序的斷點地址答案】D解析】若計算機中地址總線的寬在計算機系統(tǒng)中總線寬度分為地址總線寬度和數(shù)據(jù)總線寬度。若計算機中地址總線的寬B.4GBC.40GBD.400GBA.40MB答案】B解析】B.4GBC.40GBD.400GB為了提高計算機磁盤存取效率，通?？梢? 11)。A.用磁盤格式化程序定期對ROM進行碎片整理用磁盤碎片整理程序定期對內(nèi)存進行碎片整理用磁盤碎片整理程序定期對磁盤進行碎片整理D.用磁盤格式化程序定期對磁盤進行碎片整理答案】C解析】商標權保護的對象是指(12)。A.商品 B.商標 C.己使用商標 D.注冊商標答案】D解析】兩名以上的申請人分別就同樣的軟件發(fā)明創(chuàng)造申請專利時， (13)可取得專利權。A.最先發(fā)明的人B.最先申請的人C.所有申請的人D.最先使用人答案】B解析】自然界的聲音信號一般都是多種頻率聲音的復合信號，用來描述組成復合信號的頻率范圍的參數(shù)被稱為信號的(14)。A.帶寬 B.音域 C.響度 D.頻度【答案】A【解析】信號的帶寬是指該信號所包含的各種不同頻率成分所占據(jù)的頻率范圍。這是百度對帶寬的解釋，所以本題應該選帶寬。

以下媒體文件格式中，（15）是視頻文件格式。(15)A.WAVB.BMPC.MOVD.MP3答案】C使用150DPI的掃描分辨率掃描一幅3x4使用150DPI的掃描分辨率掃描一幅3x4英寸的彩色照片，得到原始的24位真彩色圖像D.810000的數(shù)據(jù)量是（16）Byte。D.810000A.1800B.90000C.270000答案】D解析】150*3*150*4*24/8=810000下列病毒中，屬于后門類病毒的是（17）。（17）A.Trojan.Lmir.PSW.60 B.Hack.Nether.ClientC.Macro.word97 D.Script.Redlof【答案】A【解析】一般地，根據(jù)計算機病毒的發(fā)作方式和原理，在病毒名稱前面加上相應的代碼以表示該病毒的制作原理和發(fā)作方式。例如，以Trojan.開始的病毒一般為木馬病毒，以VBS.、JS.、Script.開頭的病毒一般為腳本病毒，以Worm.開頭的一般為蠕蟲病毒等。安全的電子郵件協(xié)議為（18）。（18）A.MIMEB.PGPC.POP3D.SMTP答案】B解析】PGP（PrettyGoodPrivacy），是一個基于RSA公鑰加密體系的郵件加密軟件，提供一種安全的通訊方式。在浮點表示格式中，數(shù)的精度是由（19）的位數(shù)決定的。（19）A.尾數(shù) B.階碼 C.數(shù)符 D.階符答案】A解析】目前的小型和微型計算機系統(tǒng)中普遍采用的字母與字符編碼是（ 20）。（20）A.BCD碼 B.海明碼 C.ASCⅡ碼 D.補碼答案】C解析】已知x=-53/64若采用8位定點機器碼表示，則【x】原=（已知x=-53/64若采用8位定點機器碼表示，則【x】原=（21），【x】補=（22）。(21)A.01101101B.11101010C.11100010D.01100011(22)A.11000011B.11101010C.10011110D.10010110答案】BD解析】操作系統(tǒng)通過（23)來組織和管理外存中的信息。（23）A.字處理程序操作系統(tǒng)通過（23)來組織和管理外存中的信息。（23）A.字處理程序B.設備驅(qū)動程序C.文件目錄和目錄項 D.語言翻譯程序答案】C解析】下列操作系統(tǒng)中，（24）保留了網(wǎng)絡系統(tǒng)的全部功能，并具有透明性、可靠性和高性能等特性。（24）A.批處理操作系統(tǒng) B.分時操作系統(tǒng)C.分布式操作系統(tǒng)D.實時操作系統(tǒng)【答案】C【解析】在進程狀態(tài)轉(zhuǎn)換過程中，可能會引起進程阻塞的原因是（ 25）。（25）A.時間片到 （25）A.時間片到 B.執(zhí)行V操作C.I/O完成 D.執(zhí)行P操作答案】D解析】假設系統(tǒng)有n（n≥3）個進程共享資源R，且資源R的可用數(shù)3。若采用PV操作，則相應的信號量S的取值范圍應為（26）。（26）A.-1~n-1B.-3~3 C.-（n-3）~3 D.-（n-1）~1【答案】C【解析】某分頁存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示。若系統(tǒng)以字節(jié)編址，則該系統(tǒng)每個頁面的大小為（27）。A.4096KBB.1MBC.2MBD.4MB答案】B解析】以下關于解釋方式下運行程序的敘述中，錯誤的是（ 28）。（28）A.先將高級語言程序轉(zhuǎn)換為字節(jié)碼，再由解釋器運行字節(jié)碼由解釋器直接分析并執(zhí)行高級語言程序代碼先將高級語言程序轉(zhuǎn)換為某種中間代碼，再由解釋器運行中間代碼先將高級語言程序轉(zhuǎn)換為機器語言，再由解釋器運行機器語言代碼答案】C解析】編寫C程序時通常為了提高可讀性而加入注釋，注釋并不參與程序的運行過程。通常，編譯程序在（29）階段就會刪除源程序中的注釋。（29）A.詞法分析 B.語法分析 C.語義分析 D.代碼優(yōu)化【答案】D解析】

某C語言程序中有表達式x%m(即x被m除取余數(shù))，其中，x為浮點型變量，m為整型非0常量，則該程序在(30)時會報錯，該錯誤屬于(31)錯誤。(30)A.編譯B.預處理C.編輯D.運行(31)A.邏輯B.語法C.語義D.運行【答案】AC【解析】程序代碼中的錯誤可分為語法錯誤和語義錯誤。程序語言的語法表述的是語言的形式，或者說是語言的樣子和結(jié)構(gòu)。程序語言還有更重要的一個方面，就是附著于語言結(jié)構(gòu)上的語義。語義揭示了程序本身的含義、施加于語言結(jié)構(gòu)上的限制或者要執(zhí)行的動作。程序語言的語義分為靜態(tài)語義和動態(tài)語義。編譯時進行的是靜態(tài)語義的分析，主要包括：檢查語言結(jié)構(gòu)的語義是否正確，即是否結(jié)構(gòu)正確的句子所表示的意思也合法；執(zhí)行規(guī)定的語義動作，如表達式的求值、符號表的填寫、中間代碼的生成等。整除取余運算符“ %”的有效運算對象是兩個整數(shù)。在形式上，只要“%”的兩個運算對象存在，其語法就是正確的；在語義上，“%”的運算對象中有浮點數(shù)則不符合整除取余運算的含義。 因此，這是運算對象與運算符的類型不匹配錯誤，屆于靜態(tài)語義錯誤，在編譯階段可以發(fā)現(xiàn)該錯誤。在單CPU計算機系統(tǒng)中，完成相同功能的遞歸程序比非遞歸程序( 32)。B.運行時間更長，占用內(nèi)存空間更多D.B.運行時間更長，占用內(nèi)存空間更多D.運行時間更長，占用內(nèi)存空間更少C.運行時間更短，占用內(nèi)存空間更多答案】B解析】已知函數(shù)f().G()的定義如下所示，調(diào)用函數(shù)f時傳遞給形參x的值是5。若g(a)采用引用調(diào)用(callbyreference) 方式傳遞參數(shù)，則函數(shù)f的返回值為(33)；若g(a)采用值調(diào)用(.callbyvalue) 的方式傳遞參數(shù)，則函數(shù)f的返回值為(34)。其中，表達式“X＞＞1”的含義是將x的值右移1位，相當于x=2。

C.11 D.7C.11 D.7(33)A.35B.32(34)A.35B.32答案】CB解析】在值調(diào)用方式下，g函數(shù)中調(diào)用函數(shù)f時傳遞給形參x的值是5，也就是說在函數(shù)g中的x和f函數(shù)的值已經(jīng)沒有關系了，因此，返回函數(shù)g中的x=5*(5+1)=30，再執(zhí)行f中的"a+x"C.11 D.7C.11 D.7(33)A.35B.32(34)A.35B.32答案】CB解析】在值調(diào)用方式下，設數(shù)組a[0．n-1,0．．m-1](n>1，m>1)中的元素以行為主序存放，每個元素占用 4個存儲單元，則數(shù)組元素a[i,j](0≤1<n，0≤j<m)的存儲位置相對于數(shù)組空間首地址的偏移量為(35)。A.(j*m+i)*4B.(i*m+j)*4C.(j*n+i)*4D.(i*n+j)*4【答案】B【解析】線性表采用單循環(huán)鏈表存儲的主要特點是( 36)。A.從表中任一結(jié)點出發(fā)都能遍歷整個鏈表可直接獲取指定結(jié)點的直接前驅(qū)和直接后繼結(jié)點在進行刪除操作后，能保證鏈表不斷開D.與單鏈表相比，更節(jié)省存儲空間答案】A解析】若某線性表長度為n且采用順序存儲方式，則運算速度最快的操作是(37)。A.37)。查找并返回第i個元素的值(1≤i≤n)刪除第i個元素(1≤i≤n)D.在第i個元素(1≤i≤n)之前插入一個新元素【答案】B【解析】設元素a、b、c、d依次進入一個初始為空的棧，則不可能通過合法的棧操作序列得到。(38)A.abcdB.badcC.cadb D.dcba【答案】C【解析】若要求對大小為n的數(shù)組進行排序的時間復雜度為O(nlog2n)，且是穩(wěn)定的(即如果待排序的序列中兩個數(shù)據(jù)元素具有相同的值，在排序前后它們的相對位置不變)，則可選擇的排序方法是(39)。A.快速排序 B.歸并排序 C.堆排序 D.冒泡排序【答案】B【解析】對于一般的樹結(jié)構(gòu)，可以采用孩子-兄弟表示法，即每個結(jié)點設置兩個指針域，一個指針(左指針)指示當前結(jié)點的第一個孩子結(jié)點，另一個指針(右指針)指示當前結(jié)點的下一個兄弟結(jié)點。某樹的孩子-兄弟表示如下圖所示。以下關于結(jié)點 D與E的關系的敘述中，正確的是(40)。解析】解析】解析】解析】（40）A.結(jié)點D與結(jié)點E是兄弟結(jié)點D與結(jié)點E的祖父結(jié)點結(jié)點E的父結(jié)點與結(jié)點D的父結(jié)點是兄弟結(jié)點E的父結(jié)點與結(jié)點D是兄弟【答案】D【解析】搜索引擎會通過日志文件把用戶每次檢索使用的所有查詢串都記錄下來，每個查詢串的長度不超過255字節(jié)。假設目前有一千萬個查詢記錄（重復度比較高，其實互異的查詢串不超過三百萬個；顯然，一個查詢串的重復度越高，說明查詢它的用戶越多，也就是越熱門）?，F(xiàn)要統(tǒng)計最熱門的10個查詢串，且要求使用的內(nèi)存不能超過1GB。以下各方法中，可行且效率最高的方法是（41）。（41）A.將一千萬個查詢串存入數(shù)組并進行快速排序，再統(tǒng)計其中每個查詢串重復的次數(shù)將一千萬個查詢串存入數(shù)組并進行堆排序，再統(tǒng)計其中每個查詢串重復的次數(shù)利用哈希表保存所有的查詢串并記下每個查詢串的重復次數(shù)，再利用小根堆選出重復次數(shù)最多的10個查詢串D.利用哈希表保存所有的查詢串并記下每個查詢串的重復次數(shù)，再利用大根堆選出重復次數(shù)最多的10個查詢串【答案】D【解析】設某無向圖的頂點個數(shù)為n，則該圖最多（42）條邊；若將該圖用鄰接矩陣存儲，則矩陣的行數(shù)和列數(shù)分別為（43）。(42)A.nB.n*(n-1)/2C.n*(n+1)/2D.n*n(43)A.n、nB.n、n-1C.n-1.、nD.n+1、n答案】BA在面向?qū)ο蠓椒ㄖ校?4）定義了父類和子類的概念。子類在原有父類接口的基礎上，(44)A.封裝B.繼承C.覆蓋(重置)D.多態(tài)(45)A.封裝B.繼承C.覆蓋(重置)D.多態(tài)用適合于自己要求的實現(xiàn)去置換父類中的相應實現(xiàn)稱為(45)?！敬鸢浮緽C【解析】在UML用例圖中，參與者表示(46)。A.人、硬件或其他系統(tǒng)可以扮演的角色 B.可以完成多種動作的相同用戶C.不管角色的實際物理用戶 D.帶接口的物理系統(tǒng)或者硬件設計【答案】A【解析】UML中關聯(lián)是一個結(jié)構(gòu)關系，描述了一組鏈。兩個類之間( 47)。A.不能有多個關聯(lián) B.可以有多個由不同角色標識的關聯(lián)C.必須有一個關聯(lián) D.多個關聯(lián)必須聚合成一個關聯(lián)【答案】B【解析】創(chuàng)建型設計模式抽象了實例化過程，幫助一個系統(tǒng)獨立于如何創(chuàng)建、組合和表示的那些對象。以下(48)模式是創(chuàng)建型模式。A.組合(Composite)B.構(gòu)建器(Builder) C.橋接(Bridge)D.策略(Strategy)【答案】B【解析】如果模塊A的三個處理都對同一數(shù)據(jù)結(jié)構(gòu)操作，則模塊 A的內(nèi)聚類型是(49)。A.邏輯內(nèi)聚B.時間內(nèi)聚 C.功能內(nèi)聚 D.通信內(nèi)聚答案】D修改現(xiàn)有軟件系統(tǒng)的設計文檔和代碼以增強可讀性，這種行為屬于( 50)維護。解析】解析】解析】解析】(50)A.正確性B.適應性(50)A.正確性B.適應性C.完善性D.預防性答案】C解析】對下面流程圖用白盒測試方法進行測試，要滿足路徑覆蓋，至少需要(51)個測試用例。白盒測試方法主要用于((51)A.3D.6B.集成測試C.系統(tǒng)測試(52)A.白盒測試方法主要用于((51)A.3D.6B.集成測試C.系統(tǒng)測試(52)A.單元測試D.接收測試答案】BA解析】以下關于軟件測試的敘述中，不正確的是( 53)。A.社會對軟件的依賴和對軟件質(zhì)量要求的提高是軟件測試行業(yè)發(fā)展的基礎系統(tǒng)建設的出資方應提供測試方案對軟件質(zhì)量的定性判斷需要測試提供的定量數(shù)據(jù)支撐測試團隊與開發(fā)團隊的共同目標是改善軟件質(zhì)量答案】B為在網(wǎng)上搜索內(nèi)容而輸入關鍵詞時，?？赡艽蝈e別字。當系統(tǒng)顯示沒有匹配項后，有些系統(tǒng)還會向你推薦某些關鍵詞。為實現(xiàn)這種推薦，采用( 54)方法更有效。A.聘請一批專家，對每個常用關鍵詞給出一些易錯成的詞聘請一批專家，對每個常輸錯的關鍵詞給出糾正后的詞查閱有關的詞典，對每個常用的關鍵詞找出易錯成的詞利用系統(tǒng)內(nèi)記錄的用戶操作找出用戶糾錯詞的對應關系【答案】D【解析】以下關于編程的敘述中，不正確的是( 55)。A.當程序員正沉浸于算法設計和編程實現(xiàn)時，不希望被干擾或被打斷B.程序員需要用清晰易懂的語言為用戶編寫操作使用手冊C.為提高程序的可讀性，程序中的注釋應重點解釋程序中各語句的語義編程需要個性化藝術，也要講究團隊協(xié)作，閉門造車往往事倍功半答案】C解析】用戶界面設計的原則不包括(56)。B.保持界面元素、布局與術語的一致性D.按照五年后的發(fā)展潮流進行時尚設計B.保持界面元素、布局與術語的一致性D.按照五年后的發(fā)展潮流進行時尚設計57)。C.提供反饋機制，注重用戶體驗答案】D解析】以下關于程序員工作的敘述中，不正確的是(A.軟件開發(fā)比軟件測試有更高的技術含量B.程序員需要通過實踐了解自己的編程弱點C.程序員應平衡測試時間、測試成本和質(zhì)量之間的關系最佳的編程方案必須同時兼顧程序質(zhì)量和資源節(jié)約答案】A解析】某企業(yè)研發(fā)信息系統(tǒng)的過程中，(58)不屬于數(shù)據(jù)庫管理員(DBA)的職責。A.決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)B.決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略C.進行信息系統(tǒng)程序的設計與編寫D.定義數(shù)據(jù)的安全性要求和完整性約束條件答案】C解析】某高校人事管理系統(tǒng)中，規(guī)定講師每課時的教學酬金不能超過100元，副教授每課時的教學酬金不能超過130元，教授每課時的教學酬金不能超過160元。這種情況下所設置的數(shù)據(jù)完整性約束條件稱之為(59)。A.實體完整性B.用戶定義完整性 C.主鍵約束完整性 D.參照完整性【答案】B【解析】本題考查對數(shù)據(jù)庫完整性約束方面的基礎知識。數(shù)據(jù)庫完整性(DatabaseIntegrity)是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和相容性。數(shù)據(jù)揮完整性由各種各樣的完整性約束來保證，因此可以說數(shù)據(jù)庫完整性設計就是數(shù)據(jù)庫完整性約束的設計。數(shù)據(jù)庫完整性約束包括實體完整性、參照完整性和用戶定義完整性。實體完整性(EntityIntegrity)指表中行的完整性。主要用于保證操作的數(shù)據(jù)(記錄)非空、唯一且不重復。即實體完整性要求每個關系(表)有且僅有一個主鍵，每一個主鍵值必須唯一，而且不允許為“空”(NULL)或重復。參照完整性(ReferentialIntegrity)屬于表間規(guī)則。在關系數(shù)據(jù)庫中，關系之間的聯(lián)系是通過公共屬性實現(xiàn)的。這個公共屬性經(jīng)常是一個表的主鍵，同時是另一個表的外鍵。參照完整性體現(xiàn)在兩個方面：實現(xiàn)了表與表之間的聯(lián)系，外鍵的取值必須是另一個表的主鍵的有效值，或是“空”值。參照完整性規(guī)則要求：若屬性組F是關系模式R1的主鍵，同時F也是關系模式R2的外鍵，則在R2的關系中，F(xiàn)的取值只允許兩種可能：空值或等于R1關系中某個主鍵值。用戶定義完整性(User-definedIntegrity)也稱域完整性規(guī)則，是對數(shù)據(jù)表中字段屬性的約束，包括字段的值域、字段的類型和字段的有效規(guī)則(如小數(shù)位數(shù))等約束，是由確定關

系結(jié)構(gòu)時所定義的字段的屬性決定的。例如，百分制成績的取值范圍在0?100之間；性別取值為“男”或“女”等。某教學管理數(shù)據(jù)庫中，學生、課程關系模式分別為：S（學號，姓名，性別，家庭住址，電話），關系S的主鍵為學號；C（課程號，課程名，學分），關系C的主鍵為課程號。假設一個學生可以選擇多門課程，一門課程可以由多個學生選擇；一旦學生選擇某門課程必定有該課程的成績。由于學生與課程之間的‘選課”聯(lián)系類型為（ 60），所以對該聯(lián)系（61）。查詢“軟件工程”課程的平均成績、最高成績與最低成績之間差值的 SQL語句如下：SELECTAVG（成績）AS平均成績，（62）FROMC，SCWHERE．C課程名='軟件工程'ANDC.課程號=SC.課程號;（60）A.n:mB.1:nC.n:1D.1:1（61）A.不需要構(gòu)建一個獨立的關系模式B.需要構(gòu)建—個獨立的關系模式，且關系模式為： SC（課程號，成績）C.需要構(gòu)建—個獨立的關系模式，且關系模式為： SC（學生號；成績）D.需要構(gòu)建一個獨立的關系模式，且關系模式為： SC（學生號，課程號，成績）（62）A.差值ASMAX（成績）-MIN（成績）B.MAX（成績）-MIN（成績）AS差值C.差值INMAX（成績）-MIN（成績） D.MAX（成績）-MIN（成績）IN差值【答案】ADB解析】根據(jù)歷史統(tǒng)計，客房最高單價為0.5%。據(jù)此選定價格為（63）時，根據(jù)歷史統(tǒng)計，客房最高單價為0.5%。據(jù)此選定價格為（63）時，160元時入住率為50%，單價每降低1無，入住率就會增加賓館每天的收入最大。(63)A.120元B.130元(63)A.120元B.130元C.140元150元答案】B解析】菲波那契(Fibonacci)數(shù)列定義為f(1)=1，f(2)=1,n>2時f(n)=f(n-1)+f(n-2)6565)解析】解析】6565)解析】解析】據(jù)此可以導出，n>1時，有向量的遞推關系式：(f(n+1),f(n))=f(f(n),f(n-1))A其中A是2*2矩陣(64)。從而，(f(n+1),f(n)=(f(2),f(1))*(64)A.B.(64)A.B.n-1(65)A.An-1nB.AnC.D.n+1An+2C.An+1D.答案】DA答案】DA解析】Windows系統(tǒng)中定義了一些用戶組，擁有完全訪問權的用戶組是（ 66）。(66)A.PowerUsersB.UsersC.AdministratorsD.Guests(66)A.PowerUsersB.UsersC.AdministratorsD.Guests答案】C答案】C解析】瀏覽器本質(zhì)上是一個（67瀏覽器本質(zhì)上是一個（67）。（67）A.連入Internet的TCP/IP程序C.瀏覽Web頁面的服務器程序答案】D解析】B.連入Internet的SNMP程序瀏覽Web頁面的客戶程序在HTML在HTML文件中，（68）A.換行答案】C解析】<b>標簽的作用是（68）。B.增大字體C.加粗D.錨在HTML中，border屬性用來指定表格（69）。（69）A.邊框?qū)挾菳.行高C.列寬D.樣式答案】A解析】解析】(70)。C.系統(tǒng)病毒D.(70)。C.系統(tǒng)病毒D.物理連通性(70)A.DNS服務器 B.路由配置答案】D解析】Sincetabletcomputersandsmartphoneshave(71)interface,manypeoplebelievethatallhomeandbusinesscomputerswilleventuallyhavethiskindofinterfacetoo.(71)A.CRT答案】C解析】B.LEDC.Touch-screenD.Largescreen72)arespecializedprogramsthatassistyoulocating(71)A.CRT答案】C解析】B.LEDC.Touch-screenD.Largescreen72)arespecializedprogramsthatassistyoulocatinginformationontheweb.(72)A.OSB.BrowseC.DBMSD.Searchengines【答案】D【解析】Program(73)describesprogram'sobjectives,desiredoutput,inputdatarequired,processingrequirement,anddocumentation.(73)A.specification答案】CB.flowchart(73)A.specification答案】CB.flowchartC.structureD.address解析】Agoodprogramshouldbe(74)byprogrammersotherthanthepersonwhowroteit.(74)A.reliable答案】BB.understandable(74)A.reliable答案】BB.understandableC.structuredD.blocked(75)referstotheprocessoftestingandtheneliminatingerrors.D.Maintenance(75)A.DebuggingB.ProgrammingC.Analysis答案】AD.Maintenance解析】試題一（共15分）閱讀以下說明和流程圖，填補流程圖中的空缺，將解答填入答題紙的對應欄內(nèi)?！菊f明】設有整數(shù)數(shù)組A[1：N]（N>1），其元素有正有負。下面的流程圖在該數(shù)組中尋找連續(xù)排列的若干個元素，使其和達到最大值，并輸出其起始下標K、元素個數(shù)L以及最大的和值M。例如，若數(shù)組元素依次為3，-6，2，4，-2，3，-1，則輸出K=3，L=4,M=7。該流程圖中考察了A[1：N]中所有從下標i到下標j（j≥i）的各元素之和S，并動態(tài)地記錄其最大值M。【流程圖】注：循環(huán)開始框內(nèi)應給出循環(huán)控制變量的初值和終值，默認遞增值為 1，格式為：循環(huán)控制變量=初值，終值1、j=i+12、A[j]3、S4、j5、A[j]試題二(共15分)閱讀以下代碼，回答問題：1至問題3，將解答填入答題紙的對應欄內(nèi)。【代碼1】#include<stdio.h>voidswap(intx,inty){inttmp=x;x=y;y=tmp;}intmaim(){inta=3,b=7;printf("a1=%db1=%d\n",a,b);Swap(a,b);Printf("a2=%db2=%d\n”,a,b)；return0;}【代碼2】#include<stdio.h>#defineSPACE¨//空格字符Intmain(){charstr[128]=”Nothingisimpossible! “;inti,num=0,wordMark=0;for(i=0;str[i];i++)If(str[i]=SPACE)WordMark=0;elseIf(wordMark=0){wordMark=1;Mun++;}Printf(“%d/n”,num)retun0;}【代碼3】#include<stdio.h>#defineSPACE“//空格字符intcountStrs(char*);intmain(){charstr[128]="Nothingisimpossible!"Printf(‘%d/n,(1)(str))retum0;}intcountStrs(char*p){intnum=0,wordMark=0;for(;(2)；p++){If((3)=SPACE)wordMark=0;elseif(!wordMark){wordMark=1;++num++num++num++num}return（4）}【問題1】（4分）寫出代碼1運行后的輸出結(jié)果。a1=3b1=7a2=7b2=3【問題2】（3分）寫出代碼2運行后的輸出結(jié)果。3【問題3】（8分）代碼3的功能與代碼2完全相同，請補充3中的空缺，將解答寫入答題紙的對應欄內(nèi)。1） CountStr2） p[i]3） p[i]num試題三（共15分）閱讀以下說明和代碼，填補代碼中的空缺，將解答填入答題紙的對應欄內(nèi)?！菊f明】下面的程序利用快速排序中劃分的思想在整數(shù)序列中找出第k小的元素（即將元素從小到大排序后，取第k個元素）。對一個整數(shù)序列進行快速排序的方法是：在待排序的整數(shù)序列中取第一個數(shù)作為基準值，然后根據(jù)基準值進行劃分，從而將待排序的序列劃分為不大于基準值者（稱為左子序列）和大于基準值者（稱為右子序列），然后再對左子序列和右子序列分別進行快速排序，最終得到非遞減的有序序列。例如，整數(shù)序列“19,12,30,11,7,53,78,25" 的第3小元素為12。整數(shù)序列“19,12,7,30,11,11,7 ，53.78,25,7"的第3小元素為7。函數(shù)partition（inta[],intlow,inthigh ）以a[low]的值為基準，對a[low]、a[low+l]、,、a[high]進行劃分，最后將該基準值放入a[i]（low≤i≤high），并使得a[low]、a[low+l]、，．．A[i-1]都小于或等于a[i]，而a[i+l]、a[i+2]、．．、a[high]都大于a[i]。函教findkthElem（inta[],intstartIdx,intendIdx,inrk）在a[startIdx]、a[startIdx+1]、...、a[endIdx]中找出第k小的元素?！敬a】#include<stdio.h>#include<stdlib.h>Intpartition(inta[]，intlow,inthigh){//對a[low..high]進行劃分，使得a[low..i]中的元素都不大于a[i+1..high]中的元素。intpivot=a[low]；//pivot表示基準元素Inti=low,j=high;while((1)){While(i<j&&a[j]>pivot)--j;a[i]=a[j]While(i<j&&a[i]>pivot)++i;n=sizeof(a)n=sizeof(a)／sizeof(int)// 計算序列中的元素個數(shù)n=sizeof(a)n=sizeof(a)／sizeof(int)// 計算序列中的元素個數(shù)a[j]=a[i]a[j]=a[i]}（2）；//基準元素定位returni；})k小的元素。||k<1||k-l>endIdx∥進行劃分，確定基準元素的IntfindkthElem (inta[])k小的元素。||k<1||k-l>endIdx∥進行劃分，確定基準元素的{//整數(shù)序列存儲在a[startldx..endldx] 中，查找并返回第if(startldx<0||endIdx<0||startIdx>endIdx||k-1<startIdx)Return-1;//參數(shù)錯誤if(startIdx<endldx){intloc=partition(a,startIdx,endldx) ；if(loc==k-1) ∥找到第k小的元素return(3)；if(k-l<loc)//繼續(xù)在基準元素之前查找returnfindkthElem(a ，(4)，k)；else／／繼續(xù)在基準元素之后查找returnfindkthElem(a ，(5)，k);}returna[startIdx]；}intmain(){inti,k;intn;inta[]={19,12,7,30,11,11,7,53,78,25,7};

for(k=1;k<n+1；k++){for(i=0;i<n;i++){printf(“%d/t”,a[i]);}k小的元素printf(“n”k小的元素printf(“elem%d=%d\n,k,findkthElem(a,0,n-1,k));//輸出序列中第}return0；}1、!i=j2、 a[i]=pivot3、 a[loc]4、 loc-15、 loc+1試題四閱讀以下說明和代碼，填補代碼中的空缺，將解答填入答題紙的對應欄內(nèi)?！菊f明】圖是很多領域中的數(shù)據(jù)模型，遍歷是圖的一種基本運算。從圖中某頂點v出發(fā)進行廣度優(yōu)先遍歷的過程是：訪問頂點v；訪問V的所有未被訪問的鄰接頂點W1,W2,..,Wk；依次從這些鄰接頂點W1,W2,..,Wk出發(fā)，訪問其所有未被訪問的鄰接頂點；依此類推，直到圖中所有訪問過的頂點的鄰接頂點都得到訪問。顯然，上述過程可以訪問到從頂點V出發(fā)且有路徑可達的所有頂點。對于從v出發(fā)不可達的頂點u，可從頂點u出發(fā)再次重復以上過程,直到圖中所有頂點都被訪問到。例如，對于圖4-1所示的有向圖G，從a出發(fā)進行廣度優(yōu)先遍歷，訪問頂點的一種順序為a、b、c、e、f、d。設圖G采用數(shù)組表示法（即用鄰接矩陣arcs設圖G采用數(shù)組表示法（即用鄰接矩陣arcs存儲），元素arcs[i][j]定義如下：圖4-1的鄰接矩陣如圖4-2所示，頂點a~f對應的編號依次為0~5.因此，訪問頂點a的鄰接頂點的順序為b，c，e。函數(shù)BFSTraverse(GraphG)利用隊列實現(xiàn)圖G的廣度優(yōu)先遍歷。相關的符號和類型定義如下：#defineMaxN：50／*圖中最多頂點數(shù)*／typedefintAdjMatrix[MaxN][MaxN]；typedefstruct{intvexnum，edgenum;／*圖中實際頂點數(shù)和邊(弧)數(shù)*／AdjMatrixarcs；／*鄰接矩陣*／)Graph；typedefintQElemType；enum{ERROR=0;OK=l};代碼中用到的隊列運算的函數(shù)原型如表4-1所述，隊列類型名為QUEU。E表4-1實現(xiàn)隊列運算的函數(shù)原型及說明【代碼】intBFSTraverse(GraphG){//圖G進行廣度優(yōu)先遍歷，圖采用鄰接矩陣存儲unsignedchar*visited ；//visited[]用于存儲圖G中各頂點的訪問標志，0表示未訪問intv，w；u；QUEUEQQ;∥申請存儲頂點訪問標志的空間，成功時將所申請空間初始化為0visited=(char*)calloc(G.vexnum,sizeof(char));If((1))retumERROR;(2)；//初始化Q為空隊列for(v=0;v<G.vexnum;v++){if(!visited[v]){//從頂點v出發(fā)進行廣度優(yōu)先遍歷printf("%d”，v)；//訪問頂點v并將其加入隊列visited[v]=l；；while(！isEmpty(Q)){；//出隊列并用u表示出隊的元素for(v=0;v<G.vexnum;w++){if(G.arcs[u][w]!=0&&(5)){//w是u的鄰接頂點且未訪問過printf("%d”，w)；//訪問頂點wvisited[w]=1；EnQueue(&Q,w);}}}}free(visited);returnOK;)//BFSTraverse1、 visited==NULL2、 InitQueue(&Q)3、 EnQueue(&Q,v)4、 DeQueue(&Q,&u)5、 visited==0試題五閱讀以下說明和Java程序，填補代碼中的空缺，將解答填入答題紙的對應欄內(nèi)。說明】以下Java代碼實現(xiàn)一個簡單的聊天室系統(tǒng)(ChatRoomSystem)，多個用戶(User)可以向聊天室(ChatRoom)發(fā)送消息，聊天室將消息展示給所有用戶。類圖如圖 5-1所示?！綣ava代碼】classChatRoom{publicstaticvoidshowMessage(Useruser,Strmgmessage){System.out.println("["+user.getName()+"]:"+message);classUser{privateStringname;publicStringget