一、單項選擇題(共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
【解析】
$26<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