《数据结构与数据库操作系统》实验课作业和要求
数据结构与数据库原理课程大作业-2022
大作业、上机练习及报告要求一、作业要求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．进一步熟悉并掌握递归程序设计技术。
中科大数据结构与数据库实验作业
5） 对查询结果排序 查找作者的姓、名、电话号码，并按作者姓、名排列。 查找书名和书的价格，按书价由大到小的次序排列。
实验学时：4 学时（第 6 次实验课当堂完成）
实验报告：ห้องสมุดไป่ตู้
实验检查和评分标准：
实验五、哈希表
实验目的： 掌握哈希表的定义和特点 掌握哈希函数的构造方法和解决冲突的技术，实现哈希造表 掌握哈希表的查找、插入和删除技术 掌握哈希表平均查找长度 ASL 的计算方法
实验内容： （1-5 必做，其他选做） 1. 输入关键字序列； 2. 用除留余数法构建哈希函数，用线性探测法解决冲突，构建哈希表 HT1； 3. 用除留余数法构建哈希函数，用拉链法解决冲突，构建哈希表 HT2； 4. 分别对 HT1 和 HT2 计算在等概率情况下查找成功和查找失败的 ASL； 5. 分别在 HT1 和 HT2 中查找给定的关键字（注意对墓碑的处理），给出比较次数 6. 在 HT1 中删除指定的关键字（注意对墓碑的处理） 7. 在 HT1 中插入新的关键字（注意对墓碑的处理）
t_no price
QTY
计算机原理 C 语言程序设计 数据库原理 计算机网络 软件工程
张一平 S3092 20.80 200
李华
H1298 15.30 300
王家树 D1007 22.70 150
高明
S5690 18.90 230
鲁廷璋 S2005 35.00 200
T**
数据结构实验报告(实验)
数据结构实验报告(实验)数据结构实验报告(实验)1. 实验目的1.1 理解数据结构的基本概念和操作1.2 学会使用数据结构解决实际问题1.3 掌握常用数据结构的实现和应用2. 实验环境2.1 操作系统：Windows 102.2 编程语言：C++2.3 开发工具：Visual Studio3. 实验内容3.1 实验一：线性表的实现和应用3.1.1 设计并实现线性表的基本操作函数3.1.2 实现线性表的插入、删除、查找等功能 3.1.3 实现线性表的排序算法3.1.4 应用线性表解决实际问题3.2 实验二：栈和队列的实现和应用3.2.1 设计并实现栈的基本操作函数3.2.2 设计并实现队列的基本操作函数3.2.3 实现栈和队列的应用场景3.2.4 比较栈和队列的优缺点3.3 实验三：树的实现和应用3.3.1 设计并实现二叉树的基本操作函数3.3.2 实现二叉树的创建、遍历和查找等功能3.3.3 实现树的遍历算法（前序、中序、后序遍历）3.3.4 应用树解决实际问题4. 数据结构实验结果4.1 实验一的结果4.1.1 线性表的基本操作函数实现情况4.1.2 线性表的插入、删除、查找功能测试结果4.1.3 线性表的排序算法测试结果4.1.4 线性表解决实际问题的应用效果4.2 实验二的结果4.2.1 栈的基本操作函数实现情况4.2.2 队列的基本操作函数实现情况4.2.3 栈和队列的应用场景测试结果4.2.4 栈和队列优缺点的比较结果4.3 实验三的结果4.3.1 二叉树的基本操作函数实现情况4.3.2 二叉树的创建、遍历和查找功能测试结果 4.3.3 树的遍历算法测试结果4.3.4 树解决实际问题的应用效果5. 实验分析与总结5.1 实验问题与解决方案5.2 实验结果分析5.3 实验总结与心得体会6. 附件附件一：实验源代码附件二：实验数据7. 法律名词及注释7.1 版权：著作权法规定的对原创作品享有的权利7.2 专利：国家授予的在一定时间内对新型发明享有独占权利的证书7.3 商标：作为标识企业商品和服务来源的标志的名称、符号、图案等7.4 许可协议：指允许他人在一定条件下使用自己的知识产权的协议。
数据结构课程设计实验指导书
数据结构课程设计实验指导书《数据结构课程设计》实验指导书1.1编写实验报告的基本要求1.1.1问题描述这一部分需要简要介绍课题的内容，即实验将要做什么。
1.1.2算法描述这一部分需要详细描述解决问题需要用到算法和重要的数据结构，即该实验到底应该怎么做。
基本要求：应清楚地描述处理问题所用的关键算法，而不仅仅是主要功能。
算法和数据结构可以用伪代码和图表来描述。
不要只写源代码和注释。
1.1.3试验结果这一部分内容需要紧扣实习的题目类型和要求，涉及提供相应的测试方法和结果。
对于需要通过某种算法解决的问题，需要设计并填写测试用例表。
每个测试用例通常包括以下内容：（1）测试输入：设计一组输入数据；（2）测试目的：设计此输入的目的是测试程序中可能存在的漏洞；（3）正确输出：应该输入的内容。
如果程序正确，则应将其输出；（4）实际输出：数据输入后实际测试得到的输出；（5）错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因；（6）当前状态：可分为三种状态：通过（实际输出与正确输出一致）、已纠正（实际输出与正确输出不一致，但现在已正确修改）和待修改（实际输出与正确输出不一致，尚未纠正）；（7）测试结果分析：需要详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。
附录：源代码源代码列在附录中。
节目风格要求清晰易懂，有足够的评论。
如果有意义的注释行少于代码的30%，则不会评分。
1.2实习作业的提交要求每个实习项目完成后，学生应根据实验报告的格式和内容要求提交一份实验报告（印刷版），同时提交一份压缩电子数据。
电子数据应按如下方式包装：学号姓名.rar文件夹：包括实验报告的电子版源代码文件代码文件夹：源代码文件对应的可执行文件readme.txt文件，告知如何编译源代码，生成可执行文件2.1实验项目2.1.1通讯录管理问题描述：设计一个计算机程序来实现地址簿管理。
设计要求：1．设计一个含有6个菜单项的主控菜单，这6个菜单项的内容和输入提示如下：1建立通讯录2插入通讯录节点3查询通讯录节点4删除通讯录节点5输出通讯录0退出管理系统。
《数据结构》实验内容与要求
实验一顺序表基本操作的实现与应用顺序表的运算·create(sqlist A)：创建顺序表A，并返回其中的元素个数。
·disp(sqlist A,int n)：输出一个具有n个元素的顺序表A。
·ins(sqlist A,int n, int i,elemtype x)：在顺序表A的第i个元素前插入一个元素x。
若i=0，则新元素作为第1个元素；若i=n，则插入在顺序表的最后。
·del(sqlist A, int n, int i)：在顺序表A中删除第i个元素。
·find(sqlist A, int n, elemtype x)：在一个有n个元素的顺序表A中查找元素值为x 的元素。
一、【实验目的】掌握线性表在顺序存储下的插入与删除等基本运算二、【实验内容】1、设计顺序表的基本运算算法。
2、编写一个算法实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中，不另设新的顺序表存储（假设这两个有序顺序表中没有相同的元素）。
3、请编写26个字母按特定字母值插入或删除的完整程序。
三、【源程序及运行结果】实验二单链表基本操作的实现与应用单链表单链表节点的类型定义如下：typedef int elemtype; //定义数据域的类型typedef struct linknode{ //定义节点类型elemtype data;struct linknode *next;} linknode;单链表的运算·create()：创建单链表，由用户输入各节点data 域的值，以0表示输入结束，最后返回建立的单链表的头指针。
·disp(nodetype *h)：输出单链表h的所有节点的data 域的值。
·len(nodetype *h)：返回单链表h的长度。
·find(nodetype *h,int i)：返回单链表h中第i个节点的指针。
《数据库系统原理与实践》大作业要求
《数据库系统原理与实践》大作业一、基本要求（1）从题目列表中选择题目（建议采用【学号模6再加1】方法），完成题目要求；（2）要求撰写不少于2500字符的Word文档；（3）文档中至少要包括：系统功能图、数据字典、ER模型图、表关系的详细说明；（4）用户界面设计：采用图形界面菜单驱动，界面要友好，操作要简单，C/S和B/S架构自由选择；（5）用户手册，描述软件系统所具有的功能及基本的使用方法；（6）自选；（7）提交内容：文档、源码；（8）提交时间：本课程考试前。
二、文档格式（1）概述包括项目背景、编写目的、软件定义、开发环境等内容；（2）需求分析问题陈述、需完成的功能；（3）数据库概念设计画出ER模型图；（分ER图需表示属性；总ER图除联系外，省略属性）（4）数据库逻辑及物理设计把ER模型图转换为关系表；描述每一个基本表关系，要求所有关系达到3NF范式；定义视图、定义索引、主关键字、定义权限；（5）软件功能设计，画出软件功能图。
描述每一个功能所完成的任务情况；（6）界面设计及功能实现界面设计要合理。
（7）总结写出完成本课程设计的心得，领会数据库理论与软件开发实践的关系，有哪些收获，软件还需要哪些改进；（8）参考文献。
其中（3）、（4）可合并为“数据库设计”；（5）、（6）可合并为“软件设计与实现”；其中（6）可包含为实现某功能而写的重要查询、存储过程、触发器等代码，但代码总量不超过2页。
说明：题目的要求有些并不很具体，做题时可根据自己的理解适当修改部分功能，但不能简化或降低题目要求。
请注意文档排版格式统一。
三、评分：大作业占期末总评成绩12分（另18分为小作业及平时表现）。
（1）12分――完成上述题目的所有内容，并能适当扩展需求功能，功能完善，文档详细，数据库设计合理，人机接口界面好，有源码。
（2）9分――完成上述题目的大部分内容，功能基本完善，文档较详细，数据库设计基本合理，有基本的人机接口界面，有源码。
数据结构专题实验
上机实验要求及规范《数据结构》课程具有比较强的理论性，同时也具有较强的可应用性和实践性，因此上机实验是一个重要的教学环节。
一般情况下学生能够重视实验环节，对于编写程序上机练习具有一定的积极性，但是容易忽略实验的总结，忽略实验报告的撰写。
对于一名大学生必须严格训练分析总结能力、书面表达能力。
需要逐步培养书写科学实验报告以及科技论文的能力。
拿到一个题目，一般不要急于编程，而是应该按照面向过程的程序设计思路（关于面向对象的训练将在其它后继课程中进行），首先理解问题，明确给定的条件和要求解决的问题，然后按照自顶向下，逐步求精，分而治之的策略，逐一地解决子问题。
具体步骤如下：1.问题分析与系统结构设计充分地分析和理解问题本身，弄清要求做什么（而不是怎么做），限制条件是什么。
按照以数据结构为中心的原则划分模块，搞清数据的逻辑结构（是线性表还是树、图？），确定数据的存储结构（是顺序结构还是链表结构？），然后设计有关操作的函数。
在每个函数模块中，要综合考虑系统功能，使系统结构清晰、合理、简单和易于调试。
最后写出每个模块的算法头和规格说明，列出模块之间的调用关系（可以用图表示），便完成了系统结构设计。
2.详细设计和编码详细设计是对函数（模块）的进一步求精，用伪高级语言（如类C语言）或自然语言写出算法框架，这时不必确定很多结构和变量。
编码，即程序设计，是对详细设计结果的进一步求精，即用某种高级语言（如C/C++语言）表达出来。
尽量多设一些注释语句，清晰易懂。
尽量临时增加一些输出语句，便于差错矫正，在程序成功后再删去它们。
3.上机准备熟悉高级语言用法，如C语言。
熟悉机器（即操作系统），基本的常用命令。
静态检查主要有两条路径，一是用一组测试数据手工执行程序（或分模块进行）；二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入一些注释和断言。
如果程序中逻辑概念清楚，后者将比前者有效。
4.上机调试程序调试最好分块进行，自底向上，即先调试底层函数，必要时可以另写一个调用驱动程序，表面上的麻烦工作可以大大降低调试时所面临的复杂性，提高工作效率。
《数据结构与数据库》实验指导书测绘
《数据结构与数据库》实验指导书学院：测绘科学与工程学院编制：地理信息系统教研室时间：2011-12-1说明《数据结构与数据库》是一门实践性很强的软件基础课程，为了学好这门课，每个学生必须完成一定数量的上机作业。
通过本课程的上机作业，要求在数据结构的选择和应用、算法的设计及实现等方面加深对课程基础内容的理解，同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
从以往教学的上机实习经验来看，在初学阶段执行严格的实习步骤规范（包括上机操作规范），机时利用率会大大提高，有助于养成良好的程序编制风格，培养严谨、科学、高效的工作方式。
在以往的教学实践中，经常有很多学生抱怨说，花了两个小时才找出一个错误，甚至一无所获。
他们不明白造成这种情况的原因，正是他们自己。
有的学生不屑于按实习步骤规范去做，甚至对于实习步骤的要求和建议看都不看一遍，认为那是浪费时间，这是极其有害的。
实习步骤规范不但可以培养科学化的工作作风，而且还能有效地避免错误。
具体的实验步骤及规范要求如下：（1）问题分析与结构设计：充分地分析和理解问题本身，弄清要求作什么，限制条件是什么。
按照以数据结构为中心的原则划分模块，即定义数据结构及其在这些结构之上的操作，使得对数据结构的存取通过这些操作加以实现。
在实验中，应该特别注意主函数的设计与测试方案的设计。
（2）详细设计和预先编码详细设计的目的是过程（或函数）的进一步求精。
用IF 、WHILE和赋值语句等，以及自然语言写出算法的框架。
在编码时，可以对详细设计的结果进一步求精，用高级语言表示出来。
要求在上机实验前必须写出实验代码（作为评分成绩考核内容之一）。
程序书写时注意：程序的每一行最好不超过60 个字符。
每个子程序（或过程、函数）通常以40 行以内为宜。
控制IF 、WHILE 等语句的连续嵌套的深度不应太深。
程序的目的性必须明确。
对每一段程序完成的作用，除非常明显的除外都应加以注释。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构与数据库/操作系统》实验课作业和要求
实验一、线性表的应用：稀疏一元多项式运算器
实验目的:
✧熟练掌握指针和链表操作的基本功
✧熟练掌握数组操作的基本功
✧模块化程序设计（程序的分层结构、函数的功能和接口）
✧人机交互界面设计（界面美观，使用方便、操作的弹性好）
✧源程序的书写风格（缩进式，加注释，可读性要好）
✧对程序健壮性的处理
✧程序的调试技术训练(debug方法和测试数据的选择)
✧时空效率
实验学时：
12学时（第1,2,3次实验）
实验内容：
基本功能（必做）：
1. 创建
2. 显示
3. 复制
4. 求和
5. 求差
6. 求值
7. 销毁
8. 清空
9. 修改（①插入新的结点、②删除已有结点、③修改已有结点的系数和指数）
拓展功能（选做）：
10. 微分（N阶导数）
11. 不定积分
12. 定积分
13. 乘法和乘方
14. 除法
15. 最大公约式和最小公倍式
16. 多项式的四则运算（如“(1+2*3)/4”）
数据组织：
✧多项式用带头结点的单链表表示
✧用指针数组存放N个多项式的头指针
存储结构示意图:
用户操作界面：
推荐用菜单驱动
实验二、栈的应用
实验目的：
✧掌握栈的后进先出特点
✧掌握栈的表示和实现技术
✧掌握如何运用栈的特点来构建算法
实验内容
（在题目1~6中任选1题）：
题目1. 简单的行编辑器（提高难度：实现对文本文件的编辑）题目2. 括号配对检验（提高难度：实现对括号优先级的检测）题目3. 波兰式计算（提高难度：操作数为浮点数）
题目4. 逆波兰式计算（提高难度：操作数为浮点数）
题目5. 中缀式计算（提高难度：操作数为浮点数）
题目6. 迷宫求解（提高难度: 随机迷宫、最短路径的提取）
附加题：
一般表达式的计算，即在表达式中包含其他函数的运算，如:
2.5^3*tan(sin(1.2)+cos(
3.5))
实验学时：4学时（第4次实验课当堂完成）
实验三、二叉树的运算
实验目的：
✧掌握二叉树的递归特性
✧掌握二叉树的常用存储结构----二叉链表
✧掌握二叉树的创建、遍历等基本运算
✧了解递归函数的执行过程，学会编写递归程序
实验内容：
（在题目1、2中任选1题）
题目1. 二叉树运算
1. 创建二叉树
2. 遍历二叉树（先序、中序、后序、层序遍历）
3. 二叉树的计算（二叉树的结点数、叶子数、高度、宽度等）
4. 二叉树的处理（复制、销毁）
题目2.哈夫曼编码和解码
1. 输入电文串
2. 统计电文字符集和每种字符在电文中出现的次数
3. 构建huffman树
4. 产生每种字符的huffman编码
5. 将电文串翻译成比特流
6. 对电文比特流进行解码
附加题：用huffman压缩技术实现对文件的压缩和解压缩处理实验学时：4学时（第5次实验课当堂完成）
实验四、图
实验目的：
✧掌握图的两种存储结构: 邻接矩阵表示法和邻接表表示法
✧掌握图的DFS遍历和BFS遍历的算法
✧学会利用图的模型来编程解决实际应用问题
实验内容：
（在题目1、2、3中任选1题）
题目1. 图的遍历
1. 创建图G（任选邻接矩阵或邻接表）
2. 显示图
3. 深度优先搜索遍历图
4. 广度优先搜索遍历图
5. 在图中插入顶点
6. 在图中插入边
题目2: 求通讯网的最小代价生成树
1. 输入通讯网G
2. 用Prim算法构建G的最小生成树并输出
3. 用Kruskal算法构建G的最小生成树并输出
题目3. 铁路交通网的最短路径
1. 输入铁路交通网G
2. 用Dijkstra算法计算从始发站到终点站的最短路径
实验学时：4学时（第6次实验课当堂完成）
实验五、哈希表
实验目的：
✧掌握哈希表的定义和特点
✧掌握哈希函数的构造方法和解决冲突的技术，实现哈希造表
✧掌握哈希表的查找、插入和删除技术
✧掌握哈希表平均查找长度ASL的计算方法
实验内容：
（1-5必做，其他选做）
1. 输入关键字序列；
2. 用除留余数法构建哈希函数，用线性探测法解决冲突，构建哈希表HT1；
3. 用除留余数法构建哈希函数，用拉链法解决冲突，构建哈希表HT2；
4. 分别对HT1和HT2计算在等概率情况下查找成功和查找失败的ASL；
5. 分别在HT1和HT2中查找给定的关键字，给出比较次数
6. 在HT1中删除指定的关键字
7. 在HT1中插入新的关键字
实验学时：
4学时（第7次实验课当堂完成）
实验六数据库SQL语言
实验目的：
1.熟悉本实验所使用的DBMS环境：SQL SERVER 2005, 学会使用SQL SERVER 客户端工具查询分析器。
2.完成SQL语言的基本操作：
1）创建表
2）插入、删除、修改、查询。
3）创建视图
实验内容：
1.下载SQL Server 客户端工具：http://19
2.168.50.203/querytool.rar,解压后执行isqlw.exe，【SQL SERVER(s)】输入192.168.50.211，【连接使用】选择“SQL server身份验证”，登录名和密码都是student。
此外，也可以使用实验室机器桌面上的SQL Server Management Studio Express 登录。
登录后显示如下界面，则可以执行sql语句了。
要注意，pubs数据库是系统样例数据库，里面提供了titles等实验中用到的示例表，student用户对其只有查询权，不可以修改。
学生可以在student数据库中创建自己的表，创建表时请按照题目中要求的命名规则来命名。
在操作数据库是要注意当前数据库是pubs还是student，可以在界面面的combox选择窗口中选择，也可以使用命令use pubs更改当前数据库。
2．熟悉pubs数据库中各个table的定义和关系。
http://192.168.50.203/pubs.pdf
3.查询操作(在pubs数据库中执行)：
1）无条件查询
●查找pub库中authors表的全部信息。
2）简单条件查询
●查找titles表中全部书号及书名。
●查找titles 表中价格在$15～18 元之间的书的书名。
●查找titles 表中书名以T 开头的书号, 书名。
●对其他样例表构造各种简单查询条件，进行查询。
3）多条件查询
●查找书名起始字符为T，价格小于$16元的书名及价格。
●查找书名起始字符不为T的, 价格大于$16元的书号, 书名及价格。
4）用连接操作（或嵌套查询）进行查询
●对表titles, publishers 进行查询: 查找出版社的名称以及所出的书名。
●对表authors, titleauthor, titles进行查询: 查找作者的姓、名和所写的书名。
5）对查询结果排序
●查找作者的姓、名、电话号码，并按作者姓、名排列。
●查找书名和书的价格，按书价由大到小的次序排列。
6）使用函数进行查找
●列出有多少类书。
●列出书的定价有多少种。
●列出书价最低的书名和书价。
●查出书价最高的书名及书价。
●列出当年销量的总和。
4.表和视图创建及插入
1）建表：创建两个表S**和T**，并插入下面内容，其中**是本人的学号(下同)。
2）用子查询方式建新表SS**（包含title和price 两个属性）。
3）用子查询方式建视图VS**（包含title和QTY两个属性）。
5.记录的删除与更新
1）删除书名为“计算机网络”的元组。
2）把书价调整到原来价格的95%。
3）把书号以D 开头的那些书的书价减掉2.00元。
实验拓展
1）创建存储过程。
2）编写简单的数据库应用：可以基于ASP、PHP网页。
实验学时：
4学时（第8次实验课当堂完成）。