圣才學(xué)習(xí)網(wǎng)特整理出“合肥第二十屆信息學(xué)競(jìng)賽知識(shí)點(diǎn)解讀”,供廣大考生參考!
NOI競(jìng)賽的題目以考查選手對(duì)算法和編程能力的掌握為主。題目類型有以下三種:
1、非交互式程序題
非交互式程序題要求選手提交答案程序的源文件。該程序從一個(gè)正文文件中讀入數(shù)據(jù),并向指定的輸出文件中寫入計(jì)算結(jié)果。非交互式程序題的題面包括下列內(nèi)容:
(1)求解問題的描述
(2)輸入文件名和輸出文件名(可以是標(biāo)準(zhǔn)輸入/輸出)
(3)輸入數(shù)據(jù)格式、輸出數(shù)據(jù)格式、以及輸入數(shù)據(jù)范圍
(4)對(duì)程序使用計(jì)算資源的限制,以及其它可能的限制
2、交互式程序題
交互式程序題要求選手提交答案程序的源文件。該程序通過(guò)調(diào)用所提供的庫(kù)函數(shù)實(shí)現(xiàn)數(shù)據(jù)的輸入和輸出。交互式程序題的題面包括下列內(nèi)容:
(1)求解問題的描述
(2)庫(kù)函數(shù)的功能、函數(shù)原型、以及獲取和鏈接方式
(3)輸入數(shù)據(jù)格式、輸出數(shù)據(jù)格式、以及輸入數(shù)據(jù)范圍
(4)對(duì)程序使用計(jì)算資源的限制,以及其它可能的限制
3、標(biāo)準(zhǔn)化筆試題
標(biāo)準(zhǔn)化筆試題包含單選題、多選題和填空題,題目涉及的內(nèi)容包括計(jì)算機(jī)和編程的基本知識(shí)、NOI競(jìng)賽所使用的操作系統(tǒng)、編程工具等的使用方法,以及基本競(jìng)賽規(guī)則。標(biāo)準(zhǔn)化筆試題的成績(jī)計(jì)入選手競(jìng)賽的總成績(jī)。
具體的知識(shí)點(diǎn)包括:
(1)變量與常量的使用與理解,會(huì)用DIM定義變量;
(2)各種常用數(shù)據(jù)類型的使用;
(3)運(yùn)算符:+,-,*,/,MOD,以及字符串的運(yùn)算和基本的函數(shù);
(4)分支、循環(huán)語(yǔ)句的熟練使用;
(5)三種程序結(jié)構(gòu)(順序、分支、循環(huán))的嵌套;
(6)針對(duì)文本文件的輸入與輸出;
(7)一維數(shù)組與二維數(shù)組的理解與運(yùn)用。
(8)簡(jiǎn)單的子程序與函數(shù)的編寫與運(yùn)用;
(9)基本算法的運(yùn)用(排序與查找、枚舉法、遞推、遞歸、回溯、高精度運(yùn)算等)。
編輯推薦:
Copyright©2007–2024 www.ganymede1.com All rights reserved 圣才學(xué)習(xí)網(wǎng) 版權(quán)所有
全國(guó)熱線:400-900-8858(09:00-22:00),18001260133(09:00-22:00)
增值電信業(yè)務(wù)經(jīng)營(yíng)許可證 出版物經(jīng)營(yíng)許可證 網(wǎng)絡(luò)文化經(jīng)營(yíng)許可證 廣播電視節(jié)目制作經(jīng)營(yíng)許可證
京ICP備09054306號(hào)-30 鄂公網(wǎng)安備 42018502007632號(hào) 營(yíng)業(yè)執(zhí)照