| 1.Келесі тұжырымдардың қайсысының информатикаға қатысы жоқ |
| әр түрлі – техникалық, биологиялық, әлеуметтік және т.б. жүйелердегі басқарудың жалпы принциптері туралы ғылым |
| ақпараттарды компьютерлер көмегімен түрлендіру және компьютерлердің қолдану ортасымен өзара әрекеттесу процесстерімен байланысты адам қызметінің саласы |
| компьютерлік ақпараттық жүйелер негізінде кез-келген объектілерді басқару процестеріне ақпараттық жасаудың методологиясын құрумен айналысады |
| ақпараттық процесстердегі заңдылықтарды (жинақтау, өңдеу, тарату) зерттеумен айналысады |
| адам қызметінің әр түрлі саласындағы ақпараттық модельдердің байланыстарын құрумен айналысады |
| 2. Теориялық информатика нені зерттемейді: |
| ақпараттандыру құралдары |
| жалпы ақпараттар теориясы |
| цифрлы автоматтар теориясы |
| алгоритмдер теориясы |
| ақпараттық модельдеу |
| 3. Философияда атрибуттық концепция ақпаратты былайша саралайды |
| барлық материалдық объектілердің қасиеті, яғни материя атрибуты ретінде |
| өзара ұйымдасатын жүйелер, олардың қызмет етуіне қажетті атрибут ретінде |
| ақпаратты ақпараттық процесстердің динамикасы арқылы анықтайтын динамикалық аспект |
| сыртқы дүниеден алынған мазмұнға байланысты сыртқы дүниеге бейімделуді білдіреді |
| анықталмағандық шешілетін процесстегі байланыс |
| 4. Философияда функционалдық концепция ақпаратты былайша саралайды |
| өзара ұйымдасатын жүйелер, олардың қызмет етуіне қажетті атрибут ретінде |
| барлық материалдық объектілердің қасиеті, яғни материя атрибуты ретінде |
| материалдық объектілердің оны қолдану процесіне тәуелсіз статикалық аспект |
| сыртқы дүниеден алынған мазмұнға байланысты сыртқы дүниеге бейімделуді білдіреді |
| анықталмағандық шешілетін процесстегі байланыс |
| 5. Ақпараттық жүйе дегеніміз |
| қойылған мақсатқа жетуде ақпаратты сақтау, өңдеу және шығару үшін қолданылатын құралдар, әдістер және тұлғалардың өзара байланысқан тобы |
| кез келген объект, ол біруақытта бірбүтін және қойылған мақсатқа жету үшін әртүрлі элементтердің жиынтығы ретінде қарастырылады |
| ақпаратты топтастыру және кодтаудың бірыңғай жүйесінің, құжаттандырудың бірыңғай жүйелерінің, ұйымдағы айналып жүретін ақпараттық ағындар схемаларының, сондай-ақ деректер базасын құру методологиясының жиынтығы |
| ақпараттық жүйенің жұмыс істеуі үшін қажетті техникалық құралдар жиынтығы, сондай-ақ осы құралдар мен технологиялық процесстер үшін сәйкес құжаттар |
| ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы |
| 6. Ақпараттық жүйенің математикалық және программалық жасауы дегеніміз |
| ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы |
| қойылған мақсатқа жетуде ақпаратты сақтау, өңдеу және шығару үшін қолданылатын құралдар, әдістер және тұлғалардың өзара байланысқан тобы |
| кез келген объект, ол біруақытта бірбүтін жңне қойылған мақсатқа жету үшін әртүрлі элементтердің жиынтығы ретінде қарастырылады |
| ақпаратты топтастыру және кодтаудың бірыңғай жүйесінің, құжаттандырудың бірыңғай жүйелерінің, ұйымдағы айналып жүретін ақпараттық ағындар схемаларының, сондай-ақ деректер базасын құру методологиясының жиынтығы |
| ақпараттық жүйенің жұмыс істеуі үшін қажетті техникалық құралдар жиынтығы, сондай-ақ осы құралдар мен технологиялық процесстер үшін сәйкес құжаттар |
| 7. Ақпараттық жүйенің техникалық жасауы дегеніміз |
| ақпараттық жүйенің жұмыс істеуі үшін қажетті техникалық құралдар жиынтығы, сондай-ақ осы құралдар мен технологиялық процесстер үшін сәйкес құжаттар |
| қойылған мақсатқа жетуде ақпаратты сақтау, өңдеу жңне шығару үшін қолданылатын құралдар, әдістер және тұлғалардың өзара байланысқан тобы |
| кез келген объект, ол біруақытта бірбүтін және қойылған мақсатқа жету үшін әртүрлі элементтердің жиынтығы ретінде қарастырылады |
| ақпаратты топтастыру және кодтаудың бірыңғай жүйесінің, құжаттандырудың бірыңғай жүйелерінің, ұйымдағы айналып жүретін ақпараттық ағындар схемаларының, сондай-ақ деректер базасын құру методологиясының жиынтығы |
| ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы |
| 8. Ақпараттық жүйенің ақпараттық жасауы дегеніміз |
| ақпаратты топтастыру және кодтаудың бірыңғай жүйесінің, құжаттандырудың бірыңғай жүйелерінің, ұйымдағы айналып жүретін ақпараттық ағындар схемаларының, сондай-ақ деректер базасын құру методологиясының жиынтығы |
| кез келген объект, ол біруақытта бірбүтін жңне қойылған мақсатқа жету үшін әртүрлі элементтердің жиынтығы ретінде қарастырылады |
| қойылған мақсатқа жетуде ақпаратты сақтау, өңдеу және шығару үшін қолданылатын құралдар, әдістер және тұлғалардың өзара байланысқан тобы |
| ақпараттық жүйенің жұмыс істеуі үшін қажетті техникалық құралдар жиынтығы, сондай-ақ осы құралдар мен технологиялық процесстер үшін сәйкес құжаттар |
| ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы |
| 9. Жедел (жүйелік) деңгейдегі ақпараттық жүйелердің қызметі |
| фирмадағы келісімдер ағынын (есеп берулер, еңбекақы, кредиттер, шикізат және материалдар ағынын) бақылау және ағымдағы күйлердің сұрауына жауап беру |
| ұйымдағы жаңа мәліметтерді интеграциялау және қағаз құжаттарды өңдеуге көмек |
| мониторинг (үнемі бақылау), тексеру, шешім қабылдау және басқару |
| ұйым дамуының мақсаттарын жүзеге асыру үшін шешім қабылдауды қолдауды қамтамасыз ететін компьютерлік ақпараттық жүйе |
| ақпараттық жүйелерді құрудың заңды статусын және қызметін ақпаратты алу ретін, түрлендіру жңне қолдануды анықтайтын құқықтық нормаларды құру |
| 10. Ақпараттық жүйелердің мамандарының қызметі |
| ұйымдағы жаңа мәліметтерді интеграциялау және қағаз құжаттарды өңдеуге көмек |
| мониторинг (үнемі бақылау), тексеру, шешім қабылдау жңне басқару |
| фирмадағы келісімдер ағынын (есеп берулер, еңбекақы, кредиттер, шикізат және материалдар ағынын) бақылау және ағымдағы күйлердің сұрауына жауап беру |
| ұйым дамуының мақсаттарын жүзеге асыру үшін шешім қабылдауды қолдауды қамтамасыз ететін компьютерлік ақпараттық жүйе |
| ақпараттық жүйелерді құрудың заңды статусын жңне қызметін ақпаратты алу ретін, түрлендіру жңне қолдануды анықтайтын құқықтық нормаларды құру |
| 11. Орта буын менеджерлері үшін ақпараттық жүйелердің қызметі |
| мониторинг (үнемі бақылау), тексеру, шешім қабылдау және басқару |
| ұйымдағы жаңа мәліметтерді интеграциялау және қағаз құжаттарды өңдеуге көмек |
| фирмадағы келісімдер ағынын (есеп берулер, еңбекақы, кредиттер, шикізат және материалдар ағынын) бақылау және ағымдағы күйлердің сұрауына жауап беру |
| ұйым дамуының мақсаттарын жүзеге асыру үшін шешім қабылдауды қолдауды қамтамасыз ететін компьютерлік ақпараттық жүйе |
| ақпараттық жүйелерді құрудың заңды статусын және қызметін ақпаратты алу ретін, түрлендіру жңне қолдануды анықтайтын құқықтық нормаларды құру |
| 12. Стратегиялық ақпараттық жүйелердің қызметі |
| ұйым дамуының мақсаттарын жүзеге асыру үшін шешім қабылдауды қолдауды қамтамасыз ететін компьютерлік ақпараттық жүйе |
| фирмадағы келісімдер ағынын (есеп берулер, еңбекақы, кредиттер, шикізат және материалдар ағынын) бақылау жңне ағымдағы күйлердің сұрауына жауап беру |
| ұйымдағы жаңа мәліметтерді интеграциялау және қағаз құжаттарды өңдеуге көмек |
| мониторинг (үнемі бақылау), тексеру, шешім қабылдау жңне басқару |
| ақпараттық жүйелерді құрудың заңды статусын және қызметін ақпаратты алу ретін, түрлендіру жңне қолдануды анықтайтын құқықтық нормаларды құру |
| 13. Ақпараттық технология бұл ... |
| объект, процесс немесе құбылыстың (ақпараттық өнім) күйі туралы жаңа сапа туралы ақпарат алу үшін деректерді жинау, өңдеу және жеткізу (алғашқы ақпараттар) құралдары мен ңдістерінің жиынтығын қолданатын процесс |
| дербес компьютер және телебайланыс құралдарын қолданатын қолданушының жұмысының "достық" интерфейсі бар ақпараттық технология |
| қолданушы қойған мақсатқа жетуге мүмкіндік беретін белгілі бір типті компьютер үшін бір немесе бірнеше өзара байланысқан программалық өнімнің жұмыс технологиясы |
| ұйымның алдыңғы қатарлы мақсаттарын жүзеге асыруда шешім қабылдауды қолдайтын компьютерлік ақпараттық жүйе |
| ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы |
| 14. Жаңа ақпараттық технология бұл ... |
| дербес компьютер және телебайланыс құралдарын қолданатын қолданушының жұмысының "достық" интерфейсі бар ақпараттық технология |
| объект, процесс немесе құбылыстың (ақпараттық өнім) күйі туралы жаңа сапа туралы ақпарат алу үшін деректерді жинау, өңдеу және жеткізу (алғашқы ақпараттар) құралдары мен әдістерінің жиынтығын қолданатын процесс |
| қолданушы қойған мақсатқа жетуге мүмкіндік беретін белгілі бір типті компьютер үшін бір немесе бірнеше өзара байланысқан программалық өнімнің жұмыс технологиясы |
| ұйымның алдыңғы қатарлы мақсаттарын жүзеге асыруда шешім қабылдауды қолдайтын компьютерлік ақпараттық жүйе |
| ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы |
| 15. Ақпараттық технология инструментариі ... |
| қолданушы қойған мақсатқа жетуге мүмкіндік беретін белгілі бір типті компьютер үшін бір немесе бірнеше өзара байланысқан программалық өнімнің жұмыс технологиясы |
| дербес компьютер және телебайланыс құралдарын қолданатын қолданушының жұмысының "достық" интерфейсі бар ақпараттық технология |
| объект, процесс немесе құбылыстың (ақпараттық өнім) күйі туралы жаңа сапа туралы ақпарат алу үшін деректерді жинау, өңдеу және жеткізу (алғашқы ақпараттар) құралдары мен әдістерінің жиынтығын қолданатын процесс |
| ұйымның алдыңғы қатарлы мақсаттарын жүзеге асыруда шешім қабылдауды қолдайтын компьютерлік ақпараттық жүйе |
| ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы |
| 16. Ақпараттық технология (АТ) бола алмайды |
| қаржының АТ-сы |
| деректерді өңдеудің АТ-сы |
| басқарудың АТ-сы |
| шешім қабылдауды қолдаудың АТ-сы |
| экспертті жүйелердің АТ-сы |
17. x(t) функциясымен сипатталатын және мәндері x (t) функциясының және t аргументінің мәндерін қабылдай алатын,  және (-Т, Т) аралықтарын толтыратын сигналдардың сәйкес түрлері: |
| үздіксіз аргументтің үздіксіз функциясы |
| дискретті аргументтің үздіксіз функциясы |
| үздіксіз аргументтің дискретті функциясы |
| дискретті аргументтің дискретті функциясы |
| дискретті-үздіксіз аргументтің дискретті-үздіксіз функциясы |
18. x(t) функциясымен сипатталатын және x (t) функциясының мәндері тек ti , i= 0  1 2 , ... аргументінің мәндерінің жиынында анықталған, ал  шамасы интервалында кез келген мәнді қабылдай алатын сигналдардың түрлері: |
| дискретті аргументтің үздіксіз функциясы |
| үздіксіз аргументтің үздіксіз функциясы |
| үздіксіз аргументтің дискретті функциясы |
| дискретті аргументтің дискретті функциясы |
| дискретті-үздіксіз аргументтің дискретті-үздіксіз функциясы |
19. x(t) функциясымен сипатталатын жңне x (t) функциясының мәндері  сандарын құрайтын, ал t аргументінің (-Т, Т) интервалындағы мәні кез келген болатын сигналдардың түрлері мынағын сәйкес: |
| үздіксіз аргументтің дискретті функциясы |
| үздіксіз аргументтің үздіксіз функциясы |
| дискретті аргументтің үздіксіз функциясы |
| дискретті аргументтің дискретті функциясы |
| дискретті-үздіксіз аргументтің дискретті-үздіксіз функциясы |
20. x(t) функциясымен сипатталатын жңне x (t) функциясының жңне t аргументінің мәндері және  сандар қатарын құрайтын, және (-Т, Т) интервалдарын толтыратын сигналдардың түрлері мынағын сәйкес: |
| дискретті аргументтің дискретті функциясы |
| үздіксіз аргументтің үздіксіз функциясы |
| дискретті аргументтің үздіксіз функциясы |
| үздіксіз аргументтің дискретті функциясы |
| дискретті-үздіксіз аргументтің дискретті-үздіксіз функциясы |
| 21. Уақыт бойынша кванттау, немесе дискреттеу деп |
t үздіксіз аргументті x(t)сигналын  аргументті дискретті сигналына түрлендіру амалын |
сигналдарының мәндерінің үздіксіз жиынын  , k = 0,1, ..., (m - 1);  мәндерінің дискретті жиынына түрлендіретін амалды |
| x(t) үздіксіз сигналын х және t координаттары бойынша дискретті сигналына түрлендіретін амалды |
| х және t координаттары бойынша дискретті сигналды x(t) үздіксіз сигналына түрлендіретін амалды |
| , k = 0,1, ..., (m - 1); дискретті мәндердің жиынын сигналының мәндерінің үздіксіз жиынына түрлендіретін амалды айтамыз |
| 22. Ақпараттардың артықтығын алып тастау жолымен хабардың бір өлшеміне келетін символдардың орташа санын айтарлықтай азайтатын кодтау |
| тиімді (оптимальды) |
| артық |
| кедергіге орнықты |
| жеткіліксіз |
| тривиальды |
| 23. Төменде келтірілген өлшемдердің қайсысы ақпаратты өлшеу үшін қолданылмайды |
| Динамикалық |
| Статикалық |
| Аддитивті |
| Семантикалық |
| Комбинаториялық |
| 24. Ақпаратты өлшеудің аддитивті өлшемі (Хартли өлшемі): |
 , N санының берілген ұзындығы және тереңдігі |
 , мұндағы  - i-ші оқиғаның ықтималдығы |
 , мұндағы  және  — мақсатқа жетудің бастапқы (ақпарат алынғанға дейінгі) және соңғы (ақпарат алынғаннан кейінгі) ықтималдықтары |
 , мұндағы m(i) - i оқиғасының мазмұндылығының өлшемінің функциясы |
 , мұндағы N тәжірибелердің мүмкін нәтижелерінің саны, ондағы k әртүрлі типтері, ал i-ші нәтиже  рет қайталанады |
