Основы прикладного программирования. Часть 1

_________________ двух множеств А и В называется множество, состоящее из всех элементов, принадлежащих одновременно множеству А и множеству В

• Пересечением
• Отношением
• Разностью
• Объединением

Очередь реализует принцип обслуживания

• LILO
• FILO
• LIFO
• FIFO

_________________ слово — слово, смысл которого зафиксирован правилами языка, и по которому транслятор распознает основные языковые конструкции

• Стандартное
• Зарезервированное
• Машинное
• Идентификационное

Целые числа представляются в компьютере в ___________ системе счисления

• десятичной
• восьмеричной
• двоичной
• двоично-десятичной

Параметр-_________ — локальная переменная, которая получает свое значение из главной программы при вызове подпрограммы. В подпрограмму передается копия значения аргумента

• переменная
• значение
• выражение
• константа

Представление алгоритма решения задачи в виде последовательности подзадач называется процедурной

• иерархией
• композицией
• структуризацией
• декомпозицией

Добавление информации в связанный список происходит путем добавления нового элемента в _______________ списка

• конец
• последний свободный элемент
• первый свободный элемент
• начало

_____________ — двуместная логическая операция, результатом которой является «ложь», если оба операнда принимают значение «ложь», и «истина» — в остальных случаях

• Дизъюнкция
• Конъюнкция
• Конкатенация
• Инкапсуляция

_____________ — совокупность связанных данных, состоящая из элементов одного типа. В отличие от массива (фиксированное число элементов), множество может включать произвольное число элементов

• Множества
• Структура
• Строки
• Запись

___________ — такое отношение между классами, когда один класс является частью второго

• Абстракция
• Декомпозиция
• Композиция
• Наполнение

К простым операторам относится оператор

• GOTO
• IF
• CASE
• FOR

_____________ — это динамическая структура данных, состоящая из узлов, каждый из которых содержит, кроме данных, не более двух ссылок

• Список
• Бинарное дерево
• Стек
• Очередь

______________ передает размер объекта процедуре Dispose, и она освобождает количество памяти, соответствующее фактическому типу объекта

• Указатель
• Деструктор
• Конструктор
• Динамическая переменная

Длина адресов сегмента и смещения равна _______ бит

• 32
• 16
• 24
• 8

Вещественные константы записываются с _________ перед дробной частью

• точкой
• запятой
• двоеточием
• пробелом

Операция, или стандартная функция, «_______________» отсутствует в языке Паскаль

• извлечение квадратного корня
• деление
• умножение
• возведение числа в произвольную степень

Для создания ____________ используются два вспомогательных массива (индексы вершин его правого и левого поддеревьев) и переменная, в которой хранится индекс корня

• бинарного дерева
• линейного списка
• стека
• очереди

Операционные системы могут классифицироваться по количеству решаемых задач как

• итерационные
• интерактивные
• многопользовательские
• многозадачные

Структурированный тип данных — это

• целый
• вещественный
• массив
• символьный

Операция ___________ применяется для соединения нескольких строк в одну результирующую строку

• отношения
• пересечения
• сцепления
• объединения

_______________ тип программных проектов — небольшие программные проекты, над которыми работает небольшая группа разработчиков с хорошим стажем работы

• Полунезависимый
• Встроенный
• Распространенный
• Усовершенствованный

«____________» спецификаций подразумевает легкость понимания как заказчиком, так и разработчиком при однозначном толковании

• Точность
• Простота
• Ясность
• Полнота

_________ — стандартная процедура Паскаля, позволяющая освобождать память от данных, потребность в которых отпала

• MEMAVAIL
• DISPOSE
• DISPMEM
• FREEMEM

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

• FREEMEM
• MEMAVAIL
• GETMEM
• DISPOSE

Операционные системы могут классифицироваться по количеству пользователей как

• однозадачные
• многозадачные
• многопользовательские
• интерактивные

Память под динамическую величину, связанную с указателем, выделяется в результате выполнения стандартной процедуры

