《计算机软件技术基础》实验说明.doc

实验一 线性表的插入与删除1. 实验目的掌握线性表在顺序分配下的插入与删除运算；掌握线性表的链式存储结构；掌握插入排序的方法；并掌握一种产生随机数的方法。2. 实验内容1 产生1000个0至999间的随机整数，并以产生的次序存入一个数据文件中。2 编制一个程序，依次实现以下功能：(1) 定义一个有序（非递减）线性表，其最大容量为1000，初始时为空。(2) 从由1产生的数据文件中依次取前N个随机整数，陆续插入到此线性表中，并要求在每次插入后保持线性表的有序性。最后将此有序线性表打印输出。(3) 在由（2）产生的线性表中，依在1中产生的次序逐个将元素删除，直至表空为止。3 以N=100及N=400分别运行2的程序，并比较它们的运行时间。4 编写一个程序，用插入排序依次将1中产生的1000个随机整数链接成有序链表（不改变原随机数在存储空间中的顺序）。3. 实验步骤和要求1 事先编制好实验内容中1、2、4的程序（可参考本实验中的方法说明），并调试通过。2 运行1的程序，生成1000个0至999之间的随机整数的数据文件，并打印输出此数据文件。3 以N=100运行2的程序，并记下运行时间。4 以N=400运行2的程序，并记下运行时间。5 运行4的程序。6 整理程序清单和运行结果，写出实验报告。4. 方法说明（1）随机整数的产生产生随机整数的方法有很多，下面只介绍一种方法：设m=216，初值y0=0，则递推公式yi=mod(2053 yi-1+13849，m)产生0至65535之间的随机整数。如要产生0至999之间的随机整数，只需做运算xi=INT(1000yi/m)。其中mod（*） 是模运算，INT（*）是取整函数。（2）线性表的插入与删除在本实验中线性表是动态增长的。插入一个新元素后，为了使线性表仍保持有序，必须要找到新元素应插入的位置。实际上这是一个插入排序的问题。为了要将新元素插入到一个有序的线性表中，可以从原有序表的最后一个元素开始，往前逐个与新元素比较，并将大于新元素的所有元素都往后移动一个位置，直到找到新元素应插入的位置为止。显然，插入一个新元素后，表的长度也增加了1。现假设用一个数组L(1:m)来存储线性表，其中m为最大容量（在本实验中为m=1000）；用一个变量n表示线性表的长度（在本实验中，其初值为n=0）。则可以得到将新元素插入到有序线性表的算法如下。输入：数组L(1:m)，有序线性表L(1:n)，需插入的新元素b。其中n打开数据库Microsoft Access”进入标准文件对话框，选择MMshop.mdb数据库；（3）“SQL语句”窗口中输入SQL语句，然后“执行”即可。（三）、在ACCESS数据库管理系统平台上建立查询表（视图）1、查找出三种最贵的商品；2、统计某一雇员的销售额。4. 实验注意事项及说明1、本实验第一部分主要为熟悉ACCESS数据库管理系统平台，理解关系型数据库的基本概念。对于ACCESS本身所特有的窗体、报表、模块等功能有所了解即可；2、本实验的第二部分为主要内容，应事先编制好相应的SQL语句，在上机实验时加以验证，并作为作业上交；3、本实验的第三部分为主要内容，应予以重视，特别是“统计某一雇员的销售额”。可以考虑在ACCESS的查询设计视图中使用SQL语言予以实现；4、在输入示例数据时应注意，要输入足够的数据，特别是相关的数据，以利于查询表（视图）的建立。例如：在“订单”中出现的“雇员ID”一定要在“雇员”表中存在，等等。实验四-2 数据库应用系统的开发1. 实验目的使用MS Visual Basic等快速开发工具，建立一个对上述多媒体数据库可以进行数据显示、增加、更新、删除等操作的小型数据库应用系统。结合实验六，使学生初步了解开发一个数据库应用系统的基本思路和方法。2. 实验内容在上述实验的基础上，为音像店多媒体数据库建立一个包括数据展示、数据输入、增减等基本操作的数据库应用系统。具体内容如下：1、使用VB建立一个单文档窗口的数据库应用系统框架；2、为每一个数据库表建立一个数据窗口；3、在系统框架中引入各个数据窗口。3. 实验步骤与要求1、启动MS Visual Basic 6，选择“VB应用程序向导”，遵循向导建立一个“单文档界面”，即主窗体；2、遵循向导，添加数据窗体；3、对于不含有多媒体数据的数据库表，可以继续遵循向导建立多个数据窗体（要选择多种不同风格的窗体布局、绑定类型等）；4、对于含有多媒体数据的数据库表，一般不直接使用向导。（1）当遵循向导自动生成数据窗体结束后，从菜单“工程添加窗体”加入新窗体；（2）手动建立数据窗体：在窗体中加入TEXT、LABEL、DATA和OLE控件，将DATA控件关联到数据库的含有多媒体数据的表，将TEXT关联到相应表的非多媒体字段，将OLE控件关联到含有多媒体数据的字段；（3） 加COMMAND BUTTON控件，并加入相应的程序代码，实现数据的增加、更新、删除等操作；5、在主窗体中加入菜单，将多个数据窗体联接到