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

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

Thêm vào BST

Báo xấu

125
lượt xem 14
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ã đề LT1) 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ã đề LT1)

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ã đề thi: LTMT - LT01 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 lựa chọn để thực hiệ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 lựa chọn. Câu 2: (3,5 điểm) Một nhà xuất bản nhận xuất bản sách. Sách có hình ảnh ở trang bìa thì phải thuê họa sĩ vẽ bìa. Viết chương trình thực hiện các yêu cầu : a. Tạo lớp BIA để lưu các thông tin : Mã hình ảnh, tiền vẽ và định nghĩa hàm thành phần cho phép nhập và hiển thị dữ liệu cho các đối tượng của lớp BIA. b. Tạo lớp HOASY để lưu các thông tin họ tên, địa chỉ của họa sỹ và định nghĩa hàm thành phần cho phép nhập và hiển thị dữ liệu cho các đối tượng của lớp HOASY. c. Tạo lớp SACHVEBIA kế thừa từ lớp BIA và lớp HOASY có các thông tin về tên sách, tác giả, số trang, giá bán và định nghĩa hàm thành phần cho phép nhập và hiển thị dữ liệu cho các đối tượng của lớp SACHVEBIA. d. Xây dựng hàm main() thực hiện: + Nhập vào danh sách n cuốn sách + Sắp xếp giá bán tăng dần bằng phương pháp sắp xếp chọn và hiển thị kết quả sắp xếp. + Hiển thị ra màn hình danh dách n cuốn sách có vẽ bìa. Câu 3: (2,0 điểm) Cho lược đồ cơ sở dữ liệu sau: Docgia(MADG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP) Phieumuon(SOPM, NGAYMUON, MADG) Trang:1/ 2
Chitietmuon(SOPM, MADAUSACH, NGAYTRA) Dausach(MADAUSACH, BAN, TAP, MASH) Sach(MASH, TENSACH, TACGIA, NHAXB, NAMXB) Hãy thực hiện các câu hỏi sau đây bằng SQL: a) Danh sách các độc giả đã đăng ký mượn sách trong ngày d. Yêu cầu các thông tin: MADG, HOTEN, DIACHI. b) Các quyển sách của phiếu mượn có SOPM là x. Yêu cầu các thông tin MASH, TENSACH, TACGIA, NGAYMUON, NGAYTRA. c) Tổng số lượt mà mỗi độc giả đến mượn sách trong năm 2001. Thông tin kết xuất MADG, HOTEN, SOLANMUON (SOLANMUON là thuộc tính tự đặt) d) Danh sách các độc giả cao tuổi nhất đã mượn sách trong ngày d. Thông tin kết xuất MAĐG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP. ..............,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ã đề thi: DA LTMT - LT01 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 lựa chọn để thực hiện sắp 0,75 điểm xếp một dãy khóa theo thứ tự tăng dần. procedure sxluachon(a,n) 0,25 điểm 1. for i:=1 to n-1 do begin m:=i; for j:= i+1 to n do 0.5 điểm begin if(a[j]
Bước 1: 15 23 17 55 22 45 40 60 30 20 0,25 điểm Bước 2: 15 17 23 55 22 45 40 60 30 20 0,25 điểm Bước 3: 15 17 20 55 22 45 40 60 30 23 0,25 điểm Câu 2 Một nhà xuất bản nhận xuất bản sách. Sách có hình ảnh 3,5 điểm ở trang bìa thì phải thuê họa sĩ vẽ bìa. Viết chương trình thực hiện các yêu cầu. a Tạo lớp BIA để lưu các thông tin : Mã hình ảnh, tiền vẽ và 0,5 điểm định nghĩa hàm thành phần cho phép nhập và hiển thị dữ liệu cho các đối tượng của lớp BIA. #include #include #include class BIA { char mahinhanh[10]; float tienve; public: void nhap() { cout
cout
void main() 0,25 điểm { clrscr(); SACHVEBIA *ds,temp; int n,x,i,j; coutn; ds=new SACHVEBIA[n]; for (i = 0; i
} Câu 3 Cho lược đồ cơ sở dữ liệu sau: 2 điểm Docgia(MADG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP) Phieumuon(SOPM, NGAYMUON, MADG) Chitietmuon(SOPM, MADAUSACH, NGAYTRA) Dausach(MADAUSACH, BAN, TAP, MASH) Sach(MASH, TENSACH, TACGIA, NHAXB, NAMXB) Hãy thực hiện các câu hỏi sau đây bằng SQL a Danh sách các đọc giả đã đăng ký mượn sách trong ngày d. 0,5 điểm Yêu cầu các thông tin: MADG, HOTEN, DIACHI: Các quyển sách của phiếu mượn có SOPM là x. Yêu cầu các thông tin MASH, TENSACH, TACGIA, NGAYMUON, NGAYTRA. b Các quyển sách của phiếu mượn có SOPM là x. Yêu 0,5 điểm cầu các thông tin MASH, TENSACH, TACGIA, NGAYMUON, NGAYTRA: SELECT Mash, Tensach, Tacgia, Ngaymuon, Ngaytra FROM ((Sach INNER JOIN Dausach ON Sach.Mash=Dausach.Mash) INNER JOIN Chitietmuon ON Chitietmuon.Madausach = Dausach.Madausach) INNER JOIN Phieumuon On Phieumuon.Sopm = Chitietmuon.Sopm WHERE Phieumuon.Sopm = x; c Tổng số lượt mà mỗi đọc giả đến mượn sách trong năm 2001. 0,5 điểm Thông tin kết xuất MADG, HOTEN, SOLANMUON (SOLANMUON là thuộc tính tự đặt) SELECT Madg, Hoten, Count(*) As Solanmuon FROM Phieumuon INNER JOIN Docgia ON Docgia.Madg=Phieumuon.Madg WHERE YEAR(Ngaymuon)=2001 GROUP BY Phieumuon.Madg, Docgia.Hoten d Danh sách các đọc giả cao tuổi nhất đã mượn sách trong ngày 0, 5 điểm Trang:5/ 6
d. Thông tin kết xuất MAĐG, HOTEN, NGAYSINH, DIACHI, NGHENGHIEP: SELECT Madg, Hoten, Ngaysinh, Diachi, Nghenghiep FROM Phieumuon INNER JOIN Docgia ON Docgia.Madg=Phieumuon.Madg WHERE (Ngaymuon=d) AND (Ngaysinh IN (SELECT MIN(Ngaysinh) FROM Docgia)) 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:6/ 6