BỘ CÔNG THƯƠNG
TRƯỜNG CĐCN TUY HÒA
KHOA CÔNG NGHỆ THÔNG TIN
|
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc
|
ĐỀ CƯƠNG ÔN TẬP THI TỐT NGHIỆP
NGÀNH : TIN HỌC ỨNG DỤNG
(Bậc cao đẳng chính qui khóa 31)
Môn : Lý thuyết chuyên môn
Phần I : Cơ sở dữ liệu
-
Các phép toán trên quan hệ
-
Khoá của quan hệ , lược đồ quan hệ
-
Siêu khoá
-
Khoá
-
Khoá ngoại
-
Dùng bao đóng của tập thuộc tính để xác định khoá của lược đồ quan hệ
-
Dùng đồ thị của tập phụ thuộc hàm xác định khoá của một lược đồ quan hệ.
-
Tìm tất cả các khóa.
-
Phụ thuộc hàm
-
Định nghĩa
-
Thuật toán tính bao đóng của một tập thuộc tính
-
Định nghĩa phủ tối thiểu (hoặc còn gọi: cực tiểu)
-
Thuật toán tìm phủ tối tiểu của tập phụ thuộc hàm
-
Tách một lược đồ quan hệ
-
Thuật giải phân rã
-
Thuật toán kiểm tra phép tách bảo toàn thông tin
-
Các dạng chuẩn 1NF, 2NF, 3NF, BCNF.
-
Luật dẫn – Hệ tiên đề Armstrong.
Phần II : Kỹ năng lập trình
-
Các kiểu dữ liệu và điều khiển của chương trình :
-
Biến , hằng, hàm thư viện, biểu thức...
-
Cấu trúc điều khiển cơ bản : tuần tự, rẽ nhánh, lặp
-
Các cấu trúc mảng, xâu
-
Hàm và lập trình có cấu trúc :
-
Chương trình con
-
Các loại tham số, cơ chế truyền tham số
-
Phạm vi hoạt động của các biến trong chương trình
-
Ứng dụng viết chương trình con trong chương trình.
3. Cấu trúc dữ liệu
a. Danh sách đặc (Danh sách kiểu mảng)
-
Cách khai báo kiểu
-
Các thao tác cơ bản:
+ Nhập dữ liệu
+ Xoá 1 phần tử
+ Chèn một phần tử
+ Tìm và In các phần tử trong danh sách
-
Danh sách liên kết đơn (Danh sách liên kết đơn)
-
Cách khai báo kiểu
-
Các thao tác cơ bản:
+ Nhập dữ liệu
+ Xoá 1 phần tử
+ Chèn một phần tử
+ Tìm và In các phần tử trong danh sách
-
Kiểu dữ liệu cây (Tree)
-
Khái niệm cây nhị phân và khai báo cây nhị phân.
-
Các phép toán liên quan như: dựng cây, duyệt cây theo LNR, NRL, LRN; xác định nút gốc, lá, trung gian; chiều cao, độ dài cây; …
-
Cài đặt các thuật toán trên cây như: Duyệt cây; xóa, chèn 1 nút trên cây; tìm kiếm; đếm số nút lá, nút trung gian.
-
Tìm kiếm
-
Tìm kiếm tuần tự
-
Tìm kiếm nhị phân
-
Sắp xếp
-
Sắp xếp theo phương pháp nổi bọt
-
Sắp xếp theo phương pháp chèn trực tiếp
-
Sắp xếp theo phương pháp lựa chọn trực tiếp
Chú ý: SV sử dụng một trong số các ngôn ngữ lập trình: Pascal hoặc C, C++ (chỉ chọn 1).
Tuy hòa, ngày 10 tháng 04 năm 2011.
Chia sẻ với bạn bè của bạn: |