2011年计算机学科专业基础综合试题 - 第42题回答
（2）
int solution(int *s1,int *s2,int n1,int n2){
int l1=0,l2=0,r1=n1-1,r2=n2-1,k=0,flag=0;
while(flag==0||l1<r1||l2<r2){
if(l1>r1){flag=1;int s=2;}
if(l2<r2){flag=1;int s=1;}
if(flag==0){
if(k%2==0){s1[l1]<s2[l2]?l1++:l2++;}
}else{
s1[r1]>s2[r2]?r1--:r2--;
}k++;}
if(flag==1&&s=1){return s[(l1+r1)/2];}
if(flag==1&&s=2){return s[(s2+l2)/2];}
}}
评分及理由
（1）得分及理由（满分4分）
得分：0分
理由：学生没有给出算法的基本设计思想，直接跳到了代码实现部分，因此无法得分。
（2）得分及理由（满分9分）
得分：3分
理由：
- 代码逻辑混乱，没有正确实现题目要求的中位数查找算法。
- 变量命名不清晰（如
s、flag等），且存在未定义的变量（如s在条件判断中使用但未定义）。 - 代码中存在语法错误（如
if(flag==1&&s=1)应为if(flag==1&&s==1)）。 - 循环条件和逻辑不清晰，无法正确分割序列。
（3）得分及理由（满分2分）
得分：0分
理由：学生没有说明算法的时间复杂度和空间复杂度，因此无法得分。
题目总分：0+3+0=3分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发