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Á 2(2008 - 2011) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi : QTMMT - LT 41 Hình thức thi: Viết 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) Nêu chức năng quản lý tiến trình của hệ điều hành. Câu 2: ( 3 điểm) Định tuyến là gì? Trình bày thuật toán định tuyến theo vector khoảng cách (distance vector routing protocol). Câu 3: ( 2 điểm) Hãy nêu định nghĩa kiến trúc máy tính. II. PHẦN TỰ CHỌN (3 điểm) Phần này do các Trường tổ chức thi tự chọn nội dung để đưa vào đề, 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. ,ngày tháng năm Chú ý: Thí sinh không được phép sử dụng tài liệu, Cán bộ coi thi không giải thích gì thêm DUYỆT HỘI ĐỒNG THI TN TIỂU BAN RA ĐỀ THI Trang:1/ 5 DANH SÁCH CHUYÊN GIA NGHỀ QUẢN TRỊ MẠNG MÁY TÍNH STT HỌ VÀ TÊN GHI CHÚ ĐỊA CHỈ LIÊN LẠC KÝ TÊN 1. Nguyễn Văn Hưng Chuyên gia trưởng Trường CĐN Đà Nẵng 2. Nguyễn Thị Thúy Quỳnh Chuyên gia Trường CĐ Công nghiệp Nam Định 3. Thái Quốc Thắng Chuyên gia Trường CĐN Đồng Nai 4. Văn Duy Minh Chuyên gia Trường CĐ Cộng Động Hà Nội 5. Bùi Văn Tâm Chuyên gia Trường CĐN GTVT TW2 6. Nguyễn Anh Tuấn Chuyên gia Trường CĐN Việt Nam Singapor 7. Trần Quang Sang Chuyên gia Trường CĐN TNDT Tây Nguyên Trang:2/ 5 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Á 2 (2008 - 2011) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi : QTMMT_LT41 Câu Nội dung Điểm I. Phần bắt buộc 1 Nêu chức năng quản lý tiến trình của hệ điều hành − Có thể coi tiến trình là một chương trình đang hoạt động, khi thực hiện, tiến trình đòi hỏi một số tài nguyên nhất định như: CPU, bộ nhớ, các thiết bị…Các tài nguyên này sẽ được cấp phát cho tiến trình vào những thời điểm cần thiết và được thu hồi khi tiến trình kết thúc. Ngoài ra, khi tiến trình hoạt động trong hệ thống có thể phát sinh các tiến trình con. Như vậy, nhiệm vụ của hệ điều hành trong quản lý tiến trình là: − Đảm bảo những điều kiện tối thiểu để tiến trình có thể thực thi. − Đảm bảo điều kiện cho sự hoạt động song song của nhiều tiến trình. − Tạo và xóa các tiến trình của người sử dụng và hệ thống. − Ngừng và bắt đầu lại các tiến trình. − Tạo các cơ chế để đồng bộ hóa các tiến trình. − Tạo các cơ chế để liên lạc giữa các tiến trình. − Tạo các cơ chế để sử lý bế tắc 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 2 Định tuyến là gì? Trình bày thuật toán định tuyến theo vector khoảng cách (distance vector routing protocol) Định tuyến: là quá trình tìm ra con đường hiệu quả nhất từ một thiết bị này đến thiết bị kia. Thiết bị sơ cấp thực hiện quá trình này là Router. 0,5 điểm Trình bày thuật toán định tuyến theo vector khoảng cách ( distance vector routing protocol ) - Thuật toán này sử thuật toán Bellman-Ford. - Nguyên tắc hoạt động 0,25 điểm Trang:3/ 5 + Khi một node khởi động lần đầu, nó chỉ biết các node kề trực tiếp với nó, và chi phí trực tiếp để đi đến đó Mỗi node, trong một tiến trình, gửi đến từng “hàng xóm” tổng chi phí của nó để đi đến các đích mà nó biết; + Các node “hàng xóm” phân tích thông tin này,và so sánh với những thông tin mà chúng đang “biết”; bất kỳ điều gì cải thiện được những thông tin chúng đang có sẽ được đưa vào các bảng định tuyến của những “hàng xóm” này. Đến khi kết thúc, tất cả node trên mạng sẽ tìm ra bước truyền kế tiếp tối ưu đến tất cả mọi đích, và tổng chi phí tốt nhất; + Khi một trong các node gặp vấn đề, những node khác có sử dụng node hỏng này trong lộ trình của mình sẽ loại bỏ những lộ trình đó, và tạo nên thông tin mới của bảng định tuyến. Sau đó chúng chuyển thông tin này đến tất cả node gần kề vàlặp lại quá trình trên; + Cuối cùng, tất cả node trên mạng nhận được thông tin cập nhật, và sau đó sẽ tìm đường đi mới đến tất cả các đích mà chúng còn tới được. 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm Trình bày các đặc điểm của giao thức định tuyến theo khoảng cách - Cập nhật định kỳ sự thay đổi của hệ thống mạng; - Sử dụng số lượng hop làm thông số định tuyến; - Mỗi Router nhìn hệ thống mạng dựa vào các bảng láng giềng; - Dễ cấu hình và quản trị; - Hội tụ chậm và dễ bị lặp vòng, tốn nhiều băng thông. 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 0,25 điểm 3 Kiến trúc máy tính bao gồm ba phần: Kiến trúc phần mềm, tổ chức của máy tính và lắp đặt phần cứng. - Kiến trúc phần mềm của máy tính chủ yếu là kiến trúc phần mềm của bộ xử lý, bao gồm: tập lệnh, dạng các lệnh và các kiểu định vị. + Trong đó, tập lệnh là tập hợp các lệnh mã máy (mã nhị phân) hoàn chỉnh có thể hiểu và 0.5 điểm 0.5 điểm Trang:4/ 5 được xử lý bới bộ xử lý trung tâm, thông thường các lệnh trong tập lệnh được trình bày dưới dạng hợp ngữ. Mỗi lệnh chứa thông tin yêu cầu bộ xử lý thực hiện, bao gồm: mã tác vụ, địa chỉ toán hạng nguồn, địa chỉ toán hạng kết quả, lệnh kế tiếp (thông thường thì thông tin này ẩn). + Kiểu định vị chỉ ra cách thức thâm nhập toán hạng.Kiến trúc phần mềm là phần mà các lập trình viên hệ thống phải nắm vững để việc lập trình hiểu quả, ít sai sót. Phần tổ chức của máy tính liên quan đến cấu trúc bên trong của bộ xử lý, cấu trúc các bus, các cấp bộ nhớ và các mặt kỹ thuật khác của máy tính. Lắp đặt phần cứng của máy tính ám chỉ việc lắp ráp một máy tính dùng các linh kiện điện tử và các bộ phận phần cứng cần thiết 0.5 điểm 0,25 điểm 0.25 điểm Cộng (I) 7 điểm II. Phần tự chọn, do trường biên soạn 1 2 … Cộng (II) 3 điểm Tổng cộng (I+II) 10 điểm ……., ngày… tháng,… năm…… ………………………… Hết……………………… Trang:5/ 5 . ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 2 (2008 - 2011) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi : QTMMT_LT41 Câu Nội dung Điểm I. Phần bắt buộc 1 Nêu chức năng quản. – Tự do – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 2(2008 - 2011) NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề thi : QTMMT - LT 41 Hình thức thi: Viết Thời gian:. điểm 3 Kiến trúc máy tính bao gồm ba phần: Kiến trúc phần mềm, tổ chức của máy tính và lắp đặt phần cứng. - Kiến trúc phần mềm của máy tính chủ yếu là kiến trúc phần mềm của bộ xử lý, bao gồm: