Phần ICâu 1Câu 2Thí sinh làm bài trên giấy thiPhần IIThí sinh lập trình trên máy vi tínhTên bàiTên tệp chương trìnhTên tệp dữ liệu vàoTên tệp kết quảCâu 3Vải thiều Lục NgạnLYCHEE.LYCHEE.INPLYCHEE.OUTCâu 4Trò chơi đập ếchFROG.FROG.INPFROG.OUTPhần IIICâu 5Thí sinh sử dụng Access tạo CSDL KINH_DOANH
SỞ GIÁO DỤC VÀ ĐÀO TẠO BẮC GIANG ĐỀ THI CHÍNH THỨC Đề thi có 05 trang ĐỀ THI CHỌN HỌC SINH GIỎI VĂN HÓA CẤP TỈNH NĂM HỌC 2016 - 2017 MÔN THI: TIN HỌC - LỚP 12 THPT Ngày thi: 21/3/2017 Thời gian làm bài: 180 phút, không kể thời gian giao đề TỔNG QUAN VỀ BÀI THI Phần I Phần II Câu Thí sinh làm giấy thi Câu Thí sinh lập trình máy vi tính Tên Tên tệp chương trình LYCHEE.* Câu Vải thiều Lục Ngạn FROG.* Câu Trò chơi đập ếch Phần III Câu Tên tệp liệu vào LYCHEE.INP FROG.INP Tên tệp kết LYCHEE.OUT FROG.OUT Thí sinh sử dụng Access tạo CSDL KINH_DOANH Chú ý: Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Phần I (5 điểm) Câu (3 điểm) Bài toán: “Cho dãy số a gồm N phần tử nguyên A1 , A2 , , AN (với N nguyên dương, N ≤ 103 , | Ai |≤ 10 ) Tính tổng phần tử số nguyên tố dãy số a ?” Hãy cho biết nội dung cần điền vào vị trí (1), (2), (3), (4), (5) (6) sơ đồ cho để sơ đồ trở thành thuật toán giải toán trên? Trang 1/5 Câu (2 điểm) Bài toán lập lịch gia công sản phẩm Một sản phẩm gồm N chi tiết đánh số từ đến N Mỗi chi tiết phải gia công hai máy A B , gia công máy A trước, máy B sau Biết thời gian thực gia công chi tiết i trên hai máy A , B tương ứng Ai , Bi , i = 1, 2, , N Hãy xếp lịch gia công N chi tiết cho thời gian hoàn thành sản phẩm nhỏ nhất? a) Với N = thời gian gia công chi tiết hai máy A B tương ứng dãy: A = (3, 4, 6, 5, 6), B = (3, 3, 2, 7, 3) Biết lịch gia công chi tiết máy theo thứ tự: 14532 thời gian hoàn thành sản phẩm gồm chi tiết bao nhiêu? b) Với N = thời gian gia công chi tiết hai máy A B tương ứng dãy: A = (5, , 2, 7), B = (2, 6, 3, 9) Hãy cho biết thứ tự gia công chi tiết để có thời gian hoàn thành sản phẩm nhỏ nhất? Tìm thời gian nhỏ đó? Phần II (9 điểm) Câu (6 điểm) Vải thiều Lục Ngạn Nhân dịp phát thưởng cho em đạt giải kì thi chọn học sinh giỏi cấp Tỉnh năm học 2016-2017, nhà trường dẫn em đến tham quan số vườn vải thiều tiếng huyện Lục Ngạn quê nhà Đoàn tham quan ấn tượng trước vườn vải gồm N trồng thành hàng thẳng tắp, cách (khoảng cách từ gốc i đến gốc i + K (với i = N − ), tán xòe rộng vải đỏ ối, trông từ xa mâm xôi gấc khổng lồ Năm mùa vải nên sai quả, thứ i chọn Ai vải ngon để đem xuất Rất thích thú với vườn vải này, nhà trường thử tài học sinh cách đố em tìm phần thưởng lớn nhất, biết rằng: "Học sinh đứng vị trí Phần thưởng tất số vải ngon thuộc có khoảng cách đến vị trí học sinh đứng không lớn khoảng cách H cho trước” Yêu cầu: Hãy cho biết số lượng vải ngon lớn mà học sinh nhận bao nhiêu? Dữ liệu vào: Đọc từ tệp văn LYCHEE.INP có cấu trúc sau: Dòng 1: chứa số nguyên dương N , K , H (1 ≤ N ≤ 10 , ≤ K , H ≤ 10 ) • • Dòng 2: chứa N số nguyên A1, A2,…, AN Ai số lượng vải ngon vải thứ i ; | Ai |≤ 10 với ≤ i ≤ N Kết quả: Ghi tệp văn LYCHEE.OUT gồm số nguyên theo yêu cầu toán Ví dụ: LYCHEE.INP 4 LYCHEE.OUT 16 Giải thích: Trong ví dụ trên, học sinh đứng vải thứ thứ nhận tổng số vải ngon lớn cần tìm 4+5+1+6 = 16 Trang 2/5 Câu (3 điểm) Trò chơi đập ếch Sau buổi nhận thưởng, bạn học sinh giỏi rủ siêu thị BigC Bắc Giang chơi trò đập ếch Màn hình trò chơi bảng lưới ô vuông hình chữ nhật chia thành M hàng đánh số từ đến M N cột đánh số từ đến N Trong ô bảng có ếch, lưng có in số nguyên dương số hiệu ếch Khi người chơi cầm búa đập vào ếch ô bảng tất ếch có số hiệu với ếch bị đập biến (kể ếch bị đập) người chơi nhận số điểm tổng số ếch bị biến Yêu cầu: Cho biết tổng số điểm lớn mà người chơi nhận sau K lần đập ếch? Dữ liệu vào: Đọc từ tệp văn FROG.INP có cấu trúc sau: • Dòng đầu ghi ba số nguyên dương M , N K • M dòng tiếp theo, dòng i ghi N số tương ứng số hiệu ếch hàng i Kết quả: Ghi tệp văn FROG.OUT số theo yêu cầu toán Ví dụ: FROG.INP FROG.OUT Giải thích 15 462 - Lần đập ô có số hiệu 1, đạt điểm 143324 - Lần đập ô có số hiệu 4, đạt điểm 242141 - Tổng lần đập đạt 15 điểm 234411 112344 Ràng buộc: ≤ M , N ≤ 2000 ; ≤ K ≤ M × N ; Số hiệu ếch không vượt 105 Lưu ý: Các số dòng tệp liệu cách dấu cách Phần III (6 điểm) Câu (6 điểm) Thí sinh sử dụng phần mềm Access để tạo CSDL KINH_DOANH Dữ liệu CSDL KINH_DOANH lưu trữ bảng có thông tin sau: + Bảng KHACH_HANG: Quản lý thông tin khách hàng, khách hàng có mã khách hàng để phân biệt với khách hàng khác Thông tin Tên trường Đặc tả liệu ví dụ Mã khách hàng MAKH KH001, KH002,… Họ tên khách hàng HOTEN Độ dài không 40 ký tự Địa khách hàng DIACHI Độ dài không 50 ký tự Số điện thoại liên hệ SDT 02403626705, 0956432401, … + Bảng HANG_HOA: Quản lý thông tin mặt hàng, mặt hàng có mã mặt hàng để phân biệt với mặt hàng khác Thông tin Tên trường Đặc tả liệu ví dụ Mã mặt hàng MAMH Độ dài không 10 ký tự Tên mặt hàng TENMH Độ dài không 40 ký tự Đơn giá DONGIA Số nguyên phạm vi byte Đơn vị tính DONVI Cái, Chiếc, Kg, … Trang 3/5 + Bảng CHITIET: Quản lý thông tin chi tiết bán hàng Mỗi số thứ tự cho biết mặt hàng bán cho khách hàng thời điểm Thông tin Tên trường Đặc tả liệu ví dụ Số thứ tự STT Đánh số tự động Mã khách hàng MAKH Mã mặt hàng MAMH Số lượng bán SOLUONG Số nguyên phạm vi byte Ngày bán hàng NGAYBAN 14/2/2017, 20/3/2017,… Yêu cầu: 5.1 (2 điểm) Xác định khai báo cấu trúc bảng, định khóa cho bảng, đặt tên bảng, lưu cấu trúc bảng, tạo liên kết bảng + Nhập liệu cho bảng theo mô tả cho đây: 5.2 (1,5 điểm) Tạo biểu mẫu sau? Trang 4/5 5.3 (2,5 điểm) Tạo truy vấn có tên ý nghĩa sau: + THONG_KE_TONG_SO_LUONG gồm cột MAMH, TENMH, TONGSL để thống kê tổng số lượng loại mặt hàng bán + TONG_TIEN_KHACH_HANG gồm cột MAKH, HOTEN, DIACHI, TONGTIEN để thống kê tổng tiền mua hàng khách hàng + THONG_KE_SO_LUONG_TB_10 gồm cột MAMH, TENMH, TBSOLUONG, DONVI để thống kê mặt hàng bán với số lượng bán trung bình lớn 10 + THONG_KE_THANG_2 gồm cột MAMH, TENMH, SOLAN để thống kê số lần bán mặt hàng tháng năm 2017 + HANGTON gồm cột MAMH, TENMH, DONVI để thống kê mặt hàng chưa bán lần HẾT Cán coi thi không giải thích thêm Họ tên thí sinh: Số báo danh: … Giám thị .Giám thị Trang 5/5 ... điểm) Câu (6 điểm) Vải thi u Lục Ngạn Nhân dịp phát thưởng cho em đạt giải kì thi chọn học sinh giỏi cấp Tỉnh năm học 2016-2017, nhà trường dẫn em đến tham quan số vườn vải thi u tiếng huyện Lục... KINH_DOANH lưu trữ bảng có thông tin sau: + Bảng KHACH_HANG: Quản lý thông tin khách hàng, khách hàng có mã khách hàng để phân biệt với khách hàng khác Thông tin Tên trường Đặc tả liệu ví dụ... 02403626705, 0956432401, … + Bảng HANG_HOA: Quản lý thông tin mặt hàng, mặt hàng có mã mặt hàng để phân biệt với mặt hàng khác Thông tin Tên trường Đặc tả liệu ví dụ Mã mặt hàng MAMH Độ dài không