Tin hoc ai cng (C)

Trng ai Hoc Cng ngh thng tin Khoa Khoa hoc may tnh

BAI TAP TIN HOC AI CNG ( Lap trnh C )

I. NHAP XUAT VA TNH TOAN
1. Viet chng trnh in len man hnh nh sau: ************************** * THAO CHUONG BANG * * NGON NGU C * ************************** 2. Viet chng trnh nhap vao nam sinh, in ra tuoi (v du nhap 1984 in ra : Ban sinh nam 1984, vay ban 19 tuoi. 3. Viet chng trnh, thc hien cac yeu cau sau (khong dung ham chuyen oi): a. Nhap vao mot ky t va in ra ma ASCII tng ng vi ky t o. b. Nhap vao mot so nguyen (1 255) va in ra ky t co ma ASCII tng ng. 4. Nhap vao ban knh cua hnh tron, tnh va in ra chu vi, dien tch cua hnh tron o. 5. Nhap vao ban knh ay R va chieu cao h cua hnh tru tron, tnh dien tch ay, dien tch xung quanh va the tch cua hnh tru tron theo cong thc (cac so lieu la so thc, gia tr a c C nh ngha san bang hang so M_PI): SDAY = R2 SXQ = 2 Rh V = SDAY * h
sin(x 2 ) + x 2 + 1 e 2 x + cos( x) 4

6. Nhap vao so thc x, tnh va in ra cac gia tr y1, y2, lay 2 so le:
y1 = 4( x +10 x x + 3 x +1)
2

y2 =

7. Nhap so tien nguyen N ong, oi ra xem c bao nhieu t 10 ong, 5 ong, 2 ong va 1 ong. V du: N = 543=54 t 10 + 0 t 5 + 1 t 2 + 1 t 1 8. Nhap vao so nguyen co 3 ch so, tnh tong 3 ch so o. V du: So 543 co tong 3 ch so la: 5 + 4 + 3 = 12

GV: Bui Van Thanh Thang 5-2004

Tin hoc ai cng (C) 9. Viet chng trnh nhap 2 gi (gi, phut giay) thc hien cong viec sau: a. Kiem tra tnh hp le cua 2 gi a nhap vao. b. Xuat ket qua cua viec tnh + va - cua 2 gi nay.

II. CAU TRUC RE NHANH

10. Nhap vao 3 so a, b, c, in ra man hnh 3 so nay theo th t tang dan. 11. Nhap vao bon so a, b, c, d (khong s dung mang d lieu): c. In ra so ln nhat va nho nhat. d. In ra 2 so khong phai ln nhat va nho nhat. 12. Nhap vao o dai 3 canh a, b, c: a. Cho biet 3 canh o co lap thanh 1 tam giac hay khong. b. Neu co, cho biet loai cua tam giac nay (thng, can, eu, vuong, vuong can) 13. Tnh tien i taxi t so km a i c nhap vao, biet: - 1 km au gia 5000. - T km th 2 th 5: 4500 /km - T km th 6 tr i: 3500 /km, i hn 120 km se c giam 10% tren tong so tien theo quy nh. 14. Tnh cc truy cap Internet, nhap vao gi bat au va ket thuc truy cap, vi cach tnh nh sau: - T 7 gi 17 gi: 400 /phut, c giam gia 10% neu thi gian truy cap > 6h. - T 17 gi 24 gi: 350 /phut, c giam gia 12% neu thi gian truy cap > 4h. - T 0 gi 7 gi: 300 /phut, c giam gia 15% neu thi gian truy cap > 7h. 15. Tnh tien thue phong khi biet so ngay thue va loai phong (A, B, C), biet: - Loai A: 250.000 /ngay. - Loai B: 200.000 /ngay. - Loai C: 150.000 /ngay. - Neu thue qua 12 ngay th phan tram c giam tren tong so tien (theo gia quy nh) la: 10% cho loai A, 8% cho loai B hay C. 16. Nhap vao mot thang, cho biet thang o thuoc mua nao trong nam, thong bao neu thang nhap vao khong hp le. 17. Nhap vao nam dng lch (t 1975 tr i) va in ra cac giai the thao ln c to chc trong nam, biet rang: - Cac nam 1988, 1992, 1996, co to chc Olympic va Euro(giai bong a chau Au) . - Cac nam 1990, 1994, 1998, co to chc World Cup. - Cac nam 1995, 1997, 1999, co to chc SEA Games.

GV: Bui Van Thanh Thang 5-2004

Tin hoc ai cng (C) 18. Cac nam 1996, 1998, co to chc Tiger Cup (nhng ch bat au t! 1996) *Nhap vao ngay, thang cua namhien tai. Viet chng trnh: Kiem tra tnh hp le ngay, thang nhap. Cho biet thang nhap co bao nhieu ngay. Cho biet ngay hom sau cua ngay a nhap la ngay nao. Cho biet ngay hom trc cua ngay a nhap la ngay nao.

III. CAU TRUC LAP

19. Viet chng trnh nhap vao so nguyen n. In ra: Cac c so chan cua n. Tong tat ca cac c so cua no. Cho biet co bao nhieu c so.

20. In bang ma ASCII thanh 2 cot nh sau, yeu cau hien th tng trang mot (moi trang 22 dong) roi dng lai ch ta go Enter mi hien trang ke tiep. Ma Ky t

21. *In bang cu chng ra man hnh (hang ngang co nhieu hn 3 cot, moi cot mot mau). 22. Nhap vao so nguyen n > 0 (neu n <= 0 th yeu cau nhap lai), tnh: S1 = 12 + 32 + 52 + 72 + + (2n + 1)2
S2 = 1 1 1 ( 1) n1 2 + 2 ... + 22 4 6 ( 2n) 2

23.

Nhap mot so n nguyen dng. Tnh:

S3 = 1 3 5 7 2n 1 2 4 6 8 2n

S 4 =1.2.3 + 2.3.4 + 3.4.5 +... + n( n +1)( n + 2)

24. Nhap so thc x va so nguyen n 1, tnh gan ung ex theo cong thc:
ex S =1+ x x 2 x3 xn + + + ... + 1! 2! 3! n!

25. Viet chng trnh nhap vao so nguyen n va thc hien cac cong viec sau: a. Xuat ra man hnh tam giac co chieu cao n co tnh chat sau: hang i gom i so au tien cua chuoi Fibonaci(co hai gia tr au la 1 va 1) GV: Bui Van Thanh Thang 5-2004 3

Tin hoc ai cng (C) b. Xuat ra tam giac Pascal chieu cao n.

26. Viet chng trnh in ra cac bo nghiem (x,y,z) cua phng trnh: 3x+5y +7z = 135, vi x,y,z>=0. 27. Nhap so nguyen dng N, cho biet so o co bao nhieu ch so, va ch so ln nhat la bao nhieu. 28. Nhap so thc A (0<A<2), tm so n nho nhat thoa:
1+ 1 1 1 + + ... + > A 2 3 n

29. Viet chng trnh nhap vao mot so nguyen dng n va thc hien cac cong viec sau: a. Kiem tra n co phai la so nguyen to khong? b. Neu n khong phai la so nguyen to th xac nh so nguyen to gan n nhat va be hn n.

IV. HAM
30. Viet mot ham tnh k! vi k nguyen dng bat ky, nhap n, k(n >= k >= 0) t ban phm, s dung ham o tnh so to hp chap k cua n theo cong thc:
k Cn =

n! k!( n k )!

31.

Viet chng trnh, thc hien nhng cong viec sau: e. Xay dng ham Power(x, n) e tnh luy tha xn cua so thc x bat ky vi n nguyen dng. f. S dung ham Power(x, n) e tnh:
S = 1.58 ( x + 1) ( x + 2) 2 ( x + 3) 3 ( x + n) n + + ... + (1) n 12 22 32 n2
x x 2 x3 xn + + + ... + 1! 2! 3! n!

32.

S dung ham tnh giai tha va luy tha e tnh gan ung
ex S =1+

33. Viet chng trnh giai phng trnh bac hai, trong o co s dung ham tnh delta. 34. Viet chng trnh giai he phng trnh hai an (cac he so a, b, c, d, e, f c nhap vao) co s dung ham tnh nh thc. 35. Viet chng trnh th c hien cac cong viec sau: a. Viet ham oc mot so (nhan tham so la so co mot ch so, in ra man hnh chuoi tng ng vi so o, v du: 1 mot) b. Nhap vao mot so nguyen co 3 ch so, xuat ra man hnh chuoi cua viec oc so nay. GV: Bui Van Thanh Thang 5-2004 4

Tin hoc ai cng (C) c. Nhap vao mot so nguyen n co gia tr nho hn 1 000 000, xuat ra man hnh chuoi cua viec oc so nay. 36. Nhiet o F(Fahrenheit), va nhiet o C(Celcius) lien he vi nhau theo cong thc:
C= 5( F 32 ) 9

Viet chng trnh cho phep ngi dung nhap vao o F hay o C va oi sang o con lai. 37. 38. 39. 40. Lam bai tap 14, nhng tnh cc cua 3 lan truy cap Lam bai tap 15, nhng tnh tien cua 3 ngi thue phong. Viet chng trnh tnh giai tha bang ky thuat e quy. Viet chng trnh tnh luy tha bang ky thuat e quy.

41. Viet chng trnh nhap vao so n nguyen dng. Hay oi thanh so nh phan tng ng va in ra man hnh (dung ky thuat e quy).

V. MANG MOT CHIEU

42. Viet chng trnh nhap vao mang so nguyen co n phan t. Hay tm so chan ln nhat va so le nho nhat. 43. Hay nhap day n so nguyen dng co gia tr trong khoang t 1->100 (neu nhap sai yeu cau nhap lai). In ra gia tr trung bnh cong cua cac so chan xuat hien trong day. 44. Viet chng trnh nhap vao mot mang n so nguyen (n<=100) va n c nhap t ban phm, thc hien cac cong viec sau: a. In ra trung bnh cong cua cac mang. so dng va so am co trong

b. In ra tat ca cac so nguyen to co trong mang. c. Sap xep cac so chan trong mang theo th t tang dan. 45. Nhap vao mot mang A, cho biet mang o tang, giam hay khong tang khong giam. 46. Nhap vao mot mang so nguyen A va mot so nguyen x, thc hien cac cong viec sau: Thong bao x co trong A hay khong. Neu co, in so lan x xuat hien trong a va xoa toan bo cac phan t x khoi A.

47. Viet chng trnh nhap vao mot mang so nguyen A thc hien cac cong viec sau:

GV: Bui Van Thanh Thang 5-2004

Tin hoc ai cng (C) 48. Sap xep A theo th t giam dan (hoac tang dan). Nhap vao mot so nguyen x, chen x vao A sao cho mang van gia nguyen tnh th t. Viet chng trnh thc hien cac cong viec sau:

Nhap vao so n nguyen dng, sau o s dung ham random (hoac rand) nhap ngau nhien day n so nguyen dng co gia tr t 1 en 100 Sap xep mang theo th t tang dan. Hay loai bo cac phan t trung nhau trong mang, ch gi lai mot gia tr duy nhat trong cac so trung nhau o.

49. Viet chng trnh nhap ngau nhien mot mang co n so nguyen dng. Nhap vao mot so nguyen dng k. Hay tnh trung bnh cong cua cac phan t trong mang co gia tr ln hn hay bang k. 50. Viet chng trnh nhap vao mang nguyen dng A[N], sau o hay sap xep cac phan t co gia tr le au mang va theo th t tang dan, cac phan t chan cuoi mang va theo th t giam dan. 51. Viet chng trnh nhap vao mang nguyen dng A[N] va 2 so nguyen dng p, n. Hay huy n phan t trong mang A bat au t v tr p. Sau o xuat mang A ra man hnh. 52. Viet chng trnh nhap vao 2 mang A[N], B[N] va so nguyen p. Hay chen mang B vao mang A tai v tr p. Sau o xuat mang A ra man hnh. 53. Cho day a(a1, a2, a3, , an) va b(b1, b2, , bn). Viet chng trnh thc hien cac cong viec sau: a. Nhap vao 2 day tren, sau o gop 2 day lai theo th t xen ke nhau. b. Thc hien viec xoa cac phan t giong nhau tren hai day va gop va in ra man hnh. 54. Viet chng trnh nhap vao mot mang a, co n phan t. Ta nh ngha mot mang con tang dan trong a la mot day cac phan t lien tiep gan nhau va co th t tang dan trong a. a. Xac nh so mang con tang co trong a. b. In ra mang con tang dai nhat trong a. 55. Viet chng trnh nhap vao mang a a. Viet ham kiem tra mang oi xng khong? Neu co tra ve 1 ngc lai tra ve 0.

GV: Bui Van Thanh Thang 5-2004

Tin hoc ai cng (C) b. Nhap mang b, kiem tra mang b co phai la mang con cua mang a khong? Neu co tra ve so lan mang b xuat hien trong mang a. 56. Viet chng trnh thc hien cac bc sau: a. b. Nhap mang thc. Sap xep mang thc theo th t tang dan.

c. In phan t co so lan xuat hien nhieu nhat trong mang. d. Nhap mot so thc x, kiem tra x co xuat hien trong mang a hay khong. Neu co in ra v tr xuat hien cua x trong mang, ngc lai chen x vao mang sao cho mang van tang. 57. Nhap vao mot mang a. Thc hien sap xep sau: a. Tat ca cac so le nam pha trc day so, cac so chan nam pha sau day so, cac so 0 nam gia. b. Nhap vao mot so x, hay tm so nguyen to trong a be hn va gan vi x nhat. 58. Hay nhap mang 1 chieu co n phan t la nhng so nguyen dng. Hay cho biet mang o cha bao nhieu so cung thoa man hai ieu kien: co 3 ch so va cac ch so eu c sap tang. V du: 122, 457, 889, 59. *Viet chng trnh thc hien cac cong viec sau: Nhap vao so nguyen n, tao mang a cap phat ong gom n phan t, cac phan t c khi tao la 0. Nhap cac phan t cua mang a va sap xep a theo th t tang dan. Nhap so nguyen x, chen x vao a sao cho mang van gi tnh th t. Nhap so nguyen y, xoa tat ca phan t bang vi y co trong mang. Cap phat ong mang b gom n phan t, sao chep mang a sang b theo 2 cach (dung vong lap va dung ham memmove hay memcpy)

Trong khi thc hien, lu y cap phat lai (thu hep hay m rong) bo nh khi can thiet va giai phong mang khi thc hien xong. 60. *Theo ban, 3 lenh (1), (2) va (3) co cho cung mot ket qua khong, tai sao? int *p; int k; k = (int) p + 1; //(1) GV: Bui Van Thanh Thang 5-2004 7

Tin hoc ai cng (C) k = (int)++p; k = (int)&p[1]; //(2) //(3)

VI. MANG HAI CHIEU

61. Viet chng trnh nhap vao ma tran a co m dong, n cot. a. Viet ham kiem tra a co phai la ma tran n v khong? Neu co tra ve 1, ngc lai tra ve 0. b. c. 62. em so lan xuat hien so 0 trong ma tran. Tnh tong cac so dng, tong cac so am trong ma tran.

Viet chng trnh thc hien cac cong viec sau: a. Nhap vao mot ma tran cac gia tr thc kch thc mxn, vi n va m c nhap t ban phm. b. Tnh tong cac so dng co trong mang. c. Kiem tra xem ma tran A co ton tai hay khong mot hang ma cac phan t o tang dan t trai sang phai. d. Tm tat ca cac v tr trong ma tran thoa yeu cau sau: gia tr cua ma tran tai v tr o la gia tr ln nhat cua ma tran. e. Kiem tra xem ma tran A co la ma tran oi xng qua ng cheo chnh khong? f. Tm so nguyen to ln nhat co trong mang. Neu khong co phai co thong bao. g. In ra tong cac gia tr trong tam giac vuong tren cua ma tran A (ke ca cac phan t tren ng cheo cua ma tran A)

63. Viet chng trnh nhap vao ma tran A[N][M], hay xuat ra man hnh cac phan t A[i][j] sao cho A[i][j] la phan t co gia tr ln nhat dong i va nho nhat cot j. 64. Viet chng trnh nhap vao ma tran vuong A[N][N]. a. Trong ma tran A hay em so phan t co gia tr la so nguyen to, ong thi hay xuat v tr A(i,j) cua cac phan t co gia tr la so nguyen to. b. Hay tm gia tr ln nhat va nho nhat cua cac phan t co gia tr la so nguyen to nam tren ng cheo chnh va cheo phu cua ma tran A. 65. Viet chng trnh nhap vao ma tran A[N][M] a. Hay xay dng mang B[N] vi B[i] bang tong tat ca cac phan t tren dong i cua ma tran A. GV: Bui Van Thanh Thang 5-2004 8

Tin hoc ai cng (C) b. Hay cho biet cac dong co tong ln nhat va cac dong co tong nho nhat trong ma tran A. 66. Viet chng trnh nhap vao mot ma tran vuong. Sap xep ma tran sao cho: a. Phan t ln nhat cua moi hang nam tren ng cheo chnh. b. Sap xep tang dan tren ng cheo chnh. c. Chuyen oi ma tran thanh mang mot chieu co n*n phan t. 67. Viet chng trnh tao ngau nhien hai ma tran vuong a, b(nxn) a. In hai ma tran a, b a c tao. b. In ra ma tran tong. c. In ra ma tran tch. 68. Viet chng trnh thc hien cac cong viec sau: a. ien cac gia tr tang dan vao trong mot mang vuong kch thc 4x4. Cac gia tr c ien vao mang vuong theo th t xoan t ngoai vao trong. Hien th ket qua sau khi ien len man hnh. b. Thc hien tng t cau a vi kch thc cua ma tran la nxn, vi n<10 va n c nhap t ban phm. 69. *Viet chng trnh thc hien cac cong viec sau: Nhap vao 3 so m, n, k, cap phat ong 2 mang a(m*k) va b(k*n) theo hai cach khac nhau. Tnh mang c (c cap phat ong, c la loai int**) la tch cua a va b. Cap phat ong mang d, sao cho co the sao chep t c sang d theo 2 cach khac nhau (dung vong lap va dung ham memmove hay memcpy), theo ban, tai sao co mot cach cap phat d ma ta khong the sao chep neu dung ham memmove hay memcpy? S dung ham coreleft e in ra phan bo nh con trong sau moi lan cap phat.

Chu y giai phong toan bo bo nh a cap phat sau khi hoan tat chng trnh.

VII. KY T VA CHUOI
70. Nhap vao mot chuoi s, thc hien cac cong viec sau: In chuoi nay theo th t ao ngc. Bien oi ky t hoa thanh ky t thng va ngc lai.

GV: Bui Van Thanh Thang 5-2004

Tin hoc ai cng (C) Tao chuoi s2 la chuoi ngc cua s bang 2 cach (dung vong lap hay dung ham strcpy va strrev) Viet chng trnh nhap vao mot chuoi, cho biet: o dai cua chuoi. Trong chuoi co bao nhieu ky t a. Cho biet trong chuoi co bao nhieu khoang trang (dung ham isspace), nhng v tr nao. Viet chng trnh nhap vao mot chuoi, cho biet: Trong chuoi co bao nhieu ch thng, ch hoa, ch so va ky hieu khac (s dung cac ham isupper, islower, isdigit) Cho biet chuoi co oi xng hay khong Tong ma ASCII cua tat ca ky t cua chuoi.

71. -

72. -

73. Nhap vao mot so nguyen i, bien oi so nay thanh chuoi s va ngc lai (dung ham itoa va atoi). 74. Nhap vao mot chuoi chieu dai toi a 80 ky t, bao gom ky t ch va khoang trang. g. Xoa cac khoang trang hai au chuoi. In chuoi ket qua. h. Nhap vao mot ky t c va tien hanh xoa tat ca cac ky t c co xuat hien trong chuoi ban au (khong phan biet ch hoa, ch thng). In chuoi ket qua. 75. Viet chng trnh thc hien viec nhap vao mot chuoi va thc hien cac cong viec sau: a. Bo cac ky t khoang trang tha ( cac ky t trang ben trai, ben phai va gia) b. Cho biet trong chuoi co bao nhieu t. c. Xuat cac t phan biet, co viet hoa cac ky t au moi t. 76. Viet chng trnh nhap vao chuoi ky t (chieu dai toi a cua chuoi la 80 ky t) va hai so nguyen dng n va p, trong chuoi str hay tien hanh huy n ky t bat au t v tr p. 77. Viet chng trnh nhap hai chuoi S1 va S2, tao va in chuoi S3 la tong cua S1 va S2 ra man hnh (dung cac ham strcpy va strcat). 78. Viet chng trnh nhap hai chuoi S1, S2 va mot so nguyen k, hay chen S2 vao S1 v tr k, bao loi neu k > o dai cua S1. 79. Viet chng trnh nhap vao mot chuoi s va mot ky t c, cho biet so lan c xuat hien trong s (dung ham strchr).

GV: Bui Van Thanh Thang 5-2004

10

Tin hoc ai cng (C) 80. Nhap vao hai chuoi ky t str1 va str2.(chieu dai toi a cua moi chuoi la 80 ky t) a. Hay cho biet so lan chuoi str2 xuat hien trong chuoi str1. b. Nhap vao chuoi str3, thay toan bo cac chuoi str2 trong str1 bang str3. 81. Nhap vao chuoi S1 va S2, in ra man hnh: Hai chuoi nay co bang nhau khong? Hai chuoi nay co bang nhau khong (neu khong phan biet ky t hoa va thng)? Hai chuoi nay co bang nhau khong neu ch xet 3 ky t au (dung ham strncmp)? Gia s S1 va S2 giong nhau k ky t au, tao va in ra man hnh chuoi S3 gom k ky t nay (dung ham strncpy).

82. * 2 cach nhap chuoi dung sscanf va gets khac nhau c ban nh the nao? 83. * Da vao khoang trang, tach mot chuoi thanh cac t s dung ham strtok

VIII. CAU TRUC

84. Cho cau truc NHANVIEN nh sau: MaNV: kieu so nguyen co gia tr trong khoang 065535 Hoten: kieu chuoi. ach: kieu chuoi. CBQL: co gia tr 1 neu nhan vien nay la can bo quan ly. Viet chng trnh thc hien: a. Nhap vao thong tin cua mot nhan vien. b. Nhap vao thong tin cua n nhan vien va n c nhap t ban phm. In ra ho ten cua cac nhan vien la can bo quan ly. 85. Cho cau truc NHANVIEN nh sau: MaNV: kieu so nguyen co gia tr trong khoang 065535 Hoten: kieu chuoi. ach: kieu chuoi. CBQL: co gia tr 1 neu nhan vien nay la can bo quan ly. Viet chng trnh thc hien: GV: Bui Van Thanh Thang 5-2004 11

Tin hoc ai cng (C) a. Nhap vao thong tin cua mot nhan vien.

b. Nhap vao thong tin cua n nhan vien va n c nhap t ban phm. Xoa cac nhan vien khong la can bo quan ly ra khoi danh sach. 86. Cho cau truc NHANVIEN nh sau: MaNV: kieu so nguyen co gia tr trong khoang 065535 Hoten: kieu chuoi. ach: kieu chuoi. CBQL: co gia tr 1 neu nhan vien nay la can bo quan ly. Viet chng trnh thc hien: a. Nhap vao thong tin cua mot nhan vien. b. Nhap vao thong tin cua n nhan vien va n c nhap t ban phm. Nhap them thong tin cua mot nhan vien va nhap mot so nguyen k. Thc hien viec chen nhan vien mi vao danh sach tai v tr k.

IX. TAP TIN:

87. Nhap mot mang n so nguyen t tap tin, co cau truc nh sau: Dong au: so phan t cua mang. Dong tiep theo: cac phan t cua mang. V du: tap tin data.txt co noi dung nh sau: 6 132567 88. Nhap mot mang n so nguyen t tap tin, sap xep mang nay theo th t tang dan va ghi xuong mot tap tin khac (ten tap tin nhap vao t ban phm). 89. Nhap mot ma tran kch thc m*n t tap tin, co cau truc nh sau: Dong au: m va n. Cac dong tiep theo: gia tr cac phan t cua ma tran. V du: tap tin data.txt co noi dung nh sau: 33 1 32 687 9 10 0 90. Nhap mot mang ma tran t tap tin, sap xep ma tran nay tang tren tng dong va ghi xuong mot tap tin khac (ten tap tin nhap vao t ban phm). 91. Ghi noi dung ket qua mang cau truc bai tap 84 86 vao tap tin co ten nhap t ban phm. oc noi dung tap tin nay va hien th thong tin cac nhan vien lan lt len man hnh. GV: Bui Van Thanh Thang 5-2004 12

Tin hoc ai cng (C)

BAI TAP THEM ( NANG CAO )

1. Cho so t nhien N. a. Co bao nhieu ch so trong N, tong cac ch so la bao nhieu. b. Cac ch so cua N co khac nhau tng oi mot khong. 2. Cho so t nhien N. Hay tnh: a. N! 1 1 1 b. (1 + 2 )(1 + 2 )...( 1 + 2 ) 1 2 N c. d. e.
1 1 1 + + ... + sin 1 sin 1 + sin 2 sin 1 + sin 2 + ... + sin n
2 + 2 +... + 2

n lan lay can

3 + 6 + + 3( n ) + 3n ... 1

3. Cho so t nhien n va cac so thc x1, , xn (n>=3). Hay tnh: a. (x1 + 2x2 + x3) (x2 + 2x3 + x4) (xn-2 + 2xn-1 + xn); b. (x1 + 2x2 + x3) x2 + (x2 + 2x3 + x4) x3 ++ (xn-2 + 2xn-1 + xn) xn-1; 4. Cho trc cac so t nhien n va day a1, , an. Hay xac nh so lng cac thanh phan ak cua day ma ak: a. La cac so le; b. Boi cua 3 nhng khong phai la boi cua 5; c. La bnh phng cua cac so chan; d. Thoa man ieu kien: ak<

ak 1 + a k +1 2

f. Thoa man ieu kien: 2k < ak < k! . 5. Cho mot so t nhien n. Hay loai bo trong cach viet cua so o cac ch so 0 va 5, cac ch so con lai c gi nguyen th t. V du: t so 59015509 can nhan c 919. 6. a. b. c. Cho so t nhien n va cac so nguyen a1, , an. Hay tm: So be nhat trong cac so chan nam trong day: a1-1, a1, a2, , an So ln nhat trong cac so le va so lng cac so chan nam trong day a1,,an, an+1.

7. Cho cac so t nhien m, n1, n2, , nm (m>=2). Hay tm USCLN (n1, , nm). Bang cach s dung he thc USCLN (n 1, , nm)= USCLN(USCLN (n1, , nm-1), nm) va thuat toan Euclide. 8. Cho cac so nguyen n0, d0, n1, d1,, n7, d7, a, b (tch d0d1d7b khac 0). Hay tnh theo s o Hoorner: n7 a 7 n6 a 6 n ( ) + ( ) + ... + 0 d7 b d6 b d0 GV: Bui Van Thanh Thang 5-2004 13

Tin hoc ai cng (C) 9. Cho so t nhien n va cac so thc x, y, an, bn, an-1, bn-1,, a0, b0. Hay tnh theo s o Hoorner gia tr cua a thc vi he so phc (an+ibn)(x+iy)n +(an-1+ibn-1)(x+iy)n-1 ++(a0 + ib0). 10. Cho so t nhien n (n>=2). Hay s dung phng phap sang Eratosfen e tm tat ca cac so nguyen to be hn. Phng phap sang Eratosfen nh sau: Hay viet lan lt tat ca cac so nguyen t 2 en n, so nguyen to au tien la 2. Gach di so 2 va loai ra tat ca cac so ln hn la boi cua 2. So au tien trong day con lai la 3. Gach di so 3( la so nguyen to tiep theo) va loai bo tat ca cac so ln hn la boi cua 3. So au tien con lai trong day la 5( v 4 a b loai bo). Gach di so 5 va loai bo tat ca cac so ln hn la boi cua 5, cho en khi trong day khong con so e xet, nhng so a c anh dau bang gach di chnh la so nguyen to phai tm: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11. Hai so t nhien goi la hu ngh neu nh moi mot so trong chung bang tong tat ca cac c so thc s (ke ca 1) cua so kia. Nhap vao 1 so N, hay tm tat ca cac cap so hu ngh nho hn N. 12. Cho so t nhien N, hay at cac dau +, - vao gia cac ch so nao o cua 1,2,3,4,5,6,7,8,9 (viet theo th t a cho) e tao thanh 1 bieu thc co ket qua bang N. V du: vi N=122 th 1 ket qua co the la: 12 + 34 5 6 + 78 + 9 = 122. Neu khong tm c th thong bao. 13. Cho 1 so t nhien N. Hay tm tat ca cac cach co the tra mot so tien N ong nh cac loai tien co gia tr 1,5,10 va 20 ong. 14. Cho trc 2 so t nhien p,q (q>=2). Hay tm cach bieu dien cua so p trong he em q di dang day cac so nguyen khong am a0,, an vi ai<q va p = anqn + + a1q + a0 (an # 0). 15. Hay tm tat ca cac so hanh phuc co 6 ch so. Mot so N la so hanh phuc neu tong 3 ch so au bang tong 3 ch so cuoi. 16. Cac ch so La ma: a. Nhap vao 1 so t nhien N (<5.000), hay in ra cach bieu dien N theo dang so La ma. b. Nhap vao 1 so theo dang so La Ma, hay kiem tra bieu dien cua mot so bang ch La ma co ung hay khong. Neu ung th oi sang so he thap phan. 17. Cho 2 a thc P(x) = anxn + ... + a1x + a0 va Q(x) = bnxn +...+ b1x + b0. Hay tnh:

GV: Bui Van Thanh Thang 5-2004

14

Tin hoc ai cng (C) a) R(x)=P(x) + Q(x) Q(x) b) U(x)= P(x) Q(x) c) V(x) = P(x)*

18. Co the ma hoa 1 van ban viet bang ch cai tieng Anh va cac dau ngat cau bang cach moi ch cai c thay bang ch cai ng sau no n vi tr (theo th t trong bang ch cai va sau ch cai cuoi cung la ch cai au tien). a. Hay viet chng trnh ma hoa 1 van ban theo phng phap tren. b. Hay giai ma 1 van ban ma hoa theo phng phap tren. 19. Cho mot so t nhien k va 1 hoan v nao o a1, a2, ,ak cua cac so t nhien 1,2,,k. Khi ma hoa van ban, ngi ta thay moi nhom k k t lien tiep nhau bang hoan v cua no tng ng vi hoan v a cho a1, a2, ,ak Chang han vi k=4 va hoan v 3,2,4,1. Khi o nhom cac k t s1, s2, s3, s4 c thay bang s3, s2, s4, s1. Neu nhom cuoi cung co t hn 4 k t th them vao cac k t khoang trang. Hay viet chung trnh ma hoa va giai ma mot van ban theo phng phap tren. 20. Viet chng trnh tnh so cach phan tch 1 so t nhien N>1 thanh tong cac so t nhien be hn no. In ra tat cac ket qua phan tch o (khong xet en oi th t). 21. Hay xep 8 con hau tren ban c quoc te sao cho khong co con nao an c con nao. 22. Viet chng trnh tnh tong, hieu, tch cua 2 so nguyen co so ch so <300.

GV: Bui Van Thanh Thang 5-2004

15