试题五（共 15分）

阅读以下说明和C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

【说明】

已知类 LinkedList 表示列表类，该类具有四个方法：addElement()、lastElement()、umberOfElement()以及removeLastElement()。四个方法的含义分别为：

void addElement(Object): 在列表尾部添加一个对象；

Object lastElement(): 返回列表尾部对象；

int numberOfElement(): 返回列表中对象个数；

void removeLastElement(): 删除列表尾部的对象。

现需要借助LinkedList来实现一个Stack栈类，C++代码1和C++代码2分别采用继承和组合的方式实现。

【C++代码 1】

class Stack :public LinkedList{

public:

void push(Object o){ addElement(o); }; //压栈

Object peek(){ return （1） ; }; //获取栈顶元素

bool isEmpty(){ //判断栈是否为空

return numberOfElement() == 0;

};

Object pop(){ //弹栈

Object o = lastElement();

（2） ;

return o;

};

};

【C++代码 2】

class Stack {

private:

（3） ;

public:

void push(Object o){ //压栈

list.addElement(o);

};

Object peek(){ //获取栈顶元素

return list. （4） ;

};

bool isEmpty(){ //判断栈是否为空

return list.numberOfElement() == 0;

};

Object pop(){//弹栈

Object o = list.lastElement();

list.removeLastElement();

return o;

};

};

【问题】

若类LinkedList新增加了一个公有的方法removeElement(int index)，用于删除列表中第index个元素，则在用继承和组合两种实现栈类Stack的方式中，哪种方式下Stack对象可访问方法removeElement(int index)？ （5） （A. 继承 B. 组合）

试题六（共 15分）

阅读以下说明和Java代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

【说明】

已知类 LinkedList 表示列表类，该类具有四个方法：addElement()、lastElement()、umberOfElement()以及removeLastElement()。四个方法的含义分别为：

void addElement(Object): 在列表尾部添加一个对象；

Object lastElement(): 返回列表尾部对象；

int numberOfElement(): 返回列表中对象个数；

void removeLastElement(): 删除列表尾部的对象。

现需要借助LinkedList来实现一个Stack栈类， Java代码1和Java代码2分别采用继承和组合的方式实现。

【Java代码1】

public class Stack extends LinkedList{

public void push(Object o){ //压栈

addElement(o);

}

public Object peek(){ //获取栈顶元素

return （1） ;

}

public boolean isEmpty(){ //判断栈是否为空

return numberOfElement() == 0;

}

public Object pop(){ //弹栈

Object o = lastElement();

（2） ;

return o;

}

}

【Java代码2】

public class Stack {

private （3） ;

public Stack(){

list = new LinkedList();

}

public void push(Object o){

list.addElement(o);

}

public Object peek(){//获取栈顶元素

return list. （4） ;

}

public boolean isEmpty(){//判断栈是否为空

return list.numberOfElement() == 0;

}

public Object pop(){ //弹栈

Object o = list.lastElement();

list.removeLastElement();

return o;

}

}

【问题】

若类LinkedList新增加了一个公有的方法removeElement(int index)，用于删除列表中第index个元素，则在用继承和组合两种实现栈类Stack的方式中，哪种方式下Stack对象可访问方法removeElement(int index)？ （5） （A. 继承 B. 组合）

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。 Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下所示： 公有成员函数 功能 push 入栈：在栈顶位置添加一个元素 pop 退栈：取出并返回栈顶元素 ArrayStack是Stack的派生类，它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量，top用于记录栈顶的位置。成员函数push和pop分别实现具体的入栈和退栈操作。 请在程序中的横线处填写适当的代码，然后删除横线，以实现上述功能。此程序的正确输出结果应为： a，b，C C，b，a 注意：只在指定位置编写适当代码，不要改动程序中的其他内容，也不要删除或移动“//****料found****”。 //proj2．cpp include<iostream> using namespacc std； class Stack{ public： virtual void push(char C)=0； virtual char pop=0； }；

class ArrayStack：public Stack{ char*P； int maxSizc； int top； public： ArravStack（int s） { top=0； maxSize=s： //*********found********* P=______； } ～ArrayStack { //*********found********* _______； } void push(char c) } if(top==maxSize){ cerr<<”Overflow! \n”： return； } //*********found********* _______； top++： } char pop { if(top==0){ cerr<<”Underflow!、n”； return‘\0’; } Top--； //*********found********* ______； } }； void f(Stack&sRef) { char ch[]={‘a’，‘b’，‘c’}； cout<<ch[0]<<”，”<<ch[1]<<”，”<<ch[2]<<endl； sRef．push(oh[0])；sRef．push(ch[1])；sRef．push(ch[2])； cout<<sRef．poP<<”，”； cout<<sRef．poP<<”，”； cout<<sRef．poP<<endl； } int main { ArrayStack as(10)； f(as)： return 0： }

请用MOV语句实现汇编程序代码中“LEASI，BINTAB”语句的功能。

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

[说明]

以下程序的功能是实现堆栈的一些基本操作。堆栈类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()＜ ＜" ";

}

试题五（共 15分）

阅读以下说明和C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

【说明】

已知类 LinkedList 表示列表类，该类具有四个方法：addElement()、lastElement()、

numberOfElement()以及removeLastElement()。四个方法的含义分别为：

void addElement(Object): 在列表尾部添加一个对象；

Object lastElement(): 返回列表尾部对象；

int numberOfElement(): 返回列表中对象个数；

void removeLastElement(): 删除列表尾部的对象。

现需要借助LinkedList来实现一个Stack栈类，C++代码1和C++代码2分别采用继承和组合的方式实现。

【C++代码 1】

class Stack :public LinkedList{

public:

void push(Object o){ addElement(o); }; //压栈

Object peek(){ return （1） ; }; //获取栈顶元素

bool isEmpty(){ //判断栈是否为空

return numberOfElement() == 0;

};

Object pop(){ //弹栈

Object o = lastElement();

（2） ;

return o;

};

};

【C++代码 2】

class Stack {

private:

（3） ;

public:

void push(Object o){ //压栈

list.addElement(o);

};

Object peek(){ //获取栈顶元素

return list. （4） ;

};

bool isEmpty(){ //判断栈是否为空

return list.numberOfElement() == 0;

};

Object pop(){//弹栈

Object o = list.lastElement();

list.removeLastElement();

return o;

};

};

【问题】

若类LinkedList新增加了一个公有的方法removeElement(int index)，用于删除列表中第index个元素，则在用继承和组合两种实现栈类Stack的方式中，哪种方式下Stack对象可访问方法removeElement(int index)？ （5） （A. 继承 B. 组合）

A.list:none

B.list-style.:none

C.list-type:none

D.list-image:none

请简要描述HUFFMAN编码的基本原理及其基本的实现方法。（仕兰微面试题目）

防火墙是怎么实现的？ （华为面试题）