Khoa công nghệ thông tin cộng hòa xã HỘi chủ nghĩa việt nam



tải về 14.93 Kb.
Chuyển đổi dữ liệu15.08.2016
Kích14.93 Kb.
#20210

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

  1. Các phép toán trên quan hệ

  2. 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.

  3. 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

  4. 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

  5. Các dạng chuẩn 1NF, 2NF, 3NF, BCNF.

  6. Luật dẫn – Hệ tiên đề Armstrong.


Phần II : Kỹ năng lập trình

  1. 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

  1. 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

  1. 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

  1. 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.

  1. Tìm kiếm

  • Tìm kiếm tuần tự

  • Tìm kiếm nhị phân

  1. 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.

PHÒNG ĐÀO TẠO


KHOA CNTT








tải về 14.93 Kb.

Chia sẻ với bạn bè của bạn:




Cơ sở dữ liệu được bảo vệ bởi bản quyền ©hocday.com 2024
được sử dụng cho việc quản lý

    Quê hương