Рабочая программа по информатике Подготовка ЕГЭ

Администрация г.Улан-Удэ

Комитет по образованию

Муниципальное автономное общеобразовательное учреждение

«Средняя общеобразовательная школа № 46»

«Обсуждена»

на заседании МО

__________________

«Согласована»

на совете МС

________________

«Утверждаю»

директор МАОУ «СОШ № 46»

_____________Е.И.Ринчиндоржиева

ПРОГРАММА

"Подготовка к ЕГЭ по информатике и ИКТ»

10-11 класс

2015-2016 уч.г.

Пояснительная записка

Программа данного элективного курса (курса по выбору учащихся) ориентирована на систематизацию знаний и уме­ний по курсу информатики и информационно-коммуникаци­онных технологий (ИКТ) для подготовки к сдаче единого государственного экзамена.

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

Цель курса: подготовка к сдаче единого государственного экзамена.

Задачи курса:

для реализации поставленной цели необходимо решить следующие задачи:

сформировать:

положительное отношение к процедуре контроля в формате единого государственного экзамена;

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

сформировать умения:

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

эффективно распределять время на выполнение заданий различных типов;

правильно оформлять решения заданий с развернутым ответом.

Количество часов в неделю: 1 час в неделю в течение двух лет, всего 70 учебных часов.

Проверка знаний: тестирование по каждому разделу курса.

Итоговая аттестация проводится в форме тестирования с использованием тестовых материалов ЕГЭ по информатике.

Требования к знаниям и умениям учащихся.

В результате изучения курса учащиеся должны иметь представление о следующих понятиях:

• о существующих методах измерения информации;

• о моделировании, как методе научного познания.

Владеть фундаментальными знаниями по таким темам, как:

• единицы измерения информации;

• принципы кодирования;

• системы счисления;

• понятие алгоритма, его свойств, способов записи;

• основные алгоритмические конструкции;

• основные элементы программирования;

• основные элементы математической логики;

• архитектура компьютера;

• программное обеспечение;

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

В результате изучения курса учащиеся должны уметь:

• подсчитывать информационный объём сообщения;

• осуществлять перевод из одной системы счисления в другую;

• осуществлять арифметические действия в двоичной, восьмеричной и шестнадцатеричной системах счисления;

• использовать стандартные алгоритмические конструкции при программировании;

• строить и преобразовывать логические выражения;

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

• использовать необходимое программное обеспечение при решении задачи;

• уметь писать программы, используя следующие стандартные алгоритмы:

• суммирование массива;

• проверка упорядоченности массива;

• слияние двух упорядоченных массивов;

• сортировка (например, вставками)

• поиск заданной подстроки (скажем, "abc") в последовательности символов

• поиск корня делением пополам;

• поиск наименьшего делителя целого числа

• разложение целого числа на множители (простейший алгоритм)

• умножение двух многочленов

• знать базовые механизмы обращения с внешним миром в данной операционной среде (язык программирования, интерфейс с операционной системой) и уметь их использовать в простейших ситуациях:

• нарисовать на экране график синуса;

• нарисовать на экране окружность;

• подсчитать число символов и строк в файле;

• подсчитать число файлов в данной директории (каталоге, папке);

• реализовывать сложный алгоритм с использованием современных систем программирования.

Тематика занятий разработана по основным темам курса информатики и информационных технологий, объединенных в следующие тематические блоки: "Информация и её кодирование", "Алгоритмизация и программирование", "Основы логики", "Моделирование и компьютерный эксперимент", "Основные устройства информационных и коммуникационных технологий", "Программные средства информационных и коммуникационных технологий", "Технология обработки графической и звуковой информации", "Технология обработки информации в электронных таблицах", "Технология хранения, поиска и сортировки информации в базах данных", "Телекоммуникационные технологии". Курс предусматривает отработку теоретических знаний, умений и навыков учащихся. Наибольшее внимание необходимо уделить отработке у учащихся навыков работы с тестами и тестовыми заданиями различных видов.

УЧЕБНО-ТЕМАТИЧЕСКИЙ ПЛАН

10 класс

11класс

Содержание учебного курса

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

Информация и информационные процессы в технике. Кодирование информации с помощью знаковых систем. Знаки: форма и значение. Знаковые системы. Кодирование информации. Количество информации. Количество информации как мера уменьшения неопределенности знания. Определение количества информации. Алфавитный подход к определению количества информации.

