計算機二級c語言機試

『壹』 計算機二級c語言考試內容

計算機二級（C語言）考試內容如下：DOS命令，計算機組成原理，多媒體、資料庫操作、計算機網路、C語言程序設計。二級考試時間為120分鍾，計算機二級考試採用全國統一命題、統一考試的形式。二級考試注意事項如下：

1、考生憑准考證和身份證（或戶口本、軍人身份證）參加考試，缺一不可。

2、考試開考前15分鍾入場，對號入座，考試中將兩證放在課桌右上角接受檢查。上機考試交驗兩證。

3、進入考場只能攜帶鉛筆、橡皮、尺子、鋼筆、圓珠筆等必備工具。

相關內容

1、根據新大綱的要求，二級(C語言)考試分為理論考試和上機考試兩部分，必須都通過考試才能算合格。

2、考試內容分為C語言程序設計(順序結構、選擇結構、循環結構、函數、指針、數組、字元串、編譯預處理、作用域、結構體、共用體、文件等)和公共基礎(數據結構、程序設計、軟體工程和資料庫)。

『貳』 全國計算機二級C語言上機考試應該用什麼軟體再給個下載地址吧。。感謝了！！

全國計算機二級C語言上機考試應該用什麼軟體

首先我們先看下軟體展示圖，後面是軟體！

圖：

1、全國計算機等級考試超級模擬軟體。

匯聚了多年開發全國計算機等級考試模擬軟體的豐富經驗，並綜合有經驗的命題專家、教授和全國各地考點一線教師的建議基礎上研製而成。本套軟體採用模擬考試形式，以大量的習題練習，強化考生的應考能力。

2、捷成全國計算機等級考試練習系統。

上機考試系統提供了歷屆考試題100套，並附有試題分析和參考答案，可以幫助考生熟悉考試模式，提高應試能力，測試實際操作和應變能力，自己評定成績，對正式考試時能否通過進行初步的估計。

3、未來教育2017二級msoffice模擬軟體

以其模式的高專業度，題庫權威度而聞名業界，它聚合歷年真題加以分析從而提出權威預測，效果非常不錯。

『叄』 全國計算機等級考試二級C語言機試運行結果對，怎麼不及格

全國計算機等級考試二級C語言機試運行結果對，不及格原因考生沒有按要求實現，每一道題都有限定，題目讓用什麼方法就必須用什麼方法，否則系統會自動批為0分。

有時候，機器評分是會出現這樣的弊端的，即你的答案其實也正確，但是機器在檢索你的答案時，跟標準的填空沒對應上，就有可能會失分的。

(3)計算機二級c語言機試擴展閱讀：

全國計算機等級考試二級C語言上機考試具有三種題型：程序填空、程序修改和程序設計，其中程序填空30分，程序修改30分，程序設計40分。在復習該部分的時候，考生應該掌握以下兩個問題：

（1）對一維數組的操作對一維數組進行操作的時候，不可避免的要訪問相關的數組元素，在C語言中訪問數組元素一般採取單層循環的方法進行遍歷，假設數組長度為n，數組下標是在0到(n-1)之間的，考生應該牢固掌握在一維數組中求最大值、最小值，移動元素，查找特定值，存儲數組元素的方法。

（2）對字元串的操作該類問題是每次考試的重點和難點，特別是將字元串同指針結合起來以後，難度就更大了。考生在解決此類問題是應特別注意字元串的結束標志』』，它不僅僅用來作為字元串的結束標志，而且在對字元串進行操作的時候，它也是循環的結束標志。

考生在復習該部分的時候，應該注意這樣的幾個基本問題：大小字母轉換、奇偶數判別、刪除或添加指定的字元和字元的移動。此外，考生應該牢固掌握指針的特性及字元串操作函數的使用和實現方法，特別是字元串連接函數與求子串函數，在以往的考試中多次要求考生自己編寫，考生應對該知識點做重點掌握。

『肆』 計算機二級考試（c語言）要考些什麼

計算機二級考試（c語言）咐運要考：程序設計/辦公軟體高級應用級。

考核內容包括計算機語言與基礎程序設計能力，要求參試者掌握一門計算機語言，可選類別有高級語言程序設計類、資料庫程序設計類等。

