2025年6月青少年软件编程C语言等级考试七级真题(含答案).docxVIP

2025年6月青少年软件编程C语言等级考试七级真题(含答案)

一、编程题(共4题，共100分)。

1.子序列。

题目描述：给定两个整数序列，第一个序列长度为n，第二个序列长度为m。请问，这两个序列有多少种公共的子序列？输出数量模998244353的余数。

所谓子序列，是指从原序列中选择部分或全部元素组成新序列，这些元素在原序列中不必连续，但要保持在原序列中的顺序。只要下标不同，哪怕数字相同，也要算成不同的子序列。

输入格式：第一行，两个整数表示n与m。

第二行，n个数字a1,a2,……,an。

第三行，m个数字b1,b2,……,bm。

输出格式：单个整数表示答案。

说明提示：1≤n,m≤2000；1≤ai,bj≤100,000。

时间限制：1000ms。

内存限制：512MiB。

参考代码。

#includeiostream

#includevector

usingnamespacestd;

constintMOD=998244353;

intmain(){

intn,m;

cinnm;

vectorinta(n),b(m);

for(inti=0;in;++i)cina[i];

for(inti=0;im;++i)cinb[i];

vectorvectorintdp(n+1,vectorint(m+1,0));

//空子序列。

for(inti=0;i=n;++i)dp[i][0]=1;

for(intj=0;j=m;++j)dp[0][j]=1;

for(inti=1;i=n;++i){

for(intj=1;j=m;++j){

if(a[i-1]==b[j-1]){

dp[i][j]=(dp[i-1][j-1]+dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1])%MOD;

}else{

dp[i][j]=(dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1])%MOD;

}

if(dp[i][j]0)dp[i][j]+=MOD;

}

}

coutdp[n][m]endl;

return0;

}

2.逻辑表达式。

题目描述：给定一个逻辑表达式，以运算符做前缀的形式给出。它包含三种运算符：、|、^。

表示逻辑与运算。

|表示逻辑或运算。

^表示逻辑异或运算。

表达式还包含三种基本逻辑值：0、1、?。

每个?必须赋值成为0或1中的一种，请问有多少种不同的赋值方式，可以让整个逻辑表达式的值为0？

由于答案可能很大，请输出方案数模1,000,000,007的余数。

前缀表达式的定义如下。

0、1、?都是前缀表达式。

如果x，y都是前缀表达式，则xy、|xy、^xy都是前缀表达式。

不满足以上两条规则的表达式都不是前缀表达式。

输入格式：单个字符串表示输入的前缀表达式。

输出格式：单个整数，表示答案模1,000,000,007的余数。

说明提示：设|s|表示输入字符串的长度。

50%的数据，1≤|s|1,000。

100%的数据，1≤|s|200,000。

时间限制：1000ms。

内存限制：512MiB。

参考代码。

#includeiostream

#includestack

#includevector

usingnamespacestd;

constintMOD=1e9+7;

structNode{

longlongzero,one;

Node(longlongz=0,longlongo=0):zero(z),one(o){}

};

intmain(){

strings;

cins;

stackNodest;

for(inti=s.size()-1;i=0;--i){

charc=s[i];

if(c==0){

st.push(Node(1,0));

}elseif(c==1){

st.p