c-c筆試面試題目6-資料下載頁
2025-08-12 16:02本頁面
【導讀】1．實現雙向鏈表刪除一個節(jié)點P，在節(jié)點P后插入一個節(jié)點，寫出這兩個函數。2．寫一個函數，將其中的\t都轉換成4個空格。3．Windows程序的入口是哪里？寫出Windows消息機制的流程。4．如何定義和實現一個類的成員函數為回調函數？5．C++里面是不是所有的動作都是main()引起的？如果不是，請舉例。6．C++里面如何聲明constvoidf函數為C程序中的庫函數？8．內聯(lián)函數在編譯時是否做參數類型檢查？1，程序設計：C/C++源代碼中，檢查花括弧。是否匹配，若不匹配，則輸出不匹配花括弧所在的行與列。2，巧排數字，將1,2,...,19,20這20個數字排成一排，使得相鄰的兩個數字之和為一個素數，且。首尾兩數字之和也為一個素數。3，打印一個N*N的方陣，N為每邊字符的個數，要求最外層為"X"，第二層為"Y"，從第三。層起每層依次打印數字0，1，2，3，...4．請問C++的類和C里面的struct有什么區(qū)別？5．請講一講析構函數和虛函數的用法和作用。5．論述含參數的宏與函數的優(yōu)缺點。
【正文】 { if(!p) //若要操作的結點為空 ,申請之 { p=new Node。 pdata=0。 pnext=0。 p1next=p。 } if(*ap==0)temp1=temp。 else { temp1=(p1data)+(*ap48)*bbit+temp。ap++。 } p1data=temp1%10。 //留當前位 temp=temp1/10。 //進位以 int 的形式留下 . p1=p。p=pnext。 //被乘數到下一位 } ap=a。bp++。q=qnext。 //q 進下一位 } p=head。 output(p,pos)。 //顯示 coutendl。 while(head) //釋放空間 { p=headnext。 delete head。 head=p。 } } int main() { cout請輸入兩個數 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個浮點數中找出最大的 10000個，要求時間復雜度優(yōu)。 //本算法使用快排， O(n*lg(n)) //最低可以找到線性算法，使用預先區(qū)域統(tǒng)計劃分！類試于構造 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 分鐘內這四個人都過橋？ Solution:關鍵是時間最長的兩個人必須同時過橋 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 ，比較兩個數 a、 b 的大小，不能使用大于、小于、 if 語句 ，小數點后位數沒有限制，請寫一個高精度算法
試題試卷相關推薦
鄂ICP備17016276號-1