实验一专业基础实验指南.docVIP

专业基础试验1指导书

软件101、102

第1部分上机试验

上机试验规定及规范

一、试验目的、规定和任务

数据构造课程具有比较强的理论性，同步也具有较强的可应用性和实践性。上机试验是一种重要的教学环节。学生应当重视试验环节，对于编写程序上机练习具有一定的积极性。更应当重视试验的总结、试验汇报的撰写。对于一名大学生必须严格训练分析总结能力、书面体现能力。需要逐渐培养书写科学试验汇报以及科技论文的能力。拿到一种题目，一般不要急于编程。按照面向过程的程序设计思绪(有关面向对象的训练将在其他后继课程中进

行),对的的措施是：首先理解问题，明确给定的条件和规定处理的问题，然后按照自顶向

下，逐渐求精，分而治之的方略，逐一地处理子问题。详细实习环节如下：

1.问题分析与系统构造设计

上机试验是针对一种详细的实际问题，进行程序设计以便处理问题。首先需要充足地分析和理解问题自身，弄清规定做什么(而不是怎么做),限制条件是什么。按照面向对象技术的原则，考虑所需设计的类是什么?在主函数中怎样使用类对象，怎样实现问题的处理。详细来讲，弄清实际问题的若干数据元素的逻辑构造(是线性表还是树、图?),确定数据的存储构造(是次序构造还是链表构造?),设计哪些有关操作的函数。将数据存储构造和算法对应的函数封装成为一种类，某些重要的经典的算法往往以类的组员函数形式出现。规定绘制简要扼要的系统构造图，重要描述主函数系统构造。对于复杂重要的算法，也要绘制该函数的流程图。

充足地分析和理解问题自身，弄清规定做什么,包括功能规定、性能规定、设计规定和

约束以及基本数据特性，数据间的联络等。

2.详细设计和编码

详细设计是对函数(模块)的深入求精，用伪高级语言或自然语言写出算法框架，这时不必确定诸多构造和变量。编码，即程序设计。就是对详细设计成果的深入求精，即用某种高级语言(如C++语言)体现出来。尽量多设某些注释语句，清晰易懂。尽量临时增长某些

输出语句，便于差错矫正，在程序成功后再删去它们。

3.上机准备

熟悉高级语言使用方法，如C++语言。熟悉机器(即操作系统),基本的常用命令。静态检查重要有两条途径，一是用一组测试数据手工执行程序(或分模块进行);二是通过阅读或给他人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入某些注释和断

言。假如程序中逻辑概念清晰，后者将比前者有效。

4.上机调试程序

上机调试程序应当分环节分层次进行。程序由简到繁、规模由小到大、数据量由少到多，

逐渐完毕。

例如，针对一种类它也许有许多函数，提议首先仅仅调试类的构造函数和输入/出函数，这一步比较简朴轻易。虽然如此，试验数据的规模也从少许几种开始(1-3个),程序调通之后，再用大量数据(十个到几十个或者更多)试验。此时，还可以排除某些错误。通过这

一阶段，可以排除数据构造设计、构造函数和输入/输出函数设计的错误。

然后，再把体现重要算法的函数加入到源程序之中，这包括：类代码中的函数原型申明、

函数实现的程序代码以及对它的调用语句等等。此时，试验数据规模也从少许几种开始，以

(5)总结

便检查算法设计的对的性，程序基本调通之后，再用大量数据进行试验。本阶段还可深入排

除某些错误。不过，出现错误的范围往往集在新加入的代码段之中。

5.测试用例设计

准备经典测试数据和测试方案，测试数据要有代表性、敏感性，测试方案包括模块测试

和模块集成测试。

6.整顿实习汇报

在上机实开始之前要充足准备试验数据，在上机实践过程中要及时记录试验数据，在

上机实践完毕之后必须及时总结分析。写出试验汇报，试验汇报的书写格式。

试验汇报书写：

(1)试验目的及规定

按任务书给出试验目的及规定，试验目的要深刻体会。

(2)试验内容

按任务书给出的试验内容抄写

(3)处理问题的思绪

1)对试验问题的描述：

2)算法的数据构造；

3)算法基本操作的阐明及分析(也许需要流程图)

(4)工作表清单

给出算法描述的程序代码(加附页)

1)给出测试数据及试验成果分析与评价；

2)试验措施的拓展；

3)算法的时间复杂度为；

4)试验心得体会

附源程序清单和运行成果。

源程序要加注释。假如题目规定了测试数据，则成果要包括这些测试数据和运行输出，

当然还可以具有其他测试数据和运行输出(有时需要多组数据)。

二、怎样提高上机效率

为了提高上机的效率，真正到达试验目的，规定同学做好试验前的准备工作，写好试验预习汇报，编写好程序，并用一组测试数据手工执行程序静态检查程序与否有错，通过阅读、执行程序或给他人讲解自己的程序而深入全面地理解程序逻辑，提高程序的对的性。对C,C++语言程序不熟悉的同学，上机时最佳带上C,C++语言程序设计的教材，以备查询。调试中碰到问题，