1、1、二級(jí)公共基礎(chǔ)知識(shí)，2，一，關(guān)系方面廣泛，但難度低，公共基礎(chǔ)知識(shí)問題的特征和復(fù)習(xí)提案，計(jì)算機(jī)等級(jí)二級(jí)理論考試中公共知識(shí)部分的問題共15個(gè)，涉及算法和數(shù)據(jù)結(jié)構(gòu)、編程基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)等四個(gè)學(xué)科3、2、評(píng)價(jià)的重點(diǎn)是基本概念、基本方法和基本運(yùn)算，計(jì)算機(jī)等級(jí)2級(jí)理論考試的主題是基本概念、基本方法和基本運(yùn)算，評(píng)價(jià)以概念和認(rèn)識(shí)性內(nèi)容為主，理解性、應(yīng)用性內(nèi)容極少。 4，3，評(píng)價(jià)的重點(diǎn)是數(shù)據(jù)結(jié)構(gòu)和算法，以下是傳統(tǒng)二級(jí)理論考試的大致統(tǒng)計(jì)：算法和數(shù)據(jù)結(jié)構(gòu)： 50%程序設(shè)計(jì)基礎(chǔ)： 12.5%軟件設(shè)計(jì)基礎(chǔ)： 18.75%數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)： 18.75%，5，1，算法的基本概念和學(xué)習(xí)計(jì)算算法的時(shí)間復(fù)雜性

2、，2，掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，理解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，學(xué)習(xí)用圖形表示數(shù)據(jù)結(jié)構(gòu)，算法和數(shù)據(jù)結(jié)構(gòu)：3，理解線性表的基本概念，掌握線性表的順序存儲(chǔ)結(jié)構(gòu)和順序存儲(chǔ)的線性表的基本運(yùn)算，4， 理解堆棧和隊(duì)列的基本概念，掌握基本運(yùn)算，5，理解線性鏈表的基本概念，掌握線性鏈表的基本運(yùn)算，同時(shí)理解循環(huán)鏈表的基本概念和基本操作，6，理解樹的概念，特別是二叉樹的基本概念和相關(guān)性質(zhì)， 掌握二叉樹的記憶結(jié)構(gòu)和掃描技術(shù)，7，掌握檢索技術(shù)，利用順序檢索和二分檢索，學(xué)習(xí)在數(shù)列中指定的數(shù)據(jù)進(jìn)行檢索，8，利用相關(guān)的排序技術(shù)，實(shí)現(xiàn)無序的數(shù)列排序操作。6、1、了解軟件工程的基本概念；2 .了解軟件工程的過程和軟件生命周期、軟件

3、工程的目標(biāo)和原則；軟件工程：3； 利用結(jié)構(gòu)化分析法了解軟件工程中的需求分析方法，理解需求分析的方法和要完成的任務(wù)，4 .理解數(shù)據(jù)流圖的使用方法，5、理解利用結(jié)構(gòu)化設(shè)計(jì)方法進(jìn)行軟件設(shè)計(jì)的方法，理解軟件設(shè)計(jì)的常用工具，6， 理解軟件測(cè)試的目的和方法以及軟件測(cè)試的標(biāo)準(zhǔn)，理解常用軟件測(cè)試方法的差異及其各自的功能和特征7，理解程序調(diào)試的方法和原則。7、1、理解編程方法和編程風(fēng)格確立的要素，掌握編程的基本規(guī)則；2、理解結(jié)構(gòu)化過程設(shè)計(jì)的基本原則，掌握結(jié)構(gòu)化過程設(shè)計(jì)的基本結(jié)構(gòu)和特征；編程基礎(chǔ)：3、面向?qū)ο蟮木幊谭椒〝?shù)據(jù)庫系統(tǒng)：1，理解數(shù)據(jù)庫系統(tǒng)的基本概念，理解數(shù)據(jù)庫系統(tǒng)的發(fā)展，2，理解數(shù)據(jù)模型的基本概念，理解

4、E-R模型，層次模型，網(wǎng)格模型和關(guān)系模型，關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)，關(guān)系的操作和數(shù)據(jù)約束等3、了解關(guān)系模型的基本操作，掌握關(guān)系模型的基本運(yùn)算和擴(kuò)展運(yùn)算，4、理解數(shù)據(jù)庫的設(shè)計(jì)和管理，掌握數(shù)據(jù)庫設(shè)計(jì)的幾個(gè)階段的方法和特征。 8、一、了解計(jì)算機(jī)的工作原理，熟悉計(jì)算機(jī)內(nèi)部執(zhí)行功能的基本意義。 為了為理解程序奠定基礎(chǔ)，特別是理解計(jì)算機(jī)是機(jī)器。 二、程序的定義、指令的集合。 (解釋命令)用硬件控制系統(tǒng)自動(dòng)實(shí)現(xiàn)某個(gè)功能。 用一系列代碼實(shí)現(xiàn)。 9、3、程序如何執(zhí)行，如何寫程序，計(jì)算機(jī)本身只能識(shí)別二進(jìn)制代碼“0”、“1”。 編程最直接和最低水平的是機(jī)器語言。 為了解決機(jī)器語言難以理解、記憶困難等問題。 出現(xiàn)符號(hào)的語言

5、。 為了使編程接近自然語言，高級(jí)語言登場(chǎng)。 c、PASCAL、FORTRAN等。 為了協(xié)助高級(jí)語言編程，出現(xiàn)了開發(fā)工具，提高效率，減少工作量。VB、VC、PB、Delphi、VFP等。 VFP不是一種編程語言。 10、無論用什么形式寫代碼，最終都要把代碼翻譯成機(jī)器語言。 這是編譯器的工作。 語言不同，編譯器也不同。 程序控制是邏輯控制。 因此，嚴(yán)密的邏輯思考是程序員必須的基本素質(zhì)。 實(shí)現(xiàn)作為程序的功能。 有各種各樣的方法。 具體如何使用取決于編程人員的個(gè)人想法. 因此，程序是腦力勞動(dòng)的結(jié)晶，在某種意義上，程序設(shè)計(jì)也是藝術(shù)。 程序的特殊性決定了程序的復(fù)雜性，與實(shí)現(xiàn)功能的復(fù)雜性密切相關(guān)。 因此，為

6、了規(guī)范復(fù)雜智能編程工作，使其科學(xué)化，出現(xiàn)了各種各樣的編程方法。 結(jié)構(gòu)化編程方法、面向?qū)ο蟮木幊谭椒ǖ取?11、無論用什么方法編程，無論采用什么編程語言和方法，程序最終完成的功能的穩(wěn)定、信賴、實(shí)用、維護(hù)和安全等都是程序的最終目標(biāo)，也是程序的追求。 編程是一個(gè)復(fù)雜而困難的過程。 寫代碼只不過是編程的一部分。 首先要有思想，要有方法。 然后寫代碼，而且要經(jīng)過很多迭代，不要馬上獲得功利。12、4、編程語言或工具、編程語言是指用于編寫程序的語言。 人與計(jì)算機(jī)的交流，為了使計(jì)算機(jī)工作而使用語言，計(jì)算機(jī)也通過語言將結(jié)果傳達(dá)給計(jì)算機(jī)的人“機(jī)器對(duì)話”。 人與計(jì)算機(jī)交流的語言，不是普通人與人交流的語言，而是專業(yè)的

7、語言編程語言。 程序設(shè)計(jì)語言是計(jì)算機(jī)系統(tǒng)軟件的重要組成部分。 13、執(zhí)行編程的語言很多，分為高級(jí)語言和低級(jí)語言。 差異在于接近自然語言程度的高級(jí)語言一般與具體的計(jì)算機(jī)硬件無關(guān)，是接近人類自然語言的語法習(xí)慣和數(shù)學(xué)表現(xiàn)形式。 用高級(jí)語言寫的源程序不是機(jī)器直接執(zhí)行的，可以通過編譯到解釋器的翻譯機(jī)器執(zhí)行。 另外，四、編程語言或工具(繼續(xù))、14、一、算法、1、算法的基本概念、算法是解決特定問題的步驟的描述，所述算法是指令的有限序列，每個(gè)指令代表一個(gè)或多個(gè)操作。 這是一系列嚴(yán)格定義計(jì)算順序的規(guī)則，每個(gè)規(guī)則都是有效的、明確的，并且該順序以有限的次數(shù)結(jié)束。 該算法具有貧困性、確定性、可行性、輸入和輸出(具有

8、足夠的信息)等五個(gè)重要特性。15、2、算法的基本要素、對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸、算法的各操作之間的執(zhí)行順序算法的工具，通常是常規(guī)流程圖、N-S結(jié)構(gòu)化流程圖、算法描述語言算法控制結(jié)構(gòu)：16，3，算法設(shè)計(jì)的基本方法，枚舉遞歸法遞歸(以簡(jiǎn)潔的形式設(shè)計(jì)和描述算法)半遞歸技術(shù)回溯法，17，2，算法復(fù)雜性，1，時(shí)間復(fù)雜性，算法創(chuàng)建的程序在計(jì)算機(jī)上執(zhí)行通常有事后統(tǒng)計(jì)法和事前分析估計(jì)法。 一種算法由控制結(jié)構(gòu)(順序、分支和循環(huán))和原始操作組成，算法時(shí)間取決于兩者的綜合效果。 算法中基本操作的重復(fù)次數(shù)n和算法的執(zhí)行時(shí)間同步增加，被稱為算法的時(shí)間復(fù)雜性。18、2，空間復(fù)雜度通常

