SZUKAJ NA TYM BLOGU
Zadanie 3.1. (0–1) z .EINP-R1-100-2205 (Algorytmy)
Dany jest algorytm:
s ← 0
dla i = 1, 2, ..., n
dla j = i, i + 1, ..., n
s ← s + 1
Złożoność obliczeniowa powyższego algorytmu oceniona liczbą wykonań instrukcji
s ← s + 1, w zależności od dodatniej liczby całkowitej n, jest
s ← 0
dla i = 1, 2, ..., n
dla j = i, i + 1, ..., n
s ← s + 1
Złożoność obliczeniowa powyższego algorytmu oceniona liczbą wykonań instrukcji
s ← s + 1, w zależności od dodatniej liczby całkowitej n, jest
| 1. | liniowa. | P | F |
|---|---|---|---|
| 2. | kwadratowa. | P | F |
| 3. | n log n. | P | F |
| 4. | nie większa niż sześcienna. | P | F |
Zadanie 3.2. (0–1) z .EINP-R1-100-2205 (SystemyLiczbowe)
Po dodaniu liczb 1324 oraz 31114 zapisanych w systemie czwórkowym otrzymamy:
| 1. | 11110112 | P | F |
|---|---|---|---|
| 2. | 3628 | P | F |
| 3. | F316 | P | F |
| 4. | 33034 | P | F |
Zadanie 3.3. (0–1) z .EINP-R1-100-2205 (SQL)
W bazie danych istnieje tabela mandaty(numer, id_osoby, punkty) zawierająca następujące dane:
| numer | id_osoby | punkty |
|---|---|---|
| 1 | 1 | 5 |
| 2 | 1 | 14 |
| 3 | 2 | 20 |
| 4 | 3 | 21 |
| 5 | 2 | 1 |
| 6 | 1 | 2 |
| 1. | Wynikiem zapytania: SELECT id_osoby, sum(punkty) FROM mandaty GROUP BY id_osoby HAVING sum(punkty) > 5 jest zestawienie: 1 14 2 20 3 21 | P | F |
|---|---|---|---|
| 2. | Wynikiem zapytania: SELECT id_osoby, sum(punkty) FROM mandaty GROUP BY id_osoby jest zestawienie: 1 21 2 21 3 21 | P | F |
| 3. | Wynikiem zapytania: SELECT numer + punkty FROM mandaty jest 86 | P | F |
| 4. | Wynikiem zapytania: SELECT count(punkty) FROM mandaty WHERE punkty = 21 jest 1 | P | F |
Technika komputerowa z MiniRepetytorium (teoria)
Zadania:
Zagadnienia:
- budowa komputera
- interfejsy
- pamięci
- urządzenia sieciowe i peryferyjne
Subskrybuj:
Posty (Atom)