中学信息奥赛选拔考试试卷
高中奥赛信息试题及答案
高中奥赛信息试题及答案1. 某程序中定义了一个整型数组，数组元素按升序排列。
现在需要找出一个整数是否存在于该数组中，请写出一个高效的算法，并解释其工作原理。
答案：可以使用二分查找算法来高效地查找数组中的元素。
算法的工作原理是：首先确定数组的中间位置，比较中间位置的元素与目标值。
如果中间元素等于目标值，则查找成功；如果中间元素小于目标值，则在数组的右半部分继续查找；如果中间元素大于目标值，则在数组的左半部分继续查找。
重复这个过程，直到找到目标值或查找范围为空。
2. 给定一个字符串，编写一个函数，判断该字符串是否为回文串。
回文串是指正读和反读都相同的字符串。
答案：可以编写一个函数，通过比较字符串的前半部分和后半部分是否相同来判断是否为回文串。
具体步骤如下：- 首先计算字符串的长度。
- 然后从字符串的两端开始，逐个比较对应位置的字符是否相同。
- 如果所有对应位置的字符都相同，则该字符串是回文串；否则不是。
3. 描述一个算法，用于计算给定整数的阶乘。
答案：可以使用递归或循环的方式来计算一个整数的阶乘。
递归算法的基本思想是：n的阶乘等于n乘以(n-1)的阶乘，而1的阶乘等于1。
循环算法则是从1开始，逐步乘以2、3、...、n来计算阶乘。
4. 给定一个链表，设计一个算法来删除链表中的所有重复元素，使得每个元素只出现一次。
答案：可以使用哈希表来记录已经出现过的元素。
遍历链表，对于每个元素，检查它是否已经在哈希表中。
如果已经存在，则删除该元素；如果不存在，则将其添加到哈希表中。
遍历结束后，链表中将只包含不重复的元素。
5. 编写一个函数，实现两个整数的加法。
注意，不能使用加法运算符。
答案：可以通过位运算来实现整数的加法。
具体步骤如下：- 将两个整数的对应位进行异或运算，得到不进位的和。
- 将两个整数的对应位进行与运算，并左移一位，得到进位。
- 将步骤1的结果和步骤2的结果相加，得到新的和和进位。
- 重复步骤2和步骤3，直到没有进位为止。
21届信息学奥赛初赛试题
信息学奥赛初赛试题（初中组）学校：姓名：准考证号：（说明：答案请写在答题卷上。
考试时间120分钟，满分120分）一、单选题(每题2分，多选无分，共40分)1．下列叙述正确的是（）A计算机中所存储处理的信息是模拟信号B数字信息易受外界条件的影响而造成失真C光盘中所存储的信息是数字信息D模拟信息将逐步取代数字信息2．下列属于计算机在人工智能方面的典型应用是（）A图书管理 B 服装设计C人机博弈D视频播放3．记录在光盘中的数据属于（）A模拟信息B数字信息C仿真信息D广播信息4．关于数字技术，下列叙述正确的是（）A计算机与电视机都是用模拟技术处理信息的B数字信息容易受外界条件的影响而造成失真C模拟技术将逐步取代数字技术D数字技术采用0或1表示的二进制代码来存储信息5．目前我们使用的计算机仍遵循着一位科学家提出的基本原理，他是（）A摩尔B申农C比尔·盖茨D）冯·诺依曼6．冯·诺依曼理论体系下的计算机五大逻辑部件是（）A CPU、控制器、存储器、输入设备、输出设备B运算器、控制器、内存、输入设备、输出设备C CPU、存储器、输入设备、输出设备、网络设备D运算器、控制器、存储器、输入设备、输出设备7．完整的计算机系统组成是（）A计算机及其外部设备B主机、显示器、软件C系统软件与应用软件D硬件系统与软件系统8．完整的计算机硬件系统的组成是（）A主机、键盘、显示器B控制器、运算器、存储器CCPU 和外部设备D运算器、控制器、存储器、输入与输出设备9. 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（）个单元。
A.1000B.10C.100D.50010.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）。
A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可11.下列叙述中，正确的是（）。
信息奥赛真题初中数学试卷
一、选择题（每题5分，共50分）1. 下列哪个数是3的倍数？A. 16B. 23C. 29D. 352. 一个长方形的长是10厘米，宽是6厘米，它的周长是多少厘米？A. 32B. 36C. 40D. 423. 下列哪个图形是轴对称图形？A. 矩形B. 三角形C. 圆形D. 平行四边形4. 下列哪个数是质数？A. 14B. 15C. 17D. 185. 一个正方形的边长是4厘米，它的面积是多少平方厘米？A. 8B. 12C. 16D. 246. 一个长方体的长、宽、高分别是6厘米、4厘米、3厘米，它的体积是多少立方厘米？A. 36B. 48C. 54D. 607. 一个圆的半径是5厘米，它的周长是多少厘米？A. 15πB. 25πC. 30πD. 35π8. 下列哪个数是偶数？A. 0.5B. 1.2C. 2.3D. 3.69. 下列哪个图形是四边形？A. 三角形B. 五边形C. 六边形D. 七边形10. 下列哪个数是正数？A. -3B. -2C. 0D. 1二、填空题（每题5分，共50分）1. 2的平方加3的平方等于______。
2. 下列数中，最小的整数是______。
3. 下列数中，最大的小数是______。
4. 一个圆的半径是8厘米，它的直径是______厘米。
5. 下列数中，最小的质数是______。
6. 下列数中，最大的合数是______。
7. 一个长方形的周长是26厘米，长是8厘米，它的宽是______厘米。
8. 下列图形中，最大的图形是______。
9. 下列数中，最小的奇数是______。
10. 一个正方体的棱长是3厘米，它的体积是______立方厘米。
三、解答题（每题20分，共80分）1. 已知一个长方形的长是12厘米，宽是8厘米，求它的面积。
2. 已知一个圆的半径是7厘米，求它的周长。
3. 已知一个正方形的边长是5厘米，求它的对角线长度。
4. 已知一个长方体的长、宽、高分别是6厘米、4厘米、3厘米，求它的体积。
(完整版)(信息学奥赛)选拔考试试题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彼此相邻。
注意:这里所说的“相邻”，只指横着相邻。
求出符合条件的任意一种解，并添涂在图中。
信息学竞赛初中数学试卷
一、选择题（每题5分，共50分）1. 下列数中，能被3整除的是：A. 24B. 25C. 27D. 282. 一个长方形的长是6厘米，宽是3厘米，那么它的周长是：A. 15厘米B. 18厘米C. 21厘米D. 24厘米3. 若a、b、c是等差数列，且a=2，b=5，则c的值为：A. 8B. 9C. 10D. 114. 下列哪个图形的面积是正方形的面积的一半：A. 正方形B. 长方形C. 等腰三角形D. 等边三角形5. 下列哪个数不是偶数：A. 24B. 25C. 26D. 286. 一个数的平方根是2，那么这个数是：A. 4B. -4C. 8D. -87. 下列哪个数是质数：A. 24B. 25C. 27D. 298. 一个圆的半径增加了1倍，那么它的面积增加了：A. 2倍B. 4倍C. 8倍D. 16倍9. 下列哪个数是正数的倒数：A. 1/2B. 2C. -1/2D. -210. 下列哪个图形是轴对称图形：A. 长方形B. 等腰三角形C. 等边三角形D. 梯形二、填空题（每题5分，共50分）11. 若一个数的平方是25，那么这个数是______。
12. 一个等边三角形的边长是10厘米，那么它的周长是______厘米。
13. 下列数列中，下一个数是______：1, 3, 5, 7, ...14. 一个数的倒数是它的平方根，那么这个数是______。
15. 下列哪个数是偶数：______，______，______。
16. 下列哪个数是质数：______，______，______。
17. 一个圆的直径是12厘米，那么它的半径是______厘米。
18. 下列哪个图形是轴对称图形：______，______，______。
19. 若一个数的平方是36，那么这个数的平方根是______。
20. 下列哪个数是正数的倒数：______，______，______。
三、解答题（每题20分，共40分）21. 已知一个长方形的长是8厘米，宽是4厘米，求这个长方形的面积。
信息学奥赛选拔试题
信息学奥赛选拔试题
信息学奥赛选拔试题一般会包括基础题、提高题和综合题。
以下是一些可能的信息学奥赛选拔试题：
基础题：
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计算自然对数。
青少年中学生信息学奥林匹克竞赛试题精选33题附题解答案
青少年中学生信息学奥赛试题精选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在线测试：UVA 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是输入中给出的整数。
输入：输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。
输入以EOF结束。
输出：对于输入的每一行，输出一行，给出第S对双素数。
初中信息奥赛c试题及答案
初中信息奥赛c试题及答案一、选择题（每题2分，共20分）1. 在计算机中，最小的数据存储单位是（）。
A. 字节B. 位C. 字D. 双字2. 以下哪个选项不是计算机网络的组成部分？（）A. 服务器B. 路由器C. 交换机D. 打印机3. 在C语言中，用于定义结构体的关键字是（）。
A. structB. unionC. classD. enum4. 下列哪个选项是正确的C语言赋值语句？（）A. int a = 10;B. int a = "10";C. int a = '10';D. int a = (10);5. 在HTML中，用于定义文档标题的标签是（）。
A. <h1>B. <title>C. <head>D. <body>6. 在Python中，以下哪个是正确的列表推导式？（）A. [x for x in range(10)]B. [x for x in 10]C. [x for x in range(10) if x % 2 == 0]D. [x for x in range(10) if x % 2 == 0]7. 以下哪个选项是二进制数？（）A. 1010B. 2AC. 123D. ZY8. 在数据库中，用于创建新表的SQL命令是（）。
A. SELECTB. INSERTC. CREATE TABLED. DROP TABLE9. 在Excel中，以下哪个函数用于计算一组数值的平均值？（）A. SUMB. AVERAGEC. COUNTD. MAX10. 在Word中，以下哪个功能用于插入页码？（）A. 插入页眉B. 插入页脚C. 插入页码D. 插入水印二、填空题（每题2分，共20分）1. 在计算机科学中，算法的时间复杂度通常用大O表示法来描述，其中O(1)表示______。
2. 在HTML中，用于创建超链接的标签是______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学校： 班别： 考号： 姓名：
第1页 共2页 第2页 共2页
中学信息奥赛选拔考试试卷
（考试时间：45分钟 满分：100分）
信息调查：
家庭地址：_______________ 家里是否有电脑：__________ 期中数学分数：___________ 电脑水平：________（优良中差） 计算机兴趣：___________
一、夜明珠在哪里？（30）
一个人的夜明珠丢了，于是他开始四处寻找。
有一天，他来到了山上，看到有三个小屋，分别为1号、2号、3号。
从这三个小屋里分别走出来一个女子，1号屋的女子说：“夜明珠不在此屋里。
”2号屋的女子说：“夜明珠在1号屋内。
”3号屋的女子说：“夜明珠不在此屋里。
”这三个女子，其中只有一个人说了真话，那么，谁说了真话？夜明珠到底在哪个屋里面？
二、凶手是谁（30）
小阳的妹妹是小蒂和小红；他的女友叫小丽。
小丽的哥哥是小刚和小温。
他们的职业分别是：
小阳：医生 小刚：医生 小蒂：医生 小温：律师 小红：律师 小丽：律师
这6人中的一个杀了其余5人中的一个。
（1）假如这个凶手和受害者有一定的亲缘关系，那么说明凶手是男性； （2）假如这个凶手和受害者没有一定的亲缘关系，那么说明凶手是个医生； （3）假如这个凶手和受害者的职业一样，那么说明受害者是男性； （4）假如这个凶手和受害者的职业不一样，那么说明受害者是女性； （5）假如这个凶手和受害者的性别一样，那么说明凶手是个律师； （6）假如这个凶手和受害者的性别不一样，那么说明受害者是个医生。
根据上面的条件，请问凶手是谁？
提示：根据以个陈述中的假设与结论，判定哪3个陈述组合在一起不会产生矛盾
三、竞赛成绩（40）
小强参加学校举行的小学生知识能力竞赛，比赛结束后，乐乐问小强得了第几名，小强故意卖关子，说：“我考的分数、名次和我的年龄的乘积是1958，你猜猜看。
”乐乐想了没多久就说出了小强的分数、名次和年龄。
那么，你知道小强多大吗？他的竞赛名次和分数呢？。