《数据结构》上机训练方面的作业会在http://acm.hdu.edu...

《数据结构》上机训练方面的作业会在http://acm.hdu.edu.cn上布置，请大家做好准备工作。请确保昵称正确，否则，无法统计您的分数！！ 1.请注册杭电号（无命名要求） 2.修改正确昵称（有特殊命名格式） 3.昵称规则：ecjtu19-9班22101高翀 解释： 例1：19-9表示19级的软件工程自然班级9班； 221是表示你在2-2教学班的小1班； 01表示你在教学班中的小班序号； 最后是你的真实姓名。 自己哪个数据结构教学班，哪个小班，小班序号是多少，都可以在教务系统查。 例2：如果是2-1班的小2班13号那就是21213 例3：ecjtu19-1021213张三表示：19级软件工程自然班10班，数据结构2019 2-1的小2班，小班序号为13号 19级同学 在杭电OJ上 昵称要求如下：如果你以前注册过，你这两天去修改昵称。 大家改了以后请去查证： 在红色所指处输入你要查的前几个字符比如：ecjtu19-9 然后看看自己的信息能否正确显示出来。如果都显示了，后面还多出了点点点，没有关系； 如果不能都显示出来，请你再次修改昵称，一定要保证昵称正确。否则无法正确记录分数。 作业最终要求： 请填写您查到的昵称！ 请附上自己所在的软件工程专业班级，数据结构班级，小班和小班内的序号，以便核对。

作业题1 第一次作业请 注册杭电号 修改正确昵称 数据结构课程 的作业 会在 acm.hdu.edu.cn上布置 请大家这两天做好准备工作 19级同学 在杭电OJ上 昵称要求如下 昵称规则：ecjtu19-9班2201高翀 解释：9班表示你的自然班级，22是表示你在2-2教学班，你是哪个教学班的就写哪个的， 01表示你在教学班中的小班序号，最后是你的真实姓名 如果是2-1班的13号那就是2113 重修班同学 昵称要求如下： 规则：ecjtu2801杨天一 28表示2-8班的，重修班的都是28 01表示小班序号 自己哪个教学班 小班序号多少，应该自己都能查到，我也把我的教学班花名册发群里。 如果你以前注册过，你这两天去修改昵称。 大家改了以后请查证： 在红色所指处 输入 你要查的 前几个字符比如 ecjtu19-9 然后看看 自己的能正确显示出来么，如果都显示了 后面还多出了点点点 没有关系 如果不能都显示出来，你请你再次修改昵称，在昵称中 加一个 小小的杠 :- 变换字符的奇偶数量即可，你可以再次查证。 如何修改正确自己的昵称，如何正确注册，这属于本次作业的任务。不要问老师， 但是你们可以在这里互相交流。 没有必要的事情，请保持1小时安静，以便大家都看得见这个作业。 昵称中不要有空格 互评要求： 查证昵称正确，实在最后一个字出不来也不扣分，正确给10分 找不到昵称，或昵称不正确 ，请联系对方修改，改正后照样给10分 这个MOOC平台，我还不知道怎么把分数设为10分，大家给最高能给的分，也许是1分。

什么是数据结构? 有关数据结构的讨论涉及哪三个方面?

上机实践2 MySQL数据库及数据表操作 实验目的： 1、掌握管理数据库的图形操作界面； 2、了解数据库管理过程中相关文件的变化； 3、了解数据库管理相关的MySQL命令。 实验内容： 利用phpMyAdmin进行数据库管理。利用MySQl控制台执行MySQL命令。 实验步骤： 1、创建course数据库。 （1）在phpMyAdmin服务器管理面板的“数据库”页面，新建学生管理数据库，数据库名为course，字符集选择utf8。 （2）观察MySQL数据目录的内容有何变化。 （3）利用MySQL控制台执行命令“show create database course;”，了解用于创建数据库的MySQL命令。 2、选择数据库 在phpMyAdmin服务器管理面板的“数据库”页面，点击数据库名为course超链接，切换到学生管理数据库。phpMyAdmin主面板切换到数据库管理面板界面。（注：phpMyAdmin界面左侧导航栏能够更方便地切换数据库。） 3、创建数据库表 （1）在course数据库中新建学生信息表，表名为“Student”，表注释为“学生信息表”具体表结构如下表所示。（2）观察MySQL数据目录的内容有何变化。 4、显示表结构 在phpMyAdmin服务器管理面板的“结构”页面，点击表名所在行中的“结构”超链接，查看表结构。 5、管理表记录。 （1）在phpMyAdmin服务器管理面板的“插入”页面，根据本人的实际信息，向Student表中加入自己的信息。页面自动跳转到表管理面板的“SQL”页面。 （2）了解用于插入记录的SQL语句。 （3）浏览表中的记录。 6、备份数据库。 （1）在phpMyAdmin服务器管理面板的“导出”页面，使用“快速”的导出方式，选择“SQL”格式并执行导出。 （2）了解导出的SQL脚本文件的内容和作用。 7、删除学生信息表。 在phpMyAdmin服务器管理面板的“结构”页面，删除学生信息表，记录删除学生信息表的MySQL命令。 8、还原数据库。 （1）在phpMyAdmin服务器管理面板的“导入”页面，选择第8步导出的SQL脚本文件，执行导入。 （2）查看学生信息表的结构并浏览该表的记录。 9、删除数据库 （1）在phpMyAdmin服务器管理面板的“数据库”页面，删除学生管理数据库，记录删除学生管理数据库的MySQL命令。 （2）观察MySQL数据目录的内容有何变化。 注：将主要操作步骤及结果以图片、文字的方式填写在题目后，用“班级-姓名-上机2结果.doc”提交作业。

