Országos Középiskolai Tanulmányi Verseny 2006/2007-os tanév INFORMATIKA, II. (programozás) kategória második fordulójának feladatai



Hasonló dokumentumok
A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória

Általános tudnivalók

Általános tudnivalók

O k t a t á si Hivatal

Országos Középiskolai Tanulmányi Verseny, 2004/2005-ös tanév INFORMATIKA, II. (programozói) kategória második fordulójának javítási útmutatója

INFORMATIKA KÖZÉPSZINTŰ GYAKORLATI VIZSGA 2009.

Gábor Dénes Számítástechnikai Emlékverseny 2012/2013. Döntő. Alkalmazói kategória IV. korcsoport

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉPSZINT Statisztika

Felhasználói Útmutató egyesületi tenyészetek részére

23. Kombinatorika, gráfok

OKTV 2007/2008 Informatika II. kategória döntő forduló Feladatlap. Oktatási Hivatal

Két madaras könyv tipográfiai összevetése

elektronikus kitöltés és benyújtás

INFORMATIKA. PRÓBAÉRETTSÉGI május KÖZÉPSZINT. Pontozási és javítási útmutató

Azonosító jel: INFORMATIKA EMELT SZINTŰ GYAKORLATI VIZSGA május 13. 8:00. A gyakorlati vizsga időtartama: 240 perc

Z A T R E papíron-ceruzával-dobókockával

Érettségi eredmények 2005-től (Békéscsabai Andrássy Gyula Gimnázium és Kollégium)

TÁRSASJÁTÉK JÁTÉKSZABÁLYOK

CAYLUS. A játéktábla. Tartalom. Egyszer volt, hol nem volt. A játék célja. Előkészületek. Nyersanyagok élelmiszer. posztó. arany. Épületek.

Azonosító jel: INFORMATIKA EMELT SZINTŰ GYAKORLATI VIZSGA október :00. A gyakorlati vizsga időtartama: 240 perc

INFORMATIKAI ALAPISMERETEK

A 2010/2011 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának megoldása. II. (programozás) kategória

A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató. INFORMATIKA I. (alkalmazói) kategória

Gyakorló feladatok ZH-ra

Scherlein Márta Dr. Hajdu Sándor Köves Gabriella Novák Lászlóné MATEMATIKA 1. A FELMÉRŐ FELADATSOROK ÉRTÉKELÉSE

OKTV 2005/2006 döntő forduló

Michael Kiesling / Wolfgang Kramer

INFORMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

OAF Gregorics Tibor: Minta dokumentáció a 3. házi feladathoz 1.

VERSENYKIÍRÁS HÉTPRÓBÁSOK BAJNOKSÁGA 2016 ORSZÁGOS EGYÉNI ÉS CSAPAT DIÁKVERSENY 2015/2016-OS TANÉV

MAGISZTER.NET. Tantárgyfelosztás FELHASZNÁLÓI LEÍRÁS

Fazekas nyílt verseny matematikából 8. osztály, speciális kategória

ELŐADÁS ÁTTEKINTÉSE 6. ea.: Projekttervezés III.

Országos favágó verseny és találkozó Bükkzsérc Agit-tető augusztus 27.

JELENTKEZÉSI LAP. Név: Osztály: cím (továbbjutásról itt is értesítünk): Iskola: Felkészítő tanár:

Gábor Dénes Számítástechnikai Emlékverseny 2012/2013. Döntő. Alkalmazói kategória III. korcsoport

8. Laboratóriumi gyakorlat: Bevezetés a reguláris kifejezések használatába

Az alap kockajáték kellékei

44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Országos döntő, 1. nap május 29.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Gráfelmélet II. Gráfok végigjárása

Azonosító jel: INFORMATIKA EMELT SZINTŰ GYAKORLATI VIZSGA május 19. 8:00. A gyakorlati vizsga időtartama: 240 perc

Gábor Dénes Számítástechnikai Emlékverseny 2012/2013 Alkalmazói kategória, IV. korcsoport 2. forduló

