Spis zagadnień na egzamin z Architektury i Organizacji Komputerów

Spis zagadnień na egzamin z
Architektury i Organizacji Komputerów
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
Trzy generacje komputerów z przykładami.
Model teoretyczny komputera Johna von Neumanna.
Idea Maszyny Touringa.
Informacje o podstawowych podzespołach komputera takich jak:
- płyty główne
- dyski twarde
- pamięć operacyjna
- napędy pozwalające na odczyt i zapis danych
- karty graficzne i dźwiękowe
- karty sieciowe
Prawo Moore'a i prawo Rocka.
Podstawowe jednostki alokacji danych, bit, bajt, Kilo bit, Kilo Bajt itd
Szybkość połączenia internetowego Kb/s vs KB/s, Mb/s vs MB/s.
Zamiana liczb z systemu dziesiętnego na system dwójkowy i szesnastkowy i odwrotnie.
Odejmowanie liczb w systemach pozycyjnych.
Zamiana ułamków dziesiętnych na system szesnastkowy
Szybkie sposoby konwertowania liczb na system dziesiętny.
Szybkie sposoby konwertowania liczb w dowolnych systemach pozycyjnych.
Reprezentacja liczb ujemnych w systemie dwójkowym.
Algebra Boole'a.
Podstawowe tożsamości algebry Boole’a dla koniunkcji i alternatywy
Budowa podstawowych niskopoziomowych ukladów tranzystorowych.
Projektowanie układów kombinacyjnych, metody POS I SOP.
Przykładowe układy sekwencyjne.
Podstawowe pojęcia teorii kodów: Alfabet kodu, Przestrzeń wektorowa V(n,q), macierz generująca
kod, macierz kontroli parzystości, baza przestrzeni wektorowej, warstwa kodu, kod liniowy,
warstwy główne kodu liniowego.
Cykl przesyłania wiadomości od nadawcy do odbiorcy.
Dekodowanie metodą Brute Force
Dekodowanie Syndromowe.
Algorytm Hamminga.
Kod CDMA.
Kod ISBN
Typy pamięci RAM.
Hierarchia pamięci komputerowej.