2017第十五届少儿信息学奥林匹克竞赛初赛试题

一、单选题(每题 2 分,共 30 分)
第 1 题 以下不是微软公司开发的软件是( )。
第 2 题 有一种利用打孔透光原理设计的简易身份识别卡:每张卡在规定位置上有一排预打孔位,读卡器根据透光检测判断哪些孔位已打孔,哪些孔位未打孔,从而识别出卡的编码。如果要设计一种供300人使用的身份卡,则卡上的预定孔位至少需要( )。
第 3 题 字母“c”的ASCII码值为99,则字母“f”的十六进制ASCII码是( )
第 4 题 在IE浏览器中,要查看最近访问过的网址,应单击下列按钮中的( )。
第 5 题 以下不属于无线通信技术的是( )。
第 6 题
一棵二叉树如图1所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处,右孩子位于下标(2i+1)处),则图中所有结点的最大下标为( )。
第 7 题 下列做法 符合信息安全的是( )。 ①用智能手机随意扫描商家发来的二维码以便获取优惠 ②网上下载共享软后先查杀病毒再安装使用 ③不随意打开陌生邮件中的exe格式的附件 ④为方便记忆用自己的出生成月作为网上银行的登录密码 ⑤定期安装操作系统补丁并升级杀毒软件
第 8 题 某算法流程图如图2所示,执行该算法,输出s的结果是( )
第 9 题 今有一空栈,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为( )。
第 10 题 在有 2016个结点的连通图中,其边数最少需要( )
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)