egzamin

Question 1

cechami kodu uzupełnień do dwóch jest:

Answer 1

symetryczny zakres

Question 2

czy funkcja wewnętrzna (zdefiniowana w innej funkcji) może zmodyfikować zmienną swojej funkcji zewnętrznej?

Answer 2

tak, jeśli użyjemy słowa nonlocal

Question 3

do opisu formalnej poprawności programu komputerowego niezbędna jest:

Answer 3

syntaktyka

Question 4

iIe bitów potrzeba dla reprezentacji liczby z przedziału od −10^3 do 10^3 z dokładnością do 2 cyfr dziesiętnych?

Answer 4

18 bitów

Question 5

ile informacji zawiera 8 znakowe słowo, którego każdy znak jest jedną z liter A, B, C?
Prawdopodobieństwo wystąpienia litery A wynosi 0.5, natomiast liter B i C wynosi 0.25.

Answer 5

12 bitów

Question 6

jak stworzyć jednoelementową krotkę?

Answer 6

(13,)

Question 7

jaka jest minimalna liczba bitów niezbędna do zapamiętywania temperatury z zakresu −50 do +50 stopni Celsjusza z dokładnością do jednego miejsca po przecinku?

Answer 7

10 bitów

Question 8

jaka jest w Pythonie wartość wyrażenia 3^3?

Answer 8

0

Question 9

kiedy stosowanie rekurencji jest dobrym pomysłem?

Answer 9

jeżeli łatwiej przedstawić rozwiązanie rekurencyjne od iteracyjnego

Question 10

która z poniższych wartości będzie ewaluowana do False?

Answer 10

None

Question 11

które z poniższych zdań jest prawdziwe?

Answer 11

każdy rozwiązywalny problem algorytmiczny można rozwiązać bez użycia rekurencji.

Question 12

który z podanych typów jest niemodyfikowalny (immutable)?

Answer 12

krotka (tuple)

Question 13

których nawiasów trzeba użyć w Odwrotnej Notacji Polskiej do zmiany kolejności wykonywania działań?

Answer 13

żadnych z pozostałych (czyli nie (), ani nie {})

Question 14

liczba 10010 reprezentowana w systemie U2 ma wartość

Answer 14

-14

Question 15

litery A,B,C,D,E występują z prawdopodobieństwami 0.1, 0.1, 0.1, 0.1, 0.6. Ile łącznie bitów zajmie ciąg 100 liter zakodowany kodem Huffmana?

Answer 15

180 bitów

posortować rosnąco!

budowanie drzewa:
łączymy A i B -> 0.2
łączymy C i D -> 0.2
łączymy oba -> 0.4
łączymy połączone i E -> 1

E -> 0
((A, B), (C, D)) -> 1
(A, B) -> 10
A, B = 100, 101
(C, D) -> 11
C, D = 110, 111

obliczenie średniej długości kodu:
suma iloczynów długości kodów i ich prawdopodobieństw
L = (0.6 * 1) + (0.1 * 3) + …
L = 1.8 bitów na literę

całkowita liczba bitów = 100 * 1.8 = 180

Question 16

od czego zależy zakres liczb zmiennopozycyjnych w komputerze?

Answer 16

od ilości bitów cechy

Question 17

po wykonaniu operacji a, b = (1, 2), a wynosi:

Answer 17

1

Question 18

przy jakich operacjach na liczbach kodowanych w kodzie U2 może wystąpić nadmiar?

Answer 18

przy dodawaniu, odejmowaniu, mnożeniu i dzieleniu

Question 19

w uwagach Ady Lovelace do wykładu Charlesa Babbage opisano algorytm obliczający:

Answer 19

liczby Bernouilliego

Question 20

zmienna typu wskaźnik zajmuje 4 bajty. Ile pamięci można zaadresować takim wskaźnikiem?

Answer 20

4 GB

Question 21

zmienne typu short int zajmują 2 bajty i są pamiętane w kodzie U2. Stworzono nowy typ: struct real { short int mantysa; short int cecha; } reprezentujący liczby zmiennopozycyjne, których wartość jest równa mantysa*2ˆcecha. Z dokładnością do ilu cyfr dziesiętnych można reprezentować liczby typem real?

Answer 21

około 5

Question 22

Jak w procesorze rozpoznawany jest nadmiar w obliczeniach stałopozycyjnych na liczbach kodowanych w U2?

Answer 22

???

Question 23

Litery A, B, C, D, E występują z prawdopodobieństwem 0.5 0.15 0.15 0.1 0.1. Ile łącznie bitów zajmie ciąg 100 liter zakodowany kodem Huffmana?

Answer 23

205 bitów

Question 24

zakłada się, że zmienne typu int zajmują dwa bajty i są pamiętane w kodzie U2. Zakłada się ponadto, że komputer, na którym implementowany jest poniższy program nie sygnalizujebbłędów spowodowanych przekroczeniem zakresu wartości. Podać wyniki działania poniższego programu:
int x = −1;
int y = 0 ;
while ( abs ( x)−abs ( y ) >= 1 ) { x−−; y++; }
cout &laquo_space;x &laquo_space;”_ ” &laquo_space;y &laquo_space;endl ;

Answer 24

Wypisze: -32767 32767

maksymalna wartość abs(x), jaką można osiągnąć dla int (w 16-bitowej reprezentacji short int lub ograniczeniu systemowym), to 32767

Question 25

zmienna typu int zajmuje 2 bajty, wskaźnik zajmuje 4 bajty. Ile bajtów zajmuje int *t[200];

Answer 25

800 bajtów bo to tablica t 200 wskaźników na int (jeden wskaźnik to 4 bajty)

Question 26

cechami kodu uzupełnień do jeden są:

Answer 26

żadne z pozostałych (nie symetryczny zakres ani pojedyncza reprezentacja 0)

Question 27

kiedy wykona się blok else po pętli?

Answer 27

jeżeli pętla zakończyła się normalnie (inaczej niż return, break , albo rzucenie wyjątku)