40 Câu Hỏi Lý Thuyết Lập Trình

40 Câu Hỏi Lý Thuyết Lập Trình
Có Đáp Án
Trang 1



1
Câu
Hỏi
Đáp Án
1

ni quy?
M quy ni gi

 quy phn:
Phn dng:
Ph quy: phn gi lnh
2
i
thut Selection
Sort.
- c 0: chn phn t  nh nht trong n phn
t t n a[n- i phn t a[0].
- c 1: chn phn t  nh nht trong n-1 phn
t t n a[n- i a[1].
- T c th i: chn phn t  nh nht
trong n-i phn t t n a[n- i a[i].
- Sau n-c (t n n-c sp
xp.
3




 quan h R vp thu
U={A1,A2, , Anph thu

U. Ta
a R nu:
- X

U

F+ t c c
 thuc F hoc suy din
logic t F).
- 

Y



U

F+ .

4



 quan h R vi tp thup ph

thu
Ra: Ta R
Thut 
t K=U
Lp li b khi K thu
{K-A}+ =U.
5
i
thut Insertion Sort.
- c ht: ta xem phn t  t.
- c 1: xen phn t  t
a[0] sao cho a[0],  t.
- c 2: xen phn t  t

t.
- Tc i: xen phn t 
 t -1] sao cho a[0], a[1
m t.
- Sau n-
6



- 
- 
- 

7
i
- n t M[j] (j gim t N-n 0), so

40 Câu Hỏi Lý Thuyết Lập Trình
Có Đáp Án
Trang 2



2
thut Buble Sort.?
i M[j-1]. Nu M[j] nh -i
ch -1] cho nhau. 
 nh nht.
- n t M[j] (j gim t N-n 1), so
i M[j-1]. Nu M[j] nh -i
ch -
 nh nht.
-n t M[j] (j gim t N-
nh M[j] vi M[j-1]. Nu M[j] nh -
i ch -
 nh nht.
- Sau N - 

8




- t c liu bao gm
1 tp hn ti phn t 
trong ma mt t tip.
- C


ng ch liu) c
 cha ch c tip

-  
a ch 
- c qui mt con
tr tr 
- Mc biu din t



9
nh
p,

c
quan h.
- p:
Hp ca hai quan h  ht quan h
hi

p hp tt c  t sao cho t

R
hoc t

S
Biu ding:

R

S ={t| t

R hoc t

S }
- 
Giao ca hai quan h  ht quan h
hi

p hp tt c  t sao cho t


t

S
Biu ding:
R

S ={t| t



S }
- :
40 Câu Hỏi Lý Thuyết Lập Trình
Có Đáp Án
Trang 3

3
Hiu ca hai quan h  ht quan h
hi- p hp tt c  t sao cho t

R


S
Biu dic ng:
R- S ={t| t



S }

10



11


12
ng chun
1NF, 2NF, 3NF
- M quan h  dng chun 1 (1NF) nu
mi c ch
  ca

mt thut k trong mt b  ph
tr c mi ca thu
- M quan h  dng chun 2 (2NF) nu R
t dng chut c a
u ph thu y mi thu
 thuc b ph
ca mt k ca R)
- M quan h  dng chun 3 (3NF) nu
khi mt ph thu

A th
+ Hoa R
+ Hot thua R
13
ng
i thut ca
thup xp
chn (Selection-
sort)
ng:
- c sp
xp
- Lt thc hi a phn t nh nht ng
vi v t   i.
*) Gii thut:

14
ng
i thut ca
ng:

c sp xp
40 Câu Hỏi Lý Thuyết Lập Trình
Có Đáp Án
Trang 4



4
thup xp
trn (merge-sort)
Trc sp xp
Mi lt phn t i ta ph
phn t u thh 
n t i.
Thc hin khi m
r vi s phn t c
i.
Gii thut:

15
i thut
m tun t

16

-  
 u d li liu  ca
 l
- i:



17
a k
- a k ng mt lp t mt
lp mi gp dn xut, lp ban
u g.
18


 u lp anh em chia s c
a lp t ng
 l
hin qua kh  nh
ng nhat lp hop

40 Câu Hỏi Lý Thuyết Lập Trình
Có Đáp Án
Trang 5



5

 
t lp ho
19



i li vit nhng

cu khi
H ch cn vip chung cho tp hi
ng
p ch thc s 
c hing c th.
20
 

 c gp

ng nh
ng s c v 
21
Lng
i 
Lng (Object-Oriented

nn t ng gii thu
22
c cn thit
 thit k 
ng
ng

i tng
ng ca

nh l
p dn xu vi l
s p dn xut

23
nh switch
case trong C
nh switch case 
quynh vi nhiu la chn. switch case s kim tra
 ca mt biu thng s
. Khi m 
v cu kinh gn v c
thc hin.

24
nh
switch case trong C


25
a k 
i k tha
a k 
a k c s dng la l
s p dn xut. Va k ng
i ng mi, ch cn thit
40 Câu Hỏi Lý Thuyết Lập Trình
Có Đáp Án
Trang 6



6

p dn xut.
i tha k
Tha k 
Tha k bi
Tha k o
26
cc
 thit l

c thit l
c bit ca lp, nhm thc hi
c i t
u cng
c thit lp
a lp
 tr v
27
c
y b :

c hy b :
c bit ca l t
ng gn khi k tn ti ca thc th
 : thu hi
  
thc thit l

a lp
 tr v


28
c 

c o :
p cng
 t hi li chun b 
vi giao tip chung cp
 hi ng
 c o
29
m
chung ca mng,
M u d liu
 truy xun ca
m ch mc

30
Lp trng 

Lp trng :
p ch chc 
th tng thuc l truy
cc o cc to ra
u ca vin c
v cn thit  hin ti.
31

ni
u chui
b lp


Chu n t, mi phn t u
.
 c k \
 a chu
phn t  ch \.
Chui r 
hi
40 Câu Hỏi Lý Thuyết Lập Trình
Có Đáp Án
Trang 7



7
 t chu
-  1: Con tr hng
1 mng ki 
phn t y t nh phn t
th  k\0)
- 

32


ng :
t thc th   mt trt s
 n
thit  hin ti.
 :

  :
Thu : tua ch
m 
 i, nh
33

ni
tuyu
p.
x
tuy i b c thc
hin  u gnh cp.
34

  ?
M
a lp, nhm thc hic 
ti t u cng

Mc bit ca mt
li vi mt l ~)
theo sau bp.  ng gn
khi k tn ti ca thc thng,
 : thu h
 c thit
