Bài 3. Cấu trúc rẽ nhánh trong thuật toán

Cho thuật toán mô tả như sau:                 

B1: Nhập M, N;

B2: Nếu M = N thì UCLN=M;

B3: Nếu M>N thì thay M=M-N, quay B2;

B4: Thay N=N-M rồi quay lại B2;

B5: Gán UCLN=M và kết thúc.

Với M=25 và N = 10, khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện?

1. 6.
2. 8.
3. 4.
4. 7.

Trong ngôn ngữ lập trình Pascal, về mặt cú pháp cách viết các câu lệnh ghép nào sau đây là đúng:

1. Begin : A := 1 ; B := 5 ;     End.
2. Begin ; A := 1 ; B := 5 ;     End.
3. Begin A := 1 ; B := 5 ;       End.
4. Begin A := 1 ; B := 5 ;       End.

Trong ngôn ngữ lập trình Pascal, muốn kiểm tra đồng thời cả ba giá trị của A. B. C có cùng lớn hơn 0 hay không ta viết câu lệnh If thế nào cho đúng?

1. If A. B. C > 0 then ……
2. If (A > 0) and (B > 0) and (C > 0) then ……
3. If A>0 and B>0 and C>0 then ……
4. If (A>0) or (B>0) or (C>0) then……

Cho đoạn chương trình:

        x:=2;

        y:=3;    

        IF x > y THEN F:= 2*x – y ELSE

                                          IF x=y THEN F:= 2*x ELSE F:= x*x + y*y ; 

Sau khi thực hiện đoạn chương trình trên, giá trị F là:

1. F=13.  
2. F=1.  
3. F=4.  
4. Không xác định.

Điều kiện x >= 2 và x < 5  trong Pascal được biểu diễn bằng biểu thức nào:

1. (2 >x)  or (x <5).
2. (x <5) and  (2 x).
3. (x >= 2)  and (x<5).
4. (x >= 2)  or (x<5).

Hãy chọn phương án ghép đúng nhất . Để mô tả cấu trúc rẽ nhánh trong thuật toán, nhiều ngôn ngữ lập trình bậc cao dùng câu lệnh IF – THEN, sau IF là <điều kiện>.  Điều kiện là:

1. Biểu thức lôgic.
2. Biểu thức số học.
3. Biểu thức quan hệ.
4. Một câu lệnh.

Hãy chọn phương án ghép đúng . Với cấu trúc rẽ nhánh IF <điều kiện> THEN <câu lệnh>, câu lệnh đứng sau THEN được thực hiện khi:

1. Điều kiện được tính toán xong.
2. Điều kiện được tính toán và cho giá trị đúng.
3. Điều kiện không tính được.
4. Điều kiện được tính toán và cho giá trị sai.

Hãy chọn phương án ghép đúng. Với cấu trúc rẽ nhánh IF <điều kiện>  THEN <câu lệnh 1> ELSE <câu lệnh 2>, câu lệnh 2 được thực hiện khi:

1. Biểu thức điều kiện đúng và câu lệnh 1 thực hiện xong.
2. Câu lệnh 1 được thực hiện.
3. Biểu thức điều kiện sai.
4. Biểu thức điều kiện đúng.

Hãy chọn cách dùng sai. Muốn dùng biến X lưu giá trị nhỏ nhất trong các giá trị của hai biến A. B có thể dùng cấu trúc rẽ nhánh như sau:

1. if A <= B then X := A else X := B.
2. if A < B then X := A.
3. X := B; if A < B then X := A.
4. if A < B then X := A else X := B.

Phát biểu nào sau đây có thể lấy làm biểu thức điều kiện trong cấu trúc rẽ nhánh?

1. A + B.
2. A > B.
3. N mod 100.
4. A nho hon B.

Trong ngôn ngữ lập trình Pascal, phát biểu nào sau đây là đúng với câu lệnh rẽ nhánh if…then…else…?

1. Nếu sau else muốn thực hiện nhiều câu lệnh thì các câu lệnh phải đặt giữa hai cặp dấu ngoặc nhọn.
2. Nếu sau else muốn thực hiện nhiều câu lệnh thì các câu lệnh phải đặt giữa hai dấu ngoặc đơn.
3. Nếu sau else muốn thực hiện nhiều câu lệnh thì các câu lệnh phải đặt giữa Begin  và  End.
4. Nếu sau else muốn thực hiện nhiều câu lệnh thì các câu lệnh phải đặt giữa Begin  và  End.

Cấu trúc rẽ nhánh có mấy loại?

1. 1.                      
2. 2.                            
3. 3.                             
4. 4.

Cho sơ đồ khối về Học sinh cấp trung học bắt đầu được xét kết nạp Đoàn khi đủ 16 tuổi. Hãy xác định đầu vào, đầu ra để mô tả thuật toán kiểm tra điều kiện kết nạp Đoàn như sơ đồ bên dưới:

1. Đầu vào: t là tuổi của học sinh; Đầu ra: Đã đủ tuổi kết nạp Đoàn chưa?
2. Đầu ra: t là tuổi của học sinh; Đầu ra: Đã đủ tuổi kết nạp Đoàn chưa?
3. Đầu vào và đầu ra là: t là tuổi của học sinh; 
4. Đầu vào và đầu ra: Đã đủ tuổi kết nạp Đoàn chưa?

Có thể biểu diễn các trạng thái của hệ thống gồm một công tắc và một đèn bằng hai bit. Bằng cách liệt kê các bước hoặc vẽ sơ đồ khối, hãy nêu giá trị của d để nhận biết hệ thống hỏng gì từ giá trị của hai bit đó.

1. Nếu (d = 1): hỏng công tắc. Trái lại: hỏng công tắc hoặc đèn.
2. Nếu (d =1): hỏng công tắc hoặc đèn. Trái lại: hỏng công tắc.
3. Nếu (c#d): hỏng công tắc. Trái lại: hỏng công tắc hoặc đèn.
4. Nếu (d = c): hỏng công tắc. Trái lại: hỏng công tắc hoặc đèn.

Em đã viết thuật toán giải bài toán cho ba đồng xu trong đó có một đồng xu giả nhẹ hơn, dùng cân thăng bằng để tìm ra đồng xu giả. Hãy xác định đầu vào và đầu ra của thuật toán

1. Đầu vào: ba đồng xu trong đó có một đồng xu giả, trọng lượng khác với đồng xu thật. Đầu ra: phát hiện đồng xu giả.
2. Đầu ra: ba đồng xu trong đó có một đồng xu giả, trọng lượng khác với đồng xu thật. Đầu vào: phát hiện đồng xu giả.
3. Đầu vào và đầu ra: ba đồng xu trong đó có một đồng xu giả, trọng lượng khác với đồng xu thật. 
4. Tất cả đáp án đều sai.