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

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

Đang tải... (xem toàn văn)

Thông tin tài liệu

Đá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. . 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 á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. 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ố

Ngày đăng: 23/04/2015, 14:00

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan