普及组CSP-J 2024 初赛模拟卷2

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

1. 在C++程序中用到的一个常量a =5e-6在内存中占 ()空间。

A. 2字节 B. 1字节 C. 4字节 D. 8字节

2. 以下关于 CSP 与NOIP 的描述正确的是 ()。

A. CSP属于专业认证，只有计算机专业在校生才能参加 B. CSP-J/CSP-S是中国通信学会举办的程序设计竞赛 C. CSP-J初赛零分也可以直接报名参加 NOIP D. CSP-J和CSP-S都是CCF牵头举办的程序设计赛事

3. 某单位安装一条电信宽带进行上网，运营商说下行速度是500Mbps。要下载大小为10 GB的软件,最快大约需要 ()秒。

A. 2 B. 20 C. 200 D. 2000

4. 大写字母M 的 ASCII 码整数值和空格的ASCII码整数值之和, 是字母m的ASCII码整数值。空格的ASCⅡ码整数值是 ()。

A. 32 B. 31 C. 30 D. 29

5. 在微型计算机中，()的存取速度最快。

A. RAM B. CD-ROM C. 高速缓存 D. 寄存器

6. 搜索算法中的DFS算法经常用到的数据结构是()。

A. 堆 B. 栈 C. 链表 D. 队列

7. 以下哪个说法是正确的? ()

A. 花括号“{”和“}”只能作为C++函数体的定界符 B. 构成C++程序的基本单位是函数，所有函数名都可以由用户命名 C. 分号是 C++语句之间的分隔符，不是语句的一部分 D. C++程序中的注释部分可以出现在程序中任意合适的地方

8. 在下列排序算法中，STL中的sort()函数采用的主要算法是()。

A. 选择排序 B. 快速排序 C. 冒泡排序 D. 拓扑排序

9. 以下哪个说法是正确的? ()

A. 第一台电子计算机 ENIAC是基于集成电路的产物 B. 计算机必须要同时有 IP 地址和域名才能接入互联网 C. david@163.com是一个正确的电子邮箱地址 D. 手机上收到的短信，里面的链接可以随意点击打开

10. 以下不能对二维数组a进行正确初始化的语句是 ()。

A. int a[2][3]={{1,2},{3,4},{5,6}}; B. int a[][3]={{1,2},{0}}; C. int a[2][3]={0}; D. int a[][3]={1,2,3,4,5,6};

11. 现在有一个八进制数274，其转换成的二进制数是()。

A. 10111011 B. 10111101 C. 10111100 D. 10101100

12. 设A=true, B=false, C=false, D=true, 以下逻辑运算表达式的值为假的是()。

A. ((A∧B)∨C)∧D B. (A∨B)∧(C∨D) C. A∧((B∨C)∨D) D. (A∧(B∨C))∨D

13. 二叉树的中序序列为 ABCEFGHD, 后序序列为 ABFHGEDC, 则其前序序列为()。

A. CBADEGHF B. CBADEGFH C. CBDAEGFH D. CBADGEFH

14. 从班级中体育比较好的12人中选5人去参加运动会，其中甲、乙、丙最多同时选两人，不同的选法共有 ()种。

A. 792 B. 756 C. 720 D. 676

15. 以下哪个结构可以用来存储图? ()

A. 栈 B. 二叉树 C. 邻接表 D. 队列

二、阅读程序(程序输入不超过数组或字符串定义的范围；判断题正确填✔，错误填×；除特殊说明外，判断题每题1.5分，选择题每题3分，共计40分)

(1)

#include<iostream>
#include<cstring>
using namespace std;
char s1[1005],s2[1005];
int a[1005],b[1005],c[1005];
int main()
{ 
    int la, lb, lc;
    scanf("%s",s1);
    scanf("%s",s2);
    la = strlen(s1);
    lb = strlen(s2);
    lc = max(la, lb) + 1;
    for(int i=0;i<la;++i)
        a[la-i] = s1[i] - '0';
    for(int i=0;i<lb;++i)
        b[lb-i] = s2[i] - '0';
    for(int i=1;i<=lc;i++)
    {
        c[i] += a[i] + b[i];
        c[i+1] = c[i]/10;
        c[i] = c[i]%10;
    }
    if(c[lc]==0 && lc>0)
        lc--;
    for(int i=lc;i>0;i--)
        printf("%d",c[i]);
    return 0;
}

