А) есепті өңдеу процессінің қорытындылануы

А) есепті өңдеу процессінің қорытындылануы

В) өңдеу процессінің аяқталуын, нақты нәтиже алуы

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

Д) дұрыс жауабы жоқ

А) 1954 В) 1964 С) 1965 Д) 1966

А) Паскаль Вирт В) Никлаус Вирт С) Паскаль Д) авторы жоқ

А) Никлаус Вирт В) Бил Модульс С) Ада Лавлейс

Д) дұрыс жауабы жоқ
54. Программалау тілдері мынадай элементтерден тұрады :

А) символдар, өрнектер, сөздер, сөйлемдер

В) операторлар, лексемдер, сөздер, сөйлемдер

С) лексемдер, өрнектер, операторлар, символдар

Д) құрамдас операторлар, лексемдер, сөздер
55. Тілдің семантикасы деген не ?

А) жазылу ережелерінің жүйесі В) тілдің құру мағынасы

С) программаны орындаудағы қателер Д) дұрыс жауабы жоқ
56. Шекті автоматтардың логикалық блогын іске асыру неге байланысты ?

А) алгебра және шекті автоматтардың ерекшеліктеріне

С) шекті автоматтардың жіктелуіне

В) автоматтардың қалыпты сипаттауының бөлінуіне

Д) шекті автоматтардың маңыздылығына
57. Программалау тілі дегеніміз не ?

А) көптеген типті процессорлардың архитектураларының көрінісі

В) тек ғана алгоритмдік тілдегі программалар

С) құралдар мен есептеуіш машинада орындау алгоритмдердің ережелерінің байланысы

Д) дұрыс жауабы жоқ
58. Машиналық тілдерге жақындығы бойынша программалау тілдері қандай болып бөлінеді ?

А) өте төмен және жоғары деңгей В) тек ғана төмен деңгей

С) төмен және жоғары деңгей Д) биік және төмен деңгей
59. Жоғарғы деңгейлі тілдердің алғашқысы:

А) Algol В) Pascal С) Fortran Д) C++

А) программа мәтініндегі қателер В) трансляциялау процесіндегі қателер

С) программаны орындаудағы қателер Д) дұрыс жауабы жоқ
61. Вирттің синтаксистік диаграммалары деген не ?

А) блок схемелер арқылы тілді сипаттау

В) түзу сызықтармен біріктірілген блоктарда пайдаланып, тілді графикалық түрде сипаттау

С) әр түрлі әдістермен тілді графикалық түрде сипаттау

Д) дұрыс жауабы жоқ
62. Қазіргі уақытта Pascal-дың неше халықаралық стандарты бар ?

А) үш В) бір С) екі Д) стандарты жоқ

А) есепті дұрыс шешу қабілеті

В) ерекшеленген жадының көлемінде талап етілген дәлелденген нәтижені алу үшін оптимальдық тез әрекетті қамтамасыз ету қабілеті

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

Д) достық қолданушы интерфейс
64. Қандай программалық өнімдерді білесіңдер ?

А) эффектілік, ашықтық В) тираждық, тапсырыстық

С) сенімділік, тираждық Д) эффектілік, тапсырыстық
65. Өмірлік циклдың бірнеше кезеңдерін көрсет:

А) есептің қойылымы, шығарылуы, міндетті түрде нәтиже алу

В) есептің қойылымы, анализі және оны модельдеу

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

Д) дұрыс жауабы жоқ

А) инверсия

В) эквиваленттілік

С) дизъюнкция

68. F(a, b)= функциясының мәнін есептеңдер. Нәтижесі қалай болады.

А) 0 1 1 0 В) 1 1 1 0 С) 0 0 1 1 Д) 0 0 0 1

А) инверсия

В) эквиваленттілік

С) дизъюнкция

Д) конъюнкция
70. Математикалық логиканың логика алгебрасы атты тарауы қай ғасырда пайда болған ?

А) ХХ В) ХХІ С) ХІХ Д)ХV

А) табиғи тілде пәндік облыс мамандар арқылы орындау

С) алгоритмді программалау тілінде жазу

В) алдыңғы кезеңдердің мәліметтері негізінде орындау

Д) программада қателерді болдырмау
72. Программалау жүйесі дегеніміз не ?

А) әр түрлі әдістермен тілді графикалық түрде сипаттау

В) программаны құрудың және жөндеудің автоматтануын қамтамасыз ететін программалық құралдың жиынтығы

С) ерекшеленген жадының көлемінде талап етілген дәлелденген нәтижені алу

Д) дұрыс жауабы жоқ
73. Жоғарғы дәрежелі тілдер дегеніміз не ?

А) процессорға жақын тілдер В) машиналық тілге жақын тілдер

С) адамдарға жақын тілдер Д) өте қиын тілдер
74. Аударғыш деген не ?

А) бұл арнайы программа бастапқы мәтінді автоматты түрде жұмыс істейтін программаға айналдырады

В) әр түрлі әдістермен тілді графикалық түрде сипаттау

С) көптеген типті процессорлардың архитектураларының көрінісі

Д) программа мәтініндегі қателер

А) инверсия

В) эквиваленттілік

С) импликация

Д) конъюнкция
76. «Жел соқты, және жаңбыр жауды» пікірі қай логикалық амалға сәйкес келеді ?

А) инверсия В) эквиваленттілік С) дизъюнкция Д) конъюнкция

А) инверсия В) эквиваленттілік С) дизъюнкция Д) конъюнкция

А) инверсия В) импликация С) дизъюнкция Д) конъюнкция

А) инверсия

В) эквиваленттілік

С) дизъюнкция

Д) конъюнкция

А) инверсия

В) эквиваленттілік

С) қатаң дизъюнкция

Д) конъюнкция
81. Машиналық және машиналы-бағдарлық тілдер қандай тілдер ?

А) визуалды тілдер В) объектілі-бағдарлы тілдер

С) белгілі бір қызмет атқаратын және белгілі бір ортада қолданылатын құрылымдық тілдер

Д) мәліметтерді өңдеу процесінің кішкене бөліктерін көрсетуді қажет ететін төмен деңгейдегі тілдер

А) машиналық ортасына В) өңдеудің интегралданған ортасына

С) өңдеудің интегралданбаған ортасына Д) дұрыс жауабы жоқ
83. Қателердің қандай типтері бар ?

А) синтаксистік қателер, орындау қателері, семантикалық қателер

В) синтаксистік қателер, семантикалық қателер

С) синтаксистік қателер, іске асыру қателері, семантикалық қателер

Д) синтаксистік қателер
84. Орындаушы кодты алу үшін жоғарғы деңгейлі программалау тілі неше этаптан өтуі тиіс ?

А) 4 В) 1 С) 2 Д) 3

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

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

С) Бір орыннан келесі орынға айнымалыларды тасу процессі

Д) дұрыс жауабы жоқ
86. Программалау тілдерін сипаттаудан ажырату үшін не қолданылады ?

А) константтар В) терминдер С) диаграммалар Д) белгілер

А) 2 В) 3 С) 4 Д) 1

А) Pascal В) Prolog С) Assembler Д) Logika

А) программасын тексеру В) программада қателер болмау

С) тілдің элементтерін сипаттау Д) тілдің қызметші сөздерін сипаттау
90. Синтаксистік диаграммалар не тағайындайды ?

А) тілдің алгоритмін құру схемасын жобалайды В) тілдің элементтерін құру ережелерін тағайындайды

С) элементтердің қолдану ережелерін анықтайды Д) дұрыс жауабы жоқ
91. Программалық өнімнің нақтылық және қатесіздік мінездемесінің қызметі:

А) жұмыс істемей қалудан сақтау

В) тез әрекетті қамтамасыз ету қабілеті

С) есепті дұрыс шешу қабілеті

Д) берілген программалық өнімнің басқа өніммен қиылысуы
92. Эффектілік мінездемесінің қызметі:

А) жұмыс істемей қалудан сақтау В) тез әрекетті қамтамасыз ету қабілеті

С) есепті дұрыс шешу қабілеті Д) берілген программалық өнімнің басқа өніммен қиылысуы
93. Сенімділік мінездемесінің қызметі:

А) жұмыс істемей қалудан сақтау В) тез әрекетті қамтамасыз ету қабілеті

С) есепті дұрыс шешу қабілеті

Д) берілген программалық өнімнің басқа өніммен қиылысуы

А) жұмыс істемей қалудан сақтау В) тез әрекетті қамтамасыз ету қабілеті

С) есепті дұрыс шешу қабілеті Д) берілген программалық өнімнің басқа өніммен қиылысуы
95. Тестілеу дегеніміз не ?

А) қателерді іздеу В) қателерді түзету С) қателерді болдырмау Д) қателерді тасымалдау

А) 1959 В) 1958 С) 1860 Д) 1960

А) компьютердің архитектурасы маңызды

В) компьютердің жадысы маңызды

С) ассемблер тілі ешқандай жағдай таңдамайды

Д) дұрыс жауабы жоқ
98. Өмірлік цикл дегеніміз не ?

А) есепті өңдеу процессінің қорытындылануы

В) өңдеу процессінің аяқталуын, нақты нәтиже алуы

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

Д) дұрыс жауабы жоқ

А) программаның барлық мәтінін құрайтын бөлінбейтін белгілер

В) кейбір мәндердің есептеу тәртібін беретін белгілер

С) айнымалылардың барлық мәндерін бейнелейтін тізбектер

Д) өзбетімдік мағынасы бар алфавиттің, символдардың бөлінбейтін тізбектері

100. Жоғарғы деңгейлі программалау тілдері ...

А) машина – тәуелді болып табылады В) машина – тәуелсіз болып табылады

6. 
   Негізгі әдебиеттер:
   

1. 
   Ю.Г. Карпов. Теория автоматов. – СПБ.: Питер, 2002.
   
2. 
   Ахо А., Дж.Ульм. Теория синтаксического анализа, перевода и компиляции. М.: Мир, 1978. тт. 1,2.
   
3. 
   Касьянов В. Н.. Лекции по теории формальных языков, автоматов и сложности вычисле ий. — Новосибирск: НГУ, 1995.
   
4. 
   Языки и автоматы. Сб. переводов. М.: Мир, 1975.
   
5. 
   Ф.Льюис, Д.Розенкранц, Р. Стирнз. Теоретические основы проектирования компиляторов. М.: Мир, 1979.
   
6. 
   Э. Дейкстра. Дисциплина программирования. М. Мир: 1978.
   
7. 
   Д. Брис. Наука программирования. М.: Мир. 1984.
   
8. 
   Б. Дисков, Дж. Гатэг. Использование абстракций и спецификаций при разработке программ. - М.: Наука, 1996.
   

1. 
   Кнут Д.. Искусство программирования для ЭВМ. В 3 томах. - М., Мир,1976.
   
2. 
   Кормен Т., Ч. Лейзерсон, Алгоритмы. Построение и анализ -М: МЦНМО,1999.
   
3. 
   А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов - М: Мир, 1979.
   
4. 
   Агафонов В.Н. Синтаксический анализ языков программирования. Уч.пособие, Новосибирск, НГУ, 1981.