CSP-JS选手及指导老师须知(NOI-Linux)2019(2)
CSP-J/S2019选手及指导老师须知(linux) 一、11月15日第一场14∶55－15∶55，第二场16∶00－17∶00为提高级和入门级试机时间。试机时，提供一道题目（见附录），供选手熟悉考试环境及选手信息的填写。对于语言环境有任何问题请于试机时提出。 正式比赛时，每位选手请根据座位号入座。如发现问题，向监考人示意协助解决。 二、使用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环境为GUIDE 1.0.2 IDE和Lazarus 1.0.12。对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc(2.6.2)的编译结果为准。允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-，Q-，S-}），也不支持与优化相关的选项。 C/C++提供Anjuta 3.10.2，C/C++(4.8.4)中函数main()的返回值类型必须是int，程序正确结束时的返回值必须是0。C++语言允许使用标准容器中的布尔集合，迭代器，串，
流。可以使用STL中的模板。 中国计算机学会颁布的《NOI评测环境及对编程语言使用限制的规定》对编程的使用限制作了具体的规定，选手可在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 2 3 输出文件：sum.out 5 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
关于CSP-J_S数据提交格式的说明
关于CSP-J/S数据提交格式的说明
在向CCF NOI办公室提交CSP-J/S数据时，请各省（市、区）遵照本文档
组织相关数据和文件。
特别提醒：（1）选手试题目录下，不得包含除有效答案以外的任何文件和目录；
（2）namelist.csv与answer目录中的选手编号必须严格一致。
1 数据清单
各省（市、区）应提交的CSP-J/S数据包括： 选手名单文件-----------------------------namelist.csv
包含选手答案的子目录--------------------answers
上述数据应存放在同一目录下。目录名由表1中的省（市、区）编码、短间
隔线“-”，以及“Junior”或“Senior”组成： 1) 普及组目录名 = 编码 +“-”+“Junior”
2) 提高组目录名 = 编码 +“-”+“Senior”
以北京提高组为例，其提交数据的目录结构为：
图1. 提交数据的存储结构示例 AH 安徽 GS 甘肃 HE 河北 JL 吉林 NM 内蒙古SH 上海 XJ 新疆
BJ 北京 GX 广西 HI 海南 JS 江苏 NX 宁夏 SN 陕西 XZ 西藏
CQ 重庆 GZ 贵州 HK 香港 JX 江西 QH 青海 SX 山西 YN 云南
FJ 福建 HA 河南 HL 黑龙江LN 辽宁SC 四川 TJ 天津 ZJ 浙江
GD 广东 HB 湖北 HN 湖南 MO 澳门SD 山东 TW 台湾
表1. 各省（市、区）两位英文编码 2 选手名单namelist.csv
选手名单必须采用CSV格式。可以使用MS Excel（选择另存为CSV格式）、
或直接使用文本编辑器（Notepad等）编辑CSV文件。 namelist.csv在每行依次序给出选手的编号、省份、姓名、身份证号（护
照号码）、所在学校和就读年级共计6个字段，并用半角字符逗号（,）分隔。其
中：（1）选手编号由本省（市、区）编码、间隔线“-”和数字依顺序连接而成，
2019CSP-J初赛试题答案解析
2019CCF非专业级别软件能力认证第一轮 （CSP-J）提高级C++语言试题A卷 （B卷与A卷仅顺序不同） 认证时间：2019年10月19日 考生注意事项： l 试题纸共有10页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的一律无效 l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项） 1. 中国的国家顶级域名是（） A. .cn B. .ch C. .chn D. .china 答案：A 解析：常识，中国国家顶级域名即是.cn 2. 二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑与运算的结果是（） A.01 0010 1000 1011 B.01 0010 1001 0011 C.01 0010 1000 0001 D.01 0010 1000 0011 答案：D 解析：逻辑“与”基本常识，当且仅当2个数对应位都为1时，答案该位为1 3. 132位整型变量占用（）个字节。
A.32 B.128 C.4 D.8 答案：C 解析：基础知识，一个字节是8位，因此32位对应4个字节 4. 若有如下程序段，其中s、a、b、c均已定义为整型 变量，且a、c均已赋值(c大于0) s = a; for (b = 1; b <= c; b++) s= s -1; 则与上述程序段功能等价的赋值语句是(） s=a-c; B. s=a-b; C. s=s-c; D. s=b-c; 答案：A 解析：s初始化为a; for循环执行c次，每次s减1,共减 c,所以s=a-c 5. 设有100个已排好序的数据元素，采用折半查找时，最大比较次数为（） A.7 B.10 C.6 D.8 答案：A 解析：对折半查找，首先将待查记录所在范围缩小一 半，然后逐步缩小，对100个元素的顺序表，第一次比较范围缩小到50, 第二次缩小到25, 第三次缩小到13,第四次缩小到7,第五次缩小到4,第六次缩小到2,第七次就可以找到查找的元素。 6. 链表不具有的特点是（） A.插入删除不需要移动元素 B.不必事先估计存储空 间 C.所需空间与线性表长度成正比 D.可随机访问任一元素 答案：D 解析：链表没有下标，不可随机访问
NOI2019基础知识题库 竞赛环境和竞赛规则
NOI2019基础知识题库
注意：NOI笔试题目将完全出自本题库，一般包括45道单项选择题和5道多项选择题。
竞赛环境和竞赛规则
1. NOI 机试使用的操作系统是：Linux
2. Linux 中为文件改名使用的命令是：mv
3. 在 Linux 中返回上一级目录使用的命令是：cd ..
4. 在 Linux 中删除当前目录下的 test 目录的命令是：rm -r test
5. 当前目录下有一个编译好的可执行文件 a.out，执行它使用的命令是：./a.out
6. 使用高级语言编写的程序称之为：源程序
7. 在 NOI Linux 系统中可以用来调试程序的程序是：gdb
8. 在 Linux 系统中，文件夹中的文件可以与该文件夹同名吗： 可以
9. Linux 系统中杀死名为 test 的后台进程的命令是：killall test
10. Linux 系统中可以查看隐藏文件的命令是：ls -a
11.Linux 系统中编译 C 程序的编译器是：gcc
12. Linux 系统中编译 Pascal 程序的编译器是：fpc
13. Linux 系统中编译 C++程序的编译器是：g++
14. Linux 系统中，将当前目录下的文件名打印到 tmp 文件中的命令是：ls >tmp
15. Linux 系统中，测量当前目录下程序 test 运行时间的命令是：time ./test
16. vim 编辑器中，强制退出不保存修改应当输入：:q!
17. vim 编辑器中，强制退出并保存修改可输入以下三种命令之一：:wq、ZZ、:x
18. vim 编辑器中，定位到文件中第 12 行应当输入：:12
19. vim 编辑器中，在文件中查找字符串“12”应当输入：/12
20.使用 gcc 编译 C 程序时，生成调试信息的命令行选项是：-g
21. 使用 gcc 编译 C 程序时，生成所有警告信息的命令行选项是：-Wall
CCF CSP非专业级别能力认证四川省认证点组织指南
CCF CSP非专业级别能力认证
四川省认证组织指南
CSP非专业级别的能力认证（CCF CSP-JS）是由中国计算机学会（CCF）主办、以
省为认证组织单位组织实施的全国性计算机科学活动。CCF CSP-JS是开放的，不设年
龄、性别限制，在校生和在职人员均可参加，为更好组织这项活动，四川省CCF CSP-JS
组织委员会（以下简称组委会）制定本指南。
一、认证组别：
认证分两个级别，入门级（CSP-J）和提高级（CSP-S），分别进行两轮：CSP-J1，
CSP-S1及CSP-J2、CSP-S2。
二、参与对象：
不设年龄、性别限制，在校生和在职人员均可参加。
三、组织形式：
由CCF统一大纲、统一命题、统一制卷、统一评分标准、统一认证时间、统一评测。
四、认证形式和时间：
1. CSP-J1、CSP-S1：
认证形式：笔试；
认证内容：有关计算机方面的基本知识;
认证时间：2019年10月19日9:30-11:30（CSP-S1组）、14:30-16:30（CSP-J1
组）；
认证方式：组委会指定统一认证点进行认证。
2. CSP-J2、CSP-S2：
认证形式：机试；
认证内容：算法设计编程能力;
认证时间：2019年11月16日8:30-12:00（CSP-S2组day1）、14:30-18:00
（CSP-J2组）；2019年11月17日8:30-12:00（CSP-S2组day2），
认证方式：组委会指定统一认证点进行认证。 五、CSP-J2、CSP-S2名额确定方式：
1. 提高级（CSP-S2）：参加第二轮认证的人数 N 由组委会根据当年的参加第一轮
认证人数决定，N=A+B+C+D。其中：
A：由第一轮认证成绩决定，根据认证成绩排名决定，A=60%*N（名额不保留小
数点，以四舍五入进行计算）；
B：由各单位第一轮认证报名人数决定，B=15%*N；
C：由各认证点分配，C=10%*N，其中C1=C*50%，由各认证点平均分配，C2=C*50%，
2019CSP-S-提高组(NOIP初赛)第一轮比赛-试题及答案分析
2019CSP-S-提高组(NOIP初赛)第一轮比赛-试题及答案分析
CCF CSP是由XXX、XXX、XXX、XXX等十余家知名IT企业以及XXX、XXX、XXX等15所著名高校于2014年推出的计算机软件能力认证标准。该认证标准用于评价业界人士的计算机软件能力，分为CSP-J和CSP-S两个级别，分别对应NOIP普及组和提高组的初赛和复赛。考试内容包括选择题、阅读程序题和完善程序题，总分为100分。
填空题是CCF CSP认证中的一部分，共有6道题目。其中第一题考察了取模运算和强制类型转换，第二题考察了常见的视频和图像文件格式，第三题考察了二进制数的逻辑或运算，第四题考察了编译的定义，第五题考察了浮点数的取整和四舍五入方法，第六题考察了4位数字的排列组合。
通过CCF CSP认证可以评价计算机软件人才的能力水平，对于企业和个人都有一定的参考价值。
1.由数字1、2、4组成的4位数组合共有12种，由数字1、1、2、8、1、1、4、8、2、4、8、8、1、2、8、8、1、4、8、8组成的4位数组合共有72种，由数字1、1、8、8组成的4位数字共有6种，因此一共有102种不同的组合。
2.稳定性是指排序算法在排序后，相同元素之间的相对位置不会发生改变。例如，基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法，而堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法。
3.一个无向连通图有n个顶点时，它有n*(n-1)/2条边。因此，当n=8时，该无向连通图有28条边。由于它是非连通图，所以至少有9个顶点。
4.能被3整除的数，各数字之和也能被3整除。不考虑能被3整除的数，共有5*5*3=75种选择。由于第3位数只能是0、1或8，因此其他4位数确定后，第3位数只有一种选择，共有25种选择。
5.语文和数学都得满分的人数为4，因此总共有27-4=23个人语文或数学得分不满分。
2019CSP-J(入门组)初赛试题详解
2019年CSP-J初赛试题（入门组）试题详解
一、单项选择题(共15题，每题2分，共计30分;每题有且仅有一个正确选项)
1.中国的国家顶级域名是？
B.chC.chnD.china
【答案】A
2.二进制数11101110010111和01011011101011进行逻辑与运算的结果
是?
A.01001010001011B.01001010010011
C.01001010000001D.01001010000011
【答案】D
3.一个32位整型变量占用的字节数是？
A.32B.128C.4D.8
【答案】C【解析】32÷8=4（字节）
4.若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c
大于0)：
s=a;
for(b=1;b<=c;b++)s=s-1;
则与上述程序段功能等价的赋值语句是?
A.s=a-c;B.s=a-b;C.s=s-c;D.s=b-c;
【答案】A
5.设有100个已排好序的数据元素，采用折半查找时，最大比较次数为？
A.7B.10C.6D.8
【答案】A
【解析】26<100<27
6.链表不具有的特点是？
A.插入删除不需要移动元素B.不必事先估计存储空间
C.所需空间与线性表长度成正比D.可随机访问任一元素
【答案】D
7.7.把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有
多少种不同的分法（如果8个球都放在一个袋子里，无论是哪个袋子，都只算
同一种分法)?
A.22B.24C.18D.20
【答案】C【解析】因为袋子数量不多，可以枚举出所有分法：
0，0，0，0，8
0，0，0，1，7
0，0，0，2，6
0，0，0，3，5
0，0，0，4，4
0，0，1，1，6
0，0，1，2，5
0，0，1，3，4
0，0，2，2，4
0，0，2，3，3
0，1，1，1，5
0，1，1，2，4
0，1，1，3，3
0，1，2，2，3
0，2，2，2，2
1，1，1，1，4
1，1，1，2，3
1，1，2，2，2
8.一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二
CSPJS第一轮湖南地区晋级规则
CSP-J/S认证湖南地区第一轮晋级第二轮规则（2019）
一、总则：
为了平衡湖南各市州差异以及减少第一轮意外情况导致高水平选手被淘汰等情况，特制
定本晋级规则。本规则下晋级的各类选手均具有相同的参加第二轮考试的权利。
本规则同时适用于J组与S组，J组与S组晋级资格分别计算，即：本规则下所有人数
与名额均指的是相同组别的人数和名额，比如J组B类晋级名额中各市州总考试人数指的是
各市州J组的总考试人数，而不是J组和S组的人数和。
二、名额规则
1、直接晋级名额（A类）：该名额直接按固定分数线，上线选手即可直接晋级第二轮考
试。该分数线视考点容量与该年考生整体考试成绩而定。
在任何一个市州A类晋级比例=该市州A类晋级考生/该市州总考生人数。
2、市州保底名额（B类）：为了保护弱势市州，符合条件的市州可以获得保底名额。
保底比例=长沙A类晋级比例*60%，当任何一个市州的A类晋级比例低于保底比例时，
该市州增加B类晋级名额，使得该市州（A类晋级名额+B类晋级名额）/该市州总考试人数
不低于保底比例。在遇到同分的情况下，省组织单位根据实际情况决定是同分全部晋级还是
根据最后两个大题的得分情况从高到低选取。
B类晋级选手成绩不能低于35分。
3、学校加权名额（C类）
任何一个学校在第一轮的参考人数*10%（取下整）为学校的进入第二轮加权名额，该名
额在A、B类基础上累加。
如果中小学作为CSP-J/S第一轮的考点，可以再额外增加10%的加权名额。
C类晋级选手成绩不能低于35分。
C类比例以后会根据每年报名人数适当调整。
4、往届获奖选手名额（D类）
为减少高水平选手的意外情况，符合条件的往届获奖选手可以获得D类名额。
1）往届获得过CSP-S2（或NOIP提高组）一等、或APIO二等奖及以上、或省选二等
奖及以上、或NOI银牌及以上、或NOI冬令营二等奖及以上、或CTSC二等奖及以上，S
组第一轮非0分的，可以无条件进入S组第二轮；
CSP-JS2019四川省第二轮认证点考生守则
附件1：
CSP-J/S 2019四川省第二轮认证点考生守则 1、 CSP-JS第二轮时，认证者须同时携带个人有效身份证件、CSP准考证入场。入座后，将个人证件及准考证放置在桌子上，供监考核查。监考需核对认证者本人、姓名、性别、学籍学校、证件号、照片等信息是否一致相符。如有不实，视为替考，CSP-JS各省总负责人可取消认证者参加资格，且从次年算起被禁赛三年。
2、 认证者进入考场时，只许携带笔、橡皮等非电子文具入场。禁止携带任何电
子产品或机器设备入场，无存储功能的手表除外；手机（关机）、U盘或移
动硬盘、键盘、鼠标、闹钟、计算器、书籍、草稿纸及背包等物品必须存放
在考场外。
3、 认证者考前20分钟进入考场。认证者进入考场后，在认证正式开始前，禁
止操作机器、使用鼠标键盘等设备。在认证开始前，监考老师发出指令后方
可使用。
4、 认证开始15分钟后，认证者不得进入考场，以缺考处理；认证开始3小时
后，选手方能退出考场。（上厕所除外）。 5、 认证期间，如有认证者相互讨论、使用网络、利用各种方式拷贝或传递信息等违反考场纪律的，涉事认证者均可被立刻取消参赛资格，并从次年算起被禁赛三年。
6、 认证者考号组委会已全部配置正确，考生只需核对考号，如发现问题，需及
时汇报监考老师，考生不得擅自更改考号。格式为：SC-考号（SC必须为大
写，否则无法接收源文件）如因格式错误造成无法接收源文件情况，责任由
考生个人承担。
7、 在认证过程中，考点各考场统一提供草稿纸。草稿纸不足时，选手可举手向
监考示意并索要。
8、 认证期间，如出现系统死机、崩溃或硬件故障的情况，选手需立即举手向监
考求助；如经监考组技术人员确认非选手责任，选手可获得加时补偿。
9、 认证期间，选手在去洗手间前举手向监考示意，由志愿者带领前往。同时段
每次只能有一人去洗手间。
10、 认证结束后，认证者应立即停止答题、不要关闭计算机、迅速且有序地离开考场，加时认证者除外。认证者离开后禁止在考场外逗留或返回考场。
CSP-JS2019选手及指导老师须知(windows)
CSP-J/S2019选手及指导老师须知(windows)
一、11月15日第一场14∶55－15∶55，第二场16∶00－17∶00为提高级和入门级试机时间。
试机时，提供一道题目（见附录），供选手熟悉考试环境及选手信息的填写。对于语言环境有任
何问题请于试机时提出。
正式比赛时，每位选手请根据座位号入座。如发现问题，向监考人示意协助解决。
二、选手提前20分钟入场后，右键单击屏幕右下角的
（FrC客户端），填写选手信息（如右图）。准考证一栏应填
写选手准考证号。其中，FJ两个字母必须大写；“-”不是下
划线，而是减号。在比赛开始前，考务人员将检查选手在FrC
客户端中的准考证号。在收取源程序时，若发现选手使用错误
的准考证号或是他人的准考证号，一律以0分处理。“工作文件夹”由软件默认，一般为最后一
个盘，如“F:\”（个别考场根据监考人员通知）。
三、开始考试后，选手需要在工作文件夹上创建以选手准考证号命名的文件夹。答题前，由
选手为每道试题再单独建立一个子文件夹，子文件夹名与对应的试题英文名相同（英文小写，参
见试题封面页），选手提交的每道试题的源程序必须存放在相应的子文件夹下（如右图示例）。
未按规定建立子文件夹、建立的子文件夹名出现错误、或提交的源程序没有存放在相应的子文件
夹下等都会导致选手成绩为0分，责任由选手承担。选手信息必须在考试正式开始前填写完毕，
考试开始后不允许更改选手信息。整个考试过程中，选手不得关闭FrC客户端。
四、每位选手提交的源程序后缀名只能为.c/.pas/.cpp之一，
后缀名均用小写字母。例如：题目有cashier、dune、manhattan
三题，某选手分别是用C、Pascal、C++答题，最终提交的源程
序为cashier.c、dune.pas、manhattan.cpp。考试结束后，只回收
准考证号码下每道题子目录中的相应源程序，其他的内容不被回
收。请选手务必确认准考证号码、子文件夹和源程序文件名正确。
2019-HNU-CSP-JS机考注意事项
CSP-JS考试注意事项
1. Windows+Linux虚拟机环境：系统C盘已写保护，虚拟机
存放在C盘，请把下载试卷和所写程序存放到D盘。
Windows 7桌面上打开“Vmware Player”，再启动“NoiLinux”
即可进入Linux虚拟机环境（版本14.04.2 32位）。Windows
系统与Linux虚拟机之间可以互相拷贝数据。
2. 纯Linux环境：下载试卷和所写程序代码重启后可以保留。
3. Linux虚拟机和纯Linux，登录密码均为：123456。
4. 201/203/301/303/401/403机房开机画面有两个选单
“CSP-Linux”和“CSP-Win”，使用纯Linux请选择
“CSP-Linux”，使用Windows+Linux虚拟机请选择
“CSP-Win”。
5. 试卷下载和试题代码提交服务器地址为：
202.197.105.222/hnoi。
请输入正确账号和密码（账户要与级别组对应，不要把两
个组的账号弄混淆），再选择正确的级别组。周六、日上
午是Senior组，周六下午是Junior组。
6. 试卷可以先下载在D盘，开考前10分下发解密密码，考
生输入解密码后可以查看试卷及测试样例。
7. 注意按照按钮上的提示文本把题目上传到正确位置。答案
可以多次提交，以最后一次提交为准。