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

分类题库

信息学奥赛题库

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

共 22 题 单选2018年

题目列表

共 22 题
A61462 以下哪一种设备属于输出设备:( ) 2018年 计算机硬件 输入输出设备 单选 A61461 下列四个不同进制的数中,与其它三项数值上不相等的是( )。 2018年 进制转换 数制表示 单选 A61460 1MB等于( )。 2018年 计算机基础 存储单位换算 单选 A61459 广域网的英文缩写是( )。 2018年 计算机网络 广域网 英文缩写 单选 A61458 中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。 2018年 计算机学会 竞赛历史 单选 A61457 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照 CapsLock、字母键 A、字母键S、字母键 D、字母键 F 的顺序循环按键,即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、......,屏幕上输出的第81个字符是字母 ( )。 2018年 循环结构 周期问题 大小写切换 单选 A61456 根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k个子结点的树,共有( )个结点。 2018年 树结构 结点计数 满k叉树 等比数列求和 单选 A61455 以下排序算法中,不需要进行关键字比较操作的算法是( )。 2018年 排序算法 比较排序 基数排序 单选 A61454 给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整,⌊ ⌋表示向下取整) 2018年 算法复杂度 比较次数分析 分治策略 单选 A61453 下面的故事与( )算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事......’” 2018年 递归 算法思想 单选 A61452 由四个没有区别的点构成的简单无向连通图的个数是( )。 2018年 图论 连通图 无向图 同构计数 单选 A61451 设含有 10 个元素的集合的全部子集数为 S,其中由 7 个元素组成的子集数为T,则T / S的值为( )。 2018年 组合计数 集合子集 概率比值 单选 A61450 10000以内,与10000互质的正整数有( )个。 2018年 数论 质因数分解 欧拉函数 单选 A61449 为了统计一个非负整数的二进制形式中 1 的个数,代码如下:int CountBit(int x) 2018年 循环结构 位运算 二进制 单选 A61448 下图中所使用的数据结构是( )。 2018年 队列 数据结构 单选 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年 概率期望 几何概型 随机变量 单选