Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT09

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011)<br /> NGHỀ: LẬP TRÌNH MÁY TÍNH<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề số: LTMT - LT09<br /> Hình thức thi: Tự luận<br /> Thời gian: 150 phút (không kể thời gian giao đề thi)<br /> ĐỀ BÀI<br /> Câu 1: (1,5 điểm)<br /> 1.Trình bày giải thuật tìm kiếm tuần tự.<br /> 2.Trình bày giải thuật sắp xếp kiểu thêm dần để sắp xếp một dãy khóa theo thứ<br /> tự tăng dần.<br /> Câu 2: (3,5 điểm)<br /> Xây dựng khuôn hình hàm thực hiện:<br /> a. Xây dựng khuôn hàm hoán đổi cho phép đổi giá trị của hai biến số truyền vào.<br /> b. Xây dựng khuôn hình hàm sắp xếp có sử dụng khuôn hình hàm hoán đổi để<br /> sắp xếp giá trị của một mảng theo chiều tăng dần.<br /> c. Xây dựng khuôn hình hàm tìm số lớn nhất trong một một mảng<br /> d. Xây dựng khuôn hình hàm để in giá trị của một mảng ra màn hình.<br /> e. Viết hàm main() sử dụng các khuôn hình hàm đã xây dựng :<br /> - Sắp xếp giá trị của hai mảng, một mảng các phần tử có kiểu nguyên và một<br /> mảng các phần tử có kiểu thực.<br /> - Hiển thị số lớn nhất trong mảng các phần tử có kiểu thực.<br /> Câu 3: (2,0 điểm)<br /> a. Định nghĩa phụ thuộc hàm<br /> b. Cho quan hệ R (A, B, C, D) như sau<br /> R(A B C D)<br /> a 1 x 2<br /> a 1 y 2<br /> b 2 x 1<br /> b 2 y 1<br /> Cho biết R thỏa những phụ thuộc hàm nào trong số các phụ thuộc hàm liệt kê<br /> dưới đây ?<br /> f1: A A, f2: AB, f3 : AC, f4 : ACC, f5 : AD, f6 : DA<br /> <br /> Trang:1/ 1<br /> <br /> …………………………..Hết………………………<br /> <br /> .............., Ngày.............Tháng..............Năm...............<br /> DUYỆT<br /> <br /> HỘI ĐỒNG THI TÔT<br /> NGHIỆP<br /> <br /> Trang:2/ 2<br /> <br /> TIỂU BAN RA ĐỀ<br /> <br />