國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷47（共258題）

國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷47（共9套）（共258題）國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、一個(gè)棧的初始狀態(tài)為空，現(xiàn)將元素A、B、C、D、E依次入棧，然后依次退棧三次，并將退棧的三個(gè)元素依次入隊(duì)(原隊(duì)列為空)，最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)锳、ABCB、CBAC、EDCD、CDE標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧是根據(jù)先進(jìn)后出的原則組織數(shù)據(jù)，所以退棧三次的元素依次為E、D、C；一隊(duì)列是根據(jù)先進(jìn)先出的原則組織數(shù)據(jù)的，所以退隊(duì)的順序依次為E、D、C，所以選項(xiàng)C正確。2、下列敘述中錯(cuò)誤的是A、算法的時(shí)間復(fù)雜度與問(wèn)題規(guī)模無(wú)關(guān)B、算法的時(shí)間復(fù)雜度與計(jì)算機(jī)系統(tǒng)無(wú)關(guān)C、算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有必然的聯(lián)系D、算法的空間復(fù)雜度與算法運(yùn)行輸出結(jié)果的數(shù)據(jù)量無(wú)關(guān)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：一般情況下，算法中基本操作重復(fù)執(zhí)行的次數(shù)是問(wèn)題規(guī)模n的某個(gè)函數(shù)，用T(n)表示，若有某個(gè)輔助函數(shù)f(n)，使得當(dāng)n趨近于無(wú)窮大時(shí)，T(n)／f(n)的極限值為不等于零的常數(shù)，則稱f(n)是T(n)的同數(shù)量級(jí)函數(shù)。記作T(n)=O(f(n))，稱O(f(n))為算法的漸進(jìn)時(shí)間復(fù)雜度，簡(jiǎn)稱時(shí)間復(fù)雜度。所以選項(xiàng)A正確。3、計(jì)算機(jī)的指令系統(tǒng)能實(shí)現(xiàn)的運(yùn)算有()。A、數(shù)值運(yùn)算和非數(shù)值運(yùn)算B、算術(shù)運(yùn)算和邏輯運(yùn)算C、圖形運(yùn)算和數(shù)值運(yùn)算D、算術(shù)運(yùn)算和圖象運(yùn)算標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：不同計(jì)算機(jī)的指令系統(tǒng)包含的指令種類和數(shù)目是不同的，但一般均能夠?qū)崿F(xiàn)的運(yùn)算有算術(shù)運(yùn)算、邏輯運(yùn)算、數(shù)據(jù)傳送、判定和控制、移位操作等。故答案選B。4、設(shè)表的長(zhǎng)度為n。在下列算法中，最壞情況下時(shí)間復(fù)雜度最高的是A、堆排序B、希爾排序C、有序鏈表查找D、循環(huán)鏈表中尋找最大項(xiàng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：希爾排序(ShellSort)是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更高效的改進(jìn)版本。排序方法最壞時(shí)間復(fù)雜度：直接插入為O(n2)、簡(jiǎn)單選擇為O(n2)、起泡排序?yàn)镺(n2)、快速排序?yàn)镺(n2)、堆排序?yàn)镺(nlog22n)、歸并排序?yàn)镺(nlog2n)。5、下面屬于黑盒測(cè)試方法的是A、語(yǔ)句覆蓋B、邏輯覆蓋C、邊界值分析D、路徑覆蓋標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：采用黑盒技術(shù)設(shè)計(jì)測(cè)試用例的方法有：等價(jià)類劃分、邊界值分析、錯(cuò)誤推測(cè)、因果圖和綜合策略。6、軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面不屬于開(kāi)發(fā)階段任務(wù)的是A、軟件測(cè)試B、軟件實(shí)現(xiàn)C、軟件總體設(shè)計(jì)D、可行性研究標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過(guò)程。其中，定義階段包括可行性研究與計(jì)劃制定和需求分析。測(cè)試、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)和實(shí)現(xiàn)屬于開(kāi)發(fā)階段。7、下列敘述中正確的是A、對(duì)象標(biāo)識(shí)具有唯一性B、屬性是對(duì)象的動(dòng)態(tài)屬性C、任何對(duì)象都必須有多態(tài)性D、對(duì)象是對(duì)象屬性和方法的封裝體標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：每個(gè)對(duì)象都有自身唯一的標(biāo)識(shí)，通過(guò)這種標(biāo)識(shí)，可找到相應(yīng)的對(duì)象。在對(duì)象的整個(gè)生命期中，它的標(biāo)識(shí)都不改變，不同的對(duì)象不能有相同的標(biāo)識(shí)。8、E—R圖中用來(lái)表示實(shí)體的圖形是A、矩形B、三角形C、菱形D、橢圓形標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在E—_R圖中，用矩形表示實(shí)體集，在矩形內(nèi)寫(xiě)上該實(shí)體集的名字；用橢圓形表示屬性；用菱形(內(nèi)部寫(xiě)上聯(lián)系名)表示聯(lián)系。9、作為現(xiàn)代計(jì)算機(jī)理論基礎(chǔ)的馮·諾依曼原理和思想是A、十進(jìn)制和存儲(chǔ)程序概念B、十六進(jìn)制和存儲(chǔ)程序概念C、二進(jìn)制和存儲(chǔ)程序概念D、自然語(yǔ)言和存儲(chǔ)器概念標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：馮·諾依曼理論的要點(diǎn)是：數(shù)字計(jì)算機(jī)的數(shù)制采用二進(jìn)制；計(jì)算機(jī)應(yīng)該按照程序順序執(zhí)行。10、一臺(tái)計(jì)算機(jī)的硬盤(pán)容量標(biāo)為800GB，其存儲(chǔ)容量是A、800×210BB、800×220BC、800×230BD、800×240B標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：硬盤(pán)容量換算公式：1GB=1024MB、1MB=1024KB、1KB=1024B；因此，800GB=800*1024*1024*1024=800*210*210*210=800×230B。11、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A、12345ABCDEB、EDCBA54321C、ABCDEl2345D、54321EDCBA標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是EDCBA54321。12、下列敘述中正確的是A、有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C、循環(huán)鏈表是非線性結(jié)構(gòu)D、雙向鏈表是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在數(shù)據(jù)結(jié)構(gòu)中，樹(shù)這類的的數(shù)據(jù)結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。13、數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是()。A、內(nèi)模式B、概念模式C、外模式D、設(shè)計(jì)模式標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶的公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C選項(xiàng)。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。14、對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為A、log2nB、n／2C、nD、n+1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在進(jìn)行順序查找過(guò)程中，如果被查的元素是線性表中的最后一個(gè)元素，或者被查元素根本不在線性表中，則為了查找這個(gè)元素需要與線性表中的所有元素進(jìn)行比較，這是順序查找的最壞情況，需要比較的次數(shù)為n次。15、在進(jìn)行數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)時(shí)，可將E-R圖中的屬性表示為關(guān)系模式的()。A、屬性B、鍵C、關(guān)系D、域標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在進(jìn)行數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)時(shí)，可將E-R圖中的屬性表示為關(guān)系模式的屬性，實(shí)體表示為元組，實(shí)體集表示為關(guān)系，聯(lián)系表示為關(guān)系。故正確答案為A。16、設(shè)二叉樹(shù)的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：前序遍歷中，第一個(gè)字母是根結(jié)點(diǎn)，也就是A是根結(jié)點(diǎn)；在中序遍歷中，根結(jié)點(diǎn)前面的是左子樹(shù)、后面的是右子樹(shù)。前序中，B在A的后面，中序中在左子樹(shù)中，可知B為A的左結(jié)點(diǎn)。中序中D在B的前面，前序中在B的后面，可知D為B的左結(jié)點(diǎn)，GEH為B的右子樹(shù)。前序中順序?yàn)镋GH，由此可知，E為B的右結(jié)點(diǎn)，G為E的左結(jié)點(diǎn)、H為E的右結(jié)點(diǎn)。右子樹(shù)中，前序中C在最前，因?yàn)橛易訕?shù)根結(jié)點(diǎn)，也就是A的右結(jié)點(diǎn)，根據(jù)前序中的子樹(shù)FIJ和中序中的IFJ子樹(shù)可知F為C的右結(jié)點(diǎn)，I為F的左結(jié)點(diǎn)、J為F的右結(jié)點(diǎn)。由此可畫(huà)出這個(gè)二叉樹(shù)，然后根據(jù)二叉樹(shù)可的后序序列為DGHEBIJFCA。17、在微機(jī)中，西文字符所采用的編碼是()。A、EBCDIC碼B、ASCII碼C、國(guó)標(biāo)碼D、BCD碼標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：西文字符所采用的編碼是ASCⅡ碼。18、在軟件生命周期中，能準(zhǔn)確確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是A、概要設(shè)計(jì)B、詳細(xì)設(shè)計(jì)C、可行性分析D、需求分析標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件需求是指用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、設(shè)計(jì)約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過(guò)程。19、小韓在Excel中制作了一份通訊錄，并為工作表數(shù)據(jù)區(qū)域設(shè)置了合適的邊框和底紋，她希望工作表中默認(rèn)的灰色網(wǎng)格線不再顯示，最快捷的操作方法是()。A、在“頁(yè)面設(shè)置”對(duì)話框中設(shè)置不顯示網(wǎng)格線B、在“頁(yè)面布局”選項(xiàng)卡上的“工作表選項(xiàng)”組中設(shè)置不顯示網(wǎng)格線C、在后臺(tái)視圖的高級(jí)選項(xiàng)下，設(shè)置工作表不顯示網(wǎng)格線D、在后臺(tái)視圖的高級(jí)選項(xiàng)下，設(shè)置工作表網(wǎng)格線為白色標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在工作表中，在為工作表數(shù)據(jù)區(qū)域設(shè)置了合適的邊框和底紋后，如果希望工作表中默認(rèn)的灰色網(wǎng)格線不再顯示，可在“頁(yè)面布局”選項(xiàng)卡上的“工作表選項(xiàng)”組中取消勾選網(wǎng)格線下的“查看”復(fù)選框。故答案為B。20、兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為A、耦合度B、內(nèi)聚度C、復(fù)雜度D、數(shù)據(jù)傳輸特性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：模塊的獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系較少且接口簡(jiǎn)單。衡量軟件的模塊獨(dú)立性使用：內(nèi)聚性和耦合性兩個(gè)定性度量標(biāo)準(zhǔn)。內(nèi)聚性是對(duì)一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度的度量；耦合性是對(duì)模塊間互相連接的緊密程度的度量。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。21、下列關(guān)于軟件設(shè)計(jì)模塊化說(shuō)法錯(cuò)誤的是()。A、模塊化是把軟件分成獨(dú)立命名且可獨(dú)立訪問(wèn)的模塊B、模塊化是為了把復(fù)雜問(wèn)題自頂向下逐層分解成許多容易解決的小問(wèn)題C、模塊獨(dú)立程度可以用2個(gè)標(biāo)準(zhǔn)度量：內(nèi)聚性和耦合性D、該模塊被上級(jí)模塊調(diào)用個(gè)數(shù)和該模塊調(diào)用下級(jí)模塊個(gè)數(shù)分別稱為扇出和扇入標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在軟件設(shè)計(jì)中，扇入和扇出是指應(yīng)用程序模塊之間的層次調(diào)用情況。扇入是指調(diào)用該模塊的上級(jí)模塊的個(gè)數(shù)。扇出是指該模塊直接調(diào)用的下級(jí)模塊的個(gè)數(shù)。22、如果刪除一個(gè)非零無(wú)符號(hào)二進(jìn)制整數(shù)后的一個(gè)0，則此數(shù)的值為原數(shù)的A、4倍B、2倍C、1／2D、1／4標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在一個(gè)非零無(wú)符號(hào)二進(jìn)制整數(shù)之后去掉一個(gè)0，相當(dāng)于向右移動(dòng)1位，也就是變?yōu)樵瓟?shù)的1／2。23、設(shè)有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司C（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），員工S（員工號(hào)，姓名，性別，年齡，學(xué)歷），雇傭E（公司號(hào)，員工號(hào)，工資，工作起始時(shí)間）。其中表C的鍵為公司號(hào)，表S的鍵為員工號(hào)，則表E的鍵（碼）為（）。A、公司號(hào)，員工號(hào)B、員工號(hào)，工資C、員工號(hào)D、公司號(hào)，員工號(hào)，工資標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二維表中的行稱為元組，候選鍵（碼）是二維表中能唯一標(biāo)識(shí)元組的最小屬性集。若一個(gè)二維表有多個(gè)候選碼，則選定其中一個(gè)作為主鍵（碼）供用戶使用。公司號(hào)唯一標(biāo)識(shí)公司，員工號(hào)唯一標(biāo)識(shí)員工，而雇傭需要公司號(hào)與員工號(hào)同時(shí)唯一標(biāo)識(shí)，故表Ｅ的鍵（碼）為（公司號(hào)，員工號(hào)），故A選項(xiàng)正確。24、在Word文檔編輯過(guò)程中，如需將特定的計(jì)算機(jī)應(yīng)用程序窗口畫(huà)面作為文檔的插圖，最優(yōu)的操作方法是：A、使所需畫(huà)面窗口處于活動(dòng)狀態(tài)，按下“PrintScreen”鍵，再粘貼到Word文檔指定位置B、使所需畫(huà)面窗口處于活動(dòng)狀態(tài)，按下“Alt＋PrintScreen”組合鍵，再粘貼到Word文檔指定位置C、利用Word插入“屏幕截圖”功能，直接將所需窗口畫(huà)面插入到Word文檔指定位置D、在計(jì)算機(jī)系統(tǒng)中安裝截屏工具軟件，利用該軟件實(shí)現(xiàn)屏幕畫(huà)面的截取標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：通過(guò)“插入”一“插圖”一“屏幕截圖”功能，可以插入任何未最小化到任務(wù)欄的程序的圖片。25、如果需要在一個(gè)演示文稿的每頁(yè)幻燈片左下角相同位置插入學(xué)校的?；?qǐng)D片，最優(yōu)的操作方法是：A、打開(kāi)幻燈片母版視圖，將?；?qǐng)D片插入在母版中B、打開(kāi)幻燈片普通視圖，將?；?qǐng)D片插入在幻燈片中C、打開(kāi)幻燈片放映視圖，將?；?qǐng)D片插入在幻燈片中D、打開(kāi)幻燈片瀏覽視圖，將校徽?qǐng)D片插入在幻燈片中標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：幻燈片母版用于設(shè)置幻燈片的樣式，可供用戶設(shè)定各種標(biāo)題文字、背景、屬性等，只需更改一項(xiàng)內(nèi)容就可更改所有幻燈片的設(shè)計(jì)。在PowerPoint中有3種母版：幻燈片母版、講義母版、備注母版?；脽羝赴姘瑯?biāo)題樣式和文本樣式。在所有幻燈片中插入?；眨顑?yōu)的方法就是使用幻燈片母片。當(dāng)然也可以自己手動(dòng)一張一張插入，但遣個(gè)費(fèi)時(shí)費(fèi)事，每次調(diào)整時(shí)都需要一個(gè)一個(gè)調(diào)整。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第2套一、選擇題(本題共27題，每題1.0分，共27分。)1、在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較n次。2、算法的有窮性是指A、算法程序的運(yùn)行時(shí)間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長(zhǎng)度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：算法的有窮性，是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)步驟之后終止。3、算法的時(shí)間復(fù)雜度是指A、設(shè)計(jì)該算法所需的工作量B、執(zhí)行該算法所需要的時(shí)間C、執(zhí)行該算法時(shí)所需要的基本運(yùn)算次數(shù)D、算法中指令的條數(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。算法的工作量可以用算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量。4、下列關(guān)于二叉樹(shù)的敘述中，正確的是A、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)B、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C、葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍D、度為2的結(jié)點(diǎn)數(shù)是度為l的結(jié)點(diǎn)數(shù)的兩倍標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：由二叉樹(shù)的性質(zhì)可以知道在二叉樹(shù)中葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。5、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A、15B、16C、20D、0或35標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：循環(huán)隊(duì)列的隊(duì)頭指針和尾指針都等于15，此循環(huán)隊(duì)列中元素的個(gè)數(shù)有兩種情況，第一種情況是隊(duì)頭指針和尾指針都是第一次到達(dá)15，此時(shí)元素個(gè)數(shù)為O；第二種情況是隊(duì)頭指針第一次到達(dá)15，而尾指針第二次到達(dá)15，此時(shí)元素個(gè)數(shù)為35。6、下列敘述中正確的是A、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C、一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，算法的工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問(wèn)題規(guī)模的函數(shù)，即算法的工作量=f(n)，其中n是問(wèn)題的規(guī)模；算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過(guò)程中所需要的額外空間。根據(jù)各自的定義可知，算法的時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。7、對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為A、nB、n—lC、n(n-1)D、n(n-1)／2標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要經(jīng)過(guò)n/2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)／2?？焖倥判蚍ㄒ彩且环N互換類的排序方法，但由于它比冒泡排序法的速度快，因此，稱為快速排序法。8、下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是A、冒泡排序B、快速排序C、堆排序D、直接插入排序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：排序方法中最壞情況下時(shí)間復(fù)雜度的大小如下表，根據(jù)下表可知選項(xiàng)C正確。9、在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為A、64B、63C、32D、31標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：因?yàn)樵谌我獾亩鏄?shù)中，度為O的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總比度為2的結(jié)點(diǎn)的個(gè)數(shù)多1個(gè)，而度為O的結(jié)點(diǎn)數(shù)n0=2m-1(其中m為二叉樹(shù)的深度)。本題的度為O的結(jié)點(diǎn)個(gè)數(shù)n0=27-1=26=64。因此，度為2的結(jié)點(diǎn)數(shù)n2=n0—1=63。所以選項(xiàng)B正確。10、設(shè)棧的順序存儲(chǔ)空間為S(0：49)，棧底指針bottom=49，棧頂指針top=30(指向棧頂元素)。則棧中的元素個(gè)數(shù)為A、30B、29C、20D、19標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在操作系統(tǒng)中，棧是向下生長(zhǎng)的，如下圖如示：所以，當(dāng)棧底指針bottom=49，棧項(xiàng)指針top=30時(shí)，棧中的元素個(gè)數(shù)為：棧底-棧頂+1=49-30+1=20。因此選項(xiàng)C正確。11、下列敘述中錯(cuò)誤的是A、在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的B、在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的C、在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的D、以上三項(xiàng)都錯(cuò)誤標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是只在一端進(jìn)行增加和刪除的線性表，進(jìn)行操作的那端稱為棧頂，另一端稱為棧底。所以在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的，選項(xiàng)C的說(shuō)法正確，選項(xiàng)B的說(shuō)法是錯(cuò)誤的。隊(duì)列是允許在隊(duì)列的頭和尾都可以進(jìn)行操作的線性表，所以在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的選項(xiàng)A這一說(shuō)法是正確的。12、深度為5的完全二叉樹(shù)的結(jié)點(diǎn)數(shù)不可能是A、15B、16C、17D、18標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：對(duì)于滿二叉樹(shù)，葉子結(jié)點(diǎn)的數(shù)目等于2n-1,n為深度，這里就是2的5-1=4次方，就是16。所以選項(xiàng)A為正確答案。13、深度為7的完全二叉樹(shù)中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為A、62B、63C、64D、65標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)于滿二叉樹(shù)，結(jié)點(diǎn)的數(shù)目等于21-1，葉子結(jié)點(diǎn)數(shù)目為2n-1，n為深度，這里就是2的7次方-1，就是127個(gè)結(jié)點(diǎn)，葉子結(jié)點(diǎn)是64個(gè)。然而題目中只有125個(gè)結(jié)點(diǎn)，說(shuō)明少了兩個(gè)結(jié)點(diǎn)，那么就少了一個(gè)葉子結(jié)點(diǎn)，即63個(gè)。14、下列敘述中正確的是A、算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)B、算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)C、算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(shù)成正比D、算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，算法的工作量用算法所執(zhí)行的基本運(yùn)行次數(shù)來(lái)度量，所以與運(yùn)行算法時(shí)特定的輸入有關(guān)，選項(xiàng)A正確。15、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，此后又插入一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A、1，或50且產(chǎn)生上溢錯(cuò)誤B、5lC、26D、2標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：循環(huán)隊(duì)列初始狀態(tài)front=rear=50，經(jīng)過(guò)一系列入隊(duì)和出隊(duì)操作后，結(jié)束狀態(tài)還是front=rear=25，這說(shuō)明入隊(duì)元素個(gè)數(shù)和出隊(duì)元素個(gè)數(shù)一樣多。這樣一來(lái)最后的元素個(gè)數(shù)就和原來(lái)的元素個(gè)數(shù)一樣多，明顯不是O就是50，即要么隊(duì)空(O個(gè)元素)，要么隊(duì)滿(50個(gè)元素)。這時(shí)進(jìn)行入隊(duì)操作，如果是隊(duì)空(0個(gè)元素)的情況，此時(shí)元素個(gè)數(shù)為1；如果是隊(duì)滿(50個(gè)元素)的情況，就會(huì)產(chǎn)生上溢錯(cuò)誤。16、設(shè)棧的存儲(chǔ)空間為S(1：60)，初始狀態(tài)為top=61?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=l，則棧中的元素個(gè)數(shù)為A、60B、59C、0D、1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧是向上增長(zhǎng)的，每次壓入一個(gè)元素，棧的TOP指針向上移動(dòng)一位，即top-1。當(dāng)壓入第一個(gè)元素時(shí)，TOP指針指向60+l-l=60；當(dāng)壓入第二個(gè)元素時(shí)，TOP指針指向60+1-2=59:…；以此類推，當(dāng)壓入第N個(gè)元素時(shí)，TOP指針指向60+1-N=1，則N=60。所以選項(xiàng)A正確。17、下列敘述中錯(cuò)誤的是A、循環(huán)鏈表是循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)B、二叉鏈表是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)C、棧是線性結(jié)構(gòu)D、循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：循環(huán)隊(duì)列屬于邏輯結(jié)構(gòu)，其實(shí)質(zhì)還是順序存儲(chǔ)，只是使用指針進(jìn)行首尾的聯(lián)結(jié)，其實(shí)現(xiàn)的存儲(chǔ)方式可分為：分散的鏈表和連續(xù)的線性表，與其邏輯結(jié)構(gòu)實(shí)現(xiàn)功能無(wú)關(guān)。所以選項(xiàng)A正確。18、設(shè)棧的順序存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=0。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=m+l，則棧中的元素個(gè)數(shù)為A、不可能B、m+lC、0D、m標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧是向上增長(zhǎng)的，每次壓入一個(gè)元素，棧的TOP指針向上移動(dòng)一位，即top-1。對(duì)于這個(gè)題目，由于top初始值等于0，此時(shí)入棧一個(gè)元素，top值減1，即O-1=-l，出現(xiàn)下溢錯(cuò)誤，所以選項(xiàng)A正確。19、某完全二叉樹(shù)按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹(shù)的前序序列為A、ABDHECFGB、ABCDEFGHC、ItDBEAFCGD、HDEBFGCA標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：完全二叉樹(shù)的特點(diǎn)是除最后一層外，每一層上的節(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。根據(jù)上述的特點(diǎn)，完全二叉樹(shù)按層次輸出(同一層從左到右)的序列為ABCDEFGH，可以得到其結(jié)構(gòu)如下：所以此完全二叉樹(shù)的前序序列是ABDHECFG，選項(xiàng)A正確。20、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:100)，初始狀態(tài)為空?，F(xiàn)經(jīng)過(guò)一系列正常操作后，front=49，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A、不確定B、49C、51D、50標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：循環(huán)隊(duì)列用數(shù)組Q[1：100]存放其元素值，己知其頭尾指針?lè)謩e是front和rear，則當(dāng)前隊(duì)列的元素個(gè)數(shù)是(rear-front+100)％100，題目中首指針rear的值未知，所以循環(huán)隊(duì)列中的元素個(gè)數(shù)不能確定。所以選項(xiàng)A正確。21、設(shè)表的長(zhǎng)度為20。則在最壞情況下，冒泡排序的比較次數(shù)為A、90B、20C、19D、190標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序的比較次數(shù)為n(n-1)／2。本題中，n=20，所以20*19／2=190。所以選項(xiàng)D正確。22、下列數(shù)據(jù)結(jié)構(gòu)中，不能采用順序存儲(chǔ)結(jié)構(gòu)的是A、棧B、堆C、隊(duì)列D、非完全二叉樹(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：堆中某個(gè)結(jié)點(diǎn)的值總是不大于或不小于其父結(jié)點(diǎn)的值、堆總是一棵完全二叉樹(shù)，可以以順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)；隊(duì)列的存儲(chǔ)結(jié)構(gòu)分為鏈?zhǔn)酱鎯?chǔ)、順序存儲(chǔ)兩種；棧作為一種數(shù)據(jù)結(jié)構(gòu)，是一種只能在一端進(jìn)行插入和刪除操作的特殊線性表，可以以順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)。23、設(shè)一棵樹(shù)的度為3，其中沒(méi)有度為2的結(jié)點(diǎn)，且葉子結(jié)點(diǎn)數(shù)為6。該樹(shù)中度為3的結(jié)點(diǎn)數(shù)為A、1B、2C、3D、不可能有這樣的樹(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：樹(shù)的度是指一棵樹(shù)中，最大的結(jié)點(diǎn)的度稱為樹(shù)的度。本題中樹(shù)的度為3，也就是最少有一個(gè)度為3的結(jié)點(diǎn)。要求沒(méi)有度為2的結(jié)點(diǎn)，且葉子結(jié)點(diǎn)為6，如果要有度為3的結(jié)點(diǎn)，那么最多只有5個(gè)葉子結(jié)點(diǎn)，而畫(huà)不出6個(gè)葉子結(jié)點(diǎn)。因此這樣的樹(shù)是沒(méi)有的。24、度為3的一棵樹(shù)共有30個(gè)結(jié)點(diǎn)，其中度為3、l的結(jié)點(diǎn)個(gè)數(shù)分別為3、4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為A、14B、15C、16D、不可能有這樣的樹(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：根據(jù)題目可知本樹(shù)中還有度為2的結(jié)點(diǎn)。樹(shù)的總結(jié)點(diǎn)=(度1*個(gè)數(shù)+度2*個(gè)數(shù)…)+1，這里我們?cè)O(shè)度為2的結(jié)點(diǎn)數(shù)為x，那么30=3*3+2*x+1*4+l=2*x+14，由此可計(jì)算出x=8。樹(shù)的葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)減去所有度不為0的結(jié)點(diǎn)，也就是30-3-8-4=15。25、在快速排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換(或移動(dòng))后A、能消除多個(gè)逆序B、只能消除一個(gè)逆序C、不會(huì)產(chǎn)生新的逆序D、消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。26、下列敘述中正確的是A、算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量B、算法的復(fù)雜度是指算法程序中指令的數(shù)量C、算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度D、算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：算法分析的目的在于選擇合適算法和改進(jìn)算法。一個(gè)算法的評(píng)價(jià)主要從時(shí)間復(fù)雜度和空間復(fù)雜度來(lái)考慮。27、設(shè)順序表的長(zhǎng)度為16，對(duì)該表進(jìn)行簡(jiǎn)單插入排序。在最壞情況下需要的比較次數(shù)為A、15B、30C、60D、120標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：插入排序的基本思想是：每步將一個(gè)待排序的記錄，按其關(guān)鍵碼值的大小插入前面已經(jīng)排序的文件中適當(dāng)位置上，直到全部插入完為止。最壞情況計(jì)算方法(n*(n-1))／2=16*15／2=120。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、設(shè)表的長(zhǎng)度為20。則在最壞情況下，冒泡排序的比較次數(shù)為A、90B、20C、19D、190標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序的比較次數(shù)為n(n－1)／2。本題中，n=20，所以20*19／2=190。所以選項(xiàng)D正確。2、下列敘述中正確的是A、對(duì)象標(biāo)識(shí)具有唯一性B、屬性是對(duì)象的動(dòng)態(tài)屬性C、任何對(duì)象都必須有多態(tài)性D、對(duì)象是對(duì)象屬性和方法的封裝體標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：每個(gè)對(duì)象都有自身唯一的標(biāo)識(shí)，通過(guò)這種標(biāo)識(shí)，可找到相應(yīng)的對(duì)象。在對(duì)象的整個(gè)生命期中，它的標(biāo)識(shí)都不改變，不同的對(duì)象不能有相同的標(biāo)識(shí)。3、代碼編寫(xiě)階段可進(jìn)行的軟件測(cè)試是A、單元測(cè)試B、集成測(cè)試C、確認(rèn)測(cè)試D、系統(tǒng)測(cè)試標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：?jiǎn)卧獪y(cè)試是對(duì)軟件組成單元進(jìn)行測(cè)試，其目的是檢驗(yàn)軟件基本組成單位的正確性，測(cè)試的對(duì)象是軟件設(shè)計(jì)的最小單位是模塊，可在代碼編寫(xiě)階段測(cè)試。集成測(cè)試也稱聯(lián)合測(cè)試，將程序模塊采用適當(dāng)?shù)募刹呗越M裝起來(lái)，對(duì)系統(tǒng)的接口及集成后的功。系統(tǒng)測(cè)試主要包括功能測(cè)試、界面測(cè)試、可靠性測(cè)試、易用性測(cè)試、性能測(cè)試。功能測(cè)試主要針對(duì)包括功能可用性、功能實(shí)現(xiàn)程度(功能流程&業(yè)務(wù)流程、數(shù)據(jù)處理&業(yè)務(wù)數(shù)據(jù)處理)方面測(cè)試。4、十進(jìn)制整數(shù)設(shè)為整數(shù)類I，則下面屬于類I的實(shí)例的是A、－518B、0．518C、518E-2D、．518標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：整數(shù)的全體構(gòu)成整數(shù)集，整數(shù)集是一個(gè)數(shù)環(huán)。在整數(shù)系中，零和正整數(shù)統(tǒng)稱為自然數(shù)。-1、-2、-3、…、-n、…(n為非零自然數(shù))為負(fù)整數(shù)。則正整數(shù)、零與負(fù)整數(shù)構(gòu)成整數(shù)系。整數(shù)不包括小數(shù)、分?jǐn)?shù)。本題中，選項(xiàng)A是正確的，選項(xiàng)B是小數(shù)，選項(xiàng)C是科學(xué)計(jì)數(shù)，也是小數(shù)，選項(xiàng)D是小數(shù)。5、在E-R圖中，用來(lái)表示實(shí)體間聯(lián)系的圖形是A、橢圓形B、矩形C、菱形D、三角形標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：構(gòu)成E-R圖的基本要素是實(shí)體型、屬性和聯(lián)系，其表示方法為：實(shí)體型(Entity)一用矩形表示；屬性(Attribute)一用橢圓形表示，聯(lián)系(Relationship)一用菱形表示，菱形框內(nèi)寫(xiě)明聯(lián)系名。6、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于A、邏輯設(shè)計(jì)階段B、需求分析階段C、概念設(shè)計(jì)階段D、物理設(shè)計(jì)階段標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)的設(shè)計(jì)階段包括需要分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)，其中將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于邏輯設(shè)計(jì)階段。7、當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的A、邏輯獨(dú)立性B、物理獨(dú)立性C、應(yīng)用獨(dú)立性D、空間獨(dú)立性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的邏輯獨(dú)立性。所以選項(xiàng)A正確。8、數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)完整性約束和A、查詢B、數(shù)據(jù)類型C、關(guān)系運(yùn)算D、數(shù)據(jù)操作標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束。所以選項(xiàng)A正確。9、1MB的存儲(chǔ)容量相當(dāng)于A、一百萬(wàn)個(gè)字節(jié)B、2的10次方個(gè)字節(jié)C、2的20次方個(gè)字節(jié)D、1000KB標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：MB與字節(jié)換算方法是：1MB=1024KB、1KB=1024字節(jié)，因此1MB=1024*1024=1048576字節(jié)≈210字節(jié)。10、小明需要將Word文檔內(nèi)容以稿紙格式輸出，最優(yōu)的操作方法是A、適當(dāng)調(diào)整文檔內(nèi)容的字號(hào)，然后將其直接打印到稿紙上B、利用Word中“稿紙?jiān)O(shè)置”功能即可C、利用Word中“表格”功能繪制稿紙，然后將文字內(nèi)容復(fù)制到表格中D、利用Word中“文檔網(wǎng)格”功能即可標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在日常生活中需要設(shè)置一些比較有特別格式或者是特殊內(nèi)容的文字，需要生成一些稿紙，營(yíng)造一些特殊的氛圍。Word中的“稿紙?jiān)O(shè)置”功能就可以快速地完成設(shè)置。11、在Excel工作表中存放了第一中學(xué)和第二中學(xué)所有班級(jí)總計(jì)300個(gè)學(xué)生的考試成績(jī)，A列到D列分別對(duì)應(yīng)“學(xué)?！?、“班級(jí)”、“學(xué)號(hào)”、“成績(jī)”，利用公式計(jì)算第一中學(xué)3班的平均分，最優(yōu)的操作方法是A、=SUMIFS(D2：D301．A2：A301，’’第一中學(xué)’’，590:590B2：B301，’’3班’’)COUNTIFS(A2：A301，’’第一中學(xué)’’，B2：B301，’’3班’’)B、=SUMIFS(D2：D301，B2：B301，’’3班’’)／COUNTIFS(B2：B301，’’3班’’)C、=AVERAGEIFS(D2：D301，A2：A301，’’第一中學(xué)’’，B2：B301，’’3班’’)D、=AVERAGEIF(D2：D301，A2：A301，’’第一中學(xué)’’，B2：B301，’’3班’’)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：SUMIFS根據(jù)多個(gè)指定條件對(duì)若干單元格求和。COUNTIFS用于計(jì)算多個(gè)區(qū)域中滿足給定條件的單元格的個(gè)數(shù)。AVERAGEIFS是一個(gè)求平均值函數(shù)，主要是用于返回多重條件所有單元格的平均值。求滿足多重區(qū)域條件的函數(shù)值，如空白，則返回該單元格。函數(shù)格式：AVERAGEIFS(area，range，area，range……)。AVERAGEIF是返回某個(gè)區(qū)域內(nèi)滿足給定條件的所有單元格的平均值。函數(shù)格式：AVERAGEIF(range，criteria，[average_range])。本題中，采用AVERAGEIFS函數(shù)是最快速有效的方法。12、下列敘述中正確的是()。A、矩陣是非線性結(jié)構(gòu)B、數(shù)組是長(zhǎng)度固定的線性表C、對(duì)線性表只能作插入與刪除運(yùn)算D、線性表中各元素的數(shù)據(jù)類型可以不同標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：矩陣也是線性表，只不過(guò)是比較復(fù)雜的線性表。線性表中各元素的數(shù)據(jù)類型必須相同。在線性表中，不僅可以做插入與刪除運(yùn)算，還可以進(jìn)行查找或?qū)€性表進(jìn)行排序等操作。13、軟件生存周期中，解決軟件“怎么做”的階段是()。A、軟件設(shè)計(jì)B、需求分析C、軟件測(cè)試D、可行性研究標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件設(shè)計(jì)是軟件工程的重要階段，是一個(gè)把軟件需求轉(zhuǎn)換為軟件表示的過(guò)程。軟件設(shè)計(jì)的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，即解決軟件“怎么做”的問(wèn)題。故本題答案為A。14、下列序列中不滿足堆條件的是()。A、(98，95，93，94，89，90，76，80，55，49)B、(98，95，93，94，89，85，76，64，55，49)C、(98，95，93，94，89，90，76，64，55，49)D、(98，95，93，96，89，85，76，64，55，49)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)堆的定義，n個(gè)元素的序列(h1，h2，…h(huán)n)，當(dāng)且僅當(dāng)hi≤h2i+1且hi≤h2i+1時(shí)為小頂堆，當(dāng)且僅當(dāng)hi≥h2i且hi≥h2i+1時(shí)為大頂堆。D項(xiàng)中，h2=95，h4=96，h2＜h4，但h5=89，h2＞h5，不滿足小頂堆和大頂堆條件。15、對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n一1)／2的排序方法是()。A、快速排序B、冒泡排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：除了堆排序算法的比較次數(shù)是O(nlog2n)，其他的都是n(n一1)／2。16、為了使模塊盡可能獨(dú)立，要求()。A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：系統(tǒng)設(shè)計(jì)的質(zhì)量主要反映在模塊的獨(dú)立性上。評(píng)價(jià)模塊獨(dú)立性的主要標(biāo)準(zhǔn)有兩個(gè)：一是模塊之間的耦合，它表明兩個(gè)模塊之間互相獨(dú)立的程度；二是模塊內(nèi)部之間的關(guān)系是否緊密，稱為內(nèi)聚。一般來(lái)說(shuō)，要求模塊之間的耦合盡可能弱，即模塊盡可能獨(dú)立，而要求模塊的內(nèi)聚程度盡量地高。綜上所述，選項(xiàng)B的答案正確。17、在深度為5的滿二叉樹(shù)中，葉子節(jié)點(diǎn)的個(gè)數(shù)為()。A、32B、31C、16D、15標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：滿二叉樹(shù)的葉子節(jié)點(diǎn)數(shù)是2k-1，即24=16。18、目前使用的硬磁盤(pán)，在其讀／寫(xiě)尋址過(guò)程中()。A、盤(pán)片靜止，磁頭沿圓周方向旋轉(zhuǎn)B、盤(pán)片旋轉(zhuǎn)，磁頭靜止C、盤(pán)片旋轉(zhuǎn)，磁頭沿盤(pán)片徑向運(yùn)動(dòng)D、盤(pán)片與磁頭都靜止不動(dòng)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：目前使用的硬磁盤(pán)，在其讀／寫(xiě)尋址過(guò)程中盤(pán)片旋轉(zhuǎn)，磁頭沿盤(pán)片徑向運(yùn)動(dòng)。19、面向?qū)ο蟮拈_(kāi)發(fā)方法中，類與對(duì)象的關(guān)系是()。A、抽象與具體B、具體與抽象C、部分與整體D、整體與部分標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：類是具有共同特征、行為的對(duì)象的抽象表示，對(duì)象是類的一個(gè)具體實(shí)例。類與對(duì)象的關(guān)系就是抽象與具體的關(guān)系。20、關(guān)系模型中的關(guān)系模式至少應(yīng)是()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系是要滿足一定要求的，滿足不同程度要求的為不同的范式。滿足最低要求的叫第一范式，簡(jiǎn)稱1NF。在滿足第一范式的基礎(chǔ)上，進(jìn)一步滿足更多要求規(guī)范則是第二范式。然后在滿足第二范式的基礎(chǔ)上，還可以再滿足第三范式，以此類推。對(duì)于關(guān)系模式，若其中的每個(gè)屬性都已不能再分為簡(jiǎn)單項(xiàng)，則它屬于第一范式。若某個(gè)關(guān)系R為第一范式，并且R中每一個(gè)非主屬性完全依賴于R的某個(gè)候選鍵，則稱其為第二范式。第二范式消除了非主屬性對(duì)主鍵的部分依賴。如果關(guān)系R是第二范式，并且每個(gè)非主屬性都不傳遞依賴于R的候選鍵，則稱R為第三范式。(傳遞依賴；在關(guān)系模式中，如果Y→X，X→A，且X不決定Y和A不屬于X，那么Y→A是傳遞依賴。)比第三范式更高級(jí)的BCF范式，它要求所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。21、軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面不屬于開(kāi)發(fā)階段任務(wù)的是A、測(cè)試B、設(shè)計(jì)C、可行性研究D、實(shí)現(xiàn)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過(guò)程。其中，定義階段包括可行性研究與計(jì)劃制定和需求分析。測(cè)試、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)和實(shí)現(xiàn)屬于開(kāi)發(fā)階段。22、設(shè)有如下關(guān)系表，由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A、T=R∩SB、T=R∪SC、T=R×SD、T=R／S標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：T就是關(guān)系R中插入關(guān)系S，合并為T(mén)，即并運(yùn)算(∪)。23、下面屬于黑盒測(cè)試方法的是A、判定覆蓋B、條件覆蓋C、錯(cuò)誤推測(cè)法D、基本路徑測(cè)試標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：黑盒測(cè)試方法包括：等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖法、判定表驅(qū)動(dòng)法、正交試驗(yàn)設(shè)計(jì)法、功能圖法、場(chǎng)景法等。24、下列各類計(jì)算機(jī)程序語(yǔ)言中，不屬于高級(jí)程序設(shè)計(jì)語(yǔ)言的是A、VisualBasicB、VisualC++C、C語(yǔ)言D、匯編語(yǔ)言標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：目前流行的高級(jí)語(yǔ)言有C、C++、VisualC++。、VisualBasic等。25、下面敘述中錯(cuò)誤的是A、軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B、對(duì)被調(diào)試的程序進(jìn)行”錯(cuò)誤定位”是程序調(diào)試的必要步驟C、程序調(diào)試通常也稱為DebugD、軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。軟件測(cè)試要嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性。程序調(diào)試通常也稱Debug，對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤”定位是程序調(diào)試的必要步驟。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第4套一、選擇題(本題共26題，每題1.0分，共26分。)1、設(shè)數(shù)據(jù)元素的集合D={1，2，3，4，5}，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是()。A、R={(1，2)，(2，4)，(4，5)，(2，3)}B、R={(1，3)，(4，1)，(3，2)，(5，4)}C、R={(1，2)，(3，2)，(5，1)，(4，5)}D、R={(1，3)，(2，4)，(3，5)，(1，2)}標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個(gè)要素：一是數(shù)據(jù)元素的集合，通常記為D；二是D上的關(guān)系，它反映了D中各數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。即一個(gè)數(shù)據(jù)結(jié)構(gòu)可以表示成B=(D，R)。其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來(lái)表示。例如，假設(shè)1與2是D中的兩個(gè)數(shù)據(jù)，則二元組(1，2)表示1是2的前件，2是1的后件。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)；②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。B選項(xiàng)中根節(jié)點(diǎn)為5，元素順序?yàn)?→4→1→3→2。故答案為B選項(xiàng)。2、隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。那么如果一個(gè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：100)，初始狀態(tài)為front=rear=100。經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=1，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為()。A、0或100B、1C、99D、2標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：隊(duì)頭和隊(duì)尾指針指向同一個(gè)元素時(shí)，隊(duì)列為空或隊(duì)列為滿。故答案為A選項(xiàng)。3、二叉樹(shù)是一種典型的非線性結(jié)構(gòu)，假設(shè)一棵二叉樹(shù)共有30個(gè)結(jié)點(diǎn)，其中7個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為()。A、17B、16C、13D、6標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：根據(jù)二叉樹(shù)的性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)是7-1=6個(gè)，所以度為1的結(jié)點(diǎn)的個(gè)數(shù)是30-7-6=17個(gè)。故答案為A選項(xiàng)。4、排序是數(shù)據(jù)處理的重要內(nèi)容，對(duì)于各種排序算法，下列敘述中正確的是()。A、堆排序適用于非線性結(jié)構(gòu)B、對(duì)分查找也適用于有序鏈表C、快速排序適用于鏈?zhǔn)酱鎯?chǔ)的線性表D、快速排序法適用于順序存儲(chǔ)的線性表標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：排序可以在不同的存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)，但快速排序法適用于順序存儲(chǔ)的線性表，不適用于鏈?zhǔn)酱鎯?chǔ)的線性表。對(duì)分查找也是適用于順序存儲(chǔ)的線性表。堆排序適用于線性結(jié)構(gòu)，不適用于非線性結(jié)構(gòu)。故答案為D選項(xiàng)。5、在計(jì)算機(jī)軟件系統(tǒng)中，對(duì)軟件特點(diǎn)描述不正確的是()。A、軟件復(fù)雜性高，成本昂貴B、軟件沒(méi)有明顯的制作過(guò)程C、軟件在使用中存在磨損、老化問(wèn)題D、軟件是一種邏輯實(shí)體，不是物理實(shí)體，具有抽象性標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件的特點(diǎn)包括：軟件是一種邏輯實(shí)體，具有抽象性；軟件的生產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程；軟件在運(yùn)行、使用期間不存在磨損、老化問(wèn)題；軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問(wèn)題；軟件復(fù)雜性高，成本昂貴；軟件開(kāi)發(fā)涉及諸多的社會(huì)因素。故答案為C選項(xiàng)。6、在結(jié)構(gòu)化分析方法中，軟件需求規(guī)格說(shuō)明的內(nèi)容不包括()。A、軟件的外部接口B、軟件的功能與性能C、運(yùn)行環(huán)境D、軟件的可驗(yàn)證性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件需求規(guī)格說(shuō)明應(yīng)重點(diǎn)描述軟件的目標(biāo)，軟件的功能需求、性能需求、外部接口、屬性及約束條件等。功能需求是軟件需求規(guī)格說(shuō)明，給出軟件要執(zhí)行什么功能的詳盡描述。性能需求是指定量的描述軟件系統(tǒng)應(yīng)滿足的具體性能需求，即各種軟件功能的速度、響應(yīng)時(shí)間、恢復(fù)時(shí)間。外部接口指軟件如何與人、系統(tǒng)的硬件及其他硬件和其他軟件進(jìn)行交互。屬性是指與軟件有關(guān)的質(zhì)量屬性，如正確性、可用性、可靠性、安全性、可維護(hù)性等。約束條件包括影響軟件實(shí)現(xiàn)的各種設(shè)計(jì)約束，如使用的標(biāo)準(zhǔn)、編程語(yǔ)言、數(shù)據(jù)庫(kù)完整性方針、資源限制、運(yùn)行環(huán)境等方面的要求。故答案為D選項(xiàng)。7、在結(jié)構(gòu)化設(shè)計(jì)方法中，下面哪一項(xiàng)不屬于軟件設(shè)計(jì)階段任務(wù)的是()。A、算法設(shè)計(jì)B、數(shù)據(jù)庫(kù)設(shè)計(jì)C、軟件總體設(shè)計(jì)D、制定軟件確認(rèn)測(cè)試計(jì)劃標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)。所以A、B、C正確，D為軟件測(cè)試階段的任務(wù)。故答案為D選項(xiàng)。8、黑盒測(cè)試需要設(shè)計(jì)測(cè)試用例，其設(shè)計(jì)測(cè)試用例的依據(jù)是()。A、軟件要完成的功能B、數(shù)據(jù)結(jié)構(gòu)C、模塊間的邏輯關(guān)系D、程序調(diào)用規(guī)則標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：黑盒測(cè)試方法也稱功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試。黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證。它完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特征，只依據(jù)程序的需求和功能規(guī)格說(shuō)明，檢查程序的功能是否符合它的功能要求。故答案為A選項(xiàng)。9、以下哪一項(xiàng)不屬于數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)的基本功能()。A、數(shù)據(jù)庫(kù)訪問(wèn)B、數(shù)據(jù)庫(kù)定義C、數(shù)據(jù)庫(kù)的建立和維護(hù)D、數(shù)據(jù)庫(kù)和網(wǎng)絡(luò)中其他系統(tǒng)的通信標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)的功能包括數(shù)據(jù)模式定義、數(shù)據(jù)存取的物理構(gòu)建、數(shù)據(jù)操縱、數(shù)據(jù)完整性安全性的定義與檢查、數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù)、數(shù)據(jù)的服務(wù)。故答案為D選項(xiàng)。10、在以下操作中，哪一項(xiàng)不屬于關(guān)系數(shù)據(jù)模型的組成部分()。A、關(guān)系的完整性約束B(niǎo)、關(guān)系的數(shù)據(jù)操縱C、關(guān)系的數(shù)據(jù)結(jié)構(gòu)D、關(guān)系的并發(fā)控制標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)模型的三個(gè)組成部分：數(shù)據(jù)結(jié)構(gòu)，操作集合(數(shù)據(jù)操縱)，完整性約束。故答案為D選項(xiàng)。11、有三個(gè)關(guān)系R、S和T，內(nèi)容如下，關(guān)系T是由關(guān)系R和S通過(guò)運(yùn)算得到，則該運(yùn)算為()。A、笛卡爾積B、交C、并D、自然連接標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進(jìn)行的是自然連接操作。故答案為D選項(xiàng)。12、課程關(guān)系模式如下，R(C#，Cn，T，Ta)(其中C#為課程號(hào)，Cn為課程名，T為教師名，Ta為教師地址)，假定不同課程號(hào)可以有相同的課程名，每個(gè)課程號(hào)下只有一位任課教師，但每位教師可以有多門(mén)課程。對(duì)該關(guān)系進(jìn)行規(guī)范化設(shè)計(jì)，可以得到的關(guān)系模式為()。A、R1(C#，Cn，T)，R2(T，Ta)B、R1(C#，Cn)，R2(T，Ta)C、R1(C#，T)，R2(T，Ta)D、R1(C#，Cn，Ta)，R2(T，Ta)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：題目中關(guān)系模式R(C#，Cn，T，Ta)是個(gè)簡(jiǎn)單的表，即關(guān)系數(shù)據(jù)庫(kù)，因此符合第一范式。而此關(guān)系中課程名可以相同、教師名可以重復(fù)、教師地址因?yàn)榻處熋梢灾貜?fù)也可以重復(fù)，因此他們都完全依賴于主鍵課程號(hào)，因此符合第二范式。在此關(guān)系中教師地址可依賴于教師名，存在傳遞依賴，因此它不符合第三范式。要使其符合第三范式，則要?jiǎng)?chuàng)建教師名和教師地址對(duì)應(yīng)的表，關(guān)系R中也不能包含教師地址。故答案為A選項(xiàng)。13、在計(jì)算機(jī)中，以英文為代表的西文字符所采用的標(biāo)準(zhǔn)編碼是()。A、EBCDIC碼B、ASCⅡ碼C、國(guó)標(biāo)碼D、BCD碼標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：西文字符通常所采用的編碼是ASCⅡ碼。EBCDIC碼是大型機(jī)采用的編碼，國(guó)標(biāo)碼為漢字字符通常所采用的編碼。14、按照所采用的電子元器件分類，現(xiàn)代微型計(jì)算機(jī)采用的是()。A、電子管B、晶體管C、小規(guī)模集成電路D、大規(guī)模和超大規(guī)模集成電路標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：現(xiàn)代微型計(jì)算機(jī)中所采用的電子元器件是大規(guī)模和超大規(guī)模集成電路。故D選項(xiàng)正確。15、在下面四種存儲(chǔ)器中，存取速度最快的是()。A、硬盤(pán)B、RAMC、U盤(pán)D、CD——ROM標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：內(nèi)存又稱主存，是CPU能直接尋址的存儲(chǔ)空間，由半導(dǎo)體器件制成。內(nèi)存的特點(diǎn)是存取速率快。只有RAM是內(nèi)存儲(chǔ)器，故正確答案為B選項(xiàng)。16、目前主要的計(jì)算機(jī)操作系統(tǒng)具備的五大功能是()。A、CPU管理、顯示器管理、鍵盤(pán)管理、打印機(jī)管理和鼠標(biāo)器管理B、啟動(dòng)、打印、顯示、文件存取和關(guān)機(jī)C、硬盤(pán)管理、U盤(pán)管理、CPU的管理、顯示器管理和鍵盤(pán)管理D、存儲(chǔ)管理、處理器(CPU)管理、文件管理、設(shè)備管理和作業(yè)管理標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：以現(xiàn)代觀點(diǎn)而言，一個(gè)標(biāo)準(zhǔn)個(gè)人電腦的OS應(yīng)該提供以下的功能：進(jìn)程管理(Processingmanagement)、內(nèi)存管理(Memorymanagement)、文件系統(tǒng)(Filesystem)、網(wǎng)絡(luò)通信(Networking)、安全機(jī)制(Security)、用戶界面(Userinterface)以及驅(qū)動(dòng)程序(Devicedrivers)。故符合答案的應(yīng)為D選項(xiàng)。17、有一種木馬程序，其感染機(jī)制與U盤(pán)病毒的傳播機(jī)制完全一樣，只是感染目標(biāo)計(jì)算機(jī)后它會(huì)盡量隱藏自己的蹤跡，它唯一的動(dòng)作是掃描系統(tǒng)的文件，發(fā)現(xiàn)對(duì)其可能有用的敏感文件，就將其悄悄拷貝到U盤(pán)，一旦這個(gè)U盤(pán)插入到連接互聯(lián)網(wǎng)的計(jì)算機(jī)，就會(huì)將這些敏感文件自動(dòng)發(fā)送到互聯(lián)網(wǎng)上指定的計(jì)算機(jī)中，從而達(dá)到竊取的目的。該木馬叫做()。A、網(wǎng)游木馬B、代理木馬C、網(wǎng)銀木馬D、擺渡木馬標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：擺渡木馬是一種特殊的木馬，其感染機(jī)制與U盤(pán)病毒的傳播機(jī)制完全一樣，只是感染目標(biāo)計(jì)算機(jī)后，它會(huì)盡量隱蔽自己的蹤跡，不會(huì)出現(xiàn)普通U盤(pán)病毒感染后的癥狀，如更改盤(pán)符圖標(biāo)、破壞系統(tǒng)數(shù)據(jù)、在彈出菜單中添加選項(xiàng)等，它唯一的動(dòng)作就是掃描系統(tǒng)中的文件數(shù)據(jù)，利用關(guān)鍵字匹配等手段將敏感文件悄悄寫(xiě)回U盤(pán)中，一旦這個(gè)U盤(pán)再插入到連接互聯(lián)網(wǎng)的計(jì)算機(jī)上，就會(huì)將這些敏感文件自動(dòng)發(fā)送到互聯(lián)網(wǎng)上指定的計(jì)算機(jī)中。擺渡木馬是一種間諜人員定制的木馬。隱蔽性、針對(duì)性很強(qiáng)，一般只感染特定的計(jì)算機(jī)，普通殺毒軟件和木馬查殺工具難以及時(shí)發(fā)現(xiàn)。故正確答案為D。18、在互聯(lián)網(wǎng)中把域名轉(zhuǎn)換成IP地址或者從IP地址轉(zhuǎn)換為域名的服務(wù)是()。A、DNSB、SMTPC、WWWD、POP標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：DNS是計(jì)算機(jī)域名系統(tǒng)或域名解析服務(wù)器(DomainNameSystem或Do．mainNameService)的縮寫(xiě)，它是由解析器以及域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機(jī)的域名和對(duì)應(yīng)IP地址，并將域名轉(zhuǎn)換為IP地址功能的服務(wù)器，解析器則具有相反的功能。因此，在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是DNS。19、在Word2010編輯文檔時(shí)，如需選取一個(gè)垂直文本區(qū)域，最佳的操作方法是()。A、直接用鼠標(biāo)拖動(dòng)選擇整個(gè)文本B、在文本開(kāi)頭單擊，按下Alt鍵不放再按End鍵C、按住Alt鍵，再拖動(dòng)鼠標(biāo)左鍵選擇文本區(qū)域D、在文本開(kāi)頭單擊，按下Shift鍵不放再單擊文本結(jié)尾標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：選擇垂直文本：首先按住Alt鍵，將鼠標(biāo)指針定位在需要選擇文本開(kāi)始處，按住鼠標(biāo)左鍵，拖動(dòng)鼠標(biāo)，直到所選文本的結(jié)尾處，松開(kāi)鼠標(biāo)左鍵和Alt鍵。所以本題選C。20、在Word2010中，可以把文本轉(zhuǎn)換為表格，以下不能作為轉(zhuǎn)換分隔符是()。A、##B、逗號(hào)C、空格D、Tab鍵標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在Word中，作為文本轉(zhuǎn)換為表格的分隔符有段落標(biāo)記、逗號(hào)、空格、制表符和其他字符(單個(gè)字符)，不能為兩個(gè)字符的情況。故正確答案為A選項(xiàng)。21、在Word2010文檔編輯過(guò)程中，如需將特定的計(jì)算機(jī)應(yīng)用程序窗口畫(huà)面作為文檔的插圖，最佳的操作方法是()。A、在計(jì)算機(jī)系統(tǒng)中安裝截屏工具軟件，利用該軟件實(shí)現(xiàn)屏幕畫(huà)面的截取B、使所需畫(huà)面窗口處于活動(dòng)狀態(tài)，按下【PrintScreen】鍵，再粘貼到Word2010文檔指定位置C、利用Word2010插入【屏幕截圖】功能，直接將所需窗口畫(huà)面插入到Word2010文檔指定位置D、使所需畫(huà)面窗口處于活動(dòng)狀態(tài)，按下【Alt+PrintScreen】組合鍵，再粘貼到Word2010文檔指定位置標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：Word提供了“屏幕截圖”功能，能直接將所需窗口畫(huà)面插入到Word文檔指定位置。具體操作方法為：在“插入”選項(xiàng)卡的“插圖”選項(xiàng)組中單擊“屏幕截圖”下拉按鈕，選擇“屏幕剪輯”選項(xiàng)后，即可截取圖片插入到文檔指定位置。綜合考慮，此題選C。22、在一份使用Excel2010制作的學(xué)生檔案表中，依次輸入了SNO、SEX、NAME、ID4列。現(xiàn)需要將“NAME”列左移至“SEX”列和“SNO”列之間，最快捷的操作方法是()。A、選中“NAME”列并進(jìn)行剪切，選擇“SEX”列再進(jìn)行粘貼即可B、選中“NAME”列并進(jìn)行剪切，在“SEX”列上單擊右鍵并插入剪切的單元格C、選中“NAME”列，按下Shift鍵并用鼠標(biāo)將其拖動(dòng)到“SEX”列和“SNO”列之間即可D、先在“SEX”列和“SNO”列之間插入一個(gè)空白列，然后將“NAME”列移動(dòng)到該空白列中標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：B、D兩項(xiàng)也能實(shí)現(xiàn)列的移動(dòng)，但相對(duì)C項(xiàng)來(lái)說(shuō)，操作復(fù)雜；A項(xiàng)操作后會(huì)覆蓋原列數(shù)據(jù)，不符合題目要求。故C選項(xiàng)正確。23、在Excel2010某列單元格中，快速填充2010年～2012年每月最后一天日期的最佳操作方法是()。A、在第一個(gè)單元格中輸入“2010-1-31”，然后使用MONTH函數(shù)填充其余35個(gè)單元格B、在第一個(gè)單元格中輸入“2010-1-31”，拖動(dòng)填充柄，然后使用智能標(biāo)記自動(dòng)填充其余35個(gè)單元格C、在第一個(gè)單元格中輸入“2010-1-31”，然后使用格式刷直接填充其余35個(gè)單元格D、在第一個(gè)單元格中輸入“2010-1-31”，然后執(zhí)行“開(kāi)始”選項(xiàng)卡中的“填充”命令標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：A選項(xiàng)運(yùn)用公式，例如D1輸入2010-1-31，D2中輸入公式=DATE(YEAR(D1)，MONTH(D1)+2，1)-1，可計(jì)算出每月最后一天。B選項(xiàng)通過(guò)拖動(dòng)自動(dòng)填充后，需點(diǎn)右下角“自動(dòng)填充選項(xiàng)”，選擇“以月填充”。C選項(xiàng)是復(fù)制格式，無(wú)法填充。D選項(xiàng)填充內(nèi)容均為“2010-1-31”。拖動(dòng)填充柄后，單擊“填充選項(xiàng)”圖標(biāo)，選擇“按月填充”是最快捷的操作。故答案為B選項(xiàng)。24、在使用PowerPoint2010的時(shí)候，如果希望每次打開(kāi)演示文稿，窗口中都處于備注視圖，最佳的操作方法是()。A、通過(guò)【視圖】選項(xiàng)卡上的【自定義視圖】按鈕進(jìn)行指定B、每次打開(kāi)演示文稿后，通過(guò)【視圖】選項(xiàng)卡切換到備注視圖C、每次保存并關(guān)閉演示文稿前，通過(guò)【視圖】選項(xiàng)卡切換到備注視圖D、在【文件】菜單的后臺(tái)視圖中，通過(guò)高級(jí)選項(xiàng)設(shè)置用備注視圖打開(kāi)全部文檔標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：?jiǎn)螕簟拔募边x項(xiàng)卡下的“選項(xiàng)”，在彈出的“PowerPoint選項(xiàng)”對(duì)話框中選擇“高級(jí)”選項(xiàng)卡，在“顯示”組的“用此視圖打開(kāi)全部文檔”下拉列表中選擇“備注”命令，這樣設(shè)置后，每次打開(kāi)PowerPoint演示文稿時(shí)，窗口中都處于備注視圖。故答案為D。25、張明正在為PowerPoint2010演示文稿增加幻燈片編號(hào)，他希望調(diào)整該編號(hào)位于所有幻燈片右下角的同一位置且格式一致，最佳的操作方法是()。A、在幻燈片瀏覽視圖中，選中所有幻燈片后通過(guò)【插入】→【頁(yè)眉和頁(yè)腳】功能插入幻燈片編號(hào)并統(tǒng)一選中后調(diào)整其位置與格式B、在普通視圖中，選中所有幻燈片后通過(guò)【插入】→【頁(yè)眉和頁(yè)腳】功能插入編號(hào)并統(tǒng)一選中后調(diào)整其位置與格式C、在普通視圖中，先在一張幻燈片中通過(guò)【插入】→【幻燈片編號(hào)】功能插入編號(hào)并調(diào)整其位置與格式后，然后將該編號(hào)占位符復(fù)制到其他幻燈片中D、在幻燈片母版視圖中，通過(guò)【插入】→【幻燈片編號(hào)】功能插入編號(hào)并調(diào)整其占位符的位置與格式標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在幻燈片母版視圖中，可統(tǒng)一調(diào)整幻燈片編號(hào)的位置和格式。在幻燈片瀏覽視圖和普通視圖中，無(wú)法統(tǒng)一調(diào)整幻燈片編號(hào)的位置和格式。故B選項(xiàng)正確。26、王秘書(shū)需要在PowerPoint2010中將一組已輸入的文本轉(zhuǎn)換為相應(yīng)的SmartArt圖形，最佳的操作方法是()。A、先插入指定的SmartArt圖形，選擇全部文本并通過(guò)“剪切／粘貼”功能將其一次性移動(dòng)到“文本窗格”中B、先插入指定的SmartArt圖形，然后通過(guò)“剪切／粘貼”功能將每行文本逐一移動(dòng)到每個(gè)圖形中C、選中文本，在“插入”選項(xiàng)卡上的“插圖”組中選擇“SmartArt”按鈕D、選中文本，通過(guò)右鍵快捷菜單中的“轉(zhuǎn)換為SmartArt圖形”命令進(jìn)行轉(zhuǎn)換標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：選中文本并右擊，在彈出的快捷菜單中選擇“轉(zhuǎn)換為SmartArt圖形”命令，是最簡(jiǎn)便的方法。故答案選D選項(xiàng)。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列關(guān)于線性鏈表的敘述中，正確的是A、各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C、進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D、以上都不正確標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)冗素之間的邏輯關(guān)系是由指針域來(lái)確定的。2、定義學(xué)生、教師和課程的關(guān)系模式STC(SNO，SN，SA，TN，CN，G)，其中的六個(gè)屬性分別為學(xué)生的學(xué)號(hào)、姓名、年齡、教師的姓名、課程名以及學(xué)生的成績(jī)，則該關(guān)系為()。A、第一范式B、第二范式C、第三范式D、BCNF范式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題中關(guān)系STC的主鍵為“學(xué)號(hào)”和“課程名”的組合，但是“教師的姓名”可以單獨(dú)由“課程名”推出，故不滿足第二范式。3、設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空。現(xiàn)有一個(gè)序列A，B，C，D，E，F(xiàn)，G，H。先分別將序列中的前4個(gè)元素依次入棧，后4個(gè)元素依次入隊(duì)；然后分別將棧中的元素依次退棧，再將隊(duì)列中的元素依次退隊(duì)。最后得到的序列為A、D，C，B，A，E，F(xiàn)，G，HB、D，C，B，A，H，G，F(xiàn)，EC、A，B，C，D，E，F(xiàn)，G，HD、A，B，C，D，H，G，F(xiàn)，E標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧(stack)又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。因此棧的出棧順序是先入后出，所以順序是D,C,B,A。隊(duì)列是一種特殊的線性表，特殊之處在于它只允許在表的前端(front)進(jìn)行刪除操作，而在表的后端(rear)進(jìn)行插入操作，和棧一樣，隊(duì)列是一種操作受限制的線性表。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。因此，隊(duì)的出隊(duì)順序是，先入先出，所以順序是E,F,G,H。最后的順序是：D,C,B,A，E，F(xiàn)，G，H。4、下面不屬于軟件設(shè)計(jì)階段任務(wù)的是A、軟件的詳細(xì)設(shè)計(jì)B、軟件的總體結(jié)構(gòu)設(shè)計(jì)C、軟件的需求分析D、軟件的數(shù)據(jù)設(shè)計(jì)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件設(shè)計(jì)可以分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段。概要設(shè)計(jì)就是結(jié)構(gòu)設(shè)計(jì)，其主要目標(biāo)就是給出軟件的模塊結(jié)構(gòu)，用軟件結(jié)構(gòu)圖表示。詳細(xì)設(shè)計(jì)的首要任務(wù)就是設(shè)計(jì)模塊的程序流程、算法和數(shù)據(jù)結(jié)構(gòu)。次要任務(wù)就是設(shè)計(jì)數(shù)據(jù)庫(kù)，常用方法還是結(jié)構(gòu)化程序設(shè)計(jì)方法。實(shí)際上軟件設(shè)計(jì)的主要任務(wù)就是將軟件分解成模塊，模塊是指能實(shí)現(xiàn)某個(gè)功能的數(shù)據(jù)和程序說(shuō)明、可執(zhí)行程序的程序單元?？梢允且粋€(gè)函數(shù)、過(guò)程、子程序、一段帶有程序說(shuō)明的獨(dú)立的程序和數(shù)據(jù)，也可以是可組合、可分解和可更換的功能單元。然后進(jìn)行模塊設(shè)計(jì)。所以應(yīng)選擇C選項(xiàng)。5、下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是A、數(shù)據(jù)共享B、數(shù)據(jù)完整性C、數(shù)據(jù)冗余度高D、數(shù)據(jù)獨(dú)立性高標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)系統(tǒng)的基本特點(diǎn)有數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制。6、建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，其中的兩個(gè)實(shí)體分別是A、課程和成績(jī)B、課程和課程號(hào)C、學(xué)生和學(xué)號(hào)D、學(xué)生和課程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型中，實(shí)體分別是學(xué)生和課程，所以選項(xiàng)D正確。7、在關(guān)系表中，屬性值必須是另一個(gè)表主鍵的有效值或空值，這樣的屬性是A、外鍵B、候選鍵C、主鍵D、主屬性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：如果公共關(guān)鍵字在一個(gè)關(guān)系中是主關(guān)鍵字，那么這個(gè)公共關(guān)鍵字被稱為另一個(gè)關(guān)系的外鍵。由此可見(jiàn)，外鍵表示了兩個(gè)關(guān)系之間的相關(guān)聯(lián)系。以另一個(gè)關(guān)系的外鍵作主關(guān)鍵字的表被稱為主表，具有此外鍵的表被稱為主表的從表。外鍵又稱作外關(guān)鍵字。為了保持?jǐn)?shù)據(jù)一致性，完整性，主要目的是控制存儲(chǔ)在外鍵表中的數(shù)據(jù)。使兩張表形成關(guān)聯(lián)，外鍵只能引用外表中的列的值或使用空值。所以選項(xiàng)A正確。8、下列對(duì)隊(duì)列的描述中正確的是A、隊(duì)列屬于非線性表B、隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D、隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：隊(duì)列(queue)是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。允許插入的一一端稱為隊(duì)尾；允許刪除的一端稱為隊(duì)頭。在隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入的元素將最先能夠被刪除：反之，最后插入的元素將最后才能被刪除。因此，隊(duì)列又稱“先進(jìn)先出”或“后進(jìn)后出”的線性表。9、一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為()。A、16B、10C、6D、4標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：根據(jù)：二叉樹(shù)的性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉予結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)是5—1=4(個(gè))，所以度為1的結(jié)點(diǎn)個(gè)數(shù)是25—5—4=16(個(gè))。10、在軟件設(shè)計(jì)中不使用的工具是()。A、系統(tǒng)結(jié)構(gòu)圖B、PAD圖C、數(shù)據(jù)流圖(DFD圖)D、程序流程圖標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開(kāi)發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對(duì)程序的圖形表示，在詳細(xì)設(shè)計(jì)過(guò)程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過(guò)程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到，所以選擇C。11、耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度最的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是()。A、提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B、降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C、耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D、內(nèi)聚性是指模塊間互相連接的緊密程度標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：模塊獨(dú)市性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性，所以A錯(cuò)誤，B正確。耦合性是模塊間互相連接的緊密程度的度茸，而內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素問(wèn)彼此結(jié)合的緊密程度，所以C與D錯(cuò)誤。12、下列屬于黑盒測(cè)試方法的是()。A、語(yǔ)句覆蓋B、邏輯覆蓋C、邊界值分析D、路徑覆蓋標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說(shuō)明來(lái)設(shè)計(jì)測(cè)試用例。在使用黑盒測(cè)試法時(shí)，手頭只需要有程序功能說(shuō)明就可以了。黑盒測(cè)試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測(cè)法，答案為C。而A、B、D均為白盒測(cè)試方法。13、關(guān)系表中的每一橫行稱為一個(gè)()。A、元組B、字段C、屬性D、碼標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系表中，每一行稱為一個(gè)元組，對(duì)應(yīng)表中的一條記錄；每一列稱為一個(gè)屬性，對(duì)應(yīng)表中的一個(gè)字段；在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。14、用鏈表表示線性表的突出特點(diǎn)是()。A、節(jié)省存儲(chǔ)空間B、查找速度快C、插入和刪除不必移動(dòng)數(shù)據(jù)D、以上都不對(duì)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：鏈表存儲(chǔ)線性表，每個(gè)節(jié)點(diǎn)有一個(gè)數(shù)值域和指針域，指針域指向后面一個(gè)節(jié)點(diǎn)的地址，因此鏈表存儲(chǔ)浪費(fèi)空間，在查找的時(shí)候需要從頭向后遍歷，直到找到查找的元素，速度并不快，鏈表在插入和刪除的時(shí)候。只需要把新節(jié)點(diǎn)的指針指向插入位置的后一個(gè)節(jié)點(diǎn)，然后改變插入位置前面一個(gè)節(jié)點(diǎn)的指針域指向插入的新節(jié)點(diǎn)。15、數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程不包括()。A、概念設(shè)計(jì)B、邏輯設(shè)計(jì)C、物理設(shè)計(jì)D、算法設(shè)計(jì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程主要包括需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫(kù)物理設(shè)計(jì)、數(shù)據(jù)庫(kù)實(shí)施、數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段。答案為D選項(xiàng)。16、數(shù)據(jù)庫(kù)管理系統(tǒng)是()。A、操作系統(tǒng)的一部分B、在操作系統(tǒng)支持下的系統(tǒng)軟件C、一種編譯系統(tǒng)D、一種操作系統(tǒng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等，是一種在操作系統(tǒng)之上的系統(tǒng)軟件。17、微機(jī)的硬件系統(tǒng)中，最核心的部件是()。A、內(nèi)存儲(chǔ)器B、輸入／輸出設(shè)備C、CPUD、硬盤(pán)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：CPU是計(jì)算機(jī)的核心部件。18、下列說(shuō)法中，正確的是()。A、只要將高級(jí)程序語(yǔ)言編寫(xiě)的源程序文件(如try．c)的擴(kuò)展名更改為．exe，則它就成為可執(zhí)行文件了B、高檔計(jì)算機(jī)可以直接執(zhí)行用高級(jí)程序語(yǔ)言編寫(xiě)的程序C、高級(jí)語(yǔ)言源程序只有經(jīng)過(guò)編譯和鏈接后才能成為可執(zhí)行程序D、用高級(jí)程序語(yǔ)言編寫(xiě)的程序可移植性和可讀性都很差標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：計(jì)算機(jī)只能直接執(zhí)行機(jī)器語(yǔ)言，高級(jí)語(yǔ)言要經(jīng)過(guò)編譯鏈接后才能被執(zhí)行，高級(jí)語(yǔ)言的可移植性和可讀性都很好。19、Modem是計(jì)算機(jī)通過(guò)電話線接入Internet時(shí)所必需的硬件，它的功能是()。A、只將數(shù)字信號(hào)轉(zhuǎn)換為模擬信號(hào)B、只將模擬信號(hào)轉(zhuǎn)換為數(shù)字信號(hào)C、為了在上網(wǎng)的同時(shí)能打電話D、將模擬信號(hào)和數(shù)字信號(hào)互相轉(zhuǎn)換標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：調(diào)制解調(diào)器(即Modem)，是計(jì)算機(jī)與電話線之間進(jìn)行信號(hào)轉(zhuǎn)換的裝置，由調(diào)制器和解調(diào)器兩部分組成，調(diào)制器是把計(jì)算機(jī)的數(shù)字信號(hào)調(diào)制成可在電話線上傳輸?shù)穆曇粜盘?hào)的裝置，在接收端，解調(diào)器再把聲音信號(hào)轉(zhuǎn)換成計(jì)算機(jī)能接收的數(shù)字信號(hào)。20、數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括A、概念模式B、F勺模式C、外模式D、數(shù)據(jù)模式標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式包括概念模式、外模式和內(nèi)模式(物理模式)。21、在Internet為人們提供許多服務(wù)項(xiàng)目，最常用的是在各Internet站點(diǎn)之間漫游，瀏覽文本、圖形和聲音各種信息，這項(xiàng)服務(wù)稱為（）。A、電子郵件B、網(wǎng)絡(luò)新聞組C、文件傳輸D、WWW標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：微型計(jì)算機(jī)完成一個(gè)基本運(yùn)算或判斷的前提是中央處理器執(zhí)行一條指令。22、下列關(guān)于棧的敘述正確的是A、棧按“先進(jìn)先出”組織數(shù)據(jù)B、棧按“先進(jìn)后出”組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。23、下列關(guān)于計(jì)算機(jī)病毒的說(shuō)法正確的是()。A、計(jì)算機(jī)病毒是一種生物病毒B、感染過(guò)某種計(jì)算機(jī)病毒的計(jì)算機(jī)以后對(duì)該病毒免疫C、計(jì)算機(jī)病毒是一段惡意的代碼程序D、安裝了殺毒軟件的電腦不會(huì)感染計(jì)算機(jī)病毒標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒本質(zhì)是一段惡意的代碼程序，它不是生物病毒，感染過(guò)一種病毒并不能對(duì)該病毒免疫，由于病毒技術(shù)層出不窮，殺毒軟件往往是在新病毒出現(xiàn)之后才研究對(duì)策，因此殺毒軟件是滯后于病毒發(fā)展的，安裝了殺毒軟件的計(jì)算機(jī)對(duì)新出現(xiàn)的病毒是沒(méi)有防御功能的。24、已知漢字“家”的區(qū)位碼是2850，則其國(guó)標(biāo)碼是A、4870DB、3C52HC、9CB2HD、A8DOH標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：區(qū)位碼轉(zhuǎn)國(guó)際碼需要兩個(gè)步驟：①分別將區(qū)號(hào)、位號(hào)轉(zhuǎn)換成十六進(jìn)制數(shù)。②分別將區(qū)號(hào)、位號(hào)各+20H(區(qū)位碼+2020H=國(guó)標(biāo)碼)。本題中區(qū)號(hào)28轉(zhuǎn)換成十六進(jìn)制為1C，位號(hào)50轉(zhuǎn)換成十六進(jìn)制為32。分別+20H，即得3C52H。25、在Word文檔中包含了文檔目錄，將文檔目錄轉(zhuǎn)變?yōu)榧兾谋靖袷降淖顑?yōu)操作方法是：A、文檔目錄本身就是純文本格式，不需要再進(jìn)行進(jìn)一步操作B、使用CTRL+SHIFT+F9組合鍵C、在文檔目錄上單擊鼠標(biāo)右鍵，然后執(zhí)行“轉(zhuǎn)換”命令D、復(fù)制文檔目錄，然后通過(guò)選擇性粘貼功能以純文本方式顯示標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：強(qiáng)文檔目錄以純文本方式粘貼，可以快速、準(zhǔn)確地將文檔目錄轉(zhuǎn)換為純文本格式。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第6套一、選擇題(本題共25題，每題1.0分，共25分。)1、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A、12345ABCDEB、EDCBA54321C、ABCDEl2345D、54321EDCBA標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是EDCBA54321。2、某帶鏈隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過(guò)一系列正常入隊(duì)與退隊(duì)操作后，front=10，rear=5。該隊(duì)列中的元素個(gè)數(shù)為A、不確定B、5C、4D、6標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：循環(huán)隊(duì)列用數(shù)組A[0：m．1]存放其元素值，已知其頭尾指針?lè)謩e是front和rear，則當(dāng)前隊(duì)列的元素個(gè)數(shù)是(rear－front+m)％m=(5－10+m)％m=(m－5)％m。因?yàn)楸绢}中的m值不確定，所以(m－5)％m的值不能確定。所以選項(xiàng)A正確。3、軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面不屬于開(kāi)發(fā)階段任務(wù)的是A、測(cè)試B、設(shè)計(jì)C、可行性研究D、實(shí)現(xiàn)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過(guò)程。其中，定義階段包括可行性研究與計(jì)劃制定和需求分析。測(cè)試、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)和實(shí)現(xiàn)屬于開(kāi)發(fā)階段。4、軟件需求規(guī)格說(shuō)明的內(nèi)容應(yīng)包括A、E—R模型B、算法詳細(xì)設(shè)計(jì)C、軟件的主要功能D、軟件總體結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件需求規(guī)格說(shuō)明的內(nèi)容應(yīng)包括軟件系統(tǒng)的功能需求和性能需求、輸入和輸出、數(shù)據(jù)管理能力、描述運(yùn)行軟件系統(tǒng)所需的設(shè)備能力等內(nèi)容。所以選項(xiàng)C正確。5、在數(shù)據(jù)庫(kù)系統(tǒng)中，考慮數(shù)據(jù)庫(kù)實(shí)現(xiàn)的數(shù)據(jù)模型是A、概念數(shù)據(jù)模型B、邏輯數(shù)據(jù)模型C、物理數(shù)據(jù)模型D、結(jié)構(gòu)數(shù)據(jù)類型標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)模型按照不同的應(yīng)用層次分為以下3種類型，概念數(shù)據(jù)模型，著重于對(duì)客觀世界中復(fù)雜事物的描述及對(duì)它們內(nèi)在聯(lián)系的刻畫(huà)；邏輯數(shù)據(jù)模型，是面向數(shù)據(jù)庫(kù)系統(tǒng)的模型，著重于在數(shù)據(jù)庫(kù)系統(tǒng)一級(jí)的實(shí)現(xiàn)；物理數(shù)據(jù)模型，是面向計(jì)算機(jī)物理