高一新生信息学奥赛兴趣小组选拔测试试题

高一新生信息学奥赛兴趣小组选拔测试试题

高一新生信息学奥赛兴趣小组选拔测试试题

2021级高一新生信息学奥赛兴趣小组选拔测试 班级：姓名：

一、选择题（每题2.5分，共50分） 1.微型计算机的问世是由于()的出现。

a.中小规模集成电路b.晶体管电路c.(超)大规模集成电路d.电子管电路 2.在计算机内部，一切信息存取、处理和传递的形式是() a.ascii码b.bcd码c.二进制d.十六进制 3.算式(2047)10一(3ff)16+(xxxx)8的结果是()。 a.(2048)10b.(2049)10c.(3746)8d.(1af7)16 4.下列哪个不是计算机存储设备（）

A、文件管理器B、内存C、高速缓存D、硬盘E、U盘 5.下列存储器中，存取速度最快的是（）。 a.硬盘b.光盘c.软盘d.内存 6.多媒体计算机是指()计算机。 a.专供家庭使用的b.装有cdrom的

c.连接在网络上的高级d.具有处理文字、图形、声音、影像等信息的 7.e-mail地址中用户名和邮件所在服务器名之间的分隔符号是()。 a.#b.@c.&d.$

8.ipv4地址是由()位二进制数码表示的。 a.16b.32c.24d.8

9.连接在计算机网络中的计算机，其机型()。 a.必须都是微型计算机b.可以是不同类型的计算机

c.必须是同一个公司生产的计算机d.必须是同一种型号的计算机 10.文件传输协议的简称是() a.fptb.tfpc.tcpd.ftp

11.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信

号进行互相转换的设备，这种设备是（）

A、调制解调器B、路由器C、网卡D、网关E、网桥 12.电子信箱地址的格式是()。

a.用户名＠主机域名b.主机名＠用户名c.用户名.主机域名d.主机域名.用户名

13.一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为0，然后逐列逐列存储。求位於屏幕（x，y）的第一个字节的位移是（ ）。 a.（y*80+x）*2-1b.（（y-1）*80+x-1）*2 c.（y*80+x-1）*2d.（（y- 1）*80+x）*2-1

14.在下列软件中，不属于操作系统软件的是()： a.windowsntb.unixc.wpsd.linux 15.下列设备中，属于输出设备的是() a.键盘b.鼠标c.扫描仪d.绘图仪 16.计算机网络建立的主要目的是（ ）。

a.提高可靠性b.节省通讯费用c.分担负荷d.资源共享 17.超文本之所以称之为超文本，这是因为它里面包含有（）。 a.图形b.声音c.与其它文本链接的文本d.电影

18.从1993年开始人们通过（）在互联网上既可以看到文本，又可以看到图片，听到声音，使得网上的世界变得美丽多彩。 a.ftpb.e-mailc.wwwd.telnet 19.下列定义的ip地址中,有效的是().

a.202.4.122.23b.202.4.122.286c.202.4.122d.202,4,122,23

20.设栈ｓ和队列ｑ的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈ｓ，一个元素出栈后即进入队列ｑ，若出队的顺序为e2,e4,e3,e6,e5,e1,则栈ｓ的容量至少应该为（ ）。 ａ ２ ｂ ３ ｃ ４ ｄ ５

二、问题求解（不必写出求解过程。每题10分，共50分）

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．将有序序列{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换次。 参考答案：

1.ccaaddbbbdaabcddccab 2.abdfgec 10 4 11 5