全國計算機等級考試二級公共基礎(chǔ)知識點總結(jié)_第1頁
全國計算機等級考試二級公共基礎(chǔ)知識點總結(jié)_第2頁
全國計算機等級考試二級公共基礎(chǔ)知識點總結(jié)_第3頁
已閱讀5頁,還剩3頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、秋風(fēng)清,秋月明,落葉聚還散,寒鴉棲復(fù)驚。1、2、3、算法是指解決方案的準(zhǔn)確而完整的描述算法的四個基本特性: 可行性確定性有窮性擁有足夠的情報算法有兩個基本的要素組成: 一、數(shù)據(jù)對象的運算和操作二、算法的控制結(jié)構(gòu)4、5、計算機中的基本操作 算術(shù)運算邏輯運算關(guān)系運算數(shù)據(jù)運算算法的控制結(jié)構(gòu)給出了算法的基本框架,不僅決定了算法中各操作的執(zhí)行順序,而且也直接反應(yīng)了算法的設(shè)計是否符合結(jié)構(gòu)化的原則。一個算法都可以用順序、選擇、循環(huán) 3 鐘基本控制結(jié)構(gòu)組成6、7、算法的復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度算法的時間復(fù)雜度是執(zhí)行算法所需要的計算工作量。 他不僅應(yīng)該與使用的計算機、 程序設(shè)計語言及程序編制者無關(guān),

2、 而且應(yīng)該與算法實現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。8、9、算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。如果一個數(shù)據(jù)結(jié)構(gòu)中沒有一個數(shù)據(jù)元素,則稱該數(shù)據(jù)結(jié)構(gòu)為空的數(shù)據(jù)結(jié)構(gòu)。10、根據(jù)數(shù)據(jù)結(jié)構(gòu)中個數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度,一般將數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu) 和 非線性結(jié)構(gòu)11、如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足 1、有且只有一個根結(jié)點; 2、 每一個結(jié)點最多有一個前件,也最多有一個后件,則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。線性結(jié)構(gòu)又稱線性表。12、在一個線性結(jié)構(gòu)中插入或刪除任何一個結(jié)點后還是線性結(jié)構(gòu)。13、在計算機中存放線性表,一種最簡單的方法是順序存儲。 、14、線性表的順序存儲結(jié)構(gòu)具有兩個基本的特點:一、線性表中所

3、有元素所占的存儲空間是連續(xù)的。二、線性表中各數(shù)據(jù)在存儲空間中是按邏輯順序依次存放的。15、線性表的插入運算和刪除運算p.8-916、棧是一種特殊的線性表,其插入和刪除只能在表的一端進(jìn)行。17、在棧中允許插入與刪除的一端稱為棧頂,而不允許插入與刪除的一端稱為棧底,棧的修改原則是先進(jìn)后出或后進(jìn)先出。18、入棧運算: 1、首先將棧頂指針進(jìn) 1,然后將新元素入到棧頂指針指向的位置。19、退棧預(yù)算:首先將棧頂元素賦予一個指定的變量,然后將棧頂指針退1。20、隊列:是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表,允許插入的一端稱為隊尾, 允許刪除的一端稱為排頭。 隊列又稱 先進(jìn)先出 或 后進(jìn)后出的線性

4、表,體現(xiàn)了“先來先服務(wù)的原則”21、隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。即 將隊列的存儲空間的最后一個位置繞到第一個位置,形成邏輯上的環(huán)狀空間,供列隊循環(huán)使用。22、線性表的順序存儲結(jié)構(gòu)具有簡單、運算方便等優(yōu)點。但是對于大的線性表,特別是元素變動頻繁的大線性表不宜采用順序的存儲結(jié)構(gòu),二是采用鏈?zhǔn)酱鎯Y(jié)構(gòu)23、鏈?zhǔn)酱鎯Y(jié)構(gòu)中,要求每個結(jié)點有兩部分組成: 一 用于存放數(shù)據(jù)元素值,稱為數(shù)據(jù)域。 另一部分用于存放指針,稱為指針域。其中指針用于指向該結(jié)點的前一個或后一個結(jié)點。24、在鏈?zhǔn)酱鎯Y(jié)構(gòu)中的存儲空間可以不連續(xù),各數(shù)據(jù)結(jié)點的存儲結(jié)構(gòu)與數(shù)據(jù)之間的邏輯關(guān)系可以不一致,而數(shù)據(jù)元素之間的邏輯關(guān)系是由

5、指針域來確定的。鏈?zhǔn)酱鎯Ψ绞郊瓤梢杂糜诒硎揪€性結(jié)構(gòu),也可以表示非線性結(jié)構(gòu)25、線性鏈表: 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。26、樹: 樹是一種簡單的非線性結(jié)構(gòu)。在樹結(jié)構(gòu)中,每一個結(jié)點只有一個前件,稱為父結(jié)點,沒有前結(jié)點的只有 1 個,稱為根結(jié)點,簡稱為樹的根。每一個結(jié)點可以有多個后件,他們都稱為子結(jié)點。27、二叉樹是一種重要的非線性結(jié)構(gòu)。二叉樹具有兩個特點: 非空二叉樹只有一個根結(jié)點。每個結(jié)點最多有兩顆子樹,且分別稱為該結(jié)點的左子樹與右子樹。28、在二叉樹的第 k 層上,最多有 2k-1(k=1)個結(jié)點29、深度為 m 的二叉樹最多有 2m-1 個結(jié)點。 深度為 m 的二叉樹是指二叉樹共有

6、m層。30、在任意一顆二叉樹中,度為0 的結(jié)點(即葉子結(jié)點)總比度為2 的結(jié)點多一個。31、具有 n 個結(jié)點的二叉樹,其深度至少為log2n+1,32、滿二叉樹,除了最后一層外,每一層上的所有結(jié)點都有兩個子結(jié)點的二叉樹為滿二叉樹。即深度為 k 的滿二叉樹,其第 k 層上有 2k-1個結(jié)點,且深度為 m 的滿二叉樹共有 2m-1 個結(jié)點。33、在計算機中,二叉樹通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。與線性鏈表類似,用于存儲二叉樹中各元素的存儲結(jié)點也有兩部分組成:數(shù)據(jù)域和指針域。34、二叉樹的遍歷可以分為三種: 前序遍歷中序遍歷后序遍歷35、前序遍歷: 首先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹。36、中序遍

7、歷:首先遍歷左子樹,然后訪問根結(jié)點,最后遍歷右子樹。37、后序遍歷:首先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點。38、順序查找:又稱順序搜索,一般指在線性表中查找指定元素。對于大的線性表來說,順序查找效率很低。但在以下兩種情況只能用順序查找: 1、如果線性表是無序的(即表中的元素是無序的) ,則不管是順序存儲結(jié)構(gòu)還是鏈?zhǔn)酱鎯Y(jié)構(gòu),都只能順序查找。2、即使是有序線性表,如果采用鏈?zhǔn)酱鎯Y(jié)構(gòu),也只能用順序查找。39、二分法查找: 二分法查找只能用于順序存儲的有序表。對于長度為 n 的有序線性表, 在最壞的情況下, 二分查找只需要比較 log2n 次, 而順序查找則需要比較 n 次。40、交換類

8、排序法:是指借助數(shù)據(jù)元素之間的相互交換進(jìn)行排序的一種方法。包括冒泡排序法和 快速排序法。41、冒泡排序法:一種最簡單的交換類排序方法,它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設(shè)線性表的長度為n,則在最壞的情況下,冒泡排序需要經(jīng)過 n/2 遍從前往后的掃描和 n/2 遍從后往前的掃描,需要的比較次數(shù)為 n(n-1)/2.但一般情況下要小于這個工作量。42、快速排序法:是一種交換類的排序方法,但由于它比冒泡排序法的速度快,因此稱為快速排序法。43、插入類排序法 包括 簡單插入類排序法 希爾排序法44、簡單插入排序法的效率與冒泡排序法相同。在最壞的情況下需要 n(n-1)/2 次比較45、

9、希爾排序的效率與所選取的增量序列有關(guān)。在最壞的情況下,希爾排序所需要的比較次數(shù)為 o(n1.5)46、選擇類排序法 包括 簡單選擇排序法 和 堆排序法47、簡單排序法在最壞的情況下需要比較 n(n-1)/2 次48、堆排序法在最壞情況下需要比較 o(nlog2n)49、就程序設(shè)計方法和技術(shù)的發(fā)展而言,主要經(jīng)過了結(jié)構(gòu)化程序設(shè)計和面向?qū)ο蟮某绦蛟O(shè)計兩個階段。50、面向?qū)ο笤O(shè)計的主要優(yōu)點是:與人類習(xí)慣的思維方法一致;穩(wěn)定性好;可重用性好;易于開發(fā)大型軟件產(chǎn)品;可維護(hù)性好。51、清晰第一,效率第二的論點已經(jīng)成為當(dāng)今主導(dǎo)的程序設(shè)計風(fēng)格。52、結(jié)構(gòu)化程序?qū)嶋H方法的主要原則為自頂向下, 逐步求精, 模塊化,

