ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ

Келесі тұжырымдардың қайсысының информатикаға қатысы жоқ

A) ақпараттарды компьютерлер көмегімен түрлендіру жңне компьютерлердің қолдану ортасымен өзара әрекеттесу процесстерімен байланысты адам қызметінің саласы

B) әр түрлі – техникалық, биологиялық, әлеуметтік және т.б. жүйелердегі басқарудың жалпы принциптері туралы ғылым

C) компьютерлік ақпараттық жүйелер негізінде кез-келген объектілерді басқару процестеріне ақпараттық жасаудың методологиясын құрумен айналысады

D) ақпараттық процесстердегі заңдылықтарды (жинақтау, өңдеу, тарату) зерттеумен айналысады

E) адам қызметінің әр түрлі саласындағы ақпараттық модельдердің байланыстарын құрумен айналысады

*****

Теориялық информатика нені зерттемейді:

A) жалпы ақпараттар теориясы

B) цифрлы автоматтар теориясы

C) ақпараттандыру құралдары

D) алгоритмдер теориясы

E) ақпараттық модельдеу

*****

Философияда атрибуттық концепция ақпаратты былайша саралайды

A) барлық материалдық объектілердің қасиеті, яғни материя атрибуты ретінде

B) өзара ұйымдасатын жүйелер, олардың қызмет етуіне қажетті атрибут ретінде

C) ақпаратты ақпараттық процесстердің динамикасы арқылы анықтайтын динамикалық аспект

D) сыртқы дүниеден алынған мазмұнға байланысты сыртқы дүниеге бейімделуді білдіреді

E) анықталмағандық шешілетін процесстегі байланыс

*****

Философияда функционалдық концепция ақпаратты былайша саралайды

A) барлық материалдық объектілердің қасиеті, яғни материя атрибуты ретінде

B) өзара ұйымдасатын жүйелер, олардың қызмет етуіне қажетті атрибут ретінде

C) материалдық объектілердің оны қолдану процесіне тәуелсіз статикалық аспект

D) сыртқы дүниеден алынған мазмұнға байланысты сыртқы дүниеге бейімделуді білдіреді

E) анықталмағандық шешілетін процесстегі байланыс

*****

Ақпараттық жүйе дегеніміз

A) қойылған мақсатқа жетуде ақпаратты сақтау, өңдеу және шығару үшін қолданылатын құралдар, әдістер және тұлғалардың өзара байланысқан тобы

B) кез келген объект, ол біруақытта бірбүтін және қойылған мақсатқа жету үшін әртүрлі элементтердің жиынтығы ретінде қарастырылады

C) ақпаратты топтастыру және кодтаудың бірыңғай жүйесінің, құжаттандырудың бірыңғай жүйелерінің, ұйымдағы айналып жүретін ақпараттық ағындар схемаларының, сондай-ақ деректер базасын құру методологиясының жиынтығы

D) ақпараттық жүйенің жұмыс істеуі үшін қажетті техникалық құралдар жиынтығы, сондай-ақ осы құралдар мен технологиялық процесстер үшін сәйкес құжаттар

E) ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы

*****

Ақпараттық жүйенің математикалық жңне программалық жасауы дегеніміз

A) қойылған мақсатқа жетуде ақпаратты сақтау, өңдеу және шығару үшін қолданылатын құралдар, әдістер жңне тұлғалардың өзара байланысқан тобы

B) кез келген объект, ол біруақытта бірбүтін жңне қойылған мақсатқа жету үшін әртүрлі элементтердің жиынтығы ретінде қарастырылады

C) ақпаратты топтастыру және кодтаудың бірыңғай жүйесінің, құжаттандырудың бірыңғай жүйелерінің, ұйымдағы айналып жүретін ақпараттық ағындар схемаларының, сондай-ақ деректер базасын құру методологиясының жиынтығы

D) ақпараттық жүйенің жұмыс істеуі үшін қажетті техникалық құралдар жиынтығы, сондай-ақ осы құралдар мен технологиялық процесстер үшін сәйкес құжаттар

E) ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы

*****

Ақпараттық жүйенің техникалық жасауы дегеніміз

A) қойылған мақсатқа жетуде ақпаратты сақтау, өңдеу жңне шығару үшін қолданылатын құралдар, әдістер және тұлғалардың өзара байланысқан тобы

B) кез келген объект, ол біруақытта бірбүтін және қойылған мақсатқа жету үшін әртүрлі элементтердің жиынтығы ретінде қарастырылады

C) ақпаратты топтастыру жңне кодтаудың бірыңғай жүйесінің, құжаттандырудың бірыңғай жүйелерінің, ұйымдағы айналып жүретін ақпараттық ағындар схемаларының, сондай-ақ деректер базасын құру методологиясының жиынтығы

D) ақпараттық жүйенің жұмыс істеуі үшін қажетті техникалық құралдар жиынтығы, сондай-ақ осы құралдар мен технологиялық процесстер үшін сәйкес құжаттар

E) ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы

*****

Ақпараттық жүйенің ақпараттық жасауы дегеніміз

A) қойылған мақсатқа жетуде ақпаратты сақтау, өңдеу және шығару үшін қолданылатын құралдар, әдістер және тұлғалардың өзара байланысқан тобы

B) кез келген объект, ол біруақытта бірбүтін жңне қойылған мақсатқа жету үшін әртүрлі элементтердің жиынтығы ретінде қарастырылады

C) ақпаратты топтастыру және кодтаудың бірыңғай жүйесінің, құжаттандырудың бірыңғай жүйелерінің, ұйымдағы айналып жүретін ақпараттық ағындар схемаларының, сондай-ақ деректер базасын құру методологиясының жиынтығы

D) ақпараттық жүйенің жұмыс істеуі үшін қажетті техникалық құралдар жиынтығы, сондай-ақ осы құралдар мен технологиялық процесстер үшін сәйкес құжаттар

E) ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы

*****

Жедел (жүйелік) деңгейдегі ақпараттық жүйелердің қызметі

A) фирмадағы келісімдер ағынын (есеп берулер, еңбекақы, кредиттер, шикізат жңне материалдар ағынын) бақылау және ағымдағы күйлердің сұрауына жауап беру

B) ұйымдағы жаңа мәліметтерді интеграциялау және қағаз ұқжаттарды өңдеуге көмек

C) мониторинг (үнемі бақылау), тексеру, шешім қабылдау жңне басқару

D) ұйым дамуының мақсаттарын жүзеге асыру үшін шешім қабылдауды қолдауды қамтамасыз ететін компьютерлік ақпараттық жүйе

E) ақпараттық жүйелерді құрудың заңды статусын және қызметін ақпаратты алу ретін, түрлендіру жңне қолдануды анықтайтын құқықтық нормаларды құру

*****

Ақпараттық жүйелердің мамандарының қызметі

A) фирмадағы келісімдер ағынын (есеп берулер, еңбекақы, кредиттер, шикізат және материалдар ағынын) бақылау және ағымдағы күйлердің сұрауына жауап беру

B) ұйымдағы жаңа мәліметтерді интеграциялау және қағаз құжаттарды өңдеуге көмек

C) мониторинг (үнемі бақылау), тексеру, шешім қабылдау жңне басқару

D) ұйым дамуының мақсаттарын жүзеге асыру үшін шешім қабылдауды қолдауды қамтамасыз ететін компьютерлік ақпараттық жүйе

E) ақпараттық жүйелерді құрудың заңды статусын жңне қызметін ақпаратты алу ретін, түрлендіру жңне қолдануды анықтайтын құқықтық нормаларды құру

*****

Орта буын менеджерлері үшін ақпараттық жүйелердің қызметі

A) фирмадағы келісімдер ағынын (есеп берулер, еңбекақы, кредиттер, шикізат және материалдар ағынын) бақылау жңне ағымдағы күйлердің сұрауына жауап беру

B) ұйымдағы жаңа мәліметтерді интеграциялау және қағаз құжаттарды өңдеуге көмек

C) мониторинг (үнемі бақылау), тексеру, шешім қабылдау және басқару

D) ұйым дамуының мақсаттарын жүзеге асыру үшін шешім қабылдауды қолдауды қамтамасыз ететін компьютерлік ақпараттық жүйе

E) ақпараттық жүйелерді құрудың заңды статусын және қызметін ақпаратты алу ретін, түрлендіру жңне қолдануды анықтайтын құқықтық нормаларды құру

*****

Стратегиялық ақпараттық жүйелердің қызметі

A) фирмадағы келісімдер ағынын (есеп берулер, еңбекақы, кредиттер, шикізат және материалдар ағынын) бақылау жңне ағымдағы күйлердің сұрауына жауап беру

B) ұйымдағы жаңа мәліметтерді интеграциялау және қағаз құжаттарды өңдеуге көмек

C) мониторинг (үнемі бақылау), тексеру, шешім қабылдау жңне басқару

D) ұйым дамуының мақсаттарын жүзеге асыру үшін шешім қабылдауды қолдауды қамтамасыз ететін компьютерлік ақпараттық жүйе

E) ақпараттық жүйелерді құрудың заңды статусын және қызметін ақпаратты алу ретін, түрлендіру жңне қолдануды анықтайтын құқықтық нормаларды құру

*****

Ақпараттық технология бұл ...

A) объект, процесс немесе құбылыстың (ақпараттық өнім) күйі туралы жаңа сапа туралы ақпарат алу үшін деректерді жинау, өңдеу жңне жеткізу (алғашқы ақпараттар) құралдары мен ңдістерінің жиынтығын қолданатын процесс

B) дербес компьютер жңне телебайланыс құралдарын қолданатын қолданушының жұмысының "достық" интерфейсі бар ақпараттық технология

C) қолданушы қойған мақсатқа жетуге мүмкіндік беретін белгілі бір типті компьютер үшін бір немесе бірнеше өзара байланысқан программалық өнімнің жұмыс технологиясы

D) ұйымның алдыңғы қатарлы мақсаттарын жүзеге асыруда шешім қабылдауды қолдайтын компьютерлік ақпараттық жүйе

E) ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы

*****

Жаңа ақпараттық технология бұл ...

A) объект, процесс немесе құбылыстың (ақпараттық өнім) күйі туралы жаңа сапа туралы ақпарат алу үшін деректерді жинау, өңдеу және жеткізу (алғашқы ақпараттар) құралдары мен әдістерінің жиынтығын қолданатын процесс

B) дербес компьютер және телебайланыс құралдарын қолданатын қолданушының жұмысының "достық" интерфейсі бар ақпараттық технология

C) қолданушы қойған мақсатқа жетуге мүмкіндік беретін белгілі бір типті компьютер үшін бір немесе бірнеше өзара байланысқан программалық өнімнің жұмыс технологиясы

D) ұйымның алдыңғы қатарлы мақсаттарын жүзеге асыруда шешім қабылдауды қолдайтын компьютерлік ақпараттық жүйе

E) ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы

*****

Ақпараттық технология инструментариі ...

A) объект, процесс немесе құбылыстың (ақпараттық өнім) күйі туралы жаңа сапа туралы ақпарат алу үшін деректерді жинау, өңдеу және жеткізу (алғашқы ақпараттар) құралдары мен әдістерінің жиынтығын қолданатын процесс

B) дербес компьютер және телебайланыс құралдарын қолданатын қолданушының жұмысының "достық" интерфейсі бар ақпараттық технология

C) қолданушы қойған мақсатқа жетуге мүмкіндік беретін белгілі бір типті компьютер үшін бір немесе бірнеше өзара байланысқан программалық өнімнің жұмыс технологиясы

D) ұйымның алдыңғы қатарлы мақсаттарын жүзеге асыруда шешім қабылдауды қолдайтын компьютерлік ақпараттық жүйе

E) ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы

*****

Ақпараттық технология (АТ) бола алмайды

A) деректерді өңдеудің АТ-сы

B) басқарудың АТ-сы

C) шешім қабылдауды қолдаудың АТ-сы

D) экспертті жүйелердің АТ-сы

E) қаржының АТ-сы

*****

x(t) функциясымен сипатталатын және мәндері x (t) функциясының және t аргументінің мәндерін қабылдай алатын, (x_min , x_max) және (-Т, Т) аралықтарын толтыратын сигналдардың сәйкес түрлері:

A) үздіксіз аргументтің үздіксіз функциясы

B) дискретті аргументтің үздіксіз функциясы

C) үздіксіз аргументтің дискретті функциясы

D) дискретті аргументтің дискретті функциясы

E) дискретті-үздіксіз аргументтің дискретті-үздіксіз функциясы

*****

x(t) функциясымен сипатталатын жңне x (t) функциясының мәндері тек t_i , i= 0 1 2 , ... аргументінің мәндерінің жиынында анықталған, ал x(t_i) шамасы (x_min , x_max) интервалында кез келген мәнді қабылдай алатын сигналдардың түрлері:

A) үздіксіз аргументтің үздіксіз функциясы

B) дискретті аргументтің үздіксіз функциясы

C) үздіксіз аргументтің дискретті функциясы

D) дискретті аргументтің дискретті функциясы

E) дискретті-үздіксіз аргументтің дискретті-үздіксіз функциясы

*****

x(t) функциясымен сипатталатын жңне x (t) функциясының мәндері x₁, x₂, …, x_k сандарын құрайтын, ал t аргументінің (-Т, Т) интервалындағы мәні кез келген болатын сигналдардың түрлері мынағын сңйкес:

A) үздіксіз аргументтің үздіксіз функциясы

B) дискретті аргументтің үздіксіз функциясы

C) үздіксіз аргументтің дискретті функциясы

D) дискретті аргументтің дискретті функциясы

E) дискретті-үздіксіз аргументтің дискретті-үздіксіз функциясы

*****

x(t) функциясымен сипатталатын жңне x (t) функциясының жңне t аргументінің мңндері x₁, x₂, …, x_k жңне t₁, t₂, …, t_k сандар қатарын құрайтын, (x_{min ,} x_max) жңне (-Т, Т) интервалдарын толтыратын сигналдардың түрлері мынағын сңйкес:

A) үздіксіз аргументтің үздіксіз функциясы

B) дискретті аргументтің үздіксіз функциясы

C) үздіксіз аргументтің дискретті функциясы

D) дискретті аргументтің дискретті функциясы

E) дискретті-үздіксіз аргументтің дискретті-үздіксіз функциясы

*****

Уақыт бойынша кванттау, немесе дискреттеу деп

A) t үздіксіз аргументті x(t)сигналын t_i аргументті x(t_i)дискретті сигналына түрлендіру амалын

B) x(ti) сигналдарының мәндерінің үздіксіз жиынын xk, k = 0,1, ..., (m - 1); xk (xmin , xmax) мәндерінің дискретті жиынына түрлендіретін амалды

C) x(t) үздіксіз сигналын х жңне t координаттары бойынша дискретті сигналына түрлендіретін амалды

D) х және t координаттары бойынша дискретті сигналды x(t) үздіксіз сигналына түрлендіретін амалды

E) xk, k = 0,1, ..., (m - 1); xk (xmin , xmax) дискретті мәндердің жиынын x(ti) сигналының мәндерінің үздіксіз жиынына түрлендіретін амалды айтамыз

*****

ақпараттардың артықтығын алып тастау жолымен хабардың бір өлшеміне келетін символдардың орташа санын айтарлықтай азайтатын кодтау

A) тиімді (оптимальды)

B) артық

C) кедергіге орнықты

D) жеткіліксіз

E) тривиальды

деп аталады

*****

Төменде келтірілген өлшемдердің қайсысы ақпаратты өлшеу үшін қолданылмайды

A) Аддитивті

B) Статикалық

C) Динамикалық

D) Семантикалық

E) Комбинаториялық

*****

Ақпаратты өлшеудің аддитивті өлшемі (Хартли өлшемі):

A) , мұндағы p_i - i-ші оқиғаның ықтималдығы

B) , N санының берілген ұзындығы және тереңдігі

