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

試卷科目：軟件水平考試(初級)程序員綜合2017軟件水平考試(初級)程序員真題及答案綜合PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages2017軟件水平考試(初級)程序員真題及答案綜合第1部分：單項選擇題，共74題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.以下關于CPU的敘述中，正確的是（）A)CPU中的運算單元、控制單元和寄存器組通過系統(tǒng)總線連接起來B)在CPU中，獲取指令并進行分析是控制單元的任務C)執(zhí)行并行計算任務的CPU必須是多核的D)單核CPU不支持多任務操作系統(tǒng)而多核CPU支持答案:B解析:題目中各選項的分析如下：①對于選項A，CPU中的運算單元、控制單元和寄存器組應當通過片內(nèi)總線而非系統(tǒng)總線連接起來，故選項錯誤；②對于選項B，在CPU中，控制單元的基本功能是取出指令并進行分析、執(zhí)行，故選項正確；③對于選項C，單核CPU可借助流水線技術，實現(xiàn)功能段的并行，以實現(xiàn)并行計算，故選項錯誤；④對于選項D，單核CPU可通過分時技術支持多任務操作系統(tǒng)，故選項錯誤。綜上，應當選擇B。[單選題]2.以下關于計算機系統(tǒng)中高速緩存（Cache）的說法中，正確的是（）。A)Cache的容量通常大于主存的存儲容量B)通常由程序員設置Cache的內(nèi)容和訪問速度C)Cache的內(nèi)容是主存內(nèi)容的副本D)多級Cache僅在多核CPU中使用答案:C解析:各選項分析如下：①高速緩存儲器是存在于主存與CPU之間的一級存儲器，由靜態(tài)存儲芯片（SRAM）組成，容量遠小于主存，但速度比主存高得多，接近于CPU的速度，故A錯誤；②Cache對程序員透明，故B錯誤；③在單核CPU中也可以使用多級Cache，故D錯誤；④Cache通常保存一份內(nèi)存儲器中部分內(nèi)容的副本，該內(nèi)容副本是最近曾被CPU使用過的數(shù)據(jù)和程序代碼，故應選擇C。[單選題]3.（）是計算機進行運算和數(shù)據(jù)處理的基本信息單位。A)字長B)主頻C)存儲速度D)存取容量答案:A解析:計算機進行運算和數(shù)據(jù)處理的最基本的單位是字長，是用來表示一次性處理事務的固定長度，一般用比特位做單位，故應選擇A。[單選題]4.通常，用于大量數(shù)據(jù)處理為主的計算機對（）要求較高。A)主機的運算速度、顯示器的分辨率和I/O設備的速度B)顯示器的分辨率、外存儲器的讀寫速度和I/O設備的速度C)顯示器的分辨率、內(nèi)存的存取速度和外存儲器的讀寫速度D)主機的內(nèi)存容量、內(nèi)存的存取速度和外存儲器的讀寫速度答案:D解析:顯示器的分辨率主要是針對于圖像的清晰程度，與數(shù)據(jù)處理的效率無關；而主機的內(nèi)存容量影響著計算機能同時處理的數(shù)據(jù)量，內(nèi)存的存取速度和外存的讀寫速度影響著程序執(zhí)行的時間，故應選擇D。[單選題]5.知識產(chǎn)權權利人是指（）A)著作權人B)專利權人C)商標權人D)各類知識產(chǎn)權所有人答案:D解析:知識產(chǎn)權權利人是指合法占有某項知識產(chǎn)權的自然人或法人，包括專利權人、商標注冊人、版權所有人等，故應選擇D。[單選題]6.以下計算機軟件著作權權利中，（）是不可以轉讓的。A)發(fā)行權B)復制權C)署名權D)信息網(wǎng)絡傳播權答案:C解析:在計算機軟件著作權權利中，著作人身權（包括發(fā)表權和署名權）不可以轉讓，故應選擇C。[單選題]7.（）圖像通過使用色彩查找表來獲得圖像顏色。A)真彩色B)偽彩色C)黑白D)矢量答案:B解析:在生成圖像時，對圖像中不同色彩進行采樣，可產(chǎn)生包含各種顏色的顏色表，稱為彩色查找表。偽彩色在描述圖像每個像素的顏色時，不由每個基色分量的數(shù)值直接決定，而是把像素值作為彩色查找表的表項入口地址，去找出相應的R、G、B強度值所產(chǎn)生的彩色。依題意，應當選擇B。[單選題]8.在顯存中，表示黑白圖像的像素點最少需（）個二進制位。A)1B)2C)8D)16答案:A解析:在顯存中，可以用0表示黑色，1表示白色，因此只需要一位二進制位即可表示，故應選擇A。[單選題]9.Alice發(fā)給Bob一個經(jīng)Alice簽名的文件，Bob可以通過（）驗證該文件來源的合法性。A)Alice的公鑰B)Alice的私鑰C)Bob的公鑰D)Bob的私鑰答案:A解析:在數(shù)字簽名機制中，發(fā)送方使用自己的私鑰加密數(shù)據(jù)文件生成數(shù)字簽名；接收方接收到這個數(shù)字簽名并使用發(fā)送方的公鑰來解密該簽名。如果解密的結果與原數(shù)據(jù)文件生成的摘要結果相同，說明這個文件是發(fā)送方發(fā)送過來的；否則認為文件是由偽造的第三方發(fā)送過來的。依題意，應當選擇A。[單選題]10.防火墻不能實現(xiàn)（）的功能。A)過濾不安全的服務B)控制對特殊站點的訪問C)防止內(nèi)網(wǎng)病毒傳播D)限制外部網(wǎng)對內(nèi)部網(wǎng)的訪問答案:C解析:防火墻認為內(nèi)部網(wǎng)是可信賴的，而外部網(wǎng)是不安全和不信任的；其可以控制外部網(wǎng)對內(nèi)部網(wǎng)的訪問，以抵御外部網(wǎng)對內(nèi)部網(wǎng)的攻擊，但并不能防止內(nèi)部網(wǎng)對內(nèi)部網(wǎng)的影響，故應選擇C。[單選題]11.已知某字符的ASCII碼值用十進制表示為69，若用二進制形式表示并將最高位設置為偶校驗位，則為（）A)11000101B)01000101C)11000110D)01100101答案:A解析:69＝1000101B；而偶校驗是指數(shù)據(jù)編碼（包括校驗位）中?1?的個數(shù)應該是偶數(shù)。因此，若除去校驗位，編碼中?1?的個數(shù)是奇數(shù)時，校驗位應設置為1；否則，校驗位應設置為0。本題中，?1000101B?中有3個?1?，所以最高位增加一個偶校驗位后為?11000101?，故應選擇A。[單選題]12.操作系統(tǒng)中進程的三態(tài)模型如下圖所示，圖中a、b和c處應分別填寫（）A)阻塞、就緒、運行B)運行、阻塞、就緒C)就緒、阻塞、運行D)就緒、運行、阻塞答案:C解析:進程的三態(tài)模型，將進程劃分為就緒、阻塞、運行三種狀態(tài)。進程創(chuàng)建完畢后處于就緒態(tài)，經(jīng)由進程調度轉為運行態(tài)，故a為就緒、c為運行；運行中的進程需等待某事件時，其讓出處理器，進入阻塞態(tài)，等待事件的發(fā)生，則b為阻塞。綜上，應當選擇C。[單選題]13.將多個目標代碼文件裝配成一個可執(zhí)行程序的程序稱為（）A)編譯器B)解釋器C)匯編器D)鏈接器答案:D解析:本題考查程序設計語言的基礎知識。用高級程序設計語言編寫的源程序不能在計算機上直接執(zhí)行，需要進行解釋或編譯。首先將源程序編譯后形成目標程序，再經(jīng)由鏈接器鏈接上其他必要的目標程序后再形成可執(zhí)行程序，故應選擇D。[單選題]14.通用程序設計語言可用于編寫多領域的程序，（）屬于通用程序設計語言。A)HTMLB)SQLC)JavaD)Verilog答案:C解析:選項中幾種語言的應用范圍介紹如下：①HTML：超文本文檔標記語言，只應用于網(wǎng)頁開發(fā)；②SQL：關系數(shù)據(jù)庫查詢語言，用于存取數(shù)據(jù)以及查詢、更新和管理關系數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)；③Java：在較為廣泛的應用領域被使用來編寫軟件，因此成為通用程序設計語言；④Verilog：用于集成電路的設計與仿真。依題意，只有Java屬于通用程序設計語言，故應選擇C。[單選題]15.如果要使得用C語言編寫的程序在計算機上運行，則對其源程序需要依次進行（）等階段的處理。A)預處理、匯編和編譯B)編譯、鏈接和匯編C)預處理、編譯和鏈接D)編譯、預處理和鏈接答案:C解析:若要使得用高級程序設計語言的程序在計算機上運行，按順序首先應當進行預處理、編譯生成匯編語言文件，之后進行鏈接以生成可執(zhí)行文件用于執(zhí)行，故應選擇C。[單選題]16.一個變量通常具有名字、地址、值、類型、生存期、作用域等屬性。其中，變量地址也稱為變量的左值，變量的值也稱為其右值。當以引用調用方式，實現(xiàn)函數(shù)調用時，（）。A)將實參的右值傳遞給形參B)將實參的左值傳遞給形參C)將形參的右值傳遞給實參D)將形參的左值傳遞給實參答案:B解析:形參是在定義函數(shù)名和函數(shù)體的時候使用的參數(shù)，目的是用來接收調用該函數(shù)時傳入的參數(shù)；而實參是在調用時傳遞該函數(shù)的參數(shù)。在進行函數(shù)的引用調用時，需要將實參的地址傳遞給形參。因此，實參必須是變量（或數(shù)組元素），不能是表達式（或常量），這種方式下，被調用函數(shù)中對形式參數(shù)的修改實際上就是對實際參數(shù)的修改。題干涉及的引用調用就是將實參的地址傳遞給形參的形式，故應選擇B。[單選題]17.表達式可采用后綴形式表示，例如，?a+b?的后綴式為?ab+?；那么，表達式?a×（b-c）+d?的后綴式表示為（）。A)abc-×d+B)abcd×-+C)abcd-×+D)ab-c×d+答案:A解析:計算后綴表達式時，應從左至右掃描后綴表達式：若遇到運算對象，則壓入棧中；遇到運算符，則從棧中彈出相關運算對象進行計算，并將運算結果壓入棧中，重復以上過程，直到后綴表達式掃描結束，則計算結果為?abc-×d+?，故應選擇A。[單選題]18.對布爾表達式進行短路求值是指在確定表達式的值時，沒有進行所有操作數(shù)的計算。對于布爾表達式?aor（（b＞c）andd）?，當（）時可進行短路計算。A)a的值為trueB)d的值為trueC)b的值為trueD)c的值為true答案:A解析:在題干表達式中，最底部的運算為or運算。對于or運算，只要參與運算的兩參數(shù)中有一個true出現(xiàn)，結果就是1。顯然，當a為true時，表達式的結果必是true，無需進行其他表達式的運算，故應選擇A。[單選題]19.在對高級語言編寫的源程序進行編譯時，可發(fā)現(xiàn)源程序中（）。A)全部語法錯誤和全部語義錯誤B)部分語法錯誤和全部語義錯誤C)全部語法錯誤和部分語義錯誤D)部分語法錯誤和部分運行錯誤答案:C解析:高級語言源程序中的錯誤分為兩類：語法錯誤和語義錯誤，其中語義錯誤又可分為靜態(tài)語義錯誤和動態(tài)語義錯誤。語法錯誤是指語言結構上的錯誤，靜態(tài)語義錯誤是指編譯時就能發(fā)現(xiàn)的程序含義上的錯誤，動態(tài)語義錯誤只有在程序運行時才能表現(xiàn)出來，故應選擇C。[單選題]20.對于一個初始為空的棧，其入棧序列為1、2、3、…、n（n>3），若出棧序列的第一個元素是1，則出棧序列的第n個元素（）A)可能是2～n中的任何一個B)一定是2C)一定是n－1D)一定是n答案:A解析:出入棧的基本原則為：先進后出，后進先出。但是此時不確定2～n出入棧的情況，如果2進棧，2出棧，3進棧，3出?！趇進棧后，以序列i＋1，i＋2，……n依次進棧后再依次出棧，則最后出棧的為i（2≤i≤n），故應選擇A。[單選題]21.為支持函數(shù)調用及返回，常采用稱為?（）?的數(shù)據(jù)結構。A)隊列B)棧C)多維數(shù)組D)順序表答案:B解析:棧在程序的運行中有著舉足輕重的作用，其中最重要的是棧保存了一個函數(shù)調用時所需要的維護信息，以支持函數(shù)調用及返回。這常常稱之為堆?；蛘呋顒佑涗?，故應選擇B。[單選題]22.在C程序中有一個二維數(shù)組A[7][8]，每個數(shù)組元素用相鄰的8個字節(jié)存儲，那么存儲該數(shù)組需要的字節(jié)數(shù)為（）。A)56B)120C)448D)512答案:C解析:一個數(shù)組元素占8個字節(jié)，那么二維數(shù)組A[7][8]共含有7×8＝56個元素，共占用56×8＝448B，故應選擇C。[單選題]23.設S是一個長度為n的非空字符串，其中的字符各不相同，則其互異的非平凡子串（非空且不同于S本身）的個數(shù)（）。A)2n－1B)n2C)n（n＋1）/2D)（n＋2）（n－1）/2答案:D解析:以字符串?abcde?為例說明，其長度為1的子串為?a?、?b?、?c?、?d?、?e?共5個；長度為2的子串為?ab?、?bc?、?cd?、?de?共4個；長度為3的子串為?abc?、?bcd?、?cde?共3個；長度為4的子串為?abcd?、?bcde?共2個；長度為5的子串為?abcde?共1個；空串是任何字符串的子串。不考慮空串及自身，則長度為n的非空字符串有2＋3＋…＋n＝（n＋2）（n－1）/2，故應選擇D。[單選題]24.折半（二分）查找法適用的線性表應該滿足（）的要求。A)鏈接方式存儲、元素有序B)鏈接方式存儲、元素無序C)順序方式存儲、元素有序D)順序方式存儲、元素無序答案:C解析:折半查找是一種在有序數(shù)組（順序方式）中查找某一特定元素的搜索算法，故應選擇C。[單選題]25.對于連通無向圖G，以下敘述中，錯誤的是（）A)G中任意兩個頂點之間存在路徑B)G中任意兩個頂點之間都有邊C)從G中任意頂點出發(fā)可遍歷圖中所有頂點D)G的鄰接矩陣是對稱的答案:B解析:在一個無向圖G中，若從頂點vi到頂點vj有路徑相連（當然從vj到vi也一定有路徑），則稱vi和vj是連通的。如果圖中任意兩點都是連通的，那么圖被稱作連通圖。在連通圖中，并不是任意兩頂點之間都有邊，故應選擇B。[單選題]26.結構型設計模式涉及如何組合類和對象以獲得更大的結構，分為結構型類模式和結構型對象模式。其中，結構型類模式采用繼承機制來組合接口或實現(xiàn)，而結構型對象模式描述了如何對一些對象進行組合，從而實現(xiàn)新功能的一些方法。以下（）模式是結構型對象模式。A)中介者（Mediator）B)構建器（Builder）C)解釋器（Interpreter）D)組合（Composite）答案:D解析:結構型模式是描述如何將類對象結合在一起，形成一個更大的結構，結構模式描述兩種不同的東西：類與類的實例。故可以分為類結構模式和對象結構模式。組合模式將對象組合成樹形結構以表示?部分-整體?的層次結構。組合模式使得用戶可以使用一致的方法操作單個對象和組合對象，屬于結構型模式，故應選擇D。[單選題]27.某系統(tǒng)交付運行之后，發(fā)現(xiàn)無法處理四十個漢字的地址信息，因此需對系統(tǒng)進行修改。此行為屬于（）維護。A)改正性B)適應性C)完善性D)預防性答案:A解析:由于系統(tǒng)測試不可能揭露系統(tǒng)存在的所有錯誤，在系統(tǒng)投入運行后頻繁的實際應用過程中，就有可能暴露出系統(tǒng)內(nèi)隱藏的錯誤。因此，需要對系統(tǒng)進行改正性維護，以修改系統(tǒng)的部分功能，故應選擇A。[單選題]28.某企業(yè)招聘系統(tǒng)中，對應聘人員進行了篩選，學歷要求為本科、碩士或博士，專業(yè)為通信、電子或計算機，年齡不低于26歲且不高于40歲。（）不是一個好的測試用例集。A)（本科，通信，26）、（碩士，電子，45）B)（本科，生物，26）、（博士，計算機，20）C)（高中，通信，26）、（本科，電子，45）D)（本科，生物，24）、（碩士，數(shù)學，20）答案:D解析:在D選項中，兩者年齡、專業(yè)都不滿足，只能夠對學歷進行測試，而對于年齡和專業(yè)則不能有很好的測試，故應選擇D。[單選題]29.以下各項中，（）不屬于性能測試。A)用戶并發(fā)測試B)響應時間測試C)負載測試D)兼容性測試答案:D解析:兼容性測試主要是檢查軟件在不同的軟\硬件平臺上是否可以正常運行，即軟件的可移植性。兼容的類型細分為平臺的兼容，網(wǎng)絡兼容，數(shù)據(jù)庫兼容，以及數(shù)據(jù)格式的兼容等，與軟件的性能無關，故應選擇D。[單選題]30.云計算支持用戶在任意位置、使用各種終端獲取應用服務，所請求的資源來自云中不固定的提供者，應用運行的位置對用戶透明。云計算的這種特性就是（）。A)虛擬化B)可擴展性C)通用性D)按需服務答案:A解析:云計算支持用戶在任意位置、使用各種終端獲取應用服務。所請求的資源來自云，而不是固定的有形的實體。這體現(xiàn)了云計算的虛擬化特性，即將物理服務器虛擬為多個虛擬服務器，以分別滿足用戶的多種需求，故應選擇A。[單選題]31.應用系統(tǒng)的數(shù)據(jù)庫設計中，概念設計階段是在（）的基礎上，依照用戶需求對信息進行分類、聚集和概括，建立信息模型。A)邏輯設計B)需求分析C)物理設計D)運行維護答案:B解析:概念設計是由分析用戶需求到生成概念產(chǎn)品的一系列有序的、可組織的、有目標的設計活動，它表現(xiàn)為一個由粗到精、由模糊到清晰、由抽象到具體的不斷進化的過程。其建立在需求分析的基礎上，故應選擇B。[單選題]32.在數(shù)據(jù)庫系統(tǒng)運行維護過程中，通過重建視圖能夠實現(xiàn)（）。A)程序的物理獨立性B)數(shù)據(jù)的物理獨立性C)程序的邏輯獨立性D)數(shù)據(jù)的邏輯獨立性答案:D解析:數(shù)據(jù)獨立性是指應用程序和數(shù)據(jù)之間相互獨立、不受影響，即數(shù)據(jù)結構的修改不會引起應用程序的修改，包括物理數(shù)據(jù)獨立性和邏輯數(shù)據(jù)獨立性。物理數(shù)據(jù)獨立性是指數(shù)據(jù)庫物理結構改變時不必修改現(xiàn)有的應用程序；而邏輯數(shù)據(jù)獨立性是指數(shù)據(jù)庫邏輯結構改變時不用改變應用程序。視圖可以被看成是虛擬表或存儲查詢，可通過視圖訪問的數(shù)據(jù)不作為獨特的對象存儲在數(shù)據(jù)庫內(nèi)，其作用是實現(xiàn)數(shù)據(jù)的邏輯獨立性，故應選擇D。[單選題]33.某項目計劃20天完成，花費4萬元。在項目開始后的前10天內(nèi)遇到了偶發(fā)事件，到第10天末進行中期檢查時，發(fā)現(xiàn)已花費2萬元，但只完成了40%的工作量。如果此后不發(fā)生偶發(fā)事件，則該項目將（）。A)推遲2天完工，不需要增加費用B)推遲2天完工，需要增加費用4000元C)推遲5天完工，不需要增加費用D)推遲5天完工，需要增加費用1萬元答案:B解析:工作量為1，正常速度為1/20，現(xiàn)在還剩0.6，因此還需要0.6/（1/20）＝12天，因此要推遲2天完工。正常花費為4，現(xiàn)在還有60%未完成，因此還需要0.6×4＝2.4萬元，因此需要增加費用4000元，故應選擇B。[單選題]34.HTML語言中，可使用表單的（）屬性限制用戶可以輸入的字符數(shù)量。A)textB)sizeC)valueD)maxlength答案:B解析:size屬性定義輸入字段的寬度，即可以限制輸入的字符數(shù)量，故應選擇B。[單選題]35.為保證安全性，HTTPS采用（）協(xié)議對報文進行封裝。A)SSHB)SSLC)SHA-1D)SET答案:B解析:為了數(shù)據(jù)傳輸?shù)陌踩?，HTTPS在HTTP的基礎上加入了SSL協(xié)議，SSL依靠證書來驗證服務器的身份，并為瀏覽器和服務器之間的通信加密，故本題應選B。[單選題]36.PING發(fā)出的是（）類型的報文，封裝在IP協(xié)議數(shù)據(jù)中傳送。A)TCP請求B)TCP響應C)ICMP請求與響應D)ICMP源點抑制答案:C解析:PING發(fā)送一個ICMP（InternetControlMessagesProtocol）請求與響應報文，請求消息給目的地并報告是否收到所希望的ICMPecho（ICMP回聲應答）。它是用來檢查網(wǎng)絡是否通暢或者網(wǎng)絡連接速度的命令，封裝在IP協(xié)議數(shù)據(jù)中傳送，故應選擇C。[單選題]37.SMTP使用的傳輸協(xié)議是（）。A)TCPB)IPC)UDPD)ARP答案:A解析:SMTP是一種TCP協(xié)議支持的提供可靠且有效電子郵件傳輸?shù)膽脤訁f(xié)議，故應選擇A。[單選題]38.（）acceptsdocumentsconsistingoftextand/orimagesandconvertsthemtomachine-readableform.A)AprinterB)AscannerC)AmouseD)Akeyboard答案:B解析:掃描儀通常被用于計算機外部儀器設備，通過捕獲圖像并將之轉換成計算機可以顯示、編輯、存儲和輸出的數(shù)字化輸入設備，故應選擇B。[單選題]39.（）operatingsystemsareusedforhandhelddevicessuchassmart-phones.A)MobileB)DesktopC)NetworkD)Timesharing答案:A解析:移動操作系統(tǒng)用于諸如智能手機的手持設備，故應選擇A。[單選題]40.Apushoperationaddsanitemtothetopofa（）.A)queueB)treeC)stackD)datestructure答案:C解析:入棧操作將一個數(shù)據(jù)條目推入棧頂，故應選擇C。[單選題]41.（）aresmallpicturesthatrepresentsuchitemsasacomputerprogramordocument.A)MenusB)IconsC)HyperlinksD)DialogBoxes答案:B解析:一個圖標是一個小的圖片或對象，代表一個文件，程序，網(wǎng)頁，或命令，其有助于用戶快速執(zhí)行命令和打開程序文件，故應選擇B。[單選題]42.Thegoalof（）istoprovideeasy,scalableaccesstocomputingresourcesandITservices.A)artificialintelligenceB)bigdataC)cloudcomputingD)datamining答案:C解析:云計算是一種按使用量付費的模式，這種模式提供可用的、便捷的、按需的網(wǎng)絡訪問，為計算資源和IT服務提供輕松，可擴展的訪問，故應選擇C。[單選題]43.在Windows資源管理中，如果選中的某個文件，再按Delete鍵可以將該文件刪除，但需要時還能將該文件恢復。若用戶同時按下Delete和（）組合鍵時，則可以刪除此文件且無法從回收站恢復。A)CtrlB)ShiftC)AltD)Alt和Ctrl答案:B解析:Shift＋Delete的功能是把文件直接刪除而不經(jīng)過回收站。因此使用該組合鍵，文件無法從回收站恢復，故應選擇B。[單選題]44.計算機軟件有系統(tǒng)軟件和應用軟件，下列（）屬于應用軟件。A)LinuxB)UnixC)Windows7D)InternetExplorer答案:D解析:InternetExplorer是微軟公司推出的一款網(wǎng)頁瀏覽器。瀏覽器是最經(jīng)常使用到的客戶端程序，屬于應用軟件；而Linux、Unix和Windows都是操作系統(tǒng)，故應選擇D。[單選題]45.統(tǒng)一資源地址（URL）/index.html中的http和index.html分別表示（）。A)域名、請求查看的文檔名B)所使用的協(xié)議、訪問的主機C)訪問的主機、請求查看的文檔名D)所使用的協(xié)議、請求查看的文檔名答案:D解析:在URL中，://之前的部分表示所使用的協(xié)議，之后的部分中，/分隔的前面的部分表示所訪問的主機，之后的部分表示請求查看的文檔名。顯然，題目中的URL中http表示所使用的協(xié)議，index.html表示請求查看的文檔名，故應選擇D。[單選題]46.計算機系統(tǒng)采用（）技術執(zhí)行程序指令時，多條指令執(zhí)行過程的不同階段可以同時進行處理。A)流水線B)云計算C)大數(shù)據(jù)D)面向對象答案:A解析:流水線（pipeline）技術是指在程序執(zhí)行時多條指令重疊進行操作的一種準并行處理實現(xiàn)技術。使用流水線技術時，多條指令執(zhí)行過程的不同階段可以并行處理，故應選擇A。[單選題]47.總線的帶寬是指（）A)用來傳送數(shù)據(jù)、地址和控制信號的信號線總數(shù)B)總線能同時傳送的二進制位數(shù)C)單位時間內(nèi)通過總線傳輸?shù)臄?shù)據(jù)總量D)總線中信號線的種類答案:C解析:總線的帶寬就是單位時間內(nèi)通過總線傳輸?shù)臄?shù)據(jù)總量，故應選擇C。[單選題]48.DDoS（DistributedDenialofService）攻擊的目的是（）。A)竊取賬號B)遠程控制其他計算機C)篡改網(wǎng)絡上傳輸?shù)男畔)影響網(wǎng)絡提供正常的服務答案:D解析:DDoS是分布式拒絕服務攻擊，俗稱洪水攻擊。DDoS的攻擊方式有很多種，最基本的DDoS攻擊就是利用大量合理的服務請求來占用過多的服務資源，從而使合法用戶無法得到服務的響應，影響網(wǎng)絡提供正常的服務。故應選擇D。[單選題]49.對于浮點數(shù)x＝m×2i和y＝w×2j，已知i＞j，那么進行x＋y運算時，首先應該對階，即（），使其階碼相同。A)將尾數(shù)m左移（i－j）位B)將尾數(shù)m右移（i－j）位C)將尾數(shù)w左移（i－j）位D)將尾數(shù)w右移（i－j）位答案:D解析:對階的原則是小階對大階，即將階碼小的浮點數(shù)的尾數(shù)右移若干位，使得進行運算的兩浮點數(shù)階碼相等。在本題中，y的階碼較小，因此應將y的尾數(shù)w右移（i－j）位，故應選擇D。[單選題]50.在操作系統(tǒng)的進程管理中若系統(tǒng)中有6個進程要使用互斥資源R，但最多只允許2個進程進入互斥段（臨界區(qū)），則信號量S的變化范圍是（）。A)-1～1B)-2～1C)-3～2D)-4～2答案:D解析:最多允許2個進程進入互斥段，則信號量初值應當為2。當有進程運行時，其他進程訪問信號量，信號量就會減1，因此最小值為2-6＝-4。故信號量S的變化范圍為-4～2，故應選擇D。[單選題]51.在頁式存儲管理方案中，如果地址長度為32位，并且地址結構的劃分如下圖所示，則系統(tǒng)中頁面總數(shù)與頁面大小分別為（）A)4K，1024KB)1M，4KC)1K，1024KD)1M，1K答案:B解析:頁內(nèi)地址的寬度就是頁面大小，共有12位，即212＝4K；頁號的寬度就是頁面總數(shù)，共有20位，即220＝1MB，故應選擇B。[單選題]52.用某高級程序設計語言編寫的源程序通常被保存為（）A)位圖文件B)文本文件C)二進制文件D)動態(tài)鏈接庫文件答案:B解析:源程序，是指未經(jīng)編譯的，按照一定的程序設計語言規(guī)范書寫的，人類可讀的文本文件。其通常由高級語言編寫，最為常用的格式是文本文件，故應選擇B。[單選題]53.采用（）算法對序列{18，12，10，11，23，2，7}進行一趟遞增排序后，其元素的排列變?yōu)閧12，10，11，18，2，7，23}。A)選擇排序B)快速排序C)歸并排序D)冒泡排序答案:C解析:選項中幾種排序算法的簡介及一趟遞增排序后的情況如下：①快速排序：通過一趟掃描將要排序的數(shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列。其一趟排序的結果為{7，2，11，10，12，18，23}；②選擇排序：就是直接從待排序數(shù)組里選擇一個最?。ɑ蜃畲螅┑臄?shù)字，每次都拿一個最小數(shù)字出來，順序放入新數(shù)組，直到全部拿完。其一趟增量排序的結果為{2，18，12，10，11，23，7}；③冒泡排序：原理是臨近的數(shù)字兩兩進行比較，按照從小到大或者從大到小的順序進行交換，這樣一趟過去后，最大或最小的數(shù)字被交換到了最后一位，然后再從頭開始進行兩兩比較交換，直到倒數(shù)第二位時結束。其一趟增量排序的結果為{12，10，11，18，2，7，23}；④歸并排序：原理是把原始數(shù)組分成若干子數(shù)組，對每一個子數(shù)組進行排序，繼續(xù)把子數(shù)組與子數(shù)組合并，合并后仍然有序，直到全部合并完，形成有序的數(shù)組。其一趟排序的結果是{12，10，11，18，2，7，23}。綜上，應當選擇C。[單選題]54.圖標設計的準則不包括（）。A)準確表達響應的操作，讓用戶易于理解B)使用戶易于區(qū)別不同的圖標，易于選擇C)力求精細，高光和完美質感，易于接近D)同一軟件所用的圖標應具有統(tǒng)一的風格答案:C解析:圖標設計的準則有：①定義準確形象：圖標也是一種交互模塊，只不過通常以分割突出界面和互動的形式來呈現(xiàn)的；②表達符合的行為習慣：在表達定義的時候，首頁要符合一般使用的行為習慣；③風格表現(xiàn)統(tǒng)一：風格是一種具備獨有特點的形態(tài)，具備差異化的思路和個性；④使用配色的協(xié)調：給圖標添加顏色是解決視覺沖擊力的一種表現(xiàn)手段。綜上，應當選擇C。[單選題]55.程序員小張記錄的以下心得體會中，不正確的是（）。A)努力做一名懂設計的程序員B)代碼寫得越急，程序錯誤越多C)不但要多練習，還要多感悟D)編程調試結束后應立即開始寫設計文檔答案:D解析:計算機程序解決問題的過程：需求-需求分析-總體設計-詳細設計-編碼-單元測試-集成測試-試運行-驗收。設計文檔應當在代碼編寫前撰寫，故應選擇D。[單選題]56.在平面坐標系中，同時滿足五個條件：x≥0；y≥0；x＋y≤6；2x＋y≤7；x＋2y≤8的點集組成一個多邊形區(qū)域，（）是該區(qū)域的一個頂點。A)（1，5）B)（2，2）C)（2，3）D)（3，1）答案:C解析:將選項分別代入不等式計算，如果是頂點，則應滿足至少在兩條邊線上，即至少有兩個不等式取等號。則：①對于（1，5），不滿足x＋2y≤8，不在多邊形區(qū)域內(nèi)；②對于（2，2），不能使任何不等式取等號；③對于（2，3），滿足2x＋y＝7和x＋2y＝8；④對于（3，1），只能使2x＋y＝7。綜上，應當選擇C。[單選題]57.某大型整數(shù)矩陣用二維整數(shù)組G[1：2M，1：2N]表示，其中M和N是較大的整數(shù)，而且每行從左到右都已是遞增排序，每列從上到下也都已是遞增排序。元素G[M，N]將該矩陣劃分為四個子矩陣A[1：M，1：N]，B[1：M，（N+1）：2N]，C[（M+1）：2M，1：N]，D[（M+1）：2M，（N+1）：2N]。如果某個整數(shù)E大于A[M，N]，則E（）。A.只可能在子矩陣A中A)只可能在子矩陣B或C中B)只可能在子矩陣C)C或D中D)只可能在子矩陣D中答案:C解析:可以把A作為一個直角坐標系的原點，X軸是從左到右遞增，Y軸是從上到下遞增。如果E大于A，那么E應該在A的右側或者在A的下側。因此，可能在子矩陣B、C或者D中，故應選擇C。[單選題]58.下面地址中可以作為源地址但是不能作為目的地址的是（）。A)B)C)/24D)55/24答案:A解析:每一個字節(jié)都為0的地址（）對應于當前主機，即源地址，其不能作為目標地址，故應選擇A。[單選題]59.某公司2016年10月員工工資表如下所示。若要計算員工的實發(fā)工資，可先在J3單元格中輸入（1），再向垂直方向拖動填充柄至J12單元格，則可自動算出這些員工的實發(fā)工資。若要將缺勤和全勤的人數(shù)統(tǒng)計分別顯示在B13和D13單元格中，則可B13和D13中分別填寫（2）。（2）A)=COUNT(E3:E12,>=0)和=COUNT(E3:E12,=300)B)=COUNT(E3:E12,">=0")和=COUNT(E3:E12,"=300")C)=COUNTIF(E3:E12,>=0)和=COUNTIF(E3:E12,=300)D)=COUNTIF(E3:E12,"=0")和=COUNTIF(E3:E12,"=300")答案:D解析:缺勤的人指全勤獎為0的員工，應當使用COUNTIF函數(shù)統(tǒng)計，注意COUNTIF函數(shù)中，條件上應當加引號，即COUNTIF(E3:E12,"=0")；全勤的人指全勤獎為300的員工，即COUNTIF(E3:E12,"=300")。綜上，應當選擇D。[單選題]60.某公司2016年10月員工工資表如下所示。若要計算員工的實發(fā)工資，可先在J3單元格中輸入（1），再向垂直方向拖動填充柄至J12單元格，則可自動算出這些員工的實發(fā)工資。若要將缺勤和全勤的人數(shù)統(tǒng)計分別顯示在B13和D13單元格中，則可B13和D13中分別填寫（2）。（1）A)=SUM(D$3:F$3)+(H$3:I$3)B)=SUM(D$3:F$3)+(H$3:I$3)C)=SUM(D3:F3)-SUM(H3:I3)D)=SUM(D3:F3)+SUM(H3:I3)答案:C解析:計算編號1員工的，應當用應發(fā)工資減去扣款。應發(fā)工資包括基本工資、全勤獎和崗位工資，即SUM(D3:F3)，扣款包括扣款1和扣款2，即SUM(H3:I3)，故應選擇C。[單選題]61.設機器字長為8，對于二進制編碼10101100，如果它是某整數(shù)x的補碼表示，則x的真值為（1），若它是某無符號整數(shù)y的機器碼，則y的真值為（2）。（1）A)84B)﹣84C)172D)﹣172答案:B解析:該數(shù)字作為補碼表示時，首位是1，表示其為負數(shù)；對于負數(shù)補碼，應當按?按位取反再加1?的方式獲得其原碼，即11010100B＝-84。所以x的真值為﹣84，故應選擇B。[單選題]62.設機器字長為8，對于二進制編碼10101100，如果它是某整數(shù)x的補碼表示，則x的真值為（1），若它是某無符號整數(shù)y的機器碼，則y的真值為（2）。（2）A)52B)84C)172D)204答案:C解析:無符號整數(shù)求真值時不需考慮符號位，10101100B＝172，故應選擇C。[單選題]63.在Windows系統(tǒng)中對用戶組默認權限由高到低的順序是（1）。如果希望某用戶對系統(tǒng)具有完全控制權限，則應該將該用戶添加到用戶組（2）中。（1）A)everyone＞administrators＞powerusers＞usersB)administrators＞powerusers＞users＞everyoneC)powerusers＞users＞everyone＞administratorsD)users＞everyone＞administrators＞powerusers答案:B解析:windows中系統(tǒng)對用戶的默認權限情況：①administrators：用戶對計算機/域有不受限制的完全訪問權；②powerusers：高級用戶組，可以執(zhí)行除了為administrators組保留的任務外的其他任何操作系統(tǒng)任務；③user：普通用戶組，這個組的用戶無法進行有意或無意的改動；④everyone：指所有的用戶，這個計算機上的所有用戶都屬于這個組。顯然，默認權限從高到低的關系為administrators＞powerusers＞users＞everyone，故應選擇B。[單選題]64.在Windows系統(tǒng)中對用戶組默認權限由高到低的順序是（1）。如果希望某用戶對系統(tǒng)具有完全控制權限，則應該將該用戶添加到用戶組（2）中。（2）A)everyoneB)usersC)powerusersD)administrators答案:D解析:由（1）中可知，只有administrators對系統(tǒng)具有完全控制權限，故應選擇D。[單選題]65.在面向對象的系統(tǒng)中，對象是運行時的基本實體，對象之間通過傳遞（1）進行通信；（2）是對對象的抽象，對象是其具體實例。（1）A)對象B)封裝C)類D)消息答案:D解析:本題考查對象間通信的基本概念，對象與對象之間是通過消息進行通信的，故應選擇D。[單選題]66.在面向對象的系統(tǒng)中，對象是運行時的基本實體，對象之間通過傳遞（1）進行通信；（2）是對對象的抽象，對象是其具體實例。（2）A)對象B)封裝C)類D)消息答案:C解析:本題考查類與對象的關系，類是對對象的抽象，對象是類的實例，故應選擇C。[單選題]67.在UML中有4種事物：結構事物、行為事物、分組事物和注釋事物。其中，（1）事物表示UML模型中的名詞，它們通常是模型的靜態(tài)部分，描述概念或物理元素。以下（2）屬于此類事物。（1）A)結構B)行為C)分組D)注釋答案:A解析:事物是UML中重要的組成部分，UML中的事物也稱為建模元素，包括結構事物、動作事物、分組事物和注釋事物，這些事物是UML模型中最基本的面向對象的構造塊。結構事物在模型中屬于最靜態(tài)的部分，代表概念上或物理上的元素，故應選擇A。[單選題]68.在UML中有4種事物：結構事物、行為事物、分組事物和注釋事物。其中，（1）事物表示UML模型中的名詞，它們通常是模型的靜態(tài)部分，描述概念或物理元素。以下（2）屬于此類事物。（2）A)包B)狀態(tài)機C)活動D)構件答案:D解析:總共有7種結構事物：①類：類是描述具有相同屬性、方法、關系和語義的對象的集合；②接口：接口是指類或組件提供特定服務的一組操作的集合；③協(xié)作：協(xié)作定義了交互的操作，是一些角色和其他元素一起工作，提供一些合作的動作，這些動作比元素的總和要大；④用例：用例是描述一系列的動作，這些動作是系統(tǒng)對一個特定角色執(zhí)行，產(chǎn)生值得注意的結果的值；⑤活動類：活動類是這種類，它的對象有一個或多個進程或線程；⑥構件：構件是物理上或可替換的系統(tǒng)部分，它實現(xiàn)了一個接口集合。在一個系統(tǒng)中，可能會遇到不同種類的構件，如DCOM或EJB；⑦節(jié)點：節(jié)點是一個物理元素，它在運行時存在，代表一個可計算的資源，通常占用一些內(nèi)存和具有處理能力。顯然，選項中只有構件屬于結構事物，故應選擇D。[單選題]69.某工廠業(yè)務處理系統(tǒng)的部分需求為：客戶將訂貨信息填入訂貨單，銷售部員工查詢庫存管理系統(tǒng)獲得商品的庫存，并檢查訂貨單，如果訂貨單符合系統(tǒng)的要求，則將批準信息填入批準表，將發(fā)貨信息填入發(fā)貨單；如果不符合要求，則將拒絕信息填入拒絕表。對于檢查訂貨單，需要根據(jù)客戶的訂貨單金額（如大于等于5000，小于5000元）和客戶目前的償還款情況（如大于60天，小于等于60天），采取不同的動作，如不批準、發(fā)出批準書、發(fā)出發(fā)貨單和發(fā)催款通知書等。根據(jù)該需求繪制數(shù)據(jù)流圖，則（1）表示為數(shù)據(jù)存儲，使用（2）表達檢查訂貨單的規(guī)則更合適。（1）A)客戶B)訂貨信息C)訂貨單D)檢查訂貨單答案:C解析:數(shù)據(jù)存儲表示暫時存儲的數(shù)據(jù)。每個數(shù)據(jù)存儲都有一個名字，對于一些以后某個時間要使用的數(shù)據(jù)，可以組織成為一個數(shù)據(jù)存儲來表示。顯然，應當將訂貨單表示為數(shù)據(jù)存儲，故應選擇C。[單選題]70.某工廠業(yè)務處理系統(tǒng)的部分需求為：客戶將訂貨信息填入訂貨單，銷售部員工查詢庫存管理系統(tǒng)獲得商品的庫存，并檢查訂貨單，如果訂貨單符合系統(tǒng)的要求，則將批準信息填入批準表，將發(fā)貨信息填入發(fā)貨單；如果不符合要求，則將拒絕信息填入拒絕表。對于檢查訂貨單，需要根據(jù)客戶的訂貨單金額（如大于等于5000，小于5000元）和客戶目前的償還款情況（如大于60天，小于等于60天），采取不同的動作，如不批準、發(fā)出批準書、發(fā)出發(fā)貨單和發(fā)催款通知書等。根據(jù)該需求繪制數(shù)據(jù)流圖，則（1）表示為數(shù)據(jù)存儲，使用（2）表達檢查訂貨單的規(guī)則更合適。（2）A)文字B)圖C)數(shù)學公式D)決策表答案:D解析:檢查訂貨單需要有判定條件，因此用決策表最為合適，故應選擇D。[單選題]71.在某高校教學管理系統(tǒng)中，有院系關系D（院系號，院系名，負責人號，聯(lián)系方式），教師關系T（教師號，姓名，性別，院系號，身份證號，聯(lián)系電話，家庭住址），課程關系C（課程號，課程名，學分）。其中，?院系號?唯一標識D的每一個元祖，?教師號?唯一標識T的每一個元組，?課程號?唯一標識C中的每一個元組。假設一個教師可以講授多門課程，一門課程可以有多名教師講授，則關系T和C之間的聯(lián)系類型為（1）。假設一個院系有多名教師，一個教師只屬于一個院系，則關系D和T之間的聯(lián)系類型為（2），關系T（3），其外鍵是（4）。（3）A)有1個侯選建，為教師號B)有2個候選鍵，為教師號和身份證號C)有1個候選鍵，為身份證號D)有2個候選鍵，為教師號和院系號答案:C解析:?教師號?唯一標識T中的每一個元組，因此目前?教師號?是T目前的主鍵。而T中的教師號和身份證號是可以唯一識別教師的標志，因此?身份證號?是T的候選鍵，故應選擇C。[單選題]72.在某高校教學管理系統(tǒng)中，有院系關系D（院系號，院系名，負責人號，聯(lián)系方式），教師關系T（教師號，姓名，性別，院系號，身份證號，聯(lián)系電話，家庭住址），課程關系C（課程號，課程名，學分）。其中，?院系號?唯一標識D的每一個元祖，?教師號?唯一標識T的每一個元組，?課程號?唯一標識C中的每一個元組。假設一個教師可以講授多門課程，一門課程可以有多名教師講授，則關系T和C之間的聯(lián)系類型為（1）。假設一個院系有多名教師，一個教師只屬于一個院系，則關系D和T之間的聯(lián)系類型為（2），關系T（3），其外鍵是（4）。（4）A)教師號B)姓名C)院系號D)身份證號答案:A解析:如果公共關鍵字在一個關系中是主關鍵字，那么這個公共關鍵字被稱為另一個關系的外鍵。T、C、D之間按照教師號可以進行關聯(lián)。因此教師號是T的外鍵，故應選擇A。[單選題]73.在某高校教學管理系統(tǒng)中，有院系關系D（院系號，院系名，負責人號，聯(lián)系方式），教師關系T（教師號，姓名，性別，院系號，身份證號，聯(lián)系電話，家庭住址），課程關系C（課程號，課程名，學分）。其中，?院系號?唯一標識D的每一個元祖，?教師號?唯一標識T的每一個元組，?課程號?唯一標識C中的每一個元組。假設一個教師可以講授多門課程，一門課程可以有多名教師講授，則關系T和C之間的聯(lián)系類型為（1）。假設一個院系有多名教師，一個教師只屬于一個院系，則關系D和T之間的聯(lián)系類型為（2），關系T（3），其外鍵是（4）。（2）A)1：1B)1：nC)n：1D)n：m答案:B解析:一個院系有多名教師，就是一個D對應多個T，一個教師只屬于一個院系，就是一個T對應一個D，因此D和T之間是1：n的關系，故應選擇B。[單選題]74.在某高校教學管理系統(tǒng)中，有院系關系D（院系號，院系名，負責人號，聯(lián)系方式），教師關系T（教師號，姓名，性別，院系號，身份證號，聯(lián)系電話，家庭住址），課程關系C（課程號，課程名，學分）。其中，?院系號?唯一標識D的每一個元祖，?教師號?唯一標識T的每一個元組，?課程號?唯一標識C中的每一個元組。假設一個教師可以講授多門課程，一門課程可以有多名教師講授，則關系T和C之間的聯(lián)系類型為（1）。假設一個院系有多名教師，一個教師只屬于一個院系，則關系D和T之間的聯(lián)系類型為（2），關系T（3），其外鍵是（4）。（1）A)1：1B)1：nC)n：1D)n：m答案:D解析:一個教師講授多門課程，一門課程由多個教師講授，因此一個T對應多個C，一個C對應多個T，因此是應該是n：m（多對多），故應選擇D。第2部分：問答題，共6題，請在空白處填寫正確答案。[問答題]75.閱讀下列說明和C函數(shù)，填補C函數(shù)中的空缺，將解答填入答案紙的對應欄目內(nèi)。字符串是程序中常見的一種處理對象，在字符串中進行子串的定位、插入和刪除是常見的運算。設存儲字符串時不設置結束標志，而是另行說明串的長度，因此串類型定義如下：【函數(shù)1說明】函數(shù)indexStr(S,T,pos)的功能是：在S所表示的字符串中，從下標pos開始查找T所表示字符串首次出現(xiàn)的位置。方法是：第一趟從S中下標為pos、T中下標為0的字符開始，從左往右逐個來比較S和T的字符，直到遇到不同的字符或者到達T的末尾。若到達T的末尾，則本趟匹配的起始下標pos為T出現(xiàn)的位置，結束查找；若遇到了不同的字符，則本趟匹配失效。下一趟從S中下標pos＋1處的字符開始，重復以上過程。若在S中找到T，則返回其首次出現(xiàn)的位置，否則返回-1。例如，若S中的字符串為?studentsents?，T中的字符串為?ent?，pos＝0，則T在S中首次出現(xiàn)的位置為4?！竞瘮?shù)2說明】函數(shù)eraseStr(S,T)的功能是刪除字符串S中所有與T相同的子串，其處理過程為：首先從字符串S的第一個字符（下標為0）開始查找子串T，若找得到子串T在S中的起始位置，則將串S中子串T之后的所有字符向前移動，將子串T覆蓋，從而將其刪除，然后重新開始查找下一個子串T，若找到就用后面的字符序列進行覆蓋，重復上述過程，直到將S中所有的子串T刪除。例如，若字符串S為?12ab345abab678?、T為?ab?。第一次找到?ab?時（位置為2），將?345abab678?前移，S中的串改為?12345abab678?；第二次找到?ab?時（位置為5）；將ab678前移，S中的串改為?12345ab678?；第三次找到?ab?時（位置為5），將?678?前移，S中的串改為?12345678?。答案:（1）i-j+1（2）j==T.length（3）S,T,pos（4）i-T.length（5）S->length-T.length解析：函數(shù)1為字符串匹配，算法為：先判斷字符串S和T的長度，如果為空則不用循環(huán)，另外，如果字符串S的長度小于字符串T的長度，那字符串S中也不能含有字符串T，也無需進行匹配。（1）當上述情況都不存在時，即需要進行循環(huán)。從S的第一個字符開始，與T的第一個字符進行比較，如果相等，則S的第二個字符和T的第二字符進行比較，再相等就再往后移動一位進行比較，依次直到字符串T的結尾；當某一個字符與T的字符不相等時，那么字符串S就應從下一個字符開始比較，此時i=i-j+1（如果前面有匹配成功的話，i的值已經(jīng)增加了j位，因此需要重新回到之前比較的位置的后一個字符進行比較），故（1）中應填i-j+1；（2）當匹配成功時，j的元素應等于T串的長度，故應填j==T.length。函數(shù)2為字符串的刪除運算。（3）首先，要調用函數(shù)indexStr，顯然需要三個參數(shù)，字符串S、字符串T和pos，故（3）中應填S,T,pos；（4）找到子串T的位置后，使用覆蓋的方法刪除T，即將覆蓋的所有元素向前移T的長度，則（4）中應填i-T.length；（5）而刪除T字符串后，字符串S的總長度變化，需減去字符串T的長度，故（5）中應填S->length-T.length。解析:[問答題]76.閱讀以下說明和C函數(shù)，填補函數(shù)中的空缺，將解答填入答題紙的對應欄內(nèi)。簡單隊列是符合先進先出規(guī)則的數(shù)據(jù)結構，下面用不含有頭結點的單向循環(huán)鏈表表示簡單隊列。函數(shù)enqueue(queue*q,KeyTypenew_elem)的功能是將元素new_elem加入隊尾。函數(shù)dequeue(queue*q,KeyType*elem)的功能使將非空隊列的隊頭元素出隊（從隊列中刪除），并通過參數(shù)帶回剛出隊的元素。用單向循環(huán)鏈表表示的隊列如下圖所示。隊列及鏈表結點等相關類型定義如下：答案:（1）q->rear->next=p（2）q->rear=p（3）q->rear→next（4）p->next（5）q->rear==p或p->next==p或q->size==1解析：本題考察C語言指針與鏈表的知識，為入隊列和刪除隊列問題。（1）對于入隊列，當隊列q不為空時，p的隊尾元素要指向原q的隊尾指向的元素，而原q隊尾指向的元素應指向p，故（1）處應填q->rear->next=p。（2）當隊列q為空時，插入p元素，則p的隊尾指向p自身，即：p->next=p，且整個隊列q的隊尾也是p，故（2）處應填q->rear=p。（3）對于隊列刪除元素p，先判斷q是否為空，為空隊列則返回錯誤；否則，應當令p指向隊頭元素結點，隊頭元素結點可用q->rear->next表示，因此（3）填q->rear->next。（4）此時，p轉化為頭結點，p出列，則需要q的隊尾指向p的下一個元素，因此（4）中應填p->next。（5）最后，判斷被刪除的隊頭結點是否是隊列中的唯一結點，可采用：q->rear==p或p->next==p或q->size==1等表示方法，故（5）中應填q->rear==p或p->next==p或q->size==1。解析:[問答題]77.閱讀以下說明和Java程序，填補代碼中的空缺，將解答填入答題紙的對應欄內(nèi)。以下Jave代碼實現(xiàn)一個簡單客戶關系管理系統(tǒng)（CRM）中通過工廠（CustomerFactory）對象來創(chuàng)建客戶（Customer）對象的功能?？蛻舴譃閯?chuàng)建成功的客戶（realCustomer）和空客戶（NullCustomer）?？湛蛻魧ο笫钱敳粷M足特定條件時創(chuàng)建或獲取的對象。類間關系如下圖所示?！綣ava代碼】答案:（1）abstract（2）abstract（3）extends（4）extends（5）equals(name)（6）newNullCustomer()（7）cf=NewCustomerFactory();解析：本題考察Java程序設計客戶關系管理系統(tǒng)。（1）Customer是抽象類，其中的實現(xiàn)方法應聲明為抽象方法，則此處應填abstract。（2）同