Đề Thi Data Mining - Khai phá dữ liệu - HUBT có đáp án

Tham gia đề thi Data Mining miễn phí có đáp án tại Đại học Kinh doanh và Công nghệ Hà Nội. Kiểm tra và nâng cao kiến thức về khai thác dữ liệu, các thuật toán và kỹ thuật trong việc xử lý và phân tích dữ liệu lớn. Đề thi giúp bạn củng cố kỹ năng và chuẩn bị tốt hơn cho kỳ thi. Với đáp án chi tiết, bạn có thể tự đánh giá trình độ và cải thiện khả năng khai thác dữ liệu. Thử ngay để nâng cao cơ hội đạt điểm cao trong kỳ thi!

Từ khoá: đề thi Data Mining HUBT Đại học Kinh doanh và Công nghệ Hà Nội miễn phí có đáp án ôn thi kiểm tra kiến thức khai thác dữ liệu dữ liệu lớn kỳ thi data mining ôn luyện miễn phí

Số câu hỏi: 100 câuSố mã đề: 2 đềThời gian: 1 giờ

66,153 lượt xem 5,079 lượt làm bài

Xem trước nội dung

Câu 1: 0.2 điểm

Cho đồ thị như hình vẽ, Anh (chị) hãy cho biết đồ thị trên biểu diễn gì ?

So sánh giữa Thời gian thực thi (tính bằng giây) của 2 thuật toán FP-Growth và Apriori theo ngưỡng của độ hỗ trợ trên 2 Database D1 và Database D2.

So sánh giữa Thời gian thực thi (tính bằng giây) của 2 thuật toán FP-Growth và Apriori trên 2 Database D1 và Database D2.

So sánh 2 thuật toán FP-Growth và Apriori theo ngưỡng độ tin cậy.

Mối quan hệ giữa 2 thuật toán FP-Growth và Apriori.

Câu 2: 0.2 điểm

Cho CSDL giao dịch như hình vẽ, Anh (chị) hãy cho biết độ hỗ trợ của tập mục X={A, M} là bao nhiêu?

3 (60%)

4 (80%)

5 (100%)

2 (40%)

Câu 3: 0.2 điểm

Cho cơ sở dữ liệu giao dịch gồm N giao dịch (bản ghi). I là tập chứa tất cả các mục (item) trong CSDL. X, Y là tập chứa các mục thuộc I. Anh (chị) hãy cho biết độ hỗ trợ của luật kết hợp X Y được định nghĩa là gì?

Support(XY)=Số lượng giao dịch hỗ trợ cả X và Y / N.

Support(XY)=Số lượng giao dịch hỗ trợ cả X và Y / Số lượng giao dịch hỗ trợ Y.

Support(XY)=Số lượng giao dịch hỗ trợ cả X và Y / Số lượng giao dịch hỗ trợ X.

Support(XY)=Số lượng giao dịch hỗ trợ cả X / Số lượng giao dịch hỗ trợ Y.

Câu 4: 0.2 điểm

Cho tập dữ liệu X={x1, x2, x3, x4, x5} và ma trận không tương tự như sau:

Sử dụng thuật toán liên kết đơn (Single Linkage) để phân cụm tập dữ liệu trên. Anh (chị) hãy cho biết tất cả các phần tử được gom vào 1 cụm ở ngưỡng bằng bao nhiêu?

Câu 5: 0.2 điểm

Cho FP-Tree như hình vẽ, Anh (chị) hãy cho biết có mấy đường đi kết thúc ở nút m?

2 đường đi

1 đường đi

3 đường đi

4 đường đi

Câu 6: 0.2 điểm

Cho tập mục thường xuyên L={ABCDE}, giả sử tất cả các luật kết hợp sinh ra đều thỏa mãn điều kiện. Anh (chị) hãy cho biết có bao nhiêu luật kế hợp được sinh ra?

Có 30 luật.

Có 20 luật.

Có 5 luật.

Có 32 luật.

Câu 7: 0.2 điểm

Cho cơ sở dữ liệu giao dịch gồm N giao dịch (bản ghi). I là tập chứa tất cả các mục (item) trong CSDL. X, Y là tập chứa các mục thuộc I. Anh (chị) hãy cho biết độ tin cậy của luật kết hợp X Y được định nghĩa là gì?