Oktatási Hivatal. A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának feladatai. II. (programozás) kategória

INFORMATIKA KÖZÉPSZINT%

Felhasználói kézikönyv a minősítési értékelő modul használatához

Gábor Dénes Számítástechnikai Emlékverseny 2012/2013 Alkalmazói kategória, III. korcsoport 2. forduló

OKTV 2006/2007. Informatika II. kategória döntő forduló Feladatlap

JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

INFORMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

Kódelméleti elemi feladatgyűjtemény Összállította: Hraskó András és Szőnyi Tamás

INFORMATIKA KÖZÉPSZINTŰ GYAKORLATI VIZSGA 2011.

Azonosító jel: INFORMATIKA EMELT SZINTŰ GYAKORLATI VIZSGA május 12. 8:00. A gyakorlati vizsga időtartama: 240 perc

A 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória

1. Három tanuló reggel az iskola bejáratánál hányféle sorrendben lépheti át a küszöböt?

A 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória

ÜGYVITELI ALAPISMERETEK

KÖZÉPSZINTŰ GYAKORLATI VIZSGA

Más viszonylatban (például Badacsonyból Füredre, vagy Tapolcáról közvetlenül Fonyódra, stb.) a szállítás értelmetlen, ezért nem lehetséges.

Azonosító jel: INFORMATIKA EMELT SZINTŰ GYAKORLATI VIZSGA október 16. 8:00. A gyakorlati vizsga időtartama: 240 perc

14.Cellaformátum. XVII. Az Excel XP Igazítás Igazítás ikonokkal

ÜGYVITELI ALAPISMERETEK

A 2013/2014 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória

Megoldókulcs. Matematika D kategória ( osztályosok) február 6.

Machu Picchu hercegei: Játékszabályok A JÁTÉK ELEMEI

Kitöltési útmutató. Tartalomjegyzék

JÁTÉKTAN főiskolai jegyzet egy ma még nem létező tantárgyhoz

Alkalmazott modul: Programozás

2. feladat Legyenek 1 k n rögzített egészek. Mennyi az. x 1 x 2...x k +x 2 x 3...x k x n k+1 x n k+2...x n

A 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória

A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny második forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória

1. Melyek azok a kétjegyű számok, amelyek oszthatók számjegyeik

Áttekintés. Tartalom. Andreas Seyfarth

HU-GO Mobil bemutatása április 16.

ProAnt Felhasználói Útmutató

ADATBÁZIS-KEZELÉS ALAPOK I.

A HALLS Nyerj Hűsítő Élményeket promóció hivatalos részvételi- és játékszabályzatának módosítása

JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

SEGÉDLET. a sertés állatjóléti támogatások igénybevételéhez szükséges N0408 számú Támogatási kérelem nyomtatvány helyes kitöltéséhez

A 2014/2015 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának feladatai. I. (alkalmazói) kategória

Kezdeti Útmutató a Szolgáltatáselemző Rendszer használatához. vezetők számára. Tartalom

ÍRÁSBELI ÖSSZEADÁS, KIVONÁS. A MŰVELETI SORREND SZÁMÍTÁSOKBAN ÉS SZÖVEGES FELADATOK MEGOLDÁSA SORÁN. 9. modul

SupOrt. talpfelvétel készítő program felhasználói leírás v3.1

Rövid oktatói útmutató a Neptun használatához

KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA

Versenyző kódja: 29 27/2012. (VIII. 27.) NGM rendelet MAGYAR KERESKEDELMI ÉS IPARKAMARA. Országos Szakmai Tanulmányi Verseny.

ÉRETTSÉGI-FELVÉTELI 2016.

Valószínűség számítási feladatok és megoldásaik

VALÓSZÍNŰSÉGI JÁTÉKOK. 44. modul

Dr. Pétery Kristóf: Excel 2007 feladatok és megoldások 2.

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

Quantometer 2.0 Fogyasztásmérő program és illesztőkészülék

