ĐỀ THI Bài 1: (3 điểm) Bài 1: (3 điểm)
Vẽ sơ đồ cấu trúc máy tính? Chức năng của bộ xữ lí trung tâm và bộ nhớ ngoài ?
Bài 2: (2 điểm)
Thuật toán là gì ? Trình bày các tính chất của thuật toán?
Bài 3: (5 điểm)
a) Hãy chỉ ra Input và Output của bài toán: “Kiểm tra một số nguyên có phải là ước của 20 hay không? ”
b) Hãy mô tả thuật toán tìm số lớn nhất (MAX) trong dãy số nguyên a1, a2, …, aN.
ĐÁP ÁN, BIỂU ĐIỂM, HƯỚNG DẪN CHẤM
Đáp án, hướng dẫn chấm Biểu điểm
Bài 1:
(3 điểm ) Sơ đồ cấu trúc máy tính :
Bài 2:
(2 điểm ) Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.
Các tính chất của thuật toán :
- Tính dừng : thuật toán phải dừng lại sau khi thực hiện hữu hạn các thao tác.
- Tính xác định : Sau khi thực hiện một thao tác, xác định được một thao tác thực hiện tiếp theo hoặc kết thúc.
- Tính đúng đắn : sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm.
1,0 điểm
1,0 điểm
Bài 3: (5 điểm )
Câu a) + Input: số nguyên N.
+ Output: “N là ước của 20” hoặc “N không là ước của 20”
1,0 điểm 1,5 điểm
Câu b)
B1: Nhập N và dãy a1, …, aN B2: Max ← a1; i ←2
B3: Nếu i > N thì đưa ra giá trị Max và kết thúc. B4: Nếu ai > Max thì Max ← ai
B5: i ← i+1, quay lại B3.
0,5 điểm 0,5 điểm 0,5 điểm 0,5 điểm 0,5 điểm
Lưu ý : Trong quá trình làm bài học sinh có thể làm tắt một số bước, đáp án chi tiết là dành cho những học sinh chưa giải đến kết quả cuối cùng. Nếu học sinh có cách giải khác mà vẫn đúng yêu cầu của bài toán thì vẫn cho điểm tối đa.
Ngày soạn : 12/12/2009 Ngày dạy : 14/12/2009
Tiết PPCT : 32 Tuần 18
BÀI TẬP VÀ THỰC HÀNH 5 (T2)
(Thao tác với tệp và thư mục)