TAILIEUCHUNG - Đá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 - LT38

Đá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 - LT38 giúp các bạn củng cố kiến thức về ý tưởng và giải thuật của thuật toán sắp xếp, chương trình tạo một danh sách,. | CỘ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Á II (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: DA LTMT - LT09 Hình thức thi: Viết tự luận Thời gian: 150 phút (Không kể thời gian giao đề thi) ĐÁP ÁN I. PHẦN BẮT BUỘC (7 điểm) Câu 1: ( điểm) Hướng dẫn chấm TT Nội dung 1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp nổi bọt (bubble-sort) Điểm 1 điểm *) Ý tưởng: - Ban đầu có một dãy khóa k1,k2,k3 .kn chưa được sắp xếp - Duyệt toàn bộ dãy khóa, tại mỗi bước quét dãy khóa từ điểm cuối dãy, nếu gặp hai phần tử ien tiếp nghịch thế thì tiến hành đổi chỗ. - Trong quá trình sắp xếp phần tử nhẹ hơn sẽ nổi lên trên, phần tử nặng hơn sẽ chìm xuống dưới. *) Giải thuật: void bubble-sort (mang a, int n) { int i,j,m,tg; for (i=0; i=i+1; j--) if (a[j] 10 và tuổi infor =tg; if (head ==NULL) { head = moi; p=moi; p -> link =NULL; } else { p -> link = moi; p= moi; p -> link =NULL; Trang:2/ 4 điểm điểm } } } void duyet() { Node *p; p=head; printf ( “ danh sach nhan vien vua nhap la:”); while ( p !=NULL) { printf(" \n \t %s \t%d \t%d ”, p->, p->, p->) ; p=p-> link ; } } void duyet2() { Node *p; p=head; printf ( “ danh sach nhan vien co tham nien >10 va co tuoi >10)&&( p -> >10)) printf(" \n \t %s \t%d \t%d ”, p->, p>, p->) ; p=p-> link ; } } void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); duyet(); duyet2(); getch(); } Trang:3/ 4 điểm điểm điểm Câu 2: ( điểm) TT Nội dung Điểm 01 Public : Các thành viên mang thuộc tính public có thể được truy cập bởi tất cả các hành vi trong và ngoài lớp chứa nó. Private : Các thành viên mang thuộc tính private chỉ có thể được truy cập bởi các hành vi thuộc lớp và các hành vi, các lớp là bạn (friend) của lớp chứa nó Protected : Các thành viên mang thuộc tính protected chỉ có thể được truy

• Kỹ thuật lập trình
• Đáp án đề thi nghề khoá II
• Đề thi tốt nghiệp nghề khoá II
• Đáp án Lý thuyết chuyên môn nghề
• Đáp án đề thi Lập trình máy tính
• Lập trình máy tính
• Đề thi lý thuyết Lập trình máy tính