Đáp án đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) – Nghề: Lập trình máy tính – Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: DA LTMT-LT31

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Ề KHỐ 3(2009-2012)
NGHỀ: LẬP TRÌNH MÁY TÍNH
MƠN THI: LÝ THUYẾT CHUN MƠN NGHỀ
Mã đề thi: DA LTMT - LT31
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
TT

a

Nội dung
Cho lược đồ quan hệ R(U,F) với U = {ABCDEG}
F={ BC → E;D →A; C →A; AE → D; BE → CG}
Lược đồ trên có một khố là: BC

Điểm
2,5 điểm
0,5 điểm

Lược đồ trên cịn một khố nữa là: BE vì theo đầu bài
trên ta thấy rằng vế phải của F có thuộc tính B không
xuất hiện --> B chắc chắn sẽ tham gia vào khố của lược
b

đồ trên. Vì B khơng phải là khố của lược đồ nên nhất

1 điểm

định lược đồ trên có ít nhất 2 khoá trở lên và cụ thể trong
lược đồ này có 2 khố là: BC và BE.

c

Tập BCG khơng phải là khố vì:
Giả sử k là khố thì k phải thoả mãn 2 điều kiện sau:
đk1: kF+ = U
đk2: ∀k’ ⊆ k, k’F+⊄ U
Rõ ràng tập con của BCG có BCF+ = U = ABCDEG do
vậy vi phạm điều kiện 2 ==> BCG khơng phải là khố.

TT

Nội dung
Trình bày khái niệm danh sách tuyến tính kiểu ngăn xếp.
Minh họa bằng sơ đồ giải thuật bổ sung và loại bỏ phần tử
khỏi danh sách tuyến tính lưu trữ móc nối kép kiểu ngăn
xếp.

1 điểm

Điểm
3 điểm


Danh sách tuyến tính kiểu ngăn xếp (Stack) là danh sách
tuyến tính mà phép bổ sung và loại bỏ cùng được thực
hiện ở 1 đầu gọi là đỉnh của ngăn xếp.

0,5

* Giải thuật bổ sung một nút vào danh sách tuyến tính
kiểu

ngăn

xếp

sử

dụng

lưu

trữ

móc

nốikép:

Begin
New (P);
P^.Info := X;

L = R = Null
False

P^.LLink := Null;

True P^.RLink := Null;
L := P;
R :=P;

1,25

P^.RLink := Null;
P^.LLink := R;
R^.RLink := P;
R :=P;

End
* Giải thuật loại bỏ một nút khỏi danh sách tuyến tính

kiểu ngăn xếp sử dụng lưu trữ móc nối kép:
1,25


Begin

L = R = Null

True

'Danh sach rong'

False
L := L^.LLink;
L^.LLink := Null;
Dispose (M);

End

A

B

C

Tính đa hình:
0, 5 điểm
Tính đa hình là khả năng nhiều lớp anh em chia sẻ đặc 0,25 điểm
tính chung của lớp tổ tiên nhưng cho những tác động
khác nhau. Trong ngơn ngữ lập trình, tính đa hình thể
hiện qua khả năng cho phép mô tả những phương thức có
tên giống nhau trong cùng một lớp hoặc trong các lớp
khác nhau.
Nói cách khác, một thao tác có thể được cài đặt khác 0,25 điểm
nhau trong cùng một lớp hoặc trong các lớp khác nhau.
Tính đa hình giúp ích gì:
0,5 điểm
Đặc điểm này giúp người lập trình khơng phải viết những
cấu trúc điều khiển rườm rà trong chương trình của mình.
Họ chỉ cần viết 1 thơng điệp chung cho tập hợp các đối
tượng có chung 1 tính chất nào đó. Những tình huống
khác nhau của thơng điệp chỉ thực sự địi hỏi khi chương
trình thực hiện tác động lên 1 đối tượng cụ thể.
Ví dụ
0,5 điểm
Thơng điệp “vẽ hình” được gửi đến đối tượng hình hộp

và hình trịn. Hai đối tượng này đều có chung hành vi vẽ
hình nên tùy theo thời điểm mà đối tượng nhận thơng
điệp thì hình tương ứng sẽ được vẽ lên.
……….., ngày…………tháng………..năm…………..