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

Đá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 - LT17 giúp các bạn biết được đáp án đúng của đề thi môn Lý thuyết chuyên môn nghề ngành Lập trình máy tính. Từ đó, giúp các bạn nắm bắt kiến thức tốt hơn để có sự chuẩn bị cho kỳ thi một cách hiệu quả.
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 - LT17CỘ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 - LT17CâuNội dungI. Phần bắt buộc1a. Phương pháp biểu diễn danh sách liên kết képĐiểm- Danh sách liên kết kép là một cấu trúc dữ liệu bao gồm 1 tập 1,0hợp các phần tử, trong đó mỗi phần tử là một nút, trong mỗinút có chứa hai liên kết tới nút liền trước và liền sau nút đó.- Cấu trúc 1 nút của danh sách liên kết képLptrINFORptrTrong đó:+ INFO: là trường chứa thông tin (dữ liệu) của nút+ Lptr: là con trỏ chứa địa chỉ của nút liền trước (bêntrái) nút này trong danh sách.+ Rptr: là con trỏ chứa địa chỉ của nút liền sau (bênphải) nút này trong danh sách.- Danh sách liên kết kép luôn được quản lý bởi hai con trỏ trỏ:một vào nút cực trái của danh sách và một trỏ vào nút cựcphải của danh sách.- Một danh sách liên kết kép được biểu diễn tổng quát nhưsau:LRb. - 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áiTrang: 1/5void themtruocM(L, R, X, M){// Tạo nút mớinewinfo=X;if(L==NULL);{L=R=new; new->rptr=new->lprt=NULL;}else{// Tìm nút MP=L;while(p!=M && p!=NULL) p=p->rptr;if(P!=NULL) // tìm thấy nút MIf(M==L) // M trùng với nút cực trái{new->rptr = M; M->lptr=new;new->lptr=NULL; L=new; }else{ p=M->lptr;New->rptr=M; M->lptr=new;p->rptr=new; new->lptr=p;}else // Không tìm thấy nút M{new->rptr = M; M->lptr=new;new->lptr=NULL; L=new; }}}1,0- Xóa nút thứ k trong danh sách.void xoa_nut_thu_k(L, R, M)1,0{// Tìm nút thứ kif(L== NULL) countlptr=NULL;break;}caseR==p:{R=R->lptr;R>rptr=NULL;break;}default: {q=p->lptr; M=p->rptr;q->rptr=M;M->lptr=q;break;}}free(p);}else cout