- •1. Модели решения функциональных и вычислительных задач
- •2. Алгоритмизация и программирование
- •3. Технологии программирования
- •4. Языки программирования высокого уровня
- •1. Модели решения функциональных и вычислительных задач.
- •2. Алгоритмизация и программирование. Технологии программирования.
- •3. Языки программирования высокого уровня.
- •76. Степень соответствия модели исходному объекту характеризует уровень ее…
4. Языки программирования высокого уровня
1.7.01
1. Языком программирования высокого уровня называется:
система обозначений, принятая в блок-схемах
фиксированная система обозначений и правил для описания алгоритмов и структур данных
искусственный язык, алфавит, словарный запас и синтаксис которого понятны компьютеру
искусственный язык, алфавит, словарный запас и семантика которого понятны компьютеру
2. Отличительные особенности языков программирования высокого уровня:
близость к машинному языку
возможность непосредственного (без дополнительного преобразования) выполнения на ЭВМ
ориентация на систему команд той или иной ЭВМ
аппаратная независимость
близость к естественному языку
3. Преимущества языков программирования высокого уровня перед машинно-ориентированными языками:
возможность непосредственного (без дополнительного преобразования) выполнения на ЭВМ
ориентация на систему команд той или иной ЭВМ
лучшая читаемость программы
большая эффективность по времени выполнения
меньшее время разработки программы
4. Языки программирования высокого уровня:
макроассемблер
микроассемблер
Паскаль
CorelDraw
Basic
Фортран
5. Декларативные языки программирования высокого уровня:
С++
Prolog
Pascal
CorelDraw
Visual Basic
Lisp
6. Логические языки программирования высокого уровня:
С++
Prolog
Pascal
Modula-2
Visual Basic
Lisp
7. Объектно-ориентированные языки программирования высокого уровня:
С++
Prolog
Delphi
Oz
Visual Basic
Lisp
8. Языки сценариев (скрипты):
Алгол
Perl
Delphi
Ada
Pascal
Lisp
9. Языки поддержки параллельных вычислений:
С++
Occam
Delphi
Ada
Visual Basic
Lisp
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 соответствует левому выводу в грамматике:
, , ,
, ,
, ,
, , ,
Тесты ФЕПО: