c-c筆試面試題目6-資料下載頁
2024-08-21 16:02本頁面
【導(dǎo)讀】1．實(shí)現(xiàn)雙向鏈表刪除一個節(jié)點(diǎn)P，在節(jié)點(diǎn)P后插入一個節(jié)點(diǎn)，寫出這兩個函數(shù)。2．寫一個函數(shù)，將其中的\t都轉(zhuǎn)換成4個空格。3．Windows程序的入口是哪里？寫出Windows消息機(jī)制的流程。4．如何定義和實(shí)現(xiàn)一個類的成員函數(shù)為回調(diào)函數(shù)？5．C++里面是不是所有的動作都是main()引起的？如果不是，請舉例。6．C++里面如何聲明constvoidf函數(shù)為C程序中的庫函數(shù)？8．內(nèi)聯(lián)函數(shù)在編譯時是否做參數(shù)類型檢查？1，程序設(shè)計(jì)：C/C++源代碼中，檢查花括弧。是否匹配，若不匹配，則輸出不匹配花括弧所在的行與列。2，巧排數(shù)字，將1,2,...,19,20這20個數(shù)字排成一排，使得相鄰的兩個數(shù)字之和為一個素?cái)?shù)，且。首尾兩數(shù)字之和也為一個素?cái)?shù)。3，打印一個N*N的方陣，N為每邊字符的個數(shù)，要求最外層為"X"，第二層為"Y"，從第三。層起每層依次打印數(shù)字0，1，2，3，...4．請問C++的類和C里面的struct有什么區(qū)別？5．請講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用。5．論述含參數(shù)的宏與函數(shù)的優(yōu)缺點(diǎn)。
【正文】 { if(!p) //若要操作的結(jié)點(diǎn)為空 ,申請之 { p=new Node。 pdata=0。 pnext=0。 p1next=p。 } if(*ap==0)temp1=temp。 else { temp1=(p1data)+(*ap48)*bbit+temp。ap++。 } p1data=temp1%10。 //留當(dāng)前位 temp=temp1/10。 //進(jìn)位以 int 的形式留下 . p1=p。p=pnext。 //被乘數(shù)到下一位 } ap=a。bp++。q=qnext。 //q 進(jìn)下一位 } p=head。 output(p,pos)。 //顯示 coutendl。 while(head) //釋放空間 { p=headnext。 delete head。 head=p。 } } int main() { cout請輸入兩個數(shù) endl。 char test1[MAX],test2[MAX],*p。 int pos=0。 (test1,MAX,39。\n39。)。 (test2,MAX,39。\n39。)。 if(p=strchr(test1,39。.39。)) { pos+=strlen(test1)(ptest1)1。 do { p++。 *(p1)=*p。 }while(*p)。 } if(p=strchr(test2,39。.39。)) { pos+=strlen(test2)(ptest2)1。 do { p++。 *(p1)=*p。 }while(*p)。 } Mul(strrev(test1),strrev(test2),pos)。 system(PAUSE)。 return 0。 } cout一個病毒 endl。 (開玩笑的，沒搞過， ^_^) 100000000個浮點(diǎn)數(shù)中找出最大的 10000個，要求時間復(fù)雜度優(yōu)。 //本算法使用快排， O(n*lg(n)) //最低可以找到線性算法，使用預(yù)先區(qū)域統(tǒng)計(jì)劃分！類試于構(gòu)造 Quad Trees! 寫起來代碼會長些！ include include define Max 100000000 int a[Max+10]。 int cmp(const void *a, const void *b) { int *x = (int *) a。 int *y = (int *) b。 return *x*y。 } int main() { int n=0。 while(scanf(%d,amp。a[n])==1) n++。 qsort(a,n,4,cmp)。 for(int i=0。i3。i++) printf(%d,a[ i ])。 return 1。 } 有 A、 B、 C、 D 四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時 10 分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在 17 分鐘內(nèi)這四個人都過橋？ Solution:關(guān)鍵是時間最長的兩個人必須同時過橋 The First Time： A(1)和 B(2)過橋， A(1)返回 Cost： 1+2 The Second Time： C(5)和 D(10)過橋， B(2)返回 Cost： 10+2 The Third Time A(1)和 B(2)過橋 Cost： 2 Total Time Cost： (1+2)+(10+2)+2=17 minutes ，比較兩個數(shù) a、 b 的大小，不能使用大于、小于、 if 語句 ，小數(shù)點(diǎn)后位數(shù)沒有限制，請寫一個高精度算法
試題試卷相關(guān)推薦
鄂ICP備17016276號-1