Tổng hợp kiến thức thi tuyển trình độ thạc sĩ đợt 2 năm 2020

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ</b>

KHOA CÔNG NGHỆ THÔNG TIN VÀ VIỄN THÔNG

<b>TỔNG HỢP KIẾN THỨC THI TUYỂN TRÌNH ĐỘ THẠC SĨ</b>
<b>Mơn thi: Tin học cơ sở</b>

<b>1. Cấu trúc dữ liệu và giải thuật</b>
<b>1.1. Các khái niệm cơ bản</b>

 Thuật toán, Dữ liệu và cấu trúc dữ liệu

 Các phương pháp thiết kế giải thuật, Sơ đồ khối
 Giải thuật đệ qui

 Độ phức tạp của thuật toán,
<b>1.2. Mảng và Danh sách liên kết </b>

 Khái niệm: Mảng, danh sách, danh sách tuyến tính, danh sách liên kết…
 Danh sách liên kết đơn FIFO và LIFO, các thao tác cơ bản

 Cài đặt các thuật toán Mảng, danh sách liên kết.
<b>1.3. Danh sách, ngăn xếp, hàng đợi </b>

 Khái niệm và các phương pháp cài đặt
 Các phép toán cơ bản

<b>1.4. Đồ thị và Cây</b>

 Phương pháp biểu diễn đồ thị, cây
 Phương pháp duyệt đồ thị

 Cây nhị phân và phương pháp biểu diễn, duyệt và tìm kiếm cây nhị phân
<b>2. Cơ sở dữ liệu</b>

<b>2.1. Các khái niệm cơ bản</b>

 Thông tin, dữ liệu, CSDL…
 Hệ thống quản trị CSDL
 Hệ thống CSDL

<b>2.2. Các mơ hình dữ liệu</b>

 Mơ hình Quan hệ: Cấu trúc, thuộc tính, khóa, quan hệ
 Mơ hình Bán cấu trúc: về cấu trúc dữ liệu XML

<b>2.3. Đại số quan hệ cho mơ hình quan hệ</b>

 Các phép tốn cơ bản chọn, chiếu, trừ, hội, kết…
 Các phép toán cho dữ liệu dạng túi (bag)

<b>2.4. Ngôn ngữ truy vấn SQL</b>

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

 Truy vấn lồng nhau nhiều cấp
 Cú pháp lệnh truy vấn tổng hợp
<b>2.5. Thiết kế CSDL </b>

 Lý thuyết thiết kế CSDL: dư thừa thông tin, giá trị rỗng (NULL, )..
 Mơ hình quan hệ thực thế (ER)

 Phụ thuộc hàm và chuẩn hóa dữ liệu

<b>o Khái niệm phụ thuộc hàm, hệ tiên đề Amstrong</b>
<b>o Các dạng chuẩn 1, 2, 3, BCNF</b>

 Chuẩn hóa lược đồ quan hệ.

<b>Tài liệu tham khảo</b>

1. Đỗ Xuân Lôi, Cấu trúc dữ liệu và Giải thuật, NXB GD 2005

2. Đinh Mạnh Tường, Cấu trúc dữ liệu  thuật toán, Nhà xuất bản Khoa học và Kỹ
thuật, 2003.

3. Alfred V. Aho, John E. Hopcroft và Jeffrey D. Ullman, Data Structures and
Algorithms, Addison Wesley Publishing Company, 1987

4. Lê Tiến Vương, Nhập môn cơ sở dữ liệu quan hệ, Nhà xuất bản thống kê, 2000
5. Vũ Đức Thi, Cơ sở dữ liệu- Kiến thức và thực hành, Nhà xuất bản thống kê,
1997.

6. Jeffrey D.Ullman and Jennifer Widom, A First Course In Database System;
Prentice-Hall Internaltional

7. Fundamentals of Database systems, (fourth edition), by Elmasri and Navathe.
8. SQL: 1999-Understanding Relational Language Components, (first edition), by
Melton and Simon, Morgan Kaufmann.

<i>Hà Nội, ngày 20 tháng 08 năm 2019</i>
TRƯỞNG KHOA

</div>

<!--links-->