Основы логики

Основные понятия алгебры логики. Понятие высказывания. Логические выражения и логические операции: НЕ, ИЛИ, И, ЕСЛИ... ,ТО..., эквивалентность. Таблицы истинности.

Составление таблиц истинности по логической формуле. Законы булевой алгебры. Определение логического выраже­ния по таблице истинности.

Логические элементы и основные логические устройства компьютера.

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

Моделирование как метод познания. Системный подход в моделировании. Формы представления моделей. Формализация. Основные этапы разработки и исследования моделей на компьютере. Исследование интерактивных компьютерных моделей. Исследование физических моделей. Исследование астрономических моделей. Исследование алгебраических моделей. Исследование геометрических моделей (планиметрия). Исследование геометрических моделей (стереометрия). Исследование химических моделей. Исследование биологических моделей.

Социальная информатика

История развития вычислительной техники. Архитектура персонального компьютера. Операционные системы. Основные характеристики операционных систем. Операционная система Linux. Защита от несанкционированного доступа к информации. Защита с использованием паролей. Биометрические системы защиты. Физическая защита данных на дисках. Защита от вредоносных программ. Вредоносные и антивирусные программы. Компьютерные вирусы и защита от них. Сетевые черви и защита от них. Троянские программы и защита от них. Хакерские утилиты и защита от них.

Основные устройства информационных и коммуникационных технологий

Локальные и глобальные компьютерные сети, организации компьютерных сетей. Аппаратные средства построения сети.

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

Возможности Интернета. Среда браузера Internet Explorer. По­иск информации в сети Интернет. Язык разметки гипертекста HTML. Веб-страница с графическими объектами. Веб-страни­ца с гиперссылками. Мир электронной почты.

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

Макет текстового документа. Характеристика текстового процессора. Объекты текстового документа и их параметры. Способы выделения объектов текстового документа.

Создание и редактирование документа в среде текстового процессора. Форматирование текста. Оформление текста в виде таблицы и печать документа. Использование в текстовом доку­менте графических объектов.

Назначение табличного процессора. Объекты документа таб­личного процессора. Данные электронной таблицы. Типовые действия над объектами электронной таблицы.

Создание и редактирование документа в среде табличного документа. Форматирование табличного документа.

Правила записи формул и функций. Копирование формул в табличном документе. Использование функций и логических формул в табличном документе.

Представление данных в виде диаграмм в среде табличного документа.

Технология хранения, поиска и сортировки в БД

Табличные базы данных. Система управления базами данных. Основные объекты СУБД: таблицы, формы, запросы, отчеты. Использование формы для просмотра и редактирования записей в табличной базе данных. Поиск записей в табличной базе данных с помощью фильтров и запросов. Сортировка записей в табличной базе данных. Печать данных с помощью отчетов. Иерархические базы данных. Сетевые базы данных.

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

Назначение графических редакторов. Растровая и векторная графика. Объекты растрового редактора. Типовые действия над объектами. Инструменты графического редактора.

Создание и редактирование рисунка в среде графического редактора. Создание и редактирование рисунка с текстом.

Выполнение геометрических построений в системе компьютерного черчения

Создание flash-анимации

Создание и редактирование оцифрованного звука

Разработка мультимедийной интерактивной презентации

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

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

Перечень учебно-методических средств обучения

Литература

1. «Готовимся к ЕГЭ по информатике»: учебное пособие / Н.Н. Самылкина. - 3-е издание - М.:Бином. Лаборатория знаний, 2009.г.;

2. «Информатика и ИКТ»: учебник для 8 класса / Н.Д.Угринович. - 2-е изд.,-М.:Бином. Лаборатория знаний, 2009.г.;

3. «Информатика и ИКТ»: учебник для 9 класса / Н.Д.Угринович. - 2-е изд.,-М.:Бином. Лаборатория знаний, 2009.г.;

4. «Информатика и ИКТ. Базовый уровень»: учебник для 10 класса / Н.Д.Угринович. - 5-е изд.,-М.:Бином. Лаборатория знаний, 2009.г.;

5. «Информатика и ИКТ. Базовый уровень»: учебник для 11 класса / Н.Д.Угринович. - М.:Бином. Лаборатория знаний, 2009.г.;

6. «Преподавание курса "Информатика и ИКТ" в основной и старшей школе»/Методическое пособие для учителей /Н. Д. Угринович. - 2-е изд.,-М.:Бином. Лаборатория знаний, 2009.г;

