文章

986

粉丝

5

获赞

20

访问

252.5k

头像
2011年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月20日 22:19
阅读数 162


评分及理由

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

得分:3分

理由:学生答案中基本设计思想与标准答案基本一致,但在关键细节上存在错误。在a < b的情况下,学生描述为"舍去A中较小一半与B中较大一半",这与标准答案的"舍弃序列A中较小的一半,同时舍弃序列B中较大的一半"正好相反。这是一个逻辑错误,但考虑到整体思路正确,扣1分。

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

得分:6分

理由:代码实现存在多处错误:
1. 函数声明错误:int SearchMid int Search [int A[], int B[], int n) 语法错误
2. 变量声明错误:d2 = n - 1, n2; s2 = 0; 中n2未使用且语法不规范
3. 关键逻辑错误:m2 = (s1 + d2) / 2; 应为m2 = (s2 + d2) / 2; 这是严重逻辑错误
4. 在a < b的情况下,代码实现与描述不一致,存在逻辑矛盾
5. 缺少变量m1, m2的声明
由于存在多个逻辑错误,特别是m2计算错误严重影响算法正确性,扣3分。

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

得分:2分

理由:时间复杂度和空间复杂度的分析完全正确,与标准答案一致,给满分。

题目总分:3+6+2=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发