zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

Đáp án đề thi tốt nghiệp cao đẳng nghề khóa 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-LT34

Chia sẻ: Lê Na | Ngày: | Loại File: DOC | Số trang:3

Báo xấu

61
lượt xem 5
download

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

Mời các bạn tham khảo Đáp án đề thi tốt nghiệp cao đẳng nghề khóa 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-LT34 sau đây để biết được cách thức làm bài đối với những câu hỏi trong đề thi tốt nghiệp nghề Lập trình máy tính. Tài liệu hữu ích với những bạn quan tâm và đang chuẩn bị cho kỳ thi này.

Chủ đề:

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

Lưu

Nội dung Text: Đáp án đề thi tốt nghiệp cao đẳng nghề khóa 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-LT34

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Ề KHÓA 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 - LT34 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐÁP ÁN Câu 1: (2,5 điểm) a. Trình bày được giải thuật Insertion Sort. 1 0,25 - Trước hết: ta xem phần tử a[0] là một dãy đã có thứ tự. - Bước 1: xen phần tử a[1] vào danh sách đã có thứ tự a[0] sao cho a[0], 0.25 a[1] là một danh sách có thứ tự. - Bước 2: xen phần tử a[2] vào danh sách đã có thứ tự a[0], a[1] sao cho a[0], a[1], a[2] là một danh sách có thứ tự. 0,25 - Tổng quát ở bước i: xen phần tử a[i] vào danh sách đã có thứ tự a[0], a[1], … a[i-1] sao cho a[0], a[1],.. a[i] là một danh sách có thứ tự. - Sau n-1 bước thì kết thúc. 0,25 b. Áp dụng giải thuật Insertion Sort với bộ dữ liệu K = {9, 3, 10, 0, 99, 35, 25, 88, 18} Khóa K[0] K[1] K[2] K[3] K[4] K[5] K[6] K[7] K[8] 0,75 Bước Ban 9 3 10 0 99 35 25 88 18 đầu Bước 1 3 9 10 0 99 35 25 88 18 Bước 2 3 9 10 0 99 3 88 18 25 Bước 3 0 3 9 10 99 35 25 88 18 Bước 4 0 3 9 10 99 35 25 88 18 Bước 5 0 3 9 10 35 99 25 88 18 Bước 6 0 3 9 10 25 35 99 88 18 Bước 7 0 3 9 10 25 35 88 99 18 0,75 Bước 8 0 3 9 10 18 25 35 88 99 Kết 0 3 9 10 18 25 35 88 99 quả Trang: 1/ 3
Câu 2: (3 điểm) Xét lược đồ quan hệ TKB (Thời khoá biểu) gồm U các tập thuộc tính: C (Lớp học phần), T (Giảng viên), H (Giờ học), R (Phòng học), S (Sinh viên), G (Điểm học phần) cùng với tập F các phụ thuộc hàm được giải thích như sau: C T: Mỗi lớp học phần do một giảng viên chịu trách nhiệm HR -->C: Tại mỗi phòng học, trong mỗi giờ học chỉ có một lớp học phần HT R: Tại mỗi giờ học, mỗi giảng viên chỉ có thể dạy được ở một phòng học CS G: Đối với mỗi lớp học phần, mỗi sinh viên chỉ có một điểm đánh giá. HS  R: Tại mỗi giờ học, mỗi sinh viên chỉ có mặt ở một phòng. Chuẩn hoá R thành dạng BCNF. TT Nội dung Điểm Xét lược đồ quan hệ TKB (Thời khoá biểu) gồm U các tập thuộc tính: C (Lớp học phần), T (Giảng viên), H (Giờ học), R (Phòng học), S (Sinh viên), G (Điểm học phần) cùng với tập F các phụ thuộc hàm được giải thích như sau: C T: Mỗi lớp học phần do một giảng viên chịu trách nhiệm HR -->C: Tại mỗi phòng học, trong mỗi giờ học chỉ có một lớp học phần 3 điểm HT R: Tại mỗi giờ học, mỗi giảng viên chỉ có thể dạy được ở một phòng học CS G: Đối với mỗi lớp học phần, mỗi sinh viên chỉ có một điểm đánh giá. HS  R: Tại mỗi giờ học, mỗi sinh viên chỉ có mặt ở một phòng. Trang: 2/ 3
Chuẩn hoá R thành dạng BCNF. Vậy, kết quả thu được là phép tách = (R1, R2, R3, R4), trong đó với mỗi i = 1, ..., 4, . Câu 3: (1,5 điểm) Lập trình hướng đối tượng là gì ? các bước thiết kế chương trình 1,5 điểm theo hướng đối tượng ? A Lập trình hướng đối tượng là gì 0, 75 điểm Lập trình hướng đối tượng (Object-Oriented Programming) chính là cách lập trình lấy đối tượng làm nền tảng để xây dựng giải thuật, xây dựng chương trình. B Các bước cần thiết để thiết kế chương trình theo hướng đối 0,75 điểm tượng - Định danh các đối tượng - Tìm kiếm các đặc tính chung của các dạng đối tượng của chương trình - Xác định lớp cơ sở - Xác định các lớp dẫn xuất, các lớp có quan hệ với lớp cơ sở và lớp dẫn xuất Trang: 3/ 3

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.