7. Linux-DVD, (выпускается по лицензии компании AltLinux), содержащий операционную систему Linux и программную поддержку курса / Н.Д.Угринович. Компьютерный практикум на CD-ROM.- М.:БИНОМ, 2009.г.

8. Демонстрационный вариант ЕГЭ по информатике (2007- 2010 г.г.).

9. «ЕГЭ. Информатика. Типовые тестовые задания.»: раздаточный материал/ П.Я. Якушкин -Экзамен, Москва, 2007 - 2010 гг.

Перечень средств ИКТ, необходимых для реализации программы

Аппаратные средства

• Компьютер

• Проектор

• Принтер

• Модем

• Устройства вывода звуковой информации - наушники для индивидуальной работы со звуковой информацией

• Устройства для ручного ввода текстовой информации и манипулирования экранными объектами - клавиатура и мышь.

• Устройства для записи (ввода) визуальной и звуковой информации: сканер; фотоаппарат; видеокамера; диктофон, микрофон.

• Интернет.

Программное обеспечение

• ОС Linux

• пакет OpenOffice.org

• графический редактор GIMP.

Тренинг №1

Часть А

Вариант 1

1. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо:

Тысячи путей ведут к заблуждению, к истине - только один.

1) 92 бита 2) 220 бит 3) 456 бит 4) 512 бит

2. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

1) 384 бита 2) 192 бита 3) 256 бит 4) 48 бит

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

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

1) 106 бит 2) 848 бит 3) 106 кбайт 4) 848 кбайт

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

1) 80 бит 2) 70 байт 3) 80 байт 4) 560 байт

5. Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

1) 4 2) 5 3) 6 4) 7

6. Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации получил второй игрок, узнав ход первого игрока?

1) 1 бит 2) 2 бита 3) 4 бита 4) 16 бит

7. Мощность алфавита равна 256. Сколько кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?

1) 10 2) 20 3) 30 4) 40

8. Мощность алфавита равна 64. Сколько кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?

1) 8 2) 12 3) 24 4) 36

9. Сколько единиц в двоичной записи числа 195?

1) 5 2) 2 3) 3 4) 4

10. Как представлено число 82 в двоичной системе счисления?

1) 1010010₂ 2) 1010011₂ 3) 100101₂ 4) 1000100₂

11. Как записывается число A87₁₆ в восьмеричной системе счисления?

1) 435₈ 2) 1577₈ 3) 5207₈ 4) 6400₈

12. Значение выражения 10₁₆ + 10₈ • 10₂ в двоичной системе счисления равно

1) 1010₂ 2) 11010₂ 3) 100000₂ 4) 110000₂

13. Вычислите сумму чисел x и y, при x = 271₈, y = 11110100₂. Результат представьте в шестнадцатеричной системе счисления.

1) 151₁₆ 2) 1AD₁₆ 3) 412₁₆ 4) 10B₁₆

14. Вычислите сумму чисел x и y, при x = 5A₁₆, y = 1010111₂. Результат представьте в восьмеричной системе счисления.

1) 151₈ 2) 261₈ 3) 433₈ 4) 702₈

15. Для какого из указанных значений числа X истинно высказывание

((X < 5)→(X < 3))  ((X < 2)→(X < 1))

1) 1 2) 2 3) 3 4) 4

16. Для какого имени истинно высказывание:

¬ (Первая буква имени гласная → Четвертая буква имени согласная)?

1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР

17. Для какого из значений числа Z высказывание ((Z > 2)(Z > 4)) →(Z > 3) будет ложным?

1) 1 2) 2 3) 3 4) 4

18. Для какого символьного выражения верно высказывание:

¬ (Первая буква согласная)  ¬ (Вторая буква гласная)?

1) abcde 2) bcade 3) babas 4) cabab

19. Укажите, какое логическое выражение равносильно выражению ¬ (¬А  B)?

1) A  ¬B 2) ¬A  B 3) B  ¬A 4) A  ¬B

20. Какое логическое выражение эквивалентно выражению A  ¬(¬B  ¬C)?

1) A  B  C 2) A  B  ¬C 3) A  (B  C) 4) (A  ¬B)  ¬C

21. Какое логическое выражение эквивалентно выражению ¬(¬A  B)  ¬C?

