2019年9月計算機二級公共基礎知識重點(盤點)

發布于 2019-06-13 17:04  編輯:simi
0
計算機等級考試題庫 掃碼微信刷題


 二級公共基礎知識重點.jpg


人生就像是一杯白開水,放入糖就是甜的,放入鹽就是咸的。想,都是問題,做,才是答案!輸在猶豫,贏在行動,趕快動起來刷公共基礎知識重點吧。


二級公共基礎知識重點

 

1

 

1. 算法的有窮性是指算法必須能執行有限個步驟之后終止.

 

2. 算法的時間復雜度是指算法在執行過程中所需要的基本運算次數

 

3. 隊列、棧、線性表屬于線性數據結構,二叉樹不屬于

 

4. 數據的存儲結構是指: 數據的邏輯結構在計算機中的表示

 

5. 一個邏輯數據結構可有多種存儲結構,且各種存儲結構影響數據處理的效率

 

6. 線性鏈表是線性表的鏈式存儲結構

 

7. 棧是先進后出、后進先出的線性鏈表,具有記憶作用,對棧的插入與刪除操作中,不需要改變棧底指針,是特殊的線性表,只能在一端插入或者刪除元素

 

8. 線性鏈表存儲空間不一定連續,且各元素的存儲順序是任意的

 

9. 在深度為7的滿二叉樹中,葉子節點的個數為: 64

 

10. 能用二分法查找的是順序存儲的有序線性表

 

 

 

2

1. 對長度為N 的線性表進行順序查找,在最壞的情況下需要比較的次數為:N

 

2. 對于長度為N 的線性表,在最壞的情況下,下列各排序法所對應的比較次數中正確的是: 快速排序為N(N-1)/2

 

3. 算法的復雜度包括時間復雜度和空間復雜度

 

4. 算法在執行過程中所需要的存儲空間稱為算法的空間復雜度

 

5. 問題處理方案的正確而完整的描述稱為算法

 

6. 數據的邏輯結構在計算機存儲控件中的存放方式稱為數據的 存儲結構或者物理結構或者物理存儲結構

 

7. 按照邏輯結構分類,數據結構可以分為線性結構和非線性結構,二叉樹屬于 非線性結構

 

8. 數據結構分為邏輯結構和存儲結構,循環隊列屬于存儲結構

 

9. 某二叉樹中度為2的結點有18個,則該二叉樹中共有 19個葉子結點

 

10. 一顆二叉樹第六層(根節點為第一層)的結點數最多為32

 

 

 

 

3

 

1. 數據獨立性分為邏輯獨立性和物理獨立性,當數據的存儲結構改變時,其邏輯結構可以不變,因此,基于邏輯結構的應用程序不必修改,稱為 物理獨立性

 

2. 如果一個工人可以管理多臺設備,而一個設備只被一個工人管理,則實體工人與實體設備之間存在 一對多的關系

 

3. 關系模型的完整性規則是對關系的某種約束條件,包括實體完整性、參照完整性和自定義完整性

 

4. 在關系數據庫中,把數據表示成二維表,每一個二維表稱為 關系或關系表

 

5. 關系數據庫管理系統能實現的專門關系運算包括 選擇、連接和投影

 

6. 軟件需求階段的工作,可以分為四個方面:需求獲取、需求分析、編寫需求規格說明書和需求評審

 

7. 棧是先進后出、后進先出的線性鏈表,具有記憶作用,對棧的插入與刪除操作中,不需要改變棧底指針,是特殊的線性表,只能在一端插入或者刪除元素

 

8. 線性鏈表存儲空間不一定連續,且各元素的存儲順序是任意的

 

9. 在深度為7的滿二叉樹中,葉子節點的個數為: 64

 

10. 能用二分法查找的是順序存儲的有序線性表

 

 

4

 

1. 在結構化方法中,軟件功能分解屬于 總體設計階段

 

2. 軟件工程的三要素:工具 過程 方法

 

3. 若按功能劃分,軟件測試的方法通常分為 白盒測試和黑盒測試

 

4. 在進行模塊測試時,要為每個被測試的模塊另外設計兩類模塊:驅動模塊和承接模塊(樁模塊),其中 驅動模塊的作用是將測試數據傳送給被測試的模塊,并顯示被測試模塊的測試結果

 

5. 程序測試分為靜態分析和動態測試,其中靜態分析(靜態測試)是指不執行程序,而只是對程序文本進行檢查,通過閱讀和討論,分析和發現程序中的錯誤

 

6. 診斷和改正程序中錯誤的工作通常稱為調試

 

7. 軟件是程序、數據和文檔的集合

 

8. 軟件工程研究的內容主要是 軟件開發技術和軟件工程管理

 

9. 數據庫系統的核心是 數據庫管理系統

 

10. 數據庫系統的根本目標是解決數據共享問題

 

1. 能給出數據庫物理存儲與物理存取方法的是內模式

 

2. 在數據庫的兩極映射中,從概念模式到內模式的映射一般由數據庫管理系統實現

 

3. 支持數據庫各種操作的軟件系統叫作 數據庫管理系統

 

 

 

 

5

 

1. 數據庫(DB )\數據庫系統(DBS )、數據庫管理系統(DBMS )之間的關系是:DBS 包含DB DBMS

 

2.在關系數據庫模型中,通常可以把 字段 稱為屬性,其值稱為屬性值

 

3.用樹形結構來表示實體之間聯系的模型稱為 層次模型

 

4.E-R 圖中,用來表示實體的圖形是 矩形

 

5.商品與顧客兩個實體之間的聯系一般是 多對多

 

6.數據庫系統在其內部分為三級模式,即概念模式、內模式和外模式,其中 內模式 給出了數據庫中物理存儲結構與物理存取方法

 

7.數據管理技術發展過程經過人工管理、文件系統和數據庫系統三個階段,其中數據獨立性最高的階段是 數據庫系統

 

8.數據獨立性分為邏輯獨立性和物理獨立性,當數據的存儲結構改變時,其邏輯結構可以不變,因此,基于邏輯結構的應用程序不必修改,稱為 物理獨立性

 

9.如果一個工人可以管理多臺設備,而一個設備只被一個工人管理,則實體工人與實體設備之間存在 一對多的關系

 

10.關系模型的完整性規則是對關系的某種約束條件,包括實體完整性、參照完整性和自定義完整性

 

1.在關系數據庫中,把數據表示成二維表,每一個二維表稱為 關系或關系表

 

2.關系數據庫管理系統能實現的專門關系運算包括 選擇、連接和投影



考無憂tips

不管你有刷計算機等級考試題庫有多慢,都不要緊,只要你有決心,堅持復習以上的公共基礎知識重點,你最終都會拿到你想要的分數和證書。



文章推薦:

全國計算機等級考試可以不考一級直接考二級嗎?

2019年全國計算機等級考試題庫“二級MS Office 高級應用考試大綱”

全國計算機等級考試報考成功后可以退費嗎?(內附計算機等級考試題庫)


溫馨提示:

考試想拿高分嗎?更多計算機等級考試題庫二級ms office試題請點擊查看>>>二級ms office

想要了解更多的計算機等級考試題庫請點擊下載>>>計算機等級考試題庫

想知道更多關于計算機等級考試題庫的近期資訊嗎?點擊進入>>>計算機等級考試題庫資訊


本文網址:http://www.bsuzxn.tw/info/jsjdjks/1906/1354322.html
選擇分享到:
2012彩票软件那个最准