2020年3月計算機等級考試備考正在進行中，為了方便考生及時有效的備考，那么，為您精心整理了2020年3月計算機等級公共基礎知識考試模擬習題精選，把握機會抓緊練習吧。如想獲取更多計算機等級考試的模擬題及備考資料，請關注的更新。
1.數據庫概念設計過程分三個步驟進行：首先選擇局部應用，再進行局部視圖設計，后進行（）
A)數據集成
B)視圖集成
C)過程集成
D)視圖分解
答案：B
2.關系視圖為每個用戶劃定了訪問數據的范圍，從而使專屬于一個用戶的視圖對其他用戶而言是不可訪問的，這說明了關系視圖（）
A)能提供數據的邏輯獨立性
B)能適應用戶對數據的不同需求
C)有一定的保密功能
D)能提供數據的物理獨立性
答案：C
3.為提高數據庫的運行性能和速度而對數據庫實施的管理活動有（）
A)數據庫的建立和加載
B)數據庫的調整和重組
C)數據庫安全性控制和完整性控制
D)數據庫的故障恢復
答案：B
4.一個棧的初始狀態(tài)為空?，F將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）
A)12345ABCDE
B)EDCBA54321
C)ABCDEl2345
D)54321EDCBA
答案：B
5.下列敘述中正確的是（）
A)循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構
B)在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的報考變化情況
C)在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的報考變化情況
D)循環(huán)隊列中元素的個數是由隊頭指針和隊尾指針共同決定
答案：D
6.在長度為n的有序線性表中進行二分查找，壞情況下需要較的次數是（）
A)O(n)
B)O(n2)
C)O(log2n)
D)O(nlog2n)
答案：C
7.下列敘述中正確的是（）
A)順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的
B)順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構
C)順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D)鏈式存儲結構比順序存儲結構節(jié)省存儲空間
答案：A
8.算法的有窮性是指（）
A)算法程序的運行時間是有限的
B)算法程序所處理的數據是有限的
C)算法程序的長度是有限的
D)算法只能被有限的用戶使用
答案：A
9.對長度n的線性表排序，在壞情況下，比較次數不是n(n一1)/2的排序方法是（）
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
答案：D
10.下列關于棧的敘述正確的是（）
A)棧按“先進先出”組織數據
B)棧按“先進后出”組織數據
C)只能在棧底插入數據
D)不能刪除數據
答案：B
1.數據庫概念設計過程分三個步驟進行：首先選擇局部應用，再進行局部視圖設計，后進行（）
A)數據集成
B)視圖集成
C)過程集成
D)視圖分解
答案：B
2.關系視圖為每個用戶劃定了訪問數據的范圍，從而使專屬于一個用戶的視圖對其他用戶而言是不可訪問的，這說明了關系視圖（）
A)能提供數據的邏輯獨立性
B)能適應用戶對數據的不同需求
C)有一定的保密功能
D)能提供數據的物理獨立性
答案：C
3.為提高數據庫的運行性能和速度而對數據庫實施的管理活動有（）
A)數據庫的建立和加載
B)數據庫的調整和重組
C)數據庫安全性控制和完整性控制
D)數據庫的故障恢復
答案：B
4.一個棧的初始狀態(tài)為空?，F將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）
A)12345ABCDE
B)EDCBA54321
C)ABCDEl2345
D)54321EDCBA
答案：B
5.下列敘述中正確的是（）
A)循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構
B)在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的報考變化情況
C)在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的報考變化情況
D)循環(huán)隊列中元素的個數是由隊頭指針和隊尾指針共同決定
答案：D
6.在長度為n的有序線性表中進行二分查找，壞情況下需要較的次數是（）
A)O(n)
B)O(n2)
C)O(log2n)
D)O(nlog2n)
答案：C
7.下列敘述中正確的是（）
A)順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的
B)順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構
C)順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D)鏈式存儲結構比順序存儲結構節(jié)省存儲空間
答案：A
8.算法的有窮性是指（）
A)算法程序的運行時間是有限的
B)算法程序所處理的數據是有限的
C)算法程序的長度是有限的
D)算法只能被有限的用戶使用
答案：A
9.對長度n的線性表排序，在壞情況下，比較次數不是n(n一1)/2的排序方法是（）
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
答案：D
10.下列關于棧的敘述正確的是（）
A)棧按“先進先出”組織數據
B)棧按“先進后出”組織數據
C)只能在棧底插入數據
D)不能刪除數據
答案：B