a) Số lượng cấu trúc điều khiển

Có ba loại cấu trúc điều khiển cơ bản trong lập trình:

1. Cấu trúc tuần tự (Sequence structure): Các lệnh được thực hiện theo thứ tự từ trên xuống, từ trái sang phải.
2. Cấu trúc rẽ nhánh (Selection structure): Chương trình sẽ thực hiện các hành động khác nhau tùy thuộc vào một điều kiện nhất định. Có hai loại cấu trúc rẽ nhánh phổ biến là:
   • Cấu trúc "Nếu-Thì-Khác" (If-Else structure): Chương trình sẽ kiểm tra một điều kiện và thực hiện một hành động nếu điều kiện đúng, hoặc thực hiện hành động khác nếu điều kiện sai.
   • Cấu trúc "Chọn" (Switch structure): Chương trình sẽ kiểm tra giá trị của một biến và thực hiện hành động tương ứng với giá trị đó.
3. Cấu trúc lặp (Iteration structure): Chương trình sẽ lặp lại một khối lệnh nhiều lần cho đến khi một điều kiện nào đó được thỏa mãn. Có ba loại cấu trúc lặp phổ biến là:
   • Vòng lặp "For" (For loop): Lặp lại một khối lệnh một số lần nhất định, được xác định bởi một biến đếm.
   • Vòng lặp "While" (While loop): Lặp lại một khối lệnh cho đến khi một điều kiện nhất định được thỏa mãn.
   • Vòng lặp "Do-While" (Do-While loop): Tương tự như vòng lặp "While", nhưng thực hiện khối lệnh ít nhất một lần trước khi kiểm tra điều kiện.

Ngoài ra, còn có một số cấu trúc điều khiển phức tạp hơn được kết hợp từ các cấu trúc cơ bản, ví dụ như vòng lặp lồng nhau, cấu trúc rẽ nhánh đa cấp, v.v.

b) Cấu trúc điều khiển cho câu "Nếu một số chia hết cho 2 thì nó là số chẵn, ngược lại là số lẻ"

Câu "Nếu một số chia hết cho 2 thì nó là số chẵn, ngược lại là số lẻ" thuộc cấu trúc rẽ nhánh "Nếu-Thì-Khác".

Sơ đồ khối cho câu đó:

 

Bắt đầu | V↓ Nhập số nguyên a | ↓ Kiểm tra a chia hết cho 2 (Dùng phép toán chia dư) | ↓ Có (Dư = 0) | Không (Dư ≠ 0) | ↓ ↓ Xuất "a là số chẵn" | Xuất "a là số lẻ" | ↓ Kết thúc

Câu 1: Mô tả thuật toán bằng sơ đồ khối cho bài toán kiểm tra số chẵn lẻ

Sơ đồ khối:

Bắt đầu | V↓ Nhập số nguyên a | ↓ Kiểm tra a chia hết cho 2 (Dùng phép toán chia dư) | ↓ Có (Dư = 0) | Không (Dư ≠ 0) | ↓ ↓ Xuất "a là số chẵn" | Xuất "a là số lẻ" | ↓ Kết thúc

Câu 2: Sơ đồ khối mô tả các cấu trúc rẽ nhánh

Cấu trúc rẽ nhánh "Nếu-Thì-Khác":

 

Bắt đầu | V↓ Điều kiện | ↓ Có (Đúng) | Không (Sai) | ↓ ↓ Thực hiện hành động 1 | Thực hiện hành động 2 | ↓ Kết thúc

Cấu trúc rẽ nhánh "Chọn":

 

Bắt đầu | V↓ Biến chọn | ↓ Giá trị 1 | Giá trị 2 | Giá trị n | ↓ ↓ ↓ Thực hiện hành động 1 | Thực hiện hành động 2 | Thực hiện hành động n | ↓ Kết thúc