end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t..

Méret: px

Mutatás kezdődik a ... oldaltól:

Download "end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t.."

Árpád Molnár
4 évvel ezelőtt
Látták:

1 A Név: l Neptun kód: Gyakorlat vezető: HG BP MN l 1. Adott egy (12 nem nulla értékû elemmel rendelkezõ) 6x7 méretû ritka mátrix hiányos 4+2 soros reprezentációja. SOR: OSZLOP: ÉRTÉK: KÖVETKEZÕ: S: O: Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont) function MIEZ(A) 1. if méret(a) > 0 then 2. i j 1 3. else 4. return 0 5. end if 6. for k 2 to méret(a) do 7. if A[k] > A[j] then 8. j k 9. else if A[k] < A[i] then 10. i k 11. end if 12. end for 13. return j - i Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t.. (0.5 pont) 3. Írjon függvényt, amely meghatározza a paraméterként kapott fejmutató által címzett kétirányban láncolt lista utolsó negatív elemét, és annak címét adja vissza (ill. negatív elem hiányában a NIL mutatót)!. (4 pont) function NEGATÍV(fej) 1. x fej.vége 2. while x NIL és x érték 0 do 3. x x elõzõ 4. end do 5. return x

2 B Név: l 1. Az M matrixot a V vektorban ábrázoltunk: V={ 70, 1 88, 2 20, 3 16, 4 74, 5 71, 6 6, 7 57, 8 12, 9 13, 10 17, 11 91, 12 91, 13 65, 14 94, 15 75, 16 21, 17 97, 18 80, 19 97, 20 51, 21 47, 22 38, 23 34, 24 88, 25 56, 26 9, } 1. Mennyi x=m[4,1]+m[4,7] értéke, ha M egy helytakarékosan ábrázolt felsõ háromszögmátrix? x = 0+V[25] = 88. (1 pont) 2. Mennyi y=m[1,2]-m[6,2] értéke, ha M egy oszlopfolytonosan ábrázolt 7x4-es (7 sora és 4 oszlopa van) mátrix? y = V[8]-V[13] = -34. (1 pont) 2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont) function MIEZ(A) 1. s 0 2. if méret(a) > 0 then 3. t MIEZ ( A[1.. méret(a)-1] ) 4. s t + (A[méret(A)] - t) / méret(a) 5. end if 6. return s Az A vektor elemeinek az átlagát. (1.5 pont) Ha üres a vektor, akkor 0-t. (0.5 pont) 3. Írjon függvényt, amely meghatározza a paraméterként kapott fejmutató által címzett egyirányban láncolt lista elsõ és utolsó elemének összegét! (Elemek hiányában legyen 0 a függvényérték!).. (4 pont) function ÖSSZEG(listafej) 4. x listafej 5. repeat 6. utolsó x 7. x x következõ 8. until x = NIL 9. return listafej adat + utolsó adat 10. end if

3 C Név: l 1. Adott egy (11 nem nulla értékû elemmel rendelkezõ) 9x6 méretû ritka mátrix hiányos 4+2 soros reprezentációja SOR: OSZLOP: ÉRTÉK: KÖVETKEZÕ: S: O: function MIEZ(listafej) 3. else if listafej következõ = NIL then 4. return listafej adat 5. else 6. return listafej adat + MIEZ(listafej következõ következõ) 7. end if A lista minden páratlanadik elemének összegét.. (1.5 pont) (A lista minden második elemének összegét.. (1.0 pont)) Ha a lista üres, akkor 0-t.. (0.5 pont) 3. Írjon függvényt, amely meghatározza a paraméterként kapott vektor legkisebb és legnagyobb elemének összegét! (Elem nélküli vektor esetén a függvényérték legyen 0!). (4 pont) function ÖSSZEG(A) 1. if méret(a) = 0 then 4. min max A[1] 5. for i 2 to méret(a) do 6. if A[i] > max then 7. max A[i] 8. else if A[i] < min then 9. min A[i] 10. end if 11. end for 12. return min + max

4 D Név: l 1. Adott egy (13 nem nulla értékû elemmel rendelkezõ) 8x6 méretû ritka mátrix hiányos 4+2 soros reprezentációja. 13 SOR: OSZLOP: ÉRTÉK: KÖVETKEZÕ: S: O: function MIEZ(listafej) 2. return NIL 4. x listafej adat 5. y listafej következõ 6. z MIEZ(y) 7. if y = NIL vagy z adat < x then 8. return listafej 9. else 10. return z 11. end if A lista legnagyobb értékû elemének címét.. (1.4 pont) Ha több ilyen érték is van, akkor az utolsót.. (0.3 pont) Ha a lista üres, akkor NIL-t.. (0.3 pont) 3. Írjon függvényt, amely megnöveli 1-gyel a paraméterként kapott vektor minden pozitív értékû elemét, és függvényértékként visszaadja a végrehajtott módosítások számát!. (4 pont) function NÖVEL(A) 1. v 0 2. for i 1 to méret(a) do 3. if A[i] > 0 then 4. A[i] A[i] v v end if 7. end for 8. return v

