TIN 6: CẤU TRÚC TUẦN TỰ VÀ CẤU TRÚC RẼ NHÁNH

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ì?

• Sơ đồ khối dễ vẽ.

• Sơ đồ khối dễ thay đổi.

• Vẽ sơ đồ khối không tốn thời gian.

• 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.

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

• 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.

• Số các bước thực hiện là đúng đắn.

• 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.

• Sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm.

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?

• 2.

• 3.

• 6.

• 5.

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

• Là những bài toán tính toán.

• Là những yêu cầu quản lý.

• Tất cả đều đúng.

• Những gì ta yêu cầu máy tính thực hiện.

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

• Tính dừng.

• Tính xác định.

• Tính đúng đắn.

• Cả 3 đáp án.

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à?

• N và M.

• N và Bội chung nhỏ nhất.

• N, M và Bội chung nhỏ nhất.

• Bội chung nhỏ nhất.

Câu 7: Sơ đồ khối là gì?

• Một ngôn ngữ lập trình.

• Cách mô tả thuật toán bằng ngôn ngữ tự nhiên.

• Một biểu đồ hình cột.

• 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.

Câu 8: 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

• 2 → 4 → 3 →1.

• 1 → 2 → 3 →4.

• 4 → 1 → 2→3.

• 4 → 3 → 2 →1.

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

• 1.

• 3.

• 4.

• 2.

Câu 10: 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:

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

• Đầu vào và đầu ra là: t là tuổi của học sinh;

• Đầu vào và đầu ra: Đã đủ tuổi kết nạp Đoàn chưa?

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