(1)設棧的儲存空間為S(1:m),初始狀態為top=m+1。經過一系列入棧與退棧操作後,top=1。現又要將一個元素進棧,棧頂指標t叩值變為( )。‘
A.發生棧滿的錯誤
B.2
C.m
D.0
(2)下列敘述中正確的是( )。
A.解決同一個問題的不同演算法的時間複雜度一般是不同的
B.解決同一個問題的不同演算法的時間複雜度必定是相同的
C.對同一批資料作同一種處理,如果資料儲存結構不同,不同演算法的時間複雜度肯定相同
D.對同一批資料作不同的處理,如果資料儲存結構相同,不同演算法的時間複雜度肯定相同
(3)下列處理中與佇列有關的是( )。
B.執行程式中的過程呼叫
C.執行程式中的迴圈控制
D.---X樹的遍歷
設--X樹共有150個結點,其中度為l的結點有l0個,則該---X樹中的葉子結點數為( )。
A.71
B.70
C.69
D.不可能有這樣的二叉樹
(5)非空迴圈連結串列所表示的資料結構( )。
A.有根結點也有葉子結點
B.沒有根結點但有葉子結點
C.有根結點但沒有葉子結點
D.沒有根結點也沒有葉子結點
(6)i殳Z.X樹中共有31個結點,其中的結點值互不相同。如果該二叉樹的後序序列與中序序列相同,該二叉樹的深度為( )。
A.31
B.16
C.17
D.5
(7)在最壞情況下,堆排序的時間複雜度是( )。
A.0(1902n)
B.O(nl092n)
C.o(n2)
D.0(nl.5)
軟體按功能可以分為應用軟體、系統軟體和支撐軟體(或工具軟體)。下面屬於系統軟體的是( )。
A.學籍管理系統
系統
C.C編譯程式
軟體
(9)儲存在計算機內有結構的資料集合是( )。
A.資料庫
B.資料庫系統
C.資料庫管理系統
D.資料結構
(10)在資料庫技術中,為提高資料庫的邏輯獨立性和物理獨立性,資料庫的結構被劃分成使用者級、儲存級和( )。
A.概念級
B.外部級
C.管理員級
D.內部級
(11)以下敘述錯誤的是( )。
A.一個演算法所包含的操作步驟應該是有限的
B.任何能通過編譯和執行的演算法都一定能得到所期望的結果
C.演算法中每一條指令必須有確切的含義
D.演算法可以用各種描述方法來進行描述
(12)以下是正確C語言實型常量的是( )。
A..e—l
B.e一1
C.一le
D.1e一1
(13)以下敘述正確的是( )。
A.在c語言中分號是語句的組成部分
B.c語言程式由c語句組成,可以省略main函敷
C.分號是C語句之間的分隔符
D.所有程式行都必須用分號結束
(14)若有定義:doublea,b,c;能正確給a,b,c輸入資料的語句是( )。
f(”%lf%1f%1P‘&a,&b,&C.;
f(-t%f%f%f¨,&a,&b。&C.:
f(”%If%lf%lf’,a,b,C.;
f(”%lf%lf%lf'’,&a,&b,&C.;(15)有以下程式:
程式執行後的輸出結果是( )。
I
B.J
C.K
D.H
(16)設有定義:doublex=5.16894;,則語句prinff(”%Ifn”,(int)(x$1000+0.5)/1000.);的輸出結果
是( )。
A.5.16900
B.5.16800
C.0.00000
D.輸出格式說明符與輸出項不匹配,產生錯誤資訊
(17)有以下程式:
程式輸出( )。‘
編譯有錯
B.0,0,0,3
C.1,1,2,0
D.0,1,2,0
(18)有以下程式:
程式執行後的輸出結果是( )。
A.0,1
B.0,0
C.1,一l
D.0,2
(19)有以下程式:,
執行時輸人:6<回車>,則輸出結果是( )。
A.6
B.8
C.7
D.5
(20)有以下程式:
程式執行後的輸出結果是( )。
.
A
更多計算機二級C語言試題推薦:
1.2016年計算機二級C語言練習題
2.2016年計算機二級《C語言》操作試題及答案
3.9月計算機二級C語言測試題及答案
4.計算機二級C語言考試上機衝刺試題及答案
5.2016年9月計算機二級c語言試題(帶答案)
6.2016年計算機二級C語言練習題及答案
7.2016年9月計算機二級c語言題庫及答案
8.2016計算機二級C語言考前模擬試題及答案
9.計算機二級C語言測試題及答案2016
10.計算機二級《C語言》專項練習題及答案2016