信息学竞赛题库
首页
试卷列表
初学者题库
OJ题库
老版Lib
登录
2012第27届中学生计算机程序设计初赛试题
一、单选题(每题 2 分,共 30 分)
第 1 题 关于64 位操作系统下面说法不正确的是 ( )
第 2 题 下面几种CPU,不属于64 位CPU 的是: ( )
第 3 题 虚拟现实技术是指:利用电脑模拟产生一个三维空间的虚拟世界,提供使用者关于视觉、 听觉、触觉等感官的模拟,让使用者如同身历其境一般,可以及时、没有限制地观察三度空 间内的事物。下面不属于虚拟现实技术应用的是: ( )
第 4 题 以下关于计算机语言的说法中,错误的是: ( )
第 5 题 将一棵有n 个结点的完全二叉树用宽度优先搜索的方式存储在一个数组tree[ ]中,则根 据完全二叉树的特性,下列选项中不正确的是: ( )
第 6 题 图G 中有一条回路,若该回路恰通过图G 中每条边仅一次,则称该回路为欧拉回路,有欧 拉回路的图称为欧拉图。以下为欧拉图的是: ( )
第 7 题 下图左边为“1949 中华人民共和国”的内码,从图中可知“共和国”三个字的内码为:
第 8 题 下列数值中,值和十进制数据(1234.5)10 不相等的是: ( )
第 9 题 列操作系统中,是智能手机操作系统的是: ( )
第 10 题 Internet 中的IP 地址可分为A、B、C、D、E 五类,以下IP 地址不属于A 类地址的 是: ( )
第 11 题 一棵二叉树的前序遍历为:abcdefghijk;中序遍历为:cdbefaghijk。则该二叉树的后 序遍历结果是: ( )
第 12 题 下列做法中,符合信息安全要求的是: ( )
第 13 题 下列行为符合网络道德规范的是 ( )
第 14 题 对一批编号为 1~200 的灯进行以下操作:凡编号是 1 的倍数反方向拨一次开关;2 的 倍数反方向又拨一次开关;3 的倍数反方向又拨一次开关;4 的倍数反方向又拨一次开 关;......(直到 200 的倍数)。则最后处于与初始状态相反状态的灯的数量是: ( )
第 15 题 下列人物中,被称为“信息论之父”的是: ( )
第 16 题 下列关于计算机病毒的叙述中,错误的是 ( )
第 17 题 有八个元素HGFEDCBA 从左至右依次顺序进栈,在进栈过程中会有元素被弹出栈。 按照出栈规则,则下列序列中,不可能产生的出栈序列是: ( )
第 18 题 表达式a*(b+c-d)+e*f 的前缀表达式是: ( )
第 19 题 以下对于顺序查找和二分查找时间复杂度的描述中,正确的是 ( )
第 20 题 小红要将已完成的英语第一至第三章的练习共3 个文件,通过电子邮件,发给英语老师, 她可采用的最合适的方法是 ( )
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)