Алгоритмизация и программирование. Технологии программирования.

 

(1)Понятие алгоритма определяется как...

последовательность преобразований над данными заданного типа, приводящая к изменению их типа

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

последовательностъ итерационных шагов, приводящих к получению результата

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

 

(1)Алгоритмы решения задач относятся к моделям.

статическим информационным

композиционным

●функциональным

динамическим информационным

 

(1)Наиболее наглядным способом записи алгоритма является

описание действий с помощью условных обозначений

●изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий

описание функциональных зависимостей между данными, предписывающих выполнение определенных действий

описание последовательности шагов

 

(1)Информационный процесс с известным начальным состоянием объектов, конечным состоянием, исполнителем и набором операций из системы команд исполнителя называется …

моделированием

компиляцией

●алгоритмическим процессом

аналитическим процессом

 

(1)Решение задачи нахождения пути в лабиринте, это -

●перебор возможных решений с возвратом

минимальный поиск с отсечением

градиентный спуск

алгоритм нечеткой логики

(1)К эвристическим алгоритмам относятся...

сортировка слиянием

●алгоритмы, использующие опыт экспертов

реализующие методы статистической обработки

алгоритмы «разделяй и властвуй»

 

(1)Оптимизация посредством применения «жадных» алгоритмов основана на том. что

процесс принятия решения можно разбить на элементарные шаги, на каждом ил которых принимается отдельное решение

процесс решения осуществляется перебором

процесс решения производится в разделенных пространствах поиска

процесс решения может осуществляться параллельно

 

(1)Программа - это...

законченное минимальное смысловое выражение на языке программирования

протокол взаимодействия компонентов компьютерной сети

●алгоритм, записанный на языке программирования

набор команд операционной системы компьютера

 

(1)Процесс написания программы никогда НЕ ВКЛЮЧАЕТ

редактирование текста программы

запись операторов в соответствующей языку программирования форме

●изменение физических параметров компьютера

процесс отладки

 

(1)Набор операторов, выполняющих заданное действие и не зависящих от других частей исходного кода, называют …

параметрами программы

подпрограммой

телом программы

разделом программы

 

(1)Параметры, указываемые в момент вызова подпрограммы из основной программы, называются …

глобальными

абсолютными

фактическими

постоянными

 

(1)Система программирования предоставляет программисту возможность

●автоматической сборки разработанных модулей в единый проект;

планирования рабочего дня;

анализа существующих программных продуктов по соответствующей тематике;

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

выбора языка программирования

 

(1)Одной из важных функций, реализуемых системой программирования, является …

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

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

автоматизация выбора языка программирования, исходя из постановки задачи

автоматическое тестирование программного продукта на всех вариантах входных данных

 

(1)Деятельность, направленная на исправление ошибок в программной системе, называется …

тестирование

демонстрация

отладка

рефакторинг

 

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

создания библиотек подпрограмм

редактирования текстов программ

поиска и устранения ошибок

перевода программы в машинные коды

 

(1)Обязательным критерием качества программных систем является...

мобильность

●надежность

легкость применения

универсальность

 

(1)Способ записи программ, допускающий их непосредственное выполнение на ЭВМ. называется

функциональным языком программирования

логическим языком программирования

●машинным языком программирования

процедурным языком программирования

 

(1)На этапе отладки программы

строится математическая модель решаемой задачи

определяется состав входных данных

выполняется анализ физических характеристик

●проверяется корректность работы программы

 

(1)Типы входных и выходных данных определяются на этапе...

тестирования и отладки

●кодирования

постановки задачи

разработки алгоритма

 

(1)Если задан тип данных, то известной является информация о

●диапазоне возможных значений

количестве обращений к данным

способе обработки

начальном значении

 

(1)Какая информация известна, если задан тип данных?

●диапазон возможных значений

начальное значение

количество обращений к данным

количество записей данных

 

(1)Вид хранимой информации определяет...

связи между данными

вложенность структур данных

●тип соответствующего поля данных

устойчивость структур данных

 

(1)Целочисленный тип является типом данных

●встроенным

вещественным

составным

указательным

 

(1)Понятием «переменная» в традиционных языках программирования называется…

любое законченное минимальное смысловое выражение на языке программирования

●именованная область памяти, в которой хранится некоторое значение

описание действий, которые должна выполнять программа

служебное слово на языке программирования

 

(1)Обнаруженное при тестировании нарушение формы записи программы
приводит к сообщению о(б) ошибке

орфографической

тематической

грамматической

●синтаксической

 

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

регрессионным тестированием

тестированием «черного ящика»

определением белого шума

тестированием «белого ящика»

 

(1)Тестирование, при котором разработчик теста имеет доступ к исходному коду программы, называется...

тестированием «черного ящика»

определением белого шума

тестированием «белого ящика»

регрессионным тестированием

 

(1)Тестирование, при котором выявляется, что сделанные изменения не повлияли на функциональность предыдущей версии, называется …

удаленным

тестированием «черного ящика»

тестированием «белого ящика»

регрессионным

 

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

метод проектирования «от частного к общему»

●метод последовательной декомпозиции сверху-вниз

поиск логической взаимосвязи

метод верификации

 

(1)Основной целью структурного программирования является...

●организация программного обеспечения с минимальными взаимосвязями между его модулями

организация программного обеспечения с максимальными взаимосвязями между его модулями

решение задач, для которых нет явного алгоритма решения

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

 

(1)Основой метода структурного программирования являются...

а) использование композиции двух базовых элементов - ветвления и
циклической структур

б) использование большого количества подпрограмм

в) принцип модульности разработки сложных программ

д) использование композиции трех базовых элементов -линейной, ветвления и циклической структур

а. б

а.д

б.д

●в.д

 

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

●структурного

динамического

логического

эвристического

 

(1)Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться...

повторения (циклы)

последовательное выполнение

ветвления

●безусловные переходы

 

(1)Правила композиции, используемые при структурном подходе к составлению алгоритмов:

а) альтернативный выбор

б) цикл

с) подпрограмма

д) метки

а, б, д

с, д

а, д

●а, в, с

 

(1)Структурное программирование по-другому называют программированием без...

WHILE

BEGIN

PRINT

●GOTO

 

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

Повторение

●Многокритериальный выбор

Ветвление

Последовательное выполнение двух и более операций

 

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

Функциональным

Аспектно-ориентированным

Объектно - ориентированным

●Логическим

 

(1)Уменьшение объема кода программ связано с использованием программирования.

структурного

неопределенного

●объектно - ориентированного

динамического

 

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

модульным

формальным

структурным

●объектно-ориентированным

 

(1)В основе объектно-ориентированного подхода к программированию лежит метод…

восходящего проектирования

нисходящего проектирования

ветвей и границ

дихотомического поиска

 

(1)К концепции объектно-ориентированного программирования НЕ относится

инкапсуляция

●параллелизм

наследование

полиморфизм

 

(1)Понятие «Наследование» характеризует

сокрытие информации и комбинирование данных и методов внутри объекта

посылку сообщений объектам

●способность объекта сохранять свойства и методы класса-родителя

возможность задания различных действий в методе с одним именем

 

(1)В основе абстракции объектно-ориентированного подхода лежит понятие...

●иерархии

рекурсии

формализации

декомпозиции

 

(1)Понятие «иерархия классов» присуще методологии _____________ программирования

динамического

эвристического

●объектно-ориентированного

структурного

 

(1)Объектно-ориентированный подход к программированию использует следующие базовые понятия...

а) инструкции

б) данные

в) модель

г) объект

д) свойство

е) метод обработки

ж) событие

з) класс объектов

а, д, з

д. е. ж,

●з г. е

ж, з. д

а. д

 

(1)Объектно-ориентированный подход к программированию использует следующие базовые понятия...

а) инструкции

б) данные

в) модель

г) объект

д) свойство

е) метод обработки

ж) событие

з) класс объектов

 

● г, д, е, ж, з

а, д

а, д, з

только д, е, ж, з

 

(1)Базовыми понятиями объектно-ориентированного программирования являются

а) объект

б) класс

в) структура

г) префикс

●а, б

б, г

а, г

в, г

 

(1)Объект связан с классом в терминах объектно-ориентированного программирования в следующей нотации

объект не является наследником класса

объект и класс связаны через общие функции

совокупность классов образует объект

●класс является описанием объекта

 

(1)Объект связан с классом в терминах объектно-ориентированного программирования в следующей нотации

совокупность классов образует объект

●класс является описанием объекта

объект и класс не связанные понятия

объект не является наследником класса

 

(1)Объектно-ориентированными языками являются...

XML

Pascal

●С и C++

 

(1)Обьектно-ориентированным языком, в котором имеется возможность множественного наследования, является...

Ada 95

PHP

●С++

Java

 

(1)Интегрированная система программирования включает компонент для перевода исходного текста программы в машинный код, который называется...

преобразователь

переводчик

построитель кода

●компилятор

 

(1)Интегрированная система программирования включает компонент для создания исходного текста программы, который называется...

редактор формул

●текстовый редактор

конструктор

редактор связей

 

(1) Рекурсия использует...

удаление подпрограммой самой себя

заражение подпрограммой самой себя

●обращение подпрограммы к самой себе

размножение подпрограммой самой себя

 

(1)Какая структура данных больше подходит для реализации рекурсии

дерево

●стек

очередь

список

 

(1)Какой алгоритм сортировки массива относится к рекурсивным:

сортировка слиянием

сортировка методом пузырька

●сортировка кучей

сортировка простыми вставками

 

На рис. в виде дерева рекурсии представлен фрагмент алгоритма F(5)

F(4) F<3)

/\ /

F(3) F(2) F(2) F[1)

/\

F(1) F(D) 1

поиска простых чисел

●вычисления чисел Фибоначчи

вычисления факториала

задачи о ближайших точках

(1)Система равенств

f(xl xn.0) = a(xl xn). f(xl xn.y+1) = h(xl xn,y, f(xl xn0)) определяет

совместную рекурсию

возвратную рекурсию

●индукцию

примитивную рекурсию

 

(1)«Массивом» называется...

набор переменных, начинающихся с одной буквы

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

●последовательность фиксированного числа однотипных переменных, имеющих общее имя

самый простой оператор языка программирования

 

(1)Массив относится к __________ типам данных

встроенным

логическим

абстрактным

●составным (конструируемым)

 

(1)Массив относится к __________ типам данных

простым

логическим

абстрактным

●составным

 

(1)Массив относится к...

логическим типам

●составным (конструируемым) типам

встроенным типам

абстрактным типам

 

(1)Элементы массива упорядочены...

по возрастанию значений элементов

по частотным характеристикам

по алфавиту

●по возрастанию индексов элементов

 

(1)Верным является высказывание, утверждающее…

элементы массива автоматически упорядочиваются по возрастанию

к элементу массива невозможно получить доступ по номеру

элементы массива могут иметь разные типы

●доступ к элементу массива осуществляется по имени массива и номеру элемента

 

(1)Задан одномерный массив X1. Х2 XN. Фрагмент алгоритма

определяет

количество нулевых элементов

количество положительных элементов

номер последнего нулевого элемента

номер первого нулевого элемента

 

(1)Задан массив А[1..4], состоящий из строк А = («2000», «836», «102», «21»). После сортировки по убыванию элементы массива будут расположены в следующем порядке

«836», «21», «2000», «102»

● «836», «21», «2000», «102»

«2000», «836», «102», «21»

«21», «102», «836», «2000»

 

(1)Задан массив А[1..4], состоящий из строк А = («2000», «836», «102», «21»). После сортировки по возрастанию элементы массива будут расположены в следующем порядке

«2000», «836», «102», «21»

«21», «102», «836», «2000»

● «102», «2000», «21», «836»

«21», «2000», «102», «836»

 

(1)Если элементы массива D[1..5] равны соответственно 4, 1, 5, 3, 2, то значение выражения

D[ D[4] – D[5] ] равно

●4

-3

-4

 

(1)Ветвление обязательно должно содержать...

оператор, выполняемый в случае истинности условия и оператор, выполняемый в случае ложности условия

●условие и оператор, выполняемый в случае истинности условия

оператор, выполняемый в случае ложности условия

только условие

 

(1)Элементами оператора ветвления являются...

а) условие

б) переход по условию

в) интерпретация

г) повторение

в. г

●а. б

б. г

а. г

 

(1)Оператор ветвления на блок схеме отображается в виде

●ромба

прямоугольника

совокупности блоков

параллелепипеда

 

(1)В блок схеме, внутри данного символа можно написать:

начало алгоритма

●условие

конец алгоритма

ввод/вывод данных

 

(1)Символом

 

 

в блок-схемах обозначается …

логическое выражение

ввод/вывод данных

●начало алгоритма

условный оператор

 

(1)Многократное исполнение одного и того же участка программы называется...

●циклическим процессом

обращением к подпрограмме

рекурсией

итерацией

 

(1)На рисунке представлен фрагмент алгоритма, имеющий структуру.

циклическую с постусловием

●линейную

циклическую с предусловием

разветвляющуюся

 

(1)Блок-схемой цикла с постусловием является...

(1)На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру.

 

линейную

циклическую с постусловием

разветвляющуюся

●циклическую с предусловием

 

(1)После выполнения алгоритма

b:=10; d:= 50

нц пока d >= b

| d:=d – b

кц

значение переменной d равно

 

(1)При выполнении подпрограммы

Aлг пpl (арг цел X. рез цел F) Нач

еслнХ<= 1

to F:= 2 иначе F:= F (X - 2) + 3 все кон

с параметрами (2. А) значение переменной А будет равно

●3

 

(1)При выполнении подпрограммы

Air пpl (арг цел X. рез цел F) Нач

еслиХ<= 1

to F:= 2 иначе F:= F (X - 2) + 3 все кон

с параметрами (2. А) значение переменной А будет равно

●3

 

 

(1)При выполнении подпрограммы

Air пpl (арг цел X. рез цел F) Нач

еслиХ<= 1

toF:= 2 иначе F:= F (X - 1) + 3 все кон

с параметрами (2. А) значение переменной А будет равно

 

(1)В результате работы алгоритма

:= X + 5 Х:= Y

:= X + Y вывод Y

переменная Y приняла значение 14. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

 

(1)В результате работы алгоритма

:= X -1 X:= Y +2

:= X + Y вывод Y

переменная Y приняла значение 10. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

"

●5

 

(1) В результате выполнения фрагмента программы

X:=5

Y:=7

P:=X=Y

Q:=Y>X

P:=P AND Q

значения переменных будут равны

P = False; Q = True

P = True; Q = True

P = True; Q = False

P = False; Q = False

 

(1)После выполнения фрагмента программы

 

X:= 5

Z:= 7

вывод (“X= “, X<Z, “ X= “, Z>X, Z+X);

 

на печать будет выведено

X= TRUE X= TRUE12

X= X<Z X= Z>12

X= TRUE X= TRUEZ+X

X= 5<7 X= 7>512

 

(1) Значение переменной d после выполнения фрагмента алгоритма (операции mod (x, y) - получение остатка целочисленного деления х на y, div (x, y) - целочисленное деление х на у)

k:=50

Выбор

| при div (k, 12) = 4: d:=k;

| при mod (k, 12) < 5: d:=2;

 

| при mod (k, 12) > 9: d:=3;

 

| иначе d:=1;

Все

равно

 

(1) Значение переменной d после выполнения фрагмента алгоритма (операции mod (x, y) - получение остатка целочисленного деления х на y, div (x, y) - целочисленное деление х на у)

k:=30

Выбор

| при div (k, 12) = 4: d:=k;

| при div (k, 12) < 5: d:=2;

 

| при mod (k, 12) > 9: d:=3;

 

| иначе d:=1;

Все

равно

 

(1) Значение переменной d после выполнения фрагмента алгоритма (операции mod (x, y) - получение остатка целочисленного деления х на y, div (x, y) - целочисленное деление х на у)

k:=70

Выбор

| при mod (k, 12) = 7: d:=k;

| при mod (k, 12) < 5: d:=2;

 

| при mod (k, 12) > 9: d:=3;

 

| иначе d:=1;

Все

равно

 

 

(1)В результате работы фрагмента блок-схемы алгоритма

а и b примут следующие значения...

а=4. b=2

а=0. b=0

●а=2, b=2

а=2. b=4

 

(1)При каких начальных значениях а и b алгоритм на блок-схеме закончит работу (a mod 2 - операция взятия числа а по модулю 2).

а=1, b=2

●а=2. b=2

а=1. b=1

а=2. b=1

 

 

(1)При каких начальных значениях переменных алгоритм на блок-схеме закончит работу (a mod 2 = остаток от деления а на 2).

а=1, b=3

а=5, b=3

а=2. b=3

а=6. b=3

(1)В результате работы фрагмента алгоритма

элементы массива A1, А2, A3, А4 при N=4 получат, соответственно, значения...

2, 8, 16, 32

4, 6, 12, 14

2, 4, 8, 12

●4, 6, 8, 10

 

(1) Представленный фрагмент блок-схемы алгоритма

 

2⁵

1*2*3*4

1*2*3*4*5

2⁴

 

(1)В результате выполнения фрагмента блок-схемы алгоритма

 

X и Y примут следующие значения …

X=3, Y=4,5

X=2, Y=2

X=2, Y=3,5

X=3, Y=0,5

 

(1)Задан одномерный массив Х1, Х2, …, ХN. Фрагмент алгоритма

 

 

 

определяет

номер последнего нулевого элемента

количество положительных элементов

количество нулевых элементов

номер первого нулевого элемента

 

(1)Задан одномерный массив Х1, Х2, …, ХN. Фрагмент алгоритма

 

 

определяет

произведение отрицательных элементов

произведение положительных элементов с четными номерами

произведение отрицательных элементов с четными номерами

количество положительных элементов с четными номерами

 

(1)Блок-схема на рисунке соответствует алгоритму

где кв - конец ветвления кц - конец цикла нц - начало цикла

●Ol; Если I1 то 02; кв; ОЗ; Пока не I2 выполнять нц ОЗ; кц;

Ol; Если I1 то 02; кв; ОЗ; Пока I2 выполнять нц ОЗ; кц;

Ol; Если I1 то 02; иначе ОЗ; кв; Пока не I2 выполнять нц ОЗ; кц;

Ol; Если I1 то 02; кв; Пока не I2 выполнять нц ОЗ; кц;

 

(1)Процедура KLMN

ПРОЦЕДУРА KLMN; НАЧАТЬ ПРОЦЕДУРУ

I I ПИСАТЬ('ВВЕДИТЕ ЗНАЧЕНИЕ К, L, M, N');
I|ЧИТАТЬ (К, L, M, N);

I1ЕСЛИ K=L TO I||1ЕСЛИ М<И ТО IIll|X:=1 IИНАЧЕ IIll|X:=2

II I I КОНЕЦ ЕСЛИ
I|ИНАЧЕ Х:=3

I|КОНЕЦ ЕСЛИ КОНЕЦ ПРОЦЕДУРЫ;

реализует следующее алгебраическое выражение...

(1) Процедура АВСD

 

Процедура АВСD;

НАЧАТЬ

| | писать (‘ ВВЕДИТЕ ЗНАЧЕНИЕ А, В, С, D’);

| | ЧИТАТЬ (А, В, С, D);

| | ЕСЛИ А=В ТО

| | | | ЕСЛИ С<D ТО

| | | | | | X: =1

| | | | ИНАЧЕ

| | | | | | Х:= 2

| | ИНАЧЕ Х: = 3

КОНЕЦ

 

реализует алгебраическое выражение вида…

 

 

 

 

(1)Укажите сколько раз выполнится цикл в программе

а:=3: b:=7;

wliile (а / 2) < (b / 3)

begin

а:=а+2;

b:=b+3; end:

●бесконечное число раз

 

(1)В представленном фрагменте программы

 

b:= 11; d:= 46

нц пока d >= b

| d:=d – b

кц

 

тело цикла выполнится

 

3 раза

2 раза

1 раз

●4 раза

 

(1)Задан фрагмент алгоритма:

 

1. если а<b, то с=b-а, иначе с=2*(а-b)

2. d=0

3. пока с>а выполнить действия d=d+1, c=c-1

 

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

а=8, b=3, переменные c u d примут значения

с=-5, d=1

c=10, d=1

● с=8, d=2

c=5, d=0

 

(1)Тектстуры являются объектами.

●двумерными

многомерными

трехмерными

одномерными