B I T M A N B I v: T M A N

Hasonló dokumentumok
B I T M A N B I v: T M A N

IT - Alapismeretek. Feladatgyűjtemény

Programozás alapjai (ANSI C)

Informatika érettségi vizsga

IT - Alapismeretek. Megoldások

Java programozási nyelv

Számítógép felépítése

B I T M A N B I v: T M A N

Változók. Mennyiség, érték (v. objektum) szimbolikus jelölése, jelentése Tulajdonságai (attribútumai):

Programozás alapjai. (GKxB_INTM023) Dr. Hatwágner F. Miklós augusztus 29. Széchenyi István Egyetem, Gy r

Algoritmusok. Dr. Iványi Péter

A programozás alapjai előadás. Amiről szólesz: A tárgy címe: A programozás alapjai

Informatikus informatikus Térinformatikus Informatikus T 1/9

Változók. Mennyiség, érték (v. objektum) szimbolikus jelölése, jelentése Tulajdonságai (attribútumai):

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája

Adatok ábrázolása, adattípusok

Programozási alapismeretek 1. előadás

Pásztor Attila. Algoritmizálás és programozás tankönyv az emeltszintű érettségihez

Adatbázis és szoftverfejlesztés elmélet

Az algoritmusok alapelemei

Mintavételes szabályozás mikrovezérlő segítségével

1. Digitális írástudás: a kőtáblától a számítógépig 2. Szedjük szét a számítógépet 1. örök 3. Szedjük szét a számítógépet 2.

Occam 1. Készítette: Szabó Éva

AZ ALGORITMUS. az eredményt szolgáltatja

A C# programozási nyelv alapjai

Adatszerkezetek Tömb, sor, verem. Dr. Iványi Péter

Algoritmusok, adatszerkezetek, objektumok

2. Számítógépek működési elve. Bevezetés az informatikába. Vezérlés elve. Külső programvezérlés... Memória. Belső programvezérlés

Algoritmus fogalma. Mi az algoritmus? HF: Al Khwarizmi. Egy adott probléma megoldásának leírása elemi lépések sorozatával

Alapismeretek. Tanmenet

A számítógép egységei

A program valamilyen feladat, probléma megoldására készül, általános szerkezete: INPUT ALGORITMUS OTUPUT

PROGRAMOZÁS tantárgy. Gregorics Tibor egyetemi docens ELTE Informatikai Kar

Programzás I gyakorlat

Szoftvertervezés és -fejlesztés I.

Aritmetikai kifejezések lengyelformára hozása

Számítógépek felépítése

Ismerkedjünk tovább a számítógéppel. Alaplap és a processzeor

Szoftvertechnológia alapjai Java előadások

elektronikus adattárolást memóriacím

Webprogramozás szakkör

1. Jelölje meg az összes igaz állítást a következők közül!

A programozás alapjai

Készítette: Nagy Tibor István Felhasznált irodalom: Kotsis Domokos: OOP diasor Zsakó L., Szlávi P.: Mikrológia 19.

Bevezetés az informatikába Tételsor és minta zárthelyi dolgozat 2014/2015 I. félév

Programozás alapjai gyakorlat. 2. gyakorlat C alapok

Web-programozó Web-programozó

Készítette: Nagy Tibor István

Bevezetés az informatikába

Programozás I. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar szeptember 10.

Programozási nyelvek 6. előadás

Kifejezések. Kozsik Tamás. December 11, 2016

C programozás. 1 óra Bevezetés

Fordítóprogramok. Aszalós László szeptember 7.

Programozás I. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar szeptember 10.

Labor gyakorlat Mikrovezérlők

Labor gyakorlat Mikrovezérlők

Programozás alapjai 1.Gy: Algoritmizálás P R O

Számítógép architektúra

Előfeltétel: legalább elégséges jegy Diszkrét matematika II. (GEMAK122B) tárgyból

A számítógépek felépítése. A számítógép felépítése

5. előadás. Programozás-elmélet. Programozás-elmélet 5. előadás

Logikai áramkörök. Informatika alapjai-5 Logikai áramkörök 1/6

A C programozási nyelv I. Bevezetés

A C programozási nyelv I. Bevezetés

