《数据结构与数据库操作系统》实验课作业和要求

大作业、上机练习及报告要求一、作业要求1. 数据库设计自选一个应用系统，如学生成绩管理系统、库存管理系统、工资管理系统等，具体不限。

分析系统的信息需求，进行系统数据库的概念模型设计、逻辑模型设计，并对关系进行标准化，使其满足3NF的要求。

2.SQL Server上机练习(1)熟悉SQL Server环境及常用组件。

(2)基于上面的应用系统，在SQL Server上实现其关系数据模型的建立，包括根本表、视图、索引和数据库完整性的定义。

(3)对所建立的数据库进行数据查询操作练习，包括单表查询、多表查询、嵌套查询、聚合查询等。

(4)对所建立的数据库进行数据更新操作练习，包括数据的增加、删除、修改操作。

(5)在所建立的数据库上，定义触发器，并对其进行测试，观察结果。

二、完成方式1.提交上机报告一份，字数不少于5000字。

2.提倡相互讨论，反对抄袭。

3.提交截止时间：2011年6月5日4.请各班班长或学委收齐后统一刻录到光盘中交到老师的信箱。

注：每个学生报告文档请用“班级-学号-姓名〞命名，请用Word 2003版本保存。

三、报告内容要求1.系统背景介绍请为所设计的系统命名，简要描述系统的概况，分析系统的信息需求。

2.概念模型设计完整地画出E-R图，并给出问题的语义说明。

要求系统中至少包含两个实体。

3.数据库设计给出数据库中各根本表的数据结构描述，各关系模式至少满足3NF的要求。

分析各根本表的主码、外码，以及各数据项的完整性约束。

请参照以下格式描述数据库中的每个根本表。

外码：注：请在备注栏中描述各数据项的完整性约束。

4.数据定义语言练习给出所有根本表、索引、视图定义的SQL Server语句，仅给出T-SQL 定义语句即可。

5.数据操作语言练习数据操作语言练习内容包括数据的增加、删除、修改操作；单表查询、多表查询、嵌套查询、聚合查询操作。

每项练习至少给出2个实例，包括T-SQL定义语句及其执行结果的屏幕截图。

《数据结构》实验要求与规范【基本要求】1．正确实现所要求的功能，按时提交实验报告。

2．实验报告内容应依次包括：⑴实验目的；⑵实验内容与要求；⑶数据结构设计；⑷算法设计；⑸测试结果；⑹心得体会。

3．程序用C语言或C++语言实现。

4．在包含主函数的程序文件起始处添加包含如下内容的注释：所引用代码和资料的出处、设计本程序时谁在哪些地方帮助过你。

5．在程序文件起始处添加包含如下内容的注释：文件名称、创建者姓名班级学号、创建时间、最后修改时间、文件中所定义的函数的名称和主要功能、文件中所定义的全局变量的变量名和主要功能、文件中用到的他处定义的全局变量及其出处、与其他文件的依赖关系。

6．对每个函数添加包含如下内容的注释：函数名称、函数主要功能、函数调用之前的预备条件、函数的输入参数、函数的输出参数、函数的返回值、该函数与其它函数的调用和被调用关系。

// 、姓名：陈明琨班级：计科4班学号12 参考数据结构课本及部分网络文库实验二顺序表的实现和应用实验目的：⑴熟悉线性表的定义和基本操作；⑵掌握线性表的顺序存储结构设计与基本操作的实现。

实验内容与要求：⑴定义线性表的顺序存储表示；⑵基于所设计的存储结构实现线性表的基本操作；⑶编写一个主程序对所实现的线性表进行测试；⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用线性表L3代表集合C；②（选做）设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结果，要求L3中的数据元素也按值非递减有序排列。

实验三、四链表的实现和应用实验目的：掌握线性表的链式存储结构设计与基本操作的实现。

实验内容与要求：⑴定义线性表的链式存储表示；⑵基于所设计的存储结构实现线性表的基本操作；⑶编写一个主程序对所实现的线性表进行测试；⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用线性表L3代表集合C；②设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结果，要求L3中的数据元素也按值非递减有序排列。

数据结构课程实验报告一、实验目的数据结构是计算机科学中一门重要的基础课程，通过本次实验，旨在加深对数据结构基本概念和算法的理解，提高编程能力和解决实际问题的能力。

具体目标包括：1、掌握常见数据结构（如数组、链表、栈、队列、树、图等）的基本操作和实现方法。

2、学会运用数据结构解决实际问题，培养算法设计和分析的能力。

3、提高程序设计的规范性和可读性，培养良好的编程习惯。

二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。

三、实验内容本次实验共包括以下几个部分：（一）线性表的实现与操作1、顺序表的实现定义一个顺序表结构体，包含数据元素数组和表的长度。

实现顺序表的初始化、插入、删除、查找等基本操作。

2、链表的实现定义链表节点结构体，包含数据域和指针域。

实现链表的创建、插入、删除、遍历等操作。

（二）栈和队列的实现与应用1、栈的实现采用顺序存储或链式存储实现栈。

实现栈的入栈、出栈、栈顶元素获取等操作，并应用于表达式求值。

2、队列的实现用循环队列或链式队列实现队列。

实现队列的入队、出队、队头元素获取等操作，应用于模拟排队系统。

（三）树的基本操作与遍历1、二叉树的实现定义二叉树节点结构体，包含数据域、左子树指针和右子树指针。

实现二叉树的创建、插入、删除节点等操作。

2、二叉树的遍历分别实现前序遍历、中序遍历和后序遍历，并输出遍历结果。

（四）图的表示与遍历1、邻接矩阵和邻接表表示图定义图的结构体，使用邻接矩阵和邻接表两种方式存储图的信息。

实现图的创建、添加边等操作。

2、图的遍历分别用深度优先搜索（DFS）和广度优先搜索（BFS）遍历图，并输出遍历序列。

四、实验步骤（一）线性表的实现与操作1、顺序表的实现首先，定义了一个结构体｀SeqList` 来表示顺序表，其中包含一个整数数组｀data` 用于存储数据元素，以及一个整数｀length` 表示表的当前长度。

在初始化函数｀InitSeqList` 中，将表的长度初始化为 0，并分配一定的存储空间给数组。

《数据结构》课程实验内容与要求一、课程简介本课程着重讲述①线性结构、树型结构、图等典型数据结构的逻辑特点、存储结构及其相应的基本算法。

②各种查找算法③典型内部排序算法。

二、实验的作用、地位和目的数据结构是一门技术基础课，通过实验深刻理解各种逻辑结构、存储结构的特性，培养为实际问题分析其数据对象、基本操作，选择逻辑结构、存储结构灵活应用基本算法，设计出具有专业水准的应用程序的能力。

三、实验方式与要求①首先要求学生在课下完成问题分析、算法设计，基本完成程序设计。

②实验时，每位学生使用一台微机，独立调试，完成程序。

③程序调试好后，由指导教师检测运行结果，并要求学生回答相关的问题。

教师评出检查成绩。

④学生记录程序的输入数据，运行结果及源程序。

⑤在一周内完成实验报告。

四、考核方式与实验报告要求实验成绩由指导教师根据学生的实验完成情况、源程序质量、回答问题情况、实验报告质量、实验纪律等方面给分。

学生在实验后的一周内提交实验报告。

实验报告首页按学校统一印刷的实验报告模版书写。

实验报告中应包括如下内容：实验内容按任课教师下达的实验任务填写（具体实验题目和要求）；实验过程与实验结果应包括如下主要内容：算法设计思路简介算法描述：可以用自然语言、伪代码或流程图等方式算法的实现和测试结果：包括算法运行时的输入、输出，实验中出现的问题及解决办法等源程序清单与实验结果或其它说明可打印，并装订在实验报告首页之后。

实验报告雷同者，本次实验成绩为0分或雷同实验报告平分得分五、实验的软硬件环境硬件环境：PⅡ以上微型计算机软件环境：Windows98/2000,VC++6.0或turbo C六、实验内容安排实验一线性表应用实验时间：2012年3月16日，7-8节（地点：7-215）实验目的：理解线性表的逻辑特点；掌握顺序表、链表存储结构，以及线性表的基本操作，如插入、删除、查找，以及线性表合并等操作在顺序存储结构和链式存储结构上的实现算法，并能够在实际问题背景下的灵活运用线性表来解决问题，实现相应算法。

《数据结构》实验指导书软件学院2011年9月概述实习目的和要求《数据结构》在计算机科学中是一门实践性较强的专业基础课, 上机实习是对学生的一种全面综合训练, 是与课堂听讲、自习和练习相辅相成的必不可少的一个教学环节。

实习着眼于原理与应用的结合, 使学生学会把学到的知识用于解决实际问题, 起到深化理解和灵活掌握教学内容的目的。

同时, 通过本课程的上机实习, 使学生在程序设计方法及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

实习包括的步骤1. 简要描述题目要求, 对问题的描述应避开算法及所涉及的数据类型, 只是对所需完成的任务做出明确的陈述, 例如输入数据的类型、值的范围以及输入的形式, 输出数据的类型、值的范围以及输出的形式。

2. 选定数据结构, 写出算法, 根据自顶向下发展算法的方法, 首先描述算法的基本思想, 然后进行算法细化, 再对所设计的算法的时间复杂性和空间复杂性进行简单分析。

3. 准备好上机所需的程序, 选定一种程序设计语言（如C 语言）, 手工编好上机程序, 并进行反复检查, 使程序中的逻辑错误和语法错误减少到最低程度。

对程序中有疑问的地方, 应做出标记, 以便在上机时给予注意。

4．上机输入和调试程序, 在调试程序过程中除了系统的问题以外, 一般应自己独立解决。

在程序调试通过后, 打印输出程序清单和运行结果。

5．上机结束后, 总结和整理实习报告。

实习报告的内容1．简述题目要解决的问题是什么, 并说明输入和输出数据的形式。

2．简述存储结构和算法的基本思想。

3．列出调试通过的源程序。

4．列出上面程序对应的运行结果。

分析程序的优缺点、时空性能以及改进思想, 写出心得体会。

实验一线性表一. 目的与要求本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现, 提高分析和解决问题的能力。

要求仔细阅读并理解下列例题, 上机通过, 并观察其结果, 然后独立完成后面的实习题。

浙江工商大学计算机与信息工程学院数据结构实验大作业报告专业：班级：学号：姓名：指导教师：年月一、大作业报告内容包括以下几个部分⒈问题描述：(题目)⒉设计：⑴数据结构设计和核心算法设计描述；⑵主控及功能模块层次结构；⑶主要功能模块的输入、处理(算法框架描述)和输出；⑷功能模块之间的调用与被调用关系等。

⒊测试：测试范例，测试结果，测试结果的分析与讨论，测试过程中遇到的主要问题及所采用的解决措施。

⒋使用说明和作业小结：⑴使用说明主要描述如何使用你的程序以及使用时的主要事项；⑵在小结中说明程序的改进思想、经验和体会；⒌整理一份程序清单及运行示例的结果。

将以上各项文字材料及程序清单等装订成册，形成一个完整的报告。

题目从以下题目中任选一个，每人1个题目。

（一）试设计一个航空客运定票系统。

基本要求如下：1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。

2、系统能实现的操作和功能如下：1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。

若需要，可登记排队候补；3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。

3、实现提示：两个客户名单可分别由线性表和队列实现。

为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。

由于预约人数无法预计，队列也应以链表作为存储结构。

数据结构实验课教案一、实验目的与要求1. 实验目的(1) 掌握数据结构的基本概念和算法。

(2) 培养实际操作能力，巩固课堂所学知识。

(3) 提高编程技能，为实际项目开发打下基础。

2. 实验要求(1) 严格按照实验指导书进行实验。

(2) 实验前认真预习，充分理解实验内容。

(3) 实验过程中积极思考，遇到问题及时解决。

(4) 按时完成实验，积极参与讨论与交流。

二、实验环境与工具1. 实验环境(1) 操作系统：Windows 7/8/10或Linux。

(2) 编程语言：C/C++、Java或Python。

(3) 开发工具：Visual Studio、Eclipse、IntelliJ IDEA或PyCharm。

2. 实验工具(1) 文本编辑器或集成开发环境（IDE）。

(2) 版本控制系统（如Git）。

(3) 在线编程平台（如LeetCode、牛客网）。

三、实验内容与安排1. 实验一：线性表的基本操作(1) 实现线性表的顺序存储结构。

(2) 实现线性表的插入、删除、查找等基本操作。

(3) 分析线性表的时间复杂度。

2. 实验二：栈与队列的基本操作(1) 实现栈的顺序存储结构。

(2) 实现队列的顺序存储结构。

(3) 实现栈与队列的进栈、出栈、入队、出队等基本操作。

(4) 分析栈与队列的时间复杂度。

3. 实验三：线性表的链式存储结构(1) 实现单链表的结构。

(2) 实现单链表的插入、删除、查找等基本操作。

(3) 分析单链表的时间复杂度。

4. 实验四：树与二叉树的基本操作(1) 实现二叉树的结构。

(2) 实现二叉树的遍历（前序、中序、后序）。

(3) 实现二叉搜索树的基本操作。

(4) 分析树与二叉树的时间复杂度。

5. 实验五：图的基本操作(1) 实现图的邻接矩阵存储结构。

(2) 实现图的邻接表存储结构。

(3) 实现图的深度优先搜索（DFS）和广度优先搜索（BFS）。

(4) 分析图的时间复杂度。

四、实验评价与成绩评定1. 实验评价(1) 代码质量：代码规范、注释清晰、易于维护。

《数据结构》实训指导书实训一线性表基本操作算法设计一、实训目的与要求1、掌握线性表的顺序存储结构的实现及其基本操作的算法设计；2、掌握线性表的链式存储结构的实现及其基本操作的算法设计；3、掌握算法转化为C程序的方法。

二、实训内容1、根据线性表L=(a,b,c,d,e,f)，编写程序建立其顺序存储结构并完成插入或删除操作。

2、根据线性表L=(a,b,c,d,e,f)，编写程序建立其链式存储结构并完成插入或删除操作。

三、实训步骤1、根据算法设计编写源程序；2、输入并编辑源程序；3、运行并分析程序；四、实训总结与体会[根据本次实训过程，总结你对线性表基本操作算法设计的基本体会]实训二栈和队列基本操作的算法设计一、实训目的与要求1、掌握栈的基本操作算法设计的实现；2、掌握队列的基本操作算法设计的实现。

二、实训内容1、根据栈S=(a,b,c,d,e)，建立其顺序存储结构或链式存储结构，并完成对该栈的进栈或出栈操作；2、根据队列Q=(a,b,c,d,e)，建立其顺序存储结构或链式存储结构，并完成对该队列的进队或出队操作；三、实训步骤1、根据算法编写源程序；2、输入并编辑源程序；3、调试、分析程序。

四、实训总结[根据本次实训内容和过程，总结你对栈、队列的基本操作算法设计的体会]实训三二叉树的遍历算法设计一、实训目的与要求1、掌握二叉树的链式存储结构的算法实现；2、掌握遍历二叉树的算法实现。

二、实训内容1、根据算法编写程序建立下图所示二叉树的链式存储结构（建立二叉链表）；2、根据算法编写程序完成对该二叉树的中序遍历（或先序遍历、后序遍历）。

三、实训步骤1、根据算法编写程序；2、输入并编辑程序；3、运行并分析程序。

四、实训总结与体会【根据本次实训内容及过程，简述对二叉树存储结构的实现及遍历二叉树算法设计的体会】实训四图的存储及遍历算法设计一、实训目的与要求1、掌握图的邻接矩阵、邻接表存储结构的算法实现；2、掌握图的遍历算法设计。

《数据结构（本科）》课程实验内容和实验要求实验内容和实验要求实验1：线性表（6学时）实验内容：1．线性表的链式存储结构某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：（1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）（2）在链表中删除一个最高分和一个最低分的结点（3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩2．线性表的顺序存储结构用顺序表A记录学生的信息，编写程序：（1）将A表分解成两个顺序表B和C，使C表中含原A表中性别为男性的学生，B表中含原表中性别为女性的学生，要求学生的次序与原A表中相同。

（2）分别求男生和女生的平均年龄实验要求：1．掌握线性表的存储结构及相关的操作；2．能根据问题要求，设计数据结构和相应算法；3．用C语言编制程序，程序中写出详细注释；4．给出测试结果，验证程序的正确性。

实验2：栈、队列、递归程序设计（3学时）实验内容：1．栈和队列的基本操作编写一个算法，输出指定栈中的栈底元素，并使得原栈中的元素倒置。

2．递归程序设计（1）从低位到高位逐次输出各位数字（2）从高位到低位逐次输出各位数字实验要求：1．掌握栈、队列的访问特点和基本操作；2．掌握在简单应用中不同存取结构的栈和队列的程序设计技术；3．通过简单递归程序设计了解栈的应用；4．对上述实验内容要求完成数据结构和算法的设计，并用C语言设计程序，用算法测试，并验证程序正确。

实验3：二叉树（6学时）实验内容：1．二叉树的顺序存储结构和链式存储结构设一棵完全二叉树用顺序存储方法存储于数组tree中，编写程序：（1）根据数组tree，建立与该二叉树对应的链式存储结构，（2）对该二叉树采用中序遍历法显示遍历结果。

2．二叉树的遍历设一棵二叉树采用链式方式存储，编写一个前序遍历该二叉树的非递归算法。

实验要求：1．掌握二叉树的顺序存储结构和链式存储结构；2．掌握链式存储二叉树的访问方式和相关程序设计技术；3．掌握二叉树的不同遍历方式和实现技术；4．进一步熟悉并掌握递归程序设计技术。