计算机及应用080702（本科）-重庆科技学院.doc

重庆科技学院高等教育自学考试 计算机及应用080702专业（本科） 实践性环节考核实施细则 一、实践性环节考核的报名和管理 1．报名时间：每年的6月1日至6月20日（周末及节假日除外） 2．报名地点：重庆科技学院高等教育自学考试办公室（经济管理大楼F123） 3．考核时间：每年7月上旬，具体时间在报名时另行通知 4．考核管理：实践性环节考核的报名及组织管理，统一由重庆科技学院高等教育自学考试办公室负责。考生凭“重庆市高等教育自学考试准考证”、“身份证”、“重庆科技学院高等教育自学考试实践性环节考核证”参加考核。考生一经办理报考手续，不予办理退考费；成绩不合格者，可于次年重新报考。 二、报考资格 1．课程实验考核：考生必须已学完该课程并考试合格方可报考； 2．毕业设计：考生必须学完本专业全部理论课程和实践课程并考试合格方可报考。 三、各门课程的考核内容及基本要求 课程名称：数据结构（实践） 课程编码：04734 项目 内 容 一、实验目的 1.掌握单链表的定义，能熟练进行单链表的创建、插入、删除、遍历和销毁方法；掌握运用单链表实现栈与队列的方法。 2.掌握二叉树的相关概念，能熟练完成二叉树的递归法建立、先序、中序和后序遍历方法。 3掌握图的定义，并能熟练地用邻接表和矩阵实现图的存储与深度优先和广度优先的遍历方法。 4.掌握图论中求解最小生成树（Prim）和最短路径(Dijstra)的算法。 5.掌握内排序的算法（简单选择法、快速排序、归并排序和箱排序） 6掌握基本的查找算法（顺序查找和二分查找） 二、常用实验仪器设备 1.PC Windows Xp及以上，Visual C++6.0 三、实验项目 实验一、单链表的操作 实验二、二叉树的建立与遍历 实验三、图的建立与遍历 实验四、最小生成树与最短路径的算法 实验五、内排序 实验六、查找. 四、实验基本要求 实验项目考核数为4个，考核范围参见实验目的，考核时长3小时； 考核形式：闭卷独立完成 五、实验报告 实验考核要求提交实验源程序和完成报告（关键步骤的设计流程图、代码注解以及程序的执行结果） 六、必读和参考书目 1、《数据结构》，2012年版，苏仕华，外语教学与研究出版社 2、采用自编实验指导书 3、《数据结构（C语言版）》，2011年版，严蔚敏等编，清华大学出版社 七、评分标准 优：程序运行结果正确、源程序可读性强、报告中能清晰全面准确地描述算法的设计流程且格式符合规范要求； 良：程序运行结果正确、源程序可读性较强、报告中能较全面准确地描述算法的设计流程且格式符合规范要求； 中：程序运行结果正确、报告中能较完整准确地描述算法的设计流程且格式基本符合规范要求； 及格：程序运行结果正确、报告能较准确地描述算法的设计流程且格式基本符合规范要求； 不及格：程序运行结果不正确或未能按时完成、报告不能完整地描述算法的设计流程且格式不符合规范要求； 课程名称：数据库系统原理（实践） 课程编码:4736 项目 内 容 一、实验目的 通过上机实践，加深对DBMS和SQL语言的理解，更好地掌握数据库技术。熟练掌握SQL语言的数据定义、数据操作的技能和数据库的管理技术。 二、常用实验仪器设备 1.硬件：计算机（内存1G以上） 2.软件： MSSQLserver2000以上 三、实验项目 实验一、数据库、基本表的创建和数据插入 能够使用数据库的管理器进行数据库的建立，数据表的创建数据的插入和修改；能够熟练使用数据库定义语句。 实验二、基本表中数据的管理 通过管理器，能够熟练使用数据查询，更新，修改和删除语句。 实验三、数据的检索 能够熟练使用单表查询、连接查询、计算查询和分组查询。 实验四、存储过程、触发器、视图的创建和操作 能够使用SQL语句定义存储过程、触发器和视图完成数据管理查询功能。 四、实验基本要求 考生应遵循实验室的安全和规范。由指导老师指定以SQL语言为核心的数据库管理系统上机环境，完成对数据库的管理，实现实验1至实验4。考核时间为60分钟。 五、实验报告 考生在规定时间内完成考核，以软盘或硬盘或通过网络方式保存上机考核结果。 六、必读和参考书目 《数据库系统原理》，丁宝康，2007年版，经济科学出版社 七、评分标准 根据考生上机考核结果，评分按以下五级进行： 优：程序运行结果正确、源程序可读性强、报告中能清晰全面准确地描述算法的设计流程且格式符合规范要求； 良：程序运行结果正确、源程序可读性较强、报告中能较全面准确地描述算法的设计流程且格式符合规范要求； 中：程序运行结果正确、报告中能较完整准确地描述算法的设