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

  1. 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 nazwiska i imiona osób. Na przykład dla pliku:
    Imie    Nazwisko       Zarobek[zl]
    Jerzy   Nawrocki       1000
    Adam    Maliniak       1600
    Jan     Nowak           700
    
    powinniśmy otrzymać:
    Nawrocki Jerzy
    Maliniak Adam
    Nowak Jan 
    

  2. Plik wejściowy ma taką samą strukturę, jak w zadaniu poprzednim. Napisz program w AWK, który wypisze sumę zarobków. Na przykład dla pliku z poprzedniego zadania powinniśmy otrzymać:
    3300

  3. 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: 999, 888, 777, 666, 130, 240, 350, 460. Tablica stron wygląda następująco:

    Jaka jest wartość komórki pamięci wirtualnej o adresie 8?

  4. Funkcja f(n) jest zdefiniowana następująco:
    f(0)=0	f(1)=1	f(2)=2,
    f(n)=2f(n-1)-f(n-3)	dla n>2.
    Na przykład f(3)=4, f(4)=7, f(5)=12, f(6)=20. Uzupełni podane instrukcje języka Pascal tak, aby po ich wykonaniu w f0 była wartość f(n). Zakładamy, że w momencie rozpoczęcia obliczeń zmienna n ma już swoją wartość (instrukcja read(n) jest niepotrzebna).
    integer f0, f1, f2, fnowe, n , j;
    begin
    f0:=0;
    f1:=1;
    f2:=2;
    j:=0;
    while j<n do
      begin
    
      f0:=f1;
      f1:=f2;
      f2:=fnowe;
    
      end
    end.

  5. Uzupełnij poniższy program w języku asemblera tak, aby przesyłał wartość funkcji f(n) zdefiniowanej w poprzednim zadaniu do rejestru ax. Zakładamy, że wartość zmiennej n 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 di,0	
    	
    
    .........mov dx,cx
    
    .........mov ax.bx
    .........mov bx,cx
    .........mov cx,dx
    
    Progr    ends
             end start
    


Stronę opracował Piotr Zobel. Sprawdził Jerzy Nawrocki. Ostatnia modyfikacja: