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

分类题库

信息学奥赛题库

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

共 702 题 单选

题目列表

共 702 题
A61441 下列四个不同进制的数中,与其它三项数值上不相等的是( ) 2018年 进制转换 数值比较 单选 A61440 中国计算机学会于( )年创办全国青少年计算机程序设计竞赛 2018年 信息学奥赛历史 计算机学会 单选 A61439 设根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。 2018年 树结构 结点计数 满k叉树 等比数列求和 单选 A61438 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1,则该算法的时间复杂度为( )。 2018年 时间复杂度 算法分析 递推方程 单选 A61436 在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是( )。 2018年 概率期望 几何概型 随机变量 单选 A61435 关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。 2018年 组合计数 递推关系 Catalan数 单选 A61434 为了统计一个非负整数的二进制形式中 1 的个数,代码如下:int CountBit(int x) 2018年 循环结构 位运算 二进制 单选 A61424 在 8 位二进制补码中,10101011 表示的数是十进制下的( )。 2017年 进制转换 有符号整数 二进制补码 单选 A61423 计算机存储数据的基本单位是( ) 2017年 计算机基础 存储单位 单选 A61422 下列协议中与电子邮件无关的是( ) 2017年 网络协议 电子邮件 单选 A61421 分辨率为800x600、16位色的位图,存储图像信息所需的空间为( ) 2017年 位图存储 分辨率 颜色深度 存储容量计算 单选 A61420 计算机应用的最早领域是( ) 2017年 计算机发展史 计算机应用领域 单选 A61419 下列不属于面向对象程序设计语言的是( ) 2017年 面向对象 程序设计语言 单选 A61418 NOI的中文意思是( ) 2017年 赛事常识 单选 A61417 2017年10月1日是星期日,1999年10月1日是( ) 2017年 模运算 日期计算 周期问题 单选 A61416 甲、乙、丙三位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有( )种。 2017年 排列组合 组合计数 分步乘法原理 单选 A61415 设G是有n个结点、m条边(n ≤m)的连通图,必须删去G的( )条边,才能使得G变成一棵树。 2017年 图论 树的性质 连通图 单选 A61414 对于给定的序列{ak},我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么序列1, 7, 2, 3, 5, 4的逆序对数为()个。 2017年 逆序对 序列计数 单选 A61413 向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时,应执行( )。 2017年 结点插入 链式栈 栈顶指针 单选 A61412 若串S = “copyright”,其子串的个数是( )。 2017年 字符串 组合数学 子串计数 单选