Algoritmizálás és adatmodellezés tanítása 1. előadás

Bánsághi Anna 2014 Bánsághi Anna 1 of 68

Informatika ismeretek érettségi szóbeli témakörök

Programozási alapismeretek. 1. előadás. A problémamegoldás lépései. A programkészítés folyamata. Az algoritmus fogalma. Nyelvi szintek.

Adattípusok, vezérlési szerkezetek. Informatika Szabó Adrienn szeptember 14.

2. Fejezet : Számrendszerek

SZÁMÍTÓGÉPEK BELSŐ FELÉPÍTÉSE - 1

Tájékoztató. Használható segédeszköz: számológép

TANMENET 2018/2019. tanév

Python bevezető foglalkozás Python bevezető foglalkozás

1. Alapok. #!/bin/bash

Programozási nyelvek a közoktatásban alapfogalmak I. előadás

Széchenyi István Szakképző Iskola

Programozási nyelvek (ADA)

Bevezetés a C programozásba

Adatszerkezetek 1. Dr. Iványi Péter

10. Mennyi a 3+5*2-6*2/3 kifejezés értéke? SzT I. ZH2 Minta feladatok

1. Mit tárol a memória? 1 pont. 2. Miért kell rendszerlemezzel rendelkeznünk? 1 pont Karikázza be a helyes válasz betűjelét

Processzor (CPU - Central Processing Unit)

Számítógépek felépítése, alapfogalmak

Mechatronika és mikroszámítógépek 2017/2018 I. félév. Bevezetés a C nyelvbe

Tamás Péter (D. 424) Mechatronika, Optika és Gépészeti Informatika Tanszék (D 407)

C programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem }

Kedves Diákok! A feladatok legtöbbször egy pontot érnek. Ahol ettől eltérés van, azt külön jelöljük.

Követelmény az 5. évfolyamon félévkor matematikából

Témakörök. Szoftverfejlesztés: Algoritmizálás: Programozási nyelvek:

ELŐADÁS SZÁMÍTÓGÉP MŰKÖDÉSE FIZIKA ÉS INFORMATIKA

The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003

Algoritmusok. Hogyan csináljam?

Programozás I. 3. gyakorlat. Szegedi Tudományegyetem Természettudományi és Informatikai Kar

SZAKKÖZÉPISKOLAI VERSENYEK SZAKMAI ALAPISMERETEK TÉTEL

1. Mi a fejállományok szerepe C és C++ nyelvben és hogyan használjuk őket? 2. Milyen alapvető változókat használhatunk a C és C++ nyelvben?

Funkcionális és logikai programozás. { Márton Gyöngyvér, 2012} { Sapientia, Erdélyi Magyar Tudományegyetem }

6. óra Mi van a számítógépházban? A számítógép: elektronikus berendezés. Tárolja az adatokat, feldolgozza és az adatok ki és bevitelére is képes.

Kinek szól a könyv? A könyv témája A könyv felépítése Mire van szükség a könyv használatához? A könyvben használt jelölések. 1. Mi a programozás?

Átírás:

Műszaki informatika IPA Tesztek+Megoldások B I v: T 2014.02.15 M A N 1/41

Ellenőrző kérdések Alapfogalmi kitérő kérdéssor IPA kérdéssor 2/41

Ellenőrző kérdések 1. 1. Melyik Neumann elv következménye a ciklus és az elágazás? A: Belső programvezérlés, B: Szekvenciális működés, C: Bináris tárolás, D: Univerzális, általános cél 2. A Neumann elvek szerint mi jellemzi a belső tárolót? A: Digitális B: Bináris C: Egy bájtos D: Szekvenciális 3/41

Ellenőrző kérdések 2. 3. A számítógép attól univerzális, hogy: A: többféle processzorral is működőképes. B: a hajlékonylemezek cserélhetők a meghajtóban. C: a szoftver cseréjével tetszőleges feladatra használható. D: bárhol használható, nincs helyhez kötve a kezelése. 4. Melyik egység feladata az éppen futó program tárolása? A: processzor. B: memória. C: merevlemez. D: hajlékonylemez. 4/41

