ĐỀ THI GIÁO VIÊN GIỎI CẤP TRƯỜNG MÔN TIN NĂM 2014-2015

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[.]

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ê và sơ đồ khối) trong trường hợp thuật toán kết thúc khi tìm thấy giá trị đầu tiên bằng k

b Thầy (cô) hãy viết thuật toán bằng cả hai cách (liệt kê và sơ đồ khối) trong trường hợp cần phải liệt kê tất cả các giá trị bằng k trong dãy

c Khi cài đặt thuật toán bằng NNLT Pascal thầy (cô) hãy phân tích để chỉ ra nên dùng cấu trúc lặp nào (For-do hay While-do) cho hai thuật toán ở trên?

Câu 2 (2 điểm) Cho bài toán, tính: 1 1 1 1 1

S

N

       cho đến khi

6 1

2.10

!

N



Xét thuật toán giải bài toán này như sau (cho dưới dạng liệt kê):

Bước 1 S  1; N 0;

Bước 2 Nếu 1 6

2.10

Ngt



 thì chuyển đến bước 8;

Bước 3 N  N 1; i 1; Ngt 1;

Bước 4 Nếu i > N thì chuyển đến bước 7;

Bước 5 NgtNgt i i* ;  i 1;

Bước 6 Quay lại bước 4;

!

S S

N

  ; và quay lại bước 2; Bước 8 Đưa S ra màn hình và kết thúc.

Thuật toán tính S ở trên có nhược điểm là phải tính lại nhiều lần phép nhân như: 1x2, 1x2x3, khi tính N!, do đó thuật toán có độ phức tạp cao Thầy (cô) hãy viết lại thuật toán mới loại bỏ nhược điểm của thuật toán trên

Câu 3 (3 điểm)

Xét bài toán: Cho ba điểm A(x1;y1), B(x2;y2), C(x3;y3) là ba đỉnh của một tam giác Hãy kiểm tra ABC có tính chất gì (vuông, cân, đều, vuông cân?)

Với bài toán đã cho ở trên, để sử dụng chương trình con lập trình có cấu trúc phải thực hiện nhiều lần chia bài toán thành các bài toán con (rất nhỏ) Theo thầy (cô), bài toán trên nên chia như thế nào để thuận lợi cho việc sử dụng chương trình con và khi đó nên cần có các chương trình con nào? (thầy (cô) chỉ mô tả tên các chương trình con chứa tham số nếu cần, không cần viết các thủ tục và hàm đầy đủ)

-Hết -SỞ GIÁO DỤC & ĐÀO TẠO BẮC NINH

TRƯỜNG THPT THUẬN THÀNH SỐ 3

ĐỀ 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

ĐỀ CHÍNH THỨC