Xreferat.com » Рефераты по информатике и программированию » Свойства информации. Единицы измерения количества информации

Свойства информации. Единицы измерения количества информации

диалога с пользователем.

Состав операционных систем с графическим интер­фейсом типа Windows заметно шире, но в целом име­ет похожее строение.

Порядок опроса устройств при поиске начального загрузчика ОС может быть легко изменен с помощью коррекции сведений о конфигурации компьютерного оборудования (BIOS setup).

Примечание для учителей

По сравнению с билетом для 9-го класса в тексте вопроса нет прямого упоминания о типе интерфейса. Именно поэтому нам пришлось перенести достаточно важный материал об ОС с командной строкой и с графическим интерфейсом в необязательный раздел. Кстати, очень забавно, когда формулировка билета в одиннадцатом классе меньше, чем в девятом...

Примечание для учеников

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

2. Законы логики Базовые понятия

Понятие, суждение, умозаключение. Истинность, ложность суждений и умозаключений. Законы логики как возведенные в принципы харак­терные черты мышления.

Обязательно изложить

Предметом логики является структура мышления, его формы и законы. Выделяются три формы мышления: понятие, суждение, умозаключение. Понятие — это форма мышления, в которой фиксируются существен­ные признаки отдельного предмета или класса однород­ных предметов. Понятия выражаются словами или груп­пами слов. Примером понятия является термин "пап­ка", обозначающий один из элементов файловой систе­мы большинства ОС. Суждение — форма мышления^ в которой что-либо утверждается или отрицается о пред­метах, их свойствах или отношениях. Суждение выра­жается в форме повествовательного предложения. Суж­дение может быть простым или сложным. Пример сужде­ния — "Папка не является файлом". Умозаключение — форма мышления, посредством которой из одного или нескольких суждений, называемых посылками, по опре­деленным правилам получается заключение.

Закон в логике понимается как требование или прин­цип, которому необходимо следовать, чтобы мышле­ние было правильным. Из многих возможных требо­ваний были выделены те, которые наиболее тесно свя­заны с такими свойствами мышления, как последова­тельность, определенность, непротиворечивость и обос­нованность: закон тождества, закон непротиворечия, закон исключенного третьего, закон достаточного ос­нования. Рассмотрим каждый из них более подробно.

Закон тождества формулируется следующим образом: "В процессе определенного рассуждения всякое поня­тие или сркдение должны быть тождественны самим себе". В мышлении этот закон выступает в качестве нор­мативного правила: в процессе рассуждения нельзя под­менять одну мысль другой, одно понятие другим. Нельзя выдавать тождественные мысли за различные, а различ­ные — за тождественные. Нарушение закона тождества приводит к двусмысленности. Например: "Откуда бе­рется хлеб? Отвечай! — Это я знаю, он печется... — Печется? О ком это он печется? — Не о ком, а из чего... Берешь зерно, мелешь его... — Не зерно ты мелешь, а чепуху!" (Л.Кэрролл. "Алиса в Зазеркалье").

Закон непротиворечия утверждает: "Два противо­положных суждения не могут быть истинными в одно и то же время и в одном и том же отношении". На­пример, суждения "Петя Иванов учится в нашем клас­се" и "Петя Иванов не учится в нашем классе" явля­ются противоречивыми, и истинным может быть лишь одно из них. Суждения "Петя Иванов учится в нашем классе" и "Петя Иванов не учился в нашем классе" могут быть непротиворечивыми, а значит, могут быть истинными или ложными одновременно.

Закон исключенного третьего формулируется следую­щим образом: "Из двух противоречащих друг другу срк-дений одно истинно, другое ложно, а третьего не дано". Действие этого закона оказывается неограниченным лишь в "жестких" предсказуемых ситуациях. Например, суж­дения "Завтра в 15 часов будет солнечное затмение" и "Завтра в 15 часов не будет солнечного затмения" под­чиняются этому закону, поскольку день и час очередного

БИЛЕТ № 10

Представление целых и вещественных чисел

I в памяти персонального компьютера.

| 2. Логическая схема триггера. Использование

I триггеров в оперативной памяти.

г 3. Задача. Разработка алгоритма (программы),

.содержащего команду (оператор) ветвления.

1. Представление целых и вещественных чисел в памяти персонального компьютера

Базовые понятия

Целые и вещественные числа.

Знаковый разряд. Дополнительный код.

Переполнение — получение результата, для сохране­ния которого в машине недостаточно двоичных разрядов.

Представление с плавающей запятой; мантисса и порядок. Нормализованные числа.

Обязательно изложить

Числовая информация была первым видом инфор­мации, который начали обрабатывать ЭВМ, и долгое время она оставалась единственным видом. Поэтому неудивительно, что в современном компьютере суще­ствует большое разнообразие типов чисел.

Целые числа. Для того чтобы различать положитель­ные и отрицательные числа, в их двоичном представле­нии выделяется знаковый разряд. По традиции исполь­зуется самый старший бит, причем нулевое значение в нем соответствует знаку плюс, а единичное — минусу.

Из сказанного следует, что положительные числа представляют собой обычное двоичное изображение числа (с нулем в знаковом бите). А вот для записи отрицательных чисел используется специальный код, называемый в, литературе дополнительным. Для прак­тического получения кода отрицательных чисел исполь­зуется Следующий алгоритм:

• модуль числа перевести в двоичную форму;

• проинвертировать каждый разряд получившегося кода, т.е. заменить единицы нулями, а нули — единицами;

• к полученному результату обычным образом при­бавит единицу.

Вещественные числа. Для хранения этого типа данных в памяти современных ЭВМ обычно использу­ется представление чисел с плавающей запятой. Оно фактически взято из математики, где любое число А в

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

А = (±М) • Q±f,

где М называют мантиссой, а показатель степени Р — порядком числа. Для десятичной системы это выгля­дит очень привычно, например: заряд электрона ра­вен — 1,6 • 1СГ'19 Кл, а скорость света в вакууме состав­ляет 3 • 108 м/с.

Арифметика чисел с плавающей запятой оказывается заметно сложнее, чем для целых. Тем не менее вычисли­тельные машины со всем этим великолепно умеют авто­матически справляться. Заметим, что для процессоров Intel все операции над вещественными числами вынесе­ны в отдельный функциональный узел, который принято называть математическим сопроцессором; до 486-й мо­дели он представлял собой отдельную микросхему.

Таким образом, при использовании метода представ­ления вещественных чисел с плавающей запятой в памя­ти фактически хранятся два числа: мантисса и порядок. Разрядность первой части определяет точность вычисле­ний, а второй — диапазон представления чисел.

К описанным выше общим принципам представле­ния вещественных чисел необходимо добавить прави­ла кодирования мантиссы и порядка. Эти правила могут отличаться для различных машин, и мы не будем их здесь рассматривать.

Таким образом, если сравнить между собой представ­ление целых и вещественных чисел, то станет отчетливо видно, как сильно различаются числа, скажем, 3 и 3.0.

Желательно изложить

Беззнаковые целые числа. Хотя в математиче­ских задачах не так часто встречаются величины, прин­ципиально не имеющие отрицательных значений, без­знаковые типы данных получили в ЭВМ большое рас­пространение. Причина состоит в том, что в самой машине и программах для нее имеется много такого рода объектов: прежде всего адреса ячеек, а также всевозможные счетчики (количество повторений цик­лов, число параметров в списке или символов в текс­те) . К этому списку добавим наборы чисел, обозначаю­щие дату и время, размеры графических изображений в пикселях. Все перечисленное выше принимает толь­ко целые и неотрицательные значения.

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

max- 2N- I, — где N — разрядность чисел.

Результат вычислений, например после умножения, при определенных условиях может потребовать для своего размещения большего количества разрядов, чем имеется на практике. Проблема выхода за отведен­ную разрядную сетку машины называется переполне­нием. Факт переполнения всегда фиксируется путем установки в единицу специального управляющего бита, который последующая программа имеет возможность проанализировать. Образно говоря, процессор заме­тит переполнение, но предоставляет программному обеспечению право принять решение реагировать на него или проигнорировать.

При сохранении вещественного числа некоторое неудобство вносит тот факт, что представление числа в плавающей форме не является единственным:

3 • 108= 30 • 107 = 0,3 • 109 = 0,03 • 1010 = ...

Поэтому договорились для выделения единственно­го варианта записи числа считать, что мантисса всегда меньше единицы (т.е. целая часть отсутствует), а пер­вый разряд содержит отличную от нуля цифру — в нашем примере обоим требованиям удовлетворит толь­ко число 0,3 • 109. Описанное представление чисел на­зывается нормализованным и является единственным. Любое число легко нормализуется с помощью фор­мального алгоритма.

