ÔN TẬP CUỐI HỌC KÌ TIN 6

Thuật toán là gì?

• Thuật toán là gì?

• Là một dãy các chỉ dẫn từng bước để giải quyết vấn đề.

• Là một ngôn ngữ lập trình.

• Là một thiết bị phần cứng lưu trữ dữ liệu.

Sơ đồ khối của thuật toán là:

• Ngôn ngữ giao tiếp giữa người và máy tính

• Một biểu đồ gồm các đường cong và các mũi tên chỉ hướng

• Một sơ đồ gồm các hình mô tả các bước và đường mũi tên để chỉ hướng thực hiện

• Một hình vẽ tổng hợp dạng sơ đồ tư duy

Thuật toán có thể được mô tả bằng:

• Đồ thị

• Kí hiệu

• Sơ đồ khối

• Biểu đồ

Khi mô tả thuật toán bằng sơ đồ khối, để biểu diễn "bắt đầu hoặc kết thúc" ta sử dụng hình nào?

• Hình bình hành

• Hình ô van

• Hình chữ nhật

• Hình thoi

Khi mô tả thuật toán bằng sơ đồ khối, để biểu diễn thao tác "xử lí" ta sử dụng hình nào?

• Hình bình hành

• Hình ô van

• Hình chữ nhật

• Hình thoi

Trong các ví dụ sau, đâu là thuật toán?

• Một dãy các bước hướng dẫn tính diện tích của hình thang cân

• Một bài văn tả cảnh hoàng hôn ở biển

• Một bài hát mang âm điệu dân gian

• Một bản phác thảo cảnh thiên nhiên

“Thuật toán tìm số lớn hơn trong hai số a, b”. Đầu vào (input) là:

• hai số a, b

• số lớn hơn

• số bé hơn

• số bằng nhau

“Thuật toán tính tổng hai số a, b”. Đầu ra (output) là:

• hai số a, b

• tổng 2 số

• số a

• số b

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

• Mỗi bài toán chỉ có duy nhất một thuật toán để giải.

• Trình tự thực hiện các bước trong thuật toán không quan trọng

• Khi làm theo thuật toán, từ đầu vào ta xác định được đầu ra

• Một thuật toán có thể không có đầu vào và đầu ra

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

• 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

• 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