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

Hasonló dokumentumok
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 2005/2006 döntő forduló

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

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

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 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 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 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 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 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 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

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

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 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 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 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 2006/2007. Informatika II. kategória döntő forduló Feladatlap

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

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

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 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

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

Algoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1

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

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

Írjon olyan programot a standard könyvtár alkalmazásával, amely konzolról megadott valós adatokból meghatározza és kiírja a minimális értékűt!

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

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

Programozási alapismeretek beadandó feladat: ProgAlap beadandó feladatok téma 99. feladat 1

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

200) 10000) A B A, B 200 Megjegyzés [SzP1]: nem

Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar

Algoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1

10. Egy családfában csak a férfiakat és fiúgyerekeket ábrázoljuk, egy közös ősből kiindulva. Készíts

INFORMATIKAI ALAPISMERETEK

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

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

Regionális forduló november 18.

A következő táblázat tartalmazza az egyes fajták jellemzőit.

Gábor Dénes Számítástechnikai Emlékverseny 2013/2014 Programozói kategória 2. forduló

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

Megyei matematikaverseny évfolyam 2. forduló

Igazolás. az adott középiskola pedagógiai programja szerint a középiskolai szakaszt lezáró évfolyam tanévét kettővel megelőző évfolyam tanulójáról

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

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).

2014. évi Bolyai János Megyei Matematikaverseny MEGOLDÁSI ÉS ÉRTÉKELÉSI ÚTMUTATÓ 9. osztály

43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY MEGYEI FORDULÓ HATODIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ

Nyilatkozat idegen nyelvi OKTV-hez

Nyilatkozat idegen nyelvi OKTV-hez

1. feladat Készítse el szövegszerkesztővel, majd mentse osztály.txt néven a következő tartalmú szöveges fájlt:

1. beadandó feladat: Programozási tételek alkalmazása. Közös követelmények:

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

Informatika A versenyzők a feladatlapot mindkét kategóriában a II. kategória első fordulójának kivételével csak elektronikus formában kapják meg

Informatika Informatika

Felvételi tematika INFORMATIKA

Informatikus informatikus Térinformatikus Informatikus É 1/6

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

Lekérdezések I. Egyszerű választó lekérdezések

A 2001/2002. évi tanév. rendje

Középfokú Közoktatási Intézmények Felvételi Információs Rendszere

BASH script programozás II. Vezérlési szerkezetek

Adatszerkezetek II. 3. előadás

A II. kategória Fizika OKTV mérési feladatainak megoldása

Válogatott versenyfeladatok programozásból

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

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

Informatikai tehetséggondozás:

HORVÁTH ZSÓFIA 1. Beadandó feladat (HOZSAAI.ELTE) ápr 7. 8-as csoport

Sorozatok határértéke SOROZAT FOGALMA, MEGADÁSA, ÁBRÁZOLÁSA; KORLÁTOS ÉS MONOTON SOROZATOK

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

Tömbök kezelése. Példa: Vonalkód ellenőrzőjegyének kiszámítása

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

JELENTKEZÉSI LAP KITÖLTÉSI ÚTMUTATÓ A HATOSZTÁLYOS KÉPZÉSRE JELENTKEZŐK SZÁMÁRA

2017. Kitöltési útmutató

Szülői tájékoztató 10. évfolyam 2017/18-as tanév

Arany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók II. kategória

Egyszerű programozási tételek

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

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

Informatikai tehetséggondozás:

Torna. A torna.csv UTF-8 kódolású állományban soronként egy versenyző eredményeit tároljuk. Az adatokat pontosvessző választja el egymástól.

Arany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 1. forduló haladók III. kategória

