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

Đề thi online miễn phí "Data Mining" giúp sinh viên ôn luyện kiến thức về khai thác dữ liệu, bao gồm các thuật toán và kỹ thuật phân tích dữ liệu. Đề thi cung cấp các câu hỏi trắc nghiệm cùng đáp án chi tiết, hỗ trợ sinh viên củng cố và nâng cao kỹ năng trong môn học Data Mining. Tham gia ngay để chuẩn bị tốt cho kỳ thi và nâng cao điểm số.

Từ khoá: đề thi online miễn phí đáp án Data Mining khai thác dữ liệu ôn thi câu hỏi trắc nghiệm kỳ thi luyện thi sinh viên CNTT phân tích dữ liệu học máy

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

67,477 lượt xem 5,189 lượt làm bài

Bạn chưa làm Mã đề 1!

Xem trước nội dung

Câu 1: 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 cây điều kiện FP của P là gì?

{C:3}| p

{CF:3}|p

{C:4}|p

Cây điều kiện là rỗng

Câu 2: 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 3: 0.2 điểm

Cho cụm C gồm các điểm A(1, 1), B(2, 1), C(3,1). Giả sử đại diện của cụm là một điểm (vector trung bình). Anh (chị) hãy cho biết vector trung bình của cụm là có tọa độ là gì?

mC = (2 ; 1)

mC = (2 ; 0)

mC = (2.5 ;1.5)

mC=(0 ; 0)

Câu 4: 0.2 điểm

Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%).Sử dụng thuật toán Apriori, cho L2={{A,C}, {B,C}, {B,E}, {C,E}} là danh sách các tập mục thường xuyên có 2-item. Giả sử tập mục {A,B} và {A,E} không là tập mục thường xuyên. Sau khi ghép các tập mục thường xuyên 2-item với nhau để được danh sách L3 chứa các tập mục thường xuyên có 3-item. Anh (chị) hãy chọn danh sách L3 đúng trong số các danh sách sau?

L3={{B, C, E}}

L3={{A,B, C} và {A,C,E}}

L3={{A,C,E} và {B,C,E }}

L3={{A,B,C,}}

Câu 5: 0.2 điểm

Cho tập mẫu X = 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.

Giá trị khác.

Câu 6: 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 7: 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 8: 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 9: 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 10: 0.2 điểm

Trong thuật toán k-mean, sau khi gán các đối tượng vào k cụm ta cần làm 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 11: 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 số lượng giao dịch như nhau, 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̂́ lượng giao dịch rất nhỏ, 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 12: 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 13: 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 14: 0.2 điểm

Trong thuật toán Apriori, tập mục chứa k-item được tạo ra bằng cách nào trong các cách sau?

Tạo ra từ tập chứa k-1 item bằng cách ghép 2 tập k-1 item với nhau với điều kiện là 2 tập k-1 item này phải có chung nhau k-2 item.

Tổ hợp k item từ các item có trong cơ sở dữ liệu giao dịch.

Lấy ngẫu nhiên k item sau đó ghép lại với nhau.

Sinh mọi tập con có k item từ các item có trong cơ sở dữ liệu giao dịch.

Câu 15: 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-->A

Câu 16: 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?

1 đường đi

3 đường đi

4 đường đi

2 đường đi

Câu 17: 0.2 điểm

Anh (chị) hãy cho biết Entropy là một đại lượng có miền giá trị là gì?

[0 ; 1].

(0 ; 1).

Miền giá trị là tập số nguyên dương.

Miền giá trị là tập số thực dương.

Câu 18: 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 19: 0.2 điểm

Cho CSDL giao dịch như bảng sau (Min_Support = 3 (60%)), Anh (Chị) hãy cho biết các item nào có độ hỗ trợ là 80%?

f và c

c và a

a, b và m

f, a và c

Câu 20: 0.2 điểm

Kết luận C gồm 2 giá trị Yes và No. Anh (chị) hãy cho biết Entropy(C)= 0 nói nên điều gì:

Số kết luận ‘Yes’ bằng 0 hoặc Số kết luận ‘No’ bằng 0

Số kết luận ‘Yes’ bằng Số kết luận ‘No’

Số kết luận ‘No’ bằng 1 và Số kết luận ‘Yes’ bằng 1

Không đủ thông tin để phân lớp được tập dữ liệu.

Câu 21: 0.2 điểm

Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%). Sử dụng thuật toán Apriori, sau lần duyệt thứ nhất, các danh sách L1 chứa các tập mục thường xuyên có 1-item được tạo ra là gì?

L1={{A}, {B}, {C}, {E}}

L1={{A}, {B}, {C}, {D}}

L1={{A}, {B}, {D}, {E}}

L1={{A}, {D}, {C}}

Câu 22: 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 23: 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 3.5. Anh (chị) hãy cho biết các cụm sinh ra là gì?

C1={x1, x2, x3, x4} ; C2={x5}

C1={x1, x2, x3} ; C2={x4, x5}

C1={x1, x2} ; C2={x3, x4, x5}

C1={x1, x2} ; C2={x4, x5} ; C3={x3}

Câu 24: 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. Min_Supp là độ hỗ trợ tối thiểu, Min_Conf là độ tin cậy tối thiểu. X, Y là tập chứa các mục thuộc I. Luật kết hợp X→Y được chọn nếu thỏa mãn điều kiện nào?

Support(X→Y)>=Min_Supp, Confidence(X→Y)>=Min_Conf

Support(X→Y)=Min_Supp, Confidence(X→Y)=Min_Conf

Support(X→Y)

Support(X→Y)>Min_Supp, Confidence(X→Y)=Min_Conf

Câu 25: 0.2 điểm

Đường kính của cụm được định nghĩa là khoảng cách giữa 2 phần tử xa nhau nhất trong cùng 1 cụm. Cho 1 cụm gồm các phần tử C={x1, x2, x3, x4} với x1(0,0), x2(1,0), x3(6,0), x4(10, 0). Anh (chị) hãy cho biết đường kính d của cụm có giá trị là bao nhiêu?

d=10

d=4

d=6

d=1

Câu 26: 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. Anh (chị) hãy cho biết khoảng cách giữa 2 phần tử x1 và x2 bằng bao nhiêu?

bằng 1

bằng 2

bằng 0

bằng 9

Câu 27: 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 28: 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 29: 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 thỏa mãn các điều kiện đã cho?

A-->D

A--> E

AB-->C

A-->C

Câu 30: 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 31: 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 32: 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 33: 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 34: 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 ma trận không tương tự P1 được sinh ra có dòng thứ nhất liệt kê từ trái sang phải là gì?

0 ; 2 ; 6 ; 5

0 ; 9 ; 8 ; 7

1 ; 9 ; 6 ; 5

1 ; 2 ; 6 ; 6

Câu 35: 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 36: 0.2 điểm

Cho CSDL giao dịch như bảng sau (Min_Support = 3 (60%), Min_Conference = 100%). Anh (chị) hãy cho biết trong các luật kết hợp sau, luật nào thỏa mãn độ hỗ trợ và độ tin cậy tối thiểu?

a--> c

c--> a

b-->c

f --> c

Câu 37: 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 38: 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 39: 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). Bước đầu tiên ta gom x2, x3 vào cụm C1={x2, x3}, bước 2 ta sẽ gom x1 và cụm C1 được C2={x1, x2, x3}, bước 3 ta sẽ gom x4 vào cụm C2 hình thành cụm C3= {x1, x2, x3, x4}. Anh (chị) hãy cho biết ngưỡng để hình thành cụm C3 là bao nhiêu?

Câu 40: 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). Bước đầu tiên ta gom x1, x2 vào cụm C1, Anh (chị) hãy cho biết ma trận không tương tự P1 được sinh ra có dòng thứ nhất liệt kê từ trái sang phải là gì?

0 ; 9 ; 8 ; 7

0 ; 2 ; 6 ; 5

1 ; 9 ; 6 ; 5

1 ; 2 ; 6 ; 5

Câu 41: 0.2 điểm

Cho tập ví dụ học như bảng. Anh (chị) hãy cho biết Entropy của kết luận C= Play Ball là gì?

Entropy(C)=1

Entropy(C)=3

Entropy(C)=0.5

Entropy(C)=6

Câu 42: 0.2 điểm

Cho FP-Tree như hình vẽ, Anh (chị) hãy cho biết cây điều kiện FP của nút a là cây nào?

{f:3, c:3}

{f:4, c:3}

{f:4, c:3, a:3}

{f:3, c:3, a:3

Câu 43: 0.2 điểm

Thuật toán Apriori : Ghép 2 tập mục có 3-tems với nhau để được tập mục có 4-item. Anh (chị) hãy cho biết các tập mục nào có thể ghép được với nhau?

L1={abc}, L2={abd}

L1={abc}, L2={aed}

L1={abc}, L2={ebd}

L1={gbc}, L2={abd}

Câu 44: 0.2 điểm

Cho các điểm A(1, 1), B(2, 1), C(4, 3), D(5, 4), E(0,0). Sử dụng thuật toán phân cụm k-mean để chia 5 điểm vào 2 cụm. Cụm C1 được hình thành gồm 3 phần tử A, B, E. Anh (chị) hãy cho biết vector trung bình (trọng tâm) của cụm là gì?

mC1=(1, 2/3)

mC1=(0, 2/3)

mC1=(1, 3)

mC1=(1, 2)

Câu 45: 0.2 điểm

2; 0; 3; 7

0; 2; 5; 6

2; 0; 1; 8

9 ;1; 0 ;3

Câu 46: 0.2 điểm

Cho các điểm A(1, 1), B(2, 1), C(4, 3), D(5, 4), E(0,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, B} ; C2={C, D}

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

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

Câu 47: 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 giữa cụm C1 và C2 là khoảng cách giữa 2 phần tử nào sau đây?

x3 và y2

x1 và y1

x2 và y2

x3 và y2

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 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 50: 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%

Đề thi tương tự

Đề Thi Khai Phá Dữ Liệu BMTU Đại học Y Dược Buôn Ma Thuột

4 mã đề 154 câu hỏi

(2023) Đề thi thử Vật Lý THPT Nguyễn Thị Minh Khai, Hồ Chí Minh có đáp án

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

Đề Thi Thử Tốt Nghiệp THPT Quốc Gia Môn Tiếng Anh Năm 2020 - Trường THPT Nguyễn Thị Minh Khai (Có Đáp Án)

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

[2022] Trường THPT Nguyễn Thị Minh Khai - Đề thi thử THPT QG năm 2022 môn Hóa học

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

[2022] Trường THPT Nguyễn Thị Minh Khai - Đề thi thử THPT QG năm 2022 môn Tiếng Anh

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

LetQA - Ôn luyện đề thi trắc nghiệm online miễn phí

Về chúng tôi

LetQA là công cụ hỗ trợ học sinh, sinh viên, giáo viên, tổ chức trong việc ôn luyện, kiểm tra kiến thức online; website được cung cấp miễn phí cho tất cả người dùng.
LetQA KHÔNG cung cấp dịch vụ mạng xã hội, không cung cấp thông tin tổng hợp và không thu phí người dùng.

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

Email: hotro@letqa.com

Facebook: LetQA (fb.com/letqavn)

Liên kết phổ biến

Nhóm học tập trao đổi

Yêu cầu bổ sung đề thi

Đóng góp đề thi