KHOA TOÁN – TIN HỌC
BỘ MÔN TIN HỌC

ĐỀ CƯƠNG ÔN TẬP THI TỐT NGHIỆP
MÔN: TIN HỌC CƠ SỞ
(KỸ THUẬT LẬP TRÌNH C/C++ + CTDL + CSDL)

Đề cương ôn tập:
Phần 1. Kỹ thuật lập trình C/C++.
1.1. Hằng, biến, biểu thức, câu lệnh.
1.2. Câu lệnh điều kiện, câu lệnh lặp.
1.3. Mảng 1 chiều, mảng 2 chiều
1.4. Hàm
1.5. Con trỏ và địa chỉ
1.6. Thiết kế và cài đặt lớp đối tượng
1.7. Kế thừa, đa xạ
Yêu cầu:
- Sinh viên nắm được các khái niệm cơ bản về ngôn ngữ lập trình nói chung và ngôn
ngữ C++ nói riêng
- Sinh viên nắm được các khái niệm cơ bản về phương pháp lập trình hướng đối
tượng: đối tượng, lớp, tính kế thừa, tính đa xạ,….
- Sử dụng ngôn ngữ lập trình C++ để giải quyết được bài toán đặt ra.

Phần 2. Cấu trúc dữ liệu.
2.1. Khái niệm và vai trò của cấu trúc dữ liệu trong một đề án tin học.
2.2. Cấu trúc dữ liệu mảng:
2.2.1. Các thuật toán tìm kiếm trên mảng: tìm tuyến tính và tìm nhị phân.
2.2.2. Các thuật toán sắp xếp trên mảng: Sắp xếp đổi chỗ trực tiếp, sắp xếp
chèn, sắp xếp nổi bọt, Heap sort, Quicksort,…
2.3. Cấu trúc dữ liệu động: danh sách liên kết
2.3.1. Danh sách liên kết đơn: Ý nghĩa và các thao tác(thêm, xóa nút, tìm

3.4. Truy vấn đại số quan hệ
3.4.1. Truy vấn đơn giản
3.4.2. Truy vấn có gom nhóm
3.5. Truy vấn SQL
Yêu cầu:
- Sinh viên nắm được khái niệm về cơ sở dữ liệu, vai trò của cơ sở dữ liệu trong một
đề án tin học. Nắm khái niệm cơ sở dữ liệu quan hệ.
- Sinh viên có thể thực hiện được các kỹ năng thao tác trên một lược đồ cơ sở dữ
liệu cho trước: xác định khóa chính, khóa ngoại, xác định và biểu diễn các ràng
buộc toàn vẹn của lược đồ cơ sở dữ liệu.
- Sinh viên có thể chuyển các yêu cầu truy vấn dữ liệu trong cơ sở dữ liệu đã xây
dựng thành các câu lệnh truy vấn bằng cả hai dạng: truy vấn đại số và truy vấn
bằng SQL.

Chú ý:
-

Thời lượng ôn tập cho mỗi môn tốt nghiệp là 20 tiết.
Sinh viên không được sử dụng tài liệu khi thi tốt nghiệp.
Thời gian làm bài cho mỗi môn thi tốt nghiệp là 150-180 phút.

Trang 2