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