Đ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 (đề 8)'', 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: 08 Câu 1( điểm) Cho biết số Fibinacci F11 = 89 F12 = 144 a) Hãy tính F16 = ? Viết cơng thức dãy số Fibonacci b) Viết thủ tục không đệ quy (dùng phép lặp) để tính in n số Fibonacci đầu tiêu? Câu 2( điểm ) Giả sử ta cần quản lý danh sách học sinh, học sinh gồm thông tin sau: Họ tên, Lớp, Điểm tổng kết Hãy viết dạng cài đặt danh sách mảng Với cách cài đặt này, viết chương trình tương ứng với yêu cầu sau: 1) Nhập danh sách gồm n sinh viên 2) Thêm vào danh sách sinh viên có thơng tin sau vào vị trí thứ k: Họ tên: Nguyen Van An Lớp: TH2B DiêmTK: 7.4 3) Sắp xếp học sinh theo lớp (trường lớp tăng dần) 4) In danh sách học sinh theo lớp 5) Loại bỏ khỏi danh sách tất sinh viên có điểm tổng kết