|
Wprowadzenie do informatyki
I rok, Informatyka
Egzamin pisemny, 24.02.01, czas: 55 minut
|
- 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
- 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:
- 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.
- 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:
- 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).
Stronę opracował Wojciech Andruszkiewicz. Sprawdził Jerzy Nawrocki. Ostatnia modyfikacja:
|