CÂU(1)
: " Môc tiªu cña
ngµnh trÝ tuÖ nh©n t¹o lµ g×? "
CÂU(2) : " C¸c nhµ nghiªn cøu AI ®ã
ph¸t triÓn vµi ng«n ng÷ ®Æc biÖt cho nghiªn cøu AI lµ LISP vµ ng«n ng÷
g× ? "
CÂU(3) : " Hµm heuristic lµ g×? "
CÂU(4) : " Gi¸ trÞ hµm Heuristic trong thuËt gi¶i Heuristic phô thuéc vµo
tr¹ng th¸i nµo? "
CÂU(5) : " øng dông cña trÝ tuÖ nh©n t¹o lµ g×? "
CÂU(6) : " vÊn ®Ò cèt lâi cña trÝ tuÖ nh©n t¹o ?
"
CÂU(7) : "Lý
thuyÕt t×m kiÒm may rñi cã ®îc ¸p dông trong TTNT nhiÒu nhÊt kh«ng ?"
CÂU(8)
: "T¬ng t¸c gi÷a ngêi vµ m¸y tÝnh trong TTTNT chñ yÕu lµ g×?"
CÂU(9) : "Mét
ch¬ng tr×nh lËp tr×nh b»ng ng«n ng÷ Prolog lµ mét ch¬ng tr×nh lËp tr×nh theo
h×nh thøc nµo?:"
CÂU(10) : " Ai ®îc coi lµ ngêi khai sinh ra ngµnh trÝ
tuÖ nh©n t¹o? "
CÂU(11) : " ¸p dông thuËt gi¶i tham lam (Greedy). T×m ®êng ®i ng¾n
nhÊt tõ ®Ønh 1 ®i qua c¸c ®Ønh vµ trë
l¹i ®Ønh ban ®Çu, tæng chiÒu dµi ®êng ®i lµ ng¾n nhÊt. §Ønh kÕ tiÕp
b¹n chän ®Ó theo Greedy ®i lµ: "
CÂU(12) : " ¸p dông
thuËt gi¶i tham lam (Greedy). T×m ®êng ®i ng¾n nhÊt tõ ®Ønh 1 ®i qua c¸c ®Ønh vµ trë l¹i ®Ønh ban ®Çu, tæng chiÒu dµi
®êng ®i lµ ng¾n nhÊt. Sau khi chän ®îc ®Ønh
kÕ tiÕp cña ®Ønh 1 b¹n chän tiÕp ®Ønh ? "
CÂU(13) : " ¸p dông thuËt
gi¶i tham lam (Greedy). T×m ®êng ®i ng¾n nhÊt tõ ®Ønh 1 ®i qua c¸c ®Ønh vµ trë l¹i ®Ønh ban ®Çu, tæng chiÒu dµi
®êng ®i lµ ng¾n nhÊt. Chu tr×nh b¹n sÏ ®i
theo Greedy lµ ? "
CÂU(14) : " ¸p dông thuËt gi¶i tham lam (Greedy). T×m ®êng ®i ng¾n
nhÊt tõ ®Ønh 1 ®i qua c¸c ®Ønh vµ trë
l¹i ®Ønh ban ®Çu, tæng chiÒu dµi ®êng ®i lµ ng¾n nhÊt. Chi phÝ (®é dµi ®êng ®i) theo Greedy
lµ ? "
CÂU(15) : " ThuËt gi¶i
tham lam (Greedy) lµ ? "
CÂU(16) : " ThuËt gi¶i tham lam (Greedy) kh«ng sö dông nguyªn lý nµo ? "
CÂU(17) : " ThuËt gi¶i tham lam (Greedy) sö dông nguyªn lý nµo ? "
CÂU(18) : " ThuËt gi¶i heuristic lµ ? "
(Áp dụng cho câu 21,
22, 23)
CÂU(19) : " ¸p dông thuËt gi¶i tham lam (Greedy), t×m ®êng ®i ng¾n
nhÊt tõ ®Ønh A ®i qua c¸c ®Ønh vµ trë l¹i ®Ønh ban ®Çu, tæng chiÒu dµi ®êng ®i
lµ ng¾n nhÊt. "
CÂU(20) : " Dïng thuật giải GTS1 cho bài to¸n du lịch tất cả các thành phố bắt đầu từ thành phố A với ma trận chi phÝ nh h×nh trªn, kết quả chi phÝ nhỏ nhất vµ hµnh tr×nh là gi? "
CÂU(21) : " Cho 2 m¸y P1, P2 vµ 5
c«ng viÖc cã thêi gian thùc hiÖn c«ng viÖc nh sau: t1: 6, t2:2, t3:1, t4:4, t5:3.
¸p dông kü thuËt cña thuËt gi¶i Heuristic s¾p xÕp c«ng viÖc vµo c¸c m¸y sao cho
thêi gian thùc hiÖn xong c«ng viÖc nhanh nhÊt. "
CÂU(22) : " Cho 3 m¸y P1, P2, P3
vµ 7 c«ng viÖc cã thêi gian thùc hiÖn c«ng viÖc nh sau: t1: 5, t2:8, t3:1, t4:4,
t5:3, t6:7, t7:9. ¸p dông kü thuËt cña thuËt gi¶i Heuristic s¾p xÕp c«ng
viÖc vµo c¸c m¸y sao cho thêi gian thùc hiÖn xong c«ng viÖc nhanh nhÊt. "
CÂU(23) : " Kh«ng gian
tr¹ng th¸i lµ g×? "
CÂU(24) : " Cho biết kh«ng gian tr¹ng th¸i cña bµi to¸n
®ong níc gồm bé bèn T, S, G, F "
CÂU(25) : "
Kh«ng gian tr¹ng th¸i cña bµi to¸n
Th¸p Hµ néi víi n : 3, lµ g×?"
CÂU(25
): "Logic mÖnh ®Ò lµ g×?"
CÂU(26
): "Có ph¸p cña logic mÖnh ®Ò lµ g×?"
CÂU(27
): "Ng÷ nghÜa cña logic mÖnh ®Ò lµ g×?"
CÂU(28
): "Logic vÞ tõ lµ g×?"
CÂU(29
): "Cã mÊy phÐp kÕt nèi logic trong logic mÖnh ®Ò?"
CÂU(30
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc A:>B?"
CÂU(31
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc NOT (A AND B)"
CÂU(32
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc NOT (A OR B)"
CÂU(33
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc A:>B?"
CÂU(34
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc A AND B?"
CÂU(35
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc (A OR B)?"
CÂU(36
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc (NOT(A) AND NOT(B))?"
CÂU(37
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc (NOT(A) OR NOT(B))?"
CÂU(38
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc A AND (B OR C)?"
CÂU(39
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc A OR (B AND C)?"
CÂU(40
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc A AND (B AND C)?"
CÂU(41
): "C«ng thøc nµo t¬ng ®¬ng víi c«ng thøc A OR (B OR C)?"
CÂU(42
): "D¹ng chuÈn cña c«ng thøc (P:>Q) OR NOT(R OR NOT S)? "
CÂU(43
): "D¹ng chuÈn cña c«ng thøc (PóQ)
AND NOT R ?"
CÂU(44
): "D¹ng chuÈn cña c«ng thøc NOT (P:>Q) OR R?"
CÂU(45
): "D¹ng chuÈn cña c«ng thøc (P:>Q) OR NOT (R OR S)?"
CÂU(46
): "D¹ng chuÈn cña c«ng thøc (PóQ)
OR R?"
CÂU(47
): "D¹ng chuÈn cña c«ng thøc (PóQ)
OR R?"
CÂU(48
): "C«ng thøc sè 1 biÓu diÔn luËt?"
CÂU(49): "Cho biÕt ý nghÜa c¸c c«ng thøc?"
CÂU(50 ): "H»ng vÞ tõ lµ g×?"
CÂU(51 ): "BiÕn vÞ tõ lµ g×?"
CÂU(52 ): "Hµm vÞ tõ lµ g×?"
CÂU(53 ): "C©u “TÊt c¶ c¸c «ng vua ®Òu lµ ngêi” ®îc
biÓu diÔn nh thÕ nµo trong logic vÞ tõ?(Chó thÝch: V : ký hiÖu Mäi, E : ký
hiÖu tån t¹i)"
CÂU(54 ): "C©u Mét sè sinh viªn trêng HUBT häc giái
®îc biÓu diÔn nh thÕ nµo trong logic vÞ tõ?(Chó thÝch: V : ký hiÖu Mäi, E :
ký hiÖu tån t¹i)"
CÂU(55
): "C©u Mäi ngêi yªu mét sè ngêi ®îc biÓu diÔn nh thÕ nµo trong logic
vÞ tõ?(Chó thÝch: V : ký hiÖu Mäi, E : ký hiÖu tån t¹i)"
CÂU(56 ): "Kh«ng ngêi nµo kh«ng thÝch ¨n chuèi ®îc
biÓu diÔn nh thÕ nµo trong logic vÞ tõ?(Chó thÝch: V : ký hiÖu Mäi, E : ký
hiÖu tån t¹i)"
CÂU(57
): "Kh«ng ph¶i mäi ngêi ®Òu thÝch ¨n chuèi ®îc biÓu diÔn nh thÕ nµo
trong logic vÞ tõ?(Chó thÝch: V : ký hiÖu Mäi, E : ký hiÖu tån t¹i)"
CÂU(58
): "C©u nµo sau ®©y t¬ng ®¬ng víi c©u Vm,c MÑ(c):m?(Chó thÝch: V : ký
hiÖu Mäi, E : ký hiÖu tån t¹i)"
(39,1 ): "Phô_n÷(m) AND
Cha_me(m,c)"
(39,2 ): "Phô n÷(m)
OR Cha_mÑ(m,c)"
(39,3 ): "Vp Cha_mÑ(g,p) AND Cha_mÑ(p,c)"
(39,4 ): "Vp Cha_mÑ(g,p) OR Cha_mÑ(p,c)"
CÂU(59
): "C©u nµo sau ®©y t¬ng ®¬ng víi c©u Vg,c ¤ng_Bµ(g,c)?(Chó thÝch: V :
ký hiÖu Mäi, E : ký hiÖu tån t¹i)"
(40,1 ): "Ep Cha_mÑ(g,p) AND Cha_mÑ(p,c)"
(40,2 ): "EP Cha_me(g,p) OR Cha_mÑ(p,c)"
(40,3 ): "Vp Cha_mÑ(g,p) AND Cha_mÑ(p,c)"
(40,4 ): "Vp Cha_mÑ(g,p) OR Cha_mÑ(p,c)"
CÂU(60
): "Cho A:True , B:True khi ®ã phÐp to¸n A<:> B cho kÕt qu¶?"
CÂU(61
): "H»ng sè trong logic vÞ tõ thêng dïng ®Ó biÓu diÔn ?"
CÂU(62
): "Mét mÖnh ®Ò trong phÐp to¸n vÞ tõ thêng chia thµnh nh÷ng phÇn
nµo?"
CÂU(63
): "Cho A:True , B:True khi ®ã phÐp to¸n A-> B cho kÕt qu¶ ?"
CÂU(64
): "Cho A:False , B:True khi ®ã phÐp to¸n A<:> B cho kÕt qu¶?"
CÂU(65
): "Cho A:False , B:True khi ®ã phÐp to¸n A-> B cho kÕt qu¶?"
CÂU(66
): "XÐt qu¸ tr×nh suy diÔn sau?”
" B1: HÖ thèng lÊy th«ng tin cña bµi to¸n tõ
ngêi sö dông vµ ®Æt vµo bé nhí lµm viÖc"
" B2: B¾t ®Çu suy diÔn b»ng viÖc quÐt c¸c
luËt ®· cho theo thø tù x¸c ®Þnh tríc, kiÓm tra xem phÇn gi¶ thiÕt cã trïng
víi néi dung trong bé nhí hay kh«ng?"
" B3: NÕu ph¸t hiÖn cã mét luËt mµ phÇn gi¶
thiÕt gièng m« t¶ cña bé nhí th× bæ sung kÕt luËn cña luËt nµy vµo bé nhí. LuËt
nµy gäi lµ ®· sö dông.
" B4: TiÕp tôc qu¸ tr×nh nµy, lu ý cã thÓ bá
qua c¸c luËt ®· sö dông. Qu¸ tr×nh nµy tiÕp tôc cho ®Õn khi nµo kh«ng cßn luËt
nµo n÷a"
"Theo
b¹n, qu¸ tr×nh suy diÔn trªn chóng ta ®· dïng kiÓu suy diÔn g×?"
CÂU(67 ): "Cho qua tr×nh suy diÔn sau:"
"B1:
Tríc tiªn hÖ thèng lÊy c¸c th«ng tin vÒ bµi to¸n tõ ngêi sö dông vµ ®Æt chóng
vµo bé nhí lµm viÖc"
"B2:
Tríc hÕt nã kiÓm tra trong bé nhí lµm viÖc ®Ó xem ®Ých nµy ®· ®îc bæ sung
tríc ®ã cha. Bíc nµy cÇn thiÕt v× c¬ së tri thøc kh¸c cã thÓ ®· chøng minh
®Ých nµy tríc ®ã"
"B3:
NÕu ®Ých nµy cha hÒ ®îc chøng minh tríc ®ã, nã t×m c¸c luËt cã phÇn kÕt luËn
chøa ®Ých. LuËt nµy gäi lµ luËt ®Ých con"
"B4: HÖ
thèng xem phÇn gi¶ thiÕt cña c¸c luËt nµy cã trong phÇn gi¶ thiÕt cña bé nhí
kh«ng. C¸c gi¶ thiÕt kh«ng ®îc liÖt kª trong bé nhí gäi lµ cac ®Ých míi hµy
®Ých con cÇn ph¶i chøng minh. C¸c ®Ých con nµy l¹i ®îc gi¶i nhê c¸c luËt kh¸c"
(48,1 ): "Suy diÔn
lïi"
(48,2 ): "Suy diÔn
tiÕn"
(48,3 ): "Suy diÔn
logic"
(48,4 ): "Suy diÔn
kÕt hîp c¶ tiÕn vµ lïi"
CÂU(68 ): "Theo b¹n nh÷ng ®iÓm liÖt kª sau ®©y lµ u
®iÓm hay nhîc ®iÓm cña lo¹i suy diÔn nµo?"
"Lµm viÖc hiÖu qu¶ khi vÊn ®Ò
lµ thu thËp th«ng tin råi thÊy ®iÒu cÇn suy diÔn"
"Cho
®îc khèi lîng lín c¸c th«ng tin tõ mét sè th«ng tin ban ®Çu"
"Phï
hîp víi c¸c bµi to¸n lËp lÞch, lËp kÕ ho¹ch, ®iÒu hµnh, ®iÒu khiÓn, …"
CÂU(69
): "Theo b¹n nh÷ng ®iÓm liÖt kª sau ®©y lµ u ®iÓm hay nhîc ®iÓm cña lo¹i
suy diÔn nµo?"
"Kh«ng
c¶m nhËn ®îc ®é quan trong cña c¸c th«ng tin, víi mét sè th«ng tin ban ®Çu cã
thÓ ®a ra c¸c kÕt luËn mµ ngêi dïng kh«ng quan t©m"
"Cã
thÓ sÏ hái c¸c c©u hái kh«ng liªn quan g× ®Õn chñ ®Ò mµ ngêi dïng quan
t©m"
CÂU(70
): "Theo b¹n nh÷ng ®iÓm liÖt kª sau ®©y lµ u ®iÓm hay nhîc ®iÓm cña lo¹i
suy diÔn nµo?"
"Phï
hîp víi bµi to¸n ®a ra gi¶ thiÕt råi kiÓm tra xem gi¶ thiÕt ®ã ®óng hay
kh«ng"
"TËp
trung vµo vÊn ®Ò mµ ngêi dïng ®ang quan t©m nªn thuËn tiÖn cho ngêi dïng
h¬n"
"ChØ
t×m kiÕm trªn phÇn c¬ së tri thøc thÝch ®¸ng mµ nã ®ang xem xÐt"
"Sö dông tèt cho c¸c bµi to¸n chÈn ®o¸n, dù ®o¸n,
t×m lçi"
CÂU(71 ): "Cho tri thøc díi d¹ng:"
"chame(''Mai'',
''Hung'')"
"
anhem(''Hung'', ''Van'')"
" Lµ biÓu diÔn tri thøc theo c¸ch nµo?"
CÂU(72): ” T×m
kiÕm chiÒu s©u ®îc viÕt t¾t lµ g× b»ng tiÕng Anh”
CÂU(73):
” Depth – First Search lµ ph¬ng ph¸p t×m kiÕm g×?”
CÂU(74): ” T×m kiÕm chiÒu réng ®îc viÕt t¾t tiÕng anh lµ g×”
CÂU(75):
” Breath - First Search lµ ph¬ng ph¸p t×m kiÕm g×?”
CÂU(76): ” Qu¸ tr×nh th¨m c¸c ®Ønh cña ®å thÞ sau b»ng ph¬ng ph¸p BFS ”
CÂU(77): ” Qu¸
tr×nh th¨m c¸c ®Ønh cña ®å thÞ sau b»ng ph¬ng ph¸p DFS ”
CÂU(78): ” Qu¸
tr×nh th¨m c¸c ®Ønh cña ®å thÞ sau b»ng ph¬ng ph¸p BFS ”
CÂU(79): ” Qu¸
tr×nh th¨m c¸c ®Ønh cña ®å thÞ sau b»ng ph¬ng ph¸p DFS ”
CÂU(80): “T×m
kiÕm chiÒu s©u vµ t×m kiÕm chiÒu réng ®Òu lµ c¸c ph¬ng ph¸p t×m kiÕm truyÒn
thèng ®óng hay sai”
CÂU(81):
“T×m kiÕm theo chiÒu réng gåm mÊy bíc “
CÂU(82):
“T×m kiÕm theo chiÒu s©u gåm mÊy bíc “
CÂU(83):
” Qu¸ tr×nh th¨m c¸c ®Ønh cña ®å thÞ sau b»ng ph¬ng ph¸p DFS ”
CÂU(84): “ThuËt
to¸n díi ®©y lµ thuËt to¸n dïng chiÕn lîc t×m kiÕm nµo ? “
Begin
(
* Initialization*)
For
v
V do Chuaxet[v] ::true ;

For
v
V do

If
Chuaxet[v] then DFS(v) ;
End;
CÂU(85):ThuËt to¸n díi ®©y lµ thuËt to¸n dïng chiÕn lîc t×m kiÕm g×?
Begin ( *
Initialization*)
For f
V do
Chuaxet[v] ::true ;

For v
V do

If
Chuaxet[v] then BFS(v) ;
End;
CÂU(86): ” Lu lîng bé nhí sö dông ®Ó lu tr÷ c¸c tr¹ng th¸i cña ph¬ng ph¸p
t×m kiÕm BFS ”
CÂU(87): ” Lu lîng bé nhí sö dông ®Ó lu tr÷ c¸c tr¹ng th¸i cña ph¬ng ph¸p
t×m kiÕm DFS ”
CÂU(88):
” H×nh ¶nh cña t×m kiÕm theo chiÒu réng lµ g×?”
CÂU(89): ” Trêng hîp tèt nhÊt cña t×m kiÕm theo chiÒu s©u”
CÂU(90):
” Trêng hîp xÊu nhÊt cña t×m kiÕm theo chiÒu s©u vµ chiÒu réng”
CÂU(91) : “ThÕ nµo lµ
m¸y häc?”
CÂU(92) : “ë ngoµi ®êi qu¸ tr×nh häc diÔn ra díi nh÷ng
h×nh thøc nµo?”
CÂU(93) : “ThÕ nµo lµ
c©y quyÕt ®Þnh?”
CÂU(94) : “Kü thuËt m¸y häc dïng trong c©y quyÕt ®Þnh ®îc gäi lµ
g×?”
CÂU(95) : “Cã nh÷ng
lo¹i nót nµo trªn c©y quyÕt ®Þnh?”
CÂU(96) : “Trong c©y
quyÕt ®Þnh th× mçi nót l¸ ®¹i diÖn cho:”
CÂU(97) : “C©y quyÕt
®Þnh ®îc sö dông trong ph©n líp b»ng c¸ch:”
CÂU(98) : “C©y quyÕt
®Þnh cßn cã hai tªn kh¸c ®ã lµ:”
CÂU(99) : “ThÕ nµo lµ c©y ®Þnh danh?”
Xem thêm: Câu hỏi ôn tập Môn Trí Tuệ Nhân Tạo - Phần 2
Post a Comment