3. Задача. Составление таблицы истинности для логической функции, содержащей операции отрицания (инверсию), умножения (конъюнкцию), сложения (дизъюнкцию)
Теоретический материал к этому заданию содержится в билете № 23, вопрос 2. Тему предлагаемых практических заданий можно сформулировать так: доказать ряд основных законов алгебры логики путем построения таблицы истинности для обеих частей равенств, которые эти законы выражают.
Вариант 1. Доказать распределительный закон:
~Х и Y • Z = (XuF) • (~Х uZ)
Решение. Построим таблицу истинности, придавая возможные значения логическим переменным (1 — истина, 0 — ложь) и пользуясь соглашением о приоритете логических операций (НЕ, И, ИЛИ в порядке убывания).
| X | у | Z | X | Y- Z | Xu Y- Z | Xu Y | XuZ | (Xu Y) -(XuZ) |
| 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
Вариант 2. Доказать одно из правил де Моргана:
| X | Y | X | Y | Х- Y | Xu Y | ||
| Xu Y | X- Y | ||||||
| 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |
Другие варианты логических функций можно найти в учебнике: Шауцукова Л.З. Информатика: Учебное пособие для 10— 11-х классов общеобразовательных учреждений. М.: Просвещение, 2002.
БИЛЕТ № 18
1. Программные средства и технологии обработки текстовой информации (текстовый редактор, текстовый процессор, редакционно-издательские i системы).
2. Алгоритмическая структура "выбор".
3. Задача. Перевод десятичных чисел в двоичную, восьмеричную, шестнадцатеричную системы счисления.
1. Программные средства и технологии обработки текстовой информации (текстовый редактор, текстовый процессор, редакционно-издательские системы)
Базовые понятия
Текстовый редактор, текстовый процессор, настольная издательская система, документ, основные элементы текстового документа, форматы текстовых документов.
Обязательно изложить
Текстовые редакторы (процессоры} относятся к программному обеспечению общего назначения, они предназначены для создания, редактирования, форматирования, сохранения во внешней памяти и печати текстовых документов. Обычно текстовыми редакторами принято называть программы, выполняющие простейшие операции по редактированию текста, а процессорами — программы, обладающие расширенными по сравнению с редакторами средствами для компьютерной обработки текста. Современные текстовые процессоры по своим функциональным возможностям приближаются к издательским системам — пакетам программ, предназначенным для верстки газет, журналов, книг.
Основные функции текстовых процессоров:
• создание документов;
• редактирование;
• сохранение документов во внешней памяти (на дисках) и чтение из внешней памяти в оперативную;
• форматирование документов;
• печать документов;
• составление оглавлений и указателей в документе;
• создание и форматирование таблиц;
• внедрение в документ рисунков, формул и др.;
• проверка пунктуации и орфографии.
Основными элементами текстового документа являются: символ, слово, строка, предложение, абзац, страница, документ.
Обычно текстовые процессоры предусматривают две основные операции изменения формата документа:
• форматирование произвольной последовательности символов (от одного до любого количества, чаще всего эта последовательность предварительно выделяется);
• форматирование абзацев.
При форматировании символов можно изменить:
• шрифт;
• начертание шрифта (полужирный, курсив, подчеркнутый);
• размер шрифта;
• межсимвольный интервал;
• применить к символам эффекты (нижний, верхний индекс, малые строчные буквы и т.д.).
При форматировании символов можно изменить:
• способ выравнивания строк абзаца (влево, вправо, по центру, по ширине);
• отступ в красной строке абзаца;
• ширину и положение абзаца на странице;
• межстрочное расстояние (интерлиньяж) и расстояние между соседними абзацами;
• создать специальные абзацы (маркированные или нумерованные списки и т.д.).
Наиболее распространенные форматы текстовых файлов: текстовый, RichTextFormat, текст DOS, документ Word, документ HTML.
Настольные компьютерные издательские системы широко используются в различных сферах производства, бизнеса, политики, науки, культуры, образования и др. С их помощью верстаются бюллетени, рекламные проспекты, газеты, книги и др.
Настольные издательские системы представляют собой комплекс аппаратных и программных средств, предназначенных для компьютерного набора, верстки и издания текстовых и иллюстративных материалов. Отметим, что с аппаратной точки зрения профессиональная работа с издательской системой требует, прежде всего, монитора с достаточно большой диагональю (19—25"), производительного видеоадаптера с достаточным объемом видеопамяти (порядка 256 Мб — 1 Гб), производительного процессора и объемного жесткого диска. Это связано с тем, что макет чаще всего содержит немало иллюстраций высокого качества, что и требует использования приведенных выше ресурсов.
Назовемнекоторыеиздательскиесистемы: Express Publisher, Illustrator for Windows, Ventura Publisher, PageMaker, TeX (LaTeX) идр. Первые системы общего назначения, последняя предназначена, прежде всего, для верстки текста с преобладанием математических формул и используется многими научными физико-математическими журналами.
Для обработки изображений с целью внедрения их в текст, сверстанный в издательской системе, применяют такие графические пакеты, как CorelDraw, AdobePhotoShop, и др.
Издательские системы реализованы практически для всех платформ и самых разнообразных операционных систем.
Желательно изложить
Правила компьютерного набора и оформления текстов.
Отличительные черты текстовых процессоров в разных операционных системах.
Дополнительные возможности текстовых процессоров как настольных издательских систем.
Кодирование текстовой информации. Кодировочные таблицы. Кодировки кириллицы.
Сканирование и распознавание текстовой информации.
Ссылка на материалы вопроса
"Информатика" № 14, 2003, с. 3 — 8.
2. Алгоритмическая структура "выбор" Базовые понятия
Оператор выбора (оператор множественного ветвления).
Обязательно изложить
Кроме условного оператора, в качестве управляющей структуры довольно часто используется оператор выбора. Эта алгоритмическая структура позволяет переходить на одну из ветвей в зависимости от значения заданного выражения (селектора выбора). Ее особенность состоит в том, что выбор выполняемых операторов здесь осуществляется не в зависимости от истинности или ложности логического выражения, а является вычислимым. Оператор выбора позволяет заменить несколько условных операторов (в силу этого его еще называют оператором, множественного ветвления).
В алгоритмической структуре "выбор" вычисляется выражение /с и выбирается ветвь, значение метки которой совпадает со значением k. После выполнения выбранной ветви происходит выход из конструкции выбрра (в СН—К в отличие от TurboPascal, такой выход не осуществляется, а продолжают выполняться последующие операторы, поэтому для принудительного завершения оператора выбора применятся оператор break). Если в последовательности нет метки со значением, равным значению выражения /с, то управление передается внешнему оператору, следующему за конструкцией выбора (это происходит в случае отсутствия альтернативы выбора; если она есть, то выполняется следующий за ней оператор, а уже затем управление передается внешнему оператору).
Запись оператора выбора: TurboPascal
casekof
Al : серия 1; A2 : серия 2;
AN : серия N; else серия N + 1 end;
C++
switch (k)
{case Al :
case A2 :
серия 1; break; серия 2; break;
case AN : серия N; break; default: серия N + 1;}
Любая из указанных серий операторов может состоять как из единственного оператора, так и нескольких (в этом случае, как обычно, операторы, относящиеся к одной метке, должны быть заключены в операторные скобки begin, .end — в TurboPascal и {..} -в C++).
Выражение /с здесь может быть любого порядкового типа (напомним, что к таким типам в языке Pascal относятся все целые типы, boolean, char, перечисляемый тип, диапазонный тип, базирующийся на любом из указанных выше типов).
Привести примеры задач с использованием оператора выбора.
Желательно изложить
Сравнительная характеристика условного оператора и оператора выбора.
Примечание для учителей
• При изучении темы необходимо показать, какие преимущества имеет данный оператор перед условным, выявить ситуации, когда его целесообразно использовать.
Ссылка на материалы вопроса
1. "Информатика" № 14, 2003, с. 3 — 8.
2. http://comp-science.narod.ru/Progr/UsljCase.htm.
3. Перевод десятичных чисел в двоичную, восьмеричную, шестнадцатеричную системы счисления.