Chuyen Tin Nk 03-04

ÑAÏI HOÏC QUOÁC GIA THAØNH PHOÁ HOÀ CHÍ MINH TRÖÔØNG PHOÅ THOÂNG NAÊNG KHIEÁU

Ñeà thi tuyeån sinh naêm 2003-2004 Moân thi : Tin hoïc Thôøi gian laøm baøi 180 phuùt

Baøi 1: Toång lôùn nhaát

Teân chöông trình:SUM.PAS

Cho moät baûng A goàm N x N soá nguyeân ( N ≤ 100), caùc doøng ñöôïc ñaùnh soá töø treân xuoáng döôùi baét ñaàu töø 1 , caùc coät ñöôïc ñaùnh soá töø traùi qua phaûi cuõng baét ñaàu töø 1. Moãi soá trong baûng coù giaù trò tuyeät ñoái khoâng vöôït quaù 10000. Ñöôøng cheùo chính cuûa baûng laø ñöôøng thaúng noái hai oâ (1,1) vaø (N,N). Nhö vaäy treân baûng coù 2N-1 ñöôøng cheùo song song vôùi ñöôøng cheùo chính . Baøi toaùn :Haõy tìm ñöôøng cheùo song song vôùi ñöôøng cheùo chính coù toång caùc phaàn töû treân ñöôøng cheùo ñoù laø lôùn nhaát . Döõ lieäu vaøo cho trong file vaên baûn SUM.INP trong ñoù : ƒ Doøng ñaàu chöùa soá N. ƒ Doøng thöù I trong N doøng tieáp theo chöùa N soá nguyeân laàn löôït öùng vôùi caùc phaàn töû naèm treân doøng I cuûa baûng A. Keát quaû ghi ra vaên baûn SUM.OUT trong ñoù chöùa moät soá nguyeân duy nhaát laø toång caùc phaàn töû treân ñöôøng cheùo maø baïn tìm ñöôïc . Ñöôøng cheùo 1 2 4 3 3 4 2 5 2 5 4 3 4 3 2 5 Ví duï :vôùi baûng A nhö trong hình veõ treân , ñöôøng cheùo chính chính laø ñöôøng cheùo coù toång coù toång lôùn nhaát (baèng 14) caùc file döõ lieäu vaøo / ra laàn löôït laø noäi dung nhö sau: SUM.OUT SUM.INP 44 14 1243 3425 2543 4325

Baøi 2: Saép xeáp

Teân chöông trình:SORT.PAS

Cho moät daõy X goàm N soá nguyeân trong phaïm vi töø –10000 ñeán 10000 (1≤N≤10000). Haõy saép xeáp daõy soá naøy theo thöù töï giaûm daàn . Döõ lieäu vaøo cho trong file vaên baûn SORT.INP trong ñoù doøng ñaàu chöùa soá N. Doøng thöù i trong N doøng tieáp theo chöùa soá thöù i trong daõy X

Keát quaû ghi ra file vaên baûn vôùi teân SORT.OUT trong ñoù laàn löôït ghi ra caùc phaàn töû cuûa daõy X ñaõ ñöôïc saép xeáp moãi soá treân moät doøng . Ví duï: SORT.INP

SORT.OUT

4 3 4 2 5

5 4 3 2

Baøi 3: HÌNH VUOÂNG

Teân chöông trình:SQUARE.PAS

Treân maët phaúng cho N hình vuoâng vôùi caùc caïnh song song vôùi heä truïc toïa ñoä ñöôïc ñaùnh soá töø 1 tôùi N (1
HEÁT