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

KHOA CÄNG NGHÃÛ THÄNG TIN TRỈÅÌNG ÂẢI HC K THÛT - ÂẢI HC Â NÀƠNG 90 PHỤT ÂÃƯ A NGHÃÛ PHÁƯN MÃƯM ÂÃƯ THI KÃÚT THỤC MÄN HC CÄNG 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.Ngän ngỉỵ âàûc t RAISE (RSL) Hy âënh nghéa bàòng RSL kiãøu Complex biãøu diãùn cạc säú phỉïc x + yi dảng RSL (x, y), gäưm cạc säú phỉïc : 0* zero biãøu diãùn säú phỉïc + 0i, phẹp cäüng Add v phẹp nhán Mult âãø cäüng v nhán hai säú phỉïc 1* 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 90 PHỤT ÂÃƯ A 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 Âàû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ỉí âọ II.Láûp trçnh cáúu trục (Structured programming) D) E) 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 90 PHỤT ÂÃƯ A ÂÃƯ THI KÃÚT THỤC MÄN HC (THI LÁƯN 2) CÄNG NGHÃÛ PHÁƯN MÃƯM I Âàûc t (Specification) Mäüt xáu (chùi) 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 II.Ngän ngỉỵ âàûc t RAISE (RSL) Hy âënh nghéa bàòng RSL kiãøu Complex biãøu diãùn cạc säú phỉïc x + yi dảng RSL (x, y), gäưm cạc säú phỉïc : 2* zero biãøu diãùn säú phỉïc + 0i, phẹp cäüng Add v phẹp nhán Mult âãø cäüng v nhán hai säú phỉïc 3* 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 90 PHỤT ÂÃƯ B ÂÃƯ THI KÃÚT THỤC MÄN HC (THI LÁƯN 2) 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 CÄNG NGHÃÛ PHÁƯN MÃƯM I Âàûc t í (Specification) 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 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ỉí âọ 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 (âàû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) 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 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 ? 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 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 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 ? Phan Huy Khạnh 5/8/17 ... NGHÃÛ THÄNG TIN TRỈÅÌNG ÂẢI HC K THÛT - ÂẢI HC Â NÀƠNG ĐỀ 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... 5/8/17 KHOA CÄNG NGHÃÛ THÄNG TIN TRỈÅÌNG ÂẢI HC K THÛT - ÂẢI HC Â NÀƠNG 90 PHỤT ÂÃƯ B ÂÃƯ THI KÃÚT THỤC MÄN HC (THI LÁƯN 2) Phan Huy Khạnh 5/8/17 KHOA CÄNG NGHÃÛ THÄNG TIN TRỈÅÌNG ÂẢI HC K THÛT - ÂẢI... 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 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