Đang tải... (xem toàn văn)
Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 2)'', 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 KHOA CÔNG NGHỆ THÔNG TIN ……………… ĐỀ THI HẾT HỌC PHẦN 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: 02 Câu 1( điểm) 1) Thế cấu trúc liệu tiền định (định sẵn ) ngơn ngữ lập trình bậc cao? 2) Hãy nêu vài cấu trúc liệu tiền định ngôn ngữ lập trình mà anh (chị ) biết? 3) Tại sử dụng cấu trúc liệu tiền định không đủ đáp ứng yêu cầu việc tổ chức, lưu trữ liệu toán ứng dụng thực tế ? Một số toán ứng dụng phải cần sử dụng đến cấu trúc liệu người lập trình tự định nghĩa? Hãy nêu tốn ứng dụng vậy, phân tích tốn để thể điều đó? Câu 2( điểm ) Giả sử ta cần quản lý ngăn xếp chứa số nguyên Viết dạng cài đặt cấu trúc ngăn xếp mảng Với cấu trúc ngăn xếp vừa cài đặt, viết thủ tục thêm phần tử x vào vị trí thứ k kể tử đỉnh ngăn xếp cho phần tử khác không thay đổi thứ tự (k số nguyên nhập từ bàn phím) Câu 3( điểm ) Anh ( Chị ) nêu lớp toán mà sử dụng cấu trúc ngăn xếp thích hợp cho việc giải u cầu tốn ? phân tích tốn nêu để thể rõ điều đó? ……………………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ế ...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ế