Untitled
Trang 1SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THỊ TUYỂN SINH VÀO LỚP 10 CHUYÊN TỈNH ĐÒNG THÁP NĂM HỌC 2019 - 2020 —— Môn: TIN HỌC ĐÈ CHÍNH THỨC Ngày thi: 08/6/2019 (Đề gỗm có 03 trang)
Tổng quan bai thi:
Thời gian lam bai: 150 phút, không kể thời gian phát đề
Tên bài Tệp chương trình | Tệp dữ liệu vào | Tệp dữ liệu ra
Bài 1: Tính tiền phô tô BLI.* PHOTO.INP PHOTO.OUT Bài 2: Vi khuẩn BL2.* VIKHUANINP_ | VIKHUAN.OUT Bài 3: Các ngọn đôi BL3.* NGONDOLINP _ | NGONDOI.OUT Bài 4: Ðo mực nước BL4.* DONUOC.INP DONUOC.OUT
Ghỉ chú: Kí tự * là phần mở rộng của tập chương trình tùy theo ngôn ngữ lập trình (ngôn
ngữ Pascal là pas, ngôn ngữ C là cpp) Thời gian thực hiện chương trình không quá 1 giây Bài 1: (2,5 điểm) TÍNH TIỀN PHƠ TƠ
Một cửa hiệu phơ tô đưa ra bảng giá phô tô giấy A4 như sau: Số lượng Phô tô một mặt Phô tô hai mặt Từ 1-100 tờ 250 đồng/tờ 300 đồng/tờ Trên 100 tờ 220 đồng/tờ 280 đồng/tờ
Bạn An có một bộ tài liệu gồm n tờ giấy A4 được in một mặt, tài liệu này bạn sẽ phô tô mỗi trang một bản, bạn An có thể phô tô một mặt hay hai mặt đều được Để tiết kiệm
tiền, bạn An tìm cách phô tô sao cho số tiền phải trả là ít nhất
Yêu cầu: Tính số tiền ít nhất mà bạn An phải trả để phô tô bộ tài liệu này
Dữ liệu vào: Cho từ tệp văn bản PHOTO.INP gồm một dòng chứa số nguy: dương n (1 <n< 109) Kết quả: Ghi ra tệp văn bản PHOTO.OUT gồm một dòng chứa một số nguyên là số tiền ít nhất tính được Ví dụ: PHOTO.INP PHOTO.OUT 200 30000 101 15250
Bài 2: (2,5 diém) VI KHUAN
Các loài vi khuẩn đơn bào có cơ chế sinh sản vô tính bằng cách tự nhân đôi Chúng
sinh sản rất nhanh, trung bình cứ khoảng 20 phút chúng sẽ nhân đôi, từ một vi khuẩn sẽ nhân đôi thành hai vi khuẩn Giả sử ban đầu chỉ có một vi khuẩn, sau lần nhân đôi thứ nhất sẽ sinh ra hai vi khuẩn, sau lần nhân đôi thứ hai sẽ sinh ra bốn vi khuẩn, sau lần nhân đôi thứ ba sẽ sinh ra tám vi khuẩn,
Yêu cầu: Cho số nguyên Lông n, hãy cho biết sau n lần nhân đôi, từ một vi khuẩn ban đầu sẽ sinh ra được bao nhiêu vi khuẩn
Dữ liệu vào: Cho từ tệp văn bản VIKHUAN.INP gồm một dòng ghi một số nguyên
dương n (I <n <50)
Trang 2Kết quả: Ghi vào tệp văn bản VIKHUAN.OUT gồm một dòng ghi một số nguyên
đương là sô vi khuân sau n lân nhân đôi Ví dụ: VIKHUAN.INP VIKHUAN.OUT
Bài 3: (2,5 điểm) CÁC NGỌN ĐÒI
Trong một cuộc dua xe vượt địa hình, đường đua là một đoạn đường đi qua các ngọn đồi Trên đường đua, đoàn đua cần phải vượt qua n địa điểm cách đều nhau, điểm xuất phát
được coi như là một địa điểm và đánh số 1, địa điểm tiếp theo được danh s6 2, ., dia diém
đích đến cuối cùng được đánh số n Tại mỗi địa điểm, ban tổ chức đã ghi nhận độ cao của
địa điểm đó so với mực nước biển, địa điểm thứ ¡ có độ cao a¡ (ï=1 n)
Yêu cầu: Cho số nguyên n là số địa điểm thuộc đường dua và dãy độ cao của từng địa điểm là ai, 82, an Hãy cho biết để hoàn thành đường, đua, đoàn đua phải wot qua bao
nhiêu ngọn đồi Biết rằng không có hai địa điểm nào liên tiếp nhau có độ cao bằng nhau
Dữ liệu vào: Cho từ tệp văn bản NGONDOILINP có dạng:
- Dòng đầu ghi số nguyên dương n(2<n< ti
- Dòng thứ hai ghi dãy n số nguyên a1, a2, ., an (1 < ai < 10000, i=1 n) Giữa các số cách nhau một khoảng cách
Kết quả: Ghi vào tệp văn bản NGONDOI.OUT gồm một dòng ghi một số nguyên
dương là số ngọn đồi mà đoàn đua phải vượt qua Ví dụ: NGONDOLINP NGONDOLOUT 12 3 213434356534 Giải thích: Đoàn đua vượt qua 3 ngọn đồi có đỉnh đồi tại địa điểm 4, 6 và 9
Bài 4: (2,5 điểm) ĐO MỰC NƯỚC
Để theo dõi mực nước lũ, ở trạm Thủy văn người ta lấy mực nước biển làm mốc, mực nước thấp hơn mực nước biển thì ghi nhận là số nguyên âm, mực nước cao hơn mực
nước biển thì ghi nhận là số nguyên dương Sau nhiều ngày theo dõi, trạm Thủy văn nhận
thấy rằng, quy luật của mực nước là: mực nước của một ngày bắt kỳ bằng trung bình cộng mực nước của ngày hôm trước và mực nước ngày hôm sau
Yêu cầu: Dựa vào ghỉ chép mực nước của hai ngày đầu ở trạm Thủy văn, hãy tính mực nước của ngày thứ n
Dữ liệu vào: Cho từ tệp văn bản DONUOC.INP gồm:
e Dòng thứ nhất chứa hai số nguyên a, b Số a là mực nước ngày thứ nhất, số b là mực nước ngày thứ hai (-100 < a, b < 100)
©_ Dòng thứ hai chứa số nguyên n (3 <n < 10°)
Trang 3Kết quả: Ghi vào tệp văn bản DONUOC.OUT gồm một dòng ghi một số nguyên là
mực nước của ngày thứ n Ví dụ: DONUOC.INP DONUOC.OUT 12 3 3 38 18 4 Ràng buộc:
Trang 4SỞ GIÁO DỤC VÀ ĐÀO TẠO KY THI TUYEN SINH VÀO LỚP 10 CHUYÊN
TINH DONG THAP NAM HQC 2019 - 2020 ———— Môn: TIN HỌC HƯỚNG DẪN CHÁM Ngày thi: 08/6/2019 CHÍNH THỨC ———— (HDC gém có 04 trang) I Hướng dẫn chung
- Việc chỉ tiết hóa (nếu có) thang điểm trong hướng dẫn chấm phải bảo đảm không
làm sai lệch hướng dẫn châm và phải được thống nhất thực hiện trong tô châm
- Cán bộ chấm thi chỉ chấm các bài thi khi biên dịch không còn lỗi
- Thời gian thực hiện chương trình cho mỗi bộ test không quá 1 giây, bộ nhớ không quá | GB Il Dap an va thang diém:
Bài 1: (2,50 điểm) TINH TIEN PHÔ TÔ Gồm 05 test, mỗi test 0,50 điểm
Test PHOTO.INP PHOTO.OUT Điểm 1 |50 7500 0,50 5)4|51⁄271 18250 0,50 3 |350 49000 4 |10000 1400000 5 999999999 139999999970
Bài 2: (2,50 diém) VI KHUAN
Gồm 05 test, mỗi test 0,50 điểm
Test VIKHUAN.INP VIKHUAN.OUT 1 |4 16 2 |10 1024 a= (18 262144 4 [29 536870912 5 |50 1125899906842624
Bài 3: (2,50 điểm) CÁC NGỌN ĐỎI
Gồm 05 test, mỗi test 0,50 điểm
Trang 5Bài 4: (2,50 điểm) ĐO MỰC NƯỚC
Gồm 10 test, mỗi test 0,25 điểm Test DONUOC.INP DONUOC.OUT Điểm 58 14 1 4 0,25 2 hy § 47 025 50 50 50 3 50 : 0,25 50 150 9950 4 100 0,25 -83 -91 -8075 5 1000 0,25 199 6859903 § 70000 in -99 99 197999703 tt 1000000 0,25 0 100 999999900 : 10000000 VI) ~10 -50 -3999999970 5 100000000 cm 1100 98999999902 10 | 1000000000 biếnu
CHƯƠNG TRÌNH THAM KHẢO
Bài I: (2,50 điểm) TÍNH TIỀN PHÔ TÔ Program BL1; Const fin ='PHOTO.INP'; fout='PHOTO.OUT'; Var n,S : Int64; £ 3 LO bự Begin Assign(f,fin); Reset (f); Read (f,n) ; Close (f);
Trang 6Bài 2: (2,50 điểm) VI KHUẢN Program BL2; Const fin ='VIKHUAN.INP'; fout='VIKHUAN.OUT'; Var n,i : Longint; Es Inte; fie: Text; Begin Assign(f,fin); Reset (f); Read (f,n) ; Close (£f); RE ; For i:=1 to n do T:=T*2; Assign(f,fout); ReWrite (£) ; Write(f,T); Close (f); End Bài 3: (2,50 điểm) CÁC NGỌN ĐÒI Program BL3; Const fin ='NGONDOI.INP'; fout='NGONDOI.OUT'; Var n,i,d : Longint; a : Array[1 10000] of Longint; £ : Text; Begin Assign(f,fin); Reset (f) ; Readln(f,n) ; For i:=1 to n do Read(f,a[i]); Close (f); ads=0; For i:=2 to n-1 do TẾ (a[i]>a[i-:]) and (a[i]>a[i+i]) then d:=d+1; Assign(f,fout) ; ReWrite(f); Write(f,d); Close (f); End
Bài 4: (2,50 điểm) ĐO MỰC NƯỚC
Hướng dẫn thuật toán:
Trang 7Subtask1: O(n) F[1]=a; F[2]=b; Goi F[i] 14 muc nuéc li ngay thir i, i>2 Ta có: F[i-1]=(F[i-2]+F[i))/2 hay F[i] = 2 * F[i-1] - F[i-2] với i>2 Dùng lệnh lặp để lần lượt tính các giá trị F
Subftask2: O(1)_ : aaa
- Theo đê bài, để tính mực nước ngày thứ n, đó là sô hạng thứ n của cập sô cộng có