Confidence(XY)=Số lượng giao dịch hỗ trợ cả X và Y / Số lượng giao dịch hỗ trợ X.

Confidence(XY)=Số lượng giao dịch hỗ trợ X / Số lượng giao dịch hỗi trợ Y.

Confidence(XY)=Số lượng giao dịch hỗ trợ cả X và Y / Số lượng giao dịch hỗ trợ Y.

Confidence(XY)=Số lượng giao dịch hỗ trợ cả X và Y /N.

Câu 8: 0.2 điểm

Cho tập dữ liệu X={x1, x2, x3, x4, x5} và ma trận không tương tự như hình sau:

Sử dụng thuật toán liên kết đầy đủ (Complete Linkage). Bước đầu tiên gom x1 và x2 hình thành cụm C1={x1, x2}; bước 2 ta gom x3 và x4 hình thành cụm C2={x3, x4}. Anh (chị) hãy cho biết bước thứ 3, ta sẽ gom thế nào?

Gom C1 với x5.

Gom x3 với C2.

Gom x3 với x5.

Gom x5 với C2.

Câu 9: 0.2 điểm

Cho tập dữ liệu X={x1, x2, x3, x4, x5} và ma trận không tương tự như hình. Sử dụng thuật toán liên kết đầy đủ (Complete Linkage). Anh (chị) hãy cho biết sau khi gom x1 và x2 thành cụm C={x1, x2} thì khoảng cách giữa x3 và x4 bằng bao nhiêu?

bằng 3.

bằng 2.

bằng 1.

bằng 9.

Câu 10: 0.2 điểm

Cho CSDL giao dịch như bảng sau (Min_Support = 3 (60%)):

Anh (chị) hãy cho biết nhóm item bị loại bỏ do không thỏa mãn Min_Support là nhóm item nào?

d, e, g, h, i, j, k, l, n, o, s

f, c, a, b, m, p

c, a, b, m

a, b, c, d, e

Câu 11: 0.2 điểm

Cho CSDL giao dịch như bảng sau (Min_Support = 3 (60%)):

Sau khi loại bỏ các item không thỏa mãn Min_Support, ta xây dựng lại bảng các item chỉ chứa các mục thường xuyên, trong mỗi giao dịch được sắp xếp theo độ giảm dần của độ thường xuyên. Anh (chị) hãy cho biết giao dịch thứ 2 sau khi được sắp xếp là gì?

f, c, a, b, m, p

f, c, a, b, m, o

c, a, b, m

a, b, c, d, e

Câu 12: 0.2 điểm

Anh (chị) cho biết thuật toán phân cụm k-mean dừng khi nào?

Không thể gán (hoặc gán lại) từng điểm vào cụm khác.

Số cụm sinh ra là k.

Tùy theo yêu cầu của người dùng.

Khi tất cả các phần tử đã được gán vào k cụm.

Câu 13: 0.2 điểm

Cho các điểm A(1, 1), B(2, 1), C(4, 3), D(5, 4), E( 1, 0). Sử dụng thuật toán phân cụm k-mean để chia 5 điểm vào 2 cụm. Anh (chị) hãy cho biết kết quả phân cụm là gì?

C1={A, B, E} ; C2={C, D}

C1={A, C, E} ; C2={B, D}

C1={A, B, C} ; C2={D, E}

C1={A, B, D} ; C2={C, E}

Câu 14: 0.2 điểm

Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%).

Anh (chị) hãy cho biết tập nào là tập mục thường xuyên có độ hỗ trợ cao nhất?

{B, E}

{A, E}

{A, C, D}

{B, C, D}

Câu 15: 0.2 điểm

Cho tập dữ liệu X={x1, x2, x3, x4, x5} và ma trận không tương tự như hình vẽ. Sử dụng thuật toán liên kết đơn (Single Linkage), bước đầu tiên 2 phần tử nào được chọn để gom thành 1 cụm?

x1 và x2

x1 và x3

x2 và x3

x3 và x5

Câu 16: 0.2 điểm

Anh (chị) hãy cho biết trong thuật toán phân cụm k-mean, sau khi chọn được k điểm làm tâm, phần tử x sẽ được gán vào cụm C nếu thỏa mãn điều kiện nào?

Khoảng cách từ x đến tâm cụm C là nhỏ nhất.

Khoảng cách từ x đến tâm cụm C là lớn nhất.

Khoảng cách từ x đến tâm cụm C bằng 0.

Khoảng cách từ x đến tâm cụm C bằng k.

Câu 17: 0.2 điểm

Trong mặt phẳng tọa độ Oxy, cho hai điểm A(0,1), B(4, 4). Anh (chị) hãy cho biết nếu sử dụng độ đo khoảng cách Ơclit thì khoảng cách giữa 2 điểm có giá trị là bao nhiêu ?

d(A,B)=5

d(A,B)=3

d(A,B)=4

d(A,B)=1

Câu 18: 0.2 điểm

Cho tập dữ liệu X={x1, x2, x3, x4, x5} và ma trận không tương tự như hình.

Sử dụng thuật toán liên kết đơn (Single Linkage). Bước đầu tiên ta gom x1, x2, vào cụm C1, Anh (chị) hãy cho biết bước thứ 2 ta sẽ gom hai cụm nào với nhau?

Gom x3 với C1

Gom x3 với x4

Gom x4 với C1

Gom x3 với x5

Câu 19: 0.2 điểm

Cho đồ thị như hình vẽ. Từ đồ thị anh chị thấy điều gì?

Với cùng ngưỡng của độ hỗ trợ, thời gian thức thi thuật toán FP-Growth luôn ít hơn thời gian thực thi thuật toán Apriori.

Với cùng ngưỡng của độ hỗ trợ, thời gian thực thi của thuật toán FP-Growth luôn nhiều hơn thời gian thực thi của thuật toán Apriori.

Thuật toán Apriori thực hiện nhanh hơn thuật toán FP-Growth.

Hai thuật toán FP-Growth và Apriori đều thức thi với thời gian rất nhỏ.

Câu 20: 0.2 điểm

Cho tập mục thường xuyên X={A, B}. Anh (chị) hãy cho biết từ tập X có thể sinh ra các luật kết hợp nào?

A--> B, B--> A, không tính luật AB -->  và  --> AB

A-->B, B--> A, A-->  và  --> B

A--> B, A-->A

B--> A, B-->B

Câu 21: 0.2 điểm

Cho tập mẫu :

Cho tập mẫu X = <Quang cảnh=“Nắng”, Nhiệt độ=“Mát”, Độ ẩm=“Cao”, Gió=“Mạnh”> và phương pháp phân lớp theo mô hình xác suất Bayes.

Tập mẫu X được gán vào lớp C1 (Chơi = ‘Không’) với xác suất là bao nhiêu?

P(C1)*P(X,C1) = 0.005.

P(C1)*P(X,C1) = 0.021.

P(C1)*P(X,C1) = 0.01.

Câu 22: 0.2 điểm

Cho sơ đồ ngưỡng không tương tự như hình vẽ. Cắt sơ đồ tại ngưỡng bằng

2.5 hỏi có mấy cụm được sinh ra ?

3 cụm

2 cụm

1 cụm

4 cụm

Câu 23: 0.2 điểm

Cho cơ sở dữ liệu giao dịch gồm N giao dịch (bản ghi). I là tập chứa tất cả các mục (item) trong CSDL. X là một tập chứa các mục thuộc I. Giao dịch hỗ trợ X là giao dịch chứa tất cả các mục có trong X. Anh (chị) hãy cho biết độ hỗ trợ của tập mục X được định nghĩa là gì?

Support(X)=Số lượng giao dịch hỗ trợ X / N

Support(X)=Số lượng giao dịch hỗ trợ X

Support(X)=Số lượng giao dịch hỗ trợ X / N * |I|, trong đó |I| là tổng số mục trong CSDL.

Support(X)=Số lượng giao dịch hỗ trợ X *100%

Câu 24: 0.2 điểm

Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%), Min_Cofidence = 50%.

Anh (chị) hãy cho biết luật kết hợp nào có độ tin cậy = 100%?

B-->E

A-->D

C--> E

Câu 25: 0.2 điểm

Hãy cho biết thuật ngữ Tiền xử lí dữ liệu bằng tiếng Anh là?

Data Preprocessing

Data Processing

Preprocessing in Database

Data Process

Câu 26: 0.2 điểm

Có 4 phần tử cần chia thành 2 cụm, mỗi cụm có ít nhất 1 phần tử. Anh (chị) hãy cho biết có bao nhiêu cách chia cụm?

7 cách.

16 cách.

15 cách.

1 cách.

Câu 27: 0.2 điểm

Cho CSDL giao dịch như hình vẽ. Độ hỗ trợ tối thiểu Min_Support = 3 (60%) và độ tin cậy tối thiểu Min_Confidence = 100%.

Anh (chị) hãy cho biết cơ sở điều kiện của nút M là gì?

{F:2, C:2, A:2} và { F:1, C:1, A:1, B:1}

{F:2, C:2, A:2}

{F:1, C:1, A:1}

{F: 3, C:3, A:3}

Câu 28: 0.2 điểm

Hãy cho biết thuật ngữ tiếng Anh nào sau đây có nghĩa là Khai phá dữ liệu?

Data Mining

Data Clustering

Data Classification

Association Rule

Câu 29: 0.2 điểm

Câu hỏi 88. Cho CSDL giao dịch như bảng sau (Min_Support = 3 (60%)), Anh (chị) hãy cho biết độ hỗ trợ của tập mục {f, c} là bao nhiêu?

60%

80%

100%

Giá trị khác

Câu 30: 0.2 điểm

Cho tập ví dụ học như bảng. Anh (chị) hãy cho biết P(Play Ball= ‘Yes’ | Outlook=’Overcast’) có giá trị bằng bao nhiêu?

2/3

1/3

0/3

3/3

Câu 31: 0.2 điểm

Cho CSDL Giao dịch như hình vẽ, hãy cho biết số lượng giao dịch trong cơ sở dữ liệu là bao nhiêu?

Câu 32: 0.2 điểm

Cho 3 điểm x, y, z. Anh (chị) hãy cho biết độ đo khoảng cách d phải thỏa mãn các điều kiện nào?

d(x,y)>=0 ; d(x,y)=d(y,x) ; d(x,x) =0 ; d(x,y)<=d(x,z)+d(z,y)

d(x,y)>0 ; d(x,y)=d(y,x) ; d(x,y) =0 ; d(x,y)<=d(x,z)+d(z,y)

d(x,y)>=0 ; d(x,y)<=d(x,z)+d(z,y)

d(x,y)>=0 ; d(x,x) =0 ; d(x,y)<=d(x,z)+d(z,y)

Câu 33: 0.2 điểm

Cho CDSL giao dịch như hình vẽ, Độ hỗ trợ tối thiểu Min_Support = 3 (60%) và độ tin cậy tối thiểu Min_Confidence = 100%.

Anh (chị) hãy cho biết tập mục thường xuyên có 4 mục thỏa mãn Min_Supp là tập nào trong các tập mục sau?

FCAM:3

FCAN:2

FCAM:4

FCAE:4

Câu 34: 0.2 điểm

Cho tập ví dụ học như bảng. Sử dụng thuật toán ILA. Anh (chị) hãy cho biết với bảng Play Ball=’No’ ta tìm được bao nhiêu luật?

2 luật.

3 luật.

1 luật.

4 luật.

Câu 35: 0.2 điểm

Cho X ={A, B} không là tập mục thường xuyên, Y = {A, B, C}. Anh (chị) hãy cho biết kết luận nào sau đây là đúng?

Y không là tập mục thường xuyên.

Y là tập mục thường xuyên.

X là tập mục thường xuyên.

C không là tập mục thường xuyên.

Câu 36: 0.2 điểm

