Font size
WorksheetsKalkulusz - programozoi 2023
Total questions: 25
Worksheet time: 31mins
Legyen a a legnagyobb négyjegyű, különböző számjegyekből álló természetes szám, b a legkisebb négyjegyű különböző számjegyekből álló természetes szám. Az alábbiak közül melyik kifejezés igaz?
(a / b == 8) || (a % b == 0)
(a / b == 9) && (a % b > 0)
(a % b == 8) || (a / b == 0)
(a % b == 9) && (a / b > 0)
Az alábbiak közül melyik kifejezés igaz akkor és csakis akkor, ha n értéke osztható 4-el is és 5-el is?
!(n/4!=0 || n/5!=0)
!(n/4==1 || n/5!=0)
n%4==0 && !(n%5==0)
!(n%4!=0 || n%5!=0)
Hány 1-es számjegy van az "InfO" szó bináris ábrázolásában?
(a)
szintaktikai hibát tartalmaz
négy megfeleltetést tartalmaz
a while ciklus ismétlődése nem áll le
bitműveletet tartalmaz
Az 1-es és 2-es számjegyek felhasználásával érdekes tükörszámokat építhetünk, mint például az 11, 121, 2112, stb. Ezek az 1-es és/vagy 2-es számjegyeket tartalmazó tükörszámok 1, 2, ..., n számjegyből állhatnak. Mit számít ki a következő utasítássorozat, bármely adott k természetes szám esetén?
e=1;
for(i=1;i<=k/2+k%2;i++) e*=2;
az első olyan tükörszám sorszámát, amely k darab számjegyet tartalmaz
a k darab számjegyet tartalmazó tükörszámok darabszámát
az utolsó olyan tükörszám sorszámát, amely k darab számjegyet tartalmaz
a k. tükörszámot
Az alábbi algoritmusok közül melyik iratja ki az x természetes szám bináris alakját?
(a)
(a)
(a)
a és b változóknak ugyanannyi számjegye van
a=b
a és b ugyanazon számjegyekből állnak csak más sorrendben
az a utolsó számjegye egyenlő a b utolsó számjegyével
Egy 100 csomópontú irányítás nélküli gráf pont-pont mátrixa pontosan 9900 nulla elemet tartalmaz. Legtöbb hány összefüggő komponenst tartalmazhat a gráf?
(a)
Hány különböző Hamilton-köre van egy 7 csomópontot tartalmazó, nem irányított teljes gráfnak? (Két Hamilton-kör különböző, ha legalább egy csomópontban eltérnek egymástól)
(a)
Egy n csomópontú, nem irányított gráf csomópontjai 1–től n–ig vannak sorszámozva (n páros). Hány éle van a gráfnak, ha tudjuk, hogy az élek minden páros csomópontot összekötnek az összes páratlan csomóponttal?
(n-1)·(n+1)/4
n·(n-1)/2
n·(n+1)/4
(n-1)·(n+1)/2
Egy 68 csomópontú bináris fának legtöbb hány levele lehet?
(a)
Az a változó karakter típusú és egy karaktert tárol. Jelöld meg azt C/C++ kifelyezést, amely akkor és csakis akkor igaz, ha az a változó a * karaktert tárolja!
a=='#' || !(a=='$' || a=='*')
!(a=='#' || a=='$') && a=='*'
a=='#' || a=='$' || a=='*'
a!='#' && a=='$' && a!='*'
A backtracking módszert használva generáljuk növekvő sorrendben az összes négy számjegyű számot a következő halmazból {1, 4, 6, 8, 9} úgy, hogy két egymás melletti számjegy különböző legyen. Az első négy kigenerált szám a következő: 1414, 1416, 1418, 1419. Melyik lesz az ötödik szám?
(a)
Legyen t egy n soros és n oszlopos kétdimenziós tömb, amelynek sorai és oszlopai 1-től n-ig vannak sorszámozva. Jelöld meg azt az utasítás sort, amely egy adott x esetén (1≤x≤n) kiírja annak az átlónak az elemeit, amely a t[x][n] elemmel kezdődik!
for(i=x;i<=n;i++)
cout<<a[i][n-i+x];
for(i=x;i<=n;i++)
cout<<a[n-i+x][i];
for(i=x-1;i>=1;i--)
a[i][x]=a[x][x-i];
for(i=x-1;i>=1;i--)
a[i][x]=a[x-i][x];
Egy robotporszívó , egy 6x7-es négyzet alakú csempékkel kirakott, fallal körülvett szobában mozog. A robot mindig egy négyzet közepén helyezkedik el és valamelyik fal felé néz (ez a haladási iránya). A következő parancsokkal lehet mozgatni.
• LÉPJ: a következő csempére lép (mindig az aktuális haladási irányának megfelelően)
• BALRA: 90 fokot fordul az óra járásával ellentétesen (bal felé), miközben ugyanazon a csempén marad
• JOBBRA: 90 fokot fordul az óra járásával megegyezően (jobb felé), miközben ugyanazon a csempén marad
Tegyük fel, hogy a robot a következő parancsokat hajtja végre egymás után:
LÉPJ BAL LÉPJ JOBB LÉPJ
Hány különböző csempéről indulhat el a robot a parancsok egymás utáni végrehajtásához úgy, hogy a kezdeti iránytól függetlenül ne ütközzön falba?
(a)
Beatrix az előző születésnapjára egy tortát akart sütni. A torta receptjében 8 fűszer is volt, de miután megsütötte a torta méregzöld színű lett. A vendégek megrémültek, amikor meglátták. De mert nagyon finom volt, Beatrix újra meg akarja sütni. Elhatározta: a torta most már biztosan nem lesz méregzöld.
Beatrix úgy sejti, hogy csak egyetlenegy fűszertől lett a torta méregzöld. Szisztematikusan végignézi, hogy melyik fűszer okozhatta a problémát. Eszébe jut, hogy több próbatortát süssön és közben több fűszerrel kísérletezzen.
Legalább hány tortát kell sütnie Beatrixnak , hogy teljesen biztosan meg tudja állapítani, melyik fűszer okozta a „problémát”?
(a)
Egy szép napon Marci, Ilona, Dávid és Maja Annáék háza mellett focizik. Egyszer csak betörik az egyik ablak, és Anna szeretné tudni, ki törte be. Anna ismeri a gyerekeket és tudja, hogy hárman közülük mindig igazat mondanak. De a negyedik gyereknél nem tudja. A négy gyerek a következőket állítja:
· Marci: Nem én törtem be az ablakot.
· Ilona: Marci vagy Dávid törte be az ablakot.
· Dávid: Maja hazudik.
· Maja: Dávid törte be az ablakot.
Vajon melyik gyerek törte be az ablakot?
(a)
Több állomány egyidejű letöltése esetén a hálózat kapacitása megoszlik. 10 állomány egyidejű letöltésekor mindegyik állomány a hálózati kapacitás egytized részét használhatja. Egy felhasználó éppen 4 állományt tölt le egyidejűleg. A hátralévő időt az aktuális letöltési sebességből számolhatjuk ki:
(a)
Virág és Ati társasjátékot játszanak: 7 fehér és 3 fekete kövük van.
A játékosok felváltva kerülnek sorra és elvehetnek 1 vagy 2 vagy 3 fehér követ vagy elvehetnek 1 vagy 2 fekete követ az asztalról. Az a játékos nyer, aki az utolsó követ veszi el. Virág kezd. Hány darab és milyen színű követ vegyen el, hogy biztosan nyerjen függetlenül attól, hogy Ati ezután mit „lép”?
1 fehér követ
2 fekete követ
3 fehér követ
mindegy hány és milyen színű követ vesz el
Az alábbi képen kilenc kör látható, amelyek részben össze vannak kötve.
Egy összekötés szomszéddá teszi őket. A körök közül kell kiválasztanunk néhányat. Minden körben áll egy kifejezés, ami azt mutatja meg, hogy hány kiválasztott szomszédjának kell lennie.
„=3” azt jelenti, hogy pontosan három kiválasztott szomszédja van. „<4” pedig, hogy maximum három kiválasztott szomszédja van.
Már előre megjelöltünk néhány kiválasztott kört.
Ahhoz, hogy mind a kilenc körben egyszerre teljesüljenek a
kifejezések, még egy kört kell kiválasztani. Melyiket?
A „<4”-t tartalmazó kört.
Az „=3”-t tartalmazó kört.
Az „=2”-t tartalmazó kört.
Az „=1”-t tartalmazó kört.
Jelöld annak a fának a csomópontjainak a számát, amelyről tudjuk, hogy a csomópontok fokszámainak az összege d (d≥0)!
(a)
Szójátékot játszunk: az egyik játékos egy szóval kezdi. A következőnek egy olyan szóval kell folytatnia, amelyik az előző szó utolsó betűjével kezdődik. És ez így megy tovább.
Szavakat csak a megadott listáról választhatnak, és minden szó csak egyszer szerepelhet.
Milyen hosszú a leghosszabb szólánc, ami így létrehozható?
(a)
