2019信息学竞赛选拔试题

发布 2024-04-16 22:30:10 阅读 2810

班级姓名。一、选择题(共25分)

1.一个完整的计算机系统应包括( )

a.系统硬件和系统软件 b.硬件系统和软件系统。

c.主机和外部设备 d.主机、键盘、显示器和辅助存储器。

2.已知二进制中有如下运算规则:0+0=0 0+1=1 1+0=1 1+1=0 0*0=0 0*1=0 1*0=0 1*1=1,则下列算式中结果为0的是( )

a.1+0*1 b.1+(0*1+1) c.0+1*(0*1+1) d.1*1+1*(0+1*0)

3.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:

“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为 1,2,3,……则车辆出站的顺序为( )

a. 1, 2, 3, 4, 5 b. 1, 2, 4, 5, 7 c. 1, 4, 3, 7, 6 d. 1, 4, 3, 7, 2

e. 1, 4, 3, 7, 5

4.要使1..8号格子的访问顺序为,则下图中的空格中应填入();

a.6b.0c.5d.3

5.有四个外表一样的小球,它们的重量可能各有不同。取一个天平将甲、乙放一组,丙丁为另一组分别放在天平的两边,天平基本是平衡的。

将乙和丁对调一下,甲、丁一边明显的要比乙、丙一边重很多。可奇怪的是我们将天平的一边放上甲、丙,而另一边刚放上丁,还没有来得及放上乙时,天平就压向了丁一边。则四个球由重到轻的顺序可能是( )

a. 乙、丁、甲、丙。

b. 丁、乙、丙、甲。

c. 乙、甲、丁、丙。

d. 丁、乙、甲、丙。

2、问题求解(共25分)

1.数字推理,给你一个数列,但其中缺少一项要求你仔细观察数列的规律,然后从四个选项中选择你认为最合理的一项。2,4,12,48,

2.有的程序设计语言中将整数的除法分为div(整除)和mod(取余)两种,div(整除)是指两数相除所得的商,mod(取余)是指两数相除所得的余数。例如:

11 div 2=5, 11 mod 2=1;请你根据这个计算规则计算:117 div 25144 mod 12

3.有6个城市,任何两个城市之间有一条道路连接,6个城市之间两两之间的距离如下表(表见下一页)表示,则城市1到城市6的最短距离为。

4.有“天使”、“魔鬼”和“常人”三姐妹,她们头发的颜色互不相同。天使总是说真话,魔鬼总是说假话,常人有时说真话,有时说假话。

①黑发女说:“我不是天使。”②红发女说:

“我不是常人。”③金发女说:“我不是魔鬼。

”那么,据你的推测,黑发女是。

三、简答题(共55分)

1.(10分)电线上停着两种鸟(a,b)可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分两类:

一类是两端的小鸟相同,一类是两端的小鸟不相同。已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是( )填:

奇数、偶数、可奇可偶、数目固定)说明理由:(请用简单的语言或图示描述)

2.(10分)一百个人排成一队,从头到尾报数,报奇数者出列,剩下的人再从头到尾报数,报奇数者仍然出列。试问这样下去留在队列中的那个人,第一次报数时是多少号?

并用最简洁的语言表达你求解的思路。

那人的第一次报数号是。

3.(10分)如下图,汉诺塔问题是指有三根杆子a,b,c。c杆上有若干碟子,把所有碟子从c杆上移到b杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面。请问。

1)当有3个碟子时最少要移动多少次,并写出移动的顺序。

2)当有10个碟子时最少要移动多少次?

4.(10分)求具有下列两个性质的最小自然数n

1)n的个位是6。

2)把n的个位移到其余数字之前,所得的新数是n的4倍。

5.(10分)口袋里放着12个球,其中3个是红色的,3个是白色的,6个是黑色的。从中任取8个球(取后放回),共有多少种不同的取法?

信息学模拟卷

海盐县首届少儿信息学模拟试卷 2010年10月 得分。卷首语 亲爱的同学们,本卷是为了配合嘉兴市首届少儿信息学竞赛的练习卷,请同学们仔细阅读题目并认真进行解答,祝你取得好成绩!全卷满分100分,答题时间是60分钟。必答题。一 选择题 每题2分,每题只有一个正确答案,多选或错选都不得分。共50分 1 ...

2019生物信息学题库

一 选择题 1.以下哪一个是mrna条目序列号 a.j01536 nm 15392 c.np 52280 d.aab134506 2.确定某个基因在哪些组织中表达的最直接获取相关信息方式是 unigene b.entrez c.locuslink d.pcr 3.一个基因可能对应两个unigene簇...

竞赛选拔试题

班级姓名分数。一 简算 每题3分,共15分 二 填空 每题3分,共45分 1 小丽看一本91页的书,没看的相当于已看完的,她正在看第 页。2 分数的分子和分母都减去同一个数约分后是,那么减去的数是 3 同样加工某一机器零件,小王叔叔所用的时间比小张叔叔少,那么小王叔叔的工效比小张叔叔高 4 往600...