Лекция: 45 сағат С¤Ж: 45 саѓат обс¤Ж: 45 саѓат Барлыќ саѓат саны: 135 саѓ Ќорытынды баќылау: емтихан 2 семестр



жүктеу/скачать 1.97 Mb.
бет30/31
Дата24.04.2016
өлшемі1.97 Mb.
#79257
түріЛекция
1   ...   23   24   25   26   27   28   29   30   31

А) код оптимизациясы


Б) объектті код генераторы

С) эмулятор


Б) синтаксистік анализатор


  1. Егер жады аз болса .... пайдаланады.

А) кез келген компилятор.

Б) бір ­өтпелі компилятор.

С) коп ­­өтпелі компилятор.

Д) интерпретатор





  1. Қайсы пікір транслятор блоктары өзараәрекетінің бірөтімді ұйымдастырылу вариантына тән емес?

А) Лексикалық анализатор бір лексеманы алуға жеткілікті бастапқы текст бөлігін оқып, лексеманы құрған соң синтаксистік анализаторды шақырады.

Б) Код генераторы аралық көріністің фрагментін алып, объектті кодла айналдырады. Бадан соң басқару синтаксистік анализаторға беріледі

С) Лексикалық анализатор бастапқы текстті толық өңдеп, лексемалардан тұратын толық тізбекті түзіп болған соң ғана басқаруды синтаксистік анализаторға береді.

Д) Синтаксистік анализаторға кезектегі лексема қажет болса ол басқаруды лексикалық анализге береді




  1. Транслятор блоктары өзараәрекетін ұйымдастырудың ар алас, дәлірек 2 өтпелі вариантының бір інші өтуінде не орындалады?

А) Программаның толық аралық көрінісі жасалады


Б) Код генерациясы жүзеге асырылады

С) Семантикалық анализ жүргізіледі

Д) Лексемалар түзіледі


  1. Транслятор блоктары өзараәрекетін ұйымдастырудың ар алас, дәлірек 2 өтпелі вариантының екінші өтуінде не орындалады?

А) Программаның толық аралық көрінісі жасалады

Б) Код генерациясы жүзеге асырылады


С) Семантикалық анализ жүргізіледі

Д) Лексемалар түзіледі




  1. Транслятор блоктары өзараәрекетін ұйымдастырудың ар алас, дәлірек 2 өтпелі вариантының екінші өтуінде не орындалады?

А) Программаның толық аралық көрінісі жасалады

Б) Код генерациясы жүзеге асырылады


С) Семантикалық анализ жүргізіледі

Д) Лексемалар түзіледі




  1. Транслятор блоктары өзараәрекетін ұйымдастырудың ар алас, дәлірек 2 өтпелі вариантының қандай артықшылығы бар?

А) Программаны түсіну ыңғайлы

Б) Код генераторын эмулятормен оңай ауыстыруға мүмкіндік береді


С) Семантикалық анализ жоғары дәрежеде жүргізіледі

Д) Лексемалар түзіледі





  1. Бастапқы программаны аралық жазу формасына түрлендіру қай этапта жүзеге асады.

А) объектілі код генерациясы.

Б) код оптимизациасы.

С) аралық код оптимизациясы.

Д) аралық код генерациясы.




  1. Лексема қарапайым жағдайда мына түрдегі жұп:

А) <лексема типі, жады көлемі>

Б) <лексема типі, мәні>

С) <лексема мәні, орны>

Д) <лексема мәні, жады көлемі>




  1. Сканер мына символдардың комбинациясын бір объект ретінде қарастырады.

А) бір не одан көп пробелдер

Б) кілттік сөздер (BEGIN, END, INTEGER т.с.с)

С) бір неодан көп жақшалар

Д) идентификаторды білдіретін символдар тізбегін




  1. Лексикалық анализатордың 2 негізі типі

А) тура және тура емес

Б) жұп және тақ

С) қысқа және ұзын

Д) детерминирлі және детерминирлі емес




  1. ... үшін алдын-ала лексема типі беріледі және ол көрсеткіштің оң жағындағы символдарды анықтап,берілген типті қанағаттандыруын тексереді.

А) тура лексикалық анализатор

Б) детерминирлі лексикалық анализатор

С) тура емес лексикалық анализатор

Д) үшеуі де





  1. Кестелер құрумен қай элемент айналысады

А) лексикалық анализатор

Б) синтаксистік анализатор

С) код генераторы

Д) семантикалық анализатор




  1. Өрнекті жазудың инфиксті формасы “а+в”

А) ав+

Б) +ав


С) а+в


  1. Өрнекті жазудың постфиксті формасы “а+в”

А) ав+

Б) +ав


С) а+в


  1. Өрнекті жазудың префиксті формасы “а+в”

А) ав+

Б) +ав


С) а+в


  1. Программаның ішкі көрінісі. Тетрада

А) бұл амал коды, меншіктеуші және 2 операнда кодтарынан құралған төрттік

Б) Әрбір элементтінің тек бір ғана “түбі” болады, төменнен жоғары қарай, солдан оңға қарай оқылады.

С) Оператор операндалардан соң орналасады

Д) Операнда операторлардан соң орналасады.




  1. Мына компонент грамматиканы анықтауға қатысады.

А) терминал символдар

Б) терминал емес символдар

С) бастапқы символ

Д) соңғы символ




  1. L тілі дегеніміз не?

А) А алфавитінен түзілген ұзындығы шектелмеген тізбектер жиыны

Б) А алфавитінен құралған ұзындығы шекті тізбектер жиыны

С) ұзындығы шектелмеген тізбектер жиыны

Д) кез-келген ұзындығы шекті тізбектер жиыны




  1. Мыналардың қайсысы грамматика класстарына жатпайды

А) контексті бос

Б) регуляр

С) контексті тәуелді

Д) контексті




  1. Дұрыс емес пікірді көрсет

А) грамматика кластары бір-біріне жатпайды

Б) грамматика кластары бірін-бірі өз ішіне алады

С) ереже ерекшеліктеріне қарай грамматиканы классификациялау Хомский иераркиясы деп аталынады

Д) жалпы түрдегі грамматика ең күрделісі




  1. Танушы дегеніміз не?

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

Б) кез-келген жиында анықтауға мүмкіндік беретін жалпыланған алгоритм

С) символдар тізбегін тексеріп шығып қай грамматика класына тиісті екендігін көрсетеді


  1. Регуляр грамматикамен берілген тілді танушы

А) Тьюринг машинасы

Б) сызықты шектелген автомат

С) магазинді автомат

Д) шекті автомат




  1. Контексті бос грамматикамен берілген тілді танушы

А) Тьюринг машинасы

Б) сызықты шектелген автомат

С) магазинді автомат

Д) шекті автомат




  1. Контексті тәуелді грамматикамен берілген тілді танушы

А) Тьюринг машинасы

Б) сызықты шектелген автомат

С) магазинді автомат

Д) шекті автомат




  1. Шектеусіз грамматикамен берілген тілді танушы

А) Тьюринг машинасы

Б) сызықты шектелген автомат

С) магазинді автомат

Д) шекті автомат




  1. Автоматтыњ ережелері ...

А) енуші тізбекті тудырады.

Б) грамматиканы аныќтайды.

С) енуші тізбектіњ берілген тілге тиістілігін аныќтайды.

Д) тіл ќай грамматикамен аныќталынатындыѓын айќындайды.




  1. (Q,∑‚q,F) бестігімен ... аныќталады.

А) грамматика.

Б) шекті автомат.

С) магазинді автомат.

Д) шексіз автомат.




  1. (Q, ∑‚ Г,  q0, Z0, F) жетілігімен ... аныќталады.

А) грамматика.

Б) шекті автомат.

С) магазинді автомат.

Д) шексіз автомат.




  1. (VT, VN, P, S) тµрттігімен ... аныќталады.

А) грамматика.

Б) шекті автомат.

С) магазинді автомат.

Д) шексіз автомат.




  1. Мына теоремалардыњ ќайсысы д±рыс?

А) Егер ќайсыбір детерминирлі емес М шекті автоматы ‰шін L=L(M) болса, онда ќайсыбір М' детерминилі автоматы ‰шін L≠L(M') болады.

В) Егер ќайсыбір детерминирлі емес М шекті автоматы ‰шін L=L(M) болса, онда ќайсыбір М' детерминилі автоматы ‰шін L=L(M') болады.

С) Егер ќайсыбір детерминирлі емес М шекті автоматы ‰шін L=L(M) болса, онда ќайсыбір М' детерминилі автоматы ‰шін L=0 болады.


  1. Ќате пікірді кµрсет.

А) Регуляр грамматикалармен берілетін тілдер классы компиляция ‰шін µте ќолайлы.

В) Шекті автоматты тіл регуляр грамматикамен аныќталады.

С) Регуляр грамматикамен берілген тілдер классы, ќазіргі кезењдегі программалау тілдерініњ кµптеген ќасиеттерін бейнелеуге м‰мкіндігі жетпейді.

Д) Регуляр грамматика контексті- бос грамматикаѓа ќараѓанда компиляцияларда кењірек тараѓан.




  1. Грамматикаларды т‰рлендірудіњ т‰рі .

(Д±рыс емесін тањда)

А) Бэкус- Наур формасы.

В) Грейбахтыњ нормал формасы.

С) Хомскийдіњ нормал формасы.




  1. Ќате пікірді кµрсет.

А) МП-автомат єр ќадамда магазинге ќайсыбір мєнді ендіруі, немесе оныњ жоѓарысынан ќайсыбір мєндерді алуы м‰мкін

Б) МП-автоматпен танылатын тілдер классы, дєлме-дєл КБ-грамматикалармен берілетін тілдер классымен сєйкес т‰седі

С) МП-автомат магазин бос болып ќалса да µз ж±мысын жалѓастыра береді

Д) МП-автомат енуші тізбек аяќталѓан жаѓдайда µз ж±мысын жалѓастыруы м‰мкін




  1. LR (к) грамматикасы...

А) тізбектің алдын к символға дейін ғана қарай алады.

Б) тізбектің соңынан бастап, к символға дейін ғана қарай алады.

С) тізбектің алдын 1 символға ғана қарай алады.

Д) оңнан солға қарай тек 1 символдан қарай алады.




  1. Si және Sj екі жағдайда эквивалентті деп аталады, егер V кез келген X € Σ * үшін ... орындалса

А) б ( qi, x ) € Fб ( qi, x) € F

Б) б ( qi, x ) € F б ( qi, x) € F

С) б ( qi, x ) € F б ( qi, x) € F

Д) б ( qi, x ) € F б ( qi, x) € F




  1. Шекті автоматты минимизациялауда қайсы әрекет

орындалмайды ?

А) “ қол жетпейтін ” жағдайлардың барлығын жойып тастаймыз.

Б) орындала алатын жағдайлардың барлығын қысқартамыз.

С) орындала алатын жағдайлардың барлығын айыра алмайтын

жағдайлардың эквивалентті класстарына бөлеміз.


  1. Бәкус – Наур формасында қандай металингвистикалық байланыстырушылар пайдаланылады ?

А) :: = , |

Б) :: =


С) :: =, |, Λ

Д) :: , = , |




  1. Програмалау тілдерінің синтаксисін берудің әдістері .

( Дұрыс емесін таңда )

А) Ван – Вейнгаарден граматикасы

Б) Тетрада формасы

С) Бәкус – Наур формасы



Д) Кеңейтілген Бакус – Наур формасы.

БАҚЫЛАУ СҰРАҚТАРЫ
КРЕДИТ№1


  1. Аналогтық жєне дискретті информация

  2. Абстрактты алфавиттер

  3. Кодтау

  4. Екілік алфавит

  5. Байттық алфавит

  6. Сөздер және абстракт тілдер

  7. Формальді тіл.

  8. Бэкустің нормаль формалары.

  9. Берілгендер.

  10. Элементар берілгендер типтері.

  11. Айнымалы және тұрақты шамалар.

  12. Бульдик тип мәндері

  13. Нақты снадардың ЕЭМ-дегі көрінісі

  14. Индентификатор, константа

  15. Орындау абстракциясы.

  16. ЕОБ (111,259) конструкциясы.

  17. Кемшіліктері.

  18. Кемелдендірілген конструкция.

  19. 3 Теорема.

  20. Программалау тілдерінің ролі

  21. Формальді жазу

  22. Формальді жазу артықшылықтары

  23. Жағдайлар және олардың сипаттамалары.

  24. Жағдайлар кеңестігі

  25. Жағдайлар кеңестігінде теңдіктерді қолдану

  26. Семантика мінездемелері.

  27. Жүйеге қойылатын соңғы шарт пен алғы шарт.

  28. Жүйе семантикасы.

  29. Предикат түрлендірушісінің 1-ші қасиеті

  30. Предикат түрлендірушісінің 2-ші қасиеті

  31. Предикат түрлендірушісінің 3-ші қасиеті

  32. Предикат түрлендірушісінің 4-ші қасиеті

Программалау тілдерінің семантикалық мінездемелері.

  1. Программалау тілі және программа.

  2. “Өткізу” және “қабылдау”операторлары Формальді синтаксисі.

  3. Меншіктеу операторы.

  4. Конструкциялар композициясы.

  5. Программаның дұрыстығы туралы ұғым

  6. Программаның дұрыстығын дәлелдеу әдістері

  7. Программаның спецификациясын құру

  8. Операторлардың семантикасы

  9. Флоид әдісі

  10. Флойд әдісі бойынша программаның дұрыстығын дәлелдеу

  11. Түйін нүктелер.

  12. Программаның орындалу жолдары

  13. Верификациялау шарттарының ақиқаттығын тексеру

  14. Машиналық тіл. Программаның орындалуы

  1. Фон – Нейман машинасының архитектурасы

  2. Фон – Нейман машинасының жұмыс істеу принципі

  3. Программаны жоғарыдан төмен қарай проектрлеу әдісі бойынша программа дұрыстығын дәлелдеу.

  4. Әдіс этаптары.



КРЕДИТ №2

  1. Программалау тілдерінің жіктелуі

  2. Комиляция әдәсі

  3. Интерпретация әдісі

  4. төмен деңгейлі тілдер

  5. Жоғары деңгейлі тілдер

  6. Жоғары деңгейлі тілдердің бөлінуі

  7. Мнемокод, автокод

  8. Операциялық жүйе программалары және жоғары деңгейлі тілдер

  9. Программалау тілдерінің моделі бойынша жіктелуі

  10. Транслятор.

  11. Ассемблер.

  12. Компилятор.

  13. Интерпретатор.

  14. Эмулятор

  15. Перекодировщик.

  16. Микропроцессор

  17. Транслиятордың жалпылама құрылымы

  18. Компилятор фазалары

  19. Транслятордың жалпыланған құрылымы

  20. Фазалар функциялары

  21. Транслятор блоктарыныњ µзараєрекеттесу т‰рлері.

  22. Транслятор блоктарының өзараәрекеттерінің ұйымдастырылуы

  23. Транслятор блоктарының көп өтпелі өзараәрекеттесуі

  24. Көпөтпелі варианттың артықшылықтары

  25. Көпөтпелі варианттың кемшіліктері

  26. Транслятор блоктарының өзараәрекетінің бірөтпелі ұйымдастырылуы.

  27. Бірөтпелі варианттың артықшылықтары

  28. Бірөтпелі варианттың кемшіліктері

  29. Транслятор блоктары өзараәрекетінің аралас ұйымдастырылуы.

  30. Компиляция этаптары

  31. Бастапқы программа, мәліметттік кесте

  32. Компилятор құрырылымының ЕЭМ құрылымына тәуелділігі

Лексикалық анализ (сканер)

  1. Қандай символдар комбинацияларын сканер бір объект ретінде қарастырады

  2. Атаулар кестесі

  3. Лексемалардың түзілуі

  4. Лексикалық анализатор типтері

  5. Сканердің кестелермен жұмысы

  1. Синтаксистік және семантикалық анализ.

  2. Инфиксті форма

  3. Префиксті форма

  4. Постфиксті форма

  5. Ағаш форма

  6. Тетрада формасы

  7. Синтаксистік анализ.

  8. Жазу формалары.

  9. Танушының жалпыланған құрылымы

  10. Танушы көп фигуралы (бастапқы, аяқтаушы кофигурациялар)

  11. Синтаксистік айқындау ұғымы

  12. Синтаксистік айқындау қызметі

  13. Лексема класы, лексема мәні

  14. Сканер қызметін синтаксистік анализаторға жүктеудің қолайсыздығы (себептері келтіріледі)


КРЕДИТ №3

  1. Формальді грамматика

  2. Тілді аныќтау мєселесі

  3. Грамматиканы аныќтау

  4. Терминал, бастапқы символ

  5. Грамматиканыњ кейбір ќасиеттері

  6. Хомский иерархиясы

  7. Регуляр грамматика дегеніміз не?

  8. Контекстті бос грамматика дегеніміз не?

  9. Контекстті тәуелді грамматика дегеніміз не?

  10. Жалпы көріністегі грамматика дегеніміз не?

  11. Танушы дегеніміз не?

  12. Грамматика класстарын танушылар

  13. Регуляр граматика

  14. Шекті автоматтар

  15. Шекті автоматтардың формальді аныќтамасы

  16. Детерминирлі шекті автомат

  17. Детерминирлі емес шекті автомат

  18. Шекті автоматтардың эквиваленттілігі

  19. Шекті автоматтарды минимизациялау

  20. Регуляр грамматикамен берілетін тілдер классы

  21. Контексті бос грамматикалардың қасиеті

  22. Грамматикаларды түрлендіру туралы

  23. Хомскийдің нормал түрі

  24. Грейбахтың нормал формасы

  25. Магазинді автоматтар

  26. Детерминирлі магазинді автоматтар

  27. Бэкус– Наур формасы

  28. Кеңейтілген Бэкус – Наур формасы

  29. Ван– Вейнгаарден грамматикасы

  30. Вирт диаграммасы

  31. Шартты оператордың семантикасы

  32. жүктеу/скачать 1.97 Mb.

    Достарыңызбен бөлісу:
1   ...   23   24   25   26   27   28   29   30   31



©dereksiz.org 2024
әкімшілігінің қараңыз
    Басты бет