Đề thi HSG tỉnh Tin học 9

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:SBD01Bai1. 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)= 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=
(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-----------------


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)
x=2
3