| 25. Оқиғаның энтропиясы келесі формуламен анықталады |
 , мұндағы - i-ші оқиғаның ықтималдығы |
| , N санының берілген ұзындығы жңне тереңдігі |
| , мұндағы және — мақсатқа жетудің бастапқы (ақпарат алынғанға дейінгі) және соңғы (ақпарат алынғаннан кейінгі) ықтималдықтары |
| , мұндағы m(i) - i оқиғасының мазмұндылығының өлшемінің функциясы |
 , мұндағы К тәжірибелердің мүмкін нәтижелерінің саны |
| 26. Ақпаратты өлшеудің семантикалық өлшемі: |
| , мұндағы және — мақсатқа жетудің бастапқы (ақпарат алынғанға дейінгі) және соңғы (ақпарат алынғаннан кейінгі) ықтималдықтары |
| , мұндағы - i-ші оқиғаның ықтималдығы |
| , N санының берілген ұзындығы және тереңдігі |
| , мұндағы К тәжірибелердің мүмкін нәтижелерінің саны |
| , где N мұндағы К тәжірибелердің мүмкін нәтижелерінің саны, оның k әртүрлі типті, ал i-ші нәтиже рет қайталанады |
| 27. Кедергісі жоқ байланыс каналдары бойынша ақпараттарды жіберу жылдамдығы мына формуламен анықталады: |
 |
 |
 |
 , мұндағы H(i) — хабар көзінің энтропиясы;  — қабылданатын жақтағы хабар энтропиясы |
 , мұндағы  — каналдың жиілік жолағы (Гц); W — сигналдың орташа қуаттылығы |
