tailieunhanh - Đề 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: LTMT-LT11

Cùng tham khảo Đề 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: LTMT-LT11 sau đây nhằm giúp các bạn sinh viên nghề Lập trình máy tính ôn thi hiệu quả. Đề thi được biên soạn theo chuẩn của Tổng cục dạy nghề. | 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Ề 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ố: LTMT - LT11 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: (2,0 điểm) a. Trình bày giải thuật Selection Sort. b. Cho bộ dữ liệu K = {9, 3, 10, 0, 99, 35, 25, 88, 18} Áp dụng giải thuật trên với bộ dữ liệu K, chỉ rõ kết quả từng bước thực hiện của giải thuật. 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 phân số bao gồm: - Các thuộc tính: tử số và mẫu số là các số nguyên. - Các hàm (phương thức): + Nhập phân số + Hiển thị phân số + Rút gọn phân số + Toán tử cộng 2 phân số + Toán tử gán Xây dựng hàm sử dụng lớp phân số vừa tạo: - Nhập vào một mảng n (0

TỪ KHÓA LIÊN QUAN