2016年計算機二級衝刺模擬試題及答案
(1)已知二叉樹後序遍歷序列是CDABE,中序遍歷序列是CADEB,它的前序遍歷序列是( )
A)ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案:C
解析:由於後序遍歷的最後一個元素為E,所以E為根結點,所以它的前序遍歷的首個元素為E,故排除A)和D)選項。由於中序遍歷中,元素B在元素根結點E的後面,所以B為二叉樹的右子樹,並且該二叉樹右子樹只有一個元素,所以前序遍歷的最後一個元素應為B,故選項C)為正確選項,即該二叉樹的前序遍歷序列是EACDB。
(2)下列關於棧和隊列的描述中,正確的是( )
A) 棧是先進先出
B) 隊列是先進後出
C) 隊列允許在隊友刪除元素
D) 棧在棧頂刪除元素
答案:D
解析:棧實際也是線性表,只不過是一種特殊的線性表。棧是隻能在表的一端進行插入和刪除運算的線性表,通常稱插入、刪除的這一端為棧頂,另一端為棧底。隊列是隻允許在一端刪除,在另一端插入的順序表,允許刪除的一端叫做隊頭,允許插入的一端叫做隊尾。
(3)在數據流圖中,帶有箭頭的線段表示的是( )
A)控制流
B)數據流
C)模塊調用
D)事件驅動
答案:B
解析:數據流圖中帶箭頭的線段表示數據流,沿箭頭方向傳遞數據的通道,一般在旁邊標註數據流名。
(4)結構化程序設計的3種結構是()
A)順序結構,分支結構,跳轉結構
B)順序結構,選擇結構,循環結構
C)分支結構,選擇結構,循環結構
D)分支結構,跳轉結構,循環結構
答案:B
解析:程序設計語言僅僅使用順序、選擇和重複(循環)三種基本控制結構就足以表達出各種其他形式結構的程序設計方法。遵循程序結構化的設計原則,按結構化程序設計方法設計出的程序易於理解、使用和維護;可以提高編程工作的效率,降低軟件的開發成本。
(5)下列方法中,不屬於軟件調試方法的是( )
A)回溯法
B)強行排錯法
C)集成測試法
D)原因排除法
答案:C
解析:軟件調試主要採用以下三種方法:
強行排錯法:作為傳統的調試方法,其過程可概括為設置斷點、程序暫停、觀察程序狀態、繼續運行程序。
回溯法:該方法適合於小規模程序的排錯、即一旦發現了錯誤,先分析錯誤徵兆,確定最先發現“症狀”的位置。
原因排除法:原因排除法是通過演繹和歸納,以及二分法來實現。
(6)在一棵二叉樹上,第5層的結點數最多是( )
A)8
B)9
C)15
D)16
答案:D
解析:根據二叉樹的性質:二叉樹第i(i≥1)層上至多有2i-1個結點。得到第5層的結點數最多是16個。
(7) 下列有關數據庫的`描述,正確的是( )
A)數據庫設計是指設計數據庫管理系統
B)數據庫技術的根本目標是要解決數據共享的問題
C)數據庫是一個獨立的系統,不需要操作系統的支持
D)數據庫系統中,數據的物理結構必須與邏輯結構一致
答案:B
解析:數據庫設計的目的實質上是設計出滿足實際應用需求的實際關係模型。數據庫技術的主要目的是有效地管理和存取大量的數據資源,包括:提高數據的共享性,使多個用户能夠同時訪問數據庫中的數據;減小數據的宂餘,以提高數據的一致性和完整性;提供數據與應用程序的獨立性,從而減少應用程序的開發和維護代價。
-
2016年計算機等級考試考前衝刺試題
1、在PowerPoint中,撤消操作最多可以______次。(A)100(B)120(C)150(D)無數次2、在電子郵件中所包含的信息是______。(A)只能是文字(B)只能是文字與圖像信息(C)只能是文字與聲音信息(D)可以是文字、聲音和圖形圖像信息3、針式打印機術語中,24針是指______。(A)24&...
-
大學計算機基礎介紹
《大學計算機基礎》是一門本科公共基礎必修課程,將從三個方面培養學生的計算機基礎能力:理解計算機系統、使用計算機和計算思維。下面是小編整理的關於大學計算機基礎介紹,歡迎大家參考!【1】大學計算機基礎介紹《大學計算機基礎》課程內容現在的確有些落伍,需要進...
-
2023年上半年計算機等級考試複習要點
全國計算機等級考試(NationalComputerRankExamination,以下簡稱NCRE),是經原國家教育委員會(現教育部)批准,由教育部教育考試院主辦,面向社會,用於考查應試人員計算機應用知識與技能的全國性計算機水平考試體系。以下是小編為大家整理的2023年上半年計算機等級考試複習...
-
C++/Cli語言語法
C++保留了C語言原有的所有優點,增加了面向對象的機制。下面是小編收集的'關於C++/Cli語言語法,希望大家認真閲讀!Cli語言的部分語法規則:1、類的聲明和引用引用某個類時,需引用該類所在的空間;若引用代碼和類定義在同一個命名空間,但在不同的文件,則引用類聲明的頭...