《数据库原理及应用》上机任务及指导书[2]
![《数据库原理及应用》上机任务及指导书[2]](https://img.wendangku.net/img21/010bruwhy3028rfsdlgv-11.webp)
![《数据库原理及应用》上机任务及指导书[2]](https://img.wendangku.net/img21/010bruwhy3028rfsdlgv-a2.webp)
《数据库原理及应用》上机任务及指导书[2]
上机班级：10测绘
实验教师: 白明哲
2012年3月
一、实验目的
1、了解SQL Server 2000查询分析器的启动；
2、掌握使用Transact-SQL语言建表、插入记录、查询记录的语句方法；
3、根据要求在查询分析器中进行建表、插入记录、查询记录等SQL操作。
二、实验内容
1、启动数据库服务软件SQL Server 2000的查询分析器：
在程序菜单中选择Microsoft SQL Server，如图2-1所示：
图2-1
再选中查询分析器，如图2-2所示：
图2-2
点击查询分析器后，出现连接到SQL Server窗口，如图2-3所示：
图2-3
点击按钮，出现选择服务器窗口，如图2-4所示。
图2-4
选择本地服务(Local)，点击确定按钮。
再点击连接到SQL Server窗口的确定按钮。出现SQL查询分析器主界面，如图2-5所示。
图2-5
在上述窗口中，通过SQL语句创建一个数据库，命名为Test，容量、增长速度等设置，使用如下SQL命令语句（请对照第1次上机所采取的命令操作方式），
如图2-6所示。
图2-6 使用SQL语句创建数据库
图2-7
在查询分析器窗口主菜单点击查询按钮，中其中点击更改数据库，如图2-7所示，出现选择数据库窗口，如图2-8所示。
图2-8
选择在上次实验中建立的数据库Test，点确定按钮。
2、在查询分析器中建立表：
在查询分析器的查询窗口中输入SQL语句，如图2-9所示。
图2-9
点击按钮，执行该SQL语句，在查询窗口下部出现一个输出窗口，如图2-10所示。
图2-10
提示命令成功完成，或者报告出错信息。
3、查询分析器中向表添加数据：
在查询分析器的查询窗口中输入SQL语句，如图2-11所示。
图2-11
点击按钮，执行该SQL语句，在查询窗口下部出现一个输出窗口，如图2-12所示。
图2-12
4、从表中查询数据：
在查询分析器的查询窗口中输入SQL语句，如图2-13所示。
图2-13
点击按钮，执行该SQL语句，在查询窗口下部出现一个输出窗口，如图2-14所示。
图2-14
三、实验任务
1．打开数据库SQL Server 2000的查询分析器，用SQL语言建表Student，表结
2．用SQL语言向表student插入如下6条记录：
3．练习查询语句，查找年龄大于等于20岁，成绩低于500分的记录；
4．查询全体学生的学号与姓名；
5．查询全体学生的详细记录；
6．查全体学生的姓名及其出生年份；(先加一个出生年份字段)
7．查询全体学生的姓名、出生年份和所有系，要求用小写字母表示所有系名。说明：需写实验报告(1)。
微机原理实验指导书
微机原理及应用实验指导书 南京理工大学机械工程学院 2011年10月10日
实验1 基本操作实验 1. 实验目的 (1) 掌握TD-PITC 80X86 微机原理及接口技术教学实验系统的操作，熟悉Wmd86联机集成开发调试软件的操作环境。 (2) 掌握使用运算类指令编程及调试方法； (3) 掌握运算类指令对各状态标志位的影响及其测试方法； (4) 学习使用软件监视变量的方法。 2. 实验设备 PC机一台，TD-PITC 实验装置一套。 3. 实验内容及步骤 通过对样例程序的操作，学会在TD-PITC境下，如何输入汇编语言程序，如何进行汇编语言源程序的汇编、连接、下载和运行；在调试程序的学习过程中，应学会： ●如何设置断点； ●如何单步运行程序； ●如何连续运行程序； ●怎样查看寄存器的内容； ●怎样修改寄存器的内容； ●怎样查看存储器的内容； ●怎样修改存储器的内容。 3．1 实验内容1――――BCD码转换为二进制数 实验内容： 将四个二位十进制数的BCD 码存放于3500H 起始的内存单元中，将转换的二进制数存入3510H 起始的内存单元中，自行绘制流程图并编写程序。 参考实验程序清单如下： SSTACK SEGMENT STACK DW 64 DUP(?) SSTACK ENDS CODE SEGMENT ASSUME CS:CODE START: XOR AX, AX MOV CX, 0004H MOV SI, 3500H MOV DI, 3510H A1: MOV AL, [SI] ADD AL, AL MOV BL, AL
ADD AL, AL ADD AL, AL ADD AL, BL INC SI ADD AL, [SI] MOV [DI], AL INC SI INC DI LOOP A1 A2: JMP A2 CODE ENDS END START 实验步骤： 1）运行Wmd86 软件，进入Wmd86 集成开发环境。 2）根据程序设计使用语言的不同，通过在“设置”下拉列表来选择需要使用的语言，如图1-1所示。语言选择后，下次再启动软件，语言环境保持这次的修改不变。在这里，我们选择汇编语言。 图1-1 语言环境选择界面 3）语言选择后，点击新建或按Ctrl+N 组合键来新建一个文档，如图1-2所示。默认文件名为Wmd861。 图1-2 新建文件界面 4）编写实验程序，如图1-3所示，并保存，此时系统会提示输入新的文件名，输完后点击保存。
数据结构课程设计题目及要求
实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （1）熟练掌握线性表的两种存储方式 （2）掌握链表的操作和应用。 （3）掌握指针、结构体的应用 （4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。 二、实验内容： 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 【实现提示】 可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 【选作内容】 允许用户指定某些项目可采取其他名次取法。
实验二停车场管理 一、实验目的： （1）熟练掌握栈顺存和链存两种存储方式。 （2）掌握栈的基本操作及应用。 （3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 二、实验内容： 【问题描述】 设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 【测试数据】 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 【实现提示】 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1）两个栈共享空间，思考应开辟数组的空间是多少？ （2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。
数据结构课程实验指导书
数据结构实验指导书 一、实验目的 《数据结构》是计算机学科一门重要的专业基础课程，也是计算机学科的一门核心课程。本课程较为系统地论述了软件设计中常用的数据结构以及相应的存储结构与实现算法，并做了相应的性能分析和比较，课程内容丰富，理论系统。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： 1）理论艰深，方法灵活，给学习带来困难； 2）内容丰富，涉及的知识较多，学习有一定的难度； 3）侧重于知识的实际应用，要求学生有较好的思维以及较强的分析和解决问题的能力，因而加大了学习的难度； 根据《数据结构》课程本身的特性，通过实验实践内容的训练，突出构造性思维训练的特征，目的是提高学生分析问题，组织数据及设计大型软件的能力。 课程上机实验的目的，不仅仅是验证教材和讲课的内容，检查自己所编的程序是否正确，课程安排的上机实验的目的可以概括为如下几个方面： （1）加深对课堂讲授内容的理解 实验是对学生的一种全面综合训练。是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实验题中的问题比平时的习题复杂得多，也更接近实际。实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变" 活" ，起到深化理解和灵活掌握教学内容的目的。 不少学生在解答习题尤其是算法设计时，觉得无从下手。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出
现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 (2) 培养学生软件设计的综合能力 平时的练习较偏重于如何编写功能单一的" 小" 算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。 通过实验使学生不仅能够深化理解教学内容，进一步提高灵活运用数据结构、算法和程序设计技术的能力，而且可以在需求分析、总体结构设计、算法设计、程序设计、上机操作及程序调试等基本技能方面受到综合训练。实验着眼于原理与应用的结合点，使学生学会如何把书本上和课堂上学到的知识用于解决实际问题，从而培养计算机软件工作所需要的动手能力。 (3) 熟悉程序开发环境，学习上机调试程序一个程序从编辑，编译，连接到运行，都要在一定的外部操作环境下才能进行。所谓" 环境" 就是所用的计算机系统硬件，软件条件，只有学会使用这些环境，才能进行 程序开发工作。通过上机实验，熟练地掌握程序的开发环境，为以后真正编写计算机程序解决实际问题打下基础。同时，在今后遇到其它开发环境时就会触类旁通，很快掌握新系统的使用。 完成程序的编写，决不意味着万事大吉。你认为万无一失的程序，实际上机运行时可能不断出现麻烦。如编译程序检测出一大堆语法错误。有时程序本身不存在语法错误，也能够顺利运行，但是运行结果显然是错误的。开发环境所提供的编译系统无法发现这种程序逻辑错误，只能靠自己的上机经验分析判断错误所在。程序的调试是一个技巧性很强的工作，尽快掌握程序调试方法是非常重要的。分析问题，选择算法，编好程序，只能说完成一半工作，另一半工作就是调试程序，运行程序并得到正确结果。 二、实验要求 常用的软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实验题目的远不如从实际问题中的复杂程度度高，但为了培养一个软件工作者所应具备的科学工作的方法和作风，也应遵循以下五个步骤来完成实验题目： 1) 问题分析和任务定义 在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么?限制条件是什么。本步骤强调的是做什么?而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的
#(16课时)数据库实验指导书
《数据库原理及使用》实验指导书 （适用于计算机科学和技术、软件工程专业） 热风器4 计算机科学和技术学院 2011年12月 ⒈本课程的教学目的和要求 数据库系统产生于20世纪60年代末。30多年来，数据库技术得到迅速发展，已形成较为完整的理论体系和一大批实用系统，现已成为计算机软件领域的一个重要分支。数据库原理是计算科学和技术专业重要的专业课程。 本课程实验教学的目的和任务是使学生通过实践环节深入理解和掌握课堂教学内容，使学生得到数据库使用的基本训练，提高其解决实际问题的能力。 ⒉实验教学的主要内容 数据库、基本表、视图、索引的建立和数据的更新；关系数据库的查询，包括单表查询、连接查询、嵌套查询等；数据库系统的实现技术，包括事务的概念及并发控制、恢复、完整性和安全性实现机制；简单数据库使用系统的设计实现。 ⒊实验教学重点 本课程的实验教学重点包括： ⑴数据库、基本表、视图、索引的建立和数据的更新； ⑵SQL的数据查询； ⑶恢复、完整性和安全性实现机制； ⑷简单数据库使用系统的设计实现； 4教材的选用 萨师煊,王珊.数据库系统概论(第四版).北京:高等教育出版社.2006,5 实验1创建数据库（2学时） 实验目的 １．学会数据表的创建； ２．加深对表间关系的理解； ３．理解数据库中数据的简单查询方法和使用。 实验内容 一、给定一个实际问题，实际使用问题的模式设计中至少要包括3个基本表。使用问题是供应商给工程供应零件（课本P74）。 1.按照下面的要求建立数据库： 创建一个数据库，数据库名称可以自己命名，其包含一个主数据文件和一个事务日志文件。注意主数据文件和事务日志文件的逻辑名和操作系统文件名，初始容量大小为5MB，
数据结构实验指导书
《数据结构》实验指导书 实验一顺序表 实验目的： 熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作。 实验要求： 了解并熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作的实现和应用。 实验内容： 1、编写程序实现在线性表中找出最大的和最小的数据元素，并符合下列要求： （1）设数据元素为整数，实现线性表的顺序存储表示。 （2）从键盘输入10个数据元素，利用顺序表的基本操作建立该表。 （3）利用顺序表的基本操作，找出表中最大的和最小的数据元素（用于比较的字段为整数）。 2、编写一个程序实现在学生成绩中找出最高分和最低分，并符合下列要求： （1）数据元素为学生成绩（含姓名、成绩等字段）。 （2）要求尽可能少地修改第一题的程序来得到此题的新程序，即要符合第一题的所有要求。（这里用于比较的字段为分数） 实验二链表 实验目的： 熟悉链表的逻辑特性、存储表示方法的特点和链式表的基本操作。 实验要求： 了解并熟悉链式表的逻辑特性、存储表示方法和链式表的基本操作的实现和应用。
实验内容： 1、编写一个程序建立存放学生成绩的有序链表并实现相关操作，要求如下： （1）设学生成绩表中的数据元素由学生姓名和学生成绩字段组成，实现这样的线性表的链式存储表示。 （2）键盘输入10个（或若干个，特殊数据来标记输入数据的结束）数据元素，利用链表的基本操作建立学生成绩单链表，要求该表为有序表 并带有头结点。（用于比较的字段为分数）。 （3）输入关键字值x，打印出表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。 （4）输入关键字值x，删除表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。 （5）输入关键字值x，并插入到表中，使所在的链表仍为有序表。（用于比较的字段为分数）。 实验三栈的应用 实验目的： 熟悉栈的逻辑特性、存储表示方法和栈的基本操作。 实验要求： 了解并熟悉栈的逻辑特性、顺序和链式存储表示方法和栈的基本操作的实现和应用。 实验内容： (1)判断一个表达式中的括号（仅有一种括号，小、中或大括号） 是否配对。编写并实现它的算法。 (2)用不同的存储方法，求解上面的问题。 (3)* 若表达式中既有小括号，又有大括号（或中括号），且允许 互相嵌套，但不能交叉，写出判断这样的表达式是否合法的算 法。如 2+3*（4-{5+2}*3）为合法；2+3*（4-{5+2 * 3} 、 2+3*（4-[5+2 * 3）为不合法。
福建工程学院《实验指导书(数据库系统原理及应用)》
数据库系统原理 实验指导书 （本科）
目录 实验一数据定义语言 (1) 实验二SQL Sever中的单表查询 (3) 实验三SQL Serve中的连接查询 (4) 实验四SQL Serve的数据更新、视图 (5) 实验五数据控制（完整性与安全性） (7) 实验六语法元素与流程控制 (9) 实验七存储过程与用户自定义函数 (11) 实验八触发器 (12)
实验一数据定义语言 一、实验目的 1.熟悉SQL Server2000/2005查询分析器。 2.掌握SQL语言的DDL语言，在SQL Server2000/2005环境下采用Transact-SQL实现表 的定义、删除与修改，掌握索引的建立与删除方法。 3.掌握SQL Server2000/2005实现完整性的六种约束。 二、实验内容 1.启动SQL Server2000/2005查询分析器，并连接服务器。 2.创建数据库: （请先在D盘下创建DB文件夹） 1）在SQL Server2000中建立一个StuDB数据库： 有一个数据文件：逻辑名为StuData，文件名为“d:\db\S tuDat.mdf”，文件初始大小为5MB，文件的最大大小不受限制，文件的增长率为2MB； 有一个日志文件，逻辑名为StuLog，文件名为“d:\db\StuLog.ldf”，文件初始大小为5MB，文件的最大大小为10MB，文件的增长率为10% 2）刷新管理器查看是否创建成功，右击StuDB查看它的属性。 3.设置StuDB为当前数据库。 4.在StuDB数据库中作如下操作： 设有如下关系表S：S(CLASS,SNO, NAME, SEX, AGE)， 其中：CLASS为班号，char(5) ；SNO为座号，char(2)；NAME为姓名，char(10)，设姓名的取值唯一；SEX为性别，char(2) ；AGE为年龄，int，表中主码为班号+座号。 写出实现下列功能的SQL语句。 (1)创建表S； (2)刷新管理器查看表是否创建成功； (3)右击表S插入3个记录：95031班25号李明，男性，21岁； 95101班10号王丽，女性，20岁； 95031班座号为30，名为郑和的学生记录； (4)将年龄的数据类型改为smallint； (5)向S表添加“入学时间（comedate）”列，其数据类型为日期型（datetime）； (6)对表S，按年龄降序建索引（索引名为inxage）； (7)删除S表的inxage索引； (8)删除S表； 5.在StuDB数据库中， （1）按照《数据库系统概论》(第四版)P82页的学生－课程数据库创建STUDENT、COURSE 和SC三张表，每一张表都必须有主码约束，合理使用列级完整性约束和表级完整性。 并输入相关数据。 （2）将StuDB数据库分离，在D盘下创建DB文件夹下找到StuDB数据库的两个文件，进行备份，后面的实验要用到这个数据库。 6.（课外）按照《数据库系统概论》(第四版)P74页习题5的SPJ数据库。创建SPJ数据 库，并在其中创建S、P、J和SPJ四张表。每一张表都必须有主码约束，合理使用列级完整性约束和表级完整性。要作好备份以便后面的实验使用该数据库数据。 三、实验要求：
微机原理及应用实验
实验报告1 实验项目名称：I/O地址译码；简单并行接口同组人： 实验时间：实验室：微机原理实验室K2-407 指导教师：胡蔷 一、实验目的： 掌握I/O地址译码电路的工作原理，简单并行接口的工作原理及使用方法。 二、预备知识： 输入、输出接口的基本概念，接口芯片的（端口）地址分配原则，了解译码器工作原理及相应逻辑表达式，熟悉所用集成电路的引线位置及各引线用途；74LS245、74LS373的特性及作用。 三、实验内容245输入373输出 使用Protues仿真软件制作如下电路图，使用EMU8086编译软件编译源程序，生成可执行文件（nn . exe），在Protues仿真软件中加载程序并运行，分析结果。 编程实现：读8个开关的状态，根据输入信号控制8个发光二极管的亮灭。 图1-1 245输入373输出 四、程序清单
五、实验结果 六、结果分析 七、思考题： 1、如果用74LS373作输入接口，是否可行？说明原因；用74LS245作输出接口，是否可行？说明原因。
实验报告2 实验项目名称：可编程定时器/计数器；可编程并行接口同组人： 实验时间：实验室：微机原理实验室K2-407 指导教师：胡蔷 一、实验目的： 掌握8253的基本工作原理和编程应用方法。掌握8255的工作原理及使用方法。 二、预备知识： 8253的结构、引脚、控制字，工作方式及各种方式的初始化编程及应用。 8255的内部结构、引脚、编程控制字，工作方式0、1、2的区别，各种方式的初始化编程及应用。 三、实验内容： ⑴8253输出方波 利用8253的通道0和通道1，设计产生频率为1Hz的方波。设通道0的输入时钟频率为2MHz，8253的端口地址为40H，42H，44H，46H。通道0的输入时钟周期0.5μs，其最大定时时间为：0.5μs×65536 = 32.768ms，要产生频率为1Hz（周期= 1s）的方波，利用;一个通道无法实现。可用多个通道级连的方法，将通道0的输出OUT0作通道1的输入时钟信号。设通道0工作在方式2（频率发生器），输出脉冲周期= 10 ms，则通道0的计数值为20000（16位二进制）。周期为4 ms的脉冲作通道1的输入时钟，要求输出端OUT1输出方波且周期为1s，则通道1工作在方式3（方波发生器），计数值为100（8位;二进制）。硬件连接如图2-1。
数据结构上机例题及答案
习题二 ⒉１描述以下四个概念的区别：头指针变量，头指针，头结点，首结点（第一个结点）。解：头指针变量和头指针是指向链表中第一个结点（头结点或首结点）的指针；在首结点之前附设一个结点称为头结点；首结点是指链表中存储线性表中第一个数据元素的结点。若单链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。 2.2简述线性表的两种存储结构有哪些主要优缺点及各自使用的场合。 解：顺序存储是按索引直接存储数据元素，方便灵活，效率高，但插入、删除操作将引起元素移动，降低了效率；而链式存储的元素存储采用动态分配，利用率高，但须增设表示结点之间有序关系的指针域，存取数据元素不如顺序存储方便，但结点的插入和删除十分简单。顺序存储适用于线性表中元素数量基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素的情况；而链式存储适用于频繁进行元素动态插入或删除操作的场合。 2.3 在头结点为h的单链表中，把值为b的结点s插入到值为a的结点之前，若不存在a，就把结点s插入到表尾。 Void insert(Lnode *h,int a,int b) {Lnode *p,*q,*s; s=(Lnode*)malloc(sizeof(Lnode)); s->data=b; p=h->next; while(p->data!=a&&p->next!=NULL) {q=p; p=p->next; } if (p->data==a) {q->next=s; s->next=p;} else
{p->next=s; s->next=NULL; } } 2.4 设计一个算法将一个带头结点的单链表A分解成两个带头结点的单链表A和B，使A中含有原链表中序号为奇数的元素，而B中含有原链表中序号为偶数的元素，并且保持元素原有的相对顺序。 Lnode *cf(Lnode *ha) {Lnode *p,*q,*s,*hb; int t; p=ha->next; q=ha; t=0; hb=(Lnode*)malloc(sizeof(Lnode)); s=hb; while(p->next!=NULL) {if (t==0) {q=p;p=p->next;t=1;} else {q->next=p->next; p->next=s->next; s->next=p; s=p; p=p->next; t=0; } } s->next=NULL; return (hb); }
2017数据结构实验指导书
《数据结构》实验指导书 贵州大学 电子信息学院 通信工程
目录 实验一顺序表的操作 (3) 实验二链表操作 (8) 实验三集合、稀疏矩阵和广义表 (19) 实验四栈和队列 (42) 实验五二叉树操作、图形或网状结构 (55) 实验六查找、排序 (88) 贵州大学实验报告 (109)
实验一顺序表的操作 实验学时：2学时 实验类型：验证 实验要求：必修 一、实验目的和要求 1、熟练掌握线性表的基本操作在顺序存储和链式存储上的实现。 2、以线性表的各种操作（建立、插入、删除等）的实现为重点。 3、掌握线性表的动态分配顺序存储结构的定义和基本操作的实现。 二、实验内容及步骤要求 1、定义顺序表类型，输入一组整型数据，建立顺序表。 typedef int ElemType; //定义顺序表 struct List{ ElemType *list; int Size; int MaxSize; }; 2、实现该线性表的删除。 3、实现该线性表的插入。 4、实现线性表中数据的显示。 5、实现线性表数据的定位和查找。 6、编写一个主函数，调试上述算法。 7、完成实验报告。 三、实验原理、方法和手段 1、根据实验内容编程，上机调试、得出正确的运行程序。 2、编译运行程序，观察运行情况和输出结果。 四、实验条件 运行Visual c++的微机一台 五、实验结果与分析 对程序进行调试，并将运行结果进行截图、对所得到的的结果分析。 六、实验总结 记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等，并将其写入实验报告中。
【附录----源程序】 #include 人事管理系统功能规范(SQL部分) 1 概述 1.1目的 本文为教学案例项目SQL Server功能规范说明书。本说明书将： ●描述数据库设计的目的 ●说明数据库设计中的主要组成部分 ●说明数据库设计中涵盖的教学知识要点 1.2内容 本文档主要内容包括对数据库设计结构的总体描述，对数据库中各种对象的描述（包括对象的名称、对象的属性、对象和其他对象直接的关系）。本文档中包含对以下数据库内容的描述： ●数据表 ●视图 ●存储过程 ●用户自定义函数 ●触发器 ●约束 1.3与其他项目的关联 教学案例项目的数据库设计与教学项目（Web部分和Windows部分）功能密切相关。 教学案例项目的数据库将按照教学项目程序部分的功能需求而设计，数据库设计将配合教学案例的程序部分，以实现一个功能完备的企业环境内的应用。 2 表 2.1表设计概述 根据教学案例功能，数据库将以员工信息为中心存储相关数据，配合SQL Server 数据库系统中提供的数据管理，实现员工考勤、请假、加班管理及系统设置等业务功能。 数据库设计将以存储员工信息的员工表为基础，连接多张相关表以实现对以下关系的支持： ●员工与请假申请 ●员工与加班申请 ●员工与考勤记录 ●员工与部门 ●员工与部门经理 ●员工与业绩评定记录 ●员工与薪资 此外数据库中还将记录教学案例应用中需要的全局配置信息和事件日志记录。数据库系统主要的实体关系如图2-1所示。 2.2员工表 概述 员工表用于记录员工基本信息，并作为基础表与其他表连接。该表通过DeptID和Title可以确定员工部门和职位信息。当Title的值为“经理”时可以确定此员工为该部门的部门经理。 表定义 员工表定义如表2-1所示。 表2-1 主键 员工表的主键是员工编号字段，类型为整型，设置自动增量。 80x86微机原理与接口技术 实验指导书 长安大学信息工程学院电子信息与通信工程实验室 第1章 80X86 微机原理及其程序设计实验 本章主要介绍汇编语言程序设计，通过实验来学习80X86 的指令系统、寻址方式以及程序的设计方法，同时掌握联机软件的使用。 1.1 系统认识实验 1.1.1 实验目的 掌握TD-PITE 80X86 微机原理及接口技术教学实验系统的操作，熟悉Wmd86联机集成开发调试软件的操作环境。 1.1.2 实验设备 PC机一台，TD-PITE 实验装置一套。 1.1.3 实验内容 编写实验程序，将00H～0FH 共16 个数写入内存3000H 开始的连续16 个存储单元中。 1.1.4 实验步骤 1. 运行Wmd86 软件，进入Wmd86 集成开发环境。 2. 根据程序设计使用语言的不同，通过在“设置”下拉列表来选择需要使用的语言，如图1-1-1所示。语言选择后，下次再启动软件，语言环境保持这次的修改不变。在这里，我们选择汇编语言。 图1-1-1 语言环境选择界面 3. 语言选择后，点击新建或按Ctrl+N 组合键来新建一个文档，如图1-1-2所示。默认文件名为Wmd861。 图1-1-2 新建文件界面 4. 编写实验程序，如图1-1-3所示，并保存，此时系统会提示输入新的文件名，输完后 点击保存。 图1-1-3 程序编辑界面 5. 点击，编译文件，若程序编译无误，则输出如图1-1-4所示的输出信息，然后再点击进行链接，链接无误输出如图1-1-5所示的输出信息。 图1-1-4 编译输出信息界面图1-1-5 链接输出信息界面 6. 连接PC与实验系统的通讯电缆，打开实验系统电源。 7. 编译、链接都正确并且上下位机通讯成功后，就可以下载程序，联机调试了。可以通过端口列表中的“端口测试”来检查通讯是否正常。点击下载程序。为编译、链 接、下载组合按钮，通过该按钮可以将编译、链接、下载一次完成。下载成功后，在输出区的结果窗中会显示“加载成功！”，表示程序已正确下载。起始运行语句下会有一条绿色的背景。如图1-1-6所示。 华东理工大学网络学院 《数据结构》（ch1绪论和ch2线性表） 班级 学号 姓名 成绩 一、 名词解释（每小题2分，共10分） 1.数据结构 2. 线性结构 3.存储结构 4. 逻辑结构 5.非线性结构 答：1.数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。 2. 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。栈、队列、串等都是线性结构。 3. 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构。 4. 逻辑结构：指数据元素之间的逻辑关系。 5.非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。 二、 填空题（每小题1分，共10分） 1. 非空的循环单链表head的尾结点p满足条件 p->next==head 。 2. 对于给定的n个数据元素，可能构造出集合 、线性结构 、 树形结构和网状（图形）结构四种逻辑结构。 3. 一个算法具有有穷性、 确定性 、 可行性 、输入和输出五个重要特性。 4. 在一个单链表中p所指结点之后插入s所指结点时,应执行s->next= p->next 和p->next= S 的操作。 三、判断正误（在正确的说法后面打勾，反之打叉）（每小题1分，共10分） （ × ）1. 线性数据结构只能用顺序结构存放，非线性数据结构只能用链式存储存放。 （ √ ）2. 单链表中逻辑上相邻的元素未必在存储的物理位置次序上相邻。 （ × ）3. 链式存储是一种随机存取的数据结构。 （ √ ）4 顺序表中逻辑上相邻的元素的物理位置必定相邻。 （ × ）5. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 （ √ ）6. 在顺序表中按下标序号访问任意一结点的时间复杂度均为O(1) 。 （ √ ）7. 带头结点的单向链表L为空的判定条件是L->next=null。 （ √ ）8. 在顺序表中插入或删除一个元素，需要平均移动表中一半元素。 （ × ）9. 线性表的逻辑顺序与存储顺序总是一致的。。 （ √ ）10. 任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的存储结构。 四、单选题（每题2分，共30分） 1.有程序如下： i=1; k=0; while(i 《数据结构》实验指导书 专业：____________班级：_______________组序：_____________ 学号：______________姓名：_______________ 中国矿业大学管理学院 2014 年9 月 上篇程序设计基础 实验一 Java编程环境 【实验目的】 1．掌握下载Java sdk软件包、Eclipse软件的安装和使用方法 2．掌握设置Java程序运行环境的方法 3．掌握编写与运行Java程序的方法 4．了解Java语言的概貌 【实验内容】 一 JDK下载与安装 1. 下载JDK 为了建立基于SDK的Java运行环境，需要先下载免费SDK软件包。SDK包含了一整套开发工具，其中包含对编程最有用的是Java编译器、Applet查看器和Java解释器。下载链接 https://www.wendangku.net/doc/2e1975344.html,。 2.安装SDK 运行下载的JDK软件包，在安装过程中可以设置安装路径及选择组件，默认的组件选择是全部安装，安装成功后，其中bin文件夹中包含编译器（javac.exe）、解释器（java.exe）、Applet查看器（appletviewer.exe）等可执行文件，lib文件夹中包含了所有的类库以便开发Java程序使用，demo文件夹中包含开源代码程序实例。 安装成功后，文件和子目录结构如图1所示。其中bin文件夹中包含编译器（javac.exe）、解释器（java.exe）、Applet查看器（appletviewer.exe）等可执行文件，lib文件夹中包含了所有的类库以便开发Java程序使用，sample文件夹包含开源代码程序实例，src压缩文件中包含类库开源代码。 图1 二．设置环境变量 微机原理实验指导书汕头大学机电系摘录 实验一P1口实验及延时子程序设计 1．实验目的 利用单片机的P1口作为I/O口进行实验验证，掌握利用P1口作为输入口和输出口的编程方法，理解并掌握延时子程序的设计方法。 2．实验设备及器件 IBM PC机一台 DP-51PRO单片机综合仿真实验仪一台 3．实验内容 （1）编写一段程序，用P1口作为控制端口，使D1区的LED轮流点亮。 （2）编写一段程序，用P1.0～P1.6口控制LED，P1.7控制LED的亮和灭（P1.7接按键，按下时LED 亮，不按时LED灭）。 图 1 4．实验要求 学会使用单片机的P1口作I/O口。如果时间充裕，也可以考虑利用P3口作I/O口来做该实验。 5．实验步骤 ①用导线把A2区的J61接口与D1区的J52接口相连。原理如图1所示。 ②先编写一个延时程序。 ③将LED轮流点亮的程序编写完整并调试运行。 ④使用导线把A2区J61接口的P1.0~P1.6与D1区J52接口的LED1~LED7相连，另外A2区J61接口的P1.7与D1区J53的KEY1相连。原理如图3.2（b）所示。 ⑤编写P1.7控制LED的程序，并调试运行（按下K1看是否全亮）。 ⑥A2区J61接口P1.7与D1区J54的SW1相连,然后再运行程序，拨动开关SW1查看结果。 6．实验预习要求 阅读附录内容，理解实验的硬件结构。可以先把程序编好，然后在Keil C51环境下进行软件仿真。 7．实验参考程序 程序1： ORG 8000H ；此为硬件仿真调试程序，使用软件仿真或直接运行，应改为0000H LJMP M ain ORG 8100H ；此为硬件仿真调试程序，使用软件仿真或直接运行，应改为0100H Main: MOV A,#0FFH CLR C MainLoop: CALL Delay RLC A MOV P1,A ；把A的值输出到P1口 SJMP MainLoop Delay: MOV R7, #0 ；延时 Loop: MOV R6, #0 DJNZ R6, $ DJNZ R6, $ DJNZ R6, $ DJNZ R7, Loop RET ； END 程序2： ORG 8000H ；此为硬件仿真调试程序，使用软件仿真或直接运行，应改为0000H LJMP Main ORG 8100H ；此为硬件仿真调试程序，使用软件仿真或直接运行，应改为0100H Main：JB P1.7，SETLED ；按键没有按下时，跳转到SETLED CLRLED: CLR P1.0 CLR P1.1 CLR P1.2 CLR P1.3 CLR P1.4 CLR P1.5 CLR P1.6 SJMP Main SETLED： SETB P1.0 SETB P1.1 数据结构上机实验题目 实验一线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用。 目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 实验容 1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。4．判断该顺序表中元素是否对称,对称返回1,否则返回0。 5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6．输入整型元素序列利用有序表插入算法建立一个有序表。 7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 8. 利用该顺序结构实现循环队列的入队、出队操作。 8．编写一个主函数,调试上述算法。 #include #define OVERFLOW 0 #define MAXSIZE 100 typedef int ElemType; typedef struct list {ElemType elem[MAXSIZE]; int length; }Sqlist; void Creatlist(Sqlist &L) {int i; printf("请输入顺序表的长度："); //输入一组整型元素序列，建立一个顺序表。 scanf("%d",&L.length); for(i=0;i 目录 实验一线性表?错误!未定义书签。 (一)实验目的............................................................................................................... 错误!未定义书签。 (二) 实验内容?错误!未定义书签。 (三)实验报告?错误!未定义书签。 实验二堆栈?错误!未定义书签。 (一）实验目的 .............................................................................................................. 错误!未定义书签。(二）实验内容 .............................................................................................................. 错误!未定义书签。 (三) 实验报告................................................................................................................. 错误!未定义书签。实验三队列..................................................................................................................... 错误!未定义书签。（一) 实验目的?错误!未定义书签。 (二) 实验内容................................................................................................................. 错误!未定义书签。(三）实验报告 .............................................................................................................. 错误!未定义书签。实验四模式匹配............................................................................................................... 错误!未定义书签。(一）实验目的?错误!未定义书签。 (二) 实验内容................................................................................................................. 错误!未定义书签。(三）实验报告 ............................................................................................................ 错误!未定义书签。实验五二叉树................................................................................................................... 错误!未定义书签。（一）实验目的.......................................................................................................... 错误!未定义书签。（二）实验内容?错误!未定义书签。 (三) 实验报告................................................................................................................. 错误!未定义书签。实验六查找?错误!未定义书签。 （一) 实验目的?错误!未定义书签。 （二) 实验内容 .............................................................................................................. 错误!未定义书签。（三) 实验报告 .............................................................................................................. 错误!未定义书签。实验七内部排序?错误!未定义书签。 （一)实验目的?错误!未定义书签。 (二）实验内容 .............................................................................................................. 错误!未定义书签。(三）实验报告 .............................................................................................................. 错误!未定义书签。实验八图和图的遍历....................................................................................................... 错误!未定义书签。数据库实训指导书(1)讲解
80x86微机原理与接口技术实验指导书
数据结构练习1
数据结构实验指导书2014(1)
微机原理实验指导书
经典数据结构上机题_答案解析
华南农业大学数据结构上机实验指导书及标准答案