9、是指執(zhí)行此算法所需的存儲(chǔ)器空間。 算法占用的存儲(chǔ)區(qū)域包括算法占用的區(qū)域、輸入的初始數(shù)據(jù)占用的存儲(chǔ)區(qū)域和數(shù)據(jù)結(jié)構(gòu)所需的附加存儲(chǔ)區(qū)域。一個(gè)上位機(jī)執(zhí)行的程序不僅需要用于登錄自己所使用的指令、常數(shù)、變量和輸入數(shù)據(jù)的存儲(chǔ)空間，也需要操作數(shù)據(jù)的工作單元以及存儲(chǔ)實(shí)現(xiàn)計(jì)算所需的信息的輔助空間。 例如，19，3，例題是指算法的時(shí)間復(fù)雜度，(C ) A，算法程序執(zhí)行所需的時(shí)間b，算法程序的長(zhǎng)度c，算法執(zhí)行所需的基本運(yùn)算次數(shù)d，算法程序中的指令數(shù)算法的基本特征是可執(zhí)行的，以及：貧困性算法的空間復(fù)雜性是指，(d )算法程序的長(zhǎng)度b )算法程序中的指令數(shù)c )算法程序所占的存儲(chǔ)空間d )執(zhí)行所需的存儲(chǔ)空間。，20，計(jì)算

10、機(jī)中算法是指(B ) A 在問題解決方案的正確、完整的描述c )排序方法d )查詢方法中，算法分析的目的是分析(D ) A )數(shù)據(jù)結(jié)構(gòu)的合理性b )算法的輸入輸出關(guān)系c )算法的易懂性和可靠性d )算法的效率，分析算法工作量的大小和實(shí)現(xiàn)所需的內(nèi)存【答案】:小時(shí)的復(fù)雜性和空間的復(fù)雜性，21，3，數(shù)據(jù)結(jié)構(gòu)，1，數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容，目前計(jì)算機(jī)應(yīng)用的特征： 1，處理的數(shù)據(jù)量大，有一定的關(guān)系2，其操作不僅僅是數(shù)值計(jì)算，更是把它組織、管理、檢索。 另外，關(guān)于數(shù)據(jù)的討論不僅包括數(shù)據(jù)本身，還包括數(shù)據(jù)與數(shù)據(jù)的關(guān)系。 22、特征：每個(gè)學(xué)生的信息占一行，所有學(xué)生的信息按學(xué)號(hào)順序排列構(gòu)成一張表的表中的各學(xué)生的信息

11、根據(jù)學(xué)號(hào)的大小有前后關(guān)系，這是我們所說的線性結(jié)構(gòu)，對(duì)它的操作通常會(huì)插入某學(xué)生的信息，或刪除某學(xué)生的信息應(yīng)用例1學(xué)籍文件管理，假設(shè)學(xué)籍文件管理系統(tǒng)中包含下表所示的學(xué)生信息。 使用23，例2家族血緣圖表示家族的世代關(guān)系，用圖1-1所示的形式記述。 圖1-1家族的血緣關(guān)系圖，特征：在求解過程中處理的數(shù)據(jù)間有層次關(guān)系，這是我們所說的樹結(jié)構(gòu)，對(duì)其的操作是構(gòu)建樹結(jié)構(gòu)，輸出最節(jié)點(diǎn)的內(nèi)容等。 使用例子3制定教育計(jì)劃，需要考慮各科目的開設(shè)順序。 有些課程需要領(lǐng)先課程，有些課程不需要，有些課程是其他課程的領(lǐng)先課程。 例如，計(jì)算機(jī)專業(yè)課的開設(shè)情況如下表：24，這個(gè)數(shù)據(jù)可以用下圖表示：課程前后關(guān)系的圖形形式：圖1-2

12、計(jì)算機(jī)專業(yè)課的開設(shè)前后關(guān)系，25，數(shù)據(jù)結(jié)構(gòu)的主要研究問題：26，2，基本概念和術(shù)語，數(shù)據(jù)結(jié)構(gòu)示例：整數(shù)(1，2 )、實(shí)數(shù)(1.1，1.2 )字符串(Beijing )、圖形和聲音。 計(jì)算機(jī)管理圖書問題：圖書館有各種各樣的卡片：按書名、作者、分類。 如何把調(diào)查過書的信息保存在計(jì)算機(jī)上，調(diào)查時(shí)間短，必須考慮到節(jié)省空間。 最簡(jiǎn)單的方法之一是制作表，各書的信息在表中占了一行。 例如： 27、數(shù)據(jù)元素在計(jì)算機(jī)上的表現(xiàn)，數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的一般方法學(xué)科。 如何將0、1、2、3、4、5、6、7、8、9這10個(gè)數(shù)字存儲(chǔ)在計(jì)算機(jī)上，能最快地達(dá)到你所需要的目的？ 目的不同，最佳的存儲(chǔ)方法也不同。從

