Câu hỏi:

Điền các từ sau vào ô trống:

……..là một dãy hữu hạn các thao tác được sắp xếp theo một trật tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm”. Các cụm từ còn thiếu lần lượt là?

A. Thuật toán

B. Chương trình

C. Thao tác

D. Dữ liệu

Câu 1:

Giá trị của số 111012 là ?

A. 29    

B. 31  

C. 32

D. 30.

Câu 2:

Với thuật toán sắp xếp bằng tráo đổi (Exchange sort) Thuật toán kết thúc khi

A. i>M                          

B. M < 2

C. ai > ai+1                                  

D. i > N

Câu 3:

Hệ đếm cơ số 16 sử dụng các kí hiệu nào?

A. 1, 2, …, 9, A, B, C, D, E, F, G

B. 0, 1, 2, …, 9.

C. 0, 1, 2, …, 9, A, B, C, D, E, F

D. 0 và 1.

Câu 4:

Với thuật toán sắp xếp bằng tráo đổi (Exchange sort). Muốn sắp xếp dãy theo thứ tự không tăng thì cần đổi dấu bước nào sau đây?

A. i>M                           

B. M<2

C. ai>ai+1

D. i>N

Câu 5:

Biểu diễn số 10102 nào sau đây là đúng?

A. 0.23 + 1.22 + 0.21 + 1.20 = 510

B. 1.23 + 0.22 + 1.21 + 0.20 = 1010

C. 0.2-3 + 1.2-2 + 0.2-1 + 1.20 = 5/410

D. 1.2-3 + 0.2-2 + 1.2-1 + 0.20 = 5/810

Câu 6:

Với thuật toán sắp xếp bằng tráo đổi (Exchange sort) M có ý nghĩa gì?

A. Số phần tử còn lại cần phải sắp xếp                                     

B. Biến chỉ số

C. Số lượng phần tử của dãy                                                    

D. Giá trị của các phần tử