1.Podać (drukowanymi literami) imię, nazwisko, Nr indeksu, nazwisko prowadzącego ćwiczenia

Imię:

Nazwisko:

Nr indeksu:

Imię i nazwisko prowadzącego ćwiczenia:

2. Podpisać poniższe oświadczenie (bez podpisów prace nie będą sprawdzane).

Jestem świadomy, iż odpisywanie, kopiowanie pracy kolegi czy notatek prowadzącego wykład podczas egzaminu jest oszustwem. Udowodnienie przez sprawdzającego pracę egzaminacyjną faktu oszustwa skutkuje wpisaniem oceny niedostatecznej na wszystkich pracach i niedopuszczeniem do terminów poprawkowych z konsekwencją postępowania dyscyplinarnego.

Podpis

.....................................................

3. Egzamin składa się z części teoretycznej i zadaniowej. Ocena stanowi średnią z dwóch części. Pytania maksymalnie po 5 pkt. każde. Obie części oceniane oddzielnie. Minimalna liczba punktów (dla każdej z części) zaliczająca egzamin to 11.

I Część teoretyczna

1. Podaj i opisz fizyczne ograniczenia rozwoju komputerów.

2. Omów podstawowe elementy maszyny RISC i podaj jej charakterystykę.

3. Omów formalne ograniczenia problemu obliczalności (maszyna Turinga, tw Goedla).

4. Podaj przykłady zagadnień o klasie złożoności NPC. Czym się takie zagadnienia charakteryzują.

II Część zadaniowa

1. Podaj w postaci ósemkowej liczbę -4.675

2. Podaj poszczególne kroki i posortuj poniższy ciąg metodą sortowania stogowego (pokaż na czym polega algorytm - bez kodowania w języku C): 23 13 45 354 67 12 35 234 1 34

3. Narysuj schemat blokowy dla algorytmu poszukującego pierwiastki równania kwadratowego.

4. Napisz pełną procedurę w języku C znajdującą iloczyn elementów o nieparzystych indeksach w tablicy typu float.

EGZAMIN Z PODSTAW INFORMATYKI, WSEIA (dzienne) Grupa C

---