Т 4.11. Постройте логическое выражение по логической схеме:

а) б)

в) г)

Законы логики

Рассмотрим 6 законов логики и преобразование импликации:

1) коммутативность: A B=B A , A B = B A;

2) ассоциативность: A (B C) = (A B) C,

A (B C) = (A B) C;

3) отрицание операнда: A =F , A=T , =A , =T;

4) дистрибутивность: A (B C) = (A B) (A C),

A (B C) = (A B) (A C);

5) поглощения операнда

A (A B) = A (A B) = А;

6) отрицание формулы (законы де Моргана):

.

5) преобразование импликации

A B = B.

Законы логики часто используют для упрощения логического выражения.

П 4.7. Упростить логическое выражение .

1) Избавимся от отрицания, используя закон 6 де Моргана

;

2) Применим закон поглощения операнда к формуле , тогда .

П 4.8. Упростить логическое выражение F = (A>B)(B>A).

1) Избавимся от импликации (A>B) и (B>A), используя преобразование 7

(A>B)(B>A) = ;

2) Сгруппируем и применим закон 3 отрицания операнда

.

Тестовые задачи

Упростить выражения:

Т 4.12. а) . 4.13. а) ;

б) . б) ;

в) в) .

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

- выделяют простые высказывания и обозначают их латинскими буквами;

- записывают условия задачи на языке алгебры логики.

П 4.9. Синоптик объявляет прогноз погоды на завтра и утверждает следующее:

1. Если не будет ветра, то будет пасмурная погода без дождя.

2. Если будет дождь, то будет пасмурно и без ветра.

3. Если будет пасмурная погода, то будет дождь и не будет ветра.

Решение:

1. Выделим простые высказывания и запишем их через переменные:

А - «Ветра нет».

В - «Пасмурно».

С - «Дождь».

2. Запишем логические функции (сложные высказывания).

а) «Если не будет ветра, то будет пасмурная погода без дождя» - ;

б) «Если будет дождь, то будет пасмурно и без ветра» - ;

в) «Если будет пасмурная погода, то будет дождь и не будет ветра» - .

Тестовые задачи

Запишите в виде логической формулы следующие высказывания:

Т 4.13. Если Иванов здоров и богат, то он здоров.

Т 4.14. Число является простым, если оно делится только на единицу и само на себя.

Т 4.15. Если число делится на 4, оно делится на 2.

Т 4.16. Произвольно взятое число делится либо на 2, либо делится на 3.

Т 4.17. Спортсмен подлежит дисквалификации, если он некорректно ведет себя по отношению к сопернику или судье, и если он принимал «допинг».

5. Алгоритмизация и программирование

С этой темой можно ознакомиться в главе 5 пособия [1].

Тестовые задачи

Т 5.1. Кто является создателем языка Pascal?
а) Никлаус Вирт; б) Блез Паскаль; в) Деннис Ритчи; г) Бьерн Страуструп.

Т 5.2. Какая информация известна, если задан тип данных?

а) количество обращений к данным; б) количество записей данных;
в) начальное значение; г) диапазон возможных значении.

Т 5.3. При выполнении подпрограммы

Алг пр1 (арг цел X, рез цел F)
Нач
если X <= 1
то F:= 2
иначе F: = F * (X - 1) + 3
все
кон

с параметрами (2, А) значение переменной А будет равно: а) 5; б) 0; в) 6; г) 2; д) 3.

Т 5.4. Переменная в программе считается полностью заданной, если известны ее:

а) тип, имя; в) тип, значение; б) имя, значение; г) тип, имя, значение.

Т 5.5. Из перечисленных языков программирования

1) ADA; 2) АССЕМБЛЕР; 3) PASСAL; 3) LISP; 4) МАКРОАССЕМБЛЕР

к языкам высокого уровня не относят:

а) 3 и 5; б) 1 и 3; в) 2 и 5; г) только 5; д) только 1.

Т 5.6. После введения значений переменных А, В, С и выполнения фрагмента программы переменная N принимает значение A².

N=A

IF N > В THEN N = В

IF N < C THEN N = C

N=A*N

Это возможно при следующем соотношении входных переменных:

а) А>B и В>C; б) A<В и А>C; в) А< В и А < С; г) A>B и С < В.

Т 5.7. Первым программистом мира является:

а) Мария Кюри; б) Стив Возняк; в) Билл Гейтс; г) Ада Лавлейс.

Т 5.8. Дана блок - схема алгоритма. U1, U2 обозначают некоторые условия, а S1, S2, S3 - операторы. Выбрать логическое выражение, задающее условие, при котором будет выполняться оператор S3.

а) U1 = ложь или U2 = ложь;

б) U1 = ложь ;

в) U2 = ложь или U2 = истина;

г) U1 = ложь или U2 = истина;

д) U2 = истина и U2 = ложь.

6. Программное обеспечение и технологии программирования

С этой темой можно ознакомиться в главе 6 пособия [1].

Тестовые задачи

Т 6.1. Для реализации логики алгоритма и программы, с точки зрения структурного программирования НЕ ДОЛЖНЫ применяться

