- Khi hết giờ thi phần lập trình cho thí sinh chép bài làm của mình vào USB hoặc đĩa CD, cho in bài làm ra giấy và thí sinh ký vào từng tờ..[r]
(1)SỞ GD&ĐT NGHỆ AN
TRƯỜNG THPT DIỄN CHÂU 3 KỲ THI CHỌN GIÁO VIÊN DẠY GIỎI TRƯỜNGNĂM HỌC 2010 – 2011 Đề thi lực môn: Tin học – Phần phương pháp (Đề gồm có 01 trang) Thời gian: 45 phút (Khơng kể thời gian giao đề)
Câu 1: (1.5 điểm)
Hãy viết thuật tốn tìm nghiệm gần phương trình: ax2 + bx + c = 0.
Sai số nhỏ k ( k 0.01)
Trong a, b, c khác 0, a.c < phương trình có nghiệm (p, q)
Câu 2: (2.5 điểm)
Từ thuật tốn tìm câu đưa hệ thống câu hỏi phát vấn hướng dẫn học sinh tìm thuật toán giải toán
-
(2)SỞ GD&ĐT NGHỆ AN
TRƯỜNG THPT DIỄN CHÂU 3 KỲ THI CHỌN GIÁO VIÊN DẠY GIỎI TRƯỜNGNĂM HỌC 2010 – 2011 Đề thi lực mơn: Tin học – Phần lập trình (Đề gồm có 01 trang) Thời gian: 75 phút (Khơng kể thời gian giao đề) Bài 1: (6.0 điểm)
Cho dẫy số nguyên a1, a2,…,aN ( < N < 10000, -32000 < < 32000 với i) Hãy tìm số lớn dãy số cho biết số thứ tự dãy số Dữ liệu: Vào từ File văn DAYSO.INP gồm số nguyên viết số dịng Số thứ tự số tính từ trái qua phải dòng từ dòng xuống dòng
Kết quả: Ghi File văn DAYSO.OUT có cấu trúc sau: Dịng đầu ghi số lớn tìm
Dịng thứ ghi ví trí số lớn dãy
Cả File liệu số dòng cách ký tự trắng Ví dụ
DAYSO.INP DAYSO.OUT
1 -1 -2 -5 -6
2
-
Hết -Chú ý: Chương trình giải thí sinh ghi lên đĩa với tên File BAI1.pas.
(3)HƯỚNG DẪN TỔ CHỨC THI.
- Khi vào thi phát đề thi phần phương pháp trước, hết thời gian làm phần phương pháp thu phát tiếp phần đề thi phần lập trình (cho thí sinh ngồi thi phòng máy khỏi phải di chuyển)