1、全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是 ( )。A.PowerpointB.WordC.ExcelD.Acrobat Reader查看2. 如果 256 种颜色用二进制编码来表示，至少需要 ( )位。A.6B.7C.8D.9查看3. 以下不属于无线通信技术的是( )。A.蓝牙B.WiFiC.GPRSD.以太网查看4. 以下不是 CPU 生产厂商的是( )。A.IntelB.AMDC.MicrosoftD.IBM查看5. 以下不是存储设备的是( )。A.光盘
2、B.磁盘C.固态硬盘D.鼠标查看6. 如果开始时计算机处于小写输入状态 现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S 和字母键 D 的顺序循环按键 即CapsLock、 A、S 、D、CapsLock、A、S 、D 、 屏幕上输出的第 81 个字符是字母( )。A.AB.SC.DD.a查看7. 二进制数 00101100 和 00010101 的和是( )。A.00101000B.01000001C.01000100D.00111000查看8. 与二进制小数 0.1 相等的八进制数是( )。A.0.8B.0.4C.0.2D.0.1查看9. 以下是 32 位机器和 64 位机
3、器的区别的是( )。A.显示器不同B.硬盘大小不同C.寻址空间不同D.输入法不同查看10. 以下关于字符串的判定语句中正确的是( )。A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不可以用数组来表示D.空格字符组成的串就是空串查看11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为 1，若某结点的下标为 i 则其左孩子位于下标 2i 处、右孩子位于下标(2i 1)处），则图中所有结点的最大下标为( )。A.6B.10C.12D.15查看12. 若有如下程序段，其中 s、a 、b、c 均已定义为整型变量，且 a、c 均已赋值（c 大
4、于 0）。 s = a; for (b = 1; b xi 1 . xn，则称 L 是单峰的 并称 xi 是 L 的“峰顶”。现在已知 L 是单峰的 请把 a-c 三行代码补全到算法中使得算法正确找到 L 的峰顶。 a. Search(k 1, n) b.Search(1, k-1) c.return Lk Search(1, n) 1. kn/2 2. if Lk Lk-1 and Lk Lk 1 3. then _ 4. else if Lk Lk-1 and Lk using namespace std; int main() int max, min, sum, count = 0; int tmp; cin tmp; if (tmp = 0) return 0; max = min = sum = tmp; count ; while (tmp != 0) cin tmp; if (tmp != 0) sum = tmp; count ; if (tmp max) max = tmp; if (tmp using namespace std; int main() int i = 100, x = 0, y = 0; while (i 0) i-; x = i % 8; if (x = 1)