Khoảng cách Ơclit giữa 2 cụm C1, C2 được định nghĩa là khoảng cách lớn nhất giữa phần tử x thuộc C1 và y thuộc C2 (x, y bất kỳ
Cho C1 gồm các phần tử x1=(1,0,0), x2=(2, 0, 0), x3=(0, 0, 0); C2 gồm các phần tử y1=(0, 2, 1), y2=(3, 4, 0 ).
Anh(chị) hãy cho biết khoảng cách d giữa cụm C1 và C2 có giá trị là gì?

d=5

d=4

d=3

Giá trị khác

Câu 37: 0.2 điểm

Cho đồ thị như hình vẽ. Anh (chị) hãy cho biết nhận xét nào sau đây là sai?

Thuật toán Apriori thực hiện nhanh hơn thuật toán FP-Growth.

Với cùng ngưỡng độ hỗ trợ, thời gian thức thi thuật toán FP-Growth luôn ít hơn thời gian thực thi thuật toán Apriori.

Khi số ngưỡng của độ hỗ trợ rất lớn, thời gian thực thi của 2 thuật toán FP-Growth và Apriori là tương đương.

Thuật toán FP-Growth thực hiện nhanh hơn thuật toán Apriori.

Câu 38: 0.2 điểm

Anh (chị) hãy cho biết đồ thị sau biểu diễn điều gì?

So sánh giữa Thời gian thực thi (tính bằng giây) của 2 thuật toán FP-Growth và Apriori theo số lượng giao dịch (nghìn giao dịch).

So sánh Thời gian thực thi với số lượng giao dịch.

So sánh 2 thuật toán FP-Growth và Apriori.

Mối quan hệ giữa 2 thuật toán FP-Growth và Apriori.

Câu 39: 0.2 điểm

Khoảng cách Ơclit giữa 2 cụm C1, C2 được định nghĩa là khoảng cách bé nhất giữa phần tử x thuộc C1 và y thuộc C2 (x, y bất kỳ).

Cho C1 gồm các phần tử x1=(1,1,0), x2=(2, 0, 0), x3=(0, 0, 0); C2 gồm các phần tử y1=(0, 2, 1), y2=(2, 2, 0 ).

Anh (chị) hãy cho biết khoảng cách d giữa cụm C1 và C2 có giá trị là bao nhiêu?

d=1.414

d=2.000

d=4.353

d=1.021

Câu 40: 0.2 điểm

Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%).

Nếu sử dụng thuật toán Apriori để tìm các tập mục thường xuyên thì số lần duyệt CSDL là bao nhiêu?

3 lần

2 lần

4 lần

1 lần

Câu 41: 0.2 điểm

Anh (chị) hãy cho biết độ phân biệt (độ lộn xộn) của kết luận C với thuộc tính A được tính theo công thức nào?

Gain(C,A)=Entropy(C)-Entropy(A)

Gain(C,A)=Entropy(C)+Entropy(A)

Gain(C,A)=Entropy(A)-Entropy(C)

Gain(C,A)=Entropy(C)*Entropy(A)

Câu 42: 0.2 điểm

Khoảng cách Ơclit giữa 2 cụm C1, C2 được định nghĩa là khoảng cách giữa các vector đại diện của cụm.

Giả sử vector đại diện của cụm là vector trung bình của cụm.

Cho C1 gồm x1=(1,0), x2=(3,2) ; C2 gồm y1=(3, 2) , y2=(7, 8).

Anh (chị) hãy cho biết khoảng cách d giữa cụm C1 và C2 có giá trị là bao nhiêu ?

d=5

d=6

d=2

d=1

Câu 43: 0.2 điểm

Anh (chị) hãy cho biết trong thuật toán k-mean, sau khi gán các đối tượng vào k cụm cần phải là gì?

Tính lại tâm của các cụm.

Tính khoảng cách giữa các phần tử trong cụm.

Tìm một số phần tử đại diện của cụm.

Trộn các cụm lại với nhau để số cụm sinh ra là ít nhất.

Câu 44: 0.2 điểm

Cho FP-Tree như hình vẽ, Anh (chị) hãy cho biết mũi tên nét đứt biểu thị cho điều gì?

Con trỏ xuất phát từ bảng đầu mục, trỏ vào nút sinh ra đầu tiên có cùng tên. Nút sinh ra sau có con trỏ từ nút cùng tên sinh ra ngay trước đó trỏ vào.

Đường đi trên cây.

