Derivace:
- Definujte pojem „derivace funkce“.
- Určete intervaly, na kterých je funkce rostoucí a klesající.
- Popište Newtonovu metodu hledání nulového bodu.
- Dokažte, že elementárními úpravami používanými při Gaussově eliminační metodě se nemění množina řešení soustavy.
- Gaussovou metodou nalezněte řešení soustavy daného rozšířenou maticí soustavy: jakási rozšířená matice s malými celými čísly, která se dala vyřešit ve dvou krocích G. eliminace
- Definujte úplný graf a úplný bipartitní graf
- Pro která je cesta? Pro která je cesta?
- Pro která je rovinný? Pro která je rovinný?
- Odpovědi zdůvodněte.
- Definujte ireducibilní polynom.
- Dokažte, že každý polynom má rozklad na ireducibilní činitele.
- Najděte rozklad na ireducibilní činitele polynomu v
- Najděte rozklad na ireducibilní činitele polynomu v
- Formulujte větu o kompaktnosti predikátové logiky a uveďte hlavní body důkazu.
Uvažujte architekturu s 32-bitovými adresami a dvouúrovňovým stránkováním. Indexy stránek první i druhé úrovně mají stejnou velikost. Stránky jsou 4 kB. (Možná ještě něco dalšího. Prostě stejná situace jako na intelský x86.) Tabulka stránek mapuje virtuální adresu na fyzickou adresu .
- Načrtněte schéma stránkovací tabulky, když je jediná namapovaná adresa.
- Kolik položek ve stránkovací tabulce je třeba? (Opět je jediná namapovaná adresa.)
- Které z následujících typů je nevhodné ukládat na adresu a proč?
Kód: Vybrat vše
uint32_t long double char[4096]
- Definujte pojem transakce. Vysvětlete význam slov zkratky ACID (atomicity, consistency, isolation, durability).
- Uvažujte transakce T1: R(X) R(Y) W(X), T2: R(X) R(Y) W(Y). Je rozvrh R1(X) R2(X) R1(Y) R2(Y) W1(X) W2(Y) konfliktově uspořádatelný?
Uvažujte:
Kód: Vybrat vše
template <class b> class a {
public:
void f(b x) { ... }
};
public class a<b> {
public void f(b x) { ... }
}
- Popište typy, které uvedené fragmenty definují.
- Pomocí šablon nebo generik zadefinujte rozhraní třídy implementující FIFO frontu, která má metody pro zařazení prvku na konec fronty a odebrání prvku z jejího začátku.