Тема 5 "Алгоритмизация и программирование. Технологии программирования. Языки программирования высокого уровня"

Вопрос	Ответ
(начало) Раздел 5.1 Понятие алгоритма и его свойства. Блок-схема алгоритма
1) Средством записи алгоритма не являются...	a) Языки программирования; b) Блок-схемы; c) Трансляторы; d) Псевдокоды.
2) Символом обозначается:	a) Начало алгоритма; b) Конец программы; c) Условный оператор; d) Ввод/вывод данных.
3) Оператор write (вывод на экран) на блок-схеме отображается в виде...	a) Прямоугольника; b) Оператора, который нельзя отобразить одним блоком; c) Овала; d) Параллелограмма.
4) В блок-схеме, внутри символа следует написать:	a) Конец программы; b) X>Y; c) Вывести X; d) X:=X+1.
5) К свойствам алгоритма относятся...	a) Стохастичность, уникальность; b) Непрерывность, уникальность; c) Дискретность, детерминированность; d) Непрерывность, неопределенность.
6) Определение "Пригодность алгоритма для решения определенного класса задач" относится к свойству алгоритмов, которое называется...	a) Определенность; b) Массовость; c) Выполнимость; d) Дискретность.
7) Свойство алгоритма оставаться правильным для разных наборов исходных данных - это...	a) Результативность; b) Определенность; c) Массовость; d) Дискретность.
8) Дана блок-схема алгоритма: тогда значение переменной х будет равно...	a) 10; b) 9; c) 0; d) нет решения.
9) Дана блок-схема алгоритма: После выполнения данного алгоритма переменной р присвоится значение...	a) 8; b) 2; c) 4; d) 6.
10) Дана блок-схема алгоритма: После выполнения данного алгоритма значение переменной m равно...	a) 14; b) 28; c) 42; d) 21.
11) С клавиатуры вводятся значения переменных X, Y, Z, причем X=9, Y=3, Z=5. Тогда в результате выполнения алгоритма, блок-схема которого изображена на рисунке, значение переменной A будет равно...	a) -1; b) 64; c) -17; d) 1.
12) Задан одномерный массив X1, X2,..., XN. Фрагмент алгоритма определяет...	a) Произведение отрицательных элементов с четными номерами; b) Количество положительных элементов с четными номерами; c) Произведение положительных элементов с четными номерами; d) Произведение отрицательных элементов.
13) Представленный фрагмент блок-схемы алгоритма вычисляет…	a) 1234; b) А⁴; c) А⁵; d) 1234*5.
14) Дана блок-схема: А и В принимают следующие значения:	a) А = 1, В = 1; b) А = 0, В = 0; c) А = 4, В = 3; d) А = 3, В = 3.
15) В результате исполнения алгоритма значения переменных A и В будут равны...	a) А=-1, В=2; b) А=5, В=17; c) А=1, В=3; d) А=5, В=2.
16) Результатом выполнения алгоритма, представленного блок-схемой для массива чисел (1, -5, -9, 2, -10, 3), являются значения…	a) S = -19; P = -270; b) S = -24; P = -250; c) S = -24; P = -450; d) S = 6; P = 6.
Раздел 5.2 Основные алгоритмические конструкции. Базовые алгоритмы.
1) Реализация циклов в алгоритмах…	a) Уменьшает объем памяти, используемый программой, выполняющей алгоритм, и сокращает количество записей одинаковых последовательностей команд; b) Уменьшает объем памяти, используемый программой, выполняющей алгоритм, и увеличивает длину записей одинаковых последовательностей команд; c) Увеличивает объем памяти, используемый программой, выполняющей алгоритм, и сокращает количество записей одинаковых последовательностей команд; d) Не уменьшает объем памяти, используемый программой, выполняющей алгоритм, и не увеличивает количество записей одинаковых последовательностей команд.
2) Фрагмент программы: S:=0 нц для i от 1 до 10 ввод а S:=S+a кц S:=S/10 вывод S выводит…	a) Остаток от деления на 10 заданного числа; b) Среднее из десяти чисел, введенных с клавиатуры; c) Сумму десяти чисел, введенных с клавиатуры; d) Долю последнего числа из десяти, введенных с клавиатуры.
3) Следующий фрагмент программы ЕСЛИ Х < Y ТО ЕСЛИ X < Z ТО M := X ИНАЧЕ M := Z ВСЕ ИНАЧЕ ЕСЛИ Y < Z ТО M := Y ИНАЧЕ M := Z ВСЕ ВСЕ вычисляет…	a) Минимум из трех чисел; b) Наименьшее из чисел Y и Z; c) Максимум из трех чисел; d) Наибольшее из чисел X и Y.
4) Представленный фрагмент кода: For i=1 to n do For j=1 to n-i do If A[j]>A[j+1] then Begin P:=A[j]; A[j]:=A[j+1]; A[j+1]:=P; End;	a) Сортирует массив А; b) Вычисляет сумму элементов массива А; c) Определяет минимальный элемент массива А; d) Определяет максимальный элемент массива А.
5) Укажите пропущенный фрагмент в алгоритме, определяющем количество нулевых элементов в массиве A[1:N]. S := 0; K := 0 нц для J от 1 до N если ________ то S := S + 1 все кц	a) K = A[K]; b) A[J] = S; c) A[J] = K; d) A[K] = A[J].
6) После выполнения последовательности операторов a : = 5; b : = 7; a : = a + b; b : = 2 * b; b : = b - a; переменная b примет значение...	a) 26; b) 2; c) 7; d) 14.
7) В результате выполнения фрагмента алгоритма ввод Х, А, В, С Y := X^A+B*sin(c) вывод Y При вводе значений Х, А, В, С, равных: 5, 2, 467 и 0 соответственно, значение Y будет равно…	a) 25; b) 16; c) 36; d) 49.
8) В результате работы алгоритма Y := X + 5 X := Y Y := X + Y Вывод Y переменная Y приняла значение 14. Укажите число, которое являлось значением переменной X до начала работы алгоритма.	a) 5; b) 7; c) 10; d) 2.
9) В результате работы алгоритма y := x-5 x := 2*(y+1) y := x+y Вывод y переменная y приняла значение 5. Укажите число, которое является значением переменной х до начала работы алгоритма.	a) 2; b) 5; c) 6; d) 7.
10) Характерным признаком линейной программы является…	a) строго последовательное выполнение операторов в порядке их записи; b) присутствие в ней операторов безусловного перехода; c) использование в ней исключительно операторов присваивания; d) наличие в каждой программной строке только одного оператора.
11) В программе, вычисляющей сумму положительных чисел, из 20 введенных с клавиатуры, S := 0 нц для i от 1 до 20 ввод а если а > 0 то _________ все кц вывод S необходимо вставить оператор ...	a) a:=a+S; b) S:=a; c) S:=S*a; d) S:=S+a.
12) В результате выполнения алгоритма нц для i:=2 до 6 вывод i кц будут выведены числа...	a) 2, 4, 6; b) 1, 2, 3, 4, 5; c) 2, 3, 4, 5, 6; d) 1, 3, 5.
13) Описанием цикла с предусловием является выражение: …	a) "Если условие истинно выполнять оператор, иначе остановиться"; b) "Выполнять оператор пока условие ложно"; c) "Выполнить оператор заданное число раз"; d) "Пока условие истинно выполнять оператор".
14) Задан фрагмент алгоритма: 1. Если ab) 2. d=0 3. пока c>a выполнять действия d=d+1, c=c-1 В результате выполнения данного алгоритма с начальными значениями a=8, b=3, переменные c и d примут значения...	a) c = 8, d = 2; b) c = -5, d = 1; c) c = 5, d = 0; d) c = 10, d = 1.
15) На рисунке представлен фрагмент алгоритма, имеющий ________ структуру.	a) Разветвляющуюся; b) Циклическую с предусловием; c) Циклическую с постусловием; d) Линейную.
16) Многократное исполнение одного и того же участка программы называется...	a) Ветвлением; b) Циклом; c) Зацикливанием; d) Подпрограммой.
17) Укажите сколько раз выполнится цикл в представленном фрагменте программы: a:=3; b:=7; ПОКА (a / 2) <= (b / 3) НЦ a:=a+2; b:=b+3; КЦ;	a) Бесконечное число раз; b) 10; c) 100; d) 1000.
18) Дана процедура ABCD: ПРОЦЕДУРА ABCD; НАЧАТЬ ПИСАТЬ("Введите значения A,B,C,D"); ЧИТАТЬ (A,B,C,D); ЕСЛИ A=B ТО ЕСЛИ C<D ТО X:=1 ИНАЧЕ X:=2 ИНАЧЕ X:=3 КОНЕЦ Работу процедуры описывает выражение ...
19) В результате выполнения алгоритма A:="100" B:="10" C:="11" X:=A+B+C значение переменной Х будет равно...	a) 1001011; b) "121"; c) "1001011"; d) 121.
20) Значение переменной d после выполнения фрагмента алгоритма k:=30 выбор при div (k,12)=2: d:=k; при mod (k,12)<5: d:=2; при mod (k,12)>9: d:=3; иначе d:=1; все равно...	a) 30; b) 1; c) 3; d) 2.
21) В программе, вычисляющей произведение отрицательных чисел из N, введенных с клавиатуры, Ввод N P:=1 Нц для I от 1 до N Ввод а Если _________ То P:=P*a Все Кц Вывод Р Необходимо вставить условие…	a) a=1; b) a < 0; c) a < N; d) a > 0.
22) После выполнения фрагмента программы X:=5 Z:=7 Вывод ("X=Z ", X=Z, "X= ", Z,Z+X) На печать будет выходить:	a) X=Z FALSE X=57Z+X; b) X=Z X=Z X=7Z+X=12; c) X=Z FALSE X= 712; d) FALSE FALSE X=5.
23) Дан массив целых чисел {Ai}, где i=1,2,3,...,M. Пусть M = 15. Программа вычисляет произведение сумм некоторых элементов этого массива. В программе введены следующие константы: G=1; W=12; T=8; L=15. ПРОГРАММА 15; ФУНКЦИЯ SUMMA(I1,I2); НАЧАТЬ ФУНКЦИЮ S:=0; НЦ ДЛЯ I:=I1 ДО I2 S:=S + A[I] КЦ; SUMMA:=S КОНЕЦ ФУНКЦИИ; НАЧАТЬ ПРОГРАММУ ПИСАТЬ ('ВВЕДИТЕ ЗНАЧЕНИЯ МАССИВА A:' ); НЦ ДЛЯ J:=1 ДО M ЧИТАТЬ (A[J]); КЦ; P:=SUMMA (G, W)*SUMMA(T, L); ПИСАТЬ ('ПРОИЗВЕДЕНИЕ РАВНО:', P:6) КОНЕЦ ПРОГРАММЫ. Работу программы описывает алгебраическое выражение ...
24) В результате выполнения фрагмента программы X := 9 Y := 7 P := X=Y Q := Y>X P := P OR Q значения переменных будут равны...	a) P = False; Q = True; b) P = True; Q = True; c) P = False; Q = False; d) P = True; Q = False.
25) В представленном фрагменте программы B:=10 D:=30 НЦ пока D>=B D:=D-B КЦ тело цикла выполнится…	a) 3 раза; b) 2 раза; c) 1 раз; d) 0 раз.
26) Значение Y в результате выполнения алгоритма Ввод A, B, C, X Y:=(A+С)/B*X Вывод Y при вводе значений: 10, 3, 14, 4, будет равно…	a) 3,714; b) 8; c) 3; d) 32.
27) Задан фрагмент алгоритма: ввод (а, b) a:= а + b b:= а - b a:= а - b В результате выполнения данного алгоритма:	a) переменная b примет значение разности a и b; b) переменные а и b обменяются значениями; c) переменная a примет значение суммы а и b; d) переменная a примет значение суммы а и b, а переменная b - разности.
28) В приведенном фрагменте алгоритма: а:=375; b:=425 пока а<>b нц если а>b то а:=а-b иначе b:=b-а все кц цикл выполнится____ раз.	a) 0; b) бесконечное количество; c) 4; d) 10.
29) После выполнения фрагмента программы а=30 b=а/2+1 если (а15) то а=а+1 иначе а=20 все вывод а значение переменной а будет равно…	a) 31; b) 21; c) 30; d) 20.
30) В результате работы алгоритма Y:=X+1 X:=Y+2 Y:=X+Y вывод Y переменная Y приняла значение 10. Укажите число, которое являлось значением переменной Х до начала работы алгоритма.	a) 3; b) 10; c) 7; d) 5.
31) Оператор, заставляющий выполняться входящие в его состав так называемые внутренние операторы, называется оператором…..	a) Ветвления; b) Цикла; c) Условного перехода; d) Выбора.
Раздел 5.3 Интегрированные среды программирования
1) В состав средств программирования на языке высокого уровня обязательно входит:	a) Жесткий диск; b) Транслятор; c) Табличный редактор; d) Инструкция программиста.
2) Из перечисленного: 1) Adobe PhotoShop 2) Visual C++ 3) Borland Delphi 4) MS DOS 5) Java системами программирования являются:	a) 1; b) 1 и 4; c) 2, 3 и 5; d) 4 и 5.
3) Среда интегрированного пакета прикладных программ пользователя включает:	a) Множество инструментальных средств; b) Только язык разработки; c) Язык разработки и отладчик; d) Минимум инструментальных средств.
4) Интегрированная система программирования включает компонент для создания исходного текста программы, который называется…	a) Текстовым редактором; b) Редактором связей; c) Редактором формул; d) Конструктором.
5) Интегрированная система программирования включает компонент для перевода исходного текста программы в машинный код, который называется ...	a) Переводчиком; b) Построителем кода; c) Преобразователем; d) Компилятором.
6) Система программирования представляет программисту возможность …	a) Планирования рабочего дня; b) Автоматической сборки разработанных модулей в единый проект; c) Анализа существующих программных продуктов по соответствующей тематике; d) Автоматического построения математической модели, исходя из постановки задачи.
Раздел 5.4 Этапы решения задач на компьютерах
1) Типы входных и выходных данных определяются на этапе…	a) Кодирования; b) Тестирования и отладки; c) Разработки алгоритма; d) Постановки задачи.
2) При проектировании программного обеспечения используются подходы: а) "сверху - вниз" б) "снизу - вверх" в) "слева - направо" г) "справа - налево"	a) в, г; b) а, г; c) б, в; d) а, б.
3) Процесс написания программы никогда не включает:	a) Процесс отладки; b) Редактирование текста программы; c) Запись операторов в соответствующей языку программирования форме; d) Изменение физических параметров компьютера.
4) Обязательным критерием качества программных систем является...	a) Мобильность; b) Надежность; c) Универсальность; d) Легкость применения.
5) Тестирование, при котором выявляется, что сделанные изменения не повлияли на функциональность предыдущей версии, называется…	a) Регрессионным; b) Удаленным; c) Тестированием "белого ящика"; d) Тестированием "черного ящика".
6) На этапе отладки программы...	a) Проверяется корректность работы программы; b) Выполняется анализ физических характеристик; c) Определяется состав входных данных; d) Строится математическая модель решаемой задачи.
7) Обнаруженное при тестировании нарушение формы записи программы приводит к сообщению об ____________ошибке	a) Синтаксической; b) Грамматической; c) Тематической; d) Орфографической.
8) Тестирование, при котором разработчик теста имеет доступ к исходному коду и может списать код, который связан с библиотеками тестируемого программного обеспечения, называется…	a) Определение белого шума; b) Тестирование черного ящика; c) Тестирование белого ящика; d) Регрессионное тестирование.
9) Создание исполняемого файла из исходного текста программы предполагает выполнение процессов: 1) компиляции; 2) компоновки; 3) интерпретации; 4) исполнения программы.	a) 1, 2 и 3; b) 1 и 2; c) 2 и 3; d) 2 и 4.
10) Правильная последовательность этапов разработки ПО…	a) 1-Д, 2-В, 3-Е, 4-Г, 5-Б, 6-А; b) 1-Е, 2-Г, 3-В, 4-Б, 5-Д, 6-А; c) 1-Е, 2-Д, 3-В, 4-Г, 5-Б, 6-А; d) 1-Е, 2-Д, 3-В, 4-А, 5-Г, 6-Б.
11) При разработке программного продукта описание последовательности действий, ведущих к решению поставленной задачи относится к этапу ________ .	a) Разработки алгоритма; b) Выбора метода решения задачи; c) Анализа и формализованного описания задачи; d) Кодирования программы.
12) Процесс устранения ошибок в программе принято называть…	a) Диагностикой; b) Отладкой; c) Тестированием; d) Испытанием.
13) Процесс, при котором выполняется интенсивное использование программного продукта с целью выявления максимального числа ошибок в его работе, называется...	a) Бета-тестированием; b) Тестированием "черного ящика"; c) Тестированием "белого ящика"; d) Альфа-тестированием.
14) При разработке программного продукта сравнение результатов работы программы с результатами наблюдений или результатами, полученными экспериментальным путем, относится к этапу________	a) Сопровождения программы; b) Отладки и тестирования программы; c) Анализа полученных результатов; d) Анализа и формализованного описания задачи.
15) При разработке программного продукта устранение недостатков, замеченных пользователем, осуществляется на этапе_____	a) Кодирования программы; b) Сопровождение программного продукта; c) Анализ полученных результатов; d) Отладки и тестирования.
Раздел 5.5 Понятие о структурном программировании. Принципы проектирования программ.
1) Основной целью структурного программирования является…	a) Решение задач, для которых нет явного алгоритма решения; b) Исключение использования подпрограмм; c) Организация программного обеспечения с минимальными взаимосвязями между его модулями; d) Организация программного обеспечения с максимальными взаимосвязями между его модулями.
2) Из перечисленного: 1) принцип модульности разработки сложных программ; 2) использование композиции трех базовых элементов - линейной, ветвления и циклической структур; 3) использование композиции двух базовых элементов - ветвления и циклической структур; 4) использование большого количества подпрограмм Основой метода структурного программирования являются:	a) 1, 3; b) 1, 2; c) 3, 4; d) 2, 4.
3) К основополагающим принципам структурного программирования не относятся…	a) Разбиение проекта на модули, каждый из которых имеет один вход и один выход; b) Программирование "сверху-вниз"; c) Достижение абсолютного минимума символов и строк в тексте программы; d) Логика программы допускает только три основных алгоритмических структуры: следования, ветвления и повторения.
4) Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться...	a) Безусловные переходы; b) Ветвления; c) Последовательное выполнение; d) Повторения (циклы).
5) Пошаговая детализация постановки задачи, начиная с наиболее общей проблемы, характеризует:	a) Метод проектирования "от частного к общему"; b) Поиск логической взаимосвязи; c) Метод объектной декомпозиции; d) Метод последовательной декомпозиции "сверху-вниз".
6) При структурном подходе к составлению программ могут использоваться понятия: а) альтернативный выбор, б) цикл, в) подпрограмма, г) наследование.	a) в, г; b) а, г; c) а, б, в; d) а, б, г.
7) Подпрограммой является…	a) Рекурсивный вызов в функции; b) Скомпилированный исполняемый файл основной программы; c) Часть операторов основной программы, выполняющаяся как повторение цикла; d) Ранее выделенный блок операторов.
8) Подпрограммам НЕ свойственно…	a) Усложнение понимания работы программы; b) Упрощение читабельности программы; c) Уменьшение общего объема программы; d) Структурирование программы.
9) Параметры, указываемые в момент вызова подпрограммы из основной программы, называются…	a) Фактическими; b) Глобальными; c) Абсолютными; d) Постоянными.
10) Рекурсия - это способ организации вычислительного процесса, при котором происходит...	a) Удаление подпрограммой самой себя; b) Обращение подпрограммы самой к себе; c) Размножение подпрограммы; d) Заражение подпрограммой самой себя.
11) Набор операторов, выполняющих заданное действие и не зависящих от других частей исходного кода, называют...	a) Телом программы; b) Подпрограммой; c) Параметрами программы; d) Разделом программы.
12) Главная идея структурного программирования состоит в том, что...	a) Структура системы описывается в терминах объектов и связей между ними, а поведение системы - в терминах обмена сообщениями между объектами; b) Основными для написания программ являются три типа операторов: линейный, ветвление, организация цикла; c) Используется инкапсуляция и наследование объектов; d) При написании программ не используются подпрограммы.
13) Передача входных данных при вызове подпрограммы осуществляется с помощью…	a) Файлов; b) Параметров; c) Специализированных модулей; d) Специальных операторов.
14) Модульная структура программы отражает одну из особенностей __________ программирования.	a) Динамического; b) Эвристического; c) Структурного; d) Логического.
Раздел 5.6 Объектно-ориентированное программирование
1) В основе объектно-ориентированного подхода лежит понятие…	a) Декомпозиции объектов; b) Иерархии классов; c) Рекурсии; d) Формализации свойств.
2) Методом решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории, является…	a) Структуризация; b) Абстрагирование; c) Декомпозиция; d) Индукция.
3) Методика анализа, проектирования и написания приложений с помощью структуры классов, каждый из которых является целостным фрагментом кода и обладает свойствами и методами, называется ______________ программированием.	a) Структурным; b) Модульным; c) Объектно-ориентированным; d) Формальным.
4) Объектно-ориентированным языком, в котором имеется возможность множественного наследования, является…	a) C++; b) Ada95; c) Java; d) PHP.
5) Объект связан с классом в терминах ООП в следующей нотации…	a) Класс является описанием объекта; b) Совокупность классов образует объект; c) Объект не является наследником класса; d) Объект и класс связаны через общие функции.
6) Понятие "Наследование" относится к...	a) Технологии модульного программирования; b) Технологии императивного программирования; c) Технологии объектно-ориентированного программирования; d) Технологии структурного программирования.
7) Способность объектов выбирать внутренний метод, исходя из типа данных, используя одно имя для задания общих для класса действий, определяет такое свойство ООП как...	a) Управление событиями; b) Инкапсуляция; c) Полиморфизм; d) Наследование.
8) Состояния, определяющие значения всех переменных _________и методы, определяющие его функциональные возможности, два основных компонента __________.	a) Класса; b) Указателя; с) Типа данных; d) Способа.
9) Открытие и закрытие окна Windows с точки зрения объектно-ориентированного программирования - это…	a) Метод; b) Объект; c) Свойство; d) Класс.
10) Свойство ООП, которое может быть смоделировано с помощью таксономической классификационной схемы (иерархии) называется…	a) Инкапсуляция; b) Управление событиями; c) Наследование; d) Полиморфизм.
11) Использование одного имени для задания общих для класса действий, что означает способность объектов выбирать внутренний метод, исходя из типа данных, определяет свойство ООП …	a) Инкапсуляция; b) Управление событиями; c) Наследование; d) Полиморфизм.
12) Понятие "иерархия классов" присуще методологии ____________ программирования.	a) Структурного; b) Объектно-ориентированного; c) Динамического; d) Эвристического.
13) Объектно-ориентированный подход к программированию использует следующие базовые понятия: 1) объект, 2) свойство, 3) метод обработки; 4) событие; 5) класс объектов, 6) инструкции, 7) данные, 8) модель.	a) 1, 5, 8; b) 5, 6, 7, 8; c) Только 1 и 5; d) 1, 2, 3, 4, 5.
14) Классом в объектно-ориентированном программировании является…	a) Переменная; b) Диапазон значений; c) Матрица ненулевых элементов; d) Множество объектов, имеющих общее поведение и общую структуру.
15) Базовыми понятиями объектно-ориентированного программирования являются: 1) объект, 2) класс, 3) структура, 4) префикс.	a) 1, 2; b) 1, 4; c) 3, 4; d) 2, 4.
Раздел 5.7 Эволюция и классификация языков программирования.
1) Языками декларативного программирования являются:	a) Языки сценариев; b) Логические языки; c) Структурные; d) Процедурные.
2) Языком логического программирования является...	a) Бейсик; b) ЛИСП; c) Пролог; d) АДА.
3) Компонентный подход к программированию предполагает работу с…	a) Отдельными компонентами (COM-объектами); b) Структурированными данными; c) Глобальными переменными; d) С методами обработки данных.
4) Языком запроса к реляционным базам данных является...	a) C++; b) SSH; c) SQL; d) Pascal.
5) Для системного программирования максимально подходит язык:	a) PHP; b) Ada; c) C; d) Java.
6) Способ записи программ, допускающих их непосредственное выполнение на ЭВМ, называется __________ языком программирования	a) Логическим; b) Процедурным; c) Функциональным; d) Машинным.
7) Программа - это…	a) Протокол взаимодействия компьютеров компьютерной сети; b) Законченное минимальное смысловое выражение на языке программирования; c) Алгоритм, записанный на языке программирования; d) Набор команд операций системы компьютера.
8) Языками разметки данных являются	a) SQL и Java; b) HTML и ADA; c) HTML и XML; d) Java и XML.
9) К какому типу языков относится АССЕМБЛЕР?	a) Проблемно-ориентированные; b) Машинные; c) Высокого уровня; d) Машинно-ориентированные.
10) Языки программирования, не зависящие от архитектуры компьютера и отражающие структуру алгоритма, называются...	a) Независимыми; b) Алгоритмическими; c) Естественными; d) Машинно-ориентированными.
11) Одним из представителей языков описания сценариев является:	a) prolog; b) fortran; c) pascal; d) java script.
12) Языком сценариев является:	a) Pascal; b) Lisp; c) Delphi; d) Perl.
13) Языком программирования высокого уровня является ...	a) Искусственный язык, алфавит, словарный запас и синтаксис которого понятны компьютеру; b) Искусственный язык, алфавит, словарный запас и семантика которого понятны компьютеру; c) Фиксированная система обозначений и правил для описания алгоритмов и структур данных; d) Система обозначений, принятая в блок-схемах.
14) Формализованный язык для описания алгоритма решения задачи на компьютере называется ...	a) Компилятором; b) Языком блок-схем; c) Языком программирования; d) Независимым языком.
15) Для задач анализа и понимания естественных языков на основе языка формальной логики и методов автоматического доказательства теорем используется язык программирования …	a) JAVASCRIPT; b) BASIC; c) PASCAL; d) PROLOG.
16) Понятием "переменная" в традиционных языках программирования называется:	a) Служебное слово на языке программирования; b) Именованная область памяти, в которой хранится некоторое значение; c) Описание действий, которые должна выполнять программа; d) Любое законченное минимальное смысловое выражение на языке программирования.
17) Объектную структуру программы имеют языки: 1) C++, 2) Fortran, 3) Pascal, 4) Java	a) 2 и 3; b) только 4; c) 1 и 4; d) 1 и 3.
18) Верным утверждением является то, что...	a) Язык SQL расшифровывается как Structured Query Language; b) Язык SQL не имеет международного стандарта; c) Язык SQL прекратил свое развитие в 1996 году; d) Язык SQL используется для доступа к данным в иерархических базах.
19) Укажите соответствие между названием языка программирования и его типом	a) A - 1, B - 2, C - 3, D - 4; b) A - 3, B - 1, C - 4, D - 2; c) A - 2, B - 4, C - 1, D - 3; d) A - 2, B - 1, C - 4, D - 3.
Раздел 5.8 Структуры и типы данных языка программирования
1) Массив относится к __________ типам данных:	a) Логическим; b) Встроенным; c) Составным (конструируемым); d) Абстрактным.
2) Структура представления данных, которая не может быть последовательной:	a) Индексная; b) Инвертированная; c) Древовидная; d) Хэш-адресация.
3) Вставьте пропущенное понятие. Если в программе переменная принимает значение, равное 1.00Е02, то она была описана как переменная _______________ типа.	a) Целого; b) Символьного; c) Вещественного; d) Диапазон.
4) Какая структура данных больше подходит для реализации рекурсии?	a) Стек; b) Список; c) Дерево; d) Очередь.
5) Массивом называется:	a) Последовательность фиксированного числа однотипных переменных, имеющих общее имя; b) Набор переменных, начинающихся с одной буквы; c) Самый простой оператор языка программирования; d) Ограниченная апострофами последовательность любых символов.
6) Динамической структурой данных является:	a) Запись; b) Очередь; c) Массив; d) Дерево.
7) В любом языке программирования отсутствуют _____________ выражения:	a) Текстовые; b) Логические; c) Арифметические; d) Физические.
8) Целые и вещественные числа, символы, булевские значения: true и false, являются…	a) Элементами данных программ; b) Структурами данных; c) Полями данных; d) Списками данных.
9) Какая информация известна, если задан целочисленный тип данных?	a) Количество записей данных; b) Количество обращений к данным; c) Начальное значение; d) Диапазон возможных значений.
10) Элементы массива упорядочены...	a) По алфавиту; b) По возрастанию индексов элементов; c) По частотным характеристикам; d) По возрастанию значений элементов.
11) Если элементы массива D[1..5] равны соответственно 3, 4, 5, 1, 2, то значение выражения D[ D[5] ] - D[ D[3] ] равно ...	a) -3; b) -1; c) 2; d) 1.
12) Переменная в программе, написанной на языке программирования процедурного типа, имеет следующие атрибуты... 1) имя 2) тип 3) параметр 4) значение	a) 1 и 4; b) 1, 3 и 4; c) 1, 2 и 4; d) 4.
13) Изображенная на рисунке структура данных называется...	a) Массивом; b) Хэш-адресацией; c) Списком; d) Записью.
14) Верным является высказывание, утверждающее, что...	a) Элементы массива могут иметь разные типы; b) К элементу массива невозможно получить доступ по номеру; c) Доступ к элементу массива осуществляется по имени массива и номеру элемента; d) Элементы массива автоматически упорядочиваются по возрастанию.
15) В процедурных языках программирования отсутствует _____ тип данных.	a) Вещественный; b) Символьный; c) Комплексный; d) Целочисленный.
16) Стандартными простыми типами данных языков программирования являются…	a) Параметры подпрограммы; b) Целые, вещественные, логические, символьные; c) Процедуры и функции; d) Целые, массивы, вещественные, записи.
Раздел 5.9 Трансляция, компиляция и интерпретация
1) Какая стадия трансляции занимается проверкой типов в выражениях...	a) Семантический анализ; b) Генерация кода; c) Лексический анализ; d) Синтаксический анализ.
2) Ошибка "пропущена точка с запятой" при трансляции может быть выявлена на этапе...	a) Лексического анализа; b) Семантического анализа; c) Оптимизации кода; d) Синтаксического анализа.
3) Результатом компиляции является...	a) Загрузочный модуль; b) Дисплейный файл; c) Исходный текст; d) Командный файл.
4) В чем заключается основное отличие компиляторов от интерпретаторов?	a) Компиляторы генерируют целевой код, а интерпретаторы - нет; b) Компиляторы участвуют в построении исходного кода, а интерпретаторы - нет; c) Интерпретаторы генерируют целевой код, а компиляторы - нет; d) Компиляторы в процессе трансляции исполняют исходный код, а интерпретаторы - нет.
5) Таблица символов в процессе трансляции используется для...	a) Хранения значений переменных; b) Хранения результатов выполнения процедур; c) Хранения имен переменных; d) Хранения результатов выполнения функций.
6) Компилятор используется при программировании...	a) На языке высокого уровня; b) На языке машинных команд; c) На языке сверхуровня; d) На естественном языке.
7) Виртуальная машина Java является...	a) Компилятором; b) Интерпретатором; c) Анализатором; d) Обработчиком.
8) Непосредственное покомандное выполнение исходной программы на языке высокого уровня происходит в процессе...	a) Идентификации; b) Компиляции; c) Транзакции; d) Интерпретации.
9) Перечисленные шаги работы любого компилятора: 1) перевод программы на промежуточный язык, не зависящий от системы команд конкретного компьютера, 2) разбор исходной программы и перевод ее во внутреннее представление, удобное для дальнейшей работы, 3) генерация выходного кода на машинном языке, 4) оптимизация кода программы, выстраиваются в следующей последовательности…	a) 2, 1, 3, 4 b) 1, 2, 3, 4 c) 1, 2, 4, 3 d) 2, 1, 4, 3