noip2016提高组初赛c++试题和答案

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

提高组参考答案

三、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）

1.55

2. 3

四、阅读程序写结果（共4题，每题8分，共计32分）

1.6,5,4,3,2,1,

2.YES,NO,YES,

3. 5

4. 2 5

五、完善程序（共计28分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报CCF NOI科学委员会复核）

noip2016普及组初赛试题+答案

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 选手注意： 1、试题纸共有8 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共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生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘B．磁盘C．固态硬盘D．鼠标 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.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表B．串的长度必须大于零 C．字符串不可以用数组来表示D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include using namespace std;

NOIP2016信息学奥赛普及组初赛C++试题及参考答案 较完美版

精心整理 NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是()。 A ．Powerpoint B ．WordC.ExcelD.AcrobatReader 2．如果256种颜色用二进制编码来表示，至少需要()位。 A ．6 B ．7 C ．8 D ．9 3．以下不属于无线通信技术的是()。 A ．蓝牙45A ．光盘6A 、字母键S 出的第A ．A B ．78A ．0.8B 9A C 10A C 11标为()。 A.6B ．10C ．12D ．15 12．若有如下程序段，其中s 、a 、b 、c 均己定义为整型变量，且a 、c 均己赋值（c 大于0）。 s=a; for(b=1;b<=c;b++) s=s+1; 则与上述程序段修改s 值的功能等价的赋值语句是()。 A.s=a+b; B.s=a+c; C.s=s+c; D.s=b+c; 13．有以下程序： #include usingnamespacestd; intmain(){

