填空题请将下列栈类Stack补充完整。 class Stack private: int pList[100]; //int 数组,用于存放栈的元素 int top; // 栈顶元素(数组下标) public: Stack():top(0) void Push(const int // 新元素item压入栈 int Pop(void); // 将栈顶元素弹出栈 ; void Stack::Push(const int top++; // 栈顶指针增1 ______; int Stack::Pop() if(top<0) // 如果栈空,程序终止 exit(1); return pList[top--];
填空题数据结构分为逻辑结构和存储结构,循环队列属于______结构。
填空题{{U}}【5】 {{/U}}是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
填空题含有纯虚函数的类称为{{U}} 【6】 {{/U}}。
填空题以下程序运行后的输出结果是
________
。
#include<iostream>
using namespace std;
int main()
{
int i=10,i:0;
do{
j=j+i;
i--;
}while(i>2);
cout<<j<<end1;
return 0;
}
填空题参照函数模板的写法,完成非模板函数的定义,语句为{{U}} 【12】 {{/U}}。
#include<iostream, h>
#include<string. h>
template<class T>
T min(T a, T b)
{
return(a<b? a:b);
}
char * min(char * a, char * b)
{
__________________________
}
void main()
{
double a=1.23,b=3.45;
char s1[]="abcd",s2[]="erg";
cout<<min(a, b)<<min(s1,s2)<<end1:
}
填空题下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。 template<class T> void order( 【15】 ) T a; if(x>y) a=X;x=y;y=a; if(y>z) a=y;y=z;z=a; if(x>y) a=X;x=y;y=a;
填空题插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。InsertSort类的成员函数sort( )实现了插入排序算法。请将画线处缺失的部分补充完整。
class InsertSort{
public:
InsertSort(int*aO,int nO):a(aO),n(nO)}} //参数a0是某组首地址,n是数组元素个数
void sort( )
{//此函数假设已排序序列初始化状态只包含a[0],未排序序列初始为a[1]...a[n-1]
for(int i=1;i<n;++i);
int t=a[i];
int j;
for(______;j>0;--j){
if(t>a[j-1])break;
a[j]=a[j-1];}
a[j]=t;}
}
protected:
int*a,n; //指针a用于存放数组首地址,n用于存放数组元素个数
};
填空题在C++语言的结构化程序设计中,{{U}} 6 {{/U}}是程序的基本组成单元;在C++语言的面向对象设计框架中,{{U}} 7 {{/U}}是程序的基本组成单元。
填空题已知数组a中的元素个数为n,下列语句的作用是将下标为i的元素移动到下标为i-1的单元,其中1≤i<n。例如,当n=4,a中原有数据为1,2,3,4时,则移动后a中元素变为2,3,4,4。请将语句补充完整:
for(int i=0;i<n-1;i++) a[i]=a[{{U}} 【11】 {{/U}}];
填空题以下程序的输出结果是 【9】 。 #include<iostream> using namespace std; void fun() static int a=0; a+=2; cout<<a; int main() int cc; for(cc=1;cc<4;cc++) fun(); cout<<end1; return 0;
填空题执行语句序列
int x=10,&r=X;
cout<<x<<'-',<<r<<endl;
输出结果为{{U}} 【9】 {{/U}}。
填空题设有以下程序: #include<iostream> using namespace std; int main() int a,b,k:4,m=6,*p1=&k,*p2=&m; a=p1==&m; b=(*p1)/(*p2)+7; cout<<a<<b<<end1; return 0; 执行该程序后,a的值为 【7】 ,b的值为 【8】 。
填空题在C++中,包含了处理用户控制的文件操作所需的信息是指头文件中的{{U}} 【15】 {{/U}}。
填空题定义一个函数时,若只允许函数体访问形参的值而不允许修改它的值,则应把该形参声明为{{U}} 【9】 {{/U}}类型。
填空题根据输出结果填空完成下面程序。 # include<iostream. h> class Test private: static int val; int a; public: static int func( ); void sfunc(Test ; 【8】 //初始化静态变量val int Test::func() return val++; void Test::sfunc(Test cout<<"Result3="<<r.a; void main( ) cout<<"Resultl="<<Test::func( )<<endl; Test a; cout<<"Result2="<<a. func( ); a. sfunc(a)
填空题在面向对象的程序设计中,将数据和处理数据的操作封装成一个整体就定义了一种事物的类型,称作“类”。类是一种抽象的概念,属于该类的一个实例叫做“{{U}} 【6】 {{/U}}”。
填空题请填写空格: #include<iostream> using namespace std; void fun(int x,int y,int * z) *2 = x + y; void main() int a=100,b=100,c,*p= fun(a,b,p); 【10】 ; //输出调用fun函数后返回a、b的和。
填空题在一个容量为25的循环队列中,若头指针front=9,尾指针rear=16,则该循环队列中共有 【2】 个元素。
填空题 【3】 是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
