íàñòðîèâ ñåáÿ íà î÷åðåäíûå íåïðåðûâíîñòè, íàøåë ñïèñîê âîïðîñîâ :)
×òî òî ìíå íåâåðèòñÿ â ñâîå ñ÷àñòüå, íàäî áóäåò äîåõàòü è ñïðîñèòü òî ëè ýòî
------------
ÂÛÑØÀß ÀÒÒÅÑÒÀÖÈÎÍÍÀß ÊÎÌÈÑÑÈß ÏÐÈ ÑÎÂÅÒÅ ÌÈÍÈÑÒÐÎÂ ÑÑÑÐ
Óòâåðæäåíî êîëëåãèåé ÂÀÊ ÑÑÑÐ
" " àïðåëÿ 1985ã. Ïðîòîêîë ¹
Çàì. ïðåäñåäàòåëÿ ÂÀÊ ÑÑÑÐ
Ë. Í. Ìîñêâè÷åâ
Ï Ð Î Ã Ð À Ì Ì À
êàíäèäàòñêîãî ýêçàìåíà ïî ñïåöèàëüíîñòè 05.13.11 – ìàòåìàòè÷åñêîå è ïðîãðàììíîå îáåñïå÷åíèå âû÷èñë謬òåëüíûõ ìàøèí è ñèñòåì (ôèçèêî-ìàòåìàòè÷åñêèå íàóêè)
Ïðîãðàììà ðàçðàáîòàíà ïî ïîðó÷åíèþ ÂÀÊ ÑÑÑÐ Ìîñêîâñêèì ãîñóäàðñòâåííûì óíèâåðñèòåòîì èì. Ì.Â. Ëîìîíîñîâà è Îáúåäèíåííûì èíñòèòóòîì ÿäåðíûõ èññëåäîâàíèé.
Ïðîãðàììà ñîãëàñîâàíà ñ Îòäåëåíèåì èíôîðìàòèêè, âû÷èñëèòåëüíîé òåõíèêè è àâòîìàòèçàöèè ÀÍ ÑÑÑÐ.
 îñíîâó ïðîãðàììû–ìèíèìóì ïî ñïåöèàëüíîñòè 05.13.11 – "Ìàòåìàòè÷åñêîå è ïðîãðàììíîå îáåñïå÷åíèå âû÷èñëèòåëüíûõ ìàøèí è ñèñòåì" – ïîëîæåíû êóðñû, ÷èòàåìåå íà ôàêóëüòåòàõ âû÷èñëèòåëüíîé ìàòåìàòèêè è êèáåðíåòèêè è ïðèêëàäíîé ìàòåìàòèêè óíèâåðñèòåòîâ (âû÷èñëèòåëüíûå ñèñòåìû è ïðîãðàììèðîâàíèå, ñòðóêòóðû ñîâðåìåííûõ ÝÂÌ, äèñêðåòíàÿ ìàòåìàòèêà, îñíîâû ÀÑÓ, ÷èñëåííûå ìåòîäû), à òàêæå ñîâðåìåííàÿ ëèòåðàòóðà ïî äàííîé ñïåöèàëüíîñòè.
