C++面試題

1.是不是一個父類寫了一個virtual 函數，如果子類覆蓋它的函數不加virtual ,也能實現多態?virtual修飾符會被隱形繼承的。 private 也被集成，只事派生類沒有訪問權限而已 virtual可加可不加 子類的空間裏有父類的所有變量(static除外) 同一個函數只存在一個實體(inline除外) 子類覆蓋它的函數不加virtual ,也能實現多態。 在子類的空間裏，有父類的私有變量。私有變量不能直接訪問。

2.輸入一個字符串，將其逆序後輸出。（使用C++，不建議用僞碼）
#include <iostream> using namespace std; void main() { char a[50];memset(a,0,sizeof(a)); int i=0,j; char t; cin.getline(a,50,'/n'); for(i=0,j=strlen(a)-1;i<strlen(a)/2;i++,j--) { t=a[i]; a[i]=a[j]; a[j]=t; } cout<<a<<endl; } //第二種 string str; cin>>str; str.replace; cout<<str;

3.請簡單描述Windows內存管理的方法。

內存管理是操作系統中的重要部分，兩三句話恐怕誰也說不清楚吧～～
我先說個大概，希望能夠拋磚引玉吧

當程序運行時需要從內存中讀出這段程序的代碼。代碼的位置必須在物理內存中才能被運行，由於現在的操作系統中有非常多的程序運行着，內存中不能夠完全放下，所以引出了虛擬內存的概念。把哪些不常用的程序片斷就放入虛擬內存，當需要用到它的時候在load入主存（物理內存）中。這個就是內存管理所要做的事。內存管理還有另外一件事需要做：計算程序片段在主存中的物理位置，以便CPU調度。

內存管理有塊式管理，頁式管理，段式和段頁式管理。現在常用段頁式管理

塊式管理：把主存分爲一大塊、一大塊的，當所需的程序片斷不在主存時就分配一塊主存空間，把程 序片斷load入主存，就算所需的程序片度只有幾個字節也只能把這一塊分配給它。這樣會造成很大的浪費，平均浪費了50％的內存空間，但時易於管理。

頁式管理：把主存分爲一頁一頁的，每一頁的空間要比一塊一塊的空間小很多，顯然這種方法的空間利用率要比塊式管理高很多。

段式管理：把主存分爲一段一段的，每一段的空間又要比一頁一頁的空間小很多，這種方法在空間利用率上又比頁式管理高很多，但是也有另外一個缺點。一個程序片斷可能會被分爲幾十段，這樣很多時間就會被浪費在計算每一段的物理地址上（計算機最耗時間的大家都知道是I/O吧）。

段頁式管理：結合了段式管理和頁式管理的優點。把主存分爲若干頁，每一頁又分爲若干段。好處就很明顯，不用我多說了吧。

各種內存管理都有它自己的方法來計算出程序片斷在主存中的物理地址，其實都很相似。

這只是一個大概而已，不足以說明內存管理的皮毛。無論哪一本操作系統書上都有詳細的講解