分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
单选
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年
单选
A61438
设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1,则该算法的时间复杂度为( )。
2018年
单选
A61436
在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是( )。
2018年
单选