intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

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

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

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

Việc 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-LT19 sau đây sẽ giúp ích cho sinh viên nghề Lập trình máy tính học tập, ôn thi tốt nghiệp hiệu quả. Mời các bạn cùng tham khảo.

Chủ đề:
Lưu

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

  1. 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 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 - LT19 Hình thức thi: Tự luận Thời gian: 150 phút (Không kể thời gian giao/chép đề 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
  2. Trang: 2/2
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2