1
1
TIN HỌC ĐẠI CƯƠNG
TIN HỌC ĐẠI CƯƠNG
ÔN TẬP
ÔN TẬP
KHOA
KHOA
C¤NG NGHÖ
C¤NG NGHÖ
TH¤NG TIN
TH¤NG TIN
FACULTY OF
FACULTY OF
INFORMATION TECHNOLOGY
INFORMATION TECHNOLOGY
2
2
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
1. Biểu diễn dữ liệu trong máy tính
1. Biểu diễn dữ liệu trong máy tính
3
3
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Chuyển đổi giữa số b phân sang số
Chuyển đổi giữa số b phân sang số
thập phân
thập phân
Giả sử có số b phân sau:
Giả sử có số b phân sau:
N
N
(b)
(b)
: a
: a
n
n
a
a
n-1
n-1
a
a
n-2…
n-2…
a
a
1
1
a
a
0
0
.a
.a
-1
-1
a
a
-2
-2
…a
…a
-m
-m
Chuyển sang số thập phân theo công thức
Chuyển sang số thập phân theo công thức
tổng quát giá trị của số b phân
tổng quát giá trị của số b phân
4
4
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Ví dụ 1
Ví dụ 1
1110 0101.011
1110 0101.011
(2)
(2)
= 1x2
= 1x2
0
0
+ 0x2
+ 0x2
1
1
+ 1x2
+ 1x2
2
2
+ 0x2
+ 0x2
3
3
+ 0x2
+ 0x2
4
4
+ 1x2
+ 1x2
5
5
+ 1x2
+ 1x2
6
6
+ 1x2
+ 1x2
7
7
+ 0x2
+ 0x2
-1
-1
+ 1x2
+ 1x2
-2
-2
+ 1x2
+ 1x2
-3
-3
= 1 + 4 + 32 + 64 + 128 + 0.25 + 0.125
= 1 + 4 + 32 + 64 + 128 + 0.25 + 0.125
= 229.375
= 229.375
(10)
(10)
376.2
376.2
(8)
(8)
= 6x8
= 6x8
0
0
+ 7x8
+ 7x8
1
1
+ 3x8
+ 3x8
2
2
+ 2x8
+ 2x8
-1
-1
= 6 + 56 + 192 + 0.25
= 6 + 56 + 192 + 0.25
= 254.25
= 254.25
(10)
(10)
5
5
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Ví dụ 2
Ví dụ 2
3E9C
3E9C
(16)
(16)
= 12x16
= 12x16
0
0
+ 9x16
+ 9x16
1
1
+ 14x16
+ 14x16
2
2
+ 3x16
+ 3x16
3
3
= 12 + 144 + 3584 + 12288
= 12 + 144 + 3584 + 12288
= 16028
= 16028
(10)
(10)
6
6
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nhị phân
Nhị phân
Thập lục phân (hexa)
Thập lục phân (hexa)
Sử dụng bảng chuyển
Sử dụng bảng chuyển
đổi các chữ số 0
đổi các chữ số 0
9,
9,
A
A
F
F
1 chữ số của hệ thập
1 chữ số của hệ thập
lục phân tương ứng
lục phân tương ứng
với ? chữ số ở hệ nhị
với ? chữ số ở hệ nhị
phân.
phân.
7
7
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Ví dụ
Ví dụ
AF47
AF47
(16)
(16)
= 1010 1111 0100 0111
= 1010 1111 0100 0111
(2)
(2)
101110010011110
101110010011110
(2)
(2)
= 0101 1100 1001 1110
= 0101 1100 1001 1110
(2)
(2)
= 5C9E
= 5C9E
(16)
(16)
8
8
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nhị phân
Nhị phân
Bát phân (octal)
Bát phân (octal)
Sử dụng bảng chuyển
Sử dụng bảng chuyển
đổi các chữ số 0
đổi các chữ số 0
7.
7.
1 chữ số của bát
1 chữ số của bát
phân tương ứng với ?
phân tương ứng với ?
chữ số ở hệ nhị phân.
chữ số ở hệ nhị phân.
Hệ nhị phân
Hệ nhị phân
Hệ bát phân
Hệ bát phân
000
000
0
0
001
001
1
1
010
010
2
2
011
011
3
3
100
100
4
4
101
101
5
5
110
110
6
6
111
111
7
7
9
9
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Ví dụ
Ví dụ
AF47
AF47
(16)
(16)
= 1010 1111 0100 0111
= 1010 1111 0100 0111
(2)
(2)
101110010011110
101110010011110
(2)
(2)
= 0101 1100 1001 1110
= 0101 1100 1001 1110
(2)
(2)
= 5C9E
= 5C9E
(16)
(16)
2547
2547
(8)
(8)
= 010 101 100 111
= 010 101 100 111
(2)
(2)
10
10
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Giá trị của số nguyên sử dụng 4 byte nếu
Giá trị của số nguyên sử dụng 4 byte nếu
được biểu diễn trong hệ cơ số 8 sẽ có tối
được biểu diễn trong hệ cơ số 8 sẽ có tối
đa bao nhiêu chữ số (không tính các chữ
đa bao nhiêu chữ số (không tính các chữ
số 0 liền nhau ngoài cùng bên trái)?
số 0 liền nhau ngoài cùng bên trái)?
9
9
10
10
11
11
12
12
11
11
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Dùng 10 bit để biểu diễn số nguyên
Dùng 10 bit để biểu diễn số nguyên
có
có
dấu
dấu
sử dụng số bù hai thì giá trị số
sử dụng số bù hai thì giá trị số
nguyên
nguyên
lớn nhất
lớn nhất
có thể biểu diễn được
có thể biểu diễn được
là bao nhiêu?
là bao nhiêu?
1000
1000
511
511
825
825
999
999
12
12
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Cho 4 số nguyên có dấu sử dụng 2 byte
Cho 4 số nguyên có dấu sử dụng 2 byte
có mã Hexa tương ứng như sau.
có mã Hexa tương ứng như sau.
Hãy
Hãy
chọn số
chọn số
lớn nhất
lớn nhất
:
:
F075
F075
9010
9010
0FFF
0FFF
2006
2006
13
13
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Chỉ ra (các) định nghĩa về BYTE
Chỉ ra (các) định nghĩa về BYTE
1 Byte gồm 8 bit
1 Byte gồm 8 bit
1 Byte lưu được 1 ký tự bất kỳ
1 Byte lưu được 1 ký tự bất kỳ
1 Byte lưu được ít nhất 2 chữ số trong hệ 16
1 Byte lưu được ít nhất 2 chữ số trong hệ 16
1 Byte lưu được nhiều nhất 2 chữ số trong hệ
1 Byte lưu được nhiều nhất 2 chữ số trong hệ
16
16
14
14
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Tại sao lại sử dụng hệ đếm 16 trong Tin
Tại sao lại sử dụng hệ đếm 16 trong Tin
học?
học?
Vì nó phù hợp với Tin học, đây là hệ đếm mà
Vì nó phù hợp với Tin học, đây là hệ đếm mà
máy tính có thể hiểu được
máy tính có thể hiểu được
Vì nó là hệ đếm có cơ số lớn nhất
Vì nó là hệ đếm có cơ số lớn nhất
Vì nó dễ hiểu với con người và được con
Vì nó dễ hiểu với con người và được con
người sử dụng
người sử dụng
Cả 3 lựa chọn trên
Cả 3 lựa chọn trên
Ý kiến khác ……………………………………
Ý kiến khác ……………………………………
15
15
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Đơn vị đo thông tin nhỏ nhất BIT là viết
Đơn vị đo thông tin nhỏ nhất BIT là viết
tắt của:
tắt của:
Binary Information Tranmission
Binary Information Tranmission
Binary Information Technology
Binary Information Technology
Binary Information uniT
Binary Information uniT
BInary digiT
BInary digiT
16
16
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Cho A, B, C là các số nguyên có dấu 8 bit với A
Cho A, B, C là các số nguyên có dấu 8 bit với A
= 58 ; B = -112 ; C = 54. Tính giá trị biểu thức A
= 58 ; B = -112 ; C = 54. Tính giá trị biểu thức A
+ B – C ?
+ B – C ?
a) 0
a) 0
b) -116
b) -116
c) -108
c) -108
d) 108
d) 108
Cho A, B, C là các số nguyên có dấu 8 bit với A
Cho A, B, C là các số nguyên có dấu 8 bit với A
= 10, B = -100, C = 50. Tính giá trị biểu thức A
= 10, B = -100, C = 50. Tính giá trị biểu thức A
OR B AND C
OR B AND C
-40
-40
b) 18
b) 18
c) 58
c) 58
d) 26
d) 26
17
17
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Sử dụng số nhị phân n bit để biểu diễn số
Sử dụng số nhị phân n bit để biểu diễn số
nguyên có dấu. Hỏi giá trị số nguyên nhỏ nhất
nguyên có dấu. Hỏi giá trị số nguyên nhỏ nhất
có thể biểu diễn được là bao nhiêu ?
có thể biểu diễn được là bao nhiêu ?
a) -2
a) -2
n-1
n-1
b) -2
b) -2
n
n
c) -2
c) -2
n-1
n-1
- 1
- 1
d) -2
d) -2
n
n
- 1
- 1
Sử dụng số nhị phân n bit để biểu diễn số
Sử dụng số nhị phân n bit để biểu diễn số
nguyên không dấu. Hỏi giá trị số nguyên lớn
nguyên không dấu. Hỏi giá trị số nguyên lớn
nhất có thể biểu diễn được là bao nhiêu ?
nhất có thể biểu diễn được là bao nhiêu ?
a) 2
a) 2
n-1
n-1
b) 2
b) 2
n
n
c) 2
c) 2
n-1
n-1
- 1
- 1
d) 2
d) 2
n
n
- 1
- 1
18
18
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Số 2082 có thể biểu diễn trong (các) cơ số
Số 2082 có thể biểu diễn trong (các) cơ số
nào?
nào?
Cơ số 8
Cơ số 8
Cơ số 16
Cơ số 16
Cơ số 10
Cơ số 10
Cơ số 2
Cơ số 2
19
19
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
(Các) phát biểu nào sau đây là đúng
(Các) phát biểu nào sau đây là đúng
Chuẩn IEEE 754 dùng để biểu diễn số thực
Chuẩn IEEE 754 dùng để biểu diễn số thực
dấu phẩy tĩnh
dấu phẩy tĩnh
Chuẩn IEEE 754 dùng để biểu diễn số thực
Chuẩn IEEE 754 dùng để biểu diễn số thực
dấu phẩy động
dấu phẩy động
Chuẩn IEEE 754 dùng 1 bit để biểu diễn
Chuẩn IEEE 754 dùng 1 bit để biểu diễn
dấu
dấu
Chuẩn IEEE 754 dùng 25 bit để biểu diễn
Chuẩn IEEE 754 dùng 25 bit để biểu diễn
phần lẻ của phần định trị
phần lẻ của phần định trị
20
20
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Chức năng chính của tập các thanh ghi
Chức năng chính của tập các thanh ghi
(Registers) là:
(Registers) là:
Điều khiển nhận lệnh
Điều khiển nhận lệnh
Giải mã lệnh và thực thi lệnh
Giải mã lệnh và thực thi lệnh
Vận chuyển thông tin giữa các thành phần
Vận chuyển thông tin giữa các thành phần
bên trong máy tính
bên trong máy tính
Chứa các thông tin phục vụ cho hoạt động
Chứa các thông tin phục vụ cho hoạt động
của CPU
của CPU
21
21
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Lựa chọn nào sau đây chỉ chứa các thành
Lựa chọn nào sau đây chỉ chứa các thành
phần là bộ nhớ trong?
phần là bộ nhớ trong?
RAM, ROM, CD-ROM
RAM, ROM, CD-ROM
RAM, ROM, bộ nhớ Cache
RAM, ROM, bộ nhớ Cache
ROM, đĩa cứng, bộ nhớ Cache
ROM, đĩa cứng, bộ nhớ Cache
RAM, USB Memory stick, CD-ROM
RAM, USB Memory stick, CD-ROM
22
22
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Lựa chọn nào sau đây chỉ chứa các thành
Lựa chọn nào sau đây chỉ chứa các thành
phần là bộ nhớ ngoài?
phần là bộ nhớ ngoài?
Đĩa cứng, Đĩa mềm, CD-ROM
Đĩa cứng, Đĩa mềm, CD-ROM
RAM, ROM, bộ nhớ Cache
RAM, ROM, bộ nhớ Cache
ROM, Thẻ nhớ, bộ nhớ Cache
ROM, Thẻ nhớ, bộ nhớ Cache
RAM, USB Memory stick, CD-ROM
RAM, USB Memory stick, CD-ROM
23
23
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Lựa chọn nào mô tả đúng về bộ nhớ
Lựa chọn nào mô tả đúng về bộ nhớ
ngoài và bộ nhớ trong của máy tính:
ngoài và bộ nhớ trong của máy tính:
Bộ nhớ trong dùng để lưu trữ các chương
Bộ nhớ trong dùng để lưu trữ các chương
trình và thường có dung lượng lớn
trình và thường có dung lượng lớn
Bộ nhớ ngoài chứa các chương trình đang
Bộ nhớ ngoài chứa các chương trình đang
thực hiện nên có tốc độ truy cập nhanh
thực hiện nên có tốc độ truy cập nhanh
Bộ nhớ ngoài dùng để lưu trữ các chương
Bộ nhớ ngoài dùng để lưu trữ các chương
trình và thường có dung lượng lớn
trình và thường có dung lượng lớn
Bộ nhớ trong chứa các chương trình đang
Bộ nhớ trong chứa các chương trình đang
thực hiện nên có tốc độ truy cập nhanh.
thực hiện nên có tốc độ truy cập nhanh.
24
24
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Mã ASCII biểu diễn một ký tự bởi:
Mã ASCII biểu diễn một ký tự bởi:
a) 16 bit
a) 16 bit
b) 4 bit
b) 4 bit
c) 7 bit
c) 7 bit
d) 8 bit
d) 8 bit
Mã Unicode biểu diễn một ký tự bởi:
Mã Unicode biểu diễn một ký tự bởi:
a) 16 bit
a) 16 bit
b) 4 bit
b) 4 bit
c) 7 bit
c) 7 bit
d) 8 bit
d) 8 bit
25
25
Nguyễn Thị Thu Trang, SE-FIT-HUT
Nguyễn Thị Thu Trang, SE-FIT-HUT
Câu hỏi trắc nghiệm
Câu hỏi trắc nghiệm
Các thành phần của khối xử lý trung tâm
Các thành phần của khối xử lý trung tâm
(CPU) bao gồm:
(CPU) bao gồm:
Khối điều khiển (Control Unit), Bộ nhớ ngoài,
Khối điều khiển (Control Unit), Bộ nhớ ngoài,
Thanh ghi (Registers)
Thanh ghi (Registers)
Khối điều khiển (Control Unit), Khối số học và
Khối điều khiển (Control Unit), Khối số học và
Logic (ALU), Các thanh ghi (Registers)
Logic (ALU), Các thanh ghi (Registers)
Khối điều khiển (Control Unit), Bộ nhớ trong,
Khối điều khiển (Control Unit), Bộ nhớ trong,
Thanh ghi (Registers)
Thanh ghi (Registers)
Khối điều khiển (Control Unit), Khối số học và
Khối điều khiển (Control Unit), Khối số học và
Logic (ALU), Bộ nhớ trong
Logic (ALU), Bộ nhớ trong