Hng Dn Thc Hành Thc hành PPLT Khi: Cao ng Nm 2011 Hng dn: Bài t p thc hành c chia làm nhiu Module Mi Module c thit k cho thi lng là 6 tit thc hành ti lp vi s hng dn ca ging viên. Tùy theo s tit phân b, mi tun hc có th thc hin nhiu Module. Sinh viên phi làm tt c các bài t p trong các Module tun tng ng. Nhng sinh viên cha hoàn tt phn bài t p ti lp có trách nhim t làm tip tc nhà. Các bài có du (*) là các bài t p nâng cao dành cho sinh viên khá gii. Lu ý: Mi sinh viên phi có bài ging và bài tp thc hành trong mi bui h c! Ging viên: Võ Quang Hoàng Khang
Module 1 Ni dung kin thc thc hành: +Nh p xut c bn 1. Vit chng trình nhp xut ra màn hình thông tin ca mi sinh viên theo mu sau: Ho ten: Ma so sinh vien: Lop: So dien thoai: Gioi tinh: 2. Vit chng trình xut ra màn hình bài th sau: XUÂN V Tng àn con tr chy xun xoe Ma lnh, tri quang, nng mi hoe Lá nõn nhành non, ai tráng bc? Gió v tng tn, gió bay i... Thong th dân gian ngh vic ng Lúa thì con gái mt nh nhung y vn hoa bi, hoa cam rng Ngào ngt hng bay, bm v vòng Trên ng cát mn, mt ôi cô Ym, khn thâm, tr y hi chùa Gy trúc dt bà già tóc bc Tay ln tràng ht, ming nam mô. 3. Vit chng trình nhp vào 2 s! nguyên a, b. Tính t"ng, hiu, tích, thng ca 2 s! trên và in kt qu ra màn hình 4. Vit chng trình nhp vào 4 s! nguyên a, b, c, d. Tính giá tr trung bình cng ca 4 s! trên và in kt qu ra màn hình 5. Vit chng trình nhp vào gi phút và giây, "i ra giây và xut kt qu ra màn hình. 6. Vit chng trình cho phép nhp vào mt s! o nhit theo Fahrenheit và xut ra nhit tng ng ca nó theo Celsius, s# dng công th$c chuy%n "i: 5 0 0 C = ( F 9 32)
7. Vit chng trình nhp vào 3 s! nguyên a, b và c, cho bit 3 s! va nhp có th$ t& tng dn (a<b<c) không? Và xut kt qu. Module 2 Ni dung kin thc thc hành: + Cu trúc if/ if else và switch case 1. Nhp vào hai s! nguyên a, b. In ra màn hình giá tr ln nht. 2. Cho ba s! a, b, c 'c vào t bàn phím. Hãy tìm giá tr ln nht ca ba s! trên và in ra kt qu. 3. Cho ba s! a, b, c 'c vào t bàn phím. Hãy in ra màn hình theo th$ t& tng dn các s!. (Ch c dùng thêm hai bin ph). 4. Gii và bin lun phng trình: ax + b = 0 ax 2 bx c 0 5. Gii và bin lun phng trình: 6. Vit chng trình nhp vào mt s! nguyên n gm ba ch( s!. Xut ra màn hình ch( s! ln nht v trí nào? Ví d: n=291. Ch s ln nht nm hàng chc (ch s 9). 7. Vit chng trình nhp vào s! nguyên n gm ba ch( s!. Xut ra màn hình theo th$ t& tng dn ca các ch( s!. Ví d: n=291. Xut ra 129. 8. N hp vào ngày, tháng, nm. Ki%m tra xem ngày, tháng, nm ó có hp l hay không? In kt qu ra màn hình. 9. N hp vào gi, phút, giây. Ki%m tra xem gi, phút, giây ó có hp l hay không? In kt qu ra màn hình. 10. Vit chng trình nhp vào ngày, tháng, nm hp l. Cho bit nm này có phi là nm nhun hay không? In kt qu ra màn hình. 11. Vit chng trình tính din tích và chu vi các hình: tam giác, hình vuông, hình ch( nht và hình tròn vi nh(ng thông tin cn c nhp t bàn phím. 12. Vit chng trình tính tin cc TAXI. Bit r)ng: - - km u tiên là 13000. Mi km tip theo là 12000.
- Nu ln hn 30km thì mi km thêm s là 11000. Hãy nhp s! km sau ó in ra s! tin phi tr. 13. N hp vào 3 s! nguyên dng. Ki%m tra xem 3 s! ó có lp thành tam giác không? N u có hãy cho bit tam giác ó thuc loi nào? (Cân, vuông, u, ). 14. Vit chng trình nhp vào s! nguyên dng n. Ki%m tra xem n có phi là s! chính phng hay không? (s! chính phng là s! khi ly cn b*c 2 có kt qu là nguyên). Module 3: Ni dung kin thc thc hành: + Cu trúc l*p (mi bài vit b)ng 3 loi vòng l*p: for / while / do..while) 1. Vit chng trình nhp s! nguyên dng n. Lit kê n s! nguyên t! u tiên. 2. Vit chng trình nhp vào hai s! nguyên dng a và b. Tìm c s! chung ln nht và bi s! chung nh nht ca a và b. 3. Vit chng trình nhp vào mt s! nguyên n gm t!i a 10 ch( s! (4 bytes). In ra màn hình giá tr nh phân ca s! trên. (Hng dn: chia ly d cho 2 và xut theo th$ t& ngc li). 4. Vit chng trình m s! c s! ca s! nguyên dng N. Ví d: N=12 s c s ca 12 là 6 5. Mt s! hoàn thin là mt s! có t"ng các c s! ca nó (không k% nó) b)ng chính nó. Hãy lit kê các s! hoàn thin nh hn 5000. Ví d: s 6 là s hòan thin vì tng các c s là 1+2+3 = 6. 7. Tính n!, vi n 0 8. Tính P(n)=1.3.5.(2n+1) vi n 0 9. Tính S(n)=1+2+3+ +(2n+1) vi n>0 10. Tính S(n)=1-2+3-4+ +(-1) (n+1) n vi n>0
11. Tính S(n)=1+1.2+1.2.3+ +1.2.3 n vi n>0 12. Nhp n>=0. Tính S(n)=1 2 +2 2 +3 2 + + n 2. vi n>0 13. Nhp n>=0. Tính S ( n ) = 1 + 1 1 1 + +... + vi n>0 2 3 n 14. Nhp n>=0. Tính S ( n ) = 1 2 n + +... + vi n>0 2 3 n + 1 15. Tính T(n)=1 2 3 n vi n>0 16. Tính S(n)=1+1 2+1 2 3+ +1 2 3 n vi n>0
Module 4: Ni dung kin thc thc hành: + Vit chng trình dng Hàm 1. Vit chng trình tính din tích và chu vi ca hình ch( nht vi chiu dài và chiu rng c nhp t bàn phím. 2. Vit chng trình tính din tích và chu vi hình tròn vi bán kính c nhp t bàn phím. 3. Nhp s! nguyên dng n (n>0). Lit kê tt c các s! nguyên t! nh hn n. 4. Nhp s! nguyên dng n (n>0). Lit kê n s! chính phng u tiên. 5. Nhp s! nguyên dng n (n>0). m xem có bao nhiêu s! hoàn thin < n. 6. Nhp s! nguyên dng n (0 <= n< 1000) và in ra cách 'c ca n. Ví d: N hp n = 105. In ra màn hình: Mot tram le nam. 7. Vit chng trình tính tin thuê máy dch v Internet và in ra màn hình kt qu. Vi d( liu nhp vào là gi bt u thuê (GBD), gi kt thúc thuê (GKT), s! máy thuê (SoMay). - iu kin cho d liu nhp: 6<=GBD<GKT<=21. Gi là s nguyên. - n giá: 2500 cho mi gi máy trc 17:30 và 3000 cho mi gi máy sau 17:30. 8. Vit chng trình tính tin lng ngày cho công nhân, cho bit trc gi vào ca, gi ra ca ca mi ngi. Bit rng: - Tin tr cho mi gi trc 12 gi là 6000 và sau 12 gi là 7500. - Gi vào ca sm nht là 6 gi sáng và gi ra ca tr nht là 18 gi (Gi s gi nhp vào nguyên). 9. N hp vào 3 s! th&c a, b, c và ki%m tra xem chúng có thành lp thành 3 cnh ca mt tam giác hay không? N u có hãy tính din tích, chiu dài mi ng cao ca tam giác và in kt qu ra màn hình. - Công thc tính din tích s = sqrt(p*(p-a)*(p-b)*(p-c) ) - Công thc tính các ng cao: ha = 2s/a, hb=2s/b, hc=2s/c. (Vi p là na chu vi ca tam giác). 10. Vit chng trình nhp 2 s! nguyên dng a,b. Tìm USCLN và BSCNN ca hai s! nguyên ó. 11. Cho 2 s! nguyên a, b. Vit hàm hoán v giá tr 2 s! trên.
12. Vit chng trình nhp s! nguyên dng n gm k ch( s! (0 k 5), m xem n có bao nhiêu ch( s! ch+n và bao nhiêu ch( s! l. 13. Vit chng trình nhp s! nguyên dng n gm k ch( s! (0 k 5), m xem n có bao nhiêu ch( s! là nguyên t!. Page 5 of 14
14. Vit chng trình nhp s! nguyên dng n gm k ch( s! (0 k 5), tính t"ng các; c s! các c s! ca n. Ví d: Nhp n=6 Tng các c s t 1 n n: 1+2+3+6=12. 15. Vit chng trình nhp s! nguyên dng n gm k ch( s! (0 k 5), tìm c s! l ln nht ca n. Ví d: c s l ln nht ca 27 là 9. 16. Vit chng trình nhp s! nguyên dng n gm k ch( s! (0 k 5), ki%m tra xem các ch( s! ca n có toàn l hay toàn ch+n không. Module 5 Ni dung kin thc thc hành: +Mng 1.2.1) N hp xut mng 62. Vit chng trình nhp xut mng mt chiu các s! th&c. 63. Vit chng trình khi to giá tr các phn t# là 0 cho mng mt chiu các s! nguyên gm n phn t#. 64. Vit chng trình phát sinh ngu nhiên mng mt chiu các s! nguyên âm. 65. Vit chng trình phát sinh ngu nhiên mng mt chiu các s! nguyên sao cho mng có th$ t& tng dn (Không sp xp). 66. Vit chng trình nhp mng các s! th&c và xut các phn t# âm trong mng. 67. Vit chng trình nhp mng các s! nguyên và xut các phn t# l có trong mng. 68. Vit chng trình nhp vào mng mt chiu các s! nguyên và xut ra các phn t# ch+n nh hn 20. 69. Vit chng trình nhp vào mng mt chiu các s! nguyên và xut ra màn hình các phn t# là s! nguyên t!.
Page 6 of 14
70. Vit chng trình nhp vào mng mt chiu các s! nguyên và xut ra màn hình các phn t# là s! chính phng n)m ti nh(ng v trí l trong mng. 1.2.2) Tìm kim 71. Vit phng th$c tìm v trí phn t# có giá tr x xut hin cu!i cùng trong mng. 72. Vit phng th$c tìm v trí ca phn t# nh nht trong mng các s! nguyên. 73. Vit phng th$c tìm v trí ca phn t# ln nht trong mng các s! nguyên. 74. Vit phng th$c in v trí các phn t# nguyên t! trong mng các s! nguyên. 75. Vit phng th$c in v trí các phn t# nguyên t! ln hn 23. 76. Vit phng th$c tìm v trí phn t# âm u tiên trong mng. N u không có phn t# âm tr v 1. 77. Vit phng th$c tìm v trí phn t# âm ln nht trong mng. 78. Vit phng th$c tìm v trí phn t# dng u tiên trong mng. N u không có phn t# dng tr v 1. 79. Vit phng th$c tìm v trí phn t# dng bé nht trong mng. 80. Vit phng th$c in các phn t# là bi ca 3 ho*c 5. 81. Vit phng th$c tìm s! ch+n cu!i cùng có trong mng, nu không tn ti s! ch+n phng th$c tr v -1. 82. Vit phng th$c tìm s! l ln nht có trong mng, nu không tn ti s! l phng th$c tr v -1. 83. Vit phng th$c tìm và "i ch phn t# ln nht vi phn t# nh nht trong mng. 84. N hp vào X, vit phng th$c in ra màn hình nh(ng phn t# có giá tr t 1 n X có trong mng. 85. Vit chng trình nhp vào mt dãy s! a gm n s! th&c ( n 100 ), nhp vào dãy s! b gm m s! th&c ( m 100 ). o In ra nh(ng phn t# ch xut hin trong dãy a mà không xut hin trong dãy b. o In ra nh(ng phn t# xut hin c hai dãy. Page 7 of 14
1.2.3) m tn sut 86. Vit phng th$c m các phn t# âm, phng th$c m các phn t# dng trong mng. 87. Vit phng th$c m các phn t# ch+n, phng th$c m các phn t# l trong mng. 88. Vit phng th$c m s! ln xut hin ca phn t# x trong mng. 89. Vit phng th$c m các phn t# nh hn x trong mng. 90. Vit phng th$c m các phn t# là s! nguyên t! trong mng. 91. Vit phng th$c m các phn t# là s! hoàn thin trong mng. 92. Vit phng th$c m các phn t# là bi ca 3 ho*c 5 trong mng các s! nguyên. 1.2.4) Tính t"ng trung bình có iu kin 93. Vit phng th$c tính t"ng các phn t# ch+n trong mng. 94. Vit phng th$c tính t"ng các phn t# l trong mng các s! nguyên. 95. Vit phng th$c tính t"ng các phn t# là nguyên t! trong mng. 96. Vit phng th$c tính t"ng các phn t# n)m v trí ch+n trong mng các s! nguyên. 97. Vit phng th$c tính t"ng các phn t# chia ht cho 5 có trong mng. 98. Vit phng th$c tính t"ng các phn t# c&c i trong mng các s! nguyên (ph n t cc i là ph n t ln hn các ph n t xung quanh nó). Ví d : 1 5 2 6 3 5 1 8 6 99. Vit phng th$c tính t"ng các phn t# c&c ti%u trong mng các s! nguyên (ph n t cc tiu là ph n t nh hn các ph n t xung quanh nó ). Ví d : 6 4 2 9 5 3 7 1 5 8 100. Vit phng th$c tính t"ng các phn t# là bi ca 3 ho*c 5 trong mng các s! nguyên. 101. Vit phng th$c tính t"ng các phn t# là s! hoàn thin trong mng các s! nguyên. Page 8 of 14
102. Vit phng th$c tính giá tr trung bình các s! hoàn thin trong mng các s! nguyên. 103. Vit phng th$c tính giá tr trung bình các phn t# có giá tr l trong mng s! nguyên. 104. Vit phng th$c tính giá tr trung bình các phn t# có giá tr là c s! ca x trong mng s! nguyên (x nhp t bàn phím). 1.2.5) Sp xp 105. Vit phng th$c sp xp mng theo th$ t& gim dn. 106. Vit phng th$c sp xp mng theo th$ t& tng dn ca các phn t# là s! nguyên t!. 107. Vit phng th$c sp xp các phn t# l tng dn. 108. Vit phng th$c sp xp các phn t# ch+n gim dn. 109. Vit phng th$c sp xp các phn t# ch+n n)m bên trái theo th$ t& tng dn còn các phn t# l bên phi theo th$ t& gim dn. 110. Vit phng th$c sp xp các phn t# âm gim dn t trái sang phi, phn 1.2.6) Xóa t# dng tng dn t phi sang trái. 111. Vit phng th$c xoá phn t# ti v trí l trong mng. 112. Vit phng th$c xoá phn t# có giá tr ln nht trong mng. 113. Cho giá tr X, vit phng th$c xoá tt c các phn t# có giá tr nh hn X. 114. Cho giá tr X, vit phng th$c xoá phn t# có giá tr gn X nht. 115. Vit phng th$c loi b các phn t# có giá tr trùng trong mng Ví d: 1 5 2 5 4 3 10 14 1 3 5 5 5 71 Sau khi loi trùng: 1 5 2 4 3 10 14 71 1.2.7) Chèn 116. Vit phng th$c chèn phn t# có giá tr X vào v trí u tiên ca mng. 117. Vit phng th$c chèn phn t# có giá tr X vào phía sau phn t# có giá tr ln nht trong mng. Page 9 of 14
Hng dn thc hành PPLT 118. Vit phng th$c chèn phn t# có giá tr X vào trc phn t# có giá tr là s! nguyên t! u tiên trong mng. 119. Vit phng th$c chèn phn t# có giá tr X vào phía sau tt c các phn t# có giá tr ch+n trong mng. 1.2.8) Tách ghép 120. Cho 2 mng s! nguyên a và b kích thc ln lt là n và m. Vit chng trình n!i xen k (an xen) ln lt các phn t# mng a và b vào mng c. 121. Vit chng trình tách 1 mng các s! nguyên thành 2 mng a và b, sao cho mng a ch$a toàn s! l và mng b ch$a toàn s! ch+n. Ví d: Mng ban u: 1 3 8 2 7 5 9 0 10 Mng a: 1 3 7 5 9 Mng b: 8 2 10 122. Cho 2 mng s! nguyên a và b kích thc ln lt là n và m. Vit chng trình n!i 2 mng trên thành mng c theo nguyên tc ch+n u mng và l cu!i mng. Ví d: Mng a: 3 2 7 5 9 Mng b: 1 8 10 4 12 6 Mng c: 6 12 4 10 2 8 3 1 7 5 9 1.2.9) Bài tp luyn tp và nâng cao 123. Vit chng trình nhp vào mng A gm n phn t#, trong quá trình nhp ki%m tra các phn t# nhp vào không c trùng, nu trùng thông báo và yêu cu nhp li. 132. Vit hàm tìm và xóa tt c các phn t# trùng vi x trong mng mt chiu các s! nguyên, nu không tn ti phn t# x trong mng thì tr v -1. 135. Vit chng trình tìm s! l nh nht ln hn m'i s! ch+n có trong mng. 136. Vit hàm tìm giá tr ch+n nh nht nh hn m'i giá tr l trong mng các s! nguyên. 137. Vit hàm tìm phn t# xut hin nhiu nht trong mng các s! nguyên. Trang 13/14
Hng dn thc hành PPLT 147. Cho mng A có n phn t# hãy cho bit mng này có!i x$ng hay không. 148. (**) Hãy vit chng trình phát sinh ngu nhiên mng các s! nguyên gm 10.000 phn t#, mi phn t# có giá tr t 0 n 32.000 và xây d&ng phng th$c th!ng kê s! ln xut hin các phn t# trong mng, sau ó cho bit phn t# nào xut hin nhiu ln nht. Ví d: Mng: 5 6 11 4 4 5 4 5 xuat hien 2 lan 6 xuat hien 1 lan 11 xuat hien 1 lan 4 xuat hien 3 lan 4 xuat hien nhieu lan nhat Module 6: Ni dung kin thc thc hành: +Chui ký t Trang 14/14