2016年12月計算機二級《C語言》選擇題題庫
(1)設棧的存儲空間為S(1:m),初始狀態為top=m+1。經過一系列入棧與退棧操作後,top=1。現又要將一個元素進棧,棧頂指針t叩值變為( )。‘
A.發生棧滿的錯誤
B.2
C.m
D.0
(2)下列敍述中正確的是( )。
A.解決同一個問題的不同算法的時間複雜度一般是不同的
B.解決同一個問題的不同算法的時間複雜度必定是相同的
C.對同一批數據作同一種處理,如果數據存儲結構不同,不同算法的時間複雜度肯定相同
D.對同一批數據作不同的處理,如果數據存儲結構相同,不同算法的時間複雜度肯定相同
(3)下列處理中與隊列有關的是( )。
A.操作系統中的作業調度
B.執行程序中的過程調用
C.執行程序中的循環控制
D.---X樹的`遍歷
設--X樹共有150個結點,其中度為l的結點有l0個,則該---X樹中的葉子結點數為( )。
A.71
B.70
C.69
D.不可能有這樣的二叉樹
(5)非空循環鏈表所表示的數據結構( )。
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)軟件按功能可以分為應用軟件、系統軟件和支撐軟件(或工具軟件),下面屬於系統軟件的是( )。
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.;
(16)設有定義:doublex=5.16894;,則語句prinff(”%Ifn”,(int)(x$1000+0.5)/1000.);的輸出結果
是( )。
A.5.16900
B.5.16800
C.0.00000
D.輸出格式説明符與輸出項不匹配,產生錯誤信息
-
全國計算機等級二級考試java試題及答案
為了使廣大考生在備戰計算機等級考試時,更快的掌握相應知識點,下面是小編搜索整理的全國計算機等級二級考試java試題及答案,供參考練習,預祝考生們考出自己理想的成績!1、如果在創建表中建立需要存放二進制數據文檔的字段,其數據類型應當為___D___。A.文本類型B.貨...
-
全國計算機二級考試VB鞏固試題及答案
2017年3月計算機二級考試越來越近了,不知道同學們都複習得怎麼樣呢?以下是本站小編搜索整理的一份全國計算機二級考試VB鞏固試題及答案,供參考練習,希望對大家有所幫助!想了解更多相關信息請持續關注我們應屆畢業生考試網!1).下列鏈表中,其邏輯結構屬於非線性結構...
-
2015年12月計算機二級office考試題及答案
一、選擇題1.在馮·諾依曼型體系結構的計算機中引進兩個重要的概念,它們是A.引入CPU和內存儲器的概念B.採用二進制和存儲程序的概念C.機器語言和十六進制I編碼和指令系統2.1946年誕生了世界上第一台電子計算機,它的英文名字是AC—ICC-II3.計算機最早...
-
2017下半年計算機二級《C語言》備考試題(有答案)
練習做多了自然會形成自己的做題方法和速度,以下是本站小編搜索整理的一份2017下半年計算機二級《C語言》備考試題(有答案),供參考練習,預祝考生們考出自己理想的成績!想了解更多相關信息請持續關注我們應屆畢業生考試網!1).對長度為10的線性表進行冒泡排序,最壞情...