Все сказанное о нормализации можно применять и к двоичной системе:

А = (±Л4) • 2±р, причем 1/2 < М < 1.

Существенно, что двоичная мантисса всегда начи­нается с единицы (М > 1/2). Поэтому во многих ЭВМ эта единица даже не записывается в ОЗУ, что позволяет сохранить вместо нее еще один дополни­тельный разряд мантиссы (так называемая "скрытая единица").

Примечание для учителей

Изложение, приведенное ранее в полных материа­лах билета (см. ссылку после вопроса), гораздо под­робнее, чем это необходимо для ответа на экзамене, зато представляет собой достаточно полное систе­матическое описание вопроса. Автор надеется, что знание деталей будет полезно учителю при подго­товке рассказа на уроке. В данной публикации сде­лана попытка выделить тот самый минимум, кото­рый ученику необходимо включить в свой ответ на экзамене.

Примечания для учеников

При ответе надо быть готовым к дополнительным вопросам об обосновании тех или иных утверждений. Например, каковы максимальное и минимальное зна­чения 8-битного целого числа со знаком и почему их модули не равны.

Как обычно, при подготовке вопроса необходимо продумать и подобрать примеры к своему рассказу.

Ссылка на материалы по вопросу

Полный текст материалов вопроса опубликован в "Информатике" № 11, 2003, с. 9 — 13.

2. Логическая схема триггера. Использование триггеров в оперативной памяти

Базовые понятия

Триггер.

Входы для сброса и установки триггера, прямой и инверсный выходы.

Статическое (на триггерах) и динамическое (на базе конденсаторов) ОЗУ.

Обязательно изложить

Триггер — это электронная схема, которая может находиться в одном из двух устойчивых состояний; последним условно приписывают значения 0 и 1. При отсутствии входных сигналов триггер способен сохра­нять свое состояние сколь угодно долго. Таким обра­зом, из определения следует, что триггер способен хранить ровно 1 бит информации.

Можно без преувеличения сказать, что триггер явля­ется одним из существенных узлов ЭВМ. Как правило, некоторое количество триггеров объединяют вместе, при этом полученное устройство называется регистром.

Рассмотрим логическое устройство триггера. На рисунке а приведена простейшая схема триггера, а на рисунке б показано его обозначение на схемах как единого функционального узла.

Q

Начнем с расшифровки обозначений входов и выхо­дов. Триггер имеет два входа — S (от англ. Set — уста­новка) и R (Reset — сброс), которые используются соответственно для установки триггера в единичное и сброса в нулевое состояния. Вследствие таких обозначе­ний рассматриваемую схему назвали RS-триггером. Один из выходов, обозначенный на схеме Q, называется пря­мым, а противоположный выход — инверсным (это показывает черта над Q, которая в математической ло­гике обозначает отрицание). За единичное состояние триггера договорились принимать такое, при котором

Q=i-

Обратимся теперь к рисунку а. Видно, что триггер состоит из двух одинаковых двухвходовых логических элементов ИЛИ-НЕ (ИЛИ обозначается символом 1 внутри элемента, а отрицание НЕ — небольшим кру­жочком на его выходе), соединенных определенным

2004 № 16 ИНФОРМАТИКА

Готовимся к экзамену по информатике

Е.А. Еремин, В.И. Чернатынский, А.П. Шестаков,

Продолжение. См. № Л 0-15/2004

БИЛЕТ № 13

1. Понятие алгоритма. Свойства алгоритма. Испол­нители алгоритмов (назначение, среда, режим рабо­ты, система команд). Компьютер как формальный исполнитель алгоритмов (программ).

2. Позиционные и непозиционные системы счис­ления. Запись чисел в позиционных системах счисле­ния.

3. Практическое задание. Решение простейшей оп­тимизационной задачи в среде электронных таблиц. |

I________________________________________________I

1. Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов (назначение, среда, режим работы, система команд). Компьютер как формальный исполнитель алгоритмов (программ)

Базовые понятия

Алгоритм — понятное и точное указание исполните­лю совершить последовательность действий, направлен­ных на решение поставленной задачи.

Свойства алгоритма: дискретность, понятность, опре­деленность, результативность, корректность, массовость.

