Đề thi hết môn Cấu trúc dữ liệu và giải thuật (Đề 5)

Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 5)'', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

ĐẠI HỌC THÁI NGUYÊN ĐỀ THI HẾT HỌC PHẦN KHOA CƠNG NGHỆ THƠNG TIN ……………… Mơn thi: Cấu trúc liệu giải thuật; Hệ: Chính quy Thời gian chuẩn bị: 45 phút, không kể thời gian giao đề Mã đề thi: 05 Câu 1( điểm) Trình bày đặc điểm giải thuật đệ quy Giả sử a b số nguyên dương, Q hàm số a b, định nghĩa sau: a=b Hãy tính Q(2,3) Q(14,3) { Câu 2( điểm ) Giả sử cần quản lý danh sách số nguyên Hãy viết dạng cài đặt danh sách mảng, với cấu trúc danh sách cài đặt, viết chương trình thực yêu cầu sau: 1) Tính trung bình cộng số lưu danh sách 2) Loại bỏ khỏi danh sách số tìm thấy danh sách 3) Hiển thị danh sách lên hình Câu 3( điểm ) Hãy vẽ nhị phân biểu diễn biểu thức toán học sau: 3*4+(12+b)/6 Từ biểu thức vừa dựng, anh (chị) hãy: 1) Viết dạng cài đặt trỏ, 2) Viết thủ tục duyệt theo thứ tự trước, sau 3) Viết biểu thức toán học dạng tiền tố, hậu tố? nhận xét với kết duyệt theo thứ tự trước, sau? ……………………Hết……………………… Thí sinh khơng sử dụng tài liệu, khơng ghi vào đề thi CB coi thi khơng giải thích thêm nộp lại đề thi cho phòng chức theo quy chế