Đề thi Học kì 1 Tin học 10 (Đề số 2)
-
5611 lượt thi
-
22 câu hỏi
-
45 phút
Danh sách câu hỏi
Câu 21:
Phần tự luận
Trình bày khái niệm thuật toán? Liệt kê các bước xây dựng thuật toán?
- Khái niệm thuật toán (1 đ)
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 day thao tác ấy, từ Input của bài toán ta nhận được Output cần tìm
- Thuật toán có hai cách
+ Cách 1: Liệt kê các bước
+ Cách 2: Sơ đồ khối
-Các bước để xây dựng thuật toán (1đ):
+ Tìm input, output của bài toán
+ Từ Input xác đinh các bước giải hay ý tưởng để tìm ra Output
+ Liệt kê các bước giải theo sơ đồ khối hoặc theo cách liệt kê
Câu 22:
Xây dựng thuật toán cho bài toán sau: Cho N và dãy số . Tính và hiển thị tổng các số chẵn trong dãy
Bước 1: Nhập N và dãy số
Bước 2: i ←1;S ← 0 (0,5đ)
Bước 3: i > N thì sang bước 6 ngược lại sang bước 4 (0,5đ)
Bước 4: Nếu ai chia hết cho 2 thì S ←S + ai ; (0,5đ)
Bước 5: i ← i+1; quay lại bước 3
Bước 6: dừng và đưa S ra màn hình. (0,5đ)