您好,欢迎访问三七文档
当前位置:首页 > 电子/通信 > 数据通信与网络 > 高一信息学奥赛班组队选拔试题【修改】
1高一信息学奥赛班组队选拔试题班级:姓名:初中是否参加过信息奥赛初赛..【是/否】:初中是否参加过信息奥赛复赛..【是/否】:一、选择题(每题1分,共20分)1.微型计算机的问世是由于()的出现。a.中小规模集成电路b.晶体管电路c.(超)大规模集成电路d.电子管电路2.在计算机内部,一切信息存取、处理和传递的形式是()a.ascii码b.bcd码c.二进制d.十六进制3.算式(2047)10一(3ff)16+(2000)8的结果是()。a.(2048)10b.(2049)10c.(3746)8d.(1af7)164.在下列维护中,属于硬维护的是()。a.软盘维护b.系统备份c.数据备份d.磁盘整理5.下列存储器中,存取速度最快的是()。a.硬盘b.光盘c.软盘d.内存6.多媒体计算机是指()计算机。a.专供家庭使用的b.装有CDROM的c.连接在网络上的高级d.具有处理文字、图形、声音、影像等信息的7.e-mail地址中用户名和邮件所在服务器名之间的分隔符号是()。a.#b.@c.&d.$8.ipv4地址是由()位二进制数码表示的。a.16b.32c.24d.89.连接在计算机网络中的计算机,其机型()。a.必须都是微型计算机b.可以是不同类型的计算机c.必须是同一个公司生产的计算机d.必须是同一种型号的计算机10.文件传输协议的简称是()a.fptb.tfpc.tcpd.ftp11.在windows98中要通过电话线拨号连入internet,必不可少的硬件设备是()。a.路由器b.双绞线c.调制解调器d.光缆12.电子信箱地址的格式是()。a.用户名@主机域名b.主机名@用户名c.用户名.主机域名d.主机域名.用户名13.一个文本屏幕有25列及80行,屏幕的左上角以(1,1)表示,而右下角则以(80,25)表示,屏幕上每一个字符占用两字节(byte),整个屏幕则以线性方2式存储在电脑的存储器内,内屏幕左上角开始,位移为0,然后逐列逐列存储。求位於屏幕(x,y)的第一个字节的位移是()。a.(y*80+x)*2-1b.((y-1)*80+x-1)*2c.(y*80+x-1)*2d.((y-1)*80+x)*2-114.在下列软件中,不属于操作系统软件的是():a.windowsntb.unixc.wpsd.linux15.下列设备中,属于输出设备的是()a.键盘b.鼠标c.扫描仪d.绘图仪16.计算机网络建立的主要目的是()。a.提高可靠性b.节省通讯费用c.分担负荷d.资源共享17.超文本之所以称之为超文本,这是因为它里面包含有()。a.图形b.声音c.与其它文本链接的文本d.电影18.从1993年开始人们通过()在互联网上既可以看到文本,又可以看到图片,听到声音,使得网上的世界变得美丽多彩。a.ftpb.e-mailc.地址中,有效的是().a.202.4.122.23b.202.4.122.286c.202.4.122d.202,4,122,2320.设栈s和队列q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈s,一个元素出栈后即进入队列q,若出队的顺序为e2,e4,e3,e6,e5,e1,则栈s的容量至少应该为()。a.(2)b.(3)c.(4)d.(5)二、问题求解(不必写出求解过程。每题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门课程。34.在书架上放编号为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枚硬币,其中有一枚是假币,其重量稍轻,所有真币的重量都相同,如果使用不带砝码的天平称重,最少需要称次,就可以找出假币,请写出你的称重过程。3、要使1..8号格子的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填入();请简单说明你的理由。461-173212345678说明:44、请阅读以下逻辑关系,每一次完整的逻辑判断必须从入口进到出口出,请根据实际条件给出结果;成立不成立Y=5成立不成立Y=10Y=200成立不成立Y=100Y不变请指出当x=80时,根据以上逻辑关系判断结束后y=__;当x=5时,再根据以上逻辑关系判断结束后y=___;5、一百个人排成一队,从头到尾报数,报奇数者出列,剩下的人再从头到尾报数,报奇数者仍然出列。试问这样下去留在队列中的那个人,第一次报数时是多少号?并用最简洁的语言表达你求解的思路。那人的第一次报数号是:____说明:x0x10x100逻辑判断入口逻辑判断出口5参考答案:一、选择题ccaaddbbbdcabcddccab二、问题求解1、abdfgec2、103、44、115、56、11011三、简答题1、电线上停着两种鸟(A,B)可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分两类:一类是两端的小鸟相同,一类是两端的小鸟不相同。已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是(偶数)(填:奇数、偶数、可奇可偶、数目固定)说明理由:(请用简单的语言描述)设不同的线段数为di;两端相同(设A),则(1)中间无其它小鸟或靠近任一端有相同小鸟,di=0;(2)中间有不同类鸟(设B),无论多少只均可看成是一只小鸟,将把两端相同的小鸟组成的线段一分为二;di=2;(3)以此类推,DI永远为偶数。2、(寻找假币)现有80枚硬币,其中有一枚是假币,其重量稍轻,所有真币的重量都相同,如果使用不带砝码的天平称重,最少需要称4次,就可以找出假币,请写出你的称重过程。(20+20分)第一次:(272726)第二次:(999)(999)(998)第三次:(333)…(332)第四次:(111)...(11)不论假币在哪一堆中,最少只需称四次便能找到它。3、要使1..8号格子的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填入(5);请简单说明你的理由。(20分)461-173212345678说明:(20分)每一个格子中即为下一个要访问的格子号。64、请阅读以下逻辑关系,每一次完整的逻辑判断必须从入口进到出口出,请根据实际条件给出结果;(20+20分)成立不成立Y=5成立不成立Y=10Y=200成立不成立Y=100Y不变请指出当x=80时,根据以上逻辑关系判断结束后y=_200___;当x=5时,再根据以上逻辑关系判断结束后y=_100___;5、一百个人排成一队,从头到尾报数,报奇数者出列,剩下的人再从头到尾报数,报奇数者仍然出列。试问这样下去留在队列中的那个人,第一次报数时是多少号?并用最简洁的语言表达你求解的思路。(20+20分)那人的第一次报数号是:64说明:每次留下的是2的次方数,最后一次留下的即是2的最高次方数2n100n=6即为64x0x10x100逻辑判断出口逻辑判断入口逻
本文标题:高一信息学奥赛班组队选拔试题【修改】
链接地址:https://www.777doc.com/doc-6166153 .html