Содержание

Содержание 3

Предисловие 4

1. Информация и её кодирование 5

1.1. Кодирование текстовой информации. 5

1.2. Расчет количества информации 10

1.3. Системы счисления. Арифметические действия и представление чисел 14

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

2.1. Схемы алгоритмов и вычисление значений 19

2.2. Алгоритмы на различных языках программирования. Заполнение массивов 28

2.3. Формальные исполнители алгоритмов 39

3. Основы логики 50

3.1. Логические высказывания 50

3.2. Логические функции и выражения. Графическое представление 52

3.3. Таблицы истинности логических выражений 57

4. Моделирование и компьютерный эксперимент 61

5. Программные средства информационных и коммуникационных технологий 68

5.1.Технологии обработки текстовой информации 68

5.2.Файловая система, имена файлов, путь 69

6. Технология обработки графической и звуковой информации 74

6.1. Кодирование звуковой информации 74

6.2. Кодирование и обработка графической информации 74

7. Технология обработки информации в электронных таблицах 76

8. Технология хранения, поиска и сортировки информации в базах данных 81

9. Телекоммуникационные технологии 85

10. Технология программирования 89

Задания для самостоятельных работ 95

Ответы к заданиям основных разделов 106

Ответы к самостоятельным заданиям 106

Предисловие

В пособии представлены задания по базовому курсу информатики и ИКТ с ориентацией на принятый Государственный образовательный стандарт для базового уровня. Все предложенные в пособии задания позволяют планомерно подготовить выпускника школы по информатике в объеме образовательного минимума содержания основной образовательной программы базового уровня, полностью соответствующего требованиям ЕГЭ. В пособии рассмотрены типовые задачи, наиболее соответствующие содержанию ЕГЭ последних годов, на примерах которых можно научиться решать экзаменационные задания.

В процессе подготовки и подбора заданий авторы учитывали разработанный Федеральным институтом педагогических измерений кодификатор элементов содержания по информатике для составления контрольно-измерительных материалов (КИМ) Единого государственного экзамена. Задания структурированы и представлены в разделах, тематика которых полностью соответствует кодификатору и спецификации экзамена по информатике 2009-2010 годов, названию и содержанию групп в Государственном образовательном стандарте для базового уровня.

Пособие рекомендуется старшеклассникам для подготовки к ЕГЭ по информатике и ИКТ.

1. Информация и её кодирование

1.1. Кодирование текстовой информации

При кодировании символов текстовых документов используются различные методы, одним из которых является сопоставление каждому символу определенного числа, записанного в двоичном коде. Например, существуют две кодировки КОИ-7 и КОИ-8, у которых отличие в кодировании символов состоит только в количестве бит (семь и восемь) шифрующих числовой код символа.

Для представления текста также используются кодировки ASCII (8-мибитная) и Unicode (16-тибитовая).

№1.

а) Текстовый файл, содержащий данные в кодировке КОИ-7, занимает в памяти 56 кБ. Определите, сколько места будет занимать этот файл при перезаписи в кодировке КОИ-8?

1. 64 кБ

2. 49 кБ

3. 112 кБ

4. 28 кБ

б) Текстовый файл, содержащий данные в кодировке КОИ-7, занимает в памяти 49 кБ. Определите, сколько места будет занимать этот файл при перезаписи в кодировке КОИ-8?

1. 98 кБ

2. 24,5 кБ

3. 56 кБ

4. 64 кБ

в) Текстовый файл, содержащий данные в кодировке КОИ-8, занимает в памяти 56 кБ. Определите, сколько места будет занимать этот файл при перезаписи в кодировке КОИ-7?

1. 64 кБ

2. 49 кБ

3. 112 кБ

4. 28 кБ

г) Текстовый файл, содержащий данные в кодировке КОИ-8, занимает в памяти 64 кБ. Определите, сколько места будет занимать этот файл при перезаписи в кодировке КОИ-7?

1. 49 кБ

2. 32 кБ

3. 128 кБ

4. 56 кБ

№2.

а) Текстовое сообщение в кодировке ASCII было переведено в кодировку Unicode. Как изменится объем этого сообщения, если оно состояло из фразы В. И. Даля:

Язык есть вековой труд целого поколения.

1. увеличится на 41 бит

2. уменьшится на 320 бит

3. увеличится на 40 байт

4. уменьшится на 39 байт

б) Текстовое сообщение в кодировке Unicode было переведено в кодировку ASCII. Как изменится объем этого сообщения, если оно состояло из фразы Л. Н. Толстого:

Нравственность человека видна в его отношении к слову.

1. увеличится на 432 бита

2. уменьшится на 53 бита

3. увеличится на 56 байт

4. уменьшится на 54 байта

в) Текстовое сообщение в кодировке ASCII было переведено в кодировку Unicode. Как изменится объем этого сообщения, если оно состояло из фразы В. О. Ключевского:

Слово – великое оружие жизни.

1. увеличится на 29 байт

2. уменьшится на 30 байт

3. увеличится на 31 бит

4. уменьшится на 232 бита

г) Текстовое сообщение в кодировке Unicode было переведено в кодировку ASCII. Как изменится объем этого сообщения, если оно состояло из фразы В. Маяковского:

Слово – полководец человечьей силы.

1. увеличится на 34 байта

2. уменьшится на 35 байт

3. увеличится на 280 бит

4. уменьшится на 288 бит

№3

При шифровании текста использовался восьмибитовый способ кодирования символов. Оцените объем (в битах) предложения в этой кодировке:

а)

Для большинства людей исправиться - значит поменять свои недостатки.

1. 448

2. 67

3. 268

4. 544

б)

Аксиома - полная недоказуемость, равная полной неопровержимости.

1. 1024

2. 512

3. 256

4. 128

в)

Истинное воображение требует гениального знания.

1. 384

2. 536

3. 96

4. 192

г)

Живопись - это немая поэзия, а поэзия - это слепая живопись.

1. 480

2. 360

3. 540

4. 180

№4

Определите объем текстового сообщения, если информация кодировалась ASCII:

а)

Определите значения слов, и вы избавите человечество от половины его заблуждений.

1. 646 бит

2. 81 байт

3. 164 байта

4. 162 байта

б)

Бизнес - превращение в блага ума и умений.

1. 42 байта

2. 84 байта

3. 168 бит

4. 334 бита

в)

Движение вспять тоже бывает двусторонним.

1. 42 байт

2. 82 байта

3. 164 бит

4. 328 бит

г)

Когда мыслящее существо вне существа мысли, мысли его - несущественны.

1. 560 бит

2. 71 байт

3. 572 бита

4. 280 бит

№5

Текстовое сообщение в кодировке ASCII было переведено в кодировку Unicode. На сколько бит увеличился объем сообщения, если оно состояло из фразы:

а)

Написать афоризм легко! Трудно его придумать.

1. 720

2. 360

3. 900

4. 450

б)

Оценить афоризм - это не только понять его, но и прочувствовать.

1. 128

2. 512

3. 1024

4. 2048

в)

Афоризм оставляет больше места для человека.

1. 432

2. 684

3. 352

4. 704

г)

Афоризм - это гимнастика ума и для писателя, и для читателя.

1. 960

2. 240

3. 520

4. 480

№6 (Служебной информацией в файле пренебрегаем)

а) Текстовый файл, содержащий данные в кодировке Unicode, занимает в памяти 56 кБ. Определите, сколько места будет занимать этот файл при перезаписи в кодировке ASCII?

1. 16 кБ

2. 256 кБ

3. 112 кБ

4. 28 кБ

б) Текстовый файл, содержащий данные в кодировке Unicode, занимает в памяти 64 кБ. Определите, сколько места будет занимать этот файл при перезаписи в кодировке ASCII?

1. 65536 Б

2. 32768 Б

3. 256 кБ

4. 128 кБ

в) Текстовый файл, содержащий данные в кодировке Unicode, занимает в памяти 14 кБ. Определите, сколько места будет занимать этот файл при перезаписи в кодировке ASCII?

1. 7168 Б

2. 56 кБ

3. 112 кБ

4. 28 кБ

г) Текстовый файл, содержащий данные в кодировке Unicode, занимает в памяти 40 кБ. Определите, сколько места будет занимать этот файл при перезаписи в кодировке ASCII?

1. 50 кБ

2. 16384 Б

3. 20480 Б

4. 80 кБ

№7

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

Компьютерная шина - магистраль передачи данных между оперативной памятью и контроллерами.

1. 90 бит

2. 89 байт

3. 712 байт

4. 720 бит

№8

Определите информационный объем приведенного ниже текстового сообщения, если известно, что оно передавалось в кодировке Unicode и записывалось в две строки:

ИНТЕРФЕЙС - система связей с унифицированными сигналами и аппаратурой, предназначенная для обмена информацией между устройствами вычислительной системы (напр., между устройством ввода данных и запоминающим устройством).

1. 440 байт

2. 220 бит

3. 220 байт

4. 219 байт

№9

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

То, что люди называют знанием, есть приятие рассудком ложных видимостей. Мудрость же проницает взором все покровы и поистине видит.

1. 136 байт

2. 544 бита

3. 128 байт

4. 1096 бит

№10

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

№11

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

№12

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

№13

Какой объем в битах будет иметь сообщение: "Успех – это успеть.", если его закодировать минимальным алфавитом, включающим в себя только использованные в сообщении символы и знаки (без кавычек).

1. 76

2. 144

3. 152

4. 256

№14

Какой объем в битах будет иметь сообщение: "Слово – великое оружие жизни.", если его закодировать минимальным алфавитом, включающим в себя только использованные в сообщении символы и знаки.

1. 580

2. 256

3. 232

4. 116

№15

При кодировке текстового сообщения, состоящего из сорока символов на русском языке, потребовалось 320 бит, а при дальнейшем изменении кодировки на другую, его итоговый объем составил 40 байт. Какое преобразование кодировок производилось?

1) ASCII-> Unicode

2) Unicode-> ASCII

3) КОИ-8-> Unicode

4) КОИ-8->ASCII