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



Hasonló dokumentumok
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 II. (programozás) kategória

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

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

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

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

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

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

OKTV 2005/2006 döntő 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

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

O k t a t á si Hivatal

A 2016/2017 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

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

A 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny döntő fordulójának feladatai. INFORMATIKA II. (programozás) kategória

A 2016/2017 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

Időjárási csúcsok. Bemenet. Kimenet. Példa. Korlátok. Nemes Tihamér Nemzetközi Informatikai Tanulmányi Verseny, 2-3. korcsoport

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

A 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának feladatai. INFORMATIKA II. (programozás) kategória

A 2010/2011 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában

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

43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY MEGYEI FORDULÓ HARMADIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ. Minden feladat helyes megoldása 7 pontot ér.

2. Készítsen awk szkriptet, amely kiírja az aktuális könyvtár összes alkönyvtárának nevét, amely februári keltezésű (bármely év).

A 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny második fordulójának feladatai. INFORMATIKA II. (programozás) kategória

A 2008/2009 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában

A 2011/2012 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában

VI. Robotprogramozó Országos Csapatverseny évfolyam

Programozási IV. Nemes Tihamér Nemzetközi Informatikai Tanulmányi Verseny Szerkesztette: Zsakó László

PLC Versenyfeladat. XIV. Országos Irányítástechnikai Programozó Verseny Budapest, március Összeállította az EvoPro Kft.

1. beadandó feladat: egyszerű grafikus felületű alkalmazás. Közös követelmények:

Informatika feladatmegoldó verseny. Kiss Elemér Szakkollégium február 19. Dr. Kovács Lehel István

2009. évi Országos Logikai Verseny instrukciós füzet 1. forduló Ismert típusok (90 perc) 1. Könnyű mint az ABC 2. Egyszerű hurokkereső 3.

Nyerni jó évfolyam

A 2007/2008 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. II. (programozás) kategória

A 2017/2018 tanévi Országos Középiskolai Tanulmányi Verseny első fordulójának feladatai. INFORMATIKA II. (programozás) kategória

Értékelési útmutató 1. oldal

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

Megyei matematikaverseny évfolyam 2. forduló

PRÓBAÉRETTSÉGI VIZSGA

Infóka verseny. 1. Feladat. Számok 25 pont

Programozás I. Gyakorlás egydimenziós tömbökkel Többdimenziós tömbök Gyakorló feladatok V 1.0 ÓE-NIK-AII,

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

Megjegyzés: A programnak tartalmaznia kell legalább egy felhasználói alprogramot. Példa:

2. forduló. MEGOLDÁSOK Pontszerző Matematikaverseny 2014/2015 tanév. 1. Számkeresztrejtvény:

Nemes Tihamér Nemzetközi Informatikai Tanulmányi Verseny 2-3. korcsoport. Maximális növekedés

GEOMATECH TANULMÁNYI VERSENYEK ÁPRILIS

1. Olvassuk be két pont koordinátáit: (x1, y1) és (x2, y2). Határozzuk meg a két pont távolságát és nyomtassuk ki.

Mozgással kapcsolatos feladatok

Írd le, a megoldások gondolatmenetét, indoklását is!

Számrendszerek. Bináris, hexadecimális

800 Budapest Dorog Esztergom

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

Az alábbi szabály-elemek különböző kombinációi számos dámaváltozatot eredményeznek.

Rejtvény-változataikban: a legkevesebb lépésből álló (és/vagy visszalépés tiltása melletti) helycsere a feladat.

A 2009/2010 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában

Tájékoztató. Használható segédeszköz: -

VIII. Robotprogramozó Országos Csapatverseny Regionális versenyfeladatok évfolyam

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

Kirakós játék. Döntő február 22. Alakzatok (katalógus) DUSZA ÁRPÁD ORSZÁGOS PROGRAMOZÓI EMLÉKVERSENY 2013/2014

XCZ állományok ellenőrzése, átadása elektronikus beküldésre és közvetlen beküldése parancssori funkcióval az ÁNYK programban

VI. Robotprogramozó Országos Csapatverseny Döntő versenyfeladatok. 5. évfolyam

1205 Budapest Székesfehérvár Várpalota Veszprém

TUDOMÁNYOS ISMERETTERJESZTŐ TÁRSULAT

2005_01/1 Leírtunk egymás mellé hét racionális számot úgy, hogy a két szélső kivételével mindegyik eggyel nagyobb a két szomszédja szorzatánál.

file://c:\coeditor\data\local\course410\tmp.xml

Lakóház tervezés ADT 3.3-al. Segédlet

SZÁMKERESZTREJTVÉNYEK

