Hãy tìm tất cả các tổ hợp các số nguyên tố liên tiếp đầu tiên nhỏ hơn N và có tổng là 1 số nguyên tố.. Dãy số A được gọi là dãy số đơn điệu nếu các phần tử liên tiếp thay phiên tă[r]
Trang 1PHÒNG GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP THCS THÀNH PHỐ VỊ THANH
ĐỀ CHÍNH THỨC
CẤP THÀNH PHỐ - NĂM HỌC 2012 – 2013
MÔN: TIN HỌC (Thực hành) Khóa ngày: 04/01/2013
Thời gian làm bài 150 phút (không kể thời gian phát đề)
(Đề thi có 02 trang, gồm 03 câu)
QUY ƯỚC TÊN TẬP TIN VÀ TÊN CHƯƠNG TRÌNH
Hãy sử dụng ngôn ngữ lập trình Pascal để viết các chương trình sau:
Câu 1 Phương trình bậc 2 (6,0 điểm)
Viết chương trình giải phương trình bậc 2 dạng đầy đủ ax2+bx+c=0 (a≠0, -32000 ≤ a, b, c
≤ 32000)
Dữ liệu vào: chứa trong tập tin PTB2.INP gồm 1 dòng: Ghi 3 số thực a, b, c (các số cách
nhau khoảng trắng)
Dữ liệu ra: ghi trong tập tin PTB2.OUT gồm các nội dung sau:
- Ghi ra phương trình bậc 2 với các hệ số a, b, c trong PTB2.INP;
- Tính Delta;
- Tính nghiệm của phương trình (nếu có) hoặc ghi phương trình vô nghiệm
Ví dụ:
Câu 2 Tổng nguyên tố (7,0 điểm)
Cho số nguyên dương N (N < 1000) Hãy tìm tất cả các tổ hợp các số nguyên tố liên tiếp đầu tiên nhỏ hơn N và có tổng là 1 số nguyên tố
Dữ liệu vào: chứa trong tập tin TONGNT.INP gồm 1 dòng: Ghi số nguyên dương N
(N<1000)
Dữ liệu ra: ghi trong tập tin TONGNT.OUT gồm m +1 dòng (m là số tổ hợp tìm được):
- Dòng đầu ghi số m;
- m dòng tiếp theo mỗi dòng ghi phép cộng 1 tổ hợp tìm được
Ví dụ:
2+3=5 2+3+5+7=17
Câu 3 Dãy con đơn điệu (7,0 điểm)
Dãy số A được gọi là dãy số đơn điệu nếu các phần tử liên tiếp thay phiên tăng, giảm
Ví dụ: 1 3 2 7 4 là 1 dãy đơn điệu
Trang 2Cho dãy số A gồm N phần tử (N là số nguyên dương, 0 < N < 100) Hãy tìm dãy con đơn điệu dài nhất của dãy số A bằng cách xóa đi 1 số phần tử trong dãy A
Dữ liệu vào: chứa trong tập tin DONDIEU.INP gồm 2 dòng
- Dòng đầu ghi số n;
- Dòng thứ hai ghi n phần tử của dãy số (Các phần tử cách nhau 1 khoảng trắng)
Dữ liệu ra: ghi trong tập tin DONDIEU.OUT gồm 2 dòng
- Dòng đầu ghi: số phần tử của dãy con đơn điệu
- Dòng thứ hai ghi: các phần tử của dãy con đơn điệu (Các phần tử cách nhau 1 khoảng trắng)
Ví dụ:
Dữ liệu vào: DONDIEU.INP
7
7 2 2 2 5 1 3
Dữ liệu ra: DONDIEU.OUT
5
7 2 5 1 3
-HẾT -Thí sinh không được sử dụng tài liệu.
Giám thị không giải thích gì thêm.
Trang 3HƯỚNG DẪN CHẤM THI MÔN THI: TIN HỌC Bài 1 (6 điểm):
Ghi chú:
- Trong tập tin PTB2.OUT nếu có chứa nội dung tương đương thí sinh nhận tròn số điềm
- Các dấu +, -, *, /, ^ bắt buộc phải có
- Nghiệm phương trình có thể giữ nguyên hoặc làm tròn
1 0
1
2
x+2=0 khong la Phuong trinh bac 2
1.5 điểm
2 3
-5
2
Phuong trinh bac 2: 3*x^2-5*x+2=0
Ta co: Delta=-5^2 – 4*3*2=1 Phuong trinh co 2 nghiem phan biet x1=1; x2=-0,67
1.5 điểm
3 1
2
1
Phuong trinh bac 2: x^2+2*x+1=0
Ta co: Delta=2^2 – 4*1*1=0 Phuong trinh co nghiem kep x1=x2=-1
1.5 điểm
4 -3
4
-5
Phuong trinh bac 2: -3*x^2+4*x-5=0
Ta co: Delta=4^2 – 4*(-3)*(-5)=-44 Phuong trinh vo nghiem
1.5 điểm
Bài 2 (7 điểm):
2+3=5 2+3+5+7=17 2+3+5+7+11+13=41
1.5 điểm
2+3=5 2+3+5+7=17 2+3+5+7+11+13=41
1.5 điểm
2+3=5 2+3+5+7=17 2+3+5+7+11+13=41 2+3+5+7+11+13+17+19+23+29+31+37=197
2 điểm
2+3=5 2+3+5+7=17 2+3+5+7+11+13=41 2+3+5+7+11+13+17+19+23+29+31+37=197 2+3+5+7+11+13+17+19+23+29+31+37+41+43=281
2 điểm
Bài 3 (7 điểm):
Ghi chú: Thí sinh nếu tìm được dãy đơn điệu khác đáp án nhưng có cùng độ dài thì nhận được tròn số điểm
1 10
2 10
3 15
1 3 5 4 10 12 11 13 4 5 1 6 9 8 8
11
1 5 4 12 11 13 4 5 1 9 8 3 điểm