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

Подробные материалы опубликованы в "Информатике" № 14, 2003. Электронная версия имеется на сайте редакции по адресу http:/ /inf.lsepteniber.ru/ eremin/emc/theory/info/Ъ17__2.html.

По поводу непрерывной и дискретной информации можем порекомендовать почитать ответ на "старый вопрос 3 билета 10, опубликованный в "Информатике" № 14, 2003 (также доступно в Интернете по ссылке из списка литературы предыдущего вопроса).

 

Задача. Составление таблицы истинности для логической функции, содержащей операции отрицания (инверсию), умножения (конъюнкцию), сложения (дизъюнкцию)

 

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

Вариант 1. Доказать распределительный закон:

~Х и Y • Z = (X u F) • (~Х u Z)

Решение. Построим таблицу истинности, придавая возможные значения логическим переменным (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. Задача. Перевод десятичных чисел в двоичную, восьмеричную, шестнадцатеричную системы счисления.

 

Программные средства и технологии обработки текстовой информации (текстовый редактор, текстовый процессор, редакционно-издательские системы)

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

Текстовый редактор, текстовый процессор, настольная издательская система, документ, основные элементы текстового документа, форматы текстовых документов.

 

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

Текстовые редакторы (процессоры} относятся к программному обеспечению общего назначения, они предназначены для создания, редактирования, форматирования, сохранения во внешней памяти и печати текстовых документов. Обычно текстовыми редакторами принято называть программы, выполняющие простейшие операции по редактированию текста, а процессорами — программы, обладающие расширенными по сравнению с редакторами средствами для компьютерной обработки текста. Современные текстовые процессоры по своим функциональным возможностям приближаются к издательским системам — пакетам программ, предназначенным для верстки газет, журналов, книг.

 

Основные функции текстовых процессоров:

• создание документов;

• редактирование;

• сохранение документов во внешней памяти (на дисках) и чтение из внешней памяти в оперативную;

• форматирование документов;

• печать документов;

• составление оглавлений и указателей в документе;

• создание и форматирование таблиц;

• внедрение в документ рисунков, формул и др.;

• проверка пунктуации и орфографии.

Основными элементами текстового документа являются: символ, слово, строка, предложение, абзац, страница, документ.

Обычно текстовые процессоры предусматривают две основные операции изменения формата документа:

• форматирование произвольной последовательности символов (от одного до любого количества, чаще всего эта последовательность предварительно выделяется);

• форматирование абзацев.

При форматировании символов можно изменить:

• шрифт;

• начертание шрифта (полужирный, курсив, подчеркнутый);

• размер шрифта;

• межсимвольный интервал;

• применить к символам эффекты (нижний, верхний индекс, малые строчные буквы и т.д.).

При форматировании символов можно изменить:

• способ выравнивания строк абзаца (влево, вправо, по центру, по ширине);

• отступ в красной строке абзаца;

• ширину и положение абзаца на странице;

• межстрочное расстояние (интерлиньяж) и расстояние между соседними абзацами;

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

Наиболее распространенные форматы текстовых файлов: текстовый, Rich Text Format, текст DOS, документ Word, документ HTML.

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

Настольные издательские системы представляют собой комплекс аппаратных и программных средств, предназначенных для компьютерного набора, верстки и издания текстовых и иллюстративных материалов. Отметим, что с аппаратной точки зрения профессиональная работа с издательской системой требует, прежде всего, монитора с достаточно большой диагональю (19—25"), производительного видеоадап­тера с достаточным объемом видеопамяти (порядка 256 Мб — 1 Гб), производительного процессора и объемного жесткого диска. Это связано с тем, что макет чаще всего содержит немало иллюстраций высокого качества, что и требует использования приве­денных выше ресурсов.

Назовем некоторые издательские системы: Express Publisher, Illustrator for Windows, Ventura Publisher, PageMaker, TeX (LaTeX) и др. Первые системы общего назначения, последняя предназначена, прежде всего, для верстки текста с преобладанием математических формул и используется многими научными физико-математическими журналами.

Для обработки изображений с целью внедрения их в текст, сверстанный в издательской системе, приме­няют такие графические пакеты, как CorelDraw, Adobe PhotoShop, и др.

Издательские системы реализованы практически для всех платформ и самых разнообразных операционных систем.

 

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

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

Отличительные черты текстовых процессоров в разных операционных системах.

Дополнительные возможности текстовых процессоров как настольных издательских систем.

Кодирование текстовой информации. Кодировочные таблицы. Кодировки кириллицы.

Сканирование и распознавание текстовой информации.

 

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

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

 

2. Алгоритмическая структура "выбор" Базовые понятия

Оператор выбора (оператор множественного ветв­ления).

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

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

В алгоритмической структуре "выбор" вычисляется выражение /с и выбирается ветвь, значение метки которой совпадает со значением k. После выполне­ния выбранной ветви происходит выход из конструкции выбрра (в СН—К в отличие от Turbo Pascal, такой выход не осуществляется, а продолжают выполняться последующие операторы, поэтому для принудительного завершения оператора выбора применятся оператор break). Если в последовательности нет метки со значением, равным значению выраже­ния /с, то управление передается внешнему оператору, следующему за конструкцией выбора (это происходит в случае отсутствия альтернативы выбора; если она есть, то выполняется следующий за ней оператор, а уже затем управление передается внешнему оператору).

Запись оператора выбора: Turbo Pascal

case k of

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 — в Turbo Pascal и {..} -в C++).

Выражение /с здесь может быть любого порядкового типа (напомним, что к таким типам в языке Pascal относятся все целые типы, boolean, char, перечисляемый тип, диапазонный тип, базирующийся на любом из указанных выше типов).

Привести примеры задач с использованием оператора выбора.

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

Сравнительная характеристика условного операто­ра и оператора выбора.

 

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

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

 

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

1. "Информатика" № 14, 2003, с. 3 — 8.

2. http://comp-science.narod.ru/Progr/UsljCase.htm.