Có bao nhiêu ướ ốc s... Cho hai đa th c Pứ nx và Qmx... Hãy vi t chế ương trình th c hi n các thao tác sau:ự ệa.
Trang 1BÀ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 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ị ủ ứ nxn+ an-1xn-1+ + a1x+ a0 theo cách tính c a Horner: P(x)=((((aủ nx+ a
n-1)x+ an-2 + a1)x+ a0
Bài 13 Nh p s li u cho 2 dãy s th c aậ ố ệ ố ự 0 , a1 , , am-1 và b0 , b1 , , bn-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 , c1 , , cm+n-1 là h p c a 2ợ ủ dãy trên, sao cho dãy ci 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 , a1 , , an-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 , a1 , , an-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 , a1 , , an-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 , a1 , , an-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 ậ ộ ố ự ệ ố ỏ ơ ố ố
Trang 2Bà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 ạ ủ ứ ệ ố ủ ứ ế ả
Trang 3c) 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 ệ ấ ả ầ ử ủ ậ D={(x1,x2, ,x n):x i∈{ }0,1,1≤i≤n}
Bài 35 Vi t chế ương trình li t kê t t cệ ấ ả các ph n tầ ử c a t pủ ậ
{ }
=
x x
x
i i
n): , 0,1,1 , , , ,
,
(
1 2
1
Bài 36 Vi t chế ương trình li t kê t t cệ ấ ả các ph n tầ ử c a t pủ ậ
{ }
=
x x
x
i i
n): , 0,1,1 , , , ,
,
(
1 2
1
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à Qm(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 Pn(x0) và Qm(x0)
c Tìm đ o hàm c p l ≤n c a đa th c.ạ ấ ủ ứ
d Tìm Pn(x) + Qm(x)
e Tìm Pn(x) - Qm(x)
f Tìm Pn(x) / Qm(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ậ ị ả ủ
Trang 4e 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 j j
x x x x D
1 2
1, ,, : ; trong đó a1 , 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 j j
x x x x D
1 2
1, ,, : ; trong đó a1 , 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 i i
x x x f
1 2
∈
n
i
i i
i i n
x x x
x
1 2
1 2
d Tính giá tr nh nh t c a hàm m c tiêuị ỏ ấ ủ ụ f(x=x1 ,x2 , ,x n) =C[x1 ,x2] [+C x1 ,x2]+ +C[x n−1 ,x n] [+C x n,x1];
trong đó x1 =1,(x1,x2, ,x n)∈Π 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 = [bij] 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
∨bij
• 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∧bij
• 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à cij = (ai1∧b1j) ∨ (ai2∧b2j)∨ ∨( (aik∧bkj)
• 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à ệ A r = AΘAΘ ΘA(r l n).ầ
= Θ
⇒
=
=
0 1 1
1 1 0
0 1 1 1
1 0
0 1 1
; 0 1
1 0
0 1
B A B
A
; 0 1 0
0 0 0
; 0 1 1
1 1 1 0
1 1
1 1 0 , 0 1 0
1 0 1
=
∧
=
∨
⇒
=
A
Trang 5Hãy vi t chế ương trình th c hi n các thao tác sau:ự ệ
a Cho A = [aij], B = [bij] Tìm C = A∨B
b Cho A = [aij], B = [bij] Tìm C = A∧B
c Cho A = [aik], B = [bkj] Tìm C = AΘB
d Cho A = [aij] tìm Ar