ÔN TẬP

Đơn vị đo lượng thông tin cơ bản là

• GHz

• Bit

• Byte

• KB

1 bit biểu diễn bao nhiêu trạng thái

• 1

• 2

• 3

• 4

Bộ mã ASCII dùng bao nhiêu bit để mã hóa các kí tự

• 8

• 16

• 32

• Tất cả đều sai

Số thực 2,007 có thể biểu diễn ở dạng dấu phẩy động là

• 0.2007x $10^1$

• 0.2007x $10^0$

• 0.2007x $10^{-1}$

• 0.2007x $10^{-2}$

Bộ nhớ ngoài bao gồm những thiết bị nào

• Đĩa cứng, đĩa mềm

• Đĩa CD

• USB, đĩa CD

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

Thuật toán có những tính chất nào

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

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

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

• Tính tuần tự: từ Input cho ra output

Trong máy tính bộ phận nào là quan trọng nhất

• Thiết bị vào

• Bộ nhớ trong

• CPU

• Bộ nhớ ngoài

Trong thuật toán i và $a_i$   có ý nghĩa như thế nào

•  $a_i$  là vị trí, i là giá trị trong dãy

•  $a_i$  là giá trị số hạng trong dãy, i là giá trị dãy

•  $a_i$  là số hạng, i là giá trị

•  $a_i$ là giá trị, i là vị trí số hạng trong dãy

Hãy chọn phát biểu đúng

• Mỗi bài toán chỉ có 1 thuật toán để giải

• Mỗi thuật toán có thể giải được nhiều bài toán

• Mỗi thuật toán chỉ giải được một bài toán

• Mỗi bài toán chỉ có 2 thuật toán để giải

Có mấy cách biểu diễn thuật toán

• 1

• 2

• 3

• 4