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

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

全部答案， 普及組（Pascal語言）參考答案與評分標準 一、單項選擇題：（每題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分)，。 三、閱讀程序寫結果 1. 10，10 （對1個數給4分，無逗號扣1分） 2. 6 28 496 8128 33550336 （前2個對1個數給1分，后3個對1個數給2分） 3. 5 4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（數字之間無空格扣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.*青少年信息學奧林匹克競賽有什么好處?

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

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

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

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

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

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