2024年全国青少年信息素养大赛总决赛图形化编程模拟真题

动态资讯   2024-08-10 18:20   332   0  

1. 判断一个数字n是奇数还是偶数

一个整数,如果它除以2的余数为1,则这个数被称为奇数。

一个整数,如果它能被2整除(即除以2的余数为0),则这个数被称为偶数

2. 求1 - 100之间所有数字的和

3. 求1 - 100之间所有奇数(偶数)的和

4. 求n的阶乘

一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,记作n!

例如:5的阶乘


5!=1×2×3×4×5=120, 有五个正整数1、2、3、4和5相乘。

5. 求出n的所有因数

因数,也称为约数,是数学中的一个基本概念。如果整数a除以整数b(b!=0)的商是整数,并且没有余数,那么我们就说b是a的因数,或者说a能被b整除。

6. 判断一个数字n是否为素数

素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。换句话说,一个大于1的自然数如果只能被1和它本身整除,那么这个数就是素数。

如2、3、5、7、11、13

7. 最大公约数(求a, b的最大公约数)

两个或两个以上的整数中,如果它们有共同的因数(除了1以外),那么这个数就叫做它们的公约数

最大的一个公约数称为这几个数的最大公约数

8. 最小公倍数(求a, b的最小公倍数)

是指在两个或两个以上的整数中,如果它们有共同的倍数(包括它们自身),那么这个数就叫做它们的公倍数。

公倍数中最小的一个称为这几个数的最小公倍数

9. 判断是否为闰年(编写一个程序, 判断n是否为闰年)


1. 如果年份能被4整除但不能被100整除,那么它是闰年。
2. 如果年份能被400整除,那么它也是闰年。


10. 判断n是否为完美数

完美数是指一个数恰好等于它的所有真因子(即除了自身以外的约数)之和。换句话说,如果一个数N的所有真因子之和等于N本身,那么N就是一个完美数。

例如,6=1+2+3,28=1+2+3+4+5+6+7

11. 判断n是否为水仙花数

水仙花数是指一个n位数(n≥3),它的每个位上的数字的n次幂之和等于它本身。

例如,对于三位数153,有1^3 + 5^3 + 3^3 = 153,因此153是一个水仙花数。

12. 判断n是否为回文数

在数学中,回文数被定义为一个非负整数,它从左到右和从右到左读都是一样的

例如,121、1331、12321和777等都是回文数,而1234567则不是

13. 排序

掌握冒泡排序

14. 二分查找

掌握二分查找