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

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

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

一、单选题

1. 单选题

在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?( )。

  • A unsigned
  • B const
  • C static
  • D mutable
查看答案与解析
答案:B
解析:

const对象一旦被创建就不能修改其值,所以const对象必须进行初始化。

2. 单选题

八进制数12345670(8)和07654321(8)的和为( )。

  • A 22222221(8)
  • B 21111111(8)
  • C 22111111(8)
  • D 22222211(8)
查看答案与解析
答案:D
解析:

直接按照八进制进行计算,即逢八进一。


3. 单选题

阅读下述代码,请问修改data的value成员以存储3.14,正确的方式是( )。

union Data{

    int num;

    float value;

    char symbol;

};

union Data data;

  • A data.value = 3.14;
  • B value.data = 3.14;
  • C data->value = 3.14;
  • D value->data = 3.14;
查看答案与解析
答案:A
解析:

union即为联合,它是一种特殊的类。访问其成员变量和结构体类似,使用成员运算符.进行访问,即:联合类型变量名.成员变量名。

4. 单选题

假设有一个链表的节点定义如下:

struct Node {     int data;     Node* next;};

现在有一个指向链表头部的指针:Node* head。如果想要在链表中插入一个新节点,其成员data的值为42,并使新节点成为链表的第一个节点,下面哪个操作是正确的?( )

  • A Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;
  • B Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;
  • C Node* newNode = new Node; newNode->data = 42; head->next = newNode;
  • D Node* newNode = new Node; newNode->data = 42; newNode->next = head;
查看答案与解析
答案:A
解析:

因为newNode要成为第一个结点,所以newNode指向下一个的结点就是头结点,然后把newNode赋值给head,保证这一点即可。

5. 单选题

根节点的高度为1,一根拥有2023个节点的三叉树高度至少为( )。

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

问高度至少是多少,所以每层都要尽可能满,所以找第一个的i,即为答案。

6. 单选题

小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有( )种选择时间段的方案。

  • A 31
  • B 18
  • C 21
  • D 33
查看答案与解析
答案:B
这道题暂未补解析。
7. 单选题

以下关于高精度运算的说法错误的是( )。

  • A 高精度计算主要是用来处理大整数或需要保留多位小数的运算。
  • B 大整数除以小整数的处理的步骤可以是,将被除数和除数对齐,从左到右逐位尝试将除数乘以某个数,通过减法得到新的被除数,并累加商。
  • C 高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。
  • D 高精度加法运算的关键在于逐位相加并处理进位。
查看答案与解析
答案:C
解析:

高精*高精的运算时间与参与运算的两个大整数的长度乘积有关。

8. 单选题

后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是( )

  • A ((6 - (2 + 3)) * (3 + 8 / 2)) ^ 2 + 3
  • B 6 - 2 + 3 * 3 + 8 / 2 ^ 2 + 3
  • C (6 - (2 + 3)) * ((3 + 8 / 2) ^ 2) + 3
  • D 6 - ((2 + 3) * (3 + 8 / 2)) ^ 2 + 3
查看答案与解析
答案:A
解析:

中缀表达式转后缀表达式的方法:

①将所有运算按照优先级加上小括号;

②将所有运算符移到对应小括号的后面;

③去掉小括号;

可以按照上述方法,从选项进行推导容易得到答案为A。

9. 单选题

数101010(2)和166(8)的和为( )。

  • A 10110000(2)
  • B 236(8)
  • C 158(10)
  • D A0(16)
查看答案与解析
答案:D
解析:

(101010)2 + (166)8 = (42)10+ (118)10 = (160)10,(160)10=(10100000)2=(240)8=(A0)16。

10. 单选题

假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?( )

  • A 1111,1110,101,100,110,0
  • B 1010,1001,1000,011,010,00
  • C 000,001,010,011,10,11
  • D 1010,1011,110,111,00,01
查看答案与解析
答案:A
解析:

按照哈夫曼编码规则可以画出哈夫曼树,每个结点的哈夫曼编码如下图所示:

11. 单选题

给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?( )

  • A EDBGFCA
  • B EDGBFCA
  • C DEBGFCA
  • D DBEGFCA
查看答案与解析
答案:A
解析:

可以根据前序遍历和中序遍历画出对应的二叉树,如下图所示:

根据上图可知,对应的后序遍历是:EDBGFCA。

12. 单选题

考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?( )

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

访问2,3之前要先访问1,访问4之前要先访问3或4,所以一个有效的拓扑序列为:1,2,3,4。

