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