Đề 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.
Nội dung trích xuất từ tài liệu:
Đề 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 - LT19CỘ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ÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: LTMT - LT19Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀICâ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ựchiện của giải thuật.Câu 2: (3,0 điểm)a.Thế 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ánXâ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