tailieunhanh - ĐỀ THI TUYỂN CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ - MÔN: TIN HỌC

Dãy A là dãy tăng dần các số nguyên tố: 2, 3, 5,7, 11, 13,. . ., lập dãy B bằng cách ghép từng cặp số liền kề của dãy A với nhau, cụ thể: 23, 57, 1113, . . ., dãy C nhận được từ dãy B bằng cách loại đi các số không là số nguyên tố. | SÔÛ GIAÙO DUÏC ÑAØO TAÏO KYØ THI CHOÏN HOÏC SINH GIOÛI CAÁP THAØNH PHOÁ THAØNH PHOÁ ÑAØ NAÜNG NAÊM HOÏC 2006-2007 MOÂN THI : TIN HOÏC - LÔÙP 10 THPT Thôøi gian : 150 phuùt (Khoâng tính thôøi gian giao ñeà) ÑEÀ CHÍNH THÖÙC: Chuù yù baøi thi goàm coù 3 baøi trong 2 trang Toång quan ñeà thi Chuyeån vò Gheùp soá nguyeân toá Khoaûng caùch xaâu Teân baøi laøm Döõ lieäu vaøo Baøn phím Baøn phím Döõ lieäu ra Maøn hình Giôùi haïn 1 giaây 2 giaây 2 giaây Baøi 1: Chuyeån vò Laäp chöông trình ñeå chuyeån ñoåi vò trí töø doøng thaønh coät cuûa moät baûng soá nguyeân coù 4 haøng 4 coät. Ñöa keát quaû ra maøn hình baûng soá ban ñaàu vaø baûng soá ñaõ chuyeån ñoåi vò trí. Baøi 2: Gheùp soá nguyeân toá Daõy A laø daõy taêng daàn caùc soá nguyeân toá: 2, 3, 5,7, 11, 13,. . ., laäp daõy B baèng caùch gheùp töøng caëp soá lieàn keà cuûa daõy A vôùi nhau, cuï theå: 23, 57, 1113, . . ., daõy C nhaän ñöôïc töø daõy B baèng caùch loaïi ñi caùc soá khoâng laø soá nguyeân toá. Yeâu caàu: Laäp chöông trình tìm j soá haïng ñaàu tieân cuûa daõy C. Döõ lieäu vaøo: Nhaäp j (j 1A3Bb 1A3Bb – Thay B/4/A => 1A3Ab 1A3Ab – Xoa A/2 => 13Ab -------------------------------------------------Heát------------------------------------------------- Chuù yù: Caùn boä coi thi khoâng giaûi thích gì theâm