đá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 (17)



 ! 
"#!$%"&$ '()**+,)*-).
"/01!23 45
6/0784984:6"
;<=>?/@0,0-A
BC DCE DFG
H!IJKLJC
1 a. Phương php biu din danh sch liên kt kp
- Danh sch liên kt kp là một cấu trúc dữ liệu bao gồm 1 tập
hợp cc phần tử, trong đó mỗi phần tử là một nút, trong mỗi
nút có chứa hai liên kt tới nút liền trước và liền sau nút đó.
- Cấu trúc 1 nút của danh sch liên kt kp
Lptr INFO Rptr
Trong đó:
+ INFO: là trường chứa thông tin (dữ liệu) của nút
+ Lptr: là con trỏ chứa địa chỉ của nút liền trước (bên
tri) nút này trong danh sch.
+ Rptr: là con trỏ chứa địa chỉ của nút liền sau (bên
phải) nút này trong danh sch.
- Danh sch liên kt kp luôn được quản lý bởi hai con trỏ trỏ:
một vào nút cực tri của danh sch và một trỏ vào nút cực
phải của danh sch.
- Một danh sch liên kt kp được biu din tổng qut như
sau:
1,0
b. ,Thêm một nút có thông tin là X vào trước nút M đang trỏ,
nu không tồn tại nút M thì chèn vào đầu cực tri
Trang: 1/5
L R

void themtruocM(L, R, X, M)
{
// Tạo nút mới
new<= avail;
new->info=X;
if(L==NULL);
{L=R=new; new->rptr=new->lprt=NULL;}
else
{
// Tìm nút M
P=L;
while(p!=M && p!=NULL) p=p->rptr;
if(P!=NULL) // tìm thấy nút M
If(M==L) // M trùng với nút cực trái
{new->rptr = M; M->lptr=new;
new->lptr=NULL; L=new; }
else
{ p=M->lptr;
New->rptr=M; M->lptr=new;
p->rptr=new; new->lptr=p;}
else // Không tìm thấy nút M
{new->rptr = M; M->lptr=new;
new->lptr=NULL; L=new; }
}
}
1,0
, Xóa nút thứ k trong danh sch.
void xoa_nut_thu_k(L, R, M)
{
// Tìm nút thứ k

if(L== NULL) count<<”Danh sach rong”;
else
{ dem=1; p=L;
while(dem<k && p!=NULL) p=p->link;
if(p!=NULL)
{
switch
{
case L==R: {L=R=NULL; break;}
case L==p: {L=L->rptr; L-
>lptr=NULL;break;}
case R==p: {R=R->lptr; R-
>rptr=NULL;break;}
default: {q=p->lptr; M=p->rptr;
q->rptr=M; M->lptr=q;
break;}
}
free(p);
}
else cout<<”Khong ton tai nút thu ”<<k;
} }
1,0
Trang: 2/5
2
a. Tính (AB)
+

- Gọi X={A, B}
- Do AB C nên
+

F
X
={A, B, C}
- Do B D nên
+
F
X
={A, B, C, D}
- Do CD E nên
+
F
X
={A, B, C, D, E}
- Do CE GH nên
+
F
X
={A, B, C, D, E, G, H}
1,0
b. Tính (BG)
+

- Gọi X={B, G}
- Do G A nên
+
F
X
={A, B, G}
- Do AB C nên
+

F
X
={A, B, C, G}
- Do B D nên
+
F
X
={A, B, C, D, G}
- Do CD E nên
+
F
X
={A, B, C, D, E, G}
- Do CE GH nên
+
F
X
={A, B, C, D, E, G, H}
1,0
'
#include"conio.h"
#include"iostream.h"
#include"string.h"
#include"stdio.h"
class diem
{
private:
char *mahs;
char *hoten;
float t,l,h;

public:
diem()
{
mahs=new char[10];hoten=new char[40];
t=0;l=0;h=0;
}
~diem()
{
delete mahs;
delete hoten;
}
void nhap()
{
cout<<"\nMa hoc sinh:";gets(mahs);
cout<<"\nHo va ten:"; gets(hoten);
fflush(stdin);
cout<<"diem toan:";cin>>t;
cout<<"diem ly:";cin>>l;
cout<<"diem hoa:";cin>>h;
}
0,25
0,25
Trang: 3/5
float tongdiem()
{
return t+l+h;
}
void hienthi()
{
cout<<"\n"<<mahs<<" "<<hoten<<"

"<<t<<" "<<l<<" "<<h<<"
"<<tongdiem();
}

};
0,1
0,15
class BD
{
private:
diem ds[50];
int n;
public:
void nhapBD();
void hienthiBD();
void tongdiem_Max();

};
0,25
void BD::nhapBD()
{
cout<<"\nNhap so hoc sinh (<50)";cin>>n;
for(int i=0;i<n;i++)
{
cout<<"\nNhap thong tin cua hoc sinh
thu "<<i<<":\n";
ds[i].nhap();
}
}
void BD::hienthiBD()

{
cout<<"\nMahs Ho va ten Toan
Ly Hoa Tongdiem";
for(int i=0;i<n;i++)
ds[i].hienthi();
}
0,25
0,15
Trang: 4/5
void BD::tongdiem_Max()
{
float tg=0.0;
int max,i;
for(i=0;i<n;i++)
if (ds[i].tongdiem()>tg)
{tg=ds[i].tongdiem(); max=i;}
cout<<"\nDanh sach thi sinh thu khoa";
cout<<"\nMahs Ho va ten Toan
Ly Hoa Tongdiem";
for(i=max;i<n;i++)
if (ds[i].tongdiem()==tg)
ds[i].hienthi();
}
0,5
void main()
{
BD ds;
ds.nhapBD();
ds.hienthiBD();
ds.tongdiem_Max();

getch();
}
0,1
E(.
H!ILM
1
2
…
E(.
NEE(O.
………, ngày ………. thng ……. năm ………
Trang: 5/5