TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI ĐỀ THI CUỐI KỲ 2022.

1
TRƯỜNG ĐIỆN – ĐIỆN TỬ Học phần: ET4245 – Trí tuệ nhân tạo và ứng dụng
Ngày thi: 3/3/2023
Đề số: 02 Tổng số trang: 5 Thời gian làm bài: 75 phút

Ký CBGD phụ trách đề thi: Trưởng nhóm chuyên môn:

duyệt

PGS.TS. Vũ Hải PGS. TS. Lê Thị Lan

Chữ ký cán bộ coi thi Chữ ký GV chấm bài
Họ tên sinh viên: …………………….

MSSV:………………………………..
Sinh viên trả lời các câu hỏi bằng cách khoanh tròn phương án trả lời tốt nhất và viết câu trả lời vào vùng
dành riêng cho từng câu hỏi.
Phần I: Nội dung trắc nghiệm (6đ)
Câu 1 Người ta dùng kỹ thuật Generation-and-test để dự đoán một phương trình đường thẳng tối
(0.5đ): ưu từ tập dữ liệu có nhiễu như hình như sau:
T
-T

- Generator: Lựa chọn hai điểm ngẫu nhiên bất kỳ và sinh phương trình đường thằng
đi qua hai điểm đó (đường màu đỏ)
- Tester: Đếm và kiểm tra các điểm nằm ở trong khoảng ngưỡng cho trước [-T , T]
(đường màu xanh)
- Lặp lại các bước trên cho đến khi mô hình tốt nhất là mô hình có tỉ lệ số điểm đếm
được so với tổng số điểm lớn hơn ngưỡng cho trước.
Hãy chọn các phương án đúng:
A. Thuật toán này không kiểm tra được hết các trường hợp.
B. Thuật toán không đảm bảo tìm được mô hình tốt nhất
C. Bộ Tester là bộ tester thông minh vì đã quan tâm đến các điểm ngoại lai
D. Thuật toán có thể chạy không bao giờ dừng
Câu 2 Áp dụng kỹ thuật Mean-End-Analysis để biến đổi hình A thành hình B. Hãy chọn quá trình
(0.5đ): biến đổi đúng
A. Xóa chấm đen  dịch chuyển vòng tròn ra ngoài tam giác  dịch chuyển về tâm 
Phóng to
B. Dịch tam giác về tâm  Phóng to tam giác  Dịch vòng tròn lên đỉnh tam giác  xóa
chấm đen

TRANG 1/5
 C. Dịch Chuyển vòng tròn ra ngoài  Phóng to vòng tròn và tam giác  Xóa chấm đen
D. Xóa chấm đen  Dịch chuyển vòng tròn lên đỉnh tam giác  Phóng to vòng tròn

Câu 3 Cho đồ thị AND-OR Graph như sau, trong đó:

(0.5đ) - Chi phí tại mỗi nút là giá trị ghi trên mỗi đỉnh của đồ thị
- Chi phí chuyển trạng thái ghi trên cạnh nối hai đỉnh
Dùng thuật toán AO* xác định phương án tối ưu để giải quyết vấn đề A. Quá trình biến đổi
nào đúng ?

A. A (B,D)  C E F
B. AD EF
C. A(B,C)
D. ABCEF
Câu 4 Cho tập luật sau:
(0.5đ) - Jhon thích tất cả các loại thức ăn.
- Táo là một loại thức ăn.
- Thịt gà là một loại thức ăn.
- Bất cứ thứ gì mà bất cứ người nào ăn mà không chết đều là thức ăn.
- Bill ăn lạc rang và anh ta vẫn sống.
- Sue thích bất cứ thứ gì mà Bill ăn
Hỏi: Sue ăn thức ăn gì và Jhon ăn thức ăn gì. Chọn đáp án đúng
A. Sue thích ăn lạc rang; Jhon: táo, thịt gà, lạc rang
B. Sue thích ăn táo; Jhon: thích ăn thịt gà
C. Sue thích ăn thịt gà , lạc rang; Jhon: Thích ăn lạc rang
D. Sue thích ăn các loại thức ăn mà Jhon thích
Câu 5 Giả sử máy tính đủ RAM để huấn luyện mạng neuron, nếu sử dụng SGD là bộ tối ưu thì việc
(0.5đ) sử dụng batchsize phù hợp với kích thước RAM sẽ:
A. Chính xác hơn nhưng cập nhật chậm hơn
B. Kém chính xác nhưng cập nhật nhanh
C. Kém chính xác và cập nhật chậm
D. Chính xác hơn và cập nhật nhanh hơn
Câu 6 Mạng neuron với lớp đầu vào là 10, số neuron ẩn là 5, Số lượng kết nối lớn nhất từ đầu vào
(0.5đ) đến lớp ẩn là:
A. Nhỏ hơn 50

TRANG 2/5
 B. Lớn hơn 50
C. Là giá trị bất kỳ
D. 50

Câu 7 Quá trình huấn luyện của thuật toán K-means dừng khi nào ?
(0.5đ) A. Tâm của cụm mới không thay đổi so với lần lặp trước
B. Số điểm dữ liệu của cụm không thay đổi so với lần lặp trước
C. Số cụm dữ liệu không thay đổi so với lần lặp trước
D. Không đáp án nào chính xác
Câu 8 Các kĩ thuật được sử dụng để tránh hiện tượng overfitting:
(0.5đ) A. Dropout
B. Data augmentation
C. Early stopping
D. Tất cả đáp án trên
Câu 9 Trong mạng CNN, min pooling luôn có tác dụng giảm số tham số của mô hình
(0.5đ) A. Đúng
B. Sai
C. Có thể đúng và sai
D. Không có phương án đúng

Câu 10 Khi huấn luyện mạng học sâu, trường hợp nào cho đầu vào là hằng số sau mỗi epoch
(0.5đ) A. Trọng số lớp ẩn và lớp đầu ra
B. Bias của tất cả các neuron ẩn
C. Trọng số giữa đầu vào và lớp ẩn
D. Hàm kích hoạt của lớp đầu ra
Câu 11 Một mô hình có 64M tham số học, hỏi khi thay đổi kích thước ảnh đầu vào từ 112x112 lên
(0.5đ) 224x224 thì số lượng tham số học thay đổi thế nào ?
A. Giảm một nửa
B. Không thay đổi
C. Tăng gấp đôi
D. Tăng gấp bốn lần
Câu 12 Nhược điểm của việc áp dụng các bộ lọc có kích thước lớn (7x7, 11 x 11, 13 x 13) trong lớp
(0.5đ) tích chập:
A. Làm tăng số lượng phép toán cần thực hiện
B. Làm chậm tốc độ xử lý của mô hình
C. Làm tăng số lượng tham số học của mô hình
D. Tất cả đều đúng
Phần II: Câu trả lời ngắn (2 điểm)
Câu 1 Cho một không gian trạng thái như hình. Trong đó giá trị chi phí chuyển trạng thái giữa 2
(0.5đ) đỉnh liền kề là giá trị ghi trên cạnh đồ thị. Chi phí ngắn nhất từ 1 đỉnh bất kỳ đến đỉnh đích
(Đỉnh Z) là giá trị ghi trong dấu ngoặc đơn tại mỗi đỉnh. Xây dựng cấu trúc cây và tìm
đường đi ngắn nhất từ đỉnh A đến đỉnh Z theo thuật toán A*. Giải thích các bước thực hiện
theo thuật toán này.

TRANG 3/5
 …………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
……………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………

Câu 2 Cho 8 điểm trong không gian 2D như sau: A1(2, 10), A2(2, 5), A3(8, 4), A4(5, 8), A5(7, 5),
(0.5đ) A6(6, 4), A7(1, 2), A8(4, 9). Giả sử tâm khởi tạo K-Means với K = 3 ở A1(2, 10), A4(5, 8)
and A7(1, 2). Hàm khoảng cách giữa hai điểm a = (x1, y1) và b = (x2, y2) được định nghĩa
là: Ρ(a, b) = |x2 – x1| + |y2 – y1|. Hãy xác định sau bước lặp thứ nhất, 8 điểm trên sẽ thuộc
các cluster nào, vì sao ?
…………………………………………………………………………………………………
……………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………
Câu 3 Khi thực hiện train một mạng để thực hiện bài toán phân lớp. Lúc đầu, mạng được train trên
(0.5đ) 20 mẫu. Mạng hội tụ nhưng hàm lỗi rất cao. Sau đó bạn quyết định train trên tập 20.000
mẫu. Bạn có đạt được kết quả mong muốn không, giải thích ?
…………………………………………………………………………………………………
……………
…………………………………………………………………………………………………
……………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………
…………………………………………………………………………………………………
……………………………………………………………………
TRANG 4/5
 Câu 4 Cho mô hình mạng dưới đây, hỏi kích thước ảnh đầu vào bằng bao nhiêu nếu biết rằng kích
(0.5đ) thức của đầu ra là 8x8x8

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………
Phần III: Câu hỏi cho bài tập lớn (2 điểm)
Câu 1 Trình bày các thách thức gặp phải đối với dữ liệu (đối với các nhóm làm về học máy) hoặc
(1đ) các thách thức về cài đặt thuật toán (đối với các nhóm làm về tìm kiếm) khi triển khai bài
tập lớn

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…

Câu 2 Trình bày các kỹ thuật đánh giá kết quả và phân tích hạn chế đối với kỹ thuật đã triển khai
(1đ) trong bài tập lớn.

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………

TRANG 5/5
 …………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………

<<Sinh viên được sử dụng tài liệu giấy, không sử dụng thiết bị điện tử. Sinh viên làm bài trực
tiếp trên đề thi và nộp lại đề thi. Nếu không đủ khoảng trắng để trả lời, sinh viên có thể viết câu trả
lời vào giấy thi phát thêm.>>

TRANG 6/5