I

oE cUONGCHITIfrTuONTHITuTdNSINHSAUDAIHoC
Mdn thi Co s6:TIN HOC CO Sd
(Banhdnhk\m theoQuyidinh sd ..?)-.Tlspn, ngdy 23 thdng//
cfiaGidmddcDai hoc Qudcgia Hd NOi)

ndm 2005

A. NOI DUNG
PhAn A: Cdu trlic dfr liQuvir giii thuft
1.

Phdntich thufltto6n,dQp.h,ict4p thu{t to6n,phdnlorpthuflttoan

2.

MQtsOc6utruc dii liQuco bin

- Danhs6chtuytintfnh, danhs6chm6c ndi
-

3.

EOthi vd cdy
- Phuongph6pbiOudi6ncdy,duyQtcdy
-

4.

Ngdnx6p,hangdgi (stack,queue)

Cdynhf ph6n,tim ki6m trOncdynhi phdn

C6cthuptto6nsip x6p
- Chgntr.uctitip (Selection),
chdn(Insertion),d6i ch6h6nti6p
-

@ubble)
sip xiSpnhanh(Quicksort),vun il6ng (Heapsort),trQn(Mergesort)

D6nhgi6 vd s6nhc6cphuongph6p

5.

C5cthuft to6ntim ki6m

- Tim ki6m tuantu. Tim ki6m nhiphan.cdy tim kii5mnhi ph6n

6.

Kithuflt bnm@ashing)
- Bangbdm,hdmbdm
-

7.

Bdmmd, d6ngvd c6chkfi6cphpchiQntuqngxung d6t

C6cphuongphApchitinlugc thiiStti5 tnuattoiin:

- Phucrngphdp"Chia di5tri,'. phucrngph6p..V6tcanquaylui"
-

Phuongph6p"Thamlam", phuongph6p,.euy ho4chdQng,'

PhAnB: Lgp trinh

1.

C6cy6utOco bdncriachuongtrinh
- Bii5n,hing, hdmthu vipn,bii5uthric ...
-

2.

C6utruc etiAukhi0nco ban:tuAnlu, 16nh6nh,ldp

Chucrngtrinh con
- Cdclo4i thams5,co chtitruvOnthams6
-

Chuongtrinh con dQquy

3.

LQptrinh c6 cdutruc
-

4.

Uu dim criamQtchucrngtrinh: tinh <hingdin, hipuqu6,dd dgc ...

'Cfrcphucrngph6pm6
dunho6ru trnxu6ng,tt dudi l6n

Lfp trinh hudngctOituqng

- C6ckh6i niQm:lorpd6i tuqng,mangddi tugng,d6i tuqng contr6
-

V5n eAtti thira:l6p cha,l6p con.Crlclo4i tiSttrtra

Phucrngthric tinh, phuong thric ao, Hdm cdu tu (constructor),huy tu

(destructor)

Phucrngph6p lflp trinh huong d6i tuqng, uu tli6m cria chuongtrinh huong
d6i tuqng

5.

Sri dpngngdnngt C++ <10

vitit chucrngtrinh

PhAnC: Lf thuy6tco sOdfr liQu

1.

2.
{:

3.

i*'-

C5ckh6inimco ban
- He co sd dt liQu(co sd dt liQu- hQqu6ntrf co sd dt lipu)
- Kitin truc criamQthg co s&dii liu
-

Chctinh ch6tcriamQtco s0 dt liQu

MOhinh co so dt liQu

M6 hinh thlrc th6 li6n ktit

- Kiu thgc th
-

Kiu li6n k6t

fhi6t ki5luqc dOthuc ttrti0nttit

M6 hinh ccrsd dt liQuquanhQ

- ThuQctinh mi6n gi6tri,b6ngquanhQ,lugc rt6 quanhQ
-

Lugc c16co sd dfi liQuquanhp, c6crdngbuQctr6n co s0 dfr li6u quanhQ,

c6cph6pto6ntr6n co sd dii liQuquanhQ

Kh6i niQmphp thuQchdm, bao d6ng, su tuong ducrngcta c6c tOpphu

thuQchdm

Khai niQmkhorlcrialuqc d6 quanhQ,c6chx6c etinhhtro6

ven dAtacnc6cluoc d6 quanhQvi viQct6chkh6ngt6n th6t

CircdpngchuAncrialuoc rt6quanhQ

4.

chuycn eoi mo hinh thgc thOli6n kiStsangm6 hinh quanhQ

Ng6nngt dinh nghiavi thaot6c dt liQu

- Kh6i niQmvAng6nngfr rtinhnghia,quantri vd thaot6c
-

Ngdnngti SQL

co sd dt liu

n-rar lrEu rslvr xHAo:

PnanA&B
1'

N' wirth, Algorithms * Data Structures= Program (Titing

viQt bnn ndm l9g2
vd1991).

2.

R. Sedgewick.
Atgorithms, rgg}(Titing viQt: cam nangthuflt

3'
4.

toan,tQp1,2).
Bruno R'Preiss.Data Structuresand Algorithms with
object-orientedDesign
PatternsIn f ,JohnWiley&Son,lggg.
Eodnvdn Ban,phdn tfch, thih kii vd IQptrinh hwfung
a6i rwqng, rgg7.

PhAnC
5'

HectorGarciaMolina, JeffreyD. llllman, Jennifer

widom, DatahaseSystems:
The CompleteBook,prenticeHal .2002

6.

C. J. Date,An Introduction to DatabaseSystem,Tth

ed.,Addison-Wesley,
2000.
principles
Ullman J.D.,
of Database Systems,2nd ed., ComputerScience
Press,Rockville, MD, 1992.

7.