DE THI HET HOC PHAN Môn thi: Cấu trúc dữ liệu và giải thuật; Hệ: Chính quy KHOA CÔNG NGHỆ THÔNG TIN Thời gian chuẩn bị: 45 phút, không kế thời gian giao đề Mã đề thi: 28 Câu 1
Trang 1ĐẠI HỌC THÁI NGUYÊN - -
DE THI HET HOC PHAN Môn thi: Cấu trúc dữ liệu và giải thuật; Hệ: Chính quy
KHOA CÔNG NGHỆ THÔNG TIN
Thời gian chuẩn bị: 45 phút, không kế thời gian giao đề
Mã đề thi: 28
Câu 1( 1 diém)
Nêu khái niệm ngăn xếp? ứng dụng ngăn xếp?
Câu 2 ( 5 điểm)
Cho một danh sách kế tiếp biểu diễn cây thư mục (directory tree), méi phan tir
26m 2 thanh phan: tén thu muc, vi tri cua thu muc cha trén danh sach nay (số
nguyên chỉ thứ tự thư mục trong danh sách) Nếu là thư mục gốc thì giá trị thứ hai
là 0 Anh (chị) hãy:
1) Viết dạng cài đặt của cây thư mục bởi danh sách kế tiếp như trên Cho ví dụ
và minh họa băng hình ảnh
2) Viết giải thuật đếm xem trên cây có tất cả bao nhiêu thư mục
3) Viết giải thuật xoá thư mục “Bai tap” và tất cả các thư mục con trong nó
4) Viết chương trình con hiển thị cây thư mục nảy ra màn hình
Câu 3 (2 điểm)
Hãy dùng stack ở dạng liên kết đơn (cài đặt ngăn xếp bởi con trỏ) để đảo ngược vị
trí của tất cả các phần tử ở vị trí lẻ trong một DSLK đơn, có nút đầu danh sách
được trỏ bởi con trỏ L; các phân tử trong danh sách là các số nguyên
Thí sinh không được sử dụng tài liệu, không ghỉ vao dé thi
CB coi thi không giải thích gì thêm và nộp lại dé thi cho phòng chức năng theo quy chế của bộ