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

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

Thêm vào BST

Báo xấu

31
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ã đề LT20) 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ã đề LT20)

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 - LT20 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: (2,0 điểm) Viết định nghĩa đệ quy và hàm đệ quy cho bài toán sau: Tính tổng S=1+1/3+1/5+1/7+...+1/(2*n+1) (n>=0) Câu 2: (3,0 điểm) a. Khóa của lược đồ quan hệ là gì? b. Trình bày thuật toán tìm một khóa của lược đồ quan hệ. c. Áp dụng: Cho R = { A, B, C, D, E, G, H, I} F= {AC → B, BI → ACD, ABC → D, H → I, ACE → BCG, CG → AE} Tìm Khóa K của lược đồ quan hệ trên? 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 - Xét đỗ hay trượt của học sinh: Nếu tổng điểm >15 và điểm của mỗi môn >0 thì học sinh đó sẽ đỗ và ngược lại sẽ bị trượt. 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 đỗ .............., 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 - LT20 Câu Nội dung Điểm I. Phần bắt buộc 1 a. Công thức đệ quy S(n) = 1 nếu n = 0 S(n) = ½*(n + 1) nếu n>0 1,0 b. Hàm đệ quy float S(n) 1,0 { if (n= =0) return 1; else return(1/(2*n+1)+S(n-1)); } 2 a. Định nghĩa khóa của lược đồ quan hệ Cho lược đồ quan hệ R với các tập thuộc tính U={A1,A2, ..., An} và các phụ thuộc hàm F, X  U. Ta nói X là một khóa của 0,25 R nếu: - X  U  F+ . Nghĩa là X xác định hàm tất cả các thuộc tính (các phụ thuộc hàm này thuộc F hoặc được suy diễn logic từ 0,25 F). - Không có  Y  X mà Y  U  F+ . b. Thuật toán tìm một khóa của lược đồ quan hệ Vào: lược đồ quan hệ R với tập thuộc tính U và tập phụ thuộc hàm F 0,25 Ra: Tập K là khóa của R Thuật toán: - Đặt K=U 0,25 - Lặp lại quá trình loại bỏ khỏi K thuộc tính A mà {K-A}+ =U. c. Áp dụng Trang: 1/5
Bước 1: Gán K = R = {A,B,C,D,E,G,H,I} 0,25 Bước 2: Lần lượt loại bớt các thuộc tính của K 0,50 + - Loại phần tử A: ta có {B,C,D,E,G,H,I} = R vì pth CG → AE khiến A thuộc về {B,C,D,E,G,H,I}+ nên K = {B,C,D,E,G,H,I}. - Loại phần tử B, ta có {C,D,E,G,H,I}+ = R vì pth CG → AE khiến A thuộc về {C,D,E,G,H,I}+ và pth AC → B nên K ={C,D,E,G,H,I}. - Loại phần tử C, ta có {D,E,G,H,I}+ ≠ R nên K vẫn là {C, D,E,G,H,I} - Loại phần tử D, ta có: {C, E,G,H,I}+ = R vì pth CG → AE khiến A thuộc về {C, E,G,H,I}+ và pth AC → B nên K ={C,E,G,H,I}. - Loại phần tử E, ta có: {C, G,H,I}+ = R vì pth CG → AE , AC → B , ABC→ D nên K ={C,G,H,I}. - Loại phần tử G, ta có: {C, H,I}+ ≠ R nên K vẫn là {C, G,H,I}. - Loại phần tử H, ta có: {C, G,I}+ ≠ R nên K vẫn là {C, G,H,I}. - Loại phần tử I, ta có: {C,G,H}+ = R vì CG → AE , AC → B, ABC→ D nên K={C,G,H}. => Vậy K={ C,G,H} là một khóa của r ( R ) 0,25 Trang: 2/5
3 #include"conio.h" #include"iostream.h" #include"string.h" #include"stdio.h" class diem { private: char *mahs; char *hoten; float t,l,h; public: diem() { 0,2 mahs=new char[10];hoten=new char[40]; t=0;l=0;h=0; } ~diem() { 0,1 delete mahs; delete hoten; } void nhap() { cout
class BD 0,25 { private: diem ds[50]; int n; public: void nhapBD(); void hienthiBD(); void DSDo(); }; void BD::nhapBD() { coutn; 0,25 for(int i=0;i
Công (I) II. Phần tự chọn 1 2 … Công (II) Tổng cộng (I + II) ………, ngày ………. tháng ……. năm ……… Trang: 5/5