Bài thi được làm trên ngôn ngữ lập trình Pascal.
Trang 1SỞ 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)
ĐỀ CHÍNH THỨC
Trang 2Viết chương trình tính giá trị của đa thức P(x)= a0xn + a1xn-1 + a2xn-2 + ……+an-1x + an tại x, trong đó n là số tự nhiên; a0, a1, an là các hệ số nguyên; x là số bất kỳ nhập từ bàn phím
Ví dụ: Đa thức P(x) = x2 + 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= 1 2 n (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.
Trang 3
-HẾT -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
222 x 333 222
x
333
666
666
666
73926
1,5 101 x 868 101
x
868
808
606
808
87668
1,5
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
N=5
a (-1, 0, 3, 4,
Trang 4Bài InPut OutPut Điểm
x=2
N=6
A(2, -3, 1, 0, 7,
6, 5)
x=-4
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