NOIP2018普及组Pascal试题
CCF NOIP2018初赛普及组Pascal语言试题 第1页，共8页
第二十四届全国青少年信息学奥林匹克联赛初赛 普及组Pascal语言试题 竞赛时间：2018年10月13日14:30~16:30 选手注意： 试题纸共有8页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项） 1.以下哪一种设备属于输出设备：（ ）A. 扫描仪 B. 键盘C. 鼠标 D. 打印机
2.下列四个不同进制的数中，与其它三项数值上不相等的是（ ）。A. (269)16
B. (617)10
C. (1151)8
D. (1001101011)2
3.1MB等于（ ）。 A. 1000字节 B. 1024字节
C. 1000 X 1000字节 D. 1024 X 1024字节
4.广域网的英文缩写是（ ）。A. LANB. WANC. MAND. LNA
5.中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛。A. 1983B. 1984C. 1985D. 1986
6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F的顺序循环按键，即CapsLock、A、CCF NOIP2018初赛普及组Pascal语言试题 第2页，共8页
S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81个字符是字母（ ）。 A. A B. S C. D D. a
7.设根节点深度为0，一棵深度为h的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k个子结点的树，共有（ ）个结点。 A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1) / (k - 1)
8.以下排序算法中，不需要进行关键字比较操作的算法是（ ）。A. 基数排序B. 冒泡排序C. 堆排序D. 直接插入排序
9.给定一个含N个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（ ）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）A. ⌈3N / 2⌉ - 2B. ⌊3N / 2⌋ - 2C. 2N - 2D. 2N - 4
10.下面的故事与（ ）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’”A. 枚举 B. 递归 C. 贪心 D. 分治
11.由四个没有区别的点构成的简单无向连通图的个数是（ ）。A. 6B. 7C. 8D. 9
12.设含有10个元素的集合的全部子集数为S，其中由7个元素组成的子集数为T，则T / S的值为（ ）。A. 5 / 32B. 15 / 128C. 1 / 8D. 21 / 128CCF NOIP2018初赛普及组Pascal语言试题 第3页，共8页
13.10000以内，与10000互质的正整数有（ ）个。A. 2000B. 4000C. 6000D. 8000
14.为了统计一个非负整数的二进制形式中1的个数，代码如下：function CountBit(x:longint):longint;var ret : longint; begin ret := 0; while x <> 0 do begin ret := ret + 1; ___________; end; CountBit := ret; end; 则空格内要填入的语句是（ ）。 A. x := x shr 1 B. x := x and (x - 1) C. x := x or (x shr 1) D. x := x shl 1
15.下图中所使用的数据结构是（ ）。 压入A A 压入B B A 弹出B A 压入C C A
A. 哈希表 B. 栈 C. 队列 D. 二叉树
二、问题求解（共2题，每题5分，共计10分） 1.甲乙丙丁四人在考虑周末要不要外出郊游。已知①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲________（去了/没去）(1分)，乙________（去了/没去）(1分)，丁________（去了/没去）(1分)，周末________（下雨/没下雨）(2分)。CCF NOIP2018初赛普及组Pascal语言试题 第4页，共8页
2.从1到2018这2018个数中，共有__________个包含数字8的数。包含数字8的数是指有某一位是“8”的数， 例如“2018”与“188”。
三、阅读程序写结果（共4题，每题8分，共计32分） 1.var st : string; len, i : longint; begin read(st); len := length(st); for i := 1 to len do if ('A' <= st[i]) and (st[i] <= 'Z') then st[i] := chr(ord(st[i]) + 1); writeln(st); end.
输入：QuanGuoLianSai 输出：_________
2.var x, res, i : longint; begin readln(x); res := 0; for i := 0 to x - 1 do if (i * i mod x = 1) then inc(res); writeln(res); end.
输入：15 输出：_________
3.var n, m : longint;
function findans(n, m : longint):longint; begin if n = 0 then exit(m); if m = 0 then exit(n mod 3); exit(findans(n - 1, m) - findans(n, m - 1) + findans(n - 1, m - 1)); CCF NOIP2018初赛普及组Pascal语言试题 第5页，共8页
end; begin read(n, m); writeln(findans(n, m)); end.
输入：5 6 输出：_________
4. var n, i, j, cnt : longint; d : array[0..99] of longint; v : array[0..99] of boolean; begin read(n); for i := 0 to n-1 do begin read(d[i]); v[i] := false; end; cnt := 0; for i := 0 to n-1 do begin if v[i] = false then begin j := i; while v[j] = false do begin v[j] := true; j := d[j]; end; inc(cnt); end; end; writeln(cnt); end.
输入：10 7 1 4 3 2 5 9 8 0 6 输出：_________
四、完善程序（共2题，每题14分，共计28分） CCF NOIP2018初赛普及组Pascal语言试题 第6页，共8页
1.（最大公约数之和）下列程序想要求解整数𝑛的所有约数两两之间最大公约数的和对10007求余后的值，试补全程序。（第一空2分，其余3分）
举例来说，4的所有约数是1,2,4。1和2的最大公约数为1；2和4的最大公约数为2；1和4的最大公约数为1。于是答案为1+2+1=4。
要求getDivisor函数的复杂度为𝑂(√𝑛)，gcd函数的复杂度为𝑂(logmax(𝑎,𝑏))。 const P : longint = 10007; var n, len, ans, i, j : longint; a : array[0..110000] of longint;
procedure getDivisor(); var i : longint; begin len := 0; i := 1; while (1) <= n do begin if n mod i = 0 then begin len := len + 1; a[len] := i; if (2) <> i then begin len := len + 1; a[len] := n div i; end; end; inc(i); end; end;
function gcd(a, b : longint) : longint; begin if b = 0 then (3) ; exit( gcd(b, (4) ) ); end;
NOIP 2018 提高组初赛试题
【真题】暑假备战CSP-J/S：NOIP2018提高组初赛(第一轮)试题及参考答案(PDF版、无水印可直接打印)资料下载公众号内回复: NOIP2018S, 即可获取下载链接，直接打印电子版让孩子做即可，文件包含试题真题参考答案注意：其他比赛年份得资料正在紧张整理中，大家耐心等，整理完毕后，会陆续在公众号内分享。
关注：小码匠和老码农，和小码匠一起携手备战2023年CSP-J/S，祝愿所有孩子们取得好成绩第 1 题下列四个不同进制的数中，与其它三项数值上不相等的是A. (269)16B. (617)10C. (1151)8D. (1001101011)2本题共2分第 2 题下列属于解释执行的程序设计语言是A. CB. C++C. PascalD. Python本题共2分第 3 题中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 1986本题共2分根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。
A. (k h+1-1)/(k-1)B. k h-1C. k hD. (k h-1)/(k-1)本题共2分第 5 题设某算法的时间复杂度函数的递推方程是T(n) = T(n - 1) + n（n 为正整数）及T(0) = 1，则该算法的时间复杂度为（）。
A. O(log n)B. O(nlog n)C. O(n)D. O(n2)本题共2分第 6 题表达式 a * d - b * c 的前缀形式是（）。
A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c本题共2分第 7 题在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。
A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5本题共2分关于Catalan 数 Cn = (2n)! / (n + 1)! / n ！，下列说法中错误的是（ ）。
最新NOIP普及组试题精选
NOIP普及组（初赛）试题精选一、计算机系统1.在以下各项中，（）不是CPU的组成部分。
（NOIP2007）A．控制器 B．运算器 C．寄存器 D．主板【答案】D。
CPU由控制器、运算器和寄存器组成。
2.在下列各项中，只有（）不是计算机存储容量的常用单位。
（NOIP2007）A．Byte B．KB C．UB D．TB【答案】C。
存储容量：Byte=8 bit（位）、1KB=1024B、1MB=1024KB、1GB=1024MB、1TB=1024G B。
3.与十进制数1770对应的八进制数是（）。
（NOIP2007）A．3350 B．3351 C．3352 D．3540【答案】C。
考查进制转换，掌握十进制、二进制、八进制和十六进制互换，以及多个不同进制数的运算（转换为同一进制数进行计算）。
4.与十进制数28.5625相等的四进制数是（）。
（NOIP2008）A．123.21 B．131.22 C．130.22 D．130.21【答案】D。
熟练掌握进制转换的知识。
5.计算机在工作过程中，若突然停电，（）中的信息不会丢失。
（NOIP2008）A．ROM 和 RAM B．CPU C．ROM D．RAM【答案】C。
ROM（只读存储器）断电后信息不丢失，RAM（随机存储器，内存）断电后信息全部丢失。
6.在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）。
（NOIP2008）A．512 B．256 C．384 D．128【答案】B。
32*32点阵的字库，每个字占字节数为32*32/8=128字节（1个字节等于8个二进制位，1Byte=8bits，而1位对应点阵中的1个点）。
所以2个汉字共要256个字节。
7.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
（NOIP2006）A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖 D. 图灵奖【答案】D。
沃尔夫奖主要是奖励对推动人类科学与艺术文明做出杰出贡献的人士；诺贝尔奖有生理或医学奖、文学奖、物理学奖、化学奖、经济学奖和和平奖；菲尔兹奖－数学界的诺贝尔奖；图灵奖－计算机界的诺贝尔奖，2000年姚期智获得“图灵奖”，也是迄今为止获得此项殊荣的唯一华裔计算机科学家。
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项是数据结构中常用的数据类型？A. 整数B. 浮点数C. 字符串D. 所有选项答案：D2. 下列哪种排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C3. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. enumD. union答案：B4. 在计算机编程中，以下哪个选项是递归算法的典型应用？A. 计算阶乘B. 打印输出C. 循环遍历D. 数据输入答案：A5. 在数据库管理系统中，SQL语言用于执行哪种类型的操作？A. 存储数据B. 检索数据C. 修改数据D. 所有选项答案：D6. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的内存使用量D. 算法的效率答案：D7. 在编程语言中，以下哪个选项不是控制结构？A. 条件语句B. 循环语句C. 函数定义D. 异常处理答案：C8. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的单位，线程是执行的单位B. 进程是执行的单位，线程是资源分配的单位C. 进程和线程没有区别D. 进程和线程是同一种概念答案：A9. 在计算机网络中，HTTP协议通常用于什么？A. 文件传输B. 电子邮件传输C. 网页浏览D. 远程登录答案：C10. 以下哪种数据结构最适合实现一个不重复元素集合？A. 数组B. 链表C. 栈D. 哈希表答案：D二、填空题（每题5分，共30分）1. 在C++中，用于定义常量的关键字是________。
答案：const2. 一个算法的空间复杂度是指算法在执行过程中所需的________。
答案：存储空间3. 在数据结构中，________是一种可以存储多个数据元素的线性结构。
答案：数组4. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。
NOIP2018小学组第一试
2018年山东省信息学奥林匹克联赛(NOIP2018)复赛小学组试题(一)(2018年11月10日14:30~16:00)（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名注意事项：1．文件名（程序名和输入输出文件名）必须使用英文小写。
2．C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。
三．参考文件输入输出操作以第一题为例：一.小明的照片【问题描述】国庆假期，小明和爸爸妈妈一起外出旅游，沿途拍摄了很多美丽的风景照片，在返程的前一天晚上，他整理了一下所有的照片：手机里有x张，平板电脑里有y张，单反相机里有z张。
小明计划开学后拿出n张照片与同学们分享，请问他至少还需要再拍摄多少张照片？【输入】输入文件名为photo.in。
一行，四个正整数n,x,y,z，中间用空格隔开。
输入的数据保证现有的照片总数不超过n。
【输出】输出文件名为photo.out。
一行，只有一个整数，表示还需要再拍摄的照片数量。
【输入输出样例】二. 快递费用【问题描述】某快递公司按邮寄物品的重量收费，收费标准如下：重量在500克以内的，一律20元；超过500克的，超重的部分按每500克加收费用。
超出的重量不足500克的，按500克计算。
例如：1020克，超重720克，需加收两份费用。
根据目的地的不同，加收的费用是不一样的。
快递公司划分了五个目的地区域：区域1：每超重500克加收4元；区域2：每超重500克加收6元；区域3：每超重500克加收9元；区域4：每超重500克加收10元；区域5：每超重500克加收17元。
给出物品的重量w和目的地区域编号，请你计算快递费用。
【输入】输入文件名为price.in。
一行，两个正整数w, no。
【输出】输出文件名为price.out。
一行，一个整数，表示快递费用。
【输入输出样例】1020克的物品寄到区域3，前500克收费20元；超重1020-500=720克，还需缴纳2份加收的费用；区域3每超重500克加收9元，共计：20+9*2=38元。
noip 2018 第二轮 题解
题目：noip 2018 第二轮题解【导语】2018 年全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces, NOIP）第二轮竞赛于近日结束。
本文将针对该次竞赛的题目进行详细解析，帮助同学们更好地理解并掌握相关知识。
【正文】一、题目介绍1.1 题目一：XXX题目描述：XXX分析与解法：XXX1.2 题目二：XXX题目描述：XXX分析与解法：XXX1.3 题目三：XXX题目描述：XXX分析与解法：XXX二、解题思路2.1 XXX问题的解题思路在解决XXX问题时，我们可以采取XXX方法，在具体实现时要注意XXX细节。
2.2 XXX问题的解题思路对于XXX问题，我们可以运用XXX策略，将其转化为XXX问题来解决。
2.3 XXX问题的解题思路针对XXX问题，我们可以采用XXX算法，结合XXX技巧进行高效求解。
三、优秀解答展示3.1 解答一：XXX（附上优秀解答的代码或思路展示）3.2 解答二：XXX（附上优秀解答的代码或思路展示）3.3 解答三：XXX（附上优秀解答的代码或思路展示）四、总结与反思4.1 解题技巧总结通过本次竞赛的题解，我们可以发现解题的关键在于XXX，而XXX则是解决该类问题的核心。
4.2 提高策略建议针对本次竞赛的解题经验，我们可以总结出一些提高策略，如XXX、XXX等。
4.3 算法优化思考在解决特定问题时，我们还可以思考如何对已有算法进行优化，以提高解题效率和准确性。
【结语】通过以上对NOIP 2018 第二轮竞赛的题目解析，相信大家对相关知识有了更深入的理解和掌握。
希望本文能够帮助各位同学在信息学竞赛中取得更好的成绩，同时也欢迎大家积极交流和共享解题经验。
由于本次全国青少年信息学奥林匹克联赛（NOIP）第二轮竞赛的题目涉及范围较广，涉及到了各种不同的算法和数据结构，需要我们加强对知识的掌握和应用。
接下来，我们将就其中的若干题目进行更深入的分析与解答：二、解题思路2.4 XXX问题的解题思路在解决XXX问题时，我们可以采取XXX方法，如贪心、动态规划等。
NOIP2018普及组复赛题解
NOIP2018普及组复赛题解本次也是天天快乐编程集训队2021CSP&NOIP赛前训练-赛前适应赛的题⽬，OI赛制有步骤分，请⼤家放⼼书写代码。
2018年⼀等奖浙江分数线为230分，⼆等奖分数线为100分，三等奖分数线为80分。
当年附中情况，zxy是163分对应luogu题⽬，、、、，可以到luogu上查看更多题解。
字符串需要读取⼀⾏，即gets或者getline。
判断数字和字母⼤⼩写就是满分了第⼀题⽐较送分，⼀般情况下第⼀题最简单，是签到题。
但是如果第⼀题⽐较难，应该先做后⾯的，⽐赛时间有限。
正式⽐赛需要注意这个题⽬概况，这个题需要我们在相应的⽂件夹内将⽂件名命名为title.cpp，并在代码中添加上⽂件读写。
#include<bits/stdc++.h>using namespace std;int main(){freopen("title.in","r",stdin);freopen("title.out","w",stdout);//你的代码return 0;}枚举、预处理枚举，p1位置加s1个⼯兵，然后依次枚举把s2个⼯兵放在所有的兵营⾥，每次算⼀遍双⽅势⼒之差，取最⼩就可以了直接枚举，可以得到80分#include <bits/stdc++.h>using namespace std;int n,m, p1, s1, s2;int a[1000005];//计算双⽅势⼒之差int cal(int x){//sum1计算左边，sum2计算右边int sum1 = 0, sum2 = 0;//先假设位置x加上s2个⼯兵a[x] += s2;for (int i = 1; i <= n; i++){//m号兵营跳过if (i == m)continue;//分左右else if (i < m)sum1 += (m - i) * a[i];elsesum2 += (i - m) * a[i];}//再减去s2个，因为是假设加上了s2个⼯兵a[x] -= s2;if (sum1 >= sum2)return sum1 - sum2;return sum2 - sum1;}int main(){scanf("%d", &n);for (int i = 1; i <= n; i++)scanf("%d", &a[i]);scanf("%d%d%d%d", &m, &p1, &s1, &s2);//加上s1个⼯兵a[p1] += s1;int min = 1e9,ans;//枚举编号ifor (int i = 1; i <= n; i++){//算⼀下势⼒之差int tmp = cal(i);//⼩的话要更新if (min > tmp){min = tmp;ans = i;}}printf("%d", ans);return 0;}之前的代码是超时的，因为做法是O(n^2 )的，但是后20%数据是10^5 ，写起来要难写些。
NOIP2018提高组参考答案
第二十四届全国青少年信息学奥林匹克联赛初赛
提高组参考答案
一、单项选择题（共10题，每题2分，共计20分）
1 2 3 4 5 6 7 8 9 10
D D B A D B B A D B
二、不定项选择题（共5题，每题2分，共计10分；每题有一个或多个正确选项，没有部分分）
1 2 3 4 5
AB CD ABD ABD BCD
三、问题求解（共2题，每题5分，共计10分）
1.去了没去没去没下雨（第4空2分，其余1分）
2.454
四、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 6
3.16
4.输出1：2 1 3 5 6 4（3分）输出2：3 2 5 6 1 4（5分）
五、完善程序（共计28分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报CCF NOI科学委员会复核）
Pascal语言C++语言C语言分值
1 . (1) a[x] := i a[x] = i 3
(2) i + 1 2
(3) R[a[i]] 3
(4) a[i] 3
(5) R[i] 3 2
2 . (1) a[i] * 0.95 <= b[i] 或b[i] >= a[i] * 0.95 2
(2)
total_a >= threshold 或threshold <= total_a 或total_a >= 50000 或50000 <=
total_a
3
(3) total_a + j + a[i] 3
(4) f[j] + total_b - total_b_prefix 3
(5) f[j - a[i]] 3。
noip普及组初赛模拟考试题[附答案解析]
选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)题号 1 2 ３ 4 5 6 7 8 9 10选择 C D C D D B B A B C题号 11 12 13 14 15 16 17 18 19 20选择 C D D A B C C D C B 二．问题求解（共2题，每题5分，共计10分）1. 当m=4，n=4时选法数=352. 共有多少种选法 1360二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123．程序的运行结果是:114. 程序的运行结果是: DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACDADCB ACDB ACBD ABDC ABCDNum=14四.根据题意, 将程序补充完整 (每空2.8分，共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=（4）true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1一、选择题：共20题，每题1.5分，共计30分1. 关于计算机语言，正确的说法是(C)。
A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本2. 计算机接入网络后，它的功能会大大拓展，主要表现在（ D ）。
A．共享资源与分担负荷 B．数据通讯C．可以使用他人的资源 D．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。
故本题答案为D。
3. 若某数的原码为A7H，则其对应的补码为( C )。
noip模拟题 pascal
noip模拟题题目一览题目概况：题目名称芝麻开门疯狂的数列武器程序名称open crazy weapon输入文件名open.in crazy.in weapon.in输出文件名open.out crazy.out weapon.out测试点数量101010每测试点时限1秒1秒1秒每测试点分值101010内存上限128M128M128M注意事项：1．务必看清题目，严格按照要求的格式输入、输出。
2．在调试程序时请先用题目中的样例数据，然后再自行设计多组测试数据进行调试。
3．文件的命名规则：程序文件的扩展名采用所用的语言环境的默认扩展名。
程序文件主文件名为每题题目后括号内的文件名，输入、输出文件名为每题输入、输出文件括号内的文件名。
一、芝麻开门（open）话说丁丁终于等到了一年一次的休假，他决定好好利用这个假期。
很久以前他就发现了一个神秘的山洞，一直没有机会去探险，这次终于可以去探个究竟了。
当他来到山洞前却被一扇石门拦住了，上面有一个数字，和两个按钮分别“Yes”和“No”，有个多次冒险经验的他一眼就看出，这两个按钮就是开启石门的关键，按对了石门打开，按错了会触发机关将遇到空前的危险。
经过仔细推敲，他发现原来那个数字是素数就按“Yes”按钮，否则按“No”按钮。
面对一个如此庞大的数字，丁丁想起了会编程的你，请你帮忙写个程序，判断他该按那个按钮。
输入文件（open.in）一个整数n，即石门上的数字。
输出文件（open.out）丁丁应该按的按钮（注意大小写）。
样例输入：17样例输出：Yes数据范围：0<=n<=231-1二、疯狂的数列（crazy）在你的帮助下，丁丁终于打开了石门，进去后发现里面有个面目狰狞的妖怪。
这只妖怪正怒视着丁丁，然后一言不发的在地上写了一串数字：1，12，123，1234，12345，……，12345678910，1234567891011，……。
然后告诉丁丁：“你要是能知道这个数列的前n项里有多少项能被3整除，我就放你过去，否则，嘿嘿……吃了你！”看来这个妖怪的数学不错，不过数学更是丁丁的强项，很快就算出了答案。
NOIP2018年提高组初赛模拟试题
第二十三届全国青少年信息学奥林匹克联赛初赛提高组 PASCAL语言模拟试题竞赛时间：2017年 10 月 14 日 14:30~16:30选手注意:●试题纸共有 13 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain），以表彰他们对半导体的研究和晶体管效应的发现。
A. 诺贝尔物理学奖B. 约翰·冯·诺依曼奖C. 图灵奖D. 高德纳奖（DonaldE. Knuth Prize）2.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、字母键 A、字母键 S 和字母键 D 的顺序来回按键，即 CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第 81 个字符是字母（）。
Ａ. A Ｂ. S Ｃ. D Ｄ. A3.二进制数 00101100 和 01010101 异或的结果是（）。
Ａ. 00101000 Ｂ. 01111001 Ｃ. 01000100 Ｄ. 001110004.与二进制小数 0.1 相等的八进进制数是（）。
Ａ. 0.8 Ｂ. 0.4 Ｃ. 0.2 Ｄ.0.15.以比较作为基本运算，在 N 个数中找最小数的最少运算次数为（）。
Ａ. N Ｂ. N-1 Ｃ. N2 Ｄ. log N6.表达式 a*(b+c)-d 的后缀表达形式为（）。
Ａ. abcd*+- Ｂ. abc+*d- Ｃ. abc*+d- Ｄ. -+*abcd7.一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。