Nút sinh ra sau trỏ vào nút cùng tên sinh ra trước.

Hướng để duyệt cây.

Câu 45: 0.2 điểm

Cho tập L3={abc, abd, ade, ace} là các tập mục thường xuyên chứa 3-item. Để tạo các ứng viên chứa 4-item abcd, ta cần ghép các tập chứa 3-item nào với nhau?

abc và abd

abc và ade

abc và ace

abd và ade

Câu 46: 0.2 điểm

Cho cây quyết định như hình sau, Anh (chị) hãy cho biết có bao nhiêu luật sinh ra từ cây quyết định trên?

5 luật

3 luật

2 luật

4 luật

Câu 47: 0.2 điểm

Thuật toán Apriori : Cho 2 tập mục L1={abcd}, L2={abck}. Ghép L1 và L2 với nhau thành tập mục L, ta được tập mục nào sau đây?

L={abcdk}

L={abc}

L={dk}

L={abck}

Câu 48: 0.2 điểm

Anh (chị) hãy cho biết có những cách nào để chọn đại diện cho các cụm gì?

Đại diện điểm, đại diện siêu phẳng và đại diện siêu cầu.

Đại diện điểm, đại diện siêu cầu.

Đại diện siêu phẳng, đại diện điểm.

Đại diện siêu cầu, đại siêu phẳng.

Câu 49: 0.2 điểm

Cho tập dữ liệu X={x1, x2, x3, x4, x5} và ma trận không tương tự như hình. Sử dụng thuật toán liên kết đơn (Single Linkage), sau khi gom x1 và x2 thành cụm C={x1, x2} thì khoảng cách giữa cụm C và x3 bằng bao nhiêu ?

bằng 2.

bằng 3.

bằng 0.

bằng 9.

Câu 50: 0.2 điểm

Cho cây quyết định như hình vẽ. Anh (chị) hãy cho biết có bao nhiêu luật sinh ra từ cây quyết định trên?

4 luật.

2 luật.

1 luật.

Nhiều luật.

Đề thi tương tự

Đề Thi Khai phá Dữ liệu Data Mining - Miễn Phí, Có Đáp Án

2 mã đề 100 câu hỏi

Đề Thi Ôn Luyện Big Data Mở Rộng - Đại Học Bách Khoa Hà Nội Miễn Phí, Có Đáp Án

1 mã đề 26 câu hỏi

Đề Thi Trắc nghiệm Dữ liệu lớn Big Data HUBT có đáp án

3 mã đề 117 câu hỏi

Trắc Nghiệm Tổng Hợp Ôn Thi Môn Big Data HUBT Có Đáp Án

3 mã đề 117 câu hỏi

Đề thi Trắc nghiệm Môn Công nghệ Nền 4.0 - HUBT Có đáp án

3 mã đề 149 câu hỏi

LetQA - Website ôn thi trắc nghiệm online

Về chúng tôi

LetQA là website ôn thi trắc nghiệm trực tuyến - công cụ hỗ trợ học sinh, sinh viên, giáo viên, cơ sở đào tạo trong việc ôn luyện, kiểm tra kiến thức online thông qua làm đề thi trắc nghệm.
LetQA KHÔNG cung cấp dịch vụ mạng xã hội.

Thông tin liên hệ & hỗ trợ

Đơn vị chủ quản, phát triển và vận hành: Công ty Cổ phần Metis

Địa chỉ liên hệ: 26A Lê Đức Thọ, Phường Từ Liêm, Thành phố Hà Nội

Số giấy chứng nhận ĐKKD: 0109293202 cấp ngày 03/08/2020 tại Sở Kế hoạch và Đầu tư thành phố Hà Nội

Hotline: 0566.685.688

Email: hotro@letqa.vn

Facebook: LetQA (fb.com/letqavn)

Website liên kết

Phần mềm kiểm tra trùng lặp đạo văn Kiểm Tra Tài Liệu

Phần mềm xuất bản tạp chí điện tử VOJS

Công cụ hỗ trợ trích dẫn và phân tích khoa học Scholar Hub

Hệ thống Cơ sở Dữ liệu Khoa học & Công nghệ Scibase