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

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

Thêm vào BST

Báo xấu

47
lượt xem 1
download

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

Mời các bạn sinh viên nghề Lập trình máy tính 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-LT21 sau đây. Với lời giải chi tiết và thang điểm rõ ràng chắc chắn sẽ mang đến cho các bạn sinh viên nghề này những kiến thức bổ ích.

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-LT21

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 -LT 21 Câu Nội dung Điểm I. Phần bắt buộc 1 Cơ sở dữ liệu 2.5 điểm A. Ngôn ngữ SQL 1.5 điểm 1. Select mapb,tenpb,truso,manvphutrach,kinhphi,doanhthu From 0.5 điểm phongban; 2. Select Nhanvien.manv,Nhanvien.hoten,phongban.tenpb,chucvu.tencv From Nhanvien,chucvu,phongban 0.5 điểm Where month(nhanvien.ngaysinh)=10 and nhanvien.macv=chucvu.macv and nhanvien.mapb=phongban.mapb; 3. Select nhanvien.manv,nhanvien.hotenFrom Nhanvien,phongban Where nhanvien.mapb=phongban.mapb and phongban.truso=”Hải 0.5 điểm Phòng” and phongban.doanhthu>=800; B. Ngôn ngữ đại số 1 điểm 1. ( mapb,tenpb,truso,manvphutrach,kinhphi ,doanhthu ) ( phongban) 0.3 điểm T 1 Nhanvien * phongban * chucvu 2. T 2 ( month ( ngay sinh) 10) (T 1) 0.3 điểm T3 ( manv , hoten ,tenpb ,tencv , ngay sinh) (T 2) 3. T1=Nhanvien*Phongban T2 ( truso " HaiPhong " ^ doanhthu 80 ) (T 1) 0.4 điểm T3 ( manv , hoten ) (T 2) 1/5
2 Cấu trúc dữ liệu và giải thuật 2.5 điểm 1. Trình bày ý tưởng và giải thuật của thuật toán sắp xếp chọn 1 điểm (Selection-sort) *) Ý tưởng: - Ban đầu có một dãy khóa k1,k2,k3....kn 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 0.5 đ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; i
void nhap( ) { HS tg ; int i ; head = NULL; for ( i=0; i infor =tg; 0.3 điểm if (head ==NULL) { head = moi; p=moi; p -> link =NULL; } else { p -> link = moi; p= moi; p -> link =NULL; } } } void duyet() { Node *p; p=head; printf ( “ danh sach sinh vien vua nhap la:”); while ( p !=NULL) 0.3 điểm { printf(" \n \t %s \t%d \t%d ”, p->infor.ten, p->infor.tuoi, p- >infor.dt) ; p=p-> link ; } } 3/5
void duyet2() { Node *p; p=head; printf ( “ danh sach sinh vien co diem toan infor.dt infor.ten, p->infor.tuoi, p- >infor.dt) ; p=p-> link ; } } void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); 0.3 điểm duyet(); duyet2(); getch(); } } 3 Lập trình hướng đối tượng 2 điểm - Khai báo cấu trúc lớp: class { private: 0.5 điểm < Khai báo các thành phần riêng của lớp>; public: < Khai báo các thành phần dùng chung>; }; 4/5
... - Xây dựng lớp; class Hinhtron { private: int x,y; float r; public: void init() { coutx>>y; coutr; 1.5 điểm } void display() { cout