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

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

全部答案， 普及組（Pascal語(yǔ)言）參考答案與評分標準 一、單項選擇題：（每題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 二、問(wèn)題求解：（每題 5分） 1． 4次 (1分)， *步：分成3組：27，27，26，將前2組放到天平上（4分）。 2．有獲勝策略(1分)，，第1次在第5堆中取32顆石子(4分)，。 三、閱讀程序寫(xiě)結果 1. 10，10 （對1個(gè)數給4分，無(wú)逗號扣1分） 2. 6 28 496 8128 33550336 （前2個(gè)對1個(gè)數給1分，后3個(gè)對1個(gè)數給2分） 3. 5 4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（數字之間無(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é)奧林匹克競賽有什么好處?

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

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

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

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

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

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