1. Nếu bạn muốn biểu diễn quan hệ tổ chức của một công ty (Giám đốc -> Trưởng phòng -> Nhân viên), sơ đồ nào là phù hợp nhất?
A. Sơ đồ hình cây.
B. Sơ đồ mạng lưới (Network Diagram).
C. Sơ đồ Venn.
D. Sơ đồ dòng chảy (Flowchart).
2. Sơ đồ hình cây rất hữu ích trong việc tổ chức và hiển thị loại thông tin nào sau đây?
A. Cấu trúc thư mục trên máy tính.
B. Danh sách các số ngẫu nhiên.
C. Bảng điểm của học sinh.
D. Hình ảnh động phức tạp.
3. Khi một nút có hai nút con, và nút con bên trái luôn có giá trị nhỏ hơn nút cha, còn nút con bên phải luôn có giá trị lớn hơn nút cha, đó là đặc điểm của loại cây nào?
A. Cây nhị phân tìm kiếm (Binary Search Tree).
B. Cây tổng quát.
C. Cây đa nhánh (Multiway Tree).
D. Cây không thứ tự.
4. Khi một nút có nhiều hơn hai nút con, nó được gọi là nút gì trong ngữ cảnh của sơ đồ hình cây nói chung (không phải cây nhị phân)?
A. Nút tổng quát (General Node).
B. Nút nhị phân (Binary Node).
C. Nút lá (Leaf Node).
D. Nút gốc (Root Node).
5. Tại sao việc sử dụng sơ đồ hình cây lại hữu ích khi xử lý các tập dữ liệu lớn có cấu trúc phân cấp?
A. Giúp chia nhỏ dữ liệu phức tạp thành các phần nhỏ hơn, dễ quản lý.
B. Tự động nén toàn bộ dữ liệu.
C. Tăng cường bảo mật dữ liệu bằng cách mã hóa.
D. Chỉ có thể biểu diễn dữ liệu nhỏ.
6. Sơ đồ hình cây giúp xác định mối quan hệ giữa các phần tử thông tin một cách rõ ràng. Điều này giúp ích cho việc gì?
A. Dễ dàng tìm kiếm và truy cập thông tin.
B. Tăng dung lượng lưu trữ dữ liệu.
C. Giảm tốc độ xử lý của máy tính.
D. Tạo ra các tệp tin ngẫu nhiên.
7. Sơ đồ hình cây có thể được dùng để biểu diễn hệ thống phân loại sinh học (ví dụ: Giới -> Ngành -> Lớp -> Bộ -> Họ -> Chi -> Loài). Nếu Động vật có vú là một nhánh cấp 2, thì Chó sẽ nằm ở đâu trong sơ đồ này?
A. Là một nút con của Động vật có vú.
B. Là nút cha của Động vật có vú.
C. Là nút anh em với Động vật có vú.
D. Là gốc của toàn bộ hệ thống.
8. Nếu bạn đang thiết kế một sơ đồ tổ chức cho một đội bóng đá, với Đội bóng là gốc, Huấn luyện viên, Cầu thủ, Nhân viên hỗ trợ là các nhánh cấp 1, thì Tiền đạo sẽ nằm ở đâu?
A. Là con của Cầu thủ.
B. Là con của Huấn luyện viên.
C. Là con của Nhân viên hỗ trợ.
D. Là gốc của cây.
9. Trong sơ đồ hình cây, mối quan hệ giữa một nút cha và một nút con được biểu diễn bằng gì?
A. Một cạnh (Edge) hoặc một đường nối.
B. Một vòng lặp.
C. Một nút độc lập.
D. Một đường thẳng song song.
10. Trong sơ đồ hình cây, điểm bắt đầu của cây được gọi là gì?
A. Gốc cây (Root).
B. Lá cây (Leaf).
C. Nhánh cây (Branch).
D. Nút (Node).
11. Sơ đồ hình cây có thể được sử dụng để mô tả cấu trúc của một tệp tin trên hệ điều hành. Nếu C: là gốc, Windows và Program Files là các nhánh cấp 1, thì System32 nằm trong thư mục nào?
A. Nằm dưới nhánh Windows.
B. Nằm dưới nhánh Program Files.
C. Là một nhánh độc lập với Windows và Program Files.
D. Là gốc của cây.
12. Trong một sơ đồ hình cây, hai nút cùng có một nút cha trực tiếp được gọi là gì?
A. Nút anh em (Sibling Nodes).
B. Nút cha (Parent Node).
C. Nút con (Child Node).
D. Nút cô lập (Isolated Node).
13. Chiều cao của một sơ đồ hình cây được định nghĩa là gì?
A. Độ sâu lớn nhất của bất kỳ nút nào trong cây.
B. Số lượng nút tổng cộng trong cây.
C. Số lượng nhánh con của nút gốc.
D. Độ dài của cạnh dài nhất trong cây.
14. Sơ đồ hình cây thường được sử dụng để biểu diễn cấu trúc dữ liệu nào sau đây?
A. Cây nhị phân tìm kiếm (Binary Search Tree).
B. Danh sách liên kết đơn (Singly Linked List).
C. Ngăn xếp (Stack).
D. Hàng đợi (Queue).
15. Trong bài toán tổ chức thông tin về các loài động vật, nếu Động vật là gốc, Có vú, Bò sát là nhánh cấp 1, thì Chó thuộc nhóm nào nếu nó là con trực tiếp của Có vú?
A. Lá cây (Leaf Node).
B. Nút trung gian (Internal Node).
C. Gốc cây (Root Node).
D. Cả hai: Lá cây và Nút trung gian.
16. Trong bài toán sắp xếp, cấu trúc cây có thể được sử dụng để thực hiện thuật toán nào hiệu quả?
A. Sắp xếp vun đống (Heap Sort).
B. Sắp xếp nổi bọt (Bubble Sort).
C. Sắp xếp chèn (Insertion Sort).
D. Sắp xếp trộn (Merge Sort).
17. Sơ đồ hình cây giúp biểu diễn mối quan hệ một-nhiều một cách hiệu quả. Ví dụ về mối quan hệ này là gì?
A. Một lớp học có nhiều học sinh.
B. Hai học sinh cùng lớp.
C. Một học sinh với nhiều môn học.
D. Hai học sinh có cùng điểm số.
18. Mỗi nút trong một sơ đồ hình cây (trừ gốc) có bao nhiêu nút cha trực tiếp?
A. Chỉ có một nút cha trực tiếp.
B. Có thể có nhiều nút cha trực tiếp.
C. Không có nút cha trực tiếp.
D. Tùy thuộc vào số lượng nhánh.
19. Trong một sơ đồ hình cây, các nút ở cùng một cấp độ (cùng khoảng cách từ gốc) được gọi là gì?
A. Các nút cùng cấp (Nodes at the same level).
B. Các nút anh em (Sibling Nodes).
C. Các nút cha (Parent Nodes).
D. Các nút con (Child Nodes).
20. Nếu Tập tin là gốc cây, Tài liệu và Hình ảnh là các nhánh con trực tiếp, thì Tài liệu là gì của Tập tin?
A. Con (Child).
B. Cha (Parent).
C. Anh em (Sibling).
D. Cháu (Grandchild).
21. Các phần tử cuối cùng của một nhánh trong sơ đồ hình cây, không có thêm các nhánh con nào nữa, được gọi là gì?
A. Lá cây (Leaf).
B. Gốc cây (Root).
C. Cạnh (Edge).
D. Nút trung gian (Internal Node).
22. Việc sử dụng sơ đồ hình cây giúp tránh sự lặp lại thông tin bằng cách nào?
A. Một thông tin chỉ được lưu trữ tại một nút duy nhất.
B. Tất cả thông tin được lưu trữ tại gốc.
C. Thông tin được sao chép ở mọi nhánh.
D. Không có cơ chế tránh lặp lại thông tin.
23. Độ sâu của một nút trong sơ đồ hình cây được định nghĩa là gì?
A. Số lượng cạnh trên đường đi từ gốc đến nút đó.
B. Số lượng nút trên đường đi từ gốc đến nút đó.
C. Số lượng nhánh con của nút đó.
D. Khoảng cách từ nút đó đến lá cây gần nhất.
24. Theo sách giáo khoa Tin học 3 Cánh Diều, sơ đồ hình cây được sử dụng để biểu diễn cấu trúc của loại thông tin nào sau đây?
A. Thông tin có cấu trúc phân cấp, có gốc và các nhánh con.
B. Thông tin dạng văn bản thuần túy, không có cấu trúc liên kết.
C. Thông tin dạng bảng với các hàng và cột rõ ràng.
D. Thông tin dạng hình ảnh tĩnh không có mối quan hệ phân cấp.
25. Trong sơ đồ hình cây, các nút ở cuối các nhánh, không có con, đại diện cho điều gì?
A. Các mục dữ liệu cuối cùng hoặc các danh mục con cụ thể nhất.
B. Các danh mục chung lớn nhất.
C. Các mối quan hệ trung gian.
D. Các nút không có ý nghĩa.
