Számítástechnika középiskolásoknak

Tartalom

SZÁMÍTÁSTECHNIKAI ALAPFOGALMAK.............................8
A Neumann elvek.............................8
Az információ fogalma........................10
Adat.............................11
Hardver. Szoftver......................................12
A számítógép felépítése.............................13
A számítógépek jellemzése.......................17
Számrendszerek..........................................18
Kettes számrendszer......................19
Összeadás és szorzás kettes számrendszerben.............................21
Hexadecimális számrendszer..........................22
Fixpontos szám ábrázolás...................................24
Abszolútértékes ábrázolás..............................24
Kettes komplemens ábrázolás.........................25
Többletes ábrázolás..........................................................28
Lebegőpontos számábrázolás...........................29
Normálalak..........................................................29
Kódrendszerek..........................................................30
ASCII kódrendszer..........................................31
EBCDIC kódrendszer.....................................31
BCD kód..........................................................33
Zónázott decimális ábrázolás.........................33
Tömörített decimális ábrázolás......................34
Logikai áramkörök...........................................35
Logikai műveletek.........................................36
A Boole-algebra alapjai...............................39
ALGORITMUSOK.............................40
A változó fogalma.............................41
Alapvető lépések.................................................42
Algoritmusleíró eszközök.................................43
Folyamatábra.............................43
Struktogram....................................................45
Mondatszerű leírás.........................................47
Egyéb jelölések..................................50
LOGIKAI ADATSZERKEZETEK...................................51
Lineáris adatszerkezet...............................52
Tömb................................................52
Egydimenziós tömb (vektor).....................................................................52
Kétdimenziós tömb.......................................53
Lista................................................................................................54
Egyirányú láncolt lista...........................54
Kétirányú láncolt lista............................55
Verem (LIFO )..................................................................56
SOR (FIFO )............................................................................57
Bináris fa.................................................................................57
Táblázatok.........................................................................59
PROGRAMOZÁSI TÉTELEK.....................................61
Elemsorozathoz egy elemet rendelünk............................................61
Sorozathoz sorozatot rendelünk......................................................63
Rendezések.............................................................64
Több sorozathoz rendelünk sorozatot...............................................67
A programozás lépései..................................69
PROGRAMOZÁSI NYELVEK........................72
Magasszintű programozási nyelvek...........................................73
FORDÍTÓK ÉS ÉRTELMEZŐK.................76
Fordítók..................................................................................76
Lexikális elemzés............................................77
Szintaktikai elemzés....................................79
A közbülsőforma............................................80
Kódgenerálás.......................................................81
Programszerkesztés...................................81
A programfejlesztés lépései................................82
Értelmezők.........................................................................83
HARDVER ALAPISMERETEK...........................................84
A Mikroprocesszor...............................................84
Alaplap........................................................................................94
A buszrendszer...................................................94
Kiszolgáló áramkörök..................................97
Megszakítás vezérlő...................................97
DMA vezérlő.........................................................98
Órajel generátor.............................................99
Koprocesszor........................................................99
Adatátvitel................................................................................................. 99
Periféria csatlakozások............................................................................. 100
A memória.............................................................. 102
A Pentium processzor címzése valós módban........................................... 103
Szegmentált címzés................................................................................... 103
A memória felépítése MSDOS-ban........................................................... 106
A Pentium processzor címzése védett módban.......................................... 109
Speciális memóriák.................................................................................. 110
A lemezegységek............................................................................................ 112
A hajlékonylemezes egységek................................................................... 112
Fizikai felépítés......................................................................................... 114
Logikai felépítés MSDOS-ban.................................................................. 117
A logikai felépítés Windows 95-ben.......................................................... 123
Winchesterek............................................................................................. 124
CD-ROM (Compact Disc-ROM).............................................................. 126
Monitorok............................................................. 128
Nyomtatók............................................................. 131
Az egér.................................................................. 136
ADATÁLLOMÁNYOK...................................................... 138
Logikai fájl................................................................ 138
Fizikai fájl.................................................................... 139
Pufferelés........................................................................140
Műveletek fájlokkal................................................................... 141
Egyszerű állomány szerkezetek.......................................... 142
Szeriális állomány.........................................142
Szekvenciális állomány.........................143
Direkt állomány................................................144
Random állomány..........................................144
Adatállományok feldolgozása......................................................145
Összetett állományok.................................145
Láncolás.................................................................................... 146
Indexelés.................................................................................... 147
ADATBÁZISOK......................................................................... 149
A hagyományos adatkezelés jellemzői..................................................... 149
Az adatfüggetlenség elve........................................................................... 150
Az adatbázis-szemlélet jellemzői.............................................................. 150
a relációs adatmodell................................................................................ 151
Műveletek relációs adatbázisokkal........................................................ 152
AZ OPERÁCIÓS RENDSZER FOGALMA............................. 154
Az operációs rendszer funkciói................................................................ 155
Rendszervezérlési feladatok...................................................................157
Programfejlesztési támogatás....................................................... 158
Felhasználói támogatás.......................................................................... 159
Tárkezelés................................................................. 161
Overlay programok.............................................................................162
Virtuális tárkezelés................................................................................. 162
Az operációs rendszerek osztályozása.................................................. 165
Egyfelhasználós rendszerek.................................................................... 165
Többfelhasználós rendszerek.............................165
Kötegelt feldolgozás.............................166
Interaktív feldolgozás..........................166
Valósidejű feldolgozás.......................166
Monoprogramozás............................167
Multiprogramozás...................................167
Időosztásos rendszer.............................168
Prioritásos rendszer...........................169
Multitasking................................................ 170
HÁLÓZATOK.........................................171
Kiterjedtség...................................................................172
Összeköttetések...................................................172
Átviteli közegek....................................................174
Az OSI modell............................................................175
Hálózatok összekapcsolása........................................................................178
Hálózati topológiák.....................................180
Közeg-hozzáférési módszerek.......................................183
Az Ethernet hálózat.....................................186
TCP/IP hálózatok...............................................187
Hálózat - elérési réteg........................188
Hálózati réteg (IP protokoll)..................................................................188
Szállítási réteg (TCP protokoll)..................................................189
Alkalmazási réteg......................................191
Címzés az Interneten.................................194
Pontozott decimális jelölés...............................................................195
Dömén neves jelölés.........................................................................196
Hálózati maszk...................................................197
Alhálózatok...........................................................198
Útvonalválasztás.......................................202
Proxy szerverek................................................204
LINUX................................................................206
Felépítés.....................................................207
Állományrendszer...................................211
Fájltípusok...........................................211
Könyvtárstruktúra................................212
Háttértárak..........................................214
Mountolás............................................214
Merev láncolás (hard link) .................215
Szimbolikus láncolás (soft link) ..........216
Az állományok tárolása ......................217
Felhasználói jogosultságok..................220
Unix parancsok.......................................223
Helyettesítő karakterek.................................226
Reguláris kifejezések........................................227
A standard input/output átirányítása.................228
Internetes parancsok..............................228
FELADATOK...............................................229
Számítástechnikai alapfogalmak.........229
Algoritmusok........................................229
Hardver alapismeretek..........................229
Az operációs rendszer fogalma............230
Adatállományok.....................................230
Adatbázisok..............................................231
Fordítók és értelmezők...........................231
Hálózatok..................................................231
Linux..........................................................231
IRODALOMJEGYZÉK..................................232

Témakörök