Đá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ả.
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 - LT17 Câu Nội dung I Phần bắt buộc a 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 cấu trúc liệu bao gồm tập 1,0 hợp phần tử, phần tử nút, nút có chứa hai liên kết tới nút liền trước liền sau nút - Cấu trúc nút danh sách liên kết kép Lptr INFO Rptr Trong đó: + INFO: trường chứa thông tin (dữ liệu) nút + Lptr: trỏ chứa địa nút liền trước (bên trái) nút danh sách + Rptr: trỏ chứa địa nút liền sau (bên phải) nút danh sách - Danh sách liên kết kép quản lý hai trỏ trỏ: vào nút cực trái danh sách trỏ vào nút cực phải danh sách - Một danh sách liên kết kép biểu diễn tổng quát sau: L R b - Thêm nút có thơng tin X vào trước nút M trỏ, không tồn nút M chèn vào đầu cực trái Trang: 1/5 void themtruocM(L, R, X, M) { // Tạo nút newinfo=X; if(L==NULL); {L=R=new; new->rptr=new->lprt=NULL;} else { // Tìm nút M P=L; while(p!=M && p!=NULL) p=p->rptr; if(P!=NULL) // tìm thấy nút M If(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 danh sách void xoa_nut_thu_k(L, R, M) 1,0 { // Tìm nút thứ k if(L== NULL) countlptr=NULL;break;} case R==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