NOIP2017普及组初赛参考答案

合集下载

2017年NOIP普及组第2题—图书管理员

2017年NOIP普及组第2题—图书管理员问题描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。

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

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

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

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

接下来的 n行，每行包含一个正整数，代表图书馆里某本书的图书编码。

接下来的 q行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆里读者的需求码的长度，第二个正整数代表读者的需求码。

输出格式：q行，每行包含一个整数，如果存在第 i个读者所需要的书，则在第 i行输出第 i个读者所需要的书中图书编码最小的那本书的图书编码，否则输出-1。

输入样例：5 5212311232324242 233 1233 1242 122 12输出样例：231123-1-1-1说明【数据规模与约定】对于 20%的数据，1 ≤ n ≤ 2。

另有 20%的数据，q = 1。

另有 20%的数据，所有读者的需求码的长度均为 1。

另有 20%的数据，所有的图书编码按从小到大的顺序给出。

对于 100%的数据，1 ≤ n ≤1,000,1 ≤ q ≤ 1,000，所有的图书编码和需求码均不超过 10,000,000。

问题分析：这道题是一个纯模拟题。

思路如下：要求对于每一位读者，求出他所需要的书中图书编码最小的那本书，所以我们可以先把图书编码进行从小到大的排序，方便查找。

定义变量k，k表示读者需求码的位数，(图书编码)%(10的k 次方)是求当前图书编码的后k位是多少，然后判断是否与当前读者需求码一致，如果相同，则输出该图书编码,接着判断下一个读者。

信息学奥林匹克2017C++普及组基础部分试题解析

NOIP2017C++普及组基础部分试题解析一、单项选择题1. 在8 位二进制补码中，10101011 表示的数是十进制下的（B）。

A. 43B. -85C. -43D. -44解析：二进制补码首位为符号位，首位为1则是负数，剩下位取反计算并加一2^2+2^4+2^6+1=85。

详见《——2. 计算机存储数据的基本单位是（B）。

A. bitB. ByteC. GBD.KB解析：没有为什么，1B基本，1b最小，别搞混了。

3. 下列协议中与电子邮件无关的是（C）。

A. POP3B. SMTPC. WTOD.IMAP解析：WTO世界贸易组织，初中英语。

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

A. 937.5KBB. 4218.75KBC. 4320KBD. 2880KB解析：800*600*16/8=960000B，960000/1024=927.5KB（16位色代表的含义就是分辨率每一位色占16b）5. 计算机应用的最早领域是（A）。

A. 数值计算B. 人工智能C. 机器人D. 过程控制解析：第一代计算机ENIAC见此。

6. 下列不属于面向对象程序设计语言的是（A）。

A. CB. C++C. JavaD. C#解析：C见此，面向过程。

7. NOI的中午意思是( B )A.中国信息学联赛B. 全国青少年信息学奥林匹克竞赛C. 中国青少年信息学奥林匹克竞赛D. 中国计算机协会解析：不解释，试卷最上面就是答案，纯属刷存在感。

8. 2017年10月1日是星期日，1999 年10 月1 日是（C）。

A. 星期三B. 星期日C. 星期五D. 星期二解析: 2017-1999=18 中间共5（2000，2004，2008，2012，2016）个闰年，18*365+5=6575，6575%7=2，星期日倒退两天就是星期五。

纯数学，错的就肯定是算错啦。

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

NOIP2017年初赛普和组C 题目和答案解析

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

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

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

一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项） 1. 以下不是微软公司出品的软件是（）。

A. Powerpoint B. Word C. Excel D. Acrobat Reader 2. 如果 256 种颜色用二进制编码来表示，至少需要（）位。

A. 6 B. 7 C. 8 D. 9 3. 以下不属于无线通信技术的是（）。

A. 蓝牙 B. WiFi C. GPRS D. 以太网 4. 以下不是 CPU 生产厂商的是（）。

D. IBMA. IntelB. AMDC. Microsoft5. 以下不是存储设备的是（）。

D. 鼠标A. 光盘B. 磁盘C. 固态硬盘6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock 、字母键 A 、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock 、A 、S 、D 、CapsLock 、A 、S 、D 、……，屏幕上输出的第 81 个字符是字母（）。

A. A B. S C. D D. a 7. 二进制数 00101100 和 00010101 的和是（）。

A. 00101000B. 01000001C. 01000100D. 00111000 8. 与二进制小数 0.1 相等的八进制数是（）。

D. 0.1A. 0.8B. 0.4C. 0.29. 以下是32位机器和64位机器的区别的是（）。

A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。

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. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。

第二十三届全国青少年信息学奥林匹克联赛初赛答卷

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

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

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

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

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

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

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

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

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

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

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

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

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

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

NOIP2017初赛普及组C++试题

三届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2017年10月14日14:30-16:30选手注意：试纸纸共有律无效。

答题纸共有2页，满分100分。

请在答题纸上作答，写在试每题有且仅有一个正 A. 43B. -85C. -43D. -84 计算机存储数据的基本单位是（）。

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

