«Соңғы автоматтар және формальдік тілдер теориясы»


Тілдің контексті бос емес қасиеттері



жүктеу 14,81 Mb.
бет126/127
Дата21.05.2018
өлшемі14,81 Mb.
#15467
1   ...   119   120   121   122   123   124   125   126   127

Тілдің контексті бос емес қасиеттері.

  • Символдар кестесінің ұйымдастыру.

  • Идентификатордың кестесі. Орналастыру кестесі.

  • Тізімді қойылым кестесі. Орналастыру функциясы.

  • Ағаштар кестесі. Блоқтық құрылым.


  • Жады ұйымдастыру.

  • Статикалық және динамикалық жады.

  • Компиляцияның уақыт адресі.

  • Уақытша жады.

  • Кодтың генерациясы. Кодты құру.

  • Үш адресті код. Р – коды. Байт – коды. Машиналық кодты құру.

  • Нұсқаның таңдауы.

  • Регистрлердің үлестіру.

  • Объектті кодтың ықшамдылығы.



    5.2 Өзін – өзі тексеруге арналған тест сұрақтары


    1. Шекті автоматтардың логикалық блогын іске асыру неге байланысты ?

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

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

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

    Д) шекті автоматтардың маңыздылығына




    1. Программалау тілі дегеніміз не ?

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

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

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

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


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

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

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

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


    5. Синтаксистік қателер дегеніміз не ?

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

    С) программаны орындаудағы қателер Д) дұрыс жауабы жоқ
    6. Basic тілі қашан дүниеге келді ?

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


    7. Pascal тілінің авторы кім ?

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


    8. Ең тұңғыш программист:

    А) Никлаус Вирт В) Бил Модульс С) Ада Лавлейс Д) дұрыс жауабы жоқ


    9. Программалау тілдері мынадай элементтерден тұрады :

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

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

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

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

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

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

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

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

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

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

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


    13. Программалық өнім деген не ?

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

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

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

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

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

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

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

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

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



    16. Кодтау деп нені түсінеміз ?

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

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

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

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

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

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

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

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

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

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

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

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

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

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


    a

    b

    ?

    0

    0

    1

    0

    1

    1

    1

    0

    0

    1

    1

    1



    20. Мына ақиқаттық кестесі қай логикалық амалға сәйкес келеді:

    А) инверсия

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

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

    Д) конъюнкция
    21. Мына ақиқаттық кестесі қай логикалық амалға сәйкес келеді:


    a

    b

    ?

    0

    0

    0

    0

    1

    1

    1

    0

    1

    1

    1

    1
    А) инверсия

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

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

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


    22. Конъюнкцияның белгісін көрсет:

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

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




    a

    b

    ?

    0

    0

    1

    0

    1

    0

    1

    0

    0

    1

    1

    1



    24. Мына ақиқаттық кестесі қай логикалық амалға сәйкес келеді:

    А) инверсия

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

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

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

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


    26.«Жел соқты, және жаңбыр жауды» пікірі қай логикалық амалға сәйкес келеді?

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


    27. «Мектепте үздік оқығаным үшін мен алтын немесе күміс алқа аламын» пікірі қай логикалық амалға сәйкес келеді ?

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


    28. «Егер далада күн болса, онда біз өзенге барамыз» пікірі қай логикалық амалға сәйкес келеді?

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




    a

    b

    ?

    0

    0

    0

    0

    1

    0

    1

    0

    0

    1

    1

    1



    29. Мына ақиқаттық кестесі қай логикалық амалға сәйкес келеді:

    А) инверсия

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

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

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


    a

    b

    ?

    0

    0

    0

    0

    1

    1

    1

    0

    1

    1

    1

    0



    30. Мына ақиқаттық кестесі қай логикалық амалға сәйкес келеді:

    А) инверсия

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

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

    Д) конъюнкция
    31. Программалау тілдерін сипаттаудан ажырату үшін не қолданылады ?

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


    32. Неше тілдің белгілері бар ?

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


    33. Логикалық программалау тілдердің кең тараған түрін атаңыз:

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


    34. Тілді сипаттау дегеніміз -...

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

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

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

    В) тілдің элементтерін құру ережелерін тағайындайды

    С) элементтердің қолдану ережелерін анықтайды Д) дұрыс жауабы жоқ


    36. Машиналық және машиналы-бағдарлық тілдер қандай тілдер ?

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

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

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


    37. Мәтіндік редактор, жинақтаушысы бар компилятор және қатені түзету программасы қандай ортаға біріктірілген ?

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

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

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

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

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

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

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


    40. Трассировка процессі дегеніміз не ?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


    46. Лексемдер дегеніміз не ?

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

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

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

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

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

    С) машиналық болып табылады Д) дұрыс жауабы жоқ
    48. Algol тілі қай жылы басылып шықты ?

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


    49. Ассемблер тілінде программа жазу үшін не маңызды ?

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

    С) ассемблер тілі ешқандай жағдай таңдамайды Д) дұрыс жауабы жоқ
    50. Өмірлік цикл дегеніміз не ?


    жүктеу 14,81 Mb.

    Достарыңызбен бөлісу:
  • 1   ...   119   120   121   122   123   124   125   126   127




    ©g.engime.org 2024
    әкімшілігінің қараңыз

        Басты бет
    рсетілетін қызмет
    халықаралық қаржы
    Астана халықаралық
    қызмет регламенті
    бекіту туралы
    туралы ережені
    орталығы туралы
    субсидиялау мемлекеттік
    кеңес туралы
    ніндегі кеңес
    орталығын басқару
    қаржы орталығын
    қаржы орталығы
    құрамын бекіту
    неркәсіптік кешен
    міндетті құпия
    болуына ерікті
    тексерілу мемлекеттік
    медициналық тексерілу
    құпия медициналық
    ерікті анонимді
    Бастауыш тәлім
    қатысуға жолдамалар
    қызметшілері арасындағы
    академиялық демалыс
    алушыларға академиялық
    білім алушыларға
    ұйымдарында білім
    туралы хабарландыру
    конкурс туралы
    мемлекеттік қызметшілері
    мемлекеттік әкімшілік
    органдардың мемлекеттік
    мемлекеттік органдардың
    барлық мемлекеттік
    арналған барлық
    орналасуға арналған
    лауазымына орналасуға
    әкімшілік лауазымына
    инфекцияның болуына
    жәрдемдесудің белсенді
    шараларына қатысуға
    саласындағы дайындаушы
    ленген қосылған
    шегінде бюджетке
    салығы шегінде
    есептелген қосылған
    ұйымдарға есептелген
    дайындаушы ұйымдарға
    кешен саласындағы
    сомасын субсидиялау