Felvételi tematika INFORMATIKA

1. beadandó feladat: egyszerű grafikus felületű alkalmazás. Közös követelmények:

Gábor Dénes Számítástechnikai Emlékverseny 2005/2006 Alkalmazói kategória, III. korcsoport Második forduló

29. Visszalépéses keresés 1.

Sóly - Gyártelep. 14km - Gy1 15:36, Gy2 17: nézői pont nézői pont. 4. nézői pont. 6. nézői pont. 7. nézői pont. 5.

6000 Kecskemét Nyíri út 11. Telefon: 76/ ; Fax: 76/ Gyakorló feladatok

I. Internetes keresési feladatok (ajánlott idő: 20 perc)

44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Megyei forduló április mal, így a számjegyeinek összege is osztható 3-mal.

Szerb Köztársaság FELADATOK AZ ÁLTALÁNOS OKTATÁS ÉS NEVELÉS ZÁRÓVIZSGÁJÁRA. a 2018/2019-es tanévben TESZT. matematikából

Tájékoztató. Használható segédeszköz: -

Haladó mozgások A hely és a mozgás viszonylagos. A testek helyét, mozgását valamilyen vonatkoztatási ponthoz, vonatkoztatási rendszerhez képest adjuk

Mechatronika segédlet 2. gyakorlat

Felhasználói Leírás v.2.00

Minta felvételi feladatsor programozásból

BÁBUK - 4 pont Fejtsd meg az öt szám közötti kölcsönös összefüggést, amelyekbõl a bábu össze van állítva, és számítsd ki a C bábunál hiányzó számot.

buszok közösen a mai 2-esnél sűrűbben indulnak. Reggeli csúcsidőben 6 helyett 5-6, késő este 30 2

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

Speciális szükségletű felhasználók navigációjának vizsgálata különböző multimédiás alkalmazásokban

A 2014/2015. tanévi Országos Középiskolai Tanulmányi Verseny első forduló MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató

Pálya : Az a vonal, amelyen a mozgó test végighalad. Út: A pályának az a része, amelyet adott idő alatt a mozgó tárgy megtesz.

Név Magasság Szintmagasság tető 2,700 koszorú 0,300 térdfal 1,000 födém 0,300 Fsz. alaprajz 2,700 Alap -0,800

Általános tudnivalók

Megoldások IV. osztály

PRÓBAÉRETTSÉGI 2004.május MATEMATIKA. KÖZÉPSZINT I. 45 perc

IX.2. ÁTLAGOS FELADATOK I. A feladatsor jellemzői

Helyszínek, szállások megközelíthetősége

6. EGYETEMI 24 ÓRÁS PROGRAMOZÓI VERSENY (PROGRAMOZÁS 1)

1. Mennyi a dobókockák nem látható lapjain levő pontok ( számok ) összege? A ) 14 B ) 20 C ) 21 D ) 24

IV. LEGO Robotprogramozó Országos Csapatverseny

1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb

Gyakorlatok. P (n) = P (n 1) + 2P (n 2) + P (n 3) ha n 4, (utolsó lépésként l, hl, u, hu-t léphetünk).

47. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló NYOLCADIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ

S Z Á L L Í T Á S I F E L A D A T

Átírás:

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 Kérjük a tisztelt kollégákat, hogy az egységes értékelés érdekében az alábbi eljárást alkalmazzák: 1. Az értékelő gépen hozzák létre a \NT2 könyvtárat. 2. Másolják be a \NT2 könyvtárba az NT2.EXE állományt, amely jelszóval védett önkibontós ARJ állomány (a tesztadatokat és az értékelő programot tartalmazza), és indítsák el az NT2.EXE -g<jelszó> paranccsal (a jelszót a <> jelek nélkül kell beírni). A NT2.EXE állományt és a jelszót mindenkihez időben eljuttatjuk. 3. Minden versenyző számára hozzanak létre egy külön könyvtárat, és ezekbe másolják be, majd fordítsák le a versenyzők programjait (a feladatleírásban szereplő néven). 4. Egy versenyző értékelése: A. Az aktuális könyvtár legyen a versenyző könyvtára. B. Adják ki a \NT2\T3 parancsot, amely lefuttatja a versenyző programjait minden tesztesetre. Ha a végrehajtás megszakad, vagy meg kell szakítani, mert letelt a 60 másodperc, akkor ismét a T3 parancsot kell kiadni, mindaddig, amíg az ÉRTÉKELÉS BEFEJEZŐDŐTT üzenet meg nem jelenik a képernyőn. (A futtató tudja, hogy honnan kell folytatnia.). Ezt követően automatikusan elindul a megoldásokat értékelő program, amely összesítést készít a versenyző könyvtárában EREDMENY.TXT néven, és az eredményt a képernyőre is kiírja. 1. feladat: Fák (14 pont) Egy fasorba N fát ültettek balról jobbra, egy vonalba. Mindegyik fának ismerjük a magasságát és a bal szélső fáról vett távolságát. Ha egy fát kivágunk, akkor az a jobboldali szomszédja felé dől, s amelyik szomszédját érinti, az is kidől. Írj programot (fak.pas vagy fak.c), amely megadja, hogy minimum hány fát kell kivágnunk ahhoz, hogy az összes fa kidőljön, s melyik fa kivágása okozza a legtöbb fa kidőlését! A fak.be állomány első sorában a fák N száma van (1 N 1000). A következő N sor mindegyike két számot, egy-egy fa leírását tartalmazza: a bal szélső fától vett T távolságát (1 T 1000) és a fa M magasságát (1 M 100). A fákat balról jobbra haladva adjuk meg. A fak.ki állomány első sorába a minimálisan kivágandó fák számát kell írni, a második sorába pedig annak a kivágandó fának a sorszámát, amely kivágása esetén a legtöbb fa fog kidőlni. fak.be fak.ki 5 3 0 6 1 3 1 5 2 8 1 15 10 Megoldási és értékelési útmutató 1. oldal 2005.01.15. 9-14 óra

Az első fa rádől mindegyikre Minden fa a következőre dől Két fát kell kivágni, minden fa a következőre dől Több fát kell kivágni, mindegyik a következőre dől Minden fát ki kell vágni 2. feladat: Pince (16 pont) Pincét fúrnak: az E,J,B utasítások hatására egy egységnyi részt fúrnak, jobbra, illetve balra fordulnak 90 fokkal. A ()-ben levő részek a főágról leágazást jelentenek, előbb mindig a főágat fúrják végig, s utána kezdenek az elágazásokhoz. Szabályok: két ág nem érhet össze, sőt a sarkával sem találkozhat. Önmagában minden lépés biztosan olyan, hogy fúrni is kell, azaz teljesen nem mennek bele már kifúrt részbe (pl. nincs olyan sorozat, hogy EJJE). Írj programot (pince.pas vagy pince.c), amely megadja hogy a pince helyes-e, s ha nem, akkor melyik lépésben találkoznak össze az ágak! A pince.be állomány egyetlen sorában a pincét leíró karaktersorozat van (legfeljebb 10000 karakter a sor végéig). A pincefúrás közben az X- és az Y-koordináta nem lép ki a [-100..100] intervallumból. A kezdőkoordináta a (0,0). A pince.ki állományba egyetlen számot tartalmazó sort kell írni: 0-t, ha a pince helyes, illetve az I számot, ha a pincét leíró karaktersorozatban az I-edik karakter hatására fúrt szakasznál találkoznak össze az ágak. pince.be pince.ki EEEJEEB(JEEEBEEEBEE)EEE 19 A példában az elágazás ásásának utolsó lépésében ütközünk a főág végébe, szürkítetten szerepel az elágazás. Egyenes pince elágazás nélkül Kanyargó pince, oldallal ér össze Kanyargó pince, sarokkal ér össze Elágazás a főág mellett megy (összeér) Elágazás főággal találkozik Elágazáson belül másik elágazás van, és az rossz Sarkos leágazás Sarkos leágazás Megoldási és értékelési útmutató 2. oldal 2005.01.15. 9-14 óra

3. feladat: Osztály (15 pont) Egy osztályba N tanuló jár. Minden tanuló ismeri néhány osztálytársának telefonszámát. Írj programot (osztaly.pas vagy osztaly.c), amely megadja azt a tanulót, akitől egy hír az ismert telefonokon keresztül továbbadva előbb-utóbb az osztály legtöbb tanulójához eljut! Az osztaly.be állomány első sorában a tanulók N száma (1 N 100) van. A következő N sor mindegyike egy-egy tanuló által ismert telefonszámú tanulókat ír le, az állomány i+1- edik sorában azoknak a tanulóknak a sorszáma van, akiét az i-edik tanuló ismeri. Mindegyik sorban legfeljebb N-1 különböző egész szám van, egy-egy szóközzel elválasztva és 0-val zárva: az ismert telefonszámú tanulók sorszáma. Az osztaly.ki állományba egyetlen sort kell írni, annak a tanulónak a sorszámát, akitől a legtöbb tanulóhoz eljuthat egy hír. Ha több ilyen tanuló van, akkor bármelyik sorszáma kiírható. osztaly.be osztaly.ki 5 1 3 5 0 3 4 0 0 2 3 0 2 0 Egyetlen 0 befokú van, s tőle mindenhova eljut a hír Egyetlen 0 befokú van, de tőle nem mindenhova jut el a hír, ő a megoldás Egyetlen 0 befokú van, de tőle nem mindenhova jut el a hír, más a megoldás Egyetlen kör van Több független kör van, egyikbeli bármelyik a megoldás Több kör van, az egyikből a többibe is el lehet jutni, abból kell választani 3 pont 4. feladat: Vonat (15 pont) Egy hosszú vasútvonal mentén N város helyezkedik el, minden városnak pontosan egy vasútállomása van a vonalon. Ismerjük a vonalon közlekedő vonatokat. Minden vonat adott i- edik városból indul és adott j-edik városba közlekedik (i <j) és közben nem áll meg egyetlen közbülső állomáson sem. Az 1. városból indulva, vonattal közlekedve a lehető legtöbb várost szeretnénk meglátogatni. Írj programot (vonat.pas vagy vonat.c), amely kiszámítja, hogy az 1. városból indulva mennyi a legtöbb meglátogatható város, és meg is ad egy útvonalat, amelyen haladva a legtöbb város meglátogatható! Az vonat.be állomány első sorában két egész szám van, a városok N száma (1 N 200) és a járatok M (1 M 3000) száma. A további M sor mindegyike két egész számot tartalmaz (egy szóközzel elválasztva), az első szám i, a járat indulási, a második szám j a járat érkezési állomása (1 i<j N). Az állomány i+1-edik sora az i-edik járat adatát tartalmazza. Az vonat.ki állományba első sorába egyetlen egész számot kell írni, a legtöbb meglátogatható város K számát, beleértve az 1. induló várost is! A második sor pontosan K-1 számot tartalmazzon (egy-egy szóközzel elválasztva), a járatok bemenetbeli sorszámait az utazás sorrendjében. Több megoldás esetén bármelyik kiírható. Megoldási és értékelési útmutató 3. oldal 2005.01.15. 9-14 óra

vonat.be vonat.ki 5 7 5 1 2 1 5 7 6 1 3 2 4 3 5 2 3 4 5 3 4 Nincs elágazás Az úthálózat fa Az úthálózat egyszerű rács Az úthálózat rács Az úthálózat teljes Véletlen közepes teszt 1+0 pont 1+ 1+ 5. feladat: Játék (15 pont) Tekintsük a Solitaire játéknak azt a változatát, amelyet 6x6-os négyzetrácsos táblán lehet játszani. A táblára három fekete korongot helyeznek három különböző mezőre, ez a kezdeti játékállás. A játék során minden lépésben egy korongot lehet mozgatni az alábbi szabály szerint. Csak üres mezőre lehet lépni. A négy szomszédos mező valamelyikére lehet lépni, balra, jobbra, felfelé vagy lefelé. Ha a lépés irányába eső szomszédos mezőn van korong, akkor azt az egy korongot át lehet lépni. A a (3,2) mezőn álló korong négy lehetséges lépése: (2,2), (3,1), (5,2), (3,4), mint az ábrán látható. Írj programot (jatek.pas vagy jatek.c), amely kiszámítja, hogy adott kezdeti játékállásból legkevesebb hány lépés végrehajtásával lehet eljutni adott végállásba! Az jatek.be két sort tartalmaz, az első sor a kezdeti játékállást, a második pedig a végállást írja le. Mindkét sor 6 egész számot tartalmaz, a három korong koordinátáit. Az i-edik (i=1,2,3), számpár az i-edik korong sor, illetve oszlopkoordinátáját jelenti. A sorokat fentről lefelé, az oszlopokat balról jobbra sorszámozzuk 1-től 6-ig. A három korong sorrendje közömbös a végállásban! Az jatek.ki állomány első és egyetlen sora egy egész számot tartalmazzon, azon legkevesebb lépések számát, amennyi lépéssel el lehet jutni a kezdeti játékállásból a végállásba! Megoldási és értékelési útmutató 4. oldal 2005.01.15. 9-14 óra

jatek.be jatek.ki 3 2 3 3 4 2 3 2 3 3 3 3 4 Nem kell (lehet) átlépni korongot Függőlegesen lehet haladni Vízszintesen lehet haladni Kevés lépés kell A korongok szétszórtan vannak induláskor A korongok szétszórtan vannak a célban Középről indulunk Sarokból középre kell menni Véletlen általános teszt 3 pont Elérhető összpontszám: 75 pont + 25 pont az 1. fordulóból Megoldási és értékelési útmutató 5. oldal 2005.01.15. 9-14 óra