WPSOffice考試題及答案一、選擇題已知二叉樹后序遍歷序列是CDABE,中序遍歷序列是CADEB，它的前序遍歷序列是()ABCDEECABDEACDBCDEAB答案：C解析：由于后序遍歷的最后一個元素為E,所以E為根結(jié)點，所以它的前序遍歷的首個元素為E，故排除A)和D)選項。由于中序遍歷中，元素B在元素根結(jié)點E的后面，所以B為二叉樹的右子樹，并且該二叉樹右子樹只有一個元素，所以前序遍歷的最后一個元素應(yīng)為B，故選項C)為正確選項，即該二叉樹的前序遍歷序列是EACDB。下列關(guān)于棧和隊列的描述中，正確的是()棧是先進先出隊列是先進后出隊列允許在隊友刪除元素棧在棧頂刪除元素答案：D解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是()控制流B） 數(shù)據(jù)流C） 模塊調(diào)用D） 事件驅(qū)動答案：B解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。（4）結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是（）A） 順序結(jié)構(gòu)，分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)B） 順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)C） 分支結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)D） 分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)答案：B解析：程序設(shè)計語言僅僅使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護;可以提高編程工作的效率，降低軟件的開發(fā)成本。（5）下列方法中，不屬于軟件調(diào)試方法的是（）A） 回溯法B） 強行排錯法C） 集成測試法D原因排除法答案：C解析：軟件調(diào)試主要采用以下三種方法：強行排錯法：作為傳統(tǒng)的調(diào)試方法，其過程可概括為設(shè)置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序。回溯法：該方法適合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤，先分析錯誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。原因排除法：原因排除法是通過演繹和歸納，以及二分法來實現(xiàn)。下列選項中，不屬于模塊間耦合的是()內(nèi)容耦合異構(gòu)耦合控制耦合數(shù)據(jù)耦合答案：B解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列：內(nèi)容耦合--若一個模塊直接訪問另一模塊的內(nèi)容，則這兩個模塊稱為內(nèi)容耦合。公共耦合--若一組模塊都訪問同一全局數(shù)據(jù)結(jié)構(gòu)，則稱為公共耦合。外部耦合--若一組模塊都訪問同一全局數(shù)據(jù)項，則稱為外部耦合。控制耦合--若一模塊明顯地把開關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則稱為控制耦合。標記耦合--若兩個以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標記耦合。數(shù)據(jù)耦合--若一個模塊訪問另一個模塊，被訪問模塊的輸入和輸出都是數(shù)據(jù)項參數(shù)，則這兩個模塊為數(shù)據(jù)耦合。非直接耦合--若兩個模塊沒有直接關(guān)系，它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實現(xiàn)的，則稱這兩個模塊為非直接耦合，這樣的耦合獨立性最強。下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)多態(tài)性標識唯一性封裝性耦合性答案：D解析：面向?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：標識惟一性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性好。在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于()需求分析階段概念設(shè)計階段邏輯設(shè)計階段物理設(shè)計階段答案：C解析：邏輯結(jié)構(gòu)設(shè)計的任務(wù)：概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ)，為了能夠用某一DBMS實現(xiàn)用戶需求，還必須將概念結(jié)構(gòu)進一步轉(zhuǎn)化為相應(yīng)的'數(shù)據(jù)模型，這正是數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計所要完成的任務(wù)。它包括從E-R圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實現(xiàn)。在一棵二叉樹上，第5層的結(jié)點數(shù)最多是()TOC\o"1-5"\h\z891516答案：D解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i(i三1)層上至多有2i-l個結(jié)點。得到第5層的結(jié)點數(shù)最多是16個。下列有關(guān)數(shù)據(jù)庫的描述，正確的是()數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題C） 數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持D） 數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致答案：B解析：數(shù)據(jù)庫設(shè)計的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效