算法与数据结构课程自考本科上机实践考核事宜

关于XXXX年XX月算法与数据结构课程上机实践考核事宜通知
各助学单位：
根据自考课程实践考核的总体安排，拟定XXXX年XX月份实践课程上机考核的科目为算法与数据结构。现将有关事宜通知如下：
一、上机考核时间

初步定在XXXX年XX月份省理论课程考试时间的前后各一周，具体时间由各助学单位申报后再核定。

二、上机考试软件环境、参考教材及编程语言

1、软件环境

VisualC++6.0版本或TC 3.0版本或Java语言环境，推荐使用VC环境。

2、实践考核参考教材

《数据结构与算法》黄国兴等编著，机械工业出版社2004年7月第1版。

3、编程语言

可使用C语言或Java语言。

三、本次上机考试内容

1、顺序表

（1）顺序表基本操作

（2）顺序表基本应用

2、单链表

（1）单链表基本操作

（2）单链表基本应用

3、顺序栈

（1）顺序栈基本操作

（2）顺序栈基本应用

4、循环队列

（1）循环队列基本操作

（2）循环队列基本应用

5、链队列

（1）链队列基本操作

（2）链队列基本应用

四、上机考试流程
上机考试时间为120分钟，具体考试程序如下：
（1）考生抽取试题
（2）排定考试座位（机位）
（3）启动上机环境
（4）开始考试
（5）程序验收
（6）保存文件及上交
五、实践考核成绩评定
实践课总成绩由平时考核成绩和上机考试成绩按百分制综合评定。其中平时考核成绩占30%，上机考核成绩占70%。
平时考核成绩以课程实验报告为依据。

上机考试成绩以试题的完成情况和程序的运行结果，以及必要的口试为依据。

六、主考与助考分工
（1）平时考核
平时考核由各助学单位助考，主考院校复审。具体是：
助学单位负责考生实验指导，收取考生实验报告，由实验指导教师给出考生实验成绩，交由主考学校复审。
（2）上机考试
上机考试由主考院校主考，各助学单位助考。具体是：
由主考院校指派主考教师到指定考场组织考试、并评定上机考试成绩。
助学单位负责考场准备，配合主考学校完成实践考核工作。
七、考生注意事项

（1）明确考试目的，端正考试态度，认真做好上机考试的准备工作。

（2）熟悉编程环境和工具，认真做好课程实验，针对上机考试题型做好平时训练。

（3）对于下列情况之一者，实践课成绩为不及格。

未提交实验报告或拷贝他人的实验报告或实验报告严重不合格；

上机程序运行未通过或拷贝他人的上机程序或上机考试严重违纪。