Dap an De thi Giao vien gioi truong mon Tin hoc 2010 2011

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>Đáp án và hớng dẫn chấm phần phơng pháp</b>
<b>Câu 1. (1.5 điểm)</b>

Mi bc ỳng 0.3 im.
t f(x) = ax2_{+ 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 xo= (p + q)/2

Bíc 4 : Nếu f(xo).f(p) < 0 thay q bởi xo ngợc lại thay p bởi xo và chuyển lên bớc

2.

Bc 5 : Thơng báo nghiệm gần đúng tìm đợc là (p + q)/2.
<b>Cõu 2.(2.5 im)</b>

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 ln nằm trong

[p,q]. Khi nào thì ta dừng tình tốn và lấy nghiệm? tại sao?
- Lấy nghiệm gần đúng là số nào?

</div>

<!--links-->