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

40 Câu Hỏi Lý Thuyết Lập Trình CAO ĐẲNG NGHỀ Một hàm gọi là đệ quy nếu bên trong thân hàm có lời gọi đến chính nó. Hàm đệ quy phải có 2 phần: Phần dừng: Phần đệ quy: phần gọi lại hàm đang được định Bước 0: chọn phần tử có giá trị nhỏ nhất trong n phần tử từ a0 đến an1 và hoán vị nó với phần tử a0. Bước 1: chọn phần tử có giá trị nhỏ nhất trong n1 phần tử từ a1 đến an1 và hoán vị nó với a1. Tổng quát ở bước thứ i: chọn phần tử có giá trị nhỏ nhất trong ni phần tử từ ai đến an1 và hoán vị nó với ai. Sau n1 bước (từ bước 0 đến n2) thì mảng đã được sắp xếp. Cho lược đồ quan hệ R với các tập thuộc tính U={A1,A2, ..., An} và các phụ thuộc hàm F, X U. Ta nói X là một khóa của R nếu: X U F+ . Nghĩa là X xác định hàm tất cả các thuộc tính (các phụ thuộc hàm này thuộc F hoặc được suy diễn logic từ F). Không có Y X mà Y U F+ .

40 Câu Hỏi Lý Thuyết Lập Trình Có Đáp Án Trang 1 http://LenThang.com 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 http://LenThang.com 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 http://LenThang.com 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 http://LenThang.com 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 http://LenThang.com 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 http://LenThang.com 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 http://LenThang.com 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 http://LenThang.com 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 http://LenThang.com 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 http://LenThang.com 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: