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-LT33 sau đây sẽ hữu ích cho sinh viên nghề Lập trình máy tính tham khảo, ôn thi tốt nghiệp hiệu quả. | 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ã đề thi: LTMT - LT33 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: ( điểm) Cho lược đồ quan hệ R(U, F) với U = ABCDEG, F = {B --> C, AC --> D, D --> G, AG --> E} Cho biết những phụ thuộc hàm sau đây có thuộc hay không? a. AB --> G b. BD --> E Câu 2: (3 điểm) Cho dãy khóa K: 32 43 18 80 60 59 93 70 55 Hãy sắp xếp lại dãy khóa trên theo thứ tự tăng dần và minh họa quá trình tìm kiếm với X1 = 80; X2 = 81 theo phương pháp tìm kiếm nhị phân. Câu 3: ( điểm) Cho biết kết quả hiển thị ra màn hình của đoạn chương trình sau: Lập bảng để giải thích từng dòng lệnh #include; int main () { int value1 = 5, value2 = 15; int *p1, *p2; p1 = &value1; p2 = &value2; *p1 = 10; *p2 = *p1; p1 = p2; *p1 = 20; cout << "value1==" << value1 << "/ value2==" << value2; return 0; } , . DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ THI