当前位置：文档之家 › 第二十三届全国青少年信息学奥林匹克联赛普及组初赛试题(C++)

第二十三届全国青少年信息学奥林匹克联赛普及组初赛试题(C++)

  • 格式：pdf
  • 大小：331.55 KB
  • 文档页数：8

下载文档原格式

  / 8

合集下载

NOI初赛普及组C++试题

NOI初赛普及组C++试题

第二十三届全国青少年信息学奥林匹克联赛初赛普及组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门，则不同的选修方案共有（）种。

CCFNOIP2017初赛普及组C++语言试题第1页，共7页A.36B.48C.96D.19210. 设G是有n个结点、m条边（n≤m）的连通图，必须删去G的（）条边，才能使得G变成一棵树。

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

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

全国青少年信息学奥林匹克联赛初赛练习卷(二)答案

全国青少年信息学奥林匹克联赛初赛练习卷(二)答案

全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。

A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。

以下哪条边不是图G的最小生成树中的边（）。

A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。

A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。

A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。

A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。

A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。

第二十三届全国青少年信息学奥林匹克联赛普及组初赛试题 C

第二十三届全国青少年信息学奥林匹克联赛普及组初赛试题 C

#include <iostream>
using namespace std;
int x, p, m, i, result;
int main()
{
cin >> x >> p >> m;
result =
(1)
;
while (
(2)
)
{
if (p % 2 == 1)
result =
(3)
;
p /= 2;
第二十三届全国青少年信息学奥林匹克联赛初赛（NOIP2017）
（普及组 C++语言试题） 选手注意： ●试题纸共有 8 页，答题纸共有 1 页，满分 100 分。请在答题纸上作答，写在试题纸 上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正 确选项）
{
cin >> len[i];
(1)
;
}
cin >> m;
if (
(2)
)
{
cout << "Failed" << endl;
return 0;
}
lbound = 1;
ubound = 1000000;
while (
(3)
)
{
mid =
(4)
;
count = 0;
for (i = 0; i < n; i++)
A. a b c d * + *
B. a b c + * d *

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。

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

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

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

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

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

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

A. POP3B. SMTPC. WTOD. IMAP4. 分辨率为A. 937.5KB 800x600 、16 位色的位图，存储图像信息所需的空间为（B. 4218.75KBC. 4320KBD. 2880KB）。

5.计算机应用的最早领域是（）。

A. 数值计算B. 人工智能C. 机器人D. 过程控制6.下列不属于面向对象程序设计语言的是（ A. C B. C++ C. Java D. 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 变成一棵树。

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

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

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

noip普及组初赛试题及答案

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普及组初赛试题及答案

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。

全国青少年信息学奥赛普及组 C++语言试题

全国青少年信息学奥赛普及组 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初赛复习普及组

B. 8
C. 32
•十六进制数 9A 在（）进制下是 232。 B
A．四
B．八
C．十
D. 128
D．十二
二、计算机网络
计算机网络拓扑结构
总 线 型 拓 扑 结 构
6/23/2021
前一页 后一页
计算机网络拓扑结构
环 型 拓 扑 结 构
6/23/2021
前一页 后一页
计算机网络拓扑结构
星 型 拓 扑 结 构
B．用点、直线或者多边形等基于数学方程的几何图元来表示图像
C．每个像素点的颜色信息均用矢量表示
D．把文件保存在互联网，采用在线浏览的方式查看图像
•地址总线的位数决定D 了 CPU 可直接寻址的内存空间大小，例如地址总线为 16 位，其最大的可寻址空间为 64KB。如果地址总线是 32 位，则理论上最大可寻
A．由研究蝙蝠，发明雷达 B．由研究蜘蛛网，发明因特网
C．由研究海豚，发明声纳 D．由研究电鱼，发明伏特电池
A
•在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指 （ ）。
A. 程序运行时理论上所占的内存空间
B. 程序运行时理论上所占的数组空间 x
C. 程序运行时理论上所占的硬盘空间
C. 32
D. 以上都有可能
•设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成
立，那么同样在三进制下，等式XY * ZX = （ ）也成立。
B
A. YXZ
B. ZXY
C. XYZ
•一个字长为8位的整数的补码是，则它的原码是（ ）。
D. XZY D
A. 00000111 B. 01111001 C. 11111001 D. 10000111

NOIP普及组C题目及答案

NOIP普及组C题目及答案

第十届全国青少年信息学奥林匹克联赛初赛试题2005（普及组C 语言二小时完成）• •全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效•• 一.选择一个正确答案代码（ A/B/C/D/E ）,填入每题的括号内（每题1.5分,共30分）1. 在字符串"ababacbabcbdecced ”中出现次数最多的字母出现了（）次。

A.6B.5C.4D.3E.2 2. 设全集 l={a,b,c,d,e,f,g,h} （）。

A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f} 3. 和十进制数23的值相等的二进制数是（）。

A.10110B.11011C.11011D.10111E.10011 4. 完全二叉树的结点个数为11,则它的叶结点个数为（）。

A.4B.3C.5D.2E.6 5. 平面上有五个点A （5,3）,B （3,5）,C （2,1）,D （3,3）,E （5,1）。

以这五点作为完全图 G 的顶点，每两点之间的 直线距离是图G 中对应边的权值。

以下哪条边不是图 G 的最小生成树中的边（）。

A.AD6.Intel 的首颗16位处理器是（）。

A.80887. 处理器A 每秒处理的指令数是处理器 B 的2倍。

某一特定程序 P 分别编译为处理器 A 和处理器B 的指令，编 译结果处理器A 的指令数是处理器B 的 4倍。

已知程序P 在处理器A 上执行需要1个小时，那么在输入相同的 情况下，程序P 在处理器B 上执行需要（）小时。

A.4B.2C.1D.1/2E.1/4 8.以下哪个不是计算机的输出设备（）。

A.音箱 B.显示器 C.打印机 D.扫描仪 E.绘图仪 9. 下列活动中不属于信息学奥赛的系列活动的是（）。

A.NOIPB.NOIC.IOID.冬令营E.程序员等级考试 10. 以下断电之后仍能保存数据的是（）。

A.硬盘B.寄存器C.显存D.内存E.高速缓存 11. 以下哪个软件不是即时通信软件（）。

第二十三届全国青少年信息学奥林匹克联赛初赛含答案(WORD重新整理排版)

第二十三届全国青少年信息学奥林匹克联赛初赛含答案(WORD重新整理排版)

T(N) = 2T(N / 2) + N log N
T(1) = 1
则该算法的时间复杂度为（
）。
A. O(N) B. O(N log N) C. O(Nlog
2N) D. O(N
2)
7. 表达式 a * (b + c) * d
的后缀形式是（
）。
A. a b c d * + * B. a b c + * d * C. a * b c + * d D. b + c * a * d
把 a-c 三行代码补全到算法中。
a. A ← X ∪ Y b. A ← Z c. n ← |A|
算法 Coin(A, n)
1. k ← ?n/3 ?
2. 将 A 中硬币分成 X ， Y， Z 三个集合，使得 | ??| = | ??| = ??,| ??| = ?? - 2 ??
3. if ??( ??) ≠ ??( ??) //W(X), W(Y)
a, b, c, d, e, f, g
的序列，下列（
B. a, d, c, b, e, g, f D. g, f, e, d, c, b, a
）不可能是合法的出栈序
3. 下列算法中， （
）是稳定的排序算法。
A. 快速排序
B. 堆排序
C. 希尔排序
D. 插入排序
4. 以下是面向对象的高级语言的有（
）。
CCF NOIP2016 初赛提高组 C++语言试题 第 6 页 共 10 页
263451 输出： ________________
4. #include <iostream> using namespace std;

第二十三届全国青少年信息学奥林匹克联赛初赛含标准答案(WORD重新汇总整编排版)

第二十三届全国青少年信息学奥林匹克联赛初赛含标准答案(WORD重新汇总整编排版)

第二十三届全国青少年信息学奥林匹克联赛初赛提高组 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. 由四个不同的点构成的简单无向连通图的个数是（）。

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++

第二十三届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2019年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。

第二十三届全国青少年信息学奥林匹克联赛初赛含答案(WORD重新整理排版)-最新教育文档

第二十三届全国青少年信息学奥林匹克联赛初赛含答案(WORD重新整理排版)-最新教育文档

第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2019 年 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. 2019 年 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)。

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

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。

学科竞赛-全国青少年信息学奥林匹克联赛初赛试题普及组C++题目及答案 (2)

学科竞赛-全国青少年信息学奥林匹克联赛初赛试题普及组C++题目及答案 (2)

全国青少年信息学奥林匹克联赛初赛试题普及组C++题目及答案(2)第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确选项。

）1．2E+03表示（）。

A. 2.03B. 5C. 8D. 20002．一个字节（byte）由（）个二进制位组成。

A. 8B. 16C. 32D. 以上都有可能3．以下逻辑表达式的值恒为真的是（）。

A. P∨(?P∨Q)∨(?P∨?Q)B. Q∨(?P∨Q)∨(P∨?Q)C. P∨Q∨(P∨?Q)∨(?P∨Q)D. P∨?Q∨(P∨?Q)∨(?P∨?Q)4．Linux下可执行文件的默认扩展名为（）。

A. exeB. comC. dllD. 以上都不是5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。

A. 2n-1B. 2nC. 2n+1D. 2n+16．提出“存储程序”的计算机工作原理的是（）。

A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺依曼7．设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = （）也成立。

A. YXZB. ZXYC. XYZD. XZY8．Pascal语言、C语言和C++语言都属于（）。

A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9．前缀表达式“+ 3 * 2 + 5 12”的值是（）。

A. 23B. 25C. 37D. 6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了（）。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 在 8 位二进制补码中，10101011 表示的数是十进制下的（ ）。 A. 43 B. -85 C. -43 D. -84
2. 计算机存储数据的基本单位是（ ）。 A. bit B. Byte C. GB D. KB
3.下列协议中与电子邮件无关的是（ ）。 A. POP3 B. SMTP C. WTO D. IMAP
2.如下图所示，共有 13 个格子。对任何一个格子进行一次操作，会使得它自己以及与它 上下左右相邻的格子中的数字改变（由 1 变 0，或由 0 变 1）。现在要使得所有的格子 中的数字都变为 0，至少需要（ ）次操作。
第3页 / 共8页
三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）
；若 p 为奇数，x =x*(x )
p
2 (p-1)/2
。
; )
(3) ;
;
<< endl;
2.（切割绳子）有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数 长度切割，但不可以连接பைடு நூலகம்现在要从这些绳子中切割出 m 条长度相同的绳段，求绳段的 最大长度是多少。（第一、二空 2.5 分，其余 3 分） 输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 106 的正整数，表示 每条绳子的长度，第三行是一个不超过 10 的正整数 m。 输出：绳段的最大长度，若无法切割，输出 Failed。
15. 十进制小数 13.375 对应的二进制数是（ ）。 A. 1101.011 B. 1011.011 C. 1101.101 D. 1010.01
16. 对于入栈顺序为 a, b, c, d, e, f, g 的序列，下列（ ）不可能是合法的出栈序 列。 A. a, b, c, d, e, f, g C. a, d, b, c, g, f, e B. a, d, c, b, e, g, f D. g, f, e, d, c, b, a
第6页 / 共8页
输出 1： 输入 2：2017 1014 输出 2：
（3 分） （5 分）
四、完善程序（共 2 题，每题 14 分，共计 28 分）
1.（快速幂）请完善下面的程序，该程序使用分治法求 x mod m 的值。（第一空 2 分，其余 3 分） 输入：三个不超过 10000 的正整数 x，p，m。 输出：x
7. NOI 的中文意思是（ ）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 D. 中国计算机协会
C. 中国青少年信息学奥林匹克竞赛
8. 2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是（ ）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二
第1页 / 共8页
13.向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（ ）。 A.hs->next = s; B.s->next = hs; hs = s; C.s->next = hs->next; hs->next = s; D.s->next = hs; hs = hs->next; 14. 若串 S = “copyright”，其子串的个数是（ ）。 A. 72 B. 45 C. 46 D. 36
11. 对于给定的序列{ak}，我们把 (i, j) 称为逆序对当且仅当 i < j 且 ai > aj。那么 序列 1, 7, 2, 3, 5, 4 的逆序对数为（ ）个。 A. 4 B. 5 C. 6 D. 7
12. 表达式 a * (b + c) * d 的后缀形式是（ ）。 A. a b c d * + * C. a * b c + * d B. a b c + * d * D. b + c * a * d
第二十三届全国青少年信息学奥林匹克联赛初赛（NOIP2017）
（普及组 C++语言试题） 选手注意： ●试题纸共有 8 页，答题纸共有 1 页，满分 100 分。请在答题纸上作答，写在试题纸 上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正 确选项）
p p
mod m 的值。
p 2 p/2
提示：若 p 为偶数，x =(x ) #include <iostream> using namespace std; int x, p, m, i, result; int main() { cin >> x >> p >> m; result = while ( { if (p % 2 == 1) result = p /= 2; x= } cout << return 0; } (5) (4) (1) (2)
19. 一家四口人，至少两个人生日属于同一月份的概率是（ ）（假定每个人生日属于每个 月份的概率相同且不同人之间相互独立）。 A. 1/12 B. 1/144 C. 41/96 D. 3/4
20. 以下和计算机领域密切相关的奖项是（ ）。 A. 奥斯卡奖 B. 图灵奖 C. 诺贝尔奖 D. 普利策奖
第4页 / 共8页
ans += g(m - i, n - 1, i);
{ int t, m, n; cin >> m >> n; cout << g(m, n, 0) << endl; return 0; } 输入：7 3 输出： 3. #include <iostream> using namespace std; int main() { string ch; int a[200]; int b[200]; int n, i, t, res; cin >> ch; n = ch.length(); for (i = 0; i < 200; i++) b[i] = 0; for (i = 1; i <= n; i++) { a[i] = ch[i - 1] - '0'; b[i] = b[i - 1] + a[i]; } res = b[n]; t = 0; for (i = n; i > 0; i--) { if (a[i] == 0) t++; if (b[i - 1] + t < res) res = b[i - 1] + t; } cout << res << endl; return 0; }
9.甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修 3 门，则 不同的选修方案共有（ ）种。 A. 36 B. 48 C. 96 D. 192
10. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（ ）条边，才 能使得 G 变成一棵树。 A. m – n + 1 B. m - n C. m + n + 1 D. n – m + 1
第2页 / 共8页
17.设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数 组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（ ）次比较。 A.n
2
B. n log n
C. 2n
D. 2n - 1
18. 从（ ）年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023
二、问题求解（共 2 题，每题 5 分，共计 10 分）
1.一个人站在坐标（0, 0）处，面朝 x 轴正方向。第一轮，他向前走 1 单位距离，然后 右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后 右转……他一直这么走下去。请问第 2017 轮后，他的坐标是：（ （请在答题纸上用逗号隔开两空答案） ， ）。
4. 分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为（ ）。 A. 937.5KB B. 4218.75KB C. 4320KB D. 2880KB
5. 计算机应用的最早领域是（ ）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制
6.下列不属于面向对象程序设计语言的是（ ）。 A. C B. C++ C. Java D. C#
第7页 / 共8页 8
#include <iostream> using namespace std; int n, m, i, lbound, ubound, mid, count; int len[100]; // 绳子长度 int main() { cin >> n; count = 0; for (i = 0; i < n; i++) { cin >> len[i]; (1) } cin >> m; if ( { cout << "Failed" << endl; return 0; } lbound = 1; ubound = 1000000; while ( { mid = count = 0; for (i = 0; i < n; i++) (5) else } cout << lbound << endl; return 0; } ; if (count < m) ubound = mid - 1; lbound = mid; (4) ; (3) ) (2) ) ;
1. #include <iostream> using namespace std; int main() { int t[256]; string s; int i; cin >> s; for (i = 0; i < 256; i++) t[i] = 0; t[s[i]]++; for (i = 0; i < s.length(); i++) for (i = 0; i < s.length(); i++) if (t[s[i]] == 1) { cout << s[i] << endl; return 0; } cout << "no" << endl; return 0; } 输入：xyzxyw 输出： 2. #include <iostream> using namespace std; int g(int m, int n, int x) { int ans = 0; int i; if (n == 1) return 1; for (i = x; i <= m / n; i++) return ans; } int main()