Bài 2. Mô tả thuật toán, cấu trúc tuần tự trong thuật toán

Bài toán “Tính diện tích của một sân vận động có dạng một hình chữ nhật ghép thêm hai nửa hình tròn ở hai chiều rộng; cho biết chiều dài, chiều rộng hình chữ nhật”. 

1. Tính diện tích hình chữ nhật S1 = ab.

2. Tính diện tích hai hình bán nguyệt ở hai chiều rộng với bán kính  r = b/2, S2 = πr2

3. Tính S = S1 + S2.

Các bước mô tả thuật toán bằng cách liệt kê là:

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

Trong máy tính các phép toán số học trên số thực cho kết quả:

1. Được làm tròn.
2. Không chính xác.
3. Không cho kết quả.
4. Chính xác.

Lợi thế của việc sử dụng sơ đồ khối so với sử dụng ngôn ngữ tự nhiên để mô tả thuật toán là gì?

1. Sơ đồ khối tuân theo một tiêu chuẩn quốc tế nên con người dù ở bất kể quốc gia nào cũng có thể hiểu.
2. Sơ đồ khối dễ vẽ.      
3. Sơ đồ khối dễ thay đổi.
4. Vẽ sơ đồ khối không tốn thời gian.

Tính đúng đắn của thuật toán có nghĩa là:

1. Không thể thực hiện thuật toán 2 lần với cùng một Input mà nhận được 2 Output khác nhau.
2. Số các bước thực hiện là đúng đắn.
3. Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm.
4. Sau khi hoàn thành 1 bước (1 chỉ dẫn), bước thực hiện tiếp theo hoàn toàn xác định.

Khi các thao tác sau đây được thực hiện thì in ra giá trị (gần đúng) của y là số không đổi. Giá trị gần đúng này xấp xỉ là số nguyên nào?          

B1: Cho x bằng 0;

B2: Cho y bằng căn bậc 2 của (x+2);

B3: In giá trị của y;

B4: Cho x bằng y;

B5: Quay lại bước 2.

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

Cho 4 số nguyên. Cần tối thiểu bao nhiêu phép so sánh để luôn có thể sắp xếp 4 số này theo thứ tự tăng dần?

1. 5.
2. 2.
3. 3.
4. 6.

Trong tin học, bài toán là:

1. Những gì ta yêu cầu máy tính thực hiện.
2. Là những bài toán tính toán.
3. Là những yêu cầu quản lý.
4. Tất cả đều đúng.

Tính chất của thuật toán là:

1. Tính dừng.
2. Tính xác định.
3. Tính đúng đắn.
4. Cả A, B, C.

Trong bài toán “Cho N và M. Tìm Bội chung nhỏ nhất của chúng”. Output của bài toán là?

1. N và M.
2. Bội chung nhỏ nhất.
3. N và Bội chung nhỏ nhất.
4. N, M và Bội chung nhỏ nhất.

Trong bài toán “Cho N và dãy a1, a2,…, aN. Tìm giá trị lớn nhất trong dãy”. Input của bài toán là?

1. Giá trị lớn nhất.
2. N và dãy a1, a2,…, aN.
3. Dãy a1, a2,…, aN.
4. N.

Sơ đồ khối là gì?

1. Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán.
2. Một ngôn ngữ lập trình.
3. Cách mô tả thuật toán bằng ngôn ngữ tự nhiên.
4. Một biểu đồ hình cột.

Bạn Thành viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:

1. Rửa sạch bàn chải.

2. Súc miệng.

3. Chải răng.

4. Cho kem đánh răng vào bàn chải.

Em hãy sắp xếp lại các bước cho đúng thứ tự thực hiện

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

Có người nói "Bên trong cấu trúc tuần tự, mỗi bước phải được thực hiện một lần và không quá một lần trong thuật toán". Em có đồng ý không? 

1. Đồng ý.
2. Không đồng ý.

Phát biểu nào sau đây là đúng?

1. Mỗi bài toán chỉ có duy nhất một thuật toán để giải.
2. Trình tự thực hiện các bước trong thuật toán không quan trọng.
3. Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra.
4. Một thuật toán có thể không có đầu vào và đầu ra.