2026年初级信息学奥赛题库(含答案)

2026年初级信息学奥赛题库(含答案)

姓名：__________考号：__________题号一二三四五总分评分一、单选题(共10题)1.一个整数N的各位数字之和是S，若将N的各位数字分别乘以一个正整数k，得到的新的整数N'，则N'的各位数字之和为多少？()A.kSB.S/kC.S+kD.S-k2.有一个密码锁，有3个转盘，每个转盘上有0到9这10个数字。密码锁的初始密码是123，以下哪种操作不能得到正确的密码？()A.将第一个转盘的数字加1B.将第二个转盘的数字加1C.将第三个转盘的数字加1D.将所有转盘的数字都加13.在一条直线上有n个点，它们按照顺序排列。已知其中两个点之间的距离都是1，请问这n个点的总距离是多少？()A.n-1B.nC.2nD.n+14.一个长方形的长是6厘米，宽是4厘米，那么这个长方形的周长是多少厘米？()A.10厘米B.14厘米C.24厘米D.36厘米5.一个班级有40名学生，其中有20名女生，那么这个班级的男女比例是多少？()A.1:2B.2:1C.3:1D.1:36.一个三位数的各位数字之和是18，那么这个三位数的最大可能值是多少？()A.990B.989C.899D.8897.一个密码锁有4个转盘，每个转盘上有0到9这10个数字，初始密码是1111，以下哪种操作不能得到正确的密码？()A.将第一个转盘的数字减1B.将第二个转盘的数字减1C.将第三个转盘的数字减1D.将所有转盘的数字都减18.一个班级有40名学生，其中有12名男生，那么这个班级的女生人数是多少？()A.28B.32C.12D.409.一个三位数的百位数字是2，个位数字是3，那么这个三位数的最大可能值是多少？()A.233B.223C.234D.24310.一个班级有35名学生，其中有15名女生，那么这个班级的男女比例是多少？()A.2:1B.1:2C.3:2D.1:3二、多选题(共5题)11.以下哪些是构成算法的要素？()A.数据结构B.算法设计C.程序语言D.算法实现E.算法优化12.在编程中，以下哪些是常见的控制结构？()A.顺序结构B.选择结构C.循环结构D.分支结构E.函数结构13.以下哪些是常用的排序算法？()A.冒泡排序B.快速排序C.选择排序D.插入排序E.堆排序14.在Python中，以下哪些是合法的变量命名规则？()A.使用下划线分隔多个单词B.变量名以字母或下划线开头C.变量名中可以使用数字D.变量名不能以数字开头E.变量名区分大小写15.以下哪些是算法设计中常用的设计模式？()A.单例模式B.工厂模式C.装饰者模式D.观察者模式E.策略模式三、填空题(共5题)16.一个整数的二进制表示中，连续1的个数称为该整数的_______。17.在一个等差数列中，首项为2，公差为3，第10项的值为_______。18.若一个数的二进制表示为100110，则它的十进制表示为_______。19.一个圆的直径是10厘米，那么它的半径是_______厘米。20.若一个班级的学生人数为m，每个学生都有一本自己的书，那么班级中共有_______本书。四、判断题(共5题)21.一个整数的二进制表示中，最高位一定是1。()A.正确B.错误22.在等差数列中，任意两项之和等于它们中间项的两倍。()A.正确B.错误23.一个数的二进制表示中，0的个数越多，该数的十进制值越小。()A.正确B.错误24.所有的奇数都是质数。()A.正确B.错误25.在Python中，字符串是不可变的。()A.正确B.错误五、简单题(共5题)26.请解释一下什么是算法的时间复杂度和空间复杂度？27.如何判断一个数是否是素数？28.简述冒泡排序算法的基本原理。29.请解释一下递归算法的基本概念和特点。30.简述二分查找算法的基本原理和适用场景。

2026年初级信息学奥赛题库(含答案)一、单选题(共10题)1.【答案】A【解析】将N的各位数字乘以k，则各位数字之和变为k倍，所以新的各位数字之和是kS。2.【答案】D【解析】每个转盘上数字最大为9，加1后仍为0到9之间的数字，所以A、B、C选项都可以得到正确的密码。D选项中，所有转盘加1后都超出范围，所以不能得到正确的密码。3.【答案】A【解析】因为相邻两个点之间的距离为1，所以n个点之间会有n-1个间隙，总距离就是n-1。4.【答案】B【解析】长方形的周长公式是2*(长+宽)，代入长6厘米和宽4厘米得到周长为14厘米。5.【答案】A【解析】男女比例是指男生和女生数量之比，这个班级有20名女生，所以比例是20:20，简化后为1:2。6.【答案】A【解析】三位数中，百位最大为9，十位和个位也最大为9，所以最大值为999，各位之和为9+9+9=27，超过了18，所以应该选择各位之和为18的最大可能值，即百位为9，十位和个位都是9，即990。7.【答案】D【解析】每个转盘上数字最小为0，减1后仍为0到9之间的数字，所以A、B、C选项都可以得到正确的密码。D选项中，所有转盘减1后都变成9999，超出了转盘的范围，所以不能得到正确的密码。8.【答案】A【解析】班级总人数为40，男生人数为12，所以女生人数是40-12=28。9.【答案】A【解析】百位数字是2，个位数字是3，为了使数值最大，十位数字应该是9，所以最大值为233。10.【答案】B【解析】男女比例是指男生和女生数量之比，这个班级有15名女生，所以比例是20:15，简化后为4:3，进一步简化为1:2。二、多选题(共5题)11.【答案】A,B,C,D【解析】算法由数据结构、算法设计、程序语言和算法实现构成，而算法优化是对算法的进一步改进，不属于算法的基本要素。12.【答案】A,B,C【解析】编程中的基本控制结构包括顺序结构、选择结构和循环结构。分支结构和函数结构虽然也是编程中的重要概念，但不属于控制结构。13.【答案】A,B,C,D,E【解析】冒泡排序、快速排序、选择排序、插入排序和堆排序都是常用的排序算法，各有其特点和适用场景。14.【答案】A,B,D,E【解析】Python中变量命名规则要求变量名以字母或下划线开头，可以包含字母、数字和下划线，且区分大小写。使用下划线分隔多个单词是一种常见的命名习惯，但不是强制规则。15.【答案】A,B,C,D,E【解析】单例模式、工厂模式、装饰者模式、观察者模式和策略模式都是算法设计中常用的设计模式，它们可以帮助开发者更好地设计代码，提高代码的可维护性和可扩展性。三、填空题(共5题)16.【答案】位数【解析】在二进制表示中，连续1的个数实际上就是该整数二进制位上的数字总数，这也就是该整数的位数。17.【答案】31【解析】等差数列的第n项可以用公式a_n=a_1+(n-1)d来计算，其中a_1是首项，d是公差，n是项数。根据题目，首项a_1=2，公差d=3，所以第10项a_10=2+(10-1)*3=31。18.【答案】38【解析】二进制转十进制的计算方法是按照权重将每一位的数值乘以2的相应次方后求和。在这个例子中，二进制数100110可以表示为1*2^5+0*2^4+0*2^3+1*2^2+1*2^1+0*2^0=32+0+0+4+2+0=38。19.【答案】5【解析】圆的半径是直径的一半。因此，如果直径是10厘米，半径就是10除以2，等于5厘米。20.【答案】m【解析】题目直接告诉我们班级有m名学生，每名学生有一本书，所以班级中共有的书本数就是m。四、判断题(共5题)21.【答案】错误【解析】一个整数的二进制表示中，最高位可能是0也可能是1，取决于该整数是正数还是负数。对于正整数，最高位是0；对于负整数，最高位是1。22.【答案】正确【解析】在等差数列中，任意两项之和等于它们中间项的两倍，这是等差数列的一个性质。设等差数列的项为a_n，则a_m+a_n=2a_k，其中k是m和n的中间项的位置。23.【答案】错误【解析】一个数的二进制表示中，0的个数并不直接决定其十进制值的大小。实际上，二进制数中0的个数越多，表示的十进制值越大，因为每一位的权重是2的幂次，且从右到左权重逐渐增大。24.【答案】错误【解析】奇数并不一定是质数。例如，9是奇数，但它不是质数，因为它可以被3整除。质数是指只有1和它本身两个正因数的自然数。25.【答案】正确【解析】在Python中，字符串是不可变的，这意味着一旦创建了一个字符串，就不能修改它。如果需要修改字符串，必须创建一个新的字符串。五、简答题(共5题)26.【答案】算法的时间复杂度是指算法执行的时间与输入数据规模之间的增长关系，通常用大O符号表示。空间复杂度是指算法执行过程中临时占用存储空间的大小，也是与输入数据规模相关的。时间复杂度和空间复杂度是衡量算法效率的重要指标。【解析】算法的时间复杂度描述了算法执行时间的增长趋势，空间复杂度描述了算法占用内存空间的大小。了解这两个复杂度有助于我们分析和比较不同算法的效率。27.【答案】判断一个数是否是素数的方法有多种，其中一种简单的方法是试除法。对于给定的数n，从2开始逐个试除，如果n能被2到sqrt(n)之间的任何一个数整除，则n不是素数；否则，n是素数。【解析】试除法是一种基本的素数判断方法，虽然效率不是很高，但对于较小的数来说是一种简单易行的方法。对于大数的素性测试，通常需要更高效的算法，如Miller-Rabin素性测试等。28.【答案】冒泡排序是一种简单的排序算法，其基本原理是通过重复遍历要排序的数列，比较每对相邻元素的值，如果它们的顺序错误就把它们交换过来。遍历数列的工作重复进行，直到没有再需要交换的元素为止，这时数列就排序完成了。【解析】冒泡排序的基本思想是通过相邻元素的比较和交换，逐步将数列中的元素移动到正确的位置。虽然冒泡排序的效率不高，但它易于理解和实现，是学习排序算法的基础。29.【答案】递归算法是一种在函数内部调用自身的方法。递归算法的基本概念是函数通过重复调用自身来解决问题，通常包括递归的基本情况和递归的终止条件。递归算法的特点是代码简洁，但可能存在栈溢出的问题。【解析】递归算法通过递归调用自身来逐步缩小问题规模，最终达到基本情况的解决。递归算法的优点是代码简