TIN 10 - BÀI 4

Có mấy cách diễn tả thuật toán?

• 1

• 2

• 3

• 4

Thuật toán sắp xếp bằng đổi chỗ cho dãy số A không giảm dừng lại khi nào?

• Khi M =1 và không còn sự đổi chỗ

• Khi số lớn nhất trôi về cuối dãy

• Khi a_i > a_i+1

Cho bài toán: "Kiểm tra số nguyên dương N có phải là số chẵn không?". Hãy xác định Output của bài toán này?

• N là số chẵn

• N là số lẻ

• N là số chẵn hoặc N không là số chẵn

Trong phạm vi Tin học, bài toán là việc nào đó mà ta muốn máy tính thực hiện.

• ĐÚNG

• SAI

Khi biểu diễn thuật toán bằng sơ đồ khối, để thể hiện các thao tác tính toán ta dùng

• Hình chữ nhật

• Hình thoi

• Hình ovan

• Mũi tên

Input của bài toán "Tính tổng, hiệu, tích, thương của 2 số nguyên dương a và b" là

• a,b

• a

• b

• tổng, hiệu, tích, thương

Trong tin học, những thông tin cần đưa vào máy tính là

• INPUT

• OUTPUT

• THÔNG TIN

• DỮ LIỆU

"Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo". Đây là tính chất

• Tính dừng

• Tính xác định

• Tính đúng đắn

• Tính phổ dụng

Cho dãy số A gồm N = 10 phần tử: 79, 8, 1, 4, 7, 5, 22, 100, 63, 81.

Sau lần duyệt thứ 1, ta được kết quả:

• 8, 1, 4, 7, 5, 22, 79, 63, 81, 100

• 8, 1, 4, 7, 5, 22, 100, 79, 63, 81

• 1, 8, 4, 7, 5, 22, 79, 63, 81, 100

• 1, 4, 8, 7, 5, 22, 79, 63, 81, 100

Thuật toán có các tính chất

• Tính xác định, tính liên kết, tính đúng đắn

• Tính dừng, tính liên kết, tính xác định

• Tính dừng, tính xác định, tính đúng đắn