Исполнитель — человек или автоматическое устрой­ство, которое выполняет алгоритмы.

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

Обязательно изложить

Наша жизнь буквально насыщена алгоритмами. Вспом­ним кулинарные рецепты, инструкции к сложной быто­вой технике, умножение "столбиком" и деление "угол­ком", перевод из десятичной системы в двоичную и мно­жество других примеров.

Алгоритм — это правила, описывающие процесс пре­образования исходных данных в требуемый результат. Чтобы произвольные правила действительно были алго­ритмом, они должны обладать следующими свойствами.

Дискретность. Процесс решения задачи должен быть разбит на четкую последовательность отдельных шагов, каждый из которых принято называть командой.

Понятность. Каждая команда алгоритма должна быть понятна тому, кто исполняет алгоритм; в против­ном случае она (и, следовательно, весь алгоритм в це­лом) не может быть выполнена. В информатике часто говорят, что все команды алгоритма должны входить в систему команд исполнителя.

Определенность. Команды, образующие алгоритм, должны быть предельно четкими и однозначными, все

г. Пермь

возможности должны быть заранее предусмотрены и ого­ворены. Для заданных исходных данных результат не может зависеть от какой-либо дополнительной инфор­мации извне алгоритма.

Результативность. Правильный алгоритм не мо­жет обрываться безрезультатно из-за какого-либо не­преодолимого препятствия в ходе выполнения. Кроме того, любой алгоритм должен завершиться за конечное число шагов.

Корректность. Решение должно быть правильным для любых допустимых исходных данных.

Массовость. Алгоритм имеет смысл разрабатывать только в том случае, когда он будет применяться много­кратно для различных наборов исходных данных.

Исполнитель — фундаментальное понятие информа­тики. Оно входит в определение алгоритма.

Исполнители алгоритмов необычайно разнообразны. Исполнителем словесных инструкций (алгоритмов) яв­ляется человек. Многие окружающие нас автоматические устройства тоже действуют в соответствии с определен­ными алгоритмами (выключающийся по достижении определенной температуры воды электрический чайник, турникет в метро, современная многопрограммная сти­ральная машина и многие другие). Компьютер тоже яв­ляется исполнителем, возможности которого необычай­но широки.

Каковы наиболее важные черты исполнителей?

Во-первых, состояние каждого исполнителя описыва­ется определенными характеристиками. Полный набор характеристик, описывающий состояние исполнителя, и обстановка, в которой он действует, принято называть средой данного исполнителя.

Во-вторых, любой исполнитель имеет собственный строго определенный набор команд. В учебниках его обычно называют системой команд исполнителя, или сокращенно СКИ. Исполнитель не способен выполнить ни одной команды, которая не попадает в его СКИ, даже если введенная команда отличается от существую­щей всего лишь единственной неправильно написанной буквой.

Но и синтаксически правильная команда при некото­рых условиях не может быть выполнена. Например, не­возможно произвести деление, если делитель равен нулю, или нельзя осуществить команду движения вперед, когда робот уперся в стену. Отказ в подобной ситуации можно сформулировать как "не могу" (в отличие от "не пони­маю" в случае синтаксической ошибки в записи коман­ды). Следовательно, каждая команда в СКИ должна иметь четко оговоренные условия ее выполнения; все случаи аварийного прерывания команды из-за нарушения этих условий должны быть тщательно оговорены.

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

И в заключение небольшое замечание по последней час­ти вопроса. Если внимательно проанализировать свойства алгоритмов, то становится очевидным, что для выполнения алгоритма вовсе не требуется ею понимание, а правиль­ный результат может быть получен путем формального и чисто механического следования алгоритму. Отсюда выте­кает очень важное практическое следствие: поскольку осоз­навать содержание алгоритма не требуется, его исполнение вполне можно доверить автомату или ЭВМ. Таким обра­зом, составление алгоритма является обязательным этапом автоматизации любого процесса. Как только разработан алгоритм, машина может исполнять его лучше человека.

Желательно изложить

Термин "алгоритм" имеет интересное историческое происхождение. В IX веке великий узбекский математик аль-Хорезми разработал правила арифметических действий над десятичными числами, которые в Европе стали назы­вать "алгоризмами". Впоследствии слово трансформиро­валось до известного нам сейчас вида и, кроме того, рас­ширило свое значение: алгоритмом стали называть любую последовательность действий (не только арифметических), которая приводит к решению той или иной задачи.

