Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
5. semester MCA (5. september 2009)
Predmet:Princípy programovacích jazykov
Čas:3 hodiny
Maximálny počet bodov:75
Časť A (Otázky typu cieľa)
Pokúste sa o 5 zo 7 otázok
(5 * 4 =20 bodov)
1. Aký je kľúčový rozdiel medzi deklaratívnym programovacím jazykom a imperatívnym programovacím jazykom?
2. Uveďte účel typovej kontroly v programovacom jazyku.
3. Definujte garbage collection v kontexte programovacích jazykov.
4. Vysvetlite pojem preťaženie v objektovo orientovaných programovacích jazykoch.
5. Vysvetlite koncept preťaženia funkcií v C++ na príklade.
6. Čo je makro v C?
7. Uveďte kľúčový rozdiel medzi kompilátorom a tlmočníkom.
Časť B (Otázky s krátkou odpoveďou)
Pokúste sa o 3 otázky z 5
(3 * 10 =30 bodov)
8. Vysvetlite vlastnosti funkcionálnych programovacích jazykov.
9. Diskutujte o rozdiele medzi volaním podľa hodnoty a volaním podľa referenčného parametra odovzdávacieho mechanizmu.
10. Vysvetlite rozdiel medzi správou pamäte založenou na zásobníku a správou pamäte založenou na halde.
11. Napíšte krátke poznámky o konverzii typov v C++.
12. Vysvetlite dynamickú alokáciu pamäte v C++.
Časť C (Otázky s dlhými odpoveďami)
Pokúste sa o 2 zo 4 otázok
(2 * 25 =50 bodov)
13. Diskutujte o syntaxi a sémantike príkazov if-else, while, do-while, for, break a continue v C.
14. Vysvetlite pojmy abstrakcia a zapuzdrenie na príklade s použitím triedy C++.
15. Napíšte esej o vývoji programovacích jazykov od prvej generácie po jazyky piatej generácie.
16. Diskutujte o syntaxi čítania a zápisu údajov zo súboru pomocou C++.
---
Predmet:Organizácia a architektúra počítača
Čas:3 hodiny
Maximálny počet bodov:75
Časť A (Otázky typu cieľa)
Pokúste sa o 5 zo 7 otázok
(5 * 4 =20 bodov)
1. Definujte pojem "mikroarchitektúra".
2. Vysvetlite pojem `pipelining` v dizajne CPU.
3. Uveďte účel "adresovej zbernice" v počítačovom systéme.
4. Rozlišujte medzi „RAM“ a „ROM“.
5. Vysvetlite pojem "lokality referencie" v správe pamäte.
6. Aká je funkcia `multiplexora` v digitálnom systéme?
7. Definujte pojem „inštruktážny cyklus“.
Časť B (Otázky s krátkou odpoveďou)
Pokúste sa o 3 otázky z 5
(3 * 10 =30 bodov)
8. Vysvetlite rôzne komponenty základného počítačového systému.
9. Diskutujte o faktoroch, ktoré ovplyvňujú rýchlosť procesora.
10. Vysvetlite pojem "vyrovnávacia pamäť" a jeho výhody v počítačovom systéme.
11. Aké sú rôzne typy režimov adresovania v architektúre počítača? Vysvetlite na príkladoch.
12. Stručne opíšte rozdiel medzi procesormi RISC a CISC.
Časť C (Otázky s dlhými odpoveďami)
Pokúste sa o 2 zo 4 otázok
(2 * 25 =50 bodov)
13. Vysvetlite pojem "riadiaca jednotka" v počítačovom systéme a diskutujte o jej hlavných funkciách.
14. Popíšte rôzne typy vstupno/výstupných zariadení a vysvetlite ich účel v počítačovom systéme.
15. Napíšte krátke poznámky o rôznych registroch nachádzajúcich sa v CPU a ich úlohách v pokynoch na spracovanie.
16. Vysvetlite pojem virtuálna pamäť a diskutujte o výhodách, ktoré poskytuje v počítačovom systéme.
Predmet:Štruktúry údajov
Čas:3 hodiny
Maximálny počet bodov:75
Časť A (Otázky typu cieľa)
Pokúste sa o 5 zo 7 otázok
(5 * 4 =20 bodov)
1. Definujte pojem "údajová štruktúra".
2. Uveďte účel použitia „zásobníkov“ v dátovej štruktúre.
3. Vysvetlite rozdiely medzi „prepojenými zoznamami“ a „poliami“.
4. Čo je to „binárny strom vyhľadávania“?
5. Vysvetlite pojem „hašovanie“ v dátových štruktúrach.
6. Uveďte účel použitia dátovej štruktúry „front“.
7. Aké sú rôzne typy „triediacich“ algoritmov?
Časť B (Otázky s krátkou odpoveďou)
Pokúste sa o 3 otázky z 5
(3 * 10 =30 bodov)
8. Diskutujte o rôznych operáciách vykonávaných na zásobníku.
9. Vysvetlite princíp fungovania dátovej štruktúry frontu pomocou príkladu.
10. Popíšte koncept prepojeného zoznamu a uveďte jeho výhody oproti poliam.
11. Vysvetlite pojem binárny strom a prediskutujte jeho aplikácie.
12. Napíšte krátke poznámky o rôznych technikách prechodu pre binárny strom.
Časť C (Otázky s dlhými odpoveďami)
Pokúste sa o 2 zo 4 otázok
(2 * 25 =50 bodov)
13. Vysvetlite pojem `rekurzia` a ilustrujte ho na vhodnom príklade v programovacom jazyku.
14. Popíšte rôzne typy vyhľadávacích techník používaných v dátových štruktúrach a porovnajte ich zložitosť.
15. Napíšte esej o rôznych triediacich algoritmoch a diskutujte o ich časovej a priestorovej zložitosti.
16. Vysvetlite koncept a implementáciu hašovacej tabuľky a prediskutujte jej aplikácie pri správe údajov.
---
Tieto otázky sú len niekoľkými príkladmi toho, s čím sa môžete stretnúť pri skúškach MCA v 5. semestri. Je dôležité naštudovať si širokú škálu tém a precvičiť si riešenie otázok z predchádzajúceho roka, aby ste sa efektívne pripravili na svoje skúšky.