Programovani a algoritmizace (jazyk C)

Seznam všech otázek

Po provedení sekvence příkazů int a = 2; a += ++a + a++ * ++a; bude v proměnné a uložena hodnota:

11

17

25

8
Medián označuje

Prostřední hodnotu

Průměr

Nejčastější hodnotu

To samé, co pivot
Eratosthénovo síto:

Slouží k nalezení všech prvočísel do zadaného čísla

Slouží k eliminaci druhých mocnin sudých čísel do zadaného čísla

Slouží k nalezení všech složených čísel do zadaného čísla

Slouží k eliminaci mocnin dvojky do zadaného čísla
Jaká je nejlepší a nejhorší složitost quick sortu?

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:
Jaká je nejlepší a nejhorší složitost merge sortu?

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:
Jaká je nejlepší a nejhorší složitost bubble sortu?

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:
Jaká je nejlepší a nejhorší složitost select sortu?

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:
Jaká je nejlepší a nejhorší složitost insert sortu?

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:

Nejlepší: , nejhorší:
Co znamená EOF?

End of File (konec souboru)

Execution of File (spuštění souboru)

Extraction of File (rozbalení souboru)

Element of File (základní prvek souboru)
Co dělá v jazyce C linker?

Připojí k programu potřebné knihovny

Spojí všechny moduly do jednoho a sestaví tak projekt (například .sln v MSVC)

Odkazuje na jednotlivé moduly, aby se v nich programátor neztratil

Spojí potřebné knihovny do jednoho hlavičkového souboru
Jaká bude hodnota v proměnné a po provedení sekvence příkazů int a = 3; a ^= 1?

2

1

0

3
zkouska

jedn
Nalezněte hodnotu x tak, aby byla podmínka splněna: if ( -10 > x > 0 )

-20

Takové x neexistuje.

20

-15
Předpokládejme řetězec char s[12]=”abcde”. Jaký bude rozdíl mezi strlen(s) a sizeof(s)?

strlen(s) = 5, sizeof(s) = 12

strlen(s) = 5, sizeof(s) = 5

strlen(s) = 5, sizeof(s) = 6

strlen(s) = 12, sizeof(s) = 12
Chceme ukládat texty s českou diakritikou. Naším cílem je co nejkompaktnější uložení (z hlediska nároků na paměť). Které kódování je nejvýhodnější?

ISO-8859-2

Windows-1250

UFT-8

UTF-16
V paměti je na adrese 0x349734D nalezena následující sekvence bajtů: 0x23 0x6d 0xae 0x92 0x14 0x3f 0x2c 0xE8. Co tato sekvence kóduje?

Záleží na použitém kódování.

Hello world!

Nic, jedná se o segment videopaměti.

Klasický EOF.
Které z následujících výrazů zobrazí při snaze o výstup hlášku inf?

1/0

0/0

sqrt (-1)

7/-2
Které z následujících výrazů zobrazí při pokusu o výstup hlášku NaN?

0/0

sqrt (-1)

1/0

7/-2
K čemu slouží příkaz break?

Ukončí cyklus.

Ukončí funkci.

"Zapauzuje" program.

Ukončí program.
K čemu slouží příkaz continue?

Ukončí aktuální iteraci cyklu.

Ukončí cyklus.

Podle dodaného parametru přeskočí příslušný počet řádků.

"Odpauzuje" program.
Jaká bude hodnota výrazu 1 & 2?

0

1

2

3
Jaká bude hodnota výrazu 1 && 2?

1

0

2

3
Jaká bude hodnota výrazu 3 | 4?

7

2

3

8
Proč se neprovede výraz 3 += 10?

Protože do konstanty nelze přiřadit hodnotu.

Provede, ale jen při použití typu float.

Protože 10 je větší než 3.

Provede bez problému (výsledek 13).
Jaká bude hodnota v proměnné a po provedení sekvence příkazů int a = 3; a += 10?

13

10

3

30
Jaká bude hodnota v proměnné a po provedení sekvence příkazů int a = 3; a *= 10?

30

13

3

10
Jak se dá jinak napsat zápis *(p + i)?

p[i]

p[0+i]

p[0] + i

p + i
Jaká bude hodnota v proměnné a poté, co ji pomocí int a; deklarujeme uvnitř funkce main()?

Náhodná

Žádná

Bude v ní uložena adresa té samé proměnné

0
Jaká bude hodnota v proměnné a poté, co ji globálně deklarujeme pomocí int a;?

Náhodná

Žádná

0

Bude v ní uložena adresa té samé proměnné
Jaká je návratová hodnota funkce scanf()?

