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

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

Thêm vào BST

Báo xấu

34
lượt xem 3
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ã đề LT24) 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ã đề LT24)

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 - LT24 Hình thức thi: Tự luận Thời gian: 150 phút (Không kể thời gian giao/chép đề thi) ĐỀ BÀI Câu 1: Cơ sở dữ liệu (2.5 điểm) Cho CSDL về sinh viên tham gia thi học sinh giỏi: THISINH(MASV,HOTEN, NGAYSINH, MALOP) LOP(MALOP,TENLOP,MAKHOA) KHOA(MAKHOA,TENKHOA,ĐIENTHOAI) MONTHI(MAMT,TENMONTHI) KETQUA(MASV,MAMT,ĐIEMTHI). Giải thích: Các thuộc tính: HOTEN (họ tên thí sinh), NGAYSINH (ngày sinh), MALOP (mã lớp), MASV(mã sinh viên), TENLOP(tên lớp),MAKHOA(mã khoa), TENKHOA (tên khoa), ĐIENTHOAI(số điện thoại khoa), MAMT (mã môn thi), TENMONTHI (tên môn thi), ĐIEMTHI (điểm thi)). Yêu cầu: Viết các câu truy vấn sau bằng đại số quan hệ và ngôn ngữ SQL: 1. Hiển thị danh sách các môn thi mà có điểm thi của các môn đó nhỏ hơn 5. 2. Hiển thị danh sách lớp và tổng số sinh viên tham gia thi học sinh giỏi. Thông tin hiển thị gồm: Mã lớp, tên lớp, tên khoa, tổng số sinh viên 3. Hiển thị danh sách sinh viên tham gia học sinh giỏi gồm: masv, hoten, tenkhoa, tenlop, ngaysinh, tenmonthi,diemthi Câu 2: Cấu trúc dữ liệu và giải thuật (2.5 điểm) 1. Trình bày giải thuật tìm kiếm tuần tự 2. Khai báo cấu trúc nút cho danh sách móc nối đơn thông tin là số nguyên Viết hàm nhập thông tin cho danh sách gồm n nút (n nhập vào từ bàn phím) Trang 1
Viết hàm chèn nút vào đầu danh sách nối đơn thông tin là số nguyên nhập vào từ bàn phím. Câu 3: Lập trình hướng đối tượng (2 điểm) Quá tải toán tử là gì? Có mấy loại phép toán quá tải. Minh họa quá tải toán tử +, - cho lớp Phanso sau: class phanso { private: int tu,mau; public: phanso(int t=0,int m=0) { tu=t; mau=m; } } .............., ngày.............tháng..............năm............... DUYỆT HỘI ĐỒNG THI TÔT TIỂU BAN RA ĐỀ NGHIỆP THI Trang 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 - LT24 Câu Nội dung Điểm I. Phần bắt buộc 1 Cơ sở dữ liệu 2.5 điểm A. Ngôn ngữ SQL 1.5 điểm 1. Select monthi.mamt, monthi.tenmt From monthi,ketqua (0.75đ) 0.5 điểm Where monthi.mamt=ketqua.mamt and ketqua.diemthi
2 Cấu trúc dữ liệu và giải thuật 2.5 điểm 1. Trình bày giải thuật tìm kiếm tuần tự 0.5 điểm int linear_search( mang a, int n, int x) { a[n] = x; i=0; while ( a[i] !=x) 0.5 điểm i++; if (i==n) return -1; else return i; } 2. Khai báo cấu trúc nút cho danh sách móc nối đơn thông tin là số nguyên Viết hàm nhập thông tin cho danh sách gồm n nút (n nhập vào từ 2 điểm bàn phím) Viết hàm chèn nút vào đầu danh sách nối đơn thông tin là số nguyên nhập vào từ bàn phím typedef struct tagNode { int infor; struct tagNode *link; } Node; 0.4 điểm Node *head, *p, *moi; int n; void nhap( ) { int i ,tg; head = NULL; for ( i=0; i infor =tg; 0.4 điểm if (head ==NULL) { head = moi; p=moi; p -> link =NULL; } else { p -> link = moi; p= moi; p -> link =NULL; }}} void duyet() { Node *p; p=head; printf ( “ danh sach vua nhap la:”); 0.4 điểm while ( p !=NULL) { printf(" \n %d ”, p->infor.) ; p=p-> link ; } } 2/4
void chendau( ) { int tg; { moi = (Node *) malloc (sizeof(Node)); printf ( “ Nhap thong tin cho nut bo sung nut moi:”); 0.4 điểm scanf(“%d”, &tg.); moi -> infor =tg; moi -> = head ; head = moi ;} void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); duyet(); 0.4 điểm chendau(); duyet(); getch(); } 3 Lập trình hướng đối tượng 2 điểm - Quá tải toán tử là quá trình ta định nghĩa lại phép toán để dùng cho kiểu dữ liệu không phải là dữ liệu cơ sở của ngôn ngữ lập trình. 1 điểm - Có hai loại phép toán quá tải: + Quá tải phép toán 1 ngôi + Quá tải phép toán 2 ngôi - Ví dụ: class phanso { private: int tu,mau; public: phanso(int t=0,int m=0) { tu=t; mau=m; 1 điểm } phanso operator+(phanso o2) { phanso temp; temp.tu=tu*o2.mau+mau*o2.tu; temp.mau=mau*o2.mau; return temp; } phanso operator-(phanso o2) { 3/4
phanso temp; temp.tu=tu*o2.mau-mau*o2.tu; temp.mau=mau*o2.mau; return temp; } }; Cộng I 7 điểm II. Phần tự chọn, do trường biên soạn 1 2 … Cộng II Tổng cộng (I+II) ………, ngày ………. tháng ……. năm …… 4/4