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

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

Thêm vào BST

Báo xấu

40
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ã đề LT26) 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ã đề LT26)

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 - LT26 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 CSDL Quản lý bán hàng sau: Khach(makh, tenkh, diachi, email, anh) Hoadon(mahd,ngayban,makh) Hangban(mahang,mahd,soluong) Hang(mahang,tenhang,dvt, dongia) Giải thích: makh (Mã khách hang), tenkh (Tên khách hàng), diachi (Địa chỉ khách hàng), email (hòm thư điện tử của khách hàng), anh (Ảnh), mahd (Mã hóa đơn), ngayban (Ngày bán), mahang (Mã hàng), soluong (Số lượng), tenhang (Tên hàng), dvt (Đơn vị tính), dongia (Đơn giá). Yêu cầu: 1. Hiển thị danh sách hàng hóa có trong kho của công ty, sau đó sắp xếp danh sách theo thứ tự tăng dần cuả mahang và giảm dần của đơn giá. 2. Hiển thị thông tin sau: mahd, ngayban, tổng số lượng bán mà ngày bán trong khoảng từ 1/1/2010 đến 30/03/2010 3. Hiển thị các mặt hàng có đơn vị tính là chiếc hoặc cái Câu 2: Cấu trúc dữ liệu & giải thuật (2.5 điểm) 1. 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ử. 2. Viết chương trình tạo một danh sách liên kết đơn, thông tin mỗi nút là một sản phẩm gồm các thông tin: tên sản phẩm, mã sản phẩm, giá bán, số lượng, thành tiền (thành tiền = đơn giá * số lượng) a) Khai báo cấu trúc nút của danh sách liên kết đơn trên Trang…/ Tổng số trang
b) Viết hàm nhập thông tin cho n nút của danh sách c) Viết hàm sắp xếp danh sách tăng dần theo giá bán d) Viết hàm cho biết giá bán cao nhất là bao nhiêu Câu 3: Lập trình hướng đối tượng C++(2.0 điểm) Đa thừa kế là gì? Cho ví dụ minh họa. .............., ngày.............tháng..............năm............... DUYỆT HỘI ĐỒNG THI TÔT TIỂU BAN RA ĐỀ NGHIỆP THI Trang…/ Tổng số trang
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 - LT26 Câ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) (T1) 1/8
1. 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/8
2. 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/8
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; } } } 4/8
void 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/8
6/8
4 Lập trình hướng đối tượng 2.0 - Đa thừa kế là quá trình xây dựng lớp mới từ nhiều lớp ban đầu đã có 1.0 + Lớp mới là lớp dẫn xuất + Các lớp ban đầu gọi là lớp cơ sở - Ví dụ: 1.0 class person{ private: char ht[40]; char sbd[10]; int ns; public: person(char *s1=””,char *s2=””,int nss){ strcpy(ht,s1); strcpy(sbd,s2); ns=nss; } void display() { cout
………, ngày ………. tháng ……. năm …… 8/8