SỞ GIÁO DỤC VÀ ĐÀO TẠO TUYÊN QUANG ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9 NĂM HỌC 2009-2010 Môn: Tin học Thời gian: 150 phút (Không kể thời gian giao đề) Đề thi có 02 trang Tổng quan đề thi: Tên bài Bài 1 Bài 2 Bài 3 Bài 4 Bài 5 File bài làm Bai1.pas Bai2.pas Bai3.pas Bai4.pas Bai5.pas Dữ liệu vào Bàn phím Bàn phím Bàn phím Bàn phím Bàn phím Dữ liệu ra Màn hình Màn hình Màn hình Màn hình Màn hình Điểm 3 4 4 4 5 Chú ý: 1. Bài thi được làm trên ngôn ngữ lập trình Pascal. 2. Chương trình của Bài 1, Bài 2, Bài 3, Bài 4, Bài 5 phải ghi lên đĩa với tên tương ứng là Bai1.pas, Bai2. pas, Bai3. pas, Bai4. Pas, Bai5.pas trong thư mục đặt tên SBD của mình ví dụ: D:\SBD01\Bai1. Pas Bài 1. (3 điểm) Viết chương trình nhập từ bàn phím hai số nguyên dương, mỗi số gồm ba chữ số và in chi tiết kết quả phép nhân ra màn hình như ví dụ sau: 456 x 789 4104 3648 3192 359784 Bài 2. (4 điểm) Viết chương trình nhập vào từ bàn phím một số nguyên dương N (1<=N<=32766) và in ra màn hình số lượng các ước số nguyên dương của N. Ví dụ: - Nhập từ bàn phím: N=10 - In ra màn hình: So luong cac uoc so nguyen duong cua 10 la: 4 Bài 3. (4 điểm) Viết chương trình tính giá trị của đa thức P(x)= a 0 x n + a 1 x n-1 + a 2 x n-2 + ……+a n-1 x + a n tại x, trong đó n là số tự nhiên; a 0 , a 1 , a n là các hệ số nguyên; x là số bất kỳ nhập từ bàn phím Trang 1 ĐỀ CHÍNH THỨC Ví dụ: Đa thức P(x) = x 2 + 2x + 3 có giá trị bằng 2 tại x=-1 Bài 4. (4 điểm) Viết chương trình nhập vào từ bàn phím một số nguyên dương n (n≤1000), sau đó tính và in lên màn hình giá trị của T (kết quả lấy đến 6 chữ số thập phân): T= n+++ 21 (có n dấu căn bậc hai) Bài 5. (5 điểm) Viết chương trình nhập từ bàn phím số nguyên dương n và dãy A gồm n số nguyên dương A1, A2, , An (n≤255, Ai≤1000 với 1≤i≤n), sau đó tìm ước số chung lớn nhất của tất cả các phần tử trong dãy A. Ví dụ: -Nhập từ bàn phím: 5 12 6 9 21 18 - In ra màn hình: Uoc so chung lon nhat cua day la 3 Cán bộ coi thi không giải thích gì thêm. HẾT Trang 2 SỞ GIÁO DỤC VÀ ĐÀO TẠO TUYÊN QUANG HƯỚNG DẪN CHẤM ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM 2010 Môn: Tin học Lớp: 9 (Đáp án gồm 01 trang) Cách chấm điểm: - Dùng các bộ test, chạy trực tiếp chương trình để chấm trực tiếp trên máy - Có thể xem xét đến thuật toán khi chương trình gặp những lỗi nhỏ khi chạy chương trình, khi đó số điểm đạt được tối đa bằng 50% số điểm quy định của bài. Bài InPut OutPut Điểm Bài 1: 3 222 x 333 222 x 333 666 666 666 73926 1,5 101 x 868 101 x 868 808 606 808 87668 73926 1,5 Bài 2: 4 N=15 So luong cac uoc so nguyen duong cua 15 la: 4 2 N=100 So luong cac uoc so nguyen duong cua 100 la: 9 2 Bài 3: 4 N=5 a (-1, 0, 3, 4, 5,- 3) 15 2 Trang 3 Bài InPut OutPut Điểm x=2 N=6 A(2, -3, 1, 0, 7, 6, 5) x=-4 11613 2 Bài 4: 4 10 1.757933 2 200 1.157933 2 Bài 5: 5 5 5 6 9 12 15 Uoc so chung lon nhat cua day la 1 1 4 6 18 24 12 Uoc so chung lon nhat cua day la 6 2 3 100 255 325 Uoc so chung lon nhat cua day la 5 2 Trang 4 . TẠO TUYÊN QUANG ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9 NĂM HỌC 20 09- 2010 Môn: Tin học Thời gian: 150 phút (Không kể thời gian giao đề) Đề thi có 02 trang Tổng quan đề thi: Tên bài Bài. phím: 5 12 6 9 21 18 - In ra màn hình: Uoc so chung lon nhat cua day la 3 Cán bộ coi thi không giải thi ch gì thêm. HẾT Trang 2 SỞ GIÁO DỤC VÀ ĐÀO TẠO TUYÊN QUANG HƯỚNG DẪN CHẤM ĐỀ THI CHỌN. gồm ba chữ số và in chi tiết kết quả phép nhân ra màn hình như ví dụ sau: 456 x 7 89 4104 3648 3 192 3 597 84 Bài 2. (4 điểm) Viết chương trình nhập vào từ bàn phím một số nguyên dương