软件技术基础2实验任务11带解答

《软件技术基础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;

《软件技术基础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.1 什么是数据结构？它对算法有什么影响？

数据结构是指同一数据对象中各数据元素间存在的关系。

数据结构对算法的影响：算法的实现必须借助程序设计语言中提供的数据

类型及其运算。一个算法的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。它是算法和程序设计的基本部分，它对程序的质量影响很大。 2.2 何谓算法？它与程序有何区别？

广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法是通过计算机能执行的算法语言来表达的。和程序的区别：一个程序包括两个方面的内容：（1）对数据的描述，即数据结构。 （2）对操作的描述，即算法。 所以算法是程序的一个要素。

2.12试编写算法求已知单链表长度，并考虑表空的情况。 head

p = head i = 0

While(p!=nil) //表不为空

P<-- next(p)//移动到下一个元素 i++

End(while)

Return i //返回数据的个数

2.14 已知一循环链表中数值已按递增有序排列现要插入一个新结点，并使插入一个新节点，并使插入后链表仍为有序序列 Link ST (head ,b) {

Get node (p);data(p)←b

说明

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

1

实验一 线性表

一、 实验目的

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

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

二、 实验内容

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

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

实验二 栈和队列

一、 实验目的

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

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

软件技术基础课件,真心不错的

《软件技术基础》

实验报告

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

实验一 顺序表的操作

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

一、实验目的：

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

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

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

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

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

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

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

软件技术基础试题

一． 选择题

1 设定一个线性表的首数据为a(0)数据为a(n-1)那么数据表的长度为：( B )

A.0 B.n C.n-1 D.n+1

2 对于一个长度为n的有序的数据结构，那么序列可能有几种排列方式是：( D )

A.0 B.1 C.2 D.n

3 栈是一种常用的数据结构，我们一般称为( B )结构

A.先进先出来 B.后进先出来 C.后进先出 D.先出后进

4 对于一串a=“this is a book”长度为( B )

A.13 B.14 C.15 D.16

5 对于一棵2叉树,若采用先查看左子树,再查看右子树,最后查看根节点的方法是( C )

A.前序遍历史 B.中序遍历史 C.后序遍历 D.上序遍历

6 对于以下排序算法来说是稳定的一种排序算法排序为( A )

A. 冒泡排序 B.快速排序 C.希尔排序 D.堆排序

7 不是操作系统特点的是( B )

A. 并发性 B.快速性 C.共享性 D.虚拟性

8 折半查树技术应用时需要几个指针( C )

A.1 B.2 C

电子科技大学

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

上机实验二

实验名称：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