2009第七届少儿信息学奥林匹克竞赛初赛试题

一、单选题(每题 2 分,共 30 分)
第 1 题 为了表彰为计算机科学作出突出贡献的科学家,计算机界设立了一项素有“计算机界届的诺贝尔奖”美誉的著名奖项,该奖项名称是为了纪念一位英国计算机科学家而以他的名字命名的,这位科学家是( )
第 2 题 下列常量或表达式中,数值最大的是( )
第 3 题 某公司正在开发一套校园消费卡系统,公司计划在卡上穿孔来进行消费卡的身份识别。具体的做法是在卡的某个区域确定若干个预留位置,在该预留位置上可以穿孔,也可以不穿孔(即使不穿孔,该位置也必须预留),以此来区分不同的卡。该校一共有2000名人员,则每张消费卡上预留位置数量最少应该为( )
第 4 题 国庆长假期间,凯月跟着爸爸去了九寨沟。听爸爸说九寨沟风景优美,凯月就打算多拍一些照片回来。凯月的数码相机一般每张照片需要占用存储卡980KB的空间,现在凯月带了一张容量为256MB的存储卡。则从理论上讲,凯月最多能拍的照片张数为( )。
第 5 题
图-1所示为某文件的属性窗口,根据该属性窗口显示的信息,下列说法中错误的是( )
第 6 题 金明用图像处理软件设计了一副图像参加少儿想象画设计大赛,这幅图像的文件名是“未来的飞机.bmp”,大小是10.34MB。金明现在想通过电子邮件进行投稿,可是发现邮箱发送的附件不能超过6MB。对于金明来说,在不影响原作图像质量的前提下,下列做法中最合适的是( )
第 7 题
为了从图-2所示的图像中截取得到如图-3所示的鸟巢图像,应选择下列软件中的( )来完成此操作
第 8 题 信息时代的我们有很多的网上密码,如QQ、电子邮箱、电子公告板等应用都需要用到密码。从网络安全的角度来选择,下列密码中相对最安全的密码是( )
第 9 题 计算机系统中的“防火墙”主要作用是( )
第 10 题 人们在为自己的网站设置域名时总是让域名与网站的功能、内容特点相吻合。下列网络域名中,最有可能是网上电子公告板的域名是( )
第 11 题
有如图-4所示的流程图,则变量S保存的数值是( )
第 12 题 若对一棵完全二叉树按从上到下,从左到右进行编号,设根节点所在层为第1层,且根节点编号为1,则该树的第i层第j个节点的编号为( )
第 13 题 设栈S的初始状态为空,现有5个元素组成的队列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从队首元素1开始进行操作,出栈后不再进栈):进栈,进栈,进栈,出栈,进栈,出栈,进栈,则先后出栈的元素序列是( )
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)