計算機二級信息技術(shù)(計算機二級的)
1.計算機二級的基礎知識
二級公共基礎知識（填空題40道）（1） 算法的復雜度主要包括______復雜度和空間復雜度。
時(shí)間（2） 數據的邏輯結構在計算機存儲空間中的存放形式稱(chēng)為數據的______。（3） 若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。
答：黑盒（4） 如果一個(gè)工人可管理多個(gè)設施，而一個(gè)設施只被一個(gè)工人管理，則實(shí)體"工人"與實(shí)體"設備"之間存在______聯(lián)系。答：一對多#1:n#1:n(5) 關(guān)系數據庫管理系統能實(shí)現的專(zhuān)門(mén)關(guān)系運算包括選擇、連接和______。
答：投影（6） 在先左后右的原則下，根據訪(fǎng)問(wèn)根結點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序（7） 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。
答：模塊化（8） 軟件的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法（9） 數據庫系統的三級模式分別為_(kāi)_____模式、內部級模式與外部級模式。
答：概念#概念級（10） 數據字典是各類(lèi)數據描述的集合，它通常包括5個(gè)部分，即數據項、數據結構、數據流、______和處理過(guò)程。答：數據存儲（11） 設一棵完全二叉樹(shù)共有500個(gè)結點(diǎn)，則在該二叉樹(shù)中有______個(gè)葉子結點(diǎn)。
答：250(12) 在最壞情況下，冒泡排序的時(shí)間復雜度為_(kāi)_____。答：n(n-1)/2#n*(n-1)/2#o(n(n-1)/2)#o(n*(n-1)/2)(13) 面向對象的程序設計方法中涉及的對象是系統中用來(lái)描述客觀(guān)事物的一個(gè)______。
答：實(shí)體（14） 軟件的需求分析階段的工作，可以概括為四個(gè)方面：______、需求分析、編寫(xiě)需求規格說(shuō)明書(shū)和需求評審。答：需求獲取（15） ______是數據庫應用的核心。
答：數據庫設計（16） 數據結構包括數據的______結構和數據的存儲結構。答：邏輯（17） 軟件工程研究的內容主要包括：______技術(shù)和軟件工程管理。
答：軟件開(kāi)發(fā)（18） 與結構化需求分析方法相對應的是______方法。答：結構化設計（19） 關(guān)系模型的完整性規則是對關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。
答：參照完整性（20） 數據模型按不同的應用層次分為三種類(lèi)型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念（21） 棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素（22） 在面向對象方法中，信息隱蔽是通過(guò)對象的______性來(lái)實(shí)現的。答：封裝（23） 數據流的類(lèi)型有______和事務(wù)型。
答：變換型（24） 數據庫系統中實(shí)現各種數據管理功能的核心軟件稱(chēng)為_(kāi)_____。答：數據庫管理系統#dbms(25) 關(guān)系模型的數據cao縱即是建立在關(guān)系上的數據cao縱，一般有______、增加、刪除和修改四種cao作。
答：查詢(xún)（26） 實(shí)現算法所需的存儲單元多少和算法的工作量大小分別稱(chēng)為算法的 ______。答：空間復雜度和時(shí)間復雜度（27） 數據結構包括數據的邏輯結構、數據的 ______以及對數據的cao作運算。
答：存儲結構（28） 一個(gè)類(lèi)可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的______。
答可重用性（29） 面向對象的模型中，最基本的概念是對象和 ______。答：類(lèi)（30） 軟件維護活動(dòng)包括以下幾類(lèi)：改正性維護、適應性維護、______維護和預防性維護。
答：完善性（31） 算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性（32） 順序存儲方法是把邏輯上相鄰的結點(diǎn)存儲在物理位置______的存儲單元中。
答：相鄰（33） jackson結構化程序設計方法是英國的m.jackson提出的，它是一種面向______的設計方法。答：數據結構（34） 數據庫設計分為以下6個(gè)設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實(shí)施階段、運行和維護階段。
答：概念設計階段#數據庫概念設計階段（35） 數據庫保護分為：安全性控制 、______、并發(fā)性控制和數據的恢復。答：完整性控制（36） 測試的目的是暴露錯誤，評價(jià)程序的可靠性；而______的目的是發(fā)現錯誤的位置并改正錯誤。
答：調試（37） 在最壞情況下，堆排序需要比較的次數為_(kāi)_____。答：o(nlog2n)(38) 若串s="program"，則其子串的數目是______。
答：29(39) 一個(gè)項目具有一個(gè)項目主管，一個(gè)項目主管可管理多個(gè)項目，則實(shí)體"項目主管"與實(shí)體"項目"的聯(lián)系屬于______的聯(lián)系。答：1對多#1:n(40) 數據庫管理系統常見(jiàn)的數據模型有層次模型、網(wǎng)狀模型和______三種。
答：關(guān)系模型。
2.計算機二級基礎知識有的回下
計算機基礎知識1、按信息的表示和處理方式分：數字電子計算機，模擬電子計算機2、信息技術(shù)包括微電子技術(shù)、感測技術(shù)（傳感和測量）計算機技術(shù)、通信技術(shù)、控制技術(shù)、智能技術(shù)等3、計算機實(shí)質(zhì)上是對數字化信息進(jìn)行處理的機器計算機的信息分成兩大類(lèi)：數據、程序。
數據是被處理的對象，程序是指示計算機工作，處理數據的一連串指令。4、計算機信息處理指的是計算機對信息的編碼、存儲、轉換、傳輸、檢測等5、計算機的工作原理可以概括為：存儲程序，逐條執行。
這個(gè)設計思想由美籍匈牙利數學(xué)家馮。諾依曼明確提出并付諸實(shí)現，數據和程序用二進(jìn)制形式表示。
6、差分機，1822年巴貝奇設計的計算工具。分析機，1834年他設計一臺更完善的通用計算工具。
重要的是他的設計具備五個(gè)基本部分：輸入裝置、處理裝置、存儲裝置、控制裝置輸出裝置。7、計算機的分類(lèi)：按信息的表示和處理方式；按計算機的用途；按規模與性能劃分—巨型機、大型機、中型機、小型機與微型機。
微型機以微處理器、結構緊湊為途、為特征字長(cháng)可達到64位，主存儲器256MB~4GB字節，時(shí)鐘頻率3GHz以上。Apple和Macintosh不兼容8、1946年美國賓夕法尼亞大學(xué)誕生世界上第一臺電子計算機取名電子數字積分計算器ENIAC它用了18000多個(gè)電子管、6000余個(gè)開(kāi)關(guān)、7000個(gè)電阻、10000個(gè)電容器、、、運算速度5000次加法每秒9、第一代（1946~1957）電子管邏輯元件，第二代（1958~1964）晶體管邏輯元件，第三代（1965~1971）集成電路為主要功能器件第四代1972年至今計算機將CPU、存儲器和I/O接口集成在大規模集成電路和超大規模集成電路芯片上10、計算機特點(diǎn)： 運算速度快、精確度高、具有記憶存儲功能 、具有邏輯判斷功能、高度自動(dòng)化與靈活性1、計算機系統的組成計算機系統的組成包括硬件系統和軟件系硬件系統包括：主機—內存儲器和統中央處理器（中央處理器即CPU包括運算器和控制器） 外部設備，如輸入、輸出設備，外存儲器。
軟件系統包括：應用軟件和系統軟件，其中系統軟件包括：操作系統、網(wǎng)絡(luò )軟件、編譯軟件、診斷軟件、系統服務(wù)軟件、程序設計程序2、計算機內部同時(shí)存在兩股信息在流動(dòng)，一股是數據流，是各種原始數據、中間結果等；一股是控制流，是由各種控制指令構成的。3、依照馮諾依曼體系結構，電子計算機系統由五部分組成：運算器、控制器、存儲器（這三樣成為計算機的主機）輸入設備、輸出設備（成為計算機的外部設備。）
1、運算器對二進(jìn)制編碼進(jìn)行運算。（算術(shù)運算和邏輯運算）。
運算器和控制器合在一起做成一塊半導體集成電路成為中央處理器即CPU 2、存儲器，功能是存儲程序和數據。計算機存儲器通常有兩種：內部和外部存儲器。
外部存儲器稱(chēng)為內存、主存儲器，主要存放當前執行的程序和相關(guān)數據，存、取的速度快。造價(jià)高，所以容量一般比外部存儲器小。
外部存儲器稱(chēng)為外存、輔助存儲器。主要存放大量計算機暫時(shí)不執行的程序以及目前尚不需處理的數據，它的造價(jià)低、容量大、速度慢。
CPU存、外部存儲器的數據時(shí)候，都必須將數據先調入內部存儲器。內部存儲器是計算機的數據交換中心。
3、內部存儲器采用半導體存儲器，可以分兩類(lèi)，一類(lèi)只能讀不能寫(xiě)，成為只讀存儲器即ROM，保存的是計算機最終要的程序和數據，無(wú)法修改。另一類(lèi)是既可以讀又可以寫(xiě)的隨機存儲器RAM，關(guān)閉計算機后，隨機存儲器的數據和程序就被清除，主存儲器或內存一般是指隨機存儲器。
4、輸入設備是指計算機輸入信息的設備。它的任務(wù)是向計算機提供原始數據，輸入設備有鍵盤(pán)、鼠標、掃描儀、手寫(xiě)筆、觸摸屏、條形碼輸入設備、數字化儀。
輸出設備是指計算機中輸出人可以識別的信息的設備，輸出設備有顯示器、打印機、繪圖儀和揚聲器等。4系統軟件是指計算機的基本軟件，為了使用和管理計算機而編寫(xiě)的各種應用程序。
系統軟件包括監控程序、操作系統、匯編程序、解釋程序、編譯程序和診斷程序等。1、了解計算機的基本配置可以從以下項目考慮，制造商、型號、機箱樣式、CPU型號、內存、主板、顯示卡、硬盤(pán)、光驅、聲效卡、網(wǎng)卡、鼠標、鍵盤(pán)等2、PC機的主機板叫母板或底板，是主機的核心部件，它包含中央處理器CPU、書(shū)值協(xié)助處理器（插座）、只讀存儲器ROM、隨機存取存儲器RAM，還有擴展槽和各種接口3、外存儲器1、軟盤(pán)驅動(dòng)器簡(jiǎn)稱(chēng)軟驅2、硬盤(pán)驅動(dòng)器在技術(shù)上的幾項重要指標：容量，容量越大越好。
平均尋道時(shí)間，時(shí)間越短越好。主軸轉速，一般是5400~~7200轉每分鐘。
3、光盤(pán)驅動(dòng)器CD-ROM DVD-ROM。它有容量大、速度快、兼容性強、盤(pán)片成本低等特點(diǎn)。
4、閃存CompactFlash、SmartMedia、MemoryStick、和優(yōu)盤(pán).它們的作用都是相同的：保存數據和轉移數據。使用非易失性存儲技術(shù)，體積少，容量大，但是成本高4、輸入設備，有鍵盤(pán)，有101鍵和104鍵；鼠標可分為機械鼠標和光學(xué)球鼠標和軌跡球鼠標三大類(lèi)。
；掃描儀，是一種圖像輸入設備，通過(guò)掃描，把信息輸入電腦中。數字化儀是一種圖形輸入設備把圖形的形式轉換成相應的計算機可識別的數字信號，。
3.計算機二級基礎是什么
一、基本數據結構與算法 1.算法的基本概念；算法復雜度的概念和意義（時(shí)間復雜度與空間復雜度）。
2.數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線(xiàn)性結構與非線(xiàn)性結構的概念。 3.線(xiàn)性表的定義；線(xiàn)性表的順序存儲結構及其插入與刪除運算。
4.棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。 5.線(xiàn)性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。
6.樹(shù)的基本概念；二叉樹(shù)的定義及其存儲結構；二叉樹(shù)的前序、中序和后序遍歷。 7.順序查找與二分法查找算法；基本排序算法（交換類(lèi)排序，選擇類(lèi)排序，插入類(lèi)排序）。
二、程序設計基礎 1.程序設計方法與風(fēng)格。 2.結構化程序設計。
3.面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。 三、軟件工程基礎 1.軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開(kāi)發(fā)環(huán)境。
2.結構化分析方法，數據流圖，數據字典，軟件需求規格說(shuō)明書(shū)。 3.結構化設計方法，總體設計與詳細設計。
4.軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實(shí)施，單元測試、集成測試和系統測試。 5.程序的調試，靜態(tài)調試與動(dòng)態(tài)調試。
四、數據庫設計基礎 1.數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統。 2.數據模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導出關(guān)系數據模型。
3.關(guān)系代數運算，包括集合運算及選擇、投影、連接運算，數據庫規范化理論。 4.數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關(guān)策略。
這些你可以到未來(lái)教育網(wǎng)上詳細看看。
4.計算機二級基礎知識有的回下
計算機基礎知識1、按信息的表示和處理方式分：數字電子計算機，模擬電子計算機2、信息技術(shù)包括微電子技術(shù)、感測技術(shù)（傳感和測量）計算機技術(shù)、通信技術(shù)、控制技術(shù)、智能技術(shù)等3、計算機實(shí)質(zhì)上是對數字化信息進(jìn)行處理的機器計算機的信息分成兩大類(lèi)：數據、程序。
數據是被處理的對象，程序是指示計算機工作，處理數據的一連串指令。4、計算機信息處理指的是計算機對信息的編碼、存儲、轉換、傳輸、檢測等5、計算機的工作原理可以概括為：存儲程序，逐條執行。
這個(gè)設計思想由美籍匈牙利數學(xué)家馮。諾依曼明確提出并付諸實(shí)現，數據和程序用二進(jìn)制形式表示。
6、差分機，1822年巴貝奇設計的計算工具。分析機，1834年他設計一臺更完善的通用計算工具。
重要的是他的設計具備五個(gè)基本部分：輸入裝置、處理裝置、存儲裝置、控制裝置輸出裝置。7、計算機的分類(lèi)：按信息的表示和處理方式；按計算機的用途；按規模與性能劃分—巨型機、大型機、中型機、小型機與微型機。
微型機以微處理器、結構緊湊為途、為特征字長(cháng)可達到64位，主存儲器256MB~4GB字節，時(shí)鐘頻率3GHz以上。Apple和Macintosh不兼容8、1946年美國賓夕法尼亞大學(xué)誕生世界上第一臺電子計算機取名電子數字積分計算器ENIAC它用了18000多個(gè)電子管、6000余個(gè)開(kāi)關(guān)、7000個(gè)電阻、10000個(gè)電容器、、、運算速度5000次加法每秒9、第一代（1946~1957）電子管邏輯元件，第二代（1958~1964）晶體管邏輯元件，第三代（1965~1971）集成電路為主要功能器件第四代1972年至今計算機將CPU、存儲器和I/O接口集成在大規模集成電路和超大規模集成電路芯片上10、計算機特點(diǎn)： 運算速度快、精確度高、具有記憶存儲功能 、具有邏輯判斷功能、高度自動(dòng)化與靈活性1、計算機系統的組成計算機系統的組成包括硬件系統和軟件系硬件系統包括：主機—內存儲器和統中央處理器（中央處理器即CPU包括運算器和控制器） 外部設備，如輸入、輸出設備，外存儲器。
軟件系統包括：應用軟件和系統軟件，其中系統軟件包括：操作系統、網(wǎng)絡(luò )軟件、編譯軟件、診斷軟件、系統服務(wù)軟件、程序設計程序2、計算機內部同時(shí)存在兩股信息在流動(dòng)，一股是數據流，是各種原始數據、中間結果等；一股是控制流，是由各種控制指令構成的。3、依照馮諾依曼體系結構，電子計算機系統由五部分組成：運算器、控制器、存儲器（這三樣成為計算機的主機）輸入設備、輸出設備（成為計算機的外部設備。）
1、運算器對二進(jìn)制編碼進(jìn)行運算。（算術(shù)運算和邏輯運算）。
運算器和控制器合在一起做成一塊半導體集成電路成為中央處理器即CPU 2、存儲器，功能是存儲程序和數據。計算機存儲器通常有兩種：內部和外部存儲器。
外部存儲器稱(chēng)為內存、主存儲器，主要存放當前執行的程序和相關(guān)數據，存、取的速度快。造價(jià)高，所以容量一般比外部存儲器小。
外部存儲器稱(chēng)為外存、輔助存儲器。主要存放大量計算機暫時(shí)不執行的程序以及目前尚不需處理的數據，它的造價(jià)低、容量大、速度慢。
CPU存、外部存儲器的數據時(shí)候，都必須將數據先調入內部存儲器。內部存儲器是計算機的數據交換中心。
3、內部存儲器采用半導體存儲器，可以分兩類(lèi)，一類(lèi)只能讀不能寫(xiě)，成為只讀存儲器即ROM，保存的是計算機最終要的程序和數據，無(wú)法修改。另一類(lèi)是既可以讀又可以寫(xiě)的隨機存儲器RAM，關(guān)閉計算機后，隨機存儲器的數據和程序就被清除，主存儲器或內存一般是指隨機存儲器。
4、輸入設備是指計算機輸入信息的設備。它的任務(wù)是向計算機提供原始數據，輸入設備有鍵盤(pán)、鼠標、掃描儀、手寫(xiě)筆、觸摸屏、條形碼輸入設備、數字化儀。
輸出設備是指計算機中輸出人可以識別的信息的設備，輸出設備有顯示器、打印機、繪圖儀和揚聲器等。4系統軟件是指計算機的基本軟件，為了使用和管理計算機而編寫(xiě)的各種應用程序。
系統軟件包括監控程序、操作系統、匯編程序、解釋程序、編譯程序和診斷程序等。1、了解計算機的基本配置可以從以下項目考慮，制造商、型號、機箱樣式、CPU型號、內存、主板、顯示卡、硬盤(pán)、光驅、聲效卡、網(wǎng)卡、鼠標、鍵盤(pán)等2、PC機的主機板叫母板或底板，是主機的核心部件，它包含中央處理器CPU、書(shū)值協(xié)助處理器（插座）、只讀存儲器ROM、隨機存取存儲器RAM，還有擴展槽和各種接口3、外存儲器1、軟盤(pán)驅動(dòng)器簡(jiǎn)稱(chēng)軟驅2、硬盤(pán)驅動(dòng)器在技術(shù)上的幾項重要指標：容量，容量越大越好。
平均尋道時(shí)間，時(shí)間越短越好。主軸轉速，一般是5400~~7200轉每分鐘。
3、光盤(pán)驅動(dòng)器CD-ROM DVD-ROM。它有容量大、速度快、兼容性強、盤(pán)片成本低等特點(diǎn)。
4、閃存CompactFlash、SmartMedia、MemoryStick、和優(yōu)盤(pán).它們的作用都是相同的：保存數據和轉移數據。使用非易失性存儲技術(shù)，體積少，容量大，但是成本高4、輸入設備，有鍵盤(pán)，有101鍵和104鍵；鼠標可分為機械鼠標和光學(xué)球鼠標和軌跡球鼠標三大類(lèi)。
；掃描儀，是一種圖像輸入設備，通過(guò)掃描，把信息輸入電腦中。數字化儀是一種圖形輸入設備把圖形的形式轉換成相應的計算機可識別的數字信號，。
5.計算機二級理論知識
計算機基礎知識部分
1.1計算機概述
考點(diǎn)1計算機發(fā)展簡(jiǎn)史 1946年2月日，世界上第一臺電子計算機Eniac在美國賓夕法尼亞大學(xué)誕生，它的出現具有劃時(shí)代的偉大意義。
從第一臺計算機的誕生到現在，計算機技術(shù)經(jīng)歷了大型機、微型機及網(wǎng)絡(luò )階段。對于傳統的大型機，根據計算機所采用電子元件的不同而劃分為電子管、晶體管、集成電路和大規模、超大規模集成電路等四代，
我國在微型計算機方面，研制開(kāi)發(fā)了長(cháng)城、方正、同方、紫光、聯(lián)想等系列微型計算機我國在巨型機技術(shù)領(lǐng)域中研制開(kāi)發(fā)了“銀河”、“曙光”、“神威”等系列巨型機。
考點(diǎn)2計算機的特點(diǎn)
現代計算機算一般具有以下幾個(gè)重要特點(diǎn)。 （1）處理速度快（2）存儲容量大。（3）計算精度高。（4）工作全自動(dòng)。 （5）適用范圍廣，通用性強。
考點(diǎn)3計算機的應用
計算機具有存儲容量大，處理速度快，邏輯推理和判斷能力強等許多特點(diǎn)，因此已被廣泛應用于各種科學(xué)領(lǐng)域，并迅速滲透到人類(lèi)社會(huì )的各個(gè)方面，同時(shí)也進(jìn)人了家庭。計算機主要有以下幾個(gè)方面的應用。
(1)科學(xué)計算（數值計算）。（2）過(guò)程控制。（3）計算機輔助設計（CAD）和計算機輔助制造（CAM）。(4)信息處理。（5）現代教育（計算機輔助教學(xué)（CAI）、計算機模擬、多媒體教室、網(wǎng)上教學(xué)和電子大學(xué)）。（6）家庭生活。
/link?url=wcmxewAIKxrT3Vs-_k7
6.計算機二級公共基礎知識要點(diǎn)
為了方便計算機等級試，特意整理出來(lái)的。
第一章 數據結構與算法 1 算法是解題方案的準確而完整的描述，它不等于程序，也不等于計算方法。 基本特征：可行性、確定性、有窮性、擁有足夠的情報。
2 算法復雜度主要包括時(shí)間復雜度和空間復雜度。 時(shí)間復雜度：用來(lái)衡量算法執行過(guò)程中所需要的基本運算次數。
空間復雜度：用來(lái)衡量算法執行過(guò)程中所需要的存儲空間。 3 數據結構研究的主要內容： （1）數據的邏輯結構 （2）數據的存儲結構 （3）對各種數據結構進(jìn)行的運算 4 研究數據結構的主要目的：提高數據處理的效率。
5 數據結構的定義：指相互關(guān)聯(lián)的數據元素的集合。 6 數據的邏輯結構反映數據元素之間的邏輯關(guān)系，數據的存儲結構是數據的邏輯結構在計算機存儲空間的存放形式。
同一種邏輯結構可以采用不同存儲結構，但影響數據處理效率。 7 數據結構分為兩大類(lèi)型：線(xiàn)性結構與非線(xiàn)性結構 常見(jiàn)線(xiàn)性結構：線(xiàn)性表、棧、隊列、線(xiàn)性鏈表 常用非線(xiàn)性結構：樹(shù)、二叉樹(shù)、圖 8 線(xiàn)性表示由n(n>=0)個(gè)相同類(lèi)型的數據元素構成的有限序列。
結構特征： （1）數據元素在表中的位置由序號決定，數據元素之間的相對位置是線(xiàn)性的 （2）對于一個(gè)非空線(xiàn)性表，有且只有一個(gè)根節點(diǎn)a1，它無(wú)前件，有且只有一個(gè)終端結點(diǎn)an，它無(wú)后件，除根結點(diǎn)與終端結點(diǎn)外，其他所有結點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。 基本存儲結構： （1）順序存儲 （2）鏈式存儲 9 順序表的插入運算時(shí)需要移動(dòng)元素，在等概率情況下，平均需要移動(dòng) n/2 個(gè)元素。
10 進(jìn)行順序表的刪除運算時(shí)也需要移動(dòng)元素，在等概率情況下，平均移動(dòng)（n-1）/2 個(gè)元素。 11 棧只能在棧頂插入或刪除元素，是一種先進(jìn)后出FILO（或稱(chēng)為后入先出LIFO）的線(xiàn)性表。
12 隊列是只能從隊尾插入元素，在隊頭刪除元素，是一種先進(jìn)先出FIFO（或后入后出LILO）的線(xiàn)性表。 13 線(xiàn)性鏈表不能隨機存取。
14 在線(xiàn)性鏈表中插入元素時(shí)，不需要移動(dòng)數據元素，只需要修改相關(guān)結點(diǎn)指針即可，也不會(huì )出現“上溢”現象。 15 在線(xiàn)性鏈表中刪除元素時(shí)，也不需要移動(dòng)數據元素，只需要修改相關(guān)結點(diǎn)指針即可。
16 循環(huán)鏈表實(shí)單鏈表基礎上增加了一個(gè)表頭結點(diǎn)，其插入和刪除運算與單鏈表相同，可以從任意結點(diǎn)出發(fā)來(lái)訪(fǎng)問(wèn)表中其他所有結點(diǎn)，并實(shí)現空表與非空表的運算。 17 一般二叉樹(shù)通常采用鏈式存儲結構，對于滿(mǎn)二叉樹(shù)與完全二叉樹(shù)來(lái)說(shuō)，可以按層序進(jìn)行順序存儲。
18 二分查找知識用于順序存儲的線(xiàn)性表，對于無(wú)序線(xiàn)性表和線(xiàn)性表的鏈式存儲結構只能用順序查找。 19 冒泡排序是每一趟都會(huì )把較小的元素先前移動(dòng)，最壞比較次數是 n(n-1)/2 。
20 簡(jiǎn)單插入排序法是將無(wú)序序列中的各元素依次插入到已經(jīng)有序的線(xiàn)性表中，最壞比較次數為 n(n-1)/2。 21 希爾排序法的基本思想：將無(wú)序序列劃分成若干個(gè)子序列（又相隔某個(gè)增量h的元素組成）分別進(jìn)行直接插入排序，待整個(gè)序列中的元素基本有序（增量足夠小）時(shí)，在對全體元素進(jìn)行一次直接插入排序。
因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的。 22 選擇排序每一趟都是找出無(wú)序序列中的最小一個(gè)元素，最壞比較次數為 n(n-1)/2。
23 排序技術(shù)： （1）交換排序法：冒泡排序、快速排序 （2）插入排序法：簡(jiǎn)單插入排序法、希爾排序 （3）選擇排序法：簡(jiǎn)單選擇排序法、堆排序法。
7.誰(shuí)知道計算機二級的基礎內容
一、總體要求 1.掌握計算機基礎知識，了解微型計算機系統的基本組成。
2.了解操作系統的基本功能，掌握中文Windows 98的使用方法。 3.了解計算機網(wǎng)絡(luò )及因特網(wǎng)（Internet）的初步知識，掌握因特網(wǎng)的簡(jiǎn)單使用方法。
4.了解計算機安全知識，掌握計算機病毒的防治常識。 5.了解多媒體計算機的初步知識，掌握Windows環(huán)境的多媒體操作。
二、測試范圍與考核要求 （一）計算機基礎知識 1.了解： ⑴計算機的概念、發(fā)展、類(lèi)型、特點(diǎn)及其應用領(lǐng)域； ⑵計算機基本工作原理； ⑶計算機中機器語(yǔ)言、匯編語(yǔ)言、高級語(yǔ)言和數據庫語(yǔ)言的概念。 2.掌握： ⑴計算機的主要技術(shù)指標； ⑵二進(jìn)制數的算術(shù)運算和邏輯運算； ⑶計算機系統的組成； ⑷CPU、存儲器以及輸入輸出設備的功能和使用方法。
3.重點(diǎn)掌握： ⑴微機的基本組成及軟、硬件的基本概念； ⑵計算機中數據的表示、數據的存儲單位，字符、漢字及編碼； ⑶不同進(jìn)制數制之間的轉換。 （二）操作系統的功能和使用 1.了解： ⑴操作系統的功能和分類(lèi)； ⑵Windows 98中使用DOS程序的方法； ⑶Windows 98 的特點(diǎn)、功能、配置、運行環(huán)境； ⑷顯示器、日期與時(shí)間的設置，打印機的安裝。
2.掌握： ⑴操作系統的組成、文件、目錄、盤(pán)符和路徑的概念； ⑵鼠標的基本操作； ⑶資源瀏覽，磁盤(pán)的格式化和復制； ⑷應用程序的運行和退出。 3.重點(diǎn)掌握： ⑴Windows 98“開(kāi)始”按鈕、“任務(wù)欄”、圖標等的使用； ⑵文件和文件夾的創(chuàng )建、移動(dòng)、刪除、復制、更名及設置屬性等操作； ⑶中文輸入法的安裝、刪除、選用和屏幕顯示，漢字輸入； ⑷窗口、菜單、對話(huà)框和“回收站”的基本操作。
（三）計算機網(wǎng)絡(luò )的初步知識 1.了解： ⑴計算機網(wǎng)絡(luò )的概念、分類(lèi)和組成； ⑵網(wǎng)絡(luò )協(xié)議的概念與作用； ⑶Windows 98所提供的網(wǎng)絡(luò )功能。 2.掌握： ⑴因特網(wǎng)基礎知識； ⑵接入因特網(wǎng)，從因特網(wǎng)上下載文件等操作。
3.重點(diǎn)掌握： ⑴Web的概念與網(wǎng)上信息瀏覽； ⑵申請電子郵箱、編寫(xiě)電子郵件、發(fā)送和接收電子郵件。 （四）計算機安全與計算機病毒的防治 1.了解： ⑴計算機安全的概念； ⑵微型計算機的工作環(huán)境； ⑶計算機病毒的基本知識。
2.掌握： ⑴計算機病毒的防范與清除； ⑵網(wǎng)絡(luò )上“防火墻系統”的作用。 （五）多媒體計算機初步 1.了解： ⑴多媒體的概念； ⑵多媒體計算機的基本組成； ⑶多媒體技術(shù)的應用與發(fā)展。
三、考試試題類(lèi)型、題型比例及試卷總題數 本部分考試試題類(lèi)型為單項選擇題，共20小題，每小題1分，共20分。 ■ 二級（FoxPro）考試大綱 一、總體要求 FoxPro是目前廣為流行的數據庫管理系統，通過(guò)本課程的學(xué)習，使學(xué)生了解數據庫系統的基本概念和FoxPro2.6以前版本的基本知識及其應用，掌握數據庫管理系統設計的基礎知識，基本的程序設計方法，正確地應用本語(yǔ)言編寫(xiě)程序、調試程序。
二、測試范圍與考核要求 （一）數據庫管理的基本知識 1.了解： （1）數據庫管理技術(shù)的發(fā)展； （2）數據庫、數據庫管理系統、數據庫系統概念。 2.掌握： （1）數據模型； （2）FoxPro系統性能參數； （3）文件類(lèi)型； （4）關(guān)系運算。
3.重點(diǎn)掌握： （1）FoxPro命令格式； （2）數據類(lèi)型（常量、變量、運算符、表達式）； （3）范圍表示。 （二）數據庫的基本操作 1.了解：數據庫的結構文件。
2.掌握： （1）數據庫在不同工作區的打開(kāi)與關(guān)閉； （2）數據庫文件的復制。 3.重點(diǎn)掌握： （1）對數據庫結構的操作，包括建立數據庫結構、修改數據庫結構、顯示數據庫結構； （2）對數據庫記錄的操作，包括數據庫記錄的錄入與修改、刪除與恢復、添加與插入、記錄的替換； （3）對數據庫文件的操作，包括數據庫文件的瀏覽。
（三）數據庫文件的組織、檢索與統計 1.了解： （1）VIEW窗口； （2）RQBE窗口。 2.掌握：數據庫文件的精確檢索與模糊檢索。
3.重點(diǎn)掌握： （1）數據庫記錄指針的定位； （2）數據庫文件的排序； （3數據庫文件的索引（單一索引文件的建立與修改、結構化復合索引文件的建立）及主索引文件的確定； （4）數據庫文件的檢索及對應的函數； （5數據的統計與運算（記錄個(gè)數的統計、數值求和、計算平均值、匯總分類(lèi)、統計運算等）。 （四）多數據庫操作命令 1.了解：數據庫文件的更新。
2.掌握： （1）數據庫文件間的關(guān)聯(lián)； （2）數據庫文件間的連接。 3.重點(diǎn)掌握： （1）工作區及其操作； （2）不同工作區的數據操作。
（五）FoxPro程序設計 1.了解： （1）屏幕格式與報表輸出； （2）命令運行中的環(huán)境設置； （3）子程序、過(guò)程與過(guò)程文件； （4）自定義函數。 2.掌握： （1）格式輸入輸出命令； （2）全局變量與局部變量； （3）數組與數據庫文件間的數據傳遞； （4）命令菜單設計。
3.重點(diǎn)掌握： （1）命令文件的建立、修改與運行； （2）程序設計的基本控制語(yǔ)句（順序結構、分支結構、循環(huán)結構）及其結構嵌套； （3）數組。 （六）輔助設計工具 了解： （1） 屏幕設計器； （2） 菜單生成器； （3） 報表生成器。
（七）FoxPro的常用函數 了解：狀態(tài)測試函數。 掌握： （1）數值運算函數； （2）字符處理函數； （3）日期和時(shí)間函數； （4）常用類(lèi)型轉換函數。
8.計算機二級考些什么內容
二級分為QBASlC、FORTRAN、PASCAL、C、FOXBASE二級：考核計算機基礎知識和使用一種高級計算機語(yǔ)言或數據庫管理軟件編寫(xiě)程序以及上機調試的基本技能。
2005年下半年考試科目：編程類(lèi)：C、VisualBasic、C++、Java、Visual，數據庫類(lèi)：FoxPro、C++。基礎知識包括如下內容：數據結構與算法、程序設計方法、軟件工程、數據庫基礎。
一、總體要求1.掌握計算機基礎知識，了解微型計算機系統的基本組成。2.了解操作系統的基本功能，掌握中文Windows98的使用方法。
3.了解計算機網(wǎng)絡(luò )及因特網(wǎng)（Internet）的初步知識，掌握因特網(wǎng)的簡(jiǎn)單使用方法。4.了解計算機安全知識，掌握計算機病毒的防治常識。
5.了解多媒體計算機的初步知識，掌握Windows環(huán)境的多媒體操作。二、測試范圍與考核要求（一）計算機基礎知識1.了解：⑴計算機的概念、發(fā)展、類(lèi)型、特點(diǎn)及其應用領(lǐng)域；⑵計算機基本工作原理；⑶計算機中機器語(yǔ)言、匯編語(yǔ)言、高級語(yǔ)言和數據庫語(yǔ)言的概念。
2.掌握：⑴計算機的主要技術(shù)指標；⑵二進(jìn)制數的算術(shù)運算和邏輯運算；⑶計算機系統的組成；⑷CPU、存儲器以及輸入輸出設備的功能和使用方法。3.重點(diǎn)掌握：⑴微機的基本組成及軟、硬件的基本概念；⑵計算機中數據的表示、數據的存儲單位，字符、漢字及編碼；⑶不同進(jìn)制數制之間的轉換。
（二）操作系統的功能和使用1.了解：⑴操作系統的功能和分類(lèi)；⑵Windows98中使用DOS程序的方法；⑶Windows98的特點(diǎn)、功能、配置、運行環(huán)境；⑷顯示器、日期與時(shí)間的設置，打印機的安裝。2.掌握：⑴操作系統的組成、文件、目錄、盤(pán)符和路徑的概念；⑵鼠標的基本操作；⑶資源瀏覽，磁盤(pán)的格式化和復制；⑷應用程序的運行和退出。
3.重點(diǎn)掌握：⑴Windows98“開(kāi)始”按鈕、“任務(wù)欄”、圖標等的使用；⑵文件和文件夾的創(chuàng )建、移動(dòng)、刪除、復制、更名及設置屬性等操作；⑶中文輸入法的安裝、刪除、選用和屏幕顯示，漢字輸入；⑷窗口、菜單、對話(huà)框和“回收站”的基本操作。（三）計算機網(wǎng)絡(luò )的初步知識1.了解：⑴計算機網(wǎng)絡(luò )的概念、分類(lèi)和組成；⑵網(wǎng)絡(luò )協(xié)議的概念與作用；⑶Windows98所提供的網(wǎng)絡(luò )功能。
2.掌握：⑴因特網(wǎng)基礎知識；⑵接入因特網(wǎng)，從因特網(wǎng)上下載文件等操作。3.重點(diǎn)掌握：⑴Web的概念與網(wǎng)上信息瀏覽；⑵申請電子郵箱、編寫(xiě)電子郵件、發(fā)送和接收電子郵件。
（四）計算機安全與計算機病毒的防治1.了解：⑴計算機安全的概念；⑵微型計算機的工作環(huán)境；⑶計算機病毒的基本知識。2.掌握：⑴計算機病毒的防范與清除；⑵網(wǎng)絡(luò )上“防火墻系統”的作用。
（五）多媒體計算機初步1.了解：⑴多媒體的概念；⑵多媒體計算機的基本組成；⑶多媒體技術(shù)的應用與發(fā)展。三、考試試題類(lèi)型、題型比例及試卷總題數本部分考試試題類(lèi)型為單項選擇題，共20小題，每小題1分，共20分。
■二級（FoxPro）考試大綱一、總體要求FoxPro是目前廣為流行的數據庫管理系統，通過(guò)本課程的學(xué)習，使學(xué)生了解數據庫系統的基本概念和FoxPro2.6以前版本的基本知識及其應用，掌握數據庫管理系統設計的基礎知識，基本的程序設計方法，正確地應用本語(yǔ)言編寫(xiě)程序、調試程序。二、測試范圍與考核要求（一）數據庫管理的基本知識1.了解：（1）數據庫管理技術(shù)的發(fā)展；（2）數據庫、數據庫管理系統、數據庫系統概念。
2.掌握：（1）數據模型；（2）FoxPro系統性能參數；（3）文件類(lèi)型；（4）關(guān)系運算。3.重點(diǎn)掌握：（1）FoxPro命令格式；（2）數據類(lèi)型（常量、變量、運算符、表達式）；（3）范圍表示。
（二）數據庫的基本操作1.了解：數據庫的結構文件。2.掌握：（1）數據庫在不同工作區的打開(kāi)與關(guān)閉；（2）數據庫文件的復制。
3.重點(diǎn)掌握：（1）對數據庫結構的操作，包括建立數據庫結構、修改數據庫結構、顯示數據庫結構；（2）對數據庫記錄的操作，包括數據庫記錄的錄入與修改、刪除與恢復、添加與插入、記錄的替換；（3）對數據庫文件的操作，包括數據庫文件的瀏覽。（三）數據庫文件的組織、檢索與統計1.了解：（1）VIEW窗口；（2）RQBE窗口。
2.掌握：數據庫文件的精確檢索與模糊檢索。3.重點(diǎn)掌握：（1）數據庫記錄指針的定位；（2）數據庫文件的排序；（3數據庫文件的索引（單一索引文件的建立與修改、結構化復合索引文件的建立）及主索引文件的確定；（4）數據庫文件的檢索及對應的函數；（5數據的統計與運算（記錄個(gè)數的統計、數值求和、計算平。
9.學(xué)計算機二級,需要掌握那些知識
.《全國計算機等級考試二級教程—基礎知識》（2002年修訂版） 本書(shū)是在教育部考試中心組織、全國計算機等級考試委員會(huì )的指導下，由有關(guān)專(zhuān)家嚴格按照"全國計算機等級考試二級考試大綱" （2002年版）中對二級考試公共部分（計算機基礎知識）的要求執筆編寫(xiě)而成。
主要內容包括數制轉換與字符編碼，計算機系統的組成與應用，DOS操作系統，計算機安全，計算機網(wǎng)絡(luò )與多媒體技術(shù)，Windows操作系統的使用等。本書(shū)僅供參加二級QBASIC、C、FoxBASE+考試的考生使用。
本書(shū)是參加計算機等級考試相應科目考試者必備的教材，也可作為高等院校計算機公共基礎課程的教材或自學(xué)參考書(shū)。 4.《全國計算機等級考試二級教程—QBASIC語(yǔ)言程序設計》 本書(shū)是在教育部考試中心組織、全國計算機等級考試委員會(huì )的指導下，由有關(guān)專(zhuān)家嚴格按照"全國計算機等級考試二級考試大綱"（2002年版）中對QBASIC語(yǔ)言程序設計考試的要求執筆編寫(xiě)而成。
主要內容包括QBASIC的基本概念，順序程序設計，選擇結構程序設計，循環(huán)結構，函數與子程序，數組，字符處理，屏幕控制和作圖，文件，如何使用QBASIC及上機指導，每章之后都附有一定數量的練習題，供讀者練習和自我檢測。 本書(shū)是參加二級QBASIC語(yǔ)言程序設計考試者必備的輔導教材，也可作為大專(zhuān)院校學(xué)生學(xué)習QBASIC語(yǔ)言程序設計的參考書(shū)。
5.《全國計算機等級考試二級教程—FoxBASE+數據庫管理系統》 本書(shū)是在教育部考試中心組織、全國計算機等級考試委員會(huì )的指導下，由有關(guān)專(zhuān)家嚴格按照"全國計算機等級考試二級考試大綱"（2002年版）中對FoxBase+數據庫管理系統考試的要求執筆編寫(xiě)而成。全書(shū)以FoxBase+為基礎，介紹了數據庫系統的基礎知識，數據庫的維護，數據庫的統計與重新組織，多重數據庫的操作以及FoxBase+的數據元素和常用函數等，并對應用系統的程序設計、系統環(huán)境和狀態(tài)參數等作了系統介紹，每章之后都附有一定數量的練習題，供讀者練習和自我檢測。
本書(shū)是參加二級FoxBase+數據庫管理系統考試者必備的輔導教材，也可作為大專(zhuān)院校學(xué)生學(xué)習FoxBase+數據庫管理系統的參考書(shū)。 6.《全國計算機等級考試二級教程—C語(yǔ)言程序設計》 本書(shū)是在教育部考試中心組織、全國計算機等級考試委員會(huì )的指導下，由有關(guān)專(zhuān)家嚴格按照《全國計算機等級考試二級考試大綱》（2002年版）中對C語(yǔ)言程序設計考試的要求執筆編寫(xiě)而成。
介紹了C語(yǔ)言程序設計基本知識，C程序設計的主要結構，C語(yǔ)言中涉及的各種數據類(lèi)型，C語(yǔ)言中的函數，C語(yǔ)言中用戶(hù)標識符的作用域和存儲類(lèi)，編譯預處理和動(dòng)態(tài)存儲分配，結構體、共用體和用戶(hù)定義類(lèi)型，位運算，文件及上機指導，每章之后都附有一定數量的練習題，供讀者練習和自我檢測。 本書(shū)是參加二級C語(yǔ)言程序設計考試者必備的輔導教材，也可作為大專(zhuān)院校學(xué)生學(xué)習C語(yǔ)言程序設的參考書(shū)。
7.《全國計算機等級考試二級教程—Visual Basic語(yǔ)言程序設計》（修訂版） 本書(shū)是在教育部考試中心組織、全國計算機等級考試委員會(huì )的指導下，由有關(guān)專(zhuān)家嚴格按照"全國計算機等級考試二級考試大綱（Visual Basic語(yǔ)言程序設計）"（2002年版）的要求執筆編寫(xiě)而成。內容包括：Visual Basic 6.0中文版的編程環(huán)境，常用的內部控件的功能和用法，控制結構，數組，過(guò)程，菜單，對話(huà)框，多窗體程序設計技術(shù)和鼠標、鍵盤(pán)事件及文件處理等。
每章后都附有一定數量的習題，供讀者練習和自我檢測。針對初學(xué)者的特點(diǎn)，全書(shū)在編排上注意由簡(jiǎn)及繁、由淺入深和循序漸進(jìn)，敘述通俗易懂，內容簡(jiǎn)潔實(shí)用。
本書(shū)是參加二級Visual Basic語(yǔ)言程序設計考試者必備的輔導教材，也可作為大專(zhuān)院校學(xué)生學(xué)習Visual Basic語(yǔ)言程序設計的參考書(shū)。 8.《全國計算機等級考試二級教程—Visual FoxPro程序設計》 本書(shū)是在教育部考試中心組織、全國計算機等級考試委員會(huì )的指導下，由有關(guān)專(zhuān)家嚴格按照"全國計算機等級考試二級考試大綱（Visual FoxPro程序設計）"（2002年版）的要求執筆編寫(xiě)而成。
內容包括：數據庫基礎知識，Visual FoxPro 6.0的數據庫設計、數據庫應用系統的創(chuàng )建操作，面向過(guò)程的程序設計和面向對象程序設計方法。每章后都附有一定數量的習題，供讀者練習和自我檢測。
針對初學(xué)者的特點(diǎn)，全書(shū)在編排上注意由簡(jiǎn)及繁、由淺入深和循序漸進(jìn)，敘述通俗易懂，內容簡(jiǎn)潔實(shí)用。 本書(shū)是參加二級Visual FoxPro程序設計考試者必備的輔導教材，也可作為大專(zhuān)院校學(xué)生學(xué)習Visual FoxPro程序設計的參考書(shū)。
