国产精品久久久久久-国产精品久久久久久久久久直-国产精品久久久久久一级毛片-国产精品久久久久久影院-亚洲激情综合-亚洲激情专区

童程童美少兒編程教育

美國上市公司,專注少兒編程8周年

For investors

股價:  -- 美元   -- %

少兒編程 > 新聞活動 > 信息學競賽 | NOIP2017初賽將于本周六進行,快來復習考試大綱吧!

信息學競賽 | NOIP2017初賽將于本周六進行,快來復習考試大綱吧!

童程童美 2017-10-12

全國青少年信息學奧林匹克聯賽大綱是信息學競賽出題的大綱,了解這些知識點對參賽選手是最基本的要求,也對初學者的信息學學習有很大的指導作用,有即將參加比賽的同學們快來看看吧~

摘要

全國青少年信息學奧林匹克聯賽大綱是信息學競賽出題的大綱,了解這些知識點對參賽選手是最基本的要求,也對初學者的信息學學習有很大的指導作用,有即將參加比賽的同學們快來看看吧~

1.總則

由中國計算機學會負責組織的全國青少年信息學奧林匹克聯賽(National Olympiad in Informatics in Provinces, 簡稱NOIP)是全國信息學奧林匹克競賽(NOI)系列活動中的一個重要組成部分,旨在向中學生普及計算機基礎知識,培養計算機科學和工程領域的后備人才。

信息學競賽 | NOIP2017初賽將于本周六進行,快來復習考試大綱吧!

普及的重點是根據中學生的特點,培養學生學習計算機的興趣,使得他們對信息技術的一些核心內容有更多的了解,提高他們創造性地運用程序設計知識解決實際問題的能力。對學生的能力培養將注重以下的幾個方面:

1、想象力與創造力;

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

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

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

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

2.命題程序和組織機構

命題是考核和選拔過程中的重要一環,對計算機的普及的內容具有導向性作用。命題應注重趣味性、新穎性、知識性、應用性和中學生的心智特點,不直接從大學專業教材中選題。

信息學競賽 | NOIP2017初賽將于本周六進行,快來復習考試大綱吧!

在命題和審題工作中,堅持開放和規范的原則。在NOI科學委員會主持下成立的NOIP命題委員會負責命題工作,命題委員會成員主要來自參加NOIP的省( 包括直轄市、自治區,下同。每個省最多派一名委員),也可來自社會計算機界。NOIP命題委員會的主要職責是提供NOIP的備選題目,并承擔對所提供的題目保密的責任。

1、NOIP命題委員會委員應具備如下資格:

從事一線計算機教學或信息學奧賽輔導工作兩年(含)以上;

有精力和時間從事該項工作;

對此項工作有興趣并愿意作為志愿者從事NOIP命題及其相關工作。

2、NOIP命題委員會委員的產生過程:

本人提出申請(填寫表格);

中學教師需得到所在單位同意或省奧賽主管部門同意;

科學委員會批準,由中國計算機學會頒發聘書(每一聘期為兩年)。

3、NOIP命題委員會委員的職責:

每年為NOIP提供備選題題目若干,在9月1日之前提交科學委員會;

備選試題的保密期為2年,在該段時間內不得泄密或另作他用;

搜集本省信息學奧賽的有關信息并向科學委員會通報;

4、題目一經提交,即表明同意授權中國計算機學會科學委員會全權處理,包括使用、修改和出版。試題原型被科學委員會采用后,中國計算機學會將為命題者頒發試題錄用證書,并頒發酬金。無論是委員提交的題目還是科學委員會直接提交的題目,試題版權均歸中國計算機學會所有。NOIP所用試題由科學委員會確定,這些試題可能從備選題庫中選取并做適當修改后成型,也可能直接命題。

3.競賽形式和成績評定

NOIP分兩個等級組:普及組和提高組。每組競賽分兩輪:初試和復試。

初試形式為筆試,側重考察學生的計算機基礎知識和編程的基本能力,并對知識面的廣度進行測試。初試為資格測試,獲本省初試成績在本賽區前15%的學生進入復賽。

復試形式為上機編程,著重考察學生對問題的分析理解能力,數學抽象能力,編程語言的能力和編程技巧、想象力和創造性等。各省NOIP的等第獎在復試的優勝者中產生。

信息學競賽 | NOIP2017初賽將于本周六進行,快來復習考試大綱吧!

比賽中使用的程序設計語言是:

初賽:PASCAL或C/C++:

復賽:PASCAL或C/C++。

每年復賽結束后,各省必須在指定時間內將本省一等獎候選人的有關情況、源程序和可執行程序報送科學委員會。經復審和評測后,由中國計算機學會報送中國科協和教育部備案。中國計算機學會對各省獲NOIP二等獎和三等獎的分數線或比例提出指導性意見,各省可按照成績確定獲獎名單。

4.試題形式

每次NOIP的試題分四組:普及組初賽題A1、普及組復賽題A2、提高組初賽題B1和提高組復賽題B2。其中,A1和B1類型基本相同,A2和B2類型基本相同,但題目不完全相同,提高組難度高于普及組。

(一)初賽

初賽全部為筆試,滿分100分。試題由四部分組成:

1、選擇題:共20題,每題1.5分,共計30分。每題有5個備選答案,前10個題為單選題(即每題有且只有一個正確答案,選對得分),后10題為不定項選擇題(即每題有1至5個正確答案,只有全部選對才得分)。普及組20個都是單選題。

2、問題求解題:共2題,每題5分,共計10分。試題給出一個敘述較為簡單的問題,要求學生對問題進行分析,找到一個合適的算法,并推算出問題的解。考生給出的答案與標準答案相同,則得分;否則不得分。

3、程序閱讀理解題:共4題,每題8分,共計32分。題目給出一段程序(不一定有關于程序功能的說明),考生通過閱讀理解該段程序給出程序的輸出。輸出與標準答案一致,則得分;否則不得分。

4、程序完善題:共2題,每題14分,共計28分。題目給出一段關于程序功能的文字說明,然后給出一段程序代碼,在代碼中略去了若干個語句或語句的一部分并在這些位置給出空格,要求考生根據程序的功能說明和代碼的上下文,填出被略去的語句。填對則得分;否則不得分。

(二)復賽

復賽的題型和考試形式與NOI類似,全部為上機編程題,但難度比NOI低。題目包括4道題,每題100分,共計400分。每一試題包括:題目、問題描述、輸入輸出要求、樣例描述及相關說明。測試時,測試程序為每道題提供了5-10組測試數據,考生程序每答對一組得10-20分,累計分即為該道題的得分。

5.試題的知識范圍

(一)初賽內容與要求

計算機的基本常識 1.計算機和信息社會(信息社會的主要特征、計算機的主要特征、數字通信網絡的主要特征、數字化)
2.信息輸入輸出基本原理(信息交換環境、文字圖形多媒體信息的輸入輸出方式)
3.信息的表示與處理(信息編碼、微處理部件MPU、內存儲結構、指令,程序,和存儲程序原理、程序的三種基本控制結構)
4.信息的存儲、組織與管理(存儲介質、存儲器結構、文件管理、數據庫管理)
5.信息系統組成及互連網的基本知識(計算機構成原理、槽和端口的部件間可擴展互連方式、層次式的互連結構、互聯網絡、TCP/IP協議、HTTP協議、WEB應用的主要方式和特點)
6.人機交互界面的基本概念(窗口系統、人和計算機交流信息的途徑(文本及交互操作))
7.信息技術的新發展、新特點、新應用等。
計算機的基本操作 1. Windows和LINUX的基本操作知識
2. 互聯網的基本使用常識 (網上瀏覽、搜索和查詢等)
3. 常用的工具軟件使用(文字編輯、電子郵件收發等)
程序設計的基本知識 數據結構 1.程序語言中基本數據類型(字符、整數、長整、浮點)
2. 浮點運算中的精度和數值比較
3.一維數組(串)與線性表
4.記錄類型(PASCAL)/ 結構類型(C)
程序設計 1.結構化程序設計的基本概念
2.閱讀理解程序的基本能力
3.具有將簡單問題抽象成適合計算機解決的模型的基本能力
4.具有針對模型設計簡單算法的基本能力
5.程序流程描述(自然語言/偽碼/NS圖/其他)
6.程序設計語言(PASCAL/C/C++)- 2003仍允許BASIC
基本算法處理 1.初等算法(計數、統計、數學運算等)
2.排序算法(冒泡法、插入排序、合并排序、快速排序)
3.查找(順序查找、二分法)
4.回溯算法

(二)復賽內容與要求

數據結構 1.指針類型
2.多維數組
3.單鏈表及循環鏈表
4.二叉樹
5.文件操作(從文本文件中讀入數據,并輸出到文本文件中)
程序設計 1.算法的實現能力
2.程序調試基本能力
3.設計測試數據的基本能力
4.程序的時間復雜度和空間復雜度的估計
算法處理 1.離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)
2.分治思想
3.模擬法
4.貪心法
5.簡單搜索算法(深度優先 廣度優先)搜索中的剪枝
6.動態規劃的思想及基本算法

主站蜘蛛池模板: 国产高级黄区18勿进一区二区 | 麻豆a级片| 国内在线观看精品免费视频 | 老司机51精品视频在线观看 | 韩国免费一级片 | 色综合国产| 久国产精品久久精品国产四虎 | 一区二区三区不卡在线 | 国产精品亚洲二区在线 | 免费一级毛片不卡不收费 | 色哟哟在线观看视频高清大全 | 黄色网页在线播放 | 日韩一区在线播放 | 91寡妇天天综合久久影院 | 五月激情婷婷综合 | 99久久精品国产高清一区二区 | 99久久国产综合精品国 | 香蕉免费看一区二区三区 | 91情侣高清精品国产 | 91最新在线视频 | 欧美黑人巨大日本人又爽又色 | 亚洲一区二区在线成人 | 91色拍| 色视频在线观看网站 | 91麻豆精品国产综合久久久 | 优优色影院 | 国产乱子伦 | 亚洲香蕉久久综合网 | 欧美人与禽zoz0性伦交免费看 | 欧美激情一区 | 色婷婷色综合激情国产日韩 | 四虎永久免费地址在线观看 | 久久精品亚洲一级毛片 | 2021国内精品久久久久影院 | 美女免费黄视频 | 精品久久久久久久久中文字幕 | 亚洲欧美日韩第一页 | 午夜爱| 九九热久久免费视频 | 亚洲成a人片在线网站 | 欧美7777 |