计算机软件基础(二)-实验.docx

《计算机软件基础(课程代码 2365)(2000年版)》 实验 共六个实验,任选其中四个完成。 实验一 (一)实验名称 线性表的插入与删除 (二)实验目的与要求 掌握线性表在链接存储结构下的插入与删除运算,其数据是用产生随机数的方法来得 到随机整数。 实验二 (一)实验名称 二叉排序树 (二)实验目的与要求 掌握二叉树的链式存储结构、二叉树的遍历方法和二叉排序树的查找方法。 实验三 (一)实验名称 排序 (二)实验目的与要求 掌握选择排序法、冒泡排序法和快速排序法。 实验四 (一)实验名称 查找 (二)实验目的与要求 掌握线性查找和二分查找的方法。 实验五 (一)实验名称 数据库的建立 (二)实验目的与要求 设计一个职工情况的数据库,其内容要包括职工的工号、姓名、性别、出生年月、婚姻状况、工资、职称和简历。输入若干个记录。 实验六 (一)实验名称 数据库的索引 (二)实验目的与要求 对职工情况的数据库,分别建立按工号、年龄、职称、工资的索引文件。