CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ I (2007 - 2010) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: QTMMT_LT49 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐỀ BÀI I PHẦN BẮT BUỘC (7 điểm) Câu 1: (2 điểm) Trình bày thành phần phần cứng máy tính Câu 2: (2 điểm) Thuật toán định tuyến gì? Phân tích mục tiêu thiết kế thuật toán định tuyến Câu 3: (3 điểm) Trình bày cấu trúc phân lớp địa IP v4 Một doanh nghiệp cấp địa mạng: 172.16.32.0/19 Doanh nghiệp cần tạo mạng hợp lệ ( subnet ) để tiện cho việc quản lý Với cương vị người quản trị mạng, phân chia địa IP cho hợp lý đảm bảo yếu tố tiết kiệm tối đa tài nguyên địa IP? II PHẦN TỰ CHỌN (3 điểm) Phần 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 50 phút số điểm phần tự chọn tính điểm ………………………… Hết……………………… Chú ý: thí sinh không phép sử dụng tài liệu, Cán coi thi không giải thích thêm Trang:1/ Ban Biên soạn đề thi nghề Quản trị mạng máy tính STT Họ tên Đơn vị công tác Nguyễn Văn Hưng Trường Cao đẳng nghề Đà Nẵng Hồ Viết Hà Trường Cao đẳng nghề Đà Nẵng Nguyễn Đình Liêm Trường Cao đẳng nghề Đà Nẵng Đỗ Văn Xuân Trường Cao đẳng nghề Bắc Giang Vũ Văn Hùng Trường Cao đẳng nghề GTVT TW2 Đào Anh Tuấn Trường Cao đẳng nghề Hà Nam Tô Nguyễn Nhật Quang Trường Cao đẳng nghề TP HCM Nguyễn Vũ Dzũng Trường Cao đẳng Kỹ thuật Cao Thắng Đinh Phú Nguyên Trường Cao đẳng nghề TNDT Tây nguyên Trang:2/ CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ I (2007 - 2010) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: QTMMT_LT49 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 I PHẦN BẮT BUỘC (7 điểm) Câu 1: (2.0 điểm) TT Nội dung a Khối xử lý trung tâm CPU Có thể nói CPU huy máy tính Nó có nhiệm vụ thực phép tính số học logic đồng thời điều khiển trình thực lệnh CPU có phận là: + Khối tính toán số học logic ((ALU = Arithmetic logic Unit) ALU thực hầu hết thao tác, phép tính quan trọng hệ thống, là: - Các phép tính số học cộng, trừ, nhân, chia - Các phép tính logic And, Or Xor - Các phép tính quan hệ < , > , = , < > + Khối điều khiển (CU = Control Unit) Khối điều khiển định dãy thao tác cần làm hệ thống cách tạo tín hiệu điều khiển công việc + Thanh ghi (Register) Ngoài hai phận nói trên, bên CPU có số ghi làm nhiệm vụ nhớ trung gian, số ghi nhiều khoảng mười Nó gắn chặt vào CPU mạch điện tử với chức cụ thể chuyên dụng nên tốc độ trao đối thông tin cực lớn câu lệnh làm việc với ghi viết đơn gian Trong CPU hãng Intel có 13 ghi 16 bít sau : AX, BX, CX, DX, SP, BP, SI, DI, CS, DS, ES, SS, IP ghi cờ (Flag) Trang:3/ Điểm 0,5 điểm 0,5 điểm b c d + Đồng hồ CPU gắn với dao động thạch anh thường gọi đồng hồ hay tạo xung nhịp CPU điều khiển toàn công việc theo nhịp chuẩn xung đồng hồ Tầng số đồng hồ lớn máy chạy nhanh Bộ nhớ Bộ nhớ (bộ nhớ trung tâm) nhớ chứa chương trình số liệu Nó gắn liền với CPU để CPU làm việc + Ô nhớ, địa ô nhớ dung lượng nhớ Bộ nhớ gồm mảng ô nhớ Độ dài ô nhớ thường byte (có thể hai byte) Mỗi ô nhớ có địa Số bít địa định dung lương nhớ Nội dung nhớ thay đổi địa + Bus CPU nối với nhớ theo tuyến địa (Address bus), tuyến liệu (Data bus) tuyến điều khiển (Control Bus) Các Bus thực chất dây nối Khi ta nói data bus 32 bit có nghĩa có 32 đầu dây dẫn điện nối CPU với phận khác (bộ nhớ, cổng vào ) + RAM (Random Access Memory) Là nhớ mà máy tính hoạt động ta ghi vào, đọc cách dễ dàng Khi điện hay tắt máy thông tin RAM + ROM (Read Only Memory) Là nhớ đọc thông tin ra, thông tin tồn nhớ ROM thường xuyên điện hay tắt máy Việc ghi thông tin vào ROM công việc chuyên gia kỹ thuật, nhà sản xuất Bản thân máy tính thay đổi nội dung ROM Bộ nhớ + Bộ nhớ hay gọi nhớ phụ (Auxiliary Storage) thiết bị lưu trữ thông tin khối lượng lớn nên gọi nhớ lưu trữ dung lượng lớn Khi máy cần dùng liệu, thông tin tải lên nhớ để làm việc nhanh + Bộ nhớ điển hình là: - Đĩa mềm (Flopy Disk) - Đĩa cứng (Hard disk) - USB, CD, … Các thiết bị vào (input – ontput devices) Các thiết bị vào-ra coi phận để trao đổi Trang:4/ 0,5 điểm 0,5 điểm 0,5 điểm 0,5 điểm 0,5 điểm 0,5 điểm thông tin người máy, máy với máy Một máy tính có nhiều thiết bị vào-ra + Thiết bị vào : dùng để cung cấp liệu cho vi xử lý, thông dụng bàn phím (Keyboard), chuột (Mouse), máy quét (Scaner) + Thiết bị : phần đưa kết tính toán, đưa thông tin cho người biết thiết bị thông dụng hình (Monitor), máy in (Printer), máy vẽ (Ploter) Câu 2: (2.0 điểm) TT Nội dung a Thuật toán định tuyến gì? Thuật toán định tuyến lời giải chi tiết cho toán tìm đường tốt cho gói tin di chuyển từ nguồn tới đích b Phân tích mục tiêu thiết kế thuật toán định tuyến ? - Sự tối ưu + Mô tả khả thuật toán định tuyển chọn đường tốt + Thuật toán tuỳ thuộc vào metric trọng số metric dùng để tính toán - Đơn giản có lượng overhead nhỏ + Thuật toán nhỏ việc xử lý CPU nhớ Router hiệu + Ảnh hưởng đến việc mở rộng quy mô mạng - Tính bền vững ổn định Là khả thực xác việc chọn đường gặp phải tình không bình thường đoán trước - Tính linh hoạt Là khả nhanh chóng thích nghi với thay đổi hệ thống mạng - Hội tụ nhanh Là trình đạt thống với tất Router tuyến đường sử dụng Câu 3: (3.0 điểm) TT Nội dung a Trình bày cấu trúc phân lớp địa IP v4? a/ Cấu trúc địa IP - Gồm 32 bit chia thành Octet ( Octet có bit, tương đương byte ) cách đếm từ trái qua phải bit bit 32, Octet tách biệt dấu chấm (.) Trang:5/ Điểm 0,5 điểm 0,5 điểm 0,5 điểm 0,5 điểm 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm Điểm 0,5 điểm - Chia thành phần: Network ID HostID Network ID HostID b c Bit …………………………… 32 Sự phân lớp địa IP - Lớp A: + Dành byte cho phần network_id ba byte cho phần host_id + Những địa IP có octe nằm khoảng từ (00000000) đến 127 (01111111) thuộc lớp A - Lớp B: + Dành hai byte cho phần network_id host_id + Những địa IP có octe nằm khoảng từ 128 (10000000) đến 191 (10111111) thuộc lớp B - Lớp C + Dành ba byte cho phần network_id byte cho phần host_id + Những địa nằm khoảng từ 192 (11000000) đến 223 (11011111) thuộc lớp C - Ngoài có lớp D lớp E Tuy nhiên lớp sử dụng thực tế Chỉ dùng để nghiên cứu Bài toán chia địa IP - Cần chia subnet hợp lệ, cần phải mượn bit phần HostID địa mạng cho ( Số subnet hợp lệ=2x-2, với x số bit mượn ) - 172.16.32.0/19 viết thành 10101100.00010000.001HHHHH.HHHHHHHH/19 Ta mượn bit host từ bên trái sang - Mạng là: 10101100.00010000.001NNNHH.HHHHHHHH/21 - Ta có subnet hợp lệ là: + 10101100.00010000.00100100.00000000/21  172.16.36.0/21 + 10101100.00010000.00101000.00000000/21  172.16.40.0/21 + 10101100.00010000.00101100.00000000/21  172.16.44.0/21 II PHẦN TỰ CHỌN (3 điểm) ………………………… Hết……………………… Trang:6/ 0,75 điểm 0,25 điểm 0,25 điểm 0,25 điểm 1,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 0,5 điểm Ban Biên soạn đề thi nghề Quản trị mạng máy tính STT Họ tên Đơn vị công tác Nguyễn Văn Hưng Trường Cao đẳng nghề Đà Nẵng Hồ Viết Hà Trường Cao đẳng nghề Đà Nẵng Nguyễn Đình Liêm Trường Cao đẳng nghề Đà Nẵng Đỗ Văn Xuân Trường Cao đẳng nghề Bắc Giang Vũ Văn Hùng Trường Cao đẳng nghề GTVT TW2 Đào Anh Tuấn Trường Cao đẳng nghề Hà Nam Tô Nguyễn Nhật Quang Trường Cao đẳng nghề TP HCM Nguyễn Vũ Dzũng Trường Cao đẳng nghề Cao thắng Đinh Phú Nguyên Trường Cao đẳng nghề TNDT Tây nguyên Trang:7/ ... (2007 - 2010) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: QTMMT_LT49 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 I PHẦN BẮT... Biên soạn đề thi nghề Quản trị mạng máy tính STT Họ tên Đơn vị công tác Nguyễn Văn Hưng Trường Cao đẳng nghề Đà Nẵng Hồ Viết Hà Trường Cao đẳng nghề Đà Nẵng Nguyễn Đình Liêm Trường Cao đẳng nghề. .. 172.16.44.0/21 II PHẦN TỰ CHỌN (3 i m) ………………………… Hết……………………… Trang:6/ 0,75 i m 0,25 i m 0,25 i m 0,25 i m 1,25 i m 0,25 i m 0,25 i m 0,25 i m 0,5 i m Ban Biên soạn đề thi nghề Quản trị mạng máy