判断题

16. 将第2行代码改为#include<stdio.h>, 程序的运行结果不会改变。 ()

A. 正确 B. 错误

17.将第9~10行代码改为cin>>s1>>s2;, 程序的运行结果不会改变。 ()

A. 正确 B. 错误

18.若输入两个都超过1005位长的正整数，则程序一定会出错且无输出。 ()

A. 正确 B. 错误

19.在输入0 0的情况下，将第24行代码中的lc>0去掉，程序的运行结果不会改变。 ()

A. 正确 B. 错误

选择题

20. 若输入数据为1024 1000, 则输出为()。

A. 24 B. 2024 C. 1024 D. 1000

21.若输入数据为1 -1,则输出为 ()。

A. 1 B. 0 C. -1 D. 以上都不是

(2)

#include <bits/stdc++. h>
using namespace std;
const int MAXN = 10005;
int n, a[MAXN], b[MAXN];
void mergesort(int *a, int l, int r)
{
    int i,j, cnt, mid;
    if (l == r) return;
    mid = (l + r)/2;
    mergesort(a, l, mid);
    mergesort(a, mid + 1, r);
    i = l, j = mid + 1, cnt = 0;
    while (i <= mid && j <= r)
    {
       if (a[i] <= a[j])
           b[++cnt] = a[i++];
       else
           b[++cnt] = a[j++];
    }
    while (i <= mid)
       b[++cnt] = a[i++];
    while (j <= r)
       b[++cnt] = a[j++];
    for (i = l; i <= r; i++)
       a[i] = b[i − l + 1];
}
int main(void)
{
    cin >> n;
    for (int i = 1; i <= n; i++)
       cin >> a[i];
    mergesort(a, 1, n);
    for (int i = 1; i <= n; i++)
       cout << a[i] << (i == n ? '\n' : ' ');
    return 0;
}

22.该排序算法用到的是不稳定的排序算法。 ()

A. 正确 B. 错误

23.将第 10行改为mid = l + r >> 1;, 程序的输出结果不变。 ()

A. 正确 B. 错误

24.该排序算法用到了分治的思想。 ()

A. 正确 B. 错误

25.第35行代码用到的三目运算符处理代码可以用等价的条件语句来写。 ()

A. 正确 B. 错误

选择题

26.在最坏情况下，该算法的时间复杂度和下面哪个算法相当? ()

A. 插入排序 B. 选择排序 C. 堆排序 D. 快速排序

27.若输出2 3 5 7 8, 则输入可能为 ()。

A. 1 2 4 6 7 B. 8 7 5 2 3 C. 3 4 2 5 7 D. 8 2 3 4 5

(3)

#include<bits/stdc++. h>
using namespace std;
int t,x[100],a[100];
void dfs(int d, int i, int n)
{
    if(n==1)
    {
      for(int k=0;k<d;k++)
         printf("%4d",a[k]);
      printf("\n");
   }
   else
      for(int k=i;k<t;k++)
           if(n%x[k]==0)
           {
              a[d]=x[k];
              dfs(d+1,k,n/x[k]);
           }
}
int main()
{
    int n;
    cin>>n;
    for(int i=n;i>1;i--)
        if(n%i==0)
           x[t++]=i;
    dfs(0,0,n);
    return 0;
}

28.该程序的作用是对n进行质因数分解并从小到大依次打印。 ()

A. 正确 B. 错误

29.将第9行代码printf("%4d",a[k]);中的4去掉, 程序输出不变。 ()

A. 正确 B. 错误

30.第24~26行的作用是求出n的所有因子。 ()

A. 正确 B. 错误

31.程序运行过程中，若输入n为0或者负数，程序一定会打印错误，崩溃退出。 ()

A. 正确 B. 错误

选择题

32. 若输入6, 则输出为 ()。

A. 6 B. 72 C. 6 D. 72

33.若输入n=1,那么输出结果可能是 ()。

A. 2 B. 1 C. 0 D. 什么也不输出

34.(4分)若输入2024, 则输出有()行。

A. 18 B. 20 C. 21 D. 19

完善程序(单选题，每小题3分，共计30分)

(1) 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称为地雷格)，其他格子不含地雷(称为非地雷格)。玩家翻开一个非地雷格时，该格子中将会出现一个数字，提示周围格子中有多少个是地雷格。玩家的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。请将程序补充完整。

