文章

363

粉丝

0

获赞

4

访问

68.0k

头像
2026年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2026年5月12日 04:49
阅读数 136

第一个序列不能得到,第二个序列可以得到。 Pj​<Pk​<Pi​ .  5  以1开头的出栈序列有M个,以2开头的出栈序列有M个,全部出栈序列有 $$C_k = \frac{1}{k+1}C_{2k}^k$$个。


评分及理由

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

学生回答“第一个序列不能得到,第二个序列可以得到”,与标准答案一致,判断正确。学生没有提及具体原因,但问题只要求判断是否能得到,答案正确。
得分:2分

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

学生回答“Pj<Pk<Pi”,这表示 P_i>P_k>P_j,与标准答案“Pi>Pk>Pj”完全一致。学生正确表达了出栈序列中不可能出现的大小关系。
得分:2分

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

学生只写了一个数字“5”,没有列出具体序列。但问题只要求“2开头的序列个数有多少个”,答案“5”正确,且标准答案中序列数为5。未列出序列不扣分,因为问题只要求个数。
得分:2分

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

学生回答“以1开头的出栈序列有M个,以2开头的出栈序列有M个”,与标准答案一致,正确。对于全部出栈序列,学生写的是“$$C_k = \frac{1}{k+1}C_{2k}^k$$个”,虽然写法不规范(括号位置可能有歧义),但数学表达式本质与标准答案“\(\frac{C_{2k}^k}{k+1}\)个”相同,都是卡特兰数公式,因此答案正确。
得分:4分

题目总分:2+2+2+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发