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

國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷3（共9套）（共235題）國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第1套一、選擇題(本題共35題，每題1.0分，共35分。)1、棧和隊(duì)列的共同點(diǎn)是()。A、都是“先進(jìn)后出”B、都是“先進(jìn)先出”C、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“先進(jìn)后出”的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表。因此本題答案為C。2、下列敘述中正確的是()。A、棧是“先進(jìn)先出”的線性表B、隊(duì)列是“先進(jìn)后出”的線性表C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)D、有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：棧是“先進(jìn)后出”的線性表，所以A錯誤；隊(duì)列是“先進(jìn)先出”的線性表，所以B錯誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C錯誤。3、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()。A、棧B、樹C、隊(duì)列D、二叉樹標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時首先要保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A。4、下列敘述中正確的是()。A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D、在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：棧是“先進(jìn)后出”的數(shù)據(jù)結(jié)構(gòu)，在對棧操作的整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來完成，因此本題答案為C。5、下列關(guān)于棧敘述正確的是()。A、棧頂元素最先能被刪除B、棧頂元素最后才能被刪除C、棧底元素永遠(yuǎn)不能被刪除D、棧底元素最先能被刪除標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：棧是“先進(jìn)后出”的數(shù)據(jù)結(jié)構(gòu)，因此棧頂元素最后入棧卻最先被刪除，棧底元素最先入棧卻最后被刪除，因此本題答案為A。6、下列關(guān)于隊(duì)列的敘述中正確的是()。A、在隊(duì)列中只能插入數(shù)據(jù)B、在隊(duì)列中只能刪除數(shù)據(jù)C、隊(duì)列是先進(jìn)先出的線性表D、隊(duì)列是先進(jìn)后出的線性表標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：隊(duì)列是一種操作受限的線性表。它只允許在線性表的一端進(jìn)行插入操作，另一端進(jìn)行刪除操作。其中，允許插入的一端稱為隊(duì)尾(rear)，允許刪除的一端稱為隊(duì)頭(front)。隊(duì)列具有“先進(jìn)先出”的特點(diǎn)，它是按“先進(jìn)先出”的原則組織數(shù)據(jù)的。7、下列敘述中正確的是()。A、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況D、循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A錯誤；在循環(huán)隊(duì)列中只需要隊(duì)頭與隊(duì)尾兩個指針來共同反映隊(duì)列中元素的動態(tài)變化情況，所以B與C錯誤。8、設(shè)一棵樹的度為4，其中度為4，3，2，1的結(jié)點(diǎn)個數(shù)分別為2，3，3，0。則該棵樹中的葉子結(jié)點(diǎn)數(shù)為()。A、16B、15C、17D、不可能有這樣的樹標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：根據(jù)題目，樹的結(jié)點(diǎn)數(shù)=4×2+3×3+2×3+1×0+根結(jié)點(diǎn)=8+9+6+0+1=24，即總結(jié)點(diǎn)數(shù)為24，總結(jié)點(diǎn)數(shù)減去度不為0的結(jié)點(diǎn)數(shù)即是葉子結(jié)點(diǎn)，24一(2+3+3)=16。故本題答案為A。9、下列敘述中錯誤的是()。A、二叉鏈表是二叉樹的存儲結(jié)構(gòu)B、循環(huán)鏈表是循環(huán)隊(duì)列的存儲結(jié)構(gòu)C、棧是線性結(jié)構(gòu)D、循環(huán)隊(duì)列是隊(duì)列的存儲結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)，用隊(duì)尾指針(rear)指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針(front)指向隊(duì)頭元素的前一個位置。循環(huán)鏈表是用不連續(xù)的存儲單元存儲數(shù)據(jù)，它有一個表頭結(jié)點(diǎn)，隊(duì)頭指針指向表頭結(jié)點(diǎn)，最后一個結(jié)點(diǎn)的指針域指向表頭結(jié)點(diǎn)。二叉鏈表是樹的二叉鏈表實(shí)現(xiàn)方式。棧是一種特殊存取方式的線性表。故本題答案為B。10、循環(huán)隊(duì)列的存儲空間為Q(1：100)，初始狀態(tài)為front=rear=100。經(jīng)過一系列正常的人隊(duì)與退隊(duì)操作后，front=rear=99，則循環(huán)隊(duì)列中的元素個數(shù)為()。A、1B、2C、99D、0或100標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在循環(huán)隊(duì)列中，用隊(duì)尾指針(rear)指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針(front)指向隊(duì)頭元素的前一個位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時，頭尾指針仍要加1，朝前移動。只不過當(dāng)頭尾指針指向向量上界時，其加1操作的結(jié)果是指向向量的下界O。由于入隊(duì)時尾指針向前追趕頭指針，出隊(duì)時頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時，頭尾指針均相等。故本題答案為D。11、對于循環(huán)隊(duì)列，下列敘述中正確的是()。A、隊(duì)頭指針是固定不變的B、隊(duì)頭指針一定大于隊(duì)尾指針C、隊(duì)頭指針一定小于隊(duì)尾指針D、隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)，所以隊(duì)頭指針有時可能大于隊(duì)尾指針，有時也可能小于隊(duì)尾指針。12、現(xiàn)有表示患者和醫(yī)療的關(guān)系如下：P(P#，Pn，Pg，By)，其中P#為患者編號，Pn為患者姓名，Pg為性別，By為出生日期；Tr(P#，D#，Date，Rt)，其中D#為醫(yī)生編號，Date為就診日期，Rt為診斷結(jié)果。檢索在1號醫(yī)生處就診的病人姓名的表達(dá)式是()。A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：π表示投影運(yùn)算，針對屬性；σ表示選擇運(yùn)算，針對元組；表示自然連接。首先在Tr表中選擇D#為1的記錄σD#=1(Tr)，并檢索這些記錄中患者的編號πP#(σD#=1(Tr)，檢索結(jié)果與表P進(jìn)行自然連接生成中間表πP#(σD#=1(Tr))P，最后在中間表中檢索患者的姓名πPn(πP#(σD#=1(Tr))P)。故本題答案為A。13、信息隱蔽的概念與()概念直接相關(guān)。A、軟件結(jié)構(gòu)定義B、模塊獨(dú)立性C、模塊類型劃分D、模塊耦合度標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：利用信息隱蔽，可以確保每一個模塊的獨(dú)立性。14、下列關(guān)于線性鏈表的敘述中，正確的是()。A、各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C、進(jìn)行插入與刪除時，不需要移動表中的元素D、各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲序號是不連續(xù)的，并且各結(jié)點(diǎn)在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點(diǎn)的指針域即可。因此本題答案為C。15、下列敘述中正確的是()。A、有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、只有一個根結(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知識點(diǎn)解析：線性結(jié)構(gòu)應(yīng)滿足：有且只有一個根結(jié)點(diǎn)與每個結(jié)點(diǎn)最多有一個前驅(qū)，也最多有一個后繼，所以B正確。所以有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，所以A錯誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。16、下列敘述中正確的是()。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、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：線性鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結(jié)構(gòu)。17、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(n≥5)：該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、nB、3C、2D、n+1標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：模塊的扇出是指本模塊的直屬下層模塊的個數(shù)，或者說是由一個模塊直接調(diào)用的其他模塊數(shù)。題干中某系統(tǒng)為一個模塊，其扇出數(shù)目為n(n＞5)，功能2模塊扇出數(shù)為3，功能n模塊扇出數(shù)為2，則該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是n。故本題答案為A。18、某系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的寬度是()。A、5B、4C、2D、1標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：系統(tǒng)結(jié)構(gòu)圖的寬度指整體控制跨度(橫向最大塊數(shù))的表示。本題中，模塊數(shù)最多的是第3層，即“功能X．X”的模塊個數(shù)就是寬度，有5個。故本題答案為A選項(xiàng)。19、算法的空間復(fù)雜度是指()。A、算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時工作單元數(shù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A。20、下列敘述中正確的是()。A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B、算法的時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D、算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：算法的時間復(fù)雜度是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時所需時間的度量。與時間復(fù)雜度類似，空間復(fù)雜度是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時所需存儲空間的度量。因此，選項(xiàng)B的說法是正確的。21、下列敘述中正確的是()。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知識點(diǎn)解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)，也可以針對非線性結(jié)構(gòu)，因此B與c錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，因此D錯誤。所以本題答案為A。22、下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是()。A、層次模型B、網(wǎng)狀模型C、關(guān)系模型D、以上三個都是標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：關(guān)系模型較之格式化模型(網(wǎng)狀模型和層次模型)有以下幾方面的優(yōu)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)比較簡單、具有很高的數(shù)據(jù)獨(dú)立性、可以直接處理多對多的聯(lián)系，以及有堅(jiān)實(shí)的理論基礎(chǔ)。23、數(shù)據(jù)流圖中帶有箭頭的線段表示的是()。A、控制流B、事件驅(qū)動C、模塊調(diào)用D、數(shù)據(jù)流標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。24、數(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知識點(diǎn)解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計(jì)。25、下列敘述中錯誤的是()。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知識點(diǎn)解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是設(shè)計(jì)一個能滿足用戶需求、性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計(jì)。數(shù)據(jù)的物理結(jié)構(gòu)又稱為數(shù)據(jù)的存儲結(jié)構(gòu)，就是數(shù)據(jù)元素在計(jì)算機(jī)存儲器中的表示及其配置。數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，它是數(shù)據(jù)在用戶或程序員面前表現(xiàn)的方式。在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)不一定與邏輯結(jié)構(gòu)一致。因此本題答案為A。26、數(shù)據(jù)庫系統(tǒng)的三級模式不包括()。A、概念模式B、內(nèi)模式C、外模式D、數(shù)據(jù)模式標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式，所以選擇D。27、在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是()。A、外模式B、內(nèi)模式C、概念模式D、邏輯模式標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：數(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。28、下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是()。A、在需求分析階段建立數(shù)據(jù)字典B、在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C、在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D、在物理設(shè)計(jì)階段建立數(shù)據(jù)字典標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)和完善的，因此本題答案為A。29、關(guān)系數(shù)據(jù)庫管理系統(tǒng)所管理的關(guān)系是()。A、若干個二維表B、一個DBF文件C、一個DBC文件D、若干個DBC文件標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在關(guān)系數(shù)據(jù)庫中，一個表就是一個關(guān)系，關(guān)系數(shù)據(jù)庫管理系統(tǒng)管理的關(guān)系就是多個二維表。30、數(shù)據(jù)庫管理系統(tǒng)是()。A、操作系統(tǒng)的一部分B、在操作系統(tǒng)支持下的系統(tǒng)軟件C、一種編譯系統(tǒng)D、一種操作系統(tǒng)標(biāo)準(zhǔn)答案：B知識點(diǎ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)軟件，因此本題答案為B。31、在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，沒有專門的軟件對數(shù)據(jù)進(jìn)行管理的是()。A、人工管理階段B、文件系統(tǒng)階段C、文件系統(tǒng)階段和數(shù)據(jù)庫階段D、人工管理階段和文件系統(tǒng)階段標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)庫管理技術(shù)的三個階段是人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段沒有專門的軟件對數(shù)據(jù)進(jìn)行管理。故本題答案為A。32、負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是()。A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增加、刪除、修改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。因此本題答案為c。33、在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是()。A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個階段相同標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個階段結(jié)構(gòu)簡單、使用方便、邏輯性強(qiáng)、物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位。34、有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為()。A、笛卡兒積B、交C、并D、自然連接標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進(jìn)行的是自然連接操作。35、一間宿舍可住多個學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是()。A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：因?yàn)橐婚g宿舍可以住多個學(xué)生，即多個學(xué)生住在一個宿舍中，但一個學(xué)生只能住一間宿舍，所以實(shí)體宿舍和學(xué)生之間是一對多的關(guān)系。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、設(shè)順序表的長度為16，對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較次數(shù)為()。A、120B、60C、30D、15標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：簡單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n－1)／2，移動次數(shù)為n(n－1)／2。本題中n=16，16×(16－1)÷2=8×15=120。2、代碼編寫階段可進(jìn)行的軟件測試是A、單元測試B、集成測試C、確認(rèn)測試D、系統(tǒng)測試標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：單元測試是對軟件組成單元進(jìn)行測試，其目的是檢驗(yàn)軟件基本組成單位的正確性，測試的對象是軟件設(shè)計(jì)的最小單位是模塊，可在代碼編寫階段測試。集成測試也稱聯(lián)合測試，將程序模塊采用適當(dāng)?shù)募刹呗越M裝起來，對系統(tǒng)的接口及集成后的功。系統(tǒng)測試主要包括功能測試、界面測試、可靠性測試、易用性測試、性能測試。功能測試主要針對包括功能可用性、功能實(shí)現(xiàn)程度(功能流程&業(yè)務(wù)流程、數(shù)據(jù)處理&業(yè)務(wù)數(shù)據(jù)處理)方面測試。3、有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，注冊資本，法人代表，員工數(shù))，職員S(職員號，姓名，性別，年齡，學(xué)歷)，工作W(公司號，職員號，工資)，則表W的鍵(碼)為A、公司號，職員號B、職員號，工資C、職員號D、公司號，職員號，工資標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：由于職員可以在多家公司兼職，表W的鍵(碼)應(yīng)為公司關(guān)系和職員關(guān)系的主碼，即公司號和職員號，應(yīng)選擇選項(xiàng)A。4、下列敘述中正確的是A、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B、經(jīng)規(guī)范化后的數(shù)據(jù)庫系統(tǒng)避免了一切冗余C、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)D、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)庫主要特點(diǎn)：實(shí)現(xiàn)數(shù)據(jù)共享、減少數(shù)據(jù)的冗余度、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)實(shí)現(xiàn)集中控制、數(shù)據(jù)一致性和可維護(hù)性，以確保數(shù)據(jù)的安全性和可靠性和故障恢復(fù)。所謂數(shù)據(jù)一致性，就是當(dāng)多個用戶試圖同時訪問一個數(shù)據(jù)庫，它們的事務(wù)同時使用相同的數(shù)據(jù)時，可能會發(fā)生以下四種情況：丟失更新、未確定的相關(guān)性、不一致的分析和幻想讀。5、下列敘述中正確的是()。A、算法的空間復(fù)雜度是指算法程序中指令的條數(shù)B、壓縮數(shù)據(jù)存儲空間不會降低算法的空間復(fù)雜度C、算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲空間有關(guān)D、算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。算法執(zhí)行期間所需的存儲空間包括3個部分：輸入數(shù)據(jù)所占的存儲空間；程序本身所占的存儲空間；算法執(zhí)行過程中所需要的額外空間。在許多實(shí)際問題中，為了減少算法所占的存儲空間，通產(chǎn)采用壓縮存儲技術(shù)，以便盡量減少不必要的額外空間。6、下面敘述中正確的是A、線性表是線性結(jié)構(gòu)B、棧與隊(duì)列是非線性結(jié)構(gòu)C、線性鏈表是非線性結(jié)構(gòu)D、二叉樹是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：線性表是最簡單的、最常用的一種線性結(jié)構(gòu)。所謂線性鏈表指的是采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表。棧和隊(duì)列其實(shí)是一種特殊的線性表。樹是一種簡單的非線性結(jié)構(gòu)，二叉樹是樹的一種。7、在黑盒測試方法中，設(shè)計(jì)測試用例的主要根據(jù)是()。A、程序內(nèi)部邏輯B、程序外部功能C、程序數(shù)據(jù)結(jié)構(gòu)D、程序流程圖標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：黑盒測試是對軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測試和驗(yàn)證，黑盒測試完全小考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明．所以本題選抒B。8、軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是()。A、描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具B、描述軟件系統(tǒng)的控制流C、描述軟件系統(tǒng)的數(shù)據(jù)流D、描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：結(jié)構(gòu)圖是描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具，描述了軟件系統(tǒng)的層次和分塊結(jié)構(gòu)關(guān)系，它反映了整個系統(tǒng)的功能實(shí)現(xiàn)以及模塊與模塊之間的聯(lián)系與通信，是未來程序中的控制層次體系。9、20GB的硬盤表示容量約為()。A、20億個字節(jié)B、20億個二進(jìn)制位C、200億個字節(jié)D、200億個二進(jìn)制位標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：計(jì)算機(jī)的存儲器容量是以字節(jié)(B)為單位表示的。除用字節(jié)為單位表示存儲容量外，還可以用KB、MB以及GB等表示存儲容量。它們之間的換算關(guān)系如下：1B=8bit；1KB=210B=1024B；1MB=220B=1024KB；1GB=230B=1024MB。10、兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度稱為A、耦合度B、內(nèi)聚度C、復(fù)雜度D、數(shù)據(jù)傳輸特性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：模塊的獨(dú)立性是指每個模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系較少且接口簡單。衡量軟件的模塊獨(dú)立性使用：內(nèi)聚性和耦合性兩個定性度量標(biāo)準(zhǔn)。內(nèi)聚性是對一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度的度量；耦合性是對模塊間互相連接的緊密程度的度量。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。11、在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是A、需求分析B、詳細(xì)設(shè)計(jì)C、軟件設(shè)計(jì)D、概要設(shè)計(jì)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件生命周期的主要活動階段為：可行性研究和計(jì)劃制定、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測試、運(yùn)行和維護(hù)。其中需求分析是對開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能，編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。12、在下列字符中，其ASCII碼值最大的一個是()。A、空格字符B、9C、ZD、a標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：ASCII碼(用十六進(jìn)制表示)為：空格對應(yīng)20，9對應(yīng)39，z對應(yīng)5A，a對應(yīng)61。13、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件，下列屬于應(yīng)用軟件的是()。A、編譯程序B、操作系統(tǒng)C、教務(wù)管理系統(tǒng)D、匯編程序標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件按應(yīng)用類別分為系統(tǒng)軟件、支撐軟件和應(yīng)用軟件。系統(tǒng)軟件是最基本最底層的軟件，系統(tǒng)軟件是為上一層級的軟件提供服務(wù)，不針對某一特定應(yīng)用領(lǐng)域。支撐軟件是支撐各種軟件的開發(fā)與維護(hù)的軟件，又稱為軟件開發(fā)環(huán)境。它主要包括環(huán)境數(shù)據(jù)庫、各種接口軟件和工具組。應(yīng)用軟件是為了某種特定的用途而被開發(fā)的軟件。它可以是一個特定的程序，比如一個圖像瀏覽器，也可以是一組功能聯(lián)系緊密，可以互相協(xié)作的程序的集合，比如微軟的Office軟件。14、下面不屬于軟件設(shè)計(jì)階段任務(wù)的是A、軟件總體設(shè)計(jì)B、算法設(shè)計(jì)C、制定軟件確認(rèn)測試計(jì)劃D、數(shù)據(jù)庫設(shè)計(jì)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件設(shè)計(jì)階段總體分為兩部分：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)，此階段的主要任務(wù)就是將需求規(guī)格說明文檔轉(zhuǎn)換為軟件設(shè)計(jì)文檔，將需求階段提出的問題，一一解釋，形成詳細(xì)設(shè)計(jì)文檔，并根據(jù)功能要求，定制相應(yīng)數(shù)據(jù)結(jié)構(gòu)、各種流程圖等，為下一步編碼做準(zhǔn)備。15、調(diào)制解調(diào)器(Modem)的作用是A、將數(shù)字脈沖信號轉(zhuǎn)換成模擬信號B、將模擬信號轉(zhuǎn)換成數(shù)字脈沖信號C、將數(shù)字脈沖信號與模擬信號互相轉(zhuǎn)換D、為了上網(wǎng)與打電話兩不誤標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：調(diào)制解調(diào)器(Modem)的作用是將數(shù)字脈沖信號與模擬信號互相轉(zhuǎn)換。16、下面不屬于軟件需求分析階段主要工作的是A、需求變更申請B、需求分析C、需求評審D、需求獲取標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規(guī)格說明書。④需求審評。17、在標(biāo)準(zhǔn)ASCII碼表中，己知英文字母A的ASCII碼是01000001，英文字母D的ASCII碼是A、01000011B、01000100C、01000101D、01000110標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：字母A比字母D小3，所以E的碼值是01000001+1+1+1=01000100，所以選B。18、有兩個關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是A、選擇B、投影C、交D、并標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：由關(guān)系R和T所包含的元素可知，關(guān)系R經(jīng)過選擇操作就可以得到關(guān)系T。19、下面描述中，不屬于軟件危機(jī)表現(xiàn)的是A、軟件過程不規(guī)B、軟件開發(fā)生產(chǎn)率低C、軟件質(zhì)量難以控制D、軟件成本不斷提高標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件危機(jī)主要表現(xiàn)在以下6個方面：①軟件需求的增長得不到滿足；②軟件開發(fā)成本和進(jìn)度無法控制；③軟件質(zhì)量難以保證；④軟件不可維護(hù)或維護(hù)程序非常低；⑤軟件的成本不斷提高；⑥軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。20、以下關(guān)于計(jì)算機(jī)病毒的說法，不正確的是：A、計(jì)算機(jī)病毒一般會寄生在其他程序中B、計(jì)算機(jī)病毒一般會傳染其他文件C、計(jì)算機(jī)病毒一般會具有自愈性D、計(jì)算機(jī)病毒一般會具有潛伏性標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：計(jì)算機(jī)病毒(ComputerVirus)是編制者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者數(shù)據(jù)的代碼，能影響計(jì)算機(jī)使用，能自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼。計(jì)算機(jī)病毒具有傳播性、隱蔽性、感染性、潛伏性、可激發(fā)性、表現(xiàn)性或破壞性。計(jì)算機(jī)病毒的生命周期：開發(fā)期→傳染期→潛伏期→發(fā)作期→發(fā)現(xiàn)期→消化期→消亡期。計(jì)算機(jī)病毒是一個程序，一段可執(zhí)行碼。就像牛物病毒一樣，具有自我繁殖、互相傳染以及激活再生等生物病毒特征。計(jì)算機(jī)病毒有獨(dú)特的復(fù)制能力，它們能夠快速蔓延，又常常難以根除。它們能把自身附著在各種類型的文件上，當(dāng)文件被復(fù)制或從一個用戶傳送到另一個用戶時，它們就隨同文件一起蔓延開來。21、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)／2的排序方法是A、快速排序B、冒泡排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：對于長度為n的線性表，在最壞的情況下，快速排序所需要的比較次數(shù)為n(n－1)／2；冒泡排序所需要的比較次數(shù)為n(n－1)／2；直接插入排序所需要的比較次數(shù)為n(n－1)／2；堆排序所需要的比較次數(shù)為O(nlog2n)。所以答案為D。22、在Word文檔中，學(xué)生“張小民”的名字被多次錯誤地輸入為“張曉明”、“張曉敏”、“張曉民”、“張曉名”，糾正該錯誤的最優(yōu)操作方法是：A、從前往后逐個查找錯誤的名字，并更正B、利用Word“查找”功能搜索文本“張曉”，并逐一更正C、利用Word“查找和替換”功能搜索文本“張曉*”，并將其全部替換為“張小民”D、利用Word“查找和替換”功能搜索文本“張曉?”，并將其全部替換為“張小民”標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在查找和替換時，可以采用通配符來快速的查找。“?”通配符是指任意單個字符：“*”通配符是指任意字符串。本題中只有最后一個字不同，所有可以采用“?”號來查找。23、下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈?zhǔn)酱鎯Φ氖茿、雙向鏈表B、循環(huán)隊(duì)列C、二叉鏈表D、二維數(shù)組標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個數(shù)據(jù)結(jié)點(diǎn)中都有兩個指針，分別指向直接后繼和直接前驅(qū)，它的存儲方式是線性結(jié)構(gòu)鏈?zhǔn)?。循環(huán)隊(duì)列、二叉鏈表和二維數(shù)組都是順序存儲結(jié)構(gòu)。24、初二年級各班的成績單分別保存在獨(dú)立的Excel工作簿文件中，李老師需要將這些成績單合并到一個工作簿文件中進(jìn)行管理，最優(yōu)的操作方法是A、將各班成績單中的數(shù)據(jù)分別通過復(fù)制、粘貼的命令整合到一個工作簿中B、通過移動或復(fù)制工作表功能，將各班成績單整合到一個工作簿中C、打開一個班的成績單，將其他班級的數(shù)據(jù)錄入到同一個工作簿的不同工作表中D、通過插入對象功能，將各班成績單整合到一個工作簿中標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：通過“插入”一“文本”一“對象”功能，可以簡單、快速地插入其它工作簿中的表格。25、如需將PowerPoint演示文稿中SmartArt圖形列表內(nèi)容通過動畫效果一次性展現(xiàn)出來，最優(yōu)的操作方法是A、將SmartArt動畫效果設(shè)置為“整批發(fā)送”B、將SmartArt動畫效果設(shè)置為“一次按級別”C、將SmartArt動畫效果設(shè)置為“逐個按分支”D、將SmartArt動畫效果設(shè)置為“逐個按級別”標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：SmartArt圖形列表內(nèi)容動畫效果，根據(jù)不同動畫，有不同的效果設(shè)置，一般都有“整批發(fā)送”，有些動畫中還有一個“作為一個對象”效果可以設(shè)置為一次性展現(xiàn)出來。本題根據(jù)，選項(xiàng)可以看出，選項(xiàng)A是正確的。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列關(guān)于算法的描述中錯誤的是A、算法強(qiáng)調(diào)動態(tài)的執(zhí)行過程，不同于靜態(tài)的計(jì)算公式B、算法必須能在有限個步驟之后終止C、算法設(shè)計(jì)必須考慮算法的復(fù)雜度D、算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：算法的優(yōu)劣取決自身的運(yùn)行效率，時間和空間復(fù)雜度高低，并不取決于運(yùn)行算法程序的環(huán)境，故選項(xiàng)D錯誤。2、下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是A、快速排序B、冒泡排序C、簡單插入排序D、簡單選擇排序標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：冒泡排序只交換相鄰元素，但不是每次移動都產(chǎn)生新的逆序。簡單插入排序的元素移動不會產(chǎn)生新的逆序。快速排序每一次交換移動都會產(chǎn)生新的逆序，因?yàn)楫?dāng)不會有新的逆序產(chǎn)生時，本輪比較結(jié)束。3、軟件需求規(guī)格說明的內(nèi)容不包括A、算法詳細(xì)設(shè)計(jì)B、軟件的主要功能C、軟件的性能D、運(yùn)行環(huán)境標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件需求規(guī)格說明書是為了使用戶和軟件開發(fā)者雙方對該軟件的運(yùn)行環(huán)境、功能和性能需求的初始規(guī)定有一個共同的理解，使之成為整個開發(fā)工作的基礎(chǔ)，為概要設(shè)計(jì)提供需求說明。故選擇A。4、定義學(xué)生、教師和課程的關(guān)系模式：S(S#,Sn,Sd,Sa)(屬性分別為學(xué)號、姓名、所在系、年齡)；C(C#,Cn,P#)(屬性分別為課程號、課程名、先修課)；SC(S#,C#,G)(屬性分別為學(xué)號、課程號和成績)。則該關(guān)系為A、第一范式B、第二范式C、第三范式D、BCNF范式標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：第三范式，每個非關(guān)鍵字列都獨(dú)立于其他非關(guān)鍵字列，并依賴于關(guān)鍵字，第三范式指數(shù)據(jù)庫中不能存在傳遞函數(shù)依賴關(guān)系。在本題中，在關(guān)系模式S(S#,Sn,Sd,Dc,Sa)中把學(xué)號S#設(shè)置為主鍵，則其它列姓名、所在系、所在系的系主任、年齡都依賴主鍵學(xué)號S#，非關(guān)鍵字之間都獨(dú)立，不存在函數(shù)依賴關(guān)系。在C(C#,Cn,P#)中將C#課程號設(shè)置為主鍵，則課程名、先修課都依賴主鍵C#，非關(guān)鍵字之間都獨(dú)立，不存在函數(shù)依賴關(guān)系。在SC(S#,C#,G)中，將S#，C#設(shè)置為主鍵，則G成績依賴于主鍵S#，C#。所以該關(guān)系模式是第三范式。選項(xiàng)C正確。5、下面模型中為概念模型的是A、網(wǎng)狀模型B、層次模型C、關(guān)系模型D、實(shí)體一聯(lián)系模型標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：概念模型是對真實(shí)世界中問題域內(nèi)的事物的描述，不是對軟件設(shè)計(jì)的描述。概念數(shù)據(jù)模型是面向用戶、面向現(xiàn)實(shí)世界的數(shù)據(jù)模型，是與DBMS無關(guān)的。它主要用來描述一個單位的概念化結(jié)構(gòu)。實(shí)體關(guān)系模型(EntityRelationshipDiagram)地理信息系統(tǒng)術(shù)語，該模型直接從現(xiàn)實(shí)世界中抽象出實(shí)體類型和實(shí)體間聯(lián)系，然后用實(shí)體聯(lián)系圖(E—R圖)表示數(shù)據(jù)模型，是描述概念世界，建立概念模型的實(shí)用工具。層次模型是指用一顆“有向樹”的數(shù)據(jù)結(jié)構(gòu)來表示各類實(shí)體以及實(shí)體間的聯(lián)系，樹中每一個結(jié)點(diǎn)代表一個記錄類型，樹狀結(jié)構(gòu)表示實(shí)體型之間的聯(lián)系。層次模型是最早用于商品數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)模型。6、USB3．0接口的理論最快傳輸速率為A、5．0GbpsB、3．0GbpsC、1．0GbpsD、800Mbps標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：USB3．0是一種USB規(guī)范，該規(guī)范由英特爾等公司發(fā)起。USB3．0的最大傳輸帶寬位5．0Gbps。7、在Excel工作表中，編碼與分類信息以“編碼｜分類”的格式顯示在了一個數(shù)據(jù)列內(nèi)，若將編碼與分類分為兩列顯示，最優(yōu)的操作方法是A、重新在兩列中分別輸入編碼列和分類列，將原來的編碼與分類列刪除。B、將編碼與分類列在相鄰位置復(fù)制一列，將一列中的編碼刪除，另一列中的分類刪除C、使用文本函數(shù)將編碼與分類信息分開D、在編碼與分類列右側(cè)插入一個空列，然后利用Excel的分列功能將其分開標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：Excel提供的分列功能，可以快速的將固定格式的一列分成兩列。操作步驟是：打開要操作的excel，選中我們要分列的數(shù)據(jù)；選擇菜單欄中的“數(shù)據(jù)”，然后點(diǎn)擊“分列”；在彈出的對話框中，選中“分隔符號”，然后點(diǎn)擊“下一步”，進(jìn)入下一個對話框；在這里選擇一個分隔符號(或自己設(shè)置一個)，然后單擊下一步，完成分列操作。8、下列敘述中正確的是()。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知識點(diǎn)解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)，也可以針對非線性結(jié)構(gòu)，因此B與c錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，因此D錯誤。所以本題答案為A。9、下面對軟件特點(diǎn)描述正確的是()。A、軟件具有明顯的制作過程B、軟件在使用中存在磨損、老化問題C、軟件復(fù)制不涉及知識產(chǎn)權(quán)D、軟件是一種邏輯實(shí)體，具有抽象性標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：軟件具有以下特點(diǎn)：軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性；軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；軟件在運(yùn)行、使用期間不存在磨損、老化問題；軟件的開發(fā)、運(yùn)行對硬件和環(huán)境具有依賴性；軟件復(fù)雜性高，成本昂貴；軟件開發(fā)涉及諸多的社會因素(包括軟件知識產(chǎn)權(quán)及法律等問題)。10、設(shè)有如下三個關(guān)系表R、S、T，下列操作中正確的是()。A、T=R∩SB、T=R∪5C、T=R×SD、T=R／S標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：兩個相同結(jié)構(gòu)關(guān)系的“并”是由屬于這兩個關(guān)系的元組組成的集合。11、設(shè)二叉樹的前序序列與中序序列均為ABCDEFGH，則該二叉樹的后序序列為A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFE標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：前序遍歷(DLR)是二叉樹遍歷的一種，也叫做先根遍歷、先序遍歷、前序周游，可記做根左右；中序遍歷(LDR)是二叉樹遍歷的一種，也叫做中根遍歷、中序周游，可記做左根右；后序遍歷(LRD)是二叉樹遍歷的一種，也叫做后根遍歷、后序周游，可記做左右根。根據(jù)題中前序和中序序列均為ABCDEFGH，可畫出二叉樹，該二叉樹是一個子結(jié)點(diǎn)全部在右側(cè)二叉樹，然后根據(jù)后序遍歷方法，可得出后序遍歷為HGFEDCBA。12、下面不屬于軟件需求分析階段主要工作的是A、需求變更申請B、需求分析C、需求評審D、需求獲取標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在軟件開發(fā)的過程中，應(yīng)該盡早的制定測試計(jì)劃，其中在需求分析階段制定系統(tǒng)測試計(jì)劃，在概要設(shè)計(jì)階段制定集成測試計(jì)劃，在詳細(xì)設(shè)計(jì)階段制定單元測試計(jì)劃。13、計(jì)算機(jī)最早的應(yīng)用領(lǐng)域是()。A、數(shù)值計(jì)算B、輔助工程C、過程控制D、數(shù)據(jù)處理標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：第一臺電了計(jì)算機(jī)誕生于第二次世界大戰(zhàn)期間，美國軍方為了解決計(jì)算大量軍用數(shù)據(jù)的難題，成立了由賓夕法尼亞大學(xué)莫奇利和埃克特領(lǐng)導(dǎo)的研究小組，開始研制世界上第一臺電子計(jì)算機(jī)。故答案應(yīng)為數(shù)值計(jì)算。14、數(shù)據(jù)庫的故障恢復(fù)一般是由()來執(zhí)行恢復(fù)A、電腦用戶B、數(shù)據(jù)庫恢復(fù)機(jī)制C、數(shù)據(jù)庫管理員D、系統(tǒng)普通用戶標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)庫一旦發(fā)生故障，需要及時進(jìn)行故障恢復(fù)，并由數(shù)據(jù)庫管理員負(fù)責(zé)執(zhí)行故障恢復(fù)。15、數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決A、數(shù)據(jù)共享問題B、數(shù)據(jù)安全問題C、大量數(shù)據(jù)存儲問題D、簡化數(shù)據(jù)維護(hù)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個核心問題就是設(shè)計(jì)一個能滿足用戶要求、性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計(jì)。數(shù)據(jù)庫設(shè)計(jì)是在一定平臺制約下，根據(jù)信息需求與處理需求設(shè)計(jì)出性能良好的數(shù)據(jù)模式。數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題。16、下列各項(xiàng)中，正確的電子郵箱地址是()。A、L202@sina．ComB、TT202#yahoo．comC、A112．256．23．8D、K201yahoo．com．cn標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：電子郵件地址由以下幾部分組成：用戶名@域名．后綴。17、高級程序設(shè)計(jì)語言的特點(diǎn)是()。A、高級語言數(shù)據(jù)結(jié)構(gòu)豐富B、高級語言與具體的機(jī)器結(jié)構(gòu)密切相關(guān)C、高級語言接近算法語言不易掌握D、用高級語言編寫的程序計(jì)算機(jī)可市即執(zhí)行標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：高級語言提供了豐富的數(shù)據(jù)結(jié)構(gòu)和控制結(jié)構(gòu)，提高了問題的表達(dá)能力，降低了程序的復(fù)雜性。18、用戶在ISP注冊撥號入網(wǎng)后，其電子郵箱建在A、用戶的計(jì)算機(jī)上B、發(fā)件人的計(jì)算機(jī)上C、ISP的郵件服務(wù)器上D、收件人的計(jì)算機(jī)上標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：用戶在ISP注冊撥號入網(wǎng)后，其電子郵箱建在ISP的郵件服務(wù)器上。19、計(jì)算機(jī)的發(fā)展趨勢不包括A、巨型化B、網(wǎng)絡(luò)化C、普及化D、微型化標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：從類型上看，電子計(jì)算機(jī)技術(shù)正在向巨型化、微型化、網(wǎng)絡(luò)化和智能化方向發(fā)展。20、下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是A、數(shù)據(jù)共享B、數(shù)據(jù)完整性C、數(shù)據(jù)冗余度高D、數(shù)據(jù)獨(dú)立性高標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)系統(tǒng)的基本特點(diǎn)有數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制。21、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、并C、交D、差標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：由關(guān)系T中的數(shù)據(jù)可以看出，其數(shù)據(jù)由屬于關(guān)系R但是不屬于關(guān)系S的數(shù)據(jù)組成。所以關(guān)系T是由關(guān)系R和S通過差運(yùn)算得到的。22、根據(jù)漢字國標(biāo)碼GB2312－80的規(guī)定，將漢字分為常用漢字(一級)和非常用漢字(二級)兩級漢字。一級常用漢字的排列是按A、偏旁部首B、漢語拼音字母C、筆畫多少D、使用頻率多少標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：我國于1980年發(fā)布了國家漢字編碼標(biāo)準(zhǔn)GB2312－80，全稱為《信息交換用漢字編碼字符集一基本集》，簡稱GB碼或國標(biāo)碼。國標(biāo)碼規(guī)定了6763個字符編碼，其中一級漢字3755個，按漢語拼音字母的次序排列：二級漢字有3008個，按偏旁部首排列。23、下列各指標(biāo)中，屬于數(shù)據(jù)通信系統(tǒng)的主要技術(shù)指標(biāo)之一的是A、誤碼率B、重碼率C、分辨率D、頻率標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)通信系統(tǒng)的主要技術(shù)指標(biāo)有：帶寬、比特率、博通率、誤碼率和信道容量。24、如果某臺微機(jī)用于日常辦公事務(wù)，除了操作系統(tǒng)外，還應(yīng)該安裝的軟件類別是：A、SQLServer2005及以上版本B、JAVA、C、C++開發(fā)工具C、辦公應(yīng)用軟件，如MicrosoftOfficeD、游戲軟件標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：辦公軟件指可以進(jìn)行文字處理、表格制作、幻燈片制作、簡單數(shù)據(jù)庫的處理等方面工作的軟件。包括微軟Office系列、金山WPS系列、永中Office系列、紅旗2000RedOffice、致力協(xié)同OA系列等。辦公軟件的應(yīng)用范圍很廣，大到社會統(tǒng)計(jì)，小到會議記錄，數(shù)字化的辦公，離不開辦公軟件的鼎立協(xié)助。25、一般而言，Internet環(huán)境中的防火墻建立在A、每個子網(wǎng)的內(nèi)部B、內(nèi)部子網(wǎng)之間C、內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn)D、以上3種說法都不對標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：所謂防火墻指的是一個由軟件和硬件設(shè)備組合而成、在內(nèi)部網(wǎng)和外部網(wǎng)之間、專用網(wǎng)與公共網(wǎng)之間的界面上構(gòu)造的保護(hù)屏障，是一種獲取安全性方法的形象說法，它是一種計(jì)算機(jī)硬件和軟件的結(jié)合，使Internet與Intranet之間建立起一個安全網(wǎng)(SecurityGateway)，從而保護(hù)內(nèi)部網(wǎng)免受非法用戶侵入，防火墻主要由服務(wù)訪問規(guī)則、驗(yàn)證工具、包過濾和應(yīng)用網(wǎng)關(guān)4個部分組成，防火墻就是一個位于計(jì)算機(jī)和它所連接的網(wǎng)絡(luò)之間的軟件或硬件。該計(jì)算機(jī)流入流出的所有網(wǎng)絡(luò)通信和數(shù)據(jù)包括均要經(jīng)過此防火墻。所以答案為C。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、有二叉樹如下圖所示：則前序序列為()。A、ABDEGCFHB、I)BGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：前序遍歷首先訪問根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；在遍歷左、右子樹時，仍然先訪問根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。故本題前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹，然后訪問根節(jié)點(diǎn)，最后遍歷右子樹；在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根節(jié)點(diǎn)，最后遍歷右子樹。故本題的中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根節(jié)點(diǎn)；在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根節(jié)點(diǎn)。故本題的后序序列是DGEBHFCA。2、下列敘述中正確的是A、所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列B、有序表只能順序存儲在連續(xù)的存儲空間內(nèi)C、有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)D、任何存儲方式的有序表均能采用二分法進(jìn)行查找標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：有序表可以用順序存儲空間內(nèi)連續(xù)存放的元素序列來實(shí)現(xiàn)，也可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)，己達(dá)到邏輯上連續(xù)，存儲空間上不一定連續(xù)的效果。二分法進(jìn)行查找只適用于順序存儲的有序表。故選項(xiàng)C正確。3、某二叉樹的中序遍歷序列為CBADE，后序遍歷序列為CBADE，則前序遍歷序列為A、EDABCB、CBEDAC、CBADED、EDCBA標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：后序遍歷次序是“左右根”，中序遍歷次序是“左根右”。由定義可知：①后序遍歷中最后一個就是樹根結(jié)點(diǎn)，即E結(jié)點(diǎn)；②在中序遍歷中，根結(jié)點(diǎn)左邊的是左子樹集，右邊的是右子樹集，即CBAD是根結(jié)點(diǎn)E的左子樹集合。問題就會轉(zhuǎn)化為：求后序遍歷是CBAD，中序遍歷是CBAD的子樹，方法同上。因?yàn)橹行虮闅v中，D結(jié)點(diǎn)右邊沒有結(jié)點(diǎn)了，所以D結(jié)點(diǎn)不包含右子樹，否則就會被分為2個子問題。以下是這道題的詳細(xì)推理過程：步驟1：由CBADE得出根結(jié)點(diǎn)為E，由中序遍歷可知{CBAD}E，右子樹為空；步驟2：由CBAD得出左子樹集合的根節(jié)點(diǎn)為D，由中序可知{CBA}D，右子樹為空：步驟3：同理，二叉樹更新后如下圖所示。由下圖可得，前序遍歷為：EDABC。4、設(shè)表的長度為n。下列算法中，最壞情況下比較次數(shù)小于n的是A、二分查找法B、堆排序C、快速排序D、順序查找法標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：二分法查找只適用于順序存儲的有序表。二分查找的基本方法是：將被查元素x與線性表的中間項(xiàng)進(jìn)行比較，若中間項(xiàng)的值等于x，則說明查到：若小于中間項(xiàng)的值則在線性表的前半部分；以相同的方法進(jìn)行查找；若大于中間項(xiàng)的值，則在線性表的后半部分以相同的方法進(jìn)行查找。在最壞情況下，二分查找需要比較log2n次。所以選項(xiàng)A正確。5、可以在PowerPoint同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號的視圖是A、普通視圖B、幻燈片瀏覽視圖C、備注頁視圖D、閱讀視圖標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：幻燈片瀏覽視圖可以瀏覽幻燈片，并在幻燈片下方顯示編號。在這個視圖中不能編輯幻燈片。6、一個棧的初始狀態(tài)是空，現(xiàn)在A、B、C、1、2、3依次入棧，然后依次退棧，那么退棧順序是()。A、ABC123B、123ABEC、321CBAD、CBA321標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：棧是一種特殊的線性表，它的插入和刪除運(yùn)算都只在線性表的一端進(jìn)行，另一端是封閉的，不能進(jìn)行任何操作。允許進(jìn)行插入和刪除的一端稱為棧頂，另一端稱為棧底。棧遵循“先進(jìn)后出”或“后進(jìn)先出”的原則。入棧序列是ABC123，那么退棧序列就是入棧的逆序列，即321CBA。7、下列敘述中正確的是A、棧是一種先進(jìn)先出的線性表B、隊(duì)列是一種后進(jìn)先出的線性表C、棧與隊(duì)列都是非線性結(jié)構(gòu)D、以上三種說法都不對標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：棧是先進(jìn)后出的線性表，隊(duì)列是先進(jìn)先出的線性表，二者均為線性結(jié)構(gòu)。8、在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c(diǎn)的是()。A、一致性B、分類性C、多態(tài)性D、標(biāo)識唯一性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：對象有如下一些基本特點(diǎn)：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好，所以選擇A選項(xiàng)。9、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n—1)／2的排序方法是()。A、快速排序B、冒泡排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：除了堆排序算法的比較次數(shù)是O(nlog2n)外，其他的都是n(n—1)／2。10、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括()。A、順序結(jié)構(gòu)B、GOT0跳轉(zhuǎn)C、選擇(分支)結(jié)構(gòu)D、重復(fù)(循環(huán))結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：1966年Boehm和Jacopini證明了程序設(shè)計(jì)語言儀儀使用順序、選擇和重復(fù)3種基本控制結(jié)構(gòu)就是以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。11、某二叉樹共有7個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)A、3B、4C、6D、7標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個。題目中的二叉樹的葉子結(jié)點(diǎn)為1，因此度為2的結(jié)點(diǎn)的數(shù)目為0，故該二叉樹為7層，每層只有一個結(jié)點(diǎn)。12、某二叉樹共有12個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個。則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)A、3B、6C、8D、12標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個。題目中的二叉樹的葉子結(jié)點(diǎn)為1，因此度為2的結(jié)點(diǎn)的數(shù)目為0，故該二叉樹為12層，每層只有一個結(jié)點(diǎn)。13、設(shè)二叉樹共有500個節(jié)點(diǎn)，其中葉子節(jié)點(diǎn)有250個，那么度為2的節(jié)點(diǎn)有()個。A、1B、0C、249D、沒有這樣的二叉樹標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：二叉樹的一個性質(zhì)：葉子節(jié)點(diǎn)的個數(shù)比度為2的節(jié)點(diǎn)多1。葉子節(jié)點(diǎn)數(shù)為250，那么度為2的節(jié)點(diǎn)為249。14、下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是A、二叉鏈表B、二維數(shù)組C、循環(huán)隊(duì)列D、雙向鏈表標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：線性結(jié)構(gòu)是一個有序數(shù)據(jù)元素的集合。常用的線性結(jié)構(gòu)有：線性表，棧，隊(duì)列，雙隊(duì)列，數(shù)組，串；常見的非線性結(jié)構(gòu)有：二維數(shù)組，多維數(shù)組，廣義表，樹(二叉樹等)，圖。循環(huán)隊(duì)列、雙向鏈表和二維數(shù)組都是線性結(jié)構(gòu)，而二叉鏈表是非線性結(jié)構(gòu)。15、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是A、學(xué)生成績管理系統(tǒng)B、C語言編譯程序C、UNIX操作系統(tǒng)D、數(shù)據(jù)庫管理系統(tǒng)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：學(xué)生成績管理系統(tǒng)為應(yīng)用軟件。16、下列關(guān)于指令系統(tǒng)的描述，正確的是()。A、指令由操作碼和控制碼兩部分組成B、指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址C、指令的地址碼部分是不可缺少的D、指令的操作碼部分描述了完成指令所需要的操作數(shù)類型標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：指令通常由操作碼和操作數(shù)組成；指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址，處理器根據(jù)給出的單元地址來尋找物理地址。17、在下列存儲器中，訪問周期最短的是()。A、硬盤存儲器B、外存儲器C、內(nèi)存儲器D、軟盤存儲器標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：因?yàn)閮?nèi)存儲器與CPU直接交換數(shù)據(jù)，它屬于計(jì)算機(jī)內(nèi)的緩沖存儲器，計(jì)算機(jī)所處理的二進(jìn)制數(shù)據(jù)都要先經(jīng)過內(nèi)存儲器才能到達(dá)CPU。所以，訪問周期最短的為內(nèi)存儲器。18、黑盒測試的主要診斷方法不包括()。A、等價類劃分法B、邊界值分析法C、錯誤推測法D、路徑覆蓋標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：黑盒測試也稱功能測試，它是通過測試來檢測每個功能是否都能正常使用。在測試中，把程序看作一個不能打開的黑盒子，在完全不考慮程序內(nèi)部結(jié)構(gòu)和內(nèi)部特性的情況下，在程序接口進(jìn)行測試，它只檢查程序功能是否按照需求規(guī)格說明書的規(guī)定正常使用，程序是否能適當(dāng)?shù)亟邮蛰斎霐?shù)據(jù)而產(chǎn)生正確的輸出信息。包括等價類劃分法、邊界值分析法和錯誤推測法。路徑覆蓋屬于白盒測試方法。19、計(jì)算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類，其中系統(tǒng)軟件的核心是()。A、數(shù)據(jù)庫管理系統(tǒng)B、操作系統(tǒng)C、程序語言系統(tǒng)D、財(cái)務(wù)管理系統(tǒng)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在計(jì)算機(jī)系統(tǒng)軟件中最重要且最基本的就是操作系統(tǒng)(OS)。它是最底層的軟件，它控制所有計(jì)算機(jī)運(yùn)行的程序并管理整個計(jì)算機(jī)的資源，是計(jì)算機(jī)裸機(jī)與血用程序及用戶之例的橋梁。沒有它，用戶也就無法使用某種軟件或程序。20、十進(jìn)制數(shù)225．8125轉(zhuǎn)換成二進(jìn)制數(shù)為A、11100001．1101B、11100001．1011C、10000111．1101D、10000111．1011標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：把帶小數(shù)點(diǎn)的十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制整數(shù)，分為兩部分計(jì)算，首先取整數(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．11101=11100001．1101。21、下列數(shù)據(jù)流圖(DFD)構(gòu)造規(guī)則中正確的是A、“數(shù)據(jù)存儲”間應(yīng)有數(shù)據(jù)流B、“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名C、父圖子圖是指任意上下層的兩個數(shù)據(jù)流圖D、子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加工的輸入輸出數(shù)據(jù)流必須一致標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)據(jù)流圖(DataFlowDiagram)：簡稱DFD，它從數(shù)據(jù)傳遞和加工角度，以圖形方式來表達(dá)系統(tǒng)的邏輯功能、數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過程，是結(jié)構(gòu)化系統(tǒng)分析方法的主要表達(dá)工具及用于表示軟件模型的一種圖示方法。22、有一域名為bit．edu．cn，根據(jù)域名代碼的規(guī)定，此域名表示()。A、教育機(jī)構(gòu)B、商業(yè)組織C、軍事部門D、政府機(jī)關(guān)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：教育機(jī)構(gòu)的域名代碼是EDU。23、下列說法中，正確的是A、硬盤的容量遠(yuǎn)大于內(nèi)存的容量B、硬盤的盤片是可以隨時更換的C、優(yōu)盤的容量遠(yuǎn)大于硬盤的容量D、硬盤安裝在機(jī)箱內(nèi)，它是主機(jī)的組成部分標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：硬盤是外設(shè)，用來存儲數(shù)據(jù)。內(nèi)存是直接與CPU進(jìn)行數(shù)據(jù)交換。相對速度當(dāng)然是內(nèi)存快，但是內(nèi)存的容量小于硬盤。24、一個棧的初始狀態(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知識點(diǎn)解析：棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱、為棧底。一個新元素只能從棧頂一端進(jìn)入，刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。這表明棧的運(yùn)算規(guī)則是“先進(jìn)后出”(或稱“后進(jìn)先出”)。在棧頂進(jìn)行插入運(yùn)算，稱為進(jìn)棧(或入棧)，在棧頂進(jìn)行刪除運(yùn)算，稱為退棧(或出棧)。本題中，依次進(jìn)棧，即依次插入元素1、2、3、4、5、A、B、C、D、E，依次出棧，即依次刪除元素，根據(jù)棧“先進(jìn)后出”的原則，應(yīng)該以倒序出棧。即元素出棧順序?yàn)镋DCBA54321。所以答案為B。25、在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個階段相同標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：數(shù)據(jù)庫管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段的特點(diǎn)：數(shù)據(jù)不保存、數(shù)據(jù)不獨(dú)立、數(shù)據(jù)不能共享、數(shù)據(jù)無結(jié)構(gòu)，沒有專門的數(shù)據(jù)管理軟件。文件系統(tǒng)階段的特點(diǎn)：數(shù)據(jù)可以長期保存，有專門的數(shù)據(jù)管理軟件一一文件系統(tǒng)。但是數(shù)據(jù)獨(dú)立性低，共享性差、冗余度大，數(shù)據(jù)記錄內(nèi)有結(jié)構(gòu)，整體無結(jié)構(gòu)。數(shù)據(jù)庫系統(tǒng)階段的特點(diǎn)：數(shù)據(jù)結(jié)構(gòu)化，數(shù)據(jù)獨(dú)立性高，數(shù)據(jù)共享性高，冗余度小，易于擴(kuò)充，數(shù)據(jù)庫管理系統(tǒng)提供統(tǒng)一的數(shù)控制功能，包括數(shù)據(jù)安全性、完整性、并發(fā)控制和數(shù)據(jù)恢復(fù)功能。此答案為C。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、設(shè)棧的順序存儲空間為s(1：m)，初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=m+1，則棧中的元素個數(shù)為()。A、0B、mC、不可能D、m+1標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：棧為空時，棧頂指針top=0，經(jīng)過入棧和退棧運(yùn)算，指針始終指向棧頂元素。初始狀態(tài)為top=0，當(dāng)棧滿top=m，無法繼續(xù)入棧，top值不可能為m+1。2、循環(huán)隊(duì)列的存儲空間為Q(1：100)，初始狀態(tài)為front=rear=100。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=99，則循環(huán)隊(duì)列中的元素個數(shù)為A、0或100B、1C、2D、99標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：循環(huán)隊(duì)列中，由于入隊(duì)時尾指針rear向前追趕頭指針front；出隊(duì)時頭指針front向前追趕尾指針rear，造成隊(duì)空和隊(duì)滿時頭尾指針均相等。因此，無法通過條件front=rear來判別隊(duì)列是“空”還是“滿”。對于這個題目來說，經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=99，此時，要么隊(duì)列為空(元素個數(shù)為0)，要么隊(duì)列為滿(元素個數(shù)為100)，因此選項(xiàng)A正確。3、度量計(jì)算機(jī)運(yùn)算速度常用的單位是()。A、MIPSB、MHzC、MB／sD、Mbps標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：運(yùn)算速度指的是微機(jī)每秒所能執(zhí)行的指令條數(shù)，單位用MIPS(百萬條指令／秒)。4、小李在Excel中整理職工檔案，希望“性別”一列只能從“男”“女”兩個值中進(jìn)行選擇，否則系統(tǒng)提示錯誤信息，最優(yōu)的操作方法是()。A、通過If函數(shù)進(jìn)行判斷，控制“性別”列的輸入內(nèi)容B、請同事幫忙進(jìn)行檢查，錯誤內(nèi)容用紅色標(biāo)記C、設(shè)置條件格式，標(biāo)記不符合要求的數(shù)據(jù)D、設(shè)置數(shù)據(jù)有效性，控制“性別”列的輸入內(nèi)容標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在Excel中，為了避免在輸入數(shù)據(jù)時出現(xiàn)過多錯誤，可以通過在單元格中設(shè)置數(shù)據(jù)有效性來進(jìn)行相關(guān)的控制，從而保證數(shù)據(jù)輸入的準(zhǔn)確性，提高工作效率。數(shù)據(jù)有效性，用于定義可以在單元格中輸入或應(yīng)該在單元格中輸入的數(shù)據(jù)類型、范圍、格式等?？梢酝ㄟ^配置數(shù)據(jù)有效性以防止輸入無效數(shù)據(jù)，或者在錄入無效數(shù)據(jù)時自動發(fā)出警告。故正確答案為D選項(xiàng)。5、下面不屬于軟件測試實(shí)施步驟的是A、集成測試B、回歸測試C、確認(rèn)測試D、單元測試標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：軟件測試實(shí)施的步驟有單元測試、集成測試和確認(rèn)測試。6、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是A、測試B、設(shè)計(jì)C、編碼D、需求分析標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：開發(fā)階段由三個階段組成：設(shè)計(jì)、實(shí)現(xiàn)編碼和測試。需求分析屬于定義階段。7、下面不屬于軟件需求分析階段任務(wù)的是A、需求配置B、需求獲取C、需求分析D、需求評審標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：需求分析是要弄清用戶對軟件系統(tǒng)的全部需求，編寫需求規(guī)格說明書和初步的用戶手冊，提交評審。8、軟件測試的目的是A、發(fā)現(xiàn)程序中的錯誤B、修改程序中的錯誤C、避免程序中的錯誤D、發(fā)現(xiàn)和修改程序中的錯誤標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：軟件測試的目的是：發(fā)現(xiàn)一些可以通過測試避免的開發(fā)風(fēng)險；實(shí)施測試來降低所發(fā)現(xiàn)的風(fēng)險；確定測試何時可以結(jié)束；在開發(fā)項(xiàng)目的過程中將測試看作是一個標(biāo)準(zhǔn)項(xiàng)目。9、下列敘述中正確的是A、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B、經(jīng)規(guī)范化后的數(shù)據(jù)庫系統(tǒng)避免了一切冗余C、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)D、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：數(shù)據(jù)庫主要特點(diǎn)：實(shí)現(xiàn)數(shù)據(jù)共享、減少數(shù)據(jù)的冗余度、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)實(shí)現(xiàn)集中控制、數(shù)據(jù)一致性和可維護(hù)性，以確保數(shù)據(jù)的安全性和可靠性和故障恢復(fù)。所謂數(shù)據(jù)一致性，就是當(dāng)多個用戶試圖同時訪問一個數(shù)據(jù)庫，它們的事務(wù)同時使用相同的數(shù)據(jù)時，可能會發(fā)生以下四種情況：丟失更新、未確定的相關(guān)性、不一致的分析和幻想讀。10、每個學(xué)校有一名校長，且不同學(xué)校的校長可以是同一人，則實(shí)體學(xué)校和實(shí)體校長間的聯(lián)系是A、多對一B、多對多C、一對一D、一對多標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題中，一個人可以兼任多所學(xué)校的校長，但是一所學(xué)校只有一名校長，因此學(xué)校對校長是多對一關(guān)系。11、某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境，每位員工使用的計(jì)算機(jī)上應(yīng)當(dāng)具備的設(shè)備是A、網(wǎng)卡B、攝像頭C、無線鼠標(biāo)D、雙顯示器標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：計(jì)算機(jī)與外界局域網(wǎng)的連接是通過主機(jī)箱內(nèi)插入一塊網(wǎng)絡(luò)接口板(或者是在筆記本電腦中插入一塊PCMCIA卡)。網(wǎng)絡(luò)接口板又稱為通信適配器或網(wǎng)絡(luò)適配器(networkadapter)或網(wǎng)絡(luò)接口卡NIC(NetworkInterfaceCard)，但是更多的人愿意使用更為簡單的名稱“網(wǎng)卡”。12、下列敘述中正確的是()。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知識點(diǎn)解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)，也可以針對非線性結(jié)構(gòu)，所以B與C錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中的每個結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。13、下列敘述中正確的是()。A、循環(huán)隊(duì)列是順序存儲結(jié)構(gòu)B、循環(huán)隊(duì)列是鏈?zhǔn)酱鎯Y(jié)構(gòu)C、循環(huán)隊(duì)列空的條件是隊(duì)頭指針與隊(duì)尾指針相同D、循環(huán)隊(duì)列的插入運(yùn)算不會發(fā)生溢出現(xiàn)象標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)。在循環(huán)隊(duì)列中，在隊(duì)列滿和隊(duì)列為空時，隊(duì)頭指針與隊(duì)尾指針均相同；當(dāng)需要插入的數(shù)據(jù)大于循環(huán)隊(duì)列的存儲長度，入隊(duì)運(yùn)算會覆蓋前面的數(shù)據(jù)，發(fā)生溢出現(xiàn)象。14、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)有()。A、節(jié)省存儲空間B、插入與刪除運(yùn)算效率高C、便于查找D、排序時減少元素的比較次數(shù)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：線性表的順序存儲結(jié)構(gòu)稱為順序表，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為鏈表，兩者的優(yōu)缺點(diǎn)如下表所示。15、軟件需求規(guī)格說明書的作用不包括()。A、軟件驗(yàn)收的依據(jù)B、用戶與開發(fā)人員對軟件要做什么的共同理解C、軟件設(shè)計(jì)的依據(jù)D、軟件可行性研究的依據(jù)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個方面的作用：①便于用戶、開發(fā)人員進(jìn)行理解和交流，B選項(xiàng)正確；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)，C選項(xiàng)正確；③作為確認(rèn)測試和驗(yàn)收的依據(jù)，A選項(xiàng)正確。16、下列屬于白盒測試方法的是()。A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋．選擇B。其余為黑盒測試法。17、開發(fā)大型軟件時，產(chǎn)生困難的根本原因是A、大型系統(tǒng)的復(fù)雜性B、人員知識不足C、客觀世界千變?nèi)f化D、時間緊、任務(wù)重標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：隨著計(jì)算機(jī)軟件規(guī)模的擴(kuò)大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費(fèi)用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了人們難以控制軟件發(fā)展的局面，即所謂的“軟件危機(jī)”。18、下列關(guān)于線性表的敘述中，錯誤的是()。A、線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B、線性表采用順序存儲，便于進(jìn)行插入和刪除操作C、線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元D、線性表采用鏈接存儲，便于插入和刪除操作標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：線性表可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?。順序存儲的?nèi)存必須連續(xù)，不方便插入或刪除元素，因?yàn)樾枰苿雍竺娴脑亍ｆ準(zhǔn)酱鎯Φ膬?nèi)存不連續(xù)，方便插入和刪除。19、設(shè)循環(huán)隊(duì)列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后，front一1=rear。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A、0B、1C、48D、49標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：front指定隊(duì)頭位置，刪除一個元素就將front順時針移動一位；rear指尾指針，指向元素要插入的位置，插入一個元素就將reaur順時針移動一位；操作后，循環(huán)隊(duì)列的隊(duì)頭指針．1等于尾指針，說明出隊(duì)一位，那么總數(shù)就是49了。在該隊(duì)列中尋找最大值元素，最多比較次數(shù)是總數(shù)-1，因此是49-1=48次。20、在PowerPoint演示文稿中通過分節(jié)組織幻燈片，如果要求一節(jié)內(nèi)的所有幻燈片切換方式一致，最優(yōu)的操作方法是()。A、分別選中該節(jié)的每一張幻燈片，逐個設(shè)置其切換方式B、選中該節(jié)的一張幻燈片，然后按住Ctrl鍵，逐個選中該節(jié)的其他幻燈片，再設(shè)置切換方式C、選中該節(jié)的第一張幻燈片，然后按住Shift鍵，單擊該節(jié)的最后一張幻燈片，再設(shè)置切換方式D、單擊節(jié)標(biāo)題，再設(shè)置切換方式標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：單擊節(jié)標(biāo)題，可選中該節(jié)中的所有幻燈片，然后在“切換”選項(xiàng)卡下“切換到此幻燈片”組中選擇一種切換方式，則該節(jié)中的所有幻燈片均使用了該切換方式。故正確答案為D選項(xiàng)。21、在E-R圖中，用來表示實(shí)體的圖形是A、矩形B、橢圓形C、菱形D、三角形標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在E—R圖中，用矩形表示實(shí)體集，在矩形內(nèi)寫上該實(shí)體集的名字；用橢圓形表示屬性；用菱形(內(nèi)部寫上聯(lián)系名)表示聯(lián)系。22、關(guān)于軟件調(diào)試，下列說法錯誤的是()。A、軟件調(diào)試主要是診斷和修正程序中的錯誤，主要在開發(fā)階段進(jìn)行B、軟件調(diào)試分為靜態(tài)調(diào)試和動態(tài)調(diào)試C、經(jīng)過調(diào)試的軟件不會再有錯誤了D、軟件調(diào)試后要進(jìn)行回歸測試，防止引入新的錯誤標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件調(diào)試只是解決當(dāng)前的錯誤，可能還有隱藏的錯誤未被發(fā)現(xiàn)。23、下列關(guān)于線性鏈表的敘述中，正確的是A、各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C、進(jìn)行插入與刪除時，不需要移動表中的元素D、以上都不正確標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。24、某系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是A、nB、1C、3D、4標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：扇出指的是由一個模塊直接調(diào)用的其它模塊數(shù)。題干中“某系統(tǒng)”為一個模塊，其扇出數(shù)目為n(n>3)，功能l與功能n模塊扇出數(shù)均為2，故選項(xiàng)A正確。25、在進(jìn)行數(shù)據(jù)庫邏輯設(shè)計(jì)時，可將E．R圖中的屬性表示為關(guān)系模式的A、屬性B、鍵C、關(guān)系D、域標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在進(jìn)行數(shù)據(jù)庫邏輯設(shè)計(jì)時，可將E-R圖中的屬性表示為關(guān)系模式的屬性。國家二級MSOffice高級應(yīng)用機(jī)試（選擇題）模擬試卷第6套一、選擇題(本題共25題，每題1.0分，共25分。)1、算法的有窮性是指A、算法程序的運(yùn)行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：算法的有窮性，是指算法必須能在有限的時間內(nèi)做完，即算法必須能在執(zhí)行有限個步驟之后終止。2、某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過一系列正常的入棧與退棧操作后，top=bottom=200該棧中的元素個數(shù)為()。A、0B、1C、20D、不確定標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：帶鏈的棧就是用一個單鏈表來表示的棧，棧中的每一個元素對應(yīng)鏈表中的一個節(jié)點(diǎn)。棧為空時，頭指針和尾指針都為NULL；棧中只有一個元素時，頭指針和尾指針都指向這個元素。3、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)的是A、軟件設(shè)計(jì)B、軟件測試C、可行性研究D、數(shù)據(jù)庫設(shè)計(jì)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：定義階段包括：問題定義、可行性研究和需求分析。問題定義：要求系統(tǒng)分析員與用戶進(jìn)行交流，弄清“用戶需要計(jì)算機(jī)解決什么問題”然后提出關(guān)于“系統(tǒng)目標(biāo)與范圍的說明”提交用戶審查和確認(rèn)；可行性研究：一方面在于把待開發(fā)的系統(tǒng)的目標(biāo)以明確的語言描述出來，另一方面從經(jīng)濟(jì)、技術(shù)、法律等多方面進(jìn)行可行性分析；需求分析：弄清用戶對軟件系統(tǒng)的全部需求，編寫需求規(guī)格說明書和初步的用戶手冊，提交評審。4、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是A、測試B、設(shè)計(jì)C、編碼D、需求分析標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：開發(fā)階段由三個階段組成：設(shè)計(jì)、實(shí)現(xiàn)編碼和測試。需求分析屬于定義階段。5、軟件集成測試不采用A、一次性組裝B、迭代式組裝C、自頂向下增量組裝D、自底向上增量組裝標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：集成測試，也叫組裝測試或聯(lián)合測試。在單元測試的基礎(chǔ)上，將所有模塊按照設(shè)計(jì)要求(如根據(jù)結(jié)構(gòu)圖)組裝成為子系統(tǒng)或系統(tǒng)，進(jìn)行集成測試。常采用自項(xiàng)向下、自底向上和一次性組裝測試。6、一名雇員就職于一家公司，一個公司有多個雇員。則實(shí)體公司和實(shí)體雇員之間的聯(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)答案：B知識點(diǎn)解析：一對多關(guān)系是關(guān)系數(shù)據(jù)庫中兩個表之間的一種關(guān)系，該關(guān)系中第一個表中的單個行可以與第二個表中的一個或多個行相關(guān)，但第二個表中的一個行只可以與第一個表中的一個行相關(guān)。本題中一個公司有多個雇員，但一名雇員就職于一家公司，因此是一對多關(guān)系。7、Web瀏覽器收藏夾的作用是A、記憶感興趣的頁面內(nèi)容B、收集感興趣的頁面地址C、收集感興趣的頁面內(nèi)容D、收集感興趣的文件名標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：功能就是收藏網(wǎng)址。主要用于用戶打開瀏覽器查看網(wǎng)址的時候，有時候沒有看完，希望備用，下次繼續(xù)查看，這時候就需要用到網(wǎng)址收藏夾，傳統(tǒng)的瀏覽器如IE、firefox…等都有收藏功能，用戶瀏覽網(wǎng)頁的時候點(diǎn)擊瀏覽器收藏功能即可把當(dāng)前網(wǎng)頁保存在收藏夾中。8、下