zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

Đá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-LT35

Chia sẻ: Lê Na | Ngày: | Loại File: DOC | Số trang:3

Báo xấu

69
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Dưới đây là Đá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-LT35 dành cho các bạn nghề Lập trình máy tính. Tài liệu giúp các bạn có thêm tư liệu trong việc luyện thi tốt nghiệp nghề này. Mời các bạn tham khảo.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đá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-LT35

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Ề 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 - LT35 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 Câu 1: (1,0 điểm) Trong lập trình hướng đối tượng, tính thừa kế là gì? Các loại thừa kế? Hướng dẫn chấm TT Nội dung Điểm Trong lập trình hướng đối tượng, tính thừa kế là gì? Các loại 1,0 điểm thừa kế? Cho ví dụ. A Tính thừa kế là gì 0,5 điểm Tính thừa kế là việc sử dụng lại các đặc tính của lớp cơ sở trong các lớp dẫn xuất. Với tính thừa kế, để xây dựng các đối tượng mới, chỉ cần thêm các đặc tính cần thiết vào lớp dẫn xuất. B Các loại thừa kế 0,5 điểm - Thừa kế đơn - Thừa kế bội - Thừa kế ảo Câu 2: Cho lược đồ quan hệ R(U, F) : (3 điểm) U = {ABCDEGH} và F = {AB D, B CG, D EH}. a. Tìm khóa của R Lược đồ quan hệ trên đã ở dạng chuẩn 3 chưa? Vì sao? Nếu chưa ở dạng chuẩn 3, hãy tách lược đồ quan hệ trên về dạng chuẩn 3. TT Nội dung Điểm a. Khoá là AB. 1,0 điểm b. Lược đồ quan hệ trên chưa ở dạng chuẩn 3 vì ta 2,0 điểm Trang: 1/ 3
có EF là thuộc tính không khoá nhưng phụ thuộc hàm bắc cầu vào khoá AB nên nó chưa ở dạng chuẩn 3.  Tách về dạng chuẩn 3.  Bước 1: không thực hiện  Bước 2: không thực hiện  Bước 3:  Tìm phủ tối tiểu F = {AB --> D, B --> C, B --> G, D --> E, D --> H} Vậy, phép tách để lược đồ quan hệ trên về dạng chuẩn 3 là: = {R1, R2, R3} Trong đó: R1(ABD,{AB --> D}) R2(BCG,{B --> C, B --> G}) R3(DEH, {D --> E,D --> H}) Câu 3: (3 điểm) Cho dãy khóa K: 45 21 32 15 72 62 54 90 82. Minh họa bằng sơ đồ giải thuật sắp xếp lựa chọn. Sắp xếp dãy khóa K theo thứ tự tăng dần bằng phương pháp sắp xếp lựa chọn. TT Nội dung Điểm Trang: 2/ 3
* Giải thuật sắp xếp lựa chọn (Select sort) Begin i := 1; i < n -1 False End True Pos := i; i := i +1 1,5 điểm j := i + 1; False j n j := j +1; True True K[Pos] < K[j] Pos := i; False K[j] K[Pos]; * Minh họa quá trình sắp xếp dãy khóa K: 45 21 32 15 72 62 54 90 82 theo thứ tự tăng dần bằng phương pháp sắp xếp lựa chọn: Lượt sắp xếp 1 2 3 4 5 6 7 45 15 15 15 15 15 15 15 1,5 21 45 21 21 21 21 21 21 điểm 32 32 45 32 32 32 32 32 15 21 32 45 45 45 45 45 72 72 72 72 72 54 54 54 62 62 62 62 62 72 62 62 54 54 54 54 54 62 72 72 90 90 90 90 90 90 90 90 82 82 82 82 82 82 82 82 Trang: 3/ 3

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.