信息学奥赛选拔考试试题A卷
NOIP试题信息学奥赛初赛真题
第20届中小学生计算机程序设计竞赛初赛试题学校姓名准考证号（说明：答案请写在答题卷上。
考试时间120分钟，满分120分）一、选择题(每小题2分，共40分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。
1、构成运算器需要多个部件，（）不是构成运算器的部件。
A、加法器B、累加器C、地址寄存器D、ALU(算术逻辑部件)2、在主存和CPU之间增加Cache的自的是（）。
A、增加内存容量B、为程序员编程提供方便C、解决CPU与内存间的速度匹配问题D、提高内存工作的可靠性3、操作系统功能不包括（）。
A、提供用户操作界面B、管理系统资源C、提供应用程序接口D、提供HTML4、系统软件是（）的软件。
A、向应用软件提供系统调用等服务B、与具体硬件逻辑功能无关C、在应用软件基础上开发D、并不具体提供人机界面5、关于计算机的使用和维护，下列叙述中错误的是（）。
A、计算机要经常使用，不要长期闲置不用B、在计算机附近应避免磁场干扰C、为了延长计算机的寿命，应避免频繁开关计算机D、为了省电，每次最好只打开一个程序窗口6、Windows“回收站”占用的是（）中的空间。
A、主存B、软盘C、光盘D、硬盘7、ASCII码是对（）实现编码的一种方法。
A、语音B、汉字C、图形图像D、字符8、程序设计语言的定义一般应包（）几个方面。
A、语法、语义和语句B、语法、语义和语用C、语义、语句和语用D、语法、语用和语句9、与十进制数254等值的二进制数是（）。
A、11111110B、11101111C、11111011D、1110111010、对于二维数组a[1..4，3..6]，设每个元素占两个存储单元，若以行为主序存储，则元素a[3，4]相对于数组空间起始地址的偏移量是（）。
A、12B、14C、16D、1811、在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是（）。
(完整版)(信息学奥赛)选拔考试试题A卷
信息学奥赛选拔考试试题（A卷)
班级________ 姓名________ 自己手机_________ 家庭电话_________
考试说明:(1）时量:40分钟；
（2）每道题简要写出关键过程,写出答案。
1、猴子吃枣问题.猴子摘了一堆枣，第一天吃了一半，还嫌不过瘾又吃了一个;第二天又吃了剩下的一半零
一个;以后每天如此。
到第十天，猴子一看只剩下一个了。
问最初有多少个枣？
2、警察局抓了A、B、C、D四名偷窃嫌疑犯，其中有一个人是小偷。
审问中A说：“我不是小偷。
”B说：“C
是小偷。
"C说：“小偷肯定是D.”D说:“C在冤枉人。
"现在已经知道四个人中三个人的是真话，一人说的是假话，问到底谁是小偷？
3、任何一个整数的立方都可以写成一串连续奇数之和，这就是著名的尼科梅彻斯定理。
13＝1；23＝3＋5；33＝7＋9＋11；43＝13＋15＋17＋19……，给出n，求n3是哪些奇数之和？
4、桌上放了8张扑克牌，都是背面向上,牌放置的位置如右图所示。
已知:
（1）每张牌都是A、K、Q、J中的一张；
（3）8张牌中只有一张A；
（4）每一张Q都夹在两张K之间；
（5）至少有一张K夹在两张J之间；
（6）J与Q互不相邻，A与K也互不相邻；
（7）至少有两张K彼此相邻。
注意:这里所说的“相邻”，只指横着相邻。
求出符合条件的任意一种解，并添涂在图中。
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
信息学命题（十）A 、二进制码B 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为（A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔，正确的说法是（ ）。
A .从该孔读信息C.当该孔处于开状态时，不能删除盘中文件。
D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（）b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是（）。
A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、 计算机网络最主要的优点是（ ）。
A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中，最大的一个数是（ ）A 、（220.1）10B 、（11011011.1）2C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A 、1B 、0C 、-1D 、2 9、下列正确的文件名是（）。
A. comma nd 。
ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务B.会话层服务 C 表示层服务11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是（）A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是（）A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中，（）是正确的。
信息学奥赛试题精选33题(附带题解)
第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是输入中给出的整数。
信息学奥赛历年试题(解答)
历年全国青少年信息学奥赛选择题一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
第14届：2008年1．在以下各项中，（）不是操作系统软件。
A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian C是数据库系统2．微型计算机中，控制器的基本功能是（）。
A．控制机器的各个部件协调工作B．实现算数运算与逻辑运算C．存储各种控制信息D．获取外部信息E．存放程序和数据3．设字符串S=“Olympic”，S的非空子串的数目是（）。
A．29 B．28 C．16 D．17 E．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-1 B．2*N C．N D．2N-1 E．N/2最多只能在最下层缺少结点，并且缺少的结点都在最右边，即最下层的结点都集中在该层最左边，则称此二叉树为完全二叉树。
5．将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
A．4 B．5 C．6 D．7 E．86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a 那么栈容量至少应该是（）。
A．6 B．5 C．4 D．3 E．27．与十进制数28.5625相等的四进制数是（）A．123.21 B．131.22 C．130.22 D．130.21 E．130.20整数部分就不用说了，是130小数部分，0.5625×4=2.250.25×4=1所以是0.218．递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
信息学奥赛培训择优选拔考试题
信息学奥赛培训择优选拔考试题班级：姓名：评分：一、选择题（每题4分，共20分）1. 一家四口人，至少两个人生日属于同一月份的概率是（）A．1/12 B.1/144 C.41/96 D.3/42.计算机应用的最早领域是（）A．数值计算 B.人工智能 C.机器人 D.过程控制3. 计算机存储数据的基本单位是（）A．bit B.Byte C.GB D.KB4. 世界上第一台电子计算机诞生在( )A.1945年B.1946年C.1948年D.19525. 计算机中数据的表示形式是( )A. 二进制B. 八进制C. 十进制D. 十六进制二、分析计算题1.甲、乙两数的最小公倍数除以它们的最大公因数，商为12，若甲、乙两数差为18，这两个数分别是多少？(15分)2.两个男孩各骑一辆自行车，从相距20英里（1英里合1.6093千米）的两个地方，开始沿直线相向骑行。
在他们起步的那一瞬间，一辆自行车车把上的一只苍蝇，开始向另一辆自行车径直飞去。
它一到达另一辆自行车车把，就立即转向往回飞行。
这只苍蝇如此往返，在两辆自行车的车把之间来回飞行，直到两辆自行车相遇为止。
如果每辆自行车都以每小时10英里的等速前进，苍蝇以每小时15英里的等速飞行，那么，苍蝇总共飞行了多少英里？(15分)3.《孙子算经》是唐初作为“算学”教科书的著名的《算经十书》之一，共三卷，上卷叙述算筹记数的制度和乘除法则，中卷举例说明筹算分数法和开平方法，都是了解中国古代筹算的重要资料。
下卷收集了一些算术难题，“鸡兔同笼”问题是其中之一。
题如下：令有鸡兔同笼，上有三十五头，下有九十四足。
问鸡、兔各几何？(15分)4.如图所示物体，是由若干个1立方厘米的正方体木块累叠而成。
现在想求得它的体积，你一共有多少种解法？请把你想到的解法一一写下来。
（每写对1种解法得5分，满分20分。
）5.有一群猴子，分一堆桃子，第一只猴子分了 4 个桃子和剩下桃子的1/10，第二只猴子分了8 个桃子和这时剩下桃子的1/10，第三只猴子分了12 个桃子和这时剩下桃子的1/10. . . . . . . . 依次类推. 最后发现这堆桃子正好分完，且每只猴子分得的桃子同样多. 那么这群猴子有多少只? (15分)一、选择题1.B2.C3.A4.B二、分析计算题：1.解：设最大公约数为X ,甲为AX ,乙为BX根据两数的最小公倍数除以它们的最大公约数，商是12得A×B=12根据甲乙两数的差是18得(A-B)X=18可知A、B只能为3、4得X=18所以两数分别为54和72。
信息学奥赛选拔试题
信息学奥赛选拔试题
信息学奥赛选拔试题一般会包括基础题、提高题和综合题。
以下是一些可能的信息学奥赛选拔试题：
基础题：
1. 什么是信息学？请简要解释。
2. 什么是算法？请简要解释。
3. 什么是数据结构？请简要解释。
4. 请解释以下信息学术语：数组、链表、栈、队列。
5. 请写出一个简单的计算器程序，可以执行加、减、乘、除四个基本运算。
提高题：
1. 请设计一个程序，实现将一个整数列表按照升序排序。
2. 请设计一个程序，实现将一个字符串列表按照字典序排序。
3. 请写出一个程序，可以判断一个数是否为素数。
4. 请设计一个程序，实现将一个字符串转换为整数。
5. 请设计一个程序，实现将两个有序整数列表合并为一个有序整数列表。
综合题：
1. 请设计一个程序，实现求解以下数学表达式：max(a, b, c) + min(a, b, c) + avg(a, b,
c)。
其中，a、b、c为整数，函数avg计算a、b、c的平均值。
2. 请写出一个程序，可以判断一个字符串是否为回文串。
3. 请设计一个程序，实现求解以下数学表达式：sqrt(a^2 + b^2) + log(c * d)。
其中，
a、b、c、d为实数，函数sqrt计算平方根，函数log计算自然对数。
信息学奥赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal语言二小时完成）••全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效・•一.单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1.与16进制数A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.252.一个字节（byte）由（）个二进制组成。
A.8B.16C.32D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。
A.PV（rPAQVgPA n Q）B.QV（rPAQV（PA n QC.PVQV（PAr QQ V（rPAQD.PV n QV（PA n QV（rPA n Q）4.Linux下可执行文件的默认扩展名是（）。
A.exeC.dllD.以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。
A.100B.144C.164D.1966.提出“存储程序”的计算机工作原理的是（）。
A.克劳德？香农B.戈登？摩尔C.查尔斯？巴比奇D.冯?诺依曼7.前缀表达式“+3*2+512”的值是（）。
A.23B.25C.37D.658.主存储器的存取速度比中央处理器（CPU）的工作速度慢的多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中弓I入了（）。
A.寄存器B.高速缓存C.闪存D.外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。
A.2kB.2k+1C.k/2下取整D.（k+1）/210.以下竞赛活动中历史最悠久的是（）。
A.NOIPB.NOIC.IOID.APIO二.不定项选择题（共10题，每题1.5分，共计15分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学奥赛选拔考试试
题A卷
LEKIBM standardization office【IBM5AB- LEKIBMK08- LEKIBM2C】
信息学奥赛选拔考试试题（A卷）
班级________ 姓名________ 自己手机_________ 家庭电话_________
考试说明：（1）时量：40分钟；
（2）每道题简要写出关键过程，写出答案。
1、猴子吃枣问题。
猴子摘了一堆枣，第一天吃了一半，还嫌不过瘾又吃了一个；第二天又
吃了剩下的一半零一个；以后每天如此。
到第十天，猴子一看只剩下一个了。
问最初有多少个枣？
2、警察局抓了A、B、C、D四名偷窃嫌疑犯，其中有一个人是小偷。
审问中A说：“我不
是小偷。
”B说：“C是小偷。
”C说：“小偷肯定是D。
”D说：“C在冤枉人。
”现在已经知道四个人中三个人的是真话，一人说的是假话，问到底谁是小偷？
3、
4、任何一个整数的立方都可以写成一串连续奇数之和，这就是着名的尼科梅彻斯定理。
13＝1；23＝3＋5；33＝7＋9＋11；43＝13＋15＋17＋19……，给出n，求n3是哪些奇数之和？
5、桌上放了8张扑克牌，都是背面向上，牌放置的位置如右图所示。
已知：
（1）每张牌都是A、K、Q、J中的一张；
（3）8张牌中只有一张A；
（4）每一张Q都夹在两张K之间；
（5）至少有一张K夹在两张J之间；
（6）J与Q互不相邻，A与K也互不相邻；
（7）至少有两张K彼此相邻。
注意：这里所说的“相邻”，只指横着相邻。
求出符合条件的任意一种解，并添涂在图中。