2016年信息奥赛选择题真题.docx

《2016年信息奥赛选择题真题.docx》由会员分享，可在线阅读，更多相关《2016年信息奥赛选择题真题.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2016年信息奥赛选择题真题第 1 题以下不是微软公司出品的软件是（） A.PowerpointB.WordC.ExcelD.Acrobat Reader(正确答案)第 2 题如果256 种颜色用二进制编码来表示，至少需要（ ）位。 A.6B.7C.8(正确答案)D.9第 3 题以下不属于无线通信技术的是（ ）。 A.蓝牙B.WifiC.GPRSD.以太网(正确答案)第 4 题以下不是CPU 生产厂商的是（ ）。 A.IntelB.AMDC.Microsoft(正确答案)D.IBM第 5 题以下不是存储设备的是（ ） 。 A.光盘B.磁盘C.固态硬盘D.鼠标(正确答案)第 6 题如果开始时计算

2、机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D 的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、，屏幕上输出的第81 个字符是字母（ ）。 A.AB.SC.D(正确答案)D.a第 7 题二进制数 00101100 和 00010101 的和（ ）。 A.00101000B.01000001(正确答案)C.01000100D.00111000第 8 题与二进制小数0.1相等的八进制数是（）。 A.0.8B.0.4(正确答案)C.0.2D.0.1第 9 题以下是 32 位机器和 64 位机器的区别是（ ）。 A.显示器不同

3、B.硬盘大小不同C.寻址空间不同(正确答案)D.输入法不同第 10 题以下关于字符串的判定语句中正确的是（）。 A.字符串是一种特殊的线性表(正确答案)B.串的长度必须大于零C.字符串不可以用数组来表示D.空格字符组成的串就是空串第 11 题一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二叉树中的结点（根结点的下标为 1， 若某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩 子位于下标(2i+1)处），则图中所有结点的最大下标为（ ）。单选题 A.6B.10C.12D.15(正确答案)第 12 题a、b、c 均已定义为整型变量，且 a、c 均已赋值 （c 大于 0）

4、。s = a;for (b = 1;b = c; b+ )s = s + 1;则与上述程序段修改 s 值的功能等价的赋值语句是（） A. s = a + b;B.s = a + c;(正确答案)C.s = s + c;D.s = b + c;第 13 题有以下程序：#include using namespace std;int main()int k = 4, n = 0;while (n k)n+;if (n % 3 != 0)continue;k-;cout k , n endl;return 0; A.2,2B.2,3C.3,2D.3,3(正确答案)第 14 题给定含有 n 个不同的数

5、的数组L=。如果L 中存在 xi(1in) 使得 x1x 2 . xi-1 xi+1. xn则称LL是单峰的，并称xi是LL的“峰顶”。现在已知 L是单峰的,请把 a-c 三行代码补全到算法中使得算法 正确找到 L的峰顶。a. Search(k+1, n)b. Search(1, k-1)c. return LkSearch(1, n)1. kn/22. if Lk Lk-1 and Lk Lk+13. then _4. else if Lk Lk-1 and Lk Lk+15. then _6. else _正确的填空顺序是（）。 A.c,a,b(正确答案)B.c,b,aC.a,b,cD.b

6、,a,c第 15 题设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有()个顶点。 A.10B.12C.8D.16(正确答案)第 16 题有7个一模一样的苹果，放到3个一样的盘子中，一共有（）种放法。 A.7B.8(正确答案)C.21D.37第 17 题下图表示一个果园灌溉系统，有 A、B、C、D 四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的是（）。 A.B 打开，其他都关上(正确答案)B.AB 都打开，CD 都关上C.A 打开，其他都关上D.D 打开，其他都关上第 18 题Lucia 和她的朋友以及朋友的朋友都在某社交网站上

7、注册了账号。下图是他 们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代 表不是朋友。这个社交网站的规则是：如果某人 A 向他（她）的朋友 B 分 享了某张照片，那么 B 就可以对该照片进行评论；如果 B 评论了该照片，那 么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对 该照片进行评论（除非 A 也向他（她）分享了该照片）。现在 Lucia 已经上 传了一张照片，但是她不想让 Jacob 看见这张照片，那么她可以向以下朋友 （ ）分享该照片。 A.Dana, Michael, Eve(正确答案)B.Dana, Eve, MonicaC.Michael, Eve, JacobD.Micheal, Peter, Monica第 19 题周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责 切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切 菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不 同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗， 也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。 A.90B.60C.50(正确答案)D.40第 20 题参加NOI比赛，以下不能带入考场的是（）。 A.钢笔B.适量的衣服C.U盘(正确答案)D.铅笔