信息学奥赛入门级选手选拔试题

信息学奥赛入门级选手选拔试题

1. 下列不属于信息学奥赛编程语言的是：

C语言

C++语言

Pascal语言

英语(正确答案)

2. 计算机中存储进制是以0、1表示的二进制存储单元。二进制的意思是逢二进一，十进制是逢十进一，例如十进制数字中的２在二进制中就是１０，十进制３就是二进制中的１１，请问在十进制中的１１在二进制中的数为（）。

1011(正确答案)

11

1111

121

3. 下列不属于文本编辑软件的是

word

记事本

wps

photoshop(正确答案)

4. 我们在用计算机录入文本内容时，要双手放在键盘上打字，食指要放在键盘的基准键位上，拇指自然搭在空格上，请问键盘的基准键位是哪两个键位？

A和B

F和J(正确答案)

x和Y

回车键

5. 下列不属于计算机的输入设备的是（）

键盘

鼠标

显示器(正确答案)

手写输入板

6. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为 1，2，3，……，则车辆出站的顺序为（）。

1, 2, 3, 4, 5

1, 2, 4, 5, 7

1, 4, 3, 7, 6(正确答案)

1, 4, 3, 7, 2

7. 根据你的理解你认为下列不属于计算机的特点的是

计算机能在程序控制下自动连续地高速运算。

计算机能以极快的速度进行计算

计算机能自动判断人们的错误指令并修正，很智能(正确答案)

计算机运算精度高

8. 中国的国家顶级域名是（）

.cn(正确答案)

.ch

.china

.chn

9. 下列软件中不是计算机操作系统的是：

Windows

Linux

苹果操作系统OS

WPS(正确答案)

10. —副纸牌除掉大小王有52张牌，四种花色，每种花色13张。假设从这52张牌中随机抽取13张纸牌，则至少（）张牌的花色一致。

4(正确答案)

5

2

3

11. 素数就是质数，素数有无限个。一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数。请问100之内最大的素数是（）

87

91

97(正确答案)

93

12. 把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（）

提示：如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。

22

24

18(正确答案)

20

13. 逆波兰表达式又叫做后缀表达式。是一种没有括号，并严格遵循“从左到右”运算的后缀式表达方法。它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)(c+d)转换为ab+cd+。

表达式 a (b + c) d 的后缀形式是（）。

a b c d +

a b c + d (正确答案)

a b c + d

b +

c a d

14. 下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在

给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’

枚举

递归(正确答案)

贪心

分治

15. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D 的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81 个字符是字母（）。

A

S

D(正确答案)

a

16. 一棵大树高10米，一只蜗牛白天爬2米，晚上落1米，从今天开始算，这只蜗牛还需要（）天才能登顶？（只填写数字）

_________________________________(答案：9)

17. 折叠一批纸鹤，甲同学单独折叠需要半小时，乙同学单独折叠需要45分钟，则甲、乙两同学共同折叠需要（）分钟。（只填写数字）

_________________________________(答案：18)

18. 下面的这一列数叫做“裴波那契数列(Fibonacci)”，请你根据已给的数找出规律，在括号中填出13后面的1个数： 1，1，2，3，5，8，13，（）_________________________________(答案：21)

19. 某公园有两段路AB=175米，BC=125米，在这两段路上安装路灯，要求A，B，C三点各设一个路灯，相邻两个路灯间的距离都相等。则在这两段路上至少要安装路灯（）个

_________________________________(答案：13)

20. C++程序设计语言中将整数的除法分为/（整除）和%（取余）两种，/（整除）是指两数相除所得的商，%（取余）是指两数相除所得的余数。例如：11 / 2

= 5 11 %2 = 1 请你根据这校规则计算： 117 / 25

=__________ 144 % 12 = _________

空1答案：4

空2答案：0

21. 一只猴子摘了一堆桃子，第一天它吃了这堆桃子的七分之一，第二天它吃了余下桃子的六分之一，第三天它吃了余下桃子的五分之一，第四天它吃了余下桃子的四分之一，第五天它吃了余下桃子的三分之一，第六天它吃了余下桃子的二分之一，这时还剩12只桃子，那么第一天和第二天所吃桃子的总数是( ) _________________________________(答案：24)

22. C语言中用符号“=”表示赋值的意思，如“x = 5”表示将5这个值赋予x，那么x的值就为5了。那么，若让“x = 5”这条语句再反复执行100次后，x 的值为( )

_________________________________(答案：5)

23. 有“天使”、“魔鬼”和“常人”三姐妹，她们头发的颜色互不相同。天使总是说真话，魔鬼总是说假话，常人有时说真话，有时说假话。①黑发女说：“我不是天使”。②红发女说：“我不是常人”。③金发女说：“我不是魔鬼”。那么，据你的推测，黑发女是：_________ , 红发女是：_________ ,金发女是:______ （填写这三姐妹分别属于哪类人）

空1答案：常人

空2答案：天使

空3答案：魔鬼