- 相關(guān)推薦
信息學(xué)競(jìng)賽試題的知識(shí)范圍
由中國(guó)計(jì)算機(jī)學(xué)會(huì)負(fù)責(zé)組織的全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（National Olympiad in Informatics in Provinces,簡(jiǎn)稱NOIP）是全國(guó)信息學(xué)奧林匹克競(jìng)賽（NOI）系列活動(dòng)中的一個(gè)重要組成部分，旨在向中學(xué)生普及計(jì)算機(jī)基礎(chǔ)知識(shí)，培養(yǎng)計(jì)算機(jī)科學(xué)和工程領(lǐng)域的后備人才。普及的重點(diǎn)是根據(jù)中學(xué)生的特點(diǎn)，培養(yǎng)學(xué)生學(xué)習(xí)計(jì)算機(jī)的興趣，使得他們對(duì)信息技術(shù)的一些核心內(nèi)容有更多的了解，提高他們創(chuàng)造性地運(yùn)用程序設(shè)計(jì)知識(shí)解決實(shí)際問(wèn)題的能力。對(duì)學(xué)生的能力培養(yǎng)將注重以下的幾個(gè)方面：
1、想象力與創(chuàng)造力；
2、對(duì)問(wèn)題的理解和分析能力；
3、數(shù)學(xué)能力和邏輯思維能力；
4、對(duì)客觀問(wèn)題和主觀思維的口頭和書(shū)面表達(dá)能力；
5、人文精神：包括與人的溝通能力，團(tuán)隊(duì)精神與合作能力，恒心和毅力，審美能力等。
（一）初賽內(nèi)容與要求：
計(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ā)等） | |
程 序 設(shè) 計(jì) 的 基 本 知 識(shí) | 數(shù) 據(jù) 結(jié) 構(gòu) | 1．程序語(yǔ)言中基本數(shù)據(jù)類型(字符、整數(shù)、長(zhǎng)整、浮點(diǎn)) 2. 浮點(diǎn)運(yùn)算中的精度和數(shù)值比較 3．一維數(shù)組（串）與線性表 4．記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C） |
程 序 設(shè) 計(jì) | 1．結(jié)構(gòu)化程序設(shè)計(jì)的基本概念 2．閱讀理解程序的基本能力 3．具有將簡(jiǎn)單問(wèn)題抽象成適合計(jì)算機(jī)解決的模型的基本能力 4．具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力 5．程序流程描述（自然語(yǔ)言/偽碼/NS圖/其他） 6．程序設(shè)計(jì)語(yǔ)言（PASCAL/C/C++） | |
基本 算法 處理 | 1．初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等） 2．排序算法（冒泡法、插入排序、合并排序、快速排序） 3．查找（順序查找、二分法） 4．回溯算法 | |
（二）復(fù)賽內(nèi)容與要求：
在初賽內(nèi)容的基礎(chǔ)上增加以下內(nèi)容：
數(shù) 據(jù) 結(jié) 構(gòu) | 1．指針類型 2．多維數(shù)組 3．單鏈表及循環(huán)鏈表 4．二叉樹(shù) 5．文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中） |
程 序 設(shè) 計(jì) | 1．算法的實(shí)現(xiàn)能力 2．程序調(diào)試基本能力 3．設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力 4．程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì) |
算 法 處 理 | 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ī)劃的思想及基本算法 |
【信息學(xué)競(jìng)賽試題的知識(shí)范圍】相關(guān)文章：
信息學(xué)競(jìng)賽試題形式07-18
環(huán)保知識(shí)競(jìng)賽試題09-25
稅收知識(shí)競(jìng)賽培訓(xùn)試題09-25
水產(chǎn)知識(shí)小競(jìng)賽試題07-20
關(guān)于環(huán)保知識(shí)競(jìng)賽培訓(xùn)試題09-25
關(guān)于黨建知識(shí)競(jìng)賽培訓(xùn)試題09-26
稅法知識(shí)競(jìng)賽初賽培訓(xùn)試題09-26