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

Chia sẻ: Lê Na | Ngày: | Loại File: DOC | Số trang:5

Thêm vào BST

Báo xấu

26
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo Đá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-LT27 với lời giải chi tiết và thang điểm rõ ràng sẽ là tài liệu tham khảo hữu ích cho sinh viên nghề này học tập và ôn thi tốt nghiệp.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đá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-LT27

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 - LT27 Câu Nội dung Điểm I. Phần bắt buộc 1 Cơ sở dữ liệu 2.5 A. Ngôn ngữ SQL 1. Select giaovien.hoten, Count(lop.malop) From lop, giaovien 0.5 Where lop.magv=giaovien.magv Group by giaovien.hoten; 2. Select * From hocvien 0.5 Where ho=”Nguyễn”; 3. Select hocvien.ho,hocvien.ten,bienlai.diem,bienlai.kqua, bienlai.xeploai From hocvien,bienlai 0.5 Where hocvien.mahv=bienlai.mahv And bienlai.tiennop=0 B. Ngôn ngữ đại số T1 Giaovien Lop 1. giaovien.magv lop .magv 0.3 T2 ( hoten , count ( malop ) (T 1) 2. T= σ ( ho =" Nguyen ") ( Hocvien) 0.3 T1 hocvien bienlai 3. hocvien.mahv bienlai . mahv T2 ( tiennop 0 ) (T 1) 0.4 T3= ( ho ,ten ,diem ,kqua , xeploai ) (T 2) 1/5
2 Cấu trúc dữ liệu & giải thuật 2.5 1. Trình bày giải thuật sắp xếp đổi chỗ trực tiếp (Interchange 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 - Chương trình thực hiện 2 vòng lặp, vòng lặp i chạy trước và vòng lặp j 0.5 điểm chạy ngay sau i, nếu phát hiện một nghịch thế thì tiến hành đổi chỗ ngay. Như vậy sau mỗi bước của vòng lặp i thì phần tử nhỏ nhất (lớn nhất) được đưa lên vị trí thứ i *) Giải thuật: Void Interchange-sort (mang a, int n) { int i,j,tg; for (i=0; i
void 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; }}} 3/5
void sapxep() { 0.4 SP tg; p=head; while (p !=NULL){ q=p->link; while (q!=NULL){ if(q->infor.thanhtien infor.thanhtien){ tg=q->infor; q->infor =p->infor; p->infor =tg; } q=q->link; } p=p->link; } } float maxthanhtien() { 0.4 Node *p; float max; p=head; max=p->infor.thanhtien; while ( p !=NULL) { if ((p -> infor.thanhtien>max) max=p->infor.thanhtien ; p=p-> link ; } return max; } void main(){ 0.1 clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); sapxep(); prinft(“ thanh tien cao nhat la %f”, maxthanhtien()); getch(); } 4/5
4 Lập trình hướng đối tượng 2.0 - Khai báo cấu trúc khuôn hình hàm: 1.0 template < class > (< Tham số>) { < Thân khuôn hình hàm>; } - Xây dựng khuôn hình hàm min: 1.0 template t min(t a, t b) { if(a