信息学竞赛题库
首页
试卷列表
初学者题库
OJ题库
老版Lib
登录
2015第30届中学生计算机程序设计初赛试题
一、单选题(每题 2 分,共 30 分)
第 1 题 关于硬盘下面的说法哪个是不正确的:
第 2 题 关于计算机内存下面的说法哪个是正确的:
第 3 题 关于微型计算机主板下面说法哪个是正确的:
第 4 题 关于CPU下面哪个说法是不正确的:
第 5 题 关于ASCII码和汉字编码,下面哪个说法是正确的:
第 6 题 下列软件中是操作系统的是:
第 7 题 关于互联网,下面的说法哪一个是正确的:
第 8 题 关于HTML下面哪种说法是正确的:
第 9 题 机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合,一般由高级程序设计语言编译生成。关于机器语言,下面哪个说法是正确的:
第 10 题 已知大写字母A的ASCII编码为65(十进制),则十进制70表示ASCII码中的字符为:
第 11 题 若根节点的深度为1,1024个节点的二叉树,深度最少是
第 12 题 有六个元素ABCDEF 从左至右依次顺序进入队列,在进队过程中会有元素从队首出队列,且最终所有元素出队列。问下列唯一合法的出队序列?
第 13 题 后缀表达式abc+*d-中,a=1,b=2,c=3,d=4,则该后缀表达式的值是
第 14 题 无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 5 个顶点,则它共有( )条边
第 15 题 深度优先搜索时,控制与记录搜索过程的数据结构是:
第 16 题 有一个由2015个整数构成的顺序表,假定表中的元素已经按降序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素:
第 17 题 在含有 2015 个元素的双向链表中查询是否存在关键字为 key 的元素最坏情况下运行的查找次数是( )。
第 18 题 一个正整数在十六进制下有200位,则它在二进制下最多可能有( )位。
第 19 题 2014年美国计算机科学家莱斯利·兰波特,因提出多核与分布协作算法,获得( )大奖,奖金为25万美元。
第 20 题 以下哪一位是目前唯一一个获得过有“计算机界的诺贝尔奖”之称的“图灵奖”的美籍华人
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)