intk=4,n=0; while(n

NOIP2016信息学奥赛普及组初赛C++试题及标准答案-较完美版

ＮＯIP201６第二十二届全国青少年信息学奥林匹克联赛初赛 普及组Ｃ++语言试题 竞赛时间:2016年１0月2２日１4:30～１6:30 一、单项选择题(共20题,每题1.５分，共计30分;每题有且仅有一个正确选项) １．以下不是微软公司出品的软件是( )。 Ａ．Ｐoｗｅrｐoint B.Word C．Ｅxcｅl D.Acrobat Ｒeadｅr 2.如果2５6种颜色用二进制编码来表示,至少需要( )位。 Ａ.６ B.7 C.8 Ｄ.9 ３.以下不属于无线通信技术的是( )。 Ａ．蓝牙B．WiFi C．GPRＳＤ．以太网 4．以下不是CPU生产厂商的是（)。 Ａ.Iｎtel B.AＭD C.Ｍicrosｏft D.IBM 5．以下不是存储设备的是（）。 A．光盘B．磁盘C．固态硬盘 D.鼠标 6.如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CaｐsLock、字母键A、字母键S和字母键Ｄ的顺序循环按键,即CapsLｏck、Ａ、S、D、ＣapsLｏcｋ、Ａ、S、Ｄ、……,屏幕上输出的第81个字符是字母( )。 Ａ．A B．S Ｃ．D Ｄ．a 7.二进制数０01０11０0和0００１０1０1的和是（）。 Ａ．0010１000 Ｂ．0１０0０001 Ｃ.01000１０0 Ｄ．00111０00 8.与二进制小数０.1相等的八进制数是( )。 A.０.8 B．０.4 C.0.２Ｄ.0．1 ９.以下是3２位机器和64位机器的区别的是（)。 A．显示器不同Ｂ.硬盘大小不同 Ｃ.寻址空间不同D．输入法不同 10.以下关于字符串的判定语句中正确的是（） A．字符串是一种特殊的线性表B．串的长度必须大于零 C.字符串不可以用数组来表示Ｄ．空格字符组成的串就是空串 11．一棵二叉树如右图所示,若采用顺序存储结构，即用一维数组元素存储该二叉 树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩 子位于下标(2i＋1)处)，则图中所有结点的最大下标为( ）。 A.６ B.10 C.12 D．15 12.若有如下程序段,其中ｓ、a、b、c均己定义为整型变量,且a、ｃ均己赋值(ｃ大于0）。 s=a； for (b＝1;ｂ<=c;ｂ＋＋) s=s＋1; 则与上述程序段修改s值的功能等价的赋值语句是(）。 A.s=a+b; B．ｓ=a+ｃ； C.s=s+c; D. s=b+c； １3．有以下程序: #ｉｎclｕde

noip2017普及组初赛试题+答案

第23届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2017年10 月14 日14:30~16:30 选手注意： 1、试题纸共有8 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 解析：补码就是符号位不变，其他各位逐位求反再加一 结论：-85 答案B 2.计算机存储数据的基本单位是( )。 A. bit B. Byte C. GB D. KB 3.下列协议中与电子邮件无关的是( )。 A. POP3 B. SMTP C. WTO D. IMAP 4.分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为( )。 A.937.5KB B. 4218.75KB C.4320KB D. 2880KB 解析：800*600*16/8=A 5.计算机应用的最早领域是( )。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是( )。 A. C B. C++ C. Java D. C# 解析：新出的语言都是面向对象的，OOP的，旧的不是，答案A 7.NOI 的中文意思是( )。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 解析：全国青少年信息学奥林匹克竞赛 答案：B 8. 2017年10月1日是星期日，1999年10月1日是( )。 A. 星期三 B. 星期日

NOIP初赛普及组C++题目及答案

第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30~16:30 选手注意： ● 试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸 上的一律无效。 ● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选 项） 1.以下不是微软公司出品的软件是（）。 A. Powerpoint B. Word C. Excel D. AcrobatReader 2. 如果256种颜色用二进制编码来表示，至少需要（）位。 A. 6 C. 8 3.以下不属于无线通信技术的是（）。 A. 蓝牙 B. WiFi C. GPRS D. 以太网 4. 以下不是CPU生产厂商的是（）。 D. IBM A. Intel B. AMD C. Microsoft 5. 以下不是存储设备的是（）。 D. 鼠标 A. 光盘 B. 磁盘 C. 固态硬盘 6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、 CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母（）。 A. A C. D D. a 7. 二进制数00101100和00010101的和是（）。 A. 00101000 C. 01000100 D. 00111000 8. 与二进制小数相等的八进制数是（）。 D. A. 初赛普及组C++语言试题第1页，共9 页

9. 以下是32位机器和64位机器的区别的是（）。 A. 显示器不同 B. 硬盘大小不同 C. 寻址空间不同 D. 输入法不同 10. 以下关于字符串的判定语句中正确的是（）。 A. 字符串是一种特殊的线性表 B. 串的长度必须大于零 C. 字符串不可以用数组来表示 D. 空格字符组成的串就是空串 11.一棵二叉树如右图所示，若采用顺序存储结构，即用一维 数组元素存储该二叉树中的结点（根结点的下标为1，若 某结点的下标为i，则其左孩子位于下标2i处、右孩子位 于下标(2i+1)处），则图中所有结点的最大下标为 （）。 A.6 B.10 C.12 D.15 12.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值 （c大于0）。 s=a; for(b=1;b<=c;b++)s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是（）。 A.s=a+b; B.s=a+c; C.s=s+c; D.s=b+c; 13.有以下程序： #include usingnamespacestd; intmain(){ intk=4,n=0; while(n。如果L中存在x（i1x i+1>...>x n，则称L是单峰的，并称x i是L的 CCFNOIP2016初赛普及组C++语言试题 第2页，共9页

(完整word版)NOIP2016初赛普及组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. IBM A. Intel B. AMD C. Microsoft 5. 以下不是存储设备的是（ ）。 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. 00101000 B. 01000001 C. 01000100 D. 00111000 8. 与二进制小数 0.1 相等的八进制数是（ ）。 D. 0.1 A. 0.8 B. 0.4 C. 0.2

noip2015普及组初赛试题+答案

NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2015年10月11日14:30～16:30 选手注意： 1、试题纸共有5 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 1MB 等于（）。 A. 1000 字节 B. 1024 字节 C.1000 X 1000 字节 D. 1024 X 1024 字节 2. 在P C 机中，PENTIUM (奔腾）、酷睿、赛扬等是指（）。 A.生产厂家名称 B.硬盘的型号 C. CPU 的型号 D.显示器的型号 3. 操作系统的作用是（）。 A.把源程序译成目标程序 B.便于进行数据管理 C. 控制和管理系统资源 D.实现硬件之间的连接 4. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。 A. 二进制码 B.八进制码 C.十进制码 D.智能拼音码 5. 下列说法正确的是（）。 A. CPU 的主要任务是执行数据运算和程序控制 B. 存储器具有记忆能力，其中信息任何时候都不会丢失 C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D. 个人用户只能使用W ifi 的方式连接到I nternet 6. 二进制数00100100 和00010100 的和是（）。 A. 00101000 B. 01000001 C. 01000100 D. 00111000 7. 与二进制小数0.1 相等的十六进制数是（） A. 0.8 B. 0.4 C. 0.2 D. 0.1 8. 所谓的“中断”是指（）。 A. 操作系统随意停止一个程序的运行 B. 当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程 C. 因停机而停止一个程序的运行 D. 电脑死机 9. 计算机病毐是（）。 A. 通过计算机传播的危害人体健康的一种病毒 B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C. 一种由于计算机元器件老化而产生的对生态环境有害的物质 D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10. FTP 可以用于（）。 A.远程传输文件 B.发送电子邮件 C.浏览网页 D.网上聊天 11. 下面哪种软件不属于即时通信软件（）。 A. QQ B. MSN C.微信 D. P2P 12. 6 个顶点的连通图的最小生成树，其边数为（）。 A. 6 B. 5 C. 7 D. 4 13. 链表不具备的特点是（）。 A.可随机访问任何一个元素 B.插入、删除操作不需要移动元素 C. 无需事先估计存储空间大小 D. 所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址（） A.必须连续 B.部分地址必须连续 C. 一定不连续 D.连续不连续均可 15. 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进栈， 。 出栈的操作，则此操作完成后，栈S的栈顶元素为（） A. f B. c C. a D. b 16. 前序遍历序列与中序遍历序列相同的二叉树为（）。 A. 根结点无左子树的二叉树 B. 根结点无右子树的二叉树 C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树

NOIP2015初赛普及组C++题目及答案

NOIP2015初赛普及组C++题目及答案

选手注意：第二十一届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2015 年10 月11 日14:30?16:30 ?试题纸共有7 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 ?不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 1MB 等于（）。 A. 1000 字节 B. 1024 字节 C.1000 X 1000 字节 D. 1024 X1024 字节 2. 在PC 机中，PENTIUM (奔腾）、酷睿、赛扬等是指（）。 A.生产厂家名称 B.硬盘的型号 C. CPU 的 型号 D.显示器的型号 3. 操作系统的作用是（）。 A.把源程序译成目标程序 B.便于进行数据管理 C. 控制和管理系统资源 D.实现硬件之间的连接 4. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。 A. 二进制码 B.八进制码 C.十进制码 D. 智能拼音码 5. 下列说法正确的是（）。 A. C PU 的主要任务是执行数据运算和程序控制 B. 存储器具有记忆能力，其中 信息任何时候都不会丢失 C. 两个显示器屏幕尺寸相同， 则它们的分辨率必定相同 D.

个人用户只能使用 Wifi 的 方式连接到 Internet 6. 二进制数 00100100 和 00010100 的和是（ ）。 A. 00101000 B. 01000001 C. 01000100 D. 00111000 7. 与二进制小数 0.1 相等的十六进制数是（ ） A. 0.8 B. 0.4 C. 0.2 D. 0.1 8. 所谓的“中断”是指（ ）。 A. 操作系统随意停止一个程序的运行 B. 当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程 C. 因停机而停止一个程序的运行 D. 电脑死机 9. 计算机病毐是（ ）。 A. 通过计算机传播的危害人体健康的一种病毒 B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C. 一种由于计算机元器件老化而产生的对生态环境有害的物质 D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10. FTP 可以用于（ ） 。 A.远程传输文件 B.发送电子邮件 C .浏览网页 D.网上聊天 11. 下面哪种软件不属于即时通信软件（ ）。 A. QQ B. MSN C.微信 D. P2P 12. 6 个顶点的连通图的最小生成树，其边数为（ ）。 A. 6 B. 5 C. 7 D. 4 13. 链表不具备的特点是（ ）。 A . 可随机访问任何一个元素 B . 插入、删除操作不需要移动元素

NOIP2016信息学奥赛普及组初赛C++试题及答案-较完美版.doc

一、（共 NOIP2016 第二十二届全国青少年信息学奥林匹克初 普及 C++言 ： 2016 年 10 月 22 日 14:30～16:30 20 ，每 1.5 分，共30 分；每有且有一个正确） 1．以下不是微公司出品的件是A．Powerpoint B． Word ( )。 C.Excel D. Acrobat Reader 2．如果 A．6 256 种色用二制来表示，至少需要 B． 7C． 8D． 9 ( )位。 3．以下不属于无通信技的是( )。 A．牙B．WiFi C． GPRS 4．以下不是CPU生厂商的是 ( )。 D．以太网 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存的是A．光B．磁( )。 C．固硬D．鼠 6．如果开始算机于小写入状，在有一只小老鼠反复按照CapsLock、字母A、字母S 和字母 D 的序循按，即CapsLock、 A、 S、 D、 CapsLock、 A、 S、 D、??，屏幕上出的第81 个字符是字母 ( )。 A．A 7．二制数B． S C． D 00101100 和 D． a 00010101 的和是 ( )。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二制小数0.1 相等的八制数是( )。 A．0.8B． 0.4C． 0.2D．0.1 9．以下是32 位机器和 64 位机器的区的是( )。 A．示器不同B．硬大小不同 C．址空不同D．入法不同 10．以下关于字符串的判定句中正确的是( ) A．字符串是一种特殊的性表B．串的度必大于零 C．字符串不可以用数来表示D．空格字符成的串就是空串 11．一棵二叉如右所示，若采用序存构，即用一数元素存二 叉中的点（根点的下1，若某点的下i，其左孩子位于下2i 、右孩子位于下(2i+1)），中所有点的最大下()。 A.6B．10C． 12 12．若有如下程序段，其中 D． 15 s、 a、 b、 c 均己定整型量，且a、 c 均己（ c 大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 与上述程序段修改s 的功能等价的句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include using namespace std; int main(){ int k=4,n=0; while(n

NOIP普及组初赛历年试题及答案选择题篇

NOIP普及组初赛历年试题及答案选择题篇 单项选择题：每次共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。注：答案在文末 一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了） NOIP2011-3. 一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。 A.1600 B.2000 C.4000 D.16000 NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每( )个月翻一番。 A.1 B.6 C.18 D.36 NOIP2011-6.寄存器是( )的重要组成部分。 A.硬盘 B.高速缓存 C.内存 D.中央处理器(CPU) NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是( )。 A .正确的，将文件放入回收站以为着彻底删除、无法恢复 B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复 C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回 D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除 NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。以下不属于生物特征识别技术及其应用的是( )。

NOIP2011-16. 关于汇编语言，下列说法错误的是( )。 A.是一种与具体硬件相关的程序设计语言 B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试 C.可以直接访问寄存器、内存单元、以及I/O端口 D.随着高级语言的诞生，如今已完全被淘汰，不再使用 NOIP2011-18. 1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。 A.诺贝尔物理学奖 B.约翰·冯·诺依曼奖 C.图灵奖 D.高德纳奖 NOIP2011-20. 从ENIAC到当前最先进的计算机，冯·诺依曼体系结构始终占有重要地位。冯诺依曼体系结构的核心内容是( )。 A.采用开关电路 B.采用半导体器件 C.采用存储程序和程序控制原理 D.采用键盘输入 NOIP2012-1. 计算机如果缺少( )，将无法正常启动。 A.内存 B.鼠标 C.U盘 D.摄像头

2019年NOIP普及组初赛试题及答案Pascal

第二十一届全国青少年信息学奥林匹克联赛初赛 普及组Pascal语言试题 竞赛时间：2015年10月11日14:30~16:30 选手注意： ●试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一．单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确答案。） 1. 1MB等于（）。 A. 1000字节 B. 1024字节 C. ?字节 D. ?字节 2. 在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。 A. 生产厂家名称 B. 硬盘型号 C. CPU的型号 D. 显示器的型号 3. 操作系统的作用是（）。 A. 把源程序译成目标程序 B. 便于进行数据管理 C. 控制和管理系统资源 D. 实现硬件之间的连接 4. 在计算机内部用于传送、存贮、加工处理的数据或指令都是以（）形式进行的。 A. 二进制码 B. 八进制码 C. 十进制码 D. 智能拼音码 5. 下列说法正确的是（）。 A. CPU的主要任务是执行数据运算和程序控制 B. 存储器具有记忆能力，其中信息任何时候都不会丢失 C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D. 个人用户只能使用Wifi的方式连接到Internet 6. 二进制数00100100和00010100的和是（）。 A. 00101000 B. 01110011 C. 01000100 D. 00111000 7. 与二进制小数相等的十六进制数是（）。

A. 0.8 B. 0.4 C. D. 8. 所谓中断是指（）。 A. 操作系统随意停止一个程序的运行 B. 当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程 C. 因停机而停止一个程序的运行 D. 电脑死机 9. 计算机病毒是（）。 A. 通过计算机传播的危害人体健康的一种病毒 B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C. 一种由于计算机元器件老化而产生的对生态环境有害的物质 D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10. FTP可以用于（）。 A. 远程传输文件 B. 发送电子邮件 C. 浏览网页 D. 网上聊天 11. 下面哪种软件不属于即时通信软件（）。 A．QQ B．MSN C．．P2P 12. 6个顶点的连通图的最小生成树，其边数为（）。 A. 6 B. 5 C. 7 D. 4 13. 链表不具备的特点是（）。 A．可随机访问任何一个元素 B．插入、删除操作不需要移动元素 C．无需事先估计存储空间大小 D．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存可用存储单元地址（）。 A. 必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 15. 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，

NOIP2012普及组初赛及答案(Pascal)

第十八届全国青少年信息学奥林匹克联赛初赛 （普及组Pascal语言试题） 竞赛时间：2012年10月13日14:30~16:30 选手注意： ●试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料 一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项） 1．计算机如果缺少（），将无法正常启动。 A．内存B．鼠标C．U盘D．摄像头 2．（）是一种先进先出的线性表。 A．栈B．队列C．哈希表（散列表）D．二叉树 3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。 A．硅B．铜C．锗D．铝 4．十六进制数9A在（）进制下是232。 A．四B．八C．十D．十二 5．（）不属于操作系统。 A．Windows B．DOS C．Photoshop D．NOI Linux 6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。 A．ABC B．CBA C．ACB D．BAC 7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。 A．显示器B．CPU C．内存D．鼠标 8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。 A．0 B．5 C．10 D．15 9．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。 A．电子管B．晶体管C．集成电路D．超大规模集成电路 10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。 A．中国公司的经理与波兰公司的经理交互商业文件

NOIP2015初赛普及组C++题目及答案

选手注意：第二十一届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2015 年10 月11 日14:30?16:30 ?试题纸共有7页，答题纸共有2页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 1MB 等于（）。 A. 1000 字节 B. 1024 字节 C.1000 X1000 字节 D. 1024 X1024 字节 2. 在P C 机中，PENTIUM (奔腾）、酷睿、赛扬等是指（）。 A.生产厂家名称 B.硬盘的型号 C. CPU 的型号 D.显示器的型号 3. 操作系统的作用是（）。 A.把源程序译成目标程序 B.便于进行数据管理 C. 控制和管理系统资源 D.实现硬件之间的连接 4. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。 A. 二进制码 B.八进制码 C.十进制码 D.智能拼音码 5. 下列说法正确的是（）。 A. CPU 的主要任务是执行数据运算和程序控制 B. 存储器具有记忆能力，其中信息任何时候都不会丢失 C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D. 个人用户只能使用W ifi 的方式连接到I nternet 6. 二进制数00100100 和00010100 的和是（）。 A. 00101000 B. 01000001 C. 01000100 D. 00111000 7. 与二进制小数0.1 相等的十六进制数是（） A. 0.8 B. 0.4 C. 0.2 D. 0.1 8. 所谓的“中断”是指（）。 A. 操作系统随意停止一个程序的运行 B. 当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程 C. 因停机而停止一个程序的运行 D. 电脑死机 9. 计算机病毐是（）。 A. 通过计算机传播的危害人体健康的一种病毒 B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C. 一种由于计算机元器件老化而产生的对生态环境有害的物质 D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10. FTP 可以用于（）。 A.远程传输文件 B.发送电子邮件 C.浏览网页 D.网上聊天 11. 下面哪种软件不属于即时通信软件（）。 A. QQ B. MSN C.微信 D. P2P 12. 6 个顶点的连通图的最小生成树，其边数为（）。 A. 6 B. 5 C. 7 D. 4 13. 链表不具备的特点是（）。 A.可随机访问任何一个元素 B.插入、删除操作不需要移动元素 C.无需事先估计存储空间大小 D.所需存储空间与存储元素个数成正比 1 / 6

noip2016普及组解题报告

买铅笔 【题目描述】 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n 支铅笔最少需要花费多少钱。 【输入格式】 输入的第一行包含一个正整数n，表示需要的铅笔数量。 接下来三行，每行用两个正整数描述一种包装的铅笔：其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。 保证所有的7个数都是不超过10000的正整数。 【输出格式】 输出一行一个整数，表示P老师最少需要花费的钱。 【样例输入】 57 2 2 50 30 30 27 【样例输出】 54

【算法分析】 水题，整除、取余。【AC代码】 var n,i,a,b,p,ans:longint; begin readln(n); ans:=maxlongint; for i:=1 to 3 do begin read(a,b); if (n mod a)<>0 then p:=(n div a +1)*b else p:=(n div a)*b; if p

回文日期 【题目描述】 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。 一个8位数字是回文的，当且仅当对于所有的i （ 1 <=i<= 8 )从左向右数的第i 个数字和第9-i个数字（即从右向左数的第i个数字）是相同的。 例如： ?对于2016年11月19日，用8位数字20161119表示，它不是回文的。 ?对于2010年1月2日，用8位数字20100102表示，它是回文的。 ?对于2010年10月2日，用8位数字20101002表示，它不是回文的。 每一年中都有12个月份：其中，1、3、5、7、8、10、12月每个月有31天；4、6、9、11月每个月有30天；而对于2月，闰年时有29天，平年时有28天。 一个年份是闰年当且仅当它满足下列两种情况其中的一种： 1.这个年份是4的整数倍，但不是100的整数倍； 2.这个年份是400的整数倍。 例如： ?以下几个年份都是闰年：2000、2012、2016。 ?以下几个年份是平年：1900、2011、2014。 【输入格式】 输入包括两行，每行包括一个8位数字。 第一行表示牛牛指定的起始日期。 第二行表示牛牛指定的终止日期。 保证date_i和都是真实存在的日期，且年份部分一定为4位数字，且首位数字不为0。 保证date1 —定不晚于date2。 【输出格式】 输出一行，包含一个整数，表示在date1和date2之间，有多少个日期是回文的。【样例输入】 20000101 20101231 【样例输出】 2

NOIP普及组初赛历年试题及答案阅读题篇

NOIP普及组初赛历年试题及答案阅读题篇 阅读程序写结果（共4 题，每题8 分，共计32 分） 阅读程序题是得分的关键，因为不是让你上机去运行程序，所以要一步步地读程序，记录相关变量值的变化情况。因为程序的运行结果只有输出语句才有输出，所以只写出输出语句的结果。有时要找出规律才能写出结果，特别是循环次数多的情况，另外要注意边界值，不能多算一步也不能少算一步。 解决这类问题的关键在于能够分析程序的结构以及程序段的功能。常见的有列表法、画流程图法等。完成这类题目的方法和步骤如下： 1、从头到尾通读程序，大致把握程序的算法、找出这个题目的即这个程序想干什么。抓住了它，不仅得出答案变得较容易，而且对自己的结果也会比较有信心。 2、通过给程序分段、理清程序的结构和层次，达到读懂程序的目的。 3、阅读程序中特别注意跟踪主要变量的值的变化，可以用列表的方法，了解变量变化和程序的运行结果，注意发现规律。所谓列表法，就是将各变量名作为表头，在程序的执行过程中，将各变量值的变化记录在相应变量的下方。 4、按照程序中输出格式的要求，写出运行结果，并带着结果回到程序进行检查。 在阅读程序时，要特别注意过程、函数所完成的子任务以及和主程序之间的参数传递关系。在阅读程序中，比较好的方法是首先阅读主程序，看其需要调用的过程或函数是什么，最后要求输出变量是什么；其次在阅读程序中，将较长的程序分成几个程序段（特别注意循环结构、判断结构），阅读理解各程序段的功能以及各程序之间的关联。 NOIP2011-1. #include using namespace std; int main() {

NOIP2016提高组初赛解析

一、单项选择题 1.这题不是zz都能选对。 2.不难看出按键的顺序是五个一循环，于是可以求出共有多少个循环，进而求出按了多少次CapsLock，最后就可以得出答案。 3.异或就是按位运算，相同取1，不同取0，知道了这个就很容易得出答案。 4.把二进制数0.1先转成十进制，再转成八进制。 5.以第一个数为基准，依次比较后面的N-1个数即可。 6.画出中缀表达式的树型图，求其后序遍历即可。

7.把每一个叶子结点和只有一个孩子的结点算一下就行。 8.根据公式(8-1)*8/2得到28条边，然后增加一个节点使其成为非连通图。 9.计算机硬件知识（说实话考试的时候并不会，但是看到一堆选B的就蒙了B结果蒙对了）。 10.手动模拟就行。 11.也是手动模拟，注意形如(1,2,4)和(4,2,1)算同一种方法。 12.就是找图中没有与Jacob连线的人。 13.手动模拟。 14.即使不会使用主定理，也可以列举一些特殊数值，并根据O()记号的含义得出答案。 15.第一个空表示第k个数就是峰顶，第二个空表示峰顶在[k+1,n]，第三个空表示峰顶在[1,k-1]，理解程序就不难做对。 二、不定项选择题 1.计算机基础知识。 2.即使你不知道网络接入通讯设备是什么也可以做出来，毕竟光驱、鼠标、显卡和网络从名字上看都没有半毛钱关系。 3.太简单不解释，做错的回去再学几年去吧。 4.看懂图就行，这题完全是模拟，把四个选项都模拟一下就行。 5.不解释。如果你选了U盘，那你不如把直接你教练带去帮你得了。 三、问题求解 1.很简单的斐波那契数列。考试的时候我就是把1*1到1*5的方格都模拟一下，规律就不难找到了。考试结束后我思考了一下，设f[n]表示1*n的满足条件的方格的数量，则当前格只有两个选择：涂白或图黑。第i个格子只和第i-1个格子有关系，所以如果第n个格子涂白，那么第n-1个格子怎么涂都行，如果第n个格子涂黑，那么第n-1个格子只能涂白，但是第n-2个格子可以任意涂，所以f[n]=f[n-1]+f[n-2]。