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

Đề thi lý thuyết Lập trình máy tính năm 2012 (Mã đề LT31) 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. và thử sức mình với đề thi nghề này nhé. | 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Ề NGHỀ LẬP TRÌNH MÁY TÍNH MÔN THI LÝ TOUYÉT CHUYÊN MÔN NGHỀ Mã đề thi LTMT - LT31 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 2 5 điểm Cho lược đồ quan hệ R U F với U ABCDEG F BC E D A C A AE D BE CG a. Tìm một khoá K của R b. Lược đồ còn khoá nào khác không vì sao c. Tập BCG có phải là khoá của R không vì sao d. Tập BD có phải là khoá của R không vì sao Câu 2 3 điểm Trình bày khái niệm danh sách tuyến tính kiểu ngăn xếp. Minh họa bằng sơ đồ giải thuật bổ sung và 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. Câu 3 1 5 điểm Trong lập trình hướng đối tượng tính đa hình là gì Đặc điểm này giúp ích cho người lập trình. Cho ví dụ. . . DUYỆT HỘI ĐỒNG THI TỐT NGHIỆP TIỂU BAN RA ĐỀ THI 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 - 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 Nội dung Điểm Cho lược đồ quan hệ R U F với U ABCDEG F BC E D A C A AE D BE CG 2 5 điểm a Lược đồ trên có một khoá là BC 0 5 điểm b Lược đồ trên còn một khoá nữa là BE vì theo đầu bài trên ta thấy rằng vế phải của F có thuộc tính B không xuất hiện -- B chắc chắn sẽ tham gia vào khoá của lược đồ trên. Vì B không phải là khoá của lược đồ nên nhất định lược đồ trên có ít nhất 2 khoá trở lên và cụ thể trong lược đồ này có 2 khoá là BC và BE. 1 điểm c Tập BCG không phải là khoá vì Giả sử k là khoá thì k phải thoả mãn 2 điều kiện sau đkl kF U đk2 Vk c k k F V U Rõ ràng tập con của BCG có BCF U ABCDEG do vậy vi phạm điều kiện 2 BCG không phải là khoá. 1 điểm ______________________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 bằng sơ đồ giải thuật bổ sung và loại bỏ phần tử khỏi danh sách .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.