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

Язык гипертекстовой разметки (HTML) Простой язык разметки, применяемый для создания независящих от платформы гипертекстовых документов. Файлы HTML являются текстовыми файлами, в которые вставлены коды (теги разметки), определяющие форматирование и гиперссылки.

Язык наращиваемой разметки (XML) Язык наращиваемой разметки XML (Extensible Markup Language) предоставляет формат для описания структурированных данных. Это позволяет более точно объявлять содержимое и получать более значимые результаты поиска на нескольких платформах. Кроме того, XML делает возможным создание нового поколения веб-приложений для просмотра данных и управления ими.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

применение эвристического алгоритма

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

мобильность

●надежность

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

●встроенным

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

составным

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

а. б

а.д

б.д

●в.д

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

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

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

ветвления

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

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

WHILE

BEGIN

PRINT

●GOTO

(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)Задан одномерный массив X1. Х2 XN. Фрагмент алгоритма

определяет

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

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

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

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

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

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

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

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

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

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

а) условие

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

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

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

в. г

●а. б

б. г

а. г

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

●ромба

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

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

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

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

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

●условие

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

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

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

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

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

рекурсией

итерацией

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

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

●линейную

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

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

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

(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)В результате работы фрагмента блок-схемы алгоритма

а и 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)Блок-схема на рисунке соответствует алгоритму

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

●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)Укажите сколько раз выполнится цикл в программе

а:=3: b:=7;

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

begin

а:=а+2;

b:=b+3; end:

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

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

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

2.d=0

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

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

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

с=-5, d=l

c=10,d=l

●с=8, d=2

c=5, d=0

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

●двумерными

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

трехмерными

одномерными