Viết công thức dãy số Fibonacci b Viết một thủ tục không đệ quy dùng phép lặp dé tinh va in ran sé Fibonacci dau tiéu?. Câu 2 5 điểm I 2 3 4 3 Giả sử ta cần quản lý một danh sách
Trang 1ĐẠI HỌC THÁI NGUYÊN
Môn thi: Câu trúc dữ liệu và 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( 2 điểm)
Cho biết sô Fibinacci F¡¡ = 89 va Fy = 144
a) Hãy tính F¡¿= ? Viết công thức dãy số Fibonacci
b) Viết một thủ tục không đệ quy (dùng phép lặp) dé tinh va in ran sé
Fibonacci dau tiéu?
Câu 2( 5 điểm )
I)
2)
3)
4)
3)
Giả sử ta cần quản lý một danh sách học sinh, mỗi học sinh gồm những thông tin
sau: Họ tên, Lớp, Điêm tông ket Hay viet dang cai dat danh sách trên băng
mảng Với cách cài đặt này, viêt chương trình con tương ứng với các yêu câu sau:
Nhập danh sách gồm n sinh viên
Thêm vào danh sách một sinh viên mới có thông tin như sau vào vị trí thứ k:
Họ tên: Nguyen Van An Lớp: TH2B
DiémTK: 7.4 Sắp xếp học sinh theo từng lớp (trường lớp tăng dân)
In ra danh sách các học sinh theo từng lớp
Loại bỏ khỏi danh sách tất cả các sinh viên có điểm tổng kết <5
(n, k là một số nguyên dương nhập từ bản phím)
Câu 3( 1 điểm )
Với các yêu cầu cụ thể của bài toán quản lý danh sách ở câu 2.; Anh ( Chị ) hãy
nêu ưu và nhược điểm của cách cài đặt danh sách đã trình bày, đề xuất cách cài
đặt khác hiệu quả hơ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ộ