10、 限制使用 goto語句53、結(jié)構(gòu)化程序語言僅使用順序、選擇、重復(fù) 3 鐘基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式的程序設(shè)計方法。54、順序就夠是一種簡單的程序設(shè)計結(jié)構(gòu),它是最基本、最常用的結(jié)構(gòu)。55、選擇結(jié)構(gòu)又稱為分支結(jié)構(gòu),它包括簡單選擇結(jié)構(gòu)和分支選擇結(jié)構(gòu)。56、重復(fù)結(jié)構(gòu)又稱為循環(huán)結(jié)構(gòu)。在程序設(shè)計語言中,重復(fù)結(jié)構(gòu)對應(yīng)兩類循環(huán)語句,對先判斷后執(zhí)行循環(huán)體的稱為當(dāng)型循環(huán)結(jié)構(gòu)。對先執(zhí)行循環(huán)體后判斷的稱為直到型循環(huán)結(jié)構(gòu)。即直到型循環(huán)至少執(zhí)行一次運算。57、遵循結(jié)構(gòu)化程序的設(shè)計原則,按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序具有明顯的特點。一、程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。二、可以提高編程工作的效率,降低軟件開

11、發(fā)成本。58、對象是面向?qū)ο蠓椒ㄖ凶罨镜酶拍?。對象具有以下的一些基本特點:1、標(biāo)識的唯一性。2、分類性。3、多態(tài)性。 、4、封裝性。5、模塊獨立性好。59、類:將屬性、操作相似的對象歸為類。即類是具有共同屬性、共同方法的對象的集合。60、消息:一個消息有三部分組成:1、接受消息的對象名稱、2、消息標(biāo)識符3、零個或多個參數(shù)。61、在面向?qū)ο蠓椒ㄖ?,實現(xiàn)信息隱蔽是依靠對象的封裝。62、程序中添加的必要注釋:程序的代碼要層次分明,清晰明了,滿足視覺要求。注釋一般分為序言性注釋和功能性注釋。序言性注釋通常位于程序的開頭部分,他給出了程序的整體說明。功能性注釋一般嵌在源程序體之中,主要描述其后的語句或

12、程序。63、從程序行文角度,編寫程序源代碼應(yīng)該注意 源程序文檔化、程序的語句結(jié)構(gòu)、數(shù)據(jù)的說明和輸入輸出等方面的要求。64、衡量模塊的獨立程度使用耦合性和內(nèi)聚性兩個度量標(biāo)準(zhǔn)。模塊的內(nèi)聚程度越高越獨立,耦合程序越低越獨立。65、繼承性是面向?qū)ο蟮姆椒ǖ囊粋€主要特性。繼承是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。已有的類可以當(dāng)作基類來引用,新類相應(yīng)的可當(dāng)做派生類來引用。這種層次結(jié)構(gòu)系統(tǒng)的一個重要性質(zhì)是繼承性,一個類直接繼承其父類的描述或特性,子類自動的共享基類中定義的數(shù)據(jù)和方法。66、通常,將軟件產(chǎn)品從提出、實行、使用維護(hù)到停止使用退役的過程稱為軟件的生命周期。軟件生存期一般包括可行性研究與需求

13、分析、設(shè)計、實現(xiàn)、測試、交付使用以及維護(hù)等活動。67、軟件工程的概念出現(xiàn)源自 軟件危機。 而軟件危機歸結(jié)為成本、質(zhì)量、生產(chǎn)率的問題。68、軟件工程是建立并使用完善的工程化原則。軟件工程主要包括3 個要素:方法、工具、過程。69、軟件工程的核心思想是把軟件產(chǎn)品看做是一個工程產(chǎn)品來處理。70、軟件工程的原則: 抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。71、結(jié)構(gòu)化分析方法是結(jié)構(gòu)化程序設(shè)計理論在軟件需求分析階段的運用。72、結(jié)構(gòu)化分析方法的實質(zhì):著眼于數(shù)據(jù)流、自頂向下、逐層分解、建立系統(tǒng)的流程。以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。73、數(shù)據(jù)流圖 從數(shù)據(jù)傳遞和加

