Đề 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 - LT07

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 - LT07<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 sắp xếp kiểu nổi bọt để sắp xếp một dãy khóa theo thứ tự<br /> giảm dần.<br /> 2. Hãy đưa ra một dãy khoá gồm 10 phần tử bất kỳ, sau đó đưa ra kết quả thực<br /> hiện 3 bước đầu tiên để sắp xếp dãy khoá đó theo thứ tự giảm dần bằng giải<br /> thuật sắp xếp kiểu nổi bọt.<br /> Câu 2: (3,5 điểm)<br /> Để quản lý kết quả thi của các lớp. Hãy viết chương trình thực hiện các yêu<br /> cầu sau:<br /> a. Xây dựng lớp sinh viên bao gồm các thuộc tính số báo danh, họ tên, ngày<br /> sinh, lớp và định nghĩa hàm thành phần: hàm cho phép nhập thông tin cho<br /> một sinh viên, hàm hiển thị thông tin của một sinh viên.<br /> b. Xây dựng lớp điểm thi thừa kế từ lớp sinh viên lưu các kết quả môn thi tin đại<br /> cương, toán cao cấp, tiếng anh và định nghĩa các hàm thành phần: hàm cho<br /> phép nhập thông tin điểm thi cho một sinh viên, hàm hiển thị thông tin điểm<br /> thi của một sinh viên ( với các thông tin điểm tin đại cương, toán cao cấp,<br /> tiếng anh).<br /> c. Xây dựng lớp kết quả thừa kế lớp điểm thi lưu tổng số điểm đạt được của sinh<br /> viên, và định nghĩa hàm thành phần: hàm cho phép xếp loại học lực của sinh<br /> viên dựa vào tổng điểm với tổng điểm ≥ 24 thì xếp loại giỏi, 21 ≤ tổng điểm <<br /> 24 thì xếp loại khá, 15 ≤ tổng điểm < 21 thì xếp loại trung bình, còn tổng<br /> điểm