1) (A  B)  ¬C 2) (A  B)  C 3) (A  ¬B)  ¬C 4) (A  ¬B)  ¬C

22. С

    X

    Y

    Z

    F

    0

    1

    0

    0

    1

    1

    0

    1

    1

    0

    1

    0

    
    имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X  Y  ¬Z 2) X  Y  ¬Z 3) ¬X  ¬Y  Z 4) X  ¬Y  Z

A

B

F

0

0

1

0

1

1

1

0

1

1

1

0

23. Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

1) A → (¬A  ¬B) 2) A  B 3) ¬A → B 4) ¬A  ¬B

X

Y

Z

F

0

0

0

1

0

0

1

1

0

1

0

1

24. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬(X  Y)  Z 2) ¬(X  ¬Y)  Z 3) ¬(X  Y)  Z 4) (X  Y)  Z

25. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:

1) 132₁₆ 2) D2₁₆ 3) 3102₁₆ 4) 2D₁₆

26. Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:

1) 175423 2) 115612 3) 62577 4) 12376

27. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

а b с d е

100 110 011 01 10

Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности - разные:

1) cbade 2) acdeb 3) acbed 4) bacde

Вариант 2

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

Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка.

1) 512 бит 2) 608 бит 3) 8 кбайт 4) 123 байта

2. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:

Привычка свыше нам дана: Замена счастию она.

1) 44 бита 2) 704 бита 3) 44 байта 4) 704 байта

3. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Каков был информационный объем сообщения до перекодировки?

1) 1024 байт 2) 2048 бит 3) 2 кбайта 4) 2 Мбайта

3. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Каков был информационный объем сообщения до перекодировки?

1) 1024 байт 2) 2048 бит 3) 2 кбайта 4) 2 Мбайта

3. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст - в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?

1) 12 2) 2 3) 24 4) 4

3. Объем сообщения - 7,5 кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита?

1) 77 2) 256 3) 156 4) 512

3. Объем сообщения равен 11 кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита?

1) 64 2) 128 3) 256 4) 512

3. Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего из 180 нот?

1) 180 бит 2) 540 бит 3)100 байт 4) 1 кбайт

3. Сколько единиц в двоичной записи числа 173?

1) 7 2) 5 3) 6 4) 4

3. Как представлено число 263 в восьмеричной системе счисления?

1) 301₈ 2) 650₈ 3) 407₈ 4) 777₈

3. Как записывается число 754₈ в шестнадцатеричной системе счисления?

1) 738₁₆ 2) 1A4₁₆ 3) 1EC₁₆ 4) A56₁₆

3. Вычислите сумму двоичных чисел x и y, если x = 1010101₂ и y = 1010011₂

1) 10100010₂ 2) 10101000₂ 3) 10100100₂ 4) 10111000₂

3. Вычислите сумму чисел x и y, при x = A1₁₆, y = 1101₂. Результат представьте в десятичной системе счисления.

1) 204 2) 152 3) 183 4) 174

3. Вычислите сумму чисел x и y, при x = 127₈, y = 10010111₂. Результат представьте в десятичной системе счисления.

1) 214 2) 238 3) 183 4) 313

3. Для какого числа X истинно высказывание ((X > 3)(X < 3)) →(X < 1)

1) 1 2) 2 3) 3 4) 4

3. Для какого символьного выражения неверно высказывание:

Первая буква гласная → ¬ (Третья буква согласная)?

1)abedc 2)becde 3) babas 4) abcab

3. Для какого имени истинно высказывание:

¬ (Первая буква имени согласная → Третья буква имени гласная)?

1) ЮЛИЯ 2) ПЕТР 3) АЛЕКСЕЙ 4) КСЕНИЯ

3. Укажите, какое логическое выражение равносильно выражению ¬(A  ¬B  C) ?

1) ¬A  B  ¬C 2) A  ¬B  C 3) ¬A  ¬B  ¬C 4) ¬A  B  ¬C

3. Какое логическое выражение равносильно выражению ¬(А  ¬B) ?

1) A  B 2) A  B 3) ¬A  ¬B 4) ¬A  B

3. Какое логическое выражение эквивалентно выражению ¬(A  B)  ¬C?

1) (A  B)  ¬C 2) (A  B)  C 3) (¬A  ¬B)  ¬C 4) (A  B)  C

3. Какое логическое выражение эквивалентно выражению ¬(A  B) → C?

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

