(信息学奥赛)选拔考试试题A卷

历年全国青少年信息学奥赛选择题一、单项选择题(共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.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。

信息学奥赛选拔考试试题（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彼此相邻。

注意:这里所说的“相邻”，只指横着相邻。

求出符合条件的任意一种解，并添涂在图中。

第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．递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

信息学奥赛试题2019年一、选择题1. 下列哪个数据结构可以高效地实现查找、插入和删除操作？A. 数组B. 链表C. 堆D. 栈2. 在C++语言中，下列哪个关键字用于定义常量？A. intB. voidC. constD. static3. 在二叉搜索树中查找一个元素的时间复杂度是多少？A. O(n)B. O(log n)C. O(1)D. O(n log n)二、填空题1. 在计算机科学中，Dijkstra算法是解决什么问题的经典算法？答：单源最短路径问题2. 在C语言中，使用printf函数输出一个整数的二进制表示，可以使用哪个格式控制符？答： %b三、编程题题目：编写一个程序，实现两个矩阵相乘的功能。

要求：- 输入为两个方阵的维度和元素，用逗号进行分隔。

- 输出为两个矩阵相乘后的结果矩阵。

示例：输入：2,21,2,3,42,0,1,2输出：4,2,10,4代码示例：```cpp#include <iostream>using namespace std;int main() {int n;cin >> n;int matrix1[n][n], matrix2[n][n], result[n][n]; for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cin >> matrix1[i][j];}}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cin >> matrix2[i][j];}}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {result[i][j] = 0; // 初始化结果矩阵for (int k = 0; k < n; k++) {result[i][j] += matrix1[i][k] * matrix2[k][j];}}}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cout << result[i][j] << ",";}}return 0;}```以上就是2019年信息学奥赛试题的部分内容，希望能对您的学习和备考有所帮助。

信息学奥赛培训择优选拔考试题班级：姓名：评分：一、选择题（每题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分。

信息学奥赛初赛试题一、选择题（共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个环型分布的洞的某一个中。

信息学奥赛入门级选手选拔试题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和它本身外，不能被其他自然数整除的数叫素数。

信息学奥赛试题及答案信息学奥赛试题一、填空题（共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访问内存的速度比访问下列哪个(些)存储设备要慢( )。

小学信奥选拔试题及答案一、选择题（每题2分，共10分）1. 在计算机编程中，以下哪个选项不是数据类型？A. 整数B. 浮点数C. 字符串D. 函数答案：D2. 以下哪个选项是二进制数？A. 1010B. 2210C. 1234D. 5678答案：A3. 在编程语言中，用于控制程序流程的语句是：A. 循环语句B. 选择语句C. 函数定义D. 变量声明答案：B4. 下列哪个选项是正确的Python代码？A. print("Hello World")B. print("Hello World"C. print ("Hello World")D. print("Hello World";答案：A5. 在HTML中，用于定义网页标题的标签是：A. <title>B. <h1>C. <head>D. <body>答案：A二、填空题（每题2分，共10分）1. 在计算机编程中，用于存储数据的变量被称为________。

答案：变量2. 十六进制数AF转换为十进制数是________。

答案：1753. 在HTML中，用于创建超链接的标签是________。

答案：<a>4. 在Python中，用于定义函数的关键字是________。

答案：def5. 在计算机中，用于存储和处理数据的硬件是________。

答案：CPU三、简答题（每题5分，共20分）1. 请简述什么是算法，并给出一个简单的算法例子。

答案：算法是一系列定义明确的计算步骤，用于解决特定的问题。

例如，一个简单的算法是计算两个数的和：首先读取两个数，然后相加，最后输出结果。

2. 解释什么是二进制数，并给出一个例子。

答案：二进制数是一种仅使用0和1两个数字的数制系统，它是计算机中数据存储和处理的基础。

例如，二进制数1010代表十进制数10。

信息学奥赛初赛练习试题一、选择题1、在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。

[单选题]*A、地址*B、序号C、下标D、编号2、编译器的主要功能是（）。

[单选题]*A、将源程序翻译成机器指令代码*B、将源程序重新组合C、将低级语言翻译成高级语言D、将一种高级语言翻译成另一种高级语言3、设x=true,y=true,z=false，以下逻辑运算表达式值为真的是（）。

[单选题]*A、(y∨z)∧x∧zB、x∧(z∨y)∧zC、(x∧y)∧zD、(x∧y)∨(z∨x)*4、现有一张分辨率为2048×1024像素的32位真彩色图像。

请问要存储这张图像，需要多大的存储空间?（）。

[单选题]*A、16MBC、8MB*D、2MB5、链表不具有的特点是（）。

[单选题]*A、可随机访问任一元素*B、不必事先估计存储空间C、插入删除不需要移动元素D、所需空间与线性表长度成正比6、有10个顶点的无向图至少应该有（）条边才能确保是一个连通图。

[单选题]*A、9*B、10C、11D、127、二进制数1011转换成十进制数是（）。

[单选题]*A、11*B、10C、13D、128、5个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（）种不同排列方法?[单选题]*A、48*B、36D、729、下图中所使用的数据结构是（）。

[单选题]*A、栈*B、队列C、二叉树D、哈希表10、独根树的高度为1。

具有61个结点的完全二叉树的高度为（）。

[单选题]*A、7B、8C、6*D、5。

信息学奥赛选拔考试第一题（基础题，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）结合回溯或并查集等高级算法技巧来解决。

2023级高一信息学奥赛选拔考试试题及答案本次考试答题时间为45分钟，题型包括选择题与程序填空，注意：1.请填写自己的真实姓名与班级；2.程序填空可选择C++和python任意一种语言。

考生姓名： [填空题] *_________________________________所在班级 [填空题] *_________________________________一、选择题(1-17题，每题5分)1. 微型计算机中，控制器的基本功能是（） [单选题]A．控制机器的各个部件协调工作(正确答案)B．实现算数运算与逻辑运算C．存储各种控制信息D．获取外部信息2. 若一台计算机的字长为 32 位，则表明该机器__。

[单选题]A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节(正确答案)D. 在 CPU 中运算的结果最大为 2323. 设字符串S=“Olympic”，S的非空子串的数目是（）提示：非空子串是指字符串中长度至少为1的一段字符。

例如“aaab”非空字符串为：a,b,aa,ab,aaa,aab,aaab。

[单选题]A．29B．28(正确答案)C．16D．17E．74. 将数组[8，23，4，16，77，-5，53，100]中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。

[单选题]A．4B．5(正确答案)C．6D．7E．85. 两个二进制数 1111 0110 和 0000 1111 进行逻辑异或运算，以下选项哪个是最后结果（）提示：逻辑异或运算，相同则为0，不同则为1。

[单选题]A.1111 1001(正确答案)B.1111 0110C.1111 0000D.0010 10016. bool 型定义的变量占用（）个 bit。

[单选题]A.2B.6C.4D.8(正确答案)7. 执行下面两个程序中任意一程序（C++，python）后，i 和 sum 的值分别是( )。

信息学奥赛前测试题
信息学奥赛前测试题可以参考以下题目：
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】第一台电子计算机是1946 年在美国研制的，该机的英文缩写名是。

A) ENIAC B) EDVAC C) EDSAC D) MARK-II答案：A 。