Ellenőrző kérdések 3. 5. Melyik állítás igaz? A: 32 bit < 6 bájt B: 4 bit < 32 bájt C: 16 bit < 2 bájt D: 1 bit = 8 bájt 6. Melyik a legnagyobb ábrázolható szám bináris számrendszerben 4 biten? A: 7 B: 8 C: 15 D: 16 5/41

Ellenőrző kérdések 4. 7. Hány bájton ábrázolható a következő szöveg: számítógépasztal? A: 16 B: 8 C: 128 D: 64 8. A számítógép matematikai műveletek elvégzésekor... számrendszerben számol. A: decimális B: hexadecimális C: bináris D: digitális 6/41

Ellenőrző kérdések 5. 9. A 8 bitből álló egységet... nevezzük. A: információnak B: utasításnak C: bájtnak D: jelnek 10. Mit jelent az 10010110 bitsorozat? A: Egyértelműen egy karakter kódja. B: Egyértelműen egy szám kódja. C: Egyértelműen egy utasítás kódja. D: Lehet karakter, szám vagy utasítás kódja is, nem egyértelmű. 7/41

Ellenőrző kérdések 6. 11. Melyik állítás igaz? A bit A: 8 bájtból áll. B: ma már nem használatos mértékegység. C: az információ legkisebb egysége. D: 8 különböző értéket tárolhat. 12. Mennyi az értéke decimálisan az 10101 bináris számnak? A: 41 B: 21 C: 17 D: 13 13. Melyik a kakukktojás? Karikázza be! 8/41 1, 8, 0, A, F, H, 7

Ellenőrző kérdések 7. 14. A számítógép elemi tevékenységként képes: A: számok összeadására, kivonására, osztására és szorzására, B: számok összeadására és összehasonlításra, C: számok összeadására, D: számok összeadására, kivonására, osztására és szorzására és összehasonlításra. 15. Tegye ki a megfelelő relációjelet a következő mennyiségek közé! 1,2 MB 1200 KB A: < B: = C: > 9/41

Ellenőrző kérdések 8. 16. Minek a rövidítése a HDD? A: Host Domain Determination B: High Data Drive C: Hyper Data Disk D: Hard Disk Drive 17. Mit takar a 80286 jelzés? A: RAM D: Protokoll B: CPU E: HDD C: Számítógép E: BIOS 10/41

Ellenőrző kérdések 9. 18. Mit jelent a CPU rövidítés? A: Central Power Unit B: Central Processing Unit C: Computer Processing Unit D: Computer Power Unit 19. Mennyi egy mai átlagos processzor órajele? A: 3 GHz B: 3 THz C: 3 MHz D: 3 Hz 11/41

Ellenőrző kérdések 10. 20. A Neumann-elvek kimondják, hogy az adatok és az utasítások: A: ugyanabban a tárban helyezkednek el, ennek neve ROM. B: ugyanabban a tárban helyezkednek el, ennek neve RAM. C: külön tárakban helyezkednek el, ez a ROM és a RAM. 21. Melyik rövidítés magyarázata: véletlen elérésű, írható-olvasható memória? A: RAM B: ROM C: CACHE D: virtuális memória 12/41

Ellenőrző kérdések 11. 22. Igaz vagy Hamis az állítás? H Az IC az Internet Computer rövidítése. H A Neumann elvek az 1980-as évekből származnak. H A program végrehajtását a központi vezérlő egység kezdeményezi. 23. Számozza be az egyes lépések sorrendjét. Kezdje a legkorábbival! 3 Mentés 2 Programírás 5 Futtatás 1 Algoritmus alkotás 4 Fordítás 13/41

Ellenőrző kérdések Alapfogalmi kitérő kérdéssor IPA kérdéssor 14/41

Ellenőrző kérdések 1. 1. Írja a megfelelő betűt a megfelelő helyre! A B C E D F G A: CU E: Input B: CPU F: Output C: ALU G: Tárolók D: Memória 15/41

