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