2016年計算機二級《C語言》選擇題題庫與答案
(1)下列敍述中正確的是( )。
A.解決同一個問題的不同算法的時間複雜度一般是不同的
B.解決同一個問題的不同算法的時間複雜度必定是相同的
C.對同一批數據作同一種處理,如果數據存儲結構不同,不同算法的時間複雜度肯定相同
D.對同一批數據作不同的處理,如果數據存儲結構相同,不同算法的時間複雜度肯定相同
(2)下列處理中與隊列有關的是( )。
A.操作系統中的作業調度
B.執行程序中的過程調用
C.執行程序中的循環控制
D.---X樹的遍歷
(3)設棧的存儲空間為S(1:m),初始狀態為top=m+1。經過一系列入棧與退棧操作後,top=1。現又要將一個元素進棧,棧頂指針t叩值變為( )。‘
A.發生棧滿的錯誤
B.2
C.m
D.0
設--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
-
北京師範大學2017年3月計算機二級考試報名時間
北京師範大學2017年3月計算機二級考試報名時間定於2016年12月5日-30日,以下是具體內容,歡迎閲讀!北京師範大學珠海分校2017年3月計算機二級考試報名定於2016年12月5日-30日進行,報名時請考生認真核對報名信息,信息一經簽名確認將不做更改。具體報名公告如下:2017年...
-
計算機二級《Access》考前衝刺題及答案
計算機二級考試是全國計算機等級考試(NationalComputerRankExamination,簡稱NCRE)四個等級中的一個等級,由教育部考試中心主辦,考核計算機基礎知識和使用一種高級計算機語言編寫程序以及上機調試的基本技能。下面是小編整理的計算機二級《Access》考前衝刺題及答案,...
-
計算機二級《VB》預測試題及答案2016
一、選擇題1、一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、c、D、E依次入棧,然後再依次出棧,則元素出棧的順序是()。A.12345ABCDEA54321El2345D.54321EDCBA2、下列敍述中正確的是()。A.循環隊列有隊頭和隊尾兩個指針,因此,循環隊列是非線性結構B.在循環隊...
-
2016年計算機二級MySQL數據庫考試練習
在複習階段多做練習可以幫助我們鞏固知識和提高做題速度以及掌握做題技巧等。下面是本站小編為大家整理的2016年計算機二級MySQL數據庫考試練習,希望可以幫助到大家的學習!習題一一、選擇題下列哪種方法不能用於創建索引?_______A)使用CREATEINDEX語句B)使用CRE...