2019CSP/NOIP初賽普及組解析（一）
一、單項選擇題
1.中國的國家頂級域名是（ ）
A．.cn B. .ch C．.chn D. .china
解析:A。信息網絡常識
2.二進制數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。邏輯位運算基本知識，當且僅當兩位上均為1的時候結果才為1。0&0=0；1&0=0；0&1=0；1&1=1
3.一個32位整型變量占用（ ）個字節。
A．32 B. 128 C．4 D. 8
解析:C。常識，一個字節是8位，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。s初始化為a，for循環執行了c次-1，所以s = a-c
5.有100個已經排好序的數據元素，采用折半查找時，最大的比較次數為（ ）
A．7 B. 10 C．6 D. 8
解析:A。即二分法，每次比較可以縮減一半的范圍，2^6<100<2^7,所以查找7次。
6.鏈表不具有的特點是（ ）
A．插入刪除不需要移動元素 B. 不必事先估計存儲空間 C．所需要的空間與線性表長度成正比 D. 可隨機訪問任何一元素
解析:D。鏈表只能從有標記的頭尾指針依次訪問元素，無法隨機訪問。
7.把8個同樣的球放在5個同樣的袋子里，允許有空袋子，總共有多少種分法？（ ）
A．22 B. 24 C．18 D. 20
解析:C。因為球和袋子一樣，即求把8拆分成1到5個數有多少種方法。按個數枚舉得1個數到5個數分別有1、4、5、5、3種，總共18種。
解析:C。最大下標是最深最右側的點為((1*2+1)*2+1)*2+1=15
9.100以內最大的素數是（ ）
A．89 B. 97 C．91 D. 93
解析:B。從最大選項開始判斷，易得97
10.319與377的最大公約數是（ ）
A．27 B. 33 C．29 D. 31
解析:C。使用輾轉相除法可得29，由於是選擇題也可以一一代入測試。
11.小胖想減肥，教練給他制定了兩套方案。方案一：每次連續跑3公里可以消耗300千卡（耗時半小時）；方案二：每次連續跑5公里可以消耗600千卡（耗時一小時）。小胖每周周一到周四可以抽出半小時跑步，周五到周日能抽出一小時跑步。另外，教練建議小胖每周最多跑21公里，否則會損傷膝蓋。請問小胖每周最多通過跑步消耗多少千卡？（ ）
A．3000 B. 2500 C．2400 D. 2520
解析:C。簡單計算一下可知兩者消耗一樣千卡所用的時間一樣，方案二的時間更少，如果條件允許盡可能多選方案二。那最后貪心可知周五到周日都選方案二，其他時間選方案一。3*600+400*2=2400。
12.一副紙牌中除掉大小王有52張牌，四種花色，每種花色13張。假設從這52張牌中隨機選擇13張，則至少（ ）張牌花色一樣。
A．4 B. 2 C．3 D. 5
解析:A。抽屜原理，13張牌最壞情況是平均分到每個花色，14/4=3……1，至少（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。第1、2位有（0、1、8、6、9）五個數字，第3位有（0、1、8）三個數字，第4、5位由第1、2位決定，所以有5*5*3=75種。
14.假設一顆二叉樹的后序遍歷序列為DGJHEBIFCA，中序遍歷序列為DBGEHJACIF，則其后序遍歷序列為（ ）。
A．ABCDEFGHIJ B. ABDEGHJCFI C．ABDEGJHCFI D. ABDEGHJFIC
解析:B。后序遍歷最后面是A，說明根節點是A。中序遍歷中A左邊的DBGEHJ是左子樹，右邊的CIF是右子樹。同理退出整棵樹的圖形，再求出答案B，
15.以下哪個獎項是計算機科學科學領域的最高獎項？（ ）。
A．圖靈獎 B. 魯班獎 C．諾貝爾獎 D. 普利策獎
解析:A。常識題，關於圖靈推薦大家去看電影《模仿游戲》，超好看！魯班獎是建築設計類的，普利策是新聞類的。
NOIP信息學視頻地址
視頻地址
鏈接：https://pan.baidu.com/s/1tHo1DFMaDuMZAemNH60dmw
提取碼：7jgr