學C語言的NOIP問題 關(guān)于NOIP(C語言)
一．選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括號內(nèi) (每題1.5分, 共30分)
1. 美籍匈牙利數(shù)學家馮·諾依曼對計算機科學發(fā)展所做出的貢獻是（ ）。
A. 提出理想計算機的數(shù)學模型，成為計算機科學的理論基礎(chǔ)。
B. 是世界上第一個編寫計算機程序的人。
C. 提出存儲程序工作原理，并設(shè)計出第一臺具有存儲程序功能的計算機EDVAC。
D. 采用集成電路作為計算機的主要功能部件。
E. 指出計算機性能將以每兩年翻一番的速度向前發(fā)展。
2. 下列哪個不是CPU（中央處理單元）（ ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
3. 下列網(wǎng)絡(luò)上常用的名字縮寫對應的中文解釋錯誤的是（ ）。
A. WWW（World Wide Web）：萬維網(wǎng)。
B. URL（Uniform Resource Locator）：統(tǒng)一資源定位器。
C. HTTP（Hypertext Transfer Protocol）：超文本傳輸協(xié)議。
D. FTP（File Transfer Protocol）：快速傳輸協(xié)議。
E. TCP（Transfer Control Protocol）：傳輸控制協(xié)議。
4. 下面哪個部件對于個人桌面電腦的正常運行不是必需的（ ）。
A. CPU B. 圖形卡（顯卡） C. 光驅(qū) D. 主板 E. 內(nèi)存
5. 下列哪個軟件屬于操作系統(tǒng)軟件（ ）。
A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux
6. 下列哪個不是計算機的存儲設(shè)備（ ）。
A. 文件管理器 B. 內(nèi)存 C. 高速緩存 D. 硬盤 E. U盤
7. 下列說法中錯誤的是（ ）。
A. CPU的基本功能就是執(zhí)行指令。
B. CPU訪問內(nèi)存的速度快于訪問高速緩存的速度。
C. CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)。
D. 在一臺計算機內(nèi)部，一個內(nèi)存地址編碼對應唯一的一個內(nèi)存單元。
E. 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計算機性能的因素之一。
8. 彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍色和（ ）色混合而成的。
A. 紫 B. 白 C. 黑 D. 綠 E. 橙
9. 用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式（ ）。
A. 針式打印機 B. 噴墨打印機 C. 激光打印機 D. 筆式繪圖儀 E. 噴墨繪圖儀
10. 一臺計算機如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號和模擬信號進行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（ ）。
A. 調(diào)制解調(diào)器 B. 路由器 C. 網(wǎng)卡 D. 網(wǎng)關(guān) E. 網(wǎng)橋
11. 下列哪個不是數(shù)據(jù)庫軟件的名稱（ ）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
12. 下列哪個程序設(shè)計語言不支持面向?qū)ο蟪绦蛟O(shè)計方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
13. 由3個a，1個b和2個c構(gòu)成的所有字符串中，包含子串“abc”的共有（ ）個。
A. 20 B. 8 C. 16 D. 12 E. 24
14. 某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進，出，進，進，出，進，進，進，出，出，進，出”。假設(shè)車輛入站的順序為1，2，3，……，則車輛出站的順序為（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
15. 二叉樹T，已知其前序遍歷序列為1 2 4 3 5 7 6，中序遍歷序列為4 2 1 5 7 3 6，則其后序遍歷序列為（ ）。
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1
16. 滿二叉樹的葉結(jié)點個數(shù)為N，則它的結(jié)點總數(shù)為（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
17. 十進制數(shù)2004等值于八進制數(shù)（ ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
18. (2004)10 + (32)16的結(jié)果是（ ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
19. 在下圖中，從頂點（ ）出發(fā)存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次。
A. A點 B. B點 C. C點 D. D點 E. E點
20. 某大學計算機專業(yè)的必修課及其先修課程如下表所示：
課程代號 C0 C1 C2 C3 C4 C5 C6 C7
課程名稱 高等數(shù)學 程序設(shè)計語言 離散數(shù)學 數(shù)據(jù)結(jié)構(gòu) 編譯技術(shù) 操作系統(tǒng) 普通物理 計算機原理
先修課程 C0, C1 C1, C2 C3 C3, C7 C0 C6
請你判斷下列課程安排方案哪個是不合理的（ ）。
A. C0, C6, C7, C1, C2, C3, C4, C5 B. C0, C1, C2, C3, C4, C6, C7, C5
C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4
E. C0, C1, C2, C3, C6, C7, C5, C4
二．問題求解 （每題5分，共10分）
1. 一個家具公司生產(chǎn)桌子和椅子。現(xiàn)在有113個單位的木材。每張桌子要使用20個單位的木材，售價是30元；每張椅子要使用16個單位的木材，售價是20元。使用已有的木材生產(chǎn)桌椅（不一定要把木材用光），最多可以賣 元錢。
2. 75名兒童到游樂場去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費用是5元，游樂場總共收入700，可知有 名兒童沒有玩過其中任何一種。
三．閱讀程序 （每題8分，共32分）
1．#include <stdio.h>
int main(){
int a = 79, b = 34, c = 57, d = 0, e = -1;
if (a < c || b > c) d = d + e;
else if (d + 10 < e) d = e + 10;
else d = e - a;
printf("%d\n", d);
return 0;
}
輸出： 。
2．#include <stdio.h>
int main(){
int i, j;
char str1[] = "pig-is-stupid";
char str2[] = "clever";
str1[0] = 'd'; str1[1] = 'o';
for (i = 7, j = 0; j < 6; i++, j++)
str1[i] = str2[j];
printf("%s\n", str1);
return 0;
}
輸出： 。
3．#include <stdio.h>
int main(){
int u[4], a, b, c, x, y, z;
scanf("%d %d %d %d",&(u[0]), &(u[1]), &(u[2]), &(u[3]));
a = u[0] + u[1] + u[2] + u[3] - 5;
b = u[0] * (u[1] - u[2] / u[3] + 8);
c = u[0] * u[1] / u[2] * u[3];
x = (a + b + 2) * 3 - u[(c + 3) % 4];
y = (c * 100 - 13) / a / (u[b % 3] * 5);
if ((x + y) % 2 == 0) z = (a + b + c + x + y) / 2;
z = (a + b + c – x - y) * 2;
printf("%d\n", x + y - z);
return 0;
}
輸入：2 5 7 4
輸出： 。
4．#include <stdio.h>
char c[3][200];
int s[10], m, n;
void numara(){
int i, j, cod, nr;
for (j = 0; j < n; j++){
nr = 0; cod = 1;
for (i = 0; i < m; i++){
if (c[i][j] == '1'){
if (!cod){cod = 1; s[nr]++; nr = 0;}
}
else{
if (cod){nr = 1; cod = 0;}
else nr++;
}
}
if (!cod) s[nr]++;
}
}
int main(){
int i;
scanf("%d %d\n", &m, &n);
for (i = 0; i < m; i++) gets(c[i]);
numara();
for (i = 1; i <= m; i++)
if (s[i] != 0) printf("%d %d ", i, s[i]);
return 0;
}
輸入：
3 10
1110000111
1100001111
1000000011
輸出： 。
四、完善程序 (前4空，每空2分，后5空，每空4分，共28分)
1．三角形內(nèi)切圓的面積
題目描述:
給出三角形三邊的邊長，求此三角形內(nèi)切圓（如下圖所示，三角形的內(nèi)切圓是和三角形三邊都相切的圓）的面積。
輸入:
三個正實數(shù)a、b、c（滿足a+b>c，b+c>a，c+a>b）, 表示三角形三邊的邊長。
輸出:
三角形內(nèi)切圓的面積，結(jié)果四舍五入到小數(shù)點后面2位。
輸入樣例:
3 4 5
輸出樣例:
3.14
程序：
#include <stdio.h>
#include <math.h>
int main(){
float a, b, c, r, s, t;
scanf("%f %f %f", &a, &b, &c);
s = ( ① ) / 2;
t = ② (s * (s - a) * (s - b) * (s - c));
r = t / s;
printf(" ③ \n", 3.1415927 * r * ④ );
return 0;
}
2．Joseph
題目描述:
原始的Joseph問題的描述如下：有n個人圍坐在一個圓桌周圍，把這n個人依次編號為1，…，n。從編號是1的人開始報數(shù)，數(shù)到第m個人出列，然后從出列的下一個人重新開始報數(shù)，數(shù)到第m個人又出列，…，如此反復直到所有的人全部出列為止。比如當n=6，m=5的時候，出列的順序依次是5，4，6，2，3，1。
現(xiàn)在的問題是：假設(shè)有k個好人和k個壞人。好人的編號的1到k，壞人的編號是k+1到2k。我們希望求出m的最小值，使得最先出列的k個人都是壞人。
輸入:
僅有的一個數(shù)字是k（0 < k <14）。
輸出:
使得最先出列的k個人都是壞人的m的最小值。
輸入樣例:
4
輸出樣例:
30
程序：
#include <stdio.h>
long k, m, begin;
int check(long remain){
long result = ( ① ) % remain;
if ( ② ){
begin = result; return 1;
}
else return 0;
}
int main(){
long i, find = 0;
scanf("%ld", &k);
m = k;
while( ③ ) {
find = 1; begin = 0;
for (i = 0; i < k; i++)
if (!check( ④ )){
find = 0; break;
}
m++;
}
printf("%ld\n", ⑤ );
return 0;
}
賽區(qū) 市 學校 姓名
========================== 密 封 線 =======================
第九屆全國青少年信息學奧林匹克聯(lián)賽初賽試題
普及組答卷紙
閱 卷 記 錄
總閱卷人 總 得 分
第 一 大 題 得 分 第二大題得分
題號 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）,填入每題的括號內(nèi) (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15 16 17 18 19 20
選擇
二．問題解答 （每題5分，共10分）
1. 答：
2. 答：
三. 閱讀程序，并寫出程序的正確運行結(jié)果：（每題8分，共32分）
（1） 程序的運行結(jié)果是:
(2) 程序的運行結(jié)果是:
賽區(qū) 市 學校 姓名
========================== 密 封 線 =======================
（3） 程序的運行結(jié)果是:
（4）程序的運行結(jié)果是:
四.根據(jù)題意, 將程序補充完整 (前4空，每空2分，后5空，每空4分，共28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
③
④
2.
①
②
③
④
⑤
第九屆全國青少年信息學奧林匹克聯(lián)賽初賽試題
普及組參考答案
一. 選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括號內(nèi) (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇 C B D C E A B D C A
題號 11 12 13 14 15 16 17 18 19 20
選擇 D C D E B C B D E D
二．問題解答 （每題5分，共10分）
1. 答： 160
2. 答： 10
三. 閱讀程序，并寫出程序的正確運行結(jié)果：（每題8分，共32分）
（1）程序的運行結(jié)果是: -80
(2) 程序的運行結(jié)果是: dog-is-clever
（3）程序的運行結(jié)果是: 263
（4）程序的運行結(jié)果是: 1 4 2 1 3 3
四.根據(jù)題意, 將程序補充完整 (前4空，每空2分，后5空，每空4分，共28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
① a+b+c
② sqrt
③ %.2f
④ r
2.
① begin+m-1
② result>=k (或者k<=result)
③ !find (或者 find==0)
④ 2*k-i
⑤ m-1
參考資料：www.noi.cn
1、排序算法（快排、選擇、#冒泡、堆排序、*二叉排序樹、桶排序）2、DFS/BFS 也就是搜索算法，剪枝務(wù)必要學！ 學寬搜的時候再復習一下哈希表3、樹 ①遍歷 ②二叉樹 ③二叉排序樹（查找、生成、刪除） ④堆（二叉堆、堆排序） ⑤*Trie樹 4、圖（圖論建模） ①最小生成樹 ②最短路徑 ③計算圖的傳遞閉包 ④*連通分量（其中要掌握并查集技術(shù)） ⑤拓撲排序、關(guān)鍵路徑 ⑥*哈密爾頓環(huán) ⑦*歐拉回路 ⑧*Bell-man Ford、SPFA（能解決負權(quán)回路） ⑨*二分圖（匈牙利算法）5、動態(tài)規(guī)劃（背包問題只是其中一種） ①線性動規(guī) ②區(qū)間動規(guī) ③樹形動規(guī)6、分治（掌握了動規(guī)分治就好學了）7、貪心8、*位運算（可以用來進行優(yōu)化）9、數(shù)學與程序設(shè)計差不多就這些了，打‘ * ’的為不一定要學的。
NOIP有大綱 但不按大綱考- - 還是多刷題
刷題網(wǎng)站 ：www.tyvj.cn
www.rqnoj.cn
分幾個部分
基礎(chǔ)知識
數(shù)據(jù)結(jié)構(gòu)
數(shù)學題
自己找書看
撒使17079822747： NOIP2011普及組復賽第二題瑞士輪C語言解答,急啊
潁東區(qū)速度： ______ NOIP2011普及組復賽第三題才是瑞士輪啊,這類題目太費時間去做,給你個C 的參考,要改成C的,應該不難 #include #include #include #include #includeusing ...
撒使17079822747： NOIP O(n)問題……
潁東區(qū)速度： ______ 一秒內(nèi)能運行的次數(shù)大概是十億次吧…一般的FOR最多應該只能FOR一億次,如果調(diào)用過程或者遞歸就會更慢.C語言我不懂,我是寫PASCAL的…
撒使17079822747： 計算機二級和初中NOIP -
潁東區(qū)速度： ______ 如果NOIP學的好,那會感覺二級考試相當小兒科.學二級基本上是找個輔導班聽課就可以過的,并不難(成天在課上干些沒用的除外).一般都是先學二級再學OI的.如果你打算搞OI而且現(xiàn)在還沒有學二級,那完全可以不理二級考試,因為現(xiàn)在二級考試好像含金量很低,而OI到高中拿一等可以保送.或者如果你想入入門,學一下C語言也是有點幫助.(當然如果你不打算搞OI那學學也完全可以) 不過二級和OI的思路完全不同,二級(上機部分)主要考的是基本編程能力,OI主要考的是算法和數(shù)據(jù)結(jié)構(gòu).NOIP三等獎是有點低,加油干吧!樓上說的有偏差,現(xiàn)在VB是不需要筆試的.c雖然是二級中最難的一個,但和OI比起來還是很簡單的.學C對學OI也很有好處.
撒使17079822747： noip比賽時的一些細節(jié)方面的問題 -
潁東區(qū)速度： ______ #include<stdio.h> int main() { freopen(＂prime.in＂,＂r＂,stdin); freopen(＂prime.out＂,＂w＂,stdout); /* 主代碼*/ fclose(stdin); fclose(stdout); return 0; } 這是用重定向的C語言,然后用scanf和printf就行 還有一個小經(jīng)驗,就是比賽的時候你自己測試的時候可以把首尾這四行注釋掉,就可以屏幕輸入輸出,然后交之前把它再加上就可以.
撒使17079822747： 我想考NOIP,學C語言用什么教材比較適合我? -
潁東區(qū)速度： ______ 中學生學C語言 和 中學生C語言入門演練100例(信息學奧林匹克競賽指導叢書)》我當時就從這個看的,不過第一本是在圖書館借的 http://product.dangdang.com/product.aspx?product_id=8928635http://www.yiyaoshu.com/Book31396/ 圖片地址 供你參考
撒使17079822747： 參加NOIP用C語言更好嗎 -
潁東區(qū)速度： ______ C++比C好 C++里面有很多方便的庫可以直接使用,能有效減少代碼量 而且C++其他方面基本上完全兼容C
撒使17079822747： 初三學生,目前零基礎(chǔ),想自學noip與c++語言.有沒有什么比較合適的書或網(wǎng)站推薦. -
潁東區(qū)速度： ______ 現(xiàn)在noip入門只有一本圣經(jīng) 劉汝佳《算法競賽入門經(jīng)典》買好跟著做.題庫就是洛谷咯,試煉場跟著這本書刷.無論是普及組還是提高組,第一次就有好成績是小概率事件,所以第一次參加noip,不同要太有希望.樓上根本不知道noip是啥.沒有問題請采納,有問題請追問.
撒使17079822747： 關(guān)于NOIP的幾個問題 -
潁東區(qū)速度： ______ 全國青少年信息學奧林匹克聯(lián)賽(National Olympiad in Informatics in Provinces簡稱NOIP)自1995年至今已舉辦13次.每年由中國計算機學會統(tǒng)一組織. NOIP在 同一時間、不同地點以各省市為單位由特派員組織.全國統(tǒng)一大綱、統(tǒng)一試卷....
撒使17079822747： noip從何學起
潁東區(qū)速度： ______ 我覺得你先從vb學起,編程語言之間都是相通的,vb是最簡單的,你學好后在去學c語言,你就入門了,以后基本上學什么語言都可以很容易了 1.要非常明確自己的目的,將來要寫什么樣的程序.如果是跟硬件打交道比較多,學C還要學微機原理等等好多東西.如果是數(shù)據(jù)庫或者一般的應用不妨直接從可視化的開發(fā)環(huán)境學起,如果是做網(wǎng)站,唉太多了 2.手上要有電腦用 3.看書,看高手寫的代碼,用腦子編碼 4.覺得差不多了,就給自己下任務(wù),做一個有點用的小軟件試試. 5.最好身邊有個會寫程序的,隨時可以請教討論.
撒使17079822747： 關(guān)于NOIP的語言使用 -
潁東區(qū)速度： ______ Pascal在競賽時與c++相比并沒有明顯的優(yōu)勢. 相反,c++代碼簡潔,常數(shù)較小,同樣的情況下運行速度比pascal快.c++還可以使用STL庫,在復賽中可以直接使用sort,map,set,vector等算法或數(shù)據(jù)結(jié)構(gòu),這些都是pascal不具有的. 雖然在聯(lián)賽中,用pascal并不見得有明顯劣勢.但是在省選以及全國賽中,用c++可是遠有利于用pascal的.而在大學acm中,比賽更是不能使用pascal語言的. 如果學c++很久了,而且也比較熟練了,就不建議再學pascal了.到了大學也可以直接用c++參加acm. 我一開始是學習pascal的,現(xiàn)在為了更大的發(fā)展,也已經(jīng)轉(zhuǎn)c++了.
1. 美籍匈牙利數(shù)學家馮·諾依曼對計算機科學發(fā)展所做出的貢獻是（ ）。
A. 提出理想計算機的數(shù)學模型，成為計算機科學的理論基礎(chǔ)。
B. 是世界上第一個編寫計算機程序的人。
C. 提出存儲程序工作原理，并設(shè)計出第一臺具有存儲程序功能的計算機EDVAC。
D. 采用集成電路作為計算機的主要功能部件。
E. 指出計算機性能將以每兩年翻一番的速度向前發(fā)展。
2. 下列哪個不是CPU（中央處理單元）（ ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
3. 下列網(wǎng)絡(luò)上常用的名字縮寫對應的中文解釋錯誤的是（ ）。
A. WWW（World Wide Web）：萬維網(wǎng)。
B. URL（Uniform Resource Locator）：統(tǒng)一資源定位器。
C. HTTP（Hypertext Transfer Protocol）：超文本傳輸協(xié)議。
D. FTP（File Transfer Protocol）：快速傳輸協(xié)議。
E. TCP（Transfer Control Protocol）：傳輸控制協(xié)議。
4. 下面哪個部件對于個人桌面電腦的正常運行不是必需的（ ）。
A. CPU B. 圖形卡（顯卡） C. 光驅(qū) D. 主板 E. 內(nèi)存
5. 下列哪個軟件屬于操作系統(tǒng)軟件（ ）。
A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux
6. 下列哪個不是計算機的存儲設(shè)備（ ）。
A. 文件管理器 B. 內(nèi)存 C. 高速緩存 D. 硬盤 E. U盤
7. 下列說法中錯誤的是（ ）。
A. CPU的基本功能就是執(zhí)行指令。
B. CPU訪問內(nèi)存的速度快于訪問高速緩存的速度。
C. CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)。
D. 在一臺計算機內(nèi)部，一個內(nèi)存地址編碼對應唯一的一個內(nèi)存單元。
E. 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計算機性能的因素之一。
8. 彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍色和（ ）色混合而成的。
A. 紫 B. 白 C. 黑 D. 綠 E. 橙
9. 用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式（ ）。
A. 針式打印機 B. 噴墨打印機 C. 激光打印機 D. 筆式繪圖儀 E. 噴墨繪圖儀
10. 一臺計算機如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號和模擬信號進行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（ ）。
A. 調(diào)制解調(diào)器 B. 路由器 C. 網(wǎng)卡 D. 網(wǎng)關(guān) E. 網(wǎng)橋
11. 下列哪個不是數(shù)據(jù)庫軟件的名稱（ ）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
12. 下列哪個程序設(shè)計語言不支持面向?qū)ο蟪绦蛟O(shè)計方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
13. 由3個a，1個b和2個c構(gòu)成的所有字符串中，包含子串“abc”的共有（ ）個。
A. 20 B. 8 C. 16 D. 12 E. 24
14. 某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進，出，進，進，出，進，進，進，出，出，進，出”。假設(shè)車輛入站的順序為1，2，3，……，則車輛出站的順序為（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
15. 二叉樹T，已知其前序遍歷序列為1 2 4 3 5 7 6，中序遍歷序列為4 2 1 5 7 3 6，則其后序遍歷序列為（ ）。
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1
16. 滿二叉樹的葉結(jié)點個數(shù)為N，則它的結(jié)點總數(shù)為（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
17. 十進制數(shù)2004等值于八進制數(shù)（ ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
18. (2004)10 + (32)16的結(jié)果是（ ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
19. 在下圖中，從頂點（ ）出發(fā)存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次。
A. A點 B. B點 C. C點 D. D點 E. E點
20. 某大學計算機專業(yè)的必修課及其先修課程如下表所示：
課程代號 C0 C1 C2 C3 C4 C5 C6 C7
課程名稱 高等數(shù)學 程序設(shè)計語言 離散數(shù)學 數(shù)據(jù)結(jié)構(gòu) 編譯技術(shù) 操作系統(tǒng) 普通物理 計算機原理
先修課程 C0, C1 C1, C2 C3 C3, C7 C0 C6
請你判斷下列課程安排方案哪個是不合理的（ ）。
A. C0, C6, C7, C1, C2, C3, C4, C5 B. C0, C1, C2, C3, C4, C6, C7, C5
C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4
E. C0, C1, C2, C3, C6, C7, C5, C4
二．問題求解 （每題5分，共10分）
1. 一個家具公司生產(chǎn)桌子和椅子。現(xiàn)在有113個單位的木材。每張桌子要使用20個單位的木材，售價是30元；每張椅子要使用16個單位的木材，售價是20元。使用已有的木材生產(chǎn)桌椅（不一定要把木材用光），最多可以賣 元錢。
2. 75名兒童到游樂場去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費用是5元，游樂場總共收入700，可知有 名兒童沒有玩過其中任何一種。
三．閱讀程序 （每題8分，共32分）
1．#include <stdio.h>
int main(){
int a = 79, b = 34, c = 57, d = 0, e = -1;
if (a < c || b > c) d = d + e;
else if (d + 10 < e) d = e + 10;
else d = e - a;
printf("%d\n", d);
return 0;
}
輸出： 。
2．#include <stdio.h>
int main(){
int i, j;
char str1[] = "pig-is-stupid";
char str2[] = "clever";
str1[0] = 'd'; str1[1] = 'o';
for (i = 7, j = 0; j < 6; i++, j++)
str1[i] = str2[j];
printf("%s\n", str1);
return 0;
}
輸出： 。
3．#include <stdio.h>
int main(){
int u[4], a, b, c, x, y, z;
scanf("%d %d %d %d",&(u[0]), &(u[1]), &(u[2]), &(u[3]));
a = u[0] + u[1] + u[2] + u[3] - 5;
b = u[0] * (u[1] - u[2] / u[3] + 8);
c = u[0] * u[1] / u[2] * u[3];
x = (a + b + 2) * 3 - u[(c + 3) % 4];
y = (c * 100 - 13) / a / (u[b % 3] * 5);
if ((x + y) % 2 == 0) z = (a + b + c + x + y) / 2;
z = (a + b + c – x - y) * 2;
printf("%d\n", x + y - z);
return 0;
}
輸入：2 5 7 4
輸出： 。
4．#include <stdio.h>
char c[3][200];
int s[10], m, n;
void numara(){
int i, j, cod, nr;
for (j = 0; j < n; j++){
nr = 0; cod = 1;
for (i = 0; i < m; i++){
if (c[i][j] == '1'){
if (!cod){cod = 1; s[nr]++; nr = 0;}
}
else{
if (cod){nr = 1; cod = 0;}
else nr++;
}
}
if (!cod) s[nr]++;
}
}
int main(){
int i;
scanf("%d %d\n", &m, &n);
for (i = 0; i < m; i++) gets(c[i]);
numara();
for (i = 1; i <= m; i++)
if (s[i] != 0) printf("%d %d ", i, s[i]);
return 0;
}
輸入：
3 10
1110000111
1100001111
1000000011
輸出： 。
四、完善程序 (前4空，每空2分，后5空，每空4分，共28分)
1．三角形內(nèi)切圓的面積
題目描述:
給出三角形三邊的邊長，求此三角形內(nèi)切圓（如下圖所示，三角形的內(nèi)切圓是和三角形三邊都相切的圓）的面積。
輸入:
三個正實數(shù)a、b、c（滿足a+b>c，b+c>a，c+a>b）, 表示三角形三邊的邊長。
輸出:
三角形內(nèi)切圓的面積，結(jié)果四舍五入到小數(shù)點后面2位。
輸入樣例:
3 4 5
輸出樣例:
3.14
程序：
#include <stdio.h>
#include <math.h>
int main(){
float a, b, c, r, s, t;
scanf("%f %f %f", &a, &b, &c);
s = ( ① ) / 2;
t = ② (s * (s - a) * (s - b) * (s - c));
r = t / s;
printf(" ③ \n", 3.1415927 * r * ④ );
return 0;
}
2．Joseph
題目描述:
原始的Joseph問題的描述如下：有n個人圍坐在一個圓桌周圍，把這n個人依次編號為1，…，n。從編號是1的人開始報數(shù)，數(shù)到第m個人出列，然后從出列的下一個人重新開始報數(shù)，數(shù)到第m個人又出列，…，如此反復直到所有的人全部出列為止。比如當n=6，m=5的時候，出列的順序依次是5，4，6，2，3，1。
現(xiàn)在的問題是：假設(shè)有k個好人和k個壞人。好人的編號的1到k，壞人的編號是k+1到2k。我們希望求出m的最小值，使得最先出列的k個人都是壞人。
輸入:
僅有的一個數(shù)字是k（0 < k <14）。
輸出:
使得最先出列的k個人都是壞人的m的最小值。
輸入樣例:
4
輸出樣例:
30
程序：
#include <stdio.h>
long k, m, begin;
int check(long remain){
long result = ( ① ) % remain;
if ( ② ){
begin = result; return 1;
}
else return 0;
}
int main(){
long i, find = 0;
scanf("%ld", &k);
m = k;
while( ③ ) {
find = 1; begin = 0;
for (i = 0; i < k; i++)
if (!check( ④ )){
find = 0; break;
}
m++;
}
printf("%ld\n", ⑤ );
return 0;
}
賽區(qū) 市 學校 姓名
========================== 密 封 線 =======================
第九屆全國青少年信息學奧林匹克聯(lián)賽初賽試題
普及組答卷紙
閱 卷 記 錄
總閱卷人 總 得 分
第 一 大 題 得 分 第二大題得分
題號 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）,填入每題的括號內(nèi) (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15 16 17 18 19 20
選擇
二．問題解答 （每題5分，共10分）
1. 答：
2. 答：
三. 閱讀程序，并寫出程序的正確運行結(jié)果：（每題8分，共32分）
（1） 程序的運行結(jié)果是:
(2) 程序的運行結(jié)果是:
賽區(qū) 市 學校 姓名
========================== 密 封 線 =======================
（3） 程序的運行結(jié)果是:
（4）程序的運行結(jié)果是:
四.根據(jù)題意, 將程序補充完整 (前4空，每空2分，后5空，每空4分，共28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
③
④
2.
①
②
③
④
⑤
第九屆全國青少年信息學奧林匹克聯(lián)賽初賽試題
普及組參考答案
一. 選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括號內(nèi) (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇 C B D C E A B D C A
題號 11 12 13 14 15 16 17 18 19 20
選擇 D C D E B C B D E D
二．問題解答 （每題5分，共10分）
1. 答： 160
2. 答： 10
三. 閱讀程序，并寫出程序的正確運行結(jié)果：（每題8分，共32分）
（1）程序的運行結(jié)果是: -80
(2) 程序的運行結(jié)果是: dog-is-clever
（3）程序的運行結(jié)果是: 263
（4）程序的運行結(jié)果是: 1 4 2 1 3 3
四.根據(jù)題意, 將程序補充完整 (前4空，每空2分，后5空，每空4分，共28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
① a+b+c
② sqrt
③ %.2f
④ r
2.
① begin+m-1
② result>=k (或者k<=result)
③ !find (或者 find==0)
④ 2*k-i
⑤ m-1
參考資料：www.noi.cn
1、排序算法（快排、選擇、#冒泡、堆排序、*二叉排序樹、桶排序）2、DFS/BFS 也就是搜索算法，剪枝務(wù)必要學！ 學寬搜的時候再復習一下哈希表3、樹 ①遍歷 ②二叉樹 ③二叉排序樹（查找、生成、刪除） ④堆（二叉堆、堆排序） ⑤*Trie樹 4、圖（圖論建模） ①最小生成樹 ②最短路徑 ③計算圖的傳遞閉包 ④*連通分量（其中要掌握并查集技術(shù)） ⑤拓撲排序、關(guān)鍵路徑 ⑥*哈密爾頓環(huán) ⑦*歐拉回路 ⑧*Bell-man Ford、SPFA（能解決負權(quán)回路） ⑨*二分圖（匈牙利算法）5、動態(tài)規(guī)劃（背包問題只是其中一種） ①線性動規(guī) ②區(qū)間動規(guī) ③樹形動規(guī)6、分治（掌握了動規(guī)分治就好學了）7、貪心8、*位運算（可以用來進行優(yōu)化）9、數(shù)學與程序設(shè)計差不多就這些了，打‘ * ’的為不一定要學的。
NOIP有大綱 但不按大綱考- - 還是多刷題
刷題網(wǎng)站 ：www.tyvj.cn
www.rqnoj.cn
分幾個部分
基礎(chǔ)知識
數(shù)據(jù)結(jié)構(gòu)
數(shù)學題
自己找書看
NOIP2011普及組復賽第二題瑞士輪C語言解答,急啊
NOIP2011普及組復賽第三題才是瑞士輪，這類題目耗費時間，提供C語言參考，轉(zhuǎn)換C語言相對容易。使用頭文件，定義變量N、R、Q，以及計數(shù)器Count1、Count2。創(chuàng)建玩家結(jié)構(gòu)體數(shù)組p[200005]、p1[100002]、p2[100002]。定義cmp函數(shù)用于比較玩家s屬性，當s相同時比較num。設(shè)置變量t1、t2為0。輸入N、R、Q，初...
noip初賽(C語)要考哪些內(nèi)容?
2. 數(shù)學及時間復雜度相關(guān)知識 基本算法的時間復雜度需要記住，例如排序算法的快排是O(nlgn)。3. 數(shù)學問題 多做數(shù)學題，提高解題能力。4. 程序閱讀 采用“模擬”法，模擬程序運行。結(jié)合“猜測程序功能法”，可有效解決Noip初賽的程序閱讀題。5. 程序填空 通過猜測和思考來解決問題。即使不會，只要其他...
用C語言編程實現(xiàn)下列算法!謝謝!
z[b]=z[d]=true;for(c=1;c<=(p-i-a-1)\/2;c++){ e=p-a-c-i;if(z[c]||e>9||z[e])continue;z[c]=z[e]=true;for(g=1;g<=(p-f-i-1)\/2;g++){ h=p-f-g-i;if(z[g]||h>9||z[h])continue;if(s++==0)cout<<a<<endl<<b<<c<<endl<<p-a-f-b<<p...
noip主要哪個語言
NOIP是一項面向中學生的計算機科學競賽，旨在培養(yǎng)學生的計算機編程能力和信息學素養(yǎng)。在NOIP中，C語言是最主要使用的編程語言。C語言是一種通用編程語言，具有高效、靈活、可移植性強的特點。它在計算機編程領(lǐng)域有著廣泛的應用，特別適合用于編寫底層代碼和系統(tǒng)軟件。在NOIP競賽中，選手需要通過C語言來解決問題...
編程高手進…如何在全國noip競賽(c語言)中獲獎
盡管“騙分”技巧在比賽中非常有用，但更重要的是要注重培養(yǎng)扎實的編程基礎(chǔ)和解決問題的能力。長期來看，這些基礎(chǔ)技能將對選手在編程競賽中取得更好成績起到?jīng)Q定性作用。因此，在備考NOIP時，建議選手們既要學習“騙分”技巧，也要注重提升自身的編程能力和邏輯思維能力，這樣才能在比賽中取得理想的成績。
第十五屆全國青少年信息學奧林匹克聯(lián)賽初賽試題及答案
NOIP2009初賽普及組（C語言、PASCAL語言）參考答案與評分標準 一、單項選擇題：（每題1.5分）1. D 2. B 3. A 4. A 5. B 6. D 7. C 8. B 9. C 10. D 11. C 12. C 13. B 14. D 15. D 16. B 17. D 18. A 19. C 20. B 二、問題求解：（共2題，每空5分，共...
noip c語言 o(n2)的時間復雜度 n最大多大時能1s過
1000~10000 n=1000的話很穩(wěn)，n=10000的話只有部分在循環(huán)內(nèi)部操作比較簡單（常數(shù)較小）的能過 如果還有不明白的可以給我發(fā)信息
NOIP提高組Pascal語言問題
NOIP2007年普及組(Pascal語言)參考答案與評分標準一、單項選擇題:(每題1.5分) 題號1 2 3 4 5 6 7 8 9 10答案D D C B B B B C C A題號11 12 13 14 15 16 17 18 19 20答案C A A A B D C D A A二、問題求解:(每題 5分) 1.90 2.210 三、閱讀程序?qū)懡Y(jié)果 1. 15, 46(對1個數(shù)給...
noip復賽一些問題
NOI系列競賽使用如下的編譯器進行評測編譯：PASCAL語言：fpc 2.0.1 C語言： gcc 3.2.2 C++語言： g++ 3.2.2 選手答案程序的成績以上述版本編譯器所生成的可執(zhí)行代碼的運行結(jié)果為準。編程通則 1．對于每一道試題，選手只應提交一個源程序文件。源程序文件名由試題名稱縮寫加后綴構(gòu)成，源程序...
學C語言的NOIP問題
學C語言的NOIP問題 我是一名初二學生,去年參加NOIP初賽考了57分(差3分進復賽),我的水平不是很高,一般初賽只能考到五十幾分到六十分出頭,我想短時間內(nèi)迅速提高一點(1星期)怎么辦?我現(xiàn)在的目標是... 我是一名初二學生,去年參加NOIP初賽考了57分(差3分進復賽),我的水平不是很高,一般初賽只能考到五十幾分到...
相關(guān)評說：
潁東區(qū)速度： ______ NOIP2011普及組復賽第三題才是瑞士輪啊,這類題目太費時間去做,給你個C 的參考,要改成C的,應該不難 #include #include #include #include #includeusing ...
潁東區(qū)速度： ______ 一秒內(nèi)能運行的次數(shù)大概是十億次吧…一般的FOR最多應該只能FOR一億次,如果調(diào)用過程或者遞歸就會更慢.C語言我不懂,我是寫PASCAL的…
潁東區(qū)速度： ______ 如果NOIP學的好,那會感覺二級考試相當小兒科.學二級基本上是找個輔導班聽課就可以過的,并不難(成天在課上干些沒用的除外).一般都是先學二級再學OI的.如果你打算搞OI而且現(xiàn)在還沒有學二級,那完全可以不理二級考試,因為現(xiàn)在二級考試好像含金量很低,而OI到高中拿一等可以保送.或者如果你想入入門,學一下C語言也是有點幫助.(當然如果你不打算搞OI那學學也完全可以) 不過二級和OI的思路完全不同,二級(上機部分)主要考的是基本編程能力,OI主要考的是算法和數(shù)據(jù)結(jié)構(gòu).NOIP三等獎是有點低,加油干吧!樓上說的有偏差,現(xiàn)在VB是不需要筆試的.c雖然是二級中最難的一個,但和OI比起來還是很簡單的.學C對學OI也很有好處.
潁東區(qū)速度： ______ #include<stdio.h> int main() { freopen(＂prime.in＂,＂r＂,stdin); freopen(＂prime.out＂,＂w＂,stdout); /* 主代碼*/ fclose(stdin); fclose(stdout); return 0; } 這是用重定向的C語言,然后用scanf和printf就行 還有一個小經(jīng)驗,就是比賽的時候你自己測試的時候可以把首尾這四行注釋掉,就可以屏幕輸入輸出,然后交之前把它再加上就可以.
潁東區(qū)速度： ______ 中學生學C語言 和 中學生C語言入門演練100例(信息學奧林匹克競賽指導叢書)》我當時就從這個看的,不過第一本是在圖書館借的 http://product.dangdang.com/product.aspx?product_id=8928635http://www.yiyaoshu.com/Book31396/ 圖片地址 供你參考
潁東區(qū)速度： ______ C++比C好 C++里面有很多方便的庫可以直接使用,能有效減少代碼量 而且C++其他方面基本上完全兼容C
潁東區(qū)速度： ______ 現(xiàn)在noip入門只有一本圣經(jīng) 劉汝佳《算法競賽入門經(jīng)典》買好跟著做.題庫就是洛谷咯,試煉場跟著這本書刷.無論是普及組還是提高組,第一次就有好成績是小概率事件,所以第一次參加noip,不同要太有希望.樓上根本不知道noip是啥.沒有問題請采納,有問題請追問.
潁東區(qū)速度： ______ 全國青少年信息學奧林匹克聯(lián)賽(National Olympiad in Informatics in Provinces簡稱NOIP)自1995年至今已舉辦13次.每年由中國計算機學會統(tǒng)一組織. NOIP在 同一時間、不同地點以各省市為單位由特派員組織.全國統(tǒng)一大綱、統(tǒng)一試卷....
潁東區(qū)速度： ______ 我覺得你先從vb學起,編程語言之間都是相通的,vb是最簡單的,你學好后在去學c語言,你就入門了,以后基本上學什么語言都可以很容易了 1.要非常明確自己的目的,將來要寫什么樣的程序.如果是跟硬件打交道比較多,學C還要學微機原理等等好多東西.如果是數(shù)據(jù)庫或者一般的應用不妨直接從可視化的開發(fā)環(huán)境學起,如果是做網(wǎng)站,唉太多了 2.手上要有電腦用 3.看書,看高手寫的代碼,用腦子編碼 4.覺得差不多了,就給自己下任務(wù),做一個有點用的小軟件試試. 5.最好身邊有個會寫程序的,隨時可以請教討論.
潁東區(qū)速度： ______ Pascal在競賽時與c++相比并沒有明顯的優(yōu)勢. 相反,c++代碼簡潔,常數(shù)較小,同樣的情況下運行速度比pascal快.c++還可以使用STL庫,在復賽中可以直接使用sort,map,set,vector等算法或數(shù)據(jù)結(jié)構(gòu),這些都是pascal不具有的. 雖然在聯(lián)賽中,用pascal并不見得有明顯劣勢.但是在省選以及全國賽中,用c++可是遠有利于用pascal的.而在大學acm中,比賽更是不能使用pascal語言的. 如果學c++很久了,而且也比較熟練了,就不建議再學pascal了.到了大學也可以直接用c++參加acm. 我一開始是學習pascal的,現(xiàn)在為了更大的發(fā)展,也已經(jīng)轉(zhuǎn)c++了.
