全國計算機二級msoffice選擇題全

1、1（1）下列關于棧和隊列的描述中，正確的是()A)棧是先進先出B)隊列是先進后出C)隊列允許在隊友刪除元素D)棧在棧頂刪除元素答案：D解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。(2)已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它

2、的前序遍歷序列是()A）ABCDEB)ECABDC)EACDBD)CDEAB答案：C解析：由于后序遍歷的最后一個元素為E，所以E為根結(jié)點，所以它的前序遍歷的首個元素為E，故排除A）和D）選項。由于中序遍歷中，元素B在元素根結(jié)點E的后面，所以B為二叉樹的右子樹，并且該二叉樹右子樹只有一個元素，所以前序遍歷的最后一個元素應為B，故選項C）為正確選項，即該二叉樹的前序遍歷序列是EACDB。（3）在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是（）A）控制

3、流B)數(shù)據(jù)流C）模塊調(diào)用D）事件驅(qū)動答案：B解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。（4）結(jié)構化程序設計的3種結(jié)構是（）A）順序結(jié)構，分支結(jié)構，跳轉(zhuǎn)結(jié)構B）順序結(jié)構，選擇結(jié)構，循環(huán)結(jié)構C）分支結(jié)構，選擇結(jié)構，循環(huán)結(jié)構D）分支結(jié)構，跳轉(zhuǎn)結(jié)構，循環(huán)結(jié)構答案：B解析：程序設計語言僅僅使用順序、選擇和重復（循環(huán)）三種基本控制結(jié)構就足以表達出各種其他形式結(jié)構的程序設計方法。遵循程序結(jié)構化的設計原則

4、，按結(jié)構化程序設計方法設計出的程序易于理解、使用和維護；可以提高編程工作的效率，降低軟件的開發(fā)成本。（5）下列方法中，不屬于軟件調(diào)試方法的是()A）回溯法B）強行排錯法C）集成測試法D原因排除法答案：C3（9）在一棵二叉樹上，第5層的結(jié)點數(shù)最多是（）A)8B）9C)15D)16答案：D解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i1個結(jié)點。得到第5層的結(jié)點數(shù)最多是16個。(10)下列有關數(shù)據(jù)庫的描述，正確的是()A）數(shù)據(jù)庫設

5、計是指設計數(shù)據(jù)庫管理系統(tǒng)B）數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題C）數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持D）數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構必須與邏輯結(jié)構一致答案：B解析：數(shù)據(jù)庫設計的目的實質(zhì)上是設計出滿足實際應用需求的實際關系模型。數(shù)據(jù)庫技術的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應用程序的獨立性，從而減少

6、應用程序的開發(fā)和維護代價。(11)天氣預報能為我們的生活提供良好的幫助，它應該屬于計算機的哪一類應用？A)科學計算B)信息處理C)過程控制D）人工智能答案：A解析：科學計算（數(shù)值計算）解決的大都是從科學研究和工程技術中所提出的一些復雜的數(shù)學問題。天氣預報是其中的一類應用。（12）已知某漢字的區(qū)位碼是3222，則其國標碼是（）A）4252DB)5242HC)4036HD)5524H答案：C解析：區(qū)位碼轉(zhuǎn)國際碼需要兩個步驟：①分別將區(qū)號、位