Âải hc  Nàơng, trỉåìng Âải hc K thûtKhoa CNTT−ÂTVT Âải hc  Nàơng, trỉåìng Âải hc K thûtKhoa CNTT−ÂTVT Âãư thi säú SE99 Thåìi gian 90 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Ngy thi : I Âàûc t (Specification) Cho ma tráûn vng A cáúp n×n Viãút âàûc t thãø hiãûn : a) Mäùi pháưn tỉí trãn âỉåìng chẹo chênh l pháưn tỉí låïn nháút trãn cng hng âi qua pháưn tỉí âọ b) Mäùi pháưn tỉí trãn âỉåìng chẹo phủ l pháưn tỉí nh nháút trãn cng cäüt âi qua pháưn tỉí âọ II Láûp trçnh cáúu trục Viãút lãûnh bàòng gi ngỉỵ (phng Pascal), chè sỉí dủng täúi âa ba cáúu trục tưn tỉû, âiãưu kiãûn if v làûp (whilerepeat), theo så âäư khäúi dỉåïi âáy : I Âàûc t (Specification) Mäüt xáu (string) w âỉåüc gi l âäúi xỉïng (palindrome) nãúu w = wR hay âc xi ngỉåüc âc ngỉåüc âãưu (wR l xáu âo ngỉåüc ca w) Vê dủ cạc xáu omo, mannam, âãưu l âäúi xỉïng Viãút âàûc t thãø hiãûn cạc xáu âäúi xỉïng II Láûp trçnh cáúu trục (Structured programming) Viãút lãûnh bàòng gi ngỉỵ (phng Pascal), chè sỉí dủng täúi âa ba cáúu trục tưn tỉû, âiãưu kiãûn if v làûp (whilerepeat), theo så âäư khäúi dỉåïi âáy : S1 C1 Sai Âụng Sai S1 Âụng Ngy thi : Âụng C1 C2 Thåìi gian 90 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Âãư thi säú SE98 S2 Sai S2 Sai Âụng C2 III Thỉí nghiãûm chỉång trçnh (Testing) III Thỉí nghiãûm chỉång trçnh (Testing) Gi sỉí chỉång trçnh cho cáu II l âån thãø gi âãún cạc âån thãø S1 v S2 Trçnh by mäüt phỉång phạp âãø thỉí nghiãûm âån thãø gi Khäng sỉí dủn g ti liãûu Ghi säú âãư thi vo bi lm Näüp lải âãư thi TS Phan Huy Khánh Gi sỉí chỉång trçnh cho cáu II l âån thãø gi âãún cạc âån thãø S1 v S2 Trçnh by mäüt phỉång phạp âãø thỉí nghiãûm âån thãø gi Khäng sỉí dủn g ti liãûu Ghi säú âãư thi vo bi lm Näüp lải âãư thi Âải hc  Nàơng, trỉåìng Âải hc K thûtKhoa CNTT−ÂTVT Âải hc  Nàơng, trỉåìng Âải hc K thûtKhoa CNTT−ÂTVT Thåìi gian 90 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Âãư thi säú SE97 Ngy thi : Thåìi gian 90 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Ngy thi : I Âàûc t (Specification) I Âàûc t (Specification) II Láûp trçnh cáúu trục (Structured programming) nhán hai âa thỉïc Pn(x) × Qm(x) Âa thỉïc cáúp n âỉåüc viãút dỉåïi dảng Toạn hc l : Pn(x) = a0 + a1x1 + a2x2 + + anxn Viãút âàûc t thãø hiãûn phẹp cäüng v phẹp so sạnh hai âa thỉïc Pn(x) v Qm(x) Viãút lãûnh bàòng gi ngỉỵ (phng Pascal), chè sỉí dủng täúi âa ba cáúu trục tưn tỉû, âiãưu kiãûn if v làûp (whilerepeat), theo så âäư khäúi dỉåïi âáy : Sai C1 Âãư thi säú SE96 Âa thỉïc cáúp n âỉåüc viãút dỉåïi dảng Toạn hc l : Pn(x) = a0 + a1x1 + a2x2 + + anxn Viãút âàûc t thãø hiãûn phẹp nhán âa thỉïc våïi mäüt hàòng säú a × Pn(x), phẹp II Láûp trçnh cáúu trục (Structured programming) Viãút lãûnh bàòng gi ngỉỵ (phng Pascal), chè sỉí dủng täúi âa ba cáúu trục tưn tỉû, âiãưu kiãûn if v làûp (whilerepeat), theo så âäư khäúi dỉåïi âáy : Âụng S1 S1 Sai C2 Âụng S3 S2 C1 Sai Âụng S2 Sai III Thỉí nghiãûm chỉång trçnh (Testing) Chỉång trçnh cho cáu II l âån thãø gi âãún cạc âån thãø S1, S2 v S3 Trçnh by mäüt phỉång phạp thỉí nghiãûm âån thãø gi Khäng sỉí dủn g ti liãûu Ghi säú âãư thi vo bi lm Näüp lải âãư thi Âụng C2 S3 III Thỉí nghiãûm chỉång trçnh (Testing) Chỉång trçnh cho cáu II l âån thãø gi âãún cạc âån thãø S1, S2 v S3 Trçnh by mäüt phỉång phạp thỉí nghiãûm âån thãø gi Khäng sỉí dủn g ti liãûu Ghi säú âãư thi vo bi lm Näüp lải âãư thi TS Phan Huy Khánh Âải hc  Nàơng, trỉåìng Âải hc K thûtKhoa CNTT−ÂTVT Âải hc  Nàơng, trỉåìng Âải hc K thûtKhoa CNTT−ÂTVT Thåìi gian 90 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Âãư thi säú SE95 Ngy thi : I Âàûc t (Specification) Thåìi gian 90 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Âãư thi säú SE94 Ngy thi : I Âàûc t (Specification) Cạc phán säú (hay säú hỉỵu t) âỉåüc biãøu diãùn båíi danh ( n, d), våïi n l tỉí Cạc phán säú (hay säú hỉỵu t) âỉåüc biãøu diãùn båíi danh ( n, d), våïi n l tỉí säú v d l máùu säú, l nhỉỵng säú ngun (d ≠ 0) Viãút âàûc t xáy dỉûng cạc hm xỉí l phán säú: rụt gn, trỉì, chia v so sạnh hai phán säú säú v d l máùu säú, l nhỉỵng säú ngun (d ≠ 0) Viãút âàûc t xáy dỉûng cạc hm xỉí l phán säú : cäüng, nhán hai phán säú v chuøn âäøi phán säú thnh säú thỉûc II Láûp trçnh cáúu trục (Structured programming) II Láûp trçnh cáúu trục (Structured programming) Viãút lãûnh bàòng gi ngỉỵ (phng Pascal), chè sỉí dủng täúi âa ba cáúu trục tưn tỉû, âiãưu kiãûn if v làûp (whilerepeat), theo så âäư khäúi dỉåïi âáy : Viãút lãûnh bàòng gi ngỉỵ (phng Pascal), chè sỉí dủng täúi âa ba cáúu trục tưn tỉû, âiãưu kiãûn if v làûp (whilerepeat), theo så âäư khäúi dỉåïi âáy : Âụng S1 Sai Sai C1 Âụng Sai C2 S2 Âụng S3 III Thỉí nghiãûm chỉång trçnh (Testing) Chỉång trçnh cho cáu II l âån thãø gi âãún cạc âån thãø S1, S2 v S3 Trçnh by mäüt phỉång phạp thỉí nghiãûm âån thãø gi Khäng sỉí dủn g ti liãûu Ghi säú âãư thi vo bi lm Näüp lải âãư thi TS Phan Huy Khánh C1 S1 Sai C2 Âụng S2 III Thỉí nghiãûm chỉång trçnh (Testing) Chỉång trçnh cho cáu II l âån thãø gi âãún cạc âån thãø S1 v S2 Trçnh by mäüt phỉång phạp thỉí nghiãûm âån thãø gi Khäng sỉí dủn g ti liãûu Ghi säú âãư thi vo bi lm Näüp lải âãư thi Âải hc  Nàơng, trỉåìng Âải hc K thûtKhoa CNTT−ÂTVT Âải hc  Nàơng, trỉåìng Âải hc K thûtKhoa CNTT−ÂTVT TS Phan Huy Khánh ... 90 phuùt Mọn hoỹc CNG NGH PHệN MệM óử thi sọỳ SE95 Ngaỡy thi : I ỷc taớ (Specification) Thồỡi gian 90 phuùt Mọn hoỹc CNG NGH PHệN MệM óử thi sọỳ SE94 Ngaỡy thi : I ỷc taớ (Specification) Caùc phỏn... CNTTTVT Thồỡi gian 90 phuùt Mọn hoỹc CNG NGH PHệN MệM óử thi sọỳ SE97 Ngaỡy thi : Thồỡi gian 90 phuùt Mọn hoỹc CNG NGH PHệN MệM Ngaỡy thi : I ỷc taớ (Specification) I ỷc taớ (Specification) II... phổồng phaùp thổớ nghióỷm õồn thóứ goỹi Khọng sổớ duỷn g taỡi lióỷu Ghi sọỳ õóử thi vaỡo baỡi laỡm Nọỹp laỷi õóử thi TS Phan Huy Khỏnh aỷi hoỹc aỡ Nụng, trổồỡng aỷi hoỹc Kyợ thuỏỷtKhoa CNTTTVT