Category:
[Cánh diều] Trắc nghiệm Tin học 3 Bài 2 Sơ đồ hình cây
Tags:
Bộ đề 1
1. Một sơ đồ hình cây có 5 nút. Nếu nút gốc có 2 nút con trực tiếp, và mỗi nút con đó lại có 1 nút con trực tiếp nữa, thì sơ đồ có bao nhiêu nút lá?
Sơ đồ có: Gốc (1 nút) -> 2 nút con -> mỗi nút con có 1 nút con nữa (2 nút con mới). Tổng số nút là 1 (gốc) + 2 (cấp 1) + 2 (cấp 2) = 5 nút. Hai nút ở cấp 2 là nút lá. Nút gốc không phải là lá. Hai nút ở cấp 1 cũng không phải là lá. Vậy có 2 nút lá. Tuy nhiên, nếu 2 nút con ở cấp 1 chỉ có 1 nút con, thì 2 nút con này không phải là lá. Số nút lá là 2. Nếu 2 nút ở cấp 1 có 1 nút con, thì tổng là 1 (gốc) + 2 (cấp 1) + 2 (cấp 2) = 5 nút. Hai nút ở cấp 2 là lá. Vậy có 2 nút lá. Câu hỏi sai cấu trúc. Phân tích lại: Gốc (1 nút) có 2 con. Mỗi con này có 1 con. Tức là 1 gốc -> 2 nút con cấp 1 -> 2 nút con cấp 2. Tổng 1+2+2=5 nút. Các nút ở cấp 2 là lá. Vậy có 2 nút lá. Tuy nhiên, nếu đề bài nghĩa là 2 nút con ở cấp 1 là nút lá, thì có 2 nút lá. Nếu 2 nút con ở cấp 1 có 1 nút con nữa thì 2 nút con ở cấp 2 là lá. Vậy có 2 nút lá. Câu hỏi có thể có cách hiểu khác. Nếu 2 nút con cấp 1 đều là nút lá thì có 2 nút lá. Nếu mỗi nút con cấp 1 có 1 nút con nữa, thì 2 nút con cấp 2 là lá. Vậy có 2 nút lá. Nếu 5 nút, gốc có 2 con, mỗi con có 1 con: Gốc (1) -> Con A (1), Con B (1). Con A -> Con A1 (1). Con B -> Con B1 (1). Tổng 5 nút. Nút lá là A1 và B1. Vậy có 2 nút lá. Nếu 5 nút, gốc có 2 con, và 1 trong 2 con đó có 1 con nữa: Gốc (1) -> Con A (1), Con B (1). Con A -> Con A1 (1). Tổng 1+1+1+1=4 nút. Thiếu 1 nút. Nếu 5 nút, gốc có 2 con. 1 con có 2 con, 1 con có 1 con. Gốc (1) -> Con A (1), Con B (1). Con A -> Con A1(1), Con A2(1). Con B -> Con B1(1). Tổng 1+1+1+2+1=6 nút. Sai. Nếu 5 nút, gốc có 2 con, mỗi con có 1 con. Gốc(1) -> Con A(1), Con B(1). Con A -> Con A1(1). Con B -> Con B1(1). Tổng 5 nút. Nút lá: A1, B1. Có 2 nút lá. Nếu 5 nút, gốc có 2 con. Một con có 2 con, con kia có 1 con. Gốc(1) -> Con A(1), Con B(1). Con A -> Con A1(1), Con A2(1). Con B -> Con B1(1). Tổng 1+1+1+2+1 = 6 nút. Sai. Nếu 5 nút, gốc có 2 con. Gốc(1) -> Con A(1), Con B(1). Con A có 1 nút con là A1. Con B có 1 nút con là B1. Tổng 5 nút. Nút lá là A1, B1. Vậy có 2 nút lá. Có lẽ câu hỏi có ý đồ khác. Với 5 nút, một cấu trúc cây có thể có 2 nút lá là: Gốc -> Con A, Con B. Con A -> Con A1. Con B -> Con B1. Tổng 5 nút. Nút lá: A1, B1. Có 2 nút lá. Một cấu trúc khác: Gốc -> Con A, Con B, Con C. Con A -> Con A1. Con B -> Con B1. Tổng 1+3+1+1 = 6 nút. Sai. Nếu 5 nút, gốc có 2 con. Con A có 2 con. Con B có 0 con. Gốc(1) -> Con A(1), Con B(1). Con A -> Con A1(1), Con A2(1). Tổng 1+1+1+2 = 5 nút. Nút lá: B, A1, A2. Có 3 nút lá. Kết luận Lý giải
