CSP 2024 入门级第一轮

ID: 1393

客观题

尝试: 0

已通过: 0

难度: (无)

上传者:

joe

标签>

CSPJ

初赛

2024

2024年CCF非专业级别软件能力认证第一轮

（CSP-J1）入门级 C++ 语言试题

认证时间：2024年9月21日09：30-11：30

一、单选题

32 位 int 类型的存储范围是() {{ select(1) }}

-2147483647 ~ +2147483647
-2147483647 ~ +2147483648
-2147483648 ~ +2147483647
-2147483648 ~ +2147483648

计算(14₈− 1010₂)∗ D₁₆ − 1101₂的结果，并选择答案的十进制值：（） {{ select(2) }}

某公司有 10 名员工，分为 3 个部门：A 部门有 4 名员工，B 部门有 3 名员工、C 部门有3 名员工。现需要从这 10 名员工中选出 4 名组成一个工作组，且每个部门至少要有 1 人。问有多少种选择方式?（） {{ select(3) }}

以下哪个序列对应数组 0 至 8 的 4 位二进制格雷码（Gray code）() {{ select(4) }}

0000，0001，0011，0010，0110，0111，0101，1000
0000，0001，0011，0010，0110，0111，0100，0101
0000，0001，0011，0010，0100，0101，0111，0110
0000，0001，0011，0010，0110，0111，0101，0100

记 1Kb 位 1024 字节（byte），1MB 位 1024KB，那么 1MB 是多少二进制位（bit）? {{ select(5) }}

1000000
1048576
8000000
8388608

以下哪个不是 C++中的基本数据类型？ {{ select(6) }}

int
float
struct
char

以下哪个不是 C++中的循环语句？ {{ select(7) }}

for
while
do-while
repeat-untill

在 C/C++中，(char)(‘a’+13)与下面的哪一个值相等（） {{ select(8) }}

假设有序表中有 1000 个元素，则用二分法查找元素 x 最多需要比较（）次 {{ select(9) }}

下面哪一个不是操作系统名字（） {{ select(10) }}

Notepad
Linux
Windows
macOS

在无向图中，所有顶点的度数之和等于（） {{ select(11) }}

图的边数
图的边数的两倍
图的定点数
图的定点数的两倍

已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是（） {{ select(12) }}

[D,E,B,F,G,C,A]
[D,E,B,F,G,A,C]
[D,B,E,F,G,C,A]
[D,B,E,F,G,A,C]

给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6,其中 1 最先入栈，6 最后入栈，下面哪种出栈顺序是不可能的（） {{ select(13) }}

6 5 4 3 2 1
1 6 5 4 3 2
2 4 6 5 3 1
1 3 5 2 4 6

有 5 个男生和 3 个女生站成一排，规定 3 个女生必须相邻，问有多少种不同的排列方式 {{ select(14) }}

4320 种
5040 种
3600 种
2880 种

编译器的主要作用是什么（）？ {{ select(15) }}

直接执行源代码
将源代码转换为机器代码
进行代码调试
管理程序运行时的内存

二、阅读程序（除特殊说明外，判断题1.5分，选择题3分）（本题存在分数计算上的问题，故此处不说明总分）

#include <iostream>
using namespace std;
/**code by 87701149@qq.com 北斗星编程 */

bool isPrime (int n) {
  if (n <= 1) {
  	return false;
  }
  for (int i = 2; i * i <= n; i++) {
  	if (n % i == 0) {
  		return false;
  	}
  }
  return true;
}

int countPrimes(int n) {
  int count = 0;
  for (int i = 2; i <= n; i++) {
  	if (isPrime(i)) {
  		count++;
  	}
  }
return count;
}

int sumPrimes(int n) {
  int sum = 0;
  for (int i = 2; i <= n; i++) {
  	if (isPrime(i)) {
  		sum += i;
  	}
  }
  return sum;
}

int main() {
  int x;
  cin >> x;
  cout << countPrimes(x) << " " << sumPrimes(x) << endl;
  return 0;
}

判断题

当输入为 “10” 时，程序的第一个输出为 “4” ，第二个输出为 “17” 。() {{ select(16) }}

若将isPrime(i)函数中的条件改为 i*i<= n/2，输入 "20" 时，countPrimes(20)的输出将变为 "6" () {{ select(17) }}

sumPrimes 函数计算的是从2到n之间的所有素数之和。() {{ select(18) }}

单选题

当输入为 “50” 时，sumPrimes(50)的输出为（） {{ select(19) }}

1060
328
381
275

20.如果将 for(int i=2; i*i <= n ; i++) 改为 for(int i=2; i<=n; i++) 。输入 “10” 时，程序的输出（） {{ select(20) }}

将不能正确计算10以内素数个数及其和
仍然输出 “4” 和 “17”
仍然输出 “3”和 “10”
输出结果不变，但运行时间更短

#include <iostream>
#include <vector>
using namespace std;
/**code by 87701149@qq.com 北斗星编程 */

int compute(vector<int>&cost){
	int n=cost.size();
	vector<int>dp(n+1,0);
	dp[1]=cost[0];
	for(int i=2;i<=n;i++){
		dp[i]=min(dp[i-1],dp[i-2])+cost[i-1];
	}
	return min(dp[n],dp[n-1]);
}

int main() {
	int n;
	cin>>n;
	vector <int>cost(n);
	for(int i=0;i<n;i++){
		cin>>cost[i];
	}
	cout<<compute(cost)<<endl;
	return 0;
}

判断题

21.当输入的 cost 数组为 {10, 15, 20} 时，程序的输出为 15.（） {{ select(21) }}

如果将 dp[i-1] 改为 dp[i-3]，程序可能会产生编译错误。（） {{ select(22) }}

（2分）程序总是输出 cost 数组中最小的元素。（） {{ select(23) }}

单选题

当输入的 cost 数组为{1， 100， 1， 1， 1， 100, 1， 1， 100， 1}时，程序的输出为（）

（4分）如果输入的 cost 数组为 {10, 15， 30， 5， 5， 10， 20}，程序的输出为（） {{ select(25) }}

"25"
"30"
"35"
"40"

若将代码中的 min(dp[i-1],dp[i-2]) + cost[i-1] 修改为 dp[i-1] + cost[i-2]，输入 cost 数组为 {5， 10， 15} 时，程序的输出为() {{ select(26) }}

"10"
"15"
"20"
"25"

#include <iostream>
#include <cmath>
using namespace std;
/**code by 87701149@qq.com 北斗星编程 */

int customFunction(int a,int b){
	if(b==0){
		return a;
	}
	return a+customFunction(a,b-1);
}

int main() {
	int x,y;
	cin>>x>>y;
	int result =customFunction(x,y);
	cout<<pow(result,2)<<endl;
	return 0;
}

判断题

当输入为 “2 3” 时，customFunction(2 , 3) 的返回值为 “64”。（） {{ select(27) }}

当 b 为负数时，customFunction(a, b) 会陷入无限递归。（） {{ select(28) }}

当 b 的值越大，程序的运行时间越长。（） {{ select(29) }}

单选题

当输入为 “5 4” 时，customFunction(5, 4) 的返回值为（） {{ select(30) }}

如果输入 x=3 和 y=3，则程序的最终输出为（） {{ select(31) }}

“27”
“81”
“144”
“256”

（4分）若将 customFunction 函数改为 “return a + customFunction(a-1 , b-1);” ，并输入 “3 3” ，则程序的最终输出为（） {{ select(32) }}

三、完善程序（30分，每题3分）

1、（判断平方数）问题：给定一个正整数n，希望判断这个数是否为完全平方数，即存在一个正整数x使得x的平方为n。试补全程序。

对于完善程序第一题，有一个问题有两种答案，选择选项字典序大的填入

例：答案选A或B都行，B的字典序大，所以选B

#include<iostream>
#include<vector>
using namespace std;
/**code by 87701149@qq.com 北斗星编程 */

bool isSquare(int num){ 
     int i = (1) ; 
     int bound = (2) ; 
     for(;i<=bound;++i){ 
         if( (3) ){ 
             return (4) ; 
         } 
     } 
     return (5) ; 
}
int main(){
    int n;
    cin >> n;
    if(isSquare(n)){
        cout << n << " is a square number" << endl;
    } else {
        cout << n <<" is not a square number"<<endl;
    }
    return 0;
}

33.①处应填() {{ select(33) }}

34.②处应填() {{ select(34) }}

(int)floor(sqrt(num))-1
(int)floor(sqrt(num))
floor(sqrt(num/2))-1
floor(sqrt(num/2))

35.③处应填() {{ select(35) }}

num = 2 * i
num == 2 * i
num = i * i
num == i * i

④处应填(){{ select(36) }}

num = 2 * i
num == 2 * i
true
false

37.⑤处应填() {{ select(37) }}

num = i * i
num != i * i
true
false

（汉诺塔问题）给定三根柱子，分别标记为 A、B 和 C。初始状态下，柱子 A 上有若干个圆盘，这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子 C 上，且必须保持原有顺序不变。在移动过程中，需要遵守以不规则： 1．只能从一根柱子的顶部取出圆盘，并将其放入另一根柱子的顶部。 2．每次只能移动一个圆盘 3．小圆盘必须始终在大圆盘之上。试补全程序。

#include <bits/stdc++.h> 
using namespace std; 
/**code by 87701149@qq.com 北斗星编程 */

void move(char src, char tgt) { 
   cout << "从柱子" << src << "挪到柱子上" << tgt << endl; 
} 
void dfs(int i, char src, char tmp, char tgt) { 
   if(i == (1) ) { 
   move( (2) ); 
   return; 
   } 
   dfs(i-1, (3) ); 
   move(src, tgt); 
   dfs( (5) , (4) ); 
  } 
 
int main() { 
   int n; 
   cin >> n; 
   dfs(n, 'A', 'B', 'C'); 
}

①处应填(){{ select(38) }}

②处应填(){{ select(39) }}

src, tmp
src, tgt
tmp, tgt
tgt, tmp

③处应填(){{ select(40) }}

src, tmp, tgt
src, tgt, tmp
tgt, tmp, src
tgt, src, tmp

④处应填(){{ select(41) }}

src, tmp, tgt
tmp,src, tgt
src, tgt,tmp
tgt,src,tmp

42.⑤处应填() {{ select(42) }}

#TK8010. CSP 2024 入门级第一轮

2024年CCF非专业级别软件能力认证第一轮

（CSP-J1）入门级 C++ 语言试题

认证时间：2024年9月21日09：30-11：30

一、单选题

二、阅读程序（除特殊说明外，判断题1.5分，选择题3分）（本题存在分数计算上的问题，故此处不说明总分）

三、完善程序（30分，每题3分）

状态

开发

支持

关于

#TK8010. CSP 2024 入门级第一轮

CSP 2024 入门级第一轮

2024年CCF非专业级别软件能力认证第一轮

（CSP-J1）入门级 C++ 语言试题

认证时间：2024年9月21日09：30-11：30

一、单选题

二、阅读程序（除特殊说明外，判断题1.5分，选择题3分）（本题存在分数计算上的问题，故此处不说明总分）

三、完善程序（30分，每题3分）

状态

开发

支持

关于

还没有账户？

登录