试题七

阅读以下说明和C＋＋程序，将应填入(n)处的字句写在答题纸的对应栏内。

(说明)

以下程序的功能是设计一个栈类stack<T>，并建立一个整数栈。

(程序)

#include<iostream．h>

#include<stdli

B．h>

const int Max=20；∥栈大小

template<class T>

class stack{∥栈元素数组

T s［Max］；∥栈顶下标

int top；

public：

stack()

{

top=-1；∥栈顶初始化为-1

}

void push(const T ＆item)；∥item入栈

T pop()；∥出栈

int stackempty()const；∥判断栈是否为空

}；

template<class T>

void stack<T>：：push(const T ＆item)

{

if(top== (1) )

{

cout<<"栈满溢出"<<endl；

exit (1) ；

}

top＋＋；

s［top］=item；

}

template<class T>

T stack<T>：：pop()

{

T temp；

if(top== (2) )

{

cout<<″栈为空，不能出栈操作″<<endl；

exit (1) ；

}

temp=s［top］；

top--；

return temp；

}

template<class T>

int stack<T>：：stackempty()const

{

return top==-1；

}

void main()

{

stack<int>st；

int a［］={1，2，3，4，5 }；

cout<<"整数栈"<<endl；

cout<<"入栈序列："<<endl；

for(int i=0；i<4；i＋＋)

{

cout<<a［i］<<" "；(3) ；

}

cout<<endl<<"出栈序列："；

while( (4) )

cout<< (5) <<" "；

cout<<endl；

}

[试题]试题八阅读以下说明和C＋＋程序，将应填入(n)处的字句写在答题纸的对应栏内。(说明)设计一个日期类Date包括年、月、日等私有数据成员。要求实现日期的基本运算，如某日期加上天数、某日期减去天数、两日期相差的天数等。在Date类中设计如下重载运算符函数：D．ate operator+(int days)：返回某日期加上天数得到的日期。D．ate operator-(int days)：返回某日期减去天数得到的日期。int operator-(Date＆b)：返回两日期相差的天数。(程序)#inclu

[试题]试题六阅读以下说明和C＋＋程序，将应填入(n)处的字句写在答题纸的对应栏内。(说明)设计一个类模板Sample用于对一个有序数组采用二分法查找元素下标。(C＋＋程序)#include<iostream．h>#define Max 100∥最多元素个数template<class T>class Sample{T A［Max］：∥存放有序数序int n：∥实际元素个数publicSample(){}∥默认构造函数Sample(T a［］，int i)；∥初始化构造函数int

[试题]试题六阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数;a为带权邻接矩阵，用于存储有向网中每一对顶点间弧上的权值;c为二维数组，存储有向网中每一对顶点间的最短路径长度;kay为二维数组，存储最短路径，kay［i］［j］=k表示顶点i 到达顶点j的最短路径必须经过顶点k。类中的主要成员函数有：Input():输入有向网的顶点数、各条弧及权值，建立带权领接矩阵a。若顶

[试题]试题六阅读以下说明和C＋＋程序，将应填入(n)处的语句写在答题纸的对应栏内。(说明)以下程序的功能是计算三角形、矩形和正方形的面积并输出。程序由4个类组成：类Triangle、Rectangle和Square分别表示三角形、矩形和正方形；抽象类Figure提供了一个纯虚拟函数getArea()，作为计算上述3种图形面积的通用接口(C＋＋程序)#include<iostream．h>#include<math．h>class Figure{public：virtual dou

[试题]试题二阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)函数MultibaseOutput(long n，int B)的功能是：将一个无符号十进制整数n转换成B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：#define MAXSIZE 32typedef struct{int *elem；/*栈的存储区*/int max； /*栈的容量

[试题]试题四阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out．dat中。在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a［10］［9］中，分别求出这10个新序列。例：序列 {6，8，9，1，2，5，4，7，3}经重排后成为{3，4，5，2，1，6，8，9，7}(函数)

[试题]试题四阅读以下说明和C代码，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]函数MultibaseOutput(long n, int B)的功能是：将一个无符号十进制整数n转换成B（2≤B≤16）进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：#define MAXSIZE 32typedef struct {int *elem; /* 栈的存储区 */int max;

[试题]试题四阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)该程序的功能是从文件IN．DAT中读取一篇英文文章存入到字符串数组xx中，以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后把结果xx输出到文件OUT6．DAT中。例如：原文：You He MeI am a student．结果：Me He Youstudent a am I原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号

[试题]试题四阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)从文件IN．DAT中读取一篇英文文章存入到字符串数组XX中；请编写程序，其功能是：以行为单位把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放。最后把已处理的字符串仍按行重新存入字符串数组XX中，最后调用函数WRITEDAT()，把结果XX输出到文件OUT5．DAT中。例如：原文：You can create an index on any fi

[试题]试题五阅读下列程序说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(程序5说明)著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用1~4表示四种颜色。要着色的N个区域用0~N-1编号，区域相邻关系用adj［］［］矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color［］用来存储着色结果，color［i］的值为区域i所着颜色。