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

國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷31（共9套）（共233題）國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、設(shè)二叉樹共有375個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有187個(gè)。則度為1的結(jié)點(diǎn)個(gè)數(shù)是A、0B、1C、188D、不可能有這樣的二叉樹標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二叉樹的每個(gè)結(jié)點(diǎn)至多只有二棵子樹(不存在度大于2的結(jié)點(diǎn))，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第ii-1層至多有2個(gè)結(jié)點(diǎn)；深度為k的二叉樹至多有2k-1個(gè)結(jié)點(diǎn)；對(duì)任何一棵二叉樹T，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0=n1+1。本題中，度為2的結(jié)點(diǎn)有187個(gè)，葉子結(jié)點(diǎn)應(yīng)該有187+1=188個(gè)，度為1的結(jié)點(diǎn)個(gè)數(shù)=375．187—188=0。2、設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空?，F(xiàn)有一個(gè)序列A，B，C，D,E,F,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(xiàn)，G，H。最后的順序是：D，C，B，A，E，F(xiàn)，G，H。3、下面不屬于軟件開發(fā)階段任務(wù)的是A、測(cè)試B、可行性研究C、設(shè)計(jì)D、實(shí)現(xiàn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件生存周期(SDLC，軟件生命周期)是軟件的產(chǎn)生直到報(bào)廢的生命周期，周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計(jì)、編碼、調(diào)試和測(cè)試、驗(yàn)收與運(yùn)行、維護(hù)升級(jí)到廢棄等階段。其中，總體描述、系統(tǒng)設(shè)計(jì)、編碼、調(diào)試和測(cè)試、驗(yàn)收與運(yùn)行屬于軟件開發(fā)階段。所以應(yīng)該選擇B選項(xiàng)。4、軟件集成測(cè)試不采用A、一次性組裝B、迭代式組裝C、自頂向下增量組裝D、自底向上增量組裝標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：集成測(cè)試，也叫組裝測(cè)試或聯(lián)合測(cè)試。在單元測(cè)試的基礎(chǔ)上，將所有模塊按照設(shè)計(jì)要求(如根據(jù)結(jié)構(gòu)圖)組裝成為子系統(tǒng)或系統(tǒng)，進(jìn)行集成測(cè)試。常采用自項(xiàng)向下、自底向上和一次性組裝測(cè)試。5、按照傳統(tǒng)的數(shù)據(jù)模型分類，數(shù)據(jù)庫系統(tǒng)可分為A、層次、網(wǎng)狀和關(guān)系B、大型、中型和小型C、西文、中文和兼容D、數(shù)據(jù)、圖形和多媒體標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)所支持的傳統(tǒng)數(shù)據(jù)模型分為三種：層次數(shù)據(jù)模型、網(wǎng)狀數(shù)據(jù)模型和關(guān)系數(shù)據(jù)模型。所以選項(xiàng)A正確。6、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是EDCBA54321。7、下列選項(xiàng)中，不屬于模塊間耦合的是()。A、數(shù)據(jù)耦合B、標(biāo)記耦合C、異構(gòu)耦合D、公共耦合標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：模塊之間的耦合程度反映了模塊的獨(dú)立性，也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從強(qiáng)到弱分別是：內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合和非直接耦合，沒有異構(gòu)耦合這種方式。8、某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是()。A、10B、8C、6D、4標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)二叉樹的基本性質(zhì)：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中是5+1=6個(gè)。9、20GB的硬盤表示容量約為()。A、20億個(gè)字節(jié)B、20億個(gè)二進(jìn)制位C、200億個(gè)字節(jié)D、200億個(gè)二進(jìn)制位標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：計(jì)算機(jī)的存儲(chǔ)器容量是以字節(jié)(B)為單位表示的。除用字節(jié)為單位表示存儲(chǔ)容量外，還可以用KB、MB以及GB等表示存儲(chǔ)容量。它們之間的換算關(guān)系如下：1B=8bit；1KB=210B=1024B；1MB=220B=1024KB；1GB=230B=1024MB。10、圖書館數(shù)據(jù)庫系統(tǒng)中有下列模式：書(書號(hào)，類別，書名，出版社，年份，作者，價(jià)格，總藏書量，現(xiàn)有庫存)借書卡(卡號(hào)，姓名，單位，類別)借書記錄(卡號(hào)，書號(hào)，借期，還期)其中關(guān)系書和關(guān)系借書卡的主鍵分別為書號(hào)和卡號(hào)，關(guān)系借書記錄的主鍵為()。A、卡號(hào)，書號(hào)B、書號(hào)，借期C、卡號(hào)，書號(hào)，借期D、卡號(hào)，借期標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在關(guān)系借書記錄對(duì)應(yīng)的二維表中，想要唯一確定一行，需要卡號(hào)、書號(hào)。因此，關(guān)系借書記錄的主鍵為(卡號(hào)，書號(hào))。11、有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、差C、交D、并標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：由三個(gè)關(guān)系R、S和T的結(jié)構(gòu)可以知道，關(guān)系T是由關(guān)系R、S經(jīng)過差運(yùn)算得到的。12、下面不屬于軟件測(cè)試實(shí)施步驟的是A、集成測(cè)試B、回歸測(cè)試C、確認(rèn)測(cè)試D、單元測(cè)試標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件測(cè)試實(shí)施的步驟有單元測(cè)試、集成測(cè)試和確認(rèn)測(cè)試。13、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A、二叉鏈表B、循環(huán)鏈表C、雙向鏈表D、帶鏈的棧標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在定義的鏈表中，若只含有一個(gè)指針域來存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕硎占?jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對(duì)表的鏈接方式稍做改變，使得對(duì)表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。14、在IE瀏覽器中，收藏夾的用途是A、收集使用者感興趣的文件名B、收集使用者感興趣的網(wǎng)頁內(nèi)容C、收集使用者感興趣的網(wǎng)頁地址D、收集使用者感興趣的文件內(nèi)容標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：收藏夾是在上網(wǎng)的時(shí)候方便你記錄自己喜歡、常用的網(wǎng)站。把它放到一個(gè)文件夾里，想用的時(shí)候可以打開找到。15、在標(biāo)準(zhǔn)ASCⅡ碼表中，己知英文字母E的ASCⅡ碼是01000101，英文字母B的ASCⅡ碼是A、01000001B、01000010C、01000011D、01000000標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：字母E比字母B大3，所以B的碼值是01000101－1－1—1＝01000010，所以選B。16、現(xiàn)代計(jì)算機(jī)普遍采用總線結(jié)構(gòu)，按照信號(hào)的性質(zhì)劃分，總線一般分為：A、數(shù)據(jù)總線、地址總線、控制總線B、電源總線、數(shù)據(jù)總線、地址總線C、控制總線、電源總線、數(shù)據(jù)總線D、地址總線、控制總線、電源總線標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：總線(Bus)是計(jì)算機(jī)各種功能部件之間傳送信息的公共通信干線，它是由導(dǎo)線組成的傳輸線束，按照計(jì)算機(jī)所傳輸?shù)男畔⒎N類，計(jì)算機(jī)的總線可以劃分為數(shù)據(jù)總線、地址總線和控制總線，分別用來傳輸數(shù)據(jù)、數(shù)據(jù)地址和控制信號(hào)。17、在Word文檔中包含了文檔目錄，將文檔目錄轉(zhuǎn)變?yōu)榧兾谋靖袷降淖顑?yōu)操作方法是：A、文檔目錄本身就是純文本格式，不需要再進(jìn)行進(jìn)一步操作B、使用CTRL+SHIFT+F9組合鍵C、在文檔目錄上單擊鼠標(biāo)右鍵，然后執(zhí)行“轉(zhuǎn)換”命令D、復(fù)制文檔目錄，然后通過選擇性粘貼功能以純文本方式顯示標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：強(qiáng)文檔目錄以純文本方式粘貼，可以快速、準(zhǔn)確地將文檔目錄轉(zhuǎn)換為純文本格式。18、下列敘述中正確的是()。A、能采用順序存儲(chǔ)的必定是線性結(jié)構(gòu)B、所有的線性結(jié)構(gòu)都可以采用順序存儲(chǔ)結(jié)構(gòu)C、具有兩個(gè)以上指針的鏈表必定是非線性結(jié)構(gòu)D、循環(huán)隊(duì)列是隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：所有的線性結(jié)構(gòu)都可以用數(shù)組保存，即都可以采用順序存儲(chǔ)結(jié)構(gòu)。而反過來不可以，完全二叉樹也能用數(shù)組保存(按層次依次存放到數(shù)據(jù)元素中)，但完全二叉樹屬于非線性結(jié)構(gòu)。雙向鏈表具有兩個(gè)以上白勺指針，但屬于線性結(jié)構(gòu)。循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。19、在軟件工程中，軟件生命周期是指()。A、軟件的工程實(shí)施階段B、軟件的實(shí)現(xiàn)和維護(hù)C、軟件的開發(fā)與管理D、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。故答案為D選項(xiàng)。20、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：200)，初始狀態(tài)為front=rear=200。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=l，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A、0或200B、1C、2D、199標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：循環(huán)隊(duì)列中，由于入隊(duì)時(shí)尾指針rear向前追趕頭指針front；出隊(duì)時(shí)頭指針front向前追趕尾指針rear，造成隊(duì)空和隊(duì)滿時(shí)頭尾指針均相等。因此，無法通過條件front=rear來判別隊(duì)列是“空”還是“滿”。對(duì)于這個(gè)題目來說，經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=1，此時(shí)，要么隊(duì)列為空(元素個(gè)數(shù)為O)，要么隊(duì)列為滿(元素個(gè)數(shù)為200)。所以選項(xiàng)A正確。21、在Word2010文檔中創(chuàng)建了一個(gè)頁眉，如果希望在其他文檔中可以直接使用該頁眉格式，最佳的操作方法是()。A、將該頁眉保存在頁眉文檔部件庫中，以備下次調(diào)用B、將該文檔另存為新文檔，并在此基礎(chǔ)上修改即可C、下次創(chuàng)建新文檔時(shí)，直接從該文檔中將頁眉復(fù)制到新文檔中D、將該文檔保存為模板，下次可以在該模板的基礎(chǔ)上創(chuàng)建新文檔標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：Word的文檔部件的功能就是對(duì)制定文檔內(nèi)容進(jìn)行封裝，使其保存和重復(fù)使用。綜合考慮，此題選A。22、在Excel2010成績單工作表中包含了15個(gè)同學(xué)的成績，A列為成績值，第一行為標(biāo)題行，在不改變行列順序的情況下，在B列統(tǒng)計(jì)成績排名，最佳的操作方法是()。A、在B2單元格中輸入“=RANK(A2，$A2：$A16)”，然后向下拖動(dòng)該單元格的填充柄到C21單元格B、在B2單元格中輸入“=RANK(A2，A$2：A$16)”，然后向下拖動(dòng)該單元格的填充柄到C21單元C、在B2單元格中輸入“=RANK(A2，$A2：SA16)”，然后雙擊該單元格的填充柄D、在B2單元格中輸入“=RANK(A2，A$2：A$16)”，然后雙擊該單元格的填充柄標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在不改變行列順序的情況下統(tǒng)計(jì)成績排名，應(yīng)使用RANK函數(shù)。本題在應(yīng)用單元格區(qū)域時(shí)，應(yīng)使用混合應(yīng)用A$2：A$16，即固定引用行而允許列變化。自動(dòng)填充時(shí)要用鼠標(biāo)拖動(dòng)填充柄通過單元格區(qū)域，如果要填充序列的單元格區(qū)域很大(如超過一屏的大區(qū)域)，用拖動(dòng)的方法就不太方便，這里可以雙擊單元格的填充柄。故正確答案為D選項(xiàng)。23、設(shè)有一個(gè)商店的數(shù)據(jù)庫，記錄客戶及其購物情況，由三個(gè)關(guān)系組成：商品(商品號(hào)，商品名，單價(jià)，商品類別，供應(yīng)商)，客戶(客戶號(hào)，姓名，地址，電郵，性別，身份證號(hào))，購買(客戶號(hào)，商品號(hào)，購買數(shù)量)，則關(guān)系購買的鍵為A、客戶號(hào)B、商品號(hào)C、客戶號(hào)，商品號(hào)D、客戶號(hào)，商品號(hào)，購買數(shù)量標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：購買關(guān)系是聯(lián)系客戶和商品表的紐帶，所以購買表的鍵為客戶號(hào)和商品號(hào)。故選項(xiàng)C正確。24、造成計(jì)算機(jī)中存儲(chǔ)數(shù)據(jù)丟失的原因主要是A、病毒侵蝕、人為竊取B、計(jì)算機(jī)電磁輻射C、計(jì)算機(jī)存儲(chǔ)器硬件損壞D、以上全部標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：導(dǎo)致計(jì)算機(jī)中的存儲(chǔ)數(shù)據(jù)丟失的原因很多，例如，病毒侵蝕會(huì)破壞數(shù)據(jù)導(dǎo)致丟失；他人盜取數(shù)據(jù)會(huì)導(dǎo)致數(shù)據(jù)丟失；存儲(chǔ)數(shù)據(jù)的硬盤損壞也會(huì)導(dǎo)致數(shù)據(jù)丟失；電磁輻射會(huì)破壞磁盤，從而導(dǎo)致數(shù)據(jù)丟失等多種原因。題中選項(xiàng)ABC中的原因均會(huì)導(dǎo)致存儲(chǔ)數(shù)據(jù)丟失，因此應(yīng)選擇選項(xiàng)D。25、小張的畢業(yè)論文設(shè)置為2欄頁面布局，現(xiàn)需在分欄之上插入一橫跨兩欄內(nèi)容的論文標(biāo)題，最優(yōu)的操作方法是A、在兩欄內(nèi)容之前空出幾行，打印出來后手動(dòng)寫上標(biāo)題B、在兩欄內(nèi)容之上插入一個(gè)分節(jié)符，然后設(shè)置論文標(biāo)題位置C、在兩欄內(nèi)容之上插入一個(gè)文本框，輸入標(biāo)題，并設(shè)置文本框的環(huán)繞方式D、在兩欄內(nèi)容之上插入一個(gè)藝術(shù)字標(biāo)題標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：通過分節(jié)符來分別設(shè)置各節(jié)的分欄設(shè)置?？梢钥焖?、精美地設(shè)置論文跨兩欄顯示。國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)A、3B、4C、6D、7標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。題目中的二叉樹的葉子結(jié)點(diǎn)為1，因此度為2的結(jié)點(diǎn)的數(shù)目為0，故該二叉樹為7層，每層只有一個(gè)結(jié)點(diǎn)。2、下面屬于系統(tǒng)軟件的是()。A、UNIX系統(tǒng)B、ERP系統(tǒng)C、辦公自動(dòng)化系統(tǒng)D、學(xué)生成績管理系統(tǒng)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。系統(tǒng)軟件是管理計(jì)算機(jī)的資源，提高計(jì)算機(jī)使用效率并服務(wù)于其他程序的軟件，如操作系統(tǒng)，編譯程序。匯編程序，數(shù)據(jù)庫管理系統(tǒng)和網(wǎng)絡(luò)軟件等。應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件。例如，事務(wù)處理軟件，工程與科學(xué)計(jì)算軟件，實(shí)時(shí)處理軟件，嵌入式軟件，人工智能軟件等應(yīng)用性質(zhì)不同的各種軟件。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助用戶開發(fā)的工具性軟件，包括輔助和支持開發(fā)和維護(hù)應(yīng)用軟件的工具軟件，如需求分析軟件，設(shè)計(jì)工具軟件，編碼工具軟件，測(cè)試工具軟件，維護(hù)工具軟件等，也包括輔助管理人員控制開發(fā)進(jìn)程和項(xiàng)目管理的工具軟件，如計(jì)劃進(jìn)度管理工具軟件，過程控制工具軟件，質(zhì)量管理及配置管理工具軟件等。UNIX系統(tǒng)屬于操作系統(tǒng)，故屬于系統(tǒng)軟件。ERP系統(tǒng)、辦公自動(dòng)化系統(tǒng)、學(xué)生成績管理系統(tǒng)屬于應(yīng)用軟件。3、設(shè)二叉樹的前序序列與中序序列均為ABCDEFGH，則該二叉樹的后序序列為A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFE標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：前序遍歷(DLR)是二叉樹遍歷的一種，也叫做先根遍歷、先序遍歷、前序周游，可記做根左右；中序遍歷(LDR)是二叉樹遍歷的一種，也叫做中根遍歷、中序周游，可記做左根右。后序遍歷(LRD)是二叉樹遍歷的一種，也叫做后根遍歷、后序周游，可記做左右根。根據(jù)題中前序和中序序列均為ABCDEFGH，可畫出二叉樹，該二叉樹是一個(gè)子結(jié)點(diǎn)全部在右側(cè)二叉樹，然后根據(jù)后序遍歷方法，可得出后序遍歷為HGFEDCBA。4、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A、數(shù)據(jù)庫設(shè)計(jì)B、數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C、數(shù)據(jù)庫維護(hù)D、數(shù)據(jù)庫管理員培訓(xùn)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個(gè)核心問題就是設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計(jì)。所以數(shù)據(jù)庫設(shè)計(jì)是數(shù)據(jù)庫應(yīng)用的核心。5、有三個(gè)關(guān)系R，S和T如下圖所示：則由關(guān)系R和S得到關(guān)系T的運(yùn)算是A、并B、投影C、交D、選擇標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系并運(yùn)算是指，設(shè)有兩個(gè)關(guān)系R和S，它們具有相同的結(jié)構(gòu)。R和S的并是由屬于R或?qū)儆赟的元組組成的集合。所以對(duì)于本題關(guān)系R和S具有相同的結(jié)構(gòu)，并且關(guān)系T的元組是由屬于R或?qū)儆赟的元組組成的集合。因此選項(xiàng)A正確。6、利用計(jì)算機(jī)進(jìn)行圖書資料檢索，所屬的計(jì)算機(jī)應(yīng)用領(lǐng)域是A、科學(xué)計(jì)算B、數(shù)據(jù)／信息處理C、過程控制D、虛擬現(xiàn)實(shí)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)／信息處理就是對(duì)信息的接收、存儲(chǔ)、轉(zhuǎn)化、傳送和發(fā)布等。隨著計(jì)算機(jī)科學(xué)的不斷發(fā)展，計(jì)算機(jī)已經(jīng)從初期的以“計(jì)算”為主的一種計(jì)算工具，發(fā)展成為以信息處理為主的、集計(jì)算和信息處理于一體的、與人們的工作、學(xué)習(xí)和生活密不可分的一個(gè)工具。利用計(jì)算機(jī)進(jìn)行圖書資料檢索就是一種數(shù)據(jù)／信息處理。7、能夠直接反映一臺(tái)計(jì)算機(jī)的計(jì)算能力和精度的指標(biāo)參數(shù)是A、字長B、字節(jié)C、字符編碼D、位標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：字長是CPU的主要技術(shù)指標(biāo)之一，指的是CPU一次能并行處理的二進(jìn)制位數(shù)，字長總是8的整數(shù)倍，通常PC機(jī)的字長為16位(早期)，32位，64位。一般說來，計(jì)算機(jī)在同一時(shí)間內(nèi)處理的一組二進(jìn)制數(shù)稱為一個(gè)計(jì)算機(jī)的“字”，而這組二進(jìn)制數(shù)的位數(shù)就是“字長”。字長與計(jì)算機(jī)的功能和用途有很大的關(guān)系，是計(jì)算機(jī)的一個(gè)重要技術(shù)指標(biāo)。字長直接反映了一臺(tái)計(jì)算機(jī)的計(jì)算精度，為適應(yīng)不同的要求及協(xié)調(diào)運(yùn)算精度和硬件造價(jià)間的關(guān)系，大多數(shù)計(jì)算機(jī)均支持變字長運(yùn)算，即機(jī)內(nèi)可實(shí)現(xiàn)半字長、全字長(或單字長)和雙倍字長運(yùn)算。8、小劉正在整理公司各產(chǎn)品線介紹的PowerPoint演示文稿，因幻燈片內(nèi)容較多，不易于對(duì)各產(chǎn)品線演示內(nèi)容進(jìn)行管理?？焖俜诸惡凸芾砘脽羝淖顑?yōu)操作方法是A、將演示文稿拆分成多個(gè)文檔，按每個(gè)產(chǎn)品線生成一份獨(dú)立的演示文稿B、為不同的產(chǎn)品線幻燈片分別指定不同的設(shè)計(jì)主題，以便瀏覽C、利用自定義幻燈片放映功能，將每個(gè)產(chǎn)品線定義為獨(dú)立的放映單元D、利用節(jié)功能，將不同的產(chǎn)品線幻燈片分別定義為獨(dú)立節(jié)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：“節(jié)”是PowerPoint2010中新增的功能，主要用于對(duì)幻燈片進(jìn)行分類管理，類似于文件夾功能。使用“節(jié)”后，不僅有助于規(guī)劃文稿結(jié)構(gòu)；同時(shí)，編輯和維護(hù)起來也能大大節(jié)省時(shí)間。9、可以在PowerPoint內(nèi)置主題中設(shè)置的內(nèi)容是A、字體、顏色和表格B、效果、背景和圖片C、字體、顏色和效果D、效果、圖片和表格標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：主題由顏色、字體、和效果組成，稱為主題三要素。主題還包括背景樣式，背景樣式可以理解為背景圖片，可以選擇漸變色背景，也可以選擇填充圖片作為背景。通過主題設(shè)置，可以快速改變幻片的字體、顏色、背景、圖片和形狀的效果，能形成統(tǒng)一的PPT風(fēng)格。10、算法的空間復(fù)雜度是指()。A、算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A。11、算法的空間復(fù)雜度是指()。A、算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A。12、下列敘述中正確的是A、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D、循環(huán)隊(duì)列中的元素個(gè)數(shù)不會(huì)變化標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：所謂循環(huán)結(jié)構(gòu)就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置上，形成邏輯上的環(huán)狀空間，循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元素的前一個(gè)位置，因此，隊(duì)列中的元素?cái)?shù)等于從隊(duì)頭指針front指向的后一個(gè)位置與隊(duì)尾指針lear指向位置之間的元素?cái)?shù)量。13、在Word文檔中，學(xué)生“張小民”的名字被多次錯(cuò)誤地輸入為“張曉明”“張曉敏”“張曉民”“張曉名”，糾正該錯(cuò)誤的最優(yōu)操作方法是()。A、從前往后逐個(gè)查找錯(cuò)誤的名字，并更正B、利用Word中“查找”功能搜索文本“張曉”，并逐一更正C、利用Word中“查找和替換”功能搜索文本“張曉*”，并將其全部替換為“張小民”D、利用Word中“查找和替換”功能搜索文本“張曉?”，并將其全部替換為“張小民”標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：Word為用戶提供了強(qiáng)大的查找和替換功能，可以幫助用戶從繁瑣的人工修改中解脫出來，從而實(shí)現(xiàn)高效率的工作。在進(jìn)行替換時(shí)，通配符用來實(shí)現(xiàn)模糊搜索，其中*代替0個(gè)或多個(gè)字符，?代替一個(gè)字符，本題要將輸錯(cuò)的“張曉明”“張曉敏”“張曉民”“張曉名”統(tǒng)改為“張小民”，應(yīng)使用通配符?。故正確答案為D選項(xiàng)。14、把用高級(jí)語言寫的程序轉(zhuǎn)換為可執(zhí)行程序，要經(jīng)過的過程叫作()。A、匯編和解釋B、編輯和鏈接C、編譯和鏈接D、解釋和編譯標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：高級(jí)語言必須經(jīng)過編譯和鏈接后才能被計(jì)算機(jī)識(shí)別。15、詳細(xì)設(shè)計(jì)屬于軟件的哪個(gè)階段?()A、定義階段B、開發(fā)階段C、運(yùn)行維護(hù)階段D、上述所有說法標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：詳細(xì)設(shè)計(jì)確立每個(gè)模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，是把需求轉(zhuǎn)換為軟件具體實(shí)現(xiàn)的過程，屬于開發(fā)階段。16、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)。一般一個(gè)較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。17、下面屬于白盒測(cè)試方法的是A、等價(jià)類劃分法B、邏輯覆蓋C、邊界值分析法D、錯(cuò)誤推測(cè)法標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：白盒測(cè)試的主要方法有邏輯覆蓋、基本路徑測(cè)試等。18、老王正在Excel中計(jì)算員工本年度的年終獎(jiǎng)金，他希望與存放在不同工作簿中的前三年獎(jiǎng)金發(fā)放情況進(jìn)行比較，最優(yōu)的操作方法是()。A、分別打開前三年的獎(jiǎng)金工作簿，將他們復(fù)制到同一個(gè)工作表中進(jìn)行比較B、通過全部重排功能，將四個(gè)工作簿平鋪在屏幕上進(jìn)行比較C、通過并排查看功能，分別將今年與前三年的數(shù)據(jù)兩兩進(jìn)行比較D、打開前三年的獎(jiǎng)金工作簿，需要比較時(shí)在每個(gè)工作簿窗口之間進(jìn)行切換查看標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：要想同時(shí)查看所有打開的窗口，可在“視圖”選項(xiàng)卡的“窗口”組中，單擊“全部重排”按鈕，在彈出的對(duì)話框中選擇一種排列方式，即可將所有打開的工作簿排列在一個(gè)窗口上進(jìn)行比較。C選項(xiàng)中“并排查看”功能每次只能比較兩個(gè)工作窗口中的內(nèi)容。故答案為B。19、若要將計(jì)算機(jī)與局域網(wǎng)連接，必需的硬件是A、集線器B、網(wǎng)關(guān)C、網(wǎng)卡D、路由器標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：：集線器的英文稱為“Hub"?！癏ub”是“中心”的意思，集線器的主要功能是對(duì)接收到的信號(hào)進(jìn)行再生整形放大，以擴(kuò)大網(wǎng)絡(luò)的傳輸距離，同時(shí)把所有節(jié)點(diǎn)集中在以它為中心的節(jié)點(diǎn)上。網(wǎng)關(guān)(Gateway)又稱網(wǎng)間連接器、協(xié)議轉(zhuǎn)換器。網(wǎng)關(guān)在網(wǎng)絡(luò)層以上實(shí)現(xiàn)網(wǎng)絡(luò)互連，是最復(fù)雜的網(wǎng)絡(luò)互連設(shè)備，僅用于兩個(gè)高層協(xié)議不同的網(wǎng)絡(luò)互連。網(wǎng)關(guān)既可以用于廣域網(wǎng)互連，也可以用于局域網(wǎng)互連。網(wǎng)卡是工作在鏈路層的網(wǎng)絡(luò)組件，是局域網(wǎng)中連接計(jì)算機(jī)和傳輸介質(zhì)的接口，不僅能實(shí)現(xiàn)與局域網(wǎng)傳輸介質(zhì)之間的物理連接和電信號(hào)匹配，還涉及幀的發(fā)送與接收、幀的封裝與拆封、介質(zhì)訪問控制、數(shù)據(jù)的編碼與解碼以及數(shù)據(jù)緩存的功能等。計(jì)算機(jī)與外界局域網(wǎng)的連接是通過主機(jī)箱內(nèi)插入一塊網(wǎng)絡(luò)接口板(或者是在筆記本電腦中插入一塊PCMCIA卡)。網(wǎng)絡(luò)接口板又稱為通信適配器或網(wǎng)絡(luò)適配器(networkadapter)或網(wǎng)絡(luò)接口卡NIC(NetworkInterfaceCard)，但是現(xiàn)在更多的人愿意使用更為簡(jiǎn)單的名稱“網(wǎng)卡”。路由器(Router)，是連接因特網(wǎng)中各局域網(wǎng)、廣域網(wǎng)的設(shè)備，它會(huì)根據(jù)信道的情況自動(dòng)選擇和設(shè)定路由，以最佳路徑，按前后順序發(fā)送信號(hào)。路由器是互聯(lián)網(wǎng)絡(luò)的樞紐，“交通警察”。20、關(guān)系模型中二維表的一行稱為()。A、屬性B、值域C、元組D、主鍵標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：二維表中的一行稱為元組，也稱為記錄。21、學(xué)院的每個(gè)系都有一名系主任，且一個(gè)教師可同時(shí)擔(dān)任多個(gè)系的系主任，則實(shí)體系主任和實(shí)體系間的聯(lián)系是A、一對(duì)多B、多對(duì)多C、多對(duì)一D、一對(duì)一標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：一對(duì)多關(guān)系是關(guān)系數(shù)據(jù)庫中兩個(gè)表之間的一種關(guān)系，該關(guān)系中第一個(gè)表中的單個(gè)行可以與第二個(gè)表中的一個(gè)或多個(gè)行相關(guān)，但第二個(gè)表中的一個(gè)行只可以與第一個(gè)表中的一個(gè)行相關(guān)。本題中，一個(gè)系主任可以對(duì)應(yīng)多個(gè)系，因此是一對(duì)多關(guān)系。22、在軟件開發(fā)中，需求分析階段可以使用的工具是A、N-S圖B、DFD圖C、PAD圖D、程序流程圖標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在軟件開發(fā)中，需求分析階段常使用的工具有數(shù)據(jù)流圖(DFD)，數(shù)據(jù)字典(DD)、判斷樹和判斷表。23、一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為l的結(jié)點(diǎn)數(shù)為A、16B、10C、6D、4標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為O的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)，故此度為l的結(jié)點(diǎn)個(gè)數(shù)=總結(jié)點(diǎn)數(shù)-葉子節(jié)點(diǎn)數(shù),度為2的節(jié)點(diǎn)數(shù)=25—5-4=16。24、下列敘述中正確的是A、存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)B、結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)C、能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D、帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：計(jì)算機(jī)中數(shù)據(jù)按照其數(shù)據(jù)邏輯結(jié)構(gòu)，可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。而數(shù)據(jù)在內(nèi)存或磁盤中的存儲(chǔ)，可以分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)之間沒有對(duì)應(yīng)的關(guān)系。所以選項(xiàng)ABC都是錯(cuò)誤的，棧和隊(duì)列按照數(shù)據(jù)的邏輯劃分都是線性結(jié)構(gòu)。25、在Windows7操作系統(tǒng)中，系統(tǒng)工具中的磁盤維護(hù)包括硬盤檢查、磁盤清理和碎片整理等功能，磁盤清理的目的是()。A、提高磁盤存取速度B、獲得更多磁盤可用空間C、優(yōu)化磁盤文件存儲(chǔ)D、改善磁盤的清潔度標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：磁盤清理的目的是清理磁盤中的垃圾，釋放磁盤空間。所以本題選B。國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是EDCBA54321。2、深度為7的二叉樹共有127個(gè)節(jié)點(diǎn)，則下列說法中錯(cuò)誤的是()。A、該二叉樹是滿二叉樹B、該二叉樹有一個(gè)度為l的節(jié)點(diǎn)C、該二叉樹是完全二叉樹D、該二叉樹有64個(gè)葉子節(jié)點(diǎn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：滿二叉樹滿足深度為m的二叉樹最多有2m－1個(gè)節(jié)點(diǎn)，本題中二叉樹深度為7且有127個(gè)節(jié)點(diǎn)，滿足27－1=127，達(dá)到最大值，故此二叉樹為滿二叉樹，也是完全二叉樹。滿二叉樹第k層上有2k－1節(jié)點(diǎn)，則該二叉樹的葉子節(jié)點(diǎn)數(shù)為27－1=64個(gè)。滿二叉樹不存在度為1的節(jié)點(diǎn)。3、度量計(jì)算機(jī)運(yùn)算速度常用的單位是()。A、MIPSB、MHzC、MB／sD、Mbps標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：運(yùn)算速度指的是微機(jī)每秒所能執(zhí)行的指令條數(shù)，單位用MIPS(百萬條指令／秒)。4、設(shè)一棵樹的度為3，其中沒有度為2的結(jié)點(diǎn)，且葉子結(jié)點(diǎn)數(shù)為5。該樹中度為3的結(jié)點(diǎn)數(shù)為A、1B、2C、3D、不可能有這樣的樹標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：樹的度是指一棵樹中，最大的結(jié)點(diǎn)的度稱為樹的度。本題中樹的度為3，那么樹中最少有一個(gè)結(jié)點(diǎn)的度為3。而樹中沒有度為2的結(jié)點(diǎn)，葉子結(jié)點(diǎn)數(shù)為5，度為l的結(jié)點(diǎn)下面只有一個(gè)葉子結(jié)點(diǎn)。因此，該樹中含2個(gè)度為3的結(jié)點(diǎn)滿足題目要求。5、軟件生命周期是指A、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B、軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程C、軟件的開發(fā)過程D、軟件的運(yùn)行維護(hù)過程標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役的過程。6、下面屬于系統(tǒng)軟件的是A、財(cái)務(wù)管理系統(tǒng)B、數(shù)據(jù)庫管理系統(tǒng)C、編輯軟件WordD、殺毒軟件標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：各種應(yīng)用軟件，都需要一些共同的基礎(chǔ)操作，例如都要從輸入設(shè)備取得數(shù)據(jù)，向輸出設(shè)備送出數(shù)據(jù)，向外存寫數(shù)據(jù)，從外存讀數(shù)據(jù)，對(duì)數(shù)據(jù)的常規(guī)管理，等等。這些基礎(chǔ)工作也要由一系列指令來完成。人們把這些指令集中組織在一起，形成專門的軟件，用來支持應(yīng)用軟件的運(yùn)行，這種軟件稱為系統(tǒng)軟件。一般來講，系統(tǒng)軟件包括操作系統(tǒng)和一系列基本的工具(比如編譯器，數(shù)據(jù)庫管理，存儲(chǔ)器格式化，文件系統(tǒng)管理，用戶身份驗(yàn)證，驅(qū)動(dòng)管理，網(wǎng)絡(luò)連接等方面的工具)，是支持計(jì)算機(jī)系統(tǒng)正常運(yùn)行并實(shí)現(xiàn)用戶操作的那部分軟件。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。是系統(tǒng)軟件。所以選項(xiàng)B正確。A、C、D選項(xiàng)為應(yīng)用軟件。7、規(guī)范化主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常，刪除異常以及A、數(shù)據(jù)丟失的問題B、冗余度大的問題C、數(shù)據(jù)不一致的問題D、結(jié)構(gòu)不合理的問題標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：規(guī)范化理論正是用來改造關(guān)系模式，通過分解關(guān)系模式來消除其中不合適的數(shù)據(jù)依賴，以解決插入異常、刪除異常、更新異常和數(shù)據(jù)冗余問題。8、下列不屬于計(jì)算機(jī)人工智能應(yīng)用領(lǐng)域的是A、在線訂票B、醫(yī)療診斷C、智能機(jī)器人D、機(jī)器翻譯標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：人工智能(ArtificialIntelligence)，英文縮寫為AI。它是研究、開發(fā)用于模擬、延伸和擴(kuò)展人的智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新的技術(shù)科學(xué)。人工智能在計(jì)算機(jī)領(lǐng)域內(nèi)，得到了愈加廣泛的重視。并在智能機(jī)器人、醫(yī)療診斷、機(jī)器翻譯、控制系統(tǒng)，仿真系統(tǒng)中得到應(yīng)用。在線訂票只是一種Web程序應(yīng)用，不屬于人工智能應(yīng)用。9、下列敘述中正確的是A、有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、R有一個(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ù)據(jù)結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。10、下列敘述中正確的是()。A、順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B、順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C、順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)，也可以針對(duì)非線性結(jié)構(gòu)，因此B與C錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，因此D錯(cuò)誤。所以本題答案為A。11、用鏈表表示線性表的突出特點(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)。12、下列敘述中，正確的是()。A、所有計(jì)算機(jī)病毒只在可執(zhí)行文件中傳染B、計(jì)算機(jī)病毒主要通過讀／寫移動(dòng)存儲(chǔ)器或Internet網(wǎng)絡(luò)進(jìn)行傳播C、只要把帶病毒的U盤設(shè)置成只讀狀態(tài)，那么此盤上的病毒就不會(huì)因讀盤而傳染給另一臺(tái)計(jì)算機(jī)D、計(jì)算機(jī)病毒是由于光盤表面不清潔而造成的標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒主要通過移動(dòng)存儲(chǔ)介質(zhì)(如U盤、移動(dòng)硬盤)和計(jì)算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。13、下面設(shè)備中，既能向主機(jī)輸入數(shù)據(jù)又能接收由主機(jī)輸出數(shù)據(jù)的設(shè)備是()。A、CD-ROMB、顯示器C、軟磁盤存儲(chǔ)器D、光筆標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：CD—ROM和光筆只能向主機(jī)輸入數(shù)據(jù)，顯示器只能接收由主機(jī)輸出的數(shù)據(jù)，軟磁盤存儲(chǔ)器是可讀／寫的存儲(chǔ)器，它既能向主機(jī)輸入數(shù)據(jù)，又能接收由主機(jī)輸出的數(shù)據(jù)。14、在所列出的六個(gè)軟件中：①字處理軟件；②Linux；③UNIX；④學(xué)籍管理系統(tǒng)；⑤Windows7；⑥Office2010，屬于系統(tǒng)軟件的有()。A、①②③B、②③⑤C、①②③⑤D、全部都不是標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：字處理軟件、學(xué)籍管理系統(tǒng)、Office2010屬于應(yīng)用軟件。15、以下上網(wǎng)方式中，采用無線網(wǎng)絡(luò)傳輸技術(shù)的是()。A、ADSLB、Wi-FiC、撥號(hào)接入D、以上都是標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：Wi—Fi是一種可以將個(gè)人電腦、手持設(shè)備(如PDA、手機(jī))等終端以無線方式互相連接的技術(shù)。因此答案為B。16、下列描述中錯(cuò)誤的是A、在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B、數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C、數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D、數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在數(shù)據(jù)庫系統(tǒng)中，物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)、存取方式等)的改變，如存儲(chǔ)設(shè)備的更換、物理存儲(chǔ)的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化。17、下列敘述中正確的是()。A、軟件交付使用后還需要進(jìn)行維護(hù)B、軟件一旦交付使用就不需要再進(jìn)行維護(hù)C、軟件交付使用后其生命周期就結(jié)束D、軟件維護(hù)是指修復(fù)程序中被破壞的指令標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用稱為軟件的生命周期，已交付的軟件投入運(yùn)行后，應(yīng)在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的修改。18、馮.諾依曼型體系結(jié)構(gòu)中兩個(gè)重要的概念是A、引入了CPU和內(nèi)存的概念B、ASCII編碼和指令系統(tǒng)C、機(jī)器語言和十六進(jìn)制D、采用二進(jìn)制和程序存儲(chǔ)的概念標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：馮.諾依曼型體系結(jié)構(gòu)中兩個(gè)重要的概念是：計(jì)算機(jī)的程序和程序運(yùn)行所需的數(shù)據(jù)以二進(jìn)制形式存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中；程序和數(shù)據(jù)存放在存儲(chǔ)器中，即程序存儲(chǔ)的概念。計(jì)算機(jī)執(zhí)行程序時(shí)，無需人工干預(yù)，可自動(dòng)地、連續(xù)地執(zhí)行程序。19、按性能、規(guī)模和處理能力可以將計(jì)算機(jī)分為巨型機(jī)、大型通用機(jī)、微型計(jì)算機(jī)、服務(wù)器和A、服務(wù)器B、掌中設(shè)備C、工作站D、筆記本標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：按計(jì)算機(jī)的性能、規(guī)模和處理能力作為標(biāo)準(zhǔn)，可將計(jì)算機(jī)分為巨型機(jī)、大型通用機(jī)、微型計(jì)算機(jī)、工作站、服務(wù)器。20、Internet實(shí)現(xiàn)了分布在世界各地的各類網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是A、HTTPB、TCP／IPC、HTMLD、FTP標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：連入Internet的計(jì)算機(jī)必須遵從一致的約定，即TCP／IP協(xié)議。TCP／IP是一個(gè)協(xié)議集，它對(duì)Internet中主機(jī)的尋址方式、主機(jī)的命名機(jī)制、信息的傳輸規(guī)則以及各種服務(wù)功能均作了詳細(xì)的約定。21、我們常用的辦公電腦用的系統(tǒng)是()。A、WindowsB、LinuxC、UNIXD、Novell標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：辦公常用的是微軟公司的Windows圖形系統(tǒng)。22、數(shù)據(jù)庫設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是A、內(nèi)模式B、概念模式C、外模式D、設(shè)計(jì)模式標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：概念模式，是由數(shù)據(jù)庫設(shè)計(jì)者綜合所有用戶的數(shù)據(jù)，按照統(tǒng)一的觀點(diǎn)構(gòu)造的全局邏輯結(jié)構(gòu)，是對(duì)數(shù)據(jù)庫中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的總體描述，是所有用戶的公共數(shù)據(jù)視圖(全局視圖)。它是由數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)模式描述語言(DataDescriptionLanguage，DDL)來描述、定義的，體現(xiàn)、反映了數(shù)據(jù)庫系統(tǒng)的整體觀。外模式對(duì)應(yīng)于用戶級(jí)，它是某個(gè)或某幾個(gè)用戶所看到的數(shù)據(jù)庫的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。外模式是從模式導(dǎo)出的一個(gè)子集，也稱為子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它反映了用戶對(duì)數(shù)據(jù)的要求。包含模式中允許特定用戶使用的那部分?jǐn)?shù)據(jù)，用戶可以通過外模式描述語言來描述、定義對(duì)應(yīng)于用戶的數(shù)據(jù)記錄(外模式)，也可以利用數(shù)據(jù)操縱語言(DataManipulationLanguage，DML)對(duì)這些數(shù)據(jù)記錄進(jìn)行描述。內(nèi)模式，對(duì)應(yīng)于物理級(jí)，它是數(shù)據(jù)庫中全體數(shù)據(jù)的內(nèi)部表示或底層描述，是數(shù)據(jù)庫最低一級(jí)的邏輯描述，它描述了數(shù)據(jù)在存儲(chǔ)介質(zhì)上的存儲(chǔ)方式和物理結(jié)構(gòu)，對(duì)應(yīng)著實(shí)際存儲(chǔ)在外存儲(chǔ)介質(zhì)上的數(shù)據(jù)庫。內(nèi)模式由內(nèi)模式描述語言來描述、定義，它是數(shù)據(jù)庫的存儲(chǔ)罐。23、在Word中，郵件合并功能支持的數(shù)據(jù)源不包括：A、Word數(shù)據(jù)源B、Excel工作表C、PowerPoint演示文稿D、HTML文件標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在Word中，郵件合并功能支持的數(shù)據(jù)源包括：Excel工作表、Word數(shù)據(jù)源、Access數(shù)據(jù)庫、HTML文件等，但是不支持PowerPoint演示文稿內(nèi)容。24、在Excel成績單工作表中包含了20個(gè)同學(xué)成績，C列為成績值，第一行為標(biāo)題行，在不改變行列順序的情況下，在D列統(tǒng)計(jì)成績排名，最優(yōu)的操作方法是：A、在D2單元格中輸入“＝RANK(C2，$C2：$C21)”，然后向下拖動(dòng)該單元格的填充柄到D21單元格B、在D2單元格中輸入“＝RANK(C2，C$2：C$21)”，然后向下拖動(dòng)該單元格的填充柄到D21單元格C、在D2單元格中輸入“＝RANK(C2，$C2：$C21)”，然后雙擊該單元格的填充柄D、在D2單元格中輸入“＝RANK(C2，C$2：C$21)”，然后雙擊該單元格的填充柄標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：rank函數(shù)是排名函數(shù)。rank函數(shù)最常用的是求某一個(gè)數(shù)值在某一區(qū)域內(nèi)的排名。函數(shù)格式：rank(number，ree，[order])。函數(shù)名后面的參數(shù)中number為需要求排名的那個(gè)數(shù)值或者單元格名稱(單元格內(nèi)必須為數(shù)字)，ref為排名的參照數(shù)值區(qū)域，order的為0和1，默認(rèn)不用輸入，得到的就是從大到小的排名，若是想求倒數(shù)第幾，order的值請(qǐng)使用1。本題是要引用C列，因此可以將C列絕對(duì)引用，但不能對(duì)行絕對(duì)引用，因此選項(xiàng)A正確。25、下列關(guān)于棧敘述正確的是A、棧頂元素最先能被刪除B、棧頂元素最后才能被刪除C、棧底元素永遠(yuǎn)不能被刪除D、以上三種說法都不對(duì)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧是先進(jìn)后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被刪除。國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)的是A、雙向鏈表B、循環(huán)隊(duì)列C、二叉鏈表D、二維數(shù)組標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順序映象和非順序映象。并由此得到兩種不同的存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針，分別指向直接后繼和直接前驅(qū)，它的存儲(chǔ)方式是線性結(jié)構(gòu)鏈?zhǔn)?。循環(huán)隊(duì)列、二叉鏈表和二維數(shù)組都是順序存儲(chǔ)結(jié)構(gòu)。2、程序測(cè)試的目的是A、執(zhí)行測(cè)試用例B、發(fā)現(xiàn)并改正程序中的錯(cuò)誤C、發(fā)現(xiàn)程序中的錯(cuò)誤D、診斷和改正程序中的錯(cuò)誤標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：測(cè)試的目的是為了發(fā)現(xiàn)盡可能多的缺陷，成功的測(cè)試在于發(fā)現(xiàn)了迄今尚未發(fā)現(xiàn)的缺陷。所以測(cè)試人員的職責(zé)是設(shè)計(jì)這樣的測(cè)試用例，它能有效地揭示潛伏在軟件里的缺陷。所以選項(xiàng)C為正確答案。3、下面不屬于軟件需求分析階段工作的是A、需求獲取B、需求計(jì)劃C、生成需求規(guī)格說明書D、需求評(píng)審標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：需求分析階段的工作有：需求獲取、需求分析；編寫需求規(guī)格說明書；需求評(píng)審。故選擇B。4、下面敘述中正確的是A、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合B、軟件中的程序和文檔是可執(zhí)行的C、軟件中的程序和數(shù)據(jù)是不可執(zhí)行的D、軟件是程序和數(shù)據(jù)的集合標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：計(jì)算機(jī)軟件(Software，也稱軟件)是指計(jì)算機(jī)系統(tǒng)中的程序及其文檔，程序是計(jì)算任務(wù)的處理對(duì)象和處理規(guī)則的描述：文檔是為了便于了解程序所需的闡明性資料。所以選項(xiàng)A正確。5、在Word文檔編輯過程中，如需將特定的計(jì)算機(jī)應(yīng)用程序窗口畫面作為文檔的插圖，最優(yōu)的操作方法是A、使所需畫面窗口處于活動(dòng)狀態(tài)，按下“PrintScreen”鍵，再粘貼到Word文檔指定位置B、使所需畫面窗口處于活動(dòng)狀態(tài)，按下組合鍵，再粘貼到Word文檔指定位置C、利用Word插入“屏幕截圖”功能，直接將所需窗口畫面插入到Word文檔指定位置D、在計(jì)算機(jī)系統(tǒng)中安裝截屏工具軟件，利用該軟件實(shí)現(xiàn)屏幕畫面的截取標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：Word中通過“插入”一“插圖”一“屏幕截圖”功能，可以插入任何未最小化到任務(wù)欄的程序的圖片。6、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1，2，3，A，B，C依次入棧，然后再依次出棧，則元素出棧的順序是A、1，2，3，A，B，CB、C，B，A，1，2，3C、C，B，A，3，2，1D、1，2，3，C，B，A標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出"的原則組織數(shù)據(jù)的。所以出棧順序是CBA321。7、某二叉樹有10個(gè)度為2的節(jié)點(diǎn)，那么該二叉樹葉子節(jié)點(diǎn)數(shù)是()。A、10B、11C、20D、不確定標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：二叉樹有一個(gè)性質(zhì)：對(duì)于任何一棵二叉樹而言，度為0的節(jié)點(diǎn)(葉子節(jié)點(diǎn))總是比度為2的節(jié)點(diǎn)多一個(gè)。因此這棵二叉樹的葉子節(jié)點(diǎn)數(shù)為10+1=11。8、面向?qū)ο蠓椒ㄖ?，繼承是指()。A、一組對(duì)象所具有的相似性質(zhì)B、一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C、各對(duì)象之間的共同性質(zhì)D、類之間共享屬性和操作的機(jī)制標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義地說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制。9、設(shè)二叉樹共有500個(gè)節(jié)點(diǎn)，其中葉子節(jié)點(diǎn)有250個(gè)，那么度為2的節(jié)點(diǎn)有()個(gè)。A、1B、0C、249D、沒有這樣的二叉樹標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：二叉樹的一個(gè)性質(zhì)：葉子節(jié)點(diǎn)的個(gè)數(shù)比度為2的節(jié)點(diǎn)多1。葉子節(jié)點(diǎn)數(shù)為250，那么度為2的節(jié)點(diǎn)為249。10、數(shù)據(jù)庫設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是()。A、內(nèi)模式B、概念模式C、外模式D、設(shè)計(jì)模式標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中令局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，它是全體用戶的公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式義稱物理模式，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。11、下列敘述中正確的是()。A、算法就是程序B、設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C、設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D、設(shè)計(jì)算法時(shí)要考慮時(shí)間復(fù)雜度和空間復(fù)雜度標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：算法是指對(duì)解決方案的準(zhǔn)確而完整的描述，算法不等于數(shù)學(xué)上的計(jì)算方法，也不等于程序，A選項(xiàng)錯(cuò)誤。算法的特征有可行性、確定性、有窮性和擁有足夠的情報(bào)，B、C兩項(xiàng)錯(cuò)誤。算法復(fù)雜度包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度，故正確答案為D。12、市政道路及管線設(shè)計(jì)軟件，屬于計(jì)算機(jī)A、輔助教學(xué)B、輔助管理C、輔助制造D、輔助設(shè)計(jì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：計(jì)算機(jī)輔助設(shè)計(jì)(CAD)，就是利用計(jì)算機(jī)的圖形能力來進(jìn)行設(shè)計(jì)工作，能自動(dòng)將設(shè)計(jì)方案轉(zhuǎn)變成生產(chǎn)圖紙。13、設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空?，F(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(xiàn)，G，H。最后的順序是：D，C，B，A，E，F(xiàn)，G，H。14、下列對(duì)于軟件測(cè)試的描述中正確的是A、軟件測(cè)試的目的是證明程序是否正確B、軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確C、軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤D、軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。一個(gè)好的測(cè)試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例；一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。軟件測(cè)試的目的要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。15、老王正在Excel中計(jì)算員工本年度的年終獎(jiǎng)金，他希望與存放在不同工作簿中的前三年獎(jiǎng)金發(fā)放情況進(jìn)行比較，最優(yōu)的操作方法是()。A、分別打開前三年的獎(jiǎng)金工作簿，將他們復(fù)制到同一個(gè)工作表中進(jìn)行比較B、通過全部重排功能，將四個(gè)工作簿平鋪在屏幕上進(jìn)行比較C、通過并排查看功能，分別將今年與前三年的數(shù)據(jù)兩兩進(jìn)行比較D、打開前三年的獎(jiǎng)金工作簿，需要比較時(shí)在每個(gè)工作簿窗口之間進(jìn)行切換查看標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：要想同時(shí)查看所有打開的窗口，可在“視圖”選項(xiàng)卡的“窗口”組中，單擊“全部重排”按鈕，在彈出的對(duì)話框中選擇一種排列方式，即可將所有打開的工作簿排列在一個(gè)窗口上進(jìn)行比較。C選項(xiàng)中“并排查看”功能每次只能比較兩個(gè)工作窗口中的內(nèi)容。故答案為B。16、下列描述中正確的是A、為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B、表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)C、一個(gè)關(guān)系的屬性名表稱為關(guān)系模式D、一個(gè)關(guān)系可以包括多個(gè)二維表標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二維表中元組的分量是不可分割的基本數(shù)據(jù)項(xiàng)，這就是元組分量的原子性，故選項(xiàng)B)錯(cuò)誤；關(guān)系的框架稱為關(guān)系模式；一個(gè)滿足“元組個(gè)數(shù)有限性、元組的惟一性、元組的次序無關(guān)性、元組分量的原子性、屬性名惟一性、屬性的次序無關(guān)性、分量值域的同一性”7個(gè)性質(zhì)的二維表稱為關(guān)系。17、在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A、需求分析階段B、概念設(shè)計(jì)階段C、邏輯設(shè)計(jì)階段D、物理設(shè)計(jì)階段標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)庫的設(shè)計(jì)階段包括需要分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)，其中將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于邏輯設(shè)計(jì)階段。18、二進(jìn)制整數(shù)1011010轉(zhuǎn)換成十進(jìn)制數(shù)是A、88B、90C、92D、93標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：任一R進(jìn)制數(shù)值都可以表示為各位數(shù)碼本身的值與其權(quán)的乘積之和，稱之為“按權(quán)展開”。二進(jìn)制整數(shù)1011010轉(zhuǎn)換成十進(jìn)制數(shù)換算過程為：(1011010)2=1*26+0*25+1*24+1*23+0*22+1*21+0*20=64+0+16+8+0+2+0=90。19、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個(gè)階段相同標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數(shù)據(jù)庫系統(tǒng)管理階段共享性大，冗余度小。20、算法的有窮性是指A、算法程序的運(yùn)行時(shí)間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。21、設(shè)二叉樹如下則后序列為()。A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之后）。本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA，故C選項(xiàng)正確。22、設(shè)某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為A、BCAB、CBAC、ABCD、CAB標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：二叉樹的前序遍歷的順序?yàn)槭紫仍L問根結(jié)點(diǎn)，再依次訪問左結(jié)點(diǎn)和右結(jié)點(diǎn)。中序遍歷的順序?yàn)槭紫仍L問左結(jié)點(diǎn)，然后依次訪問根結(jié)點(diǎn)和右結(jié)點(diǎn)。后序遍歷的順序?yàn)槭紫仍L問左結(jié)點(diǎn)，然后依次訪問右結(jié)點(diǎn)和根結(jié)點(diǎn)。根據(jù)前序可以很快確定根，然后可以查看根在中序中位置，將中序分為左右兩部分，左邊和右邊兩顆樹，在按照上述方式遞推出確定左子樹的根和右子樹。對(duì)于本題根據(jù)前序，可以確定A為根，A在中序中的位置，可以確定CB為A的左子樹上的結(jié)點(diǎn)，沒有右子樹。確定A之后，再看中序第二個(gè)值為B，查看B在中序中的位置，C在B左邊，確定C為B的左子樹。本題的具體二叉樹如下，因此后序是CBA。23、下列算法中均以比較作為基本運(yùn)算，則平均情況與最壞情況下的時(shí)間復(fù)雜度相同的是()。A、在順序存儲(chǔ)的線性表中尋找最大項(xiàng)B、在順序存儲(chǔ)的線性表中進(jìn)行順序查找C、在順序存儲(chǔ)的有序表中進(jìn)行對(duì)分查找D、在鏈?zhǔn)酱鎯?chǔ)的有序表中進(jìn)行查找標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：尋找最大項(xiàng)，無論如何都要查看所有的數(shù)據(jù)，與數(shù)據(jù)原始排列順序沒有多大關(guān)系，無所謂最壞情況和最好情況，或者說平均情況與最壞情況下的時(shí)間復(fù)雜度是相同的。而查找無論是對(duì)分查找還是順序查找，都與要找的數(shù)據(jù)和原始的數(shù)據(jù)排列情況有關(guān)，最好情況是第1次查看的一個(gè)數(shù)據(jù)恰好是要找的數(shù)據(jù)，只需要比較1次；如果沒有找到再查看下一個(gè)數(shù)據(jù)，直到找到為止，最壞情況下是最后一次查看的數(shù)據(jù)才是要找的，順序查找和對(duì)分查找在最壞情況下比較次數(shù)分別是n和log2n，平均情況則是“1－最壞情況”的平均，因而是不同的。24、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是A、順序、選擇和循環(huán)B、過程、函數(shù)和子程序C、遞歸、迭代和回溯D、調(diào)用、返回和選擇標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是順序、選擇和循環(huán)。故選擇A。25、在Excel中，如需對(duì)A1單元格數(shù)值的小數(shù)部分進(jìn)行四舍五入運(yùn)算，最優(yōu)的操作方法是A、=INT(AI)B、=INT(A1+O.5)C、ROUND(AI，0)D、ROUNDUP(A1,0)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：ROUND函數(shù)是Excel中的基本函數(shù)，功能是按指定的位數(shù)對(duì)數(shù)值進(jìn)行四舍五入。語法：ROUND(number，num_digits)。參數(shù)說明：①number必需。要四舍五入的數(shù)字：②numdigits必需。位數(shù)，按此位數(shù)對(duì)number參數(shù)進(jìn)行四舍五入。國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第5套一、選擇題(本題共27題，每題1.0分，共27分。)1、下列敘述中正確的是A、順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B、順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C、順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：順序存儲(chǔ)方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的。2、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A、循環(huán)隊(duì)列B、帶鏈隊(duì)列C、二叉樹D、帶鏈棧標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。循環(huán)隊(duì)列、帶鏈隊(duì)列和帶鏈棧都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。3、下列關(guān)于棧敘述正確的是A、棧頂元素最先能被刪除B、棧頂元素最后才能被刪除C、棧底元素永遠(yuǎn)不能被刪除D、以上三種說法都不對(duì)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧是先進(jìn)后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被刪除。4、下列各組的排序方法中，最壞情況下比較次數(shù)相同的是A、冒泡排序與快速排序B、簡(jiǎn)單插入排序與希爾排序C、堆排序與希爾排序D、快速排序與希爾排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：最壞情況下冒泡排序需要比較n(n-1)／2次，即序列逆序的情況。簡(jiǎn)單插入排序，無論是否最壞情況，都需要n(n-1)／2次。直接插入排序，最壞情況需要比較次n(n-1)／2次。堆排序，無論是否最壞都要比較O(nlog2n)次?？焖倥判?，最壞情況退化為冒泡排序，需要比較n(n一1)／2次。在最壞情況下，希爾排序所需要的比較次數(shù)為O(n1.5)。選項(xiàng)A正確。5、下列關(guān)于棧的敘述中，正確的是A、棧底元素一定是最后入棧的元素B、棧頂元素一定是最先入棧的元素C、棧操作遵循先進(jìn)后出的原則D、以上三種說法都不對(duì)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，必須按“后進(jìn)先出”的規(guī)則操作元素。6、下列敘述中正確的是A、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D、循環(huán)隊(duì)列中的元素個(gè)數(shù)不會(huì)變化標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：所謂循環(huán)結(jié)構(gòu)就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置上，形成邏輯上的環(huán)狀空間，循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元素的前一個(gè)位置，因此，隊(duì)列中的元素?cái)?shù)等于從隊(duì)頭指針front指向的后一個(gè)位置與隊(duì)尾指針rear指向位置之間的元素?cái)?shù)量。7、下列敘述中正確的是A、有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B、每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C、有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D、有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分這兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個(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)，又稱為線性表。對(duì)于這個(gè)題目來說，有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)。具有一個(gè)根結(jié)點(diǎn)的樹就是一個(gè)非線性結(jié)構(gòu)，選項(xiàng)D正確。8、為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表A、只能順序存儲(chǔ)B、只能鏈?zhǔn)酱鎯?chǔ)C、可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)D、任何存儲(chǔ)方式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：有序表的對(duì)分查找條件是有序表為順序存儲(chǔ)。順序查找：①如果線性表為無序表(即表中元素的排序是無序的)，則無論是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，都只能用順序查找；②即使是有序線性表，如果采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，也只能用順序查找。分塊查找(又稱索引順序查找)：分塊有序表結(jié)構(gòu)分為兩部分，①線性表本身采用順序存儲(chǔ)結(jié)構(gòu)；②在建立一個(gè)索引表，在索引表中，對(duì)線性表的每個(gè)子表建立一個(gè)索引結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)包括兩個(gè)域：一是數(shù)據(jù)域，用于存放對(duì)應(yīng)子表中的最大元素值；二是指針域，用于指示對(duì)應(yīng)子表的第一個(gè)元素在整個(gè)線性表中的序號(hào)。顯然索引表關(guān)于數(shù)據(jù)域是有序的。9、設(shè)棧的順序存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為A、30B、20C、m-19D、m．20標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)題意，?？臻g如圖所示：棧是向上增長的，每次壓入一個(gè)元素，棧的TOP指針向上移動(dòng)一位。當(dāng)壓入第一個(gè)元素時(shí)，TOP指針指向m+1-1=m；當(dāng)壓入第二個(gè)元素時(shí)，TOP指針指向m+1-2=m-1;.......;以此類推，當(dāng)壓入第N個(gè)元素時(shí)，TOP指針指向m+1-N=20；則N=m+1-20=m-19。因此選項(xiàng)C正確。10、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度(根結(jié)點(diǎn)在第l層)為A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：該二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，可知A為根結(jié)點(diǎn)，結(jié)點(diǎn)B、C、D位于根結(jié)點(diǎn)的左子樹上，結(jié)點(diǎn)E、F、G位于根結(jié)點(diǎn)的右子樹上；并且結(jié)點(diǎn)B、C、D在前序序列和中序序列中順序顛倒，則說明這三個(gè)結(jié)點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的左子樹上；結(jié)點(diǎn)E、F、G順序未變，則說明這三個(gè)結(jié)點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的右子樹上。所以得到的二叉樹為：所以這個(gè)二叉樹的深度為4。選項(xiàng)C為正確答案。11、設(shè)數(shù)據(jù)元素的集合D={1，2,3,4，5}，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是A、R={(1，2)，(3，4)，(5，1)}B、R={(1，3)，(4，1)，(3，2)，(5，4)}C、R={(1，2)，(2，3)，(4,5)}D、R={(1，3)，(2,4)，(3,5)}標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：把每個(gè)答案中的第一個(gè)元素集合取出來，例如A：(1，2)，先寫下來就是12，然后看后面的(3,4)，在(1，2)中找不到前驅(qū)和后繼，只能和(1，2)暫時(shí)先并列，然后是(5，1)，這里我們已經(jīng)寫過12了，那么5在1前面就是512，但是34要單排，所以A就是兩個(gè)根節(jié)點(diǎn)3和5，兩個(gè)順序是512,34。同理選項(xiàng)B是541，32；選項(xiàng)C是：123和45；選項(xiàng)D是135,24所以選項(xiàng)B正確。12、有二叉樹如下圖所示，則前序序列為A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：前序遍歷首先訪問根結(jié)點(diǎn)然后遍歷左子樹，最后遍歷右子樹；在遍歷左、右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。故選項(xiàng)A正確，選項(xiàng)B為中序遍歷，選項(xiàng)C為后序遍歷，選項(xiàng)D不正確。13、下列敘述中正確的是A、所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列B、有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)C、有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)D、任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：有序表可以用順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列來實(shí)現(xiàn)，也可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)，己達(dá)到邏輯上連續(xù)，存儲(chǔ)空間上不一定連續(xù)的效果。二分法進(jìn)行查找只適用于順序存儲(chǔ)的有序表。故選項(xiàng)C正確。14、下列各排序法中，最壞情況下的時(shí)間復(fù)雜度最低的是A、堆排序B、快速排序C、希爾排序D、冒泡排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：堆排序法，最壞情況需要0(nlog2n)次比較。相比以上幾種“除希爾排序法外”，堆排序法的時(shí)間復(fù)雜度最小，故選項(xiàng)A正確。15、下列算法中均以比較作為基本運(yùn)算，則平均情況與最壞情況下的時(shí)間復(fù)雜度相同的是A、在順序存儲(chǔ)的線性表中尋找最大項(xiàng)B、在順序存儲(chǔ)的線性表中進(jìn)行順序查找C、在順序存儲(chǔ)的有序表中進(jìn)行對(duì)分查找D、在鏈?zhǔn)酱鎯?chǔ)的有序表中進(jìn)行查找標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：最壞情況下的時(shí)間復(fù)雜度稱為最壞時(shí)間復(fù)雜度。一般不特別說明，討論的時(shí)間復(fù)雜度均是最壞情況下的時(shí)間復(fù)雜度。最壞情況下的時(shí)間復(fù)雜度是算法在任何輸入實(shí)例上運(yùn)行時(shí)間的上界，這就保證了算法的運(yùn)行時(shí)間不會(huì)比任何情況更長。平均時(shí)間復(fù)雜度是指所有可能的輸入實(shí)例均以等概率出現(xiàn)的情況下，算法的期望運(yùn)行時(shí)間。在輸入不同的情況下算法的運(yùn)行時(shí)間復(fù)雜度可能會(huì)發(fā)生變化。平均時(shí)間復(fù)雜度給出了算法的期望運(yùn)行時(shí)間，有助于算法好壞的評(píng)價(jià)以及在不同算法之間比較時(shí)有一個(gè)統(tǒng)一標(biāo)準(zhǔn)。在順序存儲(chǔ)的線性表中尋找最大項(xiàng)，其平均情況與最壞情況下的時(shí)間復(fù)雜度都是n／2。16、設(shè)順序表的長度為n。下列排序方法中，最壞情況下比較次數(shù)小于n(n-1）／2的是A、堆排序B、快速排序C、簡(jiǎn)單插入排序D、冒泡排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n／2遍的從前往后掃描和n／2遍的從后往前掃描，需要比較次數(shù)為n(n-1)／2。快速排序法的最壞情況比較次數(shù)也是n(n-1)／2。簡(jiǎn)單插入排序，無論是否最壞都需要n(n-1)／2比較。堆排序，無論是否最壞都需要比較O(nlog2n)次。所以選項(xiàng)A正確。17、設(shè)一棵樹的度為4，其中度為4，3，2，l的結(jié)點(diǎn)個(gè)數(shù)分別為2，3，3，O。則該棵樹中的葉子結(jié)點(diǎn)數(shù)為A、16B、15C、17D、不可能有這樣的樹標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：因?yàn)槿我豢脴渲?，結(jié)點(diǎn)總數(shù)=總分支數(shù)目+1，所以:n0+2+3+3+O=(n0*0+4*2+3*3+2*3+1*O)+1。計(jì)算得出n0=16。其中，n0表示葉子結(jié)點(diǎn)，所以選項(xiàng)A正確。18、下列排序法中，最壞情況下時(shí)間復(fù)雜度最小的是A、堆排序B、快速排序C、希爾排序D、冒泡排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n／2遍的從前往后掃描和n／2遍的從后往前掃描，需要比較次數(shù)為n(n-1)／2。快速排序法的最壞情況比較次數(shù)也是n(n-1)／2。簡(jiǎn)單插入排序，無論是否最壞都需要n(n-1)／2比較。堆排序，無論是否最壞情況都是比較O(nlog2n)次。所以選項(xiàng)A正確。19、下列敘述中正確的是A、有的二叉樹也能用順序存儲(chǔ)結(jié)構(gòu)表示B、有兩個(gè)指針域的鏈表就是二叉鏈表C、多重鏈表一定是非線性結(jié)構(gòu)D、順序存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：完全二叉樹如果“根”從l開始編號(hào)，則第i結(jié)點(diǎn)的左孩子編號(hào)為2i，右孩子為2i+1，雙親編號(hào)為(i／2)下取整，空間緊密，適合順序存儲(chǔ)結(jié)構(gòu)。所以選項(xiàng)A正確。小提示：取整是指取不超過實(shí)數(shù)x的最大整數(shù)，稱為x的整數(shù)部分。上取整就是對(duì)實(shí)數(shù)取大于當(dāng)前實(shí)數(shù)的第一個(gè)整數(shù)；下取整就是對(duì)當(dāng)前實(shí)數(shù)去掉小數(shù)取整。20、某完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹的中序序列為A、HDBEAFCGB、，HDEBFGCAC、ABDHECFGD、ABCDEFGH標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：完全二叉樹的特點(diǎn)是除最后一層外，每一層上的節(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。根據(jù)上述特點(diǎn)，完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH?？梢缘玫狡浣Y(jié)構(gòu)如下：[*]64所以此完全二叉樹的中序序列是HDBEAFCG。所以選項(xiàng)A正確。21、在帶鏈棧中，經(jīng)過一系列正常的操作后，如果top=bottom，則棧中的元素個(gè)數(shù)為A、1B、0C、0或1D、棧滿標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：鏈棧就是沒有附加頭結(jié)點(diǎn)的、運(yùn)算受限的單鏈表。棧頂指針就是鏈表的頭指針。如果棧底指針指向的存儲(chǔ)單元中存有1元素，則當(dāng)top=bottom時(shí)，棧中的元素個(gè)數(shù)為1；如果棧底指針指向的存儲(chǔ)單元中沒有存元素，則當(dāng)top=bottom時(shí)，棧中的元素個(gè)數(shù)為0。所以選項(xiàng)C正確。22、設(shè)二叉樹共有375個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有187個(gè)。則度為l的結(jié)點(diǎn)個(gè)數(shù)是A、0B、1C、188D、不可能有這樣的二叉樹標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二叉樹的每個(gè)結(jié)點(diǎn)至多只有二棵子樹(不存在度大于2的結(jié)點(diǎn))，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2i-1個(gè)結(jié)點(diǎn)；深度為k的二叉樹至多有2k-1個(gè)結(jié)點(diǎn)；對(duì)任何一棵二叉樹T，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2十l。本題中，度為2的結(jié)點(diǎn)：有187個(gè)，葉子結(jié)點(diǎn)應(yīng)該有187+1=188個(gè)，度為1的結(jié)點(diǎn)個(gè)數(shù)=375-187-188=0。23、下列敘述中正確的是A、循環(huán)隊(duì)列是線性結(jié)構(gòu)B、循環(huán)隊(duì)列是線性邏輯結(jié)構(gòu)C、循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、循環(huán)隊(duì)列是非線性存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：為充分利用向量空間，克服“假溢出”現(xiàn)象的方法是：將向量空間想象為一個(gè)首尾相接的圓環(huán)，并稱這種向量為循環(huán)向量。存儲(chǔ)在其中的隊(duì)列稱為循環(huán)隊(duì)列(CircularQueue)。線性結(jié)構(gòu)是一個(gè)有序數(shù)據(jù)元素的集合。常用的線性結(jié)構(gòu)有：線性表，棧，隊(duì)列，雙隊(duì)列，數(shù)組，串。常見的非線性結(jié)構(gòu)有：二維數(shù)組，多維數(shù)組，廣義表，樹(二叉樹等)，圖。24、在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為A、7B、96C、48D、6標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：二分查找又稱折半查找，優(yōu)點(diǎn)是比較次數(shù)少，查找速度快，平均性能好；其缺點(diǎn)是要求待查表為有序表，且插入刪除困難。最多比較次數(shù)的計(jì)算方式：k=log2n。其中n代表長度，k為比較次數(shù)。本題中可以計(jì)算出,k=7。25、線性表的長度為n。在最壞情況下，比較次數(shù)為n-1的算法是A、)lll員序查找B、有序表的插入C、尋找最大項(xiàng)D、同時(shí)尋找最大項(xiàng)與最小項(xiàng)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：尋找最大項(xiàng)算法是，首先取出第一個(gè)數(shù)作為最大數(shù)，然后和后面的所有項(xiàng)進(jìn)行比較查找。因此，比較次數(shù)為n-1。26、設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則按層次輸出(從上到下，同一層從左到右)的序列為A、ABCDEFGHIJB、DGHEBIJFCAC、JIHGFEDCBAD、GHIJDEFBCA標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：前序遍歷中，第一個(gè)字母是根結(jié)點(diǎn)，也就是A是根結(jié)點(diǎn)；在中序遍歷中，根結(jié)點(diǎn)前面的是左子樹、后面的是右子樹。前序中，B在A的后面，中序中在左子樹中，可知B為A的左結(jié)點(diǎn)。中序中D在B的前面，前序中在B的后面，可知D為B的左結(jié)點(diǎn)，GEH為B的右子樹。前序中順序?yàn)镋GH，由此可知，E為B的右結(jié)點(diǎn)，G為E的左結(jié)點(diǎn)、H為E的右結(jié)點(diǎn)。右子樹中，前序中C在最前，因?yàn)橛易訕涓Y(jié)點(diǎn)，也就是A的右結(jié)點(diǎn)，根據(jù)前序中的子樹FIJ和中序中的IFJ子樹可知F為C的右結(jié)點(diǎn)，I為F的左結(jié)點(diǎn)、J為F的右結(jié)點(diǎn)。由此可畫出這個(gè)二叉樹，然后根據(jù)二叉樹，可知按層次輸出(從上到下，同一層從左到右)的序列為：ABCDEFGHIJ。27、下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是A、樹B、向量C、二維表D、矩陣標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：線性結(jié)構(gòu)是一個(gè)有序數(shù)據(jù)元素的集合。常用的線性結(jié)構(gòu)有：線性表，棧，隊(duì)列，雙隊(duì)列，數(shù)組，串。常見的非線性結(jié)構(gòu)有：二維數(shù)組，多維數(shù)組，廣義表，樹(二叉樹等)，圖。國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第6套一、選擇題(本題共29題，每題1.0分，共29分。)1、程序流程圖中帶有箭頭的線段表示的是A、圖元關(guān)系B、數(shù)據(jù)流C、控制流D、調(diào)用關(guān)系標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：程序流程圖是一種傳統(tǒng)的、應(yīng)用