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

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

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

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