第二十三届NOIP 2017信奥普及组(Pascal)试题

NOIP2017普及组初赛试题及答案文字标黑部分为试题答案。

一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，10101011表示的数是十进制下的( )。

A. 43B. -85C. -43D. -842.计算机存储数据的基本单位是( )。

A. bitB. ByteC. GBD. KB3.下列协议中与电子邮件无关的是( )。

A. POP3B. SMTPC. WTOD. IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。

A.937.5KBB. 4218.75KBC.4320KBD. 2880KB5.计算机应用的最早领域是( )。

A.数值计算B.人工智能C.机器人D.过程控制6.下列不属于面向对象程序设计语言的是( )。

A. CB. C++C. JavaD. C#7.NOI的中文意思是( )。

A.中国信息学联赛B.全国青少年信息学奥林匹克竞赛C.中国青少年信息学奥林匹克竞赛D.中国计算机协会8. 2017年10月1日是星期日，1999年10月1日是( )。

A.星期三B.星期日C.星期五D.星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。

A. 36B. 48C. 96D. 19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。

A.m–n+1B. m-nC. m+n+1D.n–m+111.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。

那么序列1, 7, 2, 3, 5, 4的逆序对数为()个。

A. 4B. 5C. 6D. 712.表达式a * (b + c) * d的后缀形式是()。

A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2017 年 10 月 14 日 14:30~16:30选手注意：●试题纸共有 10 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从（）年开始，NOIP 竞赛将不再支持 Pascal 语言。

A. 2020B. 2021C. 2022D. 20232. 在 8 位二进制补码中，10101011 表示的数是十进制下的（）。

A. 43B. -85C. -43D. -843. 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（）。

A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017 年 10 月 1 日是星期日，1949 年 10 月 1 日是（）。

A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。

A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式：T(N) = 2T(N / 2) + N log NT(1) = 1则该算法的时间复杂度为（）。

A.O(N)B. O(N log N)C. O(Nlog2N)D. O(N2 )解：当a=b=2、f(n)=nlgn时候（lgn:log2n的简记），计算递归方程的解。

T(n)= 2T(n/2)+nlgn。

T(n/2)= 2T(n/22)+(n/2)lg(n/2)。

T((n/22)= 2T(n/23)+ (n/22)lg(n/22)。

NOIP2017普及组初赛试题及答案文字标黑部分为试题答案。

一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，表示的数是十进制下的( )。

A. 43B. -85C. -43D. -842.计算机存储数据的基本单位是( )。

A. bitB. ByteC. GBD. KB3.下列协议中与电子邮件无关的是( )。

A. POP3B. SMTPC. WTOD. IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。

B.D. 2880KB5.计算机应用的最早领域是( )。

A.数值计算B.人工智能C.机器人D.过程控制6.下列不属于面向对象程序设计语言的是( )。

A. CB. C++C. JavaD. C#的中文意思是( )。

A.中国信息学联赛B.全国青少年信息学奥林匹克竞赛C.中国青少年信息学奥林匹克竞赛D.中国计算机协会8. 2017年10月1日是星期日，1999年10月1日是( )。

A.星期三B.星期日C.星期五D.星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。

A. 36B. 48C. 96D. 19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。

–n+1 B. m-nC. m+n+1 –m+111.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。

那么序列1, 7, 2, 3, 5, 4的逆序对数为()个。

A. 4B. 5C. 6D. 712.表达式a * (b + c) * d的后缀形式是()。

A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

A. hs->next=s;>next=hs;hs=s;>next=hs->next;hs->next=s;>next=hs;hs=hs->next;14.若串S = “copyright”，其子串的个数是( )。

第二十三届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2017年10月14日14:30~16:30选手注意：●试题纸共有7 页，答题纸共有2 页，满分100 分。

请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项）1. 在8 位二进制补码中，10101011 表示的数是十进制下的（）。

A. 43B. -85C. -43D. -842. 计算机存储数据的基本单位是（）。

A. bitB. ByteC. GBD. KB3.下列协议中与电子邮件无关的是（）。

A. POP3B. SMTPC. WTOD. IMAP4. 分辨率为800x600、16 位色的位图，存储图像信息所需的空间为（）。

A. 937.5KBB. 4218.75KBC. 4320KBD. 2880KB5. 计算机应用的最早领域是（）。

A. 数值计算B. 人工智能C. 机器人D. 过程控制6.下列不属于面向对象程序设计语言的是（）。

A. CB. C++C. JavaD. C#7. NOI 的中文意思是（）。

A. 中国信息学联赛B. 全国青少年信息学奥林匹克竞赛C. 中国青少年信息学奥林匹克竞赛D. 中国计算机协会8. 2017 年10 月1 日是星期日，1999 年10 月1 日是（）。

A. 星期三B. 星期日C. 星期五D. 星期二9.甲、乙、丙三位同学选修课程，从4 门课程中，甲选修2 门，乙、丙各选修3门，则不同的选修方案共有（）种。

A. 36B. 48C. 96D. 19210. 设G 是有n 个结点、m 条边（n ≤ m）的连通图，必须删去G 的（）条边，才能使得G 变成一棵树。

A. m – n + 1B. m - nC. m + n + 1D. n – m + 111. 对于给定的序列{ak}，我们把(i, j) 称为逆序对当且仅当i < j 且ai > aj。

noip2017普及组初赛试题+答案第 23 届全国青少年信息学奥林匹克联赛初赛普及组 C++ 语言试题竞赛时间： 2017 年 10 月 14 日 14:30~16:30页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸选手注意：1 、试题纸共有 8 上的一律无效。

2 、不得使用任何电子设备如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共 20 1. 在 8 位二进制补码中， A. 43 B. -85 C. -43 解析：补码就是符号位不变，结论： -85 答案 B题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项)10101011 表示的数是十进制下的 ( ) 。

