84)Adott a következőképpen értelmezett f alprogram. Milyen értéket térit vissza f(1)? És f(100)? function f(x:integer):integer; begin

Átírás

1 97) Az 1-es feladat esetén, a helyes válasznak megfelelő betűt, írjátok a vizsgalapra. A mellékelt rekurzív alprogram nincs teljesen definiálva. Melyik összefüggéssel kell kiegészíteni, a kihagyott, (...) pontozott részt a definícióban, ahhoz, hogy az f alprogram az x paraméteren keresztül kapott szám első két számjegyének összegét térítse vissza.? Példa: az f(2318) meghívás következtében a visszatérített érték az5 lesz. (4p.) function f(x:integer):byte; if... then f:=x mod 10 + x div 10 f:= f(x div 10) a. x<=100 b. x<=99 c. x=99 d. x<>0 96)Mellékelve van, az f függvény definíciója.írjatok 4 értéket, melyet felvehet az n úgy,hogy, ha 4-szer meghívjuk ezekkel az értékekkel az f függvényt, akkor páronként 4 különböző értéket kapunk. if n<=9 then f:=0 if n mod 4=0 then f:=0 f:=1+f(n-3) 95) Mellékelve van, az f függvény definíciója.írjatok le öt olyan értéket, amelyeket felveheti az n, úgy, hogy ha ezen értékekre meghívjuk 5-ször a függvényt, kapunk 5 darab, páronként különböző értéket. if n<=9 then f:=0 if n mod 5=0 then f:=0 f:=1+f(n-3) 94)Az f függvény a következőképpen van meghatározva: f(1)=8 illetve f(n+1)=2*f(n)- 4, tetszőleges n nullától különböző természetes szám esetén. a) Mennyi az f(5)? b) Melyik az a legnagyobbik érték, amelyiket felveheti az x, úgy, hogy f(x)<1000? 89)Adott a következőképpen értelmezett f alprogram. Milyen értéket térit vissza f(4)? Hát f(4)? function f(n:integer):longint; f:=n*n+f(n-1) 88) Adott a következőképpen értelmezett f alprogram. Milyen értéket térít vissza f(1)? Hát f(4)? if n=0 then f:=1 if n=1 then f:=2 f:=f(n-1)-f(n-2) 85)Adott a következőképpen értelmezett f alprogram. Milyen értéket térít vissza f(51)? És f(100)? if (x=50) then f:=1 f:=2+f(x-1) 84)Adott a következőképpen értelmezett f alprogram. Milyen értéket térit vissza f(1)? És f(100)?

2 if(x=0)then f:=1 f:=1+f(x-1) 83)A következőképpen értelmezett f alprogramra állapítsátok meg, hogy mit térit vissza f(2)? És f(123)? if x=0 then f:=0 if x mod 2=0 then f:=3+f(x div 10) f:=4+f(x div 10) 82) Adott a következőképpen értelmezett f, alprogram. Milyen értéket térít vissza az f(2)? Es az f(123)? if x=0 then f:=0 if x mod 2=0 then f:=1+f(x div 10) f:=2+f(x div 10) 81) Adott a következőképpen értelmezett f alprogram. Milyen értéket térít vissza az f(0,0). És az f(525,5)? function f(x,y:integer):integer; if x=0 then f:=0 if x mod 10=y then f:=f(x div 10,y)+1 f:=f(x div 10,y) 80)Ha a sub alprogram a mellékelt módon van meghatározva, mennyi lesz a sub(9)értéke? Hát a sub(132764) értéke? function sub(n:longint):integer; if n mod 2<>0 then sub:=n mod 10+sub(n div 10) sub:=sub(n div 10) sub:=0 79)Ha az f alprogram a mellékelt módon van meghatározva, állapítsátok meg mennyi lesz az f(8) értéke? Hát az f( ). function f(x:longint):byte; var y,z:byte; if x=0 then f:=x; y :=x mod 10; z :=f(x div 10); if y>z then f:=y ; f:=z; end 78)Ha a sub alprogram a mellékelt módon van meghatározva, állapítsátok meg mennyi lesz a sub(4) értéke.

