[Cánh diều] Trắc nghiệm Tin học 3 Bài 2 Sơ đồ hình cây

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á?

A. 2

B. 3

C. 4

D. 5

2. Trong một sơ đồ hình cây, tất cả các nút con của cùng một nút cha được gọi là gì?

A. Các nút anh em (siblings).

B. Các nút cháu (grandchildren).

C. Các nút cha (parents).

D. Các nút gốc (roots).

3. Nếu một nút có nhiều nút con, mối quan hệ giữa các nút con đó với nhau là gì?

A. Chúng là cha của nhau.

B. Chúng là anh em (siblings).

C. Chúng là nút gốc.

D. Chúng là nút lá.

4. Một sơ đồ hình cây có 6 nút lá. Vậy số lượng nút có ít nhất một nút con là bao nhiêu?

A. 5

B. 6

C. 1

D. Không xác định được.

5. Phân tích cấu trúc tổ chức lớp học, giáo viên chủ nhiệm có thể được xem là nút nào trong sơ đồ hình cây?

A. Nút lá.

B. Nút con.

C. Nút cha (hoặc nút gốc của một nhánh).

D. Nút anh em.

6. Trong một sơ đồ hình cây, chiều sâu (depth) của một nút được định nghĩa như thế nào?

A. Số lượng nút lá con của nút đó.

B. Số lượng nút con của nút đó.

C. Số lượng cạnh trên đường đi từ nút gốc đến nút đó.

D. Số lượng nút trên đường đi từ nút đó đến nút lá.

7. Điều gì xảy ra nếu ta xóa một nút cha trong sơ đồ hình cây (không phải nút gốc)?

A. Chỉ nút cha đó bị xóa.

B. Chỉ các nút lá con bị xóa.

C. Cả nút cha và tất cả các nút con của nó đều bị xóa.

D. Không ảnh hưởng đến các nút con.

8. Yếu tố nào sau đây không thuộc về các khái niệm cơ bản khi mô tả một sơ đồ hình cây?

A. Nút (Node).

B. Cạnh (Edge).

C. Đỉnh (Vertex).

D. Vòng lặp (Loop).

9. Đâu là lợi ích chính của việc sử dụng sơ đồ hình cây để tổ chức thông tin?

A. Tăng tính phức tạp và khó hiểu.

B. Giúp dễ dàng tìm kiếm và quản lý thông tin có cấu trúc phân cấp.

C. Tạo ra nhiều kết nối ngẫu nhiên giữa các dữ liệu.

D. Yêu cầu ít bộ nhớ lưu trữ hơn các cấu trúc khác.

10. Nếu một nút ở cấp độ 2, thì nút cha của nó sẽ ở cấp độ nào?

A. Cấp độ 1.

B. Cấp độ 3.

C. Cấp độ 0.

D. Cấp độ 2.

11. Đâu là ví dụ điển hình của cấu trúc phân cấp được biểu diễn bằng sơ đồ hình cây?

A. Danh sách các số nguyên.

B. Cây gia phả.

C. Vòng tròn đơn.

D. Đường thẳng.

12. Nếu một nút có nhiều nút con, các nút con đó được gọi là gì của nút đó?

A. Anh em (siblings).

B. Cháu (grandchildren).

C. Nút cha (parent).

D. Nút con (children).

13. Sơ đồ hình cây thường được sử dụng để biểu diễn cấu trúc nào của dữ liệu hoặc thông tin?

A. Cấu trúc tuyến tính, tuần tự.

B. Cấu trúc phân cấp, có thứ bậc.

C. Cấu trúc mạng lưới phức tạp.

D. Cấu trúc dữ liệu ngẫu nhiên.

14. Trong sơ đồ hình cây, độ cao (height) của một nút là gì?

A. Số lượng nút cha của nút đó.

B. Số lượng nút con của nút đó.

C. Số lượng cạnh trên đường đi từ nút đó đến nút lá xa nhất.

D. Số lượng nút trên đường đi từ nút gốc đến nút đó.

15. Trong sơ đồ hình cây, mỗi nút (trừ nút gốc) có bao nhiêu nút cha?

A. Nhiều hơn một.

B. Chính xác một.

C. Không có nút cha.

D. Số lượng tùy ý.

16. Cấp độ (level) của nút gốc trong sơ đồ hình cây thường được quy ước là bao nhiêu?

A. 1

B. 2

C. 0

D. Nó phụ thuộc vào số lượng nút con.

17. Quan sát một sơ đồ hình cây, nút nào được gọi là nút con (child node)?

A. Nút có nhiều nút lá nhất.

B. Nút nằm ở cấp độ cao nhất.

C. Nút có một nút cha trực tiếp bên trên nó.

D. Nút không có bất kỳ nút con nào.

18. Trong một sơ đồ hình cây, mối quan hệ cha-con (parent-child relationship) thể hiện điều gì?

A. Sự phân cấp từ nút con lên nút cha.

B. Sự kết nối giữa các nút ngang hàng.

C. Sự phân cấp từ nút cha xuống nút con.

D. Sự liên kết giữa các nút lá.

19. Nếu một nút có 3 nút con, và mỗi nút con đó lại có 2 nút con nữa, thì nút cha này có tổng cộng bao nhiêu nút cháu (grandchildren)?

A. 3

B. 6

C. 9

D. 5

20. Trong Tin học 3, bài Sơ đồ hình cây giới thiệu về cách tổ chức thông tin. Yếu tố nào sau đây là gốc rễ (root) của một sơ đồ hình cây?

A. Một nút bất kỳ trong sơ đồ.

B. Nút cha của tất cả các nút khác.

C. Nút duy nhất không có nút cha.

D. Tất cả các nút lá.

21. Trong các ví dụ sau, ví dụ nào KHÔNG THỂ biểu diễn bằng sơ đồ hình cây?

A. Cấu trúc tổ chức của một công ty.

B. Quan hệ giữa các tập tin và thư mục trên máy tính.

C. Các hành tinh quay quanh Mặt Trời.

D. Phân loại các loài sinh vật theo hệ thống học.

22. Khi tổ chức các thư mục trên máy tính, cấu trúc nào thường được sử dụng?

A. Cấu trúc vòng lặp.

B. Cấu trúc phân cấp tương tự sơ đồ hình cây.

C. Cấu trúc mạng lưới liên kết tự do.

D. Cấu trúc dữ liệu dạng danh sách.

23. Một nút lá (leaf node) trong sơ đồ hình cây là nút như thế nào?

A. Là nút gốc của sơ đồ.

B. Là nút có nhiều nút con nhất.

C. Là nút không có bất kỳ nút con nào.

D. Là nút nằm ở cấp độ sâu nhất.

24. Hai nút cùng có chung một nút cha trực tiếp thì được gọi là gì?

A. Nút cha và nút con.

B. Nút anh em (siblings).

C. Nút gốc.

D. Nút lá.

25. Nếu một sơ đồ hình cây có 5 nút, thì số lượng cạnh (liên kết) tối đa có thể có là bao nhiêu?

A. 4

B. 5

C. 6

D. 3