4. Языки программирования высокого уровня
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 соответствует левому выводу в грамматике:
,
,
,
