- •Директор школы №301 умц свуо _________________
- •Билеты выпускного экзамена по курсу «Информатика и икт» для профильного курса базового уровня (Уровень а)
- •2. Задача. Определение результата выполнения алгоритма по его блок-схеме или записи на языке программирования.
- •2. Задача на определение количества информации и преобразование единиц измерения количества информации.
- •К билету №13.
- •К билету №14.
- •К билету №15.
- •К билету №22.
- •К билету №23.
- •К билету №24.
- •К билету №25.
- •Форма и размеры. Рельеф поверхности
- •Ответы на теоретические и практические вопросы, решение задач. К билету №1.
- •К билету №2.
- •Примеры информационных процессов в природе, обществе, технике. Информационная деятельность человека (сбор, хранение, обработка и передача информации). Привести примеры из разных областей деятельности
- •К билету №3.
- •Замкнутая и разомкнутая система управления. Назначение обратной связи (показать на примере)
- •К билету №4.
- •К билету №5.
- •Функциональная схема компьютера. Основные устройства компьютера. Их назначение и взаимосвязь.
- •Основные характеристики компьютера (разрядность, объем памяти, быстродействие, адресное пространство и др.)
- •К билету №6.
- •Внешняя память компьютера. Носители информации (гибкие и жесткие диски, cd rom, и др.)
- •К билету №7.
- •К билету №8.
- •Операционная система компьютера. Графический интерфейс
- •К билету №9.
- •Папки и файлы (тип и имя файла). Работа с файлами в операционной системе.
- •К билету №10.
- •К билету №11.
- •К билету №12.
- •Объектно-ориентированный подход в среде Windows&Office. Объекты, их методы и свойства.
- •К билету №13.
- •Алгоритм. Свойства алгоритма. Возможность автоматизации деятельности человека. Привести пример
- •Исполнитель команд (робот, автомат, человек, компьютер). Компьютер как формальный исполнитель алгоритмов (программ)
- •К билету №14.
- •К билету №15.
- •Алгоритмическая структура «ветвление». Команда ветвления. Привести пример
- •К билету №16.
- •Алгоритмическая структура «цикл». Команда повторения. Привести пример
- •К билету №17.
- •Основные этапы решения задач на компьютере
- •К билету №18.
- •Текстовый редактор. Назначение и использование. Привести примеры
- •К билету №19.
- •Электронные таблицы. Назначение и использование. Привести примеры
- •К билету №20.
- •Графический редактор. Назначение и основные функции. Привести примеры
- •К билету №21.
- •Базы данных. Назначение и использование. Привести примеры
- •К билету №22.
- •К билету №23.
- •К билету №24.
- •К билету №25.
К билету №14.
Задание 1.
Линейный алгоритм
М ногие программы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой. Такие последовательности команд будем называть сериями, а алгоритмы, состоящие из таких серий, линейными.
Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом.
Для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы.
Различные элементы алгоритма изображаются с помощью различных геометрических фигур: для обозначения начала и конца алгоритма используются прямоугольники с закругленными углами, а для обозначения последовательности команд — прямоугольники.
На блок-схеме хорошо видна структура линейного алгоритма, по которой исполнителю (человеку) удобно отслеживать процесс его выполнения.
Задание 2.
К билету №15.
Задание 1.
Алгоритмическая структура «ветвление». Команда ветвления. Привести пример
Алгоритмы могут предполагать выполнение различных действий в разных ситуациях. Это значит, что должна допускаться возможность выбора варианта действий в зависимости от результатов анализа исходных условий.
Разветвляющийся алгоритм — такой, в котором выполняется либо одна, либо другая последовательность действий, в зависимости от условия.
Здесь важно правильно сформулировать условие. В программировании под условием понимается предположение, начинающееся со слова «если» и заканчивающееся словом «то». Условие может принимать одно из двух значений — «истина», если оно выполнено, и «ложь», когда не выполнено. От выполнения этого условия зависит дальнейший порядок действий.
В качестве простейшего примера можно привести следующее условие: «Если идет дождь, то берем зонт».
Но порой вовсе не просто бывает продумать каждый возможный вариант и все последствия выбора.
Одним из примеров такой разветвляющейся структуры может быть алгоритм решения квадратного уравнения ах2+Ьх+с=0:
Рис. 14. Разветвляющаяся структура алгоритма
Выполнение алгоритма осуществляется в следующем порядке. После ввода значений коэффициентов производится проверка значения а. При а=0 уравнение становится линейным и дальнейшие действия не имеют смысла. Компьютер сообщает нам об этом, и выполнение алгоритма прекращается. Если значение а отлично от 0, производится вычисление дискриминанта, а затем — его проверка. При D<0 уравнение корней не имеет, о чем сообщается пользователю, и выполнение алгоритма опять-таки должно прекратиться. В другом случае производится вычисление значений xl и х2.
В этом примере команда ветвления применена дважды — для того, чтобы предусмотреть различные варианты.
Задание 2.
К билету №16.
Задание 1.
Алгоритмическая структура «цикл». Команда повторения. Привести пример
Способы решения многих задач часто основаны на повторении одних и тех же целей вплоть до достижения конечного результата. Повторение действий в алгоритмах называется циклом. Описания алгоритмов в циклах строятся по следующим правилам, которые удобнее разобрать на примерах.
Пример 1. Цикл со счетчиком.
Подсчет суммы квадратов всех целых чисел от k до l.
Нач
S:=0
От N = k до l
Цикл
S = S + N2
N = N + 1
Конец цикла
Сумма = S
Кон
До начала цикла счетчик получает начальное значение N = k. Далее выполняются действия, а затем проверяется, достиг ли счетчик конечного значения. Если не достиг, то он увеличивается на единицу и действия выполняются еще раз. Если достиг, то выполнение цикла завершается. Таким образом, действия в цикле со счетчиком выполняются (l - k)+1 раз.
Пример 2. Цикл «пока». Применяется в задачах с неопределенным числом членов. В задаче нужно найти для заданного числа N ближайшей степени двойки, не превышающей этого числа.
Нач
m = 1
Пока 2m <= N
цикл
m = 2m
Конец цикла
Рез = m
кон
Первое присваивание записывает в переменную т начальное значение 1. Если значение N меньше или разно 1, то цикл вообще не будет выполняться, так как условие 2m <= N не будет выполнено для начального значения переменной. Если исходное число больше или равно 2, то цикл начнет выполняться. На первом шаге будет вычислено 21 = 2.
Задание 2.