Blonde. Szépségszalon, Szolárium, Spa, Fitness. Ügyviteli Rendszer. Funkcionális Specifikáció. Verzió 1.1

INFORMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

SZEGEDI IPARI SZAKKE PZŐ E S A LTALA NŐS ISKŐLA JŐ ZSEF ATTILA TAGINTE ZME NYE

SEPA megbízások (Credit Transfer) kezelése a Raiffeisen Expressz programban

I n f o r m a t i k a é r e t t s é g i, k ö z é p s z i n t n o v e m b e r 6.

JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

ADATBÁZISKEZELÉS ADATBÁZIS

A magyarok vándorlása és a honfoglalás. Készítette: OD SZ 00

Szövegszerkesztés Microsoft Word XP. Megoldások

Átírás:

Országos Középiskolai Tanulmányi Verseny 2006/2007-os tanév INFORMATIKA, II. (programozás) kategória második fordulójának feladatai Iskola neve:... Iskola székhelye:... Versenyző neve:... Évfolyama/osztálya:... Felkészítő tanár(ok):...... RVB-pontszám 1. feladat 2. feladat 3. feladat 4. feladat 5. feladat Összesen: Javította:

A 2006/2007 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának feladatai II. (programozás) kategória Kedves Versenyző! A megoldások értékelésénél csak a programok futási eredményeit vesszük tekintetbe. Ezért igen fontos a specifikáció pontos betartása. Ha például a feladat szövege adatok valamilyen állományból történő beolvasását írja elő, és a program ezt nem teljesíti, akkor a feladatra nem adunk pontot (akkor sem, ha egyébként tökéletes lenne a megoldás); az objektív értékelés érdekében ugyanis a pontozóknak a programszövegekben egyetlen karaktert sem szabad javítaniuk, s az előre megadott javítási útmutatótól semmiben nem térhetnek el. A programokat csak a feladatkiírásban leírt szabályoknak megfelelő adatokkal próbáljuk ki, emiatt nem kell ellenőrizni, hogy a bemenő adatok helyesek-e, illetve a szükséges állományok léteznek-e (sőt ezért plusz pont sem jár). Ha a programnak valamilyen állományra van szüksége, akkor azt mindig az aktuális könyvtárba kell rakni. Az állományok neve minden esetben rögzített. 1. feladat: Jegyek (14 pont) Egy osztályban N tanuló van (1 N 50). Dolgozatíráskor a tanulókat 0 és M pont között pontozzák (2*N M 1000). Lelkileg nem szerencsés, amikor valaki úgy érzi, hogy nagyon közel volt egy osztályzathoz, csak néhány ponton múlt, hogy nem érte azt el. Emiatt azt találták ki, hogy úgy határoznak meg ponthatárokat az egyes jegyekhez, hogy a ponthatáron ne legyen egyetlen diák sem, valamint a diákok minél messzebb legyenek ennek elérésétől, de azért mindenféle osztályzatot kiadhassanak. Készíts programot (JEGYEK.PAS, JEGYEK.C,...), amely megadja a ponthatárokat! A JEGYEK.BE szöveges állomány első sorában a tanulók N száma és a maximálisan elérhető M pontszám van egy szóközzel elválasztva. A következő N sorban egy-egy tanuló pontszáma található. A JEGYEK.KI szöveges állomány öt sorába az egyes osztályzatok pontszámhatárát kell írni, az első sorba az egyes felső határát (az alsó határ 0 pont), a másodikba a kettesét, és így tovább. (Az 5-ös felső határa biztosan M pont.) Ha több megoldás is lenne, elég az egyiket kiírni. Ha a fenti feltételekkel nincs megoldás a pontok alapján nem lehet ötféle osztályzatot adni (pl. csak 1 tanuló írt dolgozatot), akkor a JEGYEK.KI állományba egyetlen, 0-t tartalmazó sort kell kiírni. (a példa ellenőrzése miatt a bemenetben a pontszámok növekvő sorrendben vannak, a verseny tesztelésekor azonban tetszőleges sorrendben lehetnek!!!) JEGYEK.BE JEGYEK.KI 10 100 15 8 36 9 47 16 79 18 100 23 37 48 54 60 80 2006/2007 1/4 OKTV 2. forduló

