Đề thi tốt nghiệp cao đẳng nghề khoá I (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT14

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