Feladat. Bemenő adatok. Bemenő adatfájlok elvárt formája. Berezvai Dániel 1. beadandó/4. feladat április 13. Például (bemenet/pelda.

7. gyakorlat Sorozatok, Fájlkezelés

Középfokú Közoktatási Intézmények Felvételi Információs Rendszere JELENTKEZÉSI LAP Kitöltési útmutató

30. ERŐSEN ÜSSZEFÜGGŐ KOMPONENSEK

Regionális forduló november 19.

Regionális forduló november 19.

ÉRETTSÉGI-FELVÉTELI TÁJÉKOZTATÓ A VÉGZŐS OSZTÁLYOK SZÜLŐI ÉRTEKEZLETÉRE

Középfokú Intézmények Felvételi Információs Rendszere

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

Programozási technológia I. 1. beadandó feladatsor

Konzolalkalmazások gyors tesztelése

1. Jelölje meg az összes igaz állítást a következők közül!

A 2014/2015. tanévi Országos Középiskolai Tanulmányi Verseny első forduló FILOZÓFIA FELADATLAP ÉS VÁLASZLAP

Programozás I. Egyszerű programozási tételek. Sergyán Szabolcs

Állapottér-reprezentálható problémák

Állapottér-reprezentálható problémák

ÉVFOLYAM ZH PRÓBA. Feladat (projekt- és exe-név: miki; tömörített fájl neve: EHA-kód)

Átírás:

Oktatási Hivatal 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 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). A i állományban a feladatleírásban szereplőn túl semmilyen más karakter nem lehet (még láthatatlan karakter sem). A programod nem írhat semmit a képernyőre és nem olvashat semmit a billentyűzetről! 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. A programod úgy kell lefordítanod, hogy a futtatásához semmilyen keretrendszerre ne legyen szükség! A programod akkor értékeljük, ha a megadott korlátokon belül eredményt ad. 1. feladat: WiFi (20 pont) Hosszú utca lakói elhatározták, hogy közösen WiFi szolgáltatást szerveznek. Kedvező ajánlatot kaptak olyan hálózati eszközre, amelynek hatósugara H méter. Minden hálózati eszközt valamelyik házba kell telepíteni. Minden ház megadta a ház azon pontját, ahova az eszközt telepítené, és amelyet a hatótávolság megállapításánál számításba kell venni. Ezt a pontot referencia pontnak nevezik, és az utcában az első háztól mért, méterben kifejezett értékkel adják meg. Készíts programot, amely meghatározza, hogy hány hálózati eszközt kell venni és azokat hova kell telepíteni, hogy minden ház a legközelebbi elérési pont hatótávolságán belül legyen! A standard első sorában két egész szám van, a házak száma (2 N 10 000) és a hálózati eszközök hatótávolsága (1 H 1000). A második sorban pontosan N nemnegatív egész szám van növekvő sorrendben, egy-egy szóközzel elválasztva. Az i-edik szám az i-edik ház referencia pontjának távolsága méterben az első háztól mérve (0 R i, R 1 =0, R N 10 000 000). A standard első sorába a minimálisan szükséges hálózati eszközök M számát kell írni! A második sor pontosan M egész számot tartalmazzon, sorrendben azon házak sorszámait, ahova elérési pontot kell telepíteni, hogy minden ház hatótávolságon belül legyen! Több megoldás esetén bármelyik megadható. OKTV 2014/2015 1. oldal döntő forduló

7 20 3 0 10 30 40 60 85 100 2 5 7 Időlimit: 0.3 mp Memórialimit: 16 MiB a tesztek 50%-ában N 200 1. M=1 1+1 pont 2. N=M 1+1 pont 3. M=2 1+1 pont 4. Véletlen kis 1+1 pont 5. Véletlen közepes 1+1 pont 6. Véletlen közepes 1+1 pont 7. Véletlen közepes 1+1 pont 8. Véletlen nagy 1+1 pont 9. Véletlen nagy 1+1 pont 10. Véletlen nagy 1+1 pont 2. feladat: Sorrend (20 pont) Egy osztály tanulóit névsor szerint besorszámoztuk. Olyan sorrendbe szeretnénk átrendezni a tanulókat, hogy senki után közvetlenül ne a névsorban következő (azaz a következő sorszámú) legyen. Készíts programot, amely megadja, hogy ez hányféleképpen tehető meg! A standard egyetlen sorában az N értéke van (1 N 30). A standard egyetlen sorába azt a számot kell írni, ahányféleképpen az átrendezés elvégezhető! Mivel ez igen nagy szám lehet, értékét MOD 1 000 000 000 kell megadni! 4 11 (A példa szerinti 11 ilyen sorrend: 1324, 1432, 2143, 2413, 2431, 3142, 3214, 3241, 4132, 4231, 4321) Időlimit: 0.1 mp a tesztek 50%-ában N<10 OKTV 2014/2015 2. oldal döntő forduló

