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

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

Thêm vào BST

Báo xấu

67
lượt xem 8
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ã đề LT17) 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ã đề LT17)

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Ề 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ã đề số: LTMT - LT17 Hình thức thi: Tự luận Thời gian: 150 phút (Không kể thời gian chép/giao đề thi) ĐỀ BÀI Câu 1: (3,0 điểm) a. Trình bày phương pháp biểu diễn danh sách liên kết kép? b. Cho L, R quản lý một danh sách liên kết kép, M là con trỏ đang trỏ vào một nút trong danh sách. Viết các giải thuật: - Thêm một nút có thông tin là X vào trước nút M đang trỏ, nếu không tồn tại nút M thì chèn vào đầu cực trái. - Xóa nút thứ k trong danh sách. Câu 2: (2,0 điểm) Cho lược đồ quan hệ Q(ABCDEGH) và tập phụ thuộc hàm F ={ABC, BD, CDE, CEH, GA} Tính bao đóng của (AB)+ và (BG)+ Câu 3: (2,0 điểm) Xây dựng lớp điểm bao gồm: + Các thuộc tính: Mã học sinh, họ và tên, điểm toán, điểm lý, điểm hóa + Các hàm (phương thức): - Hàm tạo không đối - Hàm hủy - Nhập thông tin học sinh - Hiển thị thông tin học sinh bao gồm cả tổng điểm 3 môn - Trả về tổng điểm 3 môn Xây lớp bảng điểm sử dụng lớp vừa tạo như sau: + Các thuộc tính: - Số học sinh (
- Danh sách học sinh thủ khoa (có tổng điểm cao nhất) .............., ngày.............tháng..............năm............... DUYỆT HỘI ĐỒNG THI TÔT TIỂU BAN RA ĐỀ NGHIỆP THI Trang: 2/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ã đề số: DA LTMT - LT17 Câu Nội dung Điểm I. Phần bắt buộc 1 a. Phương pháp biểu diễn danh sách liên kết kép - Danh sách liên kết kép là một cấu trúc dữ liệu bao gồm 1 tập 1,0 hợp các phần tử, trong đó mỗi phần tử là một nút, trong mỗi nút có chứa hai liên kết tới nút liền trước và liền sau nút đó. - Cấu trúc 1 nút của danh sách liên kết kép Lptr INFO Rptr Trong đó: + INFO: là trường chứa thông tin (dữ liệu) của nút + Lptr: là con trỏ chứa địa chỉ của nút liền trước (bên trái) nút này trong danh sách. + Rptr: là con trỏ chứa địa chỉ của nút liền sau (bên phải) nút này trong danh sách. - Danh sách liên kết kép luôn được quản lý bởi hai con trỏ trỏ: một vào nút cực trái của danh sách và một trỏ vào nút cực phải của danh sách. - Một danh sách liên kết kép được biểu diễn tổng quát như sau: L R b. - Thêm một nút có thông tin là X vào trước nút M đang trỏ, nếu không tồn tại nút M thì chèn vào đầu cực trái Trang: 1/5
void themtruocM(L, R, X, M) 1,0 { // Tạo nút mới newinfo=X; if(L==NULL); {L=R=new; new->rptr=new->lprt=NULL;} else { // Tìm nút M P=L; while(p!=M && p!=NULL) p=p->rptr; if(P!=NULL) // tìm thấy nút M If(M==L) // M trùng với nút cực trái {new->rptr = M; M->lptr=new; new->lptr=NULL; L=new; } else { p=M->lptr; New->rptr=M; M->lptr=new; p->rptr=new; new->lptr=p;} else // Không tìm thấy nút M {new->rptr = M; M->lptr=new; new->lptr=NULL; L=new; } } } - Xóa nút thứ k trong danh sách. void xoa_nut_thu_k(L, R, M) 1,0 { // Tìm nút thứ k if(L== NULL) countlptr=NULL;break;} case R==p: {R=R->lptr; R- >rptr=NULL;break;} default: {q=p->lptr; M=p->rptr; q->rptr=M; M->lptr=q; break;} } free(p); } else cout
2 a. Tính (AB)+ - Gọi X={A, B}  - Do AB C nên X F ={A, B, C} 1,0  - Do B D nên X F ={A, B, C, D}  - Do CD E nên X F ={A, B, C, D, E}  - Do CE GH nên X F ={A, B, C, D, E, G, H} b. Tính (BG)+ - Gọi X={B, G}  - Do G A nên X F ={A, B, G} 1,0  - Do AB C nên X F ={A, B, C, G}  - Do B D nên X F ={A, B, C, D, G}  - Do CD E nên X F ={A, B, C, D, E, G}  - Do CE GH nên X F ={A, B, C, D, E, G, H} 3 #include"conio.h" #include"iostream.h" #include"string.h" #include"stdio.h" class diem { private: char *mahs; 0,25 char *hoten; float t,l,h; public: diem() { mahs=new char[10];hoten=new char[40]; t=0;l=0;h=0; } ~diem() { delete mahs; delete hoten; } void nhap() { cout
float tongdiem() 0,1 { return t+l+h; } void hienthi() { cout
void BD::tongdiem_Max() 0,5 { float tg=0.0; int max,i; for(i=0;itg) {tg=ds[i].tongdiem(); max=i;} cout