Sau đây là Đề 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-LT15. Với 3 câu hỏi tự luận, đề thi hữu ích cho sinh viên nghề Lập trình máy tính tham khảo học tập và ôn thi tốt nghiệp hiệu quả.
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ (2009 - 2013) NGHỀ: LẬP TRÌNH MÁY TÍNH MƠN THI: LÝ THUYẾT CHUN MƠN NGHỀ Mã đề số: LTMT - LT15 Hình thức thi: Tự luận Thời gian: 150 phút (không kể thời gian giao/chép đề thi) ĐỀ BÀI Câu 1: (2,0 điểm) a Trình bày phương pháp biểu diễn danh sách liên kết đơn? b Cho L quản lý danh sách liên kết đơn, M trỏ trỏ vào nút danh sách Viết giải thuật: - Thêm nút có thơng tin X vào sau nút M trỏ - Xóa nút thứ k danh sách Câu 2: (3,0 điểm) a Trình bày định nghĩa phép hợp, phép giao, phép trừ hai lược đồ quan hệ b Cho lược đồ quan hệ: r1= ( A 1 B 0 C 1 0 D) 1 1 r2= ( A 1 0 B 1 1 C 0 0 D) 1 Hãy tính: r1 ∪ r2 ; r2 ∩r1 ; r1 – r2 Câu 3: (2,0 điểm) Xây dựng lớp đa thức bao gồm: + Các thuộc tính: - Bậc đa thức - Mảng chiều lưu hệ số đa thức + Các hàm (phương thức): - Nhập đa thức - Hiển thị đa thức - Toán tử nhân(*) hai đa thức - Toán tử định giá đa thức Xây dựng hàm main để sử dụng lớp vừa tạo ,ngày tháng năm Trang: 1/2 DUYỆT HỘI ĐỒNG THI TỐT NGHIỆP Trang: 2/2 TIỂU BAN RA ĐỀ THI ...DUYỆT HỘI ĐỒNG THI TỐT NGHIỆP Trang: 2/2 TIỂU BAN RA ĐỀ THI