上机实践3 MySql表结构的管理 实验目的： 1、掌握MySQL中使用MySQL语句创建和操作表的方法 2、掌握使用MySQL语句修改表结构的方法 3、掌握索引的创建 实验内容: 1、使用 CREATE TABLE命令在 course数据库中创建数据表 2、使用 ALTER TABLE修改表结构 3、使用 CREATE和 ALTER TABLE命令创建索引 实验步骤: 1、创建数据表（所有表结构参见文档——数据库Course实验用表） (1)创建 Department和 Student表,SQL命令如下： create table Department(d_no char(8)primary key, d_name char(12)not null )engine=InnoDB default charset=gbk; create table Student( S_no char(12) primary key, S_name char(4)not null, gender char(1) not null, phone text not null, birthday date, address char(20) )engine=InnoDB default charset=gbk; (2)仿照上述命令创建表 Teacher(t_no, t_name,d_no) (3)仿照上述命令创建表 Course(C_no,C_name, hours, credit, type) (4)仿照上述命令创建表 choose (id,s_no,c_no, score) 2、修改表结构 (1)使用 alter table命令向 Course表中添加两个字段term(开课学期)和 description(课程描述) (2)删除 Course表中新増的term字段 (3)使用 alter table命令为 course中的数据表添加外键约東条件 3、创建索引 在表中添加需要的索引。 注:用记事本编写创建数据库和数椐表的命令,保存为脚本文件 course.sql,然后将其导入到 phpmyadmin中。作业提交 course.sql文件。 注：将主要操作步骤及结果以图片、文字的方式填写在题目后，用“班级-姓名-上机3结果.doc”提交作业。

A、栈

B、队列

C、数组

D、链表

上机实践5 MySql数据查询操作（一） 实验目的: 1、掌握select语句的基本语法结构 2、掌握带关键字的查询语句的使用 3、掌握多表连接查询语句的使用 实验步骤: 在数椐库 course中建好的5张表( Department,student, teacher, course, choose)中输入测试数据（见文档-上机实践用表）,然后完成如下实验内容。 实验内容: 1、使用select子句查询指定字段列表。 （1）查询course表的所有内容。 （2）查询course表中所有课程的课程号、课程名、学时、学分。 （3）查询student表中所有学生的学号、姓名及出生日期，并将查询结果的列名用中文显示。（提示：取别名） 2、使用关键字查询 （1）查询student表中家庭住址的信息，要求不能重复。 （2）查询姓刘的学生信息。 （3）查询姓刘且名字为两个字的学生信息。 （4）查询学生成绩，并作详细分级： Score≥90 显示为 优秀 80≤Score<90 显示为 良好 中等 及格 不及格 3、数据表的连接 （1）查询学生所在院系的信息。 （2）查询学生的选课信息。 4、使用 where子句过滤结果集 （2）查询缺考的学生学号和课程号（选了课但无成绩的）。 （3）查询成绩在80~90分之间的选课信息。 （4）查询家庭住址不在“北京”和“上海”的学生的所有信息。 （5）查询所有姓“张”、姓“田”的教师的所有信息。 （6）查询课程名中所有带“数”的课程信息。>

A、逻辑结构

B、存储结构

C、运算

D、输入输出