Họ và tên giáo viên dự thi Số báo danh Câu 1 (5 điểm) Cho bài toán tìm kiếm một số nguyên trong dãy gồm N số nguyên có giá trị bằng k cho trước a Thầy (cô) hãy viết thuật toán bằng cả hai cách (liệt k[.]
SỞ GIÁO DỤC & ĐÀO TẠO BẮC NINH TRƯỜNG THPT THUẬN THÀNH SỐ ĐỀ CHÍNH THỨC ĐỀ THI CHỌN GIÁOVIÊN DẠY GIỎI CẤP TRƯỜNG NĂM HỌC 2014 - 2015 MÔN THI : TIN HỌC Thời gian làm bài: 120 phút (không kể thời gian giao đề) Ngày thi 30 tháng 10 năm 2014 Họ tên giáo viên dự thi:……………………………………………… Số báo danh:…………………………………………………………… Câu (5 điểm) Cho tốn tìm kiếm số ngun dãy gồm N số nguyên có giá trị k cho trước a Thầy (cơ) viết thuật tốn hai cách (liệt kê sơ đồ khối) trường hợp thuật tốn kết thúc tìm thấy giá trị k b Thầy (cơ) viết thuật tốn hai cách (liệt kê sơ đồ khối) trường hợp cần phải liệt kê tất giá trị k dãy c Khi cài đặt thuật tốn NNLT Pascal thầy (cơ) phân tích để nên dùng cấu trúc lặp (For-do hay While-do) cho hai thuật toán trên? 1 1 1! 2! 3! N! Câu (2 điểm) Cho tốn, tính: S 2.106 N! Xét thuật toán giải toán sau (cho dạng liệt kê): Bước S 1; N 0; Bước Ngt Ngt * i; i i 1; Bước Quay lại bước 4; Bước Nếu 2.106 chuyển đến Ngt bước 8; Bước N N 1; i 1; Ngt 1; Bước Nếu i > N chuyển đến bước 7; Bước S S ; quay lại bước 2; N! Bước Đưa S hình kết thúc Thuật tốn tính S có nhược điểm phải tính lại nhiều lần phép nhân như: 1x2, 1x2x3, tính N!, thuật tốn có độ phức tạp cao Thầy (cơ) viết lại thuật toán loại bỏ nhược điểm thuật toán Câu (3 điểm) Xét toán: Cho ba điểm A(x1;y1), B(x2;y2), C(x3;y3) ba đỉnh tam giác Hãy kiểm tra ABC có tính chất (vng, cân, đều, vng cân?) Với tốn cho trên, để sử dụng chương trình lập trình có cấu trúc phải thực nhiều lần chia toán thành toán (rất nhỏ) Theo thầy (cơ), tốn nên chia để thuận lợi cho việc sử dụng chương trình nên cần có chương trình nào? (thầy (cơ) mơ tả tên chương trình chứa tham số cần, không cần viết thủ tục hàm đầy đủ) Hết