一、單項選擇題（共15題，每題1.5分，共計22.5分；每題有且僅有一個正確選項） 

1. 以下哪個是面向物件的高階語言（   ）。 A. 組合語言 B. C++ C. Fortran D. Basic 

 B

計算機語言具有高階語言和低階語言之分。而高階語言又主要是相對於組合語言而言的

高階語言並不是特指的某一種具體的語言，而是包括很多程式語言，如流行的java，c，c++，C#，pascal，python，lisp，prolog，FoxPro，易語言

低階語言分機器語言（二進位制語言）和組合語言（符號語言），這兩種語言都是面向機器的語言，和具體機器的指令系統密切相關。機器語言用指令程式碼編寫程式，而符號語言用指令助記符來編寫程式。

2. 1TB代表的位元組數量是（   ）。 A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 

 D

1TB=2^10GB=2^20MB=2^30KB=2^40BYTE

3. 二進位制數00100100和00010101的和是（   ）。 A. 00101000 B. 001010100 C. 01000101 D. 00111001 

 D

送分題=w=

4. TCP協議屬於哪一層協議（   ）。 A. 應用層 B. 傳輸層 C. 網路層 D. 資料鏈路層 

 B

TCP（傳輸控制協議）

5. 下列幾個32位IP地址中，書寫錯誤的是（   ）。 A. 162.105.136.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 

 C

IP地址0~255

6. 在無向圖中，所有頂點的度數之和是邊數的（   ）倍。 A. 0.5 B. 1 C. 2 D. 4 

 C

隨便畫個圖看一下就行了，原理是因為無向圖中，每個點的入度和=邊數，每條邊算了2遍

7. 對長度為n的有序單鏈表，若檢索每個元素的概率相等，則順序檢索到表中任一元素的

平均檢索長度為（   ）。 A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 

 B

檢索任一元素檢索長度T=1+2+3+4+5+6+……+n=n(n+1)/2

因為概率相等，所以結果為T/n=（n+1)/2

8. 編譯器的主要功能是（   ）。 

A. 將一種高階語言翻譯成另一種高階語言 B. 將源程式翻譯成指令

 C. 將低階語言翻譯成高階語言 D. 將源程式重新組合  

B

這其實就是一個規定，不過，誰用誰知道=w=，估計用過的都知道=w=

9. 二進位制數111.101所對應的十進位制數是（   ）。 A. 5.625 B. 5.5 

C. 6.125 

D. 7.625 

 D

必考的進位制轉換送分題=w=

10. 若有變數var a: integer; x, y: real;，且a := 7，x := 2.5，y := 4.7，則

表示式x + a mod 3 * trunc(x + y) mod 2 div 4的值大約是（   ）。 A. 2.500000 B. 2.750000 

C. 3.500000 

D. 0.000000 

 A

運算優先順序問題:

not

and * / div mod

or xor + -

同一行的同級別，按從左往右依次計算

11. 有以下結構體說明和變數定義，如圖所示，指標p、q、r分別指向一個連結串列中的三個連

續結點。 type  ptr = ^node;  

           node = record   

           data: integer;   

            next: ptr; 

        end; 

var  

p, q, r: ptr; 

現要將q和r所指結點的先後位置交換，同時要保持連結串列的連續，以下程式段中錯誤的是（   ）。 

A. q^.next = r^.next; p^.next = r; r^.next = q; B. p^.next = r; q^.next = r^.next; r^.next = q; 

C. q^.next = r^.next; r^.next = q; p^.next = r; D. r^.next = q; q^.next = r^.next; p^.next = r;  

D

只要學過連結串列水過就好=。=

12. 同時查詢2n個數中的最大值和最小值，最少比較次數為（   ）。 

A. 3(n-2)/2 

B. 4n-2 

C. 3n-2 

D. 2n-2 

C

其實我是蒙不對的，於是題解大人教導到：

前兩個數比較，大的為最大值，小的為最小值，用掉1次；

還剩下2*（n-1)個數，每兩個比較，大的再和最大值比較，小的再和最小值比較，一共是3*（n-1)次

所以加一起就是（3*n-2）次 

13. 設G是有6個結點的完全圖，要得到一棵生成樹，需要從G中刪去（   ）條邊。 A. 6 B. 9 

C. 10 

D. 15 

 C

一個圖的每一對不同頂點恰有一條邊相連，則稱為完全圖

一個完全圖共有n*(n-1)/2條邊，樹有（n-1)條邊

So，答案就出來了

其實隨便畫一下再數一下也就出來了=w=

14. 以下時間複雜度不是O(n2)的排序方法是（   ）。 

A. 插入排序 

B. 歸併排序 

C. 氣泡排序 

D. 選擇排序 

B，顯然

由於出現頻率較高，所以在此總結一下：

15. 以下程式段實現了找第二小元素的演算法。輸入是n個不等的數構成的陣列S，輸出S中

第二小的數SecondMin。在最壞情況下，該演算法需要做（   ）次比較。

   if S[1] < S[2] then begin 

    FirstMin := S[1];     SecondMin := S[2]; end else begin 

    FirstMin := S[2];     SecondMin := S[1]; end; 

for i := 3 to n do 

if S[i] < SecondMin then        

 if S[i] < FirstMin then  

begin 

            SecondMin := FirstMin;             FirstMin := S[i];  

end 

        else 

            SecondMin := S[i]; 

A. 2n 

B. n-1 

C. 2n-3 

D. 2n-2 

 C

前兩個數比較用掉1次，剩下（n-2)個數

最壞的情況剩下每個數比較兩次

所以再加起來，得C

二、不定項選擇題（共5題，每題1.5分，共計7.5分；每題有一個或多個正確選項，多選或少選均不得分） 

1. 若邏輯變數A、C為真，B、D為假，以下邏輯運算表示式為真的有（   ）。

 A. (B ˅ C ˅ D) ˅ D ˄ A

 B. ((¬A ˄B) ˅ C) ˄ ¬B

 C. (A ˄ B) ˅ (C ˄ D ˅ ¬A) 

D. A ˄ (D ˅ ¬C) ˄ B

AB

邏輯運算，不明白每個符號表示意義的直接問度娘或者翻我前幾年noip初賽題 的部落格=w=

2. 下列（   ）軟體屬於作業系統軟體。 A. Microsoft Word B. Windows XP C. Android D. Mac OS X E. Oracle 

BCD

其實BC應該是都能蒙出來的，A顯然是不選的（文字編譯軟體），至於DE姿勢不夠的話就只能靠人品了

典型的作業系統：Linux、Windows（XP）、Android、Mac OS X.、IOS、WP、Chrome OS

3. 在NOI比賽中，對於程式設計題，選手提交的答案不得包含下列哪些內容（   ）。 A. 試圖訪問網路 

B. 開啟或建立題目規定的輸入/輸出檔案之外的其他檔案 C. 執行其他程式 

D. 改變檔案系統的訪問許可權 E. 讀寫檔案系統的管理資訊  

ABCDE

這都是套路=。=

4. 以下哪些結構可以用來儲存圖（   ）。 A. 鄰接矩陣 B. 棧 

C. 鄰接表 

D. 二叉樹 

 AC

學過圖的應該都沒問題=w=

5. 下列各無符號十進位制整數中，能用八位二進位制表示的數有（   ）。 

A. 296

 B. 133 

C. 256 

D. 199

BD

八位二進位制表示範圍[2^7,2^8) （左閉右開）

三、

1.102

排列組合去算或者把所有情況列出來=。=（不要上來就選後者，考慮過腦子的感受麼=A=，你總也不用它合適麼）

2.15

學過最短路的應該都能出答案而且還能檢驗著玩=。=

四．

1.8 （就是在[a,b]範圍內找3的倍數）

2.20（寫一寫，導一導,遞迴）

Fun(3,1,6)=fun(2,2,6)+fun(2,3,6)+fun(2,4,6)+fun(2,5,6)+fun(2,6,6)+fun(2,7,6)=20

Fun(2,2,6)=fun(1,3,6)+fun(1,4,6)+fun(1,5,6)+fun(1,6,6)+f(1,7,6)=10

Fun（2,3,6）=fun(1,4,6)+fun(1,5,6)+fun(1,6,6)+fun(1,7,6)=6

Fun(2,4,6)=fun(1,5,6)+fun(1,6,6)+fun(1,7,6)=3

Fun(2,5,6)=fun(1,6,6)+fun(1,7,6)=1

Fun(2,6,6):=fun(1,7,6)=0

Fun(1,3,6)=fun(0,4,6)+fun(0,5,6)+fun(0,6,6)+fun(0,7,6)=4

Fun(1,4,6)=fun(0,5,6)+fun(0,6,6)+fun(0,7,6)=3

Fun(1,5,6)=fun(0,6,6)+fun(0,6,7)=2

Fun(1,6,6)=fun(0,7,6)=1

Fun(1,7,6)=0

3.2 5 6 3 4 7 1（看到那個氣泡排序就應 該差不多了吧，就是輸出各個字元按字典序排序後應該在的位置）

4.3 6 9 1 5 10 4 11 8 2 7（約瑟夫環問題，用連結串列實現，11個人圍一圈，從1開始報數，

報到3的出局，再從出局的下一個人開始報1，直到全部出局，依次輸出出局人的編號）

五．

【pascal答案】

1.（1）n(入棧1）

  （2）0

  （3）stack2[top2]:=stack1[top1];（出棧1入棧2）

   (4)stack1[top1]:=stack2[top2];(出棧2入棧1）

  （5）top1-1

注意理解top1和top2的含義，是棧頂的下一個位置，即(top-1)才是棧頂（注意理解什麼叫下一個位置）

2

（1）[1,1]

（2）rowsum[i,0]:=0;

（3）rowsum[i,j-1]+matrix[i,j];

（4）area:=0;

（5）rowsum[i,last]-rowsum[i,first-1]

題目對rowsum陣列的描述有誤，應該是第i行前j個數的和，

當然我個人的做法一直都是用而為字首和做，然而這道題並不是這樣=。=

對於我這種渣渣來講，這個程式求最大矩陣和的方法相當巧妙=。=，還有那個area<0 時歸0來尋找最優解，怎麼說呢，總之理解對了個人覺得還是相當優美的，然而如果是在考場上的話就另當別論了=。=

——by Eirlys

轉載請註明出處=w=