10_Lesson4. He nhi phan

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

Multiple Choice

Hệ đếm thập phân mà con người dùng hằng ngày sử dụng cơ số nào?

• Sử dụng cơ số 10 làm cơ số đếm

• Sử dụng cơ số 16 làm cơ số đếm

• Sử dụng cơ số 8 làm cơ số đếm

• Sử dụng cơ số 2 làm cơ số đếm

Multiple Choice

Con người thường dùng các chữ số từ 0 đến 9 (hệ thập phân) để tính toán. Tuy nhiên, linh kiện bên trong máy tính chỉ đóng vai trò là các công tắc điện tử có 2 trạng thái: Bật (có điện) và Tắt (không có điện). Để máy tính có thể tính toán và xử lý dữ liệu, người ta đã quy ước 2 trạng thái này tương ứng với hai chữ số nào?

• 1 và 2

• 0 và 1

• 1 và 10

• -1 và 1

Multiple Choice

Khi bạn nhập số 19 từ bàn phím vào máy tính, máy tính không trực tiếp lưu trữ chữ số 1 và 9 như con người thấy. Thay vào đó, nó chuyển số 19 thành dãy bit 10011 để lưu vào bộ nhớ. Dãy bit chỉ gồm các ký tự 0 và 1 này thuộc hệ đếm nào?

• Hệ thập phân (Cơ số 10)

• Hệ La Mã

• Hệ nhị phân (Cơ số 2)

• Hệ thập lục phân (Cơ số 16)

​HỆ NHỊ PHÂN VÀ DỮ LIỆU SỐ NGUYÊN

​1. Hệ nhị phân và biểu diễn số nguyên

a) Hệ nhị phân

Hệ nhị phân (hệ đếm cơ số 2) chỉ dùng hai kí số là 0 và 1, giá trị của kí số tăng gấp 2 lần khi dịch sang trái một vị trí cột.

​Ví dụ: 101101 = 1 x 25 + 0 x 24 + 1 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 45

Multiple Choice

Các chữ số dùng trong hệ nhị phân còn được gọi bằng tên thuật ngữ nào trong ngành tin học?

• Các chữ số nhị phân hay gọi là bit

• Các chữ số thập phân hay gọi là byte

• Các ký tự số nguyên hay gọi là mã hóa

• Các chỉ số bộ nhớ hay gọi là thanh ghi

Multiple Choice

Hệ đếm nhị phân dùng trong máy tính gồm 2 chữ số nào?

• 0 và 1

• 0 và 2

• 1 và 2

• 1 và 2

Multiple Choice

Số 13 phân tích sang hệ nhị phân thành các lũy thừa của 2 như thế nào?

• 1×2³+ 1×2²+ 0×2¹+ 1×2⁰.

• 0×2³+ 0×2²+ 1×2¹+ 1×2⁰.

• 1×2³+ 1×2²+ 1×2¹+ 1×2⁰.

• 1×2³+ 0×2²+ 1×2¹+ 1×2⁰.

Multiple Choice

Viết giá trị thập phân của số nhị phân sau: 100011

• 21

• 25

• 35

• 56

Multiple Choice

Viết giá trị thập phân của số nhị phân sau: 11010

• 21

• 26

• 35

• 56

Multiple Choice

Số nhị phân dài 5 bit có giá trị thập phân lớn nhất là bao nhiêu?

• 15

• 30

• 31

• 32

Multiple Choice

Viết giá trị thập phân của số nhị phân sau: 111000

• 21

• 30

• 31

• 56

Fill in the Blanks

Viết giá trị thập phân của số nhị phân sau: 11011

Fill in the Blanks

Viết giá trị thập phân của số nhị phân sau: 111001

​HỆ NHỊ PHÂN VÀ ỨNG DỤNG

​2. Hệ nhị phân và ứng dụng

b) Chuyển đổi một số nguyên dương ở hệ thập phân sang hệ nhị phân

Ví dụ chuyển đổi số 13 ở hệ thập phân sang nhị phân:

Lưu ý: Khi phần nguyên của kết quả là 0 thì kết thúc. Dãy các kí số 0 và 1 ghi lại phần dư các phép chia sẽ tạo thành số nhị phân cần tìm.

Multiple Choice

Chuyển giá trị thập phân thành số nhị phân: 50

• 11110

• 100101

• 110001

• 110010

Multiple Choice

Chuyển giá trị thập phân thành số nhị phân: 30

• 11110

• 100101

• 110001

• 110010

Fill in the Blanks

Chuyển giá trị thập phân thành số nhị phân: 31

Fill in the Blanks

Chuyển giá trị thập phân 20 thành số nhị phân?

​c) Biểu diễn số nguyên trong máy tính
Số nguyên không dấu: Thể hiện trực tiếp bằng dạng nhị phân. Tùy độ lớn của số mà dùng 1 byte (8 bit), 2 byte (16 bit),... các bit thiếu ở bên trái sẽ được bổ sung bằng các số 0.
Số nguyên có dấu: Có các cách mã hóa như mã thuận (mã dấu - lượng), mã bù 1 (mã đảo) và mã bù 2. Bit tận cùng bên trái dành để làm bit dấu: bit 0 đại diện cho dấu +, bit 1 đại diện cho dấu -.

