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

國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷7（共9套）（共271題）國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、設(shè)循環(huán)隊列為Q(1：m)，初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過一系列的入隊與退隊運(yùn)算后，front=rear=1，則該循環(huán)隊列中的元素個數(shù)為A、1B、2C、m-1D、0或m標(biāo)準(zhǔn)答案：D知識點解析：在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。因此，從排頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間，所有的元素為隊列中的元素。在循環(huán)隊列動態(tài)變化過程中，當(dāng)循環(huán)隊列滿時有front=rear，而當(dāng)循環(huán)隊列空時也有front=rear。即在循環(huán)隊列中，當(dāng)front=rear時，不能確定是隊列滿、還是隊列空。當(dāng)front=rear=1，要么隊列為空，隊列中的元素個數(shù)為0，要么隊列為滿，隊列中元素個數(shù)為m。因此選項D正確。2、數(shù)據(jù)流圖(DFD)中的有向箭頭(→)表示()。A、控制流B、數(shù)據(jù)流C、輸入流D、輸出流標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)流圖中的主要圖形元素與說明如下。加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出?！鷶?shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。存儲文件：表示處理過程中存放各種數(shù)據(jù)的文件。數(shù)據(jù)的原點和終點：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。3、通常軟件測試實施的步驟是()。A、集成測試、確認(rèn)測試、系統(tǒng)測試B、單元測試、集成測試、確認(rèn)測試C、確認(rèn)測試、集成測試、單元測試D、單元測試、集成測試、回歸測試標(biāo)準(zhǔn)答案：B知識點解析：軟件測試的實施過程主要有4個步驟：單元測試、集成測試、確認(rèn)測試(驗收測試)和系統(tǒng)測試。4、循環(huán)隊列的存儲空間為Q(1：100)，初始狀態(tài)為front=rear=100。經(jīng)過一系列正常的入隊與退隊操作后，front=rear=99，則循環(huán)隊列中的元素個數(shù)為A、0或100B、1C、2D、99標(biāo)準(zhǔn)答案：A知識點解析：循環(huán)隊列中，由于入隊時尾指針。rear向前追趕頭指針：front；出隊時頭指針front向前追趕尾指針rear，造成隊空和隊滿時頭尾指針均相等。因此，無法通過條件front=rear來判別隊列是“空”還是“滿”。對于這個題目來說，經(jīng)過一系列正常的入隊與退隊操作后，front=rear=99，此時，要么隊列為空(元素個數(shù)為0)，要么隊列為滿(元素個數(shù)為100)，因此選項A正確。5、設(shè)二叉樹的前序序列與中序序列均為ABCDEFGH，則該二叉樹的后序序列為A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFE標(biāo)準(zhǔn)答案：A知識點解析：前序遍歷(DLR)是二叉樹遍歷的一種，也叫做先根遍歷、先序遍歷、前序周游，可記做根左右；中序遍歷(LDR)是二叉樹遍歷的一種，也叫做中根遍歷、中序周游，可記做左根右。后序遍歷(LRD)是二叉樹遍歷的一種，也叫做后根遍歷、后序周游，可記做左右根。根據(jù)題中前序和中序序列均為ABCDEFGH，可畫出二叉樹，該二叉樹是一個子結(jié)點全部在右側(cè)二叉樹，然后根據(jù)后序遍歷方法，可得出后序遍歷為HGFEDCBA。6、構(gòu)成計算機(jī)軟件的是A、源代碼B、程序和數(shù)據(jù)C、程序和文檔D、程序、數(shù)據(jù)及相關(guān)文檔標(biāo)準(zhǔn)答案：D知識點解析：軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)行、維護(hù)、使用等有關(guān)的文檔。7、占構(gòu)化程序設(shè)計風(fēng)格強(qiáng)調(diào)的是A、程序的易讀性B、程序的執(zhí)行效率C、不考慮goto語句的限制使用D、程序的可移植性標(biāo)準(zhǔn)答案：A知識點解析：結(jié)構(gòu)化程序設(shè)計強(qiáng)調(diào)“清晰第一，效率第二”，清晰的含義是程序易讀性好。所以選項A正確。8、某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖是A、層次結(jié)構(gòu)B、網(wǎng)狀結(jié)構(gòu)C、分支結(jié)構(gòu)D、循環(huán)結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識點解析：層次結(jié)構(gòu)(hierarchy)是一種操作系統(tǒng)的組織結(jié)構(gòu)，其提供了一種隔離操作系統(tǒng)各層功能的模型。其包括歸屬層次結(jié)構(gòu)dissonance-attributionhierarchy維度層次結(jié)構(gòu)dimensionhierarchy層次結(jié)構(gòu)數(shù)據(jù)庫hierarchicaldatabase等。網(wǎng)狀結(jié)構(gòu)這一名詞來自早期解剖學(xué)家用光學(xué)顯微鏡對腦干中央?yún)^(qū)網(wǎng)絡(luò)狀外觀的描述，在光鏡下這部分組織學(xué)的特點是神經(jīng)細(xì)胞分散，形態(tài)各異，大小不等，神經(jīng)纖維交錯穿行其間，形成一種灰白質(zhì)交織的結(jié)構(gòu)，稱之為網(wǎng)狀結(jié)構(gòu)。分支結(jié)構(gòu)的執(zhí)行是依據(jù)一定的條件選擇執(zhí)行路徑，而不是嚴(yán)格按照語句出現(xiàn)的物理順序。分支結(jié)構(gòu)的程序設(shè)計方法的關(guān)鍵在于構(gòu)造合適的分支條件和分析程序流程，根據(jù)不同的程序流程選擇適當(dāng)?shù)姆种дZ句。循環(huán)結(jié)構(gòu)可以減少源程序重復(fù)書寫的工作量，用來描述重復(fù)執(zhí)行某段算法的問題，這是程序設(shè)計中最能發(fā)揮計算機(jī)特長的程序結(jié)構(gòu)。9、一個工作人員可使用多臺計算機(jī)，而一臺計算機(jī)被多個人使用，則實體工作人員與實體計算機(jī)之間的聯(lián)系是A、一對一B、一對多C、多對多D、多對一標(biāo)準(zhǔn)答案：C知識點解析：如果一個工作人員只能使用一臺計算機(jī)且一臺計算機(jī)只能被一個工作人員使用，則關(guān)系為一對一；如果一個工作人員可以使用多臺計算機(jī)，但是一臺計算機(jī)只能被一個工作人員使用，則關(guān)系為一對多；如果一個工作人員可以使用多臺計算機(jī)，一臺計算機(jī)也可以被多個工作人員使用，則關(guān)系為多對多。10、降實體．聯(lián)系模型轉(zhuǎn)換為關(guān)系模型時，實體之間多對多聯(lián)系在關(guān)系模型中的實現(xiàn)方式是A、建立新的屬性B、建立新的關(guān)系C、增加新的關(guān)鍵字D、建立新的實體標(biāo)準(zhǔn)答案：B知識點解析：將實體．聯(lián)系模型轉(zhuǎn)換為關(guān)系模型時，實體之間多對多聯(lián)系一般需要中間表，中間表來表示二者的關(guān)系。所以選項B正確。11、對于循環(huán)隊列，下列敘述中正確的是()。A、隊頭指針是固定不變的B、隊頭指針一定大于隊尾指針C、隊頭指針一定小于隊尾指針D、隊頭指針可以大于隊尾指針，也可以小于隊尾指針標(biāo)準(zhǔn)答案：D知識點解析：循環(huán)隊列的隊頭指針與隊尾指針都不是固定的，隨著入隊與出隊操作要進(jìn)行變化。因為是循環(huán)利用的隊列結(jié)構(gòu)，所以隊頭指針有時可能大于隊尾指針，有時也可能小于隊尾指針。12、對于現(xiàn)實世界中事物的特征，在實體聯(lián)系模型中使用()。A、屬性描述B、關(guān)鍵字描述C、二維表格描述D、實體描述標(biāo)準(zhǔn)答案：A知識點解析：本題考查對實體一聯(lián)系模型的理解和掌握。在實體一聯(lián)系模型中，用屬性來描述現(xiàn)實世界中對象的屬性所表示的對象的性質(zhì)、特征和行為，因此本題答案為A。13、下列敘述中正確的是A、線性襲的鏈?zhǔn)酱鎯B構(gòu)與順序存儲結(jié)構(gòu)所薷要的存儲空間是相同的B、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D、以上都不正確標(biāo)準(zhǔn)答案：B知識點解析：線性表的在儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在鏈?zhǔn)酱鎯Φ姆绞街校瑢⒋鎯臻g的每一個存儲結(jié)點分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降拇鎯臻g要大一些。14、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是()。A、順序、選擇和調(diào)用B、過程、子程序和分程序C、順序、選擇和重復(fù)(循環(huán))D、調(diào)用、返回和轉(zhuǎn)移標(biāo)準(zhǔn)答案：C知識點解析：1966年Boehm和Jacopini證明了程序設(shè)計語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。15、在進(jìn)行數(shù)據(jù)庫邏輯設(shè)計時，可將E-R圖中的屬性表示為關(guān)系模式的()。A、屬性B、鍵C、關(guān)系D、域標(biāo)準(zhǔn)答案：A知識點解析：在進(jìn)行數(shù)據(jù)庫邏輯設(shè)計時，可將E-R圖中的屬性表示為關(guān)系模式的屬性，實體表示為元組，實體集表示為關(guān)系，聯(lián)系表示為關(guān)系。故正確答案為A。16、下列敘述中正確的是A、循環(huán)隊列是隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)B、能采用順序存儲的必定是線性結(jié)構(gòu)C、所有的線性結(jié)構(gòu)都可以采用順序存儲結(jié)構(gòu)D、具有兩個以上指針的鏈表必定是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識點解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。有序線性表既可以采用順序存儲結(jié)構(gòu)，又可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。所有的線性結(jié)構(gòu)都可以采用順序存儲結(jié)構(gòu)。17、建立表示學(xué)生選修課程活動的實體聯(lián)系模型，其中的兩個實體分別是()。A、學(xué)生和學(xué)號B、課程和課程號C、課程和成績D、學(xué)生和課程標(biāo)準(zhǔn)答案：D知識點解析：實體是概念世界中的基本單位，是客觀存在并可以相互區(qū)別的事物。要建立表示學(xué)生選修課程活動的實體聯(lián)系模型，能互相區(qū)別并可以聯(lián)系起來的實體是學(xué)生和課程。18、對建立良好的程序設(shè)計風(fēng)格，下列描述正確的是()。A、程序應(yīng)簡單、清晰、可讀性好B、符號名的命名只要符合語法即可C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無標(biāo)準(zhǔn)答案：A知識點解析：符號名的命名除了要符合語法之外，還應(yīng)具有一定實際含義，以便理解程序功能，B項錯誤；程序設(shè)計風(fēng)格強(qiáng)調(diào)清晰第一，效率第二，C項錯誤；程序注釋能幫助讀者理解程序，是提高程序可讀性的重要手段，D項錯誤。19、數(shù)據(jù)庫系統(tǒng)的核心是A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫D、數(shù)據(jù)庫管理員標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。所以，數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)系統(tǒng)的核心。20、第二代電子計算機(jī)所采用的電子元件是()。A、繼電器B、晶體管C、電子管D、集成電路標(biāo)準(zhǔn)答案：B知識點解析：計算機(jī)采用的電子器件為：第一代是電子管，第二代是晶體管，第三代是中、小規(guī)模集成電路，第四代是大規(guī)模、超大規(guī)模集成電路。21、數(shù)據(jù)庫系統(tǒng)的核心是A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫D、數(shù)據(jù)庫管理員標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是數(shù)據(jù)庫的結(jié)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。所以，數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)系統(tǒng)的核心。22、十進(jìn)制數(shù)32轉(zhuǎn)換成二進(jìn)制整數(shù)是A、100000B、100100C、100010D、101000標(biāo)準(zhǔn)答案：A知識點解析：把十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制整數(shù)，采用“除2取余，倒序排列”法。十進(jìn)制數(shù)32轉(zhuǎn)換成二進(jìn)制整數(shù)換算過程為：①用32除2，得商數(shù)16、余數(shù)0；②用16除2，得商數(shù)8，余數(shù)0；③用8除2，得商數(shù)4，余數(shù)0；④用4除2，得商數(shù)2，余數(shù)0：⑤用2除2，得商數(shù)1，余數(shù)0；⑥用1除2，得商數(shù)0，余數(shù)1：⑦一直進(jìn)行到商數(shù)為0停止，將余數(shù)從后往前排列得出二進(jìn)制數(shù)：100000。23、千兆以太網(wǎng)的傳輸速率是()。A、1GbpsB、1GBpsC、1000000bpsD、1000000Bps標(biāo)準(zhǔn)答案：A知識點解析：千兆就是1G，網(wǎng)絡(luò)傳輸率是bps，因此答案是A項。24、對音頻信號以10kHz采樣率、16位量化精度進(jìn)行數(shù)字化，則每分鐘的雙聲道數(shù)字化聲音信號產(chǎn)生的數(shù)據(jù)量約為()。A、1．2MBB、1．6MBC、2．4MBD、4．8MB標(biāo)準(zhǔn)答案：C知識點解析：聲音的計算公式是(采樣頻率Hz×量化位數(shù)bit×聲道數(shù)×秒數(shù))／8。本題是10k×16×2／8×60=24000000字節(jié)，約為2．4MB。25、某公司需要在Excel中統(tǒng)計各類商品的全年銷量冠軍，最優(yōu)的操作方法是：A、在銷量表中直接找到每類商品的銷量冠軍，并用特殊的顏色標(biāo)記B、分別對每類商品的銷量進(jìn)行排序，將銷量冠軍用特殊的顏色標(biāo)記C、通過自動篩選功能，分別找出每類商品的銷量冠軍，并用特殊的顏色標(biāo)記D、通過設(shè)置條件格式，分別標(biāo)出每類商品的銷量冠軍標(biāo)準(zhǔn)答案：D知識點解析：直接找銷售冠軍即慢，還有可能出錯；對商品排序后，需要逐個去標(biāo)記：自動篩選功能有時不能篩選出多個條件的數(shù)據(jù)；使用條件格式可以快速標(biāo)出所有滿足條件的銷售冠軍。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、某系統(tǒng)結(jié)構(gòu)圖如下圖所示：該系統(tǒng)結(jié)構(gòu)圖的深度是()。A、1B、2C、3D、4標(biāo)準(zhǔn)答案：D知識點解析：深度表示控制的層數(shù)。本題中，“某系統(tǒng)”為第1層，“功能1、功能2…功能n”為第二層，“功能2．1、功能2．2、功能2．3、功能n．1、功能n．2”為第3層，“功能2．2．1、功能2．2．2”為第4層，共4層，故深度為4。2、生產(chǎn)每種產(chǎn)品需要多種零件，則實體產(chǎn)品和零件間的聯(lián)系是A、多對多B、一對多C、多對一D、一對一標(biāo)準(zhǔn)答案：A知識點解析：多對多關(guān)系是關(guān)系數(shù)據(jù)庫中兩個表之間的一種關(guān)系，該關(guān)系中第一個表中的一個行可以與第二個表中的一個或多個行相關(guān)。第二個表中的一個行也可以與第一個表中的一個或多個行相關(guān)。本題中，每種產(chǎn)品需要多種零件，這些零件能組成多種產(chǎn)品，因此，本題是多對多關(guān)系。3、在關(guān)系數(shù)據(jù)庫中，描述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的是A、內(nèi)模式B、用戶模式C、概念模式D、物理模式標(biāo)準(zhǔn)答案：C知識點解析：概念模式也稱為模式或邏輯模式，概念模式是數(shù)據(jù)庫中全體數(shù)據(jù)的整體邏輯結(jié)構(gòu)和特征的描述。概念模式通常還包含有訪問控制、保密定義和完整性檢查等方面的內(nèi)容，以及概念／物理之間的映射。4、在PowerPoint演示文稿中通過分節(jié)組織幻燈片，如果要求一節(jié)內(nèi)的所有幻燈片切換方式一致，最優(yōu)的操作方法是A、分別選中該節(jié)的每一張幻燈片，逐個設(shè)置其切換方式B、選中該節(jié)的一張幻燈片，然后按住鍵，逐個選中該節(jié)的其他幻燈片，再設(shè)置切換方式C、選中該節(jié)的第一張幻燈片，然后按住鍵，單擊該節(jié)的最后一張幻燈片，再設(shè)置切換方式D、單擊節(jié)標(biāo)題，再設(shè)置切換方式標(biāo)準(zhǔn)答案：D知識點解析：在PPT中，單擊選中節(jié)標(biāo)題，就可以快速的選中該節(jié)中所有幻燈片，然后設(shè)置卻換方式，就可以將該節(jié)中所有幻燈片設(shè)置為相同的卻換方式。5、下列描述中正確的是A、線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)B、棧與隊列是非線性結(jié)構(gòu)C、雙向鏈表是非線性結(jié)構(gòu)D、只有根結(jié)點的二叉樹是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識點解析：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本單位稱為存儲結(jié)點，每個存儲結(jié)點包括數(shù)據(jù)域和指針域兩個組成部分。各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點的指針域來指示的，指向線性表中第一結(jié)點的指針HEAD稱為頭指針，當(dāng)HEAD＝NULL時稱為空表。棧、隊列和雙向鏈表是線性結(jié)構(gòu)，樹是一種簡單的非線性結(jié)構(gòu)。在樹這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素的關(guān)系具有明顯的層次特征。二叉樹是非線性結(jié)構(gòu)。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是從數(shù)據(jù)的邏輯結(jié)構(gòu)角度來講的，與該數(shù)據(jù)結(jié)構(gòu)中有多少個元素沒有關(guān)系，即使是空的二叉樹也是非線性結(jié)構(gòu)。6、下列敘述中正確的是()。A、順序存儲結(jié)構(gòu)的存儲空間一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C、順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D、鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間標(biāo)準(zhǔn)答案：A知識點解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)，也可以針對非線性結(jié)構(gòu)，因此B與c錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，因此D錯誤。所以本題答案為A。7、數(shù)據(jù)庫管理系統(tǒng)是()。A、操作系統(tǒng)的一部分B、在操作系統(tǒng)支持下的系統(tǒng)軟件C、一種編譯系統(tǒng)D、一種操作系統(tǒng)標(biāo)準(zhǔn)答案：B知識點解析：數(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)軟件，因此本題答案為B。8、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A、二叉鏈表B、循環(huán)鏈表C、雙向鏈表D、帶鏈的棧標(biāo)準(zhǔn)答案：A知識點解析：二叉鏈表作為樹的存儲結(jié)構(gòu)。鏈表中結(jié)點的兩個鏈域分別指向該結(jié)點的第一個孩子結(jié)點和下一個兄弟結(jié)點。9、在深度為7的滿二叉樹中，葉子結(jié)點的個數(shù)為A、32B、31C、64D、63標(biāo)準(zhǔn)答案：C知識點解析：所謂滿二叉樹是指這樣的_種二叉樹：除最后一層外，每一層上的所有結(jié)點都有兩個子結(jié)點。也就是在滿二叉樹中，每一層上的結(jié)點數(shù)都是最大結(jié)點數(shù)，即在滿二叉樹的第k層上有2k-1個結(jié)點，且深度為m的滿二叉樹有2m-1個結(jié)點。對于深度為7的滿二叉樹，葉子結(jié)點所在的是第7層，一共有27-1=64個葉子結(jié)點。全部結(jié)點共27-1=127個。10、在標(biāo)準(zhǔn)ASCII碼表中，已知英文字母D的ASCII碼是01000100，英文字母A的ASCII碼是()。A、01000001B、01000010C、01000011D、01000000標(biāo)準(zhǔn)答案：A知識點解析：A在D前面3個，A的ASCII碼=D的ASCII碼－3=01000100－11=01000001B。11、數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性是指()。A、不會因為存儲策略的變化而影響存儲結(jié)構(gòu)B、不會因為數(shù)據(jù)的變化而影響應(yīng)用程序C、不會因為系統(tǒng)數(shù)據(jù)存儲結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序D、不會因為某些存儲結(jié)構(gòu)的變化而影響其他的存儲結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性，是指數(shù)據(jù)庫中數(shù)據(jù)獨立于應(yīng)用程序且不依賴于應(yīng)用程序，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)獨立性一般分為物理獨立性和邏輯獨立性兩級。12、軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合標(biāo)準(zhǔn)答案：B知識點解析：耦合性與內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)。一般一個較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。13、下列對對象概念敘述正確的是()。A、對象間的通信靠消息傳遞B、對象是名字和方法的封裝體C、任何對象必須有繼承性D、對象的多態(tài)性是指一個對象有多個操作標(biāo)準(zhǔn)答案：A知識點解析：對象之間靠傳遞消息來通信，對象是屬性和方法的封裝體，對象既可以有繼承也可以沒有繼承，多態(tài)是指不同對象對同一消息做出不同的反應(yīng)。14、下列各項中，正確的電子郵箱地址是()A、L202@sina．comB、TT202#yahoo．ComC、A112．256．23．8D、K201yahoo．com．cn標(biāo)準(zhǔn)答案：A知識點解析：電子郵件地址由以下幾部分組成：用戶名@域名．后綴。15、用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是A、關(guān)系模型B、網(wǎng)狀模型C、層次模型D、以上三個都是標(biāo)準(zhǔn)答案：C知識點解析：層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實世界中很普遍，它們自頂向下、層次分明。16、軟件測試主要的實施過程不包括()。A、單元測試B、集成測試C、確認(rèn)測試D、回歸測試標(biāo)準(zhǔn)答案：D知識點解析：軟件測試實施過程主要有4個步驟：單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。回歸測試是軟件解決Bug后為了防止引入新的Bug而進(jìn)行的測試。17、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)的是A、軟件設(shè)計B、軟件測試C、可行性研究D、數(shù)據(jù)庫設(shè)計標(biāo)準(zhǔn)答案：C知識點解析：定義階段包括：問題定義、可行性研究和需求分析。問題定義：要求系統(tǒng)分析員與用戶進(jìn)行交流，弄清“用戶需要計算機(jī)解決什么問題”然后提出關(guān)于“系統(tǒng)目標(biāo)與范圍的說明”，提交用戶審查和確認(rèn)；可行性研究：一方面在于把待開發(fā)的系統(tǒng)的目標(biāo)以明確的語言描述出來，另一方面從經(jīng)濟(jì)、技術(shù)、法律等多方面進(jìn)行可行性分析；需求分析：弄清用戶對軟件系統(tǒng)的全部需求，編寫需求規(guī)格說明書和初步的用戶手冊，提交評審。18、有兩個關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是A、選擇B、投影C、自然連接D、并標(biāo)準(zhǔn)答案：A知識點解析：由關(guān)系R到關(guān)系S為一元運(yùn)算，排除C和D。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選A。19、在Internet上瀏覽時，瀏覽器和WWW服務(wù)器之間傳輸網(wǎng)頁使用的協(xié)議是()。A、HTTPB、IPC、FTPD、SMTP標(biāo)準(zhǔn)答案：A知識點解析：在Internet上瀏覽時，瀏覽器和WWW服務(wù)器之間傳輸網(wǎng)頁使用的協(xié)議是HTTP。20、在E-R圖中，用來表示實體的圖形是A、矩形B、橢圓形C、菱形D、三角形標(biāo)準(zhǔn)答案：A知識點解析：在E—R圖中，用矩形表示實體集，在矩形內(nèi)寫上該實體集的名字；用橢圓形表示屬性；用菱形(內(nèi)部寫上聯(lián)系名)表示聯(lián)系。21、結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是A、禁止使用goto語句B、使用goto語句程序效率高C、應(yīng)避免濫用goto語句D、以上說法均錯誤標(biāo)準(zhǔn)答案：C知識點解析：結(jié)構(gòu)化程序設(shè)計中，要注意盡量避免goto語句的使用，故選C。22、十進(jìn)制數(shù)225．8125轉(zhuǎn)換成二進(jìn)制數(shù)為A、11100001．1101B、11100001．1011C、10000111．1101D、10000111．1011標(biāo)準(zhǔn)答案：A知識點解析：把帶小數(shù)點的十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制整數(shù)，分為兩部分計算，首先取整數(shù)部分225采用“除2取余，倒序排列”法：①用225乘2，得商數(shù)112、余數(shù)1；②用112除2，得商數(shù)56、余數(shù)0；③用56除2，得商數(shù)23、余數(shù)0；④用28除2，得商數(shù)14、余數(shù)0；⑤用14除2，得商數(shù)7、余數(shù)0；⑥用7除2，得商數(shù)3、余數(shù)1：⑦用3除2，得商數(shù)1、余數(shù)1；⑧用1除2，得商數(shù)0、余數(shù)1：⑨將余數(shù)從后往前排列得出二進(jìn)制數(shù)：11100001。取小數(shù)部分?jǐn)?shù)據(jù)0．8125采用“乘2取整，順序排列”方法，①用0．8125乘2，得1．625、取整數(shù)1；②用0．625乘2，得1．25、取整數(shù)1；③用0．25乘2，得0．5、取整數(shù)0；④用0．5乘2，得1．00、取整數(shù)1；⑤將整數(shù)按順序排列的小數(shù)二進(jìn)制數(shù)：0．1101。把整數(shù)部分和小數(shù)部分合并得：11100001+0．1101=11100001．1101。23、計算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點是A、精度高B、共享資源C、運(yùn)算速度快D、容量大標(biāo)準(zhǔn)答案：B知識點解析：計算機(jī)網(wǎng)絡(luò)是計算機(jī)技術(shù)與通信技術(shù)高度發(fā)展、緊密結(jié)合的產(chǎn)物。計算機(jī)網(wǎng)絡(luò)，即以能夠互相共享資源的方式互聯(lián)起來的自治計算機(jī)系統(tǒng)的集合。其最突出的有點就是共享資源。24、英文縮寫ISP指的是A、電子郵局B、電信局C、Internet服務(wù)商D、供他人瀏覽的網(wǎng)頁標(biāo)準(zhǔn)答案：C知識點解析：ISP(IntemetServiceProvider)，互聯(lián)網(wǎng)服務(wù)提供商，簡稱Internet服務(wù)商，即向廣大用戶綜合提供互聯(lián)網(wǎng)接入業(yè)務(wù)、信息業(yè)務(wù)、和增值業(yè)務(wù)的電信運(yùn)營商。25、在所列出的：1、字處理軟件，2、Linux，3、Unix，4、學(xué)籍管理系統(tǒng)，5、WindowsXP和6、Office2003等六個軟件中，屬于系統(tǒng)軟件的有A、1，2，3B、2，3，5C、1，2，3，5D、全部都不是標(biāo)準(zhǔn)答案：B知識點解析：軟件系統(tǒng)可以分為系統(tǒng)軟件和應(yīng)用軟件兩大類。系統(tǒng)軟件由一組控制計算機(jī)系統(tǒng)并管理其資源的程序組成，其主要功能包括：啟動計算機(jī)、存儲、加載和執(zhí)行應(yīng)用程序，對文件進(jìn)行排序、檢索，將程序語言翻譯成機(jī)器語言等。操作系統(tǒng)是直接運(yùn)行在“裸機(jī)”上最基本的系統(tǒng)軟件。本題中Linux、Unix、WindowsXP都屬于操作系統(tǒng)。而其余選項都屬于計算機(jī)的應(yīng)用軟件。所以答案為B。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是A、10B、8C、6D、4標(biāo)準(zhǔn)答案：C知識點解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。2、一個棧的初始狀態(tài)為空。現(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知識點解析：棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是CBA321。3、設(shè)順序表的長度為n。下列算法中，最壞情況下比較次數(shù)小于n的是A、尋找最大項B、堆排序C、快速排序D、順序查找法標(biāo)準(zhǔn)答案：A知識點解析：如果順序表是線性存儲的(不包括線性的鏈?zhǔn)奖?，那么元素要不就是從大到小。要不就是小到大的順序，假設(shè)第一個數(shù)就是最大值，那么需要比較1次，n－1應(yīng)該是最壞情況下要比較的次數(shù)，所以選項A正確。4、設(shè)某棵樹的度為3，其中度為2、1、0的結(jié)點個數(shù)分別為3、4、15。則該樹中總結(jié)點數(shù)為A、22B、30C、35D、不可能有這樣的樹標(biāo)準(zhǔn)答案：D知識點解析：本題采用畫圖法來求出結(jié)果。首先先畫出包含3個度為2的結(jié)點；然后再添加4個度為1的結(jié)點。根據(jù)題目中描述的度為0的結(jié)點數(shù)有15個，這時要在書中添加度為3的結(jié)點，不管怎么添加都不能添加出15個度為0的結(jié)點，因此不可能有這樣的樹。5、設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ標(biāo)準(zhǔn)答案：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。6、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是A、測試B、設(shè)計C、編碼D、需求分析標(biāo)準(zhǔn)答案：D知識點解析：開發(fā)階段由三個階段組成：設(shè)計、實現(xiàn)編碼和測試。需求分析屬于定義階段。7、軟件的三要素是A、程序、數(shù)據(jù)和工具B、程序、數(shù)據(jù)和配置C、程序、數(shù)據(jù)及相關(guān)文檔D、程序、數(shù)據(jù)和運(yùn)行環(huán)境標(biāo)準(zhǔn)答案：C知識點解析：軟件工程的3個要素是：程序、數(shù)據(jù)和相關(guān)文檔。8、一個興趣班可以招收多名學(xué)生，而一個學(xué)生可以參加多個興趣班。則實體興趣班和實體學(xué)生之間的聯(lián)系是A、1：1聯(lián)系B、1：m聯(lián)系C、m：1聯(lián)系D、m：n聯(lián)系標(biāo)準(zhǔn)答案：D知識點解析：一般來說，實體集之間必須通過聯(lián)系來建立聯(lián)接關(guān)系，分為3類：一對一聯(lián)系(1：1)、一對多聯(lián)系(1：m)、多對多聯(lián)系(m：n)。多個興趣班與多個學(xué)生的關(guān)系為m：n聯(lián)系，選項D正確。9、下列敘述中正確的是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)標(biāo)準(zhǔn)答案：B知識點解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的數(shù)據(jù)結(jié)構(gòu)只有一個根結(jié)點，但它不是線性結(jié)構(gòu)。10、在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是()。A、外模式B、內(nèi)模式C、概念模式D、邏輯模式標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體·用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B。11、下列敘述中正確的是A、順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C、順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D、鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間標(biāo)準(zhǔn)答案：A知識點解析：順序存儲方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里，結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。而鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的。12、下列敘述中，正確的是A、C++是高級程序設(shè)計語言的一種B、用C++程序設(shè)計語言編寫的程序可以直接在機(jī)器上運(yùn)行C、當(dāng)代最先進(jìn)的計算機(jī)可以直接識別、執(zhí)行任何語言編寫的程序D、機(jī)器語言和匯編語言是同一種語言的不同名稱標(biāo)準(zhǔn)答案：A知識點解析：目前流行的高級語言如C、C++、VisualC++、VisualBasic等都采用編譯的方法。它是用相應(yīng)語言的編譯程序先把源程序編譯成機(jī)器語言的目標(biāo)程序，然后再把目標(biāo)程序和各種的標(biāo)準(zhǔn)庫函數(shù)連接裝配成一個完整的可執(zhí)行的機(jī)器語言程序才能執(zhí)行。13、下列關(guān)于計算機(jī)病毒的敘述中，錯誤的是A、反病毒軟件可以查、殺任何種類的病毒B、計算機(jī)病毒是人為制造的、企圖破壞計算機(jī)功能或計算機(jī)數(shù)據(jù)的一段小程序C、反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能D、計算機(jī)病毒具有傳染性標(biāo)準(zhǔn)答案：A知識點解析：反病毒軟件可以查、殺病毒，但不能查、殺所有的病毒。新的計算機(jī)病毒可能不斷出現(xiàn)，反病毒軟件是隨之產(chǎn)生的，反病毒軟件通常滯后于計算機(jī)新病毒的出現(xiàn)。14、在軟件設(shè)計中，不屬于過程設(shè)計工具的是A、PDL(過程設(shè)計語言)B、PAD圖C、N-S圖D、DFD圖標(biāo)準(zhǔn)答案：C知識點解析：PDL語言(PDI,language)一種設(shè)計性語言。它是軟件設(shè)計中廣泛使用的語言之一；PAD是問題分析圖(ProblemAnalysisDiagram)的英文縮寫，自1974年由日本的二村良彥等人提出的又一種主要用于描述軟件詳細(xì)設(shè)計的圖形表示工具；數(shù)據(jù)流圖(DataFlowDiagram)：簡稱DFD，是結(jié)構(gòu)化系統(tǒng)分析方法的主要表達(dá)工具及用于表示軟件模型的一種圖示方法；N-S圖也被稱為盒圖或CHAPIN圖。由一些基本的框組成一個大的框，這種流程圖又稱為N-S結(jié)構(gòu)流程圖(以兩個人的名字的頭一個字母組成)。N-S圖包括順序、選擇和循環(huán)三種基本結(jié)構(gòu)。15、數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計的A、需求分析階段B、邏輯設(shè)計階段C、概念設(shè)計階段D、物理設(shè)計階段標(biāo)準(zhǔn)答案：C知識點解析：E-R模型(實體聯(lián)系模型)是將現(xiàn)實世界的要求轉(zhuǎn)化成實體、聯(lián)系、屬性等幾個基本概念，以及它們間的兩種基本聯(lián)接關(guān)系，并且可用一種圖非常直觀地表示出來。它屬于數(shù)據(jù)庫設(shè)計的概念設(shè)計階段。16、在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是A、文件B、數(shù)據(jù)庫C、字段D、記錄標(biāo)準(zhǔn)答案：D知識點解析：本題考查關(guān)系數(shù)據(jù)庫中，數(shù)據(jù)單位的相關(guān)概念。文件是指存儲在外部介質(zhì)上的數(shù)據(jù)的集合。數(shù)據(jù)庫是存儲在計算機(jī)存儲設(shè)備上，結(jié)構(gòu)化的相關(guān)數(shù)據(jù)集合。它不僅包括描述事物的數(shù)據(jù)本身，而且還包括相關(guān)事物之間的聯(lián)系。在數(shù)據(jù)庫中，表的“行”稱為“記錄”，“列”稱為“字段”。由此可得，題中存取一個學(xué)生信息的數(shù)據(jù)單位為記錄。17、在軟件設(shè)計中，不屬于過程設(shè)計工具的是()。A、PDL(過程設(shè)計語言)B、PAD圖C、N-S圖D、DFD圖標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)流圖(DFD)是一種結(jié)構(gòu)化分析描述模型，用來對系統(tǒng)的功能需求進(jìn)行建模，它可以用少數(shù)幾種符號綜合地反映出信息在系統(tǒng)中的流動、處理和存儲情況。18、下面屬于整數(shù)類I實例的是A、-101B、”101”C、101E02D、123．456標(biāo)準(zhǔn)答案：A知識點解析：整數(shù)的全體構(gòu)成整數(shù)集，整數(shù)集是一個數(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ù)。選項A是負(fù)數(shù)，屬于整數(shù)；選項B是字符串；選項C是科學(xué)計數(shù)法；選項D是小數(shù)。19、一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯(lián)系是A、1：1聯(lián)系B、1：m聯(lián)系C、m：1聯(lián)系D、m：n聯(lián)系標(biāo)準(zhǔn)答案：D知識點解析：一個教師可講授多門課程，一門課程可由多個教師講授，則實體教師和課程的聯(lián)系是多對多的聯(lián)系。20、下列屬于計算機(jī)采用二進(jìn)制的原因是()。A、通用性強(qiáng)B、占用空間少，消耗能量少C、二進(jìn)制的運(yùn)算法則簡單D、以上三項均正確標(biāo)準(zhǔn)答案：D知識點解析：二進(jìn)制通用性強(qiáng)、物理實現(xiàn)簡單、運(yùn)算簡單、占用空間和能耗低、可靠性高。21、設(shè)棧的存儲空間為S(1：m)，初始狀態(tài)為top＝m＋1。經(jīng)過一系列入棧與退棧操作后，top＝m?，F(xiàn)又在棧中退出一個元素后，棧頂指針top值為()。A、0B、m－1C、m＋1D、產(chǎn)生?？斟e誤標(biāo)準(zhǔn)答案：C知識點解析：棧的順序存儲空間為S(1：m)，初始狀態(tài)top＝m＋1，所以這個棧是m在棧底(也可理解為開口向下的棧)。經(jīng)過一系列入棧與退棧操作后top＝m，則棧中有1個元素，若現(xiàn)在又退出一個元素，那么棧頂指針下移一位，回到m＋1的位置。22、定義學(xué)生選修課程的關(guān)系模式如下：SC(S#，Sn，C#，Cn，G)(其屬性分別為學(xué)號、姓名、課程號、課程名、成績)該關(guān)系的范式最高達(dá)到()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識點解析：本題中關(guān)系SC的主鍵是(學(xué)號，課程號)，但僅“學(xué)號”就能決定“姓名”，僅“課程號”就能決定“課程名”，存在非主屬性對主鍵的部分依賴，因此不滿足第二范式。23、有三個關(guān)系R，S和T如下圖所示，則由關(guān)系R和S得到關(guān)系T的運(yùn)算是A、自然連接B、交C、投影D、并標(biāo)準(zhǔn)答案：A知識點解析：在實際應(yīng)用中，最常用的連接是一個叫自然連接的特例。它滿足下面的條件：兩關(guān)系間有公共域；通過公共域的相等值進(jìn)行連接。通過觀察三個關(guān)系R、S、T的結(jié)果可知關(guān)系T是由關(guān)系R和S進(jìn)行自然連接得到的。24、在Windows7操作系統(tǒng)中，磁盤維護(hù)包括硬盤檢查、磁盤清理和碎片整理等功能，磁盤清理的目的是A、提高磁盤存取速度B、獲得更多磁盤可用空間C、優(yōu)化磁盤文件存儲D、改善磁盤的清潔度標(biāo)準(zhǔn)答案：B知識點解析：磁盤清理的目的是清理磁盤中的垃圾，釋放磁盤空間，從而獲得更多可用空間，更高效地利用磁盤空間。25、小劉使用Word編寫與互聯(lián)網(wǎng)相關(guān)的文章時，文中頻繁出現(xiàn)“@”符號，他希望能夠在輸入“(A)”后自動變?yōu)椤癅”，最優(yōu)的操作方法是A、將“(A)”定義為自動更正選項B、先全部輸入為“(A)”，最后再一次性替換為“@”C、將“（A)”定義為自動圖文集D、將“(A)”定義為文檔部件標(biāo)準(zhǔn)答案：A知識點解析：Word中“自動更正”功能可以自動檢測并更正鍵入錯誤、誤拼的單詞、語法錯誤和錯誤的大小寫。例如，如果鍵入“yse”及空格，則“自動更正”會將鍵入內(nèi)容替換為“Yes”。還可以使用“自動更正”快速插入文字、圖形或符號。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第4套一、選擇題(本題共26題，每題1.0分，共26分。)1、算法的基本特征之一有窮性是指()。A、算法所占用的內(nèi)存空間是有限的B、算法所使用的次數(shù)是有限的C、算法程序的運(yùn)行時間和步驟是有限的D、算法程序所處理的數(shù)據(jù)量是有限的標(biāo)準(zhǔn)答案：C知識點解析：算法的有窮性是指操作步驟有限且能在有限時間內(nèi)完成。故答案為C選項。2、設(shè)棧與隊列初始狀態(tài)為空。首先A，B，C，D，E依次入棧，再F，G，H，I，J依次入隊；然后依次出棧至?？眨僖来纬鲫犞陵牽?。則輸出序列為()。A、E，D，C，B，A，F(xiàn)，G，H，I，JB、F，G，H，I，J，E，D，C，B，AC、E，D，C，B，A，J，I，H，G，F(xiàn)D、F，G，H，I，J，A，B，C，D，E標(biāo)準(zhǔn)答案：A知識點解析：棧稱為“后進(jìn)先出”或“先進(jìn)后出”的線性表；隊列稱為“先進(jìn)先出”或“后進(jìn)后出”的線性表。A，B，C，D，E依次入棧，則依次出棧順序為E，D，C，B，A；F，G，H，I，J依次入隊，則依次出隊順序為F，G，H，I，J。故輸出順序為E，D，C，B，A，F(xiàn)，G，H，I，J。故答案為A選項。3、對于線性鏈表的特征描述中，正確的是()。A、各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C、進(jìn)行插入與刪除時，不需要移動表中的元素D、以上說法均不正確標(biāo)準(zhǔn)答案：C知識點解析：一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點的指針域即可。故答案為C選項。4、設(shè)順序表的長度為100，對該表進(jìn)行冒泡排序。在最壞情況下對該表需要的比較次數(shù)為()。A、100B、4950C、10001D、50標(biāo)準(zhǔn)答案：B知識點解析：冒泡排序在最壞情況下，對長度為n的線性表排序，需要經(jīng)過n／2遍的從前住后的掃描和n／2遍的從后往前的掃描，需要比較的次數(shù)為n(n-1)／2。本題中為100×(100-1)÷2=4950。故答案為B選項。5、在面向?qū)ο蟮幕靖拍钪?，將?shù)據(jù)和操作置于對象統(tǒng)一體中的實現(xiàn)方式是()。A、隱藏B、封裝C、結(jié)合D、抽象標(biāo)準(zhǔn)答案：B知識點解析：對象具有封裝性，從外面看只能看到對象的外部特性，對象的內(nèi)部對外是封閉的。即封裝實現(xiàn)了將數(shù)據(jù)和操作置于對象統(tǒng)一體中。故答案為B選項。6、在軟件工程中，軟件生命周期是指()。A、軟件的工程實施階段B、軟件的實現(xiàn)和維護(hù)C、軟件的開發(fā)與管理D、軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程標(biāo)準(zhǔn)答案：D知識點解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。故答案為D選項。7、在軟件系統(tǒng)總體結(jié)構(gòu)圖中，以下哪一項描述是錯誤的()。A、深度等于控制的層數(shù)B、扇入是調(diào)用一個給定模塊的模塊個數(shù)C、扇出是調(diào)用一個給定模塊的模塊個數(shù)D、原子模塊一定是結(jié)構(gòu)圖中位于葉子結(jié)點的模塊標(biāo)準(zhǔn)答案：C知識點解析：軟件系統(tǒng)總體結(jié)構(gòu)圖中，扇入是指調(diào)用一個給定模塊的模塊個數(shù)，扇出是指由一個模塊直接調(diào)用的其他模塊數(shù)，深度指控制的層數(shù)，原子模塊指樹中位于葉子結(jié)點的模塊。故答案為C選項。8、下圖是結(jié)構(gòu)化程序設(shè)計軟件詳細(xì)階段的設(shè)計圖，那么該圖屬于()。A、PAD圖B、程序流程圖C、盒圖(N——S圖)D、實體聯(lián)系圖(E——R圖)標(biāo)準(zhǔn)答案：B知識點解析：N——S圖提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，所以C不對。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計的圖形表示工具，所以A不對。E——R圖是數(shù)據(jù)庫中的用于表示E——R模型的圖示工具，所以D不對。根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計時使用的程序流程圖。故答案為B選項。9、在數(shù)據(jù)模型中，數(shù)據(jù)結(jié)構(gòu)描述的是()。A、數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系B、數(shù)據(jù)模型C、操作信息D、數(shù)據(jù)的操作標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)以及數(shù)據(jù)間的聯(lián)系等。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)模型的基礎(chǔ)，數(shù)據(jù)操作和約束都建立在數(shù)據(jù)結(jié)構(gòu)上。故答案為A選項。10、在E——R圖中，建立了表示學(xué)生選修課程活動的實體聯(lián)系模型，其中的兩個實體分別是()。A、課程和課程號B、學(xué)生和課程C、學(xué)生和學(xué)號D、課程和成績標(biāo)準(zhǔn)答案：B知識點解析：實體是概念世界中的基本單位，是客觀存在并可以相互區(qū)別的事物。要建立表示學(xué)生選修課程活動的實體聯(lián)系模型。能互相區(qū)別并可以聯(lián)系起來的實體是學(xué)生和課程。故答案為B選項。11、在關(guān)系數(shù)據(jù)庫的數(shù)據(jù)模型中，關(guān)系模式是用來記錄用戶數(shù)據(jù)的()。A、實體B、屬性C、視圖D、二維表標(biāo)準(zhǔn)答案：D知識點解析：在關(guān)系數(shù)據(jù)庫中用關(guān)系模型來表示數(shù)據(jù)結(jié)構(gòu)，表示為一個二維表，一個關(guān)系就是一個二維表。故答案為D選項。12、數(shù)據(jù)庫的規(guī)范化的目的在于消除異常，則第二范式是在第一范式的基礎(chǔ)上消除了()。A、非主屬性對主屬性的部分函數(shù)依賴B、非主屬性對主屬性的完全函數(shù)依賴C、非主屬性對主屬性的傳遞函數(shù)依賴D、多值依賴標(biāo)準(zhǔn)答案：A知識點解析：范式是符合某一種級別的關(guān)系模式的集合。關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的要求，滿足不同程度要求的為不同范式。目前關(guān)系數(shù)據(jù)庫有六種范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。滿足最低要求的范式是第一范式(1NF)。在第一范式的基礎(chǔ)上進(jìn)一步滿足更多要求的稱為第二范式(2NF)，其余范式以此類推。一般說來，數(shù)據(jù)庫只需滿足第三范式(3NF)就行了。第一范式：主屬性(主鍵)不為空且不重復(fù)，字段不可再分(存在非主屬性對主屬性的部分依賴)。第二范式：如果關(guān)系模式是第一范式，每個非主屬性都沒有對主鍵的部分依賴。第三范式：如果關(guān)系模式是第二范式，沒有非主屬性對主鍵的傳遞依賴和部分依賴。BCNF范式：所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。故答案為A選項。13、在計算機(jī)中，關(guān)于字節(jié)(Byte)和位(Bit)的關(guān)系是()。A、字節(jié)和位是不同的概念，字節(jié)用十進(jìn)制表示一個數(shù)，位用二進(jìn)制表示一個數(shù)B、字節(jié)和位是一個概念，一個字節(jié)就等于一位C、字節(jié)是計算機(jī)數(shù)據(jù)的最小單位，而位是計算機(jī)存儲容量的基本單位D、在計算機(jī)中，一個字節(jié)由8位二進(jìn)制數(shù)字組成標(biāo)準(zhǔn)答案：D知識點解析：位是度量數(shù)據(jù)的最小單位。字節(jié)是信息組織和存儲的基本單位，也是計算機(jī)體系結(jié)構(gòu)的基本單位。一個字節(jié)由8位二進(jìn)制數(shù)字組成。故選D。14、計算機(jī)的存儲容量有多種表示方法，下列不能用作存儲容量單位的是()。A、ByteB、GBC、MIPSD、KB標(biāo)準(zhǔn)答案：C知識點解析：計算機(jī)存儲信息的最小單位，稱之為位(bit，又稱比特)，存儲器中所包含存儲單元的數(shù)量稱為存儲容量，其計量基本單位是字節(jié)(Byte，簡稱B)，8個二進(jìn)制位稱為1個字節(jié)，此外還有KB、MB、GB、TB等。MIPS(即MillionInstructionPerSecond的簡寫)——計算機(jī)每秒鐘執(zhí)行的百萬指令數(shù)，是衡量計算機(jī)速度的指標(biāo)。15、馮.諾依曼提出的現(xiàn)代計算機(jī)體系結(jié)構(gòu)包括()。A、輸入、存儲、運(yùn)算、控制和輸出五個部分B、輸入、數(shù)據(jù)存儲、數(shù)據(jù)轉(zhuǎn)換和輸出四個部分C、輸入、過程控制和輸出三個部分D、輸入、數(shù)據(jù)計算、數(shù)據(jù)傳遞和輸出四個部分標(biāo)準(zhǔn)答案：A知識點解析：硬件是計算機(jī)的物質(zhì)基礎(chǔ)，目前各種計算機(jī)的基本結(jié)構(gòu)都遵循馮.諾依曼體系結(jié)構(gòu)。馮.諾依曼模型將計算機(jī)分為輸入、存儲、運(yùn)算、控制和輸出五個部分。故答案為A。16、現(xiàn)代計算機(jī)普遍采用總線結(jié)構(gòu)，包括數(shù)據(jù)總線DB、地址總線AB、控制總線CB，通常與數(shù)據(jù)總線DB位數(shù)對應(yīng)相同的部件是()。A、CPUB、存儲器C、地址總線D、控制總線標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)總線用于傳送數(shù)據(jù)信息。數(shù)據(jù)總線是雙向三態(tài)形式的總線，即它既可以把CPU的數(shù)據(jù)傳送到存儲器或輸入輸出接口等其他部件，也可以將其他部件的數(shù)據(jù)傳送到CPU。數(shù)據(jù)總線的位數(shù)是微型計算機(jī)的一個重要指標(biāo)，通常與微處理的字長相一致。例如，Intel8086微處理器字長16位，其數(shù)據(jù)總線寬度也是16位。故正確答案為A選項。17、如果全高清視頻的分辨率為1920×1080，那么一張真彩色像素的1920×1080BMP數(shù)字格式圖像，所需存儲空間是()。A、2．96MBB、1．98MBC、5．93MBD、7．91MB標(biāo)準(zhǔn)答案：C知識點解析：不壓縮的情況下一個像素需要占用24Bit(位)存儲，因為一個Byte(字節(jié))為8Bit，故每像素占用3Byte。那么1920×1080個像素就會占用1920×1080×(24÷8)Byte=6220800Byte=6075KB≈5．93MB。故選C。18、計算機(jī)網(wǎng)絡(luò)目前被廣泛應(yīng)用，其實質(zhì)是()。A、在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)B、網(wǎng)上購物系統(tǒng)C、編譯系統(tǒng)D、操作系統(tǒng)標(biāo)準(zhǔn)答案：A知識點解析：計算機(jī)網(wǎng)絡(luò)是將地理位置不同的具有獨立功能的多臺計算機(jī)及其外部設(shè)備，通過通信線路連接起來，在網(wǎng)絡(luò)操作系統(tǒng)，網(wǎng)絡(luò)管理軟件及網(wǎng)絡(luò)通信協(xié)議的管理和協(xié)調(diào)下，實現(xiàn)資源共享和信息傳遞的計算機(jī)系統(tǒng)，即在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)。19、用“ISDN”接入互聯(lián)網(wǎng)的優(yōu)點是上網(wǎng)通話兩不誤，它的中文名稱是()。A、用戶寬帶數(shù)字網(wǎng)B、綜合數(shù)字電話網(wǎng)C、幀中繼數(shù)字網(wǎng)D、綜合業(yè)務(wù)數(shù)字網(wǎng)標(biāo)準(zhǔn)答案：D知識點解析：綜合業(yè)務(wù)數(shù)字網(wǎng)(IntegratedServicesDigitalNetwork，ISDN)，俗稱“一線通”，它可以提供諸如可視電話、數(shù)據(jù)通信、會議電視等多種業(yè)務(wù)，從而將電話、傳真、數(shù)據(jù)、圖像等多種業(yè)務(wù)綜合在一個統(tǒng)一的數(shù)字網(wǎng)絡(luò)中進(jìn)行傳輸和處理。故答案選D。20、張明正在撰寫畢業(yè)論文，要求只用A4規(guī)格的打印紙輸出，在打印預(yù)覽中，發(fā)現(xiàn)最后一頁只有一行文字，他想把這一行提到上一頁，以下最佳的操作方法是()。A、張明可以在頁面視圖中使用A3紙進(jìn)行排版，打印時使用A4紙，從而使最后一行文字提到上一頁B、張明可以在【頁面布局】選項卡中減小頁邊距，從而使最后一行文字提到上一頁C、張明可以在【頁面布局】選項卡中將紙張方向設(shè)置為橫向，從而使最后一行文字提到上一頁D、張明可以在【開始】選項卡中，減小字體的大小，從而使最后一行文字提到上一頁標(biāo)準(zhǔn)答案：B知識點解析：A選項中使用A3紙進(jìn)行排版，打印時使用A4紙，并不能將最后一行文字上提；C選項將紙張方向更改，是不符合論文格式要求的；D選項使用縮小字體，不符合論文格式要求，故只有B選項中修改頁邊距，從而使最后一行上提，故B選項正確。21、在Word2010中編輯文檔時。設(shè)置表格及其上方的題注總是出現(xiàn)在同一頁上，最佳的操作方法是()。A、設(shè)置題注所在段落與下段同頁B、設(shè)置題注所在段落孤行控制C、當(dāng)題注與表格分離時，在題注前按Enter鍵增加空白段落以實現(xiàn)目標(biāo)D、在表格最上方插入一個空行、將題注內(nèi)容移動到該行中，并禁止該行跨頁斷行標(biāo)準(zhǔn)答案：A知識點解析：選擇題注后，單擊【開始】選項卡下【段落】功能組中右下角的對話框啟動器，彈出“段落”對話框，切換到對話框的“換行和分頁”選項卡，勾選“與下段同頁”復(fù)選框，單擊“確定”按鈕。這樣設(shè)置后表格和題注將總是出現(xiàn)在同一頁上。故答案選A選項。22、在Excel2010電子表格軟件中，執(zhí)行輸入一個單元格數(shù)據(jù)后確認(rèn)輸入且輸入數(shù)據(jù)的上方單元格呈選中狀態(tài)的操作方法是()。A、在第一單元格數(shù)據(jù)輸入完畢后按Ctrl+Enter組合鍵B、在第一單元格數(shù)據(jù)輸入完畢后按Shift+Enter組合鍵C、在第一單元格數(shù)據(jù)輸入完畢后按Alt+Enter組合鍵D、在第一單元格數(shù)據(jù)輸入完畢后直接按Enter鍵標(biāo)準(zhǔn)答案：B知識點解析：若希望在一個單元格中實現(xiàn)換行，需要按Alt+Enter組合鍵；輸入一行數(shù)據(jù)后按Enter鍵是確認(rèn)輸入，并不能實現(xiàn)換行，這時輸入數(shù)據(jù)的下方單元格呈選中狀態(tài)；輸入一行數(shù)據(jù)后按Shift+Enter組合鍵也是確認(rèn)輸入。這時輸入數(shù)據(jù)的上方單元格呈選中狀態(tài)。故答案選B選項。23、張明要將一份通過Excel整理的學(xué)生期末成績統(tǒng)計表送交老師審閱，這份調(diào)查表包含第一學(xué)期期末成績和柱狀分析圖兩個工作表。他不希望老師看到其柱狀分析圖的工作表，最佳的操作方法是()。A、將存放中間數(shù)據(jù)的工作表刪除B、將存放中間數(shù)據(jù)的工作表移動到其他工作簿保存C、將存放中間數(shù)據(jù)的工作表隱藏，然后設(shè)置保護(hù)工作簿結(jié)構(gòu)D、將存放中間數(shù)據(jù)的工作表隱藏，然后設(shè)置保護(hù)工作表隱藏標(biāo)準(zhǔn)答案：C知識點解析：若要隱藏某個工作表，可在該工作表標(biāo)簽上單擊鼠標(biāo)右鍵，從彈出的快捷菜單中選擇“隱藏”命令。設(shè)置隱藏后，如果不希望他人對工作簿的結(jié)構(gòu)或窗口進(jìn)行改變時，可以設(shè)置工作簿保護(hù)，方法是在“審閱”’選項卡的“更改”組中，單擊“保護(hù)工作簿”按鈕，在打開的“保護(hù)結(jié)構(gòu)和窗口”對話框中勾選“結(jié)構(gòu)”復(fù)選框。故答案為C。24、在Excel2010中，如果某個單元格值大于等于60，則在本單元格中顯示“及格”；如果單元格值小于60，則在本單元格中顯示“不及格”，最佳的操作方法是()。A、使用IF函數(shù)B、通過自定義單元格格式，設(shè)置數(shù)據(jù)的顯示方式C、使用條件格式命令D、使用自定義函數(shù)標(biāo)準(zhǔn)答案：B知識點解析：選中需要設(shè)置的單元格，單擊【數(shù)字】選項卡右下角的對話框啟動器，彈出“設(shè)置單元格格式”對話框，選擇“數(shù)字”組最下方的“自定義”，在“類型”中輸[＞=60]"及格"；[＜60＝"不及格"；單擊“確定”按鈕，即可按題目要求在本單元格中顯示“及格”或“不及格”。故正確答案為B選項。25、在PowerPoint2010中，以下哪項不能完成對圖片對象的操作()。A、可以在PowerPoint中直接刪除圖片對象的背景B、在PowerPoint中可以直接將彩色圖片轉(zhuǎn)換為黑白圖片C、在PowerPoint中可以直接將圖片轉(zhuǎn)換為鉛筆素描效果D、可以在PowerPoint中將圖片另存為．PSD文件格式標(biāo)準(zhǔn)答案：D知識點解析：在對PowerPoint幻燈片中圖片對象進(jìn)行另存時，可存儲的格式為gif、jpg、png、tif、bmp等，無法存儲為．PSD格式的文件。故正確答案為D選項。26、張明在利用PowerPoint2010制作公司演示文稿時插入了大量的圖片，為了減小文檔體積以便通過郵件方式發(fā)送給公司員工瀏覽，需要壓縮文稿中圖片的大小，最佳的操作方法是()。A、直接利用壓縮軟件來壓縮演示文稿的大小B、在PowerPoint2010中通過調(diào)整縮放比例、剪裁圖片等操作來減小每張圖片的大小C、先在圖形圖像處理軟件中調(diào)整每個圖片的大小，再重新替換到演示文稿中D、直接通過PowerPoint2010提供的“壓縮圖片”功能壓縮演示文稿中圖片的大小標(biāo)準(zhǔn)答案：D知識點解析：單擊【圖片工具／格式】選項卡下的【調(diào)整】功能組中的“壓縮圖片”按鈕，可對PowerPoint中的圖片大小進(jìn)行壓縮。調(diào)整縮放比例、裁剪圖片等操作并不能減少文件大小，因為裁剪圖片后，裁剪掉的部分圖片的信息并未刪除，其仍保存在文檔中。故D選項正確。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第5套一、選擇題(本題共40題，每題1.0分，共40分。)1、下列關(guān)于二叉樹的敘述中，正確的是A、葉子結(jié)點總是比度為2的結(jié)點少一個B、葉子結(jié)點總是比度為2的結(jié)點多一個C、葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍D、度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍標(biāo)準(zhǔn)答案：B知識點解析：由二叉樹的性質(zhì)可以知道在二叉樹中葉子結(jié)點總是比度為2的結(jié)點多一個。2、下列敘述中正確的是A、結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表B、結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C、二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D、循環(huán)鏈表是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點解析：結(jié)點中盡管有兩個指針域但沒有分別指向兩個不同的結(jié)點就不是二叉鏈表，故選項A小正確；二叉樹是非線性結(jié)構(gòu)，即每個數(shù)據(jù)結(jié)點至多只有一個前驅(qū)，但可以有多個后繼。它可采用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，故選項C不正確；循環(huán)鏈表是在單鏈表中，將終端結(jié)點的指針域NULL改為指向表頭結(jié)點或開始結(jié)點的線性結(jié)構(gòu)，故選NULL不正確；當(dāng)結(jié)點中兩個指針分別指向前驅(qū)結(jié)點和后繼結(jié)點時為線性結(jié)構(gòu)，當(dāng)指向兩個不同的前驅(qū)或后繼結(jié)點時為非線性結(jié)構(gòu)，故選項B正確。3、計算機(jī)安全是指計算機(jī)資產(chǎn)安全，即()。A、計算機(jī)信息系統(tǒng)資源不受自然有害因素的威脅和危害B、信息資源不受自然和人為有害因素的威脅和危害C、計算機(jī)硬件系統(tǒng)不受人為有害因素的威脅和危害D、計算機(jī)信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害標(biāo)準(zhǔn)答案：D知識點解析：我國公安部計算機(jī)管理監(jiān)察司的定義是計算機(jī)安全是指計算機(jī)資產(chǎn)安全，即計算機(jī)信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害。4、下面屬于整數(shù)類的實例是A、0x518B、0．518C、“－518”D、518E-2標(biāo)準(zhǔn)答案：A知識點解析：整數(shù)類實例包括：十進(jìn)制常量用0～9表示，不能以0開頭；八進(jìn)制常量用0～7表示，必須用0開頭；十六進(jìn)制常量用0～9和A～F(a～f)表示，必須以0x或Ox開頭。A選項正確，B選項是浮點數(shù)實例，C選項是字符串實例，D選項為科學(xué)計數(shù)法表示的浮點數(shù)實例。5、PowerPoint演示文稿包含了20張幻燈片，需要放映奇數(shù)頁幻燈片，最優(yōu)的操作方法是A、將演示文稿的偶數(shù)張幻燈片刪除后再放映B、將演示文稿的偶數(shù)張幻燈片設(shè)置為隱藏后再放映C、將演示文稿的所有奇數(shù)張幻燈片添加到自定義放映方案中，然后再放映D、設(shè)置演示文稿的偶數(shù)張幻燈片的換片持續(xù)時間為0．01秒，自動換片時間為0秒，然后再放映標(biāo)準(zhǔn)答案：C知識點解析：在PowerPoint中有一個“自定義放映”功能，它可以定義放映方案，設(shè)置不同的放映過程和放映的幻燈片，將演示文稿的所有奇數(shù)張幻燈片添加到自定義放映方案中，在放映時，按自定義放映方案播放即可。6、算法的有窮性是指()。A、算法程序的長度是有限的B、算法只能被有限的用戶使用C、算法程序的運(yùn)行時間是有限的D、算法程序所能處理的數(shù)據(jù)量是有限的標(biāo)準(zhǔn)答案：C知識點解析：算法有窮性指算法必須能在有限的時間內(nèi)做完，即算法必須能在執(zhí)行有限個步驟之后終止。7、下列關(guān)于棧的說法錯誤的是()。A、棧是線性表的一種B、棧是“先進(jìn)后出”C、棧的兩端都可以插入和刪除D、讀取棧頂不是退棧標(biāo)準(zhǔn)答案：C知識點解析：棧是一種特殊的線性表，它的插入和刪除運(yùn)算都只在線性表的一端進(jìn)行，另一端是封閉的，不能進(jìn)行任何操作。允許進(jìn)行插入和刪除的一端稱為棧頂，另一端稱為棧底。棧遵循“先進(jìn)后出”或“后進(jìn)先出”的原則。讀取棧頂并不會做退棧操作。8、下列處理中與隊列有關(guān)的是()。A、二叉樹的遍歷B、操作系統(tǒng)中的作業(yè)調(diào)度C、執(zhí)行程序中的過程調(diào)用D、執(zhí)行程序中的循環(huán)控制標(biāo)準(zhǔn)答案：B知識點解析：隊列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。由于最先進(jìn)人隊列的元素將最先出隊，所以隊列具有“先進(jìn)先出”的特性，體現(xiàn)了“先來先服務(wù)”的原則。操作系統(tǒng)中的作業(yè)調(diào)度是指根據(jù)一定信息，按照一定的算法，從外存的后備隊列中選取某些作業(yè)調(diào)入內(nèi)存分配資源并將新創(chuàng)建的進(jìn)程插入就緒隊列的過程。9、在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則循環(huán)隊列中的元素個數(shù)為A、2B、3C、4D、5標(biāo)準(zhǔn)答案：B知識點解析：循環(huán)隊列中，rcar表示尾指針，front表示頭指針，當(dāng)有元素入隊時，rear=rear+1，而元素出隊的時候，front=front+1，當(dāng)rear值大于front值時，隊列中的元素個數(shù)為rear-front，當(dāng)rear的值小于front時，列隊中的元素個數(shù)為rear-front+m(m表示隊列的容量)。10、下列敘述中正確的是A、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D、上述三種說法都不對標(biāo)準(zhǔn)答案：B知識點解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占的存儲空間是連續(xù)的，各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。所以每個元素只存儲其值就可以了，而在鏈?zhǔn)酱鎯Φ姆绞街?，將存儲空間的每一個存儲結(jié)點分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降拇鎯臻g要大一些。11、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是()。A、軟件集成測試計劃B、軟件詳細(xì)設(shè)計說明書C、用戶手冊D、軟件需求規(guī)格說明書標(biāo)準(zhǔn)答案：D知識點解析：需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審四個方面。所以選擇D。12、一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為A、219B、221C、229D、231標(biāo)準(zhǔn)答案：A知識點解析：在二叉樹中，葉子結(jié)點個數(shù)為no，則度為2的結(jié)點數(shù)n2=n0一1。本題中葉子結(jié)點的個數(shù)為70，所以度為2的結(jié)點個數(shù)為69，因而總結(jié)點數(shù)=葉子結(jié)點數(shù)+度為1的結(jié)點數(shù)+度為2的結(jié)點數(shù)=70+80+69=219。13、為了使模塊盡可能獨立，要求()。A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)標(biāo)準(zhǔn)答案：B知識點解析：系統(tǒng)設(shè)計的質(zhì)量主要反映在模塊的獨立性上。評價模塊獨立性的主要標(biāo)準(zhǔn)有兩個：一是模塊之間的耦合，它表明兩個模塊之間互相獨立的程度；二是模塊內(nèi)部之間的關(guān)系是否緊密，稱為內(nèi)聚。一般來說，要求模塊之間的耦合盡可能弱，即模塊盡可能獨立，而要求模塊的內(nèi)聚程度盡量地高。綜上所述，選項B的答案正確。14、設(shè)樹T的深度為4，其中度為1，2，3，4的結(jié)點個數(shù)分別為4，2，1，1。則T中的葉子結(jié)點數(shù)為A、8B、7C、6D、5標(biāo)準(zhǔn)答案：B知識點解析：深度為m二叉樹其總結(jié)點數(shù)為2m．1=24．1=15?？偨Y(jié)點數(shù)減去度為1，2,3,4的結(jié)點個數(shù)就是葉子結(jié)點數(shù)。15-4-2-1-1=7。15、在軟件設(shè)計中，不屬于過程設(shè)計工具的是()。A、PDL(過程設(shè)計語言)B、PAD圖C、N-S圖D、DFD圖標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)流圖DFD是結(jié)構(gòu)化分析方法最主要的一種圖形工具，不屬于過程設(shè)計工具。16、下面描述中不屬于軟件需求分析階段任務(wù)的是()。A、撰寫軟件需求規(guī)格說明書B、軟件的總體結(jié)構(gòu)設(shè)計C、軟件的需求分析D、軟件的需求評審標(biāo)準(zhǔn)答案：B知識點解析：軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。軟件的總體結(jié)構(gòu)設(shè)計屬于軟件設(shè)計階段的任務(wù)。17、在滿足實體完整性約束的條件下()。A、一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字B、一個關(guān)系中只能有一個候選關(guān)鍵字C、一個關(guān)系中必須有多個候選關(guān)鍵字D、一個關(guān)系中可以沒有候選關(guān)鍵字標(biāo)準(zhǔn)答案：A知識點解析：實體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，所以選擇A。18、在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為A、7B、96C、48D、6標(biāo)準(zhǔn)答案：A知識點解析：二分查找又稱折半查找，優(yōu)點是比較次數(shù)少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入刪除困難。最多比較次數(shù)的計算方式：k＝log2n。其中n代表長度，k為比較次數(shù)。本題中可以計算出k＝7。19、在軟件生命周期中，能準(zhǔn)確確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是A、概要設(shè)計B、詳細(xì)設(shè)計C、可行性分析D、需求分析標(biāo)準(zhǔn)答案：D知識點解析：軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、設(shè)計約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程。20、下列不屬于面向?qū)ο缶幊虄?yōu)點的是()。A、與人類思維習(xí)慣一致B、可重用性好C、可維護(hù)性高D、代碼運(yùn)行效率高標(biāo)準(zhǔn)答案：D知識點解析：面向?qū)ο蠓椒ǖ膬?yōu)點有：①與人類習(xí)慣的思維方法一致；②穩(wěn)定性好；③可重用性好；④易于開發(fā)大型軟件產(chǎn)品；⑤可維護(hù)性好。面向?qū)ο缶幊痰拈_發(fā)效率高，但是代碼執(zhí)行效率低。21、在Word中編輯一篇文稿時，如需快速選取一個較長段落文字區(qū)域，最快捷的操作方法是()。A、直接用鼠標(biāo)拖動選擇整個段落B、在段首單擊，按下Shift鍵不放再單擊段尾C、在段落的左側(cè)空白處雙擊鼠標(biāo)D、在段首單擊，按下Shift鍵不放再按End鍵標(biāo)準(zhǔn)答案：C知識點解析：將鼠標(biāo)指針移動到某一段落的左側(cè)，當(dāng)鼠標(biāo)指針變成一個指向右邊的箭頭時，雙擊鼠標(biāo)左鍵即可選定該段落。故答案為C。22、軟件生命周期是指()。A、軟件產(chǎn)品從提出、實現(xiàn)、使用、維護(hù)到停止使用而退役的過程B、軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C、軟件的開發(fā)過程D、軟件的開發(fā)、測試過程標(biāo)準(zhǔn)答案：A知識點解析：軟件生命周期從提出、實現(xiàn)、使用、維護(hù)到停止使用退役的過程。周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計、編碼、調(diào)試和測試、驗收與運(yùn)行、維護(hù)升級到廢棄等階段。23、微型計算機(jī)完成一個基本運(yùn)算或判斷的前提是中央處理器執(zhí)行一條()。A、命令B、指令C、程序D、語句標(biāo)準(zhǔn)答案：B知識點解析：微型計算機(jī)完成一個基本運(yùn)算或判斷的前提是中央處理器執(zhí)行一條指令。24、在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為A、概念模式B、外模式C、內(nèi)模式D、物理模式標(biāo)準(zhǔn)答案：B知識點解析：用戶所見到的數(shù)據(jù)模式是外模式也稱用戶模式。它是用戶的數(shù)據(jù)視圖，它由概念模式導(dǎo)出。一個概念模式可以有若干個外模式，每個用戶只關(guān)心與它有關(guān)的外模式，這樣不僅可以屏蔽大量無關(guān)信息，而且有利于數(shù)據(jù)維護(hù)。25、可以在PowerPoint同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號的視圖是()。A、普通視圖B、幻燈片瀏覽視圖C、備注頁視圖D、閱讀視圖標(biāo)準(zhǔn)答案：B知識點解析：幻燈片瀏覽視圖可在同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號，可對演示文稿的順序進(jìn)行排列和組織。故正確答案為B選項。26、計算機(jī)的指令系統(tǒng)能實現(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知識點解析：不同計算機(jī)的指令系統(tǒng)包含的指令種類和數(shù)目是不同的，但一般均能夠?qū)崿F(xiàn)的運(yùn)算有算術(shù)運(yùn)算、邏輯運(yùn)算、數(shù)據(jù)傳送、判定和控制、移位操作等。故答案選B。27、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)的是A、軟件設(shè)計B、軟件測試C、可行性研究D、數(shù)據(jù)庫設(shè)計標(biāo)準(zhǔn)答案：C知識點解析：定義階段包括：問題定義、可行性研究和需求分析。問題定義：要求系統(tǒng)分析員與用戶進(jìn)行交流，弄清“用戶需要計算機(jī)解決什么問題”然后提出關(guān)于“系統(tǒng)目標(biāo)與范圍的說明”，提交用戶審查和確認(rèn)；可行性研究：一方面在于把待開發(fā)的系統(tǒng)的目標(biāo)以明確的語言描述出來，另一方面從經(jīng)濟(jì)、技術(shù)、法律等多方面進(jìn)行可行性分析；需求分析：弄清用戶對軟件系統(tǒng)的全部需求，編寫需求規(guī)格說明書和初步的用戶手冊，提交評審。28、小王利用Word撰寫專業(yè)學(xué)術(shù)論文時，需要在論文結(jié)尾處羅列出所有參考文獻(xiàn)或書目，最優(yōu)的操作方法是()。A、直接在論文結(jié)尾處輸入所參考文獻(xiàn)的相關(guān)信息B、把所有參考文獻(xiàn)信息保存在一個單獨表格中，然后復(fù)制到論文結(jié)尾處C、利用Word中“管理源”和“插入書目”功能，在論文結(jié)尾處插入?yún)⒖嘉墨I(xiàn)或書目列表D、利用Word中“插入尾注”功能，在論文結(jié)尾處插入?yún)⒖嘉墨I(xiàn)或書目列表標(biāo)準(zhǔn)答案：D知識點解析：尾注一般用于在文檔和書籍中顯示引用資料的來源，或者用于輸入說明性或補(bǔ)充性的信息。尾注位于文檔的結(jié)尾處或者指定的結(jié)尾。故正確答案為D選項。29、某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為（根結(jié)點在第1層）A、3B、6C、8D、12標(biāo)準(zhǔn)答案：D知識點解析：二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0-1，葉子節(jié)點即度為0，n0=1，則n2=0，總節(jié)點數(shù)為12=n0+n1+n2=1+n1+0，則度為1的節(jié)點數(shù)n1=11，故深度為12，選D。30、假設(shè)某臺計算機(jī)的硬盤容量為20GB，內(nèi)存儲器的容量為128MB。那么，硬盤的容量是內(nèi)存容量的（）倍。A、200B、120C、160D、100標(biāo)準(zhǔn)答案：C知識點解析：根據(jù)換算公式1GB=1024MB，故20GB=20*1024MB，因此，20*1024MB/128MB=160。31、“計算機(jī)輔助制造”的英文縮寫是A、CADB、CAMC、CATD、CAI標(biāo)準(zhǔn)答案：B知識點解析：“計算機(jī)輔助制造”的英文縮寫是“ComputerAidedManufacturing，CAM?！?2、目前用電話線接入因特網(wǎng)的主流技術(shù)是用非對稱數(shù)字用戶線路，其特點是上、下行速率不同，它的英文縮寫是A、ADSLB、ISDNC、ISPD、TCP標(biāo)準(zhǔn)答案：A知識點解析：目前用電話線接入因特網(wǎng)的主流技術(shù)是用非對稱數(shù)字用戶線路，其特點是上、下行速率不同，它的英文縮寫是ADSL。ADSL屬于DSL技術(shù)的一種，全稱AsymmetricDigitalSubscriberLine(非對稱數(shù)字用戶線路)，亦可稱作非對稱數(shù)字用戶環(huán)路。是一種新的數(shù)據(jù)傳輸方式。33、為了保證獨立的微機(jī)能夠正常工作，必須安裝的軟件是：A、操作系統(tǒng)B、網(wǎng)站開發(fā)工具C、高級程序開發(fā)語言D、辦公應(yīng)用軟件標(biāo)準(zhǔn)答案：A知識點解析：操作系統(tǒng)(OperatingSystem，簡稱OS)是管理和控制計算機(jī)硬件與軟件資源的計算機(jī)程序，是直接運(yùn)行在“裸機(jī)”上的最基本的系統(tǒng)軟件，任何其它軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是用戶和計算機(jī)的接口，同時也是計算機(jī)硬件和其它軟件的接口。操作系統(tǒng)的功能包括管理計算機(jī)系統(tǒng)的硬件、軟件及數(shù)據(jù)資源，控制程序運(yùn)行，改善人機(jī)界面，為其它應(yīng)用軟件提供支持，讓計算機(jī)系統(tǒng)所有資源最大限度地發(fā)揮作用，提供各種形式的用戶界面，使用戶有一個好的工作環(huán)境，為其它軟件的開發(fā)提供必要的服務(wù)和相應(yīng)的接口等。34、小華利用Word編輯一份書稿，出版社要求目錄和正文的頁碼分別采用不同的格式，且均從第l頁開始，最優(yōu)的操作方法是：A、將目錄和正文分別存在兩個文檔中，分別設(shè)置頁碼B、在目錄與正文之間插入分節(jié)符，在不同的節(jié)中設(shè)置不同的頁碼C、在目錄與正文之間插入分頁符，在分頁符前后設(shè)置不同的頁碼D、在Word中不設(shè)置頁碼，將其轉(zhuǎn)換為PDF格式時再增加頁碼標(biāo)準(zhǔn)答案：B知識點解析：分節(jié)符是指為表示節(jié)的結(jié)尾插入的標(biāo)記。分節(jié)符包含節(jié)的格式設(shè)置元素，如頁邊距、頁面的方向、頁眉和頁腳，以及頁碼的順序。將文檔分節(jié)后，在不同的節(jié)中設(shè)置