三 問答題

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

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

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

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

　　2. 一般在什么時候構(gòu)造函數(shù)被聲明成private呢?

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

　　4. 如果你已經(jīng)寫了一個構(gòu)造函數(shù)，編譯器還會生成copy constructor嗎?

　　5. struct和class有什么區(qū)別?

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

　　6. 沒有別的不同了嗎?

　　7. 為什么說如果一個類作為基類，則它的析構(gòu)函數(shù)要聲明成virtual的?

　　8. inline的函數(shù)和#define有什么區(qū)別?

　　9. inline是什么意思?

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

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

　　12. public繼承和private繼承有什么架構(gòu)上的區(qū)別?

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

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

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

　　15. 部分模版特例化

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

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

　　3.根據(jù)你的理解，寫出Cstring類的構(gòu)造函數(shù)和析構(gòu)函數(shù)?

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

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

　　1*

　　#define pi 3.14

　　#define Area(R) pi*R*R

　　main()

　　{

　　int r1=5,r2=2;

　　double s=0;

　　s=Area(r1-r2);

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

　　}

　　求結(jié)果

　　2*

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

　　3*

　　#include

　　void sub(char*s,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()

　　{

　　char*s=”CEAeded”;

　　sub(s,6);

　　printf(“%s\n”,s)

　　}

　　求結(jié)果

　　4*

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

　　后b=3,a=5

　　unsigned char a=3,b=5;

　　5*

　　#define N 100

　　void GetMemory1(char*p)

　　{

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

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

　　}

　　char*GetMemory2(void)

　　{

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

　　return p;

　　}

　　void main(void)

　　{

　　char*str1=NULL,*str2=NULL;

　　GetMemory1(str1);

　　GetMemory2(str2);

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

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

　　6*

　　構(gòu)造N個結(jié)點的單鏈表返回鏈表頭指針,要求鏈表中各結(jié)點順序

　　與結(jié)點數(shù)據(jù)輸入順序相反,例如輸入1,2,3,4,5,形成的鏈表為

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

　　#define N 10

　　typedef struct Node

　　{

　　int data;

　　struct Node*next;

　　}NODE;

　　int Get_Data(int i);定義省略

　　Node*Create_u()

　　{

　　int i;

　　NODE*p,*Head=NULL;

　　for(i=0;i{

　　VP=New NODE;

　　P->Data=Get_Data(i);

　　________________;

　　________________;

　　}

　　return Head;

　　}

　　7*

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

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

　　typedef struct Node

　　{

　　int data;

　　struct Node*next;

　　}NODE;

　　bool Is_symmeic(NODE*head,*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中只含有大寫和小寫字母函數(shù)change_move(char*str)將字符串中大寫改成*并

　　移到前面小寫后返回*的個數(shù)

　　如AabBdcYY改為*abd,返回5

　　int chang_move(char*str)

　　{

　　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()

　　char*Maxf(char*str1,char*str2)

　　{

　　}