Основы программирования

Упражнение 1:

Номер 1

Какие утверждения об абстрактном синтаксическом дереве (АСД) являются корректными?

Ответ:

(1) АСД отражает синтаксическую структуру программы

(2) внутренние узлы дерева задают категории языка программирования – синтаксические понятия грамматики языка, называемые нетерминалами

(3) лист АСД – это нетерминал

(4) категории могут быть как терминальными, так и нетерминальными

(5) имя является нетерминальной категорией

Номер 2

Какие утверждения о конкретном синтаксическом дереве (КСД) являются корректными?

Ответ:

(1) КСД отражает синтаксическую структуру программы

(2) КСД – это АСД с дополнительными узлами

(3) АСД – это КСД с дополнительными узлами

(4) узлами КСД могут быть ключевые слова языка программирования и другие ограничители, не влияющие на синтаксическую и семантическую структуру программы

(5) ограничители языка не могут быть терминальными вершинами – листьями КСД

Номер 3

Какие утверждения о понятии "дерево" являются корректными?

Ответ:

(1) дерево является частным случаем математической структуры, называемой графом

(2) дерево позволяет отобразить иерархическую организацию структуры

(3) дерево позволяет отобразить структуру, в которой одни объекты могут быть встроены (вложены) в другие объекты

(4) у дерева может быть много корней

(5) непустое дерево имеет корень

(6) вершина (узел) дерева может быть одного из трех типов: корень, лист, внутренняя вершина

Упражнение 2:

Номер 1

Какое высказывание является определением грамматики языка программирования?

Ответ:

(1) грамматика – это описание языка программирования

(2) грамматика – это лексические, синтаксические и семантические правила

(3) грамматика – это описание синтаксиса языка, заданное множеством категорий и описанием их структуры

(4) у языков программирования нет грамматики

Номер 2

Какое высказывание является определением грамматической категории языка программирования?

Ответ:

(1) категория – это рейтинг, присваиваемый различным элементам языка программирования, показывающий значимость этих элементов

(2) категория – это компонент грамматики, - понятие, характеризующее некоторое множество синтаксических элементов языка программирования

(3) категория задает семантику объектов

(4) категория – это характеристика класса в языке программирования

Номер 3

Что из приведенных примеров задает грамматические категории языка Eiffel?

Ответ:

(1) Paris

(2) Class

(3) Identificator

(4) Preview

(5) Feature

Упражнение 3:

Номер 1

Какие выражения не являются лексемами?

Ответ:

(1) Paris

(2) 2+3

(3) 23

(4) Paris.display

(5) class

(6) do

Номер 2

Какие категории задают лексемы?

Ответ:

(1) идентификатор

(2) целое число

(3) ограничитель

(4) метод

(5) вызов компонента

Номер 3

Какие утверждения о понятии "выражение" являются корректными?

Ответ:

(1) выражение носит описательный дескриптивный характер

(2) выражение императивно

(3) запрос является выражением

(4) вычисление выражения дает значение

(5) команда является выражением

Упражнение 4:

Номер 1

Какие утверждения о понятии "оператор" являются корректными?

Ответ:

(1) оператор носит описательный дескриптивный характер

(2) оператор императивен

(3) оператор является командой

(4) вызов компонента – это оператор

(5) запрос – это оператор

Номер 2

Что определяет синтаксис программы?

Ответ:

(1) корректность программы

(2) легкость понимания текста программы

(3) структуру и форму записи ее текста

(4) свойства потенциально возможных выполнений программы

Номер 3

Что определяет семантика программы?

Ответ:

(1) корректность программы

(2) легкость понимания текста программы

(3) структуру и форму записи ее текста

(4) свойства потенциально возможных выполнений программы

Упражнение 5:

Номер 1

Предложение: "При вызове метода целевой объект должен отделяться точкой от имени метода" характеризует:

Ответ:

(1) синтаксис

(2) семантику

(3) и синтаксис и семантику

(4) ни синтаксис, ни семантику

Номер 2

Предложение: "При вызове метода x.f нет необходимости помещать пробелы перед или после точки, хотя они являются допустимыми" характеризует:

Ответ:

(1) синтаксис

(2) семантику

(3) и синтаксис и семантику

(4) ни синтаксис, ни семантику

Номер 3

Предложение: "Каждый вызов метода применяет метод к определенному объекту – цели вызова" характеризует:

Ответ:

(1) синтаксис

(2) семантику

(3) и синтаксис и семантику

(4) ни синтаксис, ни семантику

Упражнение 6:

Номер 1

Предложение: "Если у метода есть аргументы, то они должны заключаться в круглые скобки" характеризует:

Ответ:

(1) синтаксис

(2) семантику

(3) и синтаксис и семантику

(4) ни синтаксис, ни семантику

Номер 2

Предложение: "Операторы, разделенные символом ‘точка с запятой’, будут выполняться друг после друга" характеризует:

Ответ:

(1) синтаксис

(2) семантику

(3) и синтаксис и семантику

(4) ни синтаксис, ни семантику

Номер 3

Предложение: "Eiffel и Smalltalk являются объектно-ориентированными языками" характеризует:

Ответ:

(1) синтаксис

(2) семантику

(3) и синтаксис и семантику

(4) ни синтаксис, ни семантику

Упражнение 7:

Номер 1

Рассмотрим отношения между понятиями, используемыми в программировании. Какое отношение задано некорректно?

Ответ:

(1) класс имеет синтаксическую структуру

(2) АСТ отображает синтаксическую структуру

(3) КСТ отображает синтаксическую структуру

(4) АСТ является подвидом дерева

(5) дерево является подвидом корня

(6) корень является подвидом вершины дерева

Номер 2

Рассмотрим отношения между понятиями, используемыми в программировании. Какое отношение задано некорректно?

Ответ:

(1) ограничитель является подвидом лексемы

(2) лексический анализ является подвидом анализа программы

(3) лексический анализ предшествует семантическому анализу

(4) семантический анализ предшествует синтаксическому анализу

(5) терминальная категория является подвидом категории

Номер 3

Рассмотрим отношения между понятиями, используемыми в программировании. Какое отношение задано некорректно?

Ответ:

(1) метод является частью класса

(2) метод имеет тело метода

(3) оператор является частью тела метода

(4) оператор является подвидом вызова компонента

(5) вызов компонента имеет цель вызова

Упражнение 8:

Номер 1

Укажите корректные высказывания?

Ответ:

(1) лексемы разделяются белыми пробелами

(2) белый пробел – это пробел белого цвета

(3) символ табуляции является подвидом белого пробела

(4) аргументы метода заключаются в круглые скобки

(5) синтаксические правила определяют, как создаются образцы из лексем, удовлетворяющих лексическим правилам

Номер 2

Укажите корректные высказывания?

Ответ:

(1) лексические правила определяют, как создаются лексемы из символов

(2) определение идентификатора – это лексическое правило

(3) семантика определена только для синтаксически корректных программ

(4) верблюжьим стилем в именовании называется стиль, использующий имена животных в качестве имен

(5) программы имеют семантику, определяющую эффект времени выполнения каждого образца и всей программы в целом

Номер 3

Укажите корректные высказывания?

Ответ:

(1) правило стиля требует, чтобы имя класса имело содержательный смысл

(2) любой текст класса является образцом категории "класс"

(3) образец не может быть вложен в другой образец

(4) листья АСТ задают терминалы

(5) идентификатор содержит буквы, цифры и знак подчеркивания, идущие в произвольном порядке

Основы программирования - тест 3