2016年9月計算機二級考試習題及答案
1.下列敍述中正確的是( )。
A.循環隊列有隊頭和隊尾兩個指針,因此,循環隊列是非線性結構
B.在循環隊列中,只需要隊頭指針就能反映隊列中元素的動態變化情況
C.在循環隊列中,只需要隊尾指針就能反映隊列中元素的動態變化情況
D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的
2.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、c、D、E依次入棧,然後再依次出棧,則元素出棧的順序是( )。
A.12345ABCDE
A54321
El2345
D.54321EDCBA
3.在長度為n的有序線性表中進行二分查找,最壞情況下需要比較的次數是( )。
A.0(n)
B.0(/22)
C.0(1092n)
D.0(nl092n)
4.下列敍述中正確的是( )。
A.順序存儲結構的存儲一定是連續的,鏈式存儲結構的存儲空間不一定是連續的.
B.順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構
C.順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表
D.鏈式存儲結構比順序存儲結構節省存儲空間
5.數據流圖中帶有箭頭的線段表示的是( )。
A.控制流
B.事件驅動
C.模塊調用
D.數據流
【答案解析】
1.D【解析】循環隊列有隊頭和隊尾兩個指針,但是循環隊列仍是線性結構的,所以A錯誤;在循環隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態變化情況,所以B與C錯誤。
2.B【解析】棧是先進後出的原則組織數據,所以入棧最早的最後出棧,所以選擇B。
3.C【解析】當有序線性表為順序存儲時才能用二分法查找。可以證明的是對於長度為/1的有序線性表,在最壞情況下,二分法查找只需要比較log2n次,而順序查找需要比較N次。
4.A【解析】鏈式存儲結構既可以針對線性結構也可以針對非線性結構,所以B與C錯誤。鏈式存儲結構中每個結點都由數據域與指針域兩部分組成,增加了存儲空間,所以D錯誤。
5.D【解析】數據流圖中帶箭頭的線段表示的是數據流,即沿箭頭方向傳送數據的通道,一般在旁邊標註數據流名。
-
四川旅遊學院2017年3月計算機考試公告
根據教育部考試中心的統一部署,全國計算機等級考試(NationalComputerRankExamination,簡稱NCRE)第48次考試,將於2017年3月舉行。我校於本月開始第48次全國計算機等級考試的報名工作。現將有關報名的事宜,通知如下:一、報名範圍已修完計算機基礎課程,但未獲得NCRE證書...
-
計算機一級考試知識點「高效」
計算機作為一個完整系統所運用的技術。主要有系統結構技術、系統管理技術、系統維護技術和系統應用技術等。下面yjbys小編收集一些關於計算機一級考試知識點,歡迎大家參考!編碼:字符編碼目前國際上通用的字符編碼是ASCII碼,即美國標準信息交換代碼。ASCII碼用七位...
-
2017最新計算機一級考試MSOffice練習題「附答案」
計算機一級考試《MSOffice》試題一選擇題(1)完整的計算機硬件系統一般包括外部設備和A)運算器和控制器B)存貯器C)主機D)中央處理器參考答案:C(2)計算機能夠自動工作,主要是因為採用了A)二進制數制B)高速電子元件C)存儲程序控制D)程序設計語言參考答案:C(3)下面哪...
-
2017年計算機二級上機考試試題及答案
20世紀60年代中期之前的第一代計算機網絡是以單個計算機為中心的遠程聯機系統。下面是小編整理的關於計算機二級上機考試試題,希望大家認真練習!1[單選題]一棵二叉樹中共有80個葉子結點與70個度為1的結點,則該二叉樹中的總結點數為A.219B.229C.230D.231參考答案:B...