Hãy chọn phát biểu Sai?
A. Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp
B. Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được
C. Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán
D. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính

Giải thích : Đối với mỗi bài toán cụ thể chúng ta có thể có 1 hoặc nhiều thuật toán (lời giải) để giải bài toán đó trên máy tính. Nhưng mỗi thuật toán chỉ giải một bài toán cụ thể.
Câu 7:Xác định bài toán: “ kiểm tra n có phải là số nguyên tố hay không? ”
A. Input: Nhập số n; Output: n là số nguyên tố hoặc n không là số nguyên tố
B. Input: n là số nguyên tố hoặc n không là số nguyên tố; Output: Nhập số n
C. Input: n là số nguyên tố; Output: Nhập số n
D. Input: Nhập số n; Output: n là số nguyên tố

Giải thích : Xác định bài toán:

+ Input là điều kiện cho trước

+ Output là kết quả cần thu được.

Câu 8:Thuật toán là:
A. Dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.
B. Một thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.
C. Dãy các thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.
D. Tất cả đều sai
Câu 9 (Tự luận): Trình bày cú pháp gán giá trị cho biến?

(biến đếm):=(giá trị của biến)
Câu 10 (Tự luận): Hãy cho biết kết quả của thuật toán sau:
Bước 1. SUM ← 0;i ← 0.
Bước 2. Nếu i > 100 thì chuyển tới bước 4.
Bước 3. i ← i + 1; SUM ← SUM + i. Quay lại bước 2.
Bước 4. Thông báo giá trị SUM và kết thúc thuật toán

Giải :

Bước 1 : Gán giá trị cho 2 biến SUM = 0 và i = 0.

Bước 2 : Do i=0 < 100 nên chuyển tới bước 3. Nếu biến i > 100 chuyển tới bước 4.

Bước 3 : Tăng biến i thêm 1 và gán biến SUM = SUM + i.

Bước 4 : In ra giá trị SUM. Thuật toán kết thúc.

Vậy kết quả sau khi thực hiện thuật toán : SUM = 5050.

Hãy chọn phát biểu Sai?
A. Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp
B. Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được
C. Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán
D. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính ( ta có thể giải theo nhiều thuật toán khác nhau cho ra cùng kết quả )


Câu 7:Xác định bài toán: “ kiểm tra n có phải là số nguyên tố hay không? ”
A. Input: Nhập số n; Output: n là số nguyên tố hoặc n không là số nguyên tố
B. Input: n là số nguyên tố hoặc n không là số nguyên tố; Output: Nhập số n
C. Input: n là số nguyên tố; Output: Nhập số n
D. Input: Nhập số n; Output: n là số nguyên tố


Câu 8:Thuật toán là:
A. Dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.
B. Một thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.
C. Dãy các thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.
D. Tất cả đều sai


Câu 9 (Tự luận): Trình bày cú pháp gán giá trị cho biến?
<tên biến> := <biểu thức>;

Câu 10 (Tự luận): Hãy cho biết kết quả của thuật toán sau:
Bước 1. SUM ← 0;i ← 0.
Bước 2. Nếu i > 100 thì chuyển tới bước 4.
Bước 3. i ← i + 1; SUM ← SUM + i. Quay lại bước 2.
Bước 4. Thông báo giá trị SUM và kết thúc thuật toán

Thuật toán trên tính tổng các số từ 1 đến 100 : 1 + 2 + ... + 100 = 5050