13. 单选题

在计算机中,以下哪个选项描述的数据存储容量最小?( )

  • A 字节(byte)
  • B 比特(bit)
  • C 字(word)
  • D 千字节(kilobyte)
查看答案与解析
答案:B
解析:

计算机最小的存储单位是:比特(bit)。

字节(Byte)是计算机用于计量存储容量的一种计量单位。字节中又分为:字节(Byte)、千字节(KB)、兆字节(MB)、吉字节(GB)、太字节(TB)、拍字节(PB)。

字是指在计算机中能够被处理和存储的最小单位。一般来说,一个字由若干个比特(bit)组成。

14. 单选题

一个班级有10个男生和12个女生。如果要选出一个3人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合?( )

  • A 1420
  • B 1770
  • C

    1540

  • D

    2200

查看答案与解析
答案:A
解析:

至少包括一个女生,最多包含3个女生,所以可以分为三种情况:

①包含一个女生,有C(12,1)·C(10,2) = 540种方法;

②包含两个女生,有C(12,2)·C(10,1) = 660种方法;

③包含三个女生,有C(12,3) = 220种方法;

因此,共有540 + 660 + 220 = 1420 种方案。

15. 单选题

以下哪个不是操作系统?( )

  • A Linux
  • B Windows
  • C Android
  • D HTML
查看答案与解析
答案:D
解析:

Linux、Windows和Android都是操作系统,而HTML属于超文本标记语言。

20. 单选题

当输入为“3 4 5”时,输出为( )

  • A "6.0000"
  • B "12.0000"
  • C "24.0000"
  • D "30.0000"
查看答案与解析
答案:A
这道题暂未补解析。
21. 单选题

当输入为“5 12 13”时,输出为( )

  • A "24.0000"
  • B "30.0000"
  • C

    "60.0000"

  • D

    "120.0000"

查看答案与解析
答案:B
这道题暂未补解析。
26. 单选题

将第19行中的“v[m][n]”替换为“v[n][m]”,那么该程序( )

  • A 行为不变
  • B

    只会改变输出

  • C

    一定非正常退出

  • D

    可能非正常退出

查看答案与解析
答案:D
这道题暂未补解析。
27. 单选题

当输入为“csp-j p-jcs”时,输出为:( )

  • A "0"
  • B "1"
  • C "T"
  • D "F"
查看答案与解析
答案:B
这道题暂未补解析。
28. 单选题

当输入为“csppsc spsccp”时,输出为:( )

  • A "T"
  • B "F"
  • C "0"
  • D "1"
查看答案与解析
答案:D
这道题暂未补解析。
33. 单选题

如果输入的n为质数p的平方,那么solve2(n)的返回值为( )

  • A p2+p+1
  • B n2+n+1
  • C n2+1
  • D P4+2p2+1
查看答案与解析
答案:B
这道题暂未补解析。
34. 单选题

当输入为正整数时,第一项减去第二项的差值一定( )

  • A 大于0
  • B

    大于等于0且不一定大于0

  • C

    小于0

  • D

    小于等于0且不一定小于0

查看答案与解析
答案:D
这道题暂未补解析。
35. 单选题

当输入为“5”时,输出为( )

  • A

    "651.625"

  • B

    "650.729"

  • C

    "651.676"

  • D

    "652.625"

查看答案与解析
答案:C
这道题暂未补解析。
37. 单选题

①处应填( )

  • A 1
  • B nums[0]
  • C right
  • D left
查看答案与解析
答案:B
这道题暂未补解析。
38. 单选题

②处应填( )

  • A left=mid+1
  • B right=mid-1
  • C right=mid
  • D left=mid
查看答案与解析
答案:A
这道题暂未补解析。
39. 单选题

③处应填( )

  • A left=mid+1
  • B right=mid-1
  • C right=mid
  • D left=mid
查看答案与解析
答案:C
这道题暂未补解析。
40. 单选题

④处应填( )

  • A left+nums[0]
  • B right+nums[0]
  • C mid+nums[0]
  • D right+1
查看答案与解析
答案:A
这道题暂未补解析。
41. 单选题

⑤处应填( )

  • A nums[0]+n
  • B nums[0]+n-1
  • C nums[0]+n+1
  • D nums[n-1]
查看答案与解析
答案:D
这道题暂未补解析。

二、简答题

16. 简答题
#include<iostream>
#include<cmath>
using namespace std;