2. feladat: Szövegkereső (16 pont) Szövegek keresésekor megengedhető, hogy a keresőszóba a normál karakterek mellett?, valamint * karaktert is tegyünk. A? azt jelenti, hogy azon a pozíción tetszőleges karakter állhat, a * pedig tetszőleges számú karaktert helyettesíthet. Készíts programot (KERES.PAS, KERES.C,...), amely kettő, legfeljebb egy * karaktert tartalmazó keresőszóról eldönti, hogy van-e olyan szó, amelyet mindkettővel megtalálhatunk, és ha van, akkor meg is ad egy ilyet! A KERES.BE szöveges állomány első sorában az első, a másodikban pedig a második keresőszó van. A KERES.KI szöveges állomány első sorába egy olyan, legfeljebb 200 karaktert tartalmazó szót kell írni, ami mindkét keresőszónak megfelel. Ha nincs ilyen szó, akkor a NEM szót kell kiírni. KERES.BE KERES.KI Alm*a Almafa A?ma*fa 3. feladat: Rendezvény (15 pont) Egy kultúrháznak két nagy előadóterme van, A és B. Egy napon sok előadást szeretnének tartani a két teremben. Az igazgató begyűjtötte az igényeket, azt, hogy ki mettől-meddig akar előadást tartani. Természetesen egy teremben egyszerre csak egy előadás tartható. Ha egy előadás az T időpontban ér véget, akkor a következő előadás legkorábban a T+1 időpontban kezdődhet. Készíts programot (RENDEZ.PAS, RENDEZ.C,...), amely kiszámítja a legtöbb előadás számát, amelyek megtarthatók a két teremben! A programod adjon is meg egy beosztást a két teremre, amellyel elérhető, hogy a lehető legtöbb előadás legyen megtartva! A RENDEZ.BE szöveges állomány első sorában az igényelt előadások N száma van (1 N 1000). A további N sor mindegyike két egész számot tartalmaz (egy szóközzel elválasztva), egy igényelt előadás K kezdő időpontja és B befejezési időpontja (1 K<B 720). Az előadásokat a sorszámukkal azonosítjuk, az állomány i+1-edik sorában van az i-edik előadás adata. A RENDEZ.KI szöveges állomány első sorába két egész számot kell írni (egy szóközzel elválasztva)! Az első szám az A terembe beosztott előadások U száma, a második pedig a B terembe beosztott előadások V száma legyen! A második sor azon előadások sorszámát tartalmazza (egy-egy szóközzel elválasztva), amelyeket ebben a sorrendben az A teremben tartanak! A harmadik sor azon előadások sorszámát tartalmazza (egy-egy szóközzel elválasztva), amelyeket ebben a sorrendben az B teremben tartanak! Több megoldás esetén bármelyik megadható. RENDEZ.BE RENDEZ.KI 10 3 4 3 8 5 8 6 9 20 4 9 10 7 13 25 2 5 2 4 13 22 22 30 6 10 7 9 10 20 2006/2007 2/4 OKTV 2. forduló

4. feladat: Hálózat (15 pont) Egy számítógépes hálózat csomópontokból és bizonyos csomópont-párokat összekötő egyirányú adatátvitelt biztosító közvetlen vonalakból épül fel. Adott A csomópontból egy másik B csomópontba lehet adatot továbbítani, ha van olyan A=p 1, p 2,, p k =B csomópontsorozat, hogy minden i-re (i=1,,k-1) p i ből van közvetlen vonal p i+1 be. Készíts programot (HALOZAT.PAS, HALOZAT.C,...), amely kiszámítja, hogy melyek azok a Q csomópontok, amelyekbe lehet adatot továbbítani adott K csomópontból, de Q-ból nem lehet adatot továbbítani K-ba! A HALOZAT.BE szöveges állomány első sorában három egész szám van, a csomópontok N (2 N 150). száma, és a közvetlen vonalak M száma és a kijelölt K csomópont. A csomópontokat az 1,, N számokkal azonosítjuk. A további M sor mindegyike egy U V (1 U, V N) számpárt tartalmaz, ami azt jelenti, hogy az U csomópontból közvetlen vonalon lehet adatot továbbítani a V csomópontba. A HALOZAT.KI szöveges állomány első sorába azon Q csomópontok számát kell írni, amelyekbe lehet adatot továbbítani a K csomópontból, de Q-ból nem lehet adatot továbbítani K-ba! A második sor tartalmazza ezeket a csomópontokat tetszőleges sorrendben, egy-egy szóközzel elválasztva! HALOZAT.BE HALOZAT.KI 10 15 5 6 4 5 1 7 3 1 4 8 9 10 2 4 3 4 1 5 5 2 5 6 6 5 2 6 2 9 6 6 7 1 3 3 9 1 9 7 7 8 10 8 9 8 9 10 8 10 5. feladat: Játék (15 pont) Tekintsük azt az egyszemélyes játékot, amelyet egy N sorból és M oszlopból álló négyzetrácsos táblán lehet játszani! A tábla véletlenszerűen kiválasztott mezőin gyöngyöket helyeznek el. A táblán lehetnek csapda mezők, amelyekre nem lehet lépni. A játék célja az, hogy a játékos egy bábut mozgatva a tábla mezőin a lehető legtöbb gyöngyöt gyűjtse be. A játékszabály a következő: Kezdetben a bábu a tábla (1,1) koordinátájú bal felső sarkában áll. Egy lépésben a bábut csak szomszédos mezőre lehet mozgatni, vagy jobbra, vagy lefelé. Csapda mezőre nem lehet lépni. A játék akkor ér véget, ha a bábu a tábla (N,M) koordinátájú jobb alsó mezőjére, a célmezőre kerül. A játékban szerzett pontszám azokon a mezőkön található gyöngyök számának összege, amelyekre a bábuval lépett a versenyző. Az (1, 1) nem csapdamező és az ott lévő gyöngyök is a játékosé lesznek. 2006/2007 3/4 OKTV 2. forduló

Készíts programot (JATEK.PAS, JATEK.C,...), amely kiszámít egy olyan játékmenetet, amely a legtöbb pontot eredményezi! A JATEK.BE szöveges állomány első sora a tábla sorainak N, és oszlopainak M számát tartalmazza (1 N, M 150), egy szóközzel elválasztva. Az állomány következő N sora a kezdeti játékállást tartalmazza. Minden sorban pontosan M pozitív egész szám van (egy-egy szóközzel elválasztva). Ha j-edik szám -1, akkor ott csapda mező van, egyébként azt adja meg, hogy az adott sorban a j-edik mezőn hány gyöngy van. Minden szám értéke nem nagyobb, mint 500. A JATEK.KI szöveges állomány első sorába a szabályos játékkal elérhető legnagyobb pontszám értékét kell írni! Ha a célmező nem érhető el, akkor az első és egyetlen sorba a -1 értéket kell írni! Ha el lehet jutni a célmezőre, akkor a második sor pontosan N + M 2 karaktert tartalmazzon, egy olyan szabályos lépéssorozatot, amellyel elérhető a maximális pontszám! A jobbra lépés jele a 'J', a lefelé lépés jele az 'L' karakter. A karakterek között nem lehet szóköz, és az utolsó karakter után nem lehet szóköz! Több megoldás esetén bármelyik megadható. (a bemeneti állományban vastagon szedve jelöljük a megoldás szerinti utat) JATEK.BE JATEK.KI 5 6 17 1 2 3 4 0 1 JJLLLLJJJ 2-1 2 1-1 3-1 0 6 0 0 0 4 1 0-1 1-1 0 0 1 2 0 0 Elérhető összpontszám: 75 pont + 25 pont az 1. fordulóból 2006/2007 4/4 OKTV 2. forduló