2016信息学竞赛选拔试题

1、信息学竞赛选拔试题 班级 _ 姓名 _ 一、选择题（共25分） 1?一个完整的计算机系统应包括（ ）。 A. 系统硬件和系统软件 B.硬件系统和软件系统 C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 2?已知二进制中有如下运算规则： 0+0=0 0+仁1 1+0=1 1 +仁 0 0*0=0 0*仁 0 1*0=0 1*1=1， 则下列算式中结果为 0 的是（） A.1+0*1 B.1+ （ 0*1 + 1） C.0+1* （ 0*1 + 1） D.1T+1* （ 0+1*0） 3. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从 这一 时刻开

2、始的出入记录为：进，出，进，进，进，出，出，进，进，进，出 ,出。假设车辆入站的顺序为 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 号格子的访问顺序为：8、2、6、5、7、3、1、4,则下图中的空格中应填入（ ）； 1 2 3 4 5 6 7 8 4 6 1 -1 7 3 2 A.6 B.0 C.5 D.3 5. 有四个外表一样的小球，它们的重量可能各有不同。取一个天平将甲、乙放一 组，丙丁为另一组分别放在 天平的两边

3、，天平基本是平衡的。将乙和丁对调一下，甲、丁一边明显的要比乙、丙一边重 很多。可奇怪 的是我们将天平的一边放上甲、 丙，而另一边刚放上丁，还没有来得及放上乙时，天平就压向了丁一边。 则 四个球由重到轻的顺序可能是（ ） A. 乙、丁、甲、丙 B. 丁、乙、丙、甲 C. 乙、甲、丁、丙 D. 丁、乙、甲、丙 二、问题求解（共25分） 1. 数字推理，给你一个数列，但其中缺少一项要求你仔细观察数列的规律，然后从四个选项中选择你认为 最合理的一项。2, 4, 12, 48, _ 2. 有的程序设计语言中将整数的除法分为 DIV （整除）和 MO （取余）两种，DIV （整除）是指两数相除所 得的商，

4、MOD （取余）是指两数相除所得的余数。例如： 11 DIV 2=5 , 11 MOD 2=1 ;请你根据这个计算规 则计算：117 DIV 25= _ ; 144 MOD 12= _ 3. 有 6 个城市，任何两个城市之间有一条道路连接， 6 个城市之间两两之间的距离如下表（表见下一页）表 示，则城市 1 到城市 6 的最短距离为 _ 。 城市 1 城市 2 城市 3 城市 4 城市 5 城市 6 城市 1 0 2 3 1 12 15 城市 2 2 0 2 5 3 12 城市 3 3 2 0 3 6 5 城市 4 1 5 3 0 7 9 城市 5 12 3 6 7 0 2 城市 6 15 1

5、2 5 9 2 0 4. 有“天使”、“魔鬼”和“常人”三姐妹，她们头发的颜色互不相同。天使总是说真话，魔鬼总是说假话， 常人有时说真话，有时说假话。黑发女说：“我不是天使。”红发女说：“我不是常人。”金发女说：“我 不是 魔鬼。”那么，据你的推测，黑发女是 _ 。 三、简答题（共55分） 1. （ 10 分）电线上停着两 种鸟（A,B ）可以看出两只相邻的鸟就将电线分为了一个线段。 这些线段可分两类： 一类是两端的小鸟相同，一类是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两 端为不同小鸟的线段数目一定是（ ）（填：奇数、偶数、可奇可偶、数目固定）说明理由： （请用简单 的

6、语言或图示描述） 2. _ （ 10 分）一百个人排成一队，从头到尾报数，报奇数者出列，剩下的人再从头 到尾报数，报奇数者仍然 出列。试问这样下去留在队列中的那个人，第一次报数时是多少号？并用最简洁的语言表达你 求解的思路。 那人的第一次报数号是： 3. 若干碟子，把所有碟子从 10 分）如下图，汉诺塔问题是指有三根杆子 A,B,C。C杆上有 C 杆上移到 B杆 上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面。请问 （1） 当有 3 个碟子时最少要移动多少次，并写出移动的顺序。 （2） 当有 10 个碟子时最少要移动多少次？ 4. （ 1） n 的个位是 6。 （ 2）把 n 的个位移到其余数字之前，所得的新数是 5. （ 10