Počet úspěšně načtených proměnných.

Obsahy načtených proměnných.

Adresy načtených proměnných.

1, když vše proběhlo bez chyby, 0, když se objevila nějaká chyba.
Jaká je návratová hodnota funkce printf()?

Počet vypsaných znaků.

1, když je vše v pořádku, 0, když se objevila nějaká chyba.

Obsahy vypsaných proměnných.

Adresy vypsaných proměnných.
Jaká bude hodnota v proměnné a po provedení sekvence příkazů int a = 3; a /= 2;?

1

1.5F

1.5

Žádná, proměnné typu int nemůžeme dělit, když nám má zůstat zbytek.
Jak lze nahradit konstrukci p->a?

(*p).a

p.a

p.(*a)

a<-p
Čím se v jazyce C ukončuje řetězec?

Znakem \0.

Znakem \E.

Interpunkčním znamínkem.

Není třeba, jazyk C sám pozná konec řetězce, když dojde na konec pole.
Jaká bude hodnota v proměnné a po provedení sekvence příkazů double a = 17/5;?

3

3.4

0

3.4F
Jaká bude hodnota v proměnné a po provedení sekvence příkazů int a = 3; a >>= 2;?

0

1

8

12
Jaká bude hodnota v proměnné a po provedení sekvence příkazů int a = 3; a <<= 2;?

12

0

1

8
Dynamicky alokujte pole pro dvacet prvků typu int.

int * x = (int *) malloc (20 * sizeof (int));

int x = (int) malloc (20 * sizeof (int));

int * x[] = (int *) malloc (20 * sizeof (int));

int x[] = (int) malloc (20 * sizeof (int));
Mějme řadící algoritmus, který v cyklu projíždí pole, dokud není seřazené. Když nalezne nejmenší prvek, vymění ho s prvkem na první pozici. Pak najde druhý nejmenší prvek a vymění ho s prvkem na druhé pozici, atd. Tento algoritmus se nazývá:

Select Sort

Insert Sort

Quick Sort

Bubble Sort
Mějme řadící algoritmus, který projíždí dokola množinu prvků, dokud není seřazená. Porovnává dva sousedící prvky a pokud je druhý menší než první, prohodí je. Tento algoritmus se nazývá:

Bubble Sort

Select Sort

Insert Sort

Quick Sort
Kolikrát se zavolá funkce foo ()? for (i = 0; i < 2 * n; i += 2) for (j = i; j < n; j++) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 2; i <= n; i *= i) for (j = 0; j < n; j++) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 0; i < 2 * n; i += 2) for (j = n; j > i; j--) foo ();
Kolikrát se zavolá funkce foo ()? for (i = n; i >= 0; i -= 2) for (j = i; j > n; j--) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 1; i < n; i *= 2) for (j = n; j > 0; j /= 3) foo ();
Kolikrát se zavolá funkce foo ()? for (i = n; i != 0; i /= -3) for (j = 0; j < i * i * i; j++) foo ();
Kolikrát se zavolá funkce foo ()? for (i = n; i >= 0; i--) if (i < n / 2) for (j = i; j < n; j++) foo (); else for (j = i; j > 0; j--) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 1; i < (n >> i); i++) foo();
Kolikrát se zavolá funkce foo ()? for (i = 0; i < 2 * n; i++) if (i % 2 == 2) for (j = 0; j < 2 * n; j++) foo (); else for (j = n; j > 0; j /= 2) foo ();
Kolikrát se zavolá funkce foo ()? for (i = n; i != 0; i /= -2) for (j = 0; j < i * i; j++) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 1; i < 2 * n; i++) { if (i % 3 == 1) for (j = i; j < 2 * n; j++) foo (); else for (j = 0; j < i; j++) foo (); }
Kolikrát se zavolá funkce foo ()? for (i = n , j = (int)sqrt(n); i > 4;) { foo (); i /= j; j = (int)sqrt(i); }
Kolikrát se zavolá funkce foo ()? for (i = 1; i < n; i *= 2) for (j = 0; j < i; j++) for (k = n; k > 0; k /= 4) foo ();
Kolikrát se zavolá funkce foo ()? for (i = 0; i < n; i++) { if (i % 2 == 0) for (j = -i; j < i; j += 2) foo(); else for (j = -i; j < i; j += 4) foo(); }

Test

Najděte primitivní funkci k $f(x)=\mathrm{e}^x(x^2+3x+1)$

Hlavolam

Najděte další číslo v posloupnosti: 1, 3, 6, 10, 15, ?

Zobrazit řešení