全國(guó)青少年信息學(xué)(計(jì)算機(jī))奧林匹克分區(qū)聯(lián)賽競(jìng)賽大綱

1、全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克分區(qū)聯(lián)賽競(jìng)賽大綱競(jìng)賽形式和成績(jī)?cè)u(píng)定聯(lián)賽分兩個(gè)年齡組：初中組和高中組。每組競(jìng)賽分兩輪：初試和復(fù)試。初試形式為筆試，側(cè)重考察學(xué)生的計(jì)算機(jī)基礎(chǔ)知識(shí)和編程的基本能力，并對(duì)知識(shí)面的廣度進(jìn)行測(cè)試。程序設(shè)計(jì)的描述語(yǔ)言采用Pascal或Basic或C/C+。各省市初試成績(jī)?cè)诒举悈^(qū)前百分之十五的學(xué)生進(jìn)入復(fù)賽。復(fù)試形式為上機(jī)，側(cè)重考察學(xué)生對(duì)問(wèn)題的分析理解能力，數(shù)學(xué)抽象能力，駕馭編程語(yǔ)言的能力和編程技巧、想象力和創(chuàng)造性等。程序設(shè)計(jì)語(yǔ)言可采用Pascal、Basic、C/C+或Java。各省市競(jìng)賽的等第獎(jiǎng)在復(fù)試的優(yōu)勝者中產(chǎn)生。為鼓勵(lì)學(xué)生多學(xué)習(xí)較新技術(shù)，使用C/C+或Java的學(xué)生可以

2、得到適當(dāng)加分試題形式每次聯(lián)賽的試題分四組：初中組初試賽題；初中組復(fù)試賽題；高中組初試賽題；高中組復(fù)試賽題。其中，初中組初試賽題和高中組初試賽題類(lèi)型相同，初中組復(fù)試賽題和高中組復(fù)試賽題類(lèi)型相同，但初中組和高中組的題目不完全相同，高中組難度略高，以體現(xiàn)年齡特點(diǎn)和層次要求。初試：初試全部為筆試，滿(mǎn)分100分。試題由四部分組成：選擇題：共20題，每題1.5分，共30分。每題有5個(gè)備選方案，前10個(gè)題為單選題（即每題有且只有一個(gè)正確答案），后10題為復(fù)選題（即每題有1至5個(gè)正確答案，只有全部選對(duì)才得分）。問(wèn)題求解題：共2題，每題5分，共10分。試題給出一個(gè)敘述較為簡(jiǎn)單的問(wèn)題，要求學(xué)生對(duì)問(wèn)題進(jìn)行分析，找到

3、一個(gè)合適的算法，并推算出問(wèn)題的解。答案以字符串方式給出，考生給出的答案與標(biāo)準(zhǔn)答案的字符串相同，則得分；否則不得分。程序閱讀理解題：共4題，每題8分，共32分。題目給出一段程序（不一定有關(guān)于程序功能的說(shuō)明），有時(shí)也會(huì)給出程序的輸入，要求考生通過(guò)閱讀理解該段程序給出程序的輸出。輸出以字符串的形式給出，如果與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。 程序完善題：共2題，每題14分，共28分。題目給出一段關(guān)于程序功能的文字說(shuō)明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語(yǔ)句并在這些位置給出空格，要求考生根據(jù)程序的功能說(shuō)明和代碼的上下文，填出被略去的語(yǔ)句。填對(duì)的，則得分；否則不得分。復(fù)試：復(fù)試的題型和形式向全國(guó)信息學(xué)奧賽（NOI）靠攏，全部為上機(jī)編程題，但難度略低。復(fù)試為決出競(jìng)賽成績(jī)的最后一個(gè)環(huán)節(jié)。題目包括4道題，每題100分，共計(jì)400分。難度有易有難，既考慮普及面，又考慮選拔的梯度要求。每一道試題包括：題目、問(wèn)題描述、樣例說(shuō)明（輸入、輸出及必要的說(shuō)明）。測(cè)試時(shí)，測(cè)試程序?yàn)槊康李}提供了5-10組測(cè)試數(shù)據(jù)，考生程序每答對(duì)一組得10