2012第十八届全国青少年信息学奥林匹克联赛(NOIP2012)初赛提高组答案

Posted 2023-02-21

参考技术A NOIP2012初赛提高组参考答案（PASCAL）
一、单项选择题
12345678910ABBADAADAB
二、不定项选择题
1 2 3 4 5 6 7 8 9 10
A AD AD BD ABC CD AB A CD BD
三、问题求解
1、 256
2、 5536
四、阅读程序题
1．41 （去除一个最大值和最小值后的平均值——取整）
2．16 （120的因子数）
3．（1）7 （2）2004 （尚不知程序到底要做什么）
4．55 （由先序遍历、中序遍历的序列构造出二叉树，再求出节点对应值的和——ABCDEF基本值分别对应123456，求出的是各个节点基本值乘以该节点深度的和）
五、完成程序题
1、不用递归直接使用循环输出P（N，M）种组合
（1）false (2) used[data[i]]:=false; (3)j (4)n (5)break
2、完善特殊栈的入栈、出栈、栈顶C个元素翻转操作
(1) next:=k mod c+1 (2) s[n]:=q[tail]; (3) q[head]
(4) q[head] (5) q[tail] (6) next(head)

同学你考得怎么样

第22届全国青少年信息学奥林匹克联赛（浙江赛区）复赛通知

各市科协、教育局，各有关学校：

    第22届全国青少年信息学奥林匹克联赛初赛已结束。全省共有5000余名选手参加了初赛。根据赛程安排，复赛将于2016年11月19-20日在衢州举行。现将复赛有关事项通知如下：

一、参加复赛选手：

    1、全省统一划线产生的选手。

    2、各市按规定名额推荐的选手。

    3、上届联赛优秀参赛学校和2016年集训、复赛承办学校的奖励名额。

    推荐、奖励名额选手须从已参加初赛的选手中产生。所有参加复赛的选手须在NOI网站上注册，并由所在学校NOI活动负责人或本人的指导教师审核通过。

二、复赛时间与地点：

    时间：第一试：11月19日（周六），提高组8:30-12:00，普及组14:30-18:00；第二试(仅提高组选手参加)：11月20日（周日），8:30-12:00。

    地点：衢州第二中学、衢州华茂外国语学校、书院中学。

三、报到：

    各市领队或指导教师负责报到等事项，竞赛时各选手必须携带身份证（户口本、护照等）和学生证（校园卡）或学校证明（须贴照片，学校盖骑缝章）。

提高组：报到时间：11月18日12：30-18：00

普及组：报到时间：11月18日12：30-18：00

                  11月19日8：30-13：00

    报到地点：衢州第二中学图书馆一楼门厅。

四、复赛形式：

    采用上机编程的考核方式。竞赛环境为windows或Linux操作系统，竞赛语言为PASCAL、C 、C++，选手可自行选择操作系统和语言。

五、测试：

    比赛结束后，省竞赛委员会办公室将参赛选手的源程序发送至中国计算机学会参加评测。成绩发布及申诉事项请参见NOI网站相关规定。

 

六、参赛费用及食宿安排：

    根据中国计算机学会的相关规定，提高组选手收取参赛费用280元/人，普及组选手收取参赛费用150元/人。指导教师收取100元/人。所有人员食宿、往返交通费用自理。

    省竞赛委员会办公室将于近日发布当地宾馆、交通路线等信息，参赛人员请在http://noip.zjqzez.com/index.aspx查询并登记信息。

七、11月18日19:30，将在衢州二中博文楼会议室召开省竞赛委员会工作会议，请各委员按时参加。

八、联系方式：

    省竞赛委员会办公室：赵国治 0571-85090520

    住宿：王荣明 15068965965

    机房：吴臣翔 15105703939

    其他：叶敏红 13757055655

九、其他事项：

    中国计算机学会相关资料查阅地址：http://www.noi.cn/;浙江赛区有关资料下载地址：http://zhejiang.xiaoxiaotong.org。