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

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

自由练习

模拟考试

我的成绩

第1题

1MB 等于（ ）。

共 1.5 分　

第2题

在PC 机中， PENTIUM ( 奔腾）、酷睿、赛扬等是指（ ）。

共 1.5 分　

第3题

操作系统的作用是（ ）。

共 1.5 分　

第4题

在计算机内部用来传送、存贮、加工处理的数据或指令都是以（ ）形式进行的。

共 1.5 分　

第5题

下列说法正确的是（ ）。

共 1.5 分　

第6题

二进制数 00100100 和 00010100 的和是（ ）

共 1.5 分　

第7题

与二进制小数 0 .1 相等的十六进制数是（ ）

共 1.5 分　

第8题

所谓的 “中断 ”是指（ ）。

共 1.5 分　

第9题

计算机病毐是（ ）。

共 1.5 分　

第10题

FTP 可以用于（ ） 。

共 1.5 分　

第11题

下面哪种软件不属于即时通信软件（ ）。

共 1.5 分　

第12题

6 个顶点的连通图的最小生成树，其边数为（ ）。

共 1.5 分　

第13题

链表不具备的特点是（ ）。

共 1.5 分　

第14题

线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）

共 1.5 分　

第15题

今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进 栈， 出栈的操作，则此操作完成后，栈 S的栈顶元素为（ ）。

共 1.5 分　

第16题

前序遍历序列与中序遍历序列相同的二叉树为（ ）。

共 1.5 分　

第17题

如果根的高度为 1，具有 6 1 个结点的完全二叉树的高度为（ ）。

共 1.5 分　

第18题

下列选项中不属于视频文件格式的是（ ）。

共 1.5 分　

第19题

设某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n 为正整数）及 T(0) = 1 ，则 该算法的时 间 复杂度为（ ）。

共 1.5 分　

第20题

在 NOI 系列赛事中参赛选手必须使用由承办单位统一提供的设备。 下列物品中不允许选 手自带的 是 （ ）。

共 1.5 分　

第21题

重新排列 1234 使得每一个数字都不在原来的位置上，一共有（ ）种排法。

共 5 分　

第22题

一棵结点数为 2015 的二叉树最多有（ ）个叶子结点。

共 5 分　

第23题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<iostream>
using namespace std;
int main()
{
    int a,b,c;
    a = 1; b = 2; c = 3;
    if (a>b)
    {
        if (a>c)
            cout << a <<' ';
        else
            cout << b << ' ';
    }
    cout << c << endl;
    return 0;
}

输出：（ ）

共 8 分　

第24题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
struct point{
    int x;
    int y;
};
int main()
{
    struct EX{
        int a;
        int b;
        point c;
    }e;
    e.a = 1;
    e.b = 2;
    e.c.x = e.a + e.b;
    e.c.y = e.a * e.b;
    cout << e.c.x << ',' << e.c.y << endl;
    return 0;
}

输出：（ ）

共 8 分　

第25题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str;
    int i;
    int count;
    count = 0;
    getline(cin,str);
    for (i = 0; i < str.length();i++)
    {
        if (str[i]>='a' && str[i] <= 'z')
            count++;
    }
    cout << "It has " << count << " lowercases" << endl;
    return 0;
}

输入：

NOI2016 will be held in Mian Yang.

输出：（ ）


共 8 分　

第26题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<iostream>
using namespace std;
int fun(char *a, char *b)
{
    a = b;
    (*a)++;
}
int main()
{
    char c1,c2,*p1,*p2;
    c1='A';
    c2='a';
    p1 = &c1;
    p2 = &c2;
    fun(p1,p2);
    cout << c1 << c2 << endl;
    return 0;
}

输出：（ ）

共 8 分　

第27题

（打印月历）输入月份 m(1≤m≤12)，按一定格式打印 2015 第 m 月的月历。

例如，2015 年一月的月历打印效果如下（第一列为周日）：

Snipaste_2021-01-26_21-09-12.png

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<iostream>
using namespace std;
const int dayNum[]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
int m, offset, i;
int main()
{
    cin >> m;
    cout <<"S    M   T   W   T   F   S"<<endl;//'  '为tab制表符
    ①;
    for (i = 1; i < m; i++)
        offset = ②;
    for (i = 0; i < offset; i++)
        cout <<' ';
    for (i = 1; i <= ③;i++)
    {
        cout << ④;
        if(i==dayNum[m]||⑤==0)
            cout << endl;
        else
            cout << '   ';
    }
    return 0;
}


共 14 分　

第28题

(中位数）给定 n（n 为奇数且小于1000）个整数，整数的范围在0~m（0<m<231）之间，请使用二分法求这 n 个整数的中位数。所谓中位数，是指将这 n 个数排序之后，排在正中间的数。

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
#include <iostream>
using namespace std;
const int MAXN = 1000;
int n,i,lbound,rbound,mid,m,count;
int x[MAXN];
int main()
{
    cin >> n >> m;
    for(i = 0; i < n; i++)
        cin >> x[i];
    lbound = 0;rbound = m;
    while(①) {
        mid=(lbound+rbound)/2;
        ②;
        for(i = 0; i < n; i++)
        {
            if(③)
                ④;
        }
        if(count > n/2)
            lbound = mid + 1;
        else
            ⑤;
    }
    cout << rbound << 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题