计算机软件基础 实验PPT.pptVIP

计算机软件技术基础 实 验 2015年 4 月 实验1：线性表的排序与查找 目的： 掌握数据结构的基本概念、线性表的基本操作以及查找和排序方法的设计。 内容： 键盘输入一组无序数据，添加到线性表中； 排序线性表并输出排序结果； 键盘输入一个数，并插入到排好序的线性表中（要求插入后的表仍为有序表），输出结果； 键盘输入一个数，并从线性表中删除相应的数据，输出结果。 要求： 程序清单； 运行过程及运行结果（屏幕截图）； 程序清单及运行结果整理成Word文档，通过BB平台提交。 学时： 2学时 实验1：线性表的排序与查找 说明： 采用顺序存储，用整型数组存储线性表， 表长15，输入元素个数10个； int aryLinearList[15] 可以采用任意一种排序方法进行排序，可以建一个函数； 可以建立一个函数输出数据表中的内容； 插入（删除）一个数据元素时，可以采用任意一种检索方法查找要插入（删除）元素的位置，可以建立一个函数； 实验2：栈与队列的应用 目的： 掌握栈与队列的基本概念、基本操作及设计与应用。 内容： 键盘输入算数表达式，并放入队列当中； 应用栈的概念设计表达式求值算法； 输出表达式求值结果； 要求： 程序清单； 运行过程及运行结果的屏幕截图（表达式应包含+、-、*、/、^） 程序清单及运行结果整理成Word文档，通过BB平台提交。 学时： 2学时 第1步：栈与队的建立、初始化、插入、删除操作 第2步：实现表达式的求值 实验2：栈与队列的应用 说明： 用字符串数组来存储栈与队列； char szQueue[MAX_SIZE][MAX_LEN]; char szStack[MAX_SIZE][MAX_LEN]; 队列和栈，可以定义一个结构体 栈与队列的最大元素个数为20； 栈与队列的基本操作事先定义为函数（InitQueue，InQueue，OutQueue，InitStack，…） 优先级的确定，以及表达式的计算等事先定义为函数（Priority，Compute） 引用函数前要事先对函数进行声明 为简单起见， 操作符仅考虑：^, *, /, +, -, ; strcpy 可以实现串拷贝（#include String.h） pow(a,b), 表示ab (#include complex) atof(str), 将字符串转换为浮点数 注意函数传值和传地址的区别 Isdigit 判断一个字符是否是数字 实验3：关系数据语言的应用 目的： 掌握SQL基本语句，实现数据库、表的创建，以及增删改和查询操作。 内容： 创建数据库MyDB； 创建学生表Stu，内容包括：Sno、4个字符、主键，Sname、15个字符，Sex、2个字符，Age、整数，Birthday、日期型，Class、10个字符； 创建课程表Course，内容包括：Cno、2个字符、主键，Cname、20个字符，Chour、整型； 创建成绩表Score，内容包括： Sno、4个字符、主键， Cno、2个字符、主键，Grade、整型； 向各个数据表中插入多条实验数据，并查看操作后的结果； （内容详见表结构数据） 实验3：关系数据语言的应用 内容： 查询学生出生日期(Sno, Sname, BirthDay)； 按学号顺序查询自动化02班的所有学生(Class, Sname)； 列出学生选择各门课程的成绩(Sname, Cname, Grade) ； 列出有过不及格成绩的学生名单(Sno, Sname, Class); 求学生的平均成绩和总成绩(Sname, PJCJ, ZCJ)； 查找各科成绩都 = 85 分的学生(Sname, Class)； 将课程号为“01”的课程名称修改为“软件技术”； 修改一名学生的姓名、性别、年龄； 将成绩为55~59分的男生的成绩修改为60分； 删除年龄不是20的学生的所有信息(包括选课和成绩)； 删除一个班级的所有学生； 删除所有数据表和数据库 实验3：关系数据语言的应用 学时： 4学时 要求： 实现实验内容的SQL语句，以及输出结果 为检验实验内容的有效性而执行的SQL语句，例如向数据表中插入数据； 检验运行结果（例如插入、删除）的SQL语句，以及输出的结果。 上述SQL语句及运行结果的屏幕截图，请整理成Word文档，通过BB平台提交。 注意事项 服务器的排序规则若不是：Chinese_PRC_CI_AS，可能导致汉字显示异常的情形 字段名称、记录中的姓名、班级、性别等，请采用拼音缩写等； 请注意，记录中字段的长度不要超过定义字段长度。 * * * * * * * * Char 固定长度 varchar 可变长度，nchar， Unicode双字节字符。 * * * * * * * * * Char