阅读以下说明C++代码，将应填入（n)处的字句写在对应栏...

【说明】

以下C++程序的功能是计算三角形、矩形和正方形的面积并输出。程序由4个类组成：类 Triangle、Rectangle和Square分别表示三角形、矩形和正方形：抽象类Figure提供了一个纯虚函数getAxea()，作为计算上述3种图形面积的通用接口。

【C++代码】

include＜iostream＞

include＜cmath＞

using namespace std;

class Figure{

public:

virtual double getArea()=0;//纯虚函数

};

class Rectangle ： (1) {

protected:

double height;

double width;

public:

Rectangle(){}

Rectangle(double height, double width){

this-＞height=height;

this-＞width=width;

}

double getArea(){

return (2);

}

};

class Square： (3) {

public:

Square(double width){

(4);

}

};

class Triangle： (5) {

private:

double la,lb,lc;

public:

Triangle(double la,double lb,double lc){

this-＞la=la;this-＞1b=1b;this-＞lc=lc;

}

double getArea(){

double s=(la+lb+lc)/2.0;

return sqrt(s*(s-la)*(s-lb)*(s-lc));

}

int main()

{

Figure *figures[3]={new Triangle(2,3,3),new Rectangle(5,8), new Square(5)};

for(int i=0;i＜3;i++){

cout＜＜"figures["＜＜i＜＜"]area="＜＜(figures[i])-＞getArea()＜＜endl;

}

return 0;

}

[说明]

下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ryt、try、tyr、ytr、yrt)，但考虑到破译速度，采用如下方法。

注意到单词列表中不存在组成字符完全相同的单词(如Hack12与Hack21包含完全相同的字符)，因此将单词中的字符进行重组再进行比较，例如，try单词重组为rty(按ASCⅡ码顺序)，这样不管打乱的单词是什么顺序，只要是由r、t、y三个字母组成的均破译为try，大大提高破译速度。程序中借助二叉排序树以进一步提高查找效率，二叉排序树左子树(如果有)上的节点对应的值均小于根节点的值，右子树(如果有)上的节点对应的值均大于根节点的值。

函数中使用的符号定义如下：

#define NumberofWords 1275//单词总数

#define MaxLength 10//最长单词所含字符数

char WordList[NumberofWords][MaxLength]；//存储单词列表

int cmp(Node *q，Node *p)；//q与p比较。p小，返回负值；P大返回正值：相等，返回0

typedef struct Node(//二叉树节点

char *eleLetters；//重组后的字符串

int index；//对应单词表中的下标

struct Node *lChiId，*rChiid；//左右子节点

}Node；

[C代码]

void reCompose(Node *p，char *temp)

//重纰，亦即将temp字符串中的字符升序排序，存储于p节点中

//采用直接插入排序法

{

char c；

strcpy(p-＞eleLetters，temp)；//

int len=strlen(temp)；

int i，j，k；

for(i=0；i＜len－1；i++){

k=i；

for(j=i+1；j＜lan；j++){

if(p-＞eleLetters[j]＜P-＞eleLetters[k])k=J；

}

if( (1) ){

C=P-＞eleLetters[i]；

P-＞eleLetters[i]=P-＞eleLetters[k]；

P-＞eleLetters[k]=c；

}//if

}//for

}；

int find(Node &root，char *temp)

//在二叉排序树root中查找与temp匹配的单词。

//若匹配返回相应单词在WordList中下标；若查找失败，返回-1

{

Node *P，*q；

int flag；

P=(2)；//临时存储

reCompose(p，temp)；//将temp重组

q=&root；

while((flag=(3))＆＆q !=NULL){

if(flag＜0){//搜索左子树

q=q-＞lChiid；

}else(//搜索右子树

q=q-＞rChild；

}

}//while

if(flag==0){//找到匹配的，保存下标

return (4)；

}

}

if( (5) ){//查找失败

printf("cant unscramble the following word：%s"，temp)；；

return -1；

}

}；

(1)

[说明]

以下程序的功能是实现堆栈的一些基本操作。堆栈类stack共有三个成员函数：empty判断堆栈是否为空；push进行人栈操作；pop进行出栈操作。

[C++程序]

include "stdafx. h"

include ＜iostream, h＞

eonst int maxsize = 6;

class stack {

float data[ maxsize];

int top;

public:

stuck(void);

～ stack(void);

bool empty(void);

void push(float a);

float pop(void);

};

stack: :stack(void)

{ top =0;

cout ＜ ＜ "stack initialized." ＜ ＜ endl;

}

stack:: ～stack(void) {

cout ＜ ＜" stack destoryed." ＜ ＜ endl;

bool stack:: empty (void) {

return (1);

void stack: :push(float a)

if(top= =maxsize) {

cout ＜ ＜ "Stack is full!" ＜ ＜ endl;

return;

data[top] =a;

(2);

}

float stack:: pop (void)

{ if((3)){

cout＜ ＜ "Stack is undcrflow !" ＜ ＜ endl;

return 0;

(4);

return (5);

}

void main( )

{ stack s;

coat ＜ ＜ "now push the data:";

for(inti=l;i< =maxsize;i+ +) {

cout＜ ＜i＜ ＜" ";

s. push(i);

}

coat ＜ ＜ endl;

cout＜ ＜ "now pop the data:";

for(i = 1 ;i ＜ = maxsize ;i + + )

cout＜ ＜s. pop()＜ ＜" ";

}

【说明】

所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。

应用贪婪法求解该问题。程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小对各边进行排序后，按贪婪准则从排序后的各边中选择边组成回路的边，贪婪准则使得边的选择按各边长度从小到大选择。

函数中使用的预定义符号如下：

define M 100

typedef struct{/*x为两端点p1、p2之间的距离，p1、p2所组成边的长度*/

float x;

int p1, p2;

}tdr;

typedef struct{/*p1、p2为和端点相联系的两个端点，n为端点的度*/

int n, P1, p2;

}tr;

typedef struct{/*给出两点坐标*/

float x,y;

}tpd;

typedef int tl[M];

int n=10;

【函数】

float distance(tpd a,tpd b);/*计算端点a、b之间的距离*/

void sortArr(tdr a[M], int m);

/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表，m为边的条数*/

int isCircuit(tr[M], int i, int j);

/*判断边(i, j)选入端点关系表r[M]后，是否形成回路，若形成回路返回0*/

void selected(tr r[M], int i, int j);/*边(i,j)选入端点关系表r*/

void course(tr r[M], tl 1[M]);/*从端点关系表r中得出回路轨迹表*/

void exchange(tdr a[M], int m, int b);

/*调整表排序表，b表示是否可调，即是否有边长度相同的边存在*/

void travling(tpd pd[M], int n, float dist, t1 locus[M])

/*dist记录总路程*/

{

tdr dr[M];/*距离关系表*/

tr r[M];;/*端点关系表*/

int i, j, k, h, m;/*h表示选入端点关系表中的边数*/

int b;/*标识是否有长度相等的边*/

k=0;

/*计算距离关系表中各边的长度*/

for(i=1;i＜n;i++){

for(j=i+1;j＜=n;j++){

k++;

dr[k].x=(1);

dr[k].p1=i;

dr[k].p2=j;

}

}

m=k;

sortArr(dr,m);/*按距离大小从小到大排序形成排序表*/

do{

b=1;

dist=0;

k=h=0;

do{

k++;

i=dr[k].p1;

j=dr[k].p2;

if((r[i].n＜=1)&&(r[j].n＜=1)){/*度数不能大于2*/

if((2)){

/*若边(i，j)加入r后形成回路，则不能加入*/

(3);

h++;

dist+=dr[k].x;

}else if((4)){

/*最后一边选入r成回路，则该边必须加入且得到解*/

selected(r,i,j);

h++;

&n

[说明]

函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=c[k]×10k-1+c[k-1]×10k-2+…+c[2]×10+c[1]，利用c[0]存储长整数m的位数，即c[0]=k。数组的每个元素只存储长整数m的一位数字，长整数运算时，产生的中间结果的某位数字可能会大于9，这是就应该调用format将其归整，使数组中的每个元素始终只存储长整数的一位数字。

整数a和b(a＞b)的组合数为：，其中u1=a，u2]=a-1，…，ub=a-b+1，d1=1，d2=2，…，db=b。为了计算上述分式，先从u1，u2，…，ub中去掉d1×d2×…×db的因子，得到新的u1，u2，…，ub，然后再将它们相乘。

[函数]

define NAXN 100

int gcd(int a，int b)//求两个整数a和b的最大公因子

{

if(a＜b){

intC=a；a=b；b=c；

}

for(inti=b；i＞=2；i--){

if( (1) )return i；

}

return 1；

void format(int *a)//将长整数数组归整

{

int i；

for(i=1；i＜a[0]||a[i]＞=10；i++){

if(i＞=a[0]) (2)；

a[i+1]+=a[i]/10；

a[i]=a[i]%10；

}

if(i＞a[0]) (3)；

}

void combine(int a，int b，int *C)

{

int i，J，k，x；

int d[MAXN]，u[MAXN]；

k=0；

for(i=a；i＞=a-b+1；i--)u[++k]=i；

u[0]=b；

for(i=1；i＜=b；i++)d[i]=i；

for(i=1；i＜=u[0]；i++){//从u中各元素去掉d中整数的因子

for(j=1；j＜=b；j++){

x=gcd(u[i]，d[j])；//计算最大公约数

u[i]/=X；

d[j]/=x；

}

(4)；C[1]=1；//长整数c初始化

for(i=1；i＜=u[0]；i++)(//将u中各整数相乘，存于长整数c中

if(u[i]!=1){

for(j=1；j＜=c[0]；j++){

C[j]=(5)；

}

format(C)；//将长整数c归整

}

}

}

(1)

[说明]

下面代码实现class C对class A和B的protected成员和public成员的调用。仔细阅读[代码5-1]、[代码5-2]，在(n)处写出正确的运行结果。

[代码5-1]

include ＜iostream.h＞

class A {

private:

int a1;

protected:

int a2;

public:

A ( int v1,int v2,int v3 ): a1 ( v1 ) ,a2 ( v2 ) ,a3 ( v3 )

{}

int a3

};

class B : pubiic A{

private:

int b1;

protected:

int b2;

public:

B ( int v1,int v2,int v3,int v4,int v5,int v6 )

: A(v1,v2,v3),b1 (v4),b2(v5),b3 (v6) {}

int b3;

};

class C : public B{

private:

int c1;

protected:

int c2;

public:

int c3;

C (int v1,int v2,int v3,int v4,int v5,int v6,int v7,int v8,int v9 )

: B ( v1,v2,v3,v4,v5,v6 ) ,c1 ( v7 ),c2 ( v8 ) ,c3 v9

void disp ( )

{

cout ＜＜ "a2 in class C =" ＜＜ a2 ＜＜ endl;

cout ＜＜ "a3 in class C =" ＜＜ a3 ＜＜ eudl;

cout ＜＜ "b2 in class C =" ＜＜ b2 ＜＜ endl;

tout ＜＜ "b3 in class C =" ＜＜ b3 ＜＜ endl;

}

}；

[代码5-2]

voidmain()

{

Cdemo(10,20,30,40,50,60,70,80,90)；

cout＜＜"对象demo.a3="＜＜demo.a3< cout＜＜"对象demo.b3="＜＜demo.b3< cout＜＜"对象demo.c3="＜＜demo.c3< demo.disp( )；

}

[运行结果]

对象demo.a3＝(1)

对象demo.b3＝(2)

对象demo.c3＝(3)

a2 in class C＝(4)

a3 in class C＝(5)

b2 in class C＝(6)

b2 in class C＝(7)

[说明]

我国现行使用的公民身份证号码有两种，分别遵循两个国家标准：〖GB 11643-1989〗和〖GB 11643-1999〗。〖CB 11643-1989〗中规定的是15位身份证号码，排列顺序从左至右依次为：六位数字地址码，六位数字出生日期码，三位数字顺序码，其中出生日期码不包含世纪数。〖GB 11643 -1999〗中规定的是18位身份证号码，是特征组合码，它由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位校验码。其中，校验码C由本体码按如下过程求得：

(1)计算校验码和S=a18W18+a17W17+…+a2W2，其中i表示18位身份证号，码每一位的序号，从右至左，最左侧为18，最右侧为1;ai表示身份证号码第i位上的号码；wi表示第i位上的权值，其值为2i-1模11的结果；

(2)计算校验码值R，其值为校验和模11的结果；

(3)根据下面对应关系找出校验码C：

由上述计算过程可以看出，18位身份证号码中可能包含非数字的字母X(代表数字10)。下面的应用程序基于这一算法实现了身份证号码的升位查询：

在开发过程中，显示新旧两种身份证号码的文本框(TextBox)分别名为Text1和Text2，“号码升位”按钮(CommandButton)名为Command1。

代码中使用到的字符串函数及功能说明如下：

(1)Len(s)：获取字符串s的长度；

(2)Left(s，1)：返回字符串s左端长度为1的子串；

(3)Right(s，1)：返回字符串s右端长度为1的子串；

(4)Mid(s，p，1)：返回字符串s从第P个字符开始长度为1的子串。

[Visual Basic代码]

’计算18位身份证号码

Private Sub Commandl_Click()

Dim code As String

Dim S As Integer

code = Textl. Text '提取15位身份证号码

If Len(code) ＜ ＞ 15 Then

MsgBox "ID 号码长度不正确，请检查!"

(1)

End If

code = Left(code, 6) + "19" + (2) (code, 9) '年份升位

S=0

For i = 18 To 2 Step -1 '计算校验码和

S = S + Clnf((3)) * (2 ^ (i - 1) Mod11)

Next i

(4) '计算校验码值

Select Case S '确定校验码

Case 0: code = code + "1"

Case 1: code = code + "0"

Case 2: code = code + "X"

Case Else: code = code + CStr((5))

End Select

Text2. Text = code '显示18位身份证号码

End Sub

【说明】

在一个简化的绘图程序中，支持的图形种类有点(point)和圆(circle)，在设计过程中采用面向对象思想，认为所有的点和圆都是一种图形(shape)，并定义了类型shape t、 point t和circle t分别表示基本图形、点和圆，并且点和圆具有基本图形的所有特征。

【C代码】

typedef enum { point,circle } shape type; /* 程序中的两种图形：点和圆 */

typedef struct { /* 基本的图形类型 */

shape_type type; /* 图形中类标识：点或者圆*/

void (*destroy) (); /* 销毁图形操作的函数指针*/

void (*draw) (); /* 绘制图形操作的函数指针*/

} shape_t;

typedef struct { shape_t common; int x; iht y; } point_t; /* 定义点类

型, x, y为点坐标*/

void destroyPoint (point_t* this) { free (this); printf ("Point destoryed!

\n"); } ) /* 销毁点对象*/

void drawPoint(point_t* this) { printf("P(%d,%d)", this->x, this->y); }

/* 绘制点对象*/

shape_t* createPoint (va_list* ap) (/* 创建点对象，并设置其属性*/

point_t* p_point;

if ( (p_point= (point_t*)malloc (sizeof (point_t)) ) ==NULL) returnNULL;

p_point-＞common, type = point; p_point->common, destroy = destroyPoint;

p_point-＞common.draw = drawPoint;

p_point-＞x = va_arg(*ap, int); /* 设置点的横坐标*/

p_point-＞y = va_arg(*ap, int); /* 设置点的纵坐标*/

return (shape_t*)p_ooint; /*返回点对象指针*/

}

typedef struct { /*定义圆类型*/

shape_t common;

point_t 4center; /*圆心点*/

int radius; /*圆半径*/

} circle_t;

void destroyCircle(circle_t* this){

free((1)); free(this); printf("Circle destoryed!\n");

}

void drawCircle(circle_t* this) {

print f ("C (");

(2).draw(this-＞center); /*绘制圆心*/

printf(",%d) ", this-＞radius);

}

shape_t* createCircle(va_list4 ap) { /*创建一个圆，并设置其属性*/

circle_t4 p circle;

if ((p_circle = (circle_t4)malloc (sizeof (circle_t)) ) ==NULL ) return NULL;

p_circle-＞common.type = circle; p_circle-＞common.destroy = destroy

Circle;

p_circle-＞common.draw = drawCircle;

(3) = createPoint(ap); /* 设置圆心*/

p_circle-＞radius = va_arg(*ap, int); /* 设置圆半径*/

return p_circle;

}

shape_t* createShape(shape_type st, "') { /* 创建某一种具体的图形*/

va_list ap; /*可变参数列表*/

&nbs

【说明】

散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录，当桶中已有m个同义词(散列函数值相同)的记录时，存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放到另一个称为“溢出桶”的桶中。相对地，称存放前m个同义词的桶为“基桶”。溢出桶和基桶大小相同，用指针链接。查找指定元素记录时，首先在基桶中查找。若找到，则成功返回，否则沿指针到溢出桶中进行查找。

例如：设散列函数为Hash(Key)=Key mod 7，记录的关键字序列为15，14，21，87，96， 293，35，24，149，19，63，16，103，77，5，153，145，356，51，68，705，453，建立的散列文件内容如图5-3所示。

为简化起见，散列文件的存储单位以内存单元表示。

函数InsertToHashTable(int NewElemKey)的功能是；若新元素NewElemKey正确插入散列文件中，则返回值1；否则返回值0。

采用的散列函数为Hash(NewElemKey)=NewElemKey % P，其中P为设定的基桶数目。

函数中使用的预定义符号如下：

define NULLKEY-1 /*散列桶的空闲单元标识*/

define P 7 /*散列文件中基桶的数目*/

define ITEMS 3 /*基桶和溢出桶的容量*/

typedef struet BucketNode{ /*基桶和溢出桶的类型定义*/

int KeyData[ITEMS];

struct BucketNode *Link;

}BUCKET;

BUCKET Bucket[P]; /*基桶空间定义*/

【函数5-3】

int InsertToHashTable(int NewElemKey){

/*将元素NewElemKey插入散列桶中，若插入成功则返回0，否则返回-1*/

/*设插入第一个元素前基桶的所有KeyData[]，Link域已分别初始化为NULLKEY、NULL*/

int Index; /*基桶编号*/

int i,k'

BUCKET *s,*front,*t;

(1);

for(i=0;i＜ITEMS;i++) /*在基桶查找空闲单元，若找到则将元素存入*/

if(Bucket[Index].KeyData[i]==NULLKEY){

Bucket[Index].KeyData[i]=NewElemKey;

break;

}

if((2))return 0;

/* 若基桶已满，则在溢出桶中查找空闲单元，若找不到则申请新的溢出桶*/

(3);

t=Bucket[Index].Link;

if(t!=NULL){ /*有溢出桶*/

while(t!=NULL){

for(k=0;k＜ITEMS;k++)

if(t-＞KeyData[k]==NULLKEY){/* 在溢出桶链表中找到空闲单元*/

t-＞KeyData[k]=NewElemKey;

break;

}/*if*/

front=t;

if((4))t=t-＞Link;

else break;

}/*while*/

}/*if*/

if((5)){ /* 申请新溢出桶并将元素存入*/

s=(BUCKET *)malloc(sizeof(BUCKET));

if(!s)retum -1;

s-＞Link=NULL;

for(k=0;k＜ITEMS;k++)

s-＞KeyData[k]=NULLKEY;

s-＞KeyData[0]=NewElemKey;

(6);

}/*if*/

return 0;

}/*InsertToHashTable*/

【说明】

以下C++程序的功能是计算三角形、矩形和正方形的面积并输出。程序由4个类组成：类 Triangle、Rectangle和Square分别表示三角形、矩形和正方形：抽象类Figure提供了一个纯虚函数getAxea()，作为计算上述3种图形面积的通用接口。

【C++代码】

include＜iostream＞

include＜cmath＞

using namespace std;

class Figure{

public:

virtual double getArea()=0;//纯虚函数

};

class Rectangle ： (1) {

protected:

double height;

double width;

public:

Rectangle(){}

Rectangle(double height, double width){

this-＞height=height;

this-＞width=width;

}

double getArea(){

return (2);

}

};

class Square： (3) {

public:

Square(double width){

(4);

}

};

class Triangle： (5) {

private:

double la,lb,lc;

public:

Triangle(double la,double lb,double lc){

this-＞la=la;this-＞1b=1b;this-＞lc=lc;

}

double getArea(){

double s=(la+lb+lc)/2.0;

return sqrt(s*(s-la)*(s-lb)*(s-lc));

}

int main()

{

Figure *figures[3]={new Triangle(2,3,3),new Rectangle(5,8), new Square(5)};

for(int i=0;i＜3;i++){

cout＜＜"figures["＜＜i＜＜"]area="＜＜(figures[i])-＞getArea()＜＜endl;

}

return 0;

}