Đáp án đề 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: DA LTMT - LT14

Sau đây là Đáp án đề 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: DA LTMT - LT14 dành cho các bạn chuyên ngành Lập trình máy tính. Tài liệu giúp các bạn có thêm tư liệu trong việc luyện thi tốt nghiệp cho chuyên ngành này.

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MƠN THI: LÝ THUYẾT CHUN MÔN NGHỀ Mã đề số: DA LTMT - LT14 Câu Nội dung I Phần bắt buộc a Trình bày phương pháp biểu diễn danh sách liên kết đơn - Danh sách liên kết đơn cấu trúc liệu bao gồm tập hợp phần tử, phần tử nút, nút có chứa liên kết tới nút - Cấu trúc nút danh sách liên kết đơn INFO LINK Trong đó: + INFO: trường chứa thơng tin (dữ liệu) nút + LINK: trỏ chứa địa nút danh sách - Nút cuối danh sách, trường link có giá trị NULL có nghĩa khơng chứa địa nút - Danh sách liên kết đơn quản lý trỏ trỏ vào nút danh sách - Một danh sách liên kết đơn biểu diễn tổng quát sau: L b Áp dụng: - Thêm nút có thơng tin X vào sau nút M trỏ, không tồn nút M chèn vào đầu danh sách Trang: 1/5 Điểm 0,5 0,75 void chen_sauM(L, M, X) { // Tạo nút new info=X; // Tìm vị trí chèn chèn P=L; while(p!=M && p!=NULL) {p=p->link;} if(p!=NULL) // tìm thấy { new->link=M->link; M->link=new; } else // Khơng tìm thấy { new->link=L; L=new; } } - Xóa nút thứ k danh sách Void Xoa_nut_thu_k(L,k) { // tìm đến nút thứ k p=L; dem=1; while(p!=null && demlink;} if(p!=NULL) // tồn nút thứ k { if(p= =L) L=L->link; else q->link=p->link; free(p); } else Count