Wprowadzenie do informatyki
I rok, Informatyka
Egzamin pisemny, 3.02.2001, czas: 60 min

Plik składa się z trzech kolumn: imienia, nazwiska i zarobku. Pierwszy wiersz opisuje kolumny, pozostałe zawierają dane. Należy napisać program w AWK, który wypisze same nazwiska. Na przykład dla pliku:
```
Imie    Nazwisko      Zarobek[zl]
Jerzy   Nawrocki      1000
Adam    Maliniak      1600
Jan     Nowak          700
```
Powinniśmy otrzymać:
```
Nazwisko
Nawrocki 
Maliniak 
Nowak  
```
Plik wejściowy ma taką samą strukturę, jak w zadaniu poprzednim. Napisz program w AWK, który wypisze średni zarobek. Na przykład dla pliku z poprzedniego zadania powinniśmy otrzymać:
```
1100 
```
Pamięć wirtualna ma 16 komórek. Pamięć operacyjna ma tylko 8 komórek. Ich wartości, w kolejności od komórki o adresie 0 do komórki o adresie 7, są następujące: 111, 222, 333, 444, 430, 540, 650, 760. Tablica stron wygląda następująco:

Jaka jest wartość komórki pamięci wirtualnej o adresie 9?
Funkcja f(i) jest zdefiniowana następująco:
```
f(0)=0	f(1)=1	f(2)=2,
f(n)=f(i-1)+2f(i-3)	dla i>2.
```
Na przykład f(3)=2, f(4)=4, f(5)=8, f(6)=12. Uzupełnij podane instrukcje języka Pascal tak, aby po ich wykonaniu w f0 była wartość f(i). Zakładamy, że w momencie rozpoczęcia obliczeń zmienna i ma już swoją wartość (instrukcja read(i) jest niepotrzebna).
```
integer f0, f1, f2, fnowe, i;
begin
f0:=0;
f1:=1;
f2:=2;
while i>0 do
  begin
  
  f0:=f1;
  f1:=f2;
  f2:=fnowe;
  
  end
end.
```
Uzupełnij poniższy program w języku asemblera tak, aby przesyłał wartość funkcji f(i) zdefiniowanej w poprzednim zadaniu do rejestru ax. Zakładamy, że wartość zmiennej i jest przechowywana w rejestrze si. Program ma być uruchamiany w środowisku DEBUG.
```
Progr    segment
         assume cs:Progr
start:   mov ax,0
.......  mov bx,1
.......  mov cx,2


.......  mov dx,cx

.......  mov ax.bx
.......  mov bx,cx
.......  mov cx,dx

Progr    ends
.......  end start
```

Stronę opracował Krzysztof Węclewski. Sprawdził Jerzy Nawrocki. Ostatnia modyfikacja: