一、單項選擇題(共15題，每題2分，共計30分;每題有且僅有一個正確選項)

• 1.中國的國家頂級域名是？

A.cn B.ch C.chn D.china

【答案】A

• 二進位制數11 1011 1001 0111和01 0110 1110 1011 進行邏輯與運算的結果是?

A. 01 0010 1000 1011
B. 01 0010 1001 0011
C. 01 0010 1000 0001
D. 01 0010 1000 0011

【答案】D

【解析】

• 3.一個32位整型變數佔用的位元組數是？

A.32 B.128 C.4 D.8

【答案】C

【解析】32÷8=4（位元組）

• 4.若有如下程式段，其中s、a、b、c均已定義為整型變數,且a、c均已賦值(c大於0)：
  s=a;

for(b=1;b<=c;b++)s=s-1;

則與上述程式段功能等價的賦值語句是?

A.s=a-c; B.s=a-b; C.s=s-c; D.s=b-c;

【答案】A

• 5.設有100個已排好序的資料元素，採用折半查詢時，最大比較次數為？

A.7 B.10 C.6 D.8

【答案】 A

【解析】

$2^6<100\leq27$

• 6.連結串列不具有的特點是？

A. 插入刪除不需要移動元素 B.不必事先估計儲存空間

C.所需空間與線性表長度成正比 D.可隨機訪問任一元素

【答案】D
.7.把8個同樣的球放在5個同樣的袋子裡，允許有的袋子空著不放，問共有多少種不同的分法（如果8個球都放在一個袋子裡，無論是哪個袋子，都只算同一種分法)?
A.22 B.24 C.18 D.20
【答案】C
【解析】
列舉：

  0，0，0，0，8
  0，0，0，1，7
  0，0，0，2，6
  0，0，0，3，5
  0，0，0，4，4
  0，0，1，1，6
  0，0，1，2，5
  0，0，1，3，4
  0，0，2，2，4
  0，0，2，3，3
  0，1，1，1，5
  0，1，1，2，4
  0，1，1，3，3
  0，1，2，2，3
  0，2，2，2，2
  1，1，1，1，4
  1，1，1，2，3
  1，1，2，2，2

• 8.一棵二叉樹如右圖所示，若採用順序儲存結構，即用

一維陣列元素儲存該二叉樹中的結點(根結點的下標為1,若

某結點的下標為i，則其左孩子位於下標2i處、右孩子位於

下標2i+1處)，則該陣列的最大下標至少為？

A.6 B.10 C.15. D.12

【答案】C

【解析】$2^4-1=15$

• 100以內最大的素數是？

A.89 B.97. C.91 D.93

【答案】B

• 10.319和377的最大公約數是？

A.27 B.33 C.29 D.31

【答案】C

• 11.新學期開學了，小胖想減肥，健身教練給小胖制定了

兩個訓練方案。方案一:每次連續跑3公里可以消耗300千卡

(耗時半小時) ;方案二:每次連續跑5公里可以消耗600千卡

(耗時1小時)。小胖每週週一到週四能抽出半小時跑步，周

五到週日能抽出一小時跑步。另外，教練建議小胖每週最

多跑21公里，否則會損傷膝蓋。請問如果小胖想嚴格執行

教練的訓練方案，並且不想損傷膝蓋，每週最多通過跑步

消耗多少千卡?

A.3000 B.2500 C.2400 D.2520

【答案】C

【解析】

消耗千卡數與時間成正比。

方案一：$3\div\frac {1} {2}=6$(千米/時)

方案二：$5\div1=5$(千米/時)

為了儘量多消耗千卡，儘量少跑時間，應該儘量多用方案

二，每天一小時最多有三天，$3\times5=15$(公里)，剩

下21-15=6(公里)，用方案一，正好可以鍛

煉$6\div3=2$(天)，綜上，

最多消耗$2\times300+3\times600=2400$(千卡)。

• 12.一副紙牌除掉大小王有52張牌，四種花色，每種花色13張。假設從這52張

牌中隨機抽取13張紙牌，則花色一致的牌數至少是？

A.4 B.2 C.3 D.5

【答案】A

【解析】

$13/div4=3\cdot\cdot\cdot\cdot\cdot\cdot1$

$3+1=4$

• 13.一-些數字可以顛倒過來看，例如0、1、8顛倒過來還

是本身，6顛倒過來是9，9顛倒過來看還是6，其他數字顛

倒過來都不構成數字。類似的，一些多位數也可以顛倒過

來看，比如106顛倒過來是901。假設某個城市的車牌只由5

位數字組成，每一位都可以取0到9。請問這個城市最多有

多少個車牌倒過來恰好還是原來的車牌?

A.60 B.125 C.75 D.100

【答案】C

【解析】一個五位數倒過來，第一位變到第五位，第五位

變到第一位，即第一位倒過來等於第五位，第五位倒過來

等於第一位，有0→0、1→1，8→8，6→9，9→6五種情

況。同理，第二位和第四位也有五種情況。第三位倒過來

還是第三位，也就是隻能說0、1、8三種。根據乘法原理，

得共有$5\times5\times3=75$(種)。

• 14.假設一棵二叉樹的後序遍歷序列為 DGJHEBIFCA ,中

序遍歷序列為DBGEHJACIF,則其前序遍歷序列為？

A. ABCDEFGHIJ B. ABDEGHJCFI C. ABDEGJHCFI D.

ABDEGHJFIC

【答案】B

【解析】

作出二叉樹的圖:

• 15.15.以下哪個獎項是電腦科學領域的最高獎?

A.圖靈獎 B.魯班獎 C.諾貝爾獎 D.普利策獎

【答案】C