D. -84其他各位逐位求反再加一2. 计算机存储数据的基本单位是 (A. bitB. ByteC. GBD. KB)。

3. 下列协议中与电子邮件无关的是( )。

A. POP3B. SMTPC. WTOD. IMAP 4. 分辨率为 800x600 、16 位色的位图，存储图像信息所需的空间为 ( )。

A.937.5KBB. 4218.75KBC.4320KBD. 2880KB 解析：800*600*16/8=A5. 计算机应用的最早领域是 ( )。

A. 数值计算B. 人工智能C. 机器人D. 过程控制6. 下列不属于面向对象程序设计语言的是 A.C B. C++ C. Java D. C# 解析：新出的语言都是面向对象的， OOP 的，旧的不是，答案 A7.NOI 的中文意思是 ( ) 。

A. 中国信息学联赛B. 全国青少年信息学奥林匹克竞赛C. 中国青少年信息学奥林匹克竞赛D. 中国计算机协会解析：全国青少年信息学奥林匹克竞赛答案：B8. 2017 年 10 月 1 日是星期日， 1999A. 星期三B. 星期日年 10 月 1 日是 ( ) 。

C. 星期五D. 星期二解析：什么年是闰年？你首先想到的可能是能被 4 整除的年就是闰年。

第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2017 年 10 月 14 日 14:30~16:30(WORD重新整理排版)选手注意：●试题纸共有 10 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从（）年开始，NOIP 竞赛将不再支持 Pascal 语言。

A. 2020B. 2021C. 2022D. 20232. 在 8 位二进制补码中，10101011 表示的数是十进制下的（）。

A. 43B. -85C. -43D. -843. 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（）。

A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017 年 10 月 1 日是星期日，1949 年 10 月 1 日是（）。

A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。

A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式：T(N) = 2T(N / 2) + N log NT(1) = 1则该算法的时间复杂度为（）。

A. O(N)B. O(N log N)C. O(Nlog2N)D. O(N2 )7. 表达式 a * (b + c) * d 的后缀形式是（）。

A. a b c d * + *B. a b c + * d *C. a * b c + * dD. b + c * a * d8. 由四个不同的点构成的简单无向连通图的个数是（）。

第23届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2017年10 月14 日14:30~16:30选手注意：1、试题纸共有8 页，答题纸共有2 页，满分100 分。

请在答题纸上作答，写在试题纸上的一律无效。

2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。

A. 43B. -85C. -43D. -84解析：补码就是符号位不变，其他各位逐位求反再加一结论：-85 答案B2.计算机存储数据的基本单位是( )。

A. bitB. ByteC. GBD. KB3.下列协议中与电子邮件无关的是( )。

A. POP3B. SMTPC. WTOD. IMAP4.分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为( )。

A.937.5KBB. 4218.75KBC.4320KBD. 2880KB解析：800*600*16/8=A5.计算机应用的最早领域是( )。

A. 数值计算B. 人工智能C. 机器人D. 过程控制6.下列不属于面向对象程序设计语言的是( )。

A. CB. C++C. JavaD. C#解析：新出的语言都是面向对象的，OOP的，旧的不是，答案A7.NOI 的中文意思是( )。

A. 中国信息学联赛B. 全国青少年信息学奥林匹克竞赛C. 中国青少年信息学奥林匹克竞赛D. 中国计算机协会解析：全国青少年信息学奥林匹克竞赛答案：B8. 2017年10月1日是星期日，1999年10月1日是( )。

A. 星期三B. 星期日C. 星期五D. 星期二解析：什么年是闰年？你首先想到的可能是能被4整除的年就是闰年。

实际上这是不正确的，公历里闰年的定义是这种：能被400整除的，或者不能被100整除而能被4整除的年就是闰年，换一句话说，非世纪年份中能被4整除的，和世纪年份中能被400整除的是闰年。

CCF全国信息学奥林匹克联赛（NOIP2017）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz，内存4G，上述时限以此配置为准。

4、只提供Linux 格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒：评测在当前最新公布的NOI Linux 下进行，各语言的编译器版本以其为准。

1. 成绩(score.cpp/c/pas)【问题描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。

【输入格式】输入文件名为score.in。

输入文件只有1 行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。

