1. Liczby 3456.0012 i 0.000076235 w zapisie zmiennoprzecinkowym przedstawia się następująco a) 0.34560012 10 4 i 0.76235 10 4 b) 3.4560012 10 3 i 7.6235 10 5 c) 3.4560012 10 3 i 7.6235 10 5 d) po prostu 3456.0012 i 0.000076235 2. Mamy trzy procesy: A, B i C. Sytuację, w której proces A czeka na pewne informacje od procesu B, proces B czeka na dane od procesu C, a proces C czeka na zwolnienie pewnych zasobów przez proces A nazywamy: a) zagłodzeniem b) przerwaniem c) sekcją krytyczną d) zakleszczeniem 3. Wielowątkowość procesu pozwala na szybszą realizację procesu w sytuacji, gdy mamy do czynienia z... a) systemem jednoprocesorowym b) systemem wieloprocesorowym c) zarówno z systemem jednoprocesorowym jak i wieloprocesorowym d) wszystkie powyższe odpowiedzi są błędne, napisanie programu tak, aby proces był wielowątkowy nie ma żadnego wpływu na czas wykonania procesu 4. Buforowanie i spooling... a) oznaczają to samo. b) buforowanie pozwala wykonywać jednocześnie operacje WE/WY i obliczenia dla tego samego zadania, spooling WE/WY dla jednego zadania a obliczenia dla innego. c) odwrotnie niż w punkcie b) d) żadna z powyższych nie jest poprawna 5. Która z poniższych wartości zmiennej typu float zostanie dokładnie zapisana w pamięci komputera? a) 2.25 b) 3.35 c) 4.45 d) wszystkie powyższe 6. Która z poniższych wartości zmiennej typu float NIE zostanie dokładnie zapisana w pamięci komputera? a) -123 b) 65.125 c) 1.1 d) wszystkie powyższe (czyli każda z nich zostanie zapamiętana niedokładnie). 7. Mamy (w programie pisanym w c++) trzy zmienne typu int: a = 1000000000, b = 2000000000 oraz c = a + b. Zmienna c przyjmie wartość a) 3000000000. 1
b) pewna konkretna liczba ujemna. c) losowa, nieprzewidywalna wartość. d) w trakcie kompilacji nastąpi błąd. 8. Ile porównań wykonamy, stosując dla zbioru N liczb sortowanie przez wybór oraz przez wstawianie? a) wybór: N(N 1)/2; wstawianie: N(N 1)/2 b) wybór: N(N 1)/2; wstawianie: co najwyżej N(N 1)/2 c) wybór: co najwyżej N(N 1)/2; wstawianie: N(N 1)/2 d) wybór: N; wstawianie: N(N 1) 9. Wskaż prawidłową odpowiedź: a) licznik rozkazów przechowuje adres rozkazu do pobrania (w następnym cyklu), a rejestr rozkazów przechowuje rozkaz aktualnie wykonywany b) licznik rozkazów przechowuje rozkaz aktualnie wykonywany, a rejestr rozkazów przechowuje adres rozkazu do pobrania (w następnym cyklu) c) licznik rozkazów przechowuje rozkaz aktualnie wykonywany, a rejestr rozkazów przechowuje dane (liczby) do przetworzenia d) żadna z powyzszych odpowiedzi nie jest poprawna 10. Komputery z początku lat 40-tych XX wieku wyposażone były w system operacyjny... a) Window 1.0 (stworzony przez dziadka Billa Gatesa) b) JCL c) monitor rezydentny d)...wtedy jeszcze nie było systemów operacyjnych 11. Uruchomiliśmy na komputerze następujące programy: edytor, przeglądarkę internetową, program typu "media player", komunikator i grę. To, że możemy "jednocześnie"pracować z każdym z tych programów jest możliwe dzięki a) przerwaniom b) wywłaszczaniu c) wielozadaniowości d) wszystkie powyższe odpowiedzi są poprawne 12. Wywłaszczenie to: a) wstrzymanie aktualnie wykonywanego zadania, by mogło się przetwarzać inne b) takie tworzenie kodu programu, aby proces był wielowątkowy c) odpowiednie porównywanie liczb w sortowaniu bąbelkowym d) wykorzystywanie danych z poprzednich etapów w metodach rekurencyjnych 13. W zmiennej typu rzeczywistego float (4 bajty) można przechować bez utraty dokładności a) dowolnie dużą dodatnią liczbę całkowitą b) dowolnie dużą dodatnią liczbę całkowitą, o ile jest podzielna przez 2 c) dowolną dodatnią liczbę całkowitą do 16777216, a powyżej niej tylko liczby będące pewnymi wielokrotnościami 2 d) żadna z powyższych odpowiedzi nie jest poprawna 2
14. Algorytm szeregujący to a) program kontrolujący wymiane kolejnych porcji informacji między pamięcią a urządzeniem wejścia / wyjścia b) algorytm definiujący kolejność wykonywania rozkazów danego procesu c) część systemu operacyjnego odpowiedzialna za przydzielanie dostępu do procesora w systemie wielozadaniowym d) żadna z powyższych odpowiedzi nie jest poprawna 15. Niektóre cechy współczesnych systemów operacyjnych dla komputerów osobistych to: a) praca pośrednia, brak przerwań, przetwarzanie jednozadaniowe b) wielozadaniowość, wieloprocesorowość (symetryczna), sieciowość, modyfikowalność c) obie odpowiedzi a) i b) są poprawne d) żadna z odpowiedzi a) i b) nie jest poprawna 16. System obsługuje przerwania wielokrotne (na zasadzie priorytetów). W trakcie obsługi jednego przerwania nadchodzi sygnał innego przerwania. W takiej sytuacji... a) obsługa drugiego przerwania zawsze nastąpi dopiero po zakończeniu obsługi pierwszego przerwania. b) obsługa pierwszego przerwania zawsze zostanie zatrzymana, aby można było obsłużyć drugie przerwanie. c) obsługa pierwszego przerwania może (ale nie musi) zostać zatrzymana, aby można było obsłużyć drugie przerwanie. d) drugie przerwanie jest anulowane i nigdy nie będzie obsłużone. 17. W trakcie komunikacji z urządzeniem wejścia / wyjścia a) sterowanie programowe mniej angażuje procesor niż sterowanie przerwaniami b) sterowanie przerwaniami mniej angażuje procesor niż sterowanie programowe c) zarówno sterowanie programowe jak i sterowanie przerwaniami angażują procesor w takim samym stopniu d) zarówno sterowanie programowe jak i sterowanie przerwaniami w ogóle nie angażują procesora 18. Przejście procesu ze stanu "działający"do stanu gotowy to sytuacja, w której a) wykonywanie procesu zostało zakończone b) wykonywanie procesu zostało wstrzymane, proces oczekuje na dane (np. z urządzenia wejścia/wyjścia) c) wykonywanie procesu zostało wstrzymane, wyczerpał się limit czasu, proces musi poczekać na kolejną porcję czasu procesora d) wykonywanie procesu zostało wstrzymane, a proces będzie się wykonywał od nowa 19. Proces w stanie działający to a) każdy proces znajdujący się w pamięci głównej b) proces, którego rozkazy są aktualnie wykonywane przez procesor c) proces, który aktualnie czeka na dostęp do procesora d) proces, który aktualnie czeka na dane pochodzące od innego procesu lub urządzenia wejścia/wyjścia 3
20. Proces... a) to program umieszczony w pamięci b) posiada swoją przestrzeń adresową, kod, dane, stos c) może być podzielony na wątki d) wszystkie odpowiedzi są poprawne 21. Do zadań współczesnego systemu operacyjnego NIE należy a) przechowywanie informacji (śladów) o działaniu różnych procesów b) przydzielanie i odbieranie zasobów: czas procesora, pamięć, pliki, urządzenia WE / WY c) ochrona danych i zasobów każdego procesu przed działaniem innych procesów (pamięć, pliki, WE / WY) d) unikanie synchronizacji oraz wykluczania wzajemnego 22. Wynikiem instrukcji float x=(4/3*150); (w języku c++) będzie wartość a) 0 b) 150 c) 200 d) żadna z wyżej wymienionych 23. Niektóre wartości zmiennych typu float mogą być zapisane w pamięci niedokładnie. Używanie zamiast typu float typu double... a) nie poprawi dokładności zapisu liczb b) spowoduje, że wartości będą przechowywane z idealną dokładnością c) sprawi, że w przypadku niektórych liczb niedokładności znikną, a dla innych liczb niedokładności się zmniejszą d) żadna z powyższych odpowiedzi nie jest prawidłowa 24. Tworzymy algorytm, który ma służyć do obliczania sumy zarobków wszystkich pracowników firmy. Wskaż prawidłową odpowiedź. a) Algorytm będzie zależał od tego, czy zatrudnionych jest 100 czy 200 osób. b) Algorytm nie będzie zależeć od liczby zatrudnionych. c) W algorytmie tym konieczne będzie użycie wyboru warunkowego (jedna ze struktur sterujących). d) Pierwsza część algorytmu musi uwzględniać sortowanie danych. 25. Strukturą sterującą umożliwiającą krótkie opisanie długiej i powtarzalnej czynności jest... a) drzewo binarne. b) bezpośrednie następstwo. c) rozgałęzienie warunkowe. d) iteracja ograniczona lub warunkowa. 26. Mamy daną tablicę: [7,5,3,2,4,6]. Ile porównań wykonamy, w celu uzyskania tablicy posortowanej niemalejąco metodą przez wybór? a) 6. b) 10. 4
c) 15. d) 30. 27. Mamy daną tablicę: [8,9,0,2,6]. Ile porównań wykonamy, w celu uzyskania tablicy posortowanej niemalejąco metodą przez wybór? a) 4. b) 5. c) 10. d) 20. 28. Mamy daną tablicę: [7,5,3,2]. Ile porównań wykonamy, w celu uzyskania tablicy posortowanej niemalejąco metodą wstawiania? a) 3. b) 4. c) 6. d) 12. 29. Mamy daną tablicę: [8,4,3,6]. Ile porównań wykonamy, w celu uzyskania tablicy posortowanej niemalejąco metodą wstawiania? a) 3. b) 4. c) 5. d) 6. 30. Mamy daną tablicę: [7,5,3,2]. Ile porównań wykonamy, w celu uzyskania tablicy posortowanej niemalejąco metodą sortowania bąbelkowego? a) 3. b) 4. c) 6. d) 12. 31. Mamy daną tablicę: [7,5,3,2,1]. Ile porównań wykonamy, w celu uzyskania tablicy posortowanej niemalejąco metodą sortowania bąbelkowego? a) 4. b) 5. c) 10. d) 12. 32. W którym podpunkcie wymieniono TYLKO struktury danych? a) Drzewo, tablica, wybór warunkowy, liczba b) Graf skierowany, kolejka, stos, lista c) Iteracja, słowo, bezpośrednie następstwo d) int, float, double, char 33. W którym podpunkcie wymieniono TYLKO struktury sterujące? a) Drzewo, tablica, wybór warunkowy, liczba 5
b) Graf skierowany, drzewo binarne, kolejka c) Iteracja, bezpośrednie następstwo, wybór warunkowy d) int, float, double, char 34. Wskaż prawidłową odpowiedź. a) Nie ma algorytmu na przejście przez wszystkie elementy drzewa (problem nierostrzygalny). b) Istnieje tylko jeden sposób na przejście przez wszystkie elementy drzewa. c) Nie ma algorytmu na przejście przez wszystkie elementy dowolnego drzewa, jest jeden sposób, ale działa tylko dla drzew binarnych. d) Jest wiele sposobów na przejście przez wszystkie elementy dowolnego drzewa. 35. Drzewo binarne to... a) takie, które zawiera tylko zera i jedynki. b) struktura wykorzystywana w algorytmie na znajdowanie permutacji. c) struktura wykorzystywana w sortowaniu bąbelkowym. d) to takie, w którym każdy wierzchołek ma co najwyżej 2 synów 36. W programie, aby obejść wszystkie elementy tablicy, użyjemy a) pojedynczej pętli b) podwójnej pętli c) wyboru warunkowego d) podwójnego wyboru warunkowego 37. Stwórz binarne drzewo przeszukiwań dla zbioru: 6, 2, 9, 4, 10, 7. 38. int f(int n) { if (n==1) return 1; return 2*f(n-1)+1; } W powyższej definicji funkcji f wykorzystano a) pętlę b) rekurencję c) algorytm zachłanny d) planowanie dynamiczne 39. Podstawowa cecha algorytmu zachłannego: a) wybór najlepszego wariantu z punktu widzenia danego etapu (bez analizowania, co się działo lub będzie działo na innych etapach) b) wybór najlepszego ciągu wariantów prowadzących do danego etapu c) problem dzielony jest na mniejsze podproblemy, rozwiązywane z wykorzystaniem rekurencji d) problem dzielony jest na 2 podproblemy, następnie ustala się, który z nich można pominąć, bo nie jest interesujący z punktu widzenia rozwiązania 40. Które stwierdzenie dotyczy algorytmu opartego na planowaniu dynamicznym? a) wybór najlepszego wariantu z punktu widzenia danego etapu (bez analizowania, co się działo lub będzie działo na innych etapach) b) wybór najlepszego ciągu wariantów prowadzących do danego etapu 6
c) prosty algorytm na znajdowanie permutacji d) sortowanie szybkie (quicksort) 41. Które stwierdzenie dotyczy algorytmu zmniejsz i zwyciężaj? a) wybór najlepszego wariantu z punktu widzenia danego etapu (bez analizowania, co się działo lub będzie działo na innych etapach) b) prosty algorytm na znajdowanie permutacji c) scalanie dwóch posortowanych list d) żadne z powyższych 42. Które stwierdzenie dotyczy sortowania przez scalanie (mergesort)? a) zastosowanie rekurencji b) wykorzystanie grafów skierowanych c) użycie algorytmu zachłannego d) żadne z powyższych 43. Dysponujemy systemem wieloprocesorowym, który wykonuje obliczenia dla długich procesów wielowątkowych. Dwukrotne zwiększenie liczby procesorów spowoduje, że szybkosć wykonywania procesów... a) zmaleje dokładnie dwukrotnie. b) wzrośnie dokładnie czterokrotnie. c) wzrośnie dokładnie dwukrotnie. d) wzrośnie nieco mniej niż dwukrotnie. 7