Đề thi tốt nghiệp cao đẳng nghề khoá II (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 - LT17

Chia sẻ: Le Trong Duc | Ngày: | Loại File: PDF | Số trang:2

Thêm vào BST

Báo xấu

27
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đề thi tốt nghiệp cao đẳng nghề khoá II (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 - LT17 sau đây nhằm giúp các bạn sinh viên nghề Công nghệ thông tin học tập và ôn thi hiệu quả.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi tốt nghiệp cao đẳng nghề khoá II (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 - LT17

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 2 (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 - LT17 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: (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 (