一、单项选择题(共15题，每题2分，共计30分:每题有且仅有一个正确选项)

1. 以下不是微软公司出品的软件是（）。

{{ select(1) }}

• Powerpoint
• Word
• Excel
• Acrobat Reader

2. 如果256种颜色用二进制编码来表示，至少需要（）位。

{{ select(2) }}

• 6
• 7
• 8
• 9

3. 以下不属于无线通信技术的是（）。

{{ select(3) }}

• 蓝牙
• WiFi
• GPRS
• 以太网

4. 以下不是CPU生产厂商的是（）。

{{ select(4) }}

• Intel
• AMD
• Microsoft
• IBM

5. 以下不是存储设备的是（）。

{{ select(5) }}

• 光盘
• 磁盘
• 固态硬盘
• 鼠标

6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键， 即CapsLock、A、S、D、CapsLock、A、S、D、......，屏幕上输出的第81个字符时字母（）。

{{ select(6) }}

• A
• S
• D
• a

7. 二进制数00101100和00010101的和是（）。

{{ select(7) }}

• 00101000
• 01000001
• 01000100
• 00111000

8. 与二进制小数0.1相等的八进制数是（）。

{{ select(8) }}

• 0.8
• 0.4
• 0.2
• 0.1

9. 以下是32位机器和64位机器的区别的是（）。

{{ select(9) }}

• 显示器不同
• 硬盘大小不同
• 寻址空间不同
• 输入法不同

10. 以下关于字符串的判定语句种正确的是（）。

{{ select(10) }}

• 字符串是一种特殊的线性表
• 串的长度必须大于0
• 字符串不可以用数组来表示
• 空格字符组成的串就是空串

11. 一颗二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树种的节点（根节点的下标为1，若某节点的下标为i，则其左孩子位于下标2i 处、右孩子位于下标（2i+1）处），则图中所有节点的最大下标为（）。

{{ select(11) }}

• 6
• 10
• 12
• 15

12. 若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c大于0）。

    s = a;
    for(b=1;b<=c;b++){
        s= s+ 1；
    }
    

{{ select(12) }}

• s=a+b;
• s=a+c;
• s=s+c;
• s=b+c;

13. 有以下程序：

    #include <bits/stdc++.h>
    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;
    }
    

程序运行后的输出结果是（）。

{{ select(13) }}

• 2,2
• 2,3
• 3,2
• 3,3

14. 给定含有n个不同的数的数组L= < x1,x2,.......,xn >。如果L中存在x(i1 <i<n)使得x1 < x2 <... < xi-1 < xi+1 >...> xn;则称L是单峰的，并称xi是L的 “峰顶”。现在已知L是单峰的，请把a-c三行代码补全到算法中使得算法正确找到L的峰顶。

{{ select(14) }}

• c,a,b
• c,b,a
• a,b,c
• b,a,c

15. 设简单无向图G有16条边且每个顶点的度数都是2，则图G有（）个顶点。

{{ select(15) }}

• 10
• 12
• 8
• 16

16. 有7个一模一样的苹果，放到3个一样的盘子中，一共有（）种方法。

{{ select(16) }}

• 7
• 8
• 21
• 37

17. 下图表示一个果园灌溉系统，有A、B、C、D四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的是（）。

{{ select(17) }}

• B打开，其他都关上
• AB都打开，CD都关上
• A打开，其他都关上
• D打开，其他都关上

18. Lucia和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连表示这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是：如果某人A向他的朋友B分享了某张照片，那么B就可以对该照片进行评论；如果B评论了该照片，那么他的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非A也向他分享了该照片）。现在Lucia已经上传了一张照片，但是他不想让Jacob看见这张照片，那么他可以向以下朋友（）分享该照片。

{{ select(18) }}

• Dana,Michael,Eve
• Dana,Eve,Monica
• Michael,Eve,Jacob
• Micheal,Peter,Monica

19. 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜10分钟，然后切菜10分钟，最后炒菜10分钟那么做一道菜需要30分钟。注意：两道不同的菜的相同步骤不可以同时进行。假如第一道菜和第二道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要（）分钟。

{{ select(19) }}

• 90
• 60
• 50
• 40

20. 参加NOI比赛，以下不能带入考场的是（）。

{{ select(20) }}

• 钢笔
• 适量的衣服
• U盘
• 铅笔

二、填空题

1. 从一个4x4的棋盘（不可旋转）中选取不在同一行也不再同一列上的两个方格，共有_____种方法。

21 .

{{ input(21) }}

2. 约定二叉树的根节点高度为1.一颗结点数为2016的二叉树最少有______个叶子节点；一棵结点数为2016的二叉树最小的高度值是______。

22 .

{{ input(22) }}

23 .

{{ input(23) }}

#include<iostream>
using namespace std;

int main(){
    int max,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 < min) min =tmp;
        }
    }
    cout << max << "," <<min <<","<< sum/count <<endl;
    return 0;
}

24. （答案英文逗号隔开，如：5,6,7）

{{ input(24) }}

#include <iostream>
using namespace std;

int main(){
    int i =100,x=0,y=0;
    while(i > 0){
        i--;
        x = i % 8;
        if(x == 1)
            y++;
    }
    cout << y << endl;
    return 0;
}

25. （答案不要加空格，如：n=1不要写成n =1）

{{ input(25) }}

#include <iostream>
using namespace std;

int main(){
    int a[6] {1,2,3,4,5};
    int pi =0;
    int pj =5;
    int t,i;
    while(pi < pi){
        t = a[pi];
        a[pi] = a[pj];
        a[pj] = t;
        pi++;
        pj--;
    }
    for(i-0;i<6;i++)
        cout << a[i] <<",";
    cout << endl;
    return 0;
}

输出：______ 答案英文逗号隔开，如：2,5,4,3 26.

{{ input(26) }}

#include<iostream>
using namespace std;

int main(){
    int i,length1,length2;
    string s1,s2;
    s1 = "I have a dream.";
    s2 = "I Have A Dream.";
    length1 = s1.size();
    length2 = s2.size();
    for(i=0; i<length1; i++)
        if(s1[i] >='a' && s1[i] <= 'z')
            s1[i] -='a' - 'A';
    for(i=0; i<length2; i++)
        if(s2[i] >='a' && s2[i] <='z')
            s2[i] -='a' - 'A';
    if(s1 == s2)
        cout << "=" << endl;
    else if(s1>s2)
        cout << ">" << endl;
    else
        cout << "<" << endl;
    return 0;
}

输出：______

{{ input(27) }}

三、阅读理解 1.（读入整数）请完善下面的程序，使得程序能够读入两个int范围内的整数，并将这两个整数分别输出，每行一个。（第一、五空2.5分，其余3分） 输入的整数之间和前后只会出现空格或者回车。输入数据保证合法。 例如： 输入： 123 -789 输出： 123 -789 （答案不要加空格，如：n=1不要写成n =1）

#include<iostream>
using namespace std;

int readint(){
    int num =0; //存储读取到的整数
    int negative =0;//负数标识
    char c; //存储当前读取到的字符
    c = cin.get();
    while((c <'0' || c > '9') && c!= '-')
        c = ____①_____;
    if(c == '-')
        negative  = 1;
    else
        _____②_____；
    c = cin.get();
    while(___③___){
        ___④____;
    if(negative == 1)
        ___⑤___;
    return num;
}

int main(){
    int a,b;
    a = readint();
    b = readint();
    cout << a << endl << b << endl;
    return 0;
}

28. ①

{{ input(28) }}

29. ②

{{ input(29) }}

30. ③

{{ input(30) }}

32. ④

{{ input(31) }}

32. ⑤

{{ input(32) }}

2.（郊游活动）有n名同学参加学校组织的郊游活动，已知学校给这n名同学的郊游总经费为A元，与此同时第i位同学自己携带了Mi元。为了方便郊游，活动地点提供B（>=n）辆自行车供人租用，租用第j辆自行车的价格为Cj元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。（第四，第五空2.5分，其余3分）本题采用二分法。对于区间[l,r],我们取中间点mid并判断租用到自行车的人数能否达到mid。 判断的过程时利用贪心算法实现的。 （答案不要加空格，如：n=1不要写成n =1）

#include<iostream>
using namespace std;
#define MAXN 1000000

int n,B,A,M[MAXN],C[MAXN],l,r,ans,mid;

bool check(int nn){
    int count 0;i,j;
    i = ___①____;
    j = 1;
    while(i<=n){
        if(___②____)
            count += C[j] - M[i];
        i++;
        j++;
    }
    return ___③____;
}

void sort(int a[], int l,int r){
    int i = l,j = r,x = a[(l + r)/2],y;
    while(i <= j){
        while (a[i] < x) i++;
        while (a[j] > x) j--;
        if(i <= j){
            y = a[i];
            a[i] = a[j];
            a[j] = y;
            i++;
            j--;
        }
    }
    if(i<r) sort(a,i,r);
    if(l<j) sort(a,l,j);
}

int main(){
    int i;
    cin >> n >>B >>A;
    for(i=1; i<=n;i++)
        cin >> M[i];
    for(i=1; i<=B;i++)
        cin >> C[i];
    sort(M,1,n);
    sort(C,1,B);
    l = 0;
    r = n;
    while(l<=r){
        mid = (l + r) / 2;
        if(___④___){
            ans = mid;
            l = mid + 1;
        }else{
            r =___⑤____;
        }
    }
    cout << ans << endl;
    return 0;
}

33. ①

{{ input(33) }}

34. ②

{{ input(34) }}

35. ③

{{ input(35) }}

36. ④

{{ input(36) }}

37. ⑤

{{ input(37) }}