2011-2012学年第二学期C++程序设计复习提纲(4)

（2）抽象类中定义受保护的数据成员radius，可作为正方体的边长或圆柱体的底面圆的半径。 （3）由抽象类派生出要描述的2个类cube和cylinder，在这2个类中要将求体积的函数实现。 （4）设计一个main()函数，定义一个圆柱体类的对象，并输出圆柱体的体积。 #include #define PI 3.1415926 using namespace std； class shape {

public:

shape(double r) {radius=r；} virtual double volume()=0； protected:

double radius；

}；

class cube:public shape {

public:

cube(double r):shape(r){}

double volume(){return radius*radius*radius；}

}；

class cylinder:public shape {

public:

cylinder(double r，double h):shape(r){height=h；} double volume(){return PI*radius*radius*height；} private:

double height；

}；

int main() {

cylinder c(5，5)； shape *p=&c；

cout<<\； return 0； }

5.编写一个程序实现对n个整数按照从大到小的顺序应用选择法排序。 #include #include #define N 10

using namespace std；

void select_sort(int a[]，int n) {int t，i，j，k；

for(i=0；i

for(j=i+1；ja[k])k=j； if(k!=i)

{t=a[i]；a[i]=a[k]；a[k]=t；} } }

int main()

第 16 页 共 17 页

{ int x[N]，i；

for(i=0；i>x[i]；

select_sort(x，N)；

cout<<\； for(i=0；i

cout<

6.编写一个程序实现对n个整数按照从小到大的顺序应用冒泡法排序。 #include #include #define N 10

using namespace std；

void bubble_sort(int a[]，int n) {int t，i，j；

for(i=0；i

for(j=0；j

if(a[j]>a[j+1])

{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}

}

int main()

{ int x[N]，i；

for(i=0；i>x[i]；

bubble_sort(x，N)；

cout<<\； for(i=0；i

cout<

第 17 页 共 17 页