2009年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组,A4).docVIP

南海区青少年信息学奥林匹克竞赛初赛模拟题答题卷 （小学甲组，两小时完成） ◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆ 选择题：（选出每题正确的一个答案代码，填在横线上，每题1分，共20分） 把二进制(10011)2转换为十六进制为 （ ）。 A、（13）16 B、（1A）16 C、（14）16 D、（A3）16 设有集合运算[1,3,4]+[3,4,5,7,8]-[1,2,5,8]，则正确的结果是（ ）。 A、[3,4] B、[1,3,4,5,7,8] C、[1,2,3,4,4,5] D、[3,4,7] 下面布尔表达式结果为True的为（ ）。 A、(20) and ((3=3) or (37)) B、 not(20) and ((3=4) or (32)) C、(20) and (3=3) or (37) D、 (20) and (3=3) or not(37) 二分查找的基本前提条件是（ ）。 A、数据不能多于32767个　 　 　B、 数值不能大于32767 C、数据已经排好序　 　 　D、用顺序查找没法查找的数据 一个很深的山洞只有一个洞口，而且只能容一个人进出，现在有编号依次为a,b,c,d,e的人进入山