- 相關推薦
2016年12月計算機二級《C語言》選擇題題庫
(1)設棧的存儲空間為S(1：m)，初始狀態(tài)為top=m+1。經(jīng)過一系列入棧與退棧操作后，top=1。現(xiàn)又要將一個元素進棧，棧頂指針t叩值變?yōu)? )。‘
A.發(fā)生棧滿的錯誤
B.2
C.m
D.0
(2)下列敘述中正確的是( )。
A.解決同一個問題的不同算法的時間復雜度一般是不同的
B.解決同一個問題的不同算法的時間復雜度必定是相同的
C.對同一批數(shù)據(jù)作同一種處理，如果數(shù)據(jù)存儲結構不同，不同算法的時間復雜度肯定相同
D.對同一批數(shù)據(jù)作不同的處理，如果數(shù)據(jù)存儲結構相同，不同算法的時間復雜度肯定相同
(3)下列處理中與隊列有關的是( )。
A.操作系統(tǒng)中的作業(yè)調度
B.執(zhí)行程序中的過程調用
C.執(zhí)行程序中的循環(huán)控制
D.---X樹的遍歷
設--X樹共有150個結點，其中度為l的結點有l(wèi)0個，則該---X樹中的葉子結點數(shù)為( )。
A.71
B.70
C.69
D.不可能有這樣的二叉樹
(5)非空循環(huán)鏈表所表示的數(shù)據(jù)結構( )。
A.有根結點也有葉子結點
B.沒有根結點但有葉子結點
C.有根結點但沒有葉子結點
D.沒有根結點也沒有葉子結點
(6)設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)
(8)軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)，下面屬于系統(tǒng)軟件的是( )。
A.學籍管理系統(tǒng)
B.ERP系統(tǒng)
C.C編譯程序
D.CAl軟件
(9)存儲在計算機內有結構的數(shù)據(jù)集合是( )。
A.數(shù)據(jù)庫
B.數(shù)據(jù)庫系統(tǒng)
C.數(shù)據(jù)庫管理系統(tǒng)
D.數(shù)據(jù)結構
(10)在數(shù)據(jù)庫技術中，為提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性，數(shù)據(jù)庫的結構被劃分成用戶級、存儲級和( )。
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輸入數(shù)據(jù)的語句是( )。
A.seanf(”%lf%1f%1P‘&a，&b，&C.;
B.scanf(-t%f%f%f¨，&a，&b。&C.：
C.scanf(”%If%lf%lf’，a，b，C.;
D.scanf(”%lf%lf%lf'’，&a，&b，&C.;
(16)設有定義：doublex=5.16894;，則語句prinff(”%If\n”，(int)(x$1000+0.5)/1000.);的輸出結果
是( )。
A.5.16900
B.5.16800
C.0.00000
D.輸出格式說明符與輸出項不匹配，產(chǎn)生錯誤信息
【12月計算機二級《C語言》選擇題題庫】相關文章：
計算機二級《C語言》選擇題題庫及答案11-16
2016年12月計算機二級C語言預測題07-03
2024二級c語言上機題庫04-18
2016年計算機二級c語言題庫09-02
2017計算機二級C語言上機題庫及答案08-07