2019軟件水平考試(初級)程序員真題及答案綜合

試卷科目：軟件水平考試(初級)程序員綜合2019軟件水平考試(初級)程序員真題及答案綜合PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages2019軟件水平考試(初級)程序員真題及答案綜合第1部分：單項選擇題，共75題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.與邏輯表達式a+b等價的是（）。（+、.、-分別表示邏輯或、邏輯與、邏輯非運算）A)AB)BC)CD)D答案:B解析:運算如下，答案選B。[單選題]2.表達式（）的結(jié)構(gòu)可用下面的二叉樹表示（其中*、-、+表示算術(shù)運算的乘、減、加）。A)a-（b+c*d）B)a-（b+c）*dC)a-（b*c+d）D)a-（b*（c+d））答案:C解析:二叉樹是表達式處理的常用工具，其中，每個非葉子節(jié)點表示一個運算符，左子樹是第一個運算數(shù)對應(yīng)的表達式，右子樹是第二個運算數(shù)對應(yīng)的表達式，每個葉子節(jié)點都是數(shù)。在該題中，二叉樹最終轉(zhuǎn)化的中綴表達式是：a-（b*c+d），答案選C。[單選題]3.下圖是一個非確定有限自動機（NFA）的狀態(tài)轉(zhuǎn)換圖，其中，S0為初態(tài)、S3為終態(tài)。該NFA可識別字符串（）（即找出從初態(tài)到終態(tài)的路徑上所標(biāo)記的字符序列）。A)0101B)0011C)1100D)1010答案:A解析:要判斷一個字符串能否被指定的自動機識別，就看在該自動機的狀態(tài)圖中能否找到一條從開始狀態(tài)到達終止?fàn)顟B(tài)的路徑，且路徑上的字符串等于需要識別的字符串。在該有限自動機中，末尾必須識別101字符串，答案選A。[單選題]4.根據(jù)權(quán)值集合{0.30，0.25，0.25，0.12，0.08}構(gòu)造的哈夫曼樹中，每個權(quán)值對應(yīng)哈夫曼樹中的一個葉結(jié)點，（）。A)根結(jié)點到所有葉結(jié)點的路徑長度相同B)根結(jié)點到權(quán)值0.30和0.25所表示的葉結(jié)點路徑長度相同C)根結(jié)點到權(quán)值0.30所表示的葉結(jié)點路徑最長D)根結(jié)點到權(quán)值0.25所表示的兩個葉結(jié)點路徑長度不同答案:B解析:該權(quán)值構(gòu)造出的哈夫曼樹如下所示，根結(jié)點到葉結(jié)點的路徑長度有2、3兩種，A選項錯誤；根結(jié)點到權(quán)值0.30和0.25所表示的葉結(jié)點路徑長度都為2，B選項正確；根結(jié)點到權(quán)值0.08和0.12所表示的葉結(jié)點路徑最長，C選項錯誤；根結(jié)點到權(quán)值0.25所表示的兩個葉結(jié)點路徑長度相同，D選項錯誤。[單選題]5.某有向圖G的鄰接表如下圖所示，可看出該圖中存在弧，而不存在從頂點vi出發(fā)的弧。關(guān)于圖G的敘述中，錯誤的是（）。A)G中存在回路B)G中每個頂點的入度都為1C)G的鄰接矩陣是對稱的D)G中不存在弧<v3，v1>答案:C解析:根據(jù)所給出的鄰接表，得到如下所示的有向圖。根據(jù)圖示，得到C選項錯誤，其轉(zhuǎn)換后的鄰接矩陣是非對稱矩陣。[單選題]6.用白盒測試技術(shù)測試以下流程圖表示的程序，則至少分別需要設(shè)計（）個測試用例就可以滿足語句覆蓋和路徑覆蓋。A)1和3B)1和4C)2和3D)2和4答案:B解析:路徑覆蓋要求設(shè)計的測試用例要保證在測試中程序的每一條獨立路徑都執(zhí)行過。語句覆蓋是指程序中所有可能執(zhí)行的語句至少執(zhí)行一次。因此在本題中，需要1個測試用例即可滿足語句覆蓋，即判斷1和判斷2都選N的情況；需要4個測試用例滿足路徑覆蓋，即判斷1和判斷2分別可以選N和Y兩種情況，總計2*2=4種，答案選B。[單選題]7.在計算機的存儲系統(tǒng)中，（）屬于外存儲器。A)硬盤B)寄存器C)高速緩存D)主存答案:A解析:硬盤、磁盤、光盤、U盤、DVD等都屬于外存儲器，答案選A。[單選題]8.（）是使用電容存儲信息且需要周期性地進行刷新的存儲器。A)ROMB)DRAMC)EPROMD)SRAM答案:B解析:DRAM只能將數(shù)據(jù)保持很短的時間，為了保持數(shù)據(jù)，DRAM使用電容存儲，所以必須隔一段時間刷新（refresh）一次，如果存儲單元沒有被刷新，存儲的信息就會丟失。關(guān)機就會丟失數(shù)據(jù)，答案選B。[單選題]9.計算機中數(shù)據(jù)總線的寬度是指（）。A)通過它一次所能傳遞的字節(jié)數(shù)B)通過它一次所能傳遞的二進制位數(shù)C)CPU能直接訪問的主存單元的個數(shù)D)CPU能直接訪問的磁盤單元的個數(shù)答案:B解析:數(shù)據(jù)總線是CPU與內(nèi)存或其他器件之間的數(shù)據(jù)傳送的通道，決定了CPU和外界的數(shù)據(jù)傳送速度。每條傳輸線一次只能傳輸1位二進制數(shù)據(jù)，所以數(shù)據(jù)總線的寬度是指通過它一次所能傳遞的二進制位數(shù)，答案選B。[單選題]10.顯示器的（）是指屏幕上能夠顯示出的像素數(shù)目。A)對比度B)響應(yīng)時間C)刷新頻率D)顯示分辨率答案:D解析:顯示分辨率的數(shù)值是指整個顯示器所有可視面積上水平像素和垂直像素的數(shù)量，答案選D。[單選題]11.以下文件擴展名中，（）表示圖像文件為動態(tài)圖像格式。A)BMPB)PNGC)MPGD)JPG答案:C解析:圖形和圖像文件格式分兩大類：一類是靜態(tài)圖像文件格式，一類是動態(tài)圖像文件格式。靜態(tài)圖像文件格式有：GIF，TIFF，BMP，PCX，JPG，PSD，PNG等；動態(tài)圖像文件格式有AVI，MPG等，答案選C。[單選題]12.在微型計算機系統(tǒng)中，顯示器屬于一種（）。A)表現(xiàn)媒體B)傳輸媒體C)表示媒體D)存儲媒體答案:A解析:表現(xiàn)媒體是表現(xiàn)和獲取信息的物理設(shè)備。比如輸入顯示媒體：鍵盤、鼠標(biāo)和麥克風(fēng)等；輸出顯示媒體：顯示器、打印機和音箱等，A選項正確。[單選題]13.下列攻擊行為中，（）屬于被動攻擊行為。A)拒絕服務(wù)攻擊B)竊聽C)偽造D)篡改消息答案:B解析:被動攻擊主要是收集信息而不是進行訪問，數(shù)據(jù)的合法用戶對這種活動一點也不會覺察到。被動攻擊包括嗅探、信息收集、竊聽等攻擊方法，答案選B。[單選題]14.（）是可以檢錯和糾錯的校驗碼。A)海明碼B)原碼C)反碼D)補碼答案:A解析:海明碼是利用奇偶性來檢錯和糾錯的校驗方法。海明碼的構(gòu)成方法是在數(shù)據(jù)位之間的確定位置上插入k個校驗位，通過擴大碼距來實現(xiàn)檢錯和糾錯，A選項正確。[單選題]15.對于十進制數(shù)-1023，至少需要（）個二進制位表示該數(shù)（包括符號位）。A)8B)9C)10D)11答案:D解析:1023<1024，1024是2的10次方，1023則只需要用10位二進制表示，再加上1位的符號位，則11位二進制可以表示的范圍為-1023～1023，答案選D。[單選題]16.對于十六進制數(shù)5C，可用算式（）計算與其對應(yīng)的十進制數(shù)。A)5*16+12B)12*16+5C)5*16-12D)12*16-5答案:A解析:在十六進制中，C對應(yīng)12，按照按權(quán)展開法，則5CH=（5*16+12）D（H表示十六進制數(shù)，D表示十進制數(shù)值），答案選A。[單選題]17.在Windows系統(tǒng)中，磁盤碎片整理程序可以分析本地卷，以及合并卷上的可用空間使其成為連續(xù)的空閑區(qū)域，從而使系統(tǒng)可以更高效地訪問（）。A)內(nèi)存儲器B)高速緩存存儲器C)文件或文件夾D)磁盤空閑區(qū)答案:C解析:在Windows系統(tǒng)中的磁盤碎片整理程序可以分析本地卷，使每個文件或文件夾占用卷上連續(xù)的磁盤空間，合并卷上的可用空間使其成為連續(xù)的空閑區(qū)域，這樣系統(tǒng)就可以更有效地訪問文件或文件夾，以及更有效地保存新的文件和文件夾。通過合并文件和文件夾，磁盤碎片整理程序還將合并卷上的可用空間，以減少新文件出現(xiàn)碎片的可能性。合并文件和文件夾碎片的過程稱為碎片整理。C選項正確。[單選題]18.?從減少成本和縮短研發(fā)周期考慮，為使系統(tǒng)能運行在不同的微處理器平臺上，要求能針對硬件變化進行結(jié)構(gòu)與功能上的配置?，屬于嵌入式操作系統(tǒng)的（）特點。A)可定制B)實時性C)可靠性D)易移植性答案:D解析:可移植軟件應(yīng)獨立于計算機的硬件環(huán)境，可移植軟件還應(yīng)獨立于計算機的軟件，它的功能與機器系統(tǒng)結(jié)構(gòu)無關(guān)，可跨越很多機器界限。從一種計算機向另一種計算機移植軟件時，首先要考慮所移植的軟件對宿主機硬件及操作系統(tǒng)的接口，然后設(shè)法用對目標(biāo)機的接口代換之，答案選D。[單選題]19.下列語言中，（）是一種通用的編程語言。A)HTMLB)SQLC)PythonD)Verilog答案:C解析:通用的編程語言有C語言、C++語言、Java語言、C#語言、PHP語言、Python語言、VB語言、JavaScript語言等，答案選C。[單選題]20.下面關(guān)于編譯和解釋的說法中，正確的是（）。①編譯是將高級語言源代碼轉(zhuǎn)換成目標(biāo)代碼的過程②解釋是將高級語言源代碼轉(zhuǎn)換為目標(biāo)代碼的過程③在編譯方式下，用戶程序運行的速度更快④在解釋方式下，用戶程序運行的速度更快A)①③B)①④C)②③D)②④答案:A解析:編譯器是把源程序的每一條語句都編譯成機器語言，并保存成二進制文件，這樣運行時計算機可以直接以機器語言來運行此程序，速度很快；而解釋器則是只在執(zhí)行程序時，才一條一條的解釋成機器語言給計算機來執(zhí)行，所以運行速度是不如編譯后的程序運行的快的。編譯生成目標(biāo)代碼，而解釋不生成目標(biāo)代碼，A選項正確。[單選題]21.函數(shù)調(diào)用和返回控制是用（）實現(xiàn)的。A)哈希表B)符號表C)棧D)優(yōu)先隊列答案:C解析:當(dāng)有多個函數(shù)構(gòu)成嵌套調(diào)用時（如：遞歸調(diào)用），按照?后調(diào)用先返回?的原則，函數(shù)之間的信息傳遞和控制轉(zhuǎn)移可以用?棧?來實現(xiàn)，答案選C。[單選題]22.對于n個元素的關(guān)鍵字序列{K1，K2，…，Kn}，當(dāng)且僅當(dāng)滿足Ki≤K2i且Ki≤K2i+1（1A)7，2，3，4，5，6，1B)7，5，4，2，6，3，1C)7，6，4，2，5，3，1D)7，5，3，1，6，4，2答案:C解析:通過以此計算可得，C選項關(guān)鍵字序列符合Ki≥K2i且Ki≥K2i+1（1[單選題]23.對一棵二叉排序樹進行（）遍歷，可得到該二叉樹中結(jié)點關(guān)鍵字的有序序列。A)先序B)中序C)后序D)層序答案:B解析:二叉排序樹又稱為二叉查找樹，它或者是一棵空樹，或者是具有如下性質(zhì)的二叉樹：若它的左子樹非空，則左子樹上所有結(jié)點的值均小于根結(jié)點的值；若它的右子樹非空，則右子樹上所有結(jié)點的值均大于根結(jié)點的值。根據(jù)二叉排序樹的這兩個性質(zhì)，如果對其進行中序遍歷所得到的序列是有序序列，B選項正確。[單選題]24.對于給定的關(guān)鍵字序列{47，34，13，12，52，38，33，27，5}，若用鏈地址法（拉鏈法）解決沖突來構(gòu)造哈希表，且哈希函數(shù)為H（key）=key%11，則（）。A)哈希地址為1的鏈表最長B)哈希地址6的鏈表最長C)34和12在同一個鏈表中D)13和33在同一個鏈表中答案:C解析:根據(jù)題中給出的散列函數(shù)，對關(guān)鍵字序列計算其散列地址，H（47）=47%11=3，H（34）=34%11=1，H（13）=13%11=2，H（12）=12%11=1，H（52）=52%11=8，H（38）=38%11=5，H（33）=33%11=0，H（27）=27%11=5，H（5）=5%11=5。所以，哈希地址為5的鏈表最長，分別有38、27和5，而34和12都位于哈希地址為1的鏈表中，C選項正確。[單選題]25.已知有序數(shù)組a的前10000個元素是隨機整數(shù)，現(xiàn)需查找某個整數(shù)是否在該數(shù)組中。以下方法中，（）的查找效率最高。A)二分查找法B)順序查找法C)逆序查找法D)哈希查找法答案:D解析:哈希算法的特點是使用給定數(shù)據(jù)構(gòu)造哈希表，然后在哈希表上進行查找的一種算法。先給定一個值，然后根據(jù)哈希函數(shù)求得哈希地址，再根據(jù)哈希地址查找到要找的元素。哈希表運算非常快，如果需要在一秒種內(nèi)查找上千條記錄通常使用哈希表（例如拼寫檢查器），答案選D。[單選題]26.在UML中，行為事物是模型中的動態(tài)部分，采用動詞描述跨越時間和空間的行為。（）不屬于行為事物。A)交互B)狀態(tài)機C)關(guān)聯(lián)D)活動答案:C解析:行為事物也稱作動作事物，是UML中動態(tài)的部分，代表時間和空間上的動作。有三類行為事物：交互、狀態(tài)機和活動，C選項錯誤。[單選題]27.在UML中，（）描述了在一個用例或操作的執(zhí)行過程中以時間順序組織的對象之間的交互活動，圖中對象發(fā)送和接收的消息沿垂直方向按時間順序從上到下放置。A)用例圖B)活動圖C)序列圖D)通信圖答案:C解析:序列圖主要用來直觀的表現(xiàn)各個對象交互的時間順序，將體現(xiàn)的重點放在以時間為參照，各個對象發(fā)送、接收消息、處理消息，返回消息的時間流程順序，也稱為時序圖，C選項正確。[單選題]28.行為型設(shè)計模式描述類或?qū)ο笤鯓咏换ズ驮鯓臃峙渎氊?zé)，涉及算法和對象職責(zé)的分配。其中，（）模式將一個語言的文法表示為一個類層次，每個類定義一個解釋操作，來解釋語言中的句子。A)解釋器B)模板方法C)中介者D)責(zé)任鏈答案:A解析:解釋器（Interpreter）模式通過定義一個語言的文法，并且建立一個解釋器來解釋該語言中的句子，這里的?語言?是指使用規(guī)定格式和語法的代碼。解釋器模式是一種行為型模式，A選項正確。[單選題]29.以下關(guān)于軟件測試的敘述中，正確的是（）。A)軟件測試的目的是為了證明軟件是正確的B)軟件測試是為了發(fā)現(xiàn)軟件中的錯誤C)軟件測試在軟件實現(xiàn)之后開始，在軟件交付之前完成D)如果對軟件進行了充分的測試，那么交付時軟件就不存在問題了答案:B解析:軟件測試的目的是為了檢查和發(fā)現(xiàn)在軟件中的錯誤，A選項錯誤，B選項正確；軟件測試在軟件整個過程中都要進行，C選項錯誤；軟件測試在軟件交付之后還要進行驗收性測試，測試過后的軟件還會在運行的時候可能會發(fā)生錯誤，不可能保證100%沒有問題，D選項錯誤。[單選題]30.在軟件測試中，高效的測試是指（）。A)用較多的測試用例說明程序的正確性B)用較多的測試用例說明程序符合要求C)用較少的測試用例發(fā)現(xiàn)盡可能多的錯誤D)用較少的測試用例糾正盡可能多的錯誤答案:C解析:軟件測試是為了盡可能多的發(fā)現(xiàn)程序中的錯誤，因此高效的測試是使用較少的測試用例發(fā)現(xiàn)了盡可能多的錯誤，這樣成本低，效果好，答案選C。[單選題]31.以下關(guān)于用戶界面設(shè)計的描述中，不恰當(dāng)?shù)氖牵ǎ)以用戶為中心，理解用戶的需求和目標(biāo)，反復(fù)征求用戶的意見B)按照業(yè)務(wù)處理順序、使用頻率和重要性安排菜單和控件的順序C)按照功能要求設(shè)計分區(qū)、多級菜單，提高界面友好性和易操作性D)錯誤和警告信息應(yīng)標(biāo)出錯誤代碼和出錯內(nèi)存地址，便于自動排錯答案:D解析:如果發(fā)現(xiàn)錯誤和警告信息，可以標(biāo)出錯誤代碼，但不要標(biāo)明出錯地址，防止用戶自己去操作導(dǎo)致系統(tǒng)破壞，D選項錯誤。[單選題]32.目前，云計算（CloudComputing）已成為信息化建設(shè)的主要形態(tài)。以下關(guān)于云計算的敘述中，不正確的是（）。A)云計算是基于互聯(lián)網(wǎng)的相關(guān)服務(wù)的增加、使用和交付模式B)云計算將所有客戶的計算都集中在一臺大型計算機上進行C)云計算支持用戶在任意位置使用各種終端獲取相應(yīng)服務(wù)D)云計算的基礎(chǔ)是面向服務(wù)的架構(gòu)和虛擬化的系統(tǒng)部署答案:B解析:云計算（CloudComputing）是基于互聯(lián)網(wǎng)的相關(guān)服務(wù)的增加、使用和交互模式，通常涉及通過互聯(lián)網(wǎng)來提供動態(tài)易擴展且經(jīng)常是虛擬化的資源。?云?具有相當(dāng)?shù)囊?guī)模，Google云計算已經(jīng)擁有100多萬臺服務(wù)器，Amazon、IBM、微軟、Yahoo等的?云?均擁有幾十萬臺服務(wù)器。企業(yè)私有云一般擁有數(shù)百上千臺服務(wù)器。B選項錯誤。[單選題]33.信息系統(tǒng)的智能化維護不包括（）。A)自動修復(fù)設(shè)備和軟件故障B)針對風(fēng)險做出預(yù)警和建議C)分析定位風(fēng)險原因和來源D)感知和預(yù)判設(shè)備健康和業(yè)務(wù)運作情況答案:A解析:智能化維護能夠針對風(fēng)險作出預(yù)警和建議、分析定位風(fēng)險原因和來源、感知和預(yù)判設(shè)備健康和業(yè)務(wù)運作情況，A選項錯誤。[單選題]34.數(shù)據(jù)庫系統(tǒng)中，構(gòu)成數(shù)據(jù)模型的三要素是（）。A)數(shù)據(jù)類型、關(guān)系模型、索引結(jié)構(gòu)B)數(shù)據(jù)結(jié)構(gòu)、網(wǎng)狀模型、關(guān)系模型C)數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、完整性約束D)數(shù)據(jù)類型、關(guān)系模型、完整性約束答案:C解析:數(shù)據(jù)模型的三要素是：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及完整性約束條件，C選項正確。[單選題]35.假設(shè)事務(wù)T1對數(shù)據(jù)D1加了共享鎖，事務(wù)T2對數(shù)據(jù)D2加了排它鎖，那么（）。A)事務(wù)T2對數(shù)據(jù)D1加排它鎖成功B)事務(wù)T1對數(shù)據(jù)D2加共享鎖成功，加排它鎖失敗C)事務(wù)T1對數(shù)據(jù)D2加排它鎖或共享鎖都成功D)事務(wù)T1對數(shù)據(jù)D2加排它鎖和共享鎖都失敗答案:D解析:排它鎖又稱為寫鎖，用于對數(shù)據(jù)進行寫操作時進行鎖定。如果事務(wù)T對數(shù)據(jù)A加上排它鎖后，就只允許事務(wù)T讀取和修改數(shù)據(jù)A，其他事務(wù)對數(shù)據(jù)A不能再加任何鎖，從而也不能讀取和修改數(shù)據(jù)A，D選項正確。[單選題]36.某書的頁碼為1，2，3，...，共用數(shù)字900個（一個多位數(shù)頁碼包含多個數(shù)字），據(jù)此可以推斷，該書最大的頁碼為（）。A)237B)336C)711D)900答案:B解析:1～9頁共9個數(shù)字；10～99共有2×（99-10+1）=180個數(shù)字，而接下來100～199共有3×（199-100+1）=300個數(shù)字，200～299共有3×（299-200+1）=300個數(shù)字，此時總共的數(shù)字有：9+180+300+300=789個數(shù)字，總共900個數(shù)字，即還有900-789=111個數(shù)字，此時都是三位數(shù)的數(shù)字，所以還剩下37個數(shù)字，從300開始，到336結(jié)束，剛好37個數(shù)字，答案選B。[單選題]37.數(shù)控編程常需要用參數(shù)來描述需要加工的零件的圖形。在平面坐標(biāo)系內(nèi)，確定一個點需要2個獨立的參數(shù)，確定一個正方形需要（）個獨立的參數(shù)。A)3B)4C)5D)6答案:B解析:在平面坐標(biāo)系中，確定一個點需要橫坐標(biāo)和縱坐標(biāo)值。如果需要確定一個正方形，則需要四個獨立的參數(shù)即兩個點的橫坐標(biāo)和縱坐標(biāo)值，答案選B。[單選題]38.下列傳輸介質(zhì)中，帶寬最寬、抗干擾能力最強的是（）。A)雙絞線B)紅外線C)同軸電纜D)光纖答案:D解析:光纖傳輸?shù)耐怀鰞?yōu)點有：頻帶寬、損耗低、抗干擾能力強、重量輕、保真度高、性能可靠等，D選項正確。[單選題]39.下列協(xié)議中，不屬于TCP/IP協(xié)議簇的是（）。A)CSMA/CDB)IPC)TCPD)UDP答案:A解析:在TCP/IP協(xié)議簇中，不包括CSMA/CD協(xié)議。CSMA/CD（CarrierSenseMultipleAccesswithCollisionDetection）基帶沖突檢測的載波監(jiān)聽多路訪問技術(shù)（載波監(jiān)聽多點接入/碰撞檢測），A選項錯誤。[單選題]40.瀏覽器開啟無痕瀏覽模式后，（）依然會被保存下來。A)瀏覽歷史B)搜索歷史C)已下載文件D)臨時文件答案:C解析:無痕瀏覽是指不留下上網(wǎng)瀏覽記錄的互聯(lián)網(wǎng)瀏覽方式。在隱私瀏覽過程中，瀏覽器不會保存任何瀏覽歷史、搜索歷史、下載歷史、表單歷史、cookie或者Internet臨時文件，但是對于已下載的文件還是會保存下來，答案選C。[單選題]41.當(dāng)出現(xiàn)網(wǎng)絡(luò)故障時，一般應(yīng)首先檢查（）。A)系統(tǒng)病毒B)路由配置C)物理連通性D)主機故障答案:C解析:當(dāng)出現(xiàn)網(wǎng)絡(luò)故障時，最先檢查物理連通性，很可能是網(wǎng)線沒插好，C選項正確。[單選題]42.（）canhelporganizationstobetterunderstandtheinformationcontainedwithinthedataandwillalsohelpidentifythedatathatismostimportanttothebusinessandfuturebusinessdecisions.A)DataprocessingsystemB)BigDataanalyticsC)CloudcomputingD)Databasemanagement答案:A解析:數(shù)據(jù)處理系統(tǒng)可以幫助組織更好地了解數(shù)據(jù)中包含的信息，還可以幫助識別對業(yè)務(wù)和未來業(yè)務(wù)決策最重要的數(shù)據(jù)，因此選A。[單選題]43.Afteranalyzingthesourcecode,（）generatesmachineinstructionsthatwillcarryoutthemeaningoftheprogramatalatertime.A)aninterpreterB)alinkerC)acompilerD)aconverter答案:C解析:在分析了源代碼之后，編譯器生成了機器指令，將在以后執(zhí)行程序的含義，因此選C。[單選題]44.（）algorithmspecifiesthewaytoarrangedatainaparticularorder.A)SearchB)RandomC)SortingD)Merge答案:C解析:排序算法指定按特定順序排列數(shù)據(jù)的方式，因此選C。[單選題]45.Aseachapplicationmoduleiscompleted,itundergoes（）toensurethatitoperatescorrectlyandreliably.A)unittestingB)integrationtestingC)systemtestingD)acceptancetesting答案:A解析:當(dāng)每個應(yīng)用程序模塊完成后，它將執(zhí)行單元測試，以確保其正確、可靠地運行，因此選A。[單選題]46.（）istheprocessoftransforminginformationsoitisunintelligibletoanyonebuttheintendedrecipient.A)EncryptionB)DecryptionC)SecurityD)Protection答案:A解析:加密是對信息進行轉(zhuǎn)換的過程，除預(yù)期的接收者外，任何人都無法理解，因此選A。[單選題]47.給定關(guān)系R（A，B，C，D）和關(guān)系S（A，C，D，E，F(xiàn)），對其進行自然連接運算RS后的屬性列為（）個。A)5B)6C)8D)9答案:B解析:自然連接（Naturaljoin）是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉。所以這里自然連接去掉了重復(fù)的A、C、D列，保留了A、B、C、D、E、F共6個列，B選項正確。[單選題]48.天氣預(yù)報、市場信息都會隨時間的推移而變化，這體現(xiàn)了信息的（）。A)載體依附性B)共享性C)時效性D)持久性答案:C解析:同一信息在不同的時間可能具有不同的價值，這說明信息具有時效性（例如新聞的時效性就很強），C選項正確。[單選題]49.某軟件開發(fā)公司的程序員小李正在進行Program-1的編寫和調(diào)試工作，項目經(jīng)理給小李又安排了一項臨時性的緊急任務(wù)，要求優(yōu)先處理。小李在執(zhí)行緊急任務(wù)前對原工作的正確處理方式為（），轉(zhuǎn)做緊急任務(wù)。A)立即停止Program-1的編寫和調(diào)試工作B)盡快做完P(guān)rogram-1的編寫和調(diào)試工作C)完成Program-1的編寫和調(diào)試工作后D)盡快將原工作做好斷點記錄與備份答案:D解析:當(dāng)項目經(jīng)理臨時安排緊急任務(wù)，而自己也正在進行編碼和調(diào)試工作時，應(yīng)盡快將原工作做好斷點記錄與備份，然后再開始臨時的緊急任務(wù)，答案選D。[單選題]50.統(tǒng)一資源地址（URL）/index.html中的、index.html、http分別表示（）。A)訪問的主機、請求查看的文檔名和域名、所使用的協(xié)議B)所使用的協(xié)議、訪問主機的域名、請求查看的文檔名C)訪問主機的域名、請求查看的文檔名、所使用的協(xié)議D)請求查看的文檔名和域名、所使用的協(xié)議、訪問的主機答案:C解析:URL（UniformResourceLocator，統(tǒng)一資源定位符），用于定位網(wǎng)絡(luò)上的資源，每一個信息資源都有統(tǒng)一的且在網(wǎng)上唯一的地址。protocol://hostname[:port]/path/filename。Protocol是指所使用的協(xié)議；Hostname是指主機名，也就是訪問主機的域名；Port是指各種傳輸協(xié)議所使用的默認端口號，該選項是可選選項；Path是指路徑，由一個或者多個?/?分隔，一般用來表示主機上的一個目錄或者文件地址；filename是指文件名，即請求查看的文檔名，該選項用于指定需要打開的文件名稱，答案選C。[單選題]51.計算機執(zhí)行程序時，CPU中（）的內(nèi)容總是一條指令的地址。A)運算器B)控制器C)程序計數(shù)器D)通用寄存器答案:C解析:CPU中的程序計數(shù)器是用于存放下一條指令所在單元的地址的地方，其內(nèi)容總是一條指令的地址，答案選C。[單選題]52.在尋址方式中，將操作數(shù)的地址放在寄存器中的方式稱為（）。A)直接尋址B)間接尋址C)寄存器尋址D)寄存器間接尋址答案:D解析:寄存器間接尋址方式下，操作數(shù)的地址放在CPU的寄存器中，還需要訪問一次內(nèi)存來得到操作數(shù)，答案選D。[單選題]53.（）防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點，它可對應(yīng)用層的通信數(shù)據(jù)流進行監(jiān)控和過濾。A)包過濾B)應(yīng)用級網(wǎng)關(guān)C)數(shù)據(jù)庫D)WEB答案:B解析:防火墻總體上分為包過濾、應(yīng)用級網(wǎng)關(guān)等類型，代理服務(wù)器也屬于應(yīng)用級網(wǎng)關(guān)類型。應(yīng)用級網(wǎng)關(guān)控制著對應(yīng)用程序的訪問，即允許或阻止某些應(yīng)用程序訪問其他應(yīng)用程序，是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點，答案選B。[單選題]54.（）并不能減少和防范計算機病毒。A)安裝、升級殺毒軟件B)下載安裝系統(tǒng)補丁C)定期備份數(shù)據(jù)文件D)避免U盤交叉使用答案:C解析:數(shù)據(jù)備份是容災(zāi)的基礎(chǔ)，是指為防止系統(tǒng)出現(xiàn)操作失誤或系統(tǒng)故障導(dǎo)致數(shù)據(jù)丟失，而將全部或部分數(shù)據(jù)集合從應(yīng)用主機的硬盤或陣列復(fù)制到其它存儲介質(zhì)的過程。這個并不能減少和防范計算機病毒，答案選C。[單選題]55.在某單處理機系統(tǒng)中，采用先來先服務(wù)調(diào)度算法。某一時刻，該系統(tǒng)中有4個進程P1、P2、P3、P4（假設(shè)進程按此順序到達），其中P1為運行狀態(tài)，P2為就緒狀態(tài)，P3和P4為等待狀態(tài)；且P3等待打印機，P4等待掃描儀。若P1釋放了掃描儀，則下列進程中（）處于運行狀態(tài)。A)P1B)P2C)P3D)P4答案:A解析:在這個題中，P1雖然釋放了掃描儀，但P1并沒有釋放CPU資源，且沒有提到時間片到，因此P1仍然是運行狀態(tài)，答案選A。[單選題]56.某系統(tǒng)中有一個緩沖區(qū)，進程P1不斷地生產(chǎn)產(chǎn)品送入緩沖區(qū)，進程P2不斷地從緩沖區(qū)中取出產(chǎn)品消費，用P、V操作實現(xiàn)進程間的同步模型如下圖所示。假設(shè)信號量S1的初值為1，信號量S2的初值為0，那么a、b、c處應(yīng)分別填（）。A)V（S2）、P（S1）、V（S1）B)V（S2）、P（S2）、V（S1）C)P（S2）、V（S1）、V（S2）D)P（S2）、V（S2）、V（S1）答案:B解析:進程P1不斷地生產(chǎn)產(chǎn)品送入緩沖區(qū)，進程P2不斷地從緩沖區(qū)中取出產(chǎn)品消費，則左圖進行P操作后應(yīng)該對S2進行V操作，所以a為V（S2），而對右圖來說恰好相反，即P（S2）、V（S1），答案選B。[單選題]57.設(shè)備驅(qū)動程序是直接與（）打交道的軟件。A)應(yīng)用程序B)數(shù)據(jù)庫C)編譯程序D)硬件答案:D解析:設(shè)備驅(qū)動程序（DeviceDriver），是一種可以使計算機和設(shè)備通信的特殊程序，相當(dāng)于硬件的接口，操作系統(tǒng)只有通過這個接口，才能控制硬件設(shè)備的工作，答案選D。[單選題]58.某循環(huán)隊列Q的定義中用front和rear兩個整型域變量表示隊列狀態(tài)，其中front指示隊頭元素的位置、rear指示隊尾元素之后的位置（如下圖所示，front的值為5、rear的值為1）。若隊列容量為M（下圖中M=6），則計算隊列長度的通式為（）。A)（Q.front-Q.rear）B)（Q.front-Q.rear+M）%MC)（Q.rear-Q.front）D)（Q.rear-Q.front+M）%M答案:D解析:根據(jù)題中的圖示，當(dāng)Q.rear-Q.front≥0時，隊列長度就是Q.rear-Q.front；當(dāng)Q.rear-Q.front<0時，則隊列元素個數(shù)為（Q.rear-Q.front+M）。綜上，隊頭元素的位置應(yīng)該為（Q.rear-Q.front+M）%M，答案選D。[單選題]59.令序列X、Y、Z的每個元素按順序進棧，且每個元素進棧、出棧各一次，則不可能得到出棧序列（）。A)XYZB)XZYC)ZXYD)YZX答案:C解析:不可能得到ZXY這個序列，因為當(dāng)Z最先出棧，說明X、Y已經(jīng)入棧，且X比Y先入棧，那么在出棧的時候，X比Y要后出棧，所以當(dāng)Z最先出棧，只能夠得到Z、Y、X這樣的出棧序列，答案選C。[單選題]60.以下關(guān)于單鏈表存儲結(jié)構(gòu)特征的敘述中，不正確的是（）。A)表中結(jié)點所占用存儲空間的地址不必是連續(xù)的B)在表中任意位置進行插入和刪除操作都不用移動元素C)所需空間與結(jié)點個數(shù)成正比D)可隨機訪問表中的任一結(jié)點答案:D解析:線性表采用單鏈表存儲時，每個元素用一個結(jié)點表示，結(jié)點中的指針域指出后繼元素所在結(jié)點，存取元素時只能從頭指針出發(fā)順序地查找元素，順序地訪問表中的結(jié)點，D選項不正確。[單選題]61.某企業(yè)擬開發(fā)一套大數(shù)據(jù)可視化平臺，其系統(tǒng)架構(gòu)包括①集成與管理層、②數(shù)據(jù)可視化層、③數(shù)據(jù)分析處理層、④數(shù)據(jù)訪問接入層，如下圖所示（）。A)AB)BC)CD)D答案:D解析:首先數(shù)據(jù)可視化層最接近用戶層，位于最上層；數(shù)據(jù)訪問接入層位于最底層，其次是數(shù)據(jù)分析處理層，D選項正確。[單選題]62.對軟件的過分分解不會導(dǎo)致（）。A)模塊獨立性變差B)軟件功能減少C)接口復(fù)雜度增加D)總的開發(fā)工作量增加答案:B解析:軟件的過分分解將導(dǎo)致模塊獨立性變差，模塊接口復(fù)雜度增加和總的開發(fā)工作量增加，B選項正確。[單選題]63.己知函數(shù)y=f（x）在x1和x2處的值分別為y1和y2，其中，x2>x1且x2-x1比較小（例如0.01），則對于（x1，x2）區(qū)間內(nèi)的任意x值，可用線性插值公式（）近似地計算出f（x）的值。A)y1+（y2-y1）（x-x1）/（x2-x1）B)x1+（y2-y1）（x-x1）/（x2-x1）C)y2+（y2-y1）（x2-x1）/（x-x1）D)x2+（x2-x1）（x-x1）/（y2-y1）答案:A解析:線性插值函數(shù)公式：y1+（y2-y1）（x-x1）/（x2-x1），答案選A。[單選題]64.下列網(wǎng)絡(luò)互連設(shè)備中，工作在物理層的是（）。A)交換機B)集線器C)路由器D)網(wǎng)橋答案:B解析:集線器的英文稱為?Hub?。?Hub?是?中心?的意思，集線器的主要功能是對接收到的信號進行再生整形放大，以擴大網(wǎng)絡(luò)的傳輸距離，同時把所有節(jié)點集中在以它為中心的節(jié)點上，它工作于OSI（開放系統(tǒng)互聯(lián)參考模型）參考模型第一層，即?物理層?，B選項正確。[單選題]65.某市場調(diào)研公司對品牌商品銷售情況進行調(diào)查后，得到下圖（a）所示的銷量統(tǒng)計數(shù)據(jù)。將圖（a）所示的銷售量按產(chǎn)品類別分類匯總，得到如圖（b）所示的匯總結(jié)果。在進行分類匯總前，應(yīng)先對圖（a）的數(shù)據(jù)記錄按（1）字段進行排序；選擇?數(shù)據(jù)/分類匯總?命令，在彈出的?分類匯總?對話的?選定匯總項?列表框中，選擇要進行匯總的（2）字段，再點擊確認鍵。（1）A)銷售地點B)銷售日期C)產(chǎn)品D)銷售量答案:C解析:本題考查excel分類匯總的知識點。分類匯總首先要對分類字段進行排序，然后選擇匯總項，這里分類字段是產(chǎn)品，所以先對產(chǎn)品字段進行排序，而分類匯總項是銷售量，所以第（1）問選C，第（2）問選D。[單選題]66.某市場調(diào)研公司對品牌商品銷售情況進行調(diào)查后，得到下圖（a）所示的銷量統(tǒng)計數(shù)據(jù)。將圖（a）所示的銷售量按產(chǎn)品類別分類匯總，得到如圖（b）所示的匯總結(jié)果。在進行分類匯總前，應(yīng)先對圖（a）的數(shù)據(jù)記錄按（1）字段進行排序；選擇?數(shù)據(jù)/分類匯總?命令，在彈出的?分類匯總?對話的?選定匯總項?列表框中，選擇要進行匯總的（2）字段，再點擊確認鍵。（2）A)銷售地點B)銷售日期C)產(chǎn)品D)銷售量答案:D解析:本題考查excel分類匯總的知識點。分類匯總首先要對分類字段進行排序，然后選擇匯總項，這里分類字段是產(chǎn)品，所以先對產(chǎn)品字段進行排序，而分類匯總項是銷售量，所以第（1）問選C，第（2）問選D。[單選題]67.（1）是構(gòu)成我國保護計算機軟件著作權(quán)的兩個基本法律文件。單個自然人的軟件著作權(quán)保護期為（2）。（1）A)《軟件法》和《計算機軟件保護條例》B)《中華人民共和國著作權(quán)法》和《中華人民共和國版權(quán)法》C)《中華人民共和國著作權(quán)法》和《計算機軟件保護條例》D)《軟件法》和《中華人民共和國著作權(quán)法》答案:C解析:關(guān)于我國保護計算機軟件著作權(quán)的基本法律文件有：《計算機軟件保護條例》和《中華人民共和國著作權(quán)法》，第（1）問選C；自然人的軟件著作權(quán)，保護期為自然人終生及其死亡后50年，截止于自然人死亡后第50年的12月31日；軟件是合作開發(fā)的，截止于最后死亡的自然人死亡后第50年的12月31日，第（2）問選B。[單選題]68.（1）是構(gòu)成我國保護計算機軟件著作權(quán)的兩個基本法律文件。單個自然人的軟件著作權(quán)保護期為（2）。（2）A)50年B)自然人終生及其死亡后50年C)永久限制D)自然人終生答案:B解析:關(guān)于我國保護計算機軟件著作權(quán)的基本法律文件有：《計算機軟件保護條例》和《中華人民共和國著作權(quán)法》，第（1）問選C；自然人的軟件著作權(quán)，保護期為自然人終生及其死亡后50年，截止于自然人死亡后第50年的12月31日；軟件是合作開發(fā)的，截止于最后死亡的自然人死亡后第50年的12月31日，第（2）問選B。[單選題]69.在函數(shù)調(diào)用中，值調(diào)用方式將（1）。下面所定義的函數(shù)foo為值調(diào)用方式，函數(shù)g的第一個參數(shù)采用值調(diào)用、第二個參數(shù)采用引用調(diào)用方式傳遞數(shù)據(jù)。若有表達式y(tǒng)=foo(2)，則foo調(diào)用執(zhí)行之后，y被賦值為（2）。（1）A)實參的值傳給形參B)形參的值傳給實參C)實參的地址傳給形參D)形參的地址傳給實參答案:A解析:值調(diào)用方式是將實參的值傳給形參，形參的改變不會導(dǎo)致調(diào)用點所傳的實參的值發(fā)生改變，（1）中A選項正確。[單選題]70.在函數(shù)調(diào)用中，值調(diào)用方式將（1）。下面所定義的函數(shù)foo為值調(diào)用方式，函數(shù)g的第一個參數(shù)采用值調(diào)用、第二個參數(shù)采用引用調(diào)用方式傳遞數(shù)據(jù)。若有表達式y(tǒng)=foo(2)，則foo調(diào)用執(zhí)行之后，y被賦值為（2）。（1）A)8B)7C)5D)3答案:B解析:在（2）題中，首先在foo函數(shù)中，傳入給x的值為2，則b的值為1；接下來調(diào)用g函數(shù)，x的值為2，所以g函數(shù)b的值為2（值傳遞），foo函數(shù)中b的值為1，所以g函數(shù)x的值為1（地址傳遞，故x的值變化，會引起foo函數(shù)中b值的變化）。經(jīng)過g函數(shù)的一系列語句，b=3，x=5。則foo中b值變成5，最終foo函數(shù)的返回值為5+2=7，答案選B。[單選題]71.在面向?qū)ο蠓椒ㄖ校捎茫?）可將對象的內(nèi)部實現(xiàn)進行隱藏。一個對象通常由（2）組成。（1）A)繼承B)封裝C)多態(tài)D)參數(shù)答案:B解析:在面向?qū)ο蟮南到y(tǒng)中，對象是基本的運行時實體，它既包括數(shù)據(jù)（屬性），也包括作用于數(shù)據(jù)的操作（行為）。所以，一個對象把屬性和行為封裝為一個整體，可將對象的內(nèi)部實現(xiàn)進行隱藏，第（1）問選B；對象有三種成份：對象標(biāo)識、屬性和方法（或操作），第（2）問選D。[單選題]72.在面向?qū)ο蠓椒ㄖ?，采用?）可將對象的內(nèi)部實現(xiàn)進行隱藏。一個對象通常由（2）組成。（2）A)屬性及其值和方法B)對象標(biāo)識、屬性及其值C)對象名、方法及其參數(shù)D)對象標(biāo)識、屬性和方法答案:D解析:在面向?qū)ο蟮南到y(tǒng)中，對象是基本的運行時實體，它既包括數(shù)據(jù)（屬性），也包括作用于數(shù)據(jù)的操作（行為）。所以，一個對象把屬性和行為封裝為一個整體，可將對象的內(nèi)部實現(xiàn)進行隱藏，第（1）問選B；對象有三種成份：對象標(biāo)識、屬性和方法（或操作），第（2）問選D。[單選題]73.某高校教學(xué)管理系統(tǒng)中的院系關(guān)系Department和學(xué)生關(guān)系Students的模式分別為：Department（院系號，院系名，負責(zé)人，辦公電話），學(xué)生關(guān)系Students（學(xué)號，姓名，身份證號，院系號，聯(lián)系電話，家庭住址）。Department中的?院系號?唯一標(biāo)識一個院系，Students中的?學(xué)號?能唯一標(biāo)識一名學(xué)生，?家庭住址?可進一步分為郵編、省、市、街道。根據(jù)以上描述可知，關(guān)系Students的候選鍵為（1），?家庭住址?為（2）。創(chuàng)建Students的SQL語句如下，請?zhí)钛a其中的空缺。CREATETABLEStudents(學(xué)號CHAR(8)PRIMARYKEY,姓名CHAR(16),身份證號CHAR(18),院系號CHAR(4),聯(lián)系電話CHAR(13),家庭住址CHAR(30)FOREIGNKEY（3）;（3）A)(聯(lián)系電話)REFERENCESDepartment(辦公電話)B)(院系號)REFERENCESDepartment(院系號)C)(院系號)REFERENCESStudents(院系號)D)(負責(zé)人號)REFERENCESStudents(學(xué)號)答案:B解析:在關(guān)系模型中，候選鍵又稱候選碼，它需要同時滿足下列兩個條件：①這個屬性集合始終能夠確保在關(guān)系中能唯一標(biāo)識元組；②在這個屬性集合中找不出合適的真子集能夠滿足條件，在這里，學(xué)生的候選鍵有身份證號和學(xué)號，第（1）問選C；家庭住址是復(fù)合屬性，復(fù)合屬性是若干屬性的組合，第（2）問選B；院系號是院系關(guān)系的主鍵，所在學(xué)生關(guān)系中院系號是外鍵，第（3）問選B。[單選題]74.某高校教學(xué)管理系統(tǒng)中的院系關(guān)系Department和學(xué)生關(guān)系Students的模式分別為：Department（院系號，院系名，負責(zé)人，辦公電話），學(xué)生關(guān)系Students（學(xué)號，姓名，身份證號，院系號，聯(lián)系電話，家庭住址）。Department中的?院系號?唯一標(biāo)識一個院系，Students中的?學(xué)號?能唯一標(biāo)識一名學(xué)生，?家庭住址?可進一步分為郵編、省、市、街道。根據(jù)以上描述可知，關(guān)系Students的候選鍵為（1），?家庭住址?為（2）。創(chuàng)建Students的SQL語句如下，請?zhí)钛a其中的空缺。CREATETABLEStudents(學(xué)號CHAR(8)PRIMARYKEY,姓名CHAR(16),身份證號CHAR(18),院系號CHAR(4),聯(lián)系電話CHAR(13),家庭住址CHAR(30)FOREIGNKEY（3）;（1）A)學(xué)號B)身份證號和院系號C)學(xué)號和身份證號D)學(xué)號和院系號答案:C解析:在關(guān)系模型中，候選鍵又稱候選碼，它需要同時滿足下列兩個條件：①這個屬性集合始終能夠確保在關(guān)系中能唯一標(biāo)識元組；②在這個屬性集合中找不出合適的真子集能夠滿足條件，在這里，學(xué)生的候選鍵有身份證號和學(xué)號，第（1）問選C；家庭住址是復(fù)合屬性，復(fù)合屬性是若干屬性的組合，第（2）問選B；院系號是院系關(guān)系的主鍵，所在學(xué)生關(guān)系中院系號是外鍵，第（3）問選B。[單選題]75.某高校教學(xué)管理系統(tǒng)中的院系關(guān)系Department和學(xué)生關(guān)系Students的模式分別為：Department（院系號，院系名，負責(zé)人，辦公電話），學(xué)生關(guān)系Students（學(xué)號，姓名，身份證號，院系號，聯(lián)系電話，家庭住址）。Department中的?院系號?唯一標(biāo)識一個院系，Students中的?學(xué)號?能唯一標(biāo)識一名學(xué)生，?家庭住址?可進一步分為郵編、省、市、街道。根據(jù)以上描述可知，關(guān)系Students的候選鍵為（1），?家庭住址?為（2）。創(chuàng)建Students的SQL語句如下，請?zhí)钛a其中的空缺。CREATETABLEStudents(學(xué)號CHAR(8)PRIMARYKEY,姓名CHAR(16),身份證號CHAR(18),院系號CHAR(4),聯(lián)系電話CHAR(13),家庭住址CHAR(30)FOREIGNKEY（3）;（2）A)簡單屬性B)復(fù)合屬性C)多值屬性D)派生屬性答案:B解析:在關(guān)系模型中，候選鍵又稱候選碼，它需要同時滿足下列兩個條件：①這個屬性集合始終能夠確保在關(guān)系中能唯一標(biāo)識元組；②在這個屬性集合中找不出合適的真子集能夠滿足條件，在這里，學(xué)生的候選鍵有身份證號和學(xué)號，第（1）問選C；家庭住址是復(fù)合屬性，復(fù)合屬性是若干屬性的組合，第（2）問選B；院系號是院系關(guān)系的主鍵，所在學(xué)生關(guān)系中院系號是外鍵，第（3）問選B。第2部分：問答題，共6題，請在空白處填寫正確答案。[問答題]76.閱讀以下說明和C代碼，回答問題，將解答寫入答題紙的對應(yīng)欄內(nèi)。函數(shù)bubbleSort(intarr[],intn,int(*compare)(int,int))的功能是根據(jù)調(diào)用時傳遞的比較，函數(shù)compare對數(shù)組arr的前n個元素進行排序。問題內(nèi)容：設(shè)有如下數(shù)組定義：intdata1[]={4,2,6,3,1};intdata2[]={4,2,6,3,1};intdata3[]={4,2,6,3,1};請分別給出下面的函數(shù)調(diào)用執(zhí)行后，數(shù)組data1、data2和data3各自的元素序列。（1）bubbleSort(data1,5,less);（2）bubbleSort(data2,5,larger);（3）bubbleSort(data3,3,larger);答案:（1）{1,2,3,4,6}（2）{6,4,3,2,1}（3）{6,4,2,3,1}解析：在bubbleSort函數(shù)中，第二個參數(shù)表示進行比較元素的個數(shù)，第三個參數(shù)表示進行排序的方式，如果傳入less函數(shù)，則是從小到大排序；如果傳入larger函數(shù)，則是從大到小排序。swap函數(shù)是將兩元素值進行相互交換；less函數(shù)是判斷x和y的關(guān)系，如果xy，則函數(shù)值為真。解析:[問答題]77.閱讀以下說明和C代碼，填寫程序中的空缺，將解答寫入答題紙的對應(yīng)欄內(nèi)。某市根據(jù)每天早上5點測得的霧霾指數(shù)（pm2.5值）決定是否對車輛進行限行。規(guī)則如下：（1）限行時間為周內(nèi)，（即周一到周五），周六周日不限行；（2）根據(jù)車牌號的尾號（最后1位數(shù)字）設(shè)置限行車輛（車牌號由英文字母和十進制數(shù)字構(gòu)成，長度為6位，至少包含1位數(shù)字）；（3）霧霾指數(shù)低于200時，不限行；（4）霧霾指數(shù)在區(qū)間[200，400）時，周內(nèi)每天限行兩個尾號的汽車：周一限行1和6，周二限行2和7，周三限行3和8，周四限行4和9，周五限行5和0，即尾號除以5的余數(shù)相同者在同一天限行；（5）霧霾指數(shù)大于等于400時，周內(nèi)每天限行五個尾號的汽車：周一、周三和周五限行1，3，5，7，9，周二和周四限行0，2，4，6，8，即尾號除以2的余數(shù)相同者在同一天限行；下面程序運行時，輸入霧霾指數(shù)、星期（數(shù)字1表示星期一，數(shù)字2表示星期二，...，數(shù)字7表示星期日）和車牌號，輸出該車牌號是否限行的信息。問題內(nèi)容：答案:（1）pm25<200或pm25解析:[問答題]78.閱讀以下說明和C代碼，填寫程序中的空（1）～（5），將解答寫入答題紙的對應(yīng)欄內(nèi)。下面程序運行時，對輸入的表達式進行計算并輸出計算結(jié)果。設(shè)表達式由兩個整數(shù)和一個運算符（+或-）構(gòu)成，整數(shù)和運算符之間以空格分隔，運算符可以出現(xiàn)在兩個整數(shù)之前、之間或之后，整數(shù)不超過4位，輸入的兩個整數(shù)和運算符都用字符串表示。例如，輸入分別為?25+7?、?+257?、?257+?時，輸出均為?25+7=32?。問題內(nèi)容：答案:（1）val*10（2）s++（3）*a,b,c（4）*b,a,c（5）*c,a,b解析：（1）、（2）空將數(shù)字字符串全部轉(zhuǎn)化為數(shù)字，例如?1234?轉(zhuǎn)化為數(shù)字1234，分別用指針s依次取字符，val將數(shù)字保留，之前是'1'，val=1；然后s='2'，val=12，然后s='3'，val=123，然后s='4'，val=1234，因此val=val*10+*s-'0'，且每次循環(huán)后s向后移動一個。（3）、（4）、（5）考查的是函數(shù)調(diào)用的問題，首先判斷運算符的位置，用isOperator進行判定，如果字符串a(chǎn)就是運算符，那么操作數(shù)就是b和c，調(diào)用cal函數(shù)進行計算，第一個參數(shù)要傳遞運算符，后面兩個參數(shù)順序填入即可