1、程序设计基础实验教程对于从事计算机行业的人员来说，设计能力是最主要的基本功之一。入门课程程序设计基础的学习效果将直接关系到编程能力的掌握和提高以及后续课程的学习。然而，实践证明，许多初学者在学习这门课程时的效果并不理想。对初学者来说，如何学好本课程？首先，要理解教材中所给出的语法描述，并学会按语法规定去编写指定问题的求解程序。经过这样的多次反复，初学者就可以找到编程的感觉。除了要学好理论知识外，更重要的一点是要到计算机上去验证，因为只有实践才是检验真理的标准。只有通过到计算机上去实践，才能发现学习中存在的问题，巩固所学知识，加强解决实际问题的能力，增强信心。因此， 程序设计基础课程的上机实验是
2、本课程必不可少的实践环节，必须加以重视。本课程上机实验的目的是使学生熟悉用高级语言解决实际问题的全过程，加深对语言的理解，得到程序设计基本方法和能力的训练。在独立编写程序、独立上机调试程序的同时，真正能用高级语言这个工具去解决实际问题,对计算机学科的相关知识有所了解，从而为后续课程的学习奠定良好的基础。本实验指导所用环境是 Visual C+ 6.0 及以上版本。考虑到本课程的内容和特点，设置了十四个实验，每次实验需要两至三小时，分别侧重于教材中的一个方面,其中标有“*”号的习题的综合性较强，可供学有余力的学生选择。实验时也可根据具体情况做适当调整。虽然可能由于课时和机时限制等原因而不能在实验
3、课时内全部得到安排，但还是建议学生能将其中的每个实验都能认真做一遍，因为这些实验都是学习本课程所必需的。学生在做实验之前应仔细阅读本实验指导书，初步掌握实验的基本要求和实验方法。在实验过程中，学生应该有意识的培养自己调试程序的能力，积累发现问题、解决问题的经验，灵活主动的学习。对于分析运行结果的实验习题，上机前先进行用人工分析，写出运行结果，与上机调试得到的结果进行对照，如有差异，分析其原因。对于程序编制的实验习题，上机前应考虑出较成熟的编程思路，有意识提供出多种方案，以灵活运用所学知识和技巧。如此，可充分利用有限的上机时间，有目的的增强调试程序、解决各种实际问题的能力。每个实验完成后需要写实
4、验报告。实验 Visual C+ 集成开发环境1. 实验目的要求（1） 熟悉和掌握 Visual C+ 的集成开发环境（简称为 IDE）的部分功能。（2） 熟悉和掌握建立控制台应用程序（3） 掌握用 IDE 编辑、编译和运行简单程序的基本过程。（4） 掌握程序调试的基本方法，包括程序断点的设置与去除，程序的跟踪以及运行期间变量数值的观察。2. 实验内容(1) 了解 Visual C+可视化集成开发环境Visual C+是微软公司推出的目前使用极为广泛的基于 Windows 平台的可视化集成开发环境，它和 Visual Basic、Visual Foxpro、Visual J+等其它软件构成了
5、Visual Studio（又名 Developer Studio）程序设计软件包。Developer Studio 是一个通用的应用程序集成开发环境，包含了一个文本编辑器、资源编辑器、工程编译工具、一个增量连接器、源代码浏览器、集成调试工具，以及一套联机文档。使用 Developer Studio，可以完成创建、调试、修改应用程序等的各种操作。Visual C+分为学习版、专业版和企业版。VC 提供了一种控制台操作方式，初学者使用它应该从这里开始。Win32 控制台程序(Win32 Console Application)是一类 Windows 程序，它不使用复杂的图形用户界面，程序与用户交
6、互时通过一个标准的正文窗口，通过几个标准的输入输出流（I/O Streams） 进 行 。 下面我们将对使用 VC 编写简单的控制台程序作一个最初步的介绍。这里的介绍不包含 C+运行环境（尤其是 Windows 环境）下进行开发的内容，有关这方面的内容请参阅相应开发手册。另外，Visual C+包含丰富的函数库和类库，学生在设计程序时可以使用有关的内容，这方面的内容也请自行参阅相应的开发指南类书籍。实 验 操 作 步 骤 如 下 ：安装 Visual C+ ：运行 Visual Studio 软件中的 setup.exe 程序，选择安装 Visual C+ 6.0，然后按照安装程序的指导完成安
7、装过程。启动 Visual C+ ：安装完成后，在开始菜单的程序选单中有 Microsoft Visual Studio 6.0 图标，其中又有 Microsoft Visual C+ 6.0 即可运行（也可在 Window 桌面上建立一个快捷方式，以后可双击运行） 。V isual C+ 6.0 开发环境见图 0-1。建立控制台工程：进入 Visual C+ 环境后，选择菜单“File | New”，在弹出的对话框中单击上方的选项卡“Projects” ，选择“Win32 Console Application”工程类型，在 “Project name”一栏中填写工程名例如 MyFirst，
8、在“Location”一栏中填写工程路径（目录）例如：D: MyProjectMyFirst，见图 0-2，然后按“OK”继续。屏幕上出现如图 0-3 所示的 Win32 Console ApplicationStep 1 of 1 对话框后，选择“An empty project”项，然后按 Finish 按钮继续，图 0-1 启动 Mircosoft Visual C+ 6.0图 0-2 创建控制台工程图 0-3 Win32 Console ApplicationStep 1 of 1 对话框出现如图 0-4 所示的 New Project Information 对话框后，按 OK 按钮
9、完成工程创建。图 0-4 New Project Information 对话框编辑 C+程序：选择菜单“Project | Add to Project | New”，为工程添加新的 C+源文件。如图 0-5 所示。图 0-5 选择菜单为工程添加新源文件图 0-6 加入新的 C+ Source File在出现如图 0-6 所示的对话框后，选择 “File”选项卡，选定“C+ Source File”项，在“File Name”栏填入新添加的源文件名，如 MyFirst.cpp， “Location”一栏指定文件路径，按按钮“OK”完成 C+源程序的系统新建操作，如图 0-6 所示。在文件编辑
10、区输入源程序，存盘，如图 0-7 所示。图 0-7 编辑 MyFirst.cpp 源程序编译源程序：选择 Build | Build 菜单（F7 为快捷键） ，系统将会在 Output 窗口给出所有的错误信息和警告信息。当所有错误修正之后，系统将会生成扩展名为.exe 的可执行文件。对于Output 窗口给出的错误信息，双击可以使输入焦点跳转到引起错误的源代码处以进行修改。执行程序：选择 Build | Execute 菜单项（Ctrl + F5 为快捷键） ，执行程序，将会出现一个 DOS 窗口，按照程序输入要求正确输入数据后，程序即正确执行。如图 0-8 所示。调试程序：在编写较长的程序时
11、，能够一次成功而不含有任何错误决非易事，这需要进行长期大量的练习。编写的程序若已没有编译错误，可以成功运行。对于程序中的错误，VC 提供了易用且有效的调试手段。在工具栏上单击鼠标右键，在弹出的菜单中选中“Debug”项。在程序调试状态下，可以进行单步执行调试程序。其中，单步跟踪进入子函数（Step Into，F11） ，每按一次 F11键，程序执行一条无法再进行分解的程序行；单步跟踪跳过子函数（Step Over，F10） ，每按一次 F10 键，程序执行一行；Watch 窗口可以显示变量名及其当前值，在单步执行的过程中，可以在 Watch 窗口中加入所需观察的变量，辅助加以进行监视，随时了解
12、变量当前的情况；同时，为方便较大规模程序的跟踪，可以设置断点（F9 为快捷键） ，断点处所在的程序行的左侧会出现一个红色圆点。选择 Build | Start Debug | Go 时，程序执行到断点处程序将暂停执行，可方便用户进行变量观察。取消断点只需在代码处再次按 F9 即可。还有运行至当前函数的末尾（Step Out）等都是很有效的调试工具，这里不再做一一介绍。图 0-9 MSDN有关联机帮助：图 0-8 程序运行结果Visual C+6.0 提供了详细的帮助信息，用户通过选择集成开发环境中的“Help ”菜单下的“Contents”命令就可以进入帮助系统。在源文件编辑器中把光标定位在一
13、个需要查询的单词处，然后按F1键也可以进入 Visual C+6.0 的帮助系统。如图 0-9 所示。用户要使用帮助必须安装 MSDN。用户通过 Visual C+6.0 的帮助系统可以获得几乎所有的Visual C+6.0 的技术信息，这也是 Visual C+作为一个非常友好的开发环境所具有的一个特色。3. 分析与思考通过创建项目文件的实验，总结一下创建一个控制台应用项目的一般方法和经验。除了已经介绍过的调试方法，可以尝试集成开发环境提供的其它功能。实验一 面向过程的简单程序设计1.实验目的要求（1） 使用 C+语言编写简单的计算机程序，掌握 C+程序从编辑、编译到运行的全过程，初步了解
14、C+程序的特点。（2） 掌握 C+语言的数据类型（包括对各种数据类型变量的定义、初始化、赋值等） 、运算符和表达式的使用。（3） 掌握赋值语句的使用。（4） 掌握数据的输入输出方法。2.实验内容（1）设计简单程序，分别计算下列表达式，式中变量由键盘输入，输出表达式的值。sinX+cosX+tan-1Xdcbax1xex+y+ex-y log10(1+ ) +22ba（其中 表示取不大于 a 的最大整数） 。a（2）阅读下列程序，写出（由指定的输入）所产生的运行结果，并指出其功能。#include void main()char ch;cin ch ;ch = ( ch = A float x;
15、bool bi,br;cout m;bi = m 1000;cout x;br = x #include void main() int n;cin n ;if ( n + 根据随机从键盘输入的圆半径值，求圆的周长和半径并输出。读入三个整数 a、b、c，交换它们中的数，使 a 存放 b 的值，b 存放 c 的值，c 存放 a 的值。对任意输入的四位整数，分别求出其各位数字，并按从后到前的顺序依次输出。例如，输入为 1234 时，输出结果为 4，3，2，1。3.分析与思考* 对任意输入的小于 1 的并且只有 3 位尾数的实数，分别求出其各位数字并输出。要求输出的各数字之间要空 2 格。例如，输入
16、为 0.368 时，输出结果为0 3 6 8 。实验二 控制结构程序设计1.实验目的要求（1） 理解基本的解题技巧，掌握用自顶向下、逐步求精的过程设计算法。（2） 熟练掌握 if/else 语句和 switch 语句的使用。（3） 熟练掌握 while 语句、do/while 语句和 for 语句的使用以及区别。（4） 掌握 break 和 continue 程序控制语句的使用。2.实验内容（1）阅读下列程序，写出（由指定的输入）所产生的运行结果，并指出其功能。#include void main()int m,n;m = 1000;n = 850;cout n ) m = m n ;cout
17、 #include void main()int m,n,k ;m = 1000 ;n = 45 ;cout =n )m = m n ;k = k + 1 ;cout #include void main()int i;for ( i = 1 ; i #include void main()int a = 1,b = 10;dob -= a ;a + ;while ( b - 求解下面函数的值。ex+y x 编程求解下列各计算式:1) 10i2) ！ 71!i3) 4) Y=X (-1) n+1 的值,精确到 10-6。!3X5!7)!12(nX打印下面图形。11 3 11 3 5 3 11
18、3 5 7 5 3 11 3 5 7 9 7 5 3 1 1 3 21 3 1编程产生出 1 到 10 以内的所有数对并输出,其中 ij。编程求出 10000 以内的所有符合如下条件的数：其高位数字小于低位数字。如12，238，3578 等。但 21，548 不符合条件。求任一整数 N 的标准分解式，即素数因子之积。例如 16=2*2*2*2， 15=3*5。3.分析与思考* 编程求出数列的所有升或降的最大子序列。如下面数列的解为如下：1,20,30,12,3,5,7,4,6,100,11,8 (1,20,30),(30,12,3),(3,5,7),(7,4),(4,6,100),(100,1
19、1,8)。* 编程求 12100 的末三位数。实验三 数 组1.实验目的要求（1） 掌握一维数组和二维数组的定义、初始化赋值、元素引用的方法。（2） 初步了解数组名与地址的关系。（3） 掌握字符数组和字符串函数的使用。（4） 掌握与数组有关的算法（特别是排序和查找算法） 。2.实验内容（1）阅读下列程序，写出其运行结果，并指出其功能。#include #define N 10void main()int aN;int s,i,j,t;for ( i = 0 ; i = 0 j - ;a j + 1 = t ;for( i = 0 ; i #include #include void main(
20、 )char a 20 = ”TER” , b 20 = ”COMP” ;int i = 0 ;strcat( a , b ) ;while (a i + != 0 ) b i = a i ;cout #include void main( )int i = 0 , base , n , j , num 20 ;cin n base ;doi +;num i = n % base ;n = n / base ;while ( n != 0 );for ( j = i ; j = 1 ; j-) cout 编程产生下列数组，并输出。一维数组1) (1 4 9 16 25 36 49 64 81
21、100)2) (1 3 6 10 15 21 28 36 45 55) 3) (1 2 3 5 8 13 21 34 55 89) 二维数组1) 1 2 3 4 5 6 2) 1 2 3 .n-1 0 2 3 4 5 6 0 2 3 4 . 0 1 3 4 5 6 0 1 3 4 5 . 1 2 4 5 6 0 1 2 5 6 0 1 2 3 n-1 0 1 .n-3 n-2 6 0 1 2 3 4 0 1 2 .n-2 n-1 3) 1 2 3 4 5 6 4) A B C D E F 2 1 2 3 4 5 B C E H L Q 3 2 1 2 3 4 C D F I M R 4 3 2
22、 1 2 3 D E G J N S 5 4 3 2 1 2 E F H K O T 6 5 4 3 2 1 编程实现数组的排序：将有 15 个元素的整型数组按从小到大的次序排序。编程求一组整数的最大公因子和最小公倍数。随机输入一组数组元素值，利用题使一个数组有序。然后随机输入一个数，用折半查找法在数组中查找，如在数组中，则输出元素在数组中的位置；如不在，则输出提示。将两个字符串连接起来，不要用 strcat。3.分析与思考用数组存储数据，实现筛选法求素数问题的求解。要求求出 2 到 1000 之间的所有素数。注意： 筛选法求出 2N 间的所有素数的方法是：首先将这些数全部放入一个数组中，然后
23、重复下面的操作直到数组为空为止：a.找出其中的最小数 K，则 K 一定是一个素数，因此可输出。b.从数组中删除 K 及其所有倍数。判断一个二维数组是否有“鞍点” ，即该位置上的元素在该行上最大，在该列上最小。如有，输出其行列号和值；若无，给出提示。 （数组元素的值用 scanf 输入）编写程序将一个 16 进制数转换为十进制。任意进制如何转换为十进制？本实验内容（1） 习题所完成的功能是否有不完备之处？若有，请完备这个程序。实验四 函 数1.实验目的要求（1） 理解并掌握如何模块化的用函数来构建程序。（2） 掌握定义函数的方法，了解函数的重载方法，了解内联函数的机制。（3） 掌握函数间传递信息
24、的机制。（4） 掌握函数的嵌套调用（和递归调用）的方法。（5） 掌握全局变量和局部变量、动态变量和静态变量的概念和使用方法。2.实验内容（1）阅读下列程序，写出其运行结果，并指出其功能。#include int hcf( int u , int v )int a,b,t,r;if (u v) t = u ;u = v ;v = t ;a = u ;b = v ;while ( ( r = b % a ) != 0 )b = a ;a = r ;return( a ) ;int lcd( int u , int v , int h )return( u * v / h ) ;void main(
25、)int u , v , h , l ;cin u v ;h = hcf ( u , v ) ;cout #include long fib ( int g )switch ( g )case 0 : return 0;case 1 :case 2 : return 1;return ( fib( g 1 ) + fib( g 2 ) ) ;void main ( )long k;k = fib ( 7 );cout #include int k = 1 ;void main()int i = 4 ;int fun (int);fun( i ) ;cout # include # includ
26、e void subp ( )static int x = 0 , y = 0 ; /*问题(1)*/int a, b;a = x y ; b = x + y ; cout 求方程 ax2+bx+c=0 的根，用三个函数分别求 b2-4ac 大于 0、等于 0 和小于 0 时的根，并输出结果。从主函数输入 a、b、c 的值。用函数实现将一个以字符串形式表示的十六进制数转换为一个十进制整数。例如，输入”A2”转换为 162。编写一个将十进制整数转换为十六进制字符串的函数。编写出判断一个整数是否为素数的函数，并求出在 2000 以内的有十个以上的所有连续的非素数组。3.分析与思考(1) 本实验内容
27、（ 2）1 中，是否考虑了程序的完备性？考虑 a、b、c 等于零的各种情况，完备程序。*(2) 用递归和递推两种形式编程求函数 n(x)。n(x)定义为： 0(x)=1 1(x)=2x n(x)=2x n-1(x)-2(n-1) n-2(x) n1实验五 指 针1.实验目的要求（1） 掌握指针的概念，学会定义和使用指针变量。（2） 学会使用数组指针和指向数组的指针变量。（3） 学会使用字符串指针和指向字符串的指针变量。（4） 了解指向指针的指针的概念以及其使用方法。（5） 掌握指针、引用、数组做函数参数的传递机制。（6） *学会使用指向函数的指针变量。2.实验内容（1） 阅读下面程序，写出其运
28、行结果。#include sub ( int x , int y , int *z ) *z = y x ;void main( )int a,b,c;sub( 10 , 5 , sub( 7, a, sub( a, b, cout #include #include void main()int stre ( char ) ;char str 10 , *p = str ;gets ( p ) ;cout 用数组处理的区别。（2） 用指向指针的指针的方法对 n 个整数排序并输出。要求将排序单独写成一个函数。N 和各整数在主函数中输入。最后在主函数中输出。实验六 结构和联合类型以及编译预处理1
29、.实验目的要求（1） 掌握结构类型变量、联合类型变量的定义和使用，以及两者在内存中分配空间时的区别。（2） 掌握结构类型数组的概念和使用。（3） *掌握链表的概念，初步学会对链表进行查找、插入、删除、排序等操作。（4） 掌握宏定义、文件包含、条件编译的方法。2.实验内容（1） 阅读下面程序，写出其运行结果。#include union pwint i ;char ch 2 ;a;void main()a.ch 0 = 13 ;a.ch 1 = 0 ;cout #include #define LETTER 0void main()char str 20 = ”C Language” , c ;
30、int i = 0 ;while ( (c = str i ) != 0 ) i + ;#if LETTERif ( c = a #define AREA(r) PI * r * r;int main()double radius, s;cout radius;s = AREA(radius);cout const float Pi = 3.1415.926;inline float area(const float r) return Pi * r * r;int main()double radius, s;cout radius;s= area(radius);cout 在某系的成绩登记
31、册中，每个班最多有 40 个学生，每份成绩表中的成绩信息包括：学号（9 位字符） ，姓名（8 位字符） ，成绩（百分制） ，备注（20 位字符） 。设计程序以处理一个班级的成绩信息，包括输入、输出、查询（给定分数以上或以下的学生信息） 、按分数排序等。*建立一个链表，存储上题所需数据，并实现相同功能。定义一个带参数的宏，是两个参数的值互相交换。在主函数中输入来个数作为使用宏的参数，输出交换后的两个值。 （说明：在程序主函数使用宏时，只能用两个参数，如swap（a，b） ，不能用三个参数）3.分析与思考在本实验内容（3）- 习题中，若要求成绩部分不仅可以是百分数，而且也可能是五分制（优、良、中、
32、及格和不及格） ，应如何存储数据以及处理？实验七 类与对象1实验目的要求（1） 掌握类的定义和实现。（2） 掌握对象创建及使用的基本方法。2实验内容（1）下面程序定义了一个以 hours, minutes 和 seconds 作为数据成员的 Time 类。设计了成员函数将两个 Time 对象相加（即时间相加） ，并进行相应的检查，查看增加的分钟数及秒数是否大于 59。如果秒数大于 59，则分钟数向前递增 1。类似地，如果分钟数大于59，则小时数向前增 1。#include class Timeprivate:int hours, minutes, seconds;public:void get
33、_time()cinhoursminutesseconds;void display_time()cout=60)seconds-=60;minutes+;if(minutes=60)minutes-=60;hours+;void main()Time one, two, three;coutyearmonthday;Date mydate(year,month,day);int int int coutclass vehicleprotected:int wheels;double weight;public:void initialize(int whls, double wght);in
34、t get_wheels() return wheels; double get_weight() return weight; double wheel_loading() return weight/wheels; ;class car: public vehicleprivate:int passenger_load;public:void initialize(int whls, double wght, int people =4);int passengers() return passenger_load; ;class truck: public vehicleprivate:
35、 int passenger_load;double payload;public:void init_truck(int number =2, double max_load =24000.0);double efficiency();int passengers() return passenger_load; ;void vehicle:initialize(int whls, double wght)wheels=whls;weight=wght;void car:initialize(int whls, double wght, int people)wheels=whls;weig
36、ht=wght;passenger_load=people;void truck:init_truck(int number, double max_load)passenger_load=number;payload=max_load;double truck:efficiency()return payload/(payload+weight);void main()vehicle bicycle;bicycle.initialize(2,25);cout#include #include class person protected:char name20;int birth_year;
37、public:person(char *na, int year) strcpy(name,na);birth_year=year;int cal_age(int this_year) return this_year-birth_year;class graduate :public person protected:int grade;char specialty20;public:graduate(char *na, int y, int g, char *spec):person(na,y) grade=g;strcpy(specialty,spec);void display(int this_year) cout#include / enum bool false,true;struct element /定义链表中的结点结构int val;
