noip2015信息学奥赛初赛试题
NOIP2015初赛普及组C++题目及答案 (2)
选手注意：第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2015年10月11日14:3016:30试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选项）1. 1MB等于（）。
字节字节字节字节2. 在PC机中，PENTIUM (奔腾）、酷睿、赛扬等是指（）。
A.生产厂家名称B.硬盘的型号的型号 D.显示器的型号3. 操作系统的作用是（）。
A.把源程序译成目标程序B.便于进行数据管理C. 控制和管理系统资源D.实现硬件之间的连接4. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码5. 下列说法正确的是（）。
A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet6. 二进制数00100100和00010100的和是（）。
A. 00101000 010000017. 与二进制小数相等的十六进制数是（）A. 0.8 0.4 所谓的“中断”是指（）。
A. 操作系统随意停止一个程序的运行B. 当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程C. 因停机而停止一个程序的运行D. 电脑死机9. 计算机病毐是（）。
A. 通过计算机传播的危害人体健康的一种病毒B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C. 一种由于计算机元器件老化而产生的对生态环境有害的物质D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒可以用于（）。
A.远程传输文件B.发送电子邮件C.浏览网页D.网上聊天11.下面哪种软件不属于即时通信软件（）。
全国青少年信息学奥林匹克联赛初赛试题2009-2015
第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是：A) Windows B) Linux C) OS/2 D) WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
2015小学组初赛试题
2015年全国青少年信息学（计算机）奥林匹克分区联赛（江西赛区）初级组初赛试题试题说明：本试卷中包含QBASIC和Pascal两种语言的程序，是为不同参赛语言的选手设计的。
请选手注意，第一大题和第二大题是所有选手必须完成的，而在做第三大题和第四大题时，请选手根据自己报名时的参赛语言，只需要完成那种语言的试题。
所有试题的答案要求全部写在答题纸上，否则比赛没有成绩。
一、基础知识单项选择题（共10个小题，每小题3分，共计30分）1.计算机应用能力的不同，主要体现在( )的不同上。
A) 数据B) 软件C) 硬件D) 外部设备2. 计算机中最基本的存储单元是( )。
A) 字节B) 机器字C) 位D) 字长3. 下列四种设备中，属于计算机网络所特有的设备是( )。
A) 鼠标B) 打印机C) 服务器D) 显示器4. 与十六进制整数29相等的八进制整数是( )。
A) 53 B) 52 C) 51 D) 505.在Windows中，各个应用程序之间的信息交换是通过( )来进行的。
A) 剪贴板B) 记事本C) Word D) 滚动条6. 在Windows中搜索文件时，若输入“*.*”（注：不含双引号）,则将搜索 ( )。
A) 所有包含*的文件B) 所有扩展名中包含*的文件C) 所有Word格式的文件D) 所有文件7. 文字处理、电子表格、演示文稿制作，这三款软件主要应用于( )。
A) 计算机游戏B) 办公自动化C) 工程计算D) 计算机辅助设计8. 计算机网络中WAN的含义是( )。
A) 因特网B) 局域网C) 广域网D) 城域网9. 《计算机软件保护法》是用来保护软件( )的。
A) 著作权B) 销售权C) 复制权D) 使用权10. 能够实现先进先出操作（简称FIFO）的数据结构是( )。
A) 栈B) 队列C) 无向图D) 二叉树二、问题求解（共2个小题，每小题5分，共计10分）（请选手注意：本大题不用编程，也不用写分析过程，直接将答案写在答题纸上）1. 有一个全部由正整数组成的数列，它的第一个数为15，第二个数为40，已知从第三个数开始，每个数恰好是它前面相邻两个数的和。
第十五届全国青少年信息学奥林匹克联赛初赛试题答案
第十五届全国青少年信息学奥林匹克联赛初赛试题答案第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 C语言二小时完成）● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●3 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：DA) 图灵机是世界上最早的电子计算机。
B) 由于大量使用磁带操作，C) 图灵机运行速度很慢。
D) 图灵机是英国人图灵发明的，E) 在二战中为破译德军的密码发挥了重要作用。
F) 图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：BD) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
E) 1MB内存通常是指1024*1024字节大小的内存。
F) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
G) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：AA) BIOS是计算机基本输入输出系统软件的简称。
B) BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C) BIOS一般由操作系统厂商来开发完成。
D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：AA) CPU全称为中央处理器（或中央处理单元）。
B) CPU可以直接运行汇编语言。
C) 同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D) CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：BA) ASCII码就是键盘上所有键的唯一编码。
B) 一个ASCII码使用一个字节的内存空间就能够存放。
C) 最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D) ASCII码是英国人主持制定并推广使用的。
第十五届全国青少年信息学奥林匹克联赛初赛试题(pascal语言 提高)
第十五届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机只是一个理论上的计算模型。
D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
2、关于BIOS下面的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A) 48 B) 49 C) 50 D) 以上都不是4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。
其对应的十进制整数应该是：A)19 B) -19 C) 18 D) -185、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式a*(b+c)-d的后缀表达式是：A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd7、最优前缀编码，也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码。
A)（00，01，10，11）B)（0，1，00，11）C)（0，10，110，111）D)（1，01，000，001）8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：A) 平均情况O(nlog2n)，最坏情况O(n2)B) 平均情况O(n)，最坏情况O(n2)C) 平均情况O(n)，最坏情况O(nlog2n)D) 平均情况O(log2n)，最坏情况O(n2)9、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。
NOIP2015提高组Pascal试题及参考答案汇总
第二十一届全国青少年信息学奥林匹克联赛初赛提高组Pascal语言试题竞赛时间：2015年10月11日14:30~16:30选手注意：试题纸共有9页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码2. 下列说法正确的是（）。
A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet3. 与二进制小数0.1相等的十六进制数是（）。
A. 0.8B. 0.4C. 0.2D. 0.14. 下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。
这四个数据组中三个数据相同的是（）。
A. 120 82 50B. 144 100 68C. 300 200 C8D. 1762 1010 3F25. 线性表若采用链表存储结构，要求内存中可用存储单元地址（）。
A. 必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可6. 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。
A. fB. cC. aD. b7. 前序遍历序列与后序遍历序列相同的二叉树为（）。
A. 非叶子结点只有左子树的二叉树B. 只有根结点的二叉树C. 根结点无右子树的二叉树D. 非叶子结点只有右子树的二叉树8. 如果根的高度为1，具有61个结点的完全二叉树的高度为（）。
2015年NOIP信息学奥林匹克初赛试题和答案(普及组C++语言)
第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015 年10 月11 日14:30-16:30一、单项选择题(共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项)⒈1MB 等于( )。
A.10000 字节B.1024 字节C.1000×1000 字节D.1024×1024 字节⒉在PC 机中，PENTIUM(奔腾)、酷睿、赛扬等是指()。
A.生产厂家名称 B.硬盘的型号 C.CPU 的型号 D.显示器的型号⒊操作系统的作用是()。
A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以()形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码⒌下列说法正确的是()。
A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用Wifi 的方式连接到Internet⒍二进制数00100100 和00010100 的和是( )。
A.00101000B.01100111C.01000100D.00111000⒎与二进制小数0.1 相等的十六进制数是()。
A.0.8B.0.4C.0.2D.0.1⒏所谓的“中断”是指()。
A.操作系统随意停止一个程序的运行B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机⒐计算机病毒是()。
A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒⒑FTP 可以用于( )。
A.远程传输文件B.发送电子邮件C.浏览网页D.网上聊天⒒下面哪种软件不属于即时通信软件()。
Noip2015年初赛提高组C试题和答案解析[完整版]
![Noip2015年初赛提高组C试题和答案解析[完整版]](https://img.taocdn.com/s3/m/36ddc5623c1ec5da51e27009.png)
Noip2014初赛提高组试题及答案（完整版）提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。
1. 以下哪个是面向对象的高级语言( ).A. 汇编语言B. C++C. FORTRAND. Basic2. 1TB代表的字节数量是( ).A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是( ).A. 00101000B. 001010100C. 01000101D. 001110014. TCP协议属于哪一层协议( ).A. 应用层B. 传输层C. 网络层D. 数据链路层5. 下列几个32位IP地址中，书写错误的是( ).A. 162.105.128.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.16. 在无向图中，所有定点的度数之和是边数的( )倍.A. 0.5B. 1C. 2D. 47. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ).A. n/2B. (n+1)/2C. (n-1)/2D. n/48. 编译器的主要功能是( ).A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻译成高级语言D. 将源程序重新组合9. 二进制数111.101所对应的十进制数是( ).A. 5.625B. 5.5C. 6.125D. 7.62510. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ).A. 2.500000B. 2.750000C. 3.500000D. 0.00000011. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。
struct node { data next data next data nextint data;struct node *next; ↑ p ↑ q ↑ r } *p,*q,*r;现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( ).A. q->next = r->next; p-> next = r; r->next = q;B. p->next = r; q->next = r->next; r->next = q;C. q->next = r->next; r->next = q; p->next = r;D. r->next = q; q->next = r->next; p->next = r;12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ).A. 3(n-2)/2B. 4n-2C. 3n-2D. 2n-213. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.A. 6B. 9C. 10D. 1514. 以下时间复杂度不是O(n2)的排序方法是( ).A. 插入排序B. 归并排序C. 冒泡排序D. 选择排序15. 以下程序实现了找第二小元素的算法。