ĐỀ 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 :
Hướng dẫn : nêu ra được một thành phần được 0,25đ(5 x 0,25=1,25); mô tả được mối quan hệ giữa các thành phần được 0,75đ.
* CPU là thành phần quan trọng nhất của máy tính, đó là thiết bị chính thực hiện và điều khiển việc thực hiện chương trình.
* Bộ nhớ ngoài dùng để lưu trữ lâu dài dữ liệu và hỗ trợ cho bộ nhớ trong.
2,0 điểm
0,5 điểm
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)