C) , мұндағы p₀ және p₁ — мақсатқа жетудің бастапқы (ақпарат алынғанға дейінгі) және соңғы (ақпарат алынғаннан кейінгі) ықтималдықтары

D) , мұндағы m(i) - i оқиғасының мазмұндылығының өлшемінің функциясы

E) , мұндағы N тәжірибелердің мүмкін нәтижелерінің саны, ондағы k ңртүрлі типтері, ал i-ші нәтиже п_i рет қайталанады

*****

Оқиғаның энтропиясы келесі формуламен анықталады

A) , мұндағы p_i - i--ші оқиғаның ықтималдығы

B) , N санының берілген ұзындығы жңне тереңдігі

C) , мұндағы p₀ жңне p₁ — мақсатқа жетудің бастапқы (ақпарат алынғанға дейінгі) және соңғы (ақпарат алынғаннан кейінгі) ықтималдықтары

D) , мұндағы m(i) - i оқиғасының мазмұндылығының өлшемінің функциясы

E) К = 2^I, мұндағы К тәжірибелердің мүмкін нңтижелерінің саны

*****

Ақпаратты өлшеудің семантикалық өлшемі:

A) , мұндағы p_i - i--ші оқиғаның ықтималдығы

B) , N санының берілген ұзындығы және тереңдігі

C) , мұндағы p₀ және p₁ — мақсатқа жетудің бастапқы (ақпарат алынғанға дейінгі) және соңғы (ақпарат алынғаннан кейінгі) ықтималдықтары

D) К = 2^I, мұндағы К тәжірибелердің мүмкін нәтижелерінің саны

E) , где N мұндағы К тәжірибелердің мүмкін нәтижелерінің саны, оның k әәртүрлі типті, ал i-ші нәтиже п_i рет қайталанады

*****

Кедергісі жоқ байланыс каналдары бойынша ақпараттарды жіберу жылдамдығы мына формуламен анықталады:

A)

B) , мұндағы H(i) — хабар көзінің энтропиясы; H_i(i) — қабылданатын жақтағы хабар энтропиясы

C) , мұндағы F_m — каналдың жиілік жолағы (Гц); W — сигналдың орташа қуаттылығы

D)

E)

*****

Кедергісі бар байланыс каналдары бойынша ақпараттарды жіберу жылдамдығы мына формуламен анықталады:

A)

B) , мұндағы H(i) — хабар көзінің энтропиясы; H_i(i) — қабылданатын жақтағы хабар энтропиясы

C) , мұндағы F_m — каналдың жиілік жолағы (Гц); W — сигналдың орташа қуаттылығы

D)

E)

*****

Шуылы бар каналдардың өткізгіштік қабілеті мына формуламен анықталады:

A)

B) , мұндағы H(i) — хабар көзінің энтропиясы; H_i(i) — қабылданатын жақтағы хабар энтропиясы

C) , мұндағы F_m — каналдың жиілік жолағы (Гц); W — сигналдың орташа қуаттылығы

D)

E) , где H(i) — мұндағы H(i) — хабар көзінің энтропиясы; H_i(i) — қабылданатын жақтағы хабар энтропиясы

*****

командасын орындағаннан кейін Пост машинасының лентасының күйі қандай болады

	бастапқы	командадан кейін
A)
B)
C)
D)
E)

*****

командасын орындағаннан кейін Пост машинасының лентасының күйі қандай болады

	бастапқы	командадан кейін
A)
B)
C)
D)
E)

*****

M m командасын орындағаннан кейін Пост машинасының лентасының күйі қандай болады

	бастапқы	командадан кейін
A)
B)
C)
D)
E)

*****

C m командасын орындағаннан кейін Пост машинасының лентасының күйі қандай болады

	бастапқы	командадан кейін
A)
B)
C)
D)
E)

*****

тоқта n командасын орындағаннан кейін Пост машинасының лентасының күйі қандай болады

	бастапқы	командадан кейін
A)
B)
C)
D)
E)

*****

Пост машинасы үшін келтірілген программа көмегімен қандай есеп шешіледі

1.
2.
3.
4.	М
5.	тоқта

A) оң жағынан бірді қосады

B) сол жағынан бірді қосады

C) бос лентаға белгіні жазу

D) бастиекті сол жағындағы бірінші бос ұяшыққа алып келу

E) бастиекті оң жағындағы бірінші бос ұяшыққа алып келу

*****

Пост машинасының автоматын іске қосқанда төмендегі жағдайдың қайсысы туындамайды

A) автомат орындалмайтын командаға дейін орындап жетті (бос емес ұяшыққа белгіні жазу, бос ұяшықта белгіні өшіру); программаның орындалуы тоқтатылады, автомат тоқтайды, нәтижесіз тоқтату болады

B) автомат тоқта командасына дейін жетті, программа орындалды деп есептеледі, нәтижесі бар тоқтату болады

C) автомат нәтижелі де, нәтижесіз де тоқтатуға жетпеді, шексіз жұмыс істеу болады (автомат «тұрып қалады»)

D) автомат лента аяғына дейін жетті; программа жұмысы тоқтайды, автомат тоқтайды, нәтижесіз тоқтау болады

E) автомат лентада белгіні жазуды жүзеге асырды және келесі команданы орындауға көшеді

*****

Тьюринг машинасының конфигурациясы дегеніміз

A) {0, 1, ..., N-1} алфавитінің символдары

B) операциялық орындайтын құрылғының {q1, ..., q_r} дискретті күйлерінің жиыны

C) cDq символдарының үштігі, мұндағы c – машинаның сыртқы алфавитінің символы, q - машинаның ішкі алфавитінің символы жңне D – қозғалысты сипаттайтын алфавиттің символы, яғни {R, L, S} жиыны

D) qa түріндегі тізбек, мұндағы a - лентаның құрамы, q – бастиектің ағымдағы күйі, ал оның орны  жңне  арасындағы көрінетін ұяшықты нұсқайды  и 

E) q₀a түріндегі тізбек, яғни бұл жағдайда бастиек лентаның сол жақ шетіне қозғалған

*****

Тьюринг машинасының сыртқы алфавиті дегеніміз

A) {0, 1, ..., N-1} алфавитінің символдары

B) операциялық орындайтын құрылғының {q1, ..., q_r} дискретті күйлерінің жиыны

C) cDq символдарының үштігі, мұндағы c – машинаның сыртқы алфавитінің символы, q - машинаның ішкі алфавитінің символы және D – қозғалысты сипаттайтын алфавиттің символы, яғни {R, L, S} жиыны

D) qa түріндегі тізбек, мұндағы a - лентаның құрамы, q – бастиектің ағымдағы күйі, ал оның орны  жңне  арасындағы көрінетін ұяшықты нұсқайды  и 

E) q₀a түріндегі тізбек, яғни бұл жағдайда бастиек лентаның сол жақ шетіне қозғалған

*****

Тьюринг машинасының ішкі алфавиті дегеніміз

A) {0, 1, ..., N-1} алфавитінің символдары

B) операциялық орындайтын құрылғының {q1, ..., q_r} дискретті күйлерінің жиыны

C) cDq символдарының үштігі, мұндағы c – машинаның сыртқы алфавитінің символы, q - машинаның ішкі алфавитінің символы жңне D – қозғалысты сипаттайтын алфавиттің символы, яғни {R, L, S} жиыны

D) qa түріндегі тізбек, мұндағы a - лентаның құрамы, q – бастиектің ағымдағы күйі, ал оның орны  жңне  арасындағы көрінетін ұяшықты нұсқайды  и 

E) q₀a түріндегі тізбек, яғни бұл жағдайда бастиек лентаның сол жақ шетіне қозғалған

*****

Тьюринг машинасының келтірілген функционалды схемасы қандай есепті шешеді

a
q	z1S	z2S	z3S	z4S	z5S	q0L	z1S

A) бестік санау жүйесіндегі екі санды қосу

B) бестік санау жүйесіндегі екі санды азайту

C) бестік санау жүйесіндегі санға бірді қосу

