信息学奥赛选拔赛题目.docVIP

xx中学信息学奥赛选拔赛

班级_______姓名__________

一、选择题

1.在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。

A.6B.5C.4D.3E.2

2、某大学计算机专业的必修课及其先修课程如下表所示：

课程

代号

C0

C1

C2

C3

C4

C5

C6

C7

课程

名称

高等

数学

程序

设计

语言

离散

数学

数据

结构

编译

技术

操作

系统

普通

物理

计算

机原

理

先修

课程

C0,C1

C1,C2

C3

C3,C7

C0

C6

请判断下列课程安排哪个是不合理的（）

A、C0,C6,C7,C1,C2,C3,C4,C5

B、C0,C1,C2,C3,C4,C6,C7,C5

C、C0,C1,C6,C7,C2,C3,C4,C5

D、C0,C1,C6,C7,C5,C2,C3,C4

E、C0,C1,C2,C3,C6,C7,C5,C4

3、电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类:一类是两端的小鸟相同;另一类则是两端的小鸟不相同。已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是（）

A.奇数B.偶数C.可奇可偶D.数目固定

4.局抓了ABCD四个偷窃嫌疑犯，其中只有一人是小偷。审问中：A说：“我不是小偷”。B说：“C是小偷”。C说：“小偷肯定是D”。D说：“C冤枉人”。现在知道四人中，只有一人说的假话，请你帮助警察叔叔说出谁是小偷。_________

二、问题求解

1、一个池塘，里面的荷叶面积每天增加一倍，第20天的时候，正好覆盖了整个池塘，请问哪一天荷叶正好覆盖池塘的一半___________。

2、们用div表示两个整数相除所得的商，mod表示两数相除所得的余数，例如

11div2=5,11mod2=1,15div3=5，15mod3=0，25mod8=1

对于一个四位数a来说，它的前两位我们可以这样来表示adiv100,例如a=3456，a的前两位是34与adiv100?结果相同，那么a的后两位可以怎么表示___________________

这样我们想表示整数a是偶数可以这样表示amod2=0,那么我们想表示整数a能被整数b整除应该如何表示___________________，已知整数a，那么a的十位数如何表示_______________.

3、狼追兔子兔子躲进了10个环型分布的洞的某一个中。狼在第1号洞中没有找到兔子，就间隔1个洞，到第3号洞中去找，也没有找到兔子，就间隔2个洞，到第6号洞中去找兔子。以后狼每次多隔1个洞去找兔子……这样狼一直找不到兔子，请问兔子可能在__________号洞中。

4下面的这一列数叫做斐波那契数列，请你根据已给的数找出规律，在横线上填出13后面的两个数：

1，1，2，3，5，8，13，_____，_____

5、有3个课外小组：物理组，化学组和生物组。今有张、王、李、赵、陈5名同学，已知张、王为物理组成员，张、李、赵为化学组成员，李、赵、陈为生物组成员。如果要在3个小组中分别选出3位组长，一位同学最多只能担任一个小组的组长，共有种______选择方案。

6、一个家具公司生产桌子和椅子。现有113个单位的木材。每张桌子要使用20个单位的木材，售价是30元；每张椅子要用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要用光木材）做多可以卖_____元钱。

7、75名儿童去游乐场玩。他们可以骑旋转木马，坐滑行轨道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中两种。若每玩一样的费用为5元，游乐场总共收入700，可知有_____名儿童没有玩过其中任何一种。

8、Joseph问题的描述如下：有n个人围坐在一个圆桌周围，把这n个人依次编号为1，……，n。从编号是1的人开始报数，数到m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列，……，如此反复直到所有的人全部出列为止。比如当n=6,m=5的时候，出列的顺序依次是_______________。

9、现在市场上有一款汽车A很热销，售价是2万美元。汽车A每加仑汽油可以行驶20英里。普通汽车每年大约行驶12000英里。油价是每加仑1美元。不久我公司就要推出新款节油汽车B，汽车B每加仑汽油可以行驶30英里。现在我们要为B制定价格(它的价格略高于A)：我们预计如果用户能够在两年内通过节省油钱把B高出A的价钱弥补回来，则他们就会购买B，否则就不会购买B。那么B的最高价格应为__________万美元。

10、有这样一条语句

S：=0；（表示