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