Dưới đây là Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - 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 (kèm đáp án). Đề thi bám sát chương trình đào tạo của nghề sẽ giúp sinh viên ôn thi hiệu quả, đồng thời là tài liệu tham khảo hữu ích cho những ai quan tâm đến vấn đề trên. Mời các bạn cùng tham khảo đề thi để chuẩn bị tốt cho kì thi tốt nghiệp.
Trang 1CỘ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Á 3 (2009 - 2012)
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: (3 đ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: (2 đ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
Trang 2DANH SÁCH CHUYÊN GIA NGHỀ QUẢN TRỊ MẠNG MÁY TÍNH
T
T HỌ VÀ TÊN
GHI CHÚ
ĐỊA CHỈ LIÊN LẠC
SỐ ĐIỆN THOẠI ĐỊA CHỈ EMAIL
1 Nguyễn Văn Hưng Chuyên
gia trưởng
Tr CĐN Đà Nẵng 0903510171 hungnguyenvan@walla.com
2 Nguyễn Anh Tuấn Chuyên
gia
Tr CĐN Việt Nam-Singgapore 0918849243 tuancdvs@gmail.com 3
Phan Huy Thành Chuyêngia Tr CĐN Cơ giới Ninh Bình 0919508585 thanhphanhuy@gmail.com 4
Vũ Minh Luân Chuyêngia Tr CĐN KTCN HCM 0937339007 Vuminh_luan@yahoo.com
5 Trần Quang Sang Chuyên
gia Tr CĐN TNDT Tây Nguyên 0978127169 sangdaklakvietnam@gmail.com 6
Vũ Thị Hường Chuyên
gia
Tr CĐN CNC Đồng An – Bình Dương
0936141431 Vuhuong.Dl08@gmail.com
7 Nguyễn Thị Thuỳ
Dương
Chuyên gia
Tr CĐN Quốc tế Nam Việt (Nha Trang)
0982999062 Thuyduong11582@gmail.com 8
Lê Phúc Chuyêngia Tr CĐN Việt Mỹ HCM 0907677675 lephucxm@gmail.com
Trang 3CỘ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Ề:QUẢN TRỊ MẠNG MÁY TÍNH MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ
Mã đề thi : DA QTMMT - LT41
I Phần bắt buộc
1 Nêu nguyên lý quản lý tiến trình của hệ điều hành
Có thể coi chương trình cần thực hiện như một tiến trình,
tiến trình là đối tượng được tiếp nhận bởi bộ xử lý Cần phân
biệt khái niệm tiến trình với khái niệm chương trình: tiến
trình là một lần thực hiện một chương trình nào đó kể từ khi
bắt đầu cho đến khi kết thúc Nguyên lý quản lý tiến trình
của HĐH như sau:
- Không gian trạng thái của tiến trình (CPU ảo) bao gồm
04 trạng thái: Chờ đợi (Wait), Sẵn sàng (Ready), Khoá (blocked) và Thực hiện (Running);
HĐH khởi tạo ra tiến trình và đặt tiến trình vào
không gian trạng thái của tiến trình (CPU ảo) ở trạng thái Chờ đợi;
Mọi tiến trình đều đòi hỏi các loại tài nguyên để
được thực hiện trên CPU, Ở trạng thái chờ đợi, tiến trình được HĐH tính toán và cấp phát các loại tài nguyên cần thiết;
Khi tiến trình được cấp đủ các loại tài nguyên
cần thiết trừ một loại tài nguyên là CPU thì tiến trình được HĐH chuyển sang trạng thái sẵn sàng;
Ở trạng thái sẵn sàng có thể có nhiều tiến trình
khác nhau chờ được CPU thực hiện; mỗi thời điểm CPU chỉ thực hiện 1 tiến trình, các tiến trình được điều phối theo các chính sách ưu tiên phù hợp để được chuyển sang trạng thái thực hiện (tiến trình được thực hiện trên CPU);
Khi hết lượng tử thời gian (Khoảng thời gian
mà tiến trình được chiếm giữ CPU khi mỗi lần được thực hiên) hoặc tiến trình được thực hiện xong thì HĐH se chọn lựa tiến trình khác để được thực hiện trên CPU;
Khi hết lượng tử thời gian mà tiến trình chưa
được thực hiện xong, tuỳ thuộc vào các tình huống khác
0,15 điểm
0,3 điểm
0,15 điểm
0,3 điểm
0,3 điểm
0,3 điểm
0,3 đifểm
0,3 điểm
Trang 4nhau l tiến trình có thể được HĐH chuyển đến một trong
các trạng thái: Chờ đợi, Sẵn sàng hoặc Khoá;
Khi tiến trình đang được thực hiện trên CPU mà
đòi hỏi thêm tài nguyên là bộ nhớ trong thì bị chuyển về
trạng thái Khoá, nếu đòi hỏi thực hiện phép toán vào ra
thì được chuyển về trạng thái Chờ đợi;
Ở trạng thái khoá một tiến trình có thể chờ đợi
lâu dài hoặc tạm thời, khi tiến trình được cấp đủ hoặc cấp
lại tài nguyên là Bộ nhớ trong thì được chuyển sang trạng
thái sẵn sàng;
Khi tiến trình được thực hiện xong, HĐH
chuyển tiến trình đó về trạng thái Chờ đợi, thu hồi lại tất
cả các tài nguyên mà tiến trình đó đang chiếm giữ để cấp
cho các tiến trình khác và loại bỏ tiến trình đó ra khỏi hệ
thống
0,3 điểm
0,3 điểm
0,3 đ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
+ 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ó se đượ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 se 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ó
0,25 điểm
0,25 điểm
0,25 điểm
0,25 điểm
Trang 5sử dụng node hỏng này trong lộ trình của mình se 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 đó se 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
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à
đượ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.5 điểm
0.5 điểm
0,25 điểm
0.25 điểm
Trang 6Cộng (I) 7 điểm
II Phần tự chọn, do trường biên soạn
1
2
…
……., ngày… tháng,… năm……
……… Hết………