D) бестік санау жүйесіндегі саннан бірді азайту

E) ондық санау жүйесіндегі санды бестік санау жүйесіне ауыстыру

*****

Тьюринг машинасының келтірілген функционалды схемасы қандай есепті шешеді

A	q
	z S
a	qbR
b	qaR

A) бірінші таңбаны сөз соңына ауыстыру

B) соңғы таңбаны сөз басына ауыстыру

C) a символын b символымен ауыстыру

D) b символын a символымен ауыстыру

E) a символын b символымен ауыстыружңне b символын a символымен ауыстыру

*****

Пост машинасы үшін келтірілген программа көмегімен қандай есеп шешіледі

1. М 2

2. 3

3. М 4

4. тоқта

A) бос лентаға екі белгі жазу

B) бастиекті солға бірінші бос позицияға дейін қозғалту

C) бірнеше санның біреуіне бірді қосу

D) екі көрші ұяшыққа анализ жасау (кіріс ұяшықтары) және үшінші ұяшықты өзгерту (шығыс ұяшығы). Егер кіріс ұяшықтары белгіленген болса, онда шығысында белгі өшіріледі; егер кіріс ұяшықтарының ең болмағанда біреуінде белгі болмаса, онда шығыс ұяшықта белгі қойылады

E) лентада кез келген ара қашықтықта жазылған a және b екі санын қосу

*****

Позициялық емес санау жүйесінде санның жазылуын көрсетіңдер

A)

B)

C)

D)

E)

*****

Ондық санау жүйесінде санның жазылуын көрсетіңдер

A)

B)

C)

D)

E)

*****

1 · 8² + 2· 8¹ +4· 8° + 5· 8^-1 + 3· 8^-2 + 7· 8^-3 өрнегімен қандай сан жазылған

A) 124,537

B) 1001,1101₂

C) 2122₃

D) 124,537₈

E) 21,22

*****

2· 3³+1· 3²+2· 3¹ +2· 3° өрнегімен қандай сан жазылған

A) 124,537

B) 1001,1101₂

C) 2122₃

D) 124,537₈

E) 21,22

*****

A = 98 ондық санын екілік (q₂ =2) санау жүйесіне келтіріңдер

A) 1100010

B) 1101010

C) 1000011

D) 1001110

E) 1000000

*****

А₂ = 1101001 екілік санын ондық санау жүйесіне келтіріңдер

A) 105

B) 97

C) 215

D) 33

E) 15

*****

А=0,625 ондық бөлшекті екіліке келтіріңдер

A) 0,1010₂

B) 0,1100₂

C) 0,1001₂

D) 0,0110₂

E) 0,1110₂

*****

А₂=0,1101₂ екілік бөлшекті ондық бөлшекке келтіріңдер

A) 0,8125

B) 0,4871

C) 0,2604

D) 0,3210

E) 0,5015

*****

А = 0,1011, В =-0,0100 сандарының қосындысы қай қосындылауышта есептелген?

+

A) тура кодтың екілік қосындылауышында;

B) қосымша кодтың екілік қосындылауышында;

C) кері кодтың екілік қосындылауышында;

D) нормалданған кодтың екілік қосындылауышында;

E) стандартталған кодтың екілік қосындылауышында.

*****

А = 0,0101 и В = -0,0111 сандарының қосындысы қай қосындылауышта есептелген?

+

A) тура кодтың екілік қосындылауышында;

B) қосымша кодтың екілік қосындылауышында;

C) кері кодтың екілік қосындылауышында;

D) нормалданған кодтың екілік қосындылауышында;

E) стандартталған кодтың екілік қосындылауышында.

*****

А = -0,0101 и В = -0,1000 сандарының қосындысы қай қосындылауышта есептелген?

+
	1,0001

A) тура кодтың екілік қосындылауышында;

B) қосымша кодтың екілік қосындылауышында;

C) кері кодтың екілік қосындылауышында;

D) нормалданған кодтың екілік қосындылауышында;

E) стандартталған кодтың екілік қосындылауышында.

*****

А = -0,0101, В = -0,1001 сандарының қосындысы қай қосындылауышта есептелген?

