| Вопрос | Ответ |
Раздел 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) 1*2*3*4;
b) А4;
c) А5;
d) 1*2*3*4*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
|