0

1) ¬A  B  C 2) A  B  C 3) ¬(A  B)  C 4) ¬A  ¬B  ¬C

3. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X

Y

Z

F

0

0

0

0

1

1

0

1

1

0

0

1

1) X  Y  Z 2) ¬X  ¬Y  Z 3) X  Y  ¬Z 4) ¬X  ¬Y  ¬Z

3. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X

Y

Z

F

0

0

0

0

1

0

1

1

0

1

0

1

1) X  Y  Z 2) ¬X  Y  ¬Z 3) X  (Y  Z) 4) (X  Y)  ¬Z

3. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X  Y  Z 2) ¬X  Y  ¬Z 3) X  Y  Z 4) X  Y  ¬Z

3. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:

1) 138₁₆ 2) DBCA₁₆ 3) D8₁₆ 4) 3120₁₆

3. Для кодирования букв А, В, С, D используются трехразрядные последовательные двоич¬ные числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом зако¬дировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:

1) А52₁₆ 2) 4С8₁₆ 3) 15D₁₆ 4) DE5₁₆

3. Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

А В С D Е F

00 100 10 011 11 101

Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.

1) DEFBAC 2) ABDEFC 3) DECAFB 4) EFCABD

Вариант 3

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

Я мыслю, следовательно, существую.

1) 28 бит 2) 272 бита 3) 32 кбайта 4) 34 бита

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

Певец-Давид был ростом мал, Но повалил же Голиафа!

1) 400 бит 2) 50 бит 3) 400 байт 4) 5 байт

2. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

1) 6 2) 5 3) 3 4) 4

2. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

1) 6 2) 5 3) 3 4) 4

2. Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?

1) 1 2) 6 3) 36 4) 60

2. Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах.

1) 1000 2) 2400 3) 3600 4) 5400

2. Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения длиной в 256 символов?

1) 256 бит 2) 400 бит 3) 56 байт 4) 128 байт

2. Как представлено число 83₁₀ в двоичной системе счисления?

1) 1001011₂ 2) 1100101₂ 3) 1010011₂ 4) 101001₂

2. Как представлено число 25 в двоичной системе счисления?

1) 1001₂ 2) 11001₂ 3) 10011₂ 4) 11010₂

2. Как записывается число 567₈ в двоичной системе счисления?

1) 1011101₂ 2) 100110111₂ 3) 101110111₂ 4) 11110111₂

2. Вычислите сумму чисел x и y, при x = A6₁₆, y = 75₈. Результат представьте в двоичной системе счисления.

1) 11011011₂ 2) 11110001₂ 3) 11100011₂ 4) 10010011₂

2. Вычислите значение суммы 10₂ + 10₈ +10₁₆ в двоичной системе счисления.

1) 10100010₂ 2) 11110₂ 3) 11010₂ 4) 10100₂

2. Вычислите сумму чисел x и y, при x = 56₈, y = 1101001₂. Результат представьте в двоичной системе счисления.

1) 11110111₂ 2) 10010111₂ 3) 1000111₂ 4) 11001100₂

2. Вычислите A81₁₆ + 377₁₆. Результат представьте в той же системе счисления.

1) 21B₁₆ 2) DF8₁₆ 3) C92₁₆ 4) F46₁₆

2. Для какого числа X истинно высказывание X > 1  ((X < 5)→(X < 3))

1) 1 2) 2 3) 3 4) 4

2. Для какого числа X истинно высказывание (X > 2)(X > 5)→(X < 3)

1) 5 2) 2 3) 3 4) 4

2. Для какого из значений числа Y высказывание (Y < 5)  ((Y > 1) → (Y > 5)) будет истинным?

1) 1 2) 2 3) 3 4) 4

2. Какое логическое выражение равносильно выражению ¬ (A  B)  ¬C ?

1) ¬A  B  ¬C 2)(¬A  ¬B)  ¬C 3)(¬A  ¬B)  C 4) ¬A  ¬B  ¬C

2. Какое логическое выражение эквивалентно выражению ¬(¬A  ¬B)  C ?

1) (A  ¬B)  C 2) A  B  C 3) (A → ¬B) C 4) ¬(A  ¬B) C

2. Какое логическое выражение эквивалентно выражению ¬(A  ¬B)  ¬C?

X

Y

Z

F

1

1

1

1

1

1

0

1

1

0

1

1

1) A  B  C 2) ¬(A  B)  C 3) ¬(A  C)  B 4) ¬(A  C)  B

2. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X  ¬Y  Z 2) X  Y  Z 3) X  Y  ¬Z 4) ¬X  Y  ¬Z

2. С

   X

   Y

   Z

   F

   0

   0

   0

   1

   0

   0

   1

   0

   0

   1

   0

   1

   
   имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X  ¬Y  Z 2) ¬X  ¬Y  Z 3) X  Y  ¬Z 4) X  Y  Z

2. С

   X

   Y

   Z

   F

   0

   0

   0

   1

   0

   0

   1

   1

   0

   1

   0

   1

   
   имволом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

1) A → (¬(A  ¬B)) 2) A  B 3) ¬A → B 4) ¬A  B

2. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

a b c d e

000 110 01 001 10

Определите, какой набор букв закодирован двоичной строкой 1100000100110

1) baade 2) badde 3) bacde 4) bacdb

2. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:

1) 84613₈ 2) 105233₈ 3) 12345₈ 4) 776325₈

2. Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:

1) AF52₁₆ 2) 4CB8₁₆ 3) F15D₁₆ 4) В9СА₁₆

27. Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:

1) 175423 2) 115612 3) 62577 4) 12376

Тренинг № 2

Часть В

Вариант 1

1. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.

2. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 39 оканчивается на 3.

3. В системе счисления с некоторым основанием десятичное число 129 записывается как 1004. Укажите это основание.

4. В системе счисления с некоторым основанием число десятичное 25 записывается как 100. Найдите это основание.

5. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 26, запись которых в троичной системе счисления оканчивается на 22?

6. Укажите через запятую в порядке возрастания все десятичные натуральные числа, не превосходящие 17, запись которых в троичной системе счисления оканчивается на две одинаковые цифры?

7. Сколько различных решений имеет уравнение

(K  L  M)  (¬L  ¬M  N) = 1

где K, L, M, N - логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

8. Каково наименьшее целое положительное число X, при котором высказывание:

(4 > -(4 + X)·X)) → (30 > X·X)

будет ложным.

9. Укажите значения переменных K, L, M, N, при которых логическое выражение

(¬(M  L)  K) → ((¬K  ¬M)  N)

ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

10. Укажите значения логических переменных Р, Q, S, Т, при которых логическое выражение

(Р  ¬Q)  (Q → (S  Т))

ложно. Ответ запишите в виде строки из четырех символов: значений переменных Р, Q, S, T (в указанном порядке).

11. В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что первой будет Наташа, а Маша будет второй. Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место. Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на чемпионате заняли Наташа, Маша, Люда, Рита? (В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)

12. Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со своими малышами, встретили свою четвертую подругу. На вопрос, как зовут малышей, желая подшутить над подружкой, они ответили:

Анна: моего малыша зовут Денис, а Кирилл - сын Ирины.

Ирина: моего сыночка зовут Максим, а Кирилл - сын Анны.

Ольга: мой мальчик - Кирилл, а сына Анны зовут Максим.

Каждая из них один раз сказала правду и один раз солгала. Как зовут мальчиков Анны, Ирины и Ольги? В ответе перечислите подряд без пробелов буквы, соответствующие именам мальчиков в указанном порядке имен их мам, например КМД.

13. Алеша, Витя и Игорь после уроков нашли на полу в кабинете физики маленькую гирьку. Каждый из них, рассматривая находку, высказал два предположения. Алеша сказал: «Это гирька из латуни, и весит она, скорей всего, 5 г», Витя предположил, что гирька сделана из меди и весит 3 г. Игорь же считал, что гирька не из латуни и вес ее - 4 г. Учитель физики обрадовался, что пропажа нашлась, и сказал ребятам, что каждый из них прав только наполовину. Из какого металла - латуни (Л) или меди (М) - изготовлена гирька, и каков ее вес? В ответе запишите первую букву названия металла, а затем цифру, соответствующую весу гирьки, например, Л4.

14. На перекрестке произошло дорожно-транспортное происшествие, в котором участвовали автобус (А), грузовик (Г), легковой автомобиль (Л) и маршрутное такси (М). Свидетели происшествия дали показания инспектору ГИБДД. Первый свидетель считал, что первым на перекресток выехал автобус, а маршрутное такси было вторым. Другой свидетель полагал, что последним на перекресток выехал легковой автомобиль, а вторым был грузовик. Третий свидетель уверял, что автобус выехал на пере­кресток вторым, а следом за ним - легковой автомобиль. В результате оказалось, что каж­дый из свидетелей был прав только в одном из своих утверждений. В каком порядке выехали машины на перекресток? В ответе перечислите подряд без пробелов первые буквы названий транспортных средств в порядке их выезда на перекресток, например АМЛГ.

Вариант 2

1. В системе счисления с некоторым основанием число 12 записывается в виде 110. Укажите это основание.

2. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 29 оканчивается на 5.

3. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 40 оканчивается на 4.

4. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 27 оканчивается на 3.

5. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 30, запись которых в четверичной системе счисления оканчивается на 31?

6. Каково наибольшее целое число X, при котором истинно высказывание

(90 < X·X) → (X < (X-1))

7. Укажите значения переменных K, L, M, N, при которых логическое выражение

(¬K  M) → (¬L  M  N)

ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

7. Каково наибольшее целое положительное число X, при котором истинно высказывание:

((X - 1) < X) → (40 > X·X)

7. Каково наименьшее натуральное число X, при котором высказывание

¬(X·X < 9) → (X >(X + 2))

будет ложным?

7. Каково наибольшее целое положительное число X, при котором высказывание:

((X + 6)·X + 9 > 0) → (X·X > 20)

будет ложным?

7. Когда сломался компьютер, его хозяин сказал «Память не могла выйти из строя». Его сын предположил, что сгорел процессор, а винчестер исправен. Пришедший специалист по обслуживанию сказал, что, скорее всего, с процессором все в порядке, а память неисправна. В результате оказалось, что двое из них сказали все верно, а третий - все неверно. Что же сломалось?

8. В первом туре школьного конкурса «Эрудит» в четверку лучших вошли: Дима, Катя, Миша и Нина. И конечно, болельщики высказывали свои предположения о распределении мест во втором, финальном туре. Один считал, что первым будет Дима, а Миша будет вторым. Другой болельщик выразил надежду на то, что Катя займет четвертое место, а второе место достанется Нине. Третий же был уверен в том, что Катя займет третье место, а на втором месте будет Дима. В результате оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какие места заняли Дима, Катя, Миша, Нина? В ответе перечислите подряд без пробелов числа, соответствующие местам в указанном порядке имен.

9. Три ученика из разных школ на вопрос, в какой школе учатся, ответили:

Артем: я учусь в школе №534, а Кирилл - в школе №76.

Кирилл: я учусь в школе №534, а Артем - в школе №105.

Максим: я учусь в школе №534, а Артем - в школе №76.

Каждый из них один раз сказал правду и один раз солгал. В каких школах учатся Артем, Кирилл и Максим? В ответе перечислите подряд без пробелов числа, соответствующие номерам школ

в указанном порядке имен, например 53410576.

7. Три друга Олег, Борис и Арсений, закончив институт, разъехались по разным городам. И вот спустя несколько лет, они, встретившись на вечере встречи выпускников, решили разыграть своего товарища. На его вопрос, где они теперь живут, друзья ответили:

Олег: я живу в Екатеринбурге, а Борис - в Мурманске.

Борис: я живу в Волгограде, а Олег - в Мурманске.

Арсений: я живу в Мурманске, а Олег - в Волгограде.

Каждый из них один раз сказал правду и один раз солгал. Где живут Арсений, Борис и Олег? В ответе перечислите подряд без пробелов первые буквы названий городов, соответствующие именам друзей в указанном порядке, например ВМЕ.

Бланк ответов

1

2

Тренинг № 3

Часть А

1. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?a???*

1) dad1 2) dad22 3) 3daddy 4) add444

2. В некотором каталоге хранился файл Задача5. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Задача5, полное имя файла стало Е:\Класс9\Физика\Задачник\Задача5. Каково было полное имя этого файла до перемещения?

1) Е:\Физика\Задачник\Задача5

2) Е:\Физика\Задача5

3) Е:\Класс9\Задачник\Задача5

4) Е:\Класс9\Физика\Задача5

3. Дано дерево каталогов. Определите полное имя файла Doc3.

1) A:\DOC3

2) A:\DOC3\Doc3

3) A:\DOC3\Doc1

4) A:\TOM3\Doc3