+

A) тура кодтың екілік қосындылауышында;

B) қосымша кодтың екілік қосындылауышында;

C) кері кодтың екілік қосындылауышында;

D) нормалданған кодтың екілік қосындылауышында;

E) стандартталған кодтың екілік қосындылауышында.

*****

А = -0,101010 сандары үшін кері жңне қосымша кодты табыңдар.

A) 1,101010 и 0,101010;

B) 1,010101 и 1,010110;

C) -0,101010 и -0,101010;

D) 1,111000 и 1,000111;

E) 1,101010 и 1,101010.

*****

А = 0,101010 сандары үшін кері жңне қосымша кодты табыңдар.

A) 1,101010 и 0,101010;

B) 1,010101 и 1,010110;

C) 0,101010 и 0,101010;

D) 1,111000 и 1,000111;

E) 1,101010 и 1,101010.

*****

А = -0,011111 сандары үшін кері жңне қосымша кодты табыңдар.

A) 1,100000 и 1,100001;

B) 1,011111 и 0,011111;

C) 1,111110 и 1,111101;

D) 0,011111 и 0,011111;

E) -0,011111 и -0,011111.

*****

А санының тура кодын көрсетіңдер

A)

B)

C)

D) , мұндағы

E) А = [A]_ф К_А, мұндағы -1<[A]_ф<1

*****

А санының қосымша кодын көрсетіңдер

A)

B)

C)

D) , мұндағы

E) А = [A]_ф К_А, мұндағы -1<[A]_ф<1

*****

А санының кері кодын көрсетіңдер

A)

B)

C)

D) , мұндағы

E) А = [A]_ф К_А, мұндағы -1<[A]_ф<1

*****

А = -0,а₁а₂...а_nсанының тура кодын көрсетіңдер

A) осы санның [А] = 1, а₁а₂...а_n түріндегі машиналық кескіні:

B) осы санның , түріндегі машиналық кескіні, олар үшін тек соңғы мңнді разрядтан басқасы үшін болғанда , жңне болғанда , соңғы мәнді разряд үшін, болғанда ;

C) осы санның түріндегі машиналық кескіні, ол үшін егер болса, , және , егер болса;

D) осы санның түріндегі машиналық кескіні, мұндағы

E) осы санның А = [A]_ф К_А түріндегі машиналық кескіні, мұндағы -1<[A]_ф<1

*****

А = -0,а₁а₂...а_n санының қосымша кодын көрсетіңдер

A) осы санның [А] = 1, а₁а₂...а_n түріндегі машиналық кескіні;

B) осы санның түріндегі машиналық кескіні, олар үшін тек соңғы мәнді разрядтан басқасы үшін болғанда , жңне болғанда , соңғы мәнді разряд үшін, болғанда ;

C) осы санның түріндегі машиналық кескіні, ол үшін егер болса, , жңне , егер болса;

D) осы санның түріндегі машиналық кескіні, мұндағы

E) осы санның А = [A]_ф К_А түріндегі машиналық кескіні, мұндағы -1<[A]_ф<1

*****

А = -0,а₁а₂...а_nсанының кері кодын көрсетіңдер

A) осы санның [А] = 1, а₁а₂...а_n түріндегі машиналық кескіні;

B) осы санның түріндегі машиналық кескіні, олар үшін тек соңғы мәнді разрядтан басқасы үшін болғанда , және болғанда , соңғы мәнді разряд үшін, болғанда ;

C) осы санның түріндегі машиналық кескіні, ол үшін егер болса, , және , егер болса;

D) осы санның түріндегі машиналық кескіні, мұндағы

E) осы санның А = [A]_ф К_А түріндегі машиналық кескіні, мұндағы -1<[A]_ф<1

*****

x₁Ù x₂ (конъюнкция) логикалық функциясының мәндерінің кестесін көрсетіңдер

*****

x₁Ú x₂ (дизъюнкция) логикалық функциясының мәндерінің кестесін көрсетіңдер

*****

x₁ x₂ (импликация) логикалық функциясының мәндерінің ке