年全國計(jì)算機(jī)軟件專業(yè)資格考試試題及答案-資料下載頁
2025-07-27 10:58本頁面
【正文】 ine N 10void output(int color[])/*輸出一種著色方案*/{ int i 。 for ( i = 0 。 i N 。 i++ ) printf( %4d , color[i] ) 。 printf( \n ) 。}int back( int *ip ,int color[] ) /*回溯*/{ int c = 4 。 while ( c == 4 ){ if ( *ip = 0 ) return 0 。 (*ip) 。 c = __(1)__ 。 color[*ip] = 1 。 } return c 。}/*檢查區(qū)域i,對c種顏色的可用性*/int color0k( int i , int c , int[][N] , int color[ ] }{ int j 。 for ( j = 0 。 j i 。 j++ } if ( __(2)__ ) return 0 。 return 1 。}/*為區(qū)域i選一種可著的顏色*/int select( int i ,int c ,int adj[][N] , int color[ ] ){ int k 。 for ( k = c 。 k = 4 。 k++ ) if ( colorOK( __(2)__ ) ) return k 。 return 0 。}int coloring( int adj[][N] ) /*尋找各種著色方案*/{ int color[N] , i , c , t 。 for ( i = 0 。 i N 。 i++ ) color[i] = 1 。 i = c = 0 。 t = 0 。 while ( 1 ) { if ( ( c = __(4)__ ) == 0 ){ c = back( amp。i , color) 。 if ( c == 0) return t 。 } else { __(5)__ 。 i++ 。 if ( i == N ) { output(color) 。 ++t 。 c = back( amp。i , color ) 。 } e1se c = 0 。 } }}void main(){ int adj[N][N] = { {0,1,0,1,1,1,1,1,1,1}, {1,0,1,1,0,1,1,1,1,0}, {0,1,0,1,0,1,1,0,1,1}, {1,1,1,0,1,1,0,0,1,1}, {1,0,0,1,0,1,0,0,0,0}, {1,1,1,1,1,0,1,0,0,1}, {1,1,1,0,0,1,0,0,1,0}, {1,1,0,0,0,0,0,0,1,1}, {1,1,1,1,0,0,1,1,0,1}, {1,0,1,1,0,1,0,1,1,0} } 。 printf( 共有%d組解.\n,coloring( adj ) ) 。} 2001年高級程序員級試題答案上午試題答案(1)D(2)A(3)B(4)A(5)B(6)D(7)A(8)C(9)B(10)C(ll)B(12)B(13)D(14)A(15)A(16)A(17)B(18)B(19)D(20)C(21)C(22)A(23)D(24)C(25)B(26)B(27)A(28)B(29)B(30)C(31)C(32)C(33)A(34)B(35)B(36)D(37)C(38)A(39)B(40)D(41)A(42)B(43)B(44)C(45)D(46)A(47)D(48)D(49)A(50)D(51)D(52)D(53)B(54)C(55)A(56)C(57)A(58)C(59)B(60)A(61)A(62)D(63)B(64)C(65)B(66)D(67)A(68)B(69)A(70)B(71)B(72)A(73)D(74)C(75)D下午試題答案試題一［問題１］處理l和處理4：發(fā)貨單和受款單中的非法銷售代號、商品代號；數(shù)量和金額非正整；單位I*數(shù)量，i金額；輸入中的非法字符；處理7：重復(fù)付款和找不到與收款單位相對應(yīng)發(fā)貨單；［問題２］因文件分類，處理時要增加訪問外存的時間或需大量內(nèi)存，從而降低了處理速度。［問題３］刪除收款文件中的所有記錄。試題二［問題１］成績文件可刪［問題２］檢查報名單編制準(zhǔn)考證號加工1子圖 準(zhǔn)考證 不合格報名單 合格報名單 報名單 考生名冊問題３］加工2子圖成績清單錄入制作成績通知單試題難度分析制作錄取通知單制作成績分布表 考生名冊 成績清單 成績通知單 不合格成績單 成績冊 合格標(biāo)準(zhǔn) 試題難度分析表 錄取通知單 成績分布表試題三（1） LD GR0，0，GR1（2） JZE GOON（3） EOR GR3，V1（4） OR GR0，V0，GR3（5） JNZ LOOP試題四（1） (NODE*) malloc (sizeof (NODE))（2） makeTree ( )（3） *str == 39。,39。（4） putchar (tval)（5） walkTree (tsubTree[i])試題五（1） color[*ip]（2） adj[i][j] != 0 amp。amp。 color[j] == c（3） i,k,adj,color（4） select (i,c+l,adj,color)（5） color[i]=c37 / 37
法律信息相關(guān)推薦
鄂ICP備17016276號-1