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

分类题库

信息学奥赛题库

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

共 17 题 单选2010年

题目列表

共 17 题
A61224 浮点数2E+03表示( )。 2010年 科学计数法 浮点数表示 单选 A61223 以下逻辑表达式的值恒为真的是( )。 2010年 逻辑表达式 恒真判断 单选 A61222 Linux下可执行文件的默认扩展名为( )。 2010年 文件扩展名 Linux文件系统 单选 A61221 如果树根算第1层,那么一棵n层的二叉树最多有( )个结点。 2010年 二叉树 指数运算 层数与结点 单选 A61220 提出“存储程序”的计算机工作原理的是( )。 2010年 计算机发展史 冯·诺依曼体系 存储程序原理 单选 A61219 设X、Y、Z分别代表三进制下的一位数字,若等式XY + ZX = XYX在三进制下成立,那么同样在三进制下,等式XY * ZX = ( )也成立。 2010年 进制转换 乘法运算 数字谜 单选 A61218 Pascal语言、C语言和C++语言都属于( )。 2010年 编程语言分类 高级语言 单选 A61217 前缀表达式+ 3 * 2 + 5 12的值是( )。 2010年 表达式求值 前缀表达式 单选 A61216 主存储器的存取速度比中央处理器(CPU)的工作速度慢得多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了( )。 2010年 计算机组成原理 存储系统 局部性原理 高速缓存 单选 A61215 一个字长为8位的整数的补码是11111001,则它的原码是( )。 2010年 进制转换 补码 原码 单选 A61214 基于比较的排序时间复杂度的下限是( ),其中n表示待排序的元素个数。 2010年 时间复杂度 排序算法 算法下界 单选 A61213 一个自然数在十进制下有n位,则它在二进制下的位数与( )最接近。 2010年 进制转换 对数运算 数学估算 单选 A61212 在下列HTML语句中,可以正确产生一个指向NOI官方网站的超链接的是( )。 2010年 HTML超链接 a标签 href属性 单选 A61211 元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3,那么第5个出栈的不可能是( )。 2010年 数据结构 出栈顺序 单选 A61210 双向链表中有两个指针域llink和rlink,分别指向该结点的前驱及后继。设p指向链表中的一个结点,它的左右结点均非空。现要求删除结点p,则下面语句序列中错误的是( )。 2010年 指针操作 双向链表 结点删除 单选 A61209 一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是( )。 2010年 树结构 二叉树遍历 前序遍历 后序遍历 单选 A61208 完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置,则第k号结点的父结点如果存在的话,应当存放在数组的( )号位置。 2010年 完全二叉树 顺序存储 结点编号 单选