Ellenőrző kérdések 2. 2. Melyik állítás igaz a compilerre? A: Egyszerre lefordítja az egész forrásprogramot B: Egyszerre a forrásprogram egyetlen utasítását fordítja és hajtja végre C: Kimenete minden esetben gépi kód D: A forrásnyelven megírt programot lefordítja és rögtön végrehajtja 3. Jelölje be az összes állítást, mely igaz a változóra! A: A változó egy memóriaterület, melynek változhat az értéke B: A változó logikailag tovább nem bontható, elemi egység C: A változót azonosítani kell D: A változónak meg kell adni a típusát 16/41

Ellenőrző kérdések 3. 4. Mit csinál a programszerkesztő (linker)? A: A linkerrel a forrásprogramot szerkeszthetjük meg B: A linker a külön lefordított tárgykódú modulokból kapcsolja össze a futtatható kódot. C: A linkerrel tárgykódú programot lehet írni D: A linkerrel végrehajtható kódot lehet írni 5. Tegye helyes sorrendbe a programfejlesztés lépéseit! 17/41 4 3 2 1 Dokumentálás Kódolás Algoritmus készítés Specifikáció készítés

Ellenőrző kérdések 4. 6. Jelölje be az összes helyes párosítást! A: Editor Programszerkesztő B: Bináris kód Gépi kód C: Fortran Magas szintű programnyelv D: Interpreter Fordító 7. Mi a szekvencia? Jelölje be az összes jó választ! A: Választás megadott tevékenységek között B: Megadott tevékenységek feltételtől függő, ismételt végrehajtása. C: Egymás után végrehajtandó tevékenységek sorozata D: Feltétel nélküli, időben egyszerre végrehajtandó tevékenységek 18/41

Ellenőrző kérdések 5. 8. Igaz vagy Hamis az állítás? H A linker ugyanaz, mint az editor. H A memória tartalma a program futása közben nem változik. H A fordító kiszűri a szemantikai hibákat. I Az assembly alacsony szintű programozási nyelv. H Egy algoritmusnak több kezdési pontja is lehet. H Az assembly nyelv előnye, hogy gyorsabb és kisebb helyfoglalású program írható vele. H Egy gépi kódú program csak gépi kódú utasításokat tartalmaz, adatokat nem. H A fordítóprogram output-ja a forráskód. H A magas szintű nyelv gépi kódja az assembly. 19/41

Ellenőrző kérdések 6. 9. Mit ír le az alábbi pszeudokód? 10. Mi jellemzi a szoftver minőségét? Jelölje be az összes jó választ! A: Program mérete B: Szabványosság C: Felhasználóbarátság D: Hibatűrés 20/41 Ha feltétel, akkor utasítás Elágazás vége A: Szekvenciát B: Egyágú szelekciót C: Elöltesztelő ciklust D: Növekményes ciklust

Ellenőrző kérdések 7. 11. Igaz vagy Hamis az állítás? I A hátultesztelő ciklusra jellemző, hogy a ciklusmag egyszer mindenképpen végrehajtódik. H A strukturált algoritmusra nem jellemző a többágú szelekció alkalmazása. I Az algoritmus minden lépésének egyértelműen végrehajthatónak kell lennie. H A folyamatábra az algoritmus leírására szolgáló, mondatszerű elemekből felépülő jelölésrendszer. H A pszeudokód egy programozási nyelv. H Az algoritmus egy adott tevékenység ismételt végrehajtása, mely a feladat megoldását célozza. 21/41

Ellenőrző kérdések 8. 12. Beolvasáskor az a változó 4-es értéket kap. Kövesse a folyamatábrát! Mit ír ki az algoritmus? A: 15, 7 B: 7, 14 C: 5, 15 D: 21, 14 E: 5, 19 F: 6, 19 G: 12, 17 H: 20, 17 22/41 START s=3 be: a Igen a < 5 Nem s= s+3 a= a+1 s= s+a s < 12 Igen Nem ki: a, s STOP

Ellenőrző kérdések 9. 13. Mikor jelent meg az első magas szintű programnyelv? A: 1947 B: 1957 C: 1967 D: 1977 14. Kinek a nevéhez kötődik a strukturált programozás alaptétele? A: Bill Gates B: Neumann János C: Böhm-Jacopini D: Dijsktra 23/41

