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 - LT21
Mời các bạn tham khảo Đá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 - LT21 sau đây để biết được cách thức làm bài đối với những câu hỏi trong đề thi Lý thuyết chuyên môn của nghề Lập trình máy tính. Tài liệu hữu ích với những bạn quan tâm và đang chuẩn bị cho kỳ thi này. | 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Á 2 (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 -LT 21 Câu Nội dung Điểm I. Phần bắt buộc 1 Cơ sở dữ liệu điểm A. Ngôn ngữ SQL điểm 1. Select mapb,tenpb,truso,manvphutrach,kinhphi,doanhthu From điểm phongban; 2. Select From Nhanvien,chucvu,phongban Where month()=10 and điểm and ; 3. Select Nhanvien,phongban Where and ”Hải điểm Phòng” and >=800; 1 điểm B. Ngôn ngữ đại số 1. ( mapb ,tenpb, truso, manvphutrach , kinhphi , doanhthu) ( phongban) điểm T 1 Nhanvien * phongban * chucvu 2. T 2 ( month( ngay sinh) 10) (T 1) điểm T 3 ( manv,hoten,tenpb,tencv,ngay sinh) (T 2) 3. T1=Nhanvien*Phongban T 2 ( truso "HaiPhong " ^ doanhthu 80 ) (T 1) điểm T 3 ( manv,hoten) (T 2) 1/1 2 điểm Cấu trúc dữ liệu và giải thuật 1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp chọn (Selection-sort) *) Ý tưởng: - Ban đầu có một dãy khóa k1,k2,k3kn chưa được sắp xếp - Lần lượt thực hiện tìm vị trí của phần tử nhỏ nhất ứng với vị trí thứ i 1 điểm điểm trong dãy và đưa lên vị trí thứ i. *) Giải thuật: void selection-sort (mang a, int n) { int i,j,m,tg; for (i=0; ia[j]) m=j; tg=a[m]; a[m]=a[i]; a[i]=tg; } } điểm 2. Viết chương trình tạo một danh sách liên kết n nút trong đó mỗi nút là một học sinh gồm các thông tin: họ tên, tuổi, điểm toán điểm Duyệt danh sách trên và đưa ra danh sách và số lượng các học sinh có điểm toán infor =tg; if (head ==NULL) { head = moi; p=moi; p -> link =NULL; } else { p -> link = moi; p= moi; p -> link =NULL; } } } 3/3 void duyet() { Node *p; p=head; printf ( “ danh sach sinh vien
đang nạp các trang xem trước