|
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 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
- 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
- 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?
- 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.
- 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:
|