WDI PDF - Computer Science Past Paper

WDI 1. Najbardziej prymitywnym systemem liczbowym jest: a. dwójkowy system liczbowy b. jedynkowy system liczbowy (X) c. szesnastkowy system liczbowy 2. Wartość 5/16 ma postać w systemie binarnym: a. 0.0101 (X) b. 0.1011 c. 0.1010 3. Wartość 1/10 ma postać w systemie binar...

WDI 1. Najbardziej prymitywnym systemem liczbowym jest: a. dwójkowy system liczbowy b. jedynkowy system liczbowy (X) c. szesnastkowy system liczbowy 2. Wartość 5/16 ma postać w systemie binarnym: a. 0.0101 (X) b. 0.1011 c. 0.1010 3. Wartość 1/10 ma postać w systemie binarnym: a. 0.1010 b. 0.0(0011) (X) c. 0.(1010) d. 0.0(1010) 4. Ile informacji zawiera 8-znakowe słowo, którego każdy znak jest jedną z liter a, b? Prawdopodobieństwo pojawienia się (na każdej pozycji) samogłoski jest dwukrotnie większe od prawdopodobieństwa pojawienia się spółgłoski. a. więcej niż 8 bitów b. mniej niż 8 bitów (X) c. dokładnie 8 bitów 5. Algorytm to: a. uporządkowany zbiór operacji (X) b. specyfikacja ciągu elementarnych operacji, które przekształcają dane wejściowe na wynik (X) 6. Język formalny jest: a. sposobem zapisu algorytmów opartym na blokach operacyjnych b. sposobem zapisu algorytmów opartym na pseudokodzie (X) 7. Syntaktyka języka programowania opisuje: a. znaczenie instrukcji w języku b. formalnie poprawne programy c. budowę instrukcji w języku (X) d. działanie poprawnego programu 8. Semantyka języka programowania opisuje: a. znaczenie instrukcji w języku (X) b. formalnie poprawne programy c. budowę instrukcji w języku d. działanie poprawnego programu 9. Nawiasy w notacji EBNF oznaczają: a. opcjonalne wystąpienie elementu  b. symbol terminalny c. symbol nieterminalny (X) d. wielokrotne występowanie elementu 10. Semantyka denotacyjna to: a. opis w postaci funkcji przekształcającej dane wejściowe w dane wyjściowe (X) b. opis budowy poprawnych semantycznie programów c. stan maszyny przed i po wykonaniu instrukcji 11. Kodem ASCII możemy zakodować: a. dowolny znak z zakresu 0-128 b. dowolny znak z zakresu 0-255 c. dowolny znak z zakresu 32-255 d. dowolny znak z zakresu 0-127 (X) 12. Kodowanie znaków metodą UTF-8 cechuje: a. pozwala zakodować dowolne znaki Unicode (X) b. zmienna długość kodu (X) c. pozwala zakodować dowolne znaki ASCII za pomocą 1 bajta (X) d. pozwala zakodować dowolne znaki ASCII za pomocą 8 bajtów e. pozwala zakodować dowolne znaki Unicode za pomocą nie więcej niż 6 bajtów (X) f. kod znaku ASCII może być częścią dłuższego kodu 13. Od czego zależy dokładność liczb zmiennopozycyjnych w komputerze? a. od długości cechy b. od długości mantysy (X) c. od długości cechy i mantysy 14. Cechami kodu uzupełnień do dwóch są: a. podwójna reprezentacja 0 b. pojedyncza reprezentacja 0 (X) c. symetryczny zakres liczb d. asymetryczny zakres liczb (X) 15. Liczby stałopozycyjne w komputerze są reprezentowane w kodzie uzupełnień do 2. Dla jakich wartości funkcja abs(x) będzie obliczona prawidłowo? a. tylko dla liczb ujemnych b. tylko dla liczb nieujemnych c. dla wszystkich liczb typu integer d. wszystkich poza najmniejszą liczbą w reprezentacji (X) 16. Dana jest następująca reprezentacja liczb zmiennopozycyjnych: mantysa zajmuje 20 bitów, wykładnik zajmuje 8 bitów. Wykładnik i mantysa zapisywane są w kodzie U2. Przecinek leży na lewo od mantysy. Z dokładnością do ilu cyfr dziesiętnych można pamiętać liczby w tej reprezentacji? a. około 10  b. około 6 (X) c. około 3 d. 14 e. 8 17. Dana jest następująca reprezentacja liczb zmiennopozycyjnych: mantysa zajmuje 22 bity, w tym bit znaku, cecha zajmuje 10 bitów, w tym bit znaku. Cecha i mantysa zapisywane są w kodzie U2. Przecinek leży na lewo od mantysy (mantysa jest ułamkiem [1/2...1)). Jaka jest największa możliwa liczba w tym systemie? a. 10^10 b. (1 - 2^(-21)) * 2^(2^9 - 1) (X) 18. Jaka jest minimalna liczba bitów, aby reprezentować liczby zmiennopozycyjne z zakresu -10^6... 10^6 z dokładnością do 2 miejsc znaczących? a. 8 bitów b. 12 bitów (X) c. 4 bity d. 14 bitów 19. Dana jest następująca reprezentacja liczb zmiennopozycyjnych: mantysa zajmuje 16 bitów, wykładnik zajmuje 8 bitów. Wykładnik i mantysa zapisywane są w kodzie U2. Przecinek leży na lewo od mantysy. Z dokładnością do ilu cyfr dziesiętnych można pamiętać liczby w tej reprezentacji? a. 7-8 b. 15-16 c. 4-5 (X) d. 2-3 20. Liczba 10010 reprezentowana w systemie U2 ma wartość: a. 2 b. -14 (X) c. 14 d. 6 21. W standardzie IEEE 754 liczby zmiennopozycyjne podwójnej precyzji: a. mantysa zawiera 52 bity łącznie z bitem znaku b. mantysa zawiera 53 bity łącznie z bitem znaku (X) c. wykładnik zawiera 11 bitów (X) d. wykładnik zawiera 12 bitów e. gwarantują 7-8 dziesiętnych miejsc znaczących (X) 22. Bramki wykonują operacje na: a. słowach b. wartościach logicznych (X) 23. Bramka NAND wykonuje: a. najpierw operację iloczynu logicznego, potem negację (X)  b. najpierw operację negacji, potem iloczynu logicznego c. operację różnicy symetrycznej 24. Zbiór przerzutników służących do przechowywania informacji cyfrowej to: a. procesor b. rejestr (X) 25. Do czego służy stos systemowy? a. do przechowywania wszystkich zmiennych w programie b. do przechowywania zmiennych alokowanych procedurą new(p) c. dla przechowywania zmiennych lokalnych procedur i funkcji (X) d. do przechowywania adresów powrotu z funkcji (X) e. do przechowywania zmiennych alokowanych dynamicznie 26. Zmienna typu wskaźnik zajmuje 4 bajty. Ile pamięci można zaadresować takim wskaźnikiem? a. 64 kilobajty b. 4 gigabajty (X) c. 2 megabajtów d. 6 gigabajtów e. 8 kilobajtów 27. Jaki paradygmat programowania jest realizowany w języku C? a. aplikatywny b. imperatywny (X) c. deklaratywny d. strukturalny (X) e. żaden z wymienionych 28. Jeżeli w programie następuje odwołanie poza obszar tablicy: a. zawsze sygnalizowany jest błąd wykonania b. nie jest sygnalizowany błąd, jeżeli pamięć jest zaalokowana (X) 29. Których nawiasów trzeba użyć w Odwrotnej Notacji Polskiej do zmiany kolejności wykonywania działań? a. { } b. o kolejności działań nie decydują nawiasy (X) c. ( ) d. [ ] 30. Jaki wynik da następujące wyrażenie zapisane w ONP : 2 3 4 5 + * +? a. 25 b. 29 (X) 31. Co oznacza, że algorytm sortowania tablicy posiada złożoność O(n^2)? a. wykonywana liczba porównań wynosi n^2 b. wykonywana liczba porównań jest rzędu n^2 (X) c. wykonywana liczba przestawień elementów tablicy w algorytmie wynosi n^2  d. dwukrotne zwiększenie rozmiaru tablicy spowoduje czterokrotne zwiększenie czasu sortowania (X) 32. Co oznacza, że algorytm sortowania tablicy posiada złożoność O(n^2)? a. wykonywana liczba porównań i wykonywana liczba przestawień elementów tablicy w algorytmie wynosi n^2 b. wykonywana liczba porównań lub wykonywana liczba przestawień elementów tablicy w algorytmie wynosi n^2 c. żadne z powyższych (X) 33. Translacja analizuje symbole: a. od lewej do prawej strony (X)