1. Что такое виртуальный метод. Механизм работы.

Пример:
	class A
	{
		 ...
	  public:
		 ...
	  virtual void Metod_1(int val);
	  virtual void Metod_2();
	};

	...
	class C: public A
	{
		 ...
	  public:
	  virtual void Metod_1(int val);
	  virtual void Metod_2();
	};

Например:
	class A
	{
	   public:
	   virtual int Fun1(int);
	};
....
        void main()
     	{
	   A elem;
	   A* pObj = &elem; 
	   pObj->Fun1(1); // Это выражение можно представить как (*(pObj->vptr[0])) (pObj,1);
	   ... 	
	}

  virtual тип имя-функции(список параметров) = 0; 

наверх.

2. Бывает ли виртуальный конструктор, деструктор.

Пример:
	base *p = new derived;
	....
	delete p; // (*( p->_vtable[DESTRUCTOR_SLOT] ))(p); 

наверх.

3. Можно ли в конструкторе вызвать виртуальную функцию.

наверх.

4. Реализовать класс квадрат и прямоугольник, в каждом должен быть метод вычисления площади.

5. Написать функцию которая переворачивает строку(1-ый эелемент становится последним, 2-предпоследним...).

// при условии что нельзя пользоваться функциями рабты со строками и функциями работы с памятью (memcmp, memcpu и т.д.)
  void reverse_string(char *string){
	int size = 0;
	while(string[size]!= 0)
	{
		size++;
	}
	if(size != 0)
	{
		char* result = &string[size-1];
		for(int i = 0;i<(size/2);i++)
		{
        		char vs = *result;
			*result = string[i];
			string[i] = vs;
			result--;
		}
	}
 }

6. На некий вход из потока поступает бесконечная последовательность символов. Все символы встречаются чётное колличесво раз, кроме одного. Как найти этот символ?

 Искомая функция:
	char In_Out(char* in)
	{
		char res = 0;
		for(int i = 0;;i++)
		{
			if(in[i] == 0) break;
			res ^= in[i];
		}
  		return res;
	}

7. Найти все простые числа от 0 до 100000.

  bool Simple(int number)
    {
	bool ret_val = true;
	int n = (int)sqrt(number);
	for(int i = 2;i<=n;i++){
		if((number%i)==0)
		{
			ret_val = false;			
			break;
		}
	}
	return ret_val;
    }

Решето Эратосфена.

    bool Simple(int number)
    {
	bool ret_val = true;
	int n = (int)sqrt(number);
	for(int i = 2;i<=n;i++){
		if((number%i)==0)
		{
			ret_val = false;			
			break;
		}
	}
	return ret_val;
    }

    void Eratosfen(int begin,int end,int* &retval)
    {
	int* simplnum = new int[end-begin+1];
	int size = 0;
	for(int i = begin;i<=end;i++)
	{
		if(Simple(i))
		{
			simplnum[size] = i;
			size++;
		}
	}
	retval = new int[size];
	size--;
	while(size>=0){
		retval[size] = simplnum[size];
		size--;
	}
	delete simplnum;
    }

    int main()
    {
    	int* retval = 0;
	Eratosfen(0,100000,retval);
	delete retval;
	retval = 0;
    }

8. Написать класс двумерный массив. Реализовать в нём обращение к елементу массива. Запись нового значения и получение значения.

	template 
	class Matrix  // Класс который является одномерным массивом-элементом
		      // двумерного массива 
	{
		   int mY; // колличество элементов в одномерном массиве
		   T *point_to_Mass; // непосредственно одномерный массив
		public:
		   Matrix(int maxY);
		   Matrix(const Matrix& ctVal);
 		   virtual ~Matrix();

		   T& operator[](int x);
		   const T& operator[](int x) const; // нужен для const доступа 
						     //	к элементам 
					             // Например:
					//void myproc(const MatrixOut& m) {
					//	  int a = m[5][5];
					//}
 	
	};

	template 
	class MatrixOut // Класс который является хранилищем одномерных 
			// массивов-элементов двумерного массива 
	{
		int number; //колличество одномерных массивов
		int size;   //количество элементов в одномерном массиве
		void Retrive(int x,int y); //отслеживает неверные входные значения  
		Matrix**myMatrix;  // непосредственно хранилище
	
	     public:
		MatrixOut(int x,int y);
		MatrixOut(const MatrixOut& ctVal);
		Matrix& operator[](int x);
		const Matrix& operator[](int x) const; // нужен для const доступа 
						          // к элементам 
		~MatrixOut();
	
	};
	

	........
        //Реализация

	template 
	Matrix::Matrix(int maxY)
	{
		mY = maxY;
		point_to_Mass = new T[maxY];
		for(int i = 0;i
	Matrix::Matrix(const Matrix& ctVal)
	{
		point_to_Mass = new T[ctVal.mY];
		for(int i = 0;i
	Matrix::~Matrix()
	{
		delete[] point_to_Mass; 	
	};

	
	template 
	T& Matrix::operator[](int x)
	{
		if(x >= mY) throw "Index y more than size of array";
		T* nn = point_to_Mass + x-1;
		return *nn;
	}

	
	template 
	const T& Matrix::operator[](int x) const
	{
		if(x >= mY) throw "Index y more than size of array";
		T* nn = point_to_Mass + x-1;
		return *nn;
	}


	//-------------------------------- MatrixOut -------
	template 
	MatrixOut::MatrixOut(int x,int y)
	{
		Retrive(x,y);
		number = x;
		size = y;
		MatrixOut::myMatrix = new Matrix*[x];
		for(int i = 0;i< x;i++){	
			myMatrix[i] = new Matrix(y);
		}
	}

	
	template 
	MatrixOut::MatrixOut(const MatrixOut& ctVal)
	{
		MatrixOut::myMatrix = new Matrix*[ctVal.number];
		for(int i = 0;i< ctVal.number;i++)
		{	
			myMatrix[i] = new Matrix(ctVal.size);
			*myMatrix[i] = *(ctVal.myMatrix[i]);
		}
	}

	
	template  
	void MatrixOut::Retrive(int x,int y)
	{
		if(x<0 || y<0) throw "One or all parameters are illegal.";
	}
	

	template 
	Matrix& MatrixOut::operator[](int x)
	{
		if(x >= number) throw "Index x more than size of array"; 
		return *(myMatrix[x]);
	}
	

	template 
	const Matrix& MatrixOut::operator[](int x) const
	{
		if(x >= number) throw "Index x more than size of array"; 
		return *(myMatrix[x]);
	}


	template 
	MatrixOut::~MatrixOut()
	{
		for(int i = 0; i < number; i++){
			delete myMatrix[i]; 
		}
		delete myMatrix;
	}
	
	
	.......
	//Пример вызова

	MatrixOut elem(10,6);
	elem[5][5] = 7;
	int a = elem[5][5]; 
	.......	

9. Зачем нужен спецификатор volatile, static_cast, reinterpret_cast, __single_inheritance, mutable, selectany, deprecated, explicit, naked.

	class C
	{
		public:
		explicit C(int i);
		
	};
	....
	C g = 6; // компилятор выдаст ошибку, можно только так C g(6)