3 Hát a sub(123986)értéke? function sub(n:longint):integer; if n mod 2<>0 then sub:=1+sub(n div 10) sub:=sub(n div 10) sub:=0 77)Ha a sub alprogram a mellékelt módon van meghatározva, mennyi lesz a sub(4) értéke. És a sub(132764)értéke? function sub(n:longint):integer; if n mod 2<>0 then sub:=n mod 10+sub(n/10) sub:=sub(n/10) sub:=0 76)Ha a sub alprogram a mellékelt módon van meghatározva, állapítsátok meg mennyi lesz a sub(3) értéke. És a sub(132764) értéke? function sub(n:longint):longint; if n mod 2 <> 0 then sub:=n mod 10*sub(n div 10) sub:=sub(n div 10) sub:=1 75)Mennyi lesz F(2758), ha az F függvény a mellékelt módon van meghatározva? function F(x:integer):integer; if x = 0 then F:= 0 if x mod 10 mod 2=0 then F:=2+F(x div 10) F:= 10 F(x div 10) a. 0 b. 20 c. 12 d. 4 74)Adva van a Suma függvény, a mellékelt módon meghatározva. Mennyi lesz Suma(3)? Hát Suma(8)? function Suma(x: byte):integer; if x = 1 then Suma:= 0 if x mod 2 = 0 then Suma:= Suma(x-1)+(x-1)*x Suma:= Suma(x-1)-(x-1)*x 70)Adott a mellékelt rekurzív alprogram.mennyi a bac(10,4) kifejezés értéke?melyik az a legkisebb, 2 számjegyű értéke az u-nak, amelyre a bac(u,2) függvény értéke 1? function bac(u,x:integer):integer; if u<x then bac:=0 if x=u then bac:=1 if u mod x=0 then bac:=0 bac:=bac(u,x+1) 67)Adott egy rekurzív alprogram a mellékelt meghatározásban. Mennyi az alfa(6) értéke? Az u paraméter milyen értékére lesz az alfa(u) értéke 25?

4 function alfa(u:integer):integer; if (u=0) then alfa:=3 alfa:=alfa(u-1)+3*u-2 66)Adott egy rekurzív alprogram a mellékelt meghatározásban. Mennyi a functie(1) értéke? És a functie(4) értéke? function(x:integer):integer; if (x<=0) then functie:=3 functie:=functie(x-3)*4 65)Adott az f függvény a mellékelt meghatározásban.mit ír ki a következő utasítássorozat futtatása után, ahol az a és b word típusú változók? a:=4; b:=18; write(f(a,b));write(a); write(b); function f(var a,b:word):word; while a <> b do if a>b then a:=a-b b:=b-a; f:=a 63)Adott az a globálisan deklarált egydimenziós tömb, ahol a1=1, a2=2, a3=0, és az falprogram, a mellékelt meghatározásban.mennyi az f(2,1) értéke? És az f(3,3)értéke?. function f(b,i:integer):integer; if i>=1 then f:= f(b,i-1)*b+a[i] f:=0 61)Adott az a egydimenziós tömb, általánosan definiálva, amelynek elemei a1=12, a2=35, a3=2, a4=8, és a mellékelt f alprogram. Mennyi az f(1); értéke? És az f(4); értéke? if x>0 then f:=(a[x]+f(x-1)) mod 10 f:=0 60)Tekintsük a mellékelve definiált f alprogramot. Mennyi lesz az f(3,13) értéke? És az f(1000,2009) értéke? function f(a,b:integer):integer; if 2*a>=b then f:=0 if b mod a=0 then f:=b-a f:=f(a+1,b-1) 59)Tekintsük a mellékelve definiált f alprogramot. Mennyi lesz az f(12,5)értéke? És az f(261,31) értéke? function f(a,b:integer):integer; if a<10 then f:=b f:=f(a div 10,b)*10+b+1 58)Tekintsük a mellékelve definiált f alprogramot. Mennyi lesz az f(88,1)értéke? És az f(3713,3) értéke? function f(n,c:integer):integer;

