SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI HỌC SINH GIỎI LỚP 9 THCS CẤP THÀNH PHỐ
THÀNH PHỐ HỒ CHÍ MINH KHOÁ THI NGÀY 24.03.2015
Môn thi: TIN HỌC Đề thi chính thức Thời gian: 150 phút Đề thi có 02 trang (Không kể thời gian phát đề)
TỔNG QUAN BÀI THI
Tên bài Tên chương trình Tập tin dữ liệu Tập tin kết quả Bài 1 Đổi số DIGIT.PAS DIGIT.INP DIGIT.OUT Bài 2 Lập bảng NSQUARE.PAS NSQUARE.INP NSQUARE.OUT Bài 3 Diện tích phủ XRECT.PAS XRECT.INP XRECT.OUT Hãy lập trình giải 3 bài toán sau:
Bài 1: Đổi số - DIGIT.PAS (7 điểm)
Trong lúc học về các hệ đếm Bờm tính rất nhanh và hay viết kết quả sai. May mắn chú ta chỉ sai một chữ số và không bao giờ sai chiều dài con số đổi. Ví dụ, nếu chuyển đổi số 14 thành nhị phân (tức là cơ số 2), kết quả chính xác được là "1110", nhưng chú có thể viết "0110" hoặc "1111". Bờm không bao giờ vô tình thêm hoặc xóa chữ số, vì vậy chú có thể viết ra một số với một số đầu tiên của "0" nếu đây là những chữ số chú ấy sai. Bờm đang học chuyển cơ số 2 và cơ số 3. Bài toán: Xác định giá trị ban đầu chính xác của N (cơ số 10). Dữ liệu vào: Trong tập tin văn bản DIGIT.INP với dạng thức như sau: - Dòng 1: Theo cơ số 2 số đổi được của N với một chữ số viết không chính xác. - Dòng 2: Theo cơ số 3 số đổi được của N với một chữ số viết không chính xác. Dữ liệu ra: Ghi vào tập tin văn bản DIGIT.OUT với một số duy nhất là giá trị chính xác của N. Biết N ≤ 10 9 và giả định rằng có một giải pháp duy nhất cho N. Ví dụ: DIGIT.INP DIGIT.OUT 1010 14 212 Bài 2: Lập bảng – NSQUARE.PAS Tí và Tèo học số chính phương và thực hiện trò chơi sau: Tí nói một số nguyên dương, Tèo sẽ nói số bé nhất mà số này nhân với số của Tí là một số chính phương. Ví dụ Tí nói: 8, Tèo nói: 2 (vì 8x2=16 là số chính phương nhỏ nhất) Bài toán: Hãy giúp Tèo giải quyết bài toán trên. Dữ liệu nhập: Cho trong tập tin văn bản NSQUARE.INP với dạng thức như sau: - Một số nguyên n duy nhất. (1≤ n ≤ 10 9) Dữ liệu xuất: Ghi vào tập tin văn bản NSQUARE.OUT số tìm được. Ví dụ: NSQUARE.INP NSQUARE.OUT 8 2 Bài 3: Diện tích phủ - XRECT.PAS (6 điểm) Trong mặt phẳng tọa độ, cho N hình chữ nhật có các cạnh song song với trục tọa độ. Các tọa độ đỉnh của hình chữ nhật là số nguyên và được cho bởi các cặp tọa độ trái trên và phải dưới: ((x1, y1), (t1, z1)); ((x2, y2), (t2, z2)); …; ((xn, yn), (tn, zn)). Bài toán: Hãy tính diện tích phần mặt phẳng bị phủ bởi n hình chữ nhật trên. Dữ liệu vào: Từ tập tin văn bản XRECT.INP với cấu trúc như sau:
- Dòng đầu là số nguyên dương N (1 ≤ N ≤ 500)
- N dòng tiếp theo: mỗi dòng có 4 số nguyên xi , yi , ti , zi lần lượt là hoành độ và tung độ của các đỉnh bên trái phía trên và bên phải phía dưới của hình chữ nhật với (1 ≤ i ≤ n) Dữ liệu xuất: ghi vào tập tin văn bản XRECT.OUT, gồm một số nguyên duy nhất là diện tích phần mặt phẳng bị phủ bởi n hình chữ nhật.
Trường Thpt Sầm Sơn Nhóm: Tin Học Đề thi gồm 3 trang Đề Thi Kscl Học Sinh Giỏi Khối 12 Lần 1 NĂM HỌC: 2023 -2024 Môn: Tin Học Thời gian làm bài: 150 phút
Yêu cầu: Tính tổng các chữ số lẻ có trong số N. Dữ liệu vào: Nhập vào từ bàn phím một số nguyên dương N (0<N<10 Dữ liệu ra: In ra màn hình tổng các chữ số lẻ có trong số N. Ví dụ