现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下这8个方向上与之直接相邻的格子。 输入格式：

第1行是用一个空格隔开的两个整数n和m，分别表示雷区的行数和列数。接下来n行，每行 m 个字符，描述了雷区中的地雷分布情况。字符*表示相应格子是地雷格，字符?表示相应格子是非地雷格。相邻字符之间无分隔符。

输出格式：

输出文件包含n行，每行m个字符，描述整个雷区。用*表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。

输入样例：

3 3
*??
???
?*?

输出样例：

*10
221
1*1

#include<bits/stdc++. h>
using namespace std;
const int dx[] = {1, 1, 1, 0, 0, -1, -1, -1};
const int dy[] = {-1, 0, 1, -1, 1, -1, 0, 1};
char g[101][101];
int main()
{
    int n,m, cnt;
    cin>>n>>m;
    for(int i=0;i<n;i++)
       for(int j=0;j<m;j++)
           cin>>g[i][j];
    for(int i=0;i<n;i++)
    {
       for(int j=0;j<m;j++)
           if ( g[i][j] != '*' ) // ①
           {
              cnt = 0; // ②
              for (int k = 0; k < 8; k++) // ③
                 if ( g[i + dx[k]][j + dy[k]] == '*' ) // ④
                    cnt++;
              cout << cnt;
           }
           else
              cout<<"*";
        if(i != n-1) // ⑤
           cout<<endl;
    }
    return 0;
}

35.①处应填 ()。

A. g[i][j] != '?' B. g[i][j] != '\0' C. g[i][j] != '*' D. g[i][j] == '*'

36.②处应填()。

A. cnt++ B. cnt = 0 C. cnt == 0 D. ++cnt = 0

37.③处应填()。

A. k < 8 B. k < m C. k < n D. k < min(m,n)

38.④处应填()。

A. g[i + dy[k]][j - dx[k]] == '*' B. g[i - dx[k]][j - dy[k]] == '*' C. g[i + dx[k]][j + dy[k]] == '*' D. g[i - dy[k]][j - dx[k]] == '*'

39.⑤处应填()。

A. j != m B. j != m-1 C. i != n D. i != n-1

(2) 给你n根火柴棍，你可以拼出多少个形如A+B=C的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零，则最高位不能是0)。用火柴棍拼数字0~9的拼法如图所示。

注意：

加号与等号各自需要两根火柴棍；

如果A不等于B, 则视A+B=C与B+A=C为不同的等式(A,B,C≥0); n根火柴棍必须全部用上。

输入格式：

一个整数 n(1≤n≤24)。

输出格式：

一个整数，表示能拼成的不同等式的数目。

输入样例：

18

输出样例：

9

样例说明：

9 个等式为 0+4=4、 0+11=11、 1+10=11、 2+2=4、 2+7=9、 4+0=4、 7+2=9、10+1=11、 11+0=11。

#include<bits/stdc++. h>
using namespace std;
int hcb[10]={6,2,5,5,4,5,6,3,7,6};
int n;
int matches(int num)
{
    int i,k=0;
    for(i=num;i!=0;i/=10) // ①
       k += hcb[i%10]; // ②
    if(num!=0) // ③
       k+=hcb[0];
    return k;
}
int main()
{
    int i,j, count=0; // ④
    cin>>n;
    for(i=0;i<=1000;i++)
       for(j=0;j<=1000;j++)
           if(matches(i)+matches(j)+matches(i+j)+6==n) // ⑤
              count++;
    cout<<count;
    return 0;
}

40.①处应填 ()。

A. i%=10 B. i/=10 C. i++ D. i--

41.②处应填 ()。

A. k += hcb[i] B. k += hcb[i/10] C. k += hcb[i/10%10] D. k += hcb[i%10]

42.③处应填 ()。

A. num==0 B. num!=0 C. num==n D. num!=n

43.④处应填 ()。

A. count=1 B. count=matches(n) C. count=0 D. count=n

44.⑤处应填 ()。

A. matches(i)+matches(j)+matches(i+j)+6==n B. matches(i)+matches(j)+matches(i+j)+3==n C. matches(i)+matches(j)+matches(i+j)+4==n D. matches(i)+matches(j)+matches(i+j)+5==n