On tap

I.

QUI ĐỊNH

-

Nội dung: Tất cả

-

Hình thức:
o Trắc nghiệm: 20 câu => 6 điểm
o Tự luận: 2 câu => 4 điểm
o Làm bài trên đề và nộp lại

-

Thời gian làm bài: 75 phút

-

Khơng dùng tài liệu

-

Được dùng máy tính bỏ túi

II. LÝ THUYẾT
Phần 1: Tổng quan về máy tính
1.1

1.2
1.3
1.4
1.5

Máy tính cá nhân ngày nay
1.1.1
Phần cứng máy tính
1.1.2
Phần mềm máy tính
Các loại máy tính
Các thế hệ máy tính
Quy trình sản xuất chip
Quy luật Moore

Phần 2: Số học trên máy tính
2.1
2.2

Các hệ cơ số: thập phân, nhị phân, thập lục phân. Chuyển đổi giữa các hệ cơ số
Biểu diễn nhị phân của số ngun

2.3

Tính tốn trên số ngun

2.4

Biểu diễn khơng dấu
Biểu diễn lượng dấu

Biểu diễn bù 1
Biểu diễn bù 2
Phép luận lý: AND, OR, XOR, NOT, phép dịch, phép quay,…
Phép số học: Cộng, trừ, nhân, chia, vấn đề tràn số

Biểu diễn nhị phân của số thực

-

Biểu diễn chấm tĩnh (fixed point)
Biểu diễn chấm động (floating point)
Chuẩn số chấm động IEEE 754: chính xác đơn, chính xác kép
+ Chuyển đổi giữa biểu diễn nhị phân và giá trị thập phân

Phần 3: Thiết kế bộ lệnh MIPS
3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
3.7.

Tập thanh ghi
Các lệnh số học
Các lệnh truy xuất bộ nhớ
Các lệnh rẽ nhánh
Chương trình con
Truyền tham số
Các lời gọi hệ thống

Phần 4 : Mạch logic
4.1.

Khái niệm mạch số

1


4.2.
4.3.
4.4.
4.5.

Mạch tổ hợp
Khái niệm
Các bước thiết kế
Một số mạch tổ hợp cơ bản: mạch cộng

Phần 5: Bộ nhớ
5.1.
5.2.
5.3.
5.4.

Mơ hình phân cấp bộ nhớ
Bộ nhớ trong
Bộ nhớ ngoài
Bộ lưu trữ dung lượng lớn

2