- 相關(guān)推薦
信息學(xué)競賽試題的知識范圍
由中國計算機(jī)學(xué)會負(fù)責(zé)組織的全國青少年信息學(xué)奧林匹克聯(lián)賽（National Olympiad in Informatics in Provinces,簡稱NOIP）是全國信息學(xué)奧林匹克競賽（NOI）系列活動中的一個重要組成部分，旨在向中學(xué)生普及計算機(jī)基礎(chǔ)知識，培養(yǎng)計算機(jī)科學(xué)和工程領(lǐng)域的后備人才。普及的重點是根據(jù)中學(xué)生的特點，培養(yǎng)學(xué)生學(xué)習(xí)計算機(jī)的興趣，使得他們對信息技術(shù)的一些核心內(nèi)容有更多的了解，提高他們創(chuàng)造性地運(yùn)用程序設(shè)計知識解決實際問題的能力。對學(xué)生的能力培養(yǎng)將注重以下的幾個方面：
1、想象力與創(chuàng)造力；
2、對問題的理解和分析能力；
3、數(shù)學(xué)能力和邏輯思維能力；
4、對客觀問題和主觀思維的口頭和書面表達(dá)能力；
5、人文精神：包括與人的溝通能力，團(tuán)隊精神與合作能力，恒心和毅力，審美能力等。
（一）初賽內(nèi)容與要求：
計 基
算 本
機(jī) 常
的 識
1．計算機(jī)和信息社會（信息社會的主要特征、計算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化）
2．信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式）
3．信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲結(jié)構(gòu)、指令，程序，和存儲程序原理、程序的三種基本控制結(jié)構(gòu)）
4．信息的存儲、組織與管理（存儲介質(zhì)、存儲器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫管理）
5．信息系統(tǒng)組成及互連網(wǎng)的基本知識（計算機(jī)構(gòu)成原理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點）
6．人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計算機(jī)交流信息的途徑（文本及交互操作））
7．信息技術(shù)的新發(fā)展、新特點、新應(yīng)用等。
計 基
算 本
機(jī) 操
的 作
1. Windows和LINUX的基本操作知識
2. 互聯(lián)網(wǎng)的基本使用常識 （網(wǎng)上瀏覽、搜索和查詢等）
3. 常用的工具軟件使用（文字編輯、電子郵件收發(fā)等）
程
序
設(shè)
計
的
基
本
知
識
數(shù)
據(jù)
結(jié)
構(gòu)
1．程序語言中基本數(shù)據(jù)類型(字符、整數(shù)、長整、浮點)
2. 浮點運(yùn)算中的精度和數(shù)值比較
3．一維數(shù)組（串）與線性表
4．記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C）
程
序
設(shè)
計
1．結(jié)構(gòu)化程序設(shè)計的基本概念
2．閱讀理解程序的基本能力
3．具有將簡單問題抽象成適合計算機(jī)解決的模型的基本能力
4．具有針對模型設(shè)計簡單算法的基本能力
5．程序流程描述（自然語言/偽碼/NS圖/其他）
6．程序設(shè)計語言（PASCAL/C/C++）
基本
算法
處理
1．初等算法（計數(shù)、統(tǒng)計、數(shù)學(xué)運(yùn)算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（順序查找、二分法）
4．回溯算法
（二）復(fù)賽內(nèi)容與要求：
【信息學(xué)競賽試題的知識范圍】相關(guān)文章：
關(guān)于文明禮儀知識競賽試題08-24
安全生產(chǎn)知識競賽培訓(xùn)試題判斷題10-27
關(guān)于小學(xué)生安全知識競賽培訓(xùn)試題07-12
安全生產(chǎn)知識競賽培訓(xùn)試題（選擇題）09-29
學(xué)校校園安全知識競賽培訓(xùn)試題（判斷題）07-01
文明禮儀知識競賽培訓(xùn)試題問答題10-11