а) повторение вычислений (циклы); в) ветвления;

б) последовательное выполнение; г) безусловные переходы.

Т 6.2. Виртуальная машина Java является…

а) интерпретатором; в) обработчиком; б) анализатором; г) компилятором.

Т 6.3. Какая стадия трансляции занимается проверкой в выражениях?

а) синтаксический анализ; в) лексический анализ; б) генерация кодов; г) семантический анализ.

Т 6.4. Программа интерпретатор обеспечивает:

а) поиск файлов на диске;

б) формирование текстового файла;

в) пооператорное выполнение программы;

г) запись машинного кода в виде загрузочного файла.

Т 6.5. Программа-компилятор обеспечивает:

а) перевод исходного текста в машинный код;

б) формирование текстового файла;

в) запись машинного кода в форме загрузочного файла;

г) поиск файлов на дискете.

Т 6.6. Создание исполняемого файла из исходного текста программы предполагает выполнение процессов:

1) компиляции; 2) компоновки; 3) интерпретации; 4) исполнения программы.

Варианты ответов: а) 1, 4; б) 2, 3; в) 1, 2, 3; г) 1, 2.

Т 6.7. Транслятор необходим при программировании на:

а) языке низкого уровня; б) языке машинных команд;

в) языке высокого уровня; г) физическом языке.

Т 6.8. При проектировании программного обеспечения используются подходы:

1) «сверху-вниз»; 2) «снизу-вверх»; 3) «слева-направо»; 4) «справо-налево».

Варианты ответов: а) 1, 4; б) 2, 3; в) 3, 4; г) 1, 2.



7. Электронные таблицы

С этой темой можно ознакомиться в главе 7 пособия [1].

Тестовые задачи

Т 7.1. Среди приведенных отыщите формулу для электронной таблицы:

а) А3В8 + 12; б) А1 = А3*В8 + 12; в) А3*В8 + 12; г) = А3*В8 + 12.

Т 7.2. При перемещении или копировании в электронной таблице абсолютные ссылки:

а) не изменяются;

б) преобразуются вне зависимости от нового положения формулы;

в) преобразуются в зависимости от нового положения формулы;

г) преобразуются в зависимости от длины формулы.

Т 7.3. После копирования формулы из ячейки В1 в ячейку В2 результатом вычисления в ячейке В2 будет:

	A	B	C
1	2	=A1*$C1	6
2	3		7

а) 14; б) 10; в) 18; г) 21.

Т 7.4. В электронной таблице выделена группа ячеек А1:В3. Сколько ячеек входит в эту группу?

а) 6; б) 5; в) 3; г) 4.

Т 7.5. После копирования формулы из ячейки В1 в ячейку В2 результатом вычислений в ячейке В2 будет:

	A	B	C
1	1	=ЕСЛИ(A$1>1;5;A1+C$1)	3
2	2		4

а) 3; б) 4; в) 5; г) 6.

Т 7.6. Каким будет результат в ячейке С2 после буксировки в нее функции из ячейки С1:

	A	B	С
1	1	2	=СУММ(A1;B$1)
2	3	4

а) 4; б) 5; в) 6; г) 3.

Т 7.7. Представлен фрагмент электронной таблицы в режиме отображения формул.

	А	В
1	1	2
2	2
3		=СЧЕТ(А1:В2;А2)

Значение в ячейке В3 будет равно

а) 5; б) 3; в) 4; г) 2.

Т 7.8. Дан фрагмент таблицы в режиме отображения формул. Какое числовое значение будет высвечиваться в клетке с адресом В6, если формулу из клетки В2 скопировать в диапазон клеток В3 : В6?

	A	B
1	1	=А1
2	2	=В1*А$2
3	3

а) 720; б) 32; в) 120; г) 2; д) 6.

8. Базы данных

С этой темой можно ознакомиться в главе 8 пособия [1].

Тестовые задачи

Т 8.1. Наиболее точным аналогом реляционной базы данных может служить:

а) неупорядоченное множество данных; б) вектор;

в) генеалогическое дерево; г) двумерная таблица.

Т 8.2. Что из перечисленного не является объектом Access?

а) модули; б) таблицы; в) макросы;

г) ключи; д) формы; е) отчеты;

Т 8.3. Для сохранения программы на языке Visual Basic в СУБД Access используется:

а) модуль; б) таблица; в) отчет; г) форма.

Т 8.4. В таблице базы данных условию запроса:

№ п/п	Страна	Столица	Часть света	Население млн., человек	Площадь тыс. кв. км
1	Австрия	Вена	Европа	7513	84
2	Франция	Париж	Европа	53183	551
3	Греция	Афины	Европа	9280	132
4	Япония	Токио	Азия	114276	372
5	США	Вашингтон	Америка	217700	9363
6	Афганистан	Кабул	Азия	20340	647

(Первая_буква (Часть света) = «А») И НЕ((площадь > 700) И (Население > 200000)) удовлетворяют записи: а) 5; б) 4 и 6; в) 4, 5 и 6; г) 4.

Т 8.5. Какую строку будет занимать число 308 после проведения сортировки по возрастанию в полях Фамилия и Предмет?

а) 1; б) 2; в) 3; г) 4.

Фамилия	Предмет	Аудитория
Петров	Химия	225
Иванов	Алгебра	205
Иванов	Геометрия	111
Петров	Биология	308

Т 8.6. Пусть некоторая база данных содержит поля ФАМИЛИЯ, ГОД РОЖДЕНИЯ, ДОХОД. Какая из перечисленных ниже записей этой БД будет найдена при поиске по условию: ГОД РОЖДЕНИЯ>1958 OR ДОХОД<3500

а) Петров, 1956, 3600; в) Сидоров, 1957, 5300;

б) Иванов, 1956, 2400; г) Козлов, 1952, 4200.

Т 8.7. Поле, однозначно идентифицирующее каждую запись в таблице реляционной базы данных, называется:

а) записью; б) ключом; в) отношением; г) доменом.

Т 8.8. Ниже в табличной форме представлен фрагмент базы данных о

результатах тестирования студентов (используется сто балльная шкала):

Фамилия Пол Математика Экология Физика Информатика Экономика

Аганян ж 82 56 46 32 70

Воронин м 43 62 45 74 23

Гришин м 54 74 68 75 83

Роднина ж 71 63 56 82 79

Сергеева ж 33 25 74 38 46

Чернова ж 18 92 83 28 61

Сколько записей в данном фрагменте удовлетворяют условию

«Пол='м' ИЛИ Физика>Экономика»?

а) 5; б) 2 в) 3; г) 4.

9. Локальные и глобальные сети

С этой темой можно ознакомиться в главе 9 пособия [1].

Тестовые задачи

Т 9.1. BBS - это:

а) программа обслуживания сервера организации; б) навигатор;
в) программа для работы и Интернете;
г) система электронных досок объявлений в Интернете.

Т 9.2. Программа The Bat позволяет:

а) архивировать электронную почту; б) загружать веб-страницы;
в) загружать и редактировать электронную почту.

Т 9.3. HTML (Hyper Text Markup Language) является:

а) сервером Интернета; в) компилятором;
б) средством создания web-страниц; г) локальной сетью.

Т 9.4. Компьютер, подключенный к Интернету, обязательно имеет:

а) IP-адрес; в) домашнюю web-страницу;
б) web-сервер; г) доменное имя.

Т 9.5. Задан адрес электронной почты в сети Интернет: user_name@mtu-net.ru. Имя домена верхнего уровня:

а) ru; б) mtu-net.ru; в) user_name; г) mtu-net.ru.

Т 9.6. В Интернете по протоколу FTP работает:

а) почтовый сервер для получения сообщений;
б) почтовый сервер для отправления сообщений;
в) сервер управления обменом файлами;
г) сервер передачи гипертекста.

Т 9.7. Сетевой протокол - это:

а) набор соглашений о взаимодействиях в компьютерной сети;

б) последовательная событий, происходящих в компьютерной сети;

в) правила интерпретации данных, передаваемых по сети;

г) правила установления связи между двумя компьютерами в сети;

д) согласование различных процессов во времени.

Т 9.8. Компьютер, предоставляющий свои ресурсы в пользование другим компьютерам при совместной работе, называется:

а) адаптером; в) коммутатором; г) станцией;

б) сервером; д) клиент-сервером.

10. Основы защиты информации

С этой темой можно ознакомиться в главе 10 пособия [1].

Тестовые задачи

Т 10.1. Сетевые черви это -

а) программы, распространяющиеся только при помощи электронной почты через Интернет

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

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

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

Т 10.2. Антивирусным пакетом является...

а) PKZIP; б) ARJ; в) WIN.COM; г) DRWEB.

Т 10.3. Сетевые вирусы могут попасть на локальный компьютер:

а) при подключении к локальной сети; б) при вводе логина и пароля; в) при копировании файла с удаленного компьютера; г) при просмотре web-страницы.

Т 10.4. Загрузочные вирусы характеризуются тем, что:

а) поражают загрузочные сектора дисков;

б) поражают программы в начале их работы;

в) запускаются при загрузке компьютера;

г) изменяют весь код заражаемого файла;

д) всегда меняют начало и длину файла.

Т 10.5. Назначение антивирусных программ под названием детекторы:

а) обнаружение и уничтожение вирусов;

б) контроль возможных путей распространения компьютерных вирусов;

в) обнаружение компьютерных вирусов;

г) “излечение” зараженных файлов;

д) уничтожение зараженных файлов.

Т 10.6. Назначение антивирусных программ под названием доктора:

а) обнаружение и уничтожение вирусов;

б) контроль возможных путей распространения компьютерных вирусов;

в) обнаружение компьютерных вирусов;

г) “излечение” зараженных файлов;

д) уничтожение зараженных файлов.

Т 10.7. К антивирусным программам не относятся:

а) детекторы; б) фильтры; в) ревизоры; г) интерпретаторы;