软件技术基础实验报告

《软件技术基础》

实验报告

学 院：XXXXXXXXX 班 级： XXXXXXX 学 号：XXXXXXXXXX 姓 名： XXXXXX 指导老师： XXXXXX

实验一 顺序表的操作

班 级 XXXXX 学 号 XXXXXXX 姓 名 XXXX 第 X 周 星 期 X 、 XXX 节 成 绩

一、实验目的：

1、掌握顺序表结构的实现方式； 2、掌握顺序表常用算法的实现；

3、熟悉利用顺序表解决问题的一般思路；

4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。 二、实验内容：

1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务：

（1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。 （2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。

（3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。

2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名、手机号码和固定

电子科技大学

软件技术基础上机实验报告

上机实验二

实验名称：ex2—1

#include \#include \typedef struct node { int data; struct node *next; }node_type;

node_type *create_sllist( ) {

int x; node_type *h, *newnode, *temp;

h= (node_type *) malloc(sizeof(node_type)); h->next = NULL; temp=h; printf(\ scanf(\ while(x!= -1) { newnode=(node_type *)malloc(sizeof(node_type)); if (newnode!=NULL) { newnode->data = x; newnode->next=NULL; temp->next = newnode; te

山东建筑大学实验报告

学院： 信电学院 班级： 姓名： 学号：

课程： 计算机软件技术基础 实验日期：2013年 11月 22日 成绩：

实验七 SQL 简单查询、连接查询和子查询

一、实验目的

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）求计算机系和数学系的姓张的学生的信息；

说明

每个实验题目含有一个main函数和一些函数，与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出，供上机实验参考使用。对于每个题目，只需要根据题目要求设计算法，补充函数定义，然后对程序进行编译、调试。

1

实验一 线性表

一、 实验目的

1．熟悉线性表的顺序和链式存储结构 2．掌握线性表的基本运算

3．能够利用线性表的基本运算完成线性表应用的运算

二、 实验内容

1．设有一个线性表E={e1, e2, … , en-1, en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ en , en-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、单链表逆置）

2．已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。（文件夹：分解单链表）

实验二 栈和队列

一、 实验目的

1．熟悉栈和队列的顺序和链式存储结构 2．掌握

电子科技大学通信与信息工程学院标准实验报告

（实验）课程名称软件技术基础实验

电子科技大学教务处制表

电子科技大学

实验报告

一、实验室名称：校公共机房

二、实验项目名称：二叉树和哈夫曼树

三、实验学时：4学时

四、实验原理：

使用VS2010等C语言集成开发环境（IDE），在微型计算机上对程序进行编辑、编译、连接与运行。通过上机练习掌握二叉树的建立、插入删除，遍历等方法和过程，掌握递归函数在二叉树建立，遍历中的应用，掌握哈夫曼树的最小路径和建立过程。

五、实验目的：

1.熟练二叉树和哈夫曼树的概念和基本操作方法。

2.掌握课程平台使用方法。

六、实验内容：

上机完成所有函数，编程实验，调试运行程序并完成报告。

七、实验器材（设备、元器件）：

硬件要求：普通pc机，1G内存，100G硬盘空间即可。

软件要求：Windows 7，包括C编译器的IDE。

八、实验步骤、实验编程与运行结果：

下面建立该二叉树并展示输出结果：

#include

#include

typedef struct bnode

{

int data;

struct bnode *lc,*rc;

};

struct bnode* create()

{

struct bnode *tree=NULL;

char ch;

ch=getcha

《软件技术基础》实验报告

实验名称：顺序表的操作

班 级 学 号 姓 名

第 9 周 星 期 2 、 5，6 节 成 绩

一、实验目的：

1、掌握顺序表结构的实现方式； 2、掌握顺序表常用算法的实现； 3、熟悉利用顺序表解决问题的一般思路；

4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。

二、实验内容：

1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务： （1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。

（2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。

（3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。

2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。

三、实验结果：

- 1 -

四、实验中遇到的问题及解决方法：

- 2 -

第一次编写C++，感觉力不从心，回去多看看PPT。

五、实验

《软件技术基础2》实验报告

学 院 机械学院 专 业 热能与动力工程 年 级 2010级 姓 名 孙芳科 任课教师 葛卫民 实验指导 葛卫民 2011年 10月 16 日

实验三

一、 实验目的

通过本试验，使学生进掌握循环程序的设计方法；掌握计数、求和、字符串处理等基本算法的设计方法。

二、 实验内容

1．通过程序实例，理解程序的三种基本结构。

2．编写教材第二章习题中6、7、8、10、11要求的程序，并完成上机调试的实验任务。

三、 实验准备

1．复习第二章的2.4 -2.6节内容；

2．编写教材第二章习题中6、7、8、10、11要求的程序。

四、 实验任务

任务一：第6题

1．内容：编写程序，用公式Pi/4=1-1/3+1/5-1/7+….求Pi的近似值，直到最后一项的绝对值小与10^-6为止

2．源程序：

#include void main() {

double Pi,i,m,a; Pi=0;n=1; do{ }

i=n%2;a=(2*n-1);

《软件技术基础2》实验报告

学 院 机械学院 专 业 热能与动力工程 年 级 2010级 姓 名 孙芳科 任课教师 葛卫民 实验指导 葛卫民 2011年 10月 16 日

实验三

一、 实验目的

通过本试验，使学生进掌握循环程序的设计方法；掌握计数、求和、字符串处理等基本算法的设计方法。

二、 实验内容

1．通过程序实例，理解程序的三种基本结构。

2．编写教材第二章习题中6、7、8、10、11要求的程序，并完成上机调试的实验任务。

三、 实验准备

1．复习第二章的2.4 -2.6节内容；

2．编写教材第二章习题中6、7、8、10、11要求的程序。

四、 实验任务

任务一：第6题

1．内容：编写程序，用公式Pi/4=1-1/3+1/5-1/7+….求Pi的近似值，直到最后一项的绝对值小与10^-6为止

2．源程序：

#include void main() {

double Pi,i,m,a; Pi=0;n=1; do{ }

i=n%2;a=(2*n-1);

《软件技术基础2》实验报告

学 院 机械

专 业

年 级

姓 名 张玉华

任课教师 葛卫民

实验指导

2012年 3 月 9 日

实验一

一、 实验目的

通过本试验，使学生掌握利用VC6.0调试C++程序的过程及方法；深入理解C++程序的结构与组成和程序的执行机制；掌握常量、变量、表达式、基本输入与输出在程序中的具体使用方法。

二、 实验内容

1．通过程序实例，熟悉VC6.0开发环境，掌握调试C++程序的基本步骤和操作方法。

2．编写教材第一章习题7中（1）、（2)、(3)要求的程序，并完成上机调试的实验任务。

三、 实验准备

1．复习第一章的1.2-1。8节内容；

2．预习实验指导书的第一章内容；

3．编写教材第一章习题7中（1）、（4)、(5)要求的程序

四、 实验任务

任务一：

1．内容：利用VC6.0调试教材第一章的例1.2的程序

2．源程序：#include<iostream.h>

void main()

{

double t,a,b,c;

cin>>t;

cout<<"1000秒化成时分秒为";

a=t/3600;

cout<<a<<endl;

b=t/60;

cout<

《软件技术基础2》实验报告2

学 院 理学院 专 业 应用化学 年 级 14 姓 名 任智雯 任课教师 张坤龙 实验指导 张坤龙 2015年 10 月 18 日

实验二

一、 实验目的

通过本试验，使学生进一步熟练掌握利用VC6.0调试C++程序的过程及方法；深入理解C++程序的结构与组成和程序的执行机制；掌握分支程序的设计方法。

二、 实验内容

1．通过程序实例，进一步熟悉VC6.0开发环境，熟练掌握调试C++程序的基本步骤和操作方法。

2．编写教材第二章习题中3、4、5要求的程序，并完成上机调试的实验任务。

三、 实验准备

1．复习第二章的2.1 -2.3节内容；

2．编写教材第二章习题中3、4、5要求的程序。

四、 实验任务

任务一：第3题

1．内容：用if语句编写程序，计算下式： n+1 n>0 Y= 0 n=0 n2 n<0

2．源程序： #include

using namespace std;

int main() { int n,Y;