5 E Név: l 1. Adott egy (12 nem nulla értékû elemmel rendelkezõ) 9x7 méretû ritka mátrix hiányos 4+2 soros reprezentációja. SOR: OSZLOP: ÉRTÉK: KÖVETKEZÕ: S: O: function MIEZ(listafej, e) 3. else if listafej adat > e then 4. return 1 + MIEZ(listafej következõ, e) 5. else 6. return MIEZ(listafej következõ, e) 7. end if A lista e-nél nagyobb értékû elemeinek számát.. (1.5 pont) Ha a lista üres, ill. nincs ilyen eleme, akkor 0-t.. (0.5 pont) 3. Írjon függvényt, amely meghatározza a paraméterként kapott vektor legnagyobb és legkisebb elemének különbségét! (Üres vektor esetén a függvényérték legyen 0!). (4 pont) function KÜLÖNBSÉG(A) 1. if méret(a) = 0 then 4. min max A[1] 5. for i 2 to méret(a) do 6. if A[i] > max then 7. max A[i] 8. else if A[i] < min then 9. min A[i] 10. end if 11. end for 12. return max - min

6 F Név: l 1. Adott egy (12 nem nulla értékû elemmel rendelkezõ) 6x7 méretû ritka mátrix hiányos 4+2 soros reprezentációja. SOR: OSZLOP: ÉRTÉK: KÖVETKEZÕ: S: O: Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont) function MIEZ(A) 1. s i 0 2. while i < méret(a) do 3. i i for j 1 to méret(a) do 5. s s + A[i] 6. end for 7. end for 8. return s Az A vektor elemei és a mérete szorzatának az összegét. (1.5 pont) Ha üres a vektor, akkor 0-t. (0.5 pont) 3. Írjon függvényt, amely megnöveli 1-gyel a paraméterként kapott vektor legkisebb értékû elemét! Ha az adott érték többször is elõfordul, akkor minden elõfordulást növeljen meg! Függvényértékként adja vissza a végrehajtott módosítások számát!. (4 pont) function NÖVEL(A) 10. v 0 1. if méret(a) = 0 then 4. min A[1] 5. for i 2 to méret(a) do 6. if A[i] < min then 7. min A[i] 8. end if 9. end for 11. for i 1 to méret(a) do 12. if A[i] = min then 13. A[i] A[i] v v end if 16. end for 17. return v

7 G Név: l 1. Adott egy (15 nem nulla értékû elemmel rendelkezõ) 8x9 méretû ritka mátrix hiányos 4+2 soros reprezentációja SOR: OSZLOP: ÉRTÉK: KÖVETKEZÕ: S: O: function MIEZ(listafej) 2. return NIL 4. x listafej adat 5. y listafej következõ 6. z MIEZ(y) 7. if y = NIL vagy z adat > x then 8. return listafej 9. else 10. return z 11. end if A lista legkisebb értékû elemének címét.. (1.4 pont) Ha több ilyen érték is van, akkor az utolsót.. (0.3 pont) Ha a lista üres, akkor NIL-t.. (0.3 pont) 3. Írjon eljárást, amely csökkenõ sorrendbe rakja a paraméterül kapott vektor elemeit!. (4 pont) - - Például: procedure BESZÚRÁSOS_RENDEZ(A) 1. for i 2 to méret(a) do 2. kulcs A[i] 3. j i 1 4. while j 1 és A[j] < kulcs do 5. A[j + 1] A[j] 6. j j 1 7. end while 8. A[j + 1] kulcs 9. end for end procedure

8 H Név: l 1. Adott egy (11 nem nulla értékû elemmel rendelkezõ) 9x6 méretû ritka mátrix hiányos 4+2 soros reprezentációja SOR: OSZLOP: ÉRTÉK: KÖVETKEZÕ: S: O: function MIEZ(listafej) 3. else if listafej adat > 0 then 4. return listafej adat + MIEZ(listafej következõ) 5. else 6. return MIEZ(listafej következõ) 7. end if A lista pozitív értékû elemeinek összegét.. (1.5 pont) Ha a lista üres, ill. nincs pozitív eleme, akkor 0-t.. (0.5 pont) 3. Írjon függvényt, amely a lineáris keresésre alapozva megkeresi a paraméterként megadott értéket a szintén paraméterként megadott vektorban!. (4 pont) function LINEÁRIS_KERES(A, érték) 1. for i=1 to méret(a) do 2. if A[i] = érték then 3. return i 4. else if A[i] > érték then 5. KIVÉTEL "nincs ilyen értékû elem" 6. end if 7. end for 8. KIVÉTEL "nincs ilyen értékû elem"

Hasonló dokumentumok

2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont)

2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont) A Név: l 2017.04.06 Neptun kód: Gyakorlat vezet : HG BP l 1. Az A vektor tartalmát az alábbi KUPACOL eljárással rendezzük át maximum kupaccá. A={28, 87, 96, 65, 55, 32, 51, 69} Mi lesz az értéke az A vektor