Đáp án đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Lập trình máy tính - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: DA LTMT-LT26

Đáp án đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Lập trình máy tính - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: DA LTMT-LT26 được biên soạn theo chuẩn đề thi của Tổng cục dạy nghề. Với mỗi ngành nghề gồm 50 đề thi lý thuyết, 50 đề thi thực hành và đáp án kèm theo sẽ là tài liệu tham khảo hữu ích giúp giáo viên và sinh viên các trường nghề tham khảo, ôn thi tốt nghiệp 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ề khóa 3 (2009-2012) - Nghề: Lập trình máy tính - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: DA LTMT-LT26 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Á 3 (2009 - 2012) NGHỀ: Lập trình máy tính MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi: DA LTMT - LT26Câu Nội dung Điểm 1 Cơ sở dữ liệu A. Ngôn ngữ SQL 1. Select * From danhsach Where gioitinh=”Nữ”; 0.5 2. Select danhsach.manv,danhsach.hoten,danhsach.gioitinh,danhsach.diachi,danhsach.ngay sinh 0.5 From danhsach,chucvu,luong Where danhsach.macv=chucvu.macv And luong,manv=danhsach.manv And luong.heso>2.5 And chucvu.tencv=”Trưởng Phòng”; 3. Select manv,hoten,diachi,macv From danhsach 0.5 Where gioitinh=”Nam” And month(ngaysinh)=3; B. Ngôn ngữ đại số 1. T1= ( gioitinh Nu ) ( Danhsach) 0.3 T2= ( manv ,hoten ,diachi ,ngay sinh,macv ) (T 1) 2. T1=danhsach*chucvu*luong T2= ( heso 2.5 ^ tencv Truong phong ) (T 1) 0.4 T3= ( manv , hoten , giotinh , diachi , ngay sinh) (T 2) 3. T1= ( gioitinh Nam ^ month ( ngay sinh) 3) ( Danhsach) 0.3 T2= ( manv , hoten , diachi , macv ) (T 1) 1/71. Trình bày giải thuật sắp xếp trộn trực tiếp (Insert sort) trộn dãy sốnguyên n phần tử*) Ý tưởng: - Ban đầu có một dãy khóa k1,k2,k3....kn chưa được sắp xếp - Đầu tiên ta có phần tử k1, khi thêm k2 thì ta phải so sánh với k để tìm vị trí chèn 0.5 - Khi thêm k3 thì ta phải so sánh với k1 và k2 để tìm vị trí chèn - Thực hiện tương tự cho tất cả các phần tử khác đến khi gặp phẩn tử cuối cùng thì toàn bộ dãy khóa được sắp xếp*) Giải thuật:void Insert-sort (mang a, int n){ int i, j, x; a[-1]=-32768; for( i=1;ix) { a[j+1]=a[j]; j--; } a[j+1]=x; }} 2/72. Viết chương trình tạo một danh sách liên kết đơn,…typedef struct SP{ char ten[10]; char ma[5]; int soluong; float giaban, thanhtien;};typedef struct tagNode{ 0.4 SP infor; struct tagNode *link;}Node;Node *head, *p, *moi;int n; 3/7void nhap( ) 0.4{ SP tg ; int i ; head = NULL; for ( i=0; i infor =tg; if (head ==NULL) { head = moi; p=moi; p -> link =NULL; } else { p -> link = moi; p= moi; p -> link =NULL; } }} 4/7void sapxep() { 0.4 SP tg; p=head; while (p !=NULL) { q=p->link; while (q!=NULL) { if(q->infor.giaban > p->infor.giaban) { tg=q->infor; q->infor =p->infor; p->infor =tg; } q=q->link; } p=p->link; }}float maxgiaban() { 0.4 Node *p; float max; p=head; max=p->infor.giaban; while ( p !=NULL) { if ((p -> infor.giaban>max) max=p->infor.giaban ; p=p-> link ; } Return max;}void main(){ 0.1 clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); sapxep(); prinft(“gia ban cao nhat la %f”, maxgiaban()); getch();} 5/74 Lập trình hướng đối ...