• DISPOSE
• MEM
• NEW
• GETMEM

Чаще всего в качестве типа индекса при описании массива употребляется ____________ тип

• базовый
• комбинированный
• регулярный
• интервальный

По своей природе инкрементный процесс является

• спиральным
• реляционным
• рекурсивным
• итеративным

Файл можно представить как последовательную цепочку элементов, заканчивающуюся специальным кодом, называемым ____________ конца

• меткой
• маркером
• символом
• признаком

Метка в языке Паскаль — это имя или положительное число, не превышающее

• 4096
• 1024
• 2048
• 9999

Принцип _____________ определяет способ исходного представления программного обеспечения, который бы позволял осуществлять настройку на конкретную конфигурацию технических средств, круг решаемых проблем, условия работы пользователя

• открытости
• генерируемости
• доступности
• модифицируемости

Доступ к дереву в программе осуществляется через указатель на его

• корень
• узел
• лист
• вершину

____________ — двуместная логическая операция, результатом которой является «истина», если оба операнда принимают значение «истина», и «ложь» — в остальных случаях

• Инкапсуляция
• Конъюнкция
• Дизъюнкция
• Конкатенация

_________________ двух множеств А и В называется множество, состоящее из всех элементов, принадлежащих хотя бы одному из множеств А или В

• Объединением
• Отношением
• Пересечением
• Разностью

К структурированным операторам относится оператор

• WHILE
• присваивания
• пустой
• GOTO

_____________ программы — проверка программы или ее составной части путем реального выполнения специально подобранных контрольных примеров

• Верификация
• Трассировка
• Тестирование
• Отладка

Из перечисленного — методами технологии конструирования программного обеспечения решаются задачи: 1) кодирования; 2) тестирования; 3) сопровождения; 4) формирования отчетов; 5) контроля, обеспечивающего качество проектирования

• 2, 3, 4
• 1, 3, 5
• 1, 2, 3
• 4, 5

Общесистемный принцип ___________ предусматривает, что требования к созданию, функционированию и развитию программного обеспечения определяются со стороны более сложной, включающей его в себя системы

• развития
• генерируемости
• включения
• комплексности

_______________ позволяет(ют) создавать иерархии объектов

• Скрытые поля
• Полиморфизм
• Инкапсуляция
• Наследование

_________ — это зарезервированная константа, обозначающая пустую ссылку, т.е. ссылку, которая ни на что не указывает

• PST
• NIL
• DIL
• NUL

____________ дерева определяется количеством уровней, на которых располагаются его узлы

• Структура
• Высота
• Глубина
• Иерархия

Наиболее распространенные метаязыки — металингвистические формулы Бекуса-Наура (язык БНФ) и _____________ диаграммы

• лексические
• функциональные
• синтаксические
• семантические

Значения, входящие в перечисляемый тип, являются

• константами
• переменными
• выражениями
• структурами

_______________ язык — язык программирования, предназначенный для решения определенного класса задач

• Машинный
• Машинно-ориентированный
• Проблемно-ориентированный
• Процедурно-ориентированный

___________ — это элементарный процесс, различаемый пользователем и перемещающий данные между внешней средой и программным приложением

• Интерфейс
• Ссылка
• Спецификация
• Транзакция

На этапе проектирования программы применяется технология __________ проектирования

• нисходящего
• итерационного
• рекурсивного
• восходящего

_____________ программное обеспечение — совокупность программ и программных комплексов для обеспечения работы компьютера

• Системное
• Функциональное
• Специализированное
• Прикладное

Цель _____________ правильности — подтвердить, что функции, описанные в спецификации требований к программному средству, соответствуют ожиданиям заказчика

• идентификации
• верификации
• аутентификации
• тестирования

Организация процесса тестирования в виде ______________ спирали обеспечивает максимальную эффективность поиска ошибок

• эволюционной
• инвариантной
• интегрированной
• инкрементной

Ввод-вывод выполняется не непосредственно между внешним устройством и переменными программы, а через

• кучу
• кэш
• буфер
• стек