选择题 共15道

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15
P742 2025年CSP-J模拟卷-3-练习
选择题 共15道
01 如果 a 和 b 都是 char 类型的变量，下列哪个语句不符合 C++ 语法？（ ） 2分
登录后查看选项
02 泛洪填充算法属于（ ）算法。 2分
登录后查看选项
03 在下列代码的横线处填写（ ），可以使得输出是“5 8”。 
#include< bits/stdc++.h>
using namespace std;
int main(){
	int x=8,y=5;
	____________
	x=x^y;
	y=x^y;
	cout<< x<< " "<< y << endl;
	return 0;
}
 2分
登录后查看选项
04 小写字母 a 的 ASCII 码值为 97，小写字母 z 的 ASCII 码值用八进制数表示为（ ）。 2分
登录后查看选项
05 从 n 个正整数 1, 2, ⋯, n 中任意取出两个不同的数，若取出的两数之和等于 5 的概率为 1/14，则 n 为（ ）。 2分
登录后查看选项
06 下面不可以用作 C++程序中的变量名的是（ ）。 2分
登录后查看选项
07 设有 n 个数和 m 个桶，桶排序算法（桶内采用插入排序）在最坏情况下的时间复杂度是（ ）。 2分
登录后查看选项
08 一个二维数组定义为 long long a[5][8]，则这个二维数组占用内存空间的大小为（ ）字节。 2分
登录后查看选项
09 下列关于 C++语言中自定义函数的叙述，正确的是（ ）。 2分
登录后查看选项
10 为了防范计算机病毒，保护个人隐私和信息安全，下列做法中正确的是（ ）。 2分
登录后查看选项
11 下列代码可以用来求最长上升子序列（LIS）的长度，如果输入是 5 1 7 3 5 9，则输出是（ ）。 
#include< bits/stdc++.h>
using namespace std;
int a[2025],dp[2025];
int main(){
	int n,i,j,ret=-1;
	cin>>n;
	for(i=1;i<=n;++i){
		cin>>a[i];
		dp[i]=1;
	}
	for(i=1;i<=n;++i){
		for(j=1;j< i;++j)
			if(a[j] < a[i])
				dp[i]=max(dp[i],dp[j]+1);
	for(i=1;i<=n;++i){
		ret=max(ret,dp[i]);
		cout << dp[i] << " ";
	}
	cout << ret << endl;
	return 0;
}
 2分
登录后查看选项
12 已知逻辑表达式 A=true，B=C=D=false，则以下逻辑表达式中取值为真的是（ ）。 2分
登录后查看选项
13 某二叉树的前序遍历序列为 ABDFCEGH，中序遍历序列为 BFDAGEHC，则下列说法中正确的是（ ）。 2分
登录后查看选项
14 设 p 为 2~100 范围内的质数，p^3 + 7p^2 为完全平方数，则 p 的取值有（ ）种不同的可能。 2分
登录后查看选项
15 在图的广度优先搜索中，既要维护一个标志数组来标志已访问的结点，还需使用（ ）结构存放结点以实现遍历。 2分
登录后查看选项
登录练习