資源簡介

NOIP2005普及 C++
第十一屆全國青少年信息學奧林匹克聯賽初賽試題
（ 普及組 C++ 語言 二小時完成 ）
●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一．選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括號內 (每題1.5分, 共30分)
1. 在字符串“ababacbabcbdecced”中出現次數最多的字母出現了（ ）次。
A. 6 B. 5 C. 4 D. 3 E. 2
2. 設全集 I = {a, b, c, d, e, f, g, h}，集合 A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那
么集合 A ∩ B∩ ~ C為（ ）。
A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f}
3. 和十進制數 23的值相等的二進制數是（ ）。
A. 10110 B. 11011 C. 11011 D. 10111 E. 10011
4. 完全二叉樹的結點個數為 11，則它的葉結點個數為（ ）。
A. 4 B.3 C.5 D. 2 E. 6
5. 平面上有五個點 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點作為完全圖 G的頂點，
每兩點之間的直線距離是圖 G 中對應邊的權值。以下哪條邊不是圖 G 的最小生成樹中
的邊（ ）。
A. AD B. BD C. CD D. DE E. EA
6. Intel的首顆 16位處理器是（ ）。
A. 8088 B. 80386 C. 80486 D. 8086 E. Pentium
7. 處理器 A每秒處理的指令數是處理器 B的 2倍。某一特定程序 P分別編譯為處理器 A
和處理器 B的指令，編譯結果處理器 A的指令數是處理器 B的 4倍。已知程序 P在處
理器 A上執行需要 1個小時，那么在輸入相同的情況下，程序 P在處理器 B上執行需
要（ ）小時。
A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4
8. 以下哪個不是計算機的輸出設備（ ）。
A. 音箱 B. 顯示器 C. 打印機 D. 掃描儀 E. 繪圖儀
9. 下列活動中不屬于信息學奧賽的系列活動的是（ ）。
A. NOIP B. NOI C. IOI D. 冬令營 E. 程序員等級考試
10. 以下斷電之后仍能保存數據的是（ ）。
１ 中國計算機學會
NOIP2005普及 C
A. 硬盤 B. 寄存器 C. 顯存 D. 內存 E. 高速緩存
11. 以下哪個軟件不是即時通信軟件（ ）。
A. 網易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ
12. 下列關于高級語言的說法錯誤的是（ ）。
A. Fortran是歷史上的第一個面向科學計算的高級語言
B. Pascal和 C都是編譯執行的高級語言
C. C++是歷史上的第一個支持面向對象的語言
D. 編譯器將高級語言程序轉變為目標代碼
E. 高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上
13. 下列設備不具有計算功能的是（ ）。
A. 筆記本電腦 B. 掌上電腦 C. 智能手機
D. 電子計算器 E. 液晶顯示器
14. 常見的郵件傳輸服務器使用（ ）協議接收郵件。
A. HTTP B. SMTP C. TCP D. FTP E. POP3
15. 下列瀏覽器中，由微軟公司開發的瀏覽器是（ ）。
A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla
16. 一位藝術史學家有 20000幅真彩色圖像，每幅圖像約占 3M空間。如果將這些圖像以位
圖形式保存在 CD光盤上（一張 CD光盤的容量按 600M計算），大約需要（ ）張 CD
光盤。
A. 1 B. 10 C. 100 D. 1000 E. 10000
17. 設 A = true，B = false，C = false，D = true，以下邏輯運算表達式值為真的是（ ）。
A. (A∧B)∨(C∧D) B. ((A∧B)∨C)∧D C. A∧((B∨C) ∧D)
D. (A∧(B∨C))∨D E. (A∨B)∧(C∧D)
18. (3725)8 + (B)16的運算結果是（ ）。
A. (3736)8 B. (2016)10 C. (1111110000)2 D. (3006)10 E. (7B0)16
19. 二叉樹 T的寬度優先遍歷序列為 A B C D E F G H I，已知 A是 C的父結點，D是 G的
父結點，F 是 I 的父結點，樹中所有結點的最大深度為 3（根結點深度設為 0），可知 F
的父結點是（ ）。
A. 無法確定 B. B C. C D. D E. E
20. 設棧 S的初始狀態為空，元素 a, b, c, d, e, f, g依次入棧，以下出棧序列不可能出現的是
（ ）。
A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, d, c, b, f, g
D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a
２ 中國計算機學會
NOIP2005普及 C
二．問題求解 （請在空格處填上答案，每空5分，共10分）
1. 將數組{32, 74, 25, 53, 28, 43, 86, 47}中的元素按從小到大的順序排列，每次可以交換任
意兩個元素，最少需要交換 次。
2. 有 3個課外小組：物理組，化學組和生物組。今有張、王、李、趙、陳 5名同學，已知
張、王為物理組成員，張、李、趙為化學組成員，李、趙、陳為生物組成員。如果要在
3個小組中分別選出 3位組長，一位同學最多只能擔任一個小組的組長，共有 種
選擇方案。
三．閱讀程序（共 4題，每題 8分，共計 32分）
1．
int main() {
int a, b;
cin>>a;
b = (a * (a * a)) + 1;
if (b%3 == 0) b = b / 3;
if (b%5 == 0) b = b / 5;
if (b%7 == 0) b = b / 7;
if (b%9 == 0) b = b / 9;
if (b%11 == 0) b = b / 11;
if (b%13 == 0) b = b / 13;
if (b%15 == 0) b = b / 15;
cout<<(100*a-b)/2<return 0;
}
輸入：10
輸出：
2．
int main() {
char str[20] = “Today-is-terrible!”;
int i;
for (i = 6; i <= 10; i++)
if (str[i] == ‘-‘) str[i – 1] = ‘x‘;
for (i = 12; i >= 0; i--)
if (str[i] == ‘t’) str[i + 1] = ‘e’;
cout<return 0;
}
輸出：
3．
３ 中國計算機學會
NOIP2005普及 C
int main() {
int a, b, c, p, q, r[3];
cin>>a>>b>>c;
p = a / b / c;
q = b – c + a + p;
r[0] = a * p / q * q;
r[1] = r[0] * (r[0] – 300);
if (3 * q – p % 3 <= r[0] && r[2] == r[2])
r[1] = r[r[0] / p % 2];
else
r[1] = q % p;
cout<return 0;
}
輸入：100 7 3
輸出：
4．
int main(){
char str[60];
int len, i, j, chr[26];
char mmin = 'z';
cin>>str;
len = strlen(str);
for (i = len - 1; i >= 1; i--)
if (str[i - 1] < str[i]) break;
if (i == 0) {
cout<<"No result!\n"; return 0;
}
for (j = 0; j < i - 1; j++) cout<memset(chr, 0, sizeof(chr));
for (j = i; j < len; j++) {
if (str[j] > str[i - 1] && str[j] < mmin)
mmin = str[j];
chr[str[j] - 'a']++;
}
chr[mmin - 'a']--;
chr[str[i - 1] - 'a']++;
cout<for(i = 0; i < 26; i++)
for(j = 0; j < chr[i]; j++)
cout<４ 中國計算機學會
NOIP2005普及 C
return 0;
}
輸入：zzyzcccbbbaaa
輸出：
四．完善程序 (前 4空，每空 2分，后 5空，每空 4分，共 28分)
1．判斷質數
題目描述:
給出一個正整數，判斷這個數是否是質數。
輸入:
一個正整數n(1 ≤ n ≤ 10000)。
輸出:
如果n是質數，輸出”YES”；否則，輸出”NO”。
輸入樣例:
10
輸出樣例:
NO
程序：
int main() {
int ① ;
cin>>n;
if (n == 2) cout<<( ② );
else if ( ③ || n % 2 == 0)c out<<"NO";
else {
i = 3;
while (i * i <= n) {
if ( ④ ) {
cout<<"NO"; return 0;
}
i = i + 2;
}
cout<<"YES";
}
return 0;
}
2．木材加工
題目描述:
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小
段的數目是給定的。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段
木頭的最大長度。
木頭長度的單位是 cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度
５ 中國計算機學會
NOIP2005普及 C
也是正整數。
輸入:
第一行是兩個正整數N和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N是原木的數目，
K是需要得到的小段的數目。
接下來的N行，每行有一個1到10000之間的正整數，表示一根原木的長度。
輸出:
輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出”0”。
輸入樣例:
3 7
232
124
456
輸出樣例:
114
程序：
int n, k, len[10000];
int isok(int t) {
int num = 0, i;
for (i = 0; i < n; i++) {
if (num >= k) break;
num = ① ;
}
if ( ② ) return 1;
else return 0;
}
int main() {
int i, left, right, mid;
cin>>n>>k;
right = 0;
for (i = 0; i < n; i++) {
cin>>len[i];
if (right < len[i]) right = len[i];
}
right++;
③ ;
while ( ④ < right) {
mid = (left + right) / 2;
if ( ⑤ ) right = mid;
else left = mid;
}
cout<return 0;
}
６ 中國計算機學會
NOIP2005普及 C
賽區 市 學校 姓名
========================== 密 封 線 ==========================
第十一屆全國青少年信息學奧林匹克聯賽初賽試題
普及組答卷紙
閱 卷 記 錄
總閱卷人 總 得 分
第 一 大 題 得 分 第二大題得分
題號 1 2 3 4 5 6 7 8 9 10 第三大題得分
得分 1) 2) 3) 4)
題號 11 12 13 14 15 16 17 18 19 20 第四大題得分
得分 (1) (2)
============================ 以下由考生填寫 ==========================
答卷部分
一. 選擇一個正確答案代碼（A/B/C/D）,填入每題的括號內 (每題 1.5分,多選無分, 共 30
分)
題號 1 2 ３ 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15 16 17 18 19 20
選擇
二．問題解答 （每題 5分，共 10分）
1. 答：
2. 答：
三. 閱讀程序，并寫出程序的正確運行結果：（每題 8分，共 32分）
(1) 程序的運行結果是:
(2) 程序的運行結果是:
７ 中國計算機學會
NOIP2005普及 C
賽區 市 學校 姓名
========================== 密 封 線 ==========================
(3) 程序的運行結果是:
(4) 程序的運行結果是:
四.根據題意, 將程序補充完整 (前 4空，每空 2分，后 5空，每空 4分，共 28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
③
④
2.
①
②
③
④
⑤
８ 中國計算機學會

展開更多......

收起↑