5 if n mod 10=c then f:=f(n div 10,c)*10+c f:=f(n div 10,c) 57)Tekintsük a mellékelve definiált f alprogramot. Mennyi lesz f(12,3)értéke? És f(21114,1) értéke? function f(n,c:integer):integer; if n=0 then f=0 if n mod 10=c then f:=n mod 100+f(n div 10,c) f:=f(n div 10,c) 55)Tekintsük a mellékelve definiált f alprogramot. a) Mennyi az f(25) értéke? b) És az f(1)+f(5)+f(15) értéke? function f(n:word):integer; if n>20 then f:=0 f:=5+f(n+5) 53)Tekintsük a mellékelve definiált, f alprogramot. Melyek azok az n értékek a [10,20] intervallumból, melyekre az f(n) alprogram meghívása 0 értéket térít vissza? function f(n:word):integer; if n mod 2=0 then f:=n mod 10+f(n div 10) f:=f(n div 10); 52)Tekintsük az f alprogramot, melynek definícióját mellékelve megtekinthetjük.mennyi az értéke f(4)-nek? Hát f(9)-nek? if n mod 2=1 then f:=n-f(n-1) f:=f(n-1)-n 50)Adott a következő deklaráció: type vector=array[1..6] of integer; var v:vector; A v vektor elemei sorrendben: 973, 51, 75, 350, 350, 15. Tekintsük a mellékelt t alprogramot. A következő kifejezések közül melyiknek lesz az értéke 2? function t(i,c:integer;var v:vector):integer; var n:integer; if i<0 then t:=0 n:=v[i]; while n>0 do if n mod 10 = c then t:= 1+t(i-1,c,v); exit n:=n div 10

6 t:= t(i-1,c,v) end a. t(1,v)+t(4,v) b. t(2,v)+t(5,v) c. t(5,v)+t(6,v) d. t(4,v)+t(5,v) 48)Tekintsük a mellékelt f alprogramot. Mennyi az f(250)értéke? if x mod 3=0 then f:=0 f:=1+f(x div 3); a. 5 b. 2 c. 3 d. 4 47)Tekintsük a mellékelt f alprogramot. Mennyi az f(5)értéke? És az f(100) értéke? function f(n:integer):longint; if n<0 then f:=0 f:=f(n-2)+n 46) Adott az f alprogram mellékelt definíciója. Ha az f(x) értéke 10100, mennyi az x értéke? function f(n:integer):longint; if n<=0 then f:=0 f:=f(n-1)+2*n; 45)Adott az f alprogram mellékelt definíciója. Mennyi lesz az f(4)illetve az f(11) értéke? if x<1 then f:=1 f:=f(x-3)+1 44) Adott az f alprogram mellékelt definíciója. Mi lesz az f(6,5) értéke, és az f(5,10) értéke? function f(x,y:integer):integer; if x=y then f:=x if x<y then f:=f(x+1,y-1) f:=f(x-1,y) 43)Adott az f alprogram mellékelt definíciója. Mi lesz az f(3)illetve az f(10) értéke? if x=0 then f:=0 f:=f(x-1)+2 42)Adott az f alprogram mellékelt definíciója.mi lesz az f(7)illetve az f(100) értéke? if x mod 6=0 then f:=x f:=f(x-1) 39)Az f alprogram mellékelt definíciója esetén,mennyi lesz az f(3) értéke, és az f(8)értéke? if x<=4 then f:=x*x-3 f:=f(x-3)+4 38)Az sc alprogram mellékelt definíciója esetén, mennyi lesz az sc(10) értéke, és az sc(901324) értéke? function sc(x:longint):integer;