4. В некотором каталоге хранится файл Список_литературы.txt. В этом каталоге создали подкаталог с именем 10_CLASS и переместили в него файл Список_литературы.txt. После чего полное имя файла стало
   D:\SCHOOL\PHYSICS\10_CLASS\Список_литературы.txt.
   Каково пол­ное имя каталога, в котором хранился файл до перемещения?

1) D:\SCHOOL\PHYSICS\10_CLASS

2) D:\SCHOOL\PHYSICS

3) D:\SCHOOL

4) SCHOOL

5. Пользователь, перемещаясь из одного каталога в другой, последовательно посетил каталоги LESSONS, CLASS, SCHOOL, D:\ , MYDOC, LETTERS. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?

1) D:\MYDOC\LETTERS

2) D:\SCHOOL\CLASS\LESSONS

3) D:\LESSONS\CLASS\SCHOOL

4) D:\LESSONS

6. В некотором каталоге хранится файл Задачи_по_программированию.tхt. В этом каталоге создали подкаталог и переместили в него файл Задачи_по_программированию.tхt. После этого полное имя файла стало
   D:\INFORM\LESSONSN\10_CLASS\Задачи_по_программированию.txt
   Каково полное имя каталога, в котором хранился файл до перемещения?

1) D:\INFORM

2) D:\INFORM\LESSONS

3) 10_CLASS

4) LESSONS\10_CLASS

7. Учитель работал в каталоге D:\Материалы к урокам\10 класс\Практические работы.
   Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог Лекции и удалил из него файл Введение. Каково полное имя файла, который удалил преподаватель?

1) D:\Материалы к урокам\10 класс\Введение

2) D:\Материалы к урокам\10 класс\Лекции\Введение

3) D:\Материалы к урокам\Лекции\Введение

4) D:\Материалы к урокам\Лекции\Введение

8. В некотором каталоге хранится файл Список_10_клacca.txt. В этом каталоге создали подкаталог и переместили в него файл Список_10_класса.txt, после чего полное имя файла стало D:\USER\CLASS\DOC\Список_10_класca.txt. Каково полное имя каталога, в котором хранился файл до перемещения?

1) D:\USER\CLASS

2) DOC

3) D:\USER\CLASS\DOC

4) CLASS

9. Пользователь, перемещаясь из одного каталога в другой, последовательно посетил каталоги ACADEMY, COURSE, GROUP, Е:\, PROFESSOR, LECTIONS. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?

1) Е:\PROFESSOR\LECTIONS\ACADEMY

2) Е:\ACADEMY\COURSE\GROUP

3) E:\ACADEMY

4) Е:\GROUP\COURSE\ACADEMY

10) Название какого устройства необходимо вписать в пустой блок общей схемы компьютера?

1)

модем

2)

дисковод

3)

контроллер устройства вывода

4)

внутренняя память

11) Как называется устройство, выполняющее арифметические и логические операции, и управляющее другими устройствами компьютера?

1)

контроллер

2)

клавиатура

3)

монитор

4)

процессор

12) В каком направлении от ЭЛТ-монитора вредное для человека электромагнитное излучение наибольшее?

1)

A

2)

3)

C

4)

D

13) Программы, управляющие оперативной памятью, процессором, внешними устройствами и обеспечивающие возможность работы других программ, называют

1)

утилитами

2)

драйверами

3)

операционными системами

4)

системами программирования

14) Дано дерево каталогов.

Определите полное имя файла Doc3.

1)

A:/DOC3

2)

A:/DOC3/Doc3

3)

A:/ DOC3/Doc1

4)

A:/TOM3/Doc3

15) Какие из перечисленных ниже устройств используются для ввода информации в компьютер?

A)

Джойстик

Б)

Динамики

В)

Клавиатура

Г)

Мышь

Д)

Плоттер

Е)

Принтер

Ж)

Сканер

З)

Стример

1)

АВГДЖ

2)

АВГЖЗ

3)

БВГЖЗ

4)

ВГЕЖЗ

16) Ниже перечислено 8 различных программных средств. Какие из них являются операционными системами? (Выберите ответ, в котором перечислены только операционные системы)

A)

Acrobat Reader

Б)

ASP Linux

В)

IBM PC DOS

Г)

Macromedia Dreamweaver

Д)

Microsoft Office

Е)

Microsoft Windows

Ж)

Norton SystemWorks

З)

RealOne Player

1)

АВЕЗ

2)

БВЕ

3)

ВДЕ

4)

ЕЖ