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

分类题库

信息学奥赛题库

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

共 20 题 单选2016年

题目列表

共 20 题
A61375 如果 256 种颜色用二进制编码来表示,至少需要( )位。 2016年 进制转换 信息编码 二进制编码 单选 A61374 以下不属于无线通信技术的是( )。 2016年 无线通信 网络技术 单选 A61373 以下不是CPU生产厂商的是( )。 2016年 计算机硬件 CPU 硬件常识 单选 A61372 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序循环按键,即 CapsLock、A、S、D、 CapsLock、A、S、D、……,屏幕上输出的第 81 个字符是字母( )。 2016年 周期问题 大小写切换 循环规律 单选 A61371 二进制数 00101100 和 00010101 的和是( )。 2016年 进制转换 二进制运算 单选 A61370 与二进制小数 0.1 相等的八进制数是( )。 2016年 进制转换 二进制 八进制 单选 A61369 以下是 32 位机器和 64 位机器的区别的是( )。 2016年 计算机体系结构 字长 内存寻址 单选 A61368 以下关于字符串的判定语句中正确的是( )。 2016年 字符串 条件判断 单选 A61367 一棵二叉树如右图所示,若采用顺序存储结构,即用一 维数组元素存储该二叉树中的结点(根结点的下标为 1, 若某结点的下标为 i ,则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处),则图中所有结点的最大下标为 ( )。 2016年 二叉树 顺序存储 数组下标 单选 A61366 若有如下程序段,其中 s、a、b、c 均已定义为整型变量,且 a、c 均已赋值 (c 大于 0)。s = a;for (b = 1; b <= c; b++)s = s + 1;则与上述程序段修改 s 值的功能等价的赋值语句是( )。 2016年 循环结构 变量 赋值语句 单选 A61365 有以下程序:#include <iostream>using namespace std;int main() {int k = 4, n = 0;while (n < k) {n++;if (n % 3 != 0)continue;k--;}cout << k << "," << n << endl;retu… 2016年 循环结构 取模运算 continue语句 单选 A61364 给定含有 n 个不同的数的数组 L=<x1, x2, ..., xn>。如果 L 中存在 x(i 1 < i < n) 使得 x1 < x2 < ... < xi-1 < xi > xi+1 > ... > xn, 则称 L 是单峰的,并称 xi是 L 的“峰顶”。现在已知 L 是单峰的,请把 a-c 三行代码补全到算法中使得算法… 2016年 二分查找 条件判断 分治算法 数组与下标 单选 A61363 设简单无向图 G 有 16 条边且每个顶点的度数都是 2,则图 G 有( )个顶点。 2016年 图论 无向图 顶点度数 握手定理 单选 A61362 有7个一模一样的苹果,放到3个一样的盘子中,一共有( )种放法。 2016年 排列组合 组合计数 整数拆分 单选 A61361 下图表示一个果园灌溉系统,有 A、B、C、D 四个阀门,每个阀门可以打开或关上,所有管道粗细相同,以下设置阀门的方法中,可以让果树浇上水的是( )。 2016年 条件判断 逻辑推理 布尔运算 单选 A61360 Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图,两个人之间有边相连代表这两个人是朋友,没有边相连代表不是朋友。这个社交网站的规则是:如果某人 A 向他(她)的朋友 B 分享了某张照片,那么 B 就可以对该照片进行评论;如果 B 评论了该照片,那么他(她)的所有朋友都可以看见这个评论以及被评论的照片,但是不能对该照片进行评论(除非 A 也向他(她)分享了该照… 2016年 图论 社交网络关系 可见性传播 单选 A61359 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是:先洗菜 10 分钟,然后切菜 10 分钟,最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意:两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗,也不能同时切。那么做完三道菜的最短时间需要( )分钟。 2016年 逻辑推理 流水线调度 时间优化 单选 A61358 参加NOI比赛,以下不能带入考场的是( )。 2016年 竞赛规则 单选 A61349 以下不是微软公司出品的软件是( )。 2016年 计算机基础 软件常识 单选 A61348 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照 CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序来回按键,即 CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、......, 屏幕上输出的第 81 个字符是字母( )。 2016年 周期规律 字符串序列 大小写切换 单选