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

分类题库

信息学奥赛题库

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

共 1692 题

题目列表

共 1692 题
A61342 二进制数 00100100 和 00010100 的和是( )。 2015年 进制转换 二进制运算 单选 A61341 与二进制小数 0.1 相等的十六进制数是( ) 2015年 进制转换 二进制 十六进制 单选 A61340 所谓的“中断”是指( )。 2015年 计算机组成原理 中断机制 单选 A61339 计算机病毒是( )。 2015年 信息安全 计算机病毒 单选 A61338 FTP 可以用于( ) 2015年 网络协议 文件传输 单选 A61337 下面哪种软件不属于即时通信软件( )。 2015年 即时通信 软件分类 单选 A61336 6 个顶点的连通图的最小生成树,其边数为( ) 2015年 最小生成树 图论 连通图 单选 A61335 链表不具备的特点是( ) 2015年 链表 数据结构 存储结构 单选 A61334 线性表若采用链表存储结构,要求内存中可用存储单元地址( ) 2015年 链表 存储结构 线性表 单选 A61333 今有一空栈 S,对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈 S 的栈顶元素为( ) 2015年 进栈出栈操作 单选 A61332 前序遍历序列与中序遍历序列相同的二叉树为( ) 2015年 中序遍历 二叉树遍历 前序遍历 单选 A61331 如果根的高度为 1,具有 61 个结点的完全二叉树的高度为( ) 2015年 完全二叉树 结点计数 二叉树高度 单选 A61330 下列选项中不属于视频文件格式的是( ) 2015年 文件格式 多媒体基础 单选 A61329 设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1,则 该算法的时间复杂度为( ) 2015年 时间复杂度 递推关系 算法分析 单选 A61328 在 NOI 系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选 手自带的是( )。 2015年 赛事规则 信息学奥赛常识 单选 A61327 重新排列 1234 使得每一个数字都不在原来的位置上,一共有_________种排法。 2015年 排列组合 错位排列 计数原理 填空 A61326 一棵结点数为 2015 的二叉树最多有_________个叶子结点。 2015年 二叉树 树的性质 叶子结点 填空 A61325 (打印月历)输入月份 m(1 ≤ m ≤ 12),按一定格式打印 2015 年第 m 月的月历。(第 三、四空 2.5 分,其余 3 分)例如,2015 年 1 月的月历打印效果如下(第一列为周日):#include <iostream> 2015年 循环结构 条件判断 数组 日期计算 填空 A61324 (中位数)给定 n(n 为奇数且小于 1000)个整数,整数的范围在 0~m(0 < m < 231) 之间,请使用二分法求这 n 个整数的中位数。所谓中位数,是指将这 n 个数排序之后, 排在正中间的数。#include <iostream> 2015年 循环结构 二分查找 中位数 计数统计 填空 A61323 以下哪个是面向对象的高级语言( )。 2014年 面向对象 高级语言 单选