信息学竞赛题库
首页
试卷列表
初学者题库
OJ题库
老版Lib
登录
2011第九届少儿信息学奥林匹克竞赛初赛试题
一、单选题(每题 2 分,共 30 分)
第 1 题 “图灵奖”是计算机科学界的诺贝尔奖。迄今为止,我国只有一位科学家获得该项殊荣。 这位科学家是( )
第 2 题 文件都以一个个的图标呈现、通过对这驻图标的操作可以实现对文件的各种操作(打开、 复制、粘贴等)、把文件图标拖放到“回收站”中就可以完成文件删除......这些我们目前在 微软公司的Windows操作系统中熟知的技术称为“图形用户界而”。早期的计算机使用可没这么方便,而是晦涩难懂的命令用户界面(如下图-1所示)。
前面所述典型的图形用户界面技术并不是微软公司首创的。最早将这种图形用户界面H 用到它们自己生产计算机上的公司是( )
第 3 题 班级进行班长竞选,需要集成介绍自己的文字、照片材料,并将这些材料在自己演讲时通过教室里连接了计算机的大屏蒂投影机演示。制作这个材料最合适的软件是( )
第 4 题
小薇要将自己计算机硬盘中一张电子贺卡(图像文件)以电子邮件的附件形式发送给朋 友(操作界面如图-2所示)。为了将该图像文件作为附件添加到邮件中,应选择的操作是( )
第 5 题
为了将浏览网页时看到的图片保存到自己的计算机上,可以将鼠标移到该图片上,单击鼠标右键,然后在如图-3所示的快捷菜单中选择菜单命令( )
第 6 题 下列有关信息使用的行为,最恰当的是()
第 7 题 为了给自己的QQ设置密码,下列密码中安全性最好的是( )
第 8 题 在下列计算机硬件设备中,承担“计算”任务的设备是( )
第 9 题 二进制加法表达式(1001)2+ (1101)2的计算结果为( )
第 10 题
如图-4所示,有数字队列1, 2, 3, 4, ...,9,按照堆栈操作序列“进、进、进、出、进、出、进、出”对右边队列中的数字逐个进行操作。上述操作结束后,堆栈左边队列中存在数字依次为(自左往右)( )
第 11 题
计算机科学中的“图”指的是“有几个点和边组成的特殊图形(如下图-5所示),其中内有数字的圆圈表示点,点之间的直线叫做边”。 我们可用二维数组a[i,j]来表示该图中点之间的关系: 如果点i和j之间有边直接相连,则让a[i,j]=l (当然a[j,i]也为1),否则让a[i,j]=0(当然a[j,i]也为零)。按照这种方法来表示图-5所示的图,则有a[l,2[=l,a[l,3]=0,??,那么 a[2,l], a[3,2],a[2,4], a[4,5]的值应该依次为( )
第 12 题 下表是对原始数列“34, 12, 23, 26, 15, 8, 48”进行从小到大样序的过程(采用冒泡排序),按照下表信息以及冒泡排序算法的思想,则表中第三趟冒泡结束时的数列应为( )
第 13 题 “全国青少年信息学奥林匹克竞赛”的英文缩写是( )
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)