Tham khảo Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Lập trình máy tính - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: LTMT-LT17 để nắm bắt cấu trúc đề thi cũng như những nội dung cần ôn thi trong kì thi tốt nghiệp cao đẳng nghề. Chúc các bạn ôn thi hiệu quả. | CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHÓA 3 (2009 - 2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: LTMT - LT17 Hình thức thi: Tự luận Thời gian: 150 phút (Không kể thời gian chép/giao đề thi) ĐỀ BÀI Câu 1: (3,0 điểm) a. Trình bày phương pháp biểu diễn danh sách liên kết kép? b. Cho L, R quản lý một danh sách liên kết kép, M là con trỏ đang trỏ vào một nút trong danh sách. Viết các giải thuật: - Thêm một nút có thông tin là X vào trước nút M đang trỏ, nếu không tồn tại nút M thì chèn vào đầu cực trái. - Xóa nút thứ k trong danh sách. Câu 2: (2,0 điểm) Cho lược đồ quan hệ Q(ABCDEGH) và tập phụ thuộc hàm F ={AB C, B D, CD E, CE H, G A} Tính bao đóng của (AB)+ và (BG)+ Câu 3: (2,0 điểm) Xây dựng lớp điểm bao gồm: + Các thuộc tính: Mã học sinh, họ và tên, điểm toán, điểm lý, điểm hóa + Các hàm (phương thức): - Hàm tạo không đối - Hàm hủy - Nhập thông tin học sinh - Hiển thị thông tin học sinh bao gồm cả tổng điểm 3 môn - Trả về tổng điểm 3 môn Xây lớp bảng điểm sử dụng lớp vừa tạo như sau: + Các thuộc tính: - Số học sinh (<50) - Mảng điểm của học sinh có kiểu là lớp điểm vừa tạo ở trên. + Các phương thức: - Nhập bảng điểm - Hiển thị bảng điểm - Danh sách học sinh thủ khoa (có tổng điểm cao nhất) , . DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ THI Trang: 2/2
