高一信息学奥赛班组队选拔试题.doc

高一信息学奥赛班组队选拔试题
班级： 姓名：
一、选择题（每题1分，共20分）
( )1.微型计算机的问世是由于( ) 的出现。
a.中小规模集成电路 b.晶体管电路 c.(超)大规模集成电路 d.电子管电路
( )2.在计算机内部，一切信息存取、处理和传递的形式是( )
a. ascii码 b. bcd码 c. 二进制 d. 十六进制
( )3.算式(2047)10一(3ff)16+(2000)8的结果是( ) 。
a.(2048)10 b.(2049)10 c.(3746)8 d.(1af7)16
( )4.在下列维护中，属于硬维护的是（ ）。
a.软盘维护 b.系统备份 c.数据备份 d.磁盘整理
( )5.下列存储器中，存取速度最快的是（ ）。
a.硬盘 b.光盘 c.软盘 d.内存
( )6.多媒体计算机是指( ) 计算机。
a.专供家庭使用的 b.装有cdrom的
c.连接在网络上的高级 d.具有处理文字、图形、声音、影像等信息的
( )7.e-mail地址中用户名和邮件所在服务器名之间的分隔符号是( ) 。
a.# b.@ c.& d.$
( )8.ip v4地址是由( ) 位二进制数码表示的。
a.16 b.32 c.24 d.8
( )9.连接在计算机网络中的计算机，其机型( ) 。
a.必须都是微型计算机 b.可以是不同类型的计算机
c.必须是同一个公司生产的计算机 d.必须是同一种型号的计算机
( )10.文件传输协议的简称是( )
a.fpt b.tfp c.tcp d.ftp
( )11.在windows 98中要通过电话线拨号连入internet，必不可少的硬件设备是（ ） 。
a.路由器 b.双绞线 c.调制解调器 d.光缆
( )12.电子信箱地址的格式是( ) 。
a.用户名＠主机域名 b.主机名＠用户名 c.用户名.主机域名 d.主机域名.用户名
( )13.一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为0，然后逐列逐列存储。求位於屏幕（x，y）的第一个字节的位移是（　 ）。
a.（y*80+x）*2-1 b.（（y-1）*80+x-1）*2
c.（y*80+x-1）*2 d.（（y-1）*80+x）*2-1
( )14.在下列软件中，不属于操作系统软件的是( )：
a.windows nt b.unix c.wps d.linux
( )15.下列设备中，属于输出设备的是( )
a.键盘 b.鼠标 c.扫描仪 d.绘图仪
( )16.计算机网络建立的主要目的是（　 　）。
a.提高可靠性 b.节省通讯费用 c.分担负荷 d.资源共享
( )17.超文本之所以称之为超文本，这是因为它里面包含有（ ）。
a.图形 b.声音 c.与其它文本链接的文本 d.电影
( )18.从1993年开始人们通过（ ）在互联网上既可以看到文本，又可以看到图片，听到声音，使得网上的世界变得美丽多彩。
a.ftp b.e-mail c.www d.telnet
( )19.下列定义的ip地址中,有效的是( ).
a. 202.4.122.23 b. 202.4.122.286 c. 202.4.122 d.202,4,122,23
( )20.设栈ｓ和队列ｑ的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈ｓ，一个元素出栈后即进入队列ｑ，若出队的顺序为e2,e4,e3,e6,e5,e1,则栈ｓ的容量至少应该为（　 　）。
　ａ　２　　　　ｂ　３　　　　ｃ　４　　　　ｄ　５

二、问题求解（不必写出求解过程。每题5分，共30分）
1． 已知a,b,c,d,e,f,g七个人中，a会讲英语；b会讲英语和汉语；c会讲英语、意大利语和俄语；d会讲汉语和日语；e会讲意大利语和德语；f会讲俄语、日语和法语；g会讲法语和德语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以"ab"开头写出你的安排方案：_____ _______。
2． 75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船，已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收取700元，可知有 名儿童没玩过其中任何一种。
3． 某年级学生共选修6门课程，期末考试前，必须提前将这6门课程考完，每人每天只在下午至多考一门课程，设6门课程分别为c1，c2，c3，c4，c5，c6，s(ci)为学习ci的学生集合。已知s(ci)∩s(c6)≠?，i=l，2，．．．，5，s(ci)∩s(ci+1)≠?，i=1，2，3，4，s(c5)∩s(c1)≠? ，问至少安排 天才能考完这6门课程。

