版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、二級公共基礎(chǔ)知識總結(jié)二級公共基礎(chǔ)知識總結(jié)請認真背誦該資料,至少要看三遍,劃橫線和方框的都是重點!請認真背誦該資料,至少要看三遍,劃橫線和方框的都是重點!第一章第一章數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法1.1算法算法:是指解題方案的準確而完整的描述。算法不等于程序,也不等計算機方法,程序的編制不可能優(yōu)于算法的設(shè)計。算法的特征包括:(1)可行性;(2)確定性,算法中每一步驟都必須有明確定義,不充許有模棱兩可的解釋,不允許有多義性;(3)有窮性,算法
2、必須能在有限的時間內(nèi)做完,包括合理的執(zhí)行時間的含義;(4)擁有足夠的情報。算法的基本要素:一是對數(shù)據(jù)對象的運算和操作;二是算法的控制結(jié)構(gòu)。指令系統(tǒng):一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。基本運算包括:算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。算法的控制結(jié)構(gòu):順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。算法基本設(shè)計方法:列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。算法復雜度:算法時間復雜度和算法空間復雜度。兩個之間沒有聯(lián)系的。算法時間復雜度是指執(zhí)行
3、算法所需要的計算工作量。算法空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。1.2數(shù)據(jù)結(jié)構(gòu)的基本基本概念數(shù)據(jù)結(jié)構(gòu)的基本基本概念數(shù)據(jù)結(jié)構(gòu)研究的三個方面:(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系,即數(shù)據(jù)的邏輯結(jié)構(gòu);(2)在對數(shù)據(jù)進行處理時,各數(shù)據(jù)元素在計算機中的存儲關(guān)系,即數(shù)據(jù)的存儲結(jié)構(gòu);(3)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。線性結(jié)構(gòu)條件:(1)有且只有一個根結(jié)點;(2
4、)每一個結(jié)點最多有一個前件,也最多有一個后件。非線性結(jié)構(gòu):不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。13線性表及其順序存儲結(jié)構(gòu)線性表及其順序存儲結(jié)構(gòu)線性表是由一組數(shù)據(jù)元素構(gòu)成,數(shù)據(jù)元素的位置只取決于自己的序號,元素之間的相對位置是線性的。在復雜線性表中,由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄,而由多個記錄構(gòu)成的線性表又稱為文件。線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點:(1)線性表中所有元素的所占的存儲空間是連續(xù)的;(2)線性表中各數(shù)據(jù)元素在存儲空
5、間中是按邏輯順序依次存放的。14棧和隊列棧和隊列17查找技術(shù)查找技術(shù)順序查找的使用情況:長度為n的線性表,找出一個數(shù)據(jù),最差的情況為比較n次。長度為n的線性表,找出一個最大數(shù)據(jù),最差的情況為比較n1次。二分法查找只適用于順序存儲的有序表,二分查找:對于長度為n的有序線性表,最壞情況只需比較log2n次。18排序技術(shù)排序技術(shù)排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。交換類排序法:(1)冒泡排序法,需要比較的次數(shù)為n(n1)
6、2;(2)快速排序法,需要比較的次數(shù)為n(n1)2;。插入類排序法:(1)簡單插入排序法,最壞情況需要n(n1)2次比較;(2)希爾排序法,最壞情況需要O(n1.5)次比較。選擇類排序法:(1)簡單選擇排序法最壞情況需要n(n1)2次比較;(2)堆排序法,最壞情況需要O(nlog2n)次比較。第二章程序設(shè)計基礎(chǔ)第二章程序設(shè)計基礎(chǔ)21程序設(shè)計設(shè)計方法和風格注釋分序言性注釋和功能性注釋,語句結(jié)構(gòu)清晰第一、效率第二。不要弄反了。程序一定要求具
7、有易讀性,可讀性較好。程序設(shè)計方法有兩種,結(jié)構(gòu)化程序設(shè)計和面向?qū)ο蟪绦蛟O(shè)計。22結(jié)構(gòu)化程序設(shè)計結(jié)構(gòu)化程序設(shè)計方法的四條原則是:考試重點都要背下來1.自頂向下;2.逐步求精;3.模塊化;4.限制使用goto語句。注意,這四個特點中,最重要的是模塊化。結(jié)構(gòu)化程序的基本結(jié)構(gòu)結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特點:(1)順序結(jié)構(gòu):一種簡單的程序設(shè)計,最基本、最常用的結(jié)構(gòu);(2)選擇結(jié)構(gòu):又稱分支結(jié)構(gòu),包括簡單選擇和多分支選擇結(jié)構(gòu),(3)循環(huán)結(jié)構(gòu):可根據(jù)給定
8、條件,判斷是否需要重復執(zhí)行某一相同程序段。23面向?qū)ο蟮某绦蛟O(shè)計面向?qū)ο蟮某绦蛟O(shè)計:以對象對象為核心。面向?qū)ο缶邆淠男┗靖拍睿簩ο?、類和實例、消息、繼承、多態(tài)性、面向?qū)ο蠓椒ǖ膬?yōu)點:(1)與人類習慣的思維方法一致;(2)穩(wěn)定性好;(3)可重用性好;(4)易于開發(fā)大型軟件產(chǎn)品;(5)可維護性好。對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睿瑢ο笫菍嶓w的抽象。面向?qū)ο蟮某绦蛟O(shè)計方法中的對象是系統(tǒng)中用來描述客觀事物的一個實體,是構(gòu)成系統(tǒng)的一個基本單位,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二級公共基礎(chǔ)知識
- 二級公共基礎(chǔ)知識總結(jié)
- 二級vb公共基礎(chǔ)知識
- 二級公共基礎(chǔ)-軟件工程
- 二級建造師考前沖刺-真題(含答案) (9)
- 考前沖刺 二
- 2022年二級公共基礎(chǔ)速學教程
- 2022年二級公共基礎(chǔ)速學教程
- 計算機二級公共基礎(chǔ)知識-
- 省二級c語言公共基礎(chǔ)試題題目
- 計算機二級公共基礎(chǔ)知識
- 二級公共知識
- 計算機二級c公共基礎(chǔ)知識
- c++二級公共基礎(chǔ)知識點
- 2022年二級公共基礎(chǔ)知識100題
- 二級c公共知識
- 2017計算機二級公共基礎(chǔ)知識完整
- 二級公共基礎(chǔ)課件 第三課
- 2014事業(yè)單位考試《公共基礎(chǔ)知識》考前沖刺題71
- 2022年湖南二級建造師考試考前沖刺卷《建筑工程》
評論
0/150
提交評論