Dotcpp  >  试卷列表  >  NOIP第二十二届全国青少年信息学奥林匹克联赛初赛试题[2016普及组]

NOIP第二十二届全国青少年信息学奥林匹克联赛初赛试题[2016普及组]

自由练习

模拟考试

我的成绩

第1题

以下不是微软公司出品的软件是 ( )。

共 1.5 分　

第2题

如果 256 种颜色用二进制编码来表示，至少需要 ( )位。

共 1.5 分　

第3题

以下不属于无线通信技术的是 ( )。 

共 1.5 分　

第4题

以下不是 CPU生产厂商的是 ( )。

共 1.5 分　

第5题

以下不是存储设备的是 ( )。

共 1.5 分　

第6题

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

共 1.5 分　

第7题

二进制数 00101100 和 00010101 的和是 ( )。

共 1.5 分　

第8题

与二进制小数 0.1 相等的八进制数是 ( )。

共 1.5 分　

第9题

以下是 32 位机器和 64 位机器的区别的是 ( )。

共 1.5 分　

第10题

以下关于字符串的判定语句中正确的是 ( )

共 1.5 分　

第11题

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

Snipaste_2021-01-27_17-39-56.png

共 1.5 分　

第12题

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

1
2
3
s=a;
for (b=1;b<=c;b++)
s=s+1;

则与上述程序段修改 s 值的功能等价的赋值语句是 ( )。

共 1.5 分　

第13题

有以下程序：

1
2
3
4
5
6
7
8
9
10
11
12
13
#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;
    return O;
}

程序运行后的输出结果是 ( )。

共 1.5 分　

第14题

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

1
2
3
a.Search(k+1, n)
b.Search(1, k-1)
c.return L[k]
1
2
3
4
5
6
7
Search(1, n)
1) k → [n/2]
2) if L[k] > L[k-1] and L[k] > L[k+1]
3) then __________
4) else if L[k] > L[k-1] and L[k] < L[k+1]
5) then __________
6) else __________

正确的填空顺序是（ ）。

共 1.5 分　

第15题

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

共 1.5 分　

第16题

有 7 个一模一样的苹果，放到 3 个一样的盘子中，一共有 ( )种放法。

共 1.5 分　

第17题

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

Snipaste_2021-01-27_19-49-27.png

共 1.5 分　

第18题

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

Snipaste_2021-01-27_19-50-25.png

共 1.5 分　

第19题

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

共 1.5 分　

第20题

参加 NOI 比赛，以下不能带入考场的是 ( )。

共 1.5 分　

第21题

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

共 5 分　

第22题

约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（①）个叶子结点；一棵结点数为2016 的二叉树最小的高度值是（②）。


共 5 分　

第23题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
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 < min) min = tmp;
        }
    }
 
    cout << max << "," << min << "," << sum / count << endl;
    return 0;
}

输入：

1 2 3 4 5 6 0 7

输出：（ ）


共 8 分　

第24题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#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;
}

输出：（ ）

共 8 分　

第25题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
int main()
{
    int a[6] = {1, 2, 3, 4, 5, 6};
    int pi = 0;
    int pj = 5;
    int t, i;
    while (pi < pj)
    {
        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;
}

输出：（ ）

共 8 分　

第26题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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;
}

输出：（ ）

共 8 分　

第27题

（读入整数）请完善下面的程序，使得程序能够读入两个 int 范围内的整数，并将这两个整数分别输出，每行一个。

输入的整数之间和前后只会出现空格或者回车。输入数据保证合法。

例如:

输入:

123   -789

输出:

123

-789

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#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 ( ③ ) {
        ④ ;
        c=cin.get();
    }
    if (negative == 1)
         ⑤ ;
    return num;
}
int main() {
    int a, b;
    a = readint();
    b = readint();
    cout << a << endl << b << endl;
    return 0;
}


共 14 分　

第28题

（郊游活动）有 n 名同学参加学校组织的郊游活动，已知学校给这 n 名同学的郊游总经费为 A 元，与此 同时第 i 位同学自己携带了 Mi 元。为了方便郊游，活动地点提供 B(≥n) 辆自行车供人租用，租用第j 辆自行车的价格为 Cj 元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。

本题采用二分法。对于区间 [l, r]， 我们取中间点 mid 并判断租用到自行车的人数能否达到 mid。判断的过程是利用贪心算法实现的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#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;
}


共 14 分　

试卷信息

题量: 28 道
总分: 100 分 
一、单项选择题（1-20 共 20 题）；
二、问题求解（21-22 共 2 题）；
三、阅读程序写结果。（23-26 共 4 题）；
四、完善程序（27-28 共 2 题）。
第1题 第2题 第3题 第4题 第5题 第6题 第7题 第8题 第9题 第10题 第11题 第12题 第13题 第14题 第15题 第16题 第17题 第18题 第19题 第20题 第21题 第22题 第23题 第24题 第25题 第26题 第27题 第28题