TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP. HỒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN
ĐỀ CƯƠNG HƯỚNG DẪN ÔN THI LIÊN THÔNG
BẬC CAO ĐẲNG LÊN ĐẠI HỌC
NGÀNH: CÔNG NGHỆ THÔNG TIN
MÔN: CƠ SỞ
(GỒM 2 PHẦN: KỸ THUẬT LẬP TRÌNH VÀ CẤU TRÚC DỮ LIỆU)
A - Yêu cầu chung:
- Nắm vững các kiểu dữ liệu cơ bản, kiểu dữ liệu có cấu trúc, các cấu trúc điều
khiển chương trình trong ngôn ngữ C++ để đọc hiểu chương trình, các
chương trình con thực hiện các thao tác trên các kiểu dữ liệu đó;
- Nắm vững các khái niệm cấu trúc dữ liệu, các thuật toán cơ bản trên các kiểu
dữ liệu đó để đọc hiểu một cách nhanh nhất.
B - Nội dung chi tiết:
I - Các kiểu dữ liệu chuẩn (cơ bản) trong C++
- char, unsigned char (1 byte)
- int, unsigned (2 bytes)
- long, unsigned long (4 bytes)
- float (4 bytes)
- long float, double (8 bytes)
- long double (10 bytes)
II - Các kiểu dữ liệu có cấu trúc cơ bản trong C++
1. Cách khai báo và sử dụng kiểu dữ liệu có cấu trúc cơ bản:
- Mảng: Một chiều, hai chiều
- Chỗi ký tự
- Cấu trúc: struct, union
2. Các thao tác cơ bản trên các kiểu dữ liệu có cấu trúc:
- Nhập xuất mảng
- Duyệt, tìm kiếm, sắp xếp mảng
- Xử lý các phần tử trên mảng: Thêm, bớt, thống kê, …
- Nhập xuất chuỗi

+ Tạo cây
+ Duyệt cây
+ Thêm, bớt phần tử vào cây
+ Tìm kiếm dữ liệu
+ Xử lý cây: Tính chiều cao, số nodes, cân bằng lại, …
+ Hủy cây
- Hết -
Ghi chú: Thời gian ôn tập cho cả 2 phần từ 6 buổi