NOIP2017年提高组C试题.pdf

绗簩鍗佷笁灞婂叏鍥介潚灏戝勾淇℃伅瀛﹀ゥ鏋楀尮鍏嬭仈璧涘垵璧 鎻愰珮缁凜 璇█璇曢 绔炶禌鏃堕棿锛?017 骞?0 鏈?4 鏃?4:30~16:30 閫夋墜娉ㄦ剰锛 飦 璇曢绾稿叡鏈?0 椤碉紝绛旈绾稿叡鏈? 椤碉紝婊″垎100 鍒嗐€傝鍦ㄧ瓟棰樼焊涓婁綔绛旓紝鍐 鍦ㄨ瘯棰樼焊涓婄殑涓€寰嬫棤鏁堛€ 飦 涓嶅緱浣跨敤浠讳綍鐢靛瓙璁惧锛堝璁＄畻鍣ㄣ€佹墜鏈恒€佺數瀛愯瘝鍏哥瓑锛夋垨鏌ラ槄浠讳綍涔︾睄璧 鏂欍€ 姹熸睙 涓€銆佸崟椤归€夋嫨棰橈紙鍏?5 棰橈紝姣忛1.5 鍒嗭紝鍏辫22.5 鍒嗭紱姣忛鏈変笖浠呮湁涓€涓纭 閫夐」锛 1. 浠 锛 锛夊勾寮€濮嬶紝NOIP 绔炶禌灏嗕笉鍐嶆敮鎸丳ascal 璇█銆 A. 2020 B. 2021 C. 2022 D. 2023 2. 鍦? 浣嶄簩杩涘埗琛ョ爜涓琛ㄧず鐨勬暟鏄崄杩涘埗涓嬬殑 锛 锛夈€ 娴欐禉 A. 43 B. -85 C. -43 D. -84 3. 鍒嗚鲸鐜囦负1600x900銆?6 浣嶈壊鐨勪綅鍥撅紝瀛樺偍鍥惧儚淇℃伅鎵€闇€鐨勭┖闂翠负 锛 锛夈€ A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB 4. 2017 骞?0 鏈? 鏃ユ槸鏄熸湡鏃ワ紝1949 骞?0 鏈? 鏃ユ槸 锛 锛夈€ A. 鏄熸湡涓 B. 鏄熸湡鏃 C. 鏄熸湡鍏 D. 鏄熸湡浜 5. 璁綠 鏄湁n 涓粨鐐广€乵 鏉¤竟锛坣 鈮 m 锛夌殑杩為€氬浘锛屽繀椤诲垹鍘籊 鐨勶紙 锛夋潯杈癸紝 鎵嶈兘浣垮緱G 鍙樻垚涓€妫垫爲銆 A. m 鈥 n + 1 B. m - n C. m + n + 1 D. n 鈥 m + 1 姹熸睙 6. 鑻ユ煇绠楁硶鐨勮绠楁椂闂磋〃绀轰负閫掓帹鍏崇郴寮忥細 T(N) = 2T(N / 2) + N log N T(1) = 1 鍒欒绠楁硶鐨勬椂闂村鏉傚害涓 锛 锛夈€ 2 2 A. O(N) B. O(N log N) C. O(N log N) D. O(N ) 7. 琛ㄨ揪寮廰 * (b + c) * d 鐨勫悗缂€褰㈠紡鏄 锛 锛夈€ A. a b c d * + * B. a b c + * d * C. a * b c + * d D. b + c * a * d 8. 鐢卞洓涓笉鍚岀殑鐐规瀯鎴愮殑绠€鍗曟棤鍚戣繛閫氬浘鐨勪釜鏁版槸 锛 锛夈€ 娴欐禉 A. 32 B. 35 C. 38 D. 41 CCF NOIP2016 鍒濊禌鎻愰珮缁凜 璇█璇曢 绗? 椤碉紝鍏?0 椤 9. 灏? 涓悕棰濆垎缁? 涓笉鍚岀殑鐝骇锛屽厑璁告湁鐨勭彮绾ф病鏈夊悕棰濓紝鏈 锛 锛夌涓 鍚岀殑鍒嗛厤鏂规銆 A. 60 B. 84 C. 96 D. 120 10. 鑻[0] = 0, f [1] = 1, f[n + 1] = (f[n] + f[n - 1]) / 2锛屽垯闅忕潃i 鐨勫澶э紝f[i]灏嗘帴杩戜簬 锛 锛夈€