Wprowadzenie do informatyki
I rok, Informatyka
Egzamin pisemny, 24.02.01, czas: 55 minut

  1. Należy napisać w AWK program obliczający średni puls pacjenta. Puls jest mierzony rano, w południe i wieczorem. Wyniki pomiarów są reprezentowane w postaci trzech kolumn. Lewa kolumna zawiera wyniki porannych pomiarów, środkowa - południowych, a prawa - wieczornych. Poszczególne wiersze odpowiadają kolejnym dniom. Dla uproszczenia należy przyjąć, że każdy z nich zawiera komplet trzech liczb. Wyjątkiem jest pierwszy wiersz, który zawiera jedną liczbę określającą numer pacjenta. Na przykład dla danych:
    94
    
    71 80 89
    
    65 95 80
    
    72 92 76
    
    powinniśmy otrzymać
    80
    
  2. Dany jest następujący ciąg instrukcji, który oblicza dla liczby całkowitej n>0 liczbę zer i jedynek w jej reprezentacji binarnej:
          liczba0:= 0;
          liczba1:= 0;
          while n>0 do
              begin
              cyfra:= n mod 2;
              n:= n div 2;
              if cyfra=0 then
                  liczba0:= liczba0 + 1;
              else
                  liczba1:= liczba1 + 1;
              end
    Przy tłumaczeniu na język asemblera, rejestry zostały przypisane zmiennym w następujący sposób:
            liczba0 - bx                n - ax
            liczba1 - cx                cyfra - dx
    Uzupełnij podany przekład tych instrukcji:
  3. Należy napisać program który czyta liczbę naturalną n i znajduje największą cyfrę w jej reprezentacji dziesiętnej. Na przykład dla liczby 1573 największą cyfrą jest 7, a dla liczby 997 największą cyfrą jest 9. Uzupełnij podany schemat blokowy.
  4. Należy napisać program w AWK, który czyta ciąg cyfr oktalnych (0, 1, .., 7) i podaje wartość dziesiętną liczby w reprezentowanej za pomocą tego ciągu. Cyfry są umieszczone po jednej w każdym wierszu zaczynając od cyfry najmniej znaczącej. Na przykład dla danych:
    5
    2
    1
    
    powinniśmy otrzymać:
    85
    
    Uzupełnij podany program w AWK:

  5. Zdefiniuj za pomocą operatora m (minimum) funkcję f(n) określającą liczbę cyfr oktalnych (0, 1, 2, .., 7) potrzebnych do zapisania liczby n (dla uproszczenia należy przyjąć, że n > 0).


  6. Stronę opracował Wojciech Andruszkiewicz. Sprawdził Jerzy Nawrocki. Ostatnia modyfikacja: