NOIP选手及指导老师须知(NOI-Linux)2016
NOIP普及组初赛历年试题及答案选择题篇
NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
注：答案在文末一、运算机基础（每一年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2020-3. 一片容量为8G的SD卡能贮存大约( )张大小为2MB的数码照片。
A.1600B.2000C.4000D.16000NOIP2020-4. 摩尔定律(Moore'slaw)是由英特尔开创人之一戈登·摩尔(GordonMoor)提出来的。
依照摩尔定律，在过去几十年一级在可预测的以后纪念，单块集成电路的集成度大约每( )个月翻一番。
A.1B.6C.18D.36NOIP2020-6.寄放器是( )的重要组成部份。
A.硬盘B.高速缓存C.内存D.中央处置器(CPU)NOIP2020-10. 有人以为，在个人电脑送修前，将文件放入回收站中确实是已经将其删除。
这种方式是( )。
A .正确的，将文件放入回收站以为着完全删除、无法恢复B.不正确的，只有将回收站清空后，才意味着完全删除、无法恢复C.不正确的，即便回收站清空，文件只是被标记为删除，仍可能通过答复软件找回D.不正确的，只要在硬盘上显现过的文件，永久不可能被完全删除NOIP2020-14. 生物特点识别，是利用人体本身的生物特点进行身份认证的一种技术。
目前，指纹识别、虹膜识别、人脸识别等技术已普遍应用于政府、银行、平安防卫等领域。
以下不属于生物特点识别技术及其应用的是( )。
NOIP2020-16. 关于汇编语言，以下说法错误的选项是( )。
A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相关于高级语言而言代码量较大，且不易调试C.能够直接访问寄放器、内存单元、和I/O端口D.随着高级语言的诞生，现在已完全被淘汰，再也不利用NOIP2020-18. 1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发觉。
noip竞赛规则
NOIP竞赛规则1. 简介NOIP（全国信息学奥林匹克竞赛）是中国的著名信息学竞赛之一。
作为学生之间的比赛，NOIP旨在培养学生的计算机科学和算法设计能力。
本文将详细介绍NOIP竞赛的规则和相关要求。
2. 参赛资格参加NOIP竞赛需要满足以下条件： - 参赛者必须是中国公民； - 年龄限制：参加初赛的学生年龄应在14-21岁之间； - 参赛者必须是在校的中学生或本科生；- 高中组报名要求：只允许同一学校报送1个参赛名额，报送队员不少于3人。
3. 竞赛形式NOIP竞赛分为以下几个阶段： ### 3.1 初赛初赛是NOIP竞赛的第一轮，由全国各地的赛区同时进行。
初赛的题目由组委会统一命题和组织，考察学生的算法设计和程序编写能力。
初赛共有三个题目，要求参赛者在五个小时内完成解答。
3.2 复赛复赛是初赛的选拔赛，只有初赛成绩达到一定要求的选手才能晋级。
复赛的题目相对难度更大，要求参赛者运用更高级的算法和数据结构解决问题。
复赛也有三个题目，时间限制为五个小时。
3.3 决赛决赛是NOIP竞赛的最高阶段，决出全国的优胜者。
决赛同样有三道题目，要求参赛者在五个小时内完成。
决赛将在一个较大的场地进行，参赛者享受相对宽松的环境，可以使用自己熟悉的开发环境和工具。
4. 题目难度与内容NOIP竞赛的题目涵盖了计算机科学的各个方面，主要包括以下几个方向： ###4.1 算法设计 NOIP竞赛注重参赛者对算法设计的理解和应用能力。
参赛者需要熟练掌握各种常用算法，如贪心算法、动态规划、回溯算法等。
算法设计是NOIP竞赛的核心内容之一。
4.2 编程基础参赛者需要具备扎实的编程基础，能够熟练运用C、C++等编程语言进行程序设计。
编程基础是解决竞赛题目的基础。
4.3 数据结构NOIP竞赛还要求参赛者对数据结构有深入的理解。
参赛者需要熟悉常见的数据结构，如栈、队列、链表、二叉树等，并能够灵活运用它们解决实际问题。
4.4 算法分析解决NOIP竞赛的题目不仅需要编码能力，还需要对算法的时间复杂度和空间复杂度进行准确分析。
全国青少年信息技术联赛(noip)组织指南
全国青少年信息学奥林匹克联赛组织指南第一条NOIP是由中国计算机学会（CCF）主办的以省为赛区单位组织实施的全国性竞赛，是全国青少年信息学奥林匹克竞赛（NOI）系列活动的重要组成部分。
第二条为规范全国青少年信息学奥林匹克联赛（简称NOIP），制定本指南。
竞赛形式和时间第三条竞赛分普及组和提高组两个组别，各分初赛和复赛两轮进行。
第四条初赛为笔试，主要测试选手有关计算机方面的基本知识，每年10月份的第三个周六下午2：30-4：30在各赛区进行。
第五条复赛为上机编程，主要测试选手算法设计编程能力，每年11月份的第三个周六在各赛区进行：提高组于上午8：30-11：30进行，普及组于下午1：30-4：30进行。
参赛对象及报名第六条凡初、高中阶段的学生和同等年龄段中等专业学校的在校生均可以报名参加。
第七条参赛选手到NOI网站报名，由所在学校老师确认后统一提交学会。
第八条初赛报名截止时间为当年9月20日。
第九条复赛各赛区根据初赛成绩从高到低依次确定参加复赛的选手，不参加初赛的选手不具有参加复赛的资格。
参加复赛的人数不高于参加初赛人数的20%。
特派员应于初赛后10天内，按普及组和提高组（分语言）统计出参加复赛的选手和人数以及复赛试卷申请数量，用电子邮件或网络方式上报主办单位。
主办单位第十条主办单位（简称CCF）负责统一大纲、统一命题、统一制卷、统一评分标准、统一竞赛时间、统一评测。
第十一条NOIP竞赛时间、报名方式、收费标准需由CCF于赛前3个月发布，试卷邮寄方式需由CCF于赛前1个月确定。
初赛纸质试卷需由CCF于赛前10日寄至各赛区管委会保密员保管并确认收到；复赛电子版加密试卷需由CCF于赛前12小时邮件形式发至各省特派员，密码于赛前半小时以短信及邮件形式告知各省特派员。
第十二条CCF于复赛前15日组织NOI科学委员会、竞赛委员会确定各省一等奖获奖名额。
第十三条CCF需于初、复赛前10日聘任NOIP巡视员，并制作巡视员指南、胸卡及聘书，CCF将给予每位巡视员200元补助，可邮寄本人也可作为下年度会费。
NOIP 2016 提高组 复赛 Day2
第22届全国青少年信息学奥林匹克联赛CCF-NOIP-2016提高组（复赛）第二试竞赛时间：2016年11月20日8:30 ∼12:00提交源程序文件名编译选项注意事项：1.文件名（程序名和输入输出文件名）必须使用英文小写。
2.除非特殊说明,结果比较方式均为忽略行末空格及文末回车的全文比较。
3.C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。
4.全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor,2.8GHz,内存4G,上述时限以此配置为准。
5.只提供Linux格式附加样例文件。
6.评测在NOI Linux下进行。
7.编译时不打开任何优化选项。
nnii2组合数问题(problem )【问题描述】组合数 C m 表示的是从 n 个物品中选出 m 个物品的方案数。
举个例子,从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2), (1, 3), (2, 3) 这三种选择方法。
根据组合数的定义,我们可以给出计算组合数 C m 的一般公式：C m = n !其中 n ! = 1 × 2 × · · · × n 。
nm !(n − m )!小葱想知道如果给定 n , m 和 k ,对于所有的 0 ≤ i ≤ n , 0 ≤ j ≤ min (i , m ) 有多少对(i , j ) 满足 C j是 k 的倍数。
【输入格式】从文件problem.in 中读入数据。
第一行有两个整数 t , k ,其中 t 代表该测试点总共有多少组测试数据, k 的意义见 【问题描述】。
接下来 t 行匈行两个整数 n , m ,其中 n , m 的意义见【问题描述】。
【输出格式】输出到文件problem.out 中。
t 行,匈行一个整数代表所有的 0 ≤ i ≤ n , 0 ≤ j ≤ min (i , m ) 中有多少对 (i , j ) 满足C j是 k 的倍数。
noip2016普及组复赛试题
noip2016普及组复赛试题题目：NOIP2016普及组复赛试题解析一、试题概览NOIP2016普及组复赛作为一项面向中学生的计算机编程竞赛，旨在培养学生的算法设计能力和编程实践技巧。
本次复赛的题目涵盖了基础数据结构、贪心算法、动态规划等多个领域，旨在考察参赛者的逻辑思维和问题解决能力。
本文将对这些题目进行逐一解析，帮助读者理解题目要求和解题思路。
二、题目一：数据结构应用本题要求设计一个程序，用于模拟图书馆管理系统中的书架管理。
书架上可以存放不同类别的书籍，每本书都有一个唯一的编号。
程序需要实现以下几个功能：1. 添加书籍：将一本书添加到书架上，并按照编号顺序排列。
2. 移除书籍：根据书籍编号从书架上移除对应的书籍。
3. 查询书籍：根据书籍编号查询并输出书籍的信息。
解题思路：针对这一题目，我们可以选择使用数组或链表作为底层数据结构来实现书架的管理和操作。
数组具有随机访问的优点，但插入和删除操作需要移动大量元素；链表虽然插入和删除方便，但访问速度较慢。
考虑到题目中没有特别强调访问速度，我们可以选择链表来实现。
具体实现步骤如下：1. 定义一个书籍结构体，包含编号、类别和信息等字段。
2. 创建一个链表，链表的每个节点存储一本书的信息。
3. 实现添加书籍的功能，可以从头节点开始遍历链表，找到合适的位置插入新书籍。
4. 实现移除书籍的功能，通过遍历链表找到对应编号的书籍并删除该节点。
5. 实现查询书籍的功能，遍历链表找到对应编号的书籍并输出信息。
三、题目二：贪心算法的运用本题要求参赛者设计一个程序，用于解决旅行商问题（TSP），即给定一组城市和每对城市之间的距离，找到一条访问每个城市恰好一次并回到出发城市的最短路径。
题目中给出了城市数量和距离矩阵。
解题思路：旅行商问题是一个经典的NP-hard问题，对于大规模数据，我们可以使用贪心算法来找到一个近似最优解。
本题可以采用最近邻启发式算法来求解。
具体实现步骤如下：1. 从任意一个城市开始，将其设为当前城市。
NOIP注意事项
由于编译及评测均在NOI Linux下进行，所有文件名、语
句一般小写（题目有要求除外）。
5
数据类型
整型：integer（16位）：-32768…32767
Long int：-2147483648…2147483647
Long long ： -9223372036854775808…9223372036854775807
（较少用，不可作为循环变量）
实型：float ,Double 字符型：char
衡阳市第一中学计算机代表队@DX8080
6
关联文件操作
freopen(“ 文件名.in”,”r”,stdin); freopen(“ 文件名.out”,”w”,stdout);
fclose(stdin); fclose(stdout);
试题解压密码其实会影响一个人的心情，一定要仔细输入
衡阳市第一中学计算机代表队@DX，要对自己有自信。
3
比赛中注意事项
每道题参赛程序(.c或.cpp)源文件不得大于100KB，如
选手在规定目录下另建其它子目录，这些子目录中的 文件均会被评测系统忽略。 选手程序应正常结束并返回Linux系统，(main)主函 数的返回值必须为0，选手程序中所使用的静态和动 态内存空间总和不得超过128MB。 程序禁止使用内嵌汇编和以下划线开头的库函数或宏 （自己定义的除外）。 64位整数只能使用long long类型及unsigned long long类型。 C++ 可以使用STL中的模板。
所位置，测试电脑有无故障，更改软件、系统为自己所喜 欢的设置，如：取消桌面背景、更改Dev C++字体等。
利用熟悉考场时间写下重要且易错内容，如：快速排序
全国青少年信息联赛(noip)大纲
全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces, 简称NOIP）大纲总则由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces, 简称NOIP）是全国信息学奥林匹克竞赛（NOI）系列活动中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。
普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养将注重以下的几个方面：想象力与创造力；对问题的理解和分析能力；数学能力和逻辑思维能力；对客观问题和主观思维的口头和书面表达能力；人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。
二、命题程序和组织机构命题是考核和选拔过程中的重要一环，对计算机的普及的内容具有导向性作用。
命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点，不直接从大学专业教材中选题。
在命题和审题工作中，坚持开放和规范的原则。
在NOI科学委员会主持下成立的NOIP命题委员会负责命题工作，命题委员会成员主要来自参加NOIP的省（包括直辖市、自治区，下同。
每个省最多派一名委员），也可来自社会计算机界。
NOIP命题委员会的主要职责是提供NOIP的备选题目，并承担对所提供的题目保密的责任。
1. NOIP命题委员会委员应具备如下资格：从事一线计算机教学或信息学奥赛辅导工作两年（含）以上；有精力和时间从事该项工作；对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。
2. NOIP命题委员会委员的产生过程：本人提出申请（填写表格）；中学教师需得到所在单位同意或省奥赛主管部门同意；科学委员会批准，由中国计算机学会颁发聘书（每一聘期为两年）。
六盘水市2016年CCF NOIP指导教师培训结业考核
六盘水市2016年CCF NOIP指导教师培训结业考核（请选手务必仔细阅读本页内容）一、题目概况中文题目名称缪老师铺地板砖缪老师学戒烟缪老师学数学英文题目与子目录名dibanzhuan jieyan two 可执行文件名dibanzhuan jieyan two输入文件名dibanzhuan.in jieyan.in two.in输出文件名dibanzhuan.out jieyan.out two.out 每个测试点时限1秒1秒1秒测试点数目101010每个测试点分值101010附加样例文件有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统运行内存上限128M128M128M二、提交源程序文件名对于C++语言dibanzhuan.cpp jieyan.cpp two.cpp对于C语言dibanzhuan.c jieyan.c two.c对于pascal语言dibanzhuan.pas jieyan.pas two.pas 三、编译命令（不包含任何优化开关）对于C++语言g++-o dibanzhuandibanzhuan.cpp-lm g++-o jieyan jieyan.cpp-lmg++-o two two.cpp-lm对于C语言gcc-o dibanzhuandibanzhuan.c-lm g++-o jieyanjieyan.c-lmg++-o twotwo.c-lm对于pascal语言fpc dibanzhuan.pas fpc jieyan.pas fpc two.pas注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm)II x2240processor，2.8GHz，内存4G，上述时限以此配置为准。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP2016选手及指导老师须知(linux)
一、NOIP2016提高组考试时间为11月19日、20日上午8:30－12:00，普及组考试时间为11月19日下午2:30－6:00。
选手可提前20分钟进入考室，不得携带书包、书、纸、U盘、手机、计算器。
选手需持准考证、身份证（或其它有效证件）按座位号（非准考证号）就坐进行考试。
迟到15分钟不得进考场，开考60分钟后方可离场。
二、11月18日下午2:45－5:00为提高组和普及组试机时间。
试机时，提供一道题目（见附录），供选手熟悉考试环境及选手信息的填写。
对于语言环境有任何问题请于18日试机的时候提出。
正式比赛时，每位选手请根据座位号入座。
如发现问题，向监考人示意协助解决。
三、使用Linux系统的选手，所使用的Linux操作系统为NOI-Linux，版本为官网最新版本。
选手提前20
分钟入场后，单击任务栏
的（FrC客户端），填写
选手信息（如右图）。
准
考证一栏应填写选手准
考证号。
其中，FJ两个字
母必须大写；“-”不是下划线，而是减号。
在比赛开始前，考务人员将检查选手在FrC 客户端中的准考证号。
在程序收取时，若发现选手使用错误的准考证号或是他人的准考证号，一律以0分处理。
“工作文件夹”为“/home/noilinux/Desktop/”（注意大小写，不确定可咨询监考工作人员）。
开始考试后，选手需要在工作文件夹即桌面上创建以选手准考证号命名的文件夹
（文件夹命名要求同准考证）。
如右图，文件夹请直
接在桌面上创建。
答题前，由选手为每道试题再单独
建立一个子文件夹，子文件夹名与对应的试题英文名
相同（英文小写，参见试题封面页），选手提交的每
道试题的源程序必须存放在相应的子文件夹下。
未按
规定建立子文件夹、建立的子文件夹名出现错误、或提交的源程序没有存放在相应的子文件夹下等都会导致选手成绩为0分，责任由选手承担。
四、每位选手提交的源程序后缀名只能为.c/.cpp/.pas之一，后缀名均用小写字母。
例如：题目有cashier、dune、manhattan三题，某选手分别是用C、Pascal、C++答题，最终提交的源程序为cashier.c、dune.pas、manhattan.cpp。
考试结束后，只回收准考证号码下每道题子文件夹中的相应源程序，其他的内容不被回收。
请选手务必确认准考证号码、子文件夹和源程序文件名正确。
未按要求会导致选手成绩为0分，责任由选手承担。
五、Pascal IDE环境为GUIDE1.0.2IDE和Lazarus1.0.12。
对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc(2.6.2)的编译结果为准。
允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-，Q-，S-}），也不支持与优化相关的选项。
C/C++提供Anjuta3.10.2，C/C++(4.8.4)中函数main()的返回值类型必须是int，程序正确结束时的返回值必须是0。
C++语言允许使用标准容器中的布尔集合，迭代器，串，流。
可以使用STL中的模板。
中国计算机协会颁布的《NOI评测环境及对编程语言使用限制的规定》对编程的使用限制作了具体的规定，选手可在各考场前查阅。
六、考试过程中，选手不得自行关闭和重新启动电脑，如果遇到死机需要重新启动，或因为机器故障确实需要更换机器，请举手由考务人员帮助解决。
考试期间须保持安静，不准相互交谈，如有疑问，选手可举手示意，询问监考人员。
如有传递纸条、替他人代考等违纪作弊行为，该选手将被立刻取消参赛资格。
七、选手听到监考人员竞赛结束的指令后，须停止答卷，待监考人员检查无误后离开考场，不得在考场逗留。
如竞赛结束的指令下达后继续答题，该选手成绩以零分记。
提高组考试结束后，12:30公布选手程序的回收结果。
选手如果对回收结果有异议，可以在12:30—12:45提出申诉。
12:45之前未提出申诉的选手视为默认其所有的程序均已被正确回收。
普及组考试结束后，18:30公布回收结果，申诉时间18:30—18:45。
18:45之前未提出申诉的选手视为默认其所有的程序均已被正确回收。
八、重要提示：各领队教练在比赛期间和比赛后必须保证学生的安全。
附录：试机题目求和(sum)
提交程序：sum.pas/sum.c/sum.cpp
输入两个整数a、b，编程输出a+b的结果。
输入文件：sum.in
输出文件：
sum.out
Pascal程序：
var a,b:integer;
begin
assign(input,’sum.in’);
reset(input);
assign(output,’sum.out’);
rewrite(output);
readln(a);readln(b);
close(input);
writeln(a+b);
close(output);
end.C程序：
#include<stdio.h>
int main()
{
int a,b;
freopen(“sum.in”,”r”,stdin);
freopen(“sum.out”,”w”,stdout);
scanf(“%d%d”,&a,&b);
printf(“%d\n”,a+b);
return0;
}
福建省计算机学会。