SỞ GD&ĐT QUẢNG BÌNH KÌ THI CHỌN HSG TỈNH NĂM HỌC 2013-2014 Khóa thi ngày 28 - - 2014 ĐỀ CHÍNH THỨC Mơn: Tin học LỚP THCS Họ tên: ……………………… Thời gian: 150 phút (không kể thời gian giao đề) Số báo danh: ……… ………… Đề gồm có 02 trang ĐỀ RA Sử dụng ngơn ngữ lập trình Turbo Pascal để lập trình giải tốn sau: Câu 1: (3,0 điểm) Đếm ký tự DEMKT.PAS Cho xâu ký tự St có độ dài tối đa 255 ký tự, ký tự lấy từ tập: ‘a’ … ‘z’; ‘A’ … ‘Z’; ‘0’ … ‘9’ Yêu cầu: Hãy đếm số lần xuất ký tự chữ in hoa xâu Dữ liệu vào: Ghi file văn DEMKT.INP có cấu trúc sau: - Dòng 1: Ghi xâu St Dữ liệu ra: Ghi file văn DEMKT.OUT theo cấu trúc sau: - Dòng 1: Ghi số D số lượng kí tự đếm Ví dụ: DEMKT.INP DEMKT.OUT Ki thi chon HSG lop Nam 2014 Câu 2: (3,5 điểm) Tập TAPCON.PAS Cho tập A có N phần tử {a1, a2, , an}, tập B gọi tập tập A tập B có M phần tử {b1, b2, , bm} thỏa mãn điều kiện: Các phần tử tập B lấy từ tập A (bi A, i = m) phần tử tập B khác đơi (bi ≠ bj, i ≠ j) Ví dụ: Cho tập A = {1, 9, 4, 5, 9, 5, 8, 9} tập B = {1 9} Yêu cầu: Tìm tập B cho số phần tử tập B lớn Dữ liệu vào: Ghi file văn TAPCON.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N (1 ≤ N ≤ 10000) - Dòng 2: Ghi N số nguyên dương, số thứ i giá trị phần tử tập A (1 ≤ i ≤ N, < ≤ 32000) Các số ghi cách dấu cách Dữ liệu ra: Ghi file văn TAPCON.OUT theo cấu trúc: - Dòng 1: Ghi số nguyên dương M số lượng phần tử tập B tìm - Dịng 2: Ghi M số nguyên dương, số thứ i giá trị phần tử bi tập B tìm Các số ghi cách dấu cách Ví dụ: TAPCON.INP 9 TAPCON.OUT 5 ThuVienDeThi.com Câu 3: (3,5 điểm) Độ cao dãy số DOCAO.PAS Ta gọi độ cao số nguyên dương K tổng giá trị chữ số K Ví dụ: số 25362 có độ cao 18 Cho dãy số nguyên dương A gồm N phần tử a1, a2, , aN (1 ≤ N ≤ 1000, ≤ i ≤ N, < ≤ 2147483647) Yêu cầu: Hãy tính độ cao phần tử dãy số A Dữ liệu vào: Ghi file văn DOCAO.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N, số lượng phần tử dãy số - Dòng 2: Ghi N số nguyên dương, số thứ i giá trị phần tử dãy số, số ghi cách dấu cách Dữ liệu ra: Ghi file văn DOCAO.OUT theo cấu trúc sau: - Dòng 1: Ghi N số nguyên dương t1, t2, , tN, ti độ cao số Các số ghi cách dấu cách Ví dụ: DOCAO.INP 247 13 32000 334 DOCAO.OUT 5 10 27 Hết ThuVienDeThi.com ... số Các số ghi cách dấu cách Ví dụ: DOCAO.INP 247 13 32000 334 DOCAO.OUT 5 10 27 Hết ThuVienDeThi.com