Đang tải... (xem toàn văn)
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO PHÚ TÂN ĐỀ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN LỚP 9 NĂM HỌC 2021 2022 SBD PHÒNG ĐỀ CHÍNH THỨC MÔN TIN HỌC Khoá ngày 06032022 Thời gian 150 phút (không kể thời gian phát đề) Viết chương trình xử lý công việc sau: cho N là cấp của 1 tam giác pascal, file xuất ra tam giác pascal cấp N. Nếu N = 0 thì thông báo “khong co tam giac pascal”. Cho biết: Tam giác Pascal được tạo ra theo qui luật sau: + Mỗi dòng đều bắt đầu và kết thúc bởi số 1. + Phần tử thứ j ở dòng k nhận được bằng cách cộng hai phần tử thứ j1 và j ở dòng thứ k1.
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN LỚP PHÚ TÂN NĂM HỌC: 2021-2022 MƠN: TIN HỌC ĐỀ CHÍNH THỨC Khố ngày 06/03/2022 Thời gian: 150 phút (không kể thời gian phát đề) SBD:…… PHỊNG:… Đề thi có 02 trang TỔNG QUAN BÀI THI STT Tên Bài Bài Bài Bài Tên tập tin kết Bai01.pas Bai02.pas Bai03.pas Bai04.pas Lưu ý: + Tất thi lưu Thư mục số báo danh đặt ổ đĩa D Bài 1: (4 điểm) Viết chương trình xử lý cơng việc sau: cho N cấp tam giác pascal, file xuất tam giác pascal cấp N Nếu N = thơng báo “khong co tam giac pascal” Cho biết: Tam giác Pascal tạo theo qui luật sau: + Mỗi dòng bắt đầu kết thúc số + Phần tử thứ j dòng k nhận cách cộng hai phần tử thứ j-1 j dịng thứ k-1 Chương trình Ví dụ: Bai1.inp Bai1.out 1 1 1 3 1 Bài 2: (4 điểm) Viết chương trình xử lý cơng việc sau: xâu ký tự St (không phải xâu rỗng) xố hết ký tự khơng phải chữ xâu St để thu xâu toàn kí tự chữ cái, biến đổi kí tự chữ xâu thành chữ hoa Thông báo xâu St vừa tìm Trong trường hợp khơng tìm thơng báo > + Tập Bai2.inp ghi: dòng ghi xâu ký tự + Tập Bai2.out ghi: dòng ghi xâu ký tự chữ in hoa Chương trình ví dụ: Bai2.inp Bai2.out aD!@#124ggghk ADGGGHK Bài 3: (6 điểm) Viết chương trình xử lý dãy số ngun có n phần tử Chương trình thơng báo kết gồm: dãy số ban đầu, xếp dãy số vừa nhập tăng dần, trung bình cộng dãy số vừa nhập + Tập Bai3.inp ghi: dòng 1: ghi n dòng 2: giá trị n phần tử + Tập Bai3.out ghi: dòng ghi dãy ban đầu, dòng 2: ghi dãy xếp tăng dần, dịng ghi trung bình cộng dãy Chương trình ví dụ: Bai3.inp Bai3.out 10 Ban đầu: 14 67 34 18 70 37 45 14 67 34 18 70 37 45 Sắp xếp: 14 18 34 37 45 67 70 Trung bình cộng: 29.6 Bài 4: (6 điểm) Viết chương trình xử lý cơng việc sau: có số tự nhiên lớn không độ dài đoạn thẳng In tất tam giác khác nhau, tam giác in dòng, trường hợp khơng tìm ghi thơng báo “KHONG TIM DUOC” Lưu ý: Tam giác tạo thành đoạn thẳng thoả mãn điều kiện tổng hai cạnh lớn cạnh thứ ba Hai tam giác khác có cạnh có độ dài khác so với tam giác + Tập Bai4.inp ghi: dòng 1: ghi giá trị đoạn thẳng + Tập Bai4.out ghi: dòng ghi tam giác 1, dòng ghi tam giác 2, dòng ghi tam giác 3,… Chương trình ví dụ: Bai4.inp Bai4.out 102 49 84 50 Tam giác 1: 102 49 54 Tam giác 2: 102 50 54 Tam giác 3: 49 54 50 Hết -Thí sinh khơng phép sử dụng tài liệu Giám thị khơng giải thích thêm