(信息学奥赛)选拔考试试题A卷
信息学奥赛入门级选手选拔试题
信息学奥赛入门级选手选拔试题1. 下列不属于信息学奥赛编程语言的是：C语言C++语言Pascal语言英语(正确答案)2. 计算机中存储进制是以0、1表示的二进制存储单元。
二进制的意思是逢二进一，十进制是逢十进一，例如十进制数字中的２在二进制中就是１０，十进制３就是二进制中的１１，请问在十进制中的１１在二进制中的数为（）。
1011(正确答案)1111111213. 下列不属于文本编辑软件的是word记事本wpsphotoshop(正确答案)4. 我们在用计算机录入文本内容时，要双手放在键盘上打字，食指要放在键盘的基准键位上，拇指自然搭在空格上，请问键盘的基准键位是哪两个键位？A和BF和J(正确答案)x和Y回车键5. 下列不属于计算机的输入设备的是（）键盘鼠标显示器(正确答案)手写输入板6. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。
假设车辆入站的顺序为 1，2，3，……，则车辆出站的顺序为（）。
1, 2, 3, 4, 51, 2, 4, 5, 71, 4, 3, 7, 6(正确答案)1, 4, 3, 7, 27. 根据你的理解你认为下列不属于计算机的特点的是计算机能在程序控制下自动连续地高速运算。
计算机能以极快的速度进行计算计算机能自动判断人们的错误指令并修正，很智能(正确答案)计算机运算精度高8. 中国的国家顶级域名是（）.cn(正确答案).ch.china.chn9. 下列软件中不是计算机操作系统的是：WindowsLinux苹果操作系统OSWPS(正确答案)10. —副纸牌除掉大小王有52张牌，四种花色，每种花色13张。
假设从这52张牌中随机抽取13张纸牌，则至少（）张牌的花色一致。
4(正确答案)52311. 素数就是质数，素数有无限个。
一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数。
2019海淀区信息学奥赛比赛试题1
2019海淀区信息学奥赛比赛试题1题目描述：给定一个长度为n的字符串s和一个整数k，判断是否存在一个长度为k的字符串p，使得p是s的一个子串且p中的所有字符都相同。
解题思路：要解决这个问题，我们可以使用滑动窗口的思想进行求解。
我们维护一个长度为k的窗口，然后依次将窗口从左往右滑动，判断窗口内的字符串是否满足题目要求。
具体的步骤如下：1. 初始化一个长度为k的窗口，窗口的起始位置为0，结束位置为k-1。
2. 判断窗口内的字符串是否满足题目要求。
我们可以使用一个哈希表来记录窗口内字符出现的次数，如果哈希表的大小为1，说明窗口内的所有字符都相同。
3. 如果窗口内的字符串满足题目要求，返回True。
4. 将窗口向右滑动一位，即起始位置加1，结束位置加1，然后重复步骤2和步骤3，直到窗口的结束位置大于等于字符串s的长度。
5. 如果遍历完字符串s后，仍然没有找到满足题目要求的字符串，返回False。
代码实现如下：```pythondef is_substring(s, k):n = len(s)if k > n:return Falsefor i in range(n - k + 1):window = s[i:i+k]counts = {}for char in window:if char in counts:counts[char] += 1else:counts[char] = 1if len(counts) == 1:return Truereturn False```时间复杂度分析：在最坏的情况下，我们需要遍历字符串s的所有子串，所以时间复杂度为O(n^2)。
其中，n为字符串s的长度。
空间复杂度为O(k)，其中，k为题目给定的整数。
总结：本题通过使用滑动窗口的思想，判断字符串s中是否存在一个长度为k的子串，该子串中的所有字符都相同。
我们可以通过遍历字符串s的所有子串，并使用哈希表来统计子串中字符的出现次数，从而判断子串中的所有字符是否相同。
2023年义乌市小学信息学奥林匹克竞赛试题附答案
2023年义乌市小学信息学奥林匹克竞赛试题一、（小学组 pascal语言二小时完毕）姓名:二、单选（每题1.5分共30分）1.与十进制数29等值的二进制数是（A ）A. 11101B.11001C.10111D.110112.右图是一张黑白两色位图, 假如使用0表达白色, 1表达黑色那么这幅黑白两色位置相应的二进制编码为（B ）A. 0100011B.1011100C.1000011D.01000013.上题中的黑白两色位置假如要在计算机内部完整地保存, 在不进行压缩的前提下, 最少需要多少存储空间（C）A.8ByteB.8KBC.8bitD.8MB4.下列计算机设备中, 属于存储设备的是（B）A. 键盘B.RAMC.显示器D.CPU5.下列选项中, 对计算机运营速度的快慢没有影响的是: （D）A. CPUB.内在C.硬盘缓存D.显示器的屏幕尺寸6.下面是计算机操作系统的是（D）A. Free PascalB.Adobe PhotoshopC.Microsoft WordD.Linux7、下列关于计算机病毒的描述中, 对的的是（C）A. 假如某人有感冒病毒, 那么他使用的计算机就有也许感染病毒, 并最终发展为计算机病毒B.假如计算机在生产厂家组装时周边环境不好（有灰尘等）, 计算机就会有计算机病毒C.计算机病毒实质上是一段计算机程序D.计算机病毒只能通过计算机网络传播8、关于网页中的超链接, 下列说法对的的是: （A）A. 超链接的HTML标志是<a>B.一张网页只能包含一个超链接C.将网页保存为文本文献后，超链接仍然存在D.超链接的对象只能是另一张网页。
9、下面列出的文献, 不能用windows附件中画图程序打开的是（C）A. apple.bmpB.banana.jpgC.orange.rawD.pear.png10、关于电子邮件的叙述, 对的的是（B）A. 发送方和接受方必须同时开机才干传送电子邮件B.打开电子邮件的附件也许会传染计算机病毒C.同一个E－Mail帐号不能同时设立在多台计算机上D.发送电子邮件是, 接受方地址不能与发送方相同。
(完整版)(信息学奥赛)选拔考试试题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彼此相邻。
注意:这里所说的“相邻”，只指横着相邻。
求出符合条件的任意一种解，并添涂在图中。
信息学奥赛试题精选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是输入中给出的整数。
信息学奥赛选拔试题
信息学奥赛选拔试题
信息学奥赛选拔试题一般会包括基础题、提高题和综合题。
以下是一些可能的信息学奥赛选拔试题：
基础题：
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分。
信息学奥赛初赛试题
信息学奥赛初赛试题一、选择题（共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系统中，使用______命令可以查看当前目录下的文件和子目录。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学奥赛选拔考试试题（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中的一张；
页脚内容
（2）8张牌中至少有一张Q；
（3）8张牌中只有一张A；
（4）每一张Q都夹在两张K之间；
（5）至少有一张K夹在两张J之间；
（6）J与Q互不相邻，A与K也互不相邻；（7）至少有两张K彼此相邻。
注意：这里所说的“相邻”，只指横着相邻。
求出符合条件的任意一种解，并添涂在图中。
页脚内容。