2017計算機二級C++基礎習題及答案
習題是幫助我們鞏固知識的好方式,平時應該多做題,這樣才能在考試中充分發揮個人水平。以下是本站小編整理的2017計算機二級C++基礎習題及答案,歡迎學習!
1.算法的有窮性是指( )。答案:A
A)算法程序的運行時間是有限的
B)算法程序所處理的數據量是有限的
C)算法程序的長度是有限的
D)算法只能被有限的用户使用
2.對長度為n的線性表排序,在最壞情況下,比較次數不是n(n-1)/2的排序方法是( )。答案:D
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
3.下列關於棧的敍述正確的是( )。答案:B
A)棧按"先進先出"組織數據
B)棧按"先進後出"組織數據
C)只能在棧底插入數據
D)不能刪除數據
4.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧,然後再依次出棧,則元素出棧的順序是( )。答案:B
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
5.下列敍述中正確的是( )。答案:D
A)循環隊列有隊頭和隊尾兩個指針,因此,循環隊列是非線性結構
B)在循環隊列中,只需要隊頭指針就能反映隊列中元素的動態變化情況
C)在循環隊列中,只需要隊尾指針就能反映隊列中元素的動態變化情況
D)循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定
6.下列關於線性鏈表的敍述中,正確的是( )。答案:C
A)各數據結點的存儲空間可以不連續,但它們的存儲順序與邏輯順序必須一致
B)各數據結點的存儲順序與邏輯順序可以不一致,但它們的存儲空間必須連續
C)進行插入與刪除時,不需要移動表中的元素
D)各數據結點的存儲順序與邏輯順序可以不一致,它們的存儲空間也可以不一致
7.下列敍述中正確的是( )。答案:A
A)順序存儲結構的存儲一定是連續的,鏈式存儲結構的存儲空間不一定是連續的
B)順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構
C)順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表
D)鏈式存儲結構比順序存儲結構節省存儲空間
8.在數據管理技術發展的三個階段中,數據共享最好的是( )。答案:C
A)人工管理階段
B)文件系統階段
C)數據庫系統階段
D)三個階段相同
9.下列敍述中正確的是( )。答案:D
A)棧是“先進先出”的線性表
B)隊列是“先進後出”的線性表
C)循環隊列是非線性結構
D)有序線性表既可以採用順序存儲結構,也可以採用鏈式存儲結構
10.支持子程序調用的數據結構是( )。答案:A
A)棧
B)樹
C)隊列
D)二叉樹
11.某二叉樹有5個度為2的結點,則該二叉樹中的葉子結點數是( )。答案:C
A)10
B)8
C)6
D)4
12.下列排序方法中,最壞情況下比較次數最少的是( )。答案:D
A)冒泡排序
-
2022年計算機二級《VB》命題試卷
在各個領域,只要有考核要求,就會有試卷,試卷是課程考核統計分析工作的重要組成部分,它包括試卷的信度、效度、區分度、難度四個方面。什麼樣的試卷才能有效幫助到我們呢?下面是小編整理的2022年計算機二級《VB》命題試卷,歡迎大家分享。計算機二級《VB》命題試卷1一...
-
計算機二級《MS Office》全真模擬題及答案
一、選擇題1假設某台計算機的硬盤容量為20GB,內存儲器的容量為128MB,那麼,硬盤的容量是內存容量的()倍。A.200B.120C.160D.100參考答案:C參考解析:根據換算公式lGB=1024MB,故加GB=20*1024MB,因此,20*1024MB/128MB=160。2下列鏈表中,其邏輯結構屬於非線性結構的是()。A....
-
12月計算機二級MSoffice操作題訓練
從國小、國中、高中到大學乃至工作,我們或多或少都會接觸到試題,藉助試題可以為主辦方提供考生某方面的知識或技能狀況的信息。還在為找參考試題而苦惱嗎?下面是小編為大家整理的12月計算機二級MSoffice操作題訓練,希望對大家有所幫助。12月計算機二級MSoffice操作...
-
2016年9月二級《MSoffice》備考練習題及答案
選擇題1.下面敍述中錯誤的是().A.軟件測試的目的是發現錯誤並改正錯誤B.對被調試的程序進行錯誤定位是程序調試的必要步驟C.程序調試通常也稱為DebugD.軟件測試應嚴格執行測試計劃,排除測試的隨意性2.數據庫應用系統中的核心問題是().A.數據庫設計B.數據庫系統...