A. POP3B. SMT PC. WTOD. IMA P ）。

4320KB2. 3. 存储图像信息所需的空间为（ C. 不得使用任何电子设备（如计算器、手机、电子词典等。

或查阅任何书籍资料。

一、单项选择题（共 20题，每题1.5分，共计30分；确选项） 1.在8位二进制补码中，表示的数是十进制下的（ 4. 分辨率为800x600、16位色的位图， A. 937.5KB B. 4218.75KB 5. 计算机应用的最早领域是（）。

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

JavaD.过程控制 D. C# ）。

7. NOI 的中文意思是（ A.中国信息学联赛C.中国青少年信息学奥林匹克竞赛全国青少年信息学奥林匹克竞赛 B. D.中国计算机协会8. 2017年10月1日是星期日，1999年10月1日是（ A.星期三 B.星期日 9.甲、乙、丙三位同学选修课程，从 3门，则不同的选修方案共有（ CCF NOIP 2017第 C.星期五 4门课程中，甲选修。

种。

初赛普及组C++语言试题1页，共7页）。

D.星期二2门，乙、丙各选修18从（）年开始，N0IP 竞赛将不再支持Pascal 语言。

A. 2020B. 2021C. 202219. 一家四口人，至少两个人生日属于同一月份的概率是（日属于每个月份的概率相同且不同人之间相互独立）A. 1/12B. 1/144C. 41/96CCF N0IP2017初赛普及组C++语言试题第2页，共7页A. 36B. 48C. 96D. 19210.设G 是有n 个结点、m 条边（n mrn ）的连通图，必须删去G 的（）条边，才能使得G 变成一棵树。

CCFNOIP2017年度初赛普及其组C语言学习知识试题及其标准参考答案

第二十三届全国青少年信息学奥林匹克联赛初赛普及组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。

noip普及组初赛试题及答案

noip普及组初赛试题及答案1.在8位二进制补码中，表示的数是十进制下的( )。

A。

43 B。

-85 C。

-43 D。

-842.计算机存储数据的基本单位是( )。

A。

bit B。

Byte C。

GB D。

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

A。

POP3 B。

SMTP C。

WTO D。

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

A。

900KB B。

1200KB C。

2400KB D。

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

A。

数值计算 B。

人工智能 C。

机器人 D。

过程控制6.下列不属于面向对象程序设计语言的是( )。

A。

C B。

C++ C。

Java D。

C#7.NOI的中文意思是( )。

A。

中国信息学联赛 B。

全国青少年信息学奥林匹克竞赛C。

中国青少年信息学奥林匹克竞赛 D。

XXX8.2017年10月1日是星期日，1999年10月1日是( )。

A。

星期三 B。

星期日 C。

星期五 D。

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

A。

36 B。

48 C。

96 D。

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

A。

n-1 B。

m-n C。

m+n+1 D。

m+1-n11.对于给定的序列{ak}，我们把(i。

j)称为逆序对当且仅当i。

aj。

那么序列1.7.2.3.5.4的逆序对数为()个。

A。

4 B。

5 C。

6 D。

712.表达式a * (b + c) * d的后缀形式是()。

A。

abcd*+* B。

abc+*d* C。

a*bc+*d D。

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

A。

hs->next=s。

s->next=hs。

hs=s;B。

s->next=hs。

noip普及组初赛试题及答案

noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。

2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。

3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。

4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。

5. 计算机网络中的DNS服务用于将域名解析为IP地址。

#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。

答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。

二叉树的两种主要遍历方式是前序遍历和后序遍历。

前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。

NOIP2017年初赛普和组C 题目和答案解析

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

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

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

一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.以下不是微软公司出品的软件是（）。

A. Powerpoint B. WordC. Excel D. Acrobat Reader2. 如果 256 种颜色用二进制编码来表示，至少需要（）位。

A. 6 B. 7 C. 8 D. 93.以下不属于无线通信技术的是（）。

A. 蓝牙 B. WiFi C. GPRS D. 以太网4. 以下不是 CPU 生产厂商的是（）。

D. IBMA. Intel B. AMD C. Microsoft5. 以下不是存储设备的是（）。

D. 鼠标A. 光盘 B. 磁盘 C. 固态硬盘6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第 81 个字符是字母（）。

A. A B. S C. D D. a7. 二进制数 00101100 和 00010101 的和是（）。

A. 00101000 B. 01000001 C. 01000100 D. 001110008. 与二进制小数 0.1 相等的八进制数是（）。

D. 0.1A. 0.8 B. 0.4 C. 0. 2CCF NOIP2016 初赛普及组 C++语言试题第 1 页，共 9 页9. 以下是 32 位机器和 64 位机器的区别的是（）。

A. 显示器不同 B. 硬盘大小不同C. 寻址空间不同 D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。

noip2017普及组初赛试题+答案

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 整除的年就是闰年。

noip初赛试题普及组及答案

noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。

A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。

A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。

A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。

A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。

答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。

答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。

答案：14. 在C++中，用于定义一个私有成员的关键字是________。

答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。

```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。

NOIP2017扬中普及组1试题

【样例输出 1】
011001100010100011 001010100101110001 【样例输入 2】 00:00:01
【样例输出 2】
000000000000000001 000000000000000001
第2页共5页
jsoi2017 扬中
普及组 1
素数间距
(gap.pas/c/cpp)
1-3
4-5
6-7
8-10
第5页共5页
分别竖着和横着取出字符，于是得到 011001100010100011 和 00101010010111001 两个字符串。【输入格式】一行，一个 24 小时表示的时间。符合 XX:XX:XX 的形式，分别表示时、分、秒【输出格式】
一行，两个字符串，分别表示竖着和横着取出的字符串（具体参见样例）。两个字符串用一个空格隔开。【样例输入 1】 10:37:49
4
【样例输入 2】 15 【样例输出 2】
4
【数据范围】 20% N<=100 40% N<=1000 100% N<=1,000,000
第3页共5页
jsoi2017 扬中
普及组 1
回文分割
(palin.pas/c/cpp)
【问题描述】大家都知道回文串吧～简单地说就是左右对称的一个串，比如 abcba,werrew。小 s 对回文串的研究已经够深刻了，现在她转而研究其他方面的回文，比如，数的回文拆分。对于自然数的拆分，就是把一个自然数 N 用若干个整数之和表示。比如 5=1+2+3+4+5=1+2+1+7+1+2+1。那么怎样的拆分才算是回文的呢？我们用从归纳的角度来定义数的回文拆分。首先一个数 A=A 是一个回文拆分。其次，一个自然数 N=A+A 或是 N=A+x+A，其中 A 是一个回文拆分，x 是任意一个自然数，这两种也是回文拆分。举个例子，7 的所有回文拆分有：7， 1+5+1,2+3+2,1+1+3+1+1,3+1+3,1+1+1+1+1+1+1。现在小 s 想知道，一个正整数 N 的回文拆分到底有多少种。由于这个数字可能很大，小 s 只需要你告诉她答案除以 1,000,000,007 的余数的值。【输入格式】一行，一个正整数 N 【输出格式】一行，一个整数 M，为 N 的回文拆分数%（mod) 1,000,000,007 的值【样例输入 1】 4 【样例输出 1】 4 【样例输入 2】 20 【样例输出 2】 60 【数据范围】 30% 1<=N<=20 100% 1<=N<=1000

NOIP2017普及组初赛试题及答案

NOIP2017普及组初赛试题及答案NOIP2017普及组初赛试题及答案以下为NOIP2017普及组初赛的单项选择题，每题有且仅有一个正确选项，共20题，每题1.5分，共计30分。

1.在8位二进制补码中，xxxxxxxx表示的数是十进制下的( )。

A。

43B。

-85C。

-43D。

-842.计算机存储数据的基本单位是( )。

A。

bitB。

___C。

GBD。

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

A。

POP3B。

SMTPC。

___D。

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。

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指向的结点时，应执行( )。

noip普及组初赛试题及答案

noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机系统中，CPU的中文意思是什么？A. 中央处理器B. 存储器C. 输入输出设备D. 操作系统答案：A2. 下列关于二进制数的描述，错误的是？A. 二进制数只有0和1两个数字B. 二进制数的每一位代表2的幂次C. 二进制数的运算规则与十进制数相同D. 二进制数可以表示计算机中的数据答案：C3. 在编程语言中，用于控制程序流程的语句是？A. 赋值语句B. 条件语句C. 循环语句D. 所有选项答案：D4. 下列哪种数据结构不属于线性数据结构？A. 数组B. 链表C. 树D. 图答案：D5. 在计算机程序中，用于存储临时数据的存储区域是？A. 硬盘B. 内存C. 缓存D. 寄存器答案：B6. 以下哪个算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 线性查找答案：C7. 在数据库中，用于存储数据的表之间的关系称为？A. 索引B. 视图C. 外键D. 触发器答案：C8. 下列关于递归函数的描述，正确的是？A. 递归函数不能包含循环B. 递归函数必须有终止条件C. 递归函数可以无限递归D. 递归函数可以没有递归调用答案：B9. 在操作系统中，用于管理内存的机制是？A. 文件系统B. 进程调度C. 内存管理D. 网络通信答案：C10. 在网络通信中，TCP协议的主要作用是？A. 传输文件B. 建立连接C. 错误检测D. 路由选择答案：B二、填空题（每题5分，共30分）1. 在计算机中，一个字节由____位二进制数组成。

答案：82. 一个完整的算法应该包含输入、____和输出三个基本部分。

答案：处理3. 在编程中，____是一种常用的数据结构，用于存储具有相同数据类型的元素集合。

答案：数组4. 在面向对象编程中，封装、继承和____是三个基本特征。

答案：多态5. 在关系型数据库中，____是一种特殊的表，用于定义表之间的关系。

NOIP初赛普及组C试题及答案优选稿

N O I P初赛普及组C试题及答案集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）第二十三届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2017年10月14日14:30~16:30选手注意：●试题纸共有7页，答题纸共有2页，满分100分。

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

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

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

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。