Đang tải... (xem toàn văn)
TRƯỜNG ĐẠI HỌC BÁCH KHOA Họ tên KHOA KHOA HỌC & KỸ THUẬT MÁY TÍNH MSSV ————————————————— ĐỀ KIỂM TRA HỌC KỲ 1 NIÊN KHÓA 2015 2016 Chuyên ngành Kỹ thuật máy tính Môn thi Cấu trúc dữ liệu và giải thuật[.]
TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA KHOA HỌC & KỸ THUẬT MÁY TÍNH ————————————————— Họ tên: MSSV: ĐỀ KIỂM TRA HỌC KỲ - NIÊN KHÓA 2015-2016 Chuyên ngành: Kỹ thuật máy tính Mơn thi: Cấu trúc liệu giải thuật Ngày thi: 22/12/2015 Thời gian làm bài: 120 phút Đề thi số: 1511 Đề thi gồm trang Được phép dùng tài liệu viết tay tờ A4 Sinh viên phải ghi họ tên mã số sinh viên vào đề thi Sinh viên phải nộp lại đề thi Phần I: TRẮC NGHIỆM Sinh viên làm đề thi cách gạch chéo câu trả lời Phần II: ĐIỀN CHỖ TRỐNG Sinh viên làm trực tiếp đề thi Phần III: VIẾT CHƯƠNG TRÌNH Sinh viên làm giấy thi I Các câu hỏi trắc nghiệm (4 điểm) Câu Cho đoạn chương trình: i=s=0; while (s < n) { i++; s+=i; } } Đoạn chương trình có độ phức tạp (Big-O) là: A O(n) B O(log n) C O(i) √ D O( n) Câu Cho hàm: int foo(int n) { if(n