辦公軟體高級應用能力，要求參試者具有計算機應用知識及MS Office辦公軟體的高級應用能力，能夠在實際辦公環境中開展具體應用。

從2013年開始全國計算機等級考漏乎試已從傳統的筆試和上機考試改革成無紙化考試，二級Delphi科目從2013年上半年開始停考。

(4)計算機二級c語言機試擴展閱讀

計算機二級包括二級C，二級C++，二級VB，二級VFP，二級Access，二級Java，二級office。其需要學習的內容如下：

1、二級C

DOS命令，計算機組成原理，多媒體、資料庫操作、計算機網路、C語言程序設計、上機考試。

2、二級C++

按照新大綱需要學習的內容有：C++語言概述、C++語言數據類型、運算符和表達式、基本控制語句、數組、指針與引用、函數、類和對象繼承、模板等內容。

3、二級VB

按照新大綱，需要學習的內容有：VB基本概念、集成開發環境、可視化編程方法、基本輸入輸出、常用控制項功能及使用、VB控制結構語句等。

4、二級VFP

需要學習的內容有：資料庫系統與VFP基礎知識、衡搜梁資料庫基本操作、結構化查詢語言SQL、VFP程序設計、設計器和項目管理器使用等。

5、二級Access

按照新大綱，需要學習的內容有：資料庫系統、資料庫和表、資料庫查詢窗體、報表、數據訪問頁、宏、模塊等。

7、二級Java

按照新大綱，需要學習的內容有：JAVA語言概論、JAVA數據類型、運算符和表達式、流程式控制制、類、數組和字元串操作、異常處理、輸入輸出及文件操作、線程與對象串列化、編寫圖形用戶界面、applet程序設計：J2SDK的下載和操作、JAVA的應用。

8、二級office

按照新大綱，需要學習的內容有：計算機的基礎知識，Word的功能和使用 ，Excel的功能和使用，PowerPoint的功能和使用。

『伍』 計算機二級c語言考試機試有程序填空題改錯題編程題請問各有幾題

二級C語言機試考試此神差只有三道題：
第一：填空森皮（一般為三個空）；
第二：改錯題（一般有兩個或三個錯）；
第三：編程題（一般是給出主程序，讓你自己編子程序）。
上機操作題一般都比較簡單，你買一本上機題庫100道，基本上做完就肯定沒問題，瞎雀絕對可以過。

『陸』 計算機二級C語言考試總分多少幾分能過

計算機二級C語言考試總分多少？？幾分能過？

計算機二級C語言分筆試和機試各100分，筆試和機試都大於等於60分才算通過計算機二級C語言考試。

兩門如果有一門過了那也不算通過考試，但是通過的這一門成績可以保留到下次考試。

計算機二級c語言考試 多少分算

你好！首先等級考試要是過的話，筆試和機試都得考過才可以拿到證書。過的話有及格和優秀，優秀筆試和機試都得大於85吧。關於筆試的話，就是按筆試的評分標准。機試的話，我想並不是按照你寫多少就給你多少的分。比如：你填空花費了半天的時間還沒有填完，後面的都沒有寫，即使你填對60個分，都可能不及格的。但是也許你每個題目都做了，即使沒有完全答對，特別是程式設計題，只要你有你的思路，框架就Ok了，即使你沒有做對60分也有可能及格的。

計算機二級C語言考試查分

到江蘇省計算機等級考試網上查詢啊。
:exam.nju.e./cjcx.htm
:exam.nju.e./index.

計算機二級C語言考試

公共基礎有專門的書籍，不過我覺得只要做一些相關的練習題，掌握做題的方法就行了。看看近幾年的試題會有很大幫助，橋亂公共基礎會有十個選擇題，五個填空題，要死記硬背，我覺得多做題目會有很大幫助。。。

下次報名時間2015年12月

計算機二級C語言考試難嗎

不難，很基礎的東西。

計算機二級c語言多少分能過

計算機等級2級是面向社會的，分筆試和上機2科考試，每科滿分都是100分制，60分就及格了，當然要2門都60分，如果只通過了一門，那麼沒事，那門成績給你保留半年有效，下次只考另外那門就OK了！

計算機二級c語言考試題

我參加了2013年3月的二級C語言考試。都是機試題。有40分的選擇題，60分的大題。選擇題一共40個，都是單選，並且選擇題的介面只能進入一次就是說你進入選擇題的介面就得把選擇題做完並檢查，出來後不能再進入選擇題介面修改。大題60分，題型和以前上機試題一樣。總分100，只要你考了60分及60分以上就算過了。90分以上是優秀，80到89分是良好。程式填空題 程式修改題 程式設計題各一個題。

2010年計算機二級c語言考試

是啊！而且非常重純消並要它在筆試中佔30%！
這是我找到的一些資料：第一章 資料結構與演演算法
1.1 演演算法
1、演演算法是指解題方案的准確而完整的描述。換句話說，演演算法是對特定問題求解步驟的一種描述。
*：演演算法不等於程式，也不等於計算方法。程式的編制不可能優於演演算法的設計。
2、演演算法的基本特徵
（1）可行性。針對實際問題而設計的演演算法，執行後能夠得到滿意的結果。
（2）確定性。每一條指令的含義明確，無二義性。並且在任何條件下，演演算法只有唯一的一條執行路徑，即相同的輸入只能得出相同的輸出。
（3）有窮性。演演算法必須在有限的時間內完成。有兩重含義，一是演演算法中的操作步驟為有限個，二是每個步驟都能在有限時間內完成。
（4）擁有足夠的情報。演演算法中各種運算總是要施加到各個運算物件上，而這些運算物件又可能具有某種初始狀態，這就是演演算法執行的起點或依據。因此，一個演演算法執行的結果總是與輸入的初始資料有關，不同的輸入將會有不同的結果輸出。當輸入不夠或輸入錯誤時，演演算法將無法執行或執行有錯。一般說來，當演演算法擁有足夠的情報時，此演演算法才是有效的；而當提供的情報不夠時，演演算法可能無效。
*：綜上所述，所謂演演算法，是一組嚴謹地定義運算順序的規則，並且每一個規則都是有效的，且是明確的，此順序將在有限的次數下終止。
3、演演算法復雜度主要包括時間復雜度和空間復雜度。
（1）演演算法時間復雜度是指執行演演算法所需要的計算工作量，可以用執行演演算法的過程中所需基本運算的執行次數來度量。
（2）演演算法空間復雜度是指執行這個演演算法所需要的記憶體空間。
1.2 資料結構的基本概念
1、資料結構是指做跡相互有關聯的資料元素的集合。
2、資料結構主要研究和討論以下三個方面的問題：
（1）資料集合中各資料元素之間所固有的邏輯關系，即資料的邏輯結構。
資料的邏輯結構包含：1）表示資料元素的資訊；2）表示各資料元素之間的前後件關系。
（2）在對資料進行處理時，各資料元素在計算機中的儲存關系，即資料的儲存結構。
資料的儲存結構有順序、連結、索引等。
1）順序儲存。它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元里，結點間的邏輯關系由儲存單元的鄰接關系來體現。由此得到的儲存表示稱為順序儲存結構。
2）連結儲存。它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構。
3）索引儲存：除建立儲存結點資訊外，還建立附加的索引表來標識結點的地址。
*：資料的邏輯結構反映資料元素之間的邏輯關系，資料的儲存結構（也稱資料的物理結構）是資料的邏輯結構在計算機儲存空間中的存放形式。同一種邏輯結構的資料可以採用不同的儲存結構，但影響資料處理效率。
（3）對各種資料結構進行的運算。
3、資料結構的圖形表示
一個數據結構除了用二元關系表示外，還可以直觀地用圖形表示。在資料結構的圖形表示中，對於資料集合D中的每一個數據元素用中間標有元素值的方框表示，一般稱之為資料結點，並簡稱為結點；為了進一步表示各資料元素之間的前後件關系，對於關系R中的每一個二元組，用一條有向線段從前件結點指向後件結點。
4、資料結構分為兩大型別：線性結構和非線性結構。
（1）線性結構（非空的資料結構）條件：1）有且只有一個根結點；2）每一個結點最多有一個前件，也最多有一個後件。
*：常見的線性結構有線性表、棧、佇列和線性連結串列等。
（2）非線性結構：不滿足線性結構條件的資料結構。
*：常見的非線性結構有樹、二叉樹和圖等。
1.3 線性表及其順序儲存結構
1、線性表由一組資料元素構成，資料元素的位置只取決於自己的序號，元素之間的相對位置是線性的。線性表是由n(n≥0)個數據元素組成的一個有限序列，表中的每一個數據元素，除了第一個外，有且只有一個前件，除了最後一個外，有且只有一個後件。線性表中資料元素的個數稱為線性表的長度。線性表可以為空表。
*：線性表是一種儲存結構，它的儲存方式：順序和鏈式。
2、線性表的順序儲存結構具有兩個基本特點：（1）線性表中所有元素所佔的儲存空間是連續的；（2）線性表中各資料元素在儲存空間中是按邏輯順序依次存放的。
*：由此可以看出，線上性表的順序儲存結構中，其前後件兩個元素在儲存空間中是緊鄰的，且前件元素一定儲存在後件元素的前面，可以通過計算機直接確定第i個結點的儲存地址。
3、順序表的插入、刪除運算（學吧學吧獨家稿件）
（1）順序表的插入運算：在一般情況下，要在第i（1≤i≤n）個元素之前插入一個新元素時，首先要從最後一個（即第n個）元素開始，直到第i個元素之間共n-i+1個元素依次向後移動一個位置，移動結束後，第i個位置就被空出，然後將新元素插入到第i項。插入結束後，線性表的長度就增加了1。
*：順性表的插入運算時需要移動元素，在等概率情況下，平均需要移動n/2個元素。
（2）順序表的刪除運算：在一般情況下，要刪除第i（1≤i≤n）個元素時，則要從第i+1個元素開始，直到第n個元素之間共n-i個元素依次向前移動一個位置。刪除結束後，線性表的長度就減小了1。
*：進行順性表的刪除運算時也需要移動元素，在等概率情況下，平均需要移動（n-1）/2個元素。插入、刪除運算不方便。
1.4 棧和佇列
1、棧及其基本運算（學吧學吧獨家稿件）
棧是限定在一端進行插入與刪除運算的線性表。
在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最後 *** 入的元素，棧底元素總是最先 *** 入的元素。即棧是按照「先進後出」或「後進先出」的原則組織資料的。
棧具有記憶作用。
棧的基本運算：1）插入元素稱為入棧運算；2）刪除元素稱為退棧運算；3）讀棧頂元素是將棧頂元素賦給一個指定的變數，此時指標無變化。
棧的儲存方式和線性表類似，也有兩種，即順序棧和鏈式棧。
2、佇列及其基本運算
佇列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。尾指標（Rear）指向隊尾元素，頭指標（front）指向排頭元素的前一個位置（隊頭）。
佇列是「先進先出」或「後進後出」的線性表。
佇列運算包括：1）入隊運算：從隊尾插入一個元素；2）退隊運算：從隊頭刪除一個元素。
迴圈佇列及其運算：所謂迴圈佇列，就是將佇列儲存空間的最後一個位置繞到第一個位置，形成邏輯上的環狀空間，供佇列迴圈使用。在迴圈佇列中，用隊尾指標rear指向佇列中的隊尾元素，用排頭指標front指向排頭元素的前一個位置，因此，從頭指標front指向的後一個位置直到隊尾指標rear指向的位置之間，所有的元素均為佇列中的元素。
*：迴圈佇列中元素的個數=rear-front。
1.5 線性連結串列（學吧學吧獨家稿件）
1、線性表順序儲存的缺點（學吧學吧獨家稿件）：（1）插入或刪除的運算效率很低。在順序儲存的線性表中，插入或刪除資料元素時需要移動大量的資料元素；（2）線性表的順序儲存結構下，線性表的儲存空間不便於擴充；（3）線性表的順序儲存結構不便於對儲存空間的動態分配。
2、線性連結串列：線性表的鏈式儲存結構稱為線性連結串列，是一種物理儲存單元上非連續、非順序的儲存結構，資料元素的邏輯順序是通過連結串列中的指標連結來實現的。因此，在鏈式儲存方式中，每個結點由兩部分組成：一部分用於存放資料元素的值，稱為資料域；另一部分用於存放指標，稱為指標域，用於指向該結點的前一個或後一個結點（即前件或後件），如下圖所示：
線性連結串列分為單鏈表、雙向連結串列和迴圈連結串列三種類型。
在單鏈表中，每一個結點只有一個指標域，由這個指標只能找到其後件結點，而不能找到其前件結點。因此，在某些應用中，對於線性連結串列中的每個結點設定兩個指標，一個稱為左指標，指向其前件結點；另一個稱為右指標，指向其後件結點，這種連結串列稱為雙向連結串列，如下圖所示：
3、線性連結串列的基本運算
（1）線上性連結串列中包含指定元素的結點之前插入一個新元素。
*：線上性連結串列中插入元素時，不需要移動資料元素，只需要修改相關結點指標即可，也不會出現「上溢」現象（學吧學吧獨家稿件）。
（2）線上性連結串列中刪除包含指定元素的結點。
*：線上性連結串列中刪除元素時，也不需要移動資料元素，只需要修改相關結點指標即可。
（3）將兩個線性連結串列按要求合並成一個線性連結串列。
（4）將一個線性連結串列按要求進行分解。
（5）逆轉線性連結串列。
（6）復制線性連結串列。
（7）線性連結串列的排序。
（8）線性連結串列的查詢。
*：線性連結串列不能隨機存取。
4、迴圈連結串列及其基本運算
線上性連結串列中，其插入與刪除的運算雖然比較方便，但還存在一個問題，在運算過程中對於空表和對第一個結點的處理必須單獨考慮，使空表與非空表的運算不統一。為了克服線性連結串列的這個缺點，可以採用另一種連結方式，即迴圈連結串列。
與前面所討論的線性連結串列相比，迴圈連結串列具有以下兩個特點：1）在連結串列中增加了一個表頭結點，其資料域為任意或者根據需要來設定，指標域指向線性表的第一個元素的結點，而迴圈連結串列的頭指標指向表頭結點；2）迴圈連結串列中最後一個結點的指標域不是空，而是指向表頭結點。即在迴圈連結串列中，所有結點的指標構成了一個環狀鏈。
下圖a是一個非空的迴圈連結串列，圖b是一個空的迴圈連結串列：

