Algo Flashcards
Egy tömb indextípusa lehet bármilyen egyszerű típus.
Hamis
Egy szintaktikailag helyes kifejezés értékének kiszámítása hibát is eredményezhet.
Igaz
Egy halmazváltozóban összesen 256 db különböző halmazelem lehet
Igaz
A struktúra diagram szekvenciát alkotó elemei felülről lefelé haladva hajtódnak végre.
Hamis
A buborékrendezés, a beszúrórendezés és a minimum kiválasztásos rendezés műveletigénye egyaránt négyzetesen függ a rendezendő elemek számától
Igaz
Egy tömbelemen több index megadásával is hivatkozható, mint ahány dimenziós az adott tömb.
Hamis
A karakterek hasonlítása az ASCII kód alapján történik
Igaz
Műveleteket csak azonos típusú adatok közt végezhetünk.
Hamis
A struktúra diagram jól igazodik az alulról felfelé haladó vezetéshez.
Hamis
Megegyező összetett típusú adatok mindig összehasonlíthatók
Hamis
A pszeukód szekvenciát alkotó elemei balról jobbra haladva hajtódnak végre.
Hamis
Egy halmazból nem vonhatunk ki nála nagyobb számosságú halmazt.
Hamis
Egy halmazba egyszerre több elem is betehető.
Igaz
Két karakter típusú adattal elvégzett (helyes) művelet eredménye karakter típusú lesz
Hamis
A buborékelrendezés, a beszúrórendezés és a minimumkiválasztásos rendezés műveletigénye egyaránt négyzetesen függ a rendelkező elemek számától.
Igaz
A balról jobbra szabály akkor él, ha van zárójel a kifejezésben.
Hamis
A balról jobbra szabály az azonos prioritású műveletek végrehajtására vonatkozik.
Igaz
A kifejezés értéke és típusa függ a műveletek végrehajtásának sorrendjétől.
Igaz
Egy sorozathalmaz számossága legalább akkora, mint a nagyobbig halmaz számossága.
Hamis
Az indextábla megváltozásával megváltozik a rendező elemek sorrendje is az eredeti helyükön
Hamis
Az indextábla egy rendezési / keresési segédeszköz, amely önmagában is használható
Hamis
Az indextábla elemszáma mindig megegyezik az alapadatok elemszámával.
Igaz
Az indextábla egy rendezési / keresési segédeszköz, amellyel az adatok elérése gyorsítható
Hamis
A modellkészítés folyamatában az adatstruktúra és az algoritmus elkészítése egymástól függetlenül végzendő tevékenységek.
Hamis
A struktúra diagram szekvenciát alkotó elemei balról jobbra hajtódnak végre.
Igaz
A hasonlítás műveletek eredménye mindig logikai típusú.
Igaz
A szelekcióban megadott feltételek közül legalább egynek teljesülnie kell
Hamis
Használhatunk halmazokból álló tömböt is.
Igaz
A szelekcióban megadott feltételek közül legfeljebb egy teljesülhet.
Igaz
Ha egy tömbből az algoritmus végrehajtása közben törlünk egy elemet, akkor nem csökken a tömb által lefoglalt memóriaterület nagysága.
Igaz
A karakterekre és a sztringekre egyaránt csak az összefűzés és hasonítás műveletek (operátorok) definiáltak
Igaz
Az iteráció egy adott tevékenység egy előre adott számú ismételt végrehajtását írja elő.
Hamis
A hasonlítás műveletek minden egyszerű adattípusra definiáltak.
Igaz
Ha egy tömbből az algoritmus végrehajtása közben törlünk egy elemet. akkor csökken a tömb által lefoglalt memóriaterület nagysága.
Hamis
A növekményes iteráció lépésköze lehet pozitív is, negatív is, törtszám is, csak 0 nem.
Igaz
A növekményes iteráció egy speciális elöltesztelős cikulus.
Igaz
A növekményes iteráció ciklusváltozója csak egész típusú változó lehet
Hamis
Halmazok egyesítésénél a számosságok összeadódnak, azaz az egyesített halmaz számossága éppen a két halmaz számosságának az összege lesz.
Hamis
Egy sztring egyes karaktereire tömbhivatkozásszerűen, index megadásával is hivatkozhatunk.
Igaz
A kifejezés értéke és típusa nem függ a műveletek végrehajtásának sorrendjétől
Hamis
Két egész típusú adattal elvégzett (helyes) numerikus művelet eredménye mindig egész típusú lesz.
Igaz
A bináris keresés elve csak rendezett elemekre alkalmazható .
Igaz
A bináris keresés elve csak növekvően rendezett elemekre alkalmazható
Hamis
Egy összeghalmaz számossága legalább akkora,mint a kisebbik halmaz számossága.
Igaz
A számítástechnikai modellen beül az adatstruktúra egyértelműen meghatározza az alkalmazható algoritmust.
Hamis
Egy szting csak képernyőre kiírható jeleket tartalmazhat.
Hamis
Egy valós és egy egész típusú adattal elvégzett (helyes) művelet eredménye mindig valós típusú lesz
Hamis
Egy tömbelemen csakis pontosan annyi index megadásával hivakozható, mint ahány dimenziós az adott tömb
Igaz
A bináris keresés elve csak fizikailag rendezett elemekre alkalmazható
Hamis
A növekményes iteráció egy speciális hátultesztelős ciklus
Hamis
Egy tömbhöz legfeljebb egy indextábla tartozhat
Hamis
A növekményes iteráció kezdő és végértéke, valamint lépésköze csak numerikus érték lehet
Igaz
A prioritási szabályok a szekvencia tevékenységeinek végrehajtási sorrendjére vonatkoznak
Hamis
Két egész típusú adattal elvégzett (helyes) művelet eredménye mindig egész típusú lesz
Hamis