解析：本题考查的是计算机的常识。

第一台电子计算机的出现在计算机的发展史上具有重要的意义，它的全称是“Electronic Numerical Integrator And ComPuter " ，其英文缩写名为“ENIAC ”。

【例2】计算机能够自动工作，主要是因为采用了。

A）二进制数制 B）高速电子元器件C）存储程序控制 D）程序设计语言答案：C 。

解析：现代的计算机工作原理都是采用冯·诺依曼原理，该原理的思想是控制计算机进行操作的程序预先以二进制的形式存放在计算机中，程序执行的数据也是以二进制的形式存放在计算机中，计算机在程序的控制下一步一步地执行，而不需要人的干预。

存储程序和程序控制是该原理的核心。

【例3】目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于。

A）实时控制 B）科学计算C）计算机辅助工程 D）数据处理答案：D 。

解析：实时控制是指用计算机及时采集数据，按最佳值迅速对控制对象进行自动控制或自动调节。

科学计算是指用计算机完成科学研究和工程技术中所提出的数学问题。

计算机辅助设计是利用计算机的计算、逻辑判断等功能帮助人们进行产品和工程设计。

人事档案管理、财务管理等软件主要涉及处理大量的文字、数字等信息，故应属于数据处理范围。

【例4】早期的计算机用来进行。

A）科学计算 B）系统仿真 C）自动控制 D）动画设计答案：A 。

解析：第一代计算机主要用于科学计算。

【例5】第四代计算机的主要元器件采用的是。

A）晶体管 B）小规模集成电路C）电子管 D）大规模和超大规模集成电路答案：D 。

解析：计算机主要是以其使用的元器件来划分计算机的发展阶段，第一阶段计算机的主要元器件采用电子管，第二阶段采用晶体管，第三阶段采用集成电路，第四代采用大规模和超大规模集成电路，【例6】某工厂的仓库管理软件属于。

信息学奥赛选拔学生试题班级:_________ 姓名:____________ 分数：____________一、警察局抓了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还要大。