BÀI T P Ậ LÀMQUENJAVA Yêu c u: ầ M i sinh viên làm ít nh t 30 bài t p. ỗ ấ ậ H n n p: 1 tu n – qua email ho c n p tr c ti p cho giáo viên vào ngày 01/09/2009ạ ộ ầ ặ ộ ự ế ================================================================= Bài 1. Vi t ch ng trình tìm c s chung l n nh t, b i s chung nh nh t c a hai s t nhiên a và b.ế ươ ướ ố ớ ấ ộ ố ỏ ấ ủ ố ự Bài 2. Vi t ch ng trình chuy n đ i m t s t nhiên h c s 10 thành s h c s b b t kì (1< b≤ế ươ ể ổ ộ ố ự ở ệ ơ ố ố ở ệ ơ ố ấ 36). Bài 3. Hãy vi t ch ng trình tính t ng các ch s c a m t s nguyên b t kỳ. Ví d : S 8545604 có t ngế ươ ổ ữ ố ủ ộ ố ấ ụ ố ổ các ch s là: 8+5+4+5+6+0+4= 32.ữ ố Bài 4. Vi t ch ng trình phân tích m t s nguyên thành các th a s nguyên tế ươ ộ ố ừ ố ố Ví d : S 28 đ c phân tích thành 2 x 2 x 7ụ ố ượ Bài 5. Vi t ch ng trình li t kê t t c các s nguyên t nh h n n cho tr c.ế ươ ệ ấ ả ố ố ỏ ơ ướ Bài 6. Vi t ch ng trình li t kê n s nguyên t đ u tiên.ế ươ ệ ố ố ầ Bài 7. Dãy s Fibonacci đ c đ nh nghĩa nh sau: F0 =1, F1 = 1; Fn = Fn-1 + Fn-2 v i n>=2. Hãy vi tố ượ ị ư ớ ế ch ng trình tìm s Fibonacci th n.ươ ố ứ Bài 8. M t s đ c g i là s thu n ngh ch đ c n u ta đ c t trái sang ph i hay t ph i sang trái s đó taộ ố ượ ọ ố ậ ị ộ ế ọ ừ ả ừ ả ố v n nh n đ c m t s gi ng nhau. Hãy li t kê t t c các s thu n ngh ch đ c có sáu ch s (Ví dẫ ậ ượ ộ ố ố ệ ấ ả ố ậ ị ộ ữ ố ụ s : 558855).ố Bài 9. Vi t ch ng trình li t kê t t c các xâu nh phân đ dài n.ế ươ ệ ấ ả ị ộ Bài 10. Vi t ch ng trình li t kê t t c các t p con k ph n t c a 1, 2, ,n (k≤n).ế ươ ệ ấ ả ậ ầ ử ủ Bài 11. Vi t ch ng trình li t kê t t c các hoán v c a 1, 2, , n.ế ươ ệ ấ ả ị ủ Bài 12. Tính giá tr c a đa th c P(x)=aị ủ ứ n x n + a n-1 x n-1 + + a 1 x+ a 0 theo cách tính c a Horner: P(x)=((((aủ n x+ a n- 1 )x+ a n-2 + a 1 )x+ a 0 Bài 13. Nh p s li u cho 2 dãy s th c aậ ố ệ ố ự 0 , a 1 , , a m-1 và b 0 , b 1 , , b n-1 . Gi s c 2 dãy này đã đ c s pả ử ả ượ ắ theo th t tăng d n. Hãy t n d ng tính s p x p c a 2 dãy và t o dãy cứ ự ầ ậ ụ ắ ế ủ ạ 0 , c 1 , , c m+n-1 là h p c a 2ợ ủ dãy trên, sao cho dãy c i cũng có th t tăng d n . ứ ự ầ Bài 14. Nh p s li u cho dãy s th c aậ ố ệ ố ự 0 , a 1 , , a n-1 . Hãy li t kê các ph n t xu t hi n trong dãy đúngệ ầ ử ấ ệ m t l n.ộ ầ Bài 15. Nh p s li u cho dãy s th c aậ ố ệ ố ự 0 , a 1 , , a n-1 . Hãy li t kê các ph n t xu t hi n trong dãy đúng 2ệ ầ ử ấ ệ l n.ầ Bài 16. Nh p s li u cho dãy s th c aậ ố ệ ố ự 0 , a 1 , , a n-1 . In ra màn hình s l n xu t hi n c a các ph n t .ố ầ ấ ệ ủ ầ ử Bài 17. Nh p s n và dãy các s th c aậ ố ố ự 0 , a 1 , , a n-1 . Không đ i ch các ph n t và không dùng thêm m ngổ ỗ ầ ử ả s th c nào khác (có th dùng m ng s nguyên n u c n) hãy cho hi n trên màn hình dãy trên theo thố ự ể ả ố ế ầ ệ ứ t tăng d n.ự ầ Bài 18. Nh p m t xâu ký t . Đ m s t c a xâu ký t đó. Thí d " Tr ng h c " có 2 t .ậ ộ ự ế ố ừ ủ ự ụ ườ ọ ừ Bài 19. Vi t ch ng trình li t kê t t c các s nguyên t có 5 ch s sao cho t ng c a các ch s trongế ươ ệ ấ ả ố ố ữ ố ổ ủ ữ ố m i s nguyên t đ u b ng S cho tr c.ỗ ố ố ề ằ ướ Bài 20. Nh p m t s t nhiên n. Hãy li t kê các s Fibonaci nh h n n là s nguyên t . ậ ộ ố ự ệ ố ỏ ơ ố ố 1 Bài 21. Vi t ch ng trình nh p m t s nguyên d ng n và th c hi n các ch c năng sau:ế ươ ậ ộ ố ươ ự ệ ứ a) Tính t ng các ch s c a n.ổ ữ ố ủ b) Phân tích n thành các th a s nguyên t . ừ ố ố Bài 22. Vi t ch ng trình nh p m t s nguyên d ng n và th c hi n các ch c năng sau:ế ươ ậ ộ ố ươ ự ệ ứ a) Li t kê các c s c a n. Có bao nhiêu c s .ệ ướ ố ủ ướ ố b) Li t kê các c s là nguyên t c a n.ệ ướ ố ố ủ Bài 23. Vi t ch ng trình nh p m t s nguyên d ng n và th c hi n các ch c năng sau:ế ươ ậ ộ ố ươ ự ệ ứ a) Li t kê n s nguyên t đ u tiên.ệ ố ố ầ b) Li t kê n s Fibonaci đ u tiên. ệ ố ầ Bài 24. Vi t ch ng trình nh p vào vào ma tr n A có n dòng, m c t, các ph n t là nh ng s nguyên l nế ươ ậ ậ ộ ầ ử ữ ố ớ h n 0 và nh h n 100 đ c nh p vào t bàn phím. ơ ỏ ơ ượ ậ ừ Th c hi n các ch c năng sau:ự ệ ứ a) Tìm ph n t l n nh t c a ma tr n cùng ch s c a s đó.ầ ử ớ ấ ủ ậ ỉ ố ủ ố b) Tìm và in ra các ph n t là s nguyên t c a ma tr n (các ph n t không nguyên t thì thay b ng sầ ử ố ố ủ ậ ầ ử ố ằ ố 0). c) S p x p t t c các c t c a ma tr n theo th t tăng d n và in k t qu ra màn hình.ắ ế ấ ả ộ ủ ậ ứ ự ầ ế ả Bài 25. Vi t ch ng trình li t kê các s nguyên có t 5 đ n 7 ch s tho mãn:ế ươ ệ ố ừ ế ữ ố ả a) Là s nguyên t .ố ố b) Là s thu n ngh ch.ố ậ ị c) M i ch s đ u là s nguyên tỗ ữ ố ề ố ố Bài 26. Vi t ch ng trình li t kê các s nguyên có 7 ch s tho mãn:ế ươ ệ ố ữ ố ả a) Là s nguyên t .ố ố b) Là s thu n ngh ch.ố ậ ị c) T ng các ch s c a s đó là m t s thu n ngh chổ ữ ố ủ ố ộ ố ậ ị Bài 27. Vi t ch ng trình nh p vào vào m ng A có n ph n t , các ph n t là nh ng s nguyên l n h n 0ế ươ ậ ả ầ ử ầ ử ữ ố ớ ơ và nh h n 100 đ c nh p vào t bàn phím. Th c hi n các ch c năng sau:ỏ ơ ượ ậ ừ ự ệ ứ a) Tìm ph n t l n nh t và l n th 2 trong m ng cùng ch s c a các s đó.ầ ử ớ ấ ớ ứ ả ỉ ố ủ ố b) S p x p m ng theo th t gi m d n .ắ ế ả ứ ự ả ầ c) Nh p m t s nguyên x và chèn x vào m ng A sao cho v n đ m b o tính s p x p gi m d n. ậ ộ ố ả ẫ ả ả ắ ế ả ầ Bài 28. Vi t ch ng trình nh p vào vào ma tr n A có n dòng, m c t, các ph n t là nh ng s nguyên l nế ươ ậ ậ ộ ầ ử ữ ố ớ h n 0 và nh h n 100 đ c nh p vào t bàn phím. Th c hi n các ch c năng sau:ơ ỏ ơ ượ ậ ừ ự ệ ứ a) Tìm ph n t l n nh t c a ma tr n cùng ch s c a s đó.ầ ử ớ ấ ủ ậ ỉ ố ủ ố b) Tìm và in ra các ph n t là s nguyên t c a ma tr n (các ph n t không nguyên t thì thay b ng sầ ử ố ố ủ ậ ầ ử ố ằ ố 0). c) Tìm hàng trong ma tr n có nhi u s nguyên t nh t. ậ ề ố ố ấ Bài 29. Vi t ch ng trình nh p các h s c a đa th c P b c n (0<n<20). Th c hi n các ch c năng sau:ế ươ ậ ệ ố ủ ứ ậ ự ệ ứ a) Tính giá tr c a đa th c P theo công th c Horner:ị ủ ứ ứ P(x)=((((a n x+ a n-1 )x+ a n-2 + a 1 )x+ a 0 b) Tính đ o hàm c a đa th c P. In ra các h s c a đa th c k t qu .ạ ủ ứ ệ ố ủ ứ ế ả 2 c) Nh p thêm đa th c Q b c m. Tính t ng hai đa th c P và Q. ậ ứ ậ ổ ứ Bài 30. Vi t ch ng trình nh p vào vào m ng A có n ph n t , các ph n t là nh ng s nguyên l n h n 0ế ươ ậ ả ầ ử ầ ử ữ ố ớ ơ và nh h n 100 đ c nh p vào t bàn phím. Th c hi n các ch c năng sau:ỏ ơ ượ ậ ừ ự ệ ứ a) Tìm ph n t l n nh t và l n th 2 trong m ng cùng ch s c a các s đó.ầ ử ớ ấ ớ ứ ả ỉ ố ủ ố b) S p x p m ng theo th t gi m d n .ắ ế ả ứ ự ả ầ c) Nh p m t s nguyên x và chèn x vào m ng A sao cho v n đ m b o tính s p x p gi m d n. ậ ộ ố ả ẫ ả ả ắ ế ả ầ Bài 31. Vi t ch ng trình th c hi n chu n hoá m t xâu ký t nh p t bàn phím (lo i b các d u cáchế ươ ự ệ ẩ ộ ự ậ ừ ạ ỏ ấ th a, chuy n ký t đ u m i t thành ch hoa, các ký t khác thành ch th ng)ừ ể ự ầ ỗ ừ ữ ự ữ ườ Bài 32. Vi t ch ng trình th c hi n nh p m t xâu ký t và tìm t dài nh t trong xâu đó. T đó xu t hi nế ươ ự ệ ậ ộ ự ừ ấ ừ ấ ệ v trí nào? (Chú ý. n u có nhi u t có đ dài gi ng nhau thì ch n t đ u tiên tìm th y).ở ị ế ề ừ ộ ố ọ ừ ầ ấ Bài 33.Vi t ch ng trình th c hi n nh p m t xâu h tên theo c u trúc: ế ươ ự ệ ậ ộ ọ ấ h đ m tên;ọ ệ chuy n xâu đó sangể bi u di n theo c u trúc ể ễ ấ tên…h …đ m.ọ ệ Bài 34. Vi t ch ng trình li t kê t t c các ph n t c a t p ế ươ ệ ấ ả ầ ử ủ ậ { }{ } nixxxxD in ≤≤∈= 1,1,0:), ,,( 21 Bài 35. Vi t ch ng trình li t kê t t c các ph n t c a t pế ươ ệ ấ ả ầ ử ủ ậ { } ∈≤≤∈≤= + = ∑ ZbanixbxaxxxD iii n i in ,,1,1,0,:), ,,( 1 21 Bài 36. Vi t ch ng trình li t kê t t c các ph n t c a t pế ươ ệ ấ ả ầ ử ủ ậ { } ∈≤≤∈== + = ∑ ZbanixbxaxxxD iii n i in ,,1,1,0,:), ,,( 1 21 Bài 37. Cho hai t p h p A g m n ph n t , B g m m ph n t (n,m≤255), m i ph n t c a nó là m t xâu kíậ ợ ồ ầ ử ồ ầ ử ỗ ầ ử ủ ộ t .Ví d A = {“Lan”, “H ng”, “Minh”, “Th y”}, B = {“Nghĩa”, “Trung”, “Minh”, “Th y”, “Đ c”}. Hãyự ụ ằ ủ ủ ứ vi t ch ng trình th c hi n nh ng thao tác sau:ế ươ ự ệ ữ a. T o l p d li u cho A và B (t file ho c t bàn phím)ạ ậ ữ ệ ừ ặ ừ b. Tìm C = A∪B = { t : t∈A ho c tặ ∈B}. c. Tìm C = A∩B = {t : t∈A và t ∈B}. d. Tìm C = A\B = {t : t∈A và t ∉B}. Bài 38. Cho hai đa th c Pứ n (x) và Q m (x). Hãy vi t ch ng trình th c hi n nh ng thao tác sau:ế ươ ự ệ ữ a. T o l p hai đa th c (nh p h s cho đa th c t bàn phím ho c file)ạ ậ ứ ậ ệ ố ứ ừ ặ b. Tính P n (x0) và Q m (x0) c. Tìm đ o hàm c p l ≤n c a đa th c.ạ ấ ủ ứ d. Tìm P n (x) + Q m (x) e. Tìm P n (x) - Q m (x) f. Tìm P n (x) / Q m (x) và đa th c dứ ư Bài 39. Cho hai ma tr n vuông A c p n. Hãy vi t ch ng trình th c hi n các thao tác sau:ậ ấ ế ươ ự ệ a. Tìm hàng, c t ho c đ ng chéo có t ng các ph n t l n nh t.ộ ặ ườ ổ ầ ử ớ ấ b. Tìm ma tr n chuy n v c a Aậ ể ị ủ c. Tìm đ nh th c c a Aị ứ ủ d. Tìm ma tr n ngh ch đ o c a Aậ ị ả ủ 3 e. Gi i h Ph ng trình tuy n tính thu n nh t n n AX = B b ng ph ng pháp Gaussả ệ ươ ế ầ ấ ẩ ằ ươ Bài 40. Cho m t buffer kí t g m n dòng. Hãy vi t ch ng trình th c hi n các thao tác sau:ộ ự ồ ế ươ ự ệ a. T o l p n dòng văn b n cho buffer.ạ ậ ả b. Đ m s t trong Buffer.ế ố ừ c. Tìm t n xu t xu t hi n t X b t kì trong buffer.ầ ấ ấ ệ ừ ấ d. Mã hóa buffer b ng kĩ thu t Parity Bitsằ ậ e. Gi i mã buffer đ c mã hóa b ng kĩ thu t parity.ả ượ ằ ậ f. Thay th t X b ng t Y.ế ừ ằ ừ Bài 41. Hãy vi t ch ng trình th c hi n nh ng thao tác d i đây: ế ươ ự ệ ữ ướ a. Li t kê các ph n t c a t p ệ ầ ử ủ ậ === ∑ = n i jjn bxaxxxxD 1 21 :,,, ; trong đó a 1 , a 2 , , a n , b là các số nguyên d ng, ươ x i ∈ {0, 1} j =1, 2, ,n. b. Li t kê các ph n t c a t p ệ ầ ử ủ ậ === ∑ = k i jjk bxaxxxxD 1 21 :,,, ; trong đó a 1 , a 2 , , a n , b là các số nguyên d ng, ươ x i ∈ {0, 1} j =1, 2, ,n. c. Tính giá tr nh nh t c a hàm m c tiêuị ỏ ấ ủ ụ ∑ = = n i iin xcxxxf 1 21 ), ,,( trong đó ( ) { } ∈∈≤∈= ∑ = + n i iiiinn Zaxbxaxxxxxxx 1 2121 ,1,0;:, ,,, ,, d. Tính giá tr nh nh t c a hàm m c tiêuị ỏ ấ ủ ụ [ ] [ ] [ ] [ ] 11212121 ,, ,,), ,,( xxCxxCxxCxxCxxxxf nnnn ++++== − ; trong đó ( ) Π∈= n xxxx , ,,,1 211 là t p các hoán v c a ậ ị ủ 1, 2, , n. C[i,j] ∈ Z + (i, j =1, 2, ,n). Bài 42. Ma tr n nh phân là ma tr n mà các ph n t c a nó ho c b ng 0 ho c b ng 1. Cho A = [aậ ị ậ ầ ử ủ ặ ằ ặ ằ ij ], B = [b ij ] là các ma tr n nh phân c p m × n (i =1, 2, ,m. j= 1, 2, ,n). Ta đ nh nghĩa các phép h p, giao, nhânậ ị ấ ị ợ logic và phép lũy th a cho A và B nh sau:ừ ư • H p c a A và B, đ c kí hi u là Aợ ủ ượ ệ ∨B là ma tr n nh phân c p m×n v i ph n t v trí (i, j) là aậ ị ấ ớ ầ ử ở ị ij ∨b ij . • Giao c a A và B, đ c kí hi u là Aủ ượ ệ ∧B là ma tr n nh phân c p m×n v i ph n t v trí (i,j) là aậ ị ấ ớ ầ ử ở ị ij ∧b ij . • Tích boolean c a A và B, đ c kí hi u là Aủ ượ ệ ΘB là ma tr n nh phân c p m×n v i ph n t v tríậ ị ấ ớ ầ ử ở ị (i,j) là c ij = (a i1 ∧b 1j ) ∨ (a i2 ∧b 2j )∨ ∨( (a ik ∧b kj ). • N u A là m t ma tr n vuông nh phân c p n và r là m t s nguyên d ng. Lũy th a Boolean b c rế ộ ậ ị ấ ộ ố ươ ừ ậ c a A đ c kí hi u là ủ ượ ệ AAAA r ΘΘΘ= (r l n).ầ =Θ⇒ = = 011 110 011 110 011 ; 01 10 01 BABA 4 ; 010 000 ; 011 111 011 110 , 010 101 =∧ =∨⇒ = = BABABA Hãy vi t ch ng trình th c hi n các thao tác sau:ế ươ ự ệ a. Cho A = [a ij ], B = [b ij ]. Tìm C = A∨B. b. Cho A = [a ij ], B = [b ij ]. Tìm C = A∧B. c. Cho A = [a ik ], B = [b kj ]. Tìm C = AΘB. d. Cho A = [a ij ] tìm A r . 5 . BÀI T P Ậ LÀM QUEN JAVA Yêu c u: ầ M i sinh viên làm ít nh t 30 bài t p. ỗ ấ ậ H n n p: 1 tu n – qua email ho c n p tr c ti p cho. 2 x 2 x 7ụ ố ượ Bài 5. Vi t ch ng trình li t kê t t c các s nguyên t nh h n n cho tr c.ế ươ ệ ấ ả ố ố ỏ ơ ướ Bài 6. Vi t ch ng trình li t kê n s nguyên t đ u tiên.ế ươ ệ ố ố ầ Bài 7. Dãy s Fibonacci. 558855).ố Bài 9. Vi t ch ng trình li t kê t t c các xâu nh phân đ dài n.ế ươ ệ ấ ả ị ộ Bài 10. Vi t ch ng trình li t kê t t c các t p con k ph n t c a 1, 2, ,n (k≤n).ế ươ ệ ấ ả ậ ầ ử ủ Bài 11.