1. feladat: Rendszámok

Néhány évvel ezelőtt az autók rendszáma két betűből és négy számjegyből állt (pl. ZZ1234). Készítettek egy olyan programot, amely véletlenszerűen kiválaszt egy rendszámot. A véletlenbetű("Z") függvényhívás egy A és Z közötti betűt ad véletlenszerűen, a véletlenszámjegy(9) pedig egy 0 és 9 közötti számjegyet.

Rendszámválasztás:
  Ciklus I=1-től 2-ig
REND(I):=Véletlenbetű("Z")
  Ciklus vége
  Ciklus I=3-tól 6-ig
    REND(I):=Véletlenszámjegy(9)
  Ciklus vége
Eljárás vége.

Jelenleg a rendszámok egy jellel hosszabbak, három betűből, egy kötőjelből és három számjegyből állnak (pl. ABC-123). Alakítsd át a fenti programot úgy, hogy újfajta rendszámokat állítson elő, azzal a megkötéssel, hogy az utolsó érvényes rendszám a GZZ-999!

2. feladat: Mókusok

Mókusok télire diót és mogyorót gyűjtenek az erdőben (N darabot). Amit találnak, azt lyukakba rejtik, egy lyukba egyet. A főmókus szeretné ésszerűen elrendezni a gyűjteményt, s ezért az alábbi algoritmus alapján rendezi át a diók és mogyorók sorrendjét:

Eljárás:
  i:=1; j:=N; Tedd zsebre az 1. lyukban levő valamit!
  Ciklus amíg i<j
    Ciklus amíg i<j és a j. lyukban mogyoró van
      j:=j-1
    Ciklus vége
    Ha i<j akkor Tedd át a j. lyukból az i. lyukba!
    Ciklus amíg i<j és az i. lyukban dió van
      i:=i+1
    Ciklus vége
    Ha i<j akkor Tedd át az i. lyukból a j. lyukba!
  Ciklus vége
  Tedd a zsebedből az i. lyukba!
Eljárás vége.

A. Milyen sorrendben lesznek az algoritmus végén a diók és mogyorók?
B. Az algoritmus alapján hogyan lehetne megmondani, hogy hány diót, illetve hány mogyorót gyűjtöttek?
C. Az algoritmus milyen elhelyezkedésű diókat, illetve mogyorókat hagy a helyén?
D. Add meg, hogy legjobb, illetve legrosszabb esetben hány gyümölcsöt (diót és mogyorót) kell mozgatni és milyen ekkor a kezdeti elrendezés?

3. feladat:

Egy útkeresztezôdésben autók áthaladására a KRESZ háromféle szabályt alkalmaz:

• A fôútvonalon haladónak mindig elsôbbsége van a mellékútvonalon haladóval szemben (két fôútvonal sohasem találkozhat)
• Egyenrangú utak esetén az azonos úton (szemben) közlekedôk esetén az egyenesen haladónak elsôbbsége van a kanyarodókkal szemben.
• Egyenrangú utak esetén a keresztezô útvonalon haladók esetén annak van elsôbbsége, aki a másik jobbkeze felôli irányból érkezik

Az autók mozgására három algoritmust írtunk. Add meg, hogy közülük melyik milyen esetben sérti meg a KRESZ elôírásait, illetve van-e bennük felesleges vizsgálat!

A.	Autó1: Elôre a keresztezôdésig Várj amíg van autó jobbról Elôre Eljárás vége.
B.	Autó2: Elôre a keresztezôdésig Várj amíg van autó szembôl   Balrafordulás Elôre Eljárás vége.
C.	Autó3: Elôre a keresztezôdésig   Ha a keresztezô fôút akkor Várj amíg van autó jobbról   Jobbrafordulás Elôre Eljárás vége.

4. feladat

A következő algoritmus egy kifejezés zárójelezésének helyességét ellenőrzi. Milyen hibajelenségek tartoznak az egyes HIBAx utasításokhoz?

Ellenőrzés(X$):
  DB:=0
  Ciklus I=1-től X$ hosszáig
    Y$:=X$ I. betűje
    Ha Y$="(" akkor DB:=DB+1
    Különben Ha Y$=")" akkor DB:=DB-1
    Ha DB<0 akkor HIBA1
  Ciklus vége
  Ha DB>0 akkor HIBA2
Eljárás vége.