bÀi tẬp tin hỌc

Upload: thanh-hieu-nguyen

Post on 18-Jul-2015

741 views

Category:

Documents


1 download

TRANSCRIPT

BI TP TIN HC ( Lp trnh PASCAL ) I. NHP XUT V TNH TON 1. Vit chng trnh in ln mn hnh nh sau: ************************** * THAO CHUONG BANG * * NGON NGU PASCAL * ************************** 2. Vit chng trnh nhp vo nm sinh, in ra tui, v d nhp 1984 in ra : Ban sinh nm 1984, vay ban 19 tuoi. 3. Nhp vo bn knh ca hnh trn, tnh v in ra chu vi, din tch ca hnh trn . 4. Nhap vo bn knh y R v chiu cao h ca hnh tr trn, tnh din tch y, din tch xung quanh v th tch ca hnh tr trn theo cng thc (cc s liu l s thc, lu : =3.14): 5. Nhp vo s nguyn c 3 ch s, tnh tng 3 ch s . V d: S 543 c tng 3 ch s l: 5 + 4 + 3 = 12 II. CU TRC R NHNH 6. Nhp vo bn s a, b, c, d (khng s dng mng d liu): In ra s ln nht v nh nht. In ra 2 s khng phi ln nht v nh nht. 7. Nhp vo di 3 cnh a, b, c: a. Cho bit 3 cnh c lp thnh 1 tam gic hay khng. b. Nu c, cho bit loi ca tam gic ny (thng, cn, u, vung, vung cn) 8. Tnh tin i taxi t s km i c nhp vo, bit: - 1 km u gi 5000. - T km th 2 th 5: 4500 /km - T km th 6 tr i: 3500 /km, i hn 120 km s c gim 10% trn tng s tin theo quy nh. 9. Tnh cc truy cp Internet, nhp vo gi bt u v kt thc truy cp, vi cch tnh nh sau: - T 7 gi 17 gi: 400 /pht, c gim gi 10% nu thi gian truy cp > 6h. - T 17 gi 24 gi: 350 /pht, c gim gi 12% nu thi gian truy cp > 4h. - T 0 gi 7 gi: 300 /pht, c gim gi 15% nu thi gian truy cp > 7h. 10. Tnh tin thu phng khi bit s ngy thu v loi phng (A, B, C), bit: - Loi A: 250.000 /ngy. - Loi B: 200.000 /ngy. - Loi C: 150.000 /ngy. - Nu thu qu 12 ngy th phn trm c gim trn tng s tin (theo gi quy nh) l: 10% cho loi A, 8% cho loi B hay C. 11. *Nhp vo ngy, thng ca nm hin ti. Vit chng trnh:

- Kim tra tnh hp l ngy, thng nhp. - Cho bit thng nhp c bao nhiu ngy. - Cho bit ngy hm sau ca ngy nhp l ngy no. - Cho bit ngy hm trc ca ngy nhp l ngy no. III. CU TRC LP [Tai file v may se co phn nay] IV. MNG MT CHIU 12. Vit chng trnh nhp vo mng s nguyn c n phn t. Hy tm s chn ln nht v s l nh nht. 13. Hy nhp dy n s nguyn dng c gi tr trong khong t 1->100 (nu nhp sai yu cu nhp li). In ra gi tr trung bnh cng ca cc s chn xut hin trong dy. 14. Vit chng trnh nhp vo mt mng n s nguyn (n= k >= 0) t bn phm, s dng hm tnh s t hp chp k ca n theo cng thc: [Tai file v may se co phn nay] 57. Vit chng trnh, thc hin nhng cng vic sau:

Xy dng hm Power(x, n) tnh ly tha xn ca s thc x bt k vi n nguyn dng. S dng hm Power(x, n) tnh: [Tai file v may se co phn nay] 58. S dng hm tnh giai tha v ly tha tnh gn ng [Tai file v may se co phn nay] 59. Vit chng trnh gii phng trnh bc hai, trong c s dng hm tnh delta. 60. Vit chng trnh gii h phng trnh hai n (cc h s a, b, c, d, e, f c nhp vo) c s dng hm tnh nh thc. 61. Vit chng trnh th c hin cc cng vic sau: a. Vit hm c mt s (nhn tham s l s c mt ch s, in ra mn hnh chui tng ng vi s , v d: 1 => mot) b. Nhp vo mt s nguyn c 3 ch s, xut ra mn hnh chui ca vic c s ny. c. Nhp vo mt s nguyn n c gi tr nh hn 1 000 000, xut ra mn hnh chui ca vic c s ny. 62. Nhit F(Fahrenheit), v nhit C(Celcius) lin h vi nhau theo cng thc: [Tai file v may se co phn nay] Vit chng trnh cho php ngi dng nhp vo F hay C v i sang cn li. 63. Lm bi tp 14, nhng tnh cc ca 3 ln truy cp 64. Lm bi tp 15, nhng tnh tin ca 3 ngi thu phng. 65. Vit chng trnh tnh giai tha bng k thut quy. 66. Vit chng trnh tnh ly tha bng k thut quy. 67. Vit chng trnh nhp vo s n nguyn dng. Hy i thnh s nh phn tng ng v in ra mn hnh (dng k thut quy). IX. TP TIN: 68. Nhp mt mng n s nguyn t tp tin, c cu trc nh sau: Dng u: s phn t ca mng. Dng tip theo: cc phn t ca mng. V d: tp tin data.txt c ni dung nh sau: 6 132567 69. Nhp mt mng n s nguyn t tp tin, sp xp mng ny theo th t tng dn v ghi xung mt tp tin khc (tn tp tin nhp vo t bn phm). 70. Nhp mt ma trn kch thc m*n t tp tin, c cu trc nh sau: Dng u: m v n. Cc dng tip theo: gi tr cc phn t ca ma trn. V d: tp tin data.txt c ni dung nh sau: 33 132

687 9 10 0 71. Nhp mt mng ma trn t tp tin, sp xp ma trn ny tng trn tng dng v ghi xung mt tp tin khc (tn tp tin nhp vo t bn phm). 72. Ghi ni dung kt qu mng cu trc bi tp 84 86 vo tp tin c tn nhp t bn phm. c ni dung tp tin ny v hin th thng tin cc nhn vin ln lt ln mn hnh. BI TP THM ( NNG CAO ) 1. Cho cc s thc a,b,c,d,e,f,g,h. Bit rng 2 im (e,f) v (g,h) khc nhau v to thnh ng thng L. 1. Hy kim tra xem cc im P1(a,b); P2(c,d) khng nm trn ng thng L hay khng? 2. Nu 2 im P1, P2 khng nm trn ng thng L, th chng c nm cng na mt phng c chia bi ng thng L hay khng? 2. Cho s t nhin N. 1. C bao nhiu ch s trong N, tng cc ch s l bao nhiu. 2. Cc ch s ca N c khc nhau tng i mt khng. 3. Cho s t nhin N. Hy tnh: [Tai file v may se co phn nay] 4. Cho s t nhin n v cc s thc x1, , xn (n>=3). Hy tnh: 1. (x1 + 2x2 + x3) (x2 + 2x3 + x4) (xn-2 + 2xn-1 + xn); 2. (x1 + 2x2 + x3) x2 + (x2 + 2x3 + x4) x3 ++ (xn-2 + 2xn-1 + xn) xn-1; 5. Cho trc cc s t nhin n v dy a1, , an. Hy xc nh s lng cc thnh phn ak ca dy m ak: 1. L cc s l; 2. Bi ca 3 nhng khng phi l bi ca 5; 3. L bnh phng ca cc s chn; 6. Cho mt s t nhin n. Hy loi b trong cch vit ca s cc ch s 0 v 5, cc ch s cn li c gi nguyn th t. V d: t s 59015509 cn nhn c 919. 7. Cho s t nhin n v cc s nguyn a1, , an. Hy tm: 1. S b nht trong cc s chn nm trong dy: 2. a1-1, a1, a2, , an 3. S ln nht trong cc s l v s lng cc s chn nm trong dy a1,,an, an+1. 8. Mt h gm 25 cht im trong khng gian c cho bi mt dy cc s thc x1, y1, z1, p1, x2, y2, z2, p2,, x25, y25, z25, p25 ; trong xi, yi, zi l ta ca im th i, pi l trng lng ca n (i=1,2, ,25). Hy tnh ta ca trng tm ca h v khong cch t trng tm n tt c cc im ca h. 9. Cho cc s t nhin m, n1, n2, , nm (m>=2). Hy tm USCLN (n1, , nm). Bng cch s dng h thc USCLN (n1, , nm)= USCLN(USCLN (n1, , nm-1), nm) v thut ton Euclide. 10. Cho cc s nguyn n0, d0, n1, d1,, n7, d7, a, b (tch d0d1d7b khc 0). Hy tnh theo s Hoorner:

[Tai file v may se co phn nay] 11. Cho s t nhin n v cc s thc x, y, an, bn, an-1, bn-1,, a0, b0. Hy tnh theo s Hoorner gi tr ca a thc vi h s phc (an+ibn)(x+iy)n +(an-1+ibn-1)(x+iy)n-1 ++(a0 + ib0). 12. Cho s t nhin n (n>=2). Hy s dng phng php sng Eratosfen tm tt c cc s nguyn t b hn. Phng php sng Eratosfen nh sau: Hy vit ln lt tt c cc s nguyn t 2 n n, s nguyn t u tin l 2. Gch di s 2 v loi ra tt c cc s ln hn l bi ca 2. S u tin trong dy cn li l 3. Gch di s 3( l s nguyn t tip theo) v loi b tt c cc s ln hn l bi ca 3. S u tin cn li trong dy l 5( v 4 b loi b). Gch di s 5 v loi b tt c cc s ln hn l bi ca 5, cho n khi trong dy khng cn s xt, nhng s c nh du bng gch di chnh l s nguyn t phi tm: 2, 3, 4, 5, 6, 7, 8, 9, 10, 13. Hai s t nhin gi l hu ngh nu nh mi mt s trong chng bng tng tt c cc c s thc s (k c 1) ca s kia. Nhp vo 1 s N, hy tm tt c cc cp s hu ngh nh hn N. 14. Cho s t nhin N, hy t cc du +, - vo gia cc ch s no ca 1,2,3,4,5,6,7,8,9 (vit theo th t cho) to thnh 1 biu thc c kt qu bng N. V d: vi N=122 th 1 kt qu c th l: 12+34-5-6+78+9=122. Nu khng tm c th thng bo. 15. Cho 1 s t nhin N. Hy tm tt c cc cch c th tr mt s tin N ng nh cc loi tin c gi tr 1,5,10 v 20 ng. 16. Cho trc 2 s t nhin p,q (q>=2). Hy tm cch biu din ca s p trong h m q di dng dy cc s nguyn khng m a0,, an vi ai