信息學競賽試題的知識范圍

　　由中國計算機學會負責組織的全國青少年信息學奧林匹克聯賽（National Olympiad in Informatics in Provinces,簡稱NOIP）是全國信息學奧林匹克競賽（NOI）系列活動中的一個重要組成部分，旨在向中學生普及計算機基礎知識，培養(yǎng)計算機科學和工程領域的后備人才。普及的重點是根據中學生的特點，培養(yǎng)學生學習計算機的興趣，使得他們對信息技術的一些核心內容有更多的了解，提高他們創(chuàng)造性地運用程序設計知識解決實際問題的能力。對學生的能力培養(yǎng)將注重以下的幾個方面：

　　1、想象力與創(chuàng)造力；

　　2、對問題的理解和分析能力；

　　3、數學能力和邏輯思維能力；

　　4、對客觀問題和主觀思維的口頭和書面表達能力；

　　5、人文精神：包括與人的溝通能力，團隊精神與合作能力，恒心和毅力，審美能力等。

　　（一）初賽內容與要求：

                

       

              

                

       

              

       

       

              

計 基                 

       

              

                

       

              

算 本        

       

              

                

       

              

機 常        

       

              

                

       

              

的 識        

       

              

1．計算機和信息社會（信息社會的主要特征、計算機的主要特征、數字通信網絡的主要特征、數字化）        

       

              

2．信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式）        

       

              

3．信息的表示與處理（信息編碼、微處理部件MPU、內存儲結構、指令，程序，和存儲程序原理、程序的三種基本控制結構）        

       

              

4．信息的存儲、組織與管理（存儲介質、存儲器結構、文件管理、數據庫管理）        

       

              

5．信息系統(tǒng)組成及互連網的基本知識（計算機構成原理、槽和端口的部件間可擴展互連方式、層次式的互連結構、互聯網絡、TCP/IP協(xié)議、HTTP協(xié)議、WEB應用的主要方式和特點）        

       

              

6．人機交互界面的基本概念（窗口系統(tǒng)、人和計算機交流信息的途徑（文本及交互操作））        

       

              

7．信息技術的新發(fā)展、新特點、新應用等。        

       

              

計 基        

       

              

算 本        

       

              

機 操        

       

              

的 作        

       

              

1. Windows和LINUX的基本操作知識        

       

              

2. 互聯網的基本使用常識 （網上瀏覽、搜索和查詢等）        

       

              

3. 常用的工具軟件使用（文字編輯、電子郵件收發(fā)等）        

       

              

                

       

              

                

       

              

                

       

              

                

       

              

程        

       

              

序        

       

              

設        

       

              

計        

       

              

的        

       

              

基        

       

              

本        

       

              

知        

       

              

識        

       

              

數        

       

              

據        

       

              

結        

       

              

構        

       

              

1．程序語言中基本數據類型(字符、整數、長整、浮點)        

       

              

2. 浮點運算中的精度和數值比較        

       

              

3．一維數組（串）與線性表        

       

              

4．記錄類型（PASCAL）/ 結構類型（C）        

       

              

程        

       

              

序        

       

              

設        

       

              

計        

       

              

1．結構化程序設計的基本概念        

       

              

2．閱讀理解程序的基本能力        

       

              

3．具有將簡單問題抽象成適合計算機解決的模型的基本能力        

       

              

4．具有針對模型設計簡單算法的基本能力        

       

              

5．程序流程描述（自然語言/偽碼/NS圖/其他）        

       

              

6．程序設計語言（PASCAL/C/C++）        

       

              

基本        

       

              

算法        

       

              

處理        

       

              

1．初等算法（計數、統(tǒng)計、數學運算等）        

       

              

2．排序算法（冒泡法、插入排序、合并排序、快速排序）        

       

              

3．查找（順序查找、二分法）        

       

              

4．回溯算法        

       

              

　　（二）復賽內容與要求：

【信息學競賽試題的知識范圍】相關文章：

關于安全知識競賽培訓試題09-13

工會經審知識競賽培訓試題08-29

關于文明禮儀知識競賽試題08-24

安全生產知識競賽培訓試題判斷題10-27

關于小學生安全知識競賽培訓試題07-12

安全生產知識競賽培訓試題（選擇題）09-29

“安康杯”安全知識競賽活動培訓試題08-14

學校校園安全知識競賽培訓試題（判斷題）07-01

文明禮儀知識競賽培訓試題問答題10-11

小學交通安全知識競賽培訓試題題判斷題06-27