資源簡介

第十九屆全國青少年信息學奧林匹克聯賽初賽普及組
C+語言試題
選手注意：
競賽時間：2013年10月13日14：30~16：30
試題紙共有9頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在試題紙上的一律無
效。不得使用任何電子設備（如計算器、手機、電子詞典等）或查閱任何書籍資料，
一、單項選擇題（共20題，每題1.5分，共計30分：每題有且僅有一個正確選項）
1.一個32位整型變量占用()個字節。
A.4B.8C.32D.128
2.
二進制數11.01在十進制下是（)。
A.3.25B.4.125C.6.25D.11.125
3.下面的故事與()算法有著異曲同工之妙。
從前有座山，山里有座廟，廟里有個老和尚在給小和尚講故事：從前有座山，山里有座廟，廟里有
個老和尚在給小和尚講故事：‘從前有座山，山里有座廟，廟里有個老和尚給小和尚講故事…
A.枚舉
B.遞歸C.貪心D.分治
4.
邏輯表達式()的值與變量A的真假無關。
A.(AVB)∧A
.B.(AVB)∧B
C.(A∧B)V(=A∧B)D.(AVB)∧=AAB
5.
將（2,6,10,17)分別存儲到某個地址區間為0~10的哈希表中，如果哈希函數h(x)=
(),將不會產生沖突，其中amodb表示a除以b的余數。
A.x mod 11 B.x2 mod 11
C.
2xmod11D.|√2mod11,其中√X表示√X下取整
6.在十六進制表示法中，字母A相當于十進制中的()。
A.
9B.10C.15D.16
7.
下圖中所使用的數據結構是(
壓入A
壓入B
彈出B
壓入C
B
A
A
A.哈希表B.棧C.隊列
D.二叉樹
8.
在Windows資源管理器中，用鼠標右鍵單擊一個文件時，會出現一個名為“復制”的操作選
項，它的意思是（)。
A.用剪切板中的文件替換該文件
B.
在該文件所在文件夾中，將該文件克隆一份
C.將該文件復制到剪切板，并保留原文件
D.
將該文件復制到剪切板，并刪除原文件
9.
已知一棵二叉樹有10個節點，則其中至多有（)個節點有2個子節點。
A.
4B.5C.6D.7
10.在一個無向圖中，如果任意兩點之間都存在路徑相連，則稱其為連通圖。下圖是一個有4個
頂點、6條邊的連通圖。若要使它不再是連通圖，至少要刪去其中的()條邊。
A.1
B.2
C.3
D.4
二又樹的《)第一個訪問的節點是根節點。
A.
先序遍歷
D.以上都是
12.
B.
中序遍歷
C.后序遍歷
以A0作為起點，對下個面的無向圖進行深度優先遍歷時，適歷順序不可能是（】
A
A
Ao
A3
13.4協議使用2位地址，隨著其不斷被分配，地址資源日趨枯竭。因此，它正逐漸被使用
A.A0,A1,A2,A3
B.A0,A1,A3,A2C.A0,A2,A1,A3
D.A0,A3,A1,A2
（)位地址的Pv6協議所取代。
￥
A.
40B.48C.64D.128
入線9
14。,（)的平均時間復雜度為0logn,其中n是待排序的元素個數。
A.
快速排序B.插入排序
C.冒泡排序D.基數排序
15.下面是根據歐幾里得算法編寫的函數，它所計算的是日和b的（)·
int euclid(int a,int b)
if (b=0)
return a;
else
return euclid(b,a b);
}
A.
最大公共質因子B.最小公共質因子
C.
最大公約數
D.最小公倍數
16.j
通常在搜索引擎中，對某個關鍵詞加上雙引號表示()。
A.
排除關鍵詞，不顯示任何包含該關鍵詞的結果
B.
將關鍵詞分解，在搜索結果中必須包含其中的一部分
C.
精確搜索，只顯示包含整個關鍵詞的結果
D.
站內搜索，只顯示關鍵詞所指向網站的內容
17.中國的國家頂級域名是（)。
.cn B..ch
C..chn
D..china
18.把64位非零浮點數強制轉換成32位浮點數后，不可能()。
A.
A.
大于原數
B.小于原數
19.下列程序中，正確計算1,2，“，100這100個自然數之和sum(初始值為0)的是()。
C.
等于原數
D.與原數符號相反

展開更多......

收起↑