测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 26 题 2006年

题目列表

共 26 题
A61132 在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是( )。 2006年 图灵奖 计算机科学奖项 多选 A61131 在下列各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境有( )。 2006年 NOIP竞赛 编程语言环境 多选 A61130 以下断电之后仍能保存数据的有( )。 2006年 计算机硬件 存储器分类 断电保存 多选 A61129 Linux是一种( )。 2006年 计算机基础 操作系统 多选 A61128 CPU是( )的简称。 2006年 计算机组成 硬件基础 多选 A61127 在计算机中,防火墙的作用是( )。 2006年 网络安全 防火墙 多选 A61126 在下列关于计算机语言的说法中,不正确的是( )。 2006年 编译与解释 计算机语言分类 程序设计语言基础 多选 A61125 在下列关于计算机算法的说法中,不正确的是( )。 2006年 算法描述 算法特征 算法与程序 多选 A61124 在下列各种排序算法中,不是以“比较”作为主要操作的算法是( )。 2006年 排序算法 比较操作 基数排序 多选 A61123 在编程时(使用任一种高级语言,不一定是 C++),如果需要从磁盘文件中输入一个很大的二维数组(例如 1000*1000 的double 型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上( )。 2006年 循环嵌套 二维数组 内存访问局部性 多选 A61122 在C++ 中,表达式21^2的值是( ) 2006年 位运算 异或运算 运算符优先级 多选 A61121 在C++ 中,判断a不等于0且b不等于0的正确的条件表达式是( ) 2006年 逻辑运算符 条件表达式 运算符优先级 多选 A61120 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为( )。 2006年 模拟 后进先出 多选 A61119 高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二 叉树共有 2381 个结点,则该树的树高为( )。 2006年 二叉树 满二叉树 树高与深度 结点计数 多选 A61118 与十进制数1770 对应的八进制数是( )。 2006年 进制转换 十进制 八进制 多选 A61117 将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序。 2006年 排序算法 算法复杂度 比较次数 多选 A61116 设A=B=D=true,C=false,以下逻辑运算表达式值为真的有( )。 2006年 逻辑运算 表达式求值 布尔值 多选 A61115 (2010)16 + (32)8的结果是( )。 2006年 进制转换 加法运算 多选 A61114 设栈S的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有( )。 2006年 数据结构 出栈序列 多选 A61113 已知6 个结点的二叉树的先根遍历是1 2 3 4 5 6(数字为结点的编号,以下同),后根遍历是3 2 5 6 4 1,则该二叉树的可能的中根遍历是( ) 2006年 二叉树遍历 先根遍历 后根遍历 中根遍历 多选