最新北航數(shù)據結構與程序設計真題北航真題及答案-文庫吧資料
2025-07-02 19:30本頁面
【正文】 母和空格字符組成)；若找到這樣的公共單詞，函數(shù)返回該單詞，否則，函數(shù)返回NULL。要求：1．數(shù)組各元素通過鍵盤輸入獲得初值；fclose(new)。 fputc(fgetc(old), new)。 exit(0)。 printf(“Cannot open outfile!\n”)。 exit(0)。 printf(“Cannot open infile!\n”)。exit(0)。FILE *old, *new。請在程序的空白處(符號處)填入合適內容，使程序完整。}10．下列程序的功能是將一個磁盤中的二進制文件復制到另一個磁盤中。printf(“%d”, number)。fseek(fp, , SEEK_SET)。int number。include main( ){下列程序的功能是從該文件中讀入第3個數(shù)據輸出到屏幕上。printf(“%d”, ch)。ch=108。main( ){}8．下列程序的功能是：對于字符類型變量ch=108，保留中間兩位，而將高、低3位清零。printf(“該字符串不是回文！\n”)。if(pq)} q。q=p+。char ch[81], *p=ch, *q。請在程序的空白處(符號處)填入合適內容，使程序完整。} 7．下列程序的功能是判斷輸入的字符串是否是“回文”。c[t]=‘\0’。 if(!isspace()) s[i]。char c[80]。include include include FUNC6(char *s){}}6．下列函數(shù)FUNC6的功能是刪除字符串s中的所有空白字符，包括Tab字符、回車符以及換行符。 ch=‘Z’+2)if(ch‘Z’ amp。amp。char ch。請在程序的空白處(符號處)填入合適內容，使程序完整。FUNC4(n)。n)。printf(“請輸入一正整數(shù)n：”)。}main( ){FUNC4(i)。if()int i。請在程序的空白處(符號處)填入合適內容，使程序完整。}4．下列程序的功能是先通過鍵盤輸入一正整數(shù)，然后調用一遞歸函數(shù)FUNC4，該函數(shù)將正整數(shù)轉換為對應的數(shù)字字符組成的字符串顯示在屏幕上。y)。FUNC3(a, amp。 jN。 i++)for(i=0。}}main( ){ i++){for(i=0。*p=0。define N 10void FUNC3(int a[N][N], int *p, int *q){}3．下列程序的功能是主函數(shù)調用FUNC3函數(shù)求方陣a中兩條對角線上元素之和。amp。 return 。 return true。bool FUNC2(int a[ ], int n){若是一個遞增數(shù)組，則函數(shù)返回true，否則，函數(shù)返回false。printf(“n=%d,a=%d\n”, n1, )。} if(a=1000) n++。 a=a*q。int n=1, a=1, q=3。請在程序的空白處(符號處)填入合適內容，使程序完整。四、算法設計題（本題15分）假設長度為n的順序表A[1..n]中每個數(shù)據元素為一整數(shù)，請寫出按照下列思想將表中數(shù)據元素按值從小到大進行排序的算法：第1趟排序將最小值元素放在A[1]中，最大值元素放在A[n]中；第2趟排序將次小值元素放在A[2]中，次大值元素放在A[n1]中；……，依此下去，直至排序結束。(請以圖形方式畫出各關鍵路徑)（說明：由于題三3圖在本網站內無法顯示，可參見指定教材p280頁816題）4．已知要將給定的關鍵字值序列(42, 51, 16, 26, 50, 25, 37, 68, 64, 33, 18)進行散列存儲，并且要求裝填因子(也稱負載因子)α≈，（1）請利用除留余數(shù)法構造出合適的散列函數(shù)；（2）請畫出利用該散列函數(shù)依次將序列中各關鍵字值插入到散列表以后表的狀態(tài)。FUNC()。 printf(“%c”, Tdata)。void FUNC(BTREE T){ /* 指向左、右子樹的指針域 */} *BTREE；下
化學相關推薦
鄂ICP備17016276號-1