Nemes Tihamér OKSzTV'93

Első forduló

11-13. osztályosok

1993. január 14. 1400-1700


1. feladat: Biokertészet (13 pont)


2. feladat: Sorozatok (16 pont)

első(S) az S sorozat első eleme
elsőutániak(S) az S sorozat elsőt követő elemei
elejére(E, S) az S sorozat az első eleme elé illesztett E elemmel együtt
ürese(S) igaz, ha az S sorozat üres
üres az üres sorozat
utolsó(S) az S sorozat utolsó eleme
utolsóelőttiek(S) az S sorozat utolsót megelőző elemei
végére(S, E) az S sorozat az utolsó eleme mögé illesztett E elemmel együtt

3. feladat: Táblázatkezelő (9 pont)


4. feladat: Számvektorok (15 pont)


5. feladat: Csak formálisan (17 pont)


6. feladat: Turing-gép (12 pont)

 
q1:1 -> q1:2 Ha a gép a q1 állapotban 1-et talál a szalagon, állapota nem változik meg, de az 1 helyére 2-t ír.
q1:2 -> q1:J Ha a q1 állapotban 2-t talál a szalagon, jobbra lépteti a fejet, és q1 állapotban marad.

7. feladat: Assembly (12 pont)


8. feladat: Monoton (6 pont)


Elérhető összpontszám: 100 pont