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

分类题库

信息学奥赛题库

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

共 19 题 单选2008年

题目列表

共 19 题
A61181 微型计算机中,控制器的基本功能是( ) 2008年 计算机组成 控制器功能 单选 A61180 设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是( ) 2008年 逻辑运算 布尔值 运算符优先级 单选 A61179 在下列关于图灵奖的说法中,不正确的是( ) 2008年 图灵奖 计算机历史 单选 A61178 计算机在工作过程中,若突然停电,( )中的信息不会丢失 2008年 存储器分类 断电数据保存 内存与外存 单选 A61177 完全二叉树共有2N-1个结点,则它的叶节点数是( ) 2008年 完全二叉树 树的性质 结点计算 单选 A61176 设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是( ) 2008年 入栈出栈序列 栈容量 单选 A61175 与十进制数28.5625相等的四进制数是( ) 2008年 进制转换 十进制转四进制 小数进制转换 单选 A61174 设字符串S=Olympic,S的非空子串的数目是( ) 2008年 字符串 组合计数 子串计数 单选 A61173 Web2.0是近年来互联网的热门概念之一,其核心思想是互动与分享。下列网站中,( )是典型的Web2.0应用 2008年 互联网应用 Web2.0 单选 A61172 递归过程或函数调用时,处理参数和返回地址,通常使用一种称为( )的数据结构 2008年 递归 函数调用 单选 A61171 (2008)10 + (5B)16 的结果是( ) 2008年 进制转换 十六进制 加法运算 单选 A61170 二叉树T,已知其先根遍历是1 2 4 3 5 7 6(数字为结点的编号,以下同),中根遍历是2 4 1 5 7 3 6,则该二叉树的后根遍历是( ) 2008年 先序遍历 中序遍历 二叉树遍历 后序遍历 单选 A61169 将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换( )次4 2008年 数组操作 排序算法 元素交换 单选 A61168 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是( ) 2008年 二分查找 有序数组 查找长度 单选 A61167 面向对象程序设计(Object-Oriented Programming)是一种程序设计的方法论,它将对象作为程序的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中,不正确的是( ) 2008年 面向对象 继承 多态 封装 单选 A61166 在32*32点阵的“字库”中,汉字“北”与“京”的字模占用字节数之和是( ) 2008年 存储容量 点阵字模 字节计算 单选 A61165 设T是一棵有n个顶点的树,下列说法不正确的是( ) 2008年 树的性质 图论基础 顶点与边 单选 A61164 下列不属于NOIP竞赛推荐使用的语言环境的是( ) 2008年 竞赛语言环境 NOIP 编程语言 单选 A61163 在C++程序中,表达式200|10的值是( ) 2008年 位运算 整数运算 按位或 单选