Đề thi tốt nghiệp cao đẳng nghề Khóa II môn Lập trình máy tính - LT33

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Ề NGHỀ:QUẢN TRỊ MẠNG 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: (2.5 đ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: (1.5 đ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; } ..Hết .............., Ngày.............Tháng..............Năm............... DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