●试题一 阅读下列函数说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。 【函数1．1说明】

●试题八

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

以下程序的功能是：从键盘上输入一个字符串，把该字符串中的小写字母转换为大写字母，输出到文件test．txt中，然后从该文件读出字符串并显示出来。

【程序】

#include＜stdio．h＞

main()

{FILE*fp；

charstr［100］；inti=0；

if((fp=fopen("text．txt" (1) ))==NULL)

{printf("can't open this file．＼n")；exit(0)；}

printf("input astring:＼n")；gest(str)；

while(str［i］)

{if(str［i］＞=′a′ ＆＆ str［i］＜=′z′)

str［i］= (2) ；

fputc(str［i］， (3) )；

i＋＋；

}

fclose(fp)；

fp=fopen("test．txt"， (4) )；

fgets(str，100，fp)；

printf("％s＼n"，str)；

(5) ；

}

●试题四

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。

【函数】

void QuickSort(int A［］，int s，int t)

{int i=s，j=t+1，temp；

int x=A［s］；

do{

do i＋＋；while (1) ；

do j--；while(A［j］＞x)；

if(i＜j){temp=A［i］； (2) ； (3) ；}

}while(i＜j)；

A［a］=A［j］；A［j］=x；

if(s＜i-1) (4) ；

if(j+1＜t) (5) ；

}

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明2．1】

以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。

【函数2．1】

void fun1(int a［］)

{int i，j，k，r，x，m；

for(i=2；i＜=n；i＋＋)

{ (1) ；

k=1；r=i-1；

while(k＜=r)

{m=(k+r)/2；

if(x＜a［m］)r=m-1；

else (2) ；

}

for(j=i-1；j＞=k；j--)

a［j+1］=a［j］；

(3) ；

}

}

【说明2．2】

以下程序可以把从键盘上输入的十进制数(1ong型)以二～十六进制形式输出。

【程序2．2】

#include＜stdio．h＞

main()

{char b［16］={′0′，′1′，′2′，′3′，′4′，′5′，′6′，′7′，′8′，′9′，′A′，′B′，′C′，′D′，′E′，′F′}；

int c［64］，d，i=0，base；

long n；

printf(″enter a number：′n″)；

scanf(″％1d″，&n)；

printf(″enter new basc：kn″)；

scanf(″％d″，&base)；

do

{c［i］= (4) ；

i＋＋；n=n／base；

}while(n!=0)；

printf("transmite new base：＼n")；

for(--i；i＞=0；--i)

{ d=c［i］；

printf("％c"， (5) )；

}

}

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

该程序运行后，输出下面的数字金字塔

【程序】

include＜stdio．h＞

main ()

{char max，next；

int i；

for(max=′1′；max＜=′9′；max＋＋)

{for(i=1；i＜=20- (1) ；＋＋i)

printf(" ")；

for(next= (2) ；next＜= (3) ；next＋＋)

printf("％c"，next)；

for(next= (4) ；next＞= (5) ；next--)

printf("％c"，next)；

printf("＼n")；

}

}

●试题六

阅读下列程序说明和C++代码，将应填入(n)处的字句写在答卷的对应栏内。

【说明】

源程序中定义了Circle类与Money类，Circle类可对半径为r的圆进行周长与面积的计算，而Money类用于计算一圆形游泳池的造价。游泳池四周有原形过道，过道外围上栅栏，过道宽度为3米，根据键入的游泳池半径，每米栅栏价格及每平方米过道价格，即可计算出游泳池的造价。请按要求完成下列操作，将程序补充完整。

①定义符号常量PI(值为3.14159f)与WIDTH(值为3.00f)，分别用于表示圆周率与过道的固定宽度。

②定义Circle类默认构造函数，把私有成员radius初始化为参数r的值。

③完成Money类默认构造函数的定义，把私有成员FencePrice(每米栅栏的价格)、 ConcretePrice(每平方米过道的价格)初始化为参数f，c的值。

④完成Money类成员函数float Money::TotalMoney(float fencelen, float conarea)的定义，根据参数fencelen(栅栏的长度)和conarea(过道的面积)，返回栅栏与过道的总造价。

注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。

源程序文件test4.cpp清单如下：

#include ＜iostream.h＞

(1)

class Circle

{

private:

float radius;

public:

(2)

float Circumference(){return 2 * PI * radius;}

float Area(){return PI * radius * radius;}

};

class Money

{

private:

float FencePrice;

float ConcretePrice;

public:

Money(float f,float c);

float TotalMoney(float fencelen, float conarea);

};

Money::Money(float f,float c)

{

(3)

}

float Money::TotalMoney(float fencelen, float conarea)

{

(4)

}

void main()

{

float radius,fence,concrete;

cout.setf(ios::fixed);

cout.setf(ios::showpoint);

cout.precision (2) ;

cout ＜＜ "Enter the radius of the pool: ";

cin ＞＞ radius;

cout ＜＜ "Enter the FencePrice: ";

cin ＞＞ fence;

cout ＜＜ "Enter the ConcretePrice: ";

cin ＞＞ concrete;

Circle Pool(radius);

Circle PoolRim(radius + WIDTH);

Money mon(fence,concrete);

float totalmoney=mon.TotalMoney(PoolRim.Circumference(),(PoolRim.Area() - Pool.Area()));

cout ＜＜ "The total money is RMB " ＜＜ totalmoney ＜＜ endl;

}