l

c gi m ng.
Th t c gi ph thu t trong
 thc hii khi phi

c khi to. M
c gi theo th t c vi th t c
c gc gi c
c bt k
main()u
thc hic g
40 Câu Hỏi Lý Thuyết Lập Trình
Có Đáp Án
Trang 8



8
main() kexit() c g
cng cc b t c gi khi s thc
hi
c gng ri khi
phc khai
i vng
cc b t c gi mi
khi phc gi cng
cc b  thc hii

35
ng
i thut ca
thup xp
ni bt (bubble-
sort)
ng:

c sp
xp
Duy i m
cuu gp hai phn t p nghch th n
i ch.
p xp phn t nh  n
phn t n i.
Gii thut:

36
Public, Private,
 ?
Public :
public  c truy
cp bi tt c p ch
Private :
private ch  c
truy cp bc lp
n (friend) ca lp ch
Protected :
protected ch 
c truy cp b
trong nhng lp hu du ca lp ch

37
i thut
sp xp nhanh

 
phn t

ng
c sp
xp
Chn t nh t v
c ca chn t lt v 
sau, k
n.
40 Câu Hỏi Lý Thuyết Lập Trình
Có Đáp Án
Trang 9



9
Thc hi ng gii thu qui
n c
- c hi n khi vi
c hic np x
c hin xong.
Gii thut

38
Gi?
Gi
Bi cho bit t p trc
tin nm trong phn private ca lp.
T  truy nhp trc tin
public ca l phn public ta truy nh
phn private.

39
i thut
sp xp trn trc
tip (Insert sort)
tr 
n phn t
ng:
c sp
xp
n t 
v  
i k1   

Thc hi cho tt c n t n khi
gp phn t cu c sp xp
Gii thut:
40 Câu Hỏi Lý Thuyết Lập Trình
Có Đáp Án
Trang 10



10

40
i thut
sp xi ch
trc tip
(Interchange sort)
 

n phn t
ng
c sp
xp
c hilp i chc
p j chy ngay sau i, nn mt nghch
th i ch y sau mc
cn t nh nht (ln nh
  i
Gii thut: