TAILIEUCHUNG - Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT19

Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT19 sau đây để biết được cách thức làm bài đối với những câu hỏi trong đề thi thực hành chuyên môn. Tài liệu hữu ích với những bạn quan tâm và đang chuẩn bị cho kỳ thi này. | 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 2 (2008 - 2011) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: LTMT - LT19 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,0 điểm) a. Trình bày giải thuật Insertion 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) nào là dạng chuẩn 1NF, 2NF, 3NF? b. Cho biết dạng chuẩn của các lược đồ quan hệ sau: - Q1(ABCDEG); F1={A→BC, C→DE, E→G} - Q2(ABCD) ; F2={AB → C ; D → B C → ABD} - Q3(GMVNHP); F3={G→N; G→H; G→P; M→V; NHP→M} 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

• Kỹ thuật lập trình
• Đề thi cao đẳng nghề khoá II
• Đề thi tốt nghiệp nghề khoá II
• Đề thi Lập trình máy tính
• Đề thi CĐN Lập trình máy tính
• Lập trình máy tính
• Đề thi lý thuyết Lập trình máy tính
• Đề thi lý thuyết chuyên nghề
• Đề thi CĐN Quản trị cơ sở dữ liệu
• Quản trị cơ sở dữ liệu
• Cơ sở dữ liệu