Ellenőrző kérdések 10. 15. Értékelje ki a kifejezéseket! 9 4 10-13 3+5*2-6*2/3 4*(5-3)/2 6/3*2+4/2*3 5+6*2-3*(7-2)*2 16. Igaz vagy Hamis az állítás? H H I I (2 > 3 or 5 <= 4) (5 = 3 and 3 > 2) (4 < 6 and 5 < 4 xor 3 < 5) (not(3 = 5) or 6 > 3 and 2 < 3) 24/41

Ellenőrző kérdések 11. 17. Melyik programozási módszer alkalmazza az öröklődés lehetőségét? A: Moduláris programozás B: Gépi kódú programozás C: Strukturált programozás D: Objektum-orientált programozás 18. Melyik adatszerkezet valósítja meg a FIFO elvet? A: Sor B: Verem C: Struktúra D: Állomány 25/41

Ellenőrző kérdések 12. 19. Melyik adatszerkezeten értelmezhető az & és a * művelet? A: String B: Tömb C: Struktura D: Mutató 20. Írja be a megfelelő fogalom betűjelét! C B A 26/41 Különböző típusú elemek halmaza Egyforma típusú elemek halmaza Adatok és metódusok halmaza A: Objektum B: Tömb C: Rekord

Ellenőrző kérdések 13. 21. Melyik logikai operátor felelhet meg a kissé hiányosan kitöltött igazságtáblázatnak? A: AND B: OR C: XOR D: Mindegyik E: Egyik sem 22. Mi a helyes viszonya az alábbi fogalmaknak? A: Algoritmus < Alkalmazás < Program B: Algoritmus < Program < Alkalmazás C: Alkalmazás < Program < Algoritmus D: Alkalmazás < Algoritmus < Program 27/41 A B A??? B Igaz Igaz Igaz Hamis Igaz Hamis Igaz Igaz Hamis Hamis

Ellenőrző kérdések 14. 23. Melyik logikai operátor felelhet meg a kissé hiányosan kitöltött igazságtáblázatnak? A: AND B: OR C: XOR D: Mindegyik E: Egyik sem 24. A változó (melyik igaz?) 28/41 A B A??? B Igaz Igaz Igaz Hamis Hamis Hamis Igaz Hamis Hamis Hamis A: a memória egy adott helyére mutató programelem. B: egymáshoz tartozó adatok elnevezése. C: értéket képviselő programelem. D: névvel ellátott tároló hely a számítógép memóriájában.

Ellenőrző kérdések 15. 25. Alakítson ki két kategóriát, nevezze el azokat, és sorolja az alábbi típusokat az egyes kategóriákba! Kategóriák: Típusok: Elemi adattípus A D E H Összetett adatt. B C F G A: Int E: Real B: Állomány F: String C: Rekord G: Tömb D: Long H: Double 29/41

Ellenőrző kérdések 16. 26. Jelölje meg azokat a fogalmakat, amelyek a következő meghatározáshoz kapcsolódnak! Azt az elemet vehetjük ki legelőször, amelyiket utoljára tettük be. A: FIFO B: LIFO C: Sor D: Verem 27. Melyik ciklust kell alkalmazni a következő feladat megoldására: 30/41 Addig kell beolvasni számokat, még a számok kisebbek egy megadott értéknél! A: Elöltesztelő ciklus B: Hátultesztelő ciklus C: Számláló ciklus

Ellenőrző kérdések 17. 28. Ábrát rajzolunk programmal. Az E betű 1 egységnyi rajzolást jelent, a B betű balrafordulást (rajzolás nélkül), a J betű jobbra fordulást (rajzolás nélkül). A legelső E betű hatására mindig balról jobbra haladva rajzolódik egy egységnyi vonal. Egy kis minta ábra, és programja: A: Mit rajzol ki a következő program: EBEEJE? B: Mit rajzol ki a következő program: EBEJEJEBE? C: Írja meg az egységnyi oldalú négyzet megrajzolásához szükséges programot! 31/41 EBEBBEE

Megoldás 28. Ábrát rajzolunk programmal. Az E betű 1 egységnyi rajzolást jelent, a B betű balrafordulást (rajzolás nélkül), a J betű jobbra fordulást (rajzolás nélkül). A: Mit rajzol ki a következő program: EBEEJE? B: Mit rajzol ki a következő program: EBEJEJEBE? C: Írja meg az egységnyi oldalú négyzet megrajzolásához szükséges programot! 32/41 EBEBEBE vagy EJEJEJE

