Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
2
Добавлен:
20.04.2023
Размер:
3.07 Mб
Скачать

Объѐм ОП До 64 Кб До 512 Кб До 16 Мб Более 16 Мб

Характерные типы ЭВМ поколения Малые, средние, большие, специальные Большие, средние, мини- и микро-ЭВМ

Супер-ЭВМ, ПК, специальные, общие, сети ЭВМ Типичные модели поколения

EDSAC, ENIAC, UNIVAC, БЭСМ, Урал.

RCA-501.1ВМ 7090, Наири, Мир, МИНСК, Урал-11,

М-220, БЭСМ-6, М-4000

ЕС-ЭВМ, СМ-ЭВМ, IBM/360, PDP, VAX

IBM/370, SX-2,

IBM РС/ХТ/АТ, РS/2, Cray, сети

Характерное программное обеспечение Коды, автокоды, ассемблеры

Языки программирования, диспетчеры, АСУ, АСУТП

ППП, СУБД, САПРы, ЯВУ, операционные системы БЗ, ЭС, системы параллельного программирования ПОДВЕДЕНИЕ ИТОГОВ ЗАНЯТИЯ ДОМАШНЕЕ ЗАДАНИЕ – КОНСПЕКТ ЛЕКЦИИ Упражнения по теме «Информация»

1.Запишите множество вариантов загорания двух светофоров на соседних перекрестках.

2.Три человека — Иванов, Петров и Сидоров — образуют очередь. Запишите все возмож-ные варианты образования этой очереди.

3.Назовите все возможные комбинации из двух различных нот (всего нот семь: до, ре, ми, фа, соль, ля, си).

4.Пусть голосуют 3 человека (голосование «да»/«нет»). Запишите все возможные исходы голосования.

5.Предположим, что имеются 3 автомобильные дороги, идущие от Парижа до Тулузы, и 4 — от Тулузы до Мадрида. Сколькими способами можно выбрать дорогу от Парижа в Мадрид через Тулузу? Попытайтесь найти систематический метод для последовательного нахождения решения так, чтобы можно было составить список способов, не пропустив ни одного из них.

6.Поезд находится на одном из восьми путей. Сколько бит информации содержит сообще-ние о том, где находится поезд?

7.Сколько существует различных двоичных последовательностей из одного, двух, трех, четырех, восьми символов?

8.Каков информационный объем сообщения «Я помню чудное мгновенье» при условии, что один символ кодируется одним байтом и соседние слова разделены одним пробелом?

9.Определите приблизительно информационный объем:

а) этой страницы книги; б) всей книги;

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

10. Сколько бит необходимо, чтобы закодировать оценки «неудовлетворительно», «удовлетворительно», «хорошо» и «отлично»?

11.Сколько различных символов, закодированных байтами, содержится в сообщении:

1101001100011100110100110001110001010111?

41

12.Сколько байт памяти необходимо, чтобы закодировать изображение на экране компьютерного монитора, который может отображать 1280 точек по горизонтали и 1024 точек по вертикали при 256 цветах?

13.Решите уравнение 8х (бит) = 32 (Кбайт).

14.Решите систему уравнений

15.Определите правила формирования приведенных ниже последовательностей и вставьте пропущенные числа :

а)1, 3, 5,...,9; ж) 128, 64, 32..,8; н) 15 (27) 42 б)20, 15,....5; з) 4, 9, 17, 35, ..,139; 30 (...) 55; в)1, 2, 4,....16; и) 1, 2, 2, 4, 8, ..,256;о) 10 (50) 15 г)1, 4, 9,..,,25; к) 2, 3, 10, 15, ..,35; 17 (...) 20;

д)1, 8, 27,...,125; л) 1, 3, 3, 9, ..,6561;п) 143 (56) 255 е)1, 2, 6,...,120; м) к, о, ж, з, г, ..,ф; 218 (...) 114.

Ответы

1.Обозначим номера светофоров цифрами 1 и 2, а цвета их загорания — буквами 3 (зеле-ный), Ж (желтый) и К (красный). Тогда искомое множество содержит следующие 9 элемен-тов: 31—

З2, 31—Ж2, 31—К2, Ж1—32, Ж1 —Ж2,Ж1 — К2, К1 — З2, К1 — Ж2, К1 — К2.

2.Вариантов всего шесть:

1)Иванов, Петров, Сидоров; 4) Петров, Сидоров, Иванов;

2)Иванов, Сидоров, Петров; 5) Сидоров, Иванов, Петров;

3)Петров, Иванов, Сидоров; 6) Сидоров, Петров, Иванов.

3.Комбинаций 42 : «до—ре», «до—ми», ..., «до—ей», «ре—до», «ре—ми», ..., «ре—си», «ми— до», «ми—ре», ..., «ми—си», ..., «ей—до», «ей—ре», ..., «си—ля».

4.Исходов восемь: «да—да—да», «да—да—нет», «да—нет—да», «да—нет—нет», «нет—да— да», «нет—да—нет», «нет—нет—да», «нет—нет—нет».

5.Двенадцатью способами.

6.3 бит информации (8 = 23).

7.Двоичных последовательностей из одного бит всего 21 = 2, из двух бит — 22=4, из трех бит

— 23=8, из четырех бит — 24= 16, из восьми бит — 28= 256.

8.24 байт, или 192 бит.

10.Два бит: 00 — «неуд.», 01 — «удов.», 10 — «хор.», 11 — «отл.».

11.Разбиваем сообщение на восьмерки бит (т. е. на байты):

01001100 01110011 01001100 01110011 01010111.

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

12.Всего на экране монитора 1280•1024 = 1 310 720 точек. Для кодирования каждой из то-чек, которые могут быть окрашены в 256 цветов (256 = 28), требуется 8 бит, или 1 байт. Та-ким образом, для кодирования всего изображения требуется 1 310 720 байт = 1,25 • 220 байт =1,25 Мбайт.

13.Выравниваем размерности в левой и правой частях уравнения с учетом того, что 1Кбайт =

213бит. Затем приводим обе части к одному основанию 2. Имеем 23х=25•213 , или 23х= 218. Переходим к равносильному уравнению Зх = 18, откуда х = 18 : 3 = 6.

14.Выравниваем размерности с учетом того, что 1Кбайт = 213 бит и 1Мбайт= = 223 бит. Приводим оба уравнения к одному основанию 2 и переходим к равносильным уравнениям. Полк-

чаем х= 11, у = 5.

15.а) 7 (чтобы получить следующее число, нужно к предыдущему прибавить 2

б) 10 (чтобы получить следующее число, нужно от предыдущего отнять 5 в) 8 (чтобы получить следующее число, нужно предыдущее умножить на 2 г) 16 (возвести в квадрат числа 1, 2, 3, ...); д) 64 (возвести в куб числа 1, 2, 3, ...);

42

е) 24 (чтобы получить очередное число, нужно предыдущее умножить на номер числа); ж) 8 (чтобы получить следующее число, нужно предыдущее разделить на 2

з) 69 (чтобы получить следующее число, нужно предыдущее умножить на 2 и к полученному произведению поочердно прибавлять либо вычитать единицу); и) 32 (числа Фибоначи);

к) 26 (а1=2 аi=i2 +(-1)i-1,i=2,3,...);

л) 81 (а1=1 а2=3, аi =а1• а2• …• аi-1, i=2,3,...);

м) с (выписаны первые буквы цветов радуги: с — «синий»); н) 25 (число в скобках есть разность между числами вне скобок); о) 74 (удвоенная сумма чисел, стоящих вне скобок); п) 52 (полуразность чисел, стоящих вне скобок).

Раздел «Логика».

Тема: «Логические схемы и логические выражения» Цели урока:

1. Образовательные

Получить представление об алгебре высказываний.

Построение таблиц истинности сложных высказываний.

Логические схемы и логические выражения.

Решение логических задач. 2. Развивающие

Развитие исследовательской и познавательной деятельности.

Лаконично, полно и содержательно отвечать и делать обобщающие выводы. 3. Воспитательные

Формирование аккуратности при работе с компьютером.

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

Тип урока: комбинированный Методы организации учебной деятельности:

фронтальная,

индивидуальная,

групповая,

ученик-учитель,

ученик-транспарант.

Продолжительность занятия: 2 академических часа. Оборудование и ТСО

o Мультимедиапректор

o Карточки, карточки-помощники o Компьютеры

o Слайды ПЛАН занятия:

1.Информационная минутка. Отводится 5-7 минут на обсуждение компьютерных новостей из прессы.

Информационная минутка — это обоснованный повод привлечь школьников к самостоятельному чтению (оценке) прессы. Эти качества необходимы юным членам информационного общества и для наглядности эти материалы проектируются на экране мультимедиа.

2.Обобщение по материалу предыдущих уроков построить в виде фронтальной беседы, индивидуальной и групповой работы с учащимися класса, в ходе которой повторить основные понятия информатики, системы счисления, логические выражения, логические операции.

Для этого класс разделить на две команды (каждой команде отводится 10 минут):

• Первая команда составляет таблицы истинности для логических высказываний. а) А или В и не С б) (А или не В) и (не А и не В)

43

Вторая команда отвечает на вопросы, задаваемые учителем(предварительно подготовившись)

Предлагаемые вопросы:

Что такое системы счисления, группы систем счисления?

Что такое высказывание? Какие виды высказываний Вы знаете (Привести примеры общих, частных и единичных высказываний).

Какие логические операции Вы знаете?

Приоритетность выполнения логических операций.

3.Подвести итог опроса команд.

4.Изучение нового материала.

Раздать карточки-помощники пяти основных логических операций на проекторе вспомнить правила каждого.

Логические операции и таблицы истинности

A

B

F

1

1

1

1

0

0

0

1

0

0

0

0

F = A & B.

Логическое умножение КОНЪЮНКЦИЯ - это новое сложное выражение будет истинным только тогда, когда истинны оба исходных простых выражения. Конъюнкция определяет соединение двух логических выражений с помощью союза И.

A

B

F

1

1

1

1

0

1

0

1

1

0

0

0

F = A + B

Логическое сложение – ДИЗЪЮНКЦИЯ - это новое сложное выражение будет истинным тогда и только тогда, когда истинно хотя бы одно из исходных (простых) выражений. Дизъюнкция определяет соединение двух логических выражений с помощью союза ИЛИ

A неА

1

1

1

0

Логическое отрицание : ИНВЕРСИЯ - если исходное выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное выражение ложно, то результат отрицания будет истинным/ Данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО

A

B

F

1

1

1

1

0

0

0

1

1

0

0

1

Логическое следование: ИМПЛИКАЦИЯ - связывает два простых логических выражения, из которых первое является условием (А), а второе (В)– следствием из этого условия. Результатом ИМПЛИКАЦИИ является ЛОЖЬ только тогда, когда условие А истинно, а следствие В ложно. Обозначается символом "следовательно" и выражается словами ЕСЛИ … , ТО …

A

B

F

1

1

1

1

0

0

0

1

0

0

0

1

44

Логическая равнозначность: ЭКВИВАЛЕНТНОСТЬ - определяет результат сравнения двух простых логических выражений А и В. Результатом ЭКВИВАЛЕНТНОСТИ является новое логическое выражение, которое будет истинным тогда и только тогда, когда оба исходных выражения одновременно истинны или ложны. Обозначается символом "эквивалентности" Удобным способом представления логических выражений являются логические схемы. Цифры в начале входящих стрелок — логические операнды; цифры в конце выходящих стрелок — результаты операций.. Работа интегральных схем на компьютерах основана на логических операциях.

5. Закрепление изученного

Разобрать логические схемы и записать функции, описывающие состояние логических схем Пример 1.

А

В

С

Пример 2.

5. Формирование практических навыков.

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

1)х1 и (не х2 или х3 )

2)х4 и (х1 и х2 и х3 или не х2 и не х3 )

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

a)х1 =0, х2 =1

b)х1 =1, х2 =0

c)х1 =1, х2 =1

d)х1 =0, х2 =0

Пример 3. Переведите к виду логической формулы высказывание: «Неверно, что если погода пасмурная, то дождь идет тогда и только тогда, когда нет ветра»

Решение. Определим следующие простые высказывания: П—«пасмурная погода» ; Д—«идет дождь» ; В—«дует ветер».

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

_______________

П (Д В).

6. Резюме.

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

11.Домашнее задание.

Составить логическую схему и таблицу истинности для логической функции

F=(A and B) or not (B or C), если A=true, B=false, C=true

Тест по теме «Информация. Свойства информации»

1.Какое из нижеприведенных утверждений ближе всего раскрывает смысл понятия «информация, используемая в бытовом общении»:

45

а) последовательность знаков некоторого алфавита; б) сообщение, передаваемое в форме знаков или сигналов; в) сообщение, уменьшающее неопределенность;

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

 

2. Информацию, не зависящую от личного мнения или суждения, можно назвать:

а)

достоверной;

в)

объективной;

д)

понятной.

б)

актуальной;

г)

полезной;

 

 

 

3. Информацию, отражающую истинное положение дел, называют:

а)

понятной;

в)

объективной;

д)

полезной.

б)

достоверной;

г)

полной;

 

 

 

4. Информацию, существенную и важную в настоящий момент, называют:

а)

полезной;

в)

достоверной;

д)

полной.

б)

актуальной;

г)

объективной;

 

 

 

5. Информацию, с помощью которой можно решить поставленную задачу, называют:

а)

понятной;

в)

достоверной;

д)

полной.

б)

актуальной;

г)

полезной;

 

 

 

6. Информацию, достаточную для решения поставленной задачи, называют:

а)

полезной;

в)

полной;

д)

понятной.

б)

актуальной;

г)

достоверной;

 

 

 

7. Информацию, изложенную на доступном для получателя языке, называют:

а)

полной;

в) актуальной;

д)

понятной.

б)

полезной;

г)

достоверной;

 

 

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

ются осадки). Охарактеризуйте полученную вами информацию:

а) объективная, полезная, неактуальная, полная; б) полезная, понятная, достоверная, субъективная; в) достоверная, полная, непонятная; г) понятная, полезная, актуальная

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

а) слуховой, б) понятной, в) личной, г) специальной.

 

10. Известно, что наибольший объем информации человек получает при помощи:

а)

органов слуха;

в)

органов осязания;

д) вкусовых рецепторов.

б)

органов зрения;

г)

органов обоняния;

 

Тест по теме «Виды информации»

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

а) текстовую, числовую, графическую, табличную и пр.;

46

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

д) математическую, биологическую, медицинскую, психологическую и пр.

2.Наибольшее количество информации человек получает при помощи:

а) осязания и зрения, б) обоняния и слуха, в) слуха и зрения, г) зрения и вкуса.

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

а) слуховой, б) понятной, в) личной, г) специальной.

4.Информация, представленная в вашем учебнике информатики, является в основном:

 

а) текстовой и графической, б) графической и слуховой,

 

 

в) электромагнитной и зрительной, г) цифровой и музыкальной.

 

 

5. Визуальной называют информацию, которая воспринимается человеком посред-

 

ством:

 

 

 

 

 

а)

органов зрения;

 

 

г)

органами слуха;

 

б)

органами осязания (кожей);

 

 

д)

органами восприятия вкуса.

в)

органом обоняния;

 

 

 

 

 

 

6. К визуальной можно отнести информацию, которую получает человек восприни-

 

мая:

 

 

 

 

 

а)

запах духов;

 

 

г)

вкус яблока;

 

б)

графические изображения;

 

 

д) ощущение холода.

в) раскаты грома;

 

 

 

 

 

 

7. Аудиоинформацией называют информацию, которая воспринимается посред-

 

ством:

 

 

 

 

 

а)

органов зрения;

 

 

г)

органами слуха;

 

б)

органами осязания (кожей);

 

 

д)

органами восприятия вкуса.

в)

органом обоняния;

 

 

 

 

 

 

8. К аудиоинформации можно отнести информацию, которая передается посред-

 

ством:

 

 

 

 

 

а)

переноса вещества;

в)

световых волн;

д)

знаковых моделей.

б)

электромагнитных волн;

г)

звуковых волн;

 

 

 

 

9. Тактильную информацию человек получает посредством:

 

а)

специальных приборов;

в)

барометра;

 

д)

органов слуха.

б)

термометра;

г)

органов осязания;

 

 

10. По форме представления информацию можно условно разделить на следующие виды:

а)

социальную, политическую, экономическую, техническую, религиозную и пр.;

б)

текстовую, числовую, символьную, графическую, табличную и пр.;

 

в) обыденную, научную, производственную, управленческую;

 

г) визуальную, звуковую, тактильную, обонятельную, вкусовую;

 

д)

математическую, биологическую, медицинскую, психологическую и пр.

 

 

11. Примером текстовой информации может служить:

 

а)

таблица умножения на обложке школь-

в)

правило в учебнике родного языка;

ной тетради;

 

 

г)

фотография;

 

б)

иллюстрация в книге;

 

 

д)

музыкальное произведение.

 

 

 

 

 

 

47

 

12. Примером политической информации может служить:

а)

правило в учебнике родного языка;

 

г)

задание по истории в дневнике;

б)

параграф в учебнике литературы;

 

д)

музыкальное произведение.

в) статья о деятельности какой-либо пар-

 

 

тии в газете;

 

 

 

 

 

13. Что из ниже перечисленного можно отнести к средствам хранения звуковой (аудио)

 

информации:

 

 

 

 

а)

учебник по истории;

 

 

г)

кассета с классической музыкой;

б)

вывеска с названием магазина;

 

 

д)

газета.

в)

журнал;

 

 

 

 

 

14. Что из ниже перечисленного можно отнести к средствам передачи звуковой (аудио)

 

информации:

 

 

 

 

а)

книга;

в)

журнал;

 

д) газета.

б)

радио;

г)

плакат;

 

 

 

15. Примером хранения числовой информации может служить:

а)

разговор по телефону;

 

 

г)

текст песни;

б)

иллюстрация в книге;

 

 

д) графическое изображение на экране ком-

в)

таблица значений тригонометрических

пьютера.

функций;

Тест по теме «Представление информации. Измерение информации»

1.Язык глухонемых относится к … языкам:

а) естественным; б) формальным.

2.Девочка заменила каждую букву своего имени ее номером в алфавите. Получилось 1612191151. Как зовут девочку?

а) Алѐна; б) Елена; в) Наташа; г) Тамара; д) Оксана.

3.1 Мбайт равен:

а) 210 Кбайта;

г) 106 бит;

б) 1024 байта;

д) 106 байт.

в) 1024 Гбайта;

 

4. Алфавитом называется:

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

ние; г) набор букв.

5. Сколько символов находится в алфавите азбуки Морзе:

а) два; б) три; в) один; г) столько, сколько букв в русском алфавите

48

Ермолаева И.А., учитель информатики МОУ «Павловская сош», ТЕСТЫ ПО ИНФОРМАТИКЕ

6. Укажите, что принято за единицу измерения объема информации:

а) байт;

в) Тбит;

б) бит;

г) Кбайт.

7.В каком случае представлен правильный порядок возрастания единиц измерения объема информации:

а) бит, байт, гигабайт, килобайт; б) байт, мегабайт, килобит, гигабайт;

в) бит, байт, килобит, мегабит, мегабайт, гигабайт; г) байт, килобит, килобайт, бит.

8.Вы спросили, знает ли учитель сколько бит информации содержит молекула ДНК. Он

ответил: «Нет». Сколько информации содержит ответ учителя:

а) 1

бит;

 

в) 102 бит;

д) 3 байта.

б) 3

бита;

 

г) 1024 бит;

 

9.

За единицу измерения информации в теории кодирования принят:

3.

а) 1 бод;

б) 1 бар;

в) 1 бит;

 

4.

г) 1 час;

д) 1024 байта.

 

10. В теории кодирования бит — это:

а) восьмиразрядный двоичный код для кодирования одного символа; б) информационный объем любого сообщения; в) символ латинского алфавита; г) двоичный знак двоичного алфавита {0,1}; д) 8 байтов.

Тест по теме «Информационная деятельность человека»

1. Кто или что является источником и приемником информации в следующей ситуации: Андрей собирается переходить перекресток, регулируемый светофором?

а) Андрей – источник, светофор – приемник; б) Андрей – приемник, светофор – источник; в) иной ответ.

2. Кто или что является источником и приемником информации в следующей ситуации: Аня слушает прогноз погоды по радио?

а)

Аня – источник, радио – приемник;

б)

Аня – приемник, радио – источник;

в)

иной ответ.

3. Перевод текста с английского языка на русский можно назвать:

а) процессом передачи информации;

г) процессом хранения информации;

б) процессом поиска информации;

д) не является ни одним из выше перечис-

в) процессом обработки информации;

ленных процессов.

4. Какое из высказываний ЛОЖНО:

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

в) грампластинка может являться носителем графической информации; г) холст может являться носителем графической информации; д) видеопленка может являться носителем графической информации.

49

5. Записная книжка обычно используется с целью:

а) обработки информации; б) хранения информации; в) передачи информации; г) хранения, обработки и передачи информации;

д) защиты информации от несанкционированного использования.

6.Под носителем информации обычно понимают:

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

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

д) материальную субстанцию, которую можно использовать для записи, хранения и (или) передачи информации

Какое из утверждений ЛОЖНО:

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

в) хранение информации можно осуществить в библиотеке, видеотеке, архиве и пр.; г) хранение информации можно осуществить без материального носителя информации; д) хранение информации можно осуществить в памяти компьютера.

9. Какое из утверждений заведомо ЛОЖНО:

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

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

10.На метеостанции измерение параметров окружающей среды (температуры воздуха, атмосферного давления, скорости ветра и т. п.) представляет собой:

а) процесс хранения информации; б) процесс передачи информации; в) процесс защиты информации;

г) процесс получения (сбора) информации; д) процесс использования информации.

11.Под поиском информации понимают:

а) получение информации по электронной почте; б) передачу информации на большие расстояния с помощью компьютерных систем;

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

д) сортировку информации.

50

Соседние файлы в папке из электронной библиотеки