13、大到小的數(shù)組： 9，8，7，6，5，4，3，2，1，0輸出偶數(shù)： 0，2，4，6，8，1，3，5，7，9，操作處理(插入、刪除、修改、檢索、排序)數(shù)據(jù)結(jié)構(gòu)中的節(jié)點(diǎn)，28，數(shù)據(jù)元素(data 數(shù)據(jù)元素可能由幾個(gè)數(shù)據(jù)項(xiàng)(數(shù)據(jù)項(xiàng)目)組成。 數(shù)據(jù)項(xiàng)目是數(shù)據(jù)的最小單位。 數(shù)據(jù)元素也稱為節(jié)點(diǎn)或記錄。 數(shù)據(jù)結(jié)構(gòu)為Group=(D，r )，有限個(gè)數(shù)據(jù)元素的集合，有限個(gè)節(jié)點(diǎn)間關(guān)系的集合，29，30，數(shù)據(jù)結(jié)構(gòu)為Group=(D，r )，示例1 :一年四季的數(shù)據(jù)結(jié)構(gòu)為B=(D，R) D=春，夏，秋，冬r=(春，夏)、(夏，秋)、(秋D=父親，兒子，女兒 R=父親，兒子，(父親，女兒) ，31，數(shù)據(jù)結(jié)構(gòu)也可以用圖表表

14、示，一年四季的數(shù)據(jù)結(jié)構(gòu)可以表示為家族的數(shù)據(jù)結(jié)構(gòu)，(概念：節(jié)點(diǎn)、前件、后件、根節(jié)點(diǎn)、葉)，32，樹結(jié)構(gòu)，全校學(xué)生文件管理的組織方式， 在33，h，g，f，e，c，d，b，a，樹結(jié)構(gòu)的節(jié)點(diǎn)間有分層的連接關(guān)系，34，d= 1，2，3，4 r= (1，2 )，(1，3 )，(1，4 )，(2，3 )，(3，4 ) d= 2，4 3)，模式結(jié)構(gòu)的節(jié)點(diǎn)間的連接是任意的，35，3，例題以數(shù)據(jù)處理的最小單位為(c )數(shù)據(jù)要素c )數(shù)據(jù)項(xiàng)目d )數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)為計(jì)算機(jī)的學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)的運(yùn)算以及(a )數(shù)據(jù)【答案】物理結(jié)構(gòu)(或存儲(chǔ)結(jié)構(gòu))、36、線性結(jié)構(gòu)和非線性結(jié)構(gòu)：線性結(jié)構(gòu)：有，只

15、有一個(gè)根節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)最多有一個(gè)前件和一個(gè)后件。 例如，一年四季，26個(gè)字母非線性結(jié)構(gòu)：線性以外的數(shù)據(jù)結(jié)構(gòu)。 例如，反映家族世代間關(guān)系的數(shù)據(jù)結(jié)構(gòu)、37，4、線性列表、學(xué)生成績(jī)表(成績(jī)順序)、線性列表節(jié)點(diǎn)之間以線性關(guān)系連接的線性列表：具有線性結(jié)構(gòu)的有限數(shù)組。 數(shù)據(jù)元素在線性表中的位置僅依賴于自己的序列號(hào)，即數(shù)據(jù)元素之間的相對(duì)位置是線性的。 線性表的定義：線性表是n個(gè)元素的有限序列，它們的關(guān)系可以稱為線性序列a1、a2、ai、an中的n是表的長(zhǎng)度，n=0時(shí)可以稱為空表。 線性表特征： 1、線性表中所有元素的性質(zhì)相同。 2 .除了第一和最后一個(gè)數(shù)據(jù)元素之外，其它數(shù)據(jù)元素僅具有前者和后者。 第一個(gè)數(shù)據(jù)元素沒有先驅(qū)，最后一個(gè)數(shù)據(jù)元素沒有后繼者。 3、表中數(shù)據(jù)元素的位置僅取決于其自身的序列號(hào)。 線性表中常用的運(yùn)算有初始化、求長(zhǎng)度、取要素、修正、前插入、刪除、檢索、排序、38、39，線性表的順序記憶結(jié)構(gòu)及其插入和刪除操作，特征： 1，線性表中數(shù)據(jù)要素類型一致，只有數(shù)據(jù)域，存儲(chǔ)空間2 .所有元素占據(jù)的存儲(chǔ)空間是連續(xù)的。 3 .每個(gè)數(shù)據(jù)元素為了進(jìn)行以邏輯順序存儲(chǔ)在存儲(chǔ)空間內(nèi)的(a )插入刪除，需要移動(dòng)大量元素。 (b )空間估計(jì)不明時(shí)，在最大空間分配。4