Đề thi & đáp án lý thuyết Lập trình máy tính năm 2012 (Mã đề LT3)

Chia sẻ: Chien Chien | Ngày: | Loại File: PDF | Số trang:8

Thêm vào BST

Báo xấu

88
lượt xem 9
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đề thi lý thuyết Lập trình máy tính năm 2012 (Mã đề LT3) sau đây có nội dung đề thi gồm 3 câu hỏi với hình thức thi tự luận và thời gian làm bài trong vòng 150 phút. Ngoài ra, tài liệu này còn kèm theo đáp án giúp bạn có thể dễ dàng kiểm tra so sánh kết quả được chính xác hơn. Mời các bạn cùng tham khảo và thử sức mình với đề thi nghề này nhé.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi & đáp án lý thuyết Lập trình máy tính năm 2012 (Mã đề LT3)

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Ề KHOÁ 3 (2009 - 2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: LTMT - LT03 Hình thức thi: Tự luận Thời gian: 150 phút (không kể thời gian chép/giao đề thi) ĐỀ BÀI Câu 1: (1,5 điểm) 1. 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ứ tự tăng dần. 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 hiện 3 bước đầu tiên để sắp xếp dãy khoá đó theo thứ tự tăng dần bằng giải thuật sắp xếp kiểu thêm dần. Câu 2: (3,5 điểm) Xây dựng lớp đa thức bao gồm thành phần các hệ số của đa thức và bậc của đa thức để cài đặt các toán tử toán học cho lớp đa thức này. Viết chương trình thực hiện: a. Xây dựng toán tử nhập dữ liệu của một đa thức. b. Xây dựng toán tử toán tử cộng, toán tử nhân hai đa thức. c. Xây dựng toán tử xuất dữ liệu của một đa thức. d. Xây dựng toán tử tính giá trị của đa thức tại x. e. Viết hàm main thực hiện: - Nhập vào hai đa thức. - Hiển thị ra màn hình tổng, tích của hai đa thức đó. - Tính giá trị của đa thức tại giá trị x được nhập vào. Câu 3: (2,0 điểm) Cho lược đồ cơ sở dữ liệu sau: Giaovien(MAGV, HOTEN, TDGV, MAKHOA) Khoa(MAKHOA, TENKHOA, DTKHOA) Lop(MALOP, TENLOP, SISO, MAKHOA) Monhoc(MAMH, TENMH) Phonghoc(SOPHONG, CHUCNANG) Trang:1/ 2
Lichbaogiang(MALICH, NGAYDAY, MAGV) Dongbaogiang(MALICH, TUTIET, DENTIET, BAIDAY, GHICHU, LYTHUYET, MAMH, MALOP, SOPHONG) Hãy thực hiện các câu hỏi sau bằng SQL a) Xem lịch báo giảng tuần từ ngày 16/09/2002 đến ngày 23/09/2002 của giáo viên có MAGV (mã giáo viên) là TH3A040. Thông tin kết xuất: MAGV, HOTEN, TENLOP, TENMH, SOPHONG, NGAYDAY, TUTIET, DENTIET, BAIDAY, GHICHU. b) Xem lịch báo giảng ngày 23/09/2002 của các giáo viên có mã khoa là CNTT. Thông tin kết xuất: MAGV, HOTEN, TENLOP, TENMH, SOPHONG, NGAYDAY, TUTIET, DENTIET, BAIDAY, GHICHU) c) Cho biết số lượng giáo viên (SOLUONGGV) của mỗi khoa, kết quả cần sắp xếp tăng dần theo cột tên khoa. Thông tin kết xuất: TENKHOA, SOLUONGGV ( SOLUONGGV là thuộc tính tự đặt) ..............,ngày.............tháng..............năm............... DUYỆT HỘI ĐỒNG THI TỐT NGHIỆP TIỂU BAN RA ĐỀ THI Trang:2/ 2
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Ề KHOÁ 3 (2009 - 2012) NGHỀ: LẬP TRÌNH MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: DA LTMT - LT03 Câu Nội dung Điểm I. Phần bắt buộc 7 điểm Câu 1 1,5 điểm 1 Trình bày giải thuật sắp xếp kiểu thêm dần để sắp xếp một 0,75 điểm dãy khóa theo thứ tự tăng dần. procedure sxthemdan(a,n) 1. a[0] := -∞; 0,25 điểm 2. for i:=2 to n do begin X:=a[i]; 0,25 điểm j:=i-1; while(X
Bước 2: 17 23 40 55 22 45 15 60 30 20 0,25 điểm Bước 3: 17 23 40 55 22 45 15 60 30 20 0,25 điểm Câu 2 Xây dựng lớp đa thức bao gồm thành phần các hệ số của đa 3,5 điểm thức và bậc của đa thức để cài đặt các toán tử toán học cho lớp đa thức này. Viết chương trình thực hiện a Xây dựng toán tử nhập dữ liệu của một đa thức. 0,5 điểm #include #include #include class Dathuc { double a[20];// Mang chua cac he so da thuc a0, a1,... int n ;// Bac da thuc public: friend ostream& operator> (istream& is, Dathuc &d); friend Dathuc operator+(Dathuc d1, Dathuc d2); friend Dathuc operator*(Dathuc d1, Dathuc d2); friend double operator^(Dathuc d, double x); }; istream& operator>> (istream& is, Dathuc &d) { cout > d.n; cout
else d.a[i] = d2.a[i]; i = k; while (i>0 && d.a[i]==0.0) --i; d.n=i; return d ; } Dathuc operator*(Dathuc d1 , Dathuc d2) 0,5 điểm { Dathuc d; int k, i, j; k = d.n = d1.n + d2.n ; for (i=0;i
- Hiển thị ra màn hình tổng, tích của hai đa thức đó. - Tính giá trị của đa thức tại giá trị x được nhập vào. void main() 0,25 điểm { Dathuc p,q,f,g; double x,h; clrscr(); cout p; cout q; f = p+q; 0,25 điểm cout
Giaovien.Magv) INNER JOIN Lop ON Dongbaogiang.Malop = Lop.Malop) INNER JOIN Monhoc ON Dongbaogiang.Mamh = Monhoc.Mamh WHERE (Ngayday BETWEEN #16/09/2002# AND #23/09/2002#) AND Giaovien.Magv = “TH3A040” b Xem lịch báo giảng ngày 23/09/2002 của các giáo viên có 0,75 điểm mã khoa là CNTT. Thông tin kết xuất: MAGV, HOTEN, TENLOP, TENMH, SOPHONG, NGAYDAY, TUTIET, DENTIET, BAIDAY, GHICHU) SELECT Magv, Hoten, Tenlop, Tenmh, Sophong, Ngayday, Tutiet, Dentiet, Baiday, Ghichu FROM (((Lichbaogiang INNER JOIN Dongbaogiang ON Dongbaogiang.Malich = Lichbaogiang.Malich) INNER JOIN Giaovien ON Lichbaogiang.Magv = Giaovien.Magv) INNER JOIN Lop ON Dongbaogiang.Malop = Lop.Malop) INNER JOIN Monhoc ON Dongbaogiang.Mamh = Monhoc.Mamh WHERE (Lop.Makhoa = “CNTT”) AND (Lichbaogiang.Ngayday = #23/09/2002#) c Cho biết số lượng giáo viên (SOLUONGGV) của mỗi khoa, 0,5 điểm kết quả cần sắp xếp tăng dần theo cột tên khoa. Thông tin kết xuất: TENKHOA, SOLUONGGV ( SOLUONGGV là thuộc tính tự đặt) SELECT Tenkhoa, Count(Giaovien.Magv) AS Soluonggv FROM Giaovien INNER JOIN Khoa ON Khoa.Makhoa = Giaovien.Makhoa GROUP BY Giaovien.Makhoa,Tenkhoa II. Phần tự chọn, do trường biên soạn 3 điểm 1 2 Tổng cộng (I + II) ……….., ngày…………tháng………..năm………….. Trang:5/ 6
Trang:6/ 6