- 相關(guān)推薦
2016年計算機二級沖刺模擬試題及答案
(1)已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是( )
A)ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案：C
解析：由于后序遍歷的最后一個元素為E，所以E為根結(jié)點，所以它的前序遍歷的首個元素為E，故排除A)和D)選項。由于中序遍歷中，元素B在元素根結(jié)點E的后面，所以B為二叉樹的右子樹，并且該二叉樹右子樹只有一個元素，所以前序遍歷的最后一個元素應(yīng)為B，故選項C)為正確選項，即該二叉樹的前序遍歷序列是EACDB。
(2)下列關(guān)于棧和隊列的描述中，正確的是( )
A) 棧是先進(jìn)先出
B) 隊列是先進(jìn)后出
C) 隊列允許在隊友刪除元素
D) 棧在棧頂刪除元素
答案：D
解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。
(3)在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是( )
A)控制流
B)數(shù)據(jù)流
C)模塊調(diào)用
D)事件驅(qū)動
答案：B
解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(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)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護(hù);可以提高編程工作的效率，降低軟件的開發(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)。
(6)在一棵二叉樹上，第5層的結(jié)點數(shù)最多是( )
A)8
B)9
C)15
D)16
答案：D
解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i(i≥1)層上至多有2i-1個結(jié)點。得到第5層的結(jié)點數(shù)最多是16個。
(7) 下列有關(guān)數(shù)據(jù)庫的描述，正確的是( )
A)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)
B)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(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ù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù);減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性;提供數(shù)據(jù)與應(yīng)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。
【計算機二級沖刺模擬試題及答案】相關(guān)文章：
計算機二級Office模擬試題及答案07-06
2024計算機二級考試模擬試題及答案06-12
計算機二級C語言模擬試題及答案08-28
計算機二級《C語言》模擬試題及答案10-24
計算機等級考試二級VB模擬試題及答案09-18
計算機二級《MS Office》高級模擬試題及答案05-25
計算機二級《公共基礎(chǔ)》模擬試題及答案201709-18