Подготовка к экзамену по информатике 2013_2014

Кафедра	Тема Логические основы ЭВМ		Кафедра	Тема Логические основы ЭВМ
информатики			информатики
		УГАТУ			УГАТУ
Логические операции инверсии, конъюнкции и				Основные законы алгебры логики
дизъюнкции называют базовыми. Любую функцию с
помощью тождественных преобразований можно
представить таким образом, чтобы она содержала
только базовые логические операции.
Тождества, заменяющие операции «исключающее ИЛИ»,
«импликации» и «эквиваленции» базовыми функциями:
	Информатика курс 1, семестр 1, 2013-2014 г.	41		Информатика курс 1, семестр 1, 2013-2014 г.	42
Кафедра	Тема Логические основы ЭВМ		Кафедра	Тема Логические основы ЭВМ
информатики			информатики
		УГАТУ			УГАТУ
	Основные законы алгебры логики
			Алгоритм:
			1. Заменяем импликацию базовыми операциями (слайд 41)
			2. Раскрываем скобки
			3. Упрощаем выражения, применяя законы алгебры логики
			(слайды 44 и 45)
			Решение:
			(A → B) A = (A + B ) A = A A + BA = BA
			Ответ:	1
	Информатика курс 1, семестр 1, 2013-2014 г.	43		Информатика курс 1, семестр 1, 2013-2014 г.	44

Кафедра	Тема Логические основы ЭВМ		Кафедра	Тема Логические основы ЭВМ
информатики			информатики
		УГАТУ					УГАТУ
			Логическую функцию по заданной таблице истинности
			можно построить по следующему алгоритму:
			1. Для каждой строки таблицы истинности с единичным
			значением функции строится минтерм. Переменные,
			имеющие нулевые значения в строке, входят в минтерм
			с отрицанием, а переменные со значением 1 – без
			отрицания.
			2. Все полученные минтермы объединяются операцией
См. слайд 42			дизъюнкция (логическое сложение).
			Минтермом называется терм-произведение, в котором каждая
Ответ: 1 2 4 5			переменная встречается только один раз – либо с отрицанием, либо
			без него. Например,
					A B C
	Информатика курс 1, семестр 1, 2013-2014 г.	45		Информатика курс 1, семестр 1, 2013-2014 г.			46
Кафедра	Тема Логические основы ЭВМ		Кафедра	Тема Логические основы ЭВМ
информатики			информатики
		УГАТУ					УГАТУ
ПРИМЕР. Восстановить					Минтермы:
логическую функцию						A B C
трех переменных по						A B C
заданной таблице						A B C
истинности					Минтермы складываем и
						упрощаем полученное
						выражение, используя
						законы алгебры логики:
Решение:
1. В таблице истинности находим строки, в которых F = 1.					A B C + A B C + A B C =
Вторую строку описывает минтерм: not X1 and not X2 and X3.					A B C + A B (C + C ) =
Третью строку описывает минтерм: not X1 and X2 and not X3.					A (B C + B ) = A ( B + C )
Шестую строку описывает минтерм: X1 and not X2 and X3.
2. Термы объединяем операцией дизъюнкция, получается логическое выражение					Закон
F( X1 , X 2 , X 3 ) = X1 X 2 X 3 + X1 X 2 X 3 + X1 X 2 X 3					поглощения	Ответ: 1
	Информатика курс 1, семестр 1, 2013-2014 г.	47		Информатика курс 1, семестр 1, 2013-2014 г.			48

Кафедра		Тема Логические основы ЭВМ			Кафедра	Тема Логические основы ЭВМ
информатики					информатики
				УГАТУ			УГАТУ
Логическая схема – графическое представление					Изображения базовых логических элементов
	логической функции.
Схема строится из логических элементов и отрезков
	прямых.
Логический элемент – это прямоугольник, в котором
	ставится символ логической операции.
Указанные операции производятся над логическими
	переменными на входе в прямоугольник (слева), а				Изображения основных логических элементов
	результат операции передается на выход (справа).