Помимо простейших "бытовых" алгоритмов, можно выделить еще три крупных разновидности алгоритмов: вычислительные, информационные и управляющие. Пер­вые, как правило, работают с простыми видами данных (числа, векторы, матрицы), но зато процесс вычисления может быть длинным и сложным. Информационные ал­горитмы, напротив, реализуют сравнительно небольшие процедуры обработки (например, поиск элементов, удов­летворяющих определенному признаку), но для больших объемов информации. Наконец, управляющие алгорит­мы непрерывно анализируют информацию, поступающую от тех или иных источников, и выдают результирующие сигналы, управляющие работой тех или иных устройств.

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

Каждая программа состоит из отдельных машинных команд. Каждая машинная команда, в свою очередь, делится на ряд элементарных унифицированных состав-

1 Аналогичные режимы издавна существовали в языке Бейсик, где строка без номера немедленно исполнялась интерпретатором, а с номером — заносилась в память для последующего исполне­ния; нечто похожее существует и в более поздних версиях под MS-DOS, реализованных в виде компиляторов.

ных частей, которые принято называть тактами (пом­ните термин "тактовая частота процессора" ? — он про­исходит именно отсюда!). В зависимости от сложности команды, она может быть реализована за разное коли­чество тактов.

При выполнении каждой команды ЭВМ проделывает определенные стандартные действия, описанные ниже.

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

2. Счетчик команд автоматически изменяется так, что­бы в нем содержался адрес следующей команды. В про­стейшем случае для этой цели достаточно к текущему значению счетчика прибавить некоторую константу, оп­ределяющуюся длиной команды.

3. Считанная операция расшифровывается, извлека­ются необходимые данные, над ними выполняются тре­буемые действия и, если это предусмотрено операцией, производится запись результата в ОЗУ.

4. Все описанные действия циклически повторяются с п. 1.

Рассмотренный основной алгоритм работы ЭВМ по­зволяет шаг за шагом выполнить хранящуюся в ОЗУ про­грамму.

Примечания для учителей

Данный вопрос по сравнению с экзаменом 9-го класса объединяет два билета — об алгоритмах и об исполните­лях. Поэтому в конце данных материалов вы увидите две ссылки на предыдущие публикации.

В отличие от экзамена в 9-м классе, выпускников мож­но с некоторой осторожностью спрашивать не о конк­ретном исполнителе, но об их общих свойствах. Об осто­рожности говорю потому, что умение обобщать есть до­статочно сложный навык, и, к сожалению, в окружаю­щей нас повседневной жизни, где логика видна все мень­ше, он развивается все слабее и слабее.

Возможно, не все учителя считают нужным излагать материал об основном алгоритме работы ЭВМ. Тем не менее, обосновывая формальность исполнения програм­мы, о нем желательно сказать.

Примечания для учеников

Вопрос о свойствах алгоритма имеет фундаментальное значение в курсе информатики любого уровня. Поэтому при подготовке данного вопроса мы рекомендуем зау­чить названия всех свойств2. В то же время объяснение всех свойств, как обычно, необходимо разобрать и до­полнить примерами.

При подготовке вопроса обязательно повторите осо­бенности и систему команд исполнителей и языков про­граммирования, которые вы изучали на уроках. Сопос­тавьте эти сведения с приведенным выше материалом и подберите примеры, которые вы включите в свой экза­менационный ответ.

2 Б порядке исключения, так как обычно, напротив, всегда при­зывали к осмысленному запоминанию материала, а не заучиванию

Готовимся к экзамену по информатике

Е.А. Еремин, В.И. Чернатынский, А.П. Шестаков,

г. Пермь

Продолжение. См. № 10—15/2004

БИЛЕТ № 15

1. Алгоритмическая структура "ветвление". I Команда ветвления. Примеры полного и неполного | ветвления.

2. Двоичное кодирование текстовой информации, i Различные кодировки кириллицы.

3. Практическое задание. Формирование запроса I на поиск данных в среде системы управления база- | ми данных.

1. Алгоритмическая структура "ветвление". Команда ветвления. Примеры полного и неполного ветвления

Базовые понятия

Алгоритм, ветвление, условие, полное ветвление и неполное ветвление.

Обязательно изложить

