Pytania i odpowiedzi
infa wstępny
Zebrane pytania i odpowiedzi do zestawu.
Ilość pytań: 104
Rozwiązywany: 4652 razy
Pytanie 41
Co jest efektem działania poniższego programu w języku PHP.
12,’ ela ’ => 22,’ franek ’ => 54);
foreach ( $wiek as $k => $w )
echo $k. ’ ’.$w."\ n"; 5 ?>
Wygenerowanie na standardowym wyjsciu m.in. wartości komórek z tablicy $wiek.
Pytanie 42
ak długi będzie czas wykonania poniższego programu napisanego w języku PHP? Zakłada się, że program uruchamiany jest jako aplikacja WWW tj. dostępny jest pod określonym adresem URI, a interpreter PHP uruchamiany jest przez serwer WWW.
Dłużej niż 6 sekund.
Pytanie 43
Która z poniższych metod w języku JavaScript zwraca element o unikalnym identyfikatorze form?
document . getElementById ( ’form ’);
Pytanie 44
Jaki jest efekt uruchomienia poniższego kodu w języku JavaScript zakładając, że został on umieszczony między elementami w dokumencie XHTML?
car=new Array ();
car [0]=new Object ();
car [0]. make=’Fiat ’;
car [0]. vin =’123’;
car [1]=new Object ();
car [1]. make=’Ford ’;
car [1]. vin =’456’;
for ( idx in car ) {
for ( prop in car [ idx ] ) {
document . write ( car [ idx ][ prop ]);
} }
wiadomo o jaki kod chodzi xd brym brym z=samochodziki
zostanie wygenerowany ciąg znaków: Fiat123Ford456 w miejscu, w którym został wstawiony kod.
Pytanie 45
Zaznacz prawdziwe stwierdzenia dotyczące poniższego kodu w języku JavaScript.
function updateAjax () {
xmlhttp = new XMLHttpRequest ();
xmlhttp . onreadystatechange = function () {
if ( xmlhttp . readyState==4 && xmlhttp . status ==200) {
document . getElementById (" stime "). innerHTML=xmlhttp . responseText ;
}
}
xmlhttp . open ("GET" ," date . php" , true );
xmlhttp . send ();
window. setTimeout (" updateAjax ()" ,1000);
}
window. setTimeout (" updateTime (); updateAjax ();" ,5000);
Komunikacja AJAX zaprogramowana jest synchronicznie. (chyab tak.?)
Po wywołaniu funkcji updateAjax() zostanie ona wykonana ponownie po upływie 1 sekundy
Komunikacja AJAX rozpocznie się po 5000 milisekund(czyli po 5 sekundach)od zinterpretowania powyższego kodu.
Pytanie 46
Dany jest dokument XML oraz odpowiednie DTD. Zaznacz prawdziwe stwierdzenia.
Aby sprawdzic poprawność strukturalna˛(ang. validity) konieczne jest DTD
Funkcjonalność DTD może być zastąpiona przez XML Schema
Pytanie 47
1. Która z poniższych złożoności czasowych jest wykładnicza:
O(Xn),
O(n!)
Pytanie 48
Które z poniższych zdań jest fałszywe.
Złożoność czasowa algorytmu pre-order przeszukiwania drzewa jest wielomianowa..
Pytanie 49
Co przyjmujemy zazwyczaj jako górne ograniczenie w algorytmach podziału i ograniczeń?
Wartość funkcji celu najlepszego uzyskanego dotychczas rozwiązania
Pytanie 50
W algorytmach ewolucyjnych stosowane są różne rodzaje reprodukcji. Która z nich polega na wybieraniu najlepszych osobników z wylosowanych podzbiorów?
Selekcja (reprodukcja) turniejowa
Pytanie 51
Do znalezienia minimalnego czasu wykonania przedsięwzięcia reprezentowanego poprzez graf (sieć) stosuje się metodę ścieżki krytycznej. Na czym polega ta metoda?
Na wyznaczeniu najdłuższej ścieżki prowadzącej z wierzchołka poczatkowego do wierzchołka końcowego.
Pytanie 52
Dla której z podstawowych technik obliczeń ewolucyjnych charakterystyczna jest adaptacja zasięgu mutacji?
Dla strategii ewolucyjnych
Pytanie 53
Dany jest pierwotny program liniowy postaci:
cTx→ max,A·x≤b,x≥ 0.
Program dualny do niego ma postać:
bTy → min,AT ·y ≥ c,y ≥ 0
Pytanie 54
Co nazywamy mostem grafu?
Krawędź, której usunięcie spowoduje wzrost liczby składowych spójności grafu
Krawędź grafu spójnego której usunięcie z grafu zmienia go w graf niespójny lub trywialny
Pytanie 55
Jak nazywamy podzbiór V ‘ ⊂ V zbioru wierzchołków grafu G = (V, E), taki, że każdy węzeł nienależący do V’ jest sąsiedni do pewnego elementu z V’?
Zbior dominujący
Pytanie 56
jak nazywamy system obsługi zadań, w którym każde zadanie musi przejść przez wszystkie maszyny w jednakowym, ściśle określonym porządku?
System przepływowy
Pytanie 57
W algorytmie symulowanego wyżarzania z sąsiedztwa bieżącego rozwiązania bazowego losuje się jedno rozwiazanie. Co się dzieje, jeżeli jest ono gorsze od dotychczasowego rozwiązania bazowego?
Zastępuje bieżące rozwiązanie bazowe z pewnym prawdopodobieństwem
Pytanie 58
W teorii złożoności obliczeniowej wszystkie problemy decyzyjne, które w wielomianowym czasie rozwiązuje niedeterministyczna maszyna Turinga, tworzą pewną klasę problemów. Jak brzmi jej nazwa?
klasa NP
Pytanie 59
Zastosowanie metody programu dualnego pozwala na:
Zamiane˛ problemu pierwotnego na program dualny
Pytanie 60
Dane są algorytmy A i B o złożonościach czasowych odpowiednio OA(n3) i OB((log n)3). Oba algorytmy wywołano dla pewnych danych wejściowych: a (dla A) i b (dla B). Szybciej (w sensie czasu mierzonego w sekundach) wykona się algorytm:
B