infa test 1, Budownictwo PK, I ST. (2008-2012), Semestr 1, Technologia Informacyjna

Pobierz cały dokument infa.test.1.budownictwo.pk.i.st.2008.2012.semestr.doc Rozmiar 65 KB

Fragment dokumentu:

Zadanie 40. W systemie UNIX program test służy do:

• Wypisywanie „Hello Word”

• Wykrywania wycieków pamięci

• Testowanie uszkodzeń dysków twardych

• Testowania poprawności konfiguracji systemu

• Sprawdzanie warunków logicznych w instrukcjach sterujących skryptów powłokowych

Zadanie 39. W języku C złożonym typem danych nie jest:

• Struktura

• Tablica

• Drzewo

• Liczba całkowita

• Graf

Zadanie 38. Algorytm obliczania iloczynu skalarnego dwóch wektorów ma złożoność obliczeniową

• O(1)

• O(n²)

• O(log n)

• O(n log n)

• O(n)

Zadanie 37. W języku C funkcje są stosowane ponieważ:

• Programiści chcą utrudnić zrozumienie działania programu

• Standard języka wymaga użycia co najmniej dwóch funkcji w każdym programie

• Program szybciej się wyłącza

• Program jest odporniejszy na wirusy

• Program jest zazwyczaj mniejszy i łatwiejszy do poprawienia

Zadanie 36. Algorytm to:

• Wymagana ........ procedura rozwiązania zadania

• Dział analizy matematycznej

• Dział algebry

• Nieformalna norma opisana w RFC(Requests For Co....)

• Pewien sposób postępowania prowadzący do rozwiązania postawionego zadania

Zadanie 35. Skrypt powłoki jest

• Instrukcja obsługi terminala zaskowego

• Procedura odzyskiwania omyłkowo usuniętych danych

• Scenariuszem postępowania w sytuacji awaryjnej

• Plikiem tekstowym zawierającym ciąg poleceń powłoki

Zadanie 34. Algorytm o oczekiwanej złożoności obliczeniowej n³

• W najlepszym przypadku będzie wymagał ilości operacji proporcjonalnej do n³

• Zawsze będzie dokładnie wymagał ilości proporcjonalnej do n³

• W najgorszym przypadku będzie wymagał ilości operacji proporcjonalnej do n³

• Średnio będzie wymagał ilości operacji proporcjonalnej do n³

Zadanie 33. Liczba 127₈ w układzie dziesiętnym będzie miała wartość:

• 470

• 233

• 100100

• 1210

• 87

Zadanie 32. Wyrażenie if(x>0) y=1; jest przykładem:

• Instrukcji wejścia-wyjścia

• Instrukcji skoku

• Pętli o nieokreślonej liczbie przebiegów

• Pętli o określonej liczbie przebiegów

• Instrukcji warunkowej

Zadanie 31. Liczba 33₁₀w układzie dwójkowym będzie miała postać:

• 1212

• 22

• 100001

• 1010

• 1021

Zadanie 30. Algorytm, który wymaga 1/20n² + 300n = 10n*log(n) + 30log(n) + 2000 dominujących operacji ma złożoność obliczeniową:

• O(1)

• O(n)

• O(log(n))

• O(n*log(n))

• O(n²)

Zadanie 29. Suma szeregu S = ∑₁¹⁰⁰⁰⁰ a_n gdzie a_n jest dany rekurencyjnie: a₁ = 1, a_n = 1/2a_n-1

• Nie da się zaimplementować obliczenia takiej sumy

  
  

  Pobierz cały dokument infa.test.1.budownictwo.pk.i.st.2008.2012.semestr.doc rozmiar 65 KB