noip2015信息学奥赛初赛试题

选手注意：第二十一届全国青少年信息学奥林匹克联赛初赛普及组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.下面哪种软件不属于即时通信软件（）。

第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 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年全国青少年信息学（计算机）奥林匹克分区联赛（江西赛区）初级组初赛试题试题说明：本试卷中包含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语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共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算法求最小生成树。

第二十一届全国青少年信息学奥林匹克联赛初赛提高组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个结点的完全二叉树的高度为（）。

第二十一届全国青少年信息学奥林匹克联赛初赛普及组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.网上聊天⒒下面哪种软件不属于即时通信软件()。

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. 以下程序实现了找第二小元素的算法。

第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)⒈以下哪个是面向对象的高级语言( )。

A.汇编语言B.C++C.FortranD.Basic⒉1TB代表的字节数是( )。

A.2的10次方B.2的20次方C.2的30次方D.2的40次方⒊二进制数00100100和00010101的和是( )。

A.00101000B.001010100C.01000101D.00111001⒋以下哪一种设备属于输出设备( )。

A.扫描仪B.键盘C.鼠标D.打印机⒌下列对操作系统功能的描述最为完整的是( )。

A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将没有程序编译成目标程序⒍CPU、存储器、I/O设备是通过( )连接起来的。

A.接口B.总线C.控制线D.系统文件⒎断电后会丢失数据的存储器是( )。

A.RAMB.ROMC.硬盘D.光盘⒏以下哪一种是属于电子邮件收发的协议( )。

A.SMTPB.UDPC.P2PD.FTP⒐下列选项中不属于图像格式的是( )。

A.JPEG格式B.TXT格式C.GIF格式D.PNG格式⒑链表不具有的特点是( )。

A.不必事物估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比⒒下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。

A.296B.133C.256D.199⒓下列几个32位IP地址中，书写错误的是( )。

A.162.105.135.27B.192.168.0.1C.256.256.129.1D.10.0.0.1⒔要求以下程序的功能是计算：s=1+1/2+1/3+...+1/10。

#include <iostream>using namespace std;int main(){int n;float s;s = 1.0;for(n = 10; n > 1; n--)s = s + 1 / n;cout << s << endl;return 0;}程序运行后输出结果错误，导致错误结果的程序行是( )。

第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共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公司发明的。

（Intel公司发明微处理器）5、关于ASCII，下面哪个说法是准确的：A) ASCII码就是键盘上所有键的唯一编码。

B) 一个ASCII码使用一个字节的内存空间就能够存放。

C) 最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。

Uncode编码包括16位D) ASCII码是英国人主持制定并推广使用的。

第32届全国信息学奥林匹克竞赛CCF NOI 2015第一试竞赛时间：2015年7月17日8:00-13:00注意：最终测试时，所有编译命令均不打开任何优化开关。

程序自动分析【问题描述】在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。

考虑一个约束满足问题的简化版本：假设 x1,x2,x3,⋯ 代表程序中出现的变量，给定 n 个形如 x i=x j或 x i≠x j的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。

例如，一个问题中的约束条件为： x1=x2,x2=x3,x3=x4,x1≠x4，这些约束条件显然是不可能同时被满足的，因此这个问题应判定为不可被满足。

现在给出一些约束满足问题，请分别对它们进行判定。

【输入格式】从文件prog.in中读入数据。

输入文件的第 1 行包含 1 个正整数 t ，表示需要判定的问题个数。

注意这些问题之间是相互独立的。

对于每个问题，包含若干行：第 1 行包含 1 个正整数 n ，表示该问题中需要被满足的约束条件个数。

接下来 n 行，每行包括 3 个整数 i,j,e ，描述 1 个相等/不等的约束条件，相邻整数之间用单个空格隔开。

若 e=1 ，则该约束条件为 x i=x j；若 e=0 ，则该约束条件为 x i≠x j；【输出格式】输出到文件prog.out中。

输出文件包括 t 行。

输出文件的第 k 行输出一个字符串“YES”或者“NO”（不包含引号，字母全部大写），“YES”表示输入中的第 k 个问题判定为可以被满足，“NO”表示不可被满足。

【样例输入1】221 2 11 2 021 2 12 1 1【样例输出1】NOYES【样例说明1】在第一个问题中，约束条件为： x1=x2,x1≠x2。

这两个约束条件互相矛盾，因此不可被同时满足。

在第二个问题中，约束条件为： x1=x2,x2=x1。

这两个约束条件是等价的，可以被同时满足。

第二十一届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：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 50 B. 144 100 68 C. 300 200 C8 D. 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个结点的完全二叉树的高度为（）。

第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 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年信息学奥赛初赛练习题（一）阅读程序写结果。

（共4题，每题8分）1.#include <iostream>using namespace std;int a,b,c,d,e,ans;int main(){cin>>a>>b>>c;3 d=a+b;7 e=b+c;10 ans=d+e;cout<<ans<<endl;return 0;}输入：1 2 5输出：______________2．#include <iostream>using namespace std;int n,i,ans;int main(){cin>>n;ans=0;for(i=1;i<=n;i++)1 1 1 1 1 1if(n%i==0) ans++;cout<<ans<<endl;return 0;}输入：18输出：_____________3． #include <iostream>using namespace std;int n,i,j,a[100][100];int solve(int x,int y){int u,v;if(x==n) return a[x][y];u=solve(x+1,y);v=solve(x+1,y+1);if(u>v) return a[x][y]+u;else return a[x][y]+v;}int main(){cin>>n;for(i=1;i<=n;i++)for(j=1;j<=i;j++) cin>>a[i][j];cout<<solve(1,1)<<endl;return 0;}输入：52-1 42 -1 -2-1 6 4 03 2 -1 5 8输出：______________4． #include <iostream>#include <string>using namespace std;int n,i,j,ans;string s;char get(int i){if(i<n) return s[i];else return s[i-n];}int main(){cin>>s;n=s.size();ans=0;for(i=1;i<=n-1;i++){for(j=0;j<=n-1;j++)if(get(i+j)<get(ans+j)){ans=i;break;}else if(get(i+j)>get(ans+j)) break;}for(j=0;j<=n-1;j++) cout<<get(ans+j);cout<<endl;return 0;}输入：CBBADADA输出：____________5．#include<iostream>using namespace std;int main(){int i,n,m,ans;cin>>n>>m;i=n;ans=0;while(i<=m){ans+=i;i++;}cout<<ans<<endl;return 0;}输入：10 20输出：_________6．#include<iostream>#include<string>using namespace std;int main(){string map= "2223334445556667778889999";string tel;int i;cin>>tel;for(i=0;i<tel.length();i++)if((tel[i]>='0') && (tel[i]<='9') )cout<<tel[i];else if( (tel[i]>='A') && (tel[i]<='Z'))cout<<map[tel[i]-'A'];cout<<endl;return 0;}输入：CCF-NOIP-2011输出：_______________7．#include<iostream>#include<cstring>using namespace std;const int SIZE = 100;int main(){int n,i,sum,x,a[SIZE];cin>>n;memset(a,0,sizeof(a));for(i=1;i<=n;i++){cin>>x;a[x]++;}i=0;sum=0;while(sum<(n/2+1)){i++;sum+=a[i];}cout<<i<<endl;return 0;}输入：114 5 6 6 4 3 3 2 3 2 1 输出：8．#include<iostream>using namespace std;int solve(int n,int m){int i,sum;if(m==1) return 1;sum=0;for(i=1;i<n;i++)sum+= solve(i,m-1);return sum;}int main(){int n,m;cin>>n>>m;cout<<solve(n,m)<<endl;return 0;}输入：7 4输出：_________9．#include<iostream>using namespace std;void swap(int &a,int &b){int t;t=a;a=b;b=t;}int main(){int a1,a2,a3,x;cin>>a1>>a2>>a3;if(a1>a2)swap(a1,a2);if(a2>a3)swap(a2,a3);if(a1>a2)swap(a1,a2);cin>>x;if(x<a2)if(x<a1)cout<<x<<' '<<a1<<' '<<a2<<' '<<a3<<endl;elsecout<<a1<<' '<<x<<' '<<a2<<' '<<a3<<endl;elseif(x<a3)cout<<a1<<' '<<a2<<' '<<x<<' '<<a3<<endl;elsecout<<a1<<' '<<a2<<' '<<a3<<' '<<x<<endl;return 0;}输入：91 2 2077输出：10．#include<iostream>using namespace std;int rSum(int j){int sum=0;while(j!=0){sum=sum*10+(j%10);j=j/10;}return sum;}int main(){int n,m,i;cin>>n>>m;for(i=n;i<m;i++)if(i==rSum(i))cout<<i<<' ';return 0;}输入：90 120输出：_______________11．#include<iostream>#include<string>using namespace std;int main(){string s;char m1,m2;int i;getline(cin,s);m1=' ';m2=' ';for(i=0;i<s.length();i++)if(s[i]>m1){m2=m1;m1=s[i];}else if(s[i]>m2)m2=s[i];cout<<int(m1)<<' '<<int(m2)<<endl;return 0;}输入：Expo 2010 Shanghai China输出：______________12．#include<iostream>using namespace std;const int NUM=5;int r(int n){int i;if(n<=NUM)return n;for(i=1;i<=NUM;i++)if(r(n-i)<0)return i;return -1;}int main(){int n;cin>>n;cout<<r(n)<<endl;return 0;}（1）输入：7输出：（4分）（2）输入：16输出：（4分）。

信息奥赛题目
1、求N！的值
【问题描述】
用高精度方法，求N！的精确值(N以一般整数输入)。

【输入样例】ni.in 【输出样例】ni.out
10 3628800
2、阶乘和(sum.pas)
【问题描述】
已知正整数N（N<=100）,设S=1!+2!+3!+...N!。

其中"!"表示阶乘,即N!=1*2*3*……*(N-1)*N，如:3!=1*2*3=6。

请编程实现：输入正整数N,输出计算结果S的值。

【输入样例】sum.in 【输出样例】sum.out
4 33
3、回文数
【问题描述】
若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。

例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。

又如，对于10进制数87，STEPl：87＋78= 165 STEP2：165＋561= 726 STEP3：726＋627＝1353 STEP4：1353+3531=4884 在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。

写一个程序，给定一个N（2＜N＜＝10或N=16）进制数M．求最少经过几步可以得到回文数。

如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible”
【输入样例】：9 87
【输出样例】：6。