信息学奥赛题库

A类综合习题1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。

2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。

例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝1110113．合下面条件的5个正整数：(1)5个数之和为23；(2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。

4．将数字65535分解成若干个素数之积。

5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。

6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样：①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋打印各种分配方案及总分配数。

7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。

8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。

如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到：（7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。

9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。

10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。

11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。

例：当N＝4，S＝3时打印：当N＝4。

S＝4时打印：3{首位数为奇数} {首位数为偶数} 44 5 &nb sp; 6 56 7 8 9 8 79 1 2 3 4 3 2 112．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。

信息学奥赛基础知识习题1练习一1.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。

A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于 NOIP 竞赛（复赛）推荐使用的语言环境有（）。

A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。

A. 寄存器B. ROMC. RAMD. 高速缓存4.Linux 是一种( )。

A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5.CPU 是( )的简称。

A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6.在计算机中，防火墙的作用是（）。

A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。

A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。

A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。

A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是 Pascal），如果需要从磁盘文件中，按行读（即外层循环是输入一个很大的二维数组（例如 1000*1000 的 double 型数组）关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。

第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。

^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。

输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。

后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。

字符串的长度是小于2001的一个正整数。

输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。

这些字符按字母升序排列。

所谓“字母升序”意谓按ASCII 值升序排列。

如果没有字符的频率是素数，输出“empty”（没有引号）。

注：试题来源：Bangladesh National Computer Programming Contest在线测试：UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。

然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u [p[i]]=1且ASCLL码值为i的字符）。

若没有频率为素数的字符，则输出失败信息。

【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。

在本题中请你给出第S对双素数，其中S是输入中给出的整数。

信息学奥赛基础知识习题
1.请问，数字电路中的逻辑门有哪些种类？它们分别的逻辑功能是什么？
答：数字电路中的逻辑门有与门（AND）、或门（OR）、非门（NOT）、异或门（XOR）等。

它们的逻辑功能分别是：与门输出为1的条件是所有
输入都为1，或门输出为1的条件是至少有一个输入为1，非门输出与输
入相反，异或门输出为1的条件是所有输入中1的个数为奇数。

2.判断下面的逻辑表达式是否等价：(AANDB)ORC和(AORC)AND(BORC)。

答：等价。

通过化简可以得到(AANDB)ORC=(AORC)AND(BORC)。

3.若A、B和C是三个布尔变量，其取值范围分别是0和1，则下列
哪个逻辑表达式等价于“当A和B至少有一个为1时，C必须为0”？
-A.AANDBORC
-B.AANDBXORC
-C.AORBANDNOTC
-D.AORBXORC
答：答案为C。

因为逻辑表达式C=AORBANDNOTC的真值表与题目描述
的条件完全相同。

4.对于一个长度为N的二进制数，它的取值范围是多少？
答：一个长度为N的二进制数的取值范围是从0到2^N-1
5.已知十进制数125，将其转换为八进制和二进制数。

7.已知一个八进制数为37，将其转换为十进制和二进制数。

9.简化下列逻辑表达式：(AANDB)OR(AANDNOTB)OR(BANDNOTA)。

答：逻辑表达式可以简化为(AXORB)OR(AANDB)。

10.有两个布尔变量A和B，若A为1，则B为0；若B为1，则A为1、请写出这个关系的逻辑表达式。

答：逻辑表达式为AXORB。

历年全国青少年信息学奥赛选择题一、单项选择题(共10题,每题1.5分,共计15分。

每题有且仅有一个正确答案)。

第14届:2008年1.在以下各项中,()不是操作系统软件。

A.SolarisB.LinuxC.SybaseD.Windows VistaE.SymbianC是数据库系统2.微型计算机中,控制器的基本功能是()。

A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D.获取外部信息E.存放程序和数据3.设字符串S=“Olympic”,S的非空子串的数目是()。

A.29B.28C.16D.17E.71个字符的子串(7个):"o" "l" "y" "m" "p" "i" "c",2个字符(6个):"ol" "ly" "ym" "mp" "pi" "ic" .……7个字符(1个):olympic所以:共有7+6+5+4+3+2+1=284.完全二叉树有2*N-1的结点,则它的叶子结点数目是()。

A.N-1B.2*NC.ND.2N-1E.N/2最多只能在最下层缺少结点,并且缺少的结点都在最右边,即最下层的结点都集中在该层最左边,则称此二叉树为完全二叉树。

5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。

A.4B.5C.6D.7E.86.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a 那么栈容量至少应该是()。

A.6B.5C.4D.3E.27.与十进制数28.5625相等的四进制数是()A.123.21B.131.22C.130.22D.130.21E.130.20整数部分就不用说了,是130小数部分,0.5625×4=2.250.25×4=11所以是0.218.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。

信息学奥赛初赛试题一、选择题（共10题，每题2分）1. 在计算机科学中，算法的时间复杂度是指：A. 算法执行所需的时间B. 算法执行所需的指令条数C. 算法执行的速度D. 算法的效率2. 下列哪种数据结构具有后进先出（LIFO）的特性？A. 数组B. 链表C. 栈D. 队列3. 在C++语言中，若定义了一个指针变量p，其类型为int*，那么p 可以指向：A. 一个int类型的变量B. 一个int类型的数组C. 一个int类型的函数D. 一个int类型的结构体4. 以下哪个排序算法适用于大数据集，并且在最坏情况下也能保持较好的性能？A. 冒泡排序B. 快速排序C. 归并排序D. 选择排序5. 在计算机网络中，TCP协议提供的是：A. 无连接的服务B. 面向消息的服务C. 面向连接的服务D. 可靠的服务6. 以下哪个算法是解决旅行商问题的常用启发式算法？A. Dijkstra算法B. 动态规划C. 遗传算法C. 贪心算法7. 在数据库设计中，为了减少数据冗余和提高数据完整性，通常采用的范式是：A. 第一范式（1NF）B. 第二范式（2NF）C. 第三范式（3NF）D. BCNF8. 以下哪种攻击方式是通过利用程序的输入验证漏洞来实现的？A. SQL注入B. 跨站脚本（XSS）C. 拒绝服务（DoS）D. 社会工程学9. 在操作系统中，进程调度的目的是什么？A. 保证系统资源的合理分配B. 提高系统响应时间和吞吐量C. 确保程序按照顺序执行D. 防止程序间发生冲突10. 以下哪个是信息学奥赛中常见的图论问题？A. 最小生成树B. 最短路径C. 拓扑排序D. 所有上述问题二、填空题（共5题，每题4分）11. 在计算机程序中，递归是一种______方法，它允许一个函数直接或间接地调用自身。

12. 一个具有n个节点的完全二叉树的高度是______。

13. 在Linux系统中，使用______命令可以查看当前目录下的文件和子目录。

xx中学信息学奥赛选拔赛班级_______ 姓名__________一、选择题1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。

A. 6B. 5C. 4D. 3E. 2请判断下列课程安排哪个是不合理的（）A、C0,C6,C7,C1,C2,C3,C4,C5B、C0,C1,C2,C3,C4,C6,C7,C5C、C0,C1,C6,C7,C2,C3,C4,C5D、C0,C1,C6,C7,C5,C2,C3,C4E、C0,C1,C2,C3,C6,C7,C5,C43、电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。

这些线段可分为两类:一类是两端的小鸟相同;另一类则是两端的小鸟不相同。

已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是（）A.奇数B.偶数C.可奇可偶D.数目固定4.局抓了ABCD四个偷窃嫌疑犯，其中只有一人是小偷。

审问中：A说：“我不是小偷”。

B说：“C是小偷”。

C说：“小偷肯定是D”。

D说：“C冤枉人”。

现在知道四人中，只有一人说的假话，请你帮助警察叔叔说出谁是小偷。

_________二、问题求解1、一个池塘，里面的荷叶面积每天增加一倍，第20天的时候，正好覆盖了整个池塘，请问哪一天荷叶正好覆盖池塘的一半___________。

2、们用div表示两个整数相除所得的商，mod表示两数相除所得的余数，例如11 div 2=5,11 mod 2 =1, 15 div 3=5 ，15 mod 3=0 ，25 mod 8=1对于一个四位数a来说，它的前两位我们可以这样来表示a div 100,例如a=3456，a的前两位是34与a div 100 结果相同，那么a的后两位可以怎么表示___________________这样我们想表示整数a是偶数可以这样表示a mod 2 =0,那么我们想表示整数a能被整数b整除应该如何表示___________________，已知整数a，那么a的十位数如何表示_______________.3、狼追兔子兔子躲进了10个环型分布的洞的某一个中。

信息学奥赛选拔学生试题班级:_________ 姓名:____________ 分数：____________一、警察局抓了ABCD四个偷窃嫌疑犯，其中只有一人是小偷.审问中：A说：“我不是小偷”.B说：“C 是小偷”。

C说：“小偷肯定是D”。

D说:“C冤枉人”。

现在知道四人中，只有一人说的假话，请你帮助警察叔叔说出谁是小偷.二、这里有一系列数字，可是不全，你能把它们补充完整嘛？在横线上填写.0 1 1 2 3 5 8 13 21 （）55 （) 144三、有一只猴子摘了一堆枣，第一天吃了一半，还嫌不过瘾，又吃了一个；第二天又吃了剩余的一半零一个，以后每天如此，到第五天，猴子一看只剩余一个了。

