tailieunhanh - Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT32

Sau đây là Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Lập trình máy tính môn thi lý thuyết chuyên môn nghề - Mã đề thi: LTMT - LT32 dành cho các bạn chuyên ngành. Tài liệu giúp các bạn có thêm tư liệu trong việc luyện thi tốt nghiệp cho chuyên ngành này. Mời các bạn tham khảo để nắm bắt nội dung chi tiết. | 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Ề NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi: LTMT - LT32 Hình thức thi: Tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐỀ BÀI Câu1: (3 điểm) Cho sơ đồ quan hệ R(U,F). U={DBIOQS}; F={S→D, I→B, IS→Q, B→O}. a) H·y chuẩn ho¸ R(U,F) về 3NF. b) Víi kÕt qu¶ cña phÐp t¸ch trªn c©u a, l­îc ®å R ®· ë d¹ng b¶o toµn phô thuéc ch­a? V× sao? Câu 2: ( điểm) 1. Viết chương trình tạo một dãy số nguyên lưu trữ theo kiểu dữ liệu Queue, đưa phần tử vào dùng thủ tục qInsert, lấy phần tử ra dùng thủ tục qDelete. 2. Viết chương trình tạo một danh sách liên kết đơn, thông tin mỗi nút là một sản phẩm gồm các thông tin: tên sản phẩm, mã sản phẩm, giá bán, số lượng, thành tiền (thành tiền = đơn giá * số lượng) a) Khai báo cấu trúc nút của danh sách liên kết đơn trên b) Viết hàm nhập thông tin cho n nút của danh sách c) Viết chương trình đưa ra thông tin về mặt hàng có mã là “MS20” d) Đếm xem có bao nhiêu mặt hàng có số lượng ; int main () { int value1 = 5, value2 = 15; int * mypointer; mypointer = &value1; *mypointer = 10; mypointer = &value2; *mypointer = 20; cout << "value1==" << value1 << "/ value2==" << value2; return 0; } II. PHẦN TỰ CHỌN (3 điểm) Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa vào đề thi, với thời gian làm bài 50 phút và số điểm của phần tự chọn được tính 3 điểm. Hết Hết , . DUYỆT HỘI ĐỒNG THI TÔT NGHIỆP TIỂU BAN RA .