7 if x<10 then sc=x sc:=sc(x div 10)+x mod 10 37)Tekintsük a mellékelt f alprogramot. Mennyi az f(7,11)értéke, és az f(11,7) értéke? function f(x,y:integer):integer; if x<=y then f:=x-y f:=f(y-x,x-1)+3 34)Tekintsük az f alprogram mellékelt definícióját. Adjon meg két darab, x1 és x2, (x1 x2, x1<12 és x2<12) természetes számot, amelyre f(x1)=f(x2). function f(i:integer):integer; if i>12 then f:=1 f:=1+f(i+2) 33)Tekintsük a mellékelt, re alprogramot. Mennyi lesz a re(1), valamint a re(14)értéke? function re(i:integer):integer; if i<9 then re:=3+re(i+2) if i=9 then re:=-2 re:=1+re(i-1) 28)Adott az f alprogram mellékelt definíciója. Mennyi az f(8,4)értéke? function f (x,y:integer):integer; if x<y then f:=1+f(x+1,y) if y<x then f:=1+f(y+1,x) f:=1 25)Az f függvény mellékelt definíciója esetén: a) Mi az értéke f(16)-nak? (3p.) b) Írja le n nek azt a legnagyobb kétjegyű szám értékét, amelyre f(n) értéke 2. (3p.) if n<=0 then f:=-1 if n mod 2=0 then f:=0 if n mod 3=0 then f:=0 f:=1+f(n-10) 24) Az f függvény mellékelt definíciója esetén: a) Mennyi az f(17) értéke? (3p.) b) Mennyi az f(22) értéke? (3p.) if n<=9 then f:=0 if n mod 4=0 then f:=0 f:=1+f(n-3) 23)A suma alprogram mellékelt definíciója esetén mennyi lesz a suma(5,4) értéke? function suma (a,b:integer):integer; if (a=0) and (b=0) then suma:=0 if a=0 then f:=1+suma(a,b-1) f:=1+suma(a-1,b)

8 21) Mennyi az f(100) értéke? Adjon meg x-nek egy értéket úgy, hogy f(x)=1 legyen. f:=n mod 2+f(n/2) 20)Az F alprogram mellékelt definíciója esetén, mi lesz az F(5)értéke? function F(x:integer):integer; if x<>0 then F:= x+f(x-1) F:=x a. 5 b. 10 c. 15 d. 6 19)Az F függvény mellékelt definíciója esetén mennyi lesz az F(18)értéke? function F(n:integer):integer; if x<=1 then F:=x F:=F(x-2)+x a. 90 b. 171 c. 91 d ) Adott az F függvény mellékelt definíciója. Mi az F(3) értéke? function F(n:integer):integer; if (n=0) or (n=1) then F:=1 F:=2*F(n-1)+2*F(n-2) a. 1 b. 12 c. 6 d )Az alább definiált f és g függvények esetén mennyi a g(11) értéke, és az f(6)értéke? function g(x:longint):longint; if x>9 then g:=x div 10 + x mod 10 g:=x function f(c:integer):longint; if c<1 then f:=1 f:=g(c+f(c-1)) 14)Az mellékelt f1 és f2 függvények esetén határozza meg, hogy mennyi lesz az f1(3) értéke, és az f2(41382) értéke? function f1(c:integer):longint; if c mod 2=1 then f1:=1 f1:=2 function f2(n:longint):longint; if n=0 then f2:=0 f2:=f1(n mod 10)+f2(n div 10)

9 11)Az f függvény mellékelt definíciója esetén mi lesz az f(5); értéke, és az f(23159);értéke? var c:integer; if n=0 then f:=9 c:= f(n div 10); if n mod 10<c then f:=n mod 10 f:=c end 10)Az f alprogram mellékelt definíciója esetén mi lesz az f(3,1); értéke? function f(n,y:integer):integer; y:=y+1; f:=y+f(n-1,y) end f :=0 a. 9 b. 6 c. 7 d. 8 9)Az f alprogram mellékelt definíciója esetén mi lesz az f( ,1)értéke? function f (n:longint; k:integer): integer; if n mod 10=k then f:= 1+f(n div 10,k) f:=0 f:=0 a. 5 b. 3 c. 2 d. 1 6) Az f alprogram mellékelt definíciója esetén mi az f(15,2); értéke? És az f(128,2); értéke? function f(a, b:integer):byte; if b<1 then f:=-1 if a mod b =0 then f:= 1+f(a div b,b) f:= 0