CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br />
Độc lập – Tự do – Hạnh phúc<br />
ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ<br />
NGHỀ:QUẢN TRỊ MẠNG MÁY TÍNH<br />
MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br />
Mã đề thi: LTMT - LT33<br />
Hình thức thi: Tự luận<br />
Thời gian: 150 phút (không kể thời gian giao đề thi)<br />
<br />
ĐỀ BÀI<br />
Câu 1: (2.5 điểm)<br />
Cho l-îc ®å quan hÖ R(U, F) víi U = ABCDEG,<br />
F = {B --> C, AC --> D, D --> G, AG --><br />
E}<br />
Cho biÕt nh÷ng phô thuéc hµm sau ®©y cã thuéc<br />
hay kh«ng?<br />
a. AB --> G<br />
b. BD --> E<br />
Câu 2: (3 điểm)<br />
Cho dãy khóa K: 32<br />
<br />
43<br />
<br />
18<br />
<br />
80<br />
<br />
60<br />
<br />
59<br />
<br />
93<br />
<br />
70<br />
<br />
55<br />
<br />
Hãy sắp xếp lại dãy khóa trên theo thứ tự tăng dần và minh họa quá trình<br />
tìm kiếm với X1 = 80; X2 = 81 theo phương pháp tìm kiếm nhị phân.<br />
Câu 3: (1.5 điểm)<br />
Cho biết kết quả hiển thị ra màn hình của đoạn chương trình sau:<br />
Lập bảng để giải thích từng dòng lệnh<br />
#include;<br />
int main ()<br />
{<br />
int value1 = 5, value2 = 15;<br />
int *p1, *p2;<br />
p1 = &value1;<br />
<br />
p2 = &value2;<br />
*p1 = 10;<br />
*p2 = *p1;<br />
p1 = p2;<br />
*p1 = 20;<br />
cout