Giáo án Tin học 10 - Tiết 16: Bài kiểm tra 1 tiết - Năm học 2019-2020

 Ngày soạn: 21/10/2019
Tiết PPCT:16
 BÀI KIỂM TRA 1 TIẾT
 Bài toán và thuật toán
I . MỤC TIÊU
 - Về kiến thức: Kiểm tra kiến thức của HS nội dung
 + Bài toán và thuật toán – thuật toán : tìm kiếm tuần tự 
 - Về kĩ năng: 
 + Các kỹ năng phân tích bài toán từ đó nhận ra những nội dung kiến thức đúng, kiến 
thức sai 
 + Kĩ năng trình bày bài làm
 - Về thái độ: Rèn luyện ý thức chủ động, đọc lập làm bài,
 - Xác định những năng lực có thể hướng tới: 
 + NL chung: NL tự chủ, tự học, NL giải quyết vấn đề
 + NL đặc thù: Vận dụng kiến thức về thuật toán tìm kiếm tuần tự giải quyết các bài 
toán cụ thể.
 - Chuẩn bị thiết bị dạy học và học liệu: Sách giáo khoa, đề bài, đáp án
II. MA TRẬN ĐỀ
 Mức độ kiến thức Nhận biết Thông hiểu Vận dụng Tổng
 Đơn vị kiến thức TN TL TN TL TN TL
 Bài toán và thuật toán Câu 2 Câu 1 Câu 3 Câu 4 10đ
 (2đ/) (2,5đ) (3đ) (2,5đ)
 Tổng 2đ 2,5đ 3đ 2.5đ 10đ
III. ĐỀ BÀI
Câu 1: Điền cụm từ thích hợp vào chỗ .... trong các phát biểu dưới đây về bài toán và thuật toán:
 a. Input là :.........................................................................................................................
 b. Output là: ..................................................................................................................
 c. Thuật toán sẽ kết thúc sau một số hữu hạn lần thực hiện các thao tác là tính : .........
 d. Sau khi kết thúc thuật toán ta phải nhận được ....................là tính : ........................
 e. Sau khi thực hiện một thao tác hoặc là kết thúc hoặc là có đúng một thao tác xác định 
 tiếp theo là tính: ......................................................................................................
Câu 2: Điền vào bảng qui ước các khối bảng sau:
 Khối Ý nghĩa
Câu 3: Cho biết thuật toán sau thực hiện việc gì? Chuyển sang sơ đồ khối Câu 3:
Sơ đồ khối: 
 Nhập N và a1, a2..., aN; 
 i  1, max  a1
 max  ai
 Ai>m
 ax
 i  i + 1
 i > N
 Thông báo Max rồi kết thúc