计算机软件技术基础
实验报告
姓名：
班级：0801105
学号：
日期：20##-12-5
实验名称：实验一线性表的操作
班级 0801105 学号 姓名
第 5 周 星期 三 、 9-10 节 成绩
一、实验目的：
参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法。
二、实验要求：
1、掌握线性表顺序表类和链表类的特点。掌握线性表的常见算法。
2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。
三、实验内容：
设计一个静态数组存储结构的顺序表类，要求编程实现如下任务：
…… …… 余下全文
一、实验目的
1.熟悉VC++环境下连接SQL Server数据库的基本原理。
2.熟练掌握VC++环境下通过ODBC连接SQL Server数据库方法。
二、实验用软件和工具
1．计算机。
2．Windows XP操作系统、VC++6.0、SQL Server2005软件。
三、实验步骤
（1）在SQL Server2000中创建数据库student，该数据库中有学生表s用来存放学生信息。s表的结构如下：
s表的创建方法在此不详述。
（2）创建ODBC数据源
“开始”--〉“设置”--〉“控制面板”—〉“管理工具”—〉“数据源（ODBC）”，打开之后出现如图1所示窗口。
图1
点击“添加”按钮，出现图2。
图2
选择SQL Server，点击“完成”，出现图3。
图3
名称中填写所创建的数据源的名称，本例中为student，描述可以不填。因为SQL Server的服务器和客户端均安装在本地计算机上，所以服务器为（local）。如果本地计算机上只安装了客户端，服务器安装在另外的机器上，服务器为另一台机器的名称。
点击“下一步”，出现图4。
图4
SQL Server如何验证ID的真伪，使用哪种方法要看安装SQL Server2000时选择的是哪种验证方式。如果是Windows验证，选择使用网络登录ID的Windows NT验证；如果是混合验证模式则要选择下面一种。本例中采用Windows验证。进入数据库无需另外的用户名和密码。
点击“下一步”，出现图5。
图5
这里要更改默认的数据库，默认情况下数据源所连接的数据库为master，这里要改为student数据库。
点击“下一步”，出现图6。
图6
这里无需修改，点击“完成”出现图7。
图7
点击“测试数据源”，如果测试成功说明数据源已成功创建。
…… …… 余下全文
《计算机软件基础实验报告》
实验一：一元多项式的相加
一：实验的目的与要求
1：熟悉单链表的一些操作；
2：掌握采用链表结构实现一元多项式的相加的算法。
二：实验任务
1: 分别建立两个单链表来表示两个多项式；
2: 对单链表进行插入、删除、操作;
3: 对一元多项式的相加并输出相加结果。
三：实验方案（程序）
#include<iostream.h>
typedef struct linklist{
int exp,coef;
struct linklist *next;
}node;
node *ha,*hb;
void build(node *&head)
{ int x,y,i;
node *p,*q; head=new node; p=head; for(i=1;i<10000;i++){ cin>>x>>y; cout<<endl; if((x!=0)||(y!=0)){ q=p; p->exp=x; p->coef=y; p->next=new node; p=p->next;
}else{
q->next=NULL;
delete p;
break;
}
} }
void display(node *&head)
{node *p;
p=head; while(p!=NULL){ } cout<<p->exp<<","<<p->coef<<endl; p=p->next;
}
void del(node *&head)
{node *p,*q;
q=head;
p=head;
…… …… 余下全文
《计算机软件技术基础》实验报告
专 业 _____________
年 级 _____________
学 号 _____________
学生姓名 _____________
指导老师 _____________
南华大学计算机学院编
I 实验要求
1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。
2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。
3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。
4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。
实验一 线性表
【实验目的】
1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。
2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。
3．熟练掌握线性表的综合应用问题。
【实验内容】
必做：
1．一个线性表有n个元素（n<MAXSIZE, MAXSIZE指线性表的最大长度），且递增有序。
（1）现有一元素x要插入到线性表的适当位置上，并保持线性表原有的顺序不变。采用链式存储表示方法实现，设计程序实现
（2）从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。
要求：
①指定的值x由键盘输入；
②程序能处理空链表的情况。
选做：
3．设有头结点的单链表，编程对表中的作一值只保留一个结点，删除其余值相同的结点。
…… …… 余下全文
一、实验目的
1.掌握栈与队列的数据类型描述及特点；
2.掌握栈和队列的存储；
3.掌握栈的顺序和链式存储存表示与入栈、出栈操作的程序实现；
4. 掌握队列的链式存储表示与入队、出队基本操作算法实现。
二、实验用软件和工具
实验软件 VC++ 6.0
三、实验步骤
1.根据栈数据结构，分别建立一个顺序栈和链式栈并实现其上基本操作（出栈和入栈等）,定义一个顺序栈和链栈结构体（队列结构体）。
2.利用入栈功能保存数据。
3.利用出栈删除弹出栈内信息。
4.根据队列数据结构，分别建立链队列和循环队列，并完成其上的基本操作（出入队列等）,利用入队功能保存数据。
5.利用出队删除队列信息。
四、实验程序与程序运行结果
顺序栈程序：
sxz.h
#include <iostream>
using namespace std;
template <class T>
class sq_Stack
{private:
int mm;
int top;
T *s;
public:
sq_Stack(int);
void prt_sq_Stack();
void ins_sq_Stack(T x);
T del_sq_Stack();
T read_sq_Stack();
…… …… 余下全文
一、实验目的
1.掌握单链表结构的实现方式。
2.掌握单链表顺序表常用算法初始化、插入、删除等操作的程序实现。
2.熟悉利用单链表顺序表解决问题的一般思路。
3.学习体会单链表顺序表结构的优点与不足。
二、实验用软件和工具
实验软件 VC++ 6.0
三、实验步骤
利用单链表实现学生信息管理。学生的信息包括学号、姓名、性别、班级和联系电话，功能要求：信息浏览：显示所有学生信息列表；插入信息：在线性表的头部插入一个学生信息；删除信息：按照学号删除某个学生的信息；修改信息：实现按照学号修改某个学生信息；退出程序。编写程序调试并输出结果。
（1）建立一个单链表、设计单链表的基本操作实现算法、调试并输出结果，以单链表表的定义形式，建立学生信息结点数据，并进一步建立一个长度为10的单链表。
（2）参考单链表的算法描述和算法的实现，在本程序中修改单链表的插入、删除、修改等算法的实现函数。
（3）编写主函数，可通过在while循环结构中嵌入switch分支结构实现操作选择功能。
（4）可以增加学生的课程成绩，实现成绩的统计分析功能。
四、实验程序与程序运行结果
#include <stdio.h>
#include <string.h>
#include <malloc.h>
struct node
{
int number;
char name[10];
char sex[5];
int classes;
…… …… 余下全文
一、实验目的
1.掌握在查询分析器中使用SELECT语句进行简单查询。
2.熟练掌握简单表的数据查询、数据排序和数据连接查询的操作方法。
3.熟练掌握数据查询中的分组、统计、计算和组合的操作方法。
4.观察查询结果, 体会SELECT语句实际应用
二、实验用软件和工具
1．计算机。实验软件 VC++ 6.0
2．SQL Server2005软件。
三、实验步骤
1 简单查询操作
此部分查询包括投影、选择条件表达、数据排序、使用临时表等。
对EDUC（shiyan6）数据库实现以下查询：
（1）求信电学院的学生学号和姓名；
（2）求选修了课程的学生学号；
（3）求选修C1 课程的学生学号和成绩，并要求对查询结果按成绩的降序排列，如果成绩相同则按学号的升序排列；
（4）求选修课程C1 且成绩在80－90 之间的学生学号和成绩，并将成绩乘以系数0.75 输出；
（5）求计算机系和数学系的姓张的学生的信息；
（6）求缺少了成绩的学生的学号和课程号。
2 连接查询操作
对EDUC（shiyan6）数据库实现以下查询：
（1）查询每个学生的情况以及他（她）所选修的课程；
（2）求学生的学号、姓名、选修的课程名及成绩；
（3）求选修C1 课程且成绩在90 分以上的学生学号、姓名及成绩；
（4）查询每一门课的间接先行课。
3．子查询操作，在数据库EDUC（shiyan6）中实现查询：
（1）求选修了高等数学的学生学号和姓名；
（2）求C1 课程的成绩高于张三的学生学号和成绩；
（3）求其他系中比计算机系某一学生年龄小的学生信息（即求其它系中年龄小于计算机系年龄最大者的学生）；
（4）求其他系中比计算机系学生年龄都小的学生信息；
（5）求选修了C2 课程的学生姓名；
（6）求没有选修C2 课程的学生姓名；
…… …… 余下全文
