建立一个顺序表,表中元素为学生,每个学生信息包含姓名、学号和成绩三部分,对该表实现输出、插入、删除、
云南大学物理实验教学中心
实验报告
课程名称：计算机软件技术基础
实验项目：实验二、线性表（顺序存储）及其应用
学生姓名：学号：
学院系级专业
成绩
指导教师：
实验时间：年日时分至时分
实验地点：
实验类型：教学（演示□验证□综合█设计□）学生科研□课外开放□测试□其它□
一、实验目的：掌握顺序表的建立及基本操作。
二、问题：建立一个顺序表，表中元素为学生，每个学生信息包含
姓名、学号和成绩三部分，对该表实现：①输出、②插
入、③删除、④查找功能，并计算出平均成绩和总成绩。
三、程序的编写与调试
1、原程序：
#include
using namespace std;
typedef struct
{ long double num; char name[10]; int score; } STUDENT; class sq_LList
{ private:
int mm;
int nn;
STUDENT *v;
public:
sq_LList(int);
void prt_sq_LList();
void ins_sq_LList(int, STUDENT);
void del_sq_LList(int);
void sea_num_sq_LList(int);
void
void cal_sq_LList(int);
};
/*输出*/
sq_LList ::sq_LList(int m)
{ mm=m;
v=new STUDENT [mm];
v[0].num=970156; strcpy(v[0].name,"张小明"); v[0].score=87;v[1].num=970157; strcpy(v[1].name,"李小青");
v[1].score=96; v[2].num=970158; strcpy(v[2].name,"刘华"); v[2].score=85; v[3].num=970159; strcpy(v[3].name,"王伟"); v[3].score=93; v[4].num=970160; strcpy(v[4].name,"李启明"); v[4].score=88; nn=5;
}
void sq_LList ::prt_sq_LList()
{ int i;
for(i=0; i { cout<<"学号: "< } } /*插入*/ void sq_LList ::ins_sq_LList(int i, STUDENT b) { int k; if(nn==mm) {cout<<"overflow"; return ;} if(i>nn) i=nn+1; if(i<1)i=1; for(k=nn; k>=i; k--) v[k]=v[k-1]; v[i-1]=b; nn=nn+1; } /*删除*/ void sq_LList ::del_sq_LList(int i) { int k; if(nn==0) {cout<<"underflow"< if((i<1)||(i>nn)) {cout<<"Not this element in the list!"< } for(k=i; k v[k-1]=v[k]; nn=nn-1; } /*按学号查找*/ void sq_LList ::sea_num_sq_LList(int i) { int k,t ; ＿＿＿＿ t=0; for(i=0;i { if(v[i].num==k) { t=t+1; cout<<"学号: "< } } if(t==0) cout<<"No this student in the list!"< } /*按姓名查找*/ void sq_LList ::sea_name_sq_LList(int i, char y[]) { int t; ＿＿＿＿ t=0; for(i=0;i { if(strcmp(y,v[i].name)=0) {t=t+1 cout<<"学号: "< } } if(t==0) cout<<"No this student in the list!"< } /*计算*/ void sq_LList ::cal_sq_LList(int m) {int i; float sum,avr; { sum=0; for(i=0;i {sum=sum+v[i].score; avr=sum/(i+1); } } cout<<"总分："< cout<<"平均分："< } int main() { int mx; sq_LList s1(100); while (1) { cout<<"1.输出 2.插入 3.删除 4.查找 5.计算 0.退出\n"; cout<<"输入0-5:"; cin>>mx; switch(mx) { case 1: s1.prt_sq_LList(); break; case 2: int i; STUDENT b; cout<<"输入插入点位置和插入元素值："; cin>>i>>b.num>>https://www.wendangku.net/doc/4a4806538.html,>>b.score; s1.ins_sq_LList(i,b); s1.prt_sq_LList(); break; case 3: cout<<"请输入删除学生的位置："; cin>>i; s1.del_sq_LList(i);s1.prt_sq_LList(); break; case 4: int main() { int mx; while (1) {cout<<"1.按学号查找 2.按姓名查找 0.返"< cout<<"输入0-2："; cin>>mx; switch (mx) { case cout<<"请输入要查找学生的学号:"; s1.sea_num_sq_LList(i); break; case cout<<"请输入要查找学生的姓名:"; s1.sea_name_sq_LList(); break; case 0: cout<<"返回"< } } return 0; } break; case 5: s1.cal_sq_LList(); break; case 0: cout<<"程序结束"< } } return 0; } 2、正确程序： #include using namespace std; typedef struct { long double num; char name[10]; int score; } STUDENT; class sq_LList { private: int mm; int nn; STUDENT *v; public: sq_LList(int); void prt_sq_LList(); void ins_sq_LList(int, STUDENT); void del_sq_LList(int); void sea_num_sq_LList(int); void sea_name_sq_LList(); void cal_sq_LList(int); }; /*输出*/ sq_LList ::sq_LList(int m) { mm=m; v=new STUDENT [mm]; v[0].num=970156; strcpy(v[0].name,"张小明"); v[0].score=87;v[1].num=970157; strcpy(v[1].name,"李小青"); v[1].score=96; v[2].num=970158; strcpy(v[2].name,"刘华"); v[2].score=85; v[3].num=970159; strcpy(v[3].name,"王伟"); v[3].score=93; v[4].num=970160; strcpy(v[4].name,"李启明"); v[4].score=88; nn=5; } void sq_LList ::prt_sq_LList() { int i; for(i=0; i { cout<<"学号: "< } } /*插入*/ void sq_LList ::ins_sq_LList(int i, STUDENT b) { int k; if(nn==mm) {cout<<"overflow"; return ;} if(i>nn) i=nn+1; if(i<1)i=1; for(k=nn; k>=i; k--) v[k]=v[k-1]; v[i-1]=b; nn=nn+1; } /*删除*/ void sq_LList ::del_sq_LList(int i) { int k; if(nn==0) {cout<<"underflow"< if((i<1)||(i>nn)) {cout<<"Not this element in the list!"< } for(k=i; k v[k-1]=v[k]; nn=nn-1; } /*按学号查找*/ void sq_LList ::sea_num_sq_LList(int i) { int k,t ; cin>>k; t=0; for(i=0;i { if(v[i].num==k) { t=t+1; cout<<"学号: "< } } if(t==0) cout<<"No this student in the list!"< } /*按姓名查找*/ void sq_LList ::sea_name_sq_LList() { char y[10]; int i,t; cin>>y; t=0; for(i=0;i { if(strcmp(y,v[i].name)==0) {t=t+1; cout<<"学号: "< } } if(t==0) cout<<"No this student in the list!"< } /*计算*/ void sq_LList ::cal_sq_LList(int m) {int i; float sum,avr; { sum=0; for(i=0;i {sum=sum+v[i].score; avr=sum/(i+1); } } cout<<"总分："< cout<<"平均分："< } int main() { int mx; sq_LList s1(100); while (1) { cout<<"1.输出 2.插入 3.删除 4.查找 5.计算 0.退出\n"; cout<<"输入0-5:"; cin>>mx; switch(mx) { case 1: s1.prt_sq_LList(); break; case 2: int i; STUDENT b; cout<<"输入插入点位置和插入元素值："; cin>>i>>b.num>>https://www.wendangku.net/doc/4a4806538.html,>>b.score; s1.ins_sq_LList(i,b); s1.prt_sq_LList(); break; case 3: cout<<"请输入删除学生的位置："; cin>>i; s1.del_sq_LList(i);s1.prt_sq_LList(); break; case 4: { int mx; while (1) {cout<<"1.按学号查找 2.按姓名查找 0.返"< cout<<"输入0-2："; cin>>mx; switch (mx) { case 1: cout<<"请输入要查找学生的学号:"; s1.sea_num_sq_LList(i); break; case 2: cout<<"请输入要查找学生的姓名:"; s1.sea_name_sq_LList(); break; case 0: cout<<"返回"< } } return 0; } break; case 5: s1.cal_sq_LList(i); break; case 0: cout<<"程序结束"< } } return 0; } 四、实验总结 通过此次试验，我对线性表（顺序存储）有了全面的认识，知道了什么是线性表，以及线性表有什么作用；并学会了如何根据要求建立一个实际的线性表，包括线性表的输出、插入、删除、查找、计算等功能的编写。另外，通过此次试验，自己的编程能力得到了一定的提高，对编程中常犯的错误以及如何更正有了更加深入的认识和了解等等。 河南工程学院《软件综合运用》课程设计题目：智能优化算法 姓名：王朋成 学号：201411003116 学院：理学院 专业班级：数学与应用数学1441班 专业课程：软件综合运用设计 指导教师：刘凯 2017年9月8日 目录 课题1.最小化加权总完工时间和问题的计算 (1) 1.1.设计目的 (1) 1.2.问题介绍 (1) 1.3.最优算法 (1) 1.4.算法原理 (1) 1.5.程序代码 (2) 1.6.运行结果 (4) 课题2：最小化最大延误时间问题的计算 (6) 2.1.设计目的 (6) 2.2.问题介绍 (6) 2.3.最优算法 (6) 2.4.算法原理 (7) 2.5.程序代码 (7) 2.6.运行结果 (9) 心得体会 (12) 实验1.最小化加权总完工时间和问题的计算 1.1.设计目的 通过课程设计，熟练掌握最小化加权完工时间和问题的算法思想、程序设计及结果输出。对MATLAB 、JAVA 等编程语言与编程环境进行复习和强化，最后进行最优排序和目标函数的输出。本次设计本质上就是寻求一个组合最优化问题的最优解。并通过本次的课程设计熟练掌握WSPT 算法的基本思想，以此解决实际问题。 1.2.问题介绍 问题描述： 本次试验所计算问题为1j j w c ∑，该问题即为：有n 个工件),...1(j n j T =，工件j T 的加工时间为j P ，权重为j W ，工件j T 在机器上的完工时间为j C 。本问题即确定工件集 ),...1(j n j T =在机器上的加工顺序或加工位置，使得目标函数∑j j c w 达到最小。 问题背景： 考虑排序问题1||∑，其中n=5 P=（12,4,7,11,6），w=（4,2,5,5,6） 由wspt 规则，可得最优排序为[]，加权总完工时间为∑=435 1.3.最优算法 排列 c= (c ( 1) ,c ( 2) ,… ,c (n) ) 是问题 1 ∑ wjCj 的最优排列的充分必要条件是 WSPT 规则成立 ,即成立 ( 1)/ ( 1) ≤ ( 2)/ ( 2) ≤… ≤ (n) / (n) . 1.4.算法原理 排序问题是一类重要的组合优化问题，现在已经成为运筹学研究的一个非常活跃的分支。单机排序问题的一个重要目标函数式加权评论流时间。由于极小化加权平均流时间等价于极小化加权完工总时间，因此下面仅以加权总完工时间为 数据结构课程设计学生成绩管理系统 课程设计报告 ] 课程名称数据结构 课题名称学生成绩管理系统 专业通信工程 班级 1301 学号 030 2 姓名 momom 指导教师张鏖烽彭帧黄哲 7月 2日 湖南工程学院 课程设计任务书 课程名称数据结构 课题学生成绩管理系统 专业班级通信工程1301 学生姓名 momom 学号 030 2 指导老师张鏖烽彭帧黄哲 审批张鏖烽 任务书下达日期 6月 29日 任务完成日期 7月 5日 目录 一、课程设计的分析...................... 错误!未定义书签。 1.课程设计目的：.................... 错误!未定义书签。 2.课程设计题目...................... 错误!未定义书签。 3.需求分析.......................... 错误!未定义书签。 二、概要设计............................ 错误!未定义书签。 三、详细设计............................ 错误!未定义书签。 四、调试分析............................ 错误!未定义书签。 (1)调试过程中遇到的问题............. 错误!未定义书签。 (2)经验和体会....................... 错误!未定义书签。 五、用户使用说明........................ 错误!未定义书签。 六、测试结果............................ 错误!未定义书签。 七、附录................................ 错误!未定义书签。 八、课程设计评分表 (37) 学生成绩信息管理系统 1 引言................................. 错误!未定义书签。 设计目的与要求....................... 错误!未定义书签。 设计内容.............................. 错误!未定义书签。2系统需求与功能分析 ..................... 错误!未定义书签。 系统需求分析......................... 错误!未定义书签。 系统功能分析.......................... 错误!未定义书签。3总体结构设计........................... 错误!未定义书签。 系统的结构设计........................ 错误!未定义书签。 系统管理流程图........................ 错误!未定义书签。 4 系统详细设计和系统实现................. 错误!未定义书签。 5 系统测试............................... 错误!未定义书签。 6 结束语................................. 错误!未定义书签。参考文献................................. 错误!未定义书签。附录1：链表结构化设计源程序清单 ......... 错误!未定义书签。附录2：顺序表结构化设计源程序清单............... ... . (26) 1 引言 设计目的与要求 该学生信息管理系统采用C++语言开发研制，针对学生成绩及其数据特点，可以全面实现对学生成绩的插入、查询、修改、删除和输出等功能的计算机管理。它能使学生信息数据的工作人员从繁重的工作中解脱出来，大大减轻了工作量，减少人为的工作失误，全面提高学生信息管理的效率，从而使学校对于学生成绩的管理水平和技术水平跃上一个新的台阶。 (1) 程序要添加适当的注释，程序的书写要采用缩进格式。 (2) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。 (3) 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。 (4) 根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。 设计内容 定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能： 数据结构课程设计 设计题目：学生信息管理系统（顺序） 姓名及学号： 专业班级： 09计算机科学与技术 指导教师： 完成时间： 信息工程学院计算机科学系 安徽新华学院课程设计成绩评定表(本科) 目录 一、实验目的 (1) 二、实验内容 (1) 三、基本要求 (1) 四、算法设计思想 (1) 五、算法流程图 (1) 六、算法源代码 (6) 七、运行结果 (22) 八、收获和体会 (25) 九、致谢 (25) 1. 实验目的： 通过制作学生信息管理系统 （1）基本掌握面向过程程序设计的的基本思路和方法； （2）达到熟练掌握C语言的基本知识和技能； （3）能够利用所学的基本知识和技能，解决简单的程序设计问题。2．实验内容： 输入一个班学生的学号，姓名，性别，成绩。编程插入学生信息，设计查找每个学生的信息，删除学生信息，输出学生信息，修改学生信息，报表和显示学生信息，及退出学生信息管理系统。3．基本要求： （1）硬件：微机，打印机各一台 （2）软件：Visual C++,windows7 4. 算法设计思想 （1）.分析程序的功能要求，划分程序功能模块。 (2). 画出系统流程图。 (3). 代码的编写。定义数据结构和各个功能子函数。 (4). 程序的功能调试。 5. 算法的流程图 6. 算法源代码： #include<> #include<> #include<> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 10 #define List_INIT_SPACE 10 #define List_INC_SPACE 1 typedef struct { char number[15]; char name[10]; char sex[10]; int score; }Elemtype; 学生成绩管理系统 一．系统分析 1.现状分析 随着计算机应用的普及和迅雷般的飞速发展，信息化必然成为世界发展的潮流和趋势。信息化正在以前所未有的速度影响着人类的方方面面，同时对传统教育的改革也起到了推动作用。 在今天的中国，信息化迅速发展，信息化必然走进校园。在学校众多管理工作中，学生的成绩管理原来越重要。然而传统的工作方式如手工修改和查询成绩是一项非常繁重而枯燥的工作，经常耗费很大财力和人力。数据量大时，将不可避免的出现失误。因此，学生成绩管理工作的信息化是十分必要的。学生成绩管理系统是利用现代的信息技术，实现学生信息资源的共享，实现学生信息与社会其他信息的有机联系，促进学生成绩管理工作的科学化、现代化，提高学生管理工作的效率。 2.系统需求分析 通过调查，要求系统具有以下功能： 1) 任课教师可以录入所教课程的成绩 2) 成绩的上传和下载 3) 教务处即系导员能够统计成绩 4) 成绩的发布和查询 5) 用户权限的限定 3系统的可行性分析 1）技术可行性分析 该系统选择微软公司的Visual Basic 作为系统开发工具，主要是因为它是一个快速可视化程序开发工具软件且功能强大，主要表现为：所见即所得的界面设计，尤其是数据窗口能方便而间接操纵数据库的智能化对象，基于对象的设计方法，极短的软件开发周期，较易的代码维护，同时还有众多的Active控制，提高了软件的使用效率。 连接采用SQL Server数据库，SQL Server是一种关系数据库工具，关系数据库已开发的最通用的数据库之一。该数据库能汇集各种信息以供查询、存储和检索。它是一种使用广泛的数据库管理系统，具有许多优点：易用性、适合分布组织科伸缩性、用于决策支持的数据库功能等。 2）经济可行性分析 从经济角度分析，学生成绩系统所耗费的资源非常的少。目前，计算机越来越普及，大部分学校都配有计算机，它使用的软件工具Visual Basic 和SQL Server，学校的机房几乎都有安装，而且由于这个系统较小，涉及人员较少，开发费用小，易于维护并具有可靠的安全性，该系统在投入使用后可以节省大量的人力、物力和财力。 3）社会可行性分析 现代科学信息技术的应用越来越普及，促进了社会的高速发展，也将社会带入了一个新的数字时代。学生成绩管理系统采用科学的，有效的手段，对信息加以分析，通过建立一个有效的学生成绩管理系统是学校的各项活动能够提高工作效率，最终提高经济效益和社会效益的目的。 该软件易于操作，实现的功能丰富，大大减少了工作量以及偶那个做人员的数量，便于对学生进行有效的管理，提高了部门信息化水平，同时能够与社会同类院校数据处理相融合，使此系统在时间上具备了可行性。 综上分析可知，学生管理信息系统在技术、经济、社会上具有可行性。 4.业务流程图 业务流程图如下： ①用户登录部分的业务流程 #include "stdio.h" /*I/O函数*/ #include "stdlib.h" /*其它说明*/ #include "string.h" /*字符串函数*/ #include "conio.h" /*屏幕操作函数*/ #include "ctype.h" /*字符操作函数*/ #define N 3 /*定义常数*/ #define M 30 /*定义数据结构*/ typedef struct z1 { char no[11]; char name[15]; int score[N]; float sum; float average; int order; struct z1 *next; }STUDENT; /*菜单函数，返回值为整数*/ menu_select() { char *menu[]={" ***************MENU***************", /*定义菜单字符串数组*/ " 1. Enter list", /*输入记录*/ " 2. Print list", /*显示单链表中所有记录*/ " 3. Sort to make new file ", /*排序*/ " 4. Insert record to list ", /*插入记录到表中*/ " 5. Delete a record from list", /*从表中删除记录*/ " 6. Save the file", /*将单链表中记录保存到文件中*/ " 7. Load the file", /*从文件中读入记录*/ " 8. Quit", /*退出*/ /*屏幕调节，没有实际意义*/ " ***********************************",}; char s[3]; /*以字符形式保存选择号*/ int c,i; /*定义整形变量*/ textbackground(GREEN); /*设置背景颜色为黄色*/ gotoxy(1,25); /*移动光标*/ 2007—2008学年度第一学期六年级语文期中检测 成绩 一、词句训练 １、看拼音写词语10% j ìng m ? di ān b ǒ b ā l í shu ǎ l ài hu āng w ú r ?n y ān ( ) ( ) ( ) （ ） （ ） qu án h ?ng k ān ch ēng shu ? gu ǒ r ?ng qi à ch ū r ?n t ?u d ì ( ) ( ) ( ) ( ) ( ) ２、用“ ”划出加点字的正确读音。4% 蓦． 然（m ù m ?）薄雾（b áo b ?）逊色（x ūn x ùn ）战车千乘（ch ?ng sh ang ） · · · · 秩序（zh ì ch ì）撇下（pi ē pi ě）刁难（n àn n án ）枉费心机 （w ǎng w àng ） · · · · ３、用“ ”找出词语中的错别字，并把正确的字写在括号里。3% 锣鼓宣天（ ） 悲愤欲决（ ） 负偶顽抗（ ） 惊心动魂（ ） 爱不饰手（ ） 银妆素裹（ ） ４、把下面的句子写具体。6% ⑴他的肚量真大， 。 ⑵今夜可真黑， 。 ⑶校园里静得出奇， 。 ５、根据读音或意思造句。4% ⑴di d ào 地 道 di dao 地 道 ⑵漂亮（好看的意思） 漂亮（指出色） ５、用修改符号修改下面一段话。6% 有一个劳改犯人外出修路时，检到了1000元钱，他不假思索地把它交给了监管警察。于是，监管警察却轻蔑的对他说，你别来这一套，拿自己的钱变着花样贿赂我，想换来减行，你们这号人就是不老实！ ６、成语运用。3% 用几句话夸夸中国的剪纸艺术或中国的戏剧，至少用上三个成语，所用成语要用横线标出。 ……………………………………………………………………………………………装……………………………装……………………………… ……………… 学校校____________ ____________ _ 班级班级____________ ____________ 情境8 学生成绩管理系统复杂数据查询 一、工作目的 1．掌握在一个数据表中实现数据的简单查询 2．掌握同时在多个数据表中实现数据的复合查询 3．掌握实现分组查询 4．掌握对查询结果集排序 5．掌握利用库函数进行数据统计 二、工作任务 任务一、连接查询 1、内连接 查询成绩表（Grade）和课程表（Course）中所有学生的成绩及课程信息。 SELECT sNo,https://www.wendangku.net/doc/4a4806538.html,o,https://www.wendangku.net/doc/4a4806538.html,ame,grade FROM Grade INNER JOIN Course ON https://www.wendangku.net/doc/4a4806538.html,o= https://www.wendangku.net/doc/4a4806538.html,o 2、外连接 从学生表(Student)、成绩表(Grade)和课程表（Course）中查询学生的学号(sNo)、姓名(sName)、课程名(cName)和成绩(grade)（包括没有选课的同学）。 SELECT xs.sNo, sName, https://www.wendangku.net/doc/4a4806538.html,ame, grade FROM Student xs LEFT JOIN Grade cj ON cj.sNo = xs.sNo LEFT JOIN Course kc ON https://www.wendangku.net/doc/4a4806538.html,o = https://www.wendangku.net/doc/4a4806538.html,o 从学生表(Student)、成绩表(Grade)和课程表（Course）中查询学生的学号(sNo)、姓名(sName)、课程名(cName)和成绩(grade)（包括还没有讲过的新课）。 SELECT xs.sNo, sName, https://www.wendangku.net/doc/4a4806538.html,ame, grade FROM Grade cj INNER JOIN Student xs ON cj.sNo = xs.sNo RIGHT JOIN Course kc ON https://www.wendangku.net/doc/4a4806538.html,o = https://www.wendangku.net/doc/4a4806538.html,o 从学生表(Student)、教师表(Teacher)中查询同姓的教师和学生的姓名。 SELECT LEFT(XS.SNAME,1) 姓氏,XS.SNAME 学生姓名,JS.TNAME 教师姓名 FROM TEACHER JS FULL JOIN STUDENT XS ON LEFT(JS.TNAME,1) = LEFT(XS.SNAME,1) 3、自连接 查询成绩表(Grade)中与学号(sNo)为“082034101”的学生所学的课程相同的学生的学号(sNo)、课程号(cNo)、成绩(grade)。 SELECT cj1.sNo,cj2.sNo,https://www.wendangku.net/doc/4a4806538.html,o,cj1.grade FROM Grade cj1, Grade cj2 WHERE https://www.wendangku.net/doc/4a4806538.html,o=https://www.wendangku.net/doc/4a4806538.html,o AND cj1.sNo<>’082034101’ AND cj2.sNo=’082034101’ 在学生表(Student)中查询年龄相差2岁的每一对学生的学号(sNo)、出生日期(sBirthday) 。SELECT xs1.sNo,xs1.sBirthday,xs2.sNo,xs2.sBirthday FROM Student xs1,Student xs2 WHERE YEAR(xs1.sBirthday)=YEAR(xs2.sBirthday)+2 任务二、嵌套查询 查询哪些课程(cName)被学号(sNo)为“082034101”的学生所学习。 SELECT cName FROM Course WHERE cNo IN （SELECT cNo FROM Grade WHERE sNo=’082034101’) 查询所有成绩(grade)都及格的学生信息。 学年论文 （数据结构 2015-2016 第一学期） 题目：数据结构课程设计 作者：陈炳宏 所在学院：信息科学与工程学院 专业年级：信息安全14-1 指导教师：刘淑娴 职称：副教授 2016年 1 月 4 日 一．学生成绩管理系统 (1) 1.1需求分析 (1) 1.1.1程序分析： (1) 1.1.2执行方式： (1) 1.1.3 程序执行的命令包括： (1) 1.1.4测试数据: (2) 1.2概要设计 (2) 1.2.1 线性表的抽象数据类型定义为: (3) 1.2.2 结点的抽象数据类型定义为: (3) 1.2.3指针的抽象数据类型定义为: (3) 1.2.4本程序包含8个模块： (4) 1.3详细设计 (5) 1.3.1 元素类型、结点类型和指针类型 (5) 1.3.2 函数说明 (5) 1.3.3 功能函数 (5) 1.4 调试分析 (15) 1.5 用户手册 (15) 1.6测试结果 (17) 一．学生成绩管理系统 1.1需求分析 1.1.1程序分析： 本程序是一个基于线性表结构编写的学生成绩管理系统，学生可以进行包括学生信息建立、在不同位置插入学生信息、查询指定学生信息、删除指定学生信息和输出显示所有学生信息这五项功能，功能操作简单，效率高，可延展性强。 为保证信息的真实性，学生信息中学号长度num<=11，姓名长度name<=8,性别gender<=3，成绩仍意输入，并且学号和成绩只能为数字，否则程序出错。 1.1.2执行方式： 本程序以用户和计算机的对话方式执行，即在计算机终端上显示7个共能选择的“提示信息”之后，由用户在键盘上输入本程序中规定的功能指令；相应的输人数据（并能滤去输入中的非法字符）和显示信息来处理结果。 1.1.3 程序执行的命令包括： (1) 学生信息链表的建立； 建立后仍意建继续输入，n和N退出； (2) 插入学生信息； 输入插入的位置； (3) 查询学生信息； 选择两种方式之一查找并查询； (4) 删除学生信息； 选择两种方式之一查找并删除； (5) 修改学生信息； 选择两种方式之一查找并修改； (6) 输出所有学生信息； (7) 退出管理系统。 /* 用链表实现学生成绩信息的管理*/ #include 学号+姓名-(3) 河南工程学院《软件综合运用》课程设计题目：智能优化算法 姓名：王朋成 学号：201411003116 学院：理学院 专业班级：数学与应用数学1441班 专业课程：软件综合运用设计 指导教师：刘凯 2017年9月8日 目录 课题1.最小化加权总完工时间和问题的计算 (1) 1.1.设计目的 (1) 1.2.问题介绍 (1) 1.3.最优算法 (2) 1.4.算法原理 (2) 1.5.程序代码 (2) 1.6.运行结果 (4) 课题2：最小化最大延误时间问题的计算 (6) 2.1.设计目的 (6) 2.2.问题介绍 (6) 2.3.最优算法 (6) 2.4.算法原理 (7) 2.5.程序代码 (7) 2.6.运行结果 (9) 心得体会 (12) 实验1.最小化加权总完工时间和问题的计算 1.1.设计目的 通过课程设计，熟练掌握最小化加权完工时间和问题的算法思想、程序设计及结果输出。对MATLAB 、JAVA 等编程语言与编程环境进行复习和强化，最后进行最优排序和目标函数的输出。本次设计本质上就是寻求一个组合最优化问题的最优解。并通过本次的课程设计熟练掌握WSPT 算法的基本思想，以此解决实际问题。 1.2.问题介绍 问题描述： 本次试验所计算问题为1j j w c ∑，该问题即为：有n 个工件 ) ,...1(j n j T =，工件j T 的加工时间为j P ，权重为j W ，工件 j T 在机器上的完工时间为j C 。本问题即确定工件 集),...1(j n j T =在机器上的加工顺序或加工位置，使得目标函数∑j j c w 达到最小。 问题背景： 考虑排序问题1||∑，其中n=5 P=（12,4,7,11,6），w=（4,2,5,5,6） 由wspt 规则，可得最优排序为[]，加权总完工时间为∑=435 数据结构实验报告 一．具体设计 Ⅰ顺序表 ㈠存储结构定义 采用了两个结构体，其中Student结构体用于存储学生的各项信息，包括学号int num;姓名char name[20];英语成绩float english;数学成绩float math;数据结构成绩float database;总分float sum;平均分float average; 顺序表的结构体sqlist中包含的数据项是Student结构体，还有存储当前长度的int length;及当前分配的存储容量的int listsize; ㈡函数功能定义及具体功能介绍 ⑴录入信息int Input(sqlist *L) 每次输入学生的所有信息，输入完后提示是否继续输入 ⑵显示所有学生信息int Display(sqlist *L) ⑶插入一条记录到表尾void Insert(sqlist *L) ⑷删除一条记录int Delete(sqlist *L)包括1.按姓名删除2.按学号删除 ⑸统计成绩int Statistic(sqlist *L)包括全班平均成绩，各科平均成绩，总分最高分，总分最低分，各科最高分，各科最低分以及各科及格率 ⑹查找int Search(sqlist *L)查找方法包括1.顺序查找2.二分查找按查找内容又包括1.按学号查找2.按姓名查找，若查找成功则显示查找到的学生信息，若查找失败则提示“查找失败!” ⑺排序int Sort(sqlist *L)排序方法包括1.直接插入排序2.折半插入排序3.冒泡排序4.直接选择排序，排序内容包括1.按学号排序2.按英语成绩排序3.按高数成绩排序4.按数据结构成绩排序5.按总分排序 (0)退出程序void tuichu(sqlist *L)释放占用的内存空间，显示"谢谢使用!"，然后关闭所有文 件，终止正在进行的程序 (9) 主菜单int menu()，每次进行完一次功能实现后再次弹出，方便用户使用 (10) 主函数int main()，用switch语句根据用户的选择进行相应的操作 ㈢具体设计思路及过程 ⑴录入信息int Input(sqlist *L)，初始length为0，每录入一个学生length加一，然后显示提示信息是否继续，若继续则要再录入，所以要把这个整体的外面再套一层while循环，但是在写的过程中也遇到了一个困难，还没有输入继续y，就让输入学生信息，通过百度，知道了C有一个输入的缓冲区，所以在每次输入前都请空了缓冲区，防止读入缓冲区余下的内容。运行截图如下： A.少见 B.没见过 C.好看 D.多见 8、他们恐怕出事了。 A.发生意外 B.有重要的事情 C.发生大事 D.出现问题 9、事情办成这样，怎么跟老板交代呢？ A.交往 B.替换 C.交换 D.说明 10、上个星期，这位大名鼎鼎的裁判来到了北京。 A.有势力 B.有名气 C.有本领 D.有天赋 11、在这个小区接连发生两起盗窃案。 A.续 B.继续 C.接着 D.跟着 12、当今的一代越来越讲究穿着了。 A.喜欢 B.重视 C.讨论 D.究 13、安全问题不容忽视。 A.不可以 B.不容易 C.包括 D.不简单 14、他现在变得大腹便便了。 A.大肚子很方便 B.肚子大不方便 C.子很肥大的样子 D.很随便的样子 15、教练杜莱和史文一向不和，杜莱正打算解雇他。 A.开除 B.教训 C.吓唬 D.控告 16、当初我的意见，你就是不听，这下出问题了吧！ A.反应 B.接受 C.打听 D.理解 17、下班前，小王结账时发现少了五十块钱。 A.掉落 B.遗失 C.减少 D.缺少 18、不要再买点心了，再买妈妈又该说我们了。 A.解释 B.劝告 C.责备 D.表扬 19、这些事小王感到很头疼，他吃不好，睡不好。 A.激动 B.苦恼 C.失望 D.头难受 20、你为什么把人放走了？我不是告诉过你这个人无论如何也得把他留住吗？ A.能 B.会 C.要 D.想 21、办风力发电站的事，八成吹了。 A.刮风 B.取消 C.吹牛 D.发电 22、小王，时间不早了，咱们别打篮球了，赶快打行李去吧。 A.捆 B.做 C.玩 D.取 23、我认为汉语不好学。 A.不容易学 B.学的不好 C.不应该学 D.不愿意学 2015年中考真题汇编之《西游记》 （总分：100分） 一、单选题 1. 选出下列说法中有误的一项 [ ] A ． 印度作家泰戈尔、美国作家海明威和日本作家川端康成，都获得过诺贝尔文学奖。 B ． 《水浒传》故事情节紧张、生动、富有传奇性。其中武松拳打镇关西、鲁智深倒拔垂杨柳、宋江智取生辰纲等故事脍炙人口。 C ． 古典名著《西游记》讲述了唐僧师徒四人西天取经的故事，想象超凡，夸张神奇，赞扬了他们不畏艰险、百折不挠的可贵精神。 D ． 老舍，原名舒庆春，字舍予，现代作家，被称为“人民艺术家”。代表作品有散文《济南的冬天》、长篇小说《骆驼祥子》、话剧《茶馆》等。 （来源：2015年云南省昆明市中考语文试题） 2. 名著中的人物和情节对应不正确的一项是 [ ] A ． 关羽——单刀赴会 （《三国演义》） B ． 孙悟空——大闹五庄观 （《西游记》） C ． 武松——倒拔垂杨柳 （《水浒传》） D ． 鲁滨逊——烧制陶器 （《鲁滨逊漂流记》） （来源：2015年黑龙江省哈尔滨市中考语文试题） 3. 根据《西游记》《水浒》《童年》《简爱》拟写的下联不准确的一项是 上联：贝多芬呕心沥血谱名曲 下联：________ [ ] A ． 唐三藏跋山涉水求真经 B ． 一丈青胆大心细赛英豪 C ． 格列佛千辛万苦度童年 D ． 夏洛蒂妙手慧心著经典 （来源：2015年四川省宜宾市中考语文试题） 4. 选出下列对课外文学名著的说法有误的一项 [ ] A ． 《西游记》中“大闹天官”这一情节最能表现孙悟空敢于反抗压迫的精神。 B ． 《骆驼祥子》中的祥子最大的梦想是拥有一辆自己的车，他先后买了三辆车，最终因为各种原因都失去了。 C ． 《鲁滨孙漂流记》的作者是英国小说家笛福。作品讲述了鲁滨孙因海难流落荒岛，坚强地度过28年孤独时光的故事。 D ． 《格列佛游记》具有鲜明的童话色彩，但尖锐而深刻的讽刺才是其灵魂所在。 （来源：2015年辽宁省辽阳市中考语文试题） 5. 下列关于文学作品内容及常识的表述，不完全正确的一项是 学校：_______ _________班级：______ __________姓名：________________ 学号：________________ ----------- ------- ------- -------- --- 密 - --- --- - -- --- 封--- - -- - -- - - - - 线- - --- --- - -- --内- --- --- --- -- - 请- -- --- --- -- - -不 - - -- - -- - - - - -- 要 - --- --- --- -- - 答- - - -- - -- - -- - -题 - - - ---- ---------- ------- ------- ----- ---------------------------------------------------------------最新资料推荐------------------------------------------------------ 学生成绩管理(链表) 实验一线性表学生成绩管理（链表） 05111341 班李凌豪1120191263 1．需求分析 1.1.问题重述（1）问题描述设计一个学生成绩管理系统。 主要实现学生信息的录入、添加、修改、删除、排序和查看等基本功能。 （2）具体要求编写一个学生成绩管理程序。 学生成绩以一个学生一条记录的形式存储，每个学生记录包含的信息有序号、学号、姓名及 5 门功课的成绩。 具体功能如下： a. 获取学生成绩。 可以从文件中读取成绩，也可直接录入。 查询学生成绩，输入学生学号或姓名等信息后，显示学生在成绩单中的位置及所有信息。 b. 添加学生成绩，在学生成绩单的指定位置添加学生成绩信息。 c. 修改学生成绩，在学生成绩单中，修改指定学生的成绩信息。 d. 删除学生成绩，在学生成绩单中，删除指定学生的成绩信息。 e. 保存文件。 当学生成绩单发生添加、修改、删除等变化后，都要对最终结果进行保存。 1 / 12 （3）数据结构及算法分析学生成绩可以用单链表存储，方便随时插入和删除学生成绩记录，实现动态管理。 一个学生作为一个结点。 使用链表的基本算法实现学生成绩单的各项管理功能。 1.2.问题分析本题要求用单链表的知识编程实现对学生成绩的管理。 要求既要能从文件读取学生成绩，也可以手动键入学生成绩，要建立单链表来储存获取的学生成绩。 然后，要对获取的学生成绩单进行添加、修改、删除等操作，在操作完后，还要进行保存，保存修改后的成绩单至文件。 2．概要设计 2．概要设计 2.1.抽象数据类型的定义根据链表的特点，本程序将一个学生的成绩及信息作为一个节点，并以此作为本程序的抽象数据类型，具体定义语句如下： struct stu{ char name[20]; char xuehao[10]; int pro1,pro2,pro3,pro4,pro5; struct stu *next; }; 一个节点包括的内容有： 字符型数组 name，用于存放学生的姓名；字符型数组 xuehao 用于存放学生的学号；整形变量 pro1,pro2,pro3,pro4,pro5,用于存储学生的五科成绩（本程序假设各科成绩均为整数）；指针变量 next 为节点的指针域，用于存储所指向的下一个节点的地址。 考虑到序号在修改添加等操作时变动较大，故不作为链表节点的数据域内容，而是以节点的序号来作为一个隐藏的数据。 8、这种小点心非常可口，很多人还经常拿它送礼呢。 A.一种生活用品 B.一种食品 C.一种饮料 D.一种药品 9、你们那个老师也是个马大哈呀。 A.不细心的人 B.不负责任的人 C.一个人名 D.不细心 10、我们家有菜地，蔬菜都是现吃现摘。 A.不用买自己摘 B.吃的时候摘 C.吃完了再摘 D.吃的时候已经摘了 11、再过两天是我婆婆的生日，我得去买礼物。 A.自己的母亲 B.别人的母亲 C.妻子的母亲 D.丈夫的母亲 12、那是一家正宗牛肉面馆。 A.正式的 B.真正的 C.正确的 D.祖宗的 13、你到我们家也不是外人，千万别客气。 A.外国人 B.外地人 C.没有亲友关系的人 D.邻居 14、你好好休息吧，回头我再来看你。 A.扭头 B.以后 C.回去 D.明天 15、院子扫完了，顺手儿把屋子扫一扫。 A.顺便 B.顺利 C.顺应 D.顺从 16、告诉我他在哪儿，我好找他去。 A.便于 B.好像 C.好好 D.乐于 17、没有什么好菜，凑合吃点儿吧。 A.放在一起 B.差不多 C.勉强 D.略微 18、这件事你自己想办法吧，我跟他说不上话。 A.不能说话 B.语言不通 C.关系不好 D.说话不方便 19、她恨不得马上就见到他。 A.后悔 B.不愿意 C.很希望 D.非常恨 20、事已至此，大伙合计一下，我们该怎么对付。 A.统计 B.合伙 C.结合 D.商量 21.他祖父的病不碍事。 A.不方便 B.不严重 C.不妨碍别人 D.不影响别人 22、你一直在帮我，我真有点儿过意不去。 A.不太注意 B.不跳愿意 C.不好意思 D.不能前去 23、走出学校大门，李三元越想越觉得这件事不对头。 A.正常 B.适合 C.平静 D.高兴 24、图书市场上音像产品开始走红。 学生成绩管理系统 1、概要设计： （1）局部ER图 （2）全局ER图 2、详细设计 （1）模式的设计（模式的范式级别，采用3NF,4NF,BCNF） （2）数据的冗余度（说明冗余的原因）以文本形式表现创建表的命令（表的模式输出、外模式视图、键索引key 索引分类模式选择） （3）模式完整性 （4）安全性（创建什么样的用户，用户的权限。对一些操作采用存储过程，不适用高级语言） （5）触发器（用外模式，通过对视图的更新，实现过程完整性，考虑全面） 2、概念结构设计 概念结构设计阶段是整个数据库设计的关键，它通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型。 设计教室管理数据库包括班级、教室、课程、教师四个关系。 E-R图如下 （1）局部E-R图 1 ）学生信息E-R图 2 ）教师信息E-R图 3 )成绩E-R图 4 )课程表信息E-R图 （2）全局E-R图 3逻辑结构设计 逻辑结构是独立于任何一种数据模型的信息结构。逻辑结构的任务是把概念结构设计阶段设计好的基本E-R图转化为宜选用的DBMS所支持的数据模型相符合的逻辑结构，并对其进行优化。 E-R图向关系模型转化要解决的问题是如何将实体型和实体间的联系转化为关系模式，如何确定这些关系模式的属性和码。 设计学生成绩管理数据库，包括课程、学生、教师、成绩四个关系, 其关系模式中对每个实体定义的属性如下： 课程信息表 Class：（课程号，课程名，教师号，学分，学时） 学生信息表 Student1:(学号，姓名，性别，年龄，专业，系别) 成绩表 Score：（学号号，课程名，成绩） 教师表 Teacher1：（教师号，教师名，教师性别，教师系别） 传感器技术与应用 课程设计 题 目 姓 名 学 号 专业班级 07计算机科学与技术 1班 指导教师 钟伟红 分 院 信息科学与工程分院 完成日期 2011年1月10日 宁波理工学院 摘要XXXX 关键词：单片机；XXX；（3～5个） Abstract （如果仅仅是翻译软件翻译的，干脆去掉这部分）The purpose Keywords: 目录 摘要.............................................................................................................................. I Abstract ......................................................................................................................... II 1 引言. (1) 1.1 课题的背景和意义 (1) 1.2 本论文主要工作 (1) 2 总体设计方案 (1) 2.1 XXX (1) 2.2 XXXx (2) 3 传感器选型（或者各模块介绍、分部分介绍，主要介绍传感器这部分） (2) 4 总结与展望 (2) 参考文献 (2) 附录 (3) 只需右键更新域即可再调整字体宋体，新罗马；字号小四；行距1.5 论文结构参考 1 引言 1.1课题的背景和意义 XXX 1.2本论文主要工作 2总体设计方案 2.1XXX 超声波谐振频率发生电路和调理电路如图1所示。 图1超声波谐振频率发生电路和调理电路 表1 XXXX 学生成绩信息管理系统 学生成绩信息管理系统 1 引言............................................................................................................... １ 1.1 设计目的与要求 ................................................................................... １ 1.2设计内容 .................................................................................................. １2系统需求与功能分析 .................................................................................... １ 2.1 系统需求分析........................................................................................ ２ 2.2系统功能分析......................................................................................... ２3总体结构设计 .................................................................................................. ３ 3.1系统的结构设计 .................................................................................... ３ 3.2系统管理流程图 .................................................................................... ３ 4 系统详细设计和系统实现.......................................................................... ４ 5 系统测试 ..................................................................................................... １０ 6 结束语.......................................................................................................... １５参考文献.......................................................................................................... １５附录1：链表结构化设计源程序清单.................................................... １６附录2：顺序表结构化设计源程序清单............... ... . (26)学号+姓名 (3)
数据结构课程设计学生成绩管理系统
学生成绩信息管理系统
学生信息管理系统实验1
学生成绩管理信息系统
表格形式的学生成绩管理系统
学校_班级_姓名_学号
学生成绩管理系统复杂数据查询
学生成绩管理系统(线性表版)
学生成绩信息的管理
学号+姓名-(3)
超好的学生成绩管理系统实验报告顺序表链表
班级姓名学号
学校班级姓名学号
学生成绩管理(链表)
班级姓名学号
学生成绩管理系统
学号-姓名(模板)
学生成绩信息管理系统