| 28. Кедергісі бар байланыс каналдары бойынша ақпараттарды жіберу жылдамдығы мына формуламен анықталады: |
| , мұндағы H(i) — хабар көзінің энтропиясы; — қабылданатын жақтағы хабар энтропиясы |
| |
| , мұндағы — каналдың жиілік жолағы (Гц); W — сигналдың орташа қуаттылығы |
| |
| |
| 29. Шуылы бар каналдардың өткізгіштік қабілеті мына формуламен анықталады: |
| , мұндағы — каналдың жиілік жолағы (Гц); W — сигналдың орташа қуаттылығы |
| , мұндағы H(i) — хабар көзінің энтропиясы; — қабылданатын жақтағы хабар энтропиясы |
 , где H(i) — мұндағы H(i) — хабар көзінің энтропиясы; — қабылданатын жақтағы хабар энтропиясы |
| |
| |
30.  командасын орындағаннан кейін Пост машинасының лентасының күйі қандай болады |
  |
  |
  |
  |
 |
31.  командасын орындағаннан кейін Пост машинасының лентасының күйі қандай болады |
| |
| |
| |
| |
| |
| 32. M m командасын орындағаннан кейін Пост машинасының лентасының күйі қандай болады |
| |
| |
| |
| |
| |
| 33. C m командасын орындағаннан кейін Пост машинасының лентасының күйі қандай болады |
| |
| |
| |
| |
| |
| 34. тоқта n командасын орындағаннан кейін Пост машинасының лентасының күйі қандай болады |
| |
| |
| |
| |
| |
| 35. Пост машинасы үшін келтірілген программа көмегімен қандай есеп шешіледі |
| сол жағынан бірді қосады |
| оң жағынан бірді қосады |
| бос лентаға белгіні жазу |
| бастиекті сол жағындағы бірінші бос ұяшыққа алып келу |
| бастиекті оң жағындағы бірінші бос ұяшыққа алып келу |
| 36. Пост машинасының автоматын іске қосқанда төмендегі жағдайдың қайсысы туындамайды |
| автомат лента аяғына дейін жетті; программа жұмысы тоқтайды, автомат тоқтайды, нәтижесіз тоқтау болады |
| автомат орындалмайтын командаға дейін орындап жетті (бос емес ұяшыққа белгіні жазу, бос ұяшықта белгіні өшіру); программаның орындалуы тоқтатылады, автомат тоқтайды, нәтижесіз тоқтату болады |
| автомат тоқта командасына дейін жетті, программа орындалды деп есептеледі, нәтижесі бар тоқтату болады |
| автомат нәтижелі де, нәтижесіз де тоқтатуға жетпеді, шексіз жұмыс істеу болады (автомат «тұрып қалады») |
| автомат лентада белгіні жазуды жүзеге асырды және келесі команданы орындауға көшеді |
| 37. Тьюринг машинасының конфигурациясы дегеніміз |
| qa түріндегі тізбек, мұндағы a - лентаның құрамы, q – бастиектің ағымдағы күйі, ал оның орны және арасындағы көрінетін ұяшықты нұсқайды и |
| {0, 1, ..., N-1} алфавитінің символдары |
операциялық орындайтын құрылғының  дискретті күйлерінің жиыны |
| cDq символдарының үштігі, мұндағы c – машинаның сыртқы алфавитінің символы, q - машинаның ішкі алфавитінің символы жңне D – қозғалысты сипаттайтын алфавиттің символы, яғни {R, L, S} жиыны |
 a түріндегі тізбек, яғни бұл жағдайда бастиек лентаның сол жақ шетіне қозғалған |
| 38. Тьюринг машинасының сыртқы алфавиті дегеніміз |
| {0, 1, ..., N-1} алфавитінің символдары |
| операциялық орындайтын құрылғының дискретті күйлерінің жиыны |
| cDq символдарының үштігі, мұндағы c – машинаның сыртқы алфавитінің символы, q - машинаның ішкі алфавитінің символы және D – қозғалысты сипаттайтын алфавиттің символы, яғни {R, L, S} жиыны |
| qa түріндегі тізбек, мұндағы a - лентаның құрамы, q – бастиектің ағымдағы күйі, ал оның орны және арасындағы көрінетін ұяшықты нұсқайды и |
| a түріндегі тізбек, яғни бұл жағдайда бастиек лентаның сол жақ шетіне қозғалған |
| 39. Тьюринг машинасының ішкі алфавиті дегеніміз |
| операциялық орындайтын құрылғының дискретті күйлерінің жиыны |
| {0, 1, ..., N-1} алфавитінің символдары |
| cDq символдарының үштігі, мұндағы c – машинаның сыртқы алфавитінің символы, q - машинаның ішкі алфавитінің символы жңне D – қозғалысты сипаттайтын алфавиттің символы, яғни {R, L, S} жиыны |
| qa түріндегі тізбек, мұндағы a - лентаның құрамы, q – бастиектің ағымдағы күйі, ал оның орны және арасындағы көрінетін ұяшықты нұсқайды и |
| a түріндегі тізбек, яғни бұл жағдайда бастиек лентаның сол жақ шетіне қозғалған |
Наши рекомендации