问最初有多少枣子？四、张明小朋友想把一张一元的钞票兑换成一分，二分和五分的硬币,要求每种至少一枚，三种硬币的总和为40枚.你能不能帮助张明想一下,各种硬币应该各有多少呢？（写出一种即可）.五、俗话说的好“一山不容二虎”，可是有一个山头却来了10只老虎,这可怎么办啊？谁来当大王呢？他们想到一个办法，就是10只老虎站成一排，先从左边开始数，1,2，3，1，2，3这样来数，数到头以后，数3的老虎退出大王竞选，剩余的老虎再从右面开始数,1,2,3，1,2，3,也是数3的老虎退出竞选；依次类推，直到剩下两只老虎时，数2的老虎为大王.请问,第几只老虎是大王呢（以最初10只老虎站队时为标准，从左向右数.）六、某医院有A，B，C，D，E，F，G七位大夫.他们在一星期内每天要值班一次.排班的要求为（1）A大夫值班日比C大夫晚一天；（2）D大夫值班日比E大夫晚两天;（3）B大夫值班日比G大夫早三天；（4)F 大夫值班日在B，C大夫值班日中间,且在星期四。

你能否帮助医院给这七位大夫排出值班日呢？七、有一天张晓同学在做数学题时发现一个好玩的游戏。

