thuvienhoclieu.com SỞ GIÁO DỤC VÀ ĐÀO TẠO QUẢNG NAM ĐỀ CHÍNH THỨC (Đề thi có 05 câu 03 trang) KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN NĂM HỌC 2017-2018 Môn thi : Thời gian : Ngày thi : TIN HỌC 150 phút (không kể thời gian giao đề) 12/7/2017 Lưu ý: Thí sinh tạo thư mục SBD mình, làm lưu với tên tập tin cau1.pas, cau2.pas, cau3.pas, cau4.pas, cau5.pas vào thư mục SBD vừa tạo Câu (3.0 điểm) DÃY SỐ Nhập vào từ bàn phím dãy số nguyên dương A gồm N phần tử a1, a2, , aN Viết chương trình thực u cầu sau: a Tính trung bình cộng phần tử có dãy A (làm tròn chữ số phần thập phân) b Đếm số lượng số nguyên tố có dãy A c Dãy đơn điệu tăng dãy phần tử tăng liên tiếp Kiểm tra xem dãy A có phải dãy đơn điệu tăng hay không? Dữ liệu vào: Nhập vào từ bàn phím gồm dịng: - Dịng đầu ghi số nguyên dương N (1 < N ≤ 100); - Dòng ghi N số nguyên dương a1, a2, , aN (các số nằm dòng cách dấu cách, ≤ 2×104, ≤ i ≤ N) Dữ liệu ra: Xuất hình u cầu đề Ví dụ: Dữ liệu vào Xuất hình Giải thích 20.80 a Giá trị trung bình cộng: 20.80 13 45 32 b Số lượng số nguyên tố là: Day A khong la day don dieu tang c Dãy A không dãy đơn điệu tăng Câu (2.0 điểm) TAM GIÁC Khi biết số đo ba cạnh tam giác biết tam giác (tam giác thường, tam giác cân, tam giác vng, tam giác đều, …) tính diện tích cơng thức Hêrơng: S= p(p-a)(p-b)(p-c) Trong đó: S diện tích tam giác; a, b, c số đo ba cạnh p nửa chu vi tam giác Viết chương trình cho phép nhập ba số a, b, c số đo ba cạnh tam giác từ bàn phím thực hiện: a Cho biết tam giác loại sau: Tam giác thường, tam giác cân, tam giác vuông hay tam giác b Tính diện tích tam giác (làm tròn chữ số phần thập phân) c Tính tổng số đo ba đường cao tam giác (làm tròn chữ số phần thập phân) Lưu ý: Dữ liệu đầu vào đảm bảo a, b, c số đo cạnh tam giác bốn loại tam giác nêu Ví dụ: Dữ liệu vào Xuất hình Giải thích Tam giac vuong a Tam giác vuông a=4; b =3; c=5 6.00 b Diện tích: 6.00 (đơn vị diện tích) 9.40 c Tổng số đo đường cao: 9.40 thuvienhoclieu.com Trang thuvienhoclieu.com Câu (2.0 điểm) PHẦN THƯỞNG Trong thi giải tốn qua mạng Internet học sinh có số điểm tích lũy riêng Số điểm tích lũy học sinh số nguyên dương k i Đội tuyển trường THCS Tài Năng có N học sinh tham gia dự thi Tại buổi gặp mặt trước kỳ thi cấp huyện, thầy hiệu trưởng định thưởng cho học sinh đội tuyển số tiền Q triệu đồng Biết điểm tích lũy học sinh chia hết cho Q Yêu cầu: Hãy tìm số nguyên dương Q lớn Dữ liệu vào: Đọc từ file CAU3.INP gồm dòng: - Dòng 1: Ghi số nguyên dương N số lượng học sinh (2 ≤ N ≤ 100); - Dòng 2: Ghi N số nguyên dương k1, k2, , kN điểm tích lũy N học sinh (ki ≤ 2×109), số ghi cách dấu cách Dữ liệu ra: Ghi file CAU3.OUT gồm dòng số ngun dương Q tìm Ví dụ: CAU3.INP CAU3.OUT 15 24 45 36 27 Câu (1.5 điểm) GIẢI MÃ Trong giải lao, Nam Lan hay nhắn tin cho cách viết tin nhắn vào mẫu giấy nhờ bạn chuyển giúp mẫu giấy đến người nhận Tất nhiên cách truyền tin không bảo mật bạn khác dễ dàng đọc nội dung tin nhắn Nam thông minh, cậu nghĩ cách mã hóa tin nhắn Nam chọn số nguyên k thay chữ tin nhắn chữ đứng sau chữ k vị trí bảng chữ cái, ký tự trắng giữ nguyên Trong tập quan tâm đến chữ Tiếng Anh in hoa từ A đến Z Bạn coi bảng chữ có tính chất tuần hồn, chữ đứng sau Z vị trí A, sau Z hai vị trí B,… Ví dụ với giá trị k nội dung tin nhắn mã hóa “CDEZAB” nội dung tin nhắn gốc “ABCXYZ” Lan biết giá trị k việc giải mã Lan tốn nhiều thời gian Yêu cầu: Với giá trị k nội dung tin nhắn mã hóa Hãy viết chương trình giúp Lan giải mã tin nhắn Nam Dữ liệu vào: Đọc từ file CAU4.INP gồm dòng: Dòng 1: Ghi giá trị k (1 ≤ k ≤ 26); -Dòng 2: Ghi xâu khác rỗng gồm ký tự trắng chữ Tiếng Anh in hoa tin nhắn mã hóa Độ dài xâu không 100 ký tự Dữ liệu ra: Ghi file CAU4.OUT gồm dòng tin nhắn sau giải mã Ví dụ: CAU4.INP CAU4.OUT DI AN CHE FK CP EJG Câu (1.5 điểm) TRÒ CHƠI VỚI BĂNG SỐ thuvienhoclieu.com Trang thuvienhoclieu.com Cho băng số gồm N số nguyên dương a1, a2, , aN, số viết ô Yêu cầu: Hãy cắt băng số thành nhiều đoạn cho tổng số đoạn Dữ liệu vào: Đọc từ file CAU5.INP gồm dòng: - Dòng 1: Ghi số nguyên dương N (N ≤ 1000); - Dòng 2: Ghi N số nguyên dương a1, a2, , aN (các số nằm dòng cách dấu cách, ≤ 1000) Dữ liệu ra: Ghi file CAU5.OUT gồm số số đoạn cần chia Ví dụ: CAU5.INP Giải thích CAU5.OUT Đoạn 1: 10 10 2 Đoạn 2: + + =10 Đoạn 3: + + + = 10 HẾT (Lưu ý: Thí sinh khơng sử dụng tài liệu, giám thị khơng giải thích thêm) Họ tên thí sinh : …………………………………Số báo danh ……………………………… Họ tên, chữ ký: GT1:……………………………GT2:……………………………………… thuvienhoclieu.com Trang thuvienhoclieu.com SỞ GIÁO DỤC VÀ ĐÀO TẠO QUẢNG NAM HƯỚNG DẪN CHẤM KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN NĂM HỌC 2017-2018 Môn : TIN HỌC Thời gian : 150 phút (không kể thời gian giao đề) Câu (3.0 điểm) 02 Test, test 1.5 điểm Mỗi ý a, b, c test 0.5 điểm Test INP OUT 10 13.70 14 15 17 28 36 Day A la day don dieu tang 30 36.33 44 45 68 65 24 12 15 17 54 67 90 92 17 14 13 26 29 Day A khong la day don dieu tang 86 54 23 12 54 32 12 65 42 Câu (2.0 điểm) 04 Test, test 0.5 điểm Ý a test 0.2 điểm; ý b test 0.2 điểm; ý c test 0.1 điểm Test INP a=5, b=5, c=7 OUT Tam giac can 12.50 13.57 a=2016, b=2017, c=201 Tam giac thuong 202403.90 2415.46 a=9, b=9, c=9 Tam giac deu 35.07 23.38 a=3, b=4, c=5 Tam giac vuong 6.00 thuvienhoclieu.com Trang thuvienhoclieu.com 9.40 Câu (2.0 điểm) 05 Test, test 0.4 điểm Test CAU3.INP CAU3.OUT 10 15 25 30 40 35 20 45 10 15 30 15 33 17 16 25 21 38 53 64 17 15 26 21 36 43 CAU3.INP CAU3.OUT CAU3.INP CAU3.OUT CAU3.INP CAU3.OUT Câu (1.5 điểm) 05 Test, test 0.3 điểm Test CAU4.INP CAU4.OUT DI AN CHE FK CP EJG HOM NAY TROI MAT NUS TGE ZXUO SGZ CAU4.INP CAU4.OUT CAU4.INP CAU4.OUT CAU4.INP CAU4.OUT Câu (1.5 điểm) 05 Test, test 0.3 điểm Test CAU5.INP CAU5.OUT 10 2 10 11 12 3 CAU5.INP CAU5.OUT thuvienhoclieu.com Trang thuvienhoclieu.com CAU5.INP CAU5.OUT CAU5.INP CAU5.OUT ==Hết== thuvienhoclieu.com Trang ... lao, Nam Lan hay nhắn tin cho cách viết tin nhắn vào mẫu giấy nhờ bạn chuyển giúp mẫu giấy đến người nhận Tất nhiên cách truyền tin không bảo mật bạn khác dễ dàng đọc nội dung tin nhắn Nam thông... thuvienhoclieu.com Trang thuvienhoclieu.com SỞ GIÁO DỤC VÀ ĐÀO TẠO QUẢNG NAM HƯỚNG DẪN CHẤM KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN NĂM HỌC 2017- 2018 Môn : TIN HỌC Thời gian : 150 phút (không kể thời gian giao đề)... tin nhắn Nam Dữ liệu vào: Đọc từ file CAU4.INP gồm dòng: Dòng 1: Ghi giá trị k (1 ≤ k ≤ 26); -Dòng 2: Ghi xâu khác rỗng gồm ký tự trắng chữ Tiếng Anh in hoa tin nhắn mã hóa Độ dài xâu không 100