DE THI HS GIOI TIN HOC LOP 9

Bài thi được làm trên ngôn ngữ lập trình Pascal. 2.[r]

TRƯỜNG THCS THỊ TRẤN GIO LINH

ĐỀ THI HỌC SINH GIỎI TIN HỌC

Thời gian: 120 phút

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 phải ghi lên đĩa với tên tương ứng là Bai1.pas, Bai2 pas, Bai3 pas, Bai4 Pas trong thư mục đặt tên SBD của mình ví dụ: D:\SBD01\Bai1 Pas

Bài 1 (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 2 (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;các số a 0, a1, an và x 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 3 (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 4 (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 -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,

5,-3)

x=2

N=6

A(2, -3, 1, 0, 7,

6, 5)

Bài InPut OutPut Điểm

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