版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽CCF NOIP2016初賽普及組C+語百試題第5頁,共9頁普及組C+語言試題競賽時間 : 2016 年 10 月 22 日 14:3016:30選手注意 :試題紙共有9 頁 , 答題紙共有2 頁 , 滿分 100 分。請在答題紙上作答, 寫在試題紙上的一律無效。不得使用任何電子設(shè)備( 如計算器、手機、電子詞典等) 或查閱任何書籍資料。一、單項選擇題 ( 共 20 題 , 每題 1.5 分 , 共計 30 分 ; 每題有且僅有一個正 確選 項 )1. 以下不是微軟公司出品的軟件是A. PowerpointC. Excel)。B. WordD. Acro
2、bat Reader2. 如果 256 種顏色用二進制編碼來表示, 至少需要 (A. 6B. 7C. 8) 位。D. 93. 以下不屬于無線通信技術(shù)的是() 。A. 藍牙 B. WiFiC. GPRSD. 以太網(wǎng)4. 以下不是 CPU 生產(chǎn)廠商的是(A. IntelB. AMD)。C. MicrosoftD. IBM5. 以下不是存儲設(shè)備的是() 。A. 光盤B. 磁盤C. 固態(tài)硬盤D. 鼠標(biāo)6. 如果開始時計算機處于小寫輸入狀態(tài), 現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、字母鍵A、字母鍵S和字母鍵D的順序循環(huán)按鍵,即CapsLock A、S D、CapsLock A、S D、;屏幕上輸出的
3、第81個字符是字母()。A. AB. SC. DD. a7. 二進制數(shù) 00101100 和 00010101 的和是 ( ) 。A. 00101000B. 01000001C.8. 與二進制小數(shù)0.1 相等的八進制數(shù)是(A. 0.8B. 0.4C.01000100D. 00111000)。0.2D. 0.19. 以下是 32 位機器和 64 位機器的區(qū)別的是() 。A.顯示器不同B.硬盤大小不同C.尋址空間不同D.輸入法不同10. 以下關(guān)于字符串的判定語句中正確的是() 。A.字符串是一種特殊的線性表B.串的長度必須大于零C.字符串不可以用數(shù)組來表示D.空格字符組成的串就是空串11. 一棵二
4、叉樹如右圖所示, 若采用順序存儲結(jié)構(gòu), 即用一 維數(shù)組元素存儲該二叉樹中的結(jié)點 ( 根結(jié)點的下標(biāo)為 1, 若某結(jié)點的下標(biāo)為 i , 則其左孩子位于下標(biāo)2i 處、右孩 子位于下標(biāo)(2i+1)處),則圖中所有結(jié)點的最大下標(biāo)為()。A. 6B. 10C. 12D. 1512. 若有如下程序段, 其中s、 a、 b、 c 均已定義為整型變量, 且 a、 c 均已賦值 ( c 大于 0) 。s = a;for (b = 1; b <= c; b+)s = s + 1;則與上述程序段修改s 值的功能等價的賦值語句是 ( ) 。A. s = a + b; B. s = a + c; C. s = s
5、+ c; D. s = b + c;13. 有以下程序:#include <iostream>using namespace std;int main() int k = 4, n = 0;while (n < k) n+;if (n % 3 != 0) continue;k-;cout << k << "," << n << endl;return 0;程序運行后的輸出結(jié)果是() 。A. 2,2B. 2,3C. 3,2D. 3,314. 給定含有 n 個不同的數(shù)的數(shù)組L=<x 1 , x2 , .,
6、xn >。如果L 中存在 x (i1 < i < n ) 使得 x1 < x2 < . < x i -1 < xi > xi+1 > . > x n , 則稱 L 是單峰的 , 并稱 xi 是 L 的峰頂”?,F(xiàn)在已知L是單峰的,請把a-c三行代碼補全到算法中使得算法正 確找到L的峰頂。a. Search(k+1, n)b. Search(1, k-1)c. return LkSearch(1, n)1. k<-n2. if Lk > Lk-1 and Lk > Lk+13. then4. else if Lk >
7、; Lk-1 and Lk < Lk+15. then6. elseA. c, a, b正確的填空順序是()。B. c, b, aC. a, b, cD. b, a, c15 .設(shè)簡單無向圖G有16條邊且每個頂點的度數(shù)都是2,則圖6有()個頂 點。A.10B.12C. 8D. 1616 .有7個一模一樣的蘋果,放到3個一樣的盤子中,一共有()種放法。A.7B.8C. 21D. 37A.C.17.下圖表示一個果園灌溉系統(tǒng),有A、B、C、D四個閥門,每個閥門可以打開 上水的18 . Lucia和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊了賬號。下圖是他 們 之間的關(guān)系圖,兩個人之間有邊相連代
8、表這兩個人是朋友,沒有邊相連代表不是朋友。這個社交網(wǎng)站的規(guī)則是:如果某人A向他(她)的朋友B分享 了某張照片,那么B就可以對該照片進行評論;如果B評論了該照片,那 么他(她)的所有朋友都可以看見這個評論以及被評論的照片,但是不能對該照片進行評論(除非A也向他(她)分享了該照片)?,F(xiàn)在Lucia已經(jīng)上 傳了一張照片,但是她不想讓Jacob看見這張照片,那么她可以向以下朋友()分享該照片。Dana-! SamA. Dana, Michael, EveB. Dana, Eve, MonicaC. Michael, Eve, JacobD. Micheal, Peter, Monica19 .周末小明
9、和爸爸媽媽三個人一起想動手做三道菜。小明負(fù)責(zé)洗菜、爸爸負(fù)責(zé) 切菜、媽媽負(fù)責(zé)炒菜。假設(shè)做每道菜的順序都是:先洗菜10分鐘,然后切菜10分鐘,最后炒菜10分鐘。那么做一道菜需要 30分鐘。注意:兩道 不 同的菜的相同步驟不可以同時進行。例如第一道菜和第二道的菜不能同時 洗,也不能同時切。那么做完三道菜的最短時間需要 ()分鐘。A.90B.60C. 50D.4020 .參加NOI比賽,以下不能帶入考場的是()。A.鋼筆B.適量的衣服C. U盤D.鉛筆二、問題求解(共2題,每題5分,共計10分;第一題全部答對得5分, 沒有部分分;第二題第一空2分,第二空3分)1 .從一個4X4的棋盤(不可旋轉(zhuǎn))中選取
10、不在同一行也不在同一列上的兩 個方格,共有 種方法。2 . 約定二叉樹的根節(jié)點高度為 1 。一棵結(jié)點數(shù)為 2016 的二叉樹最少有 個葉子結(jié)點 ; 一棵結(jié)點數(shù)為 2016 的二叉樹最小的高度值是三、閱讀程序?qū)懡Y(jié)果( 共 4 題 , 每題 8 分 , 共計 32 分 )1. #include <iostream>using namespace std;int main() int max, min, sum, count = 0;int tmp;cin >> tmp;if (tmp = 0)return 0;max = min = sum = tmp;count+;whi
11、le (tmp !=0) cin >> tmp;if (tmp != 0) sum += tmp;count+;if (tmp > max)max = tmp;if (tmp < min)min = tmp;cout << max << "," << min << "," << sum / count << endl; return 0;輸入 : 1 2 3 4 5 6 07 輸出 : 2. #include <iostream>using nam
12、espace std;int main() int i = 100, x = 0, y = 0; while (i > 0) i-;x = i % 8; if (x = 1)y+;cout << y << endl;return 0;輸出 : 3. #include <iostream> using namespace std;int main() int a6 = 1, 2, 3, 4, 5, 6;int pi = 0;int pj = 5;int t , i;while (pi < pj) t = api;api = apj;apj = t;
13、pi+;pj-;for (i = 0; i < 6; i+)cout << ai << "," cout << endl;return 0;輸出 : 4. #include <iostream> using namespace std;int main() int i, length1,length2;string s1, s2;s1 = "I have a dream."s2 = "I Have A Dream."length1 = s1.size();length2 = s2.
14、size();for (i = 0; i < length1; i+)if (s1i >= 'a' && s1i <= 'z') s1i -= 'a' - 'A'for (i = 0; i < length2; i+)if (s2i >= 'a' && s2i <= 'z') s2i -= 'a' - 'A'if (s1 = s2)cout << "=" <<
15、; endl;else if (s1 > s2)cout << ">" << endl;elsecout << "<" << endl;return 0;輸出 : (共 2 題 , 每題 14 分, 共計 28 分)1 .( 讀入整數(shù) ) 請完善下面的程序, 使得程序能夠讀入兩個int 范圍內(nèi)的整數(shù),并將這兩個整數(shù)分別輸出 , 每行一個。 ( 第一、五空2.5 分 , 其余 3 分 )輸入的整數(shù)之間和前后只會出現(xiàn)空格或者回車。輸入數(shù)據(jù)保證合法。例如 :輸入 :123 -789輸出 :123
16、-789#include <iostream> using namespace std;/存儲讀取到的整數(shù) 負(fù)數(shù)標(biāo)識 存儲當(dāng)前讀取到的字符int readint() int num = 0;int negative = 0;char c;c = cin.get();while (c < '0' | c > '9') && c != '-') c = (1) ;if (c ='-') negative = 1;else(2); c = cin.get();while ( (3) (4);c =
17、 cin.get();if (negative = 1) (5)return num;int main() int a, b;a = readint();b = readint();cout << a << endl << b << endl; return 0;2 .(郊游活動)有n名同學(xué)參加學(xué)校組織的郊游活動 ,已知學(xué)校給這n名同學(xué) 的郊游總經(jīng)費為 A元,與此同時第i位同學(xué)自己攜帶了 Mi元。為了方便郊 游,活動地點提供 B(幣)輛自行車供人租用,租用第j輛自行車的價格為 Cj 元,每位同學(xué)可以使用自己攜帶的錢或者學(xué)校的郊游經(jīng)費,為了方便賬務(wù)
18、管理,每位同學(xué)只能為自己租用自行車 ,且不會借錢給他人,他們想知道最多 有多少位同學(xué)能夠租用到自行車。(第四、五空2.5分,其余3分)本題采用二分法。對于區(qū)間l, r,我們?nèi)≈虚g點 mid并判斷租用到自 行車的人數(shù)能否達到 mid。判斷的過程是利用貪心算法實現(xiàn)的。#include <iostream> using namespace std;#define MAXN 1000000int n, B, A, MMAXN, CMAXN, l, r, ans, mid; bool check(int nn) int count = 0, i, j;i =(1);j = 1;while (
19、i <= n) if (2)CCF NOIP2016初賽普及組C+語言試題第9頁,共9頁count += Cj - Mi;i+; j+; returnH(3)void sort(int a口,int l, int r) int i = l, j = r, x = a(l + r) / 2, y; while (iwhile<=j) while (ai< x) i+;(aj > x) j-; if (i <= j) y = ai; ai = aj; aj = y; i+; jif (i < r) sort(a, i, r); if (l < j)sort(a, l, j);int main() int i;cin >> n >> B >> A;for
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024消防安全員聘用合同及年度消防安全演練協(xié)議3篇
- 2024燃?xì)獍踩?zé)任保險合同范本3篇
- 2024汪育與配偶汪某離婚協(xié)議及子女生活自理能力培養(yǎng)協(xié)議3篇
- 2024版多功能廳短期租賃協(xié)議模板版B版
- 2024某科技公司與某制造業(yè)公司關(guān)于物聯(lián)網(wǎng)技術(shù)應(yīng)用的合同
- 2024版五、框架協(xié)議-合同
- 2024年門面房轉(zhuǎn)租協(xié)議樣本
- 2023-2024年基金從業(yè)資格證之證券投資基金基礎(chǔ)知識題庫及答案
- 2024年藝術(shù)品買賣與轉(zhuǎn)讓協(xié)議
- 2023-2024年消防設(shè)施操作員之消防設(shè)備初級技能考試題庫
- QBT 2460-1999 聚碳酸酯(PC)飲用水罐
- 2024新《公司法》修訂重點解讀課件
- 《電子吊秤校準(zhǔn)規(guī)范》公示件
- 《跟上兔子》繪本四年級第1季Can-I-Play-with-You教學(xué)課件
- 手術(shù)室敏感指標(biāo)構(gòu)建
- 書法創(chuàng)作設(shè)計方案
- MOOC 軟件工程概論-北京聯(lián)合大學(xué) 中國大學(xué)慕課答案
- 2023年鐵路工務(wù)安全規(guī)則正文
- 生態(tài)安全與環(huán)境風(fēng)險評估預(yù)警機制
- MOOC 傳熱學(xué)-西安交通大學(xué) 中國大學(xué)慕課答案
- 影視劇本創(chuàng)作與改編策劃
評論
0/150
提交評論