Đá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 - LT15

Nhằm mục đích giúp các bạn có thêm tư liệu trong việc ôn tập tố nghiệp chuyên ngành Công nghệ ô tô môn Lý thuyết chuyên môn nghề chúng tôi giới thiệu tới các bạn Đá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 - LT15.
Nội dung trích xuất từ tài liệu:
Đá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 - LT15CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – Hạnh phúcĐÁP ÁNĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 2 (2008 - 2011)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: DA LTMT - LT15CâuNội dungI. Phần bắt buộc1Phương pháp biểu diễn danh sách liên kết đơn:- Danh sách liên kết đơn là một cấu trúc dữ liệu bao gồm 1 tậphợp các phần tử, trong đó mỗi phần tử là một nút, trong mỗinút có chứa một liên kết tới nút kế tiếp.- Cấu trúc 1 nút của danh sách liên kết đơnINFOINKTrong đó:+ INFO: là trường chứa thông tin (dữ liệu) của nút+ LINK: là con trỏ chứa địa chỉ của nút kế tiếp trongdanh sách.- Nút cuối trong danh sách, trường link có giá trị là NULL cónghĩa là không chứa địa chỉ nút nào.- Danh sách liên kết đơn luôn được quản lý bởi một con trỏ trỏvào nút đầu tiên trong danh sách.- Một danh sách liên kết đơn được biểu diễn tổng quát nhưsau:- Thêm một nút có thông tin là X vào sau nút M đang trỏ, nếukhông tồn tại nút M thì chèn vào đầu danh sách.Trang: 1/4Điểm0,50,75void chen_sauM(L, M, X){// Tạo nút mớinew info=X;// Tìm vị trí chèn và chènP=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 trong danh sách.Void Xoa_nut_thu_k(L,k){// tìm đến nút thứ kp=L; dem=1;while(p!=null && demlink;}if(p!=NULL) // tồn tại nút thứ k{if(p= =L)L=L->link;elseq->link=p->link;free(p);}elseCount