Đáp án đề 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: DA LTMT-LT33 nhằm mục đích giúp các bạn củng cố kiến thức về lập trình máy tính. Mời các bạn tham khảo. | CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐÁP ÁN ĐỀ 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: DA LTMT - LT33 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐÁP ÁN Câu 1: ( điểm) TT Nội dung Điểm a v× điểm b Không thuộc v× 1 điểm Câu 2: (3 điểm) Cho dãy khóa K: 32 43 18 80 60 59 93 70 55 Minh họa quá trình tìm kiếm X1 = 80; X2 = 81 theo phương pháp tìm kiếm nhị phân. TT Nội dung Điểm Cho dãy khóa K: 32 43 18 80 60 59 93 70 55 Minh họa quá trình tìm kiếm X1 = 80; X2 = 81 theo phương pháp tìm kiếm nhị phân. 3 điểm Dãy khóa K: 32 43 18 80 60 59 93 70 55 Để có thể tìm kiếm được theo phương pháp tìm kiếm nhị phân, dãy tìm kiếm phải là dãy có thứ tự. Ta có thể sắp xếp dãy K theo thứ tự tăng dần: 18 32 43 55 59 60 70 80 93 1 điểm * Minh họa quá trình tìm kiếm X1 = 80 theo phương pháp tìm kiếm nhị phân: + Khởi đầu: L = 1; R = 9. - m = (L + R) div 2 = (1 + 9) div 2 = 5 - So sánh K[m] = K[5] = 59 X2 nên tiếp tục tìm kiếm X2 trong dãy con có: L = 9; R = 8 + Với L = 9; R = 8 ta thấy L > R nên quá trình tìm kiếm dừng lại mà không tìm thấy X2 trong dãy khóa K 1 điểm 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 =10 *p2 = *p1 Giá trị trỏ bỏi p2 gán = giá trị trỏ bởi p1 Lúc này value1 = 10, value 2 =10 p1 = p2; Phép gán 2 con trỏ, lúc này p1 cũng trỏ tới value2 *p1 = 20; giá trị trỏ bới p1 sẽ được gán là 20=> value2 =20 cout << "value1==" << value1 << "/ value2==" << value2; return 0; In tr màn hình value 1= 10/ value2 = 20 1 điểm Trang: 4/ 5
