Đề 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)

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Ố 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 tố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.....

DUYỆT

HỘI ĐỒNG THI TN

TIỂU BAN RA ĐỀ THI

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:1/ 6


DANH SÁCH CHUYÊN GIA NGHỀ QUẢN TRỊ MẠNG MÁY TÍNH
T
T
1
2
3
4
5

HỌ VÀ TÊN
Nguyễn Văn Hưng
Nguyễn Anh Tuấn
Phan Huy Thành
Vũ Minh Luân
Trần Quang Sang

6
7
8

GHI
CHÚ

ĐỊA CHỈ LIÊN
LẠC

Chuyên

gia trưởng
Chuyên
gia
Chuyên
gia
Chuyên
gia
Chuyên
gia

Tr. CĐN Đà Nẵng

Vũ Thị Hường

Chuyên
gia

Nguyễn Thị Thuỳ
Dương

Chuyên
gia

Lê Phúc

Chuyên
gia

Tr. CĐN Việt
Nam-Singgapore

Tr. CĐN Cơ giới
Ninh Bình
Tr. CĐN KTCN
HCM
Tr. CĐN TNDT
Tây Ngun
Tr. CĐN CNC
Đờng An – Bình
Dương
Tr. CĐN Quốc tế
Nam Việt (Nha
Trang)
Tr. CĐN Việt Mỹ
HCM

SỐ ĐIỆN
THOẠI

ĐỊA CHỈ EMAIL

0903510171



0918849243



0919508585

0937339007



0978127169



0936141431



0982999062



0907677675



Trang:2/ 6


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Ề:QUẢN TRỊ MẠNG MÁY TÍNH
MƠN THI: LÝ THUYẾT CHUN MƠN NGHỀ
Mã đề thi : DA QTMMT - LT41
Câu

Nội dung

Điểm

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, 0,15 điểm
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 0,3 điể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 0,15 điểm
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 để 0,3 điểm
được thực hiện trên CPU, Ở trạng thái chờ đợi, tiến trình
được HĐH tính tố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 0,3 điểm
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 0,3 điểm
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); 0,3 đifểm

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;
0,3 điểm

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

Trang:3/ 6


nhau. 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 khố 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 ngun 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.
2

Định tuyến là gì? Trình bày thuật tố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ừ

0,3 điểm

0,3 điểm

0,3 điểm

0,5 điểm

một thiết bị này đến thiết bị kia. Thiết bị sơ cấp thực hiện
q trình này là Router.
Trình bày thuật tố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.
0,25 điểm

- 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í

0,25 điểm

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

0,25 điểm

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ó

Trang:4/ 6

0,25 điểm


sử 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;

0,25 điểm

+ 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.
Trình bày các đặc điểm của giao thức định tuyến theo
khoảng cách

3

- Cập nhật định kỳ sự thay đổi của hệ thống mạng;

0,25 điểm

- Sử dụng số lượng hop làm thơng số định tuyến;

0,25 điểm

- Mỡi Router nhìn hệ thống mạng dựa vào các bảng láng

0,25 điểm

giềng;

0,25 điểm

- Dễ cấu hình và quản trị;

0,25 điểm

- Hội tụ chậm và dễ bị lặp vòng, tốn nhiều băng thông.
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ỉ tốn hạng ng̀n, địa chỉ tố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

Trang:5/ 6

0.5 điểm

0.5 điểm

0.5 điểm

0,25 điểm

0.25 điểm


Cộng (I)
II. Phần tự chọn, do trường biên soạn
1
2
…
Cộng (II)
Tổng cộng (I+II)

7 điểm

3 điểm
10 điểm

……., ngày… tháng,… năm……
…………………………..Hết………………………

Trang:6/ 6