Любой логической функции можно поставить в
	соответствие некоторую функциональную схему и
	наоборот.
		Информатика курс 1, семестр 1, 2013-2014 г.		49		Информатика курс 1, семестр 1, 2013-2014 г.	50
Кафедра		Тема Логические основы ЭВМ			Кафедра	Тема Логические основы ЭВМ
информатики					информатики
				УГАТУ			УГАТУ
Пример. Построить функциональную схему для функции
A B ( A + B)
		A B	A B
			A B ( A + B)
		A + B				Ответ: 4
		Информатика курс 1, семестр 1, 2013-2014 г.		51		Информатика курс 1, семестр 1, 2013-2014 г.	52

Кафедра	Тема Классификация ПО		Кафедра	Тема Классификация ПО
информатики			информатики
		УГАТУ			УГАТУ
	Информатика курс 1, семестр 1, 2013-2014 г.	53		Информатика курс 1, семестр 1, 2013-2014 г.	54
Кафедра	Тема Классификация ПО		Кафедра	Тема Классификация ПО
информатики			информатики
		УГАТУ			УГАТУ
				Пакеты прикладных программ
	Информатика курс 1, семестр 1, 2013-2014 г.	55		Информатика курс 1, семестр 1, 2013-2014 г.	56

Кафедра		Тема Классификация ПО					Кафедра		Тема Классификация ПО
информатики							информатики
						УГАТУ				УГАТУ
	B	К системному программному обеспечению
	относятся:
	1)	Утилиты
	2)	Системы мультимедиа
	3)	Экспертные системы
	4)	Среды быстрого проектирования
	5)	Антивирусные программы
								Ответ:	1, 4, 5
		Ответ:	1, 5
		Информатика курс 1, семестр 1, 2013-2014 г.				57		Информатика курс 1, семестр 1, 2013-2014 г.		58
Кафедра		Тема Электронные таблицы					Кафедра	Тема Электронные таблицы
информатики							информатики
						УГАТУ				УГАТУ
В формулах ЭТ вместо переменных используются ссылки							Ссылки на ячейки в формулах указывают на расположение ячеек –
	на ячейки или их диапазоны.						операндов (влияющих ячеек) относительно ячейки, содержащей
							формулу (зависимой ячейки)
Ссылки могут быть четырех видов:
•	Относительная ссылка - А1
•	Абсолютная ссылка			-	$А$1		• Ссылка А1 указывает на
•	Смешанные ссылки			-	$А1		ячейку, которая смещена
							относительно ячейки С2 на
•				- А$1			одну строку вверх и на два
Абсолютная часть ссылки (за знаком $) не меняется при							столбца влево;
	копировании ячеек, содержащих формулы.						• Ссылка В4 указывает на
Относительная часть ссылки меняется при копировании
							ячейку, которая смещена
	ячеек, содержащих формулы, в соответствии с						относительно ячейки С2 на две
	относительным расположением влияющих и зависимых						строки вниз и один столбец
	ячеек.						влево.
		Информатика курс 1, семестр 1, 2013-2014 г.				59		Информатика курс 1, семестр 1, 2013-2014 г.		60

Кафедра	Тема Электронные таблицы		Кафедра	Тема Электронные таблицы
информатики			информатики
		УГАТУ			УГАТУ
Автоматическое изменение ссылок при копировании ячейки A3,			При перемещении ячеек сохраняются зависимости
при использовании относительных, абсолютных и смешанных
			влияющих и зависимых ячеек в формулах как для
ссылок
			относительных, так и для абсолютных ссылок !!!
	До	После
			До	После
			После перемещения ячейки A3 в ячейку СЗ формула не
			изменилась
	Информатика курс 1, семестр 1, 2013-2014 г.	61		Информатика курс 1, семестр 1, 2013-2014 г.	62
Кафедра	Тема Электронные таблицы		Кафедра	Тема Электронные таблицы
информатики			информатики
		УГАТУ			УГАТУ
				Функции Excel
Ответ: 1
	Информатика курс 1, семестр 1, 2013-2014 г.	63		Информатика курс 1, семестр 1, 2013-2014 г.	64

Кафедра	Тема Электронные таблицы		Кафедра	Тема Электронные таблицы
информатики			информатики
		УГАТУ			УГАТУ
				Функции Excel
	Функции Excel
	Информатика курс 1, семестр 1, 2013-2014 г.	65		Информатика курс 1, семестр 1, 2013-2014 г.	66
Кафедра	Тема Электронные таблицы		Кафедра	Тема Электронные таблицы
информатики			информатики
		УГАТУ			УГАТУ
Если в списке аргументов (параметров) функции ячейка			Если диапазоны ячеек в функции разделены пробелом,
встречается N раз, она N раз используется в			берется пересечение диапазонов.
вычислениях.
				Результат в D5:
				Пересечение диапазонов
	Результат в D6:			А1:C5 А4:С7 – это диапазон
				А4:С5
	Сумма диапазона А1:В5 = 8;			Сумма диапазона А4:С5 = 5;
	Сумма диапазона В3:С7 = 8;				5
	Сумма диапазона А4:В5 = 3;			Итого
	Итого	19
	Информатика курс 1, семестр 1, 2013-2014 г.	67		Информатика курс 1, семестр 1, 2013-2014 г.	68

Кафедра	Тема Электронные таблицы		Кафедра	Тема Электронные таблицы
информатики			информатики
		УГАТУ			УГАТУ
				Ответ: 3
	Информатика курс 1, семестр 1, 2013-2014 г.	69		Информатика курс 1, семестр 1, 2013-2014 г.	70
Кафедра	Тема Электронные таблицы		Кафедра	Тема Электронные таблицы
информатики			информатики
		УГАТУ			УГАТУ
Ответ: 1			Ответ: 2
	Информатика курс 1, семестр 1, 2013-2014 г.	71		Информатика курс 1, семестр 1, 2013-2014 г.	72

Кафедра	Тема Электронные таблицы			Кафедра	Тема Электронные таблицы
информатики				информатики
			УГАТУ			УГАТУ
					Функции Excel
	Информатика курс 1, семестр 1, 2013-2014 г.	Ответ: 3	73		Информатика курс 1, семестр 1, 2013-2014 г.	74
Кафедра	Тема Электронные таблицы			Кафедра	Тема Электронные таблицы
информатики				информатики
			УГАТУ			УГАТУ
Ответ: 5
	Информатика курс 1, семестр 1, 2013-2014 г.		75		Информатика курс 1, семестр 1, 2013-2014 г.	76

	Кафедра		Тема Электронные таблицы		Кафедра		Тема Электронные таблицы
	информатики				информатики
				УГАТУ				УГАТУ
								1
								2
								9
								8
								10
								30
							Ответ: 30
			Информатика курс 1, семестр 1, 2013-2014 г.	77			Информатика курс 1, семестр 1, 2013-2014 г.	78
	Кафедра		Тема Электронные таблицы		Кафедра		Тема Электронные таблицы
	информатики				информатики
				УГАТУ				УГАТУ
	Фильтрация списка в Excel проводится с целью
		выборочного отображения строк по определенному			В условия отбора расширенного фильтра помещают
						заголовки полей (должны в точности совпадать с
		критерию.
						заголовками полей исходного списка!) и условия под
	В Excel используют автоматический фильтр и
						заголовками.
		расширенный фильтр.
					Если условия отбора находятся в одной строке, они
	В режиме автофильтра для каждого поля можно
						связаны логикой И
		установить условие отбора записей (строк) списка.
					Если условия отбора находятся в разных строках, они
	Если устанавливаются условия отбора одновременно для
						связаны логикой ИЛИ
		нескольких полей, они связаны логикой И (And), т.к.
		должны выполняться одновременно!!!!!
			Информатика курс 1, семестр 1, 2013-2014 г.	79			Информатика курс 1, семестр 1, 2013-2014 г.	80