Professional Documents
Culture Documents
Âuïng
C1
Sai
S1
Sai
C2
Âuïng
S2
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
Âãö thi säú SE98
Män hoüc CÄNG NGHÃÛ PHÁÖN MÃÖM
Thåìi gian 90 phuït Ngaìy thi :
S1
Âuïng
C1
Sai
S2
C2 Sai
Âuïng
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
Âãö thi säú SE97
Män hoüc CÄNG NGHÃÛ PHÁÖN MÃÖM
Thåìi gian 90 phuït Ngaìy thi :
Sai
C1
Âuïng
S1
C2 Sai S3
ÂuïngS2
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
S1
Sai
C1
Âuïng
S2
C2 Sai S3
Âuïng
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
Âãö thi säú SE95
Män hoüc CÄNG NGHÃÛ PHÁÖN MÃÖM
Thåìi gian 90 phuït Ngaìy thi :
S1
Sai
C1 S2
Âuïng
C2 Âuïng
Sai
S3
III. Thæí nghiãûm chæång trçnh (Testing)
Chæång trçnh cho trong cáu II laì âån thãø goüi âãún caïc âån thãø S1, S2 vaì S3. Trçnh baìy mäüt phæång phaïp thæí
nghiãûm âån thãø goüi.
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
Âãö thi säú SE94
Män hoüc CÄNG NGHÃÛ PHÁÖN MÃÖM
Thåìi gian 90 phuït Ngaìy thi :
Âuïng
C1
Sai
S1
Sai
C2
Âuïng
S2
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
ÂÃÖ THI LÁÖN 1 Ngaìy 14/12/1999
Män hoüc CÄNG NGHÃÛ PHÁÖN MÃÖM
ÂÃÖA1
ÂÃÖ A1 Thåìi gian laìm baìi 90 phuït Khäng sæí duûng taìi liãûu
Âãø âënh nghéa kiãøu complex cho caïc säú phæïc x + yi (i2 = 1), RSL sæí duûng daûng (x, y).
Giaí sæí zero biãøu diãùn säú phæïc 0 + 0i. Haîy biãøu diãùn caïc säú phæïc sau âáy :
Pheïp Add âãø cäüng hai säú phæïc vaì pheïp Sub âãø træì hai säú phæïc.
Pheïp Mult âãø nhán hai säú phæïc.
KHOA CÄNG NGHÃÛ THÄNG TIN TRÆÅÌNG ÂAÛI HOÜC KYÎ THUÁÛT - ÂAÛI HOÜC ÂAÌ NÀÔNG
Mäüt xáu (string) w âæåüc goüi laì palindrome nãúu w = wR (wR laì xáu âaío ngæåüc cuía w).
Vê duû xáu madam laì palindrome.
Viãút âàûc taí thãø hiãûn caïc xáu palindrome, tæì âoï chuyãøn thaình mäüt thuí tuûc Pascal (hoàûc C).
Sæí duûng caïc lãûnh gaïn vaì lãûnh làûp trong RSL âãø viãút mäüt âån thãø coï tãn EXPONENT tênh haìm muî ex ?
Thê sinh khäng âæåüc sæí duûng taìi liãûu, ghi säú âãö thi vaìo baìi laìm vaì näüp laûi âãö thi cuìng baìi laìm
Mäüt xáu (string) laì âäúi xæïng nãúu caïc kyï tæû caïch âãöu âáöu
vaì cuäúi xáu laì giäúng nhau. Vê duû xáu 1234321 laì âäúi xæïng.
Viãút âàûc taí thãø hiãûn caïc xáu âäúi xæïng.
II. Láûp trçnh cáúu truïc (Structured programming)
Âuïn
Viãút caïc cáu lãûnh Pascal (hoàûc C) theo så âäö khäúi bãn âáy C1
g
III. Thæí nghiãûm chæång trçnh (Testing)
Sai
S1
Giaí sæí chæång trçnh cho trong cáu II laì mäüt âån thãø goüi âãún
caïc âån thãø S1 vaì S2. C2
Trçnh baìy mäüt phæång phaïp âãø thæí nghiãûm âån thãø goüi.
S2
Âuïng Sai
Thê sinh khäng âæåüc sæí duûng taìi liãûu, ghi säú âãö thi vaìo baìi laìm vaì näüp laûi âãö thi cuìng baìi laìm
ÂAÛI HOÜC ÂAÌ NÀÔNG TRÆÅÌNG ÂAÛI HOÜC KYÎ THUÁÛT KHOA CÄNG NGHÃÛ THÄNG TIN
Giaí sæí chæång trçnh cho trong cáu II laì mäüt âån thãø goüi
âãún caïc âån thãø S1, S2 vaì S3. Trçnh baìy mäüt phæång phaïp
âãø thæí nghiãûm âån thãø goüi.
ÂAÛI HOÜC ÂAÌ NÀÔNG TRÆÅÌNG ÂAÛI HOÜC KYÎ THUÁÛT KHOA CÄNG NGHÃÛ THÄNG TIN
90
90Phuït
Phuït Âãö thi láön 2 Låïp 94T, ngaìy 23/07/1998
Män hoüc CÄNG NGHÃÛ PHÁÖN MÃÖM
ÂÃÖAA
ÂÃÖ
Âa thæïc cáúp n âæåüc viãút dæåïi daûng Toaïn hoüc laì Pn(x) a0 + a1x1 + a2x2 + ... + anxn
Viãút âàûc taí thãø hiãûn pheïp cäüng vaì pheïp nhán hai âa
thæïc Pn(x) vaì Qm(x). Sai
C1
II. Láûp trçnh cáúu truïc (Structured programming) Âuïng
Yãu cáöu viãút caïc cáu lãûnh Pascal theo så âäö khäúi bãn âáy S2
S1
Sai
C3
Sai Âuïng
C2
S3
Âuïng
KHOA CÄNG NGHÃÛ THÄNG TIN TRÆÅÌNG ÂAÛI HOÜC KYÎ THUÁÛT - ÂAÛI HOÜC ÂAÌ NÀÔNG
Âa thæïc cáúp n âæåüc viãút dæåïi daûng Toaïn hoüc laì Pn(x) = a0 + a1x1 + a2x2 + ... + anxn
TS.Phan Huy Khánh, Tuyển chọn và In bởi : nguyen_lanit@yahoo.com, nguyenlant5bkdn@yahoo.com
Âaûi hoüc Âaì Nàông, træåìng Âaûi hoüc Kyî thuáût Khoa CNTTÂTVT
Viãút âàûc taí thãø hiãûn pheïp cäüng vaì pheïp nhán hai âa
thæïc Pn(x) vaì Qm(x). Sai
C1
II. Láûp trçnh cáúu truïc (Structured programming) Âuïng
Yãu cáöu viãút caïc cáu lãûnh Pascal theo så âäö khäúi bãn âáy S2
S1
Sai
C3
Sai Âuïng
C2
S3
Âuïng
90
90Phuït
Phuït
ÂÃÖAA
ÂÃÖ ÂÃÖ THI KÃÚT THUÏC MÄN HOÜC CÄNG NGHÃÛ PHÁÖN MÃÖM
KHOA CÄNG NGHÃÛ THÄNG TIN TRÆÅÌNG ÂAÛI HOÜC KYÎ THUÁÛT - ÂAÛI HOÜC ÂAÌ NÀÔNG
90
90Phuït
Phuït
ÂÃÖBB
ÂÃÖ ÂÃÖ THI KÃÚT THUÏC MÄN HOÜC CÄNG NGHÃÛ PHÁÖN MÃÖM
I. Âàûc taí (Specification)
Cho ma tráûn vuäng A cáúp NxN gäöm caïc säú nguyãn. Viãút âàûc taí thãø hiãûn mäùi pháön tæí trãn âæåìng cheïo
chênh cuía ma tráûn A thç täøng táút caí caïc pháön tæí trãn haìng âuïng bàòng täøng táút caí caïc pháön tæí trãn cäüt âi qua
pháön tæí âoï.
Âuïng
C2
Sai
ÑEÀ THI KEÁT THUÙC MOÂN HOÏC CÄNG NGHÃÛ PHÁÖN MÃÖM
150 phuùt (coï thãø mang taìi liãûu vaìo phoìng thi)
S2
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaì näüp laûi âãö thi cuìng baìi laìm.
Âãö thi CÄNG NGHÃÛ PHÁÖN MÃÖM SE-113
Thåìi gian 60 phuït
Ngaìy thi :
1. Láûp trçnh cáúu truïc (Structured programming)
Bàòng caïch chè sæí duûng
täúi âa ba cáúu truïc tuáön tæû,
âiãöu kiãûn (if...then) vaì làûp S1
(whilerepeat), haîy viãút âoaûn
lãûnh bàòng giaí ngæî (phoíng Sai
Pascal) thæûc hiãûn chæång trçnh C1
cho trong så âäö khäúi bãn âáy : Âuïng
S2
Âuïng
C2 S3
Sai
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaì näüp laûi âãö thi cuìng baìi laìm.
Âãö thi Män CÄNG NGHÃÛ PHÁÖN MÃÖM SE-100
Thåìi gian 90 phuït Ngaìy thi :
Sai
C1
Âuïng
S1
Sai
C2 S3
Âuïng
S2
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
S1
Sai
C1
Âuïng
S2
Sai
C2 S3
Âuïng
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
program Testing1; { SE-112 }
var x: integer;
procedure Recursive1 (M: integer);
begin
if M =1 then writeln ('A: x = ', x:3) else
begin x:=x+2; writeln ('B: x = ', x:3); Recursive1 (M-1) end;
end; { Recursive1 }
begin { Testing1 }
x := 0; Recursive1 (5);
end. { Testing1 }
Result:
B: x = 2
B: x = 4
B: x = 6
B: x = 8
A: x = 8
Result:
2) y = 1
2) y = 2
2) y = 3
2) y = 4
1) y = 4
Âãö thi CÄNG NGHÃÛ PHÁÖN MÃÖM SE-102
Thåìi gian 60 phuït Ngaìy thi :
1. Láûp trçnh cáúu truïc (Structured programming)
Bàòng caïch chè sæí duûng
täúi âa ba cáúu truïc tuáön tæû, Âuïng
âiãöu kiãûn (if...then) vaì làûp C1
(whilerepeat), haîy viãút âoaûn Sai
lãûnh bàòng giaí ngæî (phoíng S1
Pascal) thæûc hiãûn chæång trçnh
cho trong så âäö khäúi bãn âáy : C2 Sai
Âuïng
S2
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
q:= false
repeat
While C1 do begin
if not C1 then q:= true
S1
else begin
if C2 then S2 else S3
S1
end
if C2 then S2 else S3
end
until q
q:= false
repeat
S1
if not C1 then q:= true
else begin
S2
if not C2 then S3
end
until q
B: x = 2
B: x = 4
B: x = 6
B: x = 8
A: x = 8
2) y = 1
2) y = 2
Âãö thi Män CÄNG NGHÃÛ PHÁÖN MÃÖM Âãö säú 106
Thåìi gian laìm baìi 90 phuït. Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
Yãu cáöu :
1. Dæûa theo caïc tiãn âãö âaî cho gåüi yï, haîy tiãúp tuûc taûo måïi caïc tiãn âãö cho pheïp thæûc hiãûn caïc pheïp toaïn
xæí lyï säú hæîu tyí âæåüc âënh nghéa trong pháön Functions.
2. Láûp trçnh bàòng ngän ngæî giaí (tæång tæû Pascal) caïc haìm xæí lyï säú hæîu tyí mä taí trãn âáy.
Âãö thi Män CÄNG NGHÃÛ PHÁÖN MÃÖM Âãö säú 105
Thåìi gian laìm baìi 90 phuït. Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
Âãö thi Män CÄNG NGHÃÛ PHÁÖN MÃÖM Âãö säú 103
Thåìi gian laìm baìi 90 phuït. Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
Âàûc taí danh saïch tuyãún tênh (Linear List) viãút tàõt DSTT)
DSTT laì mäüt daîy coï thãø räùng hoàûc coï hæîu haûn caïc pháön tæí, kyï hiãûu = <e1, e2, ..., en>. Thæï tæû caïc
pháön tæí trong mäüt DSTT laì thæï tæû cuía caïc vë trê (place) cuía chuïng, âæåüc xaïc âënh båíi haìm Succ. Nghéa laì våïi
moüi vë trê p cuía mäüt DSTT , ta coï : k 0 sao cho p = Succk (Head (Trong âoïHead () chè vë trê
âáöu tiãn cuía
Mäùi vë trê coï mäüt näüi dung (content) chênh laì pháön tæí åí vë trê âoï. Säú pháön tæí hay säú vë trê cuía âæåüc
goüi laì âäü daìi (length) cuía . Nãúu n = 0, thç = . Màût khaïc haìm Succ khäng xaïc âënh åí vë trê thæï n hay Succn
(Head ()) khäng xaïc âënh.
Âäúi våïi caïc DSTT, ngæåìi ta xáy dæûng ba pheïp xæí lyï tuáön tæû trãn caïc pháön tæí :
Tiãúp cáûn (access) âãún pháön tæí thæï k cuía DSTT.
Loaûi boí (delete) pháön tæí thæï k cuía DSTT.
Cheìn (insert) mäüt pháön tæí måïi taûi vë trê thæï k cuía DSTT.
Âãö thi Män CÄNG NGHÃÛ PHÁÖN MÃÖM Âãö säú 101
Thåìi gian laìm baìi 90 phuït. Khäng sæí duûng taìi liãûu. Ghi säú âãö thi vaìo baìi laìm. Näüp laûi âãö thi
Âàûc taí danh saïch tuyãún tênh (Linear List) viãút tàõt DSTT)
DSTT laì mäüt daîy coï thãø räùng hoàûc coï hæîu haûn caïc pháön tæí, kyï hiãûu = <e1, e2, ..., en>. Thæï tæû caïc
pháön tæí trong mäüt DSTT laì thæï tæû cuía caïc vë trê (place) cuía chuïng, âæåüc xaïc âënh båíi haìm Succ. Nghéa laì våïi
moüi vë trê p cuía mäüt DSTT , ta coï : k 0 sao cho p = Succk (Head (Trong âoïHead () chè vë trê
âáöu tiãn cuía
Mäùi vë trê coï mäüt näüi dung (content) chênh laì pháön tæí åí vë trê âoï. Säú pháön tæí hay säú vë trê cuía âæåüc
goüi laì âäü daìi (length) cuía . Nãúu n = 0, thç = . Màût khaïc haìm Succ khäng xaïc âënh åí vë trê thæï n hay Succn
(Head ()) khäng xaïc âënh.
Âäúi våïi caïc DSTT, ngæåìi ta xáy dæûng ba pheïp xæí lyï tuáön tæû trãn caïc pháön tæí :
Tiãúp cáûn (access) âãún pháön tæí thæï k cuía DSTT.
Loaûi boí (delete) pháön tæí thæï k cuía DSTT.
Cheìn (insert) mäüt pháön tæí måïi taûi vë trê thæï k cuía DSTT.
Giaí sæí Element laì mäüt pháön tæí coï kiãøu âaî âæåüc âënh nghéa træåïc âoï. Kiãøu træìu tæåüng List âæåüc âënh nghéa
nhæ sau :
Type List, Place
Functions EmptyList : List
Length : List Int
Succ : Place Place
Access : List Int Place
Content : Place Element
Delete : List Int List
Insert : List Int Element List
Preconditions
Pre Access (: List, k : Int) = (1 k Length ())
Pre Delete (: List, k : Int) = (1 k Length ())
Pre Insert (: List, k : Int, e : Element) = (1 k Length () + 1)
/* k = Length () tæång æïng våïi viãûc thãm mäüt pháön tæí vaìo cuäúi DSTT */
Axioms ForAll : List, k : Int, e : Element :
Length (EmptyList) = 0
( EmptyList) and (1 k Length ()) Length (Delete (, k)) = Length () 1
(1 k Length ()) Length (Insert (, k, e)) = Length () + 1
( EmptyList) and (1 k < Length ()) Succ (Access (, k)) = Access (, k + 1)
( EmptyList) and (1 k Length ()) and (1 i k1)
Content (Access (Delete (, k), i)) = Content (Access (i)
Yãu cáöu :
1. Dæûa theo caïc tiãn âãö âaî cho, hoaìn chènh (âiãön vaìo dáúu ?) caïc tiãn âãö sau âáy :
( EmptyList) and (1 k Length ()) and (k i Length () 1) ?
(1 k Length ()1) and (k1 i Length ()1) ?
2. Viãút bàòng ngän ngæî giaí (tæång tæû Pascal) caïc thuí tuûc duyãût (Scan) vaì tênh âäü daìi (Length) cuía mäüt
DSTT.