đề thi lí thuyết chuyên môn nghề tốt nghiệp cao đẳng nghề khóa 2 (2008 - 2011) - lập trình máy tính - mã đề thi ltmt - lt (14)

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Ề KHOÁ I (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: LTMT - LT14 Hình thức thi: Tự luận Thời gian: 150 phút (không kể thời gian giao đề 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. Áp dụng: Cho L quản lý một danh sách liên kết đơn, 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 sau nút M đang trỏ, nếu không tồn tại nút M thì chèn vào đầu danh sách. - Xóa nút thứ k trong 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ừ của hai lược đồ quan hệ. b. Cho các lược đồ quan hệ: r 1 = ( A B C D) 1 0 1 1 0 1 1 1 1 0 0 0 1 0 0 1 0 1 0 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 của đa thức - Mảng một chiều lưu các hệ số của đ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ử trừ (-) 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. Trang: 1/2 r 2 = ( A B C D) 1 1 0 0 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 ………………………… Hết……………………… , Ngày Tháng Năm DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ Trang: 2/2 . phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ I (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: LTMT - LT14 Hình thức thi: . thi: Tự luận Thời gian: 150 phút (không kể thời gian giao đề 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.