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

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

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

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

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

系結(jié)構(gòu)時(shí)所定義的字段的屬性決定的。例如，百分制成績(jī)的取值范圍在0?100之間；性別取值為“男”或“女”等。某教學(xué)管理數(shù)據(jù)庫(kù)中，學(xué)生、課程關(guān)系模式分別為：S（學(xué)號(hào)，姓名，性別，家庭住址，電話），關(guān)系S的主鍵為學(xué)號(hào)；C（課程號(hào)，課程名，學(xué)分），關(guān)系C的主鍵為課程號(hào)。假設(shè)一個(gè)學(xué)生可以選擇多門課程，一門課程可以由多個(gè)學(xué)生選擇；一旦學(xué)生選擇某門課程必定有該課程的成績(jī)。由于學(xué)生與課程之間的‘選課”聯(lián)系類型為（ 60），所以對(duì)該聯(lián)系（61）。查詢“軟件工程”課程的平均成績(jī)、最高成績(jī)與最低成績(jī)之間差值的 SQL語(yǔ)句如下：SELECTAVG（成績(jī)）AS平均成績(jī)，（62）FROMC，SCWHERE．C課程名='軟件工程'ANDC.課程號(hào)=SC.課程號(hào);（60）A.n:mB.1:nC.n:1D.1:1（61）A.不需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式B.需要構(gòu)建—個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式為： SC（課程號(hào)，成績(jī)）C.需要構(gòu)建—個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式為： SC（學(xué)生號(hào)；成績(jī)）D.需要構(gòu)建一個(gè)獨(dú)立的關(guān)系模式，且關(guān)系模式為： SC（學(xué)生號(hào)，課程號(hào)，成績(jī)）（62）A.差值A(chǔ)SMAX（成績(jī)）-MIN（成績(jī)）B.MAX（成績(jī)）-MIN（成績(jī)）AS差值C.差值INMAX（成績(jī)）-MIN（成績(jī)） D.MAX（成績(jī)）-MIN（成績(jī)）IN差值【答案】ADB解析】根據(jù)歷史統(tǒng)計(jì)，客房最高單價(jià)為0.5%。據(jù)此選定價(jià)格為（63）時(shí)，根據(jù)歷史統(tǒng)計(jì)，客房最高單價(jià)為0.5%。據(jù)此選定價(jià)格為（63）時(shí)，160元時(shí)入住率為50%，單價(jià)每降低1無(wú)，入住率就會(huì)增加賓館每天的收入最大。(63)A.120元B.130元(63)A.120元B.130元C.140元150元答案】B解析】菲波那契(Fibonacci)數(shù)列定義為f(1)=1，f(2)=1,n>2時(shí)f(n)=f(n-1)+f(n-2)6565)解析】解析】6565)解析】解析】據(jù)此可以導(dǎo)出，n>1時(shí)，有向量的遞推關(guān)系式：(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)中定義了一些用戶組，擁有完全訪問(wèn)權(quán)的用戶組是（ 66）。(66)A.PowerUsersB.UsersC.AdministratorsD.Guests(66)A.PowerUsersB.UsersC.AdministratorsD.Guests答案】C答案】C解析】瀏覽器本質(zhì)上是一個(gè)（67瀏覽器本質(zhì)上是一個(gè)（67）。（67）A.連入Internet的TCP/IP程序C.瀏覽Web頁(yè)面的服務(wù)器程序答案】D解析】B.連入Internet的SNMP程序?yàn)g覽Web頁(yè)面的客戶程序在HTML在HTML文件中，（68）A.換行答案】C解析】<b>標(biāo)簽的作用是（68）。B.增大字體C.加粗D.錨在HTML中，border屬性用來(lái)指定表格（69）。（69）A.邊框?qū)挾菳.行高C.列寬D.樣式答案】A解析】解析】(70)。C.系統(tǒng)病毒D.(70)。C.系統(tǒng)病毒D.物理連通性(70)A.DNS服務(wù)器 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分）閱讀以下說(shuō)明和流程圖，填補(bǔ)流程圖中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】設(shè)有整數(shù)數(shù)組A[1：N]（N>1），其元素有正有負(fù)。下面的流程圖在該數(shù)組中尋找連續(xù)排列的若干個(gè)元素，使其和達(dá)到最大值，并輸出其起始下標(biāo)K、元素個(gè)數(shù)L以及最大的和值M。例如，若數(shù)組元素依次為3，-6，2，4，-2，3，-1，則輸出K=3，L=4,M=7。該流程圖中考察了A[1：N]中所有從下標(biāo)i到下標(biāo)j（j≥i）的各元素之和S，并動(dòng)態(tài)地記錄其最大值M?！玖鞒虉D】注：循環(huán)開始框內(nèi)應(yīng)給出循環(huán)控制變量的初值和終值，默認(rèn)遞增值為 1，格式為：循環(huán)控制變量=初值，終值1、j=i+12、A[j]3、S4、j5、A[j]試題二(共15分)閱讀以下代碼，回答問(wèn)題：1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！敬a1】#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）}【問(wèn)題1】（4分）寫出代碼1運(yùn)行后的輸出結(jié)果。a1=3b1=7a2=7b2=3【問(wèn)題2】（3分）寫出代碼2運(yùn)行后的輸出結(jié)果。3【問(wèn)題3】（8分）代碼3的功能與代碼2完全相同，請(qǐng)補(bǔ)充3中的空缺，將解答寫入答題紙的對(duì)應(yīng)欄內(nèi)。1） CountStr2） p[i]3） p[i]num試題三（共15分）閱讀以下說(shuō)明和代碼，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】下面的程序利用快速排序中劃分的思想在整數(shù)序列中找出第k小的元素（即將元素從小到大排序后，取第k個(gè)元素）。對(duì)一個(gè)整數(shù)序列進(jìn)行快速排序的方法是：在待排序的整數(shù)序列中取第一個(gè)數(shù)作為基準(zhǔn)值，然后根據(jù)基準(zhǔn)值進(jìn)行劃分，從而將待排序的序列劃分為不大于基準(zhǔn)值者（稱為左子序列）和大于基準(zhǔn)值者（稱為右子序列），然后再對(duì)左子序列和右子序列分別進(jìn)行快速排序，最終得到非遞減的有序序列。例如，整數(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]的值為基準(zhǔn)，對(duì)a[low]、a[low+l]、,、a[high]進(jìn)行劃分，最后將該基準(zhǔn)值放入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){//對(duì)a[low..high]進(jìn)行劃分，使得a[low..i]中的元素都不大于a[i+1..high]中的元素。intpivot=a[low]；//pivot表示基準(zhǔn)元素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)// 計(jì)算序列中的元素個(gè)數(shù)n=sizeof(a)n=sizeof(a)／sizeof(int)// 計(jì)算序列中的元素個(gè)數(shù)a[j]=a[i]a[j]=a[i]}（2）；//基準(zhǔn)元素定位returni；})k小的元素。||k<1||k-l>endIdx∥進(jìn)行劃分，確定基準(zhǔn)元素的IntfindkthElem (inta[])k小的元素。||k<1||k-l>endIdx∥進(jìn)行劃分，確定基準(zhǔn)元素的{//整數(shù)序列存儲(chǔ)在a[startldx..endldx] 中，查找并返回第if(startldx<0||endIdx<0||startIdx>endIdx||k-1<startIdx)Return-1;//參數(shù)錯(cuò)誤if(startIdx<endldx){intloc=partition(a,startIdx,endldx) ；if(loc==k-1) ∥找到第k小的元素return(3)；if(k-l<loc)//繼續(xù)在基準(zhǔn)元素之前查找returnfindkthElem(a ，(4)，k)；else／／繼續(xù)在基準(zhǔn)元素之后查找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試題四閱讀以下說(shuō)明和代碼，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】圖是很多領(lǐng)域中的數(shù)據(jù)模型，遍歷是圖的一種基本運(yùn)算。從圖中某頂點(diǎn)v出發(fā)進(jìn)行廣度優(yōu)先遍歷的過(guò)程是：訪問(wèn)頂點(diǎn)v；訪問(wèn)V的所有未被訪問(wèn)的鄰接頂點(diǎn)W1,W2,..,Wk；依次從這些鄰接頂點(diǎn)W1,W2,..,Wk出發(fā)，訪問(wèn)其所有未被訪問(wèn)的鄰接頂點(diǎn)；依此類推，直到圖中所有訪問(wèn)過(guò)的頂點(diǎn)的鄰接頂點(diǎn)都得到訪問(wèn)。顯然，上述過(guò)程可以訪問(wèn)到從頂點(diǎn)V出發(fā)且有路徑可達(dá)的所有頂點(diǎn)。對(duì)于從v出發(fā)不可達(dá)的頂點(diǎn)u，可從頂點(diǎn)u出發(fā)再次重復(fù)以上過(guò)程,直到圖中所有頂點(diǎn)都被訪問(wèn)到。例如，對(duì)于圖4-1所示的有向圖G，從a出發(fā)進(jìn)行廣度優(yōu)先遍歷，訪問(wèn)頂點(diǎn)的一種順序?yàn)閍、b、c、e、f、d。設(shè)圖G采用數(shù)組表示法（即用鄰接矩陣arcs設(shè)圖G采用數(shù)組表示法（即用鄰接矩陣arcs存儲(chǔ)），元素arcs[i][j]定義如下：圖4-1的鄰接矩陣如圖4-2所示，頂點(diǎn)a~f對(duì)應(yīng)的編號(hào)依次為0~5.因此，訪問(wèn)頂點(diǎn)a的鄰接頂點(diǎn)的順序?yàn)閎，c，e。函數(shù)BFSTraverse(GraphG)利用隊(duì)列實(shí)現(xiàn)圖G的廣度優(yōu)先遍歷。相關(guān)的符號(hào)和類型定義如下：#defineMaxN：50／*圖中最多頂點(diǎn)數(shù)*／typedefintAdjMatrix[MaxN][MaxN]；typedefstruct{intvexnum，edgenum;／*圖中實(shí)際頂點(diǎn)數(shù)和邊(弧)數(shù)*／AdjMatrixarcs；／*鄰接矩陣*／)Graph；typedefintQElemType；enum{ERROR=0;OK=l};代碼中用到的隊(duì)列運(yùn)算的函數(shù)原型如表4-1所述，隊(duì)列類型名為QUEU。E表4-1實(shí)現(xiàn)隊(duì)列運(yùn)算的函數(shù)原型及說(shuō)明【代碼】intBFSTraverse(GraphG){//圖G進(jìn)行廣度優(yōu)先遍歷，圖采用鄰接矩陣存儲(chǔ)unsignedchar*visited ；//visited[]用于存儲(chǔ)圖G中各頂點(diǎn)的訪問(wèn)標(biāo)志，0表示未訪問(wèn)intv，w；u；QUEUEQQ;∥申請(qǐng)存儲(chǔ)頂點(diǎn)訪問(wèn)標(biāo)志的空間，成功時(shí)將所申請(qǐng)空間初始化為0visited=(char*)calloc(G.vexnum,sizeof(char));If((1))retumERROR;(2)；//初始化Q為空隊(duì)列for(v=0;v<G.vexnum;v++){if(!visited[v]){//從頂點(diǎn)v出發(fā)進(jìn)行廣度優(yōu)先遍歷printf("%d”，v)；//訪問(wèn)頂點(diǎn)v并將其加入隊(duì)列visited[v]=l；；while(！isEmpty(Q)){；//出隊(duì)列并用u表示出隊(duì)的元素for(v=0;v<G.vexnum;w++){if(G.arcs[u][w]!=0&&(5)){//w是u的鄰接頂點(diǎn)且未訪問(wèn)過(guò)printf("%d”，w)；//訪問(wèn)頂點(diǎn)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試題五閱讀以下說(shuō)明和Java程序，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。說(shuō)明】以下Java代碼實(shí)現(xiàn)一個(gè)簡(jiǎn)單的聊天室系統(tǒng)(ChatRoomSystem)，多個(gè)用戶(User)可以向聊天室(ChatRoom)發(fā)送消息，聊天室將消息展示給所有用戶。類圖如圖 5-1所示。【Java代碼】classChatRoom{publicstaticvoidshowMessage(Useruser,Strmgmessage){System.out.println("["+user.getName()+"]:"+message);classUser{privateStringname;publicStringget