Đang tải... (xem toàn văn)
Bài thi được làm trên ngôn ngữ lập trình Pascal. 2.[r]
(1)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 làm ngơn ngữ lập trình Pascal.
2 Chương trình Bài 1, Bài 2, Bài 3, Bài phải ghi lên đĩa với tên tương ứng Bai1.pas, Bai2 pas, Bai3 pas, Bai4 Pas thư mục đặt tên SBD ví dụ: D:\SBD01\Bai1 Pas
Bài (4 điểm)
Viết chương trình nhập vào từ bàn phím số nguyên dương N (1<=N<=32766) in hình số lượng ước số nguyên dương N
Ví dụ: - Nhập từ bàn phím: N=10
- In hình: So luong cac uoc so nguyen duong cua 10 la:
Bài 2. (4 điểm)
Viết chương trình tính giá trị đa thức P(x)= a0xn + a1xn-1 + a2xn-2 + ……+an-1x + an x, đó n số tự nhiên; a0, a1, an hệ số nguyên;các số a0, a1, an x nhập từ bàn phím
Ví dụ: Đa thức P(x) = x2 + 2x + có giá trị bằng x=-1
Bài 3. (4 điểm)
Viết chương trình nhập vào từ bàn phím số ngun dương n (n≤1000), sau đó t ính in lên hình giá trị T (kết lấy đến chữ số thập phân):
T= 1 2 n (có n dấu bậc hai) Bài 4. (5 điểm)
Viết chương trình nhập từ bàn phím số ngun dương n 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 tất phần tử dãy A
Ví dụ:
-Nhập từ bàn phím:
12 21 18
- In hình: Uoc so chung lon nhat cua day la
Cán bộ coi thi khơng giải thích gì thêm.
(2)
1 Cách chấm điểm:
- Dùng test, chạy trực tiếp chương trình để chấm trực tiếp máy
- Có thể xem xét đến thuật tốn chương trình gặp lỡi nhỏ chạy chương trình, đó số điểm đạt được tối đa bằng 50% số điểm quy định
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
1,5
Bài 2: 4
N=15 So luong cac uoc so nguyen duong cua 15 la: N=100 So luong cac uoc so nguyen duong cua 100 la:
Bài 3: 4
N=5
a (-1, 0, 3, 4, 5,-3)
x=2
15
N=6
A(2, -3, 1, 0, 7, 6, 5)
x=-4
11613
(3)2 Bài InPut OutPut Điểm
Bài 4: 4
10 1.757933
200 1.157933
Bài 5: 5
5
5 12 15
Uoc so chung lon nhat cua day la 1
4
6 18 24 12 Uoc so chung lon nhat cua day la
100 255 325 Uoc so chung lon nhat cua day la