Đề thi & đáp án lý thuyết Lập trình máy tính năm 2012 (Mã đề LT22)

Chia sẻ: Chien Chien | Ngày: | Loại File: PDF | Số trang:7

Thêm vào BST

Báo xấu

34
lượt xem 3
download

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

Đề thi lý thuyết Lập trình máy tính năm 2012 (Mã đề LT22) sau đây có nội dung đề thi gồm 3 câu hỏi với hình thức thi tự luận và thời gian làm bài trong vòng 150 phút. Ngoài ra, tài liệu này còn kèm theo đáp án giúp bạn có thể dễ dàng kiểm tra so sánh kết quả được chính xác hơn. Mời các bạn cùng tham khảo và thử sức mình với đề thi nghề này nhé.

Chủ đề:

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

Lưu

Nội dung Text: Đề thi & đáp án lý thuyết Lập trình máy tính năm 2012 (Mã đề LT22)

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ 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: LTMT - LT22 Hình thức thi: Tự luận Thời gian: 150 phút (Không kể thời gian giao/chép đề thi) ĐỀ BÀI Câu 1: Cơ sở dữ liệu (2.5 điểm) Cho cơ sở dữ liệu sau: Nhanvien(MANV,HOTEN, NU,NGAYSINH,LUONG,MAPB, MACV) Mỗi nhân viên có một mã nhân viên (MANV) duy nhất, mỗi mã nhân viên xác định họ và tên nhân viên (HOTEN), giới tính (NU), lương (LUONG), mã phòng ban (MAPB), mã chức vụ (MACV). Phongban(MAPB,TENPB,TRUSO,MANVPHUTRACH,KINHPHI,DOANHT HU) Mỗi phòng ban có tên gọi phòng ban(TENPB), địa điểm đặt trụ sở (TRUSO), mã nhân viên phụ trách(MANVPHUTRACH), kinh phí hoạt động (KINHPHI), và doanh thu(DOANHTHU) Chucvu(MACV,TENCV,LUONGTHAPNHAT,LUONGCAONHAT) Mỗi chức vụ co tên gọi chức vụ (TENCV), mức lương tối thiểu (LUONGTHAPNHAT), mức lương tối đa (LUONGCAONHAT). Yêu cầu: Viết các câu truy vấn sau bằng đại số quan hệ và ngôn ngữ SQL: 1. Hiển thị danh sách nhân viên của mức luong cao nhất lớn hơn 300 và nhỏ hơn 500 thuộc phòng ban có tên là “Kinh doanh” 2. Hiển thị danh sách các nhân viên của phòng 10, 30, 50. Kết quả in ra theo thứ tự tăng dần của mã phòng nếu trùng mã phòng thì sắp xếp giảm dần theo mức lương. 3. Hiển thị danh sách gồm các thông tin mã số nhân viên, họ và tên và lương cả năm của các nhân viên có tên chức vụ là “ Trưởng phòng” (giả sử rằng luơng cả năm =12*lương) Trang 1
Câu 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 trộn (merge-sort) 2. Tạo danh sách liên kết trong đó mỗi nút là thong tin các mặt hàng, mặt hàng bao gồm: Tên hàng, đơn giá, số lượng, thành tiền (thành tiền = đơn giá * số lượng) - Khai báo cấu trúc dữ liệu cho danh sách - Viết hàm nhập thông tin danh sách các mặt hàng từ bàn phím - Viết hàm duyệt và hiển thị danh sách - Viết hàm sắp xếp lại danh sách theo thứ tự tăng dần của thành tiền. Câu 3: Lập trình hướng đối tượng (2 điểm) Hàm Constructor là gì? Cho ví dụ minh họa hàm Constructor có tham số, hàm Constructor không tham số. .............., ngày.............tháng..............năm............... DUYỆT HỘI ĐỒNG THI TÔT TIỂU BAN RA ĐỀ NGHIỆP THI Trang 2
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 - LT22 Câu Nội dung Điểm I. Phần bắt buộc 7 điểm 1 Cơ sở dữ liệu 2.5 điểm A. Ngôn ngữ SQL 1.5 điểm 1. Select nhanvien.manv,nhanvien.hoten From nhanvien,phongban,chucvu Where nhanvien.mapb=phongban.mapb and 0.5 điểm nhanvien.macv=chucvu.macv and phongban.tenpb=”Kinh doanh” and chucvu.luongcaonhat Between 300 And 500; 2. Select manv,hoten,ngaysinh, nu,luong From nhanvien 0.5 điểm Where mapb In(10,30,50) Order by mapb ASC,luong DESC ; 3. Selectt Nhanvien.manv,nhanvien.hoten,nhanvien.luong*12 AS luongcanam From nhanvien,chucvu 0.5 điểm Where nhanvien.macv=chucvu.macv and chucvu.tencv=”Trưởng phòng” B. Ngôn ngữ đại số 1 điểm 1. T1=Nhanvien*Phongban*chucvu T 2   ( tenpb"Kinh doanh" ^ luongcaonhat Between 300 And 500 ) (T 1) 0.3 điểm T 3  ( manv, hoten) (T 2) 2. T1 =  ( mapb In (10,30 ,50 )) ( Nhanvien) 0.3 điểm T2 =  ( manv , hoten, ngay sinh, nu ,luong ) (T 1) 3. T1=nhanvien*chucvu T2 =  (tencv"Truong Phong ") (T1) 0.4 điểm T3 = (manv,hoten,luong*12 ) (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 trộn 1 điểm (merge-sort) *) Ý tưởng: - Ban đầu có hai dãy khóa a và b đã được sắp xếp - Trộn hai dãy a, b thành một dãy c vẫn được sắp xếp - Mỗi lần đưa một phần tử vào dãy mới ta phải so sánh 2 phần tử đầu 2 dãy khóa con, nếu thấy khóa nào nhỏ hơn ta 0.5 điểm đưa phần tử đó vào dãy khóa mới. Thực hiện quá trình trên cho đến khi một trong hai dãy rỗng, khi đó ta chỉ việc đưa toàn bộ số phần tử của dãy còn lại vào sau dãy mới. *) Giải thuật: void merge-sort (mang a, mang b, mang c , int n, int m) { int i=0, j=0, k=0, tg; while ((i
2. Tạo danh sách liên kết trong đó mỗi nút là thong tin các mặt hàng, mặt hàng bao gồm: Tên hàng, đơn giá, số lượng, thành tiền (thành tiền = đơn giá * số lượng) - Khai báo cấu trúc dữ liệu cho danh sách - Viết hàm nhập thông tin danh sách các mặt hàng từ bàn 1.5 điểm phím - Viết hàm duyệt và hiển thị danh sách - Viết hàm sắp xếp lại danh sách theo thứ tự tăng dần của thành tiền. typedef struct MH { char ten[10]; float dongia, thanhtien; int soluong; }; typedef struct tagNode 0.3 điểm { HS infor; struct tagNode *link; } Node; Node *head, *p, *moi; int n; void nhap( ) { HS 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 duyet() { Node *p; p=head; printf ( “ danh sach cac mat hang vua nhap la:”); while ( p !=NULL) 0.3 điểm { printf(« \n \t %s \t%d \t%f \t %f ”, p->infor.ten, p- >infor.soluong, p->infor.dongia, p->thanhtien) ; p=p-> link ; } } void sapxep() { int tg; p=head; while (p !=NULL) { q=p->link; while (q!=NULL) { if(q->infor.thanhtien infor.thanhtien) 0.3 điểm { tg=q->infor.thanhtien ; q->infor.thantien =p->infor.thanhtien; p->infor =tg; } q=q->link; } p=p->link; } } void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); 0.3 điểm nhap(); duyet(); sapxep(); printf(“ danh sach cac mat hang sau sap xep la:”); 4/5
duyet(); getch(); } 3 Lập trình hướng đối tượng 2 điểm - Hàm Constructor là hàm dùng để khởi tạo thành phần dữ liệu 0.5 điểm của đối tượng khi triệu gọi trong chương trình. - class pointer { private: int x,y; public: pointer(int xx,int yy) { x=xx; 1.5 điểm y=yy; } pointer() { x=0; y=0; } }; Cộng (I) II. Phần tự chọn, do trường biên soạn 3 Điểm 1 2 … Cộng (II) Tổng cộng (I+II) ………, ngày ………. tháng ……. năm …… 5/5