Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Đề thi lý thuyết Lập trình máy tính năm 2012 (Mã đề LT18) 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. và thử sức mình với đề thi nghề này nhé. | 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Ề 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ã đề số LTMT - LT18 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 2 0 điểm Viết định nghĩa đệ quy và hàm đệ quy cho bài toán sau Tính ước số chung lớn nhất của 2 số nguyên dương p và q Câu 2 3 0 điểm a. Thế nào là dạng chuẩn 1NF 2NF 3NF b. Cho biết dạng chuẩn của các lược đồ quan hệ sau - Q1 ABCDEG F1 A BC C DE P G - Q2 ABCD F2 AB C D B C ABD - Q3 GMVNHP F3 G N G p G P M V IPA1 Câu 3 2 0 điểm Xây dựng lớp đa thức bao gồm Các thuộc tính - Bậc của đa thức - Mảng một chiều lưu các hệ số của đa thức Các hàm phương thức - Nhập đa thức - Hiển thị đa thức - Toán tử trừ - hai đa thức - Toán tử định giá đa thức Xây dựng hàm main để sử dụng lớp vừa tạo. . ngày.tháng.năm. DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA ĐỀ THI Trang 1 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 - LT18 Câu Nội dung Điểm I. Phần bắt buộc 1 a. Công thức đệ quy USCLN p q q nếu p q 0 USCLN p q USLCN q p q nếu p q 0 1 0 b. Hàm đệ quy int USCLN p q if p q 0 return q else return USCLN q p q 1 0 2 a. Các dạng chuẩn 1NF 2NF 3NF - Một lược đồ quan hệ R là ở dạng chuẩn 1 1NF nếu miền giá trị của các thuộc tính của nó chỉ chứa các giá trị nguyên tử đơn không phân chia được và giá trị của một thuộc tính bất kỳ trong một bộ giá trị phải là một giá trị đơn thuộc miền giá trị của thuộc tính đó. - Một lược đồ quan hệ R là ở dạng chuẩn 2 2NF nếu R đạt dạng chuẩn 1 và tất cả các thuộc tính không khoá của R đều phụ thuộc đầy đủ vào khoá hay mỗi thuộc tính không khóa A của R đều không phụ thuộc bộ phận nào của một khóa bất kỳ của R - Một lược đồ quan hệ R là ở dạng chuẩn 3 3NF nếu khi một phụ thuộc hàm X A thỏa mãn trong R thì Hoặc X là một siêu khóa của R
