Nhằm mục đích giúp các bạn có thêm tư liệu trong việc ôn tập tốt nghiệp nghề Lập trình máy tính, mời các bạn và quý thầy cô tham khảo Đáp án đề 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ã đề thi: DA LTMT-LT31 sau đây để hiểu rõ hơn về cách thức làm bài cũng như củng cố kiến thức được học.
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHỐ 3(2009-2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MƠN THI: LÝ THUYẾT CHUN MƠN NGHỀ Mã đề thi: DA LTMT - LT31 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐÁP ÁN TT a Nội dung Cho lược đồ quan hệ R(U,F) với U = {ABCDEG} F={ BC → E;D →A; C →A; AE → D; BE → CG} Lược đồ có khố là: BC Điểm 2,5 điểm 0,5 điểm Lược đồ khố là: BE theo đầu ta thấy vế phải F có thuộc tính B không xuất > B chắn tham gia vào khố lược b đồ Vì B khơng phải khố lược đồ nên điểm định lược đồ có khố trở lên cụ thể lược đồ có khố là: BC BE c Tập BCG khơng phải khố vì: Giả sử k khố k phải thoả mãn điều kiện sau: đk1: kF+ = U đk2: ∀k’ ⊆ k, k’F+⊄ U Rõ ràng tập BCG có BCF+ = U = ABCDEG vi phạm điều kiện ==> BCG khố TT Nội dung Trình bày khái niệm danh sách tuyến tính kiểu ngăn xếp Minh họa sơ đồ giải thuật bổ sung loại bỏ phần tử khỏi danh sách tuyến tính lưu trữ móc nối kép kiểu ngăn xếp điểm Điểm điểm Danh sách tuyến tính kiểu ngăn xếp (Stack) danh sách tuyến tính mà phép bổ sung loại bỏ thực đầu gọi đỉnh ngăn xếp 0,5 * Giải thuật bổ sung nút vào danh sách tuyến tính kiểu ngăn xếp sử dụng lưu trữ móc nốikép: Begin New (P); P^.Info := X; L = R = Null False P^.LLink := Null; True P^.RLink := Null; L := P; R :=P; 1,25 P^.RLink := Null; P^.LLink := R; R^.RLink := P; R :=P; End * Giải thuật loại bỏ nút khỏi danh sách tuyến tính kiểu ngăn xếp sử dụng lưu trữ móc nối kép: 1,25 Begin L = R = Null True 'Danh sach rong' False L := L^.LLink; L^.LLink := Null; Dispose (M); End A B C Tính đa hình: 0, điểm Tính đa hình khả nhiều lớp anh em chia sẻ đặc 0,25 điểm tính chung lớp tổ tiên cho tác động khác Trong ngơn ngữ lập trình, tính đa hình thể qua khả cho phép mô tả phương thức có tên giống lớp lớp khác Nói cách khác, thao tác cài đặt khác 0,25 điểm lớp lớp khác Tính đa hình giúp ích gì: 0,5 điểm Đặc điểm giúp người lập trình khơng phải viết cấu trúc điều khiển rườm rà chương trình Họ cần viết thông điệp chung cho tập hợp đối tượng có chung tính chất Những tình khác thơng điệp thực địi hỏi chương trình thực tác động lên đối tượng cụ thể Ví dụ 0,5 điểm Thơng điệp “vẽ hình” gửi đến đối tượng hình hộp hình trịn Hai đối tượng có chung hành vi vẽ hình nên tùy theo thời điểm mà đối tượng nhận thơng điệp hình tương ứng vẽ lên ……… , ngày…………tháng……… năm………… ...Danh sách tuyến tính kiểu ngăn xếp (Stack) danh sách tuyến tính mà phép bổ sung loại bỏ thực đầu gọi đỉnh ngăn xếp 0,5 * Giải thuật bổ sung nút vào danh sách tuyến tính kiểu ngăn... (M); End A B C Tính đa hình: 0, điểm Tính đa hình khả nhiều lớp anh em chia sẻ đặc 0,25 điểm tính chung lớp tổ tiên cho tác động khác Trong ngơn ngữ lập trình, tính đa hình thể qua khả cho phép... khác Tính đa hình giúp ích gì: 0,5 điểm Đặc điểm giúp người lập trình khơng phải viết cấu trúc điều khiển rườm rà chương trình Họ cần viết thơng điệp chung cho tập hợp đối tượng có chung tính