Számítástechnika IV.

Tartalom

Előszó, a jegyzet használatának módja 9
Bevezetés 19
A. SZÁMÍTÓGÉP ISMERETEK
I. TÉMAKÖR
1. SZÁMÍTÁSTECHNIKAI ALAPFOGALMAK 25
1.1. Fogalmak értelmezése 25
1.2. A számítógépek kialakulásának történeti áttekintése 28
2. SZÁMÍTÓGÉPEK RENDSZERTECHNIKÁJA 30
2.1. Hagyományos rendszerű számítógépek 31
2.2. Korszerű számítógépek felépítése 32
2.3. Számítógép rendszerek 34
3. KAPCSOLATTEREMTÉS A SZÁMÍTÓGÉPPEL; ADATHORDOZÓK, PERIFÉRIÁK 35
3.1. Adatelőkészítés, adathordozók 36
3.1.1. Adatelőkészítés 37
3.1.2. Gépi adathordozók 37
3.2. Perifériális egységek 43
3.2.1. Bevivő művek 44
3.2.2. Kihozóművek 44
3.2.3. Párbeszéd készülékek 44
E. I. ELLENŐRZŐ KÉRDÉSEK 45
II. TÉMAKÖR
4. ADATTÁROLÁS A SZÁMÍTÓGÉPBEN; A KÖZPONTI TÁR, MÁSODLAGOS TÁRAK 47
4.1. Az adattárolás alapfogalmai 47
4.1.1. Fogalmak értelmezése 48
4.1.2. A tárolók hierarchiája 50
4.2. Központi tár 51
4.2.1. A ferritgyűrűs tár felépítése 51
4.2.2. Az olvasási és írási folyamat 54
4.3. Másodlagos tárak 56
4.3.1. A mágnes szalag-tár 57
4.3.2. A mágnes lemez-tár 59
E. II. ELLENŐRZŐ KÉRDÉSEK 62
III. TÉMAKOR
5. ADAT- ÉS UTASÍTÁSÁBRÁZOLÁSI MÓDOK 64
5.1. Számrendszerek 64
5.1.1. A számok írásmódja 65
5.1.2. A kettes, nyolcas és tizenhatos számrendszerek 67
5.1.3. Számrendszerek közötti konverzió 70
5.2. Adatábrázolási módok 72
5.2.1. Numerikus adatok ábrázolása 72
5.2.2. Alfanumerikus adatok ábrázolása 77
5.2.3. Adatábrázolási módok összefoglalása 78
5.3. Utasításábrázolási módok/gépi nyelv/ 78
5.3.1. Az utasításszó szerkezete 78
5.3.2. Címzési módok, címmódosító eljárások 80
E. III. ELLENŐRZŐ KÉRDÉSEK 82
IV. TÉMAKÖR
6. MŰVELET- ÉS UTASÍTÁSVÉGREHAJTÁS; SZÁMOLÓMŰ, VEZÉRMŰ 84
6.1. Műveletvégzés a bináris számok körében 84
6.1.1. Műveletek fixpontos számokkal 84
6.1.2. Műveletek lebegőpontos számokkal 87
6.2. Számolómű 90
6.3. Utasításvégrehajtás, vezérmű 92
6.3.1. A vezérmű felépítése 92
6.3.2. Utasításvégrehajtás 93
E. IV. ELLENŐRZŐ KÉRDÉSEK 101
V. TÉMAKÖR 102
7. OPERÁCIÓS RENDSZEREK 102
7.1. Folyamatok szervezése 103
7.1.1. Megszakítási rendszer 103
7.1.2. Az erőforrások kezelése 104
7.2. Az operációs rendszer felépítése 107
7.2.1. Vezérlő programok 107
7.2.2. Feldolgozó programok 108
7.3. Az operációs rendszer működtetése 109
7.4. Az operációs rendszerek kiépítési fokozatai 111
E.V. ELLENŐRZŐ KÉRDÉSEK 112
B. PROGRAMOZÁSI ISMERETEK
I. TÉMAKÖR
1. FELADATOK ELŐKÉSZÍTÉSE, GÉPI FELDOLGOZÁSA 115
1.1. A feladatmegoldás lépései 115
1.2. A feldolgozás módja 118
1.3. A programozási nyelvek csoportosítása 119
2. PROGRAMSZERKESZTÉSI ISMERETEK 122
A. Folyamatábra szerkesztés 122
A/1. Alapfogalmak 123
A/2. Elágazásos folyamatábrák 124
A/3. Folyamatábra szimbólumok 126
B. FOKÁL programozási nyelv 128
B/1. A FOKÁL nyelv jelkészlete 129
B/2. Aritmetikai kifejezések 130
B/2.1. Konstansok, változók, azonosítók 130
B/2.2. Kifejezések írása, kiértékelése 132
B/2.3V Beépített függvények 133
B/3. FOKÁL programutasítások 135
B/3.1. Egyszerű utasításformák 135
C. Példák 140
C/1. Egyszerű programok 140
C/2. Elágazásos folyamatábrák 142
E. VI. ELLENŐRZŐ KÉRDÉSEK 145
II. TÉMAKÖR
A. Folyamatábra szerkesztés 148
A/4. Ciklikus folyamatábrák 148
A/4.1. Egyszerű ciklusok 150
A/4.1.1. Összegző eljárás 151
A/4.1.2. Szorzó eljárás 153
A/4.2. Iterációs eljárások 154
A/4.3. Rekurzív eljárások 156
B. FOKÁL programozási nyelv 157
B/3.2. Összetett utasítások 157
C. Példák 159
C/3. Ciklikus feladatok 159
E. VII. ELLENŐRZŐ KÉRDÉSEK 163
III. TÉMAKÖR
A. Folyamatábra szerkesztés 164
A/5. Indexes változók, tömbök 164
A/5.1. Egydimenziós tömbök kezelése 164
B. FOKÁL programozási nyelv 168
C. Példák 171
C/4. Indexes változók, tömbök 171
E. VIII. ELLENŐRZŐ KÉRDÉSEK 175
IV. TÉMAKÖR
A. Folyamatábra szerkesztés 176
A/5.2. Többdimenziós tömbök kezelése 176
A/6. Többszörös ciklusok 177
B. FOKAL programozási nyelv 181
B/3.3. Kiszámított sorszám 181
B/4. Interpreter-vezérlő utasítások 181
B/4.1. Működési mód beállítása 182
B/4.2. Programvégrehajtás indítása 184
B/4.3. Program-kiíró/listázó/ utasítás 185
C. Példák 185
C/5. Összetett feladatok 185
E. IX. ELLENŐRZŐ KÉRDÉSEK 189
V. TÉMAKÖR
3. MAGASSZINTŰ PROGRAMOZÁSI NYELVEK 191
3.1. A magasszintű nyelvek jellemzői 191
3.2. A FORTRAN programozási nyelv 193
3.2.1. Értéktípusok 193
3.2.2. Utasítás típusok 193
3.2.3. FORTRAN programok szerkezete 197
3.3. Példa FORTRAN nyelvű programra 197
E. X. ELLENŐRZŐ KÉRDÉSEK 199
C. FELADATOK
I. TÉMAKÖR
1. Egyszerű feladatok 203
2. Elágazásos algoritmusok 206
II. TÉMAKÖR
3. Ciklikus algoritmusok 212
III. TÉMAKÖR
4. Indexes változók, tömbök használata 220
IV. TÉMAKÖR
5. Többszörös ciklusú algoritmusok 225
D. ELLENŐRZŐ, KIÉRTÉKELŐ RÉSZ
AZ ÖNELLENŐRZÉS ÉS A KIÉRTÉKELÉS MÓDJA 231
I. TÉMAKÖR
A teszt 233
B teszt 241
II. TÉMAKÖR
A teszt 247
B teszt 255
III. TÉMAKÖR
A teszt 261
B teszt 269
IV. TÉMAKÖR
A teszt 279
B teszt 287
V. TÉMAKÖR
A teszt 291
B teszt 299
F. FÜGGELÉK
1. FOKÁL INTERPRETER VÁLTOZATAI 303
2. FOKÁL PROGRAMOK HELYFOGLALÁSA 305
3. ASCII KARAKTERKÓD TÁBLÁZAT 305
4. FOKÁL '71 HIBAKÓD JEGYZÉKE 308
IRODALOMJEGYZÉK 311

Témakörök