游戏是这样的：他把一个数，比如123，然后在数的中间填上两个运算符号，如1X2X3,当然也可以1+2X3，他奇怪的发现1+2X3竟然比1X2X3还要大。

信息学奥赛初赛题集选择题练习1：1．(101.101 )2=( )10 A. 5.625 B. 5.5 C. 3.525 D. 5.42．对于1个24*24的汉字点阵来说，1个汉字所占存储量为( )个字节。

A、11B、72C、13D、143、16位二进制可表示非负整数值范围为（）。

A、0～65535B、1～32768C、0～65536D、0～327674、奔腾II/166表示CPU的型号为（），工作时的时钟频率为（）,即一秒钟内发出（）振荡脉冲。

CPU的时钟频率（），CPU的速度愈快。

A、奔腾、II/166、166万次、愈高B、奔腾II/166、256MHz、256百万次、愈高C、奔腾II、166MHz、166百万次、愈高D、奔腾II、166MHz、166百万次、愈低5、奔腾的地址线为32根，最大存储量为（）。

A、4GB B、4MB Ｃ、32MB6、在网络上，若某台电脑的设备及数据可由其他电脑共享，这台电脑称为（）。

A、主机B、服务器C、副机D、个人计算机7、连接到internet上的每台计算机都必须有1个（）地址，该地址共含（）个字节。

