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

说明

每个实验题目含有一个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分，共25分）

1. 数据结构作为一门学科，主要研究数据的 、存储结构以及 三方面内容。

2. 当对一个线性表经常进行插入或删除操作时，则宜采用 存储结构；而经常进

行的是访问操作，而很少进行插入或删除操作时，则宜采用 存储结构。 3. 在线性结构中，首结点有 个前驱结点，其余每个结点有且只有 个前驱结点。 4. 限定在表的一端进行插入，在表的另一端进行删除的线性表称为 ；限定在表的一端进行插入和删除运算的线性表称为 。

5. 一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设

为 。

6. 按照二叉树的定义，具有3个结点的二叉树形态有 种；具有65个结点的完全二叉

树其深度为 ; 深度为10的完全二叉树最多有

软件技术基础试题

一． 选择题

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

软件技术基础习题参考答案 1.5习题

1.计算机软件是如何定义的？软件的特点是什么？ 2.请给出从不同角度的软件分类？ 3.操作系统的主要功能什么？ 4.信息技术有何的特点？

2.5习题

1．选择题

（1） 是存储在计算机中有结构的数据的集合。

A．数据库系统 B．数据库 C．数据库管理系统 D．数据结构 （2）数据库系统的核心是 。

A．数据库 B．数据库管理系统 C．数据模型 D．软件工具

（3）数据库（DB）,数据管理系统（DBS）和数据库管理系统（DBMS）三者之间的关系是 。

A．DBS包括DB、DBMS B．DBMS包括DB、DBS

C．DB包括DBS、DBMS D．DBS就是DB也就是DBMS （4）数据库管理系统是——。

A．操作系统的一部分 B．在操作系统支持下的系统软件 C．一种编译系统 D．一种操作系统 （5）数据库管理系统（DBMS）是 。

A．一个完整的数据库应用系统 B．一组硬件

C．一组软件