Đề 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

Chia sẻ: Le Trong Duc | Ngày: | Loại File: PDF | Số trang:2

Thêm vào BST

Báo xấu

30
lượt xem 3
download

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

Đề 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.

Chủ đề:

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

Lưu

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

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) 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á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