全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题[学习].pdfVIP

全国第二十二届青少年信息学奥林匹克竞赛分区联赛 初赛试题 一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确 选项） 1. 以下不是微软公司出品的软件是 ( ) 。 A.Powerpoint B.Word C.Excel D.Acrobat Reader 查看 2. 如果 256 种颜色用二进制编码来表示，至少需要 ( )位。 A.6 B.7 C.8 D.9 查看 3. 以下不属于无线通信技术的是 ( ) 。 A.蓝牙 B.WiFi 1 / 18 C.GPRS D. 以太网 查看 4. 以下不是 CPU 生产厂商的是 ( ) 。 A.Intel B.AMD C.Microsoft D.IBM 查看 5. 以下不是存储设备的是 ( ) 。 A.光盘 B.磁盘 C.固态硬盘 D. 鼠标 查看 6. 如果开始时计算机处于小写输入状态 现在有一只小老鼠反复按照 CapsLock 、字母键 A 、字母键 S 和字母键 D 的顺序循环按键 即 CapsLock 、 A 、S、D、CapsLock 、A 、S、D 、…… 屏幕上输出的第 81 个字符是字母 ( ) 。 A.A B.S 2 / 18 3 / 18 查看 10. 以下关于字符串的判定语句中正确的是 ( ) 。 A.字符串是一种特殊的线性表 B.串的长度必须大于零 C.字符串不可以用数组来表示 D. 空格字符组成的串就是空串 查看 11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为 1 ，若某结点的下标为 i 则其左孩子位于下标 2i 处、右孩子位于下标 (2i 1) 处），则图中所有结点的最大下标为 ( ) 。? A.6 B.10 C.12 D.15 查看 12. 若有如下程序段，其中 s 、a 、b 、c 均已定义为整型变量，且 a 、c 均已赋值 （c 大于 0 ）。 s = a; for (b = 1; b = c; b ) s = s 1; 则与上述程序段修改 s 值的功能等价的赋值语句是 ( ) 。 A.s = a b; B.s = a c; 4 / 18 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,2 B.2,3 C.3,2 D.3,3 查看 14. 给定含有 n 个不同的数的数组 L= 。如果 L 中存在 xi （1 i n ）使得 x1 x2 ... xi-1 xi xi 1 ... xn ，则称 L 是单峰的 并称 xi 是 L 的 “峰顶 ”。 现在已知 L 是单峰的 请把 a-c 三行代码补全到算法中使得算法正确找到 L 的峰 顶。 a. Search(k 1, n) b.Search(1, k- 1) c.return L[k] Search(1