题目和评分标准

发布 2021-03-29 04:27:28 阅读 9741

题。目。题目来自《数据结构题集(c语言版)》(下面简称“题集”),但要求可能会略作调整。如果没有说明,就按原来要求。具体参看下面说明。

1.约瑟夫环(题集79页1.2题)

2.集合的并、交和差运算(题集80页1.3题)

编制一个能演示执行集合的元素判定、子集判定、集合的交、集合的并、集合的差的程序,要求使用二叉排序树表示集合。

3.长整数的四则运算(题集80页1.4题)

设计一个实现任意长的整数进行加法运算的演示程序,利用数组或双向循环链表实现长整数的存储。采用每个数组元素或每个结点含一个0~9的数字处理方式,然后可进一步考虑题集上的实现提示。

4.一元稀疏多项式计算器(题集81页1.5题)

设计一个一元稀疏多项式简单计算器,可不实现减法。

5.停车场管理(题集96页2.1题)

6.车厢调度(题集98页2.3题)

7.马踏棋盘(题集98页2.4题)

8.算术表达式求值演示(题集99页2.5题)

9.简单行编辑程序(题集118页3.3题)

10.串基本操作的演示(题集119页3.4题)

11.哈夫曼编/译码器(题集149页5.2题)

12.图遍历的演示(题集150页5.3题)

13.最小生成树问题(题集152页5.6题)

14.哈希表设计(题集166页6.2题)

针对所在班级同学的“名字”设计一个哈希表,使得平均查找长度不超过2,完成相应的建表和查表程序。要求分别使用开放地址法和链地址法来处理冲突,也就是实现两种形式的哈希表。

15.多关键字排序(题集169页6.7题)

考核方式与评分标准。

成绩评定综合考虑程序源**、程序运行展示、对所提出的问题的回答情况以及课程设计报告的完成情况。

1.程序运行展示和对所提出的问题的回答,占总分的50%。依据程序功能正确与否、程序界面是否友好、对所提出的问题是否回答进行评判。

2.程序源**和课程设计报告,占总分的50%。程序源**要求符合编码规范,编码规范参考所附文档。报告要求格式规范,正文内容条理清楚,论述正确,文字通顺,符合技术用语要求。

点名不到一次,最终成绩不超过80分,点名不到两次,最终成绩不及格。如果程序已经展示过,并且已经回答了问题,可以不用再到机房。

评分标准和评分人

面试成绩的评定及统计 面试结束后,可通过最终评分法或一问一评法对成绩加以评定,可以采用按预定标准将得分简单相加以得出分数,或按反映每个属性的相对重要性 在工作分析中具体规定了每个属性的相对重要性 对得分进行加权求和以得出分数,也可以按照面试人员的权威程序对得分进行加权求和以得出分数。在按照工作所需要...

答案和评分标准

2005.12 盐城市龙冈中学高一年级期中考试。生物试题答题卡。一 单选题 36分 二 多选题 12分 三 简答题 52分 23 5分 把红细胞放在清水或者蒸馏水中,使之吸水胀破 血红蛋白,氧气,磷脂,构成细胞膜的是磷脂双分子层。24 甲雌性细胞核。乙细胞核 25 2分 细胞膜具有流动性。细胞膜流动...

答案和评分标准

八年级 下 数学期中 与评分标准。班级层次行政班级姓名分数。一 选择题答题区 每小题3分,共30分 二 填空题 本大题共6小题,每小题4分,共24分 把下列各题的正确答案填写在横线上。1112 ab bc或ac bd 13 5或 1415 10或1116 三 解答题 一 本大题共3小题,每小题6分,...