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

分类题库

信息学奥赛题库

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

共 702 题 单选

题目列表

共 702 题
A61298 在十六进制表示法中,字母 A 相当于十进制中的() 2013年 进制转换 十六进制 单选 A61297 下图中所使用的数据结构是( ) 2013年 队列 数据结构 单选 A61296 在 Windows 资源管理器中,用鼠标右键单击一个文件时,会出现一个名为“复制”的操作选项,它的意思是( ) 2013年 文件操作 剪贴板 Windows基础 单选 A61295 已知一棵二叉树有 10 个节点,则其中至多有()个节点有 2 个子节点 2013年 二叉树 树的性质 节点度数 单选 A61294 在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。 2013年 图论 连通图 无向图 边割 单选 A61293 二叉树的( )第一个访问的节点是根节点。 2013年 树结构 先序遍历 二叉树遍历 单选 A61292 以 A0 作为起点,对下面的无向图进行深度优先遍历时,遍历顺序不可能是() 2013年 图论 遍历顺序 深度优先遍历 单选 A61291 IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用( )位地址的 IPv6 协议所取代。 2013年 计算机网络 IP地址 IPv6 单选 A61290 ()的平均时间复杂度为 O(n log n),其中 n 是待排序的元素个数。 2013年 快速排序 时间复杂度 排序算法 单选 A61289 下面是根据欧几里得算法编写的函数,它所计算的是 a 和 b 的( )int euclid(int a, int b) 2013年 递归 最大公约数 欧几里得算法 单选 A61288 通常在搜索引擎中,对某个关键词加上双引号表示( ) 2013年 搜索引擎 双引号 精确匹配 单选 A61286 把 64 位非零浮点数强制转换成 32 位浮点数后,不可能( )。 2013年 数据类型转换 浮点数精度 IEEE 754 单选 A61285 下列程序中,正确计算 1, 2, …, 100 这 100 个自然数之和 sum(初始值为 0)的是 2013年 循环结构 累加求和 变量初始化 单选 A61284 CCF NOIP 复赛全国统一评测时使用的系统软件是() 2013年 评测系统 竞赛环境 单选 A61277 计算机如果缺少(),将无法正常启动。 2012年 计算机硬件组成 内存 单选 A61276 ( )是一种先进先出的线性表。 2012年 队列 数据结构 线性表 单选 A61275 目前计算机芯片(集成电路)制造的主要原料是(),它是一种可以在沙子中提炼出的物质。 2012年 计算机组成 集成电路 半导体材料 单选 A61274 十六进制数9A在( )进制下是232。 2012年 进制转换 数制表示 单选 A61273 ( )不属于操作系统。 2012年 操作系统 系统软件 单选 A61272 如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是()。 2012年 先序遍历 中序遍历 二叉树遍历 单选