То, что выделено жирным шрифтом это вопросы

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

Ветвление обязательно должно содержать … условие и оператор, выполняемый  в случае истинности условия

Блок-схемой цикла с постусловием является …


Утверждение «Оператор в теле цикла будет обязательно выполнен хотя бы один раз» относится к … циклу с постусловием

Описанием цикла с предусловием является следующее выражение: … пока условие истинно выполнять оператор

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

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

Трудоемкость конструкции «Цикл» (показана на рис.) равна:

(+)

Система равенств f(x1,…, xn ,0) = g(x1,…, xn),  f(x1,…, xn,y+1) = h(x1,…, xn , y, f(x1,…, xn ,0))определяет: примитивную рекурсию

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

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

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

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

Укажите сколько раз выполнится цикл в программеa:=3; b:=7;while (a / 2) ≤ (b / 3) begin  a:=a+2;   b:=b+3;end; бесконечное число раз

Утверждение «Оператор в теле цикла будет выполнен хотя бы один раз» относится к циклу… с постусловием

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

Задан фрагмент алгоритма:1. если aa выполнить действия d=d+1, с=с-1В результате выполнения данного алгоритма с начальными значениями a=8, b=3, переменные c и d примут значения c=8, d=2
При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F)Нач        если X <= 1                  то F :=  1   иначе F := F (X – 2) – 4                всеконс параметрами (3, А) значение переменной А будет равно– 3
При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F)Нач        если X <= 1                  то F :=  1   иначе F := F (X – 2) + 3                всеконс параметрами (3, А) значение переменной А будет равно 4

При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F)Нач        если X <= 1                  то F :=  2   иначе F := F (X – 2) + 3                всеконс параметрами (2, А) значение переменной А будет равно5
При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F)Нач        если X < 1                  то F :=  2   иначе F := F (X – 2) + 3                всеконс параметрами (1, А) значение переменной А будет равно 5

При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F)Нач        если X <= 1                  то F :=  2   иначе F := F (X – 1) + 3                всеконс параметрами (2, А) значение переменной А будет равно5

Оператор, имеющий формат записи   IF < выражение > Then < оператор  >  Else< операторы  >называется ______________ оператором. условным
Оператор, заставляющий выполняться входящие в его состав (так называемые внутренние операторы) называется оператором… цикла
Элементами оператора ветвления являются…а) условие б) переход по условию в) интерпретация г) повторение(а, б)
Элементами оператора ветвления являются…а) интерпретация б) повторение в) условие г) переход по условию (в, г)

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

1. При проектировании программного обеспечения используются подходы: а) «сверху-вниз»б) «снизу-вверх» в) «слева-направо» г) «справа-налево» (а,б)

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

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

Правила композиции, используемые при структурном подходе к составлению алгоритмов: а) альтернативный выбор б) цикл с) подпрограмма д) метки (а,б,с)
Процедура ABCD Процедура ABCD;НАЧАТЬ||писать ('ВВЕДИТЕ ЗНАЧЕНИЕ A, B, C, D');||ЧИТАТЬ (A, B, C, D);||ЕСЛИ A=B ТО||||ЕСЛИ C




Данная блок-схема программы … производит сложение 9 подряд идущих натуральных чисел начиная с введенного и выводит результат

Структурное программирование по-другому называют программированием без… GOTO

Дан массив целых чисел {A_i}, где 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)КОНЕЦ ПРОГРАММЫ.Работу программы описывает следующее алгебраическое выражение :


Процедура KLMNПРОЦЕДУРА KLMN;НАЧАТЬ ПРОЦЕДУРУ||ПИСАТЬ('ВВЕДИТЕ ЗНАЧЕНИЕ K, L, M, N');||ЧИТАТЬ (K, L, M, N);||ЕСЛИ K=L ТО||||ЕСЛИ M


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

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

Основой метода структурного программирования являются…а) принцип модульности  разработки сложных программ б) использование композиции трех базовых элементов – линейной, ветвления и циклической структур в) использование композиции двух базовых элементов – ветвления и циклической структур д) использование большого количества подпрограмм (а, б)

Основой метода структурного программирования являются…а) использование композиции двух базовых элементов – ветвления и циклической структур б) использование большого количества подпрограмм в) принцип модульности  разработки сложных программ д) использование композиции трех базовых элементов – линейной, ветвления и циклической структур (в, д)

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

К концепции ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАМИРОВАНИЯ НЕ относится параллелизм

Базовыми понятиями ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАМИРОВАНИЯ являются а) объект б) класс в) структура г) функция(а,б)

Объект связан с классом в терминах ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАМИРОВАНИЯ в следующей нотации класс является описанием объекта

Суть понятия полиморфизм заключается в том, что в зависимости от типа объекта одно и то же имя метода может соответствовать различным действиям

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

объект скрывает в себе детали,  несущественные для его использования

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

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

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

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

Уменьшение объема кода программ связано с использованием ______________ программирования. объектно-ориентированного

Сетевые технологии обработки данных

Сервер сети – это компьютер… предоставляющий доступ к ресурсам
Волоконно-оптические линии связи используются в следующих сетях... FDDI

Линией связи с минимальной задержкой является... волоконно-оптическая линия связи

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

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

Служебное сообщение определенного формата, в которое абоненты сети могут помещать свои информационные пакеты, называется... маркером

Сетевым протоколом является... набор правил

Сеть Internet базируется на протоколах... TCP/IP

Протокол FTP предназначен для... передачи файлов
Для безопасного использования ресурсов в сети Интернет предназначен протокол... HTTPS

Сетевые стандарты

Протокол POP3 работает на _________ уровне. прикладном

На сетевом уровне... определяется адресация в системе передачи данных

К понятиям физического уровня относится... v.24
Программы, которые будут осуществлять взаимодействие, определяются на уровне. прикладном

Не инкапсулируется пакет __________ уровня: канального

Разработчиками стандартов для локальных вычислительных сетей является... IEEE 802

Стандартом верхнего уровня и администрирования является... 802.1

Стандартом управления логическим звеном данных является... 802.2

Стандарт - маркерная шина, это... 802.4