1. Îáùèå âîïðîñû. Âû÷èñëèòåëüíûå ñèñòåìû.
1.1. ÝÂÌ è íàó÷íî-òåõíè÷åñêèé ïðîãðåññ. Ðîëü ÝÂÌ â ðàçâèòèè è òåõíèêè, â ïðîèçâîäñòâå, ýêîíîìèêå è îáðàçîâàíèè. Îáëàñòè ïðèìåíåíèÿ ÝÂÌ. Îñíîâíûå íàïðàâëåíèÿ ðàçâèòèÿ âû÷èñëèòåëüíîé òåõíèêè, è ìàòåìàòè÷åñêîãî îáåñïå÷åíèÿ.
1.2. Êëàññèôèêàöèÿ ÝÂÌ è âû÷èñëèòåëüíûõ ñèñòåì ïî èõ àðõèòåêòóðå è öåëÿì ïðèìåíåíèÿ. Ïîíÿòèå î ïðîñòåéøåé àðõèòåêòóðå ÝÂÌ ñ ïîñëåäîâàòåëüíîé îáðàáîòêîé è ìóëüòèïðîöåññîðíûõ âû÷èñëèòåëüíûõ ñèñòåì è âû÷èñëèòåëüíûõ êîìïëåêñîâ ñ ïàðàëëåëüíîé îáðàáîòêîé äàííûõ. ÝÂÌ ÁÝÑÌ-6, ÅÑ ÝÂÌ, ÑÌ-ÝÂÌ, ìèêðîïðîöåññîðû.
1.3. Ïîíÿòèå î ñåòÿõ ÝÂÌ, óäàëåííîé îáðàáîòêå è òåðìèíàëüíîì äîñòóïå.
1.4. Ïîíÿòèå î ðåæèìàõ èñïîëüçîâàíèÿ âû÷èñëèòåëüíûõ êîìïëåêñîâ: ïàêåòíûé ðåæèì, ìóëüòèïðîãðàììíûé ðåæèì, ðåæèì ðåàëüíîãî âðåìåíè, äèñòàíöèîííàÿ îáðàáîòêà.
1.5. Îáùèå ôóíêöèîíàëüíûå è òåõíè÷åñêèå õàðàêòåðèñòèêè ìèêðîïðîöåññîðîâ, ìèíè è ìèêðî-ÝÂÌ, ÝÂÌ îáùåãî íàçíà÷åíèÿ, ñóïåð-ÝÂÌ è âû÷èñëèòåëüíûõ ñðåäñòâ ñïåöèàëüíîé îðèåíòàöèè (ìàòðè÷íûå ïðîöåññîðû, âåêòîðíûå, êîíâåéåðíûå è ïîòîêîâûå âû÷èñëèòåëüíûå ñèñòåìû).
1.6. Îáùåòåîðåòè÷åñêèå îñíîâû ñèñòåìîòåõíèêè. Êëàññèôèêàöèÿ àâòîìàòèçèðîâàííûõ ñèñòåì. ÀÑÓ, ÀÑÓÃÏ, ÀÓÏ. Àâòîìàòèçèðîâàííûå ñèñòåìû îáðàáîò¬êè ýêñïåðèìåíòàëüíûõ äàííûõ.
2. Îïåðàöèîííûå ñèñòåìû.
1.1. Ðåæèìû ôóíêöèîíèðîâàíèÿ âû÷èñëèòåëüíûõ ñèñòåì, ñòðóêòóðà è ôóíêöèÿ îïåðàöèîííûõ ñèñòåì. Îñíîâíûå áëîêè è ìîäóëè.
2.2. Ïîíÿòèå îá àïïàðàòíîé ïîääåðæêå ñóïåðâèçîðíûõ ôóíêöèé ÎÑ: ñèñòåìà ïðåðûâàíèé (çàùèòà ïàìÿòè, ìåõàíèçìû ïðåîáðàçîâàíèÿ àäðåñîâ â ñèñòåìàõ âèðòóàëüíîé ïàìÿòè, óïðàâëåíèå êàíàëàìè è ïåðèôåðèéíûìè óñòðîéñòâàìè.
2.3. Óïðàâëåíèå äîñòóïîì ê äàííûì, ïðîãðàììíàÿ ïîääåðæêà ôàéëîâûõ ñèñòåì, ñèñòåì óïðàâëåíèÿ áàçàìè äàííûõ â ðàçëè÷íûõ îïåðàöèîííûõ ñèñòåìàõ.
2.4. Ïëàíèðîâàíèå ïîòîêà çàäàíèé, ðàñïðåäåëåíèå ðåñóðñoâ ìåæäó çàäà÷àìè â ìóëüòèïðîãðàììíîì ðåæèìå.
2.5. ßçûêè óïðàâëåíèÿ çàäàíèÿìè è èõ èíòåðïðåòàöèÿ ñðåäñòâàìè îïåðà¬öèîííûõ ñèñòåì.
2.6. Óïðàâëåíèå òåëåêîììóíèêàöèîííûì äîñòóïîì, óïðàâëåíèå ðàáîòîé òåðìèíàëüíîé ñåòè ñðåäñòâàìè ÎÑ.
2.7. Óïðàâëåíèå ïàðàëëåëüíûìè ïðîöåññàìè â îïåðàöèîííûõ ñèñòåìàõ, óïðàâëåíèå âçàèìîäåéñòâèåì ïðîöåññîâ.
2.8. Îñíîâíûå õàðàêòåðèñòèêè îïåðàöèîííûõ ñèñòåì ÅÑ ÝÂÌ.
2.9. Îñíîâíûå õàðàêòåðèñòèêè îïåðàöèîííûõ ñèñòåì ëèíèè CÌ ÝÂÌ.
2.10. Õàðàêòåðèñòèêè ÎÑ äëÿ ìèêðî è ìèíè ÝÂÌ (CP/M, UNIX). Ñðåäñòâà ïðåäîñòàâëÿåìûå ïîëüçîâàòåëþ.
3. Ñèñòåìû ïðîãðàììèðîâàíèÿ.
3.1. Îïåðàöèîííûå ñèñòåìû ïðîãðàììèðîâàíèÿ, òèïîâûå êîìïîíåíòû ÑÏ: ÿçûêè, òðàíñëÿòîðû, ðåäàêòîðû ñâÿçåé, îòëàä÷èêè, òåêñòîâûå ðåäàêòîðû. Ïîíÿòèå èåðàðõèè àáñòðàêòíûõ ìàøèí.
3.1. ßçûêè ïðîãðàììèðîâàíèÿ. Ïîäõîäû ê èõ êëàññèôèêàöèè (ïî óðîâíþ àáñòðàêöèè, ïî êëàññàì ïðèìåíåíèé, ïî êëàññàì ïîëüçîâàòåëåé).
3.3. Ïîíÿòèå î ìåòîäàõ òðàíñëÿöèè. Ëåêñè÷åñêèé, ñèíòàêñè÷åñêèé, ñåìàíòè÷åñêèé àíàëèç. Ãåíåðàöèÿ îáúåêòíîãî êîäà.
3.4. Ìàøèííî-îðèåíòèðîâàííûå ÿçûêè òèïà àâòîêîäà, îáëàñòè ïðèìåíåíèÿ. Ñïîñîáû çàïèñè ìàøèííûõ êîìàíä è êîíñòàíò. Êîìàíäû òðàíñëÿòîðó, èõ òèïû, ïðèíöèïû ðåàëèçàöèè.
3.5. Ìàêðîñðåäñòâà, ìàêðîâûçîâû, ÿçûêè ìàêðîîïðåäåëåíèé, óñëîâíàÿ ìàêðîãåíåðàöèÿ ïðèíöèïû ðåàëèçàöèè.
3.6. Ìîäóëüíîå ïðîãðàììèðîâàíèå. Òèïû ìîäóëåé (ïîêàçàòåëÿ, çàãðóç÷èê, îáúåêòíûé). Ñâÿçûâàíèå ìîäóëåé ïî óïðàâëåíèþ è äàííûì. Ïðèìåðû.
3.7. Ðåäàêòîðû ñâÿçåé è çàãðóç÷èêè. Ôóíêöèè, ïðèíöèïû ðåàëèçàöèè.
3.8. Ñðàâíèòåëüíûå õàðàêòåðèñòèêè ÿçûêîâ ïðîãðàììèðîâàíèÿ: Áåéñèê, Ôîðòðàí, Àëãîë-60, Ïàñêàëü, Ëèñï, ÏË-1.
3.9. Èíñòðóìåíòàëüíûå ÿçûêè ðåàëèçàöèè áîëüøèõ ïðîãðàììíûõ ñèñòåì. Õàðàêòåðèñòèêà ÿçûêà ÀÄÀ.
3.10. Ñðåäñòâà ðåàëèçàöèè ñèñòåì ïðîãðàììèðîâàíèÿ è îðãàíèçàöèÿ â ïðèêëàäíûõ ïðîãðàìì. Ñèñòåìíàÿ ÷àñòü ÏÏÏ, ïðåäìåòíî-îðèåíòèðîâàííàÿ, âõîäíûå ÿçûêè ÏÏÏ.
3.11. Ïîíÿòèå î ïîäõîäàõ ê àâòîìàòè÷åñêîìó ñèíòåçó ïðîãðàìì. Ïîíÿòèå î áàçå çíàíèé.
3.12. Ïðèìèòèâû ìàøèííîé ãðàôèêè. Ïðèìåðû âûðàçèòåëüíûõ ñðåäñòâ.
3.13. Ïîíÿòèå î ìàêðîïðîãðàììèðîâàíèÿ. Èíñòðóìåíòàëüíûå ñðåäñòâà è ÿçûêè ìàêðîïðîãðàììèðîâàíèÿ. Ïðîãðàììíîå îáåñïå÷åíèå ìàêðîïðîöåññîðîâ.
3.14. ßçûêè äèàëîãîâîãî âçàèìîäåéñòâèÿ, äèðåêòèâû ðàáîòû â ñåòè.
3.15. Ïîíÿòèå î ïàðàëëåëüíîì ïðîãðàììèðîâàíèè è î ñèíõðîííîì èñïîëíåíèè.
4. Òåõíîëîãèÿ ïðîãðàììèðîâàíèÿ.
4.1. Òðåáîâàíèÿ ê ïðîãðàììíîìó ïðîäóêòó (íàäåæíîñòü, ïåðåíîñèìîñòü, ïîçíàâàåìîñòü, ðàöèîíàëüíàÿ ðåñóðñîåìêîñòü) è èõ âëèÿíèå íà ñèñòåìû ïðîãðàììèðîâàíèÿ è òåõíîëîãèþ ðàçðàáîòêè ïðîãðàììíûõ ñèñòåì.
4.2. Æèçíåííûé öèêë ïðîãðàììû. Ïîíÿòèå îá îöåíêå êà÷åñòâà, ìåòîäû òåñòèðîâàíèÿ.
4.3. Ïîíÿòèå î ñòðóêòóðíîì ïðîãðàììèðîâàíèè, ïðîãðàììèðîâàíèå ñâåðõó âíèç. Ïðîãðàì¬ìíûå ñðåäñòâà ïîääåðæêè.
4.4. Ïðèìåðû òåõíîëîãè÷åñêèõ êîìïëåêñîâ è èíñòðóìåíòàëüíûõ ñðåäñòâ.
4.5. Ïåðåíîñèìîñòü ïðîãðàìì. Óïðàâëåíèå ïðåäñòàâëåíèåì ïðîãðàìì íà ????? ìàøèíå.
4.6. Ïîíÿòèå î íà䏿íîñòè ïðîãðàììíîãî îáåñïå÷åíèÿ. Ìåòîäû ïîâûøåíèÿ íà䏿íîñòè.
5. Ìåòîäû õðàíåíèÿ, îðãàíèçàöèÿ è äîñòóï ê äàííûì.
5.1. Êîíöåíòðàöèÿ òèïà äàííûõ. Ñêàëÿðíûå, ñîñòàâíûå, ññûëî÷íûå äàííûå, ïîíÿòèå àáñòðàêòíûõ òèïîâ äàííûõ.
5.2. Î÷åðåäè, ñòåêè, äåêè, äåðåâüÿ, ãðàôû, òàáëèöû. Àëãîðèòìû îáðàáîòêè ïîèñêà.
5.3. Ìîäåëè äàííûõ. Èåðàðõè÷åñêàÿ, ñåòåâàÿ, ðåëÿöèîííàÿ. Àëãåáðà îòíîøåíèé. Ïðèìåðû ñîîòâåòñòâóþùèõ ÑÓÁÄ.
5.4. Èíôîðìàöèîííî-ïîèñêîâûå ñèñòåìû, êëàññèôèêàöèÿ. Ìåòîäû ðåàëèçàöèè è óñêîðåíèÿ ïîèñêà.
5.5. Ïîíÿòèå î áàçå çíàíèé, èõ èñïîëüçîâàíèå â ýêñïåðèìåíòàëüíûõ ñèñòåìàõ è ñèñòåìàõ ëîãè÷åñêîãî âûâîäà.
6. Ýëåìåíòû ñìåæíûõ äèñöèïëèí.
6.1. Ïîíÿòèå àëãîðèòìà. Àëãîðèòìè÷åñêèå ñõåìû Òüþðèíãà, Ïîñòà è Ìàðêîâà. Àëãîðèòìè÷åñêè íåðàçðåøèìûå ïðîáëåìû.
6.2. Àëãåáðà ëîãèêè. Áóëåâû ôóíêöèè. Êàíîíè÷åñêèå ôîðìû çàäàíèÿ áóëåâûõ ôóíêöèé. Ïîíÿòèå ïîëíîòû ñèñòåìû áóëåâûõ ôóíêöèé.
6.3. Ïîíÿòèå ãðàôà. Âåðøèíû. Ðåáðà. Êîíå÷íûé ãðàô. Ïóòü, öèêë, ïåòëÿ. Ãåîìåòðè÷åñêàÿ ðåàëèçàöèÿ ãðàôà. Ðåàëèçàöèÿ â åâêëèäîâîì ïðîñòðàíñòâå. Èçîìîðôíûå ãðàôû. Ïîäðàçäåëåíèå ðåáðà ãðàôà. Ãåîìîðôíûå ãðàôû. Ïîäãðàô. Êðèòåðèé ïëîñêîé ðåàëèçóåìîñòè.
6.4. Ïîãðåøíîñòü ðåçóëüòàòà ÷èñëåííîãî ðåøåíèÿ çàäà÷è. Íåóñòðàíèìàÿ ïîãðåøíîñòü. Çàïèñü ÷èñåë â ÝÂÌ. Àáñîëþòíàÿ è îòíîñèòåëüíàÿ ïîãðåøíîñòè. Ïîíÿòèå "óñòîé÷èâîãî" àëãîðèòìà.
6.5. ×èñëåííûå ìåòîäû ëèíåéíîé àëãåáðû, ðåøåíèå îáûêíîâåííûõ äèôôåðåíöèàëüíûõ óðàâíåíèé. Ìåòîäû îïðåäåëåíèÿ êîðíåé. Ìåòîäû èíòåãðèðîâàíèÿ. Ïîíÿòèå î ðàçíîñòíûõ ìåòîäàõ.