前面若干个字节表示（）；后面若干字节表示（）。

为了避免使用数字，人们经常用字母替代，这些名字称为（）。

A、IP、四、网络地址、计算机地址、网B、网络、四、IP地址、网内计算机地址、域名C、网络、不超过十、网页、网址、网名D、IP、四、网络地址、网内计算机地址、域名8、20世纪90年代以来，在internet上建成了一个（）网，将数千千兆位的信息以（）的形式连成一体。

A、万维（www）、超文本B、广域网、网页C、万维（www）、网页D、广域网、超文本9、矩阵a11 …a1n Dij为aij的地址，元素类型为byte。

若按照行顺序存储，有Dij=( )A= ：：A. D11+n(i-1)+(j-1) B. D11+m(j-1)+(i-1)Am1…amn C. D11+m(i-1)+(j-1) D. D11+n(j-1)+(i-1)10、《国家标准信息交换用汉字编码》系统共分（）个区，每个区（）个字符。

信息学奥赛试题及答案信息学奥赛试题一、填空题（共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1.微型计算机的性能主要取决于（）。

A）内存B）主板C）中央处理器D）硬盘E）显示器2.能将高级语言程序转换为目标程序的是( ).A）调试程序B）解释程序C）编辑程序D）编译程序E）连接程序3．A=B,B=B,C=B,则A∨B∧C=( )A） B） C） D） E)4.计算机设备，既是输入设备，又是输出设备的是( )。

A)键盘B)触摸屏C)扫描仪D)投影仪E)数字化仪5.计较机病毒沾染的需求前提是( )。

A)在内存中运转病毒步伐B)对磁盘举行读写操纵C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6．行列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入行列的元素是13，则第五个出行列的元素是( )。

A)5 B)41 C)77 D)13 E)187.在利用E-mail前，需求对Outlook举行设置，个中ISP 发送电子邮件的效劳器称为( )效劳器。

A)POP3 B)SMTPC)DNS D)FTP E)HTTP8.对给定的整数序列(54,73,21,35,67,78,63,24,89)举行从小到大的排序时,接纳快速排序的第一趟扫描的成效是( ).A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67, 63,73,78,89)9.编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少?A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 1310.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ).A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令; B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。

信息学奥赛选拔考试第一题（基础题，10分）题目描述：给定一个整数N（1 <= N <= 1000），计算并输出从1到N（包括N）之间所有整数的和。

输入：一行，包含一个整数N。

输出：一行，输出从1到N的和。

第二题（简单应用题，20分）题目描述：给定一个字符串S，只包含小写字母，请统计并输出每个字母出现的次数，按字母顺序排列。

输入：一行，包含一个字符串S（长度不超过1000）。

输出：多行，每行包含一个字母及其出现次数，按字母顺序排列。

第三题（中等题，30分）题目描述：给定一个整数数组A，数组中的元素两两不同。

现在要求你进行一系列操作，每次操作可以选择数组中的任意两个元素进行交换。

问至少需要多少次操作，才能使得数组A变为非递减序列（即对于任意i < j，都有A[i] <= A[j]）。

输入：第一行包含一个整数N（1 <= N <= 1000），表示数组A的长度。

第二行包含N个整数，表示数组A的元素。

输出：一行，输出至少需要多少次操作才能将数组A变为非递减序列。

第四题（难题，40分）题目描述：给定一个无向图G，顶点集为V，边集为E。

图G中可能存在重边和自环。

现在要求你找出图G中所有简单环（即环中不重复经过任何顶点，但允许重复经过边）的长度，并按升序输出。

输入：第一行包含两个整数N和M（1 <= N <= 100, 1 <= M <= 1000），分别表示顶点数和边数。

接下来M行，每行包含两个整数u和v（1 <= u, v <= N），表示顶点u和v之间有一条边。

输出：多行，按升序输出图G中所有简单环的长度。

如果图中没有环，则输出一行"No cycles found."。

注意：本题可能需要使用深度优先搜索（DFS）结合回溯或并查集等高级算法技巧来解决。

选择题在解决信息学奥赛中的图论问题时，以下哪种数据结构最常用于存储图的信息？A. 数组B. 链表C. 邻接矩阵（正确答案）D. 哈希表下列哪项是深度优先搜索(DFS)与广度优先搜索(BFS)的主要区别？A. DFS使用栈，BFS使用队列（正确答案）B. DFS用于有向图，BFS用于无向图C. DFS时间复杂度更高D. BFS空间复杂度更低在二分查找算法中，如果数组元素按升序排列，要查找的目标值位于数组中间元素的右侧，则下一步应：A. 放弃查找，因为目标值不存在B. 在中间元素的左侧子数组继续查找C. 在中间元素的右侧子数组继续查找（正确答案）D. 重新排序数组后查找关于动态规划，以下哪种说法是正确的？A. 动态规划只能解决最优化问题B. 动态规划问题必须有重叠子问题（正确答案）C. 动态规划不适用于有后效性的问题D. 所有递归问题都能用动态规划解决在处理字符串匹配问题时，KMP算法相比于朴素的字符串匹配算法，其主要优势在于：A. 更高的空间复杂度B. 更低的时间复杂度（正确答案）C. 更容易实现D. 对所有情况都有优势下列哪项不是贪心算法的特点？A. 每一步选择都依赖当前最优解B. 能保证所有问题的全局最优解（正确答案）C. 适用于具有贪心选择性质的问题D. 通常比动态规划简单高效在解决背包问题时，如果每个物品都有无限件可用，该问题被称为：A. 0/1背包问题B. 完全背包问题（正确答案）C. 多重背包问题D. 分组背包问题下列哪种排序算法在最坏情况下的时间复杂度是O(n2)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序（正确答案）在图着色问题中，如果要求任意两个相邻顶点不能着相同颜色，且使用的颜色数尽可能少，这通常属于哪类问题？A. P问题B. NP问题C. NP完全问题（正确答案）D. NP难问题。

信息学奥赛前测试题
信息学奥赛前测试题可以参考以下题目：
1. 选择题
（1）在信息学奥赛中，正确的键盘输入习惯是使用哪根手指击键？
A. 右手食指
B. 左手食指
C. 右手中指
D. 左手中指
（2）二进制数可以用来表示颜色，一幅图像有256种颜色，最少需要几位二进制数来表示？
A. 2位
B. 4位
C. 8位
D. 16位
2. 填空题
（1）在信息学奥赛中，常用的编程语言有________、________等。

（2）计算机内部使用二进制数进行运算，一个字节包含________位二进制数。

（3）将十进制数2013转换成二进制数是________。

3. 简答题
（1）简述信息学奥赛对参赛选手的要求。

（2）在信息学奥赛中，如何提高编程效率？
4. 编程题
（1）编写一个程序，实现从键盘输入两个整数，计算它们的和并输出结果。

（2）编写一个程序，实现将一个字符串中的所有字母转换成大写字母。

以上信息学奥赛前测试题仅供参考，建议咨询专业人士获取更准确的信息。

第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。

^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。

输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。

后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。

字符串的长度是小于2001的一个正整数。

输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。

这些字符按字母升序排列。

所谓“字母升序”意谓按ASCII 值升序排列。

如果没有字符的频率是素数，输出“empty”（没有引号）。

注：试题来源：Bangladesh National Computer Programming Contest在线测试：UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。

然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u [p[i]]=1且ASCLL码值为i的字符）。

若没有频率为素数的字符，则输出失败信息。

【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。

在本题中请你给出第S对双素数，其中S是输入中给出的整数。