三 問答題

　　電影《達芬奇密碼》中講到了一個非常有意思的數字序列—菲波拉契序列。請用任意計算機語言實現一段小程序，該程序在屏幕上輸出1到1000之間的非波拉契序列。

　　非波拉契序列：1，1，2，3，5，8，13，21，34，……

　　要求：用程序描述 核心算法。語言不限。

　　1. C++中如何阻止一個類被實例化?

　　2. 一般在什么時候構造函數被聲明成private呢?

　　3. 什么時候編譯器會生成默認的copy constructor呢?

　　4. 如果你已經寫了一個構造函數，編譯器還會生成copy constructor嗎?

　　5. struct和class有什么區別?

　　答：默認的訪問級別不同，struct是public，class是private

　　6. 沒有別的不同了嗎?

　　7. 為什么說如果一個類作為基類，則它的析構函數要聲明成virtual的?

　　8. inline的函數和#define有什么區別?

　　9. inline是什么意思?

　　10. 那你說說什么時候會真的被inline，什么時候不會呢?

　　11. 如果把一個類的成員函數寫在類的聲明中是什么意思?

　　12. public繼承和private繼承有什么架構上的區別?

　　13. 在多繼承的時候，如果一個類繼承同時繼承自class A和class B，而class A和

　　B中都有一個函數叫foo()，如何明確的在子類中指出override哪個父類的foo()?

　　14. 虛擬繼承的語法是什么?

　　15. 部分模版特例化

　　1.什么是衡二叉樹?編寫一個刪除衡二叉樹的程序?

　　2.寫一個程序，求有向有權圖兩點之間的最小權?

　　3.根據你的理解，寫出Cstring類的構造函數和析構函數?

　　4.使用C語言實現對ini文件的訪問，使程序可以對int，double，字符串類進行讀寫。

　　5.n×n個方格(n為任意整數)，定義若兩個格有公共邊則稱兩個格相鄰。現將 個格中的N個格子圖黑，使每個格子都與黑格子相鄰。試編程，使N最小。

　　1

　　#define pi 3.14

　　#define Area(R) piRR

　　main()

　　{

　　int r1=5,r2=2;

　　double s=0;

　　s=Area(r1-r2);

　　printf(“The area is %f”,s);

　　}

　　求結果

　　2

　　函數 int compare(int a,int b),定義為該函數的函數指針P:為_______________

　　3

　　#include

　　void sub(chars,int num)

　　{

　　int i ,j=num;

　　char t;

　　while(j–>1)

　　{

　　for(i=0;i{

　　if(s[i]{

　　t=s[i];

　　s[i]=s[i+1];

　　s[i+1]=t;

　　}

　　}

　　}

　　}

　　main()

　　{

　　chars=”CEAeded”;

　　sub(s,6);

　　printf(“%s\n”,s)

　　}

　　求結果

　　4

　　交換兩個變量的值,不使用第三個變量,即a=3,b=5交換

　　后b=3,a=5

　　unsigned char a=3,b=5;

　　5

　　#define N 100

　　void GetMemory1(charp)

　　{

　　p=(char)malloc(sizeof(char)N);

　　strcpy(p,”Have a good day!”);

　　}

　　charGetMemory2(void)

　　{

　　char p[]=”Have a good day!”;

　　return p;

　　}

　　void main(void)

　　{

　　charstr1=NULL,str2=NULL;

　　GetMemory1(str1);

　　GetMemory2(str2);

　　printf(“\nstr1:%s”,str1);

　　printf(“\nstr2:%s”,str2);

　　6

　　構造N個結點的單鏈表返回鏈表頭指針,要求鏈表中各結點順序

　　與結點數據輸入順序相反,例如輸入1,2,3,4,5,形成的鏈表為

　　head->5 4 3 2 1 ,補充程序

　　#define N 10

　　typedef struct Node

　　{

　　int data;

　　struct Nodenext;

　　}NODE;

　　int Get_Data(int i);定義省略

　　NodeCreate_u()

　　{

　　int i;

　　NODEp,Head=NULL;

　　for(i=0;i{

　　VP=New NODE;

　　P->Data=Get_Data(i);

　　________________;

　　________________;

　　}

　　return Head;

　　}

　　7

　　N個結點鏈表,每個結點中存放一個字符,判斷鏈表存放的字符是否

　　中心對稱,即a b c c b a或a b c b a,補充程序

　　typedef struct Node

　　{

　　int data;

　　struct Nodenext;

　　}NODE;

　　bool Is_symmeic(NODEhead,int n)

　　{

　　char D[N];

　　int i,d;

　　__________;

　　for(i=0;i{

　　D[i]=head->data;

　　head=head->next;

　　}

　　if(__________)

　　{

　　head=head->next;

　　}

　　while(head)

　　{

　　_______________;

　　if(D[i]!=head->data)

　　{

　　return false;

　　}

　　head=head->next;

　　}

　　return true;

　　}

　　8

　　str中只含有大寫和小寫字母函數change_move(charstr)將字符串中大寫改成并

　　移到前面小寫后返回的個數

　　如AabBdcYY改為abd,返回5

　　int chang_move(charstr)

　　{

　　int len,i,curstr=-1;

　　len=strlen(str);

　　for(i=len-1;i>=0;i–)

　　{

　　if(str[i]>=’A'&&str[i]<=’Z')

　　{

　　str[i]=’';

　　if(cursor==-1)

　　{

　　cursor=i;

　　}

　　else if(cursor>i)

　　{

　　_____________;

　　str[i]=’';

　　_____________;

　　}

　　}

　　return____________;

　　}

　　9

　　求兩個字符串的第一個公共子串,并返回該子串

　　如:”a b c d e f g e h i” “a a c d e f g e h i”

　　第一個為”c d e f”;不許用strcmp()

　　charMaxf(charstr1,charstr2)

　　{

　　}