猫史档案馆

闲来无事，做了个C++小测验

 

阅读程序（满分100分，判断每题2.5分，选择每题分5，填空每空8分）

#include<iostream>
using namespace std;
int n,m,a[100010],s[100010];
int main(){
    cin>>n>>m;
    for(int i=1; i<=n; i++){
        cin>>a[i];
        s[i]=s[i-1]+a[i];
    }
    for(int i=1; i<=m; i++){
        int l,r;
        cin>>l>>r;
        cout<<s[r]-s[l-1]<<endl;
    }
    return 0;
}

数据范围：1<=n<=100000，1<=m<=1000000，1<=l（小写L） i<=r i<=n，1<=a i<=50000。

 

判断题：

1.这篇代码中cin是输入函数。

2.a数组的下标从1到100010。

3.s数组中不会存在负数。

4.这篇代码中未出现函数。

 

选择题：

1.若输入4 回车 2 回车 1 2 3 4 回车 1 2 回车 3 4，会输出（）。

A.3 4   B. 3 7   C.3 回车 4   D.3 回车 7

 

2.若输入3 3 回车 5 3 1 回车 2 3 回车 1 2 回车 1 3 回车，s数组将是（）。

A.4 8 9   B.5 3 1   C.5 8 9   D.4 回车 8 回车 9

 

填空题：

1.endl的作用是（），可用字符'（）'代替。

2.这篇代码的时间复杂度是O（）。

3.代码第一行是（）（提示：头什么），提供了（）（提示：cin和cout）。

4.这篇代码采用的算法是（）（提示：前什么？），是（）（某种算法，常见有模拟、递归、递推、分治、排序、打表、二分、贪心、动态规划、搜索、高进度等）的一种。程序功能用（）（提示：二重什么？）也可以完成，但这样做会（）（正确度，常见有全对AC、错误WA、爆栈RE、超时TLE、空间不够MLE、编译错误CE、未知错误UKE），原因是（）。

 

我敢说，评论区满分的不超过10个，达到80分的不超过25人。

 

附：我估计答全对的人都去过你谷