高级语言课程设计大纲 2019

201４级程序设计课程设计实习大纲。

1. 实习性质：教学实习。

2. 实习方式：集中实习。

3. 实习时间：1周。

4. 学分：1学分。

5. 适用专业：软件工程。

6. 实习的目的：

1) 本实习在教师的指导下运用所学知识来研究和解决具有一定综合性问题，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力，提高学生实际的编程能力。

2）利用学到的编程知识和编程技巧，通过布置具有一定难度的程序设计题目，提高学生程序编写、及时查究错误、独立完成设计的能力。通过实习让学生能对实际问题能进行初步的系统分析和设计，完成编程和调试，进而为以后的学习奠定基础。

7. 实习质量标准及要求。

1）对系统进行功能分析，控制模块（函数）功能分析正确；

2）编程简练，可用，正常运行（重点考核内容）；

3）书写流程图；

4）填写实习报告；

8. 实习基本内容及要求。

一）链表的基本操作。

自行构建两个链表ａ、ｂ进行交叉合并形成c，让后对ｃ进行排序。

具体要求：（１）建立的两个链表ａ、ｂ建议定义的节点只包含３个成员：整形变量学号、实型变量成绩、结构体指针地址），链表的元素分别为m，n个，假设ａ链表的元素为，ｂ的元素为合并成ｃ，使得：

当时，ｃ＝当时，ｃ＝

（２）利用比较法按成绩完成２种方法的由小到大排序：

第一种方法：利用节点的指针，重新构建链表。例如：

排序前：排序后：

第二种方法：利用节点的内容（值），交换对应节点的值。例如：

排序前：排序后：

二）约瑟夫（joseph）问题。

问题的描述：编号为1，2，…，n的n个人按顺时针方向围坐一圈，从某个位置上的人开始从1报数，数到m的人便出列，下一个人(第m+1个)又从1报数开始，数到m的人便是第2个出列的人，依次类推，直到最后一个人出列为止，试设计一个程序求出列顺序。

例如，n=8,m=4,从第1个人数起，得到的新次序为48521376

（三）学生信息管理系统。

要求：利用结构体完成对记录（包括：学号、姓名、三门成绩）的操作，利用文件完成对记录的保存，这里使用的函数fopen()、fwrite()、frean()、fseek()函数。

设计出简单的数据库管理。

通过在主函数循环调用各个函数，从而实现对链表的连续操作，最终实现链表的新建、查找、保存、读取、删除等等操作，进而管理学生信息，并保存学生的各种信息，方便下一次操作。

例如：学生也可以自拟题目，需指导教师审核后，可作为设计题目）

9. 实习成绩考核办法。

实习成绩根据学生的实习过程态度、实习质量、程序实现的功能进行综合评定，给出合格、不合格成绩。

对于能结合社会（生产）需要，自己提出的问题，并独立完成系统初步分析和设计的学生，即使实现部分功能，在成绩上根据实际情况也可以考虑为合格。

10. 大纲执笔人：

11. 大纲审定人：

学院负责人审核签字：

年月日。