Языки программирования высокого уровня

1.7.01

1. Языком программирования высокого уровня называется:

ü фиксированная система обозначений и правил для описания алгоритмов и структур данных

2. Отличительные особенности языков программирования высокого уровня:

ü аппаратная независимость

ü близость к естественному языку

3. Преимущества языков программирования высокого уровня перед машинно-ориентированными языками:

ü лучшая читаемость программы

ü меньшее время разработки программы

4. Языки программирования высокого уровня:

ü Паскаль

ü Basic

ü Фортран

5. Декларативные языки программирования высокого уровня:

ü Prolog

ü Lisp

6. Логические языки программирования высокого уровня:

ü Prolog

7. Объектно-ориентированные языки программирования высокого уровня:

ü С++

ü Delphi

ü Visual Basic

8. Языки сценариев (скрипты):

ü Perl

9. Языки поддержки параллельных вычислений:

ü Occam

ü Ada

10. Языки программирования делятся на:

ü процедурные языки

ü декларативные языки

11. Язык, название которого является аббревиатурой от «универсальный символический код для начинающих»:

ü Бейсик

12. Процедурные языки программирования:

ü Алгол

ü Паскаль

ü Фортран

13. Язык программирования АДА назван в честь:

ü А. Лавлейс

1.7.02

1. Изображенная на рисунке структура данных называется:

ü списком

2. Структура данных, изображенная на рисунке, называется:

ü бинарным деревом

3. Структура значений переменной А, имеющая вид, называется:

ü массивом

4. Структура данных, имеющая вид:

называется:

ü записью

5. Описание int A[10] определяет тип данных:

ü массив из десяти целых чисел

6. Запись integer A в программе означает:

ü описание типа переменной А

7. Слова «переменная х является массивом из 5 значений» означают объявление

ü структуры переменной х

8. Тип данных языка программирования характеризуется:

ü множеством допустимых значений и набором допустимых над этими значениями операций

9. В присваивании х = а + b*c конструкция а + b*c является:

ü выражением

10. Атрибуты переменной в языках программирования:

а) имя

б) адрес

г) значение

д) тип

ü а, б, г, д

11. Тип переменной в языках программирования высокого уровня определяет:

б) диапазон возможных значений

г) объём выделяемой памяти

д) допустимые операции

ü б, г, д

1.7.03

1. Система команд, непосредственно понятных процессору, то есть таких, которые могут быть выполнены им непосредственно, называется:

ü машинным кодом

2. Программа, принимающая на вход программу на одном языке (исходный код), и преобразующая её в программу, написанную на другом языке (объектный код), называется:

ü транслятором

3. Программа для непосредственного исполнения программ называется

ü интерпретатором

4. Транслятор, который осуществляет перевод всей исходной программы в эквивалентную ей результирующую программу на языке машинных команд, называется

ü компилятором

5. Среди высказываний истинными являются: Скомпилированная программа…

ü может быть запущена самостоятельно

ü транслируется один раз

6. Отличие компилятора от транслятора состоит в том, что компилятор…

ü включает в себя редактор связей

7. Программа, переводящая текст, написанный на одном языке программирования, в текст на другом языке, называется:

ü транслятором

8. Программа, переводящая программу, написанную на алгоритмическом языке, в программу в машинных кодах, называется:

ü компилятором

9. Пошаговый перевод программы, написанной на языке программирования, в машинные команды, которые сразу исполняются, называется:

ü интерпретацией

1.7.04

1. Разбором структуры программы в соответствии с правилами грамматики языка занимается:

ü синтаксический анализатор

2. Результатом синтаксического анализа программы в процессе её компиляции является:

ü дерево разбора со ссылками на таблицы объектов

3. Ошибка в программе: IF FOR I=1 TO 2 THEN распознается на этапе:

ü синтаксического анализа

4. Лексический анализатор занимается:

ü преобразованием исходного текста программы в последовательность специальных символов, кодирующих слова языка;

5. Ошибка программы в записи числа: 24#3 обнаруживается на этапе:

ü лексического анализа

6. При компиляции программы посимвольный анализ слов FOR и TO в заголовке цикла

FOR I=1 TO 10 осуществляется:

ü лексическим анализатором

7. Сообщение об ошибке в программе: «Идентификатор abc не описан» выдается:

ü семантическим анализатором

Формальные грамматики:

8. Какая из приведенных структур является деревом синтаксического разбора цепочки a + b + c по грамматике :

1.7.05

1. Способ описания формального языка, задающий некоторое подмножество «правильных» последовательностей из множества последовательностей символов алфавита этого языка, называется:

ü формальной грамматикой

2. Символы в формальной грамматике делятся на:

ü терминальные-нетерминальные

3. Порождающие грамматики…

ü задают правила, с помощью которых можно построить любое слово языка

4. Грамматическая структура большинства языков программирования задается:

ü контекстно-свободными грамматиками

5. Формальная грамматика определяется следующими характеристиками:

а) набор (алфавит) терминальных символов

б) набор (алфавит) нетерминальных символов

в) набор правил вида: «левая часть» ® «правая часть»

г) стартовый (начальный) символ из набора нетерминальных символов

ü а, б, в, г

6. Какое из предложенных утверждений может быть правилом контекстно-свободной грамматики:

предложение - это последовательность слов, разделенных пробелами

ü

прав1:: ЕСЛИ животное имеет перья ИЛИ животное летает ТО животное ЕСТЬ птица

7. Цепочка abb принадлежит языку, порожденному формальной грамматикой, включающей правила:

ü

,

8. Языку, содержащему арифметические выражения, соответствует грамматика:

ü , ,

,

,

,

9. Синтаксис языка программирования обычно задается:

ü контекстно-свободной грамматикой

10. Определение формальной грамматики включает:

а) алфавит нетерминальных символов

в) алфавит терминальных символов

д) множество правил вывода

е) начальный символ (аксиому)

ü а, в, д, е

а, б, в, г

б, г, д, е

б, в, г, д

11. Дерево разбора

цепочки (2+1)*3 соответствует левому выводу в грамматике:

ü , , ,