При составлении алгоритмов решения разнообраз­ных задач часто бывает необходимо обусловить те или иные предписания, т.е. поставить их выполнение в зависимость от результата, который достигается на определенном шаге исполнения алгоритма. Например, алгоритм нахождения корней квадратного уравнения с помощью компьютера должен содержать проверку знака дискриминанта. Лишь в том случае, когда диск­риминант положителен или равен нулю, можно про­водить вычисление корней. Алгоритм перемещения в заданный пункт по улицам города обязательно дол­жен содержать предписание проверки сигналов свето­форов на пересечениях улиц, поскольку они обуслов­ливают движение на перекрестках. Можно привести еще много примеров подобных ситуаций, которые не имеют решения в рамках структуры "следование". По этой причине в теории алгоритмов наряду со "следо­ванием" предлагается вторая базовая структура, назы­ваемая "ветвление". Эта структура предполагает фор­мулировку и предварительную проверку условий с пос­ледующим выполнением тех или иных действий, реа­лизуя альтернативный выбор.

В словесной форме представления алгоритма "ветв­ление" реализуется в виде команды:

ЕСЛИ <АВ> то <Серия 1> ИНАЧЕ <Серия2>

Здесь <ЛВ> — это логическое выражение, < Серия 1> — описание последовательности действий,

которые должны выполняться, когда <ЛВ> прини­мает значение ИСТИНА, < Серия 2> — описание пос­ледовательности действий, которые должны выпол­няться, когда <ЛВ> принимает значение ЛОЖЬ. Любая из серий может быть пустой. В этом случае ветвление называется неполным. Каждая серия мо­жет, в свою очередь, содержать команду ветвления, что позволяет реализовать не только альтернативный выбор действий.

Если для представления алгоритма используется блок-схема, структура "ветвление" изображается так:

Полное ветвление Неполное ветвление

В языке программирования Turbo Pascal структура ветвления изображается оператором:

IF <ЛВ> THEN <БЛОК1> ELSE <БлОк2>;

Здесь <Бл<ж1> и <Блок2> — последовательности операторов языка Turbo Pascal, заключенные в опера­торные скобки BEGIN . . END.

Рассмотрим пример использования структуры "вет­вление". Одной из типичных задач информатики яв­ляется задача сортировки: упорядочения по возраста­нию или убыванию величин порядкового типа. Соста­вим алгоритм и программу сортировки списка из двух фамилий, используя неполное ветвление.

Алгоритм

/ *'Y /

i Г

Конец

2004 № 17 ИНФОРМАТИКА

Программа

PROGRAM SORT;

VAR X,Y,C: STRING;

BEGIN

WRITELN (-'Введи две фамилии'); READLN(X,Y); IF X > Y THEN BEGIN

С := X; X := Y; Y := С END;

WRITELN('После сортировки'); WRITELN (X); WRITELN (Y) END.

Рассмотрим теперь в качестве примера использова­ния полного ветвления алгоритм и программу вычис­ления отношения двух чисел с блокировкой деления на ноль и выводом соответствующего сообщения на экран монитора.

Алгоритм

Программа

PROGRAM REL; VAR А,В,С: REAL; BEGIN

WRITELN('Введи 2 числа'); READLN(А,В); IF В О О THEN

BEGIN

С := А/В; WRITELN('С = ',С) END ELSE

WRITELN('ДЕЛЕНИЕ HA 0') END.

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

1. Угринович Н. Информатика и информационные технологии. Учебное пособие для 10—11-х классов. Углубленный курс. М.: Лаборатория Базовых Знаний, 2000, 440 с.

2. Семакин И., Залогова А., Русаков С., Шестакова Л. Базовый курс для 7—9-х классов. М.: Лаборатория Базовых Знаний, 2001, 384 с.

2. Двоичное кодирование текстовой информации. Различные кодировки кириллицы

Базовые понятия

Код, кодирование, двоичное кодирование, символ, код символа, кодировочная таблица.

Обязательно изложить

