Đáp án Đề thi Giáo viên giỏi trường môn Tin học 2010 - 2011

Đáp án và hớng dẫn chấm phần phơng pháp
Câu 1. (1.5 điểm)
Mỗi bớc đúng 0.3 điểm.
Đặt f(x) = ax
2
+ bx + c.
Bớc 1: Nhập a, b, c, k, p, q.
Bớc 2 : Nếu | p - q| > 2k chuyển bớc 3, nếu sai chuyển bớc 5
Bớc 3 : đặt x
o
= (p + q)/2
Bớc 4 : Nếu f(x
o
).f(p) < 0 thay q bởi x
o
ngợc lại thay p bởi x
o
và chuyển lên bớc
2.
Bớc 5 : Thông báo nghiệm gần đúng tìm đợc là (p + q)/2.
Câu 2.(2.5 điểm)
Mỗi câu hỏi phát vấn 0.5 điểm.
- Input, Ouput của bài toán này là gì?
- Phơng trình này có máy nghiệm? Phơng trình có duy nhất nghiệm trong
(p.q), vậy f(p) và f(q) cùng dấu hay trái dấu?
- Nếu ta đặt xo = (p + q)/2 thì ta biết chắc chắn rằng nghiệm sẽ nằm vào trong
( p, xo] hoặc [ xo , q), muốn biết nghiệm nằm trong phần nào ta làm thế nào?
- Lúc này ta tìm đợc đoạn [p.q] mới, ngày càng nhỏ và nghiệm luôn nằm trong
[p,q]. Khi nào thì ta dừng tình toán và lấy nghiệm? tại sao?
- Lấy nghiệm gần đúng là số nào?
Nếu thí sinh làm thuật toán khác, dẫn dến các câu hỏi gợi mở khác mà đúng vẫn

cho điểm tối đa.