1. N=1 1 1 pont 2. N=2 1 1 pont 3. N=3 3 1 pont 4. N=4 11 1 pont 5. N=5 53 1 pont 6. N=6 309 1 pont 7. N=7 2119 1 pont 8. N=10 1 468 457 2 pont 9. N=12 19 0899 411 2 pont 10. N=15 513 137 616 783 2 pont 11. N=20 362752547227 2 pont 12. N=25 805432851513 2 pont 13. N=30 123342509997 3 pont 3. feladat: Családfa (26 pont) Ismerjük egy szigeten élő emberek családi leszármazotti viszonyait, a szüleiket, a szüleik szüleit, és így tovább. Minden embernek vagy mindkét szülőjét ismerjük, vagy egyiket sem. Az embereket sorszámmal azonosítjuk. Készíts programot, amely megadja azokat az embereket, akik a gyermektelen szigetlakók mindegyikének ősei! A standard első sorában az emberek száma (2 N 10 000) és az ismert szülőjű emberek száma (0 M<N) van. A következő M sorban egy gyereknek és a két szülőjének sorszáma van (1 Gyerek Szülő 1,Gyerek Szülő 2,Szülő 1 Szülő 2 N), egy-egy szóközzel elválasztva. A standard első sorába a gyermektelen szigetlakók összes közös ősének számát, a második sorába pedig ezek sorszámát kell írni, növekvő sorrendben, egy-egy szóközzel elválasztva! Ha nincs közös ős, akkor az egyetlen sorba egyetlen 0-t kell kiírni! Megjegyzés: a tesztek nem valós emberi kapcsolatokra épülnek, csupán egy feltételt vesznek figyelembe: saját magának senki sem lehet őse. OKTV 2014/2015 3. oldal döntő forduló

20 13 5 4 3 8 16 17 18 19 20 5 8 9 6 11 12 7 13 15 3 1 16 8 2 17 9 16 10 11 16 10 1 2 16 12 17 10 13 16 14 15 17 14 16 18 19 17 19 20 3 8 9 Időlimit: 0.5 mp a tesztek 60%-ában N<100 1. Nincs közös ős 1+0 pont 2. Két testvér 2 szülővel, mindkettő közös ős 1+1 pont 3. Egyetlen közös szülő több féltestvérnek 1+1 pont 4. A közös ősök szülő nélküliek 1+2 pont 5. A közös ősök minden őse is közös ős 1+2 pont 6. Egy embernek mindenki őse 1+2 pont 7. Véletlen közepes teszt 1+2 pont 8. Véletlen közepes teszt 1+2 pont 9. Véletlen nagy teszt 1+2 pont 10. Véletlen nagy teszt 1+2 pont 4. feladat: Egyenletes felsorolás (40 pont) Adott M különböző fajtájú tárgy, az i-edik fajtából Db i számú tárgy van. A tárgyaknak egy felsorolását d-egyenletesnek nevezzük, ha az azonos fajtájú tárgyak egymástól d távolságra vannak. Pontosabban fogalmazva, ha a felsorolásban az i-edik tárgy fajtája X, és ha van olyan j>i, hogy a j- edik tárgy fajtája is X, akkor i+d Db és a felsorolásban az i+d-edik tárgy fajtája is X. Készíts programot, amely megad egy d-egyenletes felsorolást! 18 19 20 3 11 4 5 6 7 A standard első sorában a tárgyak fajtáinak száma (2 M 100) és a d érték (1 d 3) van. A második sorban pontosan M pozitív egész szám van egy-egy szóközzel elválasztva. Az i-edik szám az i-edik fajta tárgyak száma (1 Db i, Db 1000). M i 1 i 10 17 14 12 13 15 OKTV 2014/2015 4. oldal döntő forduló

A standard első és egyetlen sora egy d-egyenletes felsorolásban levő N tárgy fajtája sorszámát tartalmazza, egy-egy szóközzel elválasztva! A sorban az i-edik szám a felsorolásban az i-edik tárgy fajtájának sorszáma legyen! Több megoldás esetén bármelyik megadható. A megadott re biztosan van megoldás. 5 3 1 3 2 1 3 2 4 3 2 4 3 2 4 5 2 2 5 4 3 1 Időlimit: 0.5 mp a tesztek 50%-ában d<3. 1. d=1 1 pont 2. d=2, M=2, Db=(10,10) 1 pont 3. d=2, M=4, Db=(30,10,10,10) 2 pont 4. d=2, M=4, Db=(30,20,20,10) 2 pont 5. d=2, M=5, Db=(30,20,30,20,19) 2 pont 6. d=3, M=5, DB=(60,30,20,39,29) 3 pont 7. Véletlen közepes teszt 3 pont 8. Véletlen közepes teszt 3 pont 9. Véletlen közepes teszt 3 pont 10. Véletlen közepes teszt 3 pont 11. Véletlen nagy teszt 3 pont 12. Véletlen nagy teszt 3 pont 13. Véletlen nagy teszt 3 pont 14. Véletlen nagy teszt 4 pont 15. Véletlen nagy teszt 4 pont 5. feladat: Körséta (44 pont) Turistaváros úthálózata olyan, hogy minden utcája egyirányú. Van egy központi kereszteződés, onnan bármely másik kereszteződéshez pontosan egy útvonalon lehet eljutni. Teljesül, hogy bármely kereszteződésből bármely másikba legalább egy, de legfeljebb két útvonalon lehet eljutni. Készíts programot, amely megad egy olyan körsétát, amely minden utcát legalább egyszer tartalmaz! A standard első sorában a kereszteződések száma (2 N 10 000) és az utcák száma (0 M 2*N) van. A központi kereszteződés azonosítója 1. A következő M sor mindegyike egy egyirányú utcát ad meg P Q számpár formájában, ami azt jelenti, hogy a P kereszteződésből a Q kereszteződésbe vezet az egyirányú utca (1 P Q N). Bármely két kereszteződés között egy irányban legfeljebb egy utca van. OKTV 2014/2015 5. oldal döntő forduló

A standard első és egyetlen sora egy helyes körsétát tartalmazzon, az útvonal kereszteződéseinek útvonalbeli felsorolásával! A körséta a központi kereszteződés 1 azonosítójával kezdődjön és azzal végződjön! Több megoldás esetén bármelyik megadható. 11 16 1 2 3 4 5 3 6 7 3 1 8 9 10 8 9 10 11 9 1 1 2 2 3 3 4 4 5 5 3 3 6 6 7 7 3 3 1 1 8 8 9 9 10 10 11 11 9 10 8 9 1 Időlimit: 0.3 mp a tesztek 40%-ában N<1000 Ha a megadott körút helyes és legfeljebb M+N utcát tartalmaz, akkor 100% pont jár. Ha Helyes a körút, de M+N-nél több utcát tartalmaz, akkor 50% pont jár. 1. Egyetlen kör 2 pont 2. Egy kör oda-vissza 2 pont 3. Két, egy ponton csatlakozó kör 4 pont 4. Egy kör és még egy él 4 pont 5. Bármely két pont között pontosan egy út van 4 pont 6.Minden pont kifoka = befoka 4 pont 7. Véletlen közepes teszt 4 pont 8. Véletlen közepes teszt 4 pont 9. Véletlen közepes teszt 4 pont 10. Véletlen nagy teszt 4 pont 11. Véletlen nagy teszt 4 pont 12. Véletlen nagy teszt 4 pont Elérhető összpontszám: 150 pont + 50 pont a 2. fordulóból OKTV 2014/2015 6. oldal döntő forduló