​Ví dụ số 19 trong cả ba cách mã hóa có mã là 00010011. Trong khi đó số -19 có mã thuận 10010011, mã bù 1 là 11101100, mã bù 2 là 11101101.

Multiple Choice

Trong máy tính, để biểu diễn một số nguyên không dấu có giá trị nhỏ, người ta thường dùng 1 byte (8 bit). Nếu giá trị số nguyên lớn hơn, máy tính sẽ sử dụng bao nhiêu byte để lưu trữ?

• Dùng 2 byte hoặc nhiều byte hơn

• Dùng nửa byte hoặc 4 bit dữ liệu

• Dùng duy nhất một bit để lưu trữ

• Dùng đúng 3 bit để biểu diễn số

Multiple Choice

Khi đưa một số nguyên dương sang dạng nhị phân vào bộ nhớ máy tính, nếu số lượng bit nhị phân chưa đủ độ dài của ô nhớ (ví dụ chưa đủ 8 bit), máy tính sẽ xử lý ra sao?

• Bổ sung các chữ số 0 vào phía bên trái

• Bổ sung các chữ số 1 vào phía bên trái

• Bổ sung các chữ số 0 vào phía bên phải

• Bổ sung các chữ số 1 vào phía bên phải

Multiple Choice

Đối với dạng biểu diễn số nguyên có dấu trong máy tính, bit ở vị trí tận cùng phía bên trái nhất được quy định dùng làm bit dấu. Bit này mang giá trị gì để đại diện cho số dương?

• Giá trị 0 đại diện cho dấu cộng

• Giá trị 1 đại diện cho dấu cộng

• Giá trị 0 đại diện cho dấu trừ

• Giá trị 1 đại diện cho không dấu

Multiple Choice

Để biểu diễn số nguyên có dấu trong bộ nhớ, người ta sử dụng các phương pháp mã hóa nào sau đây?

• Mã ngẫu nhiên, mã bù 1, mã gốc

• Mã thuận, mã nhân và mã chia

• Mã nghịch, mã bù 2 và mã bù 3

• Mã thuận, mã bù 1 và mã bù 2

Multiple Choice

Điểm khác biệt cơ bản nhất giữa cách máy tính lưu trữ số nguyên không dấu và số nguyên có dấu là gì?

• Số không dấu không thể chuyển sang nhị phân

• Số có dấu chỉ sử dụng duy nhất một bit

• Số không dấu dành riêng một bit làm dấu

• Số có dấu dành riêng một bit làm dấu

Multiple Choice

Khi bạn thực hiện phép tính 13 + 25 = 38 trên máy tính, quy trình xử lý bên trong máy tính sẽ diễn ra như thế nào?

• Máy tính thực hiện phép nhân thay cho phép cộng.

• Máy tính chỉ tìm kết quả trong một bảng kết quả có sẵn được lưu từ trước.

• Máy tính tính trực tiếp 13 + 25 giống như con người làm trên giấy.

• Máy tính đổi 13 và 25 sang hệ nhị phân --> Thực hiện cộng hai số nhị phân --> Đổi kết quả nhị phân thu được về số 38 để hiển thị lên màn hình

Cộng hai số nhị phân
Thực hiện từ phải sang trái tương tự như hệ thập phân.
Nếu cộng 1 + 1 = 10 thì ghi 0 ở hàng tương ứng và nhớ 1 sang hàng bên trái.
Nếu cộng hai bit 1 mà có nhớ 1 từ hàng trước chuyển sang thì kết quả là 11 (ghi 1 nhớ 1).

Multiple Choice

Phép cộng trong hệ nhị phân được thực hiện như thế nào?

• Tương tự như hệ thập phân.

• Khác với hệ thập phân.

• Ngược với hệ thập phân.

• Từ trái sang phải.

Multiple Choice

Cho x=00111, y=10011

Kết quả của phép x + y là:

• 11011

• 11010

• 00101

• 10010

Multiple Choice

Kết quả của phép cộng nhị phân 10000 + 100 là?

• 11000

• 10010

• 10100

• 10000

Fill in the Blanks

10111+1011=

Fill in the Blanks

11101+1011=

​Nhân hai số nhị phân
Thực hiện tương tự như hệ thập phân: Nhân thừa số thứ nhất lần lượt với từng chữ số của thừa số thứ hai (từ phải sang trái), đặt các tích riêng căn phải theo đúng vị trí, rồi cộng các tích riêng lại.

Multiple Choice

Cho x=100, y=10

Kết quả của phép x * y là:

• 0001

• 1000

• 1001

• 1100

Multiple Choice

Kết quả của phép nhân 1101 x 101 là?

• 100000

• 101010

• 1010101

• 1000001

Fill in the Blanks

1110x101=

Fill in the Blanks

1011x110=

Multiple Choice

Số nhị phân dài n bit có giá trị thập phân lớn nhất là bao nhiêu?

• 2n - 1

• 2ⁿ + 1

• 2ⁿ - 1

• 2ⁿ

Multiple Choice

Trong hệ nhị phân, mỗi số đều có thể biểu diễn dưới dạng tổng các lũy thừa của số mấy?

• Số 1

• Số 2

• Số 16

• Số 10

Multiple Choice

Trong hệ nhị phân, chữ số 1 ở vị trí thứ k kể từ phải sang trái (bắt đầu tính từ k=1) sẽ mang giá trị bằng bao nhiêu?

• Mang giá trị tính bằng 2^(k-1)

• Mang giá trị tính bằng 10^(k-1)

• Mang giá trị tính bằng 2^k

• Mang giá trị tính bằng k^2

Multiple Choice

Số thập phân $19_{10}$ khi chuyển sang biểu diễn trong hệ nhị phân sẽ có kết quả là dãy bit nào?

• Dãy các chữ số nhị phân 11001

• Dãy các chữ số nhị phân 10011

• Dãy các chữ số nhị phân 10101

• Dãy các chữ số nhị phân 11100

Multiple Choice

Để đổi một số nguyên dương $N$ từ hệ thập phân sang hệ nhị phân, ta thực hiện quy tắc chia liên tiếp số $N$ cho 2 để tìm các số dư. Kết quả nhị phân thu được bằng cách ghi các số dư theo chiều nào?

• Ghi dãy số dư theo chiều từ dưới lên

• Ghi dãy số dư theo chiều từ trên xuống

• Ghi dãy số dư tùy ý không theo thứ tự

• Ghi dãy số dư từ trái sang phải ngẫu nhiên

Multiple Choice

Giá trị của số nhị phân 1101 khi đổi sang hệ đếm thập phân có giá trị bằng bao nhiêu?

• Có giá trị trong hệ thập phân bằng 13

• Có giá trị trong hệ thập phân bằng 11

• Có giá trị trong hệ thập phân bằng 15

• Có giá trị trong hệ thập phân bằng 14

Multiple Choice

Kết quả của phép cộng nhị phân 0 + 0 bằng bao nhiêu?

• Có kết quả phép tính bằng 1

• Có kết quả phép tính bằng 2

• Có kết quả phép tính bằng 0

• Có kết quả phép tính bằng 10

Multiple Choice

Trong hệ nhị phân, phép cộng 1 + 1 cho kết quả bằng bao nhiêu?

• Kết quả là 11 (ghi 1 và nhớ 1)

• Kết quả là 1 (ghi 1 và nhớ 0)

• Kết quả là 2 (ghi 2 không nhớ)

• Kết quả là 10 (ghi 0 và nhớ 1)

Multiple Choice

Kết quả của phép nhân hai chữ số nhị phân 1 x 1 có giá trị bằng bao nhiêu?

• Có giá trị phép tính bằng 0

• Có giá trị phép tính bằng 1

• Có giá trị phép tính bằng 2

• Có giá trị phép tính bằng 10

Multiple Choice

Kết quả của phép cộng hai số nhị phân 101101 + 11001 bằng dãy bit nào dưới đây?

• Dãy bit kết quả là 1000110

• Dãy bit kết quả là 1010110

• Dãy bit kết quả là 1100110

• Dãy bit kết quả là 1001110

Multiple Choice

Các phép tính số học trên hệ nhị phân (như cộng, nhân) được máy tính thực hiện ra sao?

• Thực hiện trực tiếp trong hệ nhị phân

• Thực hiện gián tiếp qua hệ thập phân

• Thực hiện qua ngôn ngữ tự nhiên con người

• Thực hiện bằng cách tra bảng kết quả

Multiple Choice

Toàn bộ quá trình máy tính nhận dữ liệu thập phân, thực hiện tính toán và hiển thị kết quả cho con người gồm mấy bước cơ bản?

• Gồm 2 bước: Nhập dữ liệu, Xuất dữ liệu

• Gồm 4 bước: Nhập, Mã hóa, Đọc, Lưu

• Gồm 3 bước: Mã hóa, Xử lý, Giải mã

• Gồm 5 bước: Nhập, Dịch, Lưu, So, Xuất

Multiple Choice

Phương pháp biểu diễn số nguyên âm trong máy tính bằng cách đảo tất cả các bit của mã thuận rồi cộng thêm 1 được gọi là gì?

• Được gọi là phương pháp mã bù 1

• Được gọi là phương pháp mã bù 2

• Được gọi là phương pháp mã thuận

• Được gọi là phương pháp mã đảo

Multiple Choice

Một trong những tác dụng quan trọng nhất của việc sử dụng Mã bù 2 trong máy tính là gì?

• Thực hiện nén dung lượng bộ nhớ

• Thực hiện phép trừ thông qua phép cộng

• Thực hiện tăng tốc độ gõ bàn phím

• Thực hiện phép nhân thông qua phép chia