- •Вопрос 18. Электронные презентации.
- •Тема 3: Программные средства реализации информационных процессов.
- •Вопрос 19. Общее понятие о базах данных. Основные понятия систем управления базами данных. Модели данных.
- •Тема 3: Программные средства реализации информационных процессов.
- •Вопрос 20. Основные понятия реляционных баз данных.
- •Тема 4: Модели решения функциональных и вычислительных задач Вопрос 21. Моделирование как метод познания.
- •Тема 4: Модели решения функциональных и вычислительных задач.
- •Вопрос 22. Классификация и формы представления моделей.
- •Тема 4: Модели решения функциональных и вычислительных задач.
- •Вопрос 23. Методы и технологии моделирования.
- •Тема 4: Модели решения функциональных и вычислительных задач.
- •Вопрос 24. Информационная модель объекта.
- •Тема 5: Алгоритмизация и программирование
- •Вопрос 25. Трансляция, компиляция и интерпретация.
- •Тема 5: Алгоритмизация и программирование
- •Вопрос 26. Понятие алгоритма и его свойства. Блок-схема алгоритма.
- •Тема 5: Алгоритмизация и программирование
- •Вопрос 27. Эволюция и классификация языков программирования. Основные понятия языков программирования.
- •Тема 5: Алгоритмизация и программирование
- •Вопрос 28. Алгоритмы разветвляющейся структуры.
- •Тема 5: Алгоритмизация и программирование
- •Вопрос 29: Алгоритмы циклической структуры
- •Тема 5: Алгоритмизация и программирование
- •Вопрос 30: Объектно-ориентированное программирование.
- •Тема 6: Локальные и глобальные сети эвм. Защита информации в сетях. Вопрос 31. Сетевые технологии обработки данных. Компоненты вычислительных сетей.
- •Тема 6: Локальные и глобальные сети эвм. Защита информации в сетях. Вопрос 32. Принципы организации и основные топологии вычислительных сетей. Принципы построения сетей.
- •Тема 6: Локальные и глобальные сети эвм. Защита информации в сетях. Вопрос 33. Сетевой сервис и сетевые стандарты. Средства использования сетевых сервисов.
- •Тема 6: Локальные и глобальные сети эвм. Защита информации в сетях. Вопрос 34. Защита информации в локальных и глобальных
Тема 5: Алгоритмизация и программирование
Вопрос 28. Алгоритмы разветвляющейся структуры.
Задание: Фрагмент блок-схемы
Представляет алгоритм, который содержит… |
Варианты ответа: |
Решение: разветвляющая конструкция относится к базовым алгоритмическим конструкциям и обеспечивает выбор между двумя альтернативами в зависимости от входных данных. Вначале проверяется условие( вычисляется логическое выражение). Если условие истинно, то выполняется дейтвие1 – последовательность команд, на которую указывает стрелка с надписью “да” ( положительная ветвь). В противном случае выполняются действия2 ( отрицательная ветвь). Различают полное и неполное ветвления. Полное позволяет организовать две ветви в алгоритме, каждая из которых ведет к общей точке их слияния, так что выполнение алгоритма продолжается независимо от того, какая ветвь была выбрана. неполное ветвление предполагает наличие некоторых действий только по одной ветви, вторая ветвь отсутствует, т.е. для одного из результатов проверки действий выполнять не надо, управление сразу переходит к точке слияния. в предложенной задаче и во внешней, и во внутренней развилке действия присутствуют в обеих ветвях. |
|
Правильный ответ: команду ветвления в полной форме, в которую вложена команда ветвления в неполной форме |
Тема 5: Алгоритмизация и программирование
Вопрос 29: Алгоритмы циклической структуры
Задание: определите, при каких начальных значениях переменных А и В алгоритм, представленный следующей блок-схемой, закончит работу( mod – функция, вычисляющая остаток от деления нацело первого аргумента на второй).
|
Варианты ответа: |
Решение: алгоритм завершит свою работу, когда значение В будет нечетным. Это следует из проверки последнего условия В mod 2 = 0. Остаток при делении на 2 не равен 0, если делимое не четно. Из всех ответов подходит только А=5, В=3. при А=3, В=5 после первых двух проверок выполняется действие В = В*2, и В в дальнейшем всегда будет четным числом. При четном начальном значении переменная В всегда останется четной, так как в алгоритме она увеличится на 2 или в два раза. |
|
Правильный ответ: А=5, В=3
|
Задание: при выполнении фрагмента программы
Значение суммы Будет равно… |
Варианты ответа: |
Решение: в данной задаче происходит заполнение матрицы А(12,12) по следующему правилу: если сумма индексов элемента матрицы четна, то элементу присваивается значение 0, в противном случае – 1. После заполнения матрицы все нечетные строки будут иметь вид - 0 1 0 1 0 1 0 1 0 1 0 1, а все четные строки – 1 0 1 0 1 0 1 0 1 0 1 0. В вычисляемой сумме у всех входящих в нее элементов сумма индексов нечетная, поэтому все элементы равны 1. Сумма пяти единиц равна 5. |
|
Правильный ответ: 5 |
Задача: определите при каких значениях x, y, z выделенный блок выполнится 2 раза.
|
Варианты ответа: |
Решение: для того чтобы много раз повторить какую либо последовательность действий, применяют алгоритмические конструкции, которые называются циклами. Саму последовательность действий называют телом цикла. Существуют три типа циклических алгоритмов: цикл с параметром, цикл с предусловием, цикл с постусловием. Два последних цикла называют также итерационными. Проверим вариант x=1; y=4; z=0 Проверим вариант x=3; y=3; z=1 Проверим вариант x=2; y=4; z=1 Проверим вариант x=2; y=4; z=3
|
|
Правильный ответ: x=2; y=4; z=1 |