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-LT34

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

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

Sau đây là Đề 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-LT34. Đề thi hữu ích với sinh viên nghề Lập trình máy tính tham khảo, ôn thi tốt nghiệp hiệu quả.

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-LT34

  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 TINH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi: LTMT - LT34 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,5 đ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 điểm) Xét lược đồ quan hệ TKB (Thời khoá biểu) gồm U các tập thuộc tính: C (Lớp học phần), T (Giảng viên), H (Giờ học), R (Phòng học), S (Sinh viên), G (Điểm học phần) cùng với tập F các phụ thuộc hàm được giải thích như sau: C T: Mỗi lớp học phần do một giảng viên chịu trách nhiệm HR -->C: Tại mỗi phòng học, trong mỗi giờ học chỉ có một lớp học phần HT R: Tại mỗi giờ học, mỗi giảng viên chỉ có thể dạy được ở một phòng học CS G: Đối với mỗi lớp học phần, mỗi sinh viên chỉ có một điểm đánh giá. HS  R: Tại mỗi giờ học, mỗi sinh viên chỉ có mặt ở một phòng. a. Chuẩn hoá R thành dạng BCNF. b. Với các phép tách từ câu (a) hãy thực hiện các câu truy vấn sau bằng SQL:  Hiển thị tên của giáo viên dạy lớp học phần là “CSDL”.  Hiển thị danh sách các sinh viên do giáo viên “Nguyen Van A” dạy tại lớp học phần “TKWEB” Câu 3: (1,5 điểm) Trang: 1/ 2
  2. Lập trình hướng đối tượng là gì ? các bước thiết kế chương trình theo hướng đối tượng ? .............., Ngày.............Tháng..............Năm............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ THI Trang: 2/ 2
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

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