文章

1

粉丝

0

获赞

0

访问

107

头像
【250518年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2025年5月26日 20:15
阅读数 107

计算机考研408统考历年真题及答案解析
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+15;
int a[N],n;

int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int ans=0;
for(int i=2;i<=n;i++)
a[i]=a[i]^a[i-1];
ans=a[n];

printf("%d",ans);

return 0;
}

 


评分及理由

(1)得分及理由(满分3分)

得分:0分

理由:学生未给出算法的基本设计思想,直接提供了代码实现,因此无法得分。

(2)得分及理由(满分8分)

得分:4分

理由:学生的代码实现使用了异或操作来找出仅出现一次的元素,这种方法在一般情况下是正确的,但题目中明确要求“相同元素一定相邻”,而学生的代码并未利用这一条件,导致算法效率不如标准答案高。此外,代码中未对输入数据的合法性进行检查,且使用了全局变量,这些都不符合良好的编程习惯。因此,给予部分分数。

(3)得分及理由(满分2分)

得分:0分

理由:学生未说明算法的时间复杂度,因此无法得分。

题目总分:0+4+0=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发