Đang tải... (xem toàn văn)
Yêu cầu: Hãy tìm xâu St sau khi thực hiện lần lượt K phép biến đổi xâu.. Dữ liệu ra: In ra màn hình xâu St sau khi thực hiện xong K phép biến đổi xâu.[r]
(1)Së Gd&§t Qu¶ng b×nh §Ò thi chÝnh thøc Sè B¸o Danh: kú thi CHäN häc sinh giái cÊp tØnh líp tHCS n¨m häc 2010 - 2011 M«n thi: tin häc (Khãa thi ngµy 30 th¸ng n¨m 2011) Thời gian làm bài: 150 phút (không kể thời gian giao đề) ĐỀ RA Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải các bài toán sau: Câu 1: (3,0 điểm) Diện tích toàn phần hình hộp chữ nhật DIENTICH.PAS Cho số a, b, h là kích thước hình hộp chữ nhật (1 ≤ a, b, h ≤ 32767) Yêu cầu: Tính diện tích toàn phần hình hộp chữ nhật h Dữ liệu vào: Nhập số a, b, h từ bàn phím Dữ liệu ra: In kết tính màn hình Ví dụ: Nhập vào từ bàn phím số: a = 1, b = 1, h = b a Kết in màn hình: 10 Câu 2: (3,5 điểm) Biến đổi xâu BDXAU.PAS Cho xâu kí tự St có N kí tự lấy từ tập các ký tự ’a’ ’z’, ’A’ ’Z’, ’0’ ’9’ (0 < N ≤ 255) Phép biến đổi xâu (p, q) (1 ≤ p, q ≤ N) thực cách hoán đổi ký tự vị trí p với ký tự vị trí q xâu St Ví dụ: cho Xâu St = ’abcdefgh’ và phép biến đổi xâu (3, 5) thì ta có xâu St là: ’abedcfgh’ Thực K phép biến đổi xâu (p 1, q1), (p2, q2), , (pk, qk) trên xâu St thì thu xâu (1 ≤ K ≤ 50) Yêu cầu: Hãy tìm xâu St sau thực K phép biến đổi xâu Dữ liệu vào: Nhập xâu ký tự St, số K và các cặp số (p 1, q1), (p2, q2), , (pk, qk) từ bàn phím Dữ liệu ra: In màn hình xâu St sau thực xong K phép biến đổi xâu Ví dụ: Nhập vào từ bàn phím xâu St = ’abcdefgh’ và K = 3, p = 3, q1 = 5, p2 = 4, q2 = 1, p3 = 3, q3 = Kết in màn hình: ’dbfacegh’ Câu 3: (3,5 điểm) Lỗ hổng chữ số LHCS.PAS Các chữ số từ đến 9, chữ số có đường khép kín thì ta gọi chữ số đó có lỗ hổng, có hai đường khép kín thì ta gọi số đó có lỗ hổng, và không có đường khép kín nào thì ta gọi chữ số đó có lỗ hổng Vậy các chữ số 0, 4, 6, có lỗ hổng, chữ số có lỗ hổng và các chữ số 1, 2, 3, 5, có lỗ hổng Cho số nguyên dương N (1 ≤ N ≤ 2147483647), ta luôn đếm số lỗ hổng các chữ số xuất nó Ví dụ: Với N = 388247 thì ta đếm N có lỗ hổng Yêu cầu: Đếm số lỗ hổng số nguyên dương N Dữ liệu vào: Nhập số nguyên dương N từ bàn phím Dữ liệu ra: In số lỗ hổng số nguyên dương N màn hình Ví dụ: Nhập vào từ bàn phím N = 388247 Kết in màn hình: ==HẾT== (2)