Билеты и ответы по Информатике за 11-й класс
![]()
![]()
D
![]()
![]()
Билет 16
Вопрос 1
Циклические алгоритмы. Команда повторения.
Алгоритм - понятное и точное предписание исполнителю выполнить коночную последовательность команд, приводящую от исходных данных к искомому результату.
Всякий алгоритм составляется из простых команд, команд- обращений к вспомогательным алгоритмам и структурных команд. К “ структурным “ относятся команда ветвления и команда цикла.
Цикл-это команда исполнителю многократно повторить указанную последовательность команд.
Однако слово “ многократно” не значит “до бесконечности”. Организация циклов, никогда не приводящая к остановке в выполнении алгоритма, является нарушением требования его результативности- получения результата за конечное число шагов.
P
Да нет
Рассмотрим графическое представления циклического алгоритма. В него входят в качестве базовых следующие структуры: блок проверки условия P и блок S, называемый телом цикла, Если тело цикла S расположено после проверки условий P (цикл с предусловием). То может случится, что при определенных условиях блок S не выполнится ни разу. Такой вариант организации цикла, управляемый предусловием, называется цикл - пока.Пока P повторить
S
Конец
цикла
![]()
![]()
![]()
S
Е
сли
условие P не
выполняется,
то происходит
выход из цикла
на команду,
записанную
после строки
“конец
цикла “,
Здесь условие
P – это условие
на продолжение
цикла.
S
![]()
В
озможен
другой случай,
когда тело
цикла S
Выполняется по крайней один раз и будет
п
овторятся
до тех пор, пока
не станет истинным
условие P.такая организация цикла, когда его
тело расположено перед проверкой условия P,
носит название цикла с постусловием, или
цикла – до. Истинность условия P в этом случае- условие окончания цикла.
Отметим, что возможна ситуация с постусловием и при организации цикла –пока. Итак, цикла –до завершается, когда условие P становится истинным, а цикл –пока –когда P становился ложным. Другими словами, цикл-до выполнятся ”до” истинности условия, а цикл – пока выполняется, указанное логическое выражение остается истинным. Современные языки программирования имеют достаточный набор операторов, реализующих как цикл-пока, так и цикл – до.
Отметим основное отличительное свойство циклических алгоритмов; количество действий, исполняемы в процессе работы такого алгоритма, может существенно повышать количество команд, составляющих тело цикла.
В блок - схемах алгоритмов (графическом представление алгоритмов) и на учебном алгоритмическом языке цикла пока представляется так:
Да нет
Пока на полке есть книги взять книгу с полки конец цикла
На полке есть книги?
![]()
![]()
![]()
![]()

Да нет
А, В ,Н
Х=А
У=tg x
П
ример.
З
Y, x
адача построить таблицу значений
Ф
ункции
y=tg x на
отрезке
[A, B] с шагом
H
X= x+ h
.
Д
ано:
A- начальное
значение аргумента,
B
X > B
H![]()
-
шаг изменения
аргумента.
Н
айти:
Y- значение
функции.
Связь: y= t g x, где x= a, a+ h, …, B.
Здесь тело цикла состоит из двух команд: вычисление у и печать значения аргумента х и соответствующего ему значения функции у.
Команда x= x+ h осуществляется переход к следующему значению аргумента х. Проверка условий, стоящая после выполнения цикла (X> b), показывает, что это цикл – до.
Билет17
Вопрос 1
Разработка алгоритмов методов методом последовательной детализации.
Разработка алгоритмов методом последовательной детализации.
Алгоритм—это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Всякий алгоритм составляет из простых команд, команд-обращений к вспомогательным алгоритмам и структурных команд.
Вспомогательным алгоритмом называется алгоритм некоторых подзадач по отношению к исходной (основной) задаче. Алгоритм решения основной задачи называется основным алгоритмом. Основные алгоритм содержит команды обращения к вспомогательным алгоритмам. Если составление вспомогательного алгоритма оказывается достаточно сложным, тогда в нем могут быть выделены подзадачи, для которых строятся вспомогательные алгоритмы второго уровня и т.д.
Последовательная детализация –это построение алгоритма “сверху вниз”. Сначала строится основной алгоритм, и в нем записываются обращения к вспомогательным алгоритмам первого уровня. Затем составляются эти вспомогательные алгоритмы, в которых могут быть записаны обращения к вспомогательным алгоритмам второго уровня, и.д. Вспомогательные алгоритмы последнего уровня не содержат обращений к другим вспомогательным алгоритмам.
Последовательность составления алгоритмов - сверху вниз
ОСНОВНОЙ АЛГОРИТМ
ВСПОМ. АЛГОРИТМ 1 ВСПОМ. АЛГ.2 1-Й УРОВЕНЬ
ВСПОМ. АЛГ.1.1 ВСПОМ. АЛГ.1.2 ВСПОМ. АЛГ. 2.1 2-Й УРОВЕНЬ
И Т. Д.
Методы последовательной детализации применяется при любом конструировании сложных объектов. Это естественная логическая последовательность мышления конструктора: постепенное углубление в детали. В нашем случае речь идет тоже о конструировании, но только не технических устройств, а алгоритмов. Достаточно сложный алгоритм другим способом практически построить невозможно. Такая методика позволяет организовать работу коллектива программистов над сложным проектом. Например, руководитель группы строит основной алгоритм, а разработку вспомогательных алгоритмов и составление подпрограмм поручает своим сотрудникам.
Вспомогательные алгоритмы, следовательно, создаются, когда возникает необходимость разбиения задачи на ряд более простых задач или когда есть необходимость многократного использования одного и того же набора действий в одном или разных алгоритмах.
Метод последовательной детализации путем разбиения задачи на подзадачи лежит в основе технологии структурного программирования и широко применяется при использовании структурных языков программирования, таких, как Паскаль или структурные версии Бейсика.
Согласно концепции структурного программирования, вспомогательный алгоритм должен:
Иметь заголовок ( имя ), с помощью которого его можно вызвать (обратится к нему чтобы начать его выполнение) из двух вспомогательных или основного алгоритмов ( это нужно для “состыковки” алгоритмов);
Возвращать управление тому алгоритму, из которого он был вызван, т. е. После выполнения вспомогательного алгоритма должно продолжатся, выполнение вызвавшего его алгоритма с той точки, в которой он был прерван;
иметь возможность вызвать другие алгоритмы;
быть относительно небольшим.
Желательно также, чтобы вспомогательный алгоритм:
имел один вход ( т. е. Его выполнение всегда начиналось в одной точке, независимо от того, откуда и при каких условиях он был выхван0 и один выход. Это гарантирует его замкнутость и упрощает работу с состыкованными алгоритмами;
обладает единственной функцией (например, вычислить недельный заработок сотрудника, напечатать отчет о состоянии оборудования), что служит ключом к хорошо спроектированному итоговому алгоритму? Таким оброзом, при проектировании основного алгоритма нужно сначала опредилить необходимый набор функции, а затем разработать вспомогательный алгоритмы.
При составлении и использовании вспомогательных алгоритмов важно знать, что является для них исходными данными (аргументами) и результатами их выполнения. Иногда команды вызова вспомогательного алгоритма содержат указания на имена переменных, значения которых являются для него исходными данными, и имена переменных, значения которых будут являться результатами его выполнения и использоваться в дальнейшем вне его. Иногда результатом выполнения вспомогательного алгоритма может стать значение некоторой сигнальной переменной (флажка), сообщающее, например, об истинности какого-то условия или наличии какого-либо факта, скажем корней уравнения (т. е. Значение флажка может быть равно 1или0). При записи программы для компьютера на языках программирования высокого уровня вспомогательные алгоритмы реализуются в виде программ. Правила обращения к ним и возврата в основную программу определяются конкретным языкам программирования. Программы общего назначения могут объединиться в библиотеки программ (процедур или функций). В языках программирования высокого уровня ветвление реализуется с помощью условного оператора.
Билет 18
Вопрос 1
Основы языка программирования
Назначение программирования- разработка программ управления компьютером с целью решения различных информационных задач.
Для составления программ существуют разнообразные языки программирования.
Язык программирования- это фиксированная система обозначения для описания алгоритмов и структур данных.
Популярными языками программирования сегодня являются, Паскаль, Бейсик, Си, Фортран и др.
Для создания и исполнения на компьютере программы, написанной на языке программирования, используются системы программирования.
Система программирования- это программное обеспечение компьютера, предназначенное для разработки, отладки и исполнения программ, записанных на определенном языке программирования.
Существуют системы программирования на Паскаль, Бейсике и других языках. Разработка любой программы начинается с построением алгоритма решения задачи.
«Родным» языком программирования ЭВМ является язык машинных команд (ЯМК). Самые первые ламповые ЭВМ понимали только этот язык. В программах на ЯМК данные обозначаются их адресами в памяти машины, выполняемые операции – числовыми кодами. Программист сам должен заботится о расположении в памяти ЭВМ команд программы и данных.
Современные программисты так не работают. Для программирования на современных ЭВМ применяются системы программирования (СП) программное обеспечение делится на три части.
--системное ПО
прикладное ПО
--системы программирования.
Системное ПО это операционное системы, диалоговые оболочки типа NC.
Прикладное ПО- это многочисленные редакторы, электронные таблицы, информационные системы, математические пакеты, экспертные системы и многое другое, с чем работают абсолютное большинство пользователей.
Системы программирования предназначены для создания программ управления компьютером.
Системы программирования позволяют использовать на ЭВМ программы, написанные на языке более высокого уровня, чем язык машинных команд.
Понятие уровня языка программирования связано со степенью его удаленности от языка процессора ЭВМ и приближенности к естественному человеческому языку, к формальному языку предметной области (чаще всего- математики). Чем выше уровень, тем дальше от ЭВМ и ближе к человеку. Этот принцип схематически отражает рисунок.
Естественный язык, язык математики
ЯПВУ
Автокод- ассемблер
Язык машинных команд.
ПРОЦЕССОР
Язык машинных команд –это язык самого низкого уровня. Первые языки программирования, отличаются от ЯМК, появились на машинах первого поколения и назывались Автокодами.
Автокод –это машинное – ориентированный язык символического программирования.
Одна команда на Автокоде соответствует одной машинной команде. Работая на Автокоде, программист освобожден от необходимости распределять память под программу и величены, ему не приходится работать с адресами ячеек. Переменные величины и числовые константы обозначаются так же как в математике, коды операций- мнемоническими (буквенными) обозначениями.
Начиная с машин третьего поколения, языки такого типа стали называть Ассемблерами. В наше время на Ассемблере программируют довольно редко, это как правило, делают системные программисты.
Сокращение ЯПВУ расшифровывается так, языки программирования высокого уровня. Сегодня большинство программистов работают именно на этих языках. Наиболее распространенными являются языки Паскаль, Бейсик, СИ, Фортран.
Вот пример записи одной и той же команды сложения двух чисел на трех языках разного уровня, ЯМК, Автокод, Паскаль.
C:= A+D Паскаль
ADD A,B,C Автокод
01 24 28 2С ЯМК
Видно, как с повышением уровня языка повышается «понятность» команд (по –английски слово ADD означает «сложить»). Однако, чем понятнее для человека, тем непонятнее для процессора ЭВМ. Процессор понимает только ЯМК, это его «родной язык». Человеку же легче писать программы на языках более высокого уровня.
Как сделать так, чтобы человек мог писать программы на Автокоде или Паскале, а компьютер мог исполнять эти программы? Ответ на поставленный вопрос такой же, как ответ на вопрос: «как мне общаться с японцем, если я не знаю японского языка?». Нужен переводчик, по-английски переводчик –translator.
Программы- переводчики с Автокода, Паскаля, Фортрана и других языков на язык машинных команд называются трансляторами.
Таким образом компьютер сам производит перевод под управлением программы- транслятора. Процесс перевода программы на язык машинных команд называется трансляцией. Прежде чем выполнить, например, программу на Паскале, ее нужно оттранслировать. Трансляцию можно представить как спуск с верхней ступеньки языка на самую первую ступеньку- ЯМК.
C:=A+B ПАСКАЛЬ
Трансляция с Паскаля
![]()
![]()
ADD A, B,C АВТОКОД
Тран. с автокода![]()
![]()
01 24 28 2С ЯМК
Транслятор является обязательным элементом любой системы программирования. Первые СП включали в себя только трансляторы. Затем к транслятору стали добавляться различные сервисные средства, текстовые редакторы, отладчики, системы обслуживания программных библиотек, средства организации дружественного интерфейса с пользователем.
Билет18
Вопрос 2
Статические информационные модели (модели состояния), динамические информационные модели (модели поведения).
Понятие о системе. Окружающий нас мир состоит из множества различных объектов, каждый из которых имеет разнообразные свойства, и при этом объекты взаимодействуют между собой. Например, такие объекты, как планеты нашей Солнечной системы имеют различные своиства (массу, геометрические размера и т.д.) и по закону всемирного тяготения взаимодействуют с солнцем и друг с другом.
Планеты входят в состав более крупного объекта= Солнечную систему, а Солнечная система –в состав нашей галактики. С другой стороны, планеты состоят из атомов различных химических элементов, а атомы- из элементарных частиц. Можно сделать вывод, что практически каждый объект состоит имз других объектов , т.е. представляет систему.
Система состоит из объектов, которые называются элементами системы. Между элементами системы существуют различные связи и отношения. Например, компьютер является системой, состоящей из различных устройств, при этом устройства связаны между собой и аппаратно (физически подключены друг к другу), и функционально (между устройствами происходит обмен информацией).
Важным признаком системы является ее целостность функционирования. Компьютер нормально работает до тех пор, пока в его состав и исправны устройства (процессор, память, системная плата и тд.). если удалить одно из них, например, процессор, компьютер выйдет из строя, т.е. прекратит свое существование как система.
Статические информационные модели.
Любая система существует в пространстве и времени. Состояние системы характеризуется ее структурой, т.е. составом, свойствами элементов, их отношениями и связями между собой. Так, структура Солнечной системы характеризуется составом выходящих в нее объектов (Солнце, планеты и пр.), их свойствами (например, размерами) и взаимодействием (силами тяготения).
Модели, описывающие систему в определенный момент времени, называется статическими информационными моделями.
В физике, например, статические информационные модели описывают простые механизмы, в биологии- классификацию животного мира, в химии- строение молекул и т.д.
Динамически информационные модели.
Состояние систем измеряется во времени, т.е. происходят процессы изменения и развития систем. Так, планеты движутся, изменяется их положение относительно Солнца и друг друга, Солнце, как любая другая звезда, развивается, меняется ее химический состав, излучения и д.т.
Модели, описывающие процессы изменения и развития системы, называются динамическими информационными моделями.
В физике динамические информационные модели описывают движение тел, в биологии- развитие организмов или популяций животных, в химии- процессы прохождения химических реакций и т.д.
Информационные модели процессов управления.
Изменение сложных систем во времени имеет свои особенности.
Так, для поддержания своей жизнедеятельности человек постоянно получает информацию из внешнего мира с помощью органов чувств, обрабатывает ее с помощью мозга и управляет своим поведением (например, перемещаясь в пространстве, избегая опасности).
В процессе функционирования сложных систем входящие в них объекты постоянно обмениваются информацией. Рассмотрим, например, систему компьютер. В компьютере информация хранится во внешней памяти (на гибких или жестких магнитных дисках).
В процессе записи информации дисковод обеспечивает запись информации на дискету, т.е. объект дисковод изменяет состояние другого объекта Дискета. В кибернетике (науке об управлении) Дисковод называется управляющим объектом, а Дискета- управляемым.
Модели, описывающие информационные процессы управления в сложных системах , называются информационными моделями управления..
Билет 19
Вопрос 1
Текстовый редактор. Назначение, основные функции.
Стремление упростить работу с различными видами текстов (служебными бумагами, конспектами лекций, газетами, журналами, книгами и т. д.)привело к созданию большого количества программного обеспечения, ориентированного на решение этих проблем и называемого текстовым редакторами (ТР) или текстовыми процессорами. Среди профисиональных ТР наибольшее распространение получили «Лексикон», ChiWriter, Multiedit, Microsoft Word, TeX. Имеется значительное число разнообразных ТР для школьных компьютеров (например, для УКНЦ это Edit, Writer).
Общее назначение ТР- ввод текстов в компьютер и их редактирование, сохранение на ВЗУ и печать на бумаге.
Всякий текст- это последовательность символов. Символьный алфавит компьютера содержит 256 знаков. Один символ занимает 1 байт. Все символы в алфавите пронумерованы от 0 до 256. Каждому номеру соответствует 8- разрядный двоичный код от 00000000 до 11111111.этот код просто номер символа в двоичной системе счисления. Таблицу, в которой ставятся в соответствие символы, их десятичные номера и двоичные коды, называется таблицей кодировки. Наиболее распространенной таблицей на персональных компьютерах является код ASCII. Не все коды отображаются на экране в виде символов. Некоторые являются управляющими- управляют печатью или выводом на экран.
Простейшие ТР сохраняют тексты в форме текстовых файлов.