●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数move(int*a，int n)用于整理数组a［］的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。

令a［0］~a［low-1］小于0(初始为空)；a［low］~a［i-1］等于0(初始为空)；a［i］~a［high］还未考察，当前考察元素为a［i］。a［high+1］～a［n-1］大于0(初始为空)。

【函数】

move(int*a，int n)

{

int i，low，high，t；

low=i=0；high=n-1；

while((1) )

if(a［i］＜0)

{

t=a［i］；a［i］=a［low］；a［low］=t；

(2) ；i＋＋；

}

else if((3) )

{t=a［i］；a［i］=a［high］；a［high］=t；

(4) ；

}

else (5) ；

}

●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L．Locate(x)操作时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。

【函数】

void Locate(int ＆x)

{＜结点类型说明＞

*p=first-＞next；

while(p!=frist ＆＆ (1) )P=P-＞next；

if (p!=first)/*链表中存在x*/

{ (2) ；

＜结点类型说明＞

*current=p；/*从链表中摘下这个结点*/

Current-＞prior-＞next=current-＞next；

Current-＞next-＞prior=current-＞prior；

P=current-＞prior；/*寻找重新插入的位置*/

While(p!=first ＆＆ (3) )p=p-＞prior；

Current-＞next= (4) ；/*插入在P之后*？

Current-＞prior=P；

P-＞next-＞prior=current；

P-＞next= (5) ；

}

else printf("Sorry．Not find!＼n")；/*没找到*/

}

●试题五

阅读下列程序说明和C++代码，将应填入(n)处的字句写在答卷的对应栏内。

【说明】

①在类体中添加函数move(double ax, double ay)的定义，使得点的坐标x和y分别移动ax和ay个单位。

②在类定义外完成重载的两个构造函数CPosition()和CPosition(double dx, double dy)，其中前者为不带参数的构造函数，使CPosition对象的默认值为x=0，y=0，后者为带参数的构造函数，把数据成员x和y分别初始化为参数dx和dy的值。

③完成函数double distance(double bx, double by)的定义，该函数返回*this和点(bx,by)的距离。

注意：除在指定的位置添加语句外，请不要改动程序中的其他语句。

源程序文件test5.cpp清单如下：

#include＜iostream.h＞

#include ＜math.h＞

class CPosition

{

public:

CPosition();

CPosition(double dx, double dy);

double getx();

double gety();

(1)

double distance(double bx, double by);

private:

double x;

double y;

};

(2)

{

x=0; y=0;

}

CPosition::CPosition(double dx, double dy)

{

x=dx; y=dy;

}

double CPosition::getx()

{

return x;

}

double CPosition::gety()

{

return y;

}

double CPosition::distance(double bx, double by)

{

(3)

}

void main()

{

double a,b;

cout ＜＜ "Input x, y position of a point: ";

cin ＞＞ a ＞＞ b;

CPosition psA(a, b);

cout ＜＜ "Input x, y position of another point: ";

cin ＞＞ a ＞＞ b;

cout ＜＜ "The distance is " ＜＜ psA．distance(a,b) ＜＜endl;

}

●试题二

阅读下列程序或函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【函数2．1说明】

函数strcmp()是比较两个字符串s和t的大小。若s＜t函数返回负数；若s=t函数返回0；若s＞t，函数返回正数。

【函数2．1】

int strcmp(char *s，char *t)

{ while(*s && *t && (1) ){

s++；t++；

}

return (2) ；

}

【程序2．2说明】

在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个。

【程序2．2】

#includestdio．h

#define N 100

int a［N］［N］；

void main()

{ int row ，col，max，min，n；

/*输入合法n(＜100)，和输入n×n个整数到数组a的代码略*/

for (row=0；row＜n；row++){

for(max=a［row］［0］，col=1；col＜n；col++)

if((3) )max=a［row］［col］；

if((4) )min=max；

else if((5) )min=max；

}

printf ("The min of max numbers is %d＼n"，min)；

}

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明2．1】

L为一个带头结点的循环链表。函数deletenode(LinkList L，int c)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。

【函数2．1】

LinkList deletenode(LinkList L，int c)

{

LinkList Lc，p，pre；

pre=L；

p= (1) ；

Lc=(LinkList)malloc(sizeof(ListNode))；

Lc-＞next=Lc；

while(p!=L)

if(p-＞data＞c)

{

(2) ;

(3) ；

Lc-＞next=p；

p=pre-＞next；

}

else

{

pre=p；

p=pre-＞next；

}

return Lc；

}

【说明2．2】

递归函数dec_to_k_2(int n，int k)的功能是将十进制正整数n转换成k(2≤k≤9)进制数，并打印。

【函数2．2】

dec_to_k_2(int n，int k)

{∥将十进制正整数n转换成k(2≤k≤9)进制数

if(n!=0)

{

dec_to_k_2((4) ，k)；

printf("％d"， (5) )；

}

}