od Pitr2311 » 13. 9. 2012 21:42
Ja zas pridám otázky z Programování na druhom termíne (11:30), opäť len voľne z pamäti, prípadne ma niekto opravte/doplňte
Primitívne funkcie:
- Definujte pojem „primitívna funkcia“.
- Vyslovte vetu na hľadanie primitívnej funkcie metódou „per partes“.
- Nájdite primitívnu funkciu k funkcii .
Determinant:
- Definujte determinant matice.
- Dokážte .
- Vyjadrite vzťah determinantov matice a jej inverznej matice.
Metrické priestory:
- Definujte metriku a metrický priestor. Napíšte príklad metriky na , ktorá nie je euklidovská.
- Pre nasledujúce množiny uveďte, či sú otvorené a či sú uzavreté. Pre jednu dokážte:
Nezávislé javy:
- Jav A nastáva s pravdepodobnosťou P(A), jav B s pravdepodobnosťou P(B). Napíšte, s akou pravdepodobnosťou nastáva ich prienik, ak sú nezávislé.
- Rozšírte predchádzajúci vzorec, ak viete, že javy sú závislé. Stačí k tomuto vyjadreniu znalosť P(A) a P(B), alebo je potrebné ešte niečo?
- Hádžete dvoma kockami. Pre ktoré hodnoty je jav „Súčet bodov na kockách je n“ závislý na jave „Na prvej kocke padla hodnota 1“?
Procesory:
Tu si presne nepamätám znenie, viem, že sa pýtali na:
- zreťazené vyhodnocovanie inštrukcií na procesore, bolo potrebné kvantifikovať zdržanie pri pipeline stall a urýchlenie vyhodnotenia, keď každá inštrukcia má k krokov
- dôvod prítomnosti cache pri procesore, kvantifikovať stratu pri cache miss, definovať priamo adresovateľnú cache a množinovo asociovanú cache
Synchronizácia:
- Trieda Semaphore implementuje princíp semaforu. Popíšte sémantiku jednotlivých metód.
Kód: Vybrat vše
Semaphore {
Semaphore (int);
void up ();
void down ();
}
- Upravte nasledujúci kód pomocou uvedenej implementácie semaforu tak, aby bol bezpečný pre viacero vláken.
Kód: Vybrat vše
Counter {
private int value;
public int read () { return (value); };
public void increment () { value++; };
}
- Preveďte diskusiu, ako sa budú pri vašich úpravách ovplyvňovať vlákna, ktoré sa budú súčasne snažiť vykonávať funkciu read().
Návrhové vzory:
- Popíšte, čo sú návrhové vzory (design pattern) a čo je ich súčasťou.
- Vyberte si návrhový vzor Visitor, Abstract factory alebo Model-view-controller a popíšte ho.
XSLT:
- Stručne popíšte prácu XSLT procesora.
- Čo vráti prázdny XSLT skript?
- Aký bude výstup nasledujúceho skriptu, ak ho zavoláme na XML dokument obsahujúci zoznam zamestnancov, ktorí majú rodné číslo ako atribút a meno a priezvisko ako podelementy?
Kód: Vybrat vše
<xsl:stylesheet>
<xsl:template match="zamestnanec">
<xsl:value-of select="@rodniCislo">
<xsl:apply-template />
</xsl:template>
</xsl:stylesheet>
(tu si absolútne nie som istý, či som niečo nevynechal)
Ja zas pridám otázky z Programování na druhom termíne (11:30), opäť len voľne z pamäti, prípadne ma niekto opravte/doplňte :wink:
[b]Primitívne funkcie:[/b]
[list]
[*]Definujte pojem „primitívna funkcia“.
[*]Vyslovte vetu na hľadanie primitívnej funkcie metódou „per partes“.
[*]Nájdite primitívnu funkciu k funkcii [latex]x \cdot \sin x[/latex].[/list]
[b]Determinant:[/b]
[list]
[*] Definujte determinant matice.
[*] Dokážte [latex]\det A = \det A^T[/latex].
[*] Vyjadrite vzťah determinantov matice a jej inverznej matice.[/list]
[b]Metrické priestory:[/b]
[list]
[*] Definujte metriku a metrický priestor. Napíšte príklad metriky na [latex]R^n[/latex], ktorá nie je euklidovská.
[*] Pre nasledujúce množiny uveďte, či sú otvorené a či sú uzavreté. Pre jednu dokážte:
[list]
[*] [latex]\[0, 1\][/latex]
[*] [latex](0, \infty)[/latex]
[*] [latex](-\infty, \infty)[/latex][/list][/list]
[b]Nezávislé javy:[/b]
[list]
[*] Jav A nastáva s pravdepodobnosťou P(A), jav B s pravdepodobnosťou P(B). Napíšte, s akou pravdepodobnosťou nastáva ich prienik, ak sú nezávislé.
[*] Rozšírte predchádzajúci vzorec, ak viete, že javy sú závislé. Stačí k tomuto vyjadreniu znalosť P(A) a P(B), alebo je potrebné ešte niečo?
[*] Hádžete dvoma kockami. Pre ktoré hodnoty [latex]n \in \{2, \dots, 12\}[/latex] je jav „Súčet bodov na kockách je n“ závislý na jave „Na prvej kocke padla hodnota 1“?[/list]
[b]Procesory:[/b]
Tu si presne nepamätám znenie, viem, že sa pýtali na:
[list]
[*] zreťazené vyhodnocovanie inštrukcií na procesore, bolo potrebné kvantifikovať zdržanie pri pipeline stall a urýchlenie vyhodnotenia, keď každá inštrukcia má k krokov
[*] dôvod prítomnosti cache pri procesore, kvantifikovať stratu pri cache miss, definovať priamo adresovateľnú cache a množinovo asociovanú cache[/list]
[b]Synchronizácia:[/b]
[list]
[*] Trieda Semaphore implementuje princíp semaforu. Popíšte sémantiku jednotlivých metód.
[code]
Semaphore {
Semaphore (int);
void up ();
void down ();
}
[/code]
[*] Upravte nasledujúci kód pomocou uvedenej implementácie semaforu tak, aby bol bezpečný pre viacero vláken.
[code]
Counter {
private int value;
public int read () { return (value); };
public void increment () { value++; };
}
[/code]
[*] Preveďte diskusiu, ako sa budú pri vašich úpravách ovplyvňovať vlákna, ktoré sa budú súčasne snažiť vykonávať funkciu read().[/list]
[b]Návrhové vzory:[/b]
[list]
[*] Popíšte, čo sú návrhové vzory (design pattern) a čo je ich súčasťou.
[*] Vyberte si návrhový vzor Visitor, Abstract factory alebo Model-view-controller a popíšte ho.[/list]
[b]XSLT:[/b]
[list]
[*] Stručne popíšte prácu XSLT procesora.
[*] Čo vráti prázdny XSLT skript?
[*] Aký bude výstup nasledujúceho skriptu, ak ho zavoláme na XML dokument obsahujúci zoznam zamestnancov, ktorí majú rodné číslo ako atribút a meno a priezvisko ako podelementy?
[code]
<xsl:stylesheet>
<xsl:template match="zamestnanec">
<xsl:value-of select="@rodniCislo">
<xsl:apply-template />
</xsl:template>
</xsl:stylesheet>
[/code]
(tu si absolútne nie som istý, či som niečo nevynechal)[/list]