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]
(1)PHÒ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 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
Bài Tên bài Tên tập tin chương trình Dữ liệu vào Kết quả
1 Phương trình bậc Bai1.PAS ptb2.inp ptb2.out
2 Tổng nguyên tố Bai2.PAS tongnt.inp tongnt.out
3 Dãy số đơn điệu Bai3.PAS dondieu.inp dondieu.out
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 dạng đầy đủ ax2+bx+c=0 (a≠0, -32000 ≤ a, b, c ≤ 32000)
Dữ liệu vào: chứa tập tin PTB2.INP gồm dòng: Ghi số thực a, b, c (các số cách khoảng trắng)
Dữ liệu ra: ghi tập tin PTB2.OUT gồm các nội dung sau: - Ghi phương trình bậc với các hệ số a, b, c PTB2.INP; - Tính Delta;
- Tính nghiệm phương trình (nếu có) ghi phương trình vơ nghiệm Ví dụ:
PTB2.INP PTB2.OUT
1 Phuong trinh bac 2: x^2-2*x+1=0
-2 Ta co Delta=-2^2-4*1*1=0
1 Phuong trinh co nghiem kep x1=x2=1
Câu 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 tổ hợp các số nguyên tố liên tiếp nhỏ N có tổng số nguyên tố
Dữ liệu vào: chứa tập tin TONGNT.INP gồm dòng: Ghi số nguyên dương N (N<1000)
Dữ liệu ra: ghi tập tin TONGNT.OUT gồm m +1 dòng (m số tổ hợp tìm được): - Dòng đầu ghi số m;
- m dòng tiếp theo dòng ghi phép cộng tổ hợp tìm Ví dụ:
TONGNT.INP TONGNT.OUT
10
2+3=5
2+3+5+7=17 Câu 3.Dãy đơn điệu (7,0 điểm)
(2)Cho dãy số A gồm N phần tử (N số nguyên dương, < N < 100) Hãy tìm dãy đơn điệu dài dãy số A cách xóa số phần tử dãy A
Dữ liệu vào: chứa tập tin DONDIEU.INP gồm dòng - Dòng đầu ghi số n;
- Dòng thứ hai ghi n phần tử dãy số (Các phần tử cách khoảng trắng) Dữ liệu ra: ghi trongtập tin DONDIEU.OUT gồm dòng
- Dòng đầu ghi: số phần tử dãy đơn điệu
- Dòng thứ hai ghi: các phần tử dãy đơn điệu (Các phần tử cách khoảng trắng)
Ví dụ:
Dữ liệu vào: DONDIEU.INP
7 2
Dữ liệu ra: DONDIEU.OUT
7
-HẾT -Thí sinh không được sử dụng tài liệu.
(3)HƯỚ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ữ ngun làm tròn
Stt PTB2.INP PTB2.OUT Điểm
1
x+2=0 khong la Phuong trinh bac
1.5 điểm
-5
Phuong trinh bac 2: 3*x^2-5*x+2=0 Ta co: Delta=-5^2 – 4*3*2=1 Phuong trinh co nghiem phan biet x1=1; x2=-0,67
1.5 điểm
2
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 -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):
Stt TONGNT.INP TONGNT.OUT Điểm
1 20
2+3=5 2+3+5+7=17
2+3+5+7+11+13=41
1.5 điểm
2 30
2+3=5 2+3+5+7=17
2+3+5+7+11+13=41
1.5 điểm
3 40
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
3 100
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 điểm
Bài 3 (7 điểm):
Ghi chú: Thí sinh nếu tìm dãy đơn điệu khác đáp án có độ dài nhận tròn số điểm
Stt DONDIEU.INP DONDIEU.OUT Điểm
1 10
1 1 2 3 2 41 điểm
2 10
1 7 9 51 điểm
3 15
1 10 12 11 13 8
11
(4)