14、工的角度來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。74、數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心。數(shù)據(jù)字典是對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表,具有精確、嚴(yán)格的定義,使得用戶和系統(tǒng)分析員對于輸入、存儲成分和中間的計算結(jié)構(gòu)有共同的理解。75、表 4-6符號=+ | 含義被定義為與或重復(fù)x=a+b 表示 x 由 a 和 b 組成x=a|b 表示 x 由 a 或 b 組成x=a 表示 x 由 0 個或多個 a 組成x=2a5 表示 x 中最少出現(xiàn) 2 次 a , 最多m n重復(fù)出現(xiàn) 5 次 a , 5 、 2 為重復(fù)次數(shù)的上下限x= ( a ) 表示 a 可在 x 中出現(xiàn),也可不( )可選出現(xiàn)x= “

15、 a” 表示 x 是取值為字符 a 的數(shù)據(jù)“ ”數(shù)據(jù)元素元素x=19 表示 x 可取 1 到 9 中的任意一個* *連接符值注釋*a* 表示 a 為說明或注釋76、判定樹和判定表示例及說明數(shù)據(jù)字典中采用的符號77、軟件需求規(guī)格說明書 是需求分析階段的最后成果,是軟件開發(fā)的重要文檔之一。78、軟件需求規(guī)格說明書的作用。1、便于用戶、開發(fā)人員進(jìn)行理解和交流。2、反映出用戶問題的結(jié)構(gòu)。可以作為軟件開發(fā)工具的基礎(chǔ)和依據(jù)。3、作為確認(rèn)測試和驗收的依據(jù)。79、有關(guān)軟件設(shè)計的基本內(nèi)容。從技術(shù)觀點看,軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。其中,結(jié)構(gòu)設(shè)計用于定義軟件系統(tǒng)各主要部件之間的關(guān)系;數(shù)

16、據(jù)設(shè)計用于將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義。接口實際用于描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信;過程設(shè)計則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)化成軟件的過程性描述。80、從工程管理角度來看,軟件設(shè)計分為兩步完成:概要設(shè)計和詳細(xì)設(shè)計。81、軟件設(shè)計的基本原理: 抽象、模塊化、信息隱蔽、模塊獨立性。82、83、84、85、86、87、1、周到的服務(wù),那簡直是難以想象的。20.3.2820.3.283.28.202002:4402:44:5902:442、軍隊無放任,學(xué)校無放任,此今日世界各共和國之道例。軍隊放任,則將不能以令,學(xué)校放任,則師不能以教;將不能令則軍敗,師不能教則學(xué)校敗,其為國忠

17、,莫此之尤。3、速度就是一切,它是競爭不可或缺的因素。二二年三月二十八日星期六3/28/2020 2:44 am4、光靠價格便宜的產(chǎn)品能夠長久地存活下來。5、獲得成功有兩個重要的前題:一是堅決,二是忍耐。saturday, march 28, 2020march 28, 20206、噴泉的高度不會超過它的源頭;一個人的事業(yè)也是這樣,他的成就絕不會超過自己的信念。7、患難可以試驗一個人的品格,非常的境遇方才可以顯出非常的氣節(jié) ;風(fēng)平浪靜的海面,所有的船只都可以并驅(qū)競勝。命運的鐵拳擊中要害的時候,只有大勇大智的人才能夠處之泰然。3.28.20203.28.202002:4402:44:598、企業(yè)

18、發(fā)展需要的是機會,而機會對于有眼光的領(lǐng)導(dǎo)人來說,一次也就夠了。9、發(fā)展和維護(hù)他們的家;至于女子呢?則是努力維護(hù)家庭的秩序,家庭的安適和家庭的可愛。10、 這個世界并不在乎你的自尊,只在乎你做出來的成績,然后再去強調(diào)你的感受。 march 28, 202011、 最好的 ceo 是構(gòu)建他們的團(tuán)隊來達(dá)成夢想,即便是邁克爾喬丹也需要隊友來一起打比賽。3/28/203/28/2012、 請示問題不要帶著問題請示,要帶著方案請示。匯報工作不要評論性地匯報,而要陳述性的匯報。13、 一個成功的決策,等于90%的信息加上 10%的直覺。28-mar-203.28.20203/28/2020 2:44 am14、 自覺心是進(jìn)步之母,自賤心是墮落之源,故自覺心不可無,自賤心不可有。15、 涓滴之水終可磨損大石,不是由于它力量大,而是由于晝夜不舍的滴墜。只有勤奮不懈的努力才能夠獲得那些技巧,因此,我們可以確切地說:說:不積跬步,無

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論