軟件水平考試(初級(jí))程序員綜合真題及答案近年合集

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