Đề thi công nghệ phần mềm (3)

ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN ÂÃƯ A1 ÂÃƯ THI LÁƯN Ngy 14/12/1999 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Thåìi gian lm bi 90 Khäng sỉí dủn g ti liãûu I Âàûc t (Specification) Mäüt xáu (string) âỉåüc gi l âäúi xỉïng nãúu cạc k tỉû cạch âãưu âáưu xáu v cúi xáu l giäúng Vê dủ cạc xáu a, bab, aabbaa âãưu l âäúi xỉïng Hy viãút âàûc t thãø hiãûn cạc xáu âäúi xỉïng, tỉì âọ chuøn thnh mäüt th tủc Pascal (hồûc C) II Ngän ngỉỵ âàûc t RAISE (RSL) Âãø âënh nghéa kiãøu complex cho cạc säú phỉïc x + yi (i2 = 1), RSL sỉí dủng dảng (x, y) Gi sỉí zero biãøu diãùn säú phỉïc + 0i Hy biãøu diãùn cạc säú phỉïc sau âáy : • Phẹp Add âãø cäüng hai säú phỉïc v phẹp Sub âãø trỉì hai säú phỉïc • Phẹp Mult âãø nhán hai säú phỉïc Näüp lải âãư thi cn g bi lm TS Phan Huy Khạnh 08/05/2017 KHOA CÄNG NGHÃÛ THÄNG TIN TRỈÅÌNG ÂẢI HC K THÛT - ÂẢI HC Â NÀƠNG ÂÃƯ B2 ÂÃƯ THI LÁƯN Ngy 14/12/1999 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Thåìi gian lm bi 90 Khäng sỉí dủn g ti liãûu I Âàûc tí (Specification) Cho ma tráûn vng A cáúp N N Viãút âàûc t thãø hiãûn mäùi pháưn tỉí trãn âỉåìng chẹo chênh ca ma tráûn A chênh l täøng ca táút c cạc pháưn tỉí trãn mäùi hng v trãn mäùi cäüt âi qua pháưn tỉí âọ nhỉng khäng cäüng pháưn tỉí âọ, tỉì âọ chuøn thnh mäüt th tủc Pascal (hồûc C) II Ngän ngỉỵ âàûc t RAISE (RSL) Viãút mäüt biãøu thỉïc RSL thãø hiãûn ràòng khäng täưn tải mäüt säú ngun låïn nháút Âiãưn vo chäù cn thiãúu (cọ âàût dáúu ) âënh nghéa hm dỉåïi âáy cho phẹp kiãøm tra mäüt säú tỉû nhiãn â cho cọ l chàơn khäng : is_even : Nat Bool is_even(n) Näüp lải âãư thi cn g bi lm TS Phan Huy Khạnh 08/05/2017 ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN Ngy 14/12/1999 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM ÂÃƯ C3 Thåìi gian lm bi 90 Khäng sỉí dủn g ti liãûu I Âàûc t (Specification) Viãút âàûc t thãø hiãûn phẹp cäüng v phẹp nhán hai âa thỉïc cọ báûc n v m l P n(x) v Qm(x) Cho biãút cạch chuøn thnh mäüt th tủc Pascal (hồûc C) II Ngän ngỉỵ âàûc t RAISE (RSL) Sỉí dủng RSL âãø viãút mäüt âån thãø cọ tãn CIRCLE gäưm cạc âënh nghéa hm diãûn têch Area v chu vi Circumference ca mäüt âỉåìng trn tám O cọ toả âäü (x, y) v bạn kênh r Cọ thãø viãút âënh nghéa hm theo nhỉỵng cạch khạc ? Näüp lải âãư thi cn g bi lm ÂÃƯ THI LÁƯN TS Phan Huy Khạnh 08/05/2017 KHOA CÄNG NGHÃÛ THÄNG TIN TRỈÅÌNG ÂẢI HC K THÛT - ÂẢI HC Â NÀƠNG ÂÃƯ D4 ÂÃƯ THI LÁƯN Ngy 14/12/1999 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Thåìi gian lm bi 90 Khäng sỉí dủn g ti liãûu I Âàûc tí (Specification) Mäüt xáu (string) w âỉåüc gi l palindrome nãúu w = wR (wR l xáu âo ngỉåüc ca w) Vê dủ xáu madam l palindrome Viãút âàûc t thãø hiãûn cạc xáu palindrome, tỉì âọ chuøn thnh mäüt th tủc Pascal (hồûc C) II Ngän ngỉỵ âàûc t RAISE (RSL) Sỉí dủng cạc lãûnh gạn v lãûnh làûp RSL âãø viãút mäüt âån thãø cọ tãn EXPONENT hm m ex ? Thê sinh khäng âỉåüc sỉí dủn g ti liãûu , ghi säú âãư thi vo bi lm v näüp lải âãư thi cn g bi lm TS Phan Huy Khạnh 08/05/2017 ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN Âãư thi láư1205 n Låïp 97T1,2CÂCN, ngy 21/01/2000 Âãư Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Thåìi gian lm bi 60 I Âàûc t (Specification) Mäüt xáu (string) l âäúi xỉïng nãúu cạc k tỉû cạch âãưu âáưu v cúi xáu l giäúng Vê dủ xáu 1234321 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 cạc cáu lãûnh Pascal (hồûc C) theo så âäư khäúi bãn âáy III Thỉí nghiãûm chỉång trçnh (Testing) Gi sỉí chỉång trçnh cho cáu II l mäüt âå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 Thê sinh khäng âỉåüc sỉí dủn g ti liãûu , ghi säú âãư thi vo bi lm v näüp lải âãư thi cn g bi lm TS Phan Huy Khạnh ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN Âãư 1207 Âãư thi láưn Låïp 97T1,2CÂCN, ngy 21/01/2000 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Thåìi gian lm bi 60 I Âàûc t (Specification) Mäüt xáu (string) w âỉåüc gi l palindrome nãúu w = wR (wR l xáu âo ngỉåüc ca w) Vê dủ xáu madam l palindrome Viãút âàûc t thãø hiãûn cạc xáu palindrome II Láûp trçnh cáúu trục (Structured programming) Viãút cạc cáu lãûnh Pascal (hồûc C) theo så âäư khäúi bãn âáy III Thỉí nghiãûm chỉång trçnh (Testing) Gi sỉí chỉång trçnh cho cáu II l mäüt âå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 Thê sinh khäng âỉåüc sỉí dủn g ti liãûu , ghi säú âãư thi vo bi lm v näüp lải âãư thi cn g bi lm TS Phan Huy Khạnh 08/05/2017 ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN Âãư A Âãư thi láưn Låïp 96T1,2, ngy 23/01/1999 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Thåìi gian lm bi 90 Khäng mang ti liãûu vo phng thi I Âàûc t (Specification) Mäüt xáu (string) l âäúi xỉïng nãúu cạc k tỉû cạch âãưu âáưu v cúi xáu l giäúng Vê dủ xáu 1234321 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) u cáưu viãút cạc cáu lãûnh Pascal theo så âäư khäúi bãn âáy III Thỉí nghiãûm chỉång trçnh (Testing) Gi sỉí chỉång trçnh cho cáu II l mäüt âå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 TS Phan Huy Khạnh ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN Âãư B Âãư thi láưn Låïp 96T1,2, ngy 23/01/1999 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM Thåìi gian lm bi 90 Khäng mang ti liãûu vo phng thi I Âàûc t (Specification) Mäüt xáu (string) w âỉåüc gi l palindrome nãúu w = wR (wR l xáu âo ngỉåüc ca w) Vê dủ xáu madam l palindrome Viãút âàûc t thãø hiãûn cạc xáu palindrome II Láûp trçnh cáúu trục (Structured programming) u cáưu viãút cạc cáu lãûnh Pascal theo så âäư khäúi bãn âáy III Thỉí nghiãûm chỉång trçnh (Testing) Gi sỉí chỉång trçnh cho cáu II l mäüt âå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 TS Phan Huy Khạnh TS Phan Huy Khạnh 08/05/2017 ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN 90 Phụt Âãư thi láưn Låïp 94T, ngy 23/07/1998 Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM I Âàûc t (Specification) Âa thỉïc cáúp n âỉåüc viãút dỉåïi dảng Toạn hc l Pn(x)  a0 + a1x1 + a2x2 + + anxn ÂÃƯ A Viãút âàûc t thãø hiãûn phẹp cäüng v phẹp nhán hai âa thỉïc Pn(x) v Qm(x) II Láûp trçnh cáúu trục (Structured programming) u cáưu viãút cạc cáu lãûnh Pascal theo så âäư khäúi bãn âáy Phan Huy Khạnh KHOA CÄNG NGHÃÛ THÄNG TIN TRỈÅÌNG ÂẢI HC K THÛT - ÂẢI HC Â NÀƠNG Âãư thi láưn Låïp 94T, ngy 23/07/1998 Män h c CÄNG NGHÃÛ PHÁƯ N MÃƯ M ÂÃƯ A I Âàûc t (Specification) Âa thỉïc cáúp n âỉåüc viãút dỉåïi dảng Toạn hc l Pn(x) = a0 + a1x1 + a2x2 + + anxn 90 Phụt Viãút âàûc t thãø hiãûn phẹp cäüng v phẹp nhán hai âa thỉïc Pn(x) v Qm(x) II Láûp trçnh cáúu trục (Structured programming) u cáưu viãút cạc cáu lãûnh Pascal theo så âäư khäúi bãn âáy Phan Huy Khạnh TS Phan Huy Khạnh 08/05/2017 90 Phụt ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN ÂÃƯ A ÂÃƯ THI KÃÚT THỤC MÄN HC CÄNG NGHÃÛ PHÁƯN MÃƯM I Âàûc t (Specification) Cho ma tráûn vng A cáúp NxN gäưm cạc säú thỉûc Viãút âàûc t thãø hiãûn mäùi pháưn tỉí trãn âỉåìng chẹo phủ ca ma tráûn A chênh l têch ca táút c cạc pháưn tỉí trãn hng v trãn cäüt âi qua pháưn tỉí âọ nhỉng khäng nhán pháưn tỉí âọ II Láûp trçnh cáúu trục (Structured programming) u cáưu : Viãút cạc cáu lãûnh Pascal theo så âäư khäúi bãn âáy Chuøn vãư dảng chè sỉí dủng hai cáúu trục tưn tỉû v làûp kiãøm tra âiãưu kiãûn trỉåïc (while) theo âënh l Bolm v Jacopini Phan Huy Khạnh 5/8/17 KHOA CÄNG NGHÃÛ THÄNG TIN TRỈÅÌNG ÂẢI HC K THÛT - ÂẢI HC Â NÀƠNG ÂÃƯ THI KÃÚT THỤC MÄN HC CÄNG NGHÃÛ PHÁƯN MÃƯM I ÂàûB c t (Specification) ÂÃƯ Cho ma tráûn vng A cáúp NxN gäưm cạc säú ngun Viãút âàûc t thãø hiãûn mäùi pháưn tỉí trãn âỉåìng chẹo chênh ca ma tráûn A thç täøng táút c cạc pháưn tỉí trãn hng âụng bàòng täøng táút c cạc pháưn tỉí trãn cäüt âi qua pháưn tỉí âọ 90 Phụt II Láûp trçnh cáúu trục (Structured programming) u cáưu : Viãút cạc cáu lãûnh Pascal theo så âäư khäúi bãn âáy Chuøn vãư dảng chè sỉí dủng hai cáúu trục tưn tỉû v làûp kiãøm tra âiãưu kiãûn trỉåïc (while) theo âënh l Bolm v Jacopini TS Phan Huy Khạnh 08/05/2017 ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN ÂÃƯ A Âãư thi kãút thủc Män hc CÄNG NGHÃÛ PHÁƯN MÃƯM 150 (khäng âỉåüc mang ti liãûu vo phng thi) I Phỉång phạp tinh chãú tỉìng bỉåïc Trong viãûc qun l danh bả âiãûn thoải cho khạch hng, ngỉåìi ta cáưn mäüt th tủc nàõn lải (correcting) cạc säú âiãûn thoải âỉa vo âãø thäúng nháút cạch lỉu trỉỵ v in Gi sỉí säú âiãûn thoải gäưm hai pháưn, pháưn m vng (regional code) v pháưn säú (number) Khi ngỉåìi sỉí dủng nháûp vo mạy mäüt häư så khạch hng tải mủc Säú Âiãûn Thoải cọ chỉïa mäüt säú no âọ, vê dủ 0(51) 892.992, hồûc 051-892-992, hồûc 051.892.992, v.v , mạy phi lỉu trỉỵ 051.892992 v in dảng 051.892.992 (Chụ âäúi våïi cạc m vng l mäüt säú H näüi 4, Tp HCM , chuøn säú ca pháưn säú qua âãø váùn cọ dảng nn.nnnnnn) Trçnh by låìi gii bàòng phỉång phạp tinh chãú tỉìng bỉåïc Láûp trçnh theo âån vë Unit ca ngän ngỉỵ Pascal II Âàûc t Cho ma tráûn vng A cáúp NxN Viãút âàûc t thãø hiãûn mäùi pháưn tỉí trãn âỉåìng chẹo chênh ca ma tráûn chênh l pháưn tỉí nh nháút trãn mäùi hng III Ngän ngỉỵ âàûc t RAISE Viãút trãn RSL mäüt âån thãø cọ tãn EXPONENT âãø hm m ex ? TS Phan Huy Khạnh 08/05/2017 ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN ĐỀ THI KẾT THÚC MÔN HỌC CÄNG NGHÃÛ PHÁƯN MÃƯM 150 phút (cọ thãø mang ti liãûu vo phng thi) I Phỉång phạp tinh chãú tỉìng bỉåïc Trong viãûc qun l danh bả âiãûn thoải cho khạch hng, ngỉåìi ta cáưn mäüt th tủc nàõn lải (correcting) cạc säú âiãûn thoải âỉa vo âãø thäúng nháút cạch lỉu trỉỵ v in Gi sỉí säú âiãûn thoải gäưm hai pháưn, pháưn m vng (regional code) v pháưn säú (number) Viãûc nàõn l lm nháûp vo mạy mäüt säú âiãûn thoải, vê dủ (51) 892.992, hồûc 51-892-992, hồûc 51.892.992, v.v , mạy phi lỉu trỉỵ 51.892992 v in dảng 51.892.992 Âäúi våïi cạc m vng mäüt säú (H näüi 4, Tp HCM ), chuøn säú ca pháưn säú qua âãø váùn cọ dảng xx.xxxxxx 1.Trçnh by låìi gii bàòng phỉång phạp tinh chãú tỉìng bỉåïc theo ngän ngỉỵ tỉû nhiãn 2.Láûp trçnh theo âån vë Unit ca ngän ngỉỵ Pascal (cng måí räüng bi toạn cng täút) II Ngän ngỉỵ âàûc t RAISE Viãút trãn RSL mäüt âån thãø cọ tãn CIRCLE gäưm cạc âënh nghéa hm diãûn têch area v chu vi circumference Cọ thãø viãút âënh nghéa hm theo nhỉỵng cạch khạc ? TS Phan Huy Khạnh 08/05/2017 ... nhỉỵng cạch khạc ? Näüp lải âãư thi cn g bi lm ÂÃƯ THI LÁƯN TS Phan Huy Khạnh 08/05/2017 KHOA CÄNG NGHÃÛ THÄNG TIN TRỈÅÌNG ÂẢI HC K THÛT - ÂẢI HC Â NÀƠNG ÂÃƯ D4 ÂÃƯ THI LÁƯN Ngy 14/12/1999 Män hc... g ti liãûu , ghi säú âãư thi vo bi lm v näüp lải âãư thi cn g bi lm TS Phan Huy Khạnh 08/05/2017 ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN Âãư thi láư1205 n Låïp 97T1,2CÂCN,... dủn g ti liãûu , ghi säú âãư thi vo bi lm v näüp lải âãư thi cn g bi lm TS Phan Huy Khạnh ÂẢI HC Â NÀƠNG  TRỈÅÌNG ÂẢI HC K THÛTKHOA CÄNG NGHÃÛ THÄNG TIN Âãư 1207 Âãư thi láưn Låïp 97T1,2CÂCN, ngy