TR NG TRUNG H C C SƯỜ Ọ Ơ Ở KI M TRA CH T L NG H C K IIỂ Ấ ƯỢ Ọ Ỳ
HÒA TÂN Năm h c: 201ọ9-2020
Môn thi: Tin h c Th c hànhọ ự – L p ớ8
Th i gian làm bài: ờ45 phút (không k phát đ)ể ề
Ngày thi: / /2020
Hãy vi t đo n ch ng trình ng n, th c hi n các công vi c sau đây:ế ạ ươ ắ ự ệ ệ
1. Cho phép nh p vào giá tr dãy s (bi n m ng A, ki u Integer)ậ ị ố ế ả ể
2. X lý s p x p dãy s theo h ng gi m d n c a các ph n t c a dãy s A.ử ắ ế ố ướ ả ầ ủ ầ ử ủ ố
3. In ra k t qu dãy s A đã s p x p.ế ả ố ắ ế
G i ý:ợ
Ph n khai báo:ầ
+ Tên ch ng trìnhươ (0,25 đi m)ể
+ Khai báo th vi nự ệ (0,25 đi m)ể
+ N, i, j, Tam ki u Integer;ể (0,5 đi m)ể
+ Bi n A ki u m ng [1..100] thu c ki u s nguyên; ế ể ả ộ ể ố (0,5 đi m)ể
Phân thân g m:ồ
Begin
1. Ph n nh p giá tr cho m ng A ầ ậ ị ả (S d ng vòng l p For..to…do đ duy tử ụ ặ ể ệ
qua các ph n t m ng và k t h p l nh nh p giá tr cho t ng ph n t c aầ ử ả ế ợ ệ ậ ị ừ ầ ử ủ
m ng). ả(1,5 đi m)ể
2. Ph n x lý s p x p theo h ng gi m d n c a các ph n t c a dãyầ ử ắ ế ướ ả ầ ủ ầ ử ủ
s A ố(s d ng thu t toán s p x p đã h c: cho bi n i ch y t 1 đn N-1ử ụ ậ ắ ế ọ ế ạ ừ ế
và bi n j ch y t i+1 đn N, so sánh A[i] và A[j], n u A[i]<A[j] thi điế ạ ừ ế ế ổ
ch cho nhau) ổ(4 đi m)ể
3. Ph n in k t qu ầ ế ả (S d ng vòng l p For..to…do đ duy t qua các ph nử ụ ặ ể ệ ầ
t m ng và k t h p l nh in giá tr c a m ng). ử ả ế ợ ệ ị ủ ả (1,5 đi m)ể
End.
Ch ng trình ch y t t, x lý cho k t qu đúng ươ ạ ố ử ế ả (1,5 đi m)ể
Ghi chú:
L u t p: tên h c sinh.ư ệ ọ
Ch m đi m t ng ph n.ấ ể ừ ầ
---------- H TẾ -----------
Đ CHÍNH TH CỀ Ứ
(Đ có 01 trangề)