相邻两个数之间用一个空格隔开，三项成绩满分都是100 分。

【输出格式】输出文件名为score.out。

输出文件只有1 行，包含一个整数，即牛牛这门课程的总成绩，满分也是100 分。

【输入输出样例1】【输入输出样例1 说明】牛牛的作业成绩是100分，小测成绩是100分，期末考试成绩是80分，总成绩是100×20%+100×30%+80×50%=20+30+40=90。

【输入输出样例2】【输入输出样例2 说明】牛牛的作业成绩是60分，小测成绩是90分，期末考试成绩是80分，总成绩是60×20%+90×30%+80×50%=12+27+40=79。

CCF全国信息学奥林匹克联赛（NOIP2017）复赛普及组（请选手务必仔细阅读本页内容）二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名)必须使用英文小写。

2、C/C++中函数main（)的返回值类型必须是int，程序正常结束时的返回值必须是0.3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz,内存4G，上述时限以此配置为准。

4、只提供Linux 格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒:评测在当前最新公布的NOI Linux 下进行，各语言的编译器版本以其为准.1。

成绩（score。

cpp/c/pas)【问题描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是:总成绩=作业成绩×20％+小测成绩×30％+期末考试成绩×50%牛牛想知道,这门课程自己最终能得到多少分。

【输入格式】输入文件名为score.in。

输入文件只有1 行,包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。

相邻两个数之间用一个空格隔开,三项成绩满分都是100 分。

【输出格式】输出文件名为score。

out。

输出文件只有1 行，包含一个整数,即牛牛这门课程的总成绩，满分也是100 分.【输入输出样例1】【输入输出样例1 说明】牛牛的作业成绩是100分，小测成绩是100分，期末考试成绩是80分，总成绩是100×20%+100×30%+80×50％=20+30+40=90。

【输入输出样例2】【输入输出样例2 说明】牛牛的作业成绩是60分，小测成绩是90分，期末考试成绩是80分，总成绩是60×20％+90×30％+80×50％=12+27+40=79.【数据说明】对于30％的数据，A=B=0。

1.成绩【问题描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。

【输入格式】输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。

相邻两个数之间用一个空格隔开，三项成绩满分都是100分。

【输出格式】输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。

【输入输出样例1】score.in score.out1001008090【输入输出样例1说明】牛牛的作业成绩是100分，小测成绩是100分，期末考试成绩是80分，总成绩是100×20%+100×30%+80×50%=20+30+40=90。

【输入输出样例2】score.in score.out60908079【输入输出样例2说明】牛牛的作业成绩是60分，小测成绩是90分，期末考试成绩是80分，总成绩是60×20%+90×30%+80×50%=12+27+40=79。

【数据说明】对于30%的数据，A=B=0。

对于另外30%的数据，A=B=100。

对于100%的数据，0≤A、B、C≤100且A、B、C都是10的整数倍。

2.图书管理员【问题描述】图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。

每位借书的读者手中有一个需求码，这个需求码也是一个正整数。

如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。

小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。

【输入格式】输入文件的第一行，包含两个正整数n和q，以一个空格分开，分别代表图书馆里书的数量和读者的数量。

CCF全国信息学奥林匹克联赛（NOIP2017）复赛普及组（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz，内存4G，上述时限以此配置为准。

4、只提供Linux格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。

1. 成绩(score.cpp/c/pas)【问题描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。

【输入格式】输入文件名为score.in。

输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。

相邻两个数之间用一个空格隔开，三项成绩满分都是100分。

【输出格式】输出文件名为score.out。

输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。

见选手目录下的score/score1.in和score/score1.ans。

【输入输出样例1说明】牛牛的作业成绩是100分，小测成绩是100分，期末考试成绩是80分，总成绩是100×20%+100×30%+80×50%=20+30+40=90。

【输入输出样例2说明】牛牛的作业成绩是60分，小测成绩是90分，期末考试成绩是80分，总成绩是60×20%+90×30%+80×50%=12+27+40=79。

【数据说明】对于30%的数据，A=B=0。

第二十三届全国青少年信息学奥林匹克联赛初赛提高组 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.一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。

第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2017 年 10 月 14 日 14:30~16:30(WORD重新整理排版)选手注意：●试题纸共有 10 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从（）年开始，NOIP 竞赛将不再支持 Pascal 语言。

A. 2020B. 2021C. 2022D. 20232. 在 8 位二进制补码中，10101011 表示的数是十进制下的（）。

A. 43B. -85C. -43D. -843. 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（）。

A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017 年 10 月 1 日是星期日，1949 年 10 月 1 日是（）。

A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。

A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式：T(N) = 2T(N / 2) + N log NT(1) = 1则该算法的时间复杂度为（）。

A. O(N)B. O(N log N)C. O(Nlog2N)D. O(N2 )7. 表达式 a * (b + c) * d 的后缀形式是（）。

A. a b c d * + *B. a b c + * d *C. a * b c + * dD. b + c * a * d8. 由四个不同的点构成的简单无向连通图的个数是（）。