4． 在书架上放编号为1，2，3，4的4本书，现将4本书全部取下然后再放回去，要求每本书都不能放在原来的位置上，共有 种放法？

5. 取火柴游戏的规则如下：一堆火柴有n 根，a、b 两人轮流取出。每人每次可以取1 根或2 根，最先没有火柴可取的人为败方，另一方为胜方。如果先取者有必胜策略则记为1，
先取者没有必胜策略记为0。当n 分别为100，200，300，400，500 时，先取者有无必
胜策略的标记顺序为 （回答应为一个由0 和/或1 组成的序列）。

三、简答题（50分）
1、电线上停着两种鸟（A,B）可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分两类：一类是两端的小鸟相同，一类是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ）
（填：奇数、偶数、可奇可偶、数目固定）
说明理由：（请用简单的语言描述）

2、（寻找假币） 现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称 4 次，就可以找出假币，请写出你的称重过程。

3、要使1..8号格子的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（ 5 ）；请简单说明你的理由。
4
6
1
-1
7

3
2
1
2
3
4
5
6
7
8
说明：

4、请阅读以下逻辑关系，每一次完整的逻辑判断必须从入口进到出口出，请根据实际条件给出结果；
x<0

逻辑判断入口

成立

不成立
Y=5
x<10

成立

不成立
Y=10
Y=200
x<100

成立

不成立
Y=100
Y不变
逻辑判断出口

请指出当x=80时，根据以上逻辑关系判断结束后y=_ _；
当x=5时，再根据以上逻辑关系判断结束后y=_ __；

5、一百个人排成一队，从头到尾报数，报奇数者出列，剩下的人再从头到尾报数，报奇数者仍然出列。试问这样下去留在队列中的那个人，第一次报数时是多少号？并用最简洁的语言表达你求解的思路。
那人的第一次报数号是：
说明：

参考答案：
1. ccaad dbbbd cabcd dccab
2. abdfgec
10
4
11
5
11011
1、电线上停着两种鸟（A,B）可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分两类：一类是两端的小鸟相同，一类是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ 偶数 ）（填：奇数、偶数、可奇可偶、数目固定）
说明理由：（请用简单的语言描述）
设不同的线段数为di;
两端相同（设A），则（1）中间无其它小鸟或靠近任一端有相同小鸟，di=0;
（2）中间有不同类鸟（设B），无论多少只均可看成是一只小鸟，将把两端相同的小鸟组成的线段一分为二；di=2;
（3）以此类推，DI永远为偶数。

2、（寻找假币） 现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称 4 次，就可以找出假币，请写出你的称重过程。（20＋20分）
第一次： ( 27 27 26 )
第二次： ( 9 9 9 ) ( 9 9 9 ) ( 9 9 8 )
第三次： （3 3 3）… （3 3 2）
第四次：（1 1 1）... (1 1)
不论假币在哪一堆中，最少只需称四次便能找到它。

3、要使1..8号格子的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（ 5 ）；请简单说明你的理由。（20分）
4
6
1
-1
7

3
2
1
2
3
4
5
6
7
8
说明：（20分）

每一个格子中即为下一个要访问的格子号。

4、请阅读以下逻辑关系，每一次完整的逻辑判断必须从入口进到出口出，请根据实际条件给出结果；（20+20分）
x<0

逻辑判断入口

成立

不成立
Y=5
x<10

成立

不成立
Y=10
Y=200
x<100

成立

不成立
Y=100
Y不变
逻辑判断出口

请指出当x=80时，根据以上逻辑关系判断结束后y=_200___；
当x=5时，再根据以上逻辑关系判断结束后y=_100___；

5、一百个人排成一队，从头到尾报数，报奇数者出列，剩下的人再从头到尾报数，报奇数者仍然出列。试问这样下去留在队列中的那个人，第一次报数时是多少号？并用最简洁的语言表达你求解的思路。（20+20分）
那人的第一次报数号是： 64
说明：
每次留下的是2的次方数，最后一次留下的即是2的最高次方数
2n<100
n=6
即为64

参考答案：
1. ccaad dbbbd cabcd dccab
2. abdfgec
10
4
11
5
11011

8