迴圈連結串列的優點主要體現在兩個方面：一是在迴圈連結串列中，只要指出表中任何一個結點的位置，就可以從它出發訪問到表中其他所有的結點，而線性單鏈表做不到這一點；二是由於在迴圈連結串列中設定了一個表頭結點，在任何情況下，迴圈連結串列中至少有一個結點存在，從而使空表與非空表的運算統一。
*：迴圈連結串列是在單鏈表的基礎上增加了一個表頭結點，其插入和刪除運算與單鏈表相同。但它可以從任一結點出發來訪問表中其他所有結點，並實現空表與非空表的運算的統一。
1.6 樹與二叉樹（學吧學吧獨家稿件）
1、樹的基本概念
樹是一種簡單的非線性結構。在樹這種資料結構中，所有資料元素之間的關系具有明顯的層次特性。
在樹結構中，每一個結點只有一個前件，稱為父結點。沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。每一個結點可以有多個後件，稱為該結點的子結點。沒有後件的結點稱為葉子結點。
在樹結構中，一個結點所擁有的後件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
2、二叉樹及其基本性質
（1）什麼是二叉樹
二叉樹是一種很有用的非線性結構，它具有以下兩個特點：1）非空二叉樹只有一個根結點；2）每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。
*：根據二叉樹的概念可知，二叉樹的度可以為0（葉結點）、1（只有一棵子樹）或2（有2棵子樹）。
（2）二叉樹的基本性質（學吧學吧獨家稿件）
性質1 在二叉樹的第k層上，最多有 個結點。
性質2 深度為m的二叉樹最多有個 個結點。
性質3 在任意一棵二叉樹中，度數為0的結點（即葉子結點）總比度為2的結點多一個。性質4 具有n個結點的二叉樹，其深度至少為 ，其中 表示取 的整數部分。
3、滿二叉樹與完全二叉樹
滿二叉樹：除最後一層外，每一層上的所有結點都有兩個子結點。
完全二叉樹：除最後一層外，每一層上的結點數均達到最大值；在最後一層上只缺少右邊的若干結點。
*：根據完全二叉樹的定義可得出：度為1的結點的個數為0或1。
下圖a表示的是滿二叉樹，下圖b表示的是完全二叉樹：
完全二叉樹還具有如下兩個特性：
性質5 具有n個結點的完全二叉樹深度為 。
性質6 設完全二叉樹共有n個結點，如果從根結點開始，按層序（每一層從左到右）用自然數1，2，…，n給結點進行編號，則對於編號為k（k=1，2，…，n）的結點有以下結論：
①若k=1，則該結點為根結點，它沒有父結點；若k>1，則該結點的父結點的編號為INT(k/2)。
②若2k≤n，則編號為k的左子結點編號為2k；否則該結點無左子結點（顯然也沒有右子結點）。
③若2k+1≤n，則編號為k的右子結點編號為2k+1；否則該結點無右子結點。
4、二叉樹的儲存結構
在計算機中，二叉樹通常採用鏈式儲存結構。
與線性連結串列類似，用於儲存二叉樹中各元素的儲存結點也由兩部分組成：資料域和指標域。但在二叉樹中，由於每一個元素可以有兩個後件（即兩個子結點），因此，用於儲存二叉樹的儲存結點的指標域有兩個：一個用於指向該結點的左子結點的儲存地址，稱為左指標域；另一個用於指向該結點的右子結點的儲存地址，稱為右指標域。
*：一般二叉樹通常採用鏈式儲存結構，對於滿二叉樹與完全二叉樹來說，可以按層序進行順序儲存。
5、二叉樹的遍歷（學吧學吧獨家稿件）
二叉樹的遍歷是指不重復地訪問二叉樹中的所有結點。二叉樹的遍歷可以分為以下三種：
（1）前序遍歷（DLR）：若二叉樹為空，則結束返回。否則：首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹；並且，在遍歷左右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。
（2）中序遍歷（LDR）：若二叉樹為空，則結束返回。否則：首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹；並且，在遍歷左、右子樹時，仍然先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。
（3）後序遍歷（LRD）：若二叉樹為空，則結束返回。否則：首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點，並且，在遍歷左、右子樹時，仍然先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。
1.7 查詢技術（學吧學吧獨家稿件）
查詢：根據給定的某個值，在查詢表中確定一個其關鍵字等於給定值的資料元素。
查詢結果：（查詢成功：找到；查詢不成功：沒找到。）
平均查詢長度：查詢過程中關鍵字和給定值比較的平均次數。
1、順序查詢
基本思想：從表中的第一個元素開始，將給定的值與表中逐個元素的關鍵字進行比較，直到兩者相符，查到所要找的元素為止。否則就是表中沒有要找的元素，查詢不成功。
在平均情況下，利用順序查詢法線上性表中查詢一個元素，大約要與線性表中一半的元素進行比較，最壞情況下需要比較n次。
順序查詢一個具有n個元素的線性表，其平均復雜度為O（n）。
下列兩種情況下只能採用順序查詢：
1）如果線性表是無序表（即表中的元素是無序的），則不管是順序儲存結構還是鏈式儲存結構，都只能用順序查詢。
2）即使是有序線性表，如果採用鏈式儲存結構，也只能用順序查詢。
2、二分法查詢
思想：先確定待查詢記錄所在的范圍，然後逐步縮小范圍，直到找到或確認找不到該記錄為止。
前提：必須在具有順序儲存結構的有序表中進行。
查詢過程：
1）若中間項（中間項mid=(n-1)/2，mid的值四捨五入取整）的值等於x，則說明已查到；
2）若x小於中間項的值，則線上性表的前半部分查詢；
3）若x大於中間項的值，則線上性表的後半部分查詢。
特點：比順序查詢方法效率高。最壞的情況下，需要比較log2n次。
*：二分法查詢只適用於順序儲存的線性表，且表中元素必須按關鍵字有序（升序）排列。對於無序線性表和線性表的鏈式儲存結構只能用順序查詢。在長度為n的有序線性表中進行二分法查詢，其時間復雜度為O（log2n）。
1.8 排序技術（學吧學吧獨家稿件）
排序是指將一個無序序列整理成按值非遞減順序排列的有序序列，即是將無序的記錄序列調整為有序記錄序列的一種操作。
1、交換類排序法（方法：氣泡排序，快速排序）。
2、插入類排序法（方法：簡單插入排序，希爾排序）。
3、選擇類排序法（方法：簡單選擇排序，堆排序）。
總結：各種排序法比較：

本章應考點撥：本章內容在筆試中會出現5-6個題目，是公共基礎知識部分出題量比較多的一章，所佔分值也比較大，約10分。