Если каждому символу какого-либо алфавита сопос­тавить определенное целое число, то с помощью дво­ичного кода можно кодировать и текстовую информа­цию. Для хранения двоичного кода одного символа может быть выделен 1 байт = 8 бит. Учитывая, что каждый бит принимает значение 0 или 1, количество их возможных сочетаний в байте равно 28 = 256. Зна­чит, с помощью 1 байта можно получить 256 разных двоичных кодовых комбинаций и отобразить с их по­мощью 256 различных символов. Такое количество символов вполне достаточно для представления тек­стовой информации, включая прописные и заглавные буквы русского и латинского алфавита, цифры, знаки, псевдографические символы и т.д. Кодирование зак­лючается в том, что каждому символу ставится в соот­ветствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. Таким образом, человек различает символы по их начертанию, а компьютер — по их коду. Важ­но, что присвоение символу конкретного кода — это вопрос соглашения, которое фиксируется в кодовой таблице. Кодирование текстовой информации с помо­щью байтов опирается на несколько различных стан­дартов, но первоосновой для всех стал стандарт ASCII (American Standard Code for Information Interchange), разработанный в США в Национальном институте ANSI (American National Standards Institute). В систе­ме ASCII закреплены две таблицы кодирования — базовая и расширенная. Базовая таблица закрепляет значения кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255. Первые 33 кода (с 0 до 32) соответствуют не символам, а опера­циям (перевод строки, ввод пробела и т.д.). Коды с 33-го по 127-й являются интернациональными и со­ответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препина­ния. Коды с 128-го по 255-й являются национальны­ми, т.е. в национальных кодировках одному и тому же коду соответствуют различные символы.

В языках, использующих кириллический алфавит, в том числе русском, пришлось полностью менять вто­рую половину таблицы ASCII, приспосабливая ее под кириллический алфавит. В частности, для представле­ния символов кириллицы используется так называе­мая "альтернативная кодировка".

В настоящее время существует несколько различ­ных кодовых таблиц для русских букв (КОИ-8,

2004 № 17 ИНФОРМАТИКА

СР-1251, СР-866, Mac, ISO), поэтому тексты, создан­ные в одной кодировке, могут неправильно отобра­жаться в другой.

После появления ОС Windows от фирмы Microsoft выяснилось, что альтернативная кодировка по некото­рым причинам для нее не подходит. Передвинув рус­ские буквы в таблице (появилась возможность — ведь псевдографика в Windows не требуется), получили кодировку Windows 1251 (Win-1251).

В настоящее время все большее число программ начинает поддерживать шестнадцатибитовый стандарт Unicode, который позволяет кодировать практически все языки и диалекты жителей Земли в силу того, что кодировка включает в себя 65 536 различных двоич­ных кодов.

Международная организация по стандартизации (International Organization for Standardization, или IOS) разработала свой код, способный соперничать с Unicode. Здесь для кодирования символов использует­ся комбинация из 32 бит.

Желательно изложить

Кодирование и шифрование текста — исторический подход.

Перевод текста из одной кодировки в другую.

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

"Информатика" № 12, 2003, с. 3 — 5.

3. Практическое задание. Формирование запроса на поиск данных в среде системы управления базами данных

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

Для организации запросов нужно предложить гото­вую базу данных, не требуя ее заполнения. Запросов должно быть несколько', причем их можно дифферен­цировать по сложности для отметок "удовлетворитель­но', "хорошо", "отлично".

Учащиеся должны продемонстрировать умение соз­давать как простые запросы, так и с использованием логических операций и некоторых простейших функ­ций изучаемой СУБД.

Примеры заданий

В качестве вариантов заданий можно использовать материалы задачника-практикума "Информатика. За­дачник-практикум в 2 т." / Под ред. И.Г. Семакина, Е.К. Хеннера. Т. 1, 2. М.: Лаборатория Базовых Зна­ний, 1999.

Примеры запросов можно посмотреть в статье: Брыз­галов Е.В., Шестаков А.П. Уроки по Access // Инфор­матика и образование № 7, 2000, с. 18—29.

Ссылка на материалы

"Информатика" № 16, 2002, с. 13—22.

БИЛЕТ № 16

1. Алгоритмическая структура "цикл". Циклы со I счетчиком и циклы по условию

I 2. Двоичное кодирование графической информа- I | ции. Растр. Пиксель. Глубина цвета

I 3. Задача на определение количества информа- I I ции и преобразование единиц измерения количест- i . ва информации1. Алгоритмическая структура "цикл". Циклы со счетчиком и циклы по условию

Базовые понятия

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

Циклы с неопределенным количеством повторений (по условию) и с параметром (счетчиком).

Обязательно изложить

Цикл является одним из трех базовых алгоритми­ческих элементов, на основе которых, согласно тео­рии, можно построить любой алгоритм. Значение

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: