C++笔试题库之编程、问答题 100~150道(二)

2014-11-24 00:54:37 · 作者: · 浏览: 52
g::String(const String &other)


{


m_data = new char[strlen(other.m_data) + 1];


strcpy(m_data,other.m_data);


}


//赋值函数(重载运算符)


String & String::operator =(const String &other)


{


if ( this == &other)


return *this ;


delete []m_data;


m_data = new char[strlen(other.m_data) + 1];


strcpy(m_data,other.m_data);


return *this ;


}


//析构函数


String::~ String(void)


{


delete []m_data ;


}



127.类成员函数的重载、覆盖和隐藏的区别


答案:


成员函数被重载的特征:


(1)相同的范围(在同一个类中);


(2)函数名字相同;


(3)参数不同;


(4)virtual 关键字可有可无。


覆盖是指派生类函数覆盖基类函数,特征是:


(1)不同的范围(分别位于派生类与基类);


(2)函数名字相同;


(3)参数相同;


(4)基类函数必须有virtual 关键字。


“隐藏”是指派生类的函数屏蔽了与其同名的基类函数,规则如下:


(1)如果派生类的函数与基类的函数同名,但是参数不同。此时,不论有无virtual关键字,基类的函数将被隐藏(注意别与重载混淆)。


(2)如果派生类的函数与基类的函数同名,并且参数也相同,但是基类函数没有virtual 关键字。此时,基类的函数被隐藏(注意别与覆盖混淆)



128.如何打印出当前源文件的文件名以及源文件的当前行号?


答案:


cout << __FILE__ ;


cout<<__LINE__ ;


__FILE__和__LINE__是系统预定义宏,这种宏并不是在某个文件中定义的,而是由编译器定义的。



129.文件中有一组整数,要求排序后输出到另一个文件中


答案:


void Order(vector &data) //冒泡排序


{


int count = data.size() ;


int tag = false ;


for ( int i = 0 ; i < count ; i++)


{


for ( int j = 0 ; j < count – i – 1 ; j++)


{


if ( data[j] > data[j+1])


{


tag = true ;


int temp = data[j] ;


data[j] = data[j+1] ;


data[j+1] = temp ;


}


}


if ( !tag )


break ;


}


}



void main( void )


{


vectordata;


ifstream in(“c:\\data.txt”);


if ( !in)


{


cout<<”file error!”;


exit(1);


}


int temp;


while (!in.eof())


{


in>>temp;


data.push_back(temp);


}


in.close();


Order(data);


ofstream out(“c:\\result.txt”);


if ( !out)


{


cout<<”file error!”;


exit(1);


}


for ( i = 0 ; i < data.size() ; i++)


out<

out.close();


}



130.一个链表的结点结构


struct Node


{


int data ;


Node *next ;


};


typedef struct Node Node ;


已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)


答案:


Node * ReverseList(Node *head) //链表逆序


{


if ( head == NULL || head->next == NULL )


return head;


Node *p1 = head ;


Node *p2 = p1->next ;


Node *p3 = p2->next ;


p1->next = NULL ;


while ( p3 != NULL )


{


p2->next = p1 ;


p1 = p2 ;


p2 = p3 ;


p3 = p3->next ;


}


p2->next = p1 ;


head = p2 ;


return head ;


}



131. 一个链表的结点结构


struct Node


{


int data ;


Node *next ;


};


typedef struct Node Node ;


已知两个链表head1 head2 各自有序,请把它们合并成一个链表依然有序。


答案:


Node * Merge(Node *head1 , Node *head2)


{


if ( head1 == NULL)


return head2 ;


if ( head2 == NULL)


return head1 ;


Node *head = NULL ;


Node *p1 = NULL;


Node *p2 = NULL;


if ( head1->data < head2->data )


{


head = head1 ;


p1 = head1->next;


p2 = head2 ;


}


else


{


head = head2 ;


p2 = head2->next ;


p1 = head1 ;


}


Node *pcurrent = head ;


while ( p1 != NULL && p2 != NULL)


{


if ( p1->data <= p2->data )


{


pcurrent->next = p1 ;


pcurrent = p1 ;


p1 = p1->next ;


}


else


{


pcurrent->next = p2 ;


pcurrent = p2 ;


p2 = p2->next ;


}


}


if ( p1 != NULL )


pcurrent->next = p1 ;


if ( p2 != NULL )


pcurrent->next = p2 ;


return head ;


}



132.已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序,这次要求用递归方法进行。 ( Autodesk)


答案:


Node * MergeRecursive(Node *head1 , Node *head2)


{


if ( head1 == NULL )


return head2 ;


if ( head2 == NULL)


return head1 ;


Node *head = NULL ;


if ( head1->data < head2->data )


{


head = head1 ;


head->next = MergeRecursive(head1->next,head2);


}


else


{


head = head2 ;


head->next = MergeRecursive(head1,head2->next);


}


return head ;


}



133.分析一下这段程序的输出 (Autodesk)


class B


{


public:


B()


{


cout<<”default constructor”<

}


~B()


{


cout<<”destructed”<

}


B(int i):data(i)


{


cout<<”constructed by parameter” << data <

}


private:


int data;


};


B Play( B b)


{


return b ;


}


int main(int argc, char* argv[])


{


B temp = Play(5);


return 0;


}



133 将“引用”作为函数参数有哪些特点?



(1)传递引用给函数与传递指针的效果是一样的。这时,被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。



(2)使用引用传递函数的参数,在内存中并没有产生实参的副本,它是直接对实参操作;而使用一般变量传递函数的参数,当发生函数调用时,需要给形参分配存储单元,形参变量是实参变量的副本;如果传递的是对象,还将调用拷贝构造函数。因此,当参数传递的数据较大时,用引用比用一般变量传递参数的效率和所占空间都好。



(3)使用指针作为函数的参数虽然也能达到与使用引用的效果,但是,在被调函数中同样要给形参分配存储单元,且需要重复使用”*指针变量名”的形式进行运算,这很容易产生错误且程序的阅读性较差;另一方面,在主调函数的调用点处,必须用变量的地址作为实参。而引用更容易使用,更清晰。



134. 什么时候需要“引用