double f(double a,double b,double c){
    double s=(a+b+c)/2;
    return sqrt(s*(s-a)*(s-b)*(s-c));
}

int main(){
   cout.flags(ios::fixed);
   cout.precision(4);

    int a,b,c;
   cin>>a>>b>>c;
   cout<<f(a,b,c)<<endl;
   return 0;
}

假设输入的所有数都为不超过1000的正整数,完成下面的判断题和单选题:

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
22. 简答题
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int f(string x,string y){
    int m=x.size();
    int n=y.size();
    vector<vector<int>>v(m+1,vector<int>(n+1,0));
   for(int i=1;i<=m;i++){
       for(int j=1;j<=n;j++){
            if(x[i-1]==y[j-1]){
                v[i][j]=v[i-1][j-1]+1;
            }else{
                v[i][j]=max(v[i-1][j],v[i][j-1]);
            }
        }
    }
    return v[m][n];
}

bool g(string x,string y){
    if(x.size() != y.size()){
        return false;
    }
    return f(x+x,y)==y.size();
}

int main(){
    string x,y;
    cin>>x>>y;
    cout<<g(x,y)<<endl;
    return 0;
}
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
29. 简答题
#include <iostream>
#include <cmath>
using namespace std;

int solve1(int n){
    return n*n;
}

int solve2(int n){
   int sum=0;
   for(int i=1;i<=sqrt(n);i++){
        if(n%i==0){
            if(n/i==i){
                sum+=i*i;
            }else{
                sum+=i*i+(n/i)*(n/i);
            }
        }
    }
    return sum;
}

int main(){
    int n;
    cin>>n;
    cout<<solve2(solve1(n))<<" "<<solve1((solve2(n)))<<endl;
    return 0;
}
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
36. 简答题

(寻找被移除的元素)问题:原有长度为n+1公差为1等升数列,将数列输到程序的数组时移除了一个元素,导致长度为n的开序数组可能不再连续,除非被移除的是第一个或最后一个元素。需要在数组不连续时,找出被移除的元素。试补全程序。

#include <iostream>
#include <vector>

using namespace std;

int find_missing(vector<int>& nums) {
    int left = 0, right = nums.size() - 1;
    while (left < right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] == mid + __(1)__ ) {
            __(2)__ ;
        } else {
            __(3)__ ;
        }
    }
    return __(4)__ ;
}

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for(int i = 0; i < n; i++)cin >> nums[i];
    int missing_number = find_missing(nums);
    if (missing_number == __(5)__) {
        cout << "Sequence is consecutive" << endl;
    } else {
        cout << "Missing number is " << missing_number << endl;
    }
    return 0;
}


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

(编辑距离)给定两个字符串,每次操作可以选择删除(Delete)、插入(Insert)、替换(Replace),一个字符,求将第一个字符串转换为第二个字符串所需要的最少操作次数。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int min(int x,int y,int z){
return min(min(x,y),z);
}

int edit_dist_dp(string str1,string str2){
int m=str1.length();
int n=str2.length();
vector<vector<int>> dp(m+1,vector<int>(n+1));

for(int i=0;i<=m;i++){
for(int j=0;j<=n;j++){
if(i==0)
dp[i][j]=     ①     ;
else if(j==0)
dp[i][j]=     ②     ;
else if(     ③     )
dp[i][j]=     ④     ;
 else
 dp[i][j]=1+min(dp[i][j-1],dp[i-1][j],     ⑤     ); 
 }
 }
return dp[m][n];
}

int main(){
 string str1,str2;
 cin>>str1>>str2;
 cout<<"Mininum number of operation:"
 <<edit_dist_dp(str1,str2)<<endl;
 return 0; 
}


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

三、判断题

17. 判断题

当输入为“2 2 2”时,输出为“1.7321”( )

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

将第7行中的"(s-b)*(s-c)"改为"(s-c)*(s-b)"不会影响程序运行的结果( )

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

程序总是输出四位小数( )

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

f函数的返回值小于等于min(n,m)。

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

f函数的返回值等于两个输入字符串的最长公共子串的长度。( )

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

当输入两个完全相同的字符串时,g函数的返回值总是true( )

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

如果输入的n为正整数,solve2函数的作用是计算n所有的因子的平方和( )

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

第13~14行的作用是避免n的平方根因子i(或n/i)进入第16行而被计算两次( )

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

如果输入的n为质数,solve2(n)的返回值为n2+1( )

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