đáp án đề thi lí thuyết tốt nghiệp khóa 3 - lập trình máy tính - mã đề thi ltmt - lt (15)



 ! 
"#!$%"&$ '()**+,)*-).
"/01!23 45
6/0784984:6"
;<=>?/@0,0-A
BC DCE DFG
H!IJKLJC


 !"#$%&'
()*+!%,-)*"+!%-
",./"0
1 !""2
3456
3478!%,
93456!:.;<#$=2"
9>347%!?.@A2"!%
0
4"B!%+!:,!@4C>>,
D;.@A"%0
;(EFGH%!?!?
I%")!%0
J(KE

L+M
8!NO
,8",;PI%"J!?+
;&Q"JRSI%)0
void chen_sauM(L, M, X)

{
// Tạo nút mới
new <= avail; // Cấp phát bộ nhớ
new->info=X;
// Tìm vị trí chèn và chèn
P=L;
while(p!=M && p!=NULL)
{p=p->link;}
if(p!=NULL) // tìm thấy
{
new->link=M->link;
M->link=new;
}
else // Không tìm thấy
{
new->link=L; L=new;
}
}
L+TM
,P,".!%0
Void Xoa_nut_thu_k(L,k)
{
// tìm đến nút thứ k
p=L; dem=1;
while(p!=null && dem<k)
{dem++; q=p; p=p->link;}
if(p!=NULL) // tồn tại nút thứ k
{
if(p= =L)
L=L->link;

else
q->link=p->link;
free(p);
}
else
Count<<”Khong ton tại nut thu
”<<k<< “trong danh sach”;
}
L+TM
8!UNO
U
08!RV@DW(+W%+W!X2
(&E$0
W(
Y(2E$ZI[F(E$+G$
Z
∪
[I'( F%%
∈
Z%\
∈
[
]R.W(,Q
Z
∪
[^_`
∈
Z%\
∈
[a

W%
b%2E$ZI[F(E$+G$
Z
∩
[I'( F%%
∈
ZI
∈
[
]R.W(,Q
Z
∩
[^_`
∈
ZI
∈
[a
W!X
Y$2E$ZI[F(E$+G$
Z[I'( F%%
∈
Z
∉
[
]R.W(,Q
Z[^_`
∈
ZI
∉
[a

L+M
L+M
L+M
08c!

∪!
U
d!
U
∩!

d!

e!
U
+!
U
!

!

∪!
U
^< f ] 1 =
 L  
L   
 L L L
 L L 
L  L 
  L L

   L 
L   L
!
U
∩!

^< f ] 1 =
 L L L
!

e!
U
^< f ] 1 =
 L  
L   
 L L 
L  L 
!
U
!
^
< f ] 1 =
  L L
  L 
L  L 
L   L
L+M
L+M
L+M
L+M

330)gh+%!:%Q

MMMNEOPMMMHLQEMMHRGMMM
8!ONO