《全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽聯(lián)賽-大綱》由會(huì)員分享,可在線閱讀,更多相關(guān)《全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽聯(lián)賽-大綱(3頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、。
全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽聯(lián)賽試題大綱
一、試題形式
每次聯(lián)賽的試題分四組:普及組初賽題 A1、普及組復(fù)賽題
A2、提高組初賽題 B1 和提高組復(fù)賽題 B2。其中,A1 和 B1 類型相同,
A2 和 B2 類型相同,但題目不完全相同, 提高組難度高于普及組。(一
般初中學(xué)生參加普及組,高中或中專學(xué)生參加提高組)
初賽:初賽全部為筆試,滿分 100 分。試題由四部分組成:
1 、選擇題:共 20 題,每題 1.5 分,共計(jì) 30 分。每題有 5 個(gè)
備選答案,前 10 個(gè)題為單選題(即
2、每題有且只有一個(gè)正確答案,選
對(duì)得分),后 10 題為不定項(xiàng)選擇題(即每題有 1 至 5 個(gè)正確答案,
只有全部選對(duì)才得分)。
2 、問(wèn)題求解題:共 2 題,每題 5 分,共計(jì) 10 分。試題給出
一個(gè)敘述較為簡(jiǎn)單的問(wèn)題, 要求學(xué)生對(duì)問(wèn)題進(jìn)行分析, 找到一個(gè)合適
的算法,并推算出問(wèn)題的解。考生給出的答案與標(biāo)準(zhǔn)答案相同,則得
分;否則不得分。
3 、程序閱讀理解題:共 4 題,每題 8 分,共計(jì) 32 分。題目
給出一段程序(不一定有關(guān)于程序功能的說(shuō)明),考生通過(guò)閱讀理解
該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)
3、答案一致,則得分;否則不得
分。
4 、程序完善題:共 2 題,每題 14 分,共計(jì) 28 分。題目給出
一段關(guān)于程序功能的文字說(shuō)明, 然后給出一段程序代碼, 在代碼中略
-可編輯修改 -
。
去了若干個(gè)語(yǔ)句或語(yǔ)句的一部分并在這些位置給出空格, 要求考生根
據(jù)程序的功能說(shuō)明和代碼的上下文, 填出被略去的語(yǔ)句。填對(duì)則得分;
否則不得分。
復(fù)賽:復(fù)賽的題型和考試形式與 NOI 類似,全部為上機(jī)編
程題,但難度比 NOI 低。題目包括 4 道題,每題 100 分,共計(jì) 400 分。
每
4、一試題包括:題目、問(wèn)題描述、輸入輸出要求、樣例描述及相關(guān)說(shuō)
明。測(cè)試時(shí),測(cè)試程序?yàn)槊康李}提供了 5-10 組測(cè)試數(shù)據(jù),考生程序
每答對(duì)一組得 10-20 分,累計(jì)分即為該道題的得分。
二、試題的知識(shí)范圍
1 .初賽內(nèi)容與要求:
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));
5、 4.信息的存儲(chǔ)、組織與管理(存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件管理、
常識(shí) 數(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)用等。
基本 1. WINDOWS和 LINUX的基本操作知識(shí); 2. 互聯(lián)網(wǎng)的基本使用常識(shí) (網(wǎng)上瀏覽、 搜索和查詢等) ;
操作 3. 常用的工具軟件使用(文字編輯、電子
6、郵件收發(fā)等)。
數(shù)據(jù)
1
.程序語(yǔ)言中基本數(shù)據(jù)類型(字符、整數(shù)、長(zhǎng)整數(shù)、浮點(diǎn));
2. 浮點(diǎn)運(yùn)算中的精度和數(shù)值比較;
3.一維數(shù)組(串)與線性表;
結(jié)構(gòu)
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)單算法的基本能力;
知識(shí)
設(shè)計(jì)
5
.程序流程描述(自然語(yǔ)言 / 偽碼 /NS 圖 / 其他); 6.程序設(shè)計(jì)語(yǔ)言(
7、PASCAL/C/C++,
2003 仍允許 BASIC)。
基本
1
.初等算法(計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等);
算法
2
.排序算法(冒泡法、插入排序、合并排序、快速排序);
處理
3
.查找(順序查找、二分法);
4.回溯算法。
2、復(fù)賽內(nèi)容與要求:在初賽的內(nèi)容上增加以下內(nèi)容
數(shù)據(jù) 1.指針類型; 2.多維數(shù)組; 3.單鏈表及循環(huán)鏈表; 4.二叉樹(shù);結(jié)構(gòu) 5.文件操作(從文本文件中讀入數(shù)據(jù),并輸出到文本文件中)。
程序 1.算法的實(shí)現(xiàn)能力; 2.程序調(diào)試基本能力;
設(shè)計(jì) 3.設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力; 4.程序的時(shí)間復(fù)雜度和
8、空間復(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ī)劃的思想及基本算法。
-可編輯修改 -
。
歡迎您的下載,
資料僅供參考!
致力為企業(yè)和個(gè)人提供合同協(xié)議, 策劃案計(jì)劃書(shū), 學(xué)習(xí)課件等等
打造全網(wǎng)一站式需求
-可編輯修改 -