第一部分 公共基礎知識資料

2021計算機Java二級考試四十五套題真題【收藏版】（一周裸考計劃）

第一章 數據結構與算法

【考點1】算法的基本概念

1、算法：是指一組有窮的指令集，是解題方案的準確而完整的描述。算法不等于程序，也不等于計算方法。
2、算法的基本特征：
1）確定性，算法中每一步驟都必須有明確定義，不允許有多義性；
2）有窮性，算法必須能在有限的時間內做完，即能在執行有限個步驟后終止；
3）可行性，算法原則上能夠精確地執行；
4）擁有足夠的情報。
3、算法的組成要素：一個算法由數據對象的運算和操作以及其控制結構這兩部分組成。
4、算法的基本運算和操作：算術運算，邏輯運算，關系運算，數據傳輸。
5、算法的基本控制結構：順序，選擇，循環。
6、算法基本設計方法：列舉法、歸納法、遞推、遞歸、減半遞推技術。

【考點2】算法的復雜度

1、算法效率的度量——算法的復雜度：時間復雜度和空間復雜度。
1）算法時間復雜度：指執行算法所需要的計算工作量。

總結

以上是生活随笔為你收集整理的计算机二级公共基础知识资料（考点集合）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。