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

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

Thêm vào BST

Báo xấu

33
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ã đề LT25) 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ã đề LT25)

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 - LT25 Hình thức thi: Tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐỀ BÀI Câu 1: Cơ sở dữ liệu (2.5 điểm) Cho CSDL Quản lý lương cán bộ sau: Chucvu(macv,tencv,phucapcv) Phongban(mapb,tenpb) Canbo(macb,hoten,macv,mapb,ngaysinh,gioitinh,hesoluong,ladangvien, vaocongdoan,anh,ghi chu) Giải thích: Các thuộc tính: macv (Mã chức vụ), tencv (Tên chức vụ), phucapcv (Phụ cấp chức vụ), mapb (Mã phòng ban), tenpb (Tên phòng ban), macb (Mã cán bộ), hoten (Họ tên cán bộ), ngaysinh (Ngày sinh), hesoluong (Hệ số lương), ladangvien (Là đảng viên), vaocongdoan (Vào công đoàn), anh (Ảnh), ghichu (Ghi chú). Yêu cầu: 1. Hãy đưa ra danh sách cán bộ đảng viên mà chưa vào công đoàn. Thông tin gồm: macb,hoten, ngaysinh, gioitinh,hesoluong 2. Hãy hiển thị danh sách cán bộ của một phòng ban có tên phòng là “Phòng tổ chức” 3. Hãy lọc ra danh sách cán bộ là Đảng viên và có thực lĩnh lớn hơn 2500000 với thực lĩnh= hesoluong*650000. 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 giải thuật tìm kiếm nhị phân ( không đệ qui ) 2. Khai báo cấu trúc nút cho danh sách móc nối đơn thông tin là số nguyên Viết hàm nhập thông tin cho danh sách gồm n nút (n nhập vào từ bàn phím) Viết hàm chèn nút vào cuối danh sách nối đơn thông tin là số nguyên nhập vào từ bàn phím Câu 3: Lập trình hướng đối tượng (2 điểm) Đơn thừa kế là gì? Cho ví dụ minh họa khai báo và xây dựng lớp đơn thừa kế. .............., 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 - LT25 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 macb,hoten,ngaysinh,hesoluong From canbo 0.5 điểm Where ladangvien=Yes and vaocongdoan=No; 2. Select canbo.macb, canbo.hoten,canbo.ngaysinh From Canbo,phongban 0.5 điểm Where canbo.mapb=phongban.mapb and phongban.tenpb=”Phòng tổ chức”; 3. Select * From Canbo Where hesoluong*650000>2500000 and 0.5 điểm ladangvien=Yes; B. Ngôn ngữ đại số 1 điểm 1. T1=  (ladangvienYes ^ vaocongdoan No ) (Canbo) 0.3 điểm T2= ( macb,hoten,ngay sinh, hesoluong ) (T 1) 2. T1=canbo*phongban T2=  (tenpb"Phong to chuc") (T 1) 0.3 điểm T3= ( macb,hoten,ngay sinh) (T 2) 3. T 1   ( hesoluong*650000 2500000 ^ ladangvienYes ) (Canbo) (0.75đ) 0.4 điểm T 2  ( macb , hoten, ngay sinh, hesoluong , gioitinh,ladangvien,vaocongdoan,mapb,macv ) (T 1) 1/4
2 Cấu trúc dữ liệu và giải thuật 2.5 điểm 1. Trình bày giải thuật tìm kiếm nhị phân ( không đệ qui ) 1 điểm int binary_search ( mang a, int x) { int l, r, m; i=0; l= n-1; while (l a[m]) l=m+1; 1 điểm else if ( x < a[m]) l= m- 1; else { vt=m; break; }} if ( l >r) return -1; else return vt; } 2. Khai báo cấu trúc nút cho danh sách móc nối đơn thông tin là số nguyên Viết hàm nhập thông tin cho danh sách gồm n nút (n nhập vào từ 1.5 điểm bàn phím) Viết hàm chèn nút vào cuối danh sách nối đơn thông tin là số nguyên nhập vào từ bàn phím typedef struct tagNode { int infor; struct tagNode *link; } 0.3 điểm Node ; Node *head, *p, *moi ; int n ; void nhap( ) { int i ,tg; 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; } } } 2/4
void duyet() { Node *p; p=head; printf ( “ danh sach vua nhap la :”) ; 0.3 điểm while ( p !=NULL) { printf(« \n %d ”, p->infor.) ; p=p-> link ; } } void chencuoi( ) { int tg; p=head; while ( p !=NULL) p=p-> link ; moi = (Node *) malloc (sizeof(Node)); 0.3 điểm printf ( “ Nhap thong tin cho nut bo sung moi:”); scanf(“%d”, &tg); moi->infor=tg; p ->link =moi ; p=p->link ; p ->link=NULL; } void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); 0.3 điểm duyet(); chencuoi(); duyet(); getch(); } 3 Lập trình hướng đối tượng 2 điểm - Đơn thừa kế là quá trình ta xây dựng một lớp từ một lớp ban đầu đã có. Lớp mới gọi là lớp dẫn xuất, lớp ban đầu gọi là lớp cơ 0.5 điểm sở. - Ví dụ: class pointer { private: 1.5 điểm int x,y; public: pointer(int xx=0,int yy=0) { 3/4
x=xx; y=yy; } void display() { cout