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 CHUYÊN NGÀNH (KỸ THUẬT LẬP TRÌNH C/C++, CTDL, CSDL, CNPM) Đề cương ôn tập: Phần 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 chiều, mảng chiều 1.4 Hàm 1.5 Con trỏ địa 1.6 Thiết kế cài đặt lớp đối tượng 1.7 Kế thừa, đa xạ Yêu cầu: - Sinh viên nắm khái niệm ngôn ngữ lập trình nói chung ngôn ngữ C++ nói riêng - Sinh viên nắm khái niệm 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 toán đặt Phần Cấu trúc liệu 2.1 Khái niệm vai trò cấu trúc liệu đề án tin học 2.2 Cấu trúc liệu mảng: 2.2.1 Các thuật toán tìm kiếm mảng: tìm tuyến tính tìm nhị phân 2.2.2 Các thuật toán xếp mảng: Sắp xếp đổi chỗ trực tiếp, xếp chèn, xếp bọt, Heap sort, Quicksort,… 2.3 Cấu trúc liệu động: danh sách liên kết 2.3.1 Danh sách liên kết đơn: Ý nghĩa thao tác(thêm, xóa nút, tìm kiếm, xếp,…) 2.3.2 Danh sách liên kết kép: Ý nghĩa thao tác(thêm, xóa nút, tìm kiếm, xếp,…) 2.3.3 Ứng dụng DSLK: Stack Queue 2.4 Cấu trúc liệu cây: nhị phân tìm kiếm 2.4.1 Khái niệm nhị phân tìm kiếm 2.4.2 Các thủ tục: thêm, xóa, tìm kiếm, Trang Yêu cầu: - Sinh viên nắm khái niệm cấu trúc liệu liệt kê Hiểu cách thức hoạt động chức giới thiệu (có thể thực minh họa qua ví dụ cụ thể - chạy tay) - Sinh viên nắm cách cài đặt cấu trúc liệu ngôn ngữ lập trình C/C+ + Cài đặt số chức đơn giản bổ sung cho chức giới thiệu môn học - Nhận xét, đánh giá, so sánh tính loại cấu trúc liệu, vận dụng cấu trúc liệu để biểu diễn liệu giải toán thực tế Phần Cơ sở liệu 3.1 Khái niệm sở liệu 3.2 Xác định khóa, xây dựng lược đồ CSDL 3.2.1 Xác định khóa 3.2.2 Xác định khóa ngoại 3.2.3 Vẽ lược đồ CSDL 3.3 Ràng buộc toàn vẹn 3.3.1 Ràng buộc quan hệ 3.3.2 Ràng buộc nhiều quan hệ 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 khái niệm sở liệu, vai trò sở liệu đề án tin học Nắm khái niệm sở liệu quan hệ - Sinh viên thực kỹ thao tác lược đồ sở liệu cho trước: xác định khóa chính, khóa ngoại, xác định biểu diễn ràng buộc toàn vẹn lược đồ sở liệu - Sinh viên chuyển yêu cầu truy vấn liệu sở liệu xây dựng thành câu lệnh truy vấn hai dạng: truy vấn đại số truy vấn SQL Phần Công nghệ phần mềm 4.1 Tổng quan công nghệ phần mềm 4.1.1 Các quy trình công nghệ 4.1.2 Phương pháp hướng cấu trúc 4.1.3 Phương pháp phân tích thiết kế theo UML 4.1.4 Các công cụ môi trường phát triển phần mềm 4.2 Phân tích, thiết kế, cài đặt kiểm tra 4.2.1 Phân tích yêu cầu xây dựng mô hình Trang • Mô hình liệu CDM • Mô hình liệu PDM • Mô hình BPM • Mô hình xử lý 4.2.2 Thiết kế giao diện 4.2.3 Kiểm chứng phần mềm • Kiểm tra hộp trắng • Kiểm tra hộp đen Yêu cầu: - Sinh viên nắm khái niệm Công nghệ phần mềm, giai đoạn quy trình phát triển phần mềm - Sinh viên nhận biết mô hình/lược đồ: CDM, PDM, BPM, Use Case Diagram ; ý nghĩa thành phần mô hình/lược đồ - Sinh viên xây dựng mô hình CDM, PDM, BPM từ đặc tả yêu cầu; sinh viên thiết kế hình cho chức mô tả đặc tả yêu cầu - Sinh viên xây dựng test case để kiểm tra đoạn code chức chương trình Chú ý: - Thời lượng ôn tập cho môn tốt nghiệp 20 tiết - Sinh viên không sử dụng tài liệu thi tốt nghiệp - Thời gian làm cho môn thi tốt nghiệp 150-180 phút Trang