近年來(lái)關(guān)注*青少年信息學(xué)奧賽的用戶越來(lái)越多，小編整理了關(guān)于2006年的*青少年信息學(xué)奧賽試題(1)PASCAL語(yǔ)言，*青少年信息學(xué)奧林匹克競(jìng)賽有什么好處?，*青少年信息學(xué)奧林匹克競(jìng)賽考什么?，第十屆*青少年信息學(xué)奧賽題！??，供您參考

1.2006年的*青少年信息學(xué)奧賽試題(1)PASCAL語(yǔ)言

全部答案， 普及組（Pascal語(yǔ)言）參考答案與評(píng)分標(biāo)準(zhǔn) 一、單項(xiàng)選擇題：（每題1.5分） 1. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D 11. C 12. D 13. C 14. B 15. C 16. B 17. B 18. A 19. C 20. B 二、問題求解：（每題 5分） 1． 4次 (1分)， *步：分成3組：27，27，26，將前2組放到天平上（4分）。 2．有獲勝策略(1分)，，第1次在第5堆中取32顆石子(4分)，。 三、閱讀程序?qū)懡Y(jié)果 1. 10，10 （對(duì)1個(gè)數(shù)給4分，無(wú)逗號(hào)扣1分） 2. 6 28 496 8128 33550336 （前2個(gè)對(duì)1個(gè)數(shù)給1分，后3個(gè)對(duì)1個(gè)數(shù)給2分） 3. 5 4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（數(shù)字之間無(wú)空格扣2分） 四、完善程序(前4空（①--④），每空2.5分，后6空（⑤--⑩），每空3分) 1．① k=n （或n=k） ② count mod 5=0 ③ perm(k+1) ④ a[k]:=a[j];a[j]:=t ⑤ perm(1) 2．⑥ break ⑦ t mod 50=0 ⑧ a-p*b（或a-b*p） ⑨ c*10+1 （或10*c+1） ⑩ n

2.*青少年信息學(xué)奧林匹克競(jìng)賽有什么好處?

獲得聯(lián)賽(NOIP)一等獎(jiǎng)可以高考加20分，進(jìn)入省隊(duì)并且在在*賽(NOI)中獲獎(jiǎng)（1,2,3等獎(jiǎng)都行）可以保送很好的*。

3.*青少年信息學(xué)奧林匹克競(jìng)賽考什么?

考試內(nèi)容：　試題的知識(shí)范圍具體如下：　　一．初賽內(nèi)容與要求：　　A．計(jì)算機(jī)的基本常識(shí)：　　1．計(jì)算機(jī)和信息社會(huì)（信息社會(huì)的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化）　　2．信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式）　　3．信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序，和存儲(chǔ)程序原理、程序的三種基本控制結(jié)構(gòu)）　　4．信息的存儲(chǔ)、組織與管理（存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫(kù)管理）　　5．信息系統(tǒng)組成及互連網(wǎng)的基本知識(shí)（計(jì)算機(jī)構(gòu)成原理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點(diǎn)）　　6．人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計(jì)算機(jī)交流信息的途徑（文本及交互操作））　　7．信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用等?！　．計(jì)算機(jī)的基本操作：　　1. Windows和LINUX的基本操作知識(shí)　　2. 互聯(lián)網(wǎng)的基本使用常識(shí) （網(wǎng)上瀏覽、搜索和查詢等）　　3. 常用的工具軟件使用（文字編輯、電子郵件收發(fā)等）　　C．?dāng)?shù)據(jù)結(jié)構(gòu)：　　1．程序語(yǔ)言中基本數(shù)據(jù)類型(字符、整數(shù)、長(zhǎng)整數(shù)、浮點(diǎn))　　2. 浮點(diǎn)運(yùn)算中的精度和數(shù)值比較　　3．一維數(shù)組（串）與線性表　　4．記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C）　　D．程序設(shè)計(jì)：　　1．結(jié)構(gòu)化程序設(shè)計(jì)的基本概念 　　2．閱讀理解程序的基本能力　　3．具有將簡(jiǎn)單問題抽象成適合計(jì)算機(jī)解決的模型的基本能力　　4．具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力　　5．程序流程描述（自然語(yǔ)言/偽碼/NS圖/其他）　　6．程序設(shè)計(jì)語(yǔ)言（PASCAL/C/C++，2003仍允許BASIC）　　E．基本算法處理：　　1．初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等）　　2．排序算法（冒泡法、插入排序、合并排序、快速排序）　　3．查找（順序查找、二分法）　　4．回溯算法　　二、復(fù)賽內(nèi)容與要求：　　在初賽的內(nèi)容上增加以下內(nèi)容：　　A．?dāng)?shù)據(jù)結(jié)構(gòu)：　　1．指針類型　　2．多維數(shù)組　　3．單鏈表及循環(huán)鏈表　　4．二叉樹　　5．文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中）　　B．程序設(shè)計(jì)　　1．算法的實(shí)現(xiàn)能力　　2．程序調(diào)試基本能力　　3．設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力　　4．程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì)　　C．算法處理　　1．離散數(shù)學(xué)知識(shí)的應(yīng)用（如排列組合、簡(jiǎn)單圖論、數(shù)理邏輯）　　2．分治思想　　3．模擬法　　4．貪心法　　5．簡(jiǎn)單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝　　6．動(dòng)態(tài)規(guī)劃的思想及基本算法

4.第十屆*青少年信息學(xué)奧賽題！

......1 ..../....\ ..2.......3 ./....../...\ 4......5.....6 ........\ .........7 根結(jié)點(diǎn)為1,則左為42,右5736,再看先根序列24 3576; 左邊42在先根序列中以2為先,則1的下一層為2,再看中根序列42,所以4在2的右邊; 右邊5736在先根序列中以3為先,則3的左邊是57,右邊是6; 在先根序列中5先于7,在中根序列中7在5的右邊; 據(jù)此可作上圖 再由上圖寫出后根序列:4275631 答案為:B

如果以上內(nèi)容沒有幫到您，歡迎電話聯(lián)系我們，或者聯(lián)系在線客服咨詢