Ellenőrző kérdések 18. 29. Egészítse ki a következő mondatokat! A logikai IGAZ értéket 0-val, a logikai HAMIS értéket... 1-el jelöljük. Ha egy reláció teljesül akkor logikai értéke... 1, ha nem teljesül akkor... 0 lesz. A logikai ÉS művelet eredménye csak akkor egy, ha... mindkét komponens értéke egy. A logikai VAGY művelet eredménye csak akkor nulla, ha mindkét... komponens értéke nulla. A logikai ÉS művelet eredménye..., 0 ha egy komponens értéke HAMIS. A logikai VAGY művelet eredménye..., 1 ha egy komponens értéke IGAZ. 33/41

Ellenőrző kérdések 19. 30. Egészítse ki a következő mondatokat! 34/41 Értékadáskor mindig a bal oldal kapja meg a jobb oldalon álló kifejezés értékét. Ha egy kifejezés több operátort is tartalmaz, akkor a kiértékelésük sorrendjét a precedencia szabályok határozzák meg. A. zárójelben szereplő operátorok a teljes kifejezés kiértékelése szempontjából nem számítanak, mert azok külön értékelődnek ki. A különböző.. precedenciájú operátorok esetén mindig a.. magasabb szintű hajtódik végre először, ha ez azonos, a. leírt sorrendjük dönt.

Ellenőrző kérdések 20. 31. Kövesse a struktogramot! Mit ír ki az algoritmus? A: 11 B: 13 C: 15 D: 21 E: 23 F: 24 G: 26 H: 30 s = 4, n = 5 i = 1.. n Igen s < 10 Nem s=s+n s=s+i Ki: s 35/41

Megoldás s = 4, n = 5 i = 1.. n Igen s < 10 Nem s=s+n s=s+i Ki: s Lépés i = s = 1. 1 4 2. 2 9 3. 3 14 4. 4 17 5. 5 21 6. 5 26 36/41

Ellenőrző kérdések 21. 32. Igaz vagy Hamis az állítás? H Az Assembly magas szintű programnyelv. H Alacsony szintű programnyelven könnyebb programozni. H A szemantika a programozás nyelvtani szabályrendszere. H A szemantikai hibákat kijelzi a fordítóprogram. I A forráskódot compilerrel fordítjuk le gépi kódra. H Létezik végtelen számú lépésből álló algoritmus. I A kinullázás egy változónak nulla érték adását jelenti. H A pszeudokód egy téglalap alakú ábra egy algoritmus leírására. 37/41

Ellenőrző kérdések 22. 33. Adott egy tömb, elemei: [ -5, 9, 6, -3, -7, 1 ] Mely algoritmus adja a legnagyobb értéket eredményül, a tömbön lefuttatva? A: Összegzés B: Megszámlálás (5-nél nagyobb elemek) C: Kiválasztás (legnagyobb elem) 34. Mely önálló elemekből épül fel egy folyamatábra? A: Adatbevitel D: Adatkivitel B: Szelekció E: Kezdőpont, végpont C: Művelet F: Iteráció 1 2 9 38/41

Ellenőrző kérdések 23. 35. Írja a vonalak fölé a megfelelő fogalmakat!? Programnév.c Programnév.exe fordítás 36. Jelölje be az összes helyes párosítást! A: Editor Programszerkesztő B: Bináris kód Gépi kód C: Fortran Magas szintű programnyelv D: Interpreter Fordító 39/41

Ellenőrző kérdések 24. 37. Alakítson ki két kategóriát, és sorolja az alábbi tesztelési megállapításokat az egyes kategóriákba! Kategóriák: Verifikáció Megállapítások: C E F G Validáció A B D A: A program lassú B: Nehéz kezelni a programot C: A program hibás eredményt ad D: Zavaró az ablakok színösszeállítása E: Hiányzik a nyomtatás funkció F: Nem lehet kiválasztani a szükséges adatot G: A rendezés menü nem működik 40/41

VÉGE V É G E 41/41