首页 › 试卷 › 信息学奥赛 › 信息学奥赛-入门级 › 2019年CCF非专业级别软件能力认证第一轮 (CSP-J)入门级C++语言试题

2019年CCF非专业级别软件能力认证第一轮 (CSP-J)入门级C++语言试题 VIP

信息学奥赛-入门级 共 48 题 2019 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

中国的国家顶级域名是?

  • A .cn
  • B .ch
  • C .chn
  • D .china
查看答案与解析
答案:A
解析:

常识 ,中国国家顶级域名即是.cn

2. 单选题

二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果 是?

  • A 01  0010  1000  1011
  • B 01  0010  1001  0011
  • C 01  0010  1000  0001
  • D 01  0010  1000  0011
查看答案与解析
答案:D
解析:

逻辑“与”基本常识,当且仅当2个数对应位都为1时,答案该位为1

3. 单选题

—个32位整型变量占用的字节数是?

  • A 32
  • B 128
  • C 4
  • D 8
查看答案与解析
答案:C
解析:

基础知识,一个字节是8位,因此32位对应4个字节

4. 单选题

若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c 大于0):

s=a;

for(b=l;b<=c; b++) s = s-1;

则与上述程序段功能等价的赋值语句是?

  • A s=a-c
  • B s=a-b
  • C s=s-c
  • D s=b-c
查看答案与解析
答案:A
解析:

s初始化为a; for循环执行c次,每次s减1,共减  c,所以s=a-c

5. 单选题

设有100个已排好序的数据元素,采用折半查找时,最大比较次数为?

  • A 7
  • B 10
  • C 6
  • D 8
查看答案与解析
答案:A
解析:

对折半查找,首先将待查记录所在范围缩小一 半, 然后逐步缩小,对100个元素的顺 序表,第一次比较范围缩小到50, 第二次缩小到25, 第三次缩小到13,第四次缩小到7,第五次缩小到4,第六次缩小到2,第七次就可以找到查找的元素.

6. 单选题

链表不具有的特点是?

  • A 插入删除不需要移动元素
  • B 不必事先估计存储空间
  • C 所需空间与线性表长度成正比
  • D 可随机访问任一元素
查看答案与解析
答案:D
解析:

 链表没有下标,不可随机访问

7. 单选题

把8个同样的球放在5个同样的袋子里,允许有的袋子空着不放,问共有多 少种不同的分法(如果8个球都放在一个袋子里,无论是哪个袋子,都只算同一 种分法)?

  • A 22
  • B 24
  • C 18
  • D 20
查看答案与解析
答案:C
解析:

整数拆分问题,8拆成至多5个数之和(不计顺序) ,可按袋子个数分类讨论:1个袋子1种, 2个袋子4种, 3个袋子5种, 4个袋子5种, 5个袋子3种, 共18种。

因为袋子数量不多,可以枚举出所有分法:

8. 单选题

一棵二叉树如右图所示,若釆用顺序存储结构,即用一维数组元素存储该二叉 树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i 处,右孩子位于下标2i+l处),则该数组的最大下标至少为?

  • A 6
  • B 10
  • C 15
  • D 12
查看答案与解析
答案:C
解析:

堆式编号,最大值是最深的那层最靠右侧的节点, 编号为((1*2+1)*2+1)*2+1=15

9. 单选题

100以内最大的素数是?

  • A 89
  • B 97
  • C 91
  • D 93
查看答案与解析
答案:B
解析:

97最大, 且为素数

10. 单选题

319和377的最大公约数是?

  • A 27
  • B 33
  • C 29
  • D 31
查看答案与解析
答案:C
解析:

使用辗转相除法计算最大公约数(319,377)=(319,58)=(58,29)=29

11. 单选题

新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练方案。方案一: 每次连续跑3公里可以消耗300千卡(耗时半小时);方案二:每次连续跑5公里 可以消耗600千卡(耗时1小时)。小胖每周周一到周四能抽岀半小时跑步,周五 到周日能抽出一小时跑步。另外,教练建议小胖每周最多跑21公里,否则会损 伤膝盖。请问如果小胖想严格执行教练的训练方案,并且不想损伤膝盖,每周最 多通过跑步消耗多少千卡?

  • A 3000
  • B 2500
  • C 2400
  • D 2520
查看答案与解析
答案:C
解析:

消耗千卡数与时间成正比。

方案一:

方案二:

为了尽量多消耗千卡,尽量少跑时间,应该尽量多用方案二,每天一小时最多有 三天,3X5=15(公里),剩下21-15=6(公里),用方案一,正好可以锻炼63=2(天)综上,最多消耗2X300+3X600=2400 (千卡)。

12. 单选题

一副纸牌除掉大小王有52张牌,四种花色,每种花色13张。假设从这52 张牌中随机抽取13张纸牌,则花色一致的牌数至少是?

  • A 4
  • B 2
  • C 3
  • D 5
查看答案与解析
答案:A
解析:

抽屉原理, 13张牌最坏情况就是4种花色分別为3,3,3,4张, 至少4张一个样花色

13. 单选题

一些数字可以颠倒过来看,例如 0、1、8颠倒过来还是本身,6 颠倒过来是 9,9颠倒过来看还是 6,其他数字颠倒过来都不构成数字。类似的,一些多位数也可以颠倒过来看,比如 106 颠倒过来是 901。假设某个城市的车牌只由 5 位数字组成,每一位都可以取 0 到 9。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌?( )。

  • A 60
  • B 125
  • C 75
  • D 100
查看答案与解析
答案:C
解析:

一个五位数倒过来,第一位变到第五位,第五位变到第一位,即第一位 倒过来等于第五位,第五位倒过来等于第一位,有0-0、1-1, 8—8, 6-9, 9-6 五种情况。同理,第二位和第四位也有五种情况。第三位倒过来还是第三位,也 就是只能说0、1、8三种。根据乘法原理,得共有5*5*3=75。

14. 单选题

假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为 DBGEHJACIF,则其前序遍历序列为?

  • A ABCDEFGHIJ
  • B ABDEGHJCFI
  • C ABDEGJHCFI
  • D ABDEGHJFIC
查看答案与解析
答案:B
解析:

作出二叉树的图:

后序最后的A是根, 中序中看的DBGEHJ是左子树, 右边的CIF是右子树,以此类推可求画出树的形态,再求前序

15. 单选题

以下哪个奖项是计算机科学领域的最高奖?

  • A 图灵奖
  • B 鲁班奖
  • C 诺贝尔奖
  • D 普利策奖
查看答案与解析
答案:A
解析:

鲁班奖是国内建设工程; 诺贝尔奖为物理、化学、医学、文学、和平;普利策奖是新闻奖

21. 单选题

若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比,至多有() 个字符不同。

  • A 18
  • B 6
  • C 10
  • D 1
查看答案与解析
答案:B
这道题暂未补解析。
22. 单选题

若输入的字符串长度为(),那么输入的字符串跟输出的字符串相比,至多有 36个字符不同。

  • A 36
  • B 105
  • C 1
  • D 128
查看答案与解析
答案:B
这道题暂未补解析。
28. 单选题

若m个x两两不同,且m个y两两不同,则输出的值为()

  • A 2n-2m
  • B 2n+2
  • C 2n-2
  • D 2n
查看答案与解析
答案:A
这道题暂未补解析。
29. 单选题

若m个x两两不同,且m个y都相等,则输出的值为()

  • A 2n-2
  • B 2n
  • C 2m
  • D 2n-2m
查看答案与解析
答案:A
这道题暂未补解析。
33. 单选题

当n=100时,最坏情况下,与第12行的比较运算执行的次数最接近的是:()。

  • A 5000
  • B 600
  • C 6
  • D 100
查看答案与解析
答案:A
这道题暂未补解析。
34. 单选题

当n=100时,最好情况下,与第12行的比较运算执行的次数最接近的是:()。

  • A 100
  • B 6
  • C 5000
  • D 600
查看答案与解析
答案:D
这道题暂未补解析。
35. 单选题

当n=10时,若b数组满足,对任意0<=i<n,都有b [i]=i + 1,那么输出最 大为()。

  • A 386
  • B 383
  • C 384
  • D 385
查看答案与解析
答案:D
这道题暂未补解析。
36. 单选题

当n二100时,若b数组满足,对任意0 S i < 71,都有b [i]二1,那 么输出最小为()。

  • A 582
  • B 580
  • C 579
  • D 581
查看答案与解析
答案:B
这道题暂未补解析。
38. 单选题

①处应填()

  • A n%2
  • B 0
  • C t
  • D 1
查看答案与解析
答案:C
这道题暂未补解析。
39. 单选题

②处应填( )

  • A x-step, y-step
  • B X, y-step
  • C x-step, y
  • D x,y
查看答案与解析
答案:D
这道题暂未补解析。
40. 单选题

③处应填(  )

  • A x-step, y-step
  • B x+step, y+step
  • C x-step, y
  • D X, y-step
查看答案与解析
答案:B
这道题暂未补解析。
41. 单选题

④处应填( )

  • A n-l, n%2
  • B n,0
  • C n,n%2
  • D n-1,0
查看答案与解析
答案:B
这道题暂未补解析。
42. 单选题

⑤处应填( )

  • A 1«(n+1)
  • B 1«n
  • C n+1
  • D 1«(n-1)
查看答案与解析
答案:B
这道题暂未补解析。
44. 单选题

①处应填(  )

  • A ++cnt [i]
  • B ++cnt[b[i]]
  • C ++cnt[a[i] * mass + b[i]]
  • D ++cnt[a[i]]
查看答案与解析
答案:B
这道题暂未补解析。
45. 单选题

②处应填()

  • A

    ord[—cnt[a[i]]] = i

  • B

     ord[—cnt[b[i]]] = a[i]

  • C ord[一cnt[a[i]]]= b[i]
  • D ord[一cnt[b[i]]] = i
查看答案与解析
答案:D
这道题暂未补解析。
46. 单选题

③处应填( )

  • A ++cnt[b[i]]
  • B ++cnt [a[i] * maxs + b[i]]
  • C ++cnt [a[i]]
  • D ++cnt [i]
查看答案与解析
答案:C
这道题暂未补解析。
47. 单选题

④处应填(  )

  • A res[—cnt[a[ord[i]]]] = ord[i]
  • B res[—cnt[b[ord[i]]]] = ord[i]
  • C res[—cnt[b[i]]] = ord[i]
  • D res[—cnt[a[i]]] = ord[i]
查看答案与解析
答案:A
这道题暂未补解析。
48. 单选题

⑤处应填()

  • A a[i], b[i]
  • B a[res[i]], b[res[i]]
  • C a[ord[res[i]]] j b[ord[res[i]]]
  • D a [res [ord [ i ] ] ] j b [res [ord [ i ]]]
查看答案与解析
答案:B
这道题暂未补解析。

二、简答题

16. 简答题

#include <cstdio>

#include <cstring>

using namespace std;

char st[100];

int main() {

    scanf("%s", st);

    int n = strlen(st);

    for (int i = 1; i <= n; ++i) {

        if (n % i == 0) {

            char c = st[i - 1];

            if (c >= 'a')

                st[i - 1] = c - 'a' + 'A';

        }

    }

    printf("%s", st);

    return 0;

}

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
23. 简答题

#include<cstdio>

using namespace std;

int n, m;

int a[100], b[100];

int main() {

    scanf("%d%d", &n, &m);

    for (int i = 1; i <= n; ++i)

        a[i] = b[i] = 0;

    for (int i = 1; i <= m; ++i) {

        int x, y;

        scanf("%d%d", &x, &y);

        if (a[x] < y && b[y] < x) {

            if (a[x] > 0)

                b[a[x]] = 0;

            if (b[y] > 0)

                a[b[y]] = 0;

            a[x] = y;

            b[y] = x;

        }

    }

    int ans = 0;

    for (int i = 1; i <= n; ++i) {

        if (a[i] == 0)

            ++ans;

        if (b[i] == 0)

            ++ans;

    }

    printf("%d", ans);

    return 0;

}

假设输入的n和m都是正整数,x和y都是在[1, n]的范围内的整数,完成下 面的判断题和单选题:

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
30. 简答题

#include <iostream>

using namespace std;

const int maxn = 10000;

int n;

int a[maxn];

int b[maxn];

int f(int l, int r, int depth) {

    if (l > r)

        return 0;

    int min = maxn, mink;

    for (int i = l; i <= r; ++i) {

        if (min > a[i]) {

            min = a[i];

            mink = i;

        }

    }

    int lres = f(l, mink - 1, depth + 1);

    int rres = f(mink + 1, r, depth + 1);

    return lres + rres + depth * b[mink];

}

int main() {

    cin >> n;

    for (int i = 0; i < n; ++i)

        cin >> a[i];

    for (int i = 0; i < n; ++i)

        cin >> b[i];

    cout << f(0, n - 1, 1) << endl;

    return 0;

}

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
37. 简答题

(矩阵变幻)有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字0变成 矩阵

0  0

0  1

数字1变成矩阵

1  1

1  0

最初该矩阵只有一个元素0,变幻n次后,矩阵会变成什么样?

例如,矩阵最初为:[0]:矩阵变幻1次后:

0  0

0  1

矩阵变幻2次后:

0  0  0  0

0  1  0  1

0  0  1  1

0  1  1  0

输入一行一个不超过10的正整数n输出变幻n次后的矩阵。试补全程序。

提示:

“«” 表示二进制左移运算符,例如(11)_2 «2 = (1100)_2(11)2«2=(1100)2;而“^”表示二进制异或运算符,它将两个参与运算的数中的每个对应的二进制 位一进行比较,若两个二进制位相同,则运算结果的对应二进制位为0 ,反之 为1。

#include <cstdio>

using namespace std;

int n;

const int max_size = 1<<10;

int res[max_size][max_size]; 

void recursive(int x, int y, int n,int t){

    if(n==0){

        res[x][y]= ① ;

        return ;

    }

    int step = 1<< (n-1);

    recursive( ②,n-1,t);

    recursive(x,y+step,n-1,t);

    recursive(x+step,y,n-1,t);

    recursive( ③ ,n-1,!t);

}

int main(){

    scanf("%d",&n);

    recursive(0,0,④ );

    int size = ⑤;

    for(int i=0;i<size;i++){

        for(int j=0;j<size;j++)

            printf("%d",res[i][j]);

        puts(" ");

    }

    return 0;

}

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
43. 简答题

(计数排序)计数排序是一个广泛使用的排序方法。下面的程序使用双关键字 计数排序,将n对10000以内的整数,从小到大排序。

例如有三对整数(3, 4) (3, 4)、(2, 4) (2, 4)、(3, 3) (3, 3),那么排序之后应该是 (2, 4) (2, 4)、(3, 3) (3, 3)、(3, 4) (3, 4)。

输入第一行为nn接下来nn行,第ii行有两个数a[i]a[i]和b[i]b[i]分别表 示第ii对整数的第一关键字和第二关键字。

从小到大排序后输出。

数据范围

提示:应先对第二关键字排序,再对第一关键字排序。数组。ord[ ]存储第二关键 字排序的结果,数组res[ ]存储双关键字排序的结果。

试补全程序。

#include <cstdio>

#include <cstring> using namespace std; const int maxn = 10000000; const int maxs = 10000;


int n; unsigned a[maxn], b[maxn],res[maxn], ord[maxn]; unsigned

cnt[maxs + 1]; int main() {

    scanf("%d", &n);

    for (int i = 0; i < n; ++i)

        scanf("%d%d", &a[i], &b[i]);

    memset(cnt, 0, sizeof(cnt));

    for (int i = 0; i < n; ++i)

        ①; // 利用 cnt 数组统计数量

    for (int i = 0; i < maxs; ++i)

        cnt[i + 1] += cnt[i];

    for (int i = 0; i < n; ++i)

        ②; // 记录初步排序结果

    memset(cnt, 0, sizeof(cnt));

    for (int i = 0; i < n; ++i)

        ③; // 利用 cnt 数组统计数量

    for (int i = 0; i < maxs; ++i)

        cnt[i + 1] += cnt[i];

    for (int i = n - 1; i >= 0; --i)

        ④ // 记录最终排序结果

    for (int i = 0; i < n; i++)

        printf("%d %d", ⑤);


    return 0; }


查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。

三、判断题

17. 判断题

输入的字符串只能由小写字母或大写字母组成。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
18. 判断题

若将第8行的“i = 1”改为“i = 0”,程序运行时会发生错误。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
19. 判断题

若将第8行的“i <= n”改为“i * i=n”,程序运行结果不会改变。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
20. 判断题

若输入的字符串全部由大写字母组成,那么输出的字符串就跟输入的字符串一 样。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
24. 判断题

当m〉0时,输出的值一定小于2n。()

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
25. 判断题

执行完第27行的"++ans”时,ans 一定是偶数。()

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
26. 判断题

a [i]和b [i]不可能同时大于0。()

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
27. 判断题

右程序执行到第13行时,x总是小于y,那么第15行不会被执行。()

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
31. 判断题

如果a数组有重复的数字,则程序运行时会发生错误。()

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
32. 判断题

如果b数组全为0,则输出为0。()

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。