Главные вкладки

    Решение задач ЕГЭ на одномерные массивы
    план-конспект урока информатики и икт (11 класс) по теме

    Данная разработка может быть использована пр подготовке учащихся к ЕГЭ и объяснении задания С2.

    Скачать:

    ВложениеРазмер
    Файл ped_masterskaya_inf.rar229.84 КБ

    Предварительный просмотр:

    информатика и икт


    1. ХАРАКТЕРИСТИКА ЗАДАНИЙ ЕДИНОГО ГОСУДАРСТВЕННОГО ЭКЗАМЕНА
    ПО ИНФОРМАТИКЕ В 2010 г.

    Единый государственный экзамен (ЕГЭ) по информатике преследует две цели: итоговую аттестацию выпускников по курсу информатики 10–11-х классов и дифференциацию выпускников средней (полной) школы по уровню общей подготовки для отбора в вузы. Обозначенные цели определяют специфику содержания экзаменационной работы.

    Содержание экзаменационной работы по информатике в 2010 г. определялось следующими нормативными документами Министерства образования Российской Федерации:

    1. Приказом Минобразования России № 56 от 30.06.1999 г. «Об утверждении обязательного минимума содержания среднего (полного) общего образования по информатике»;
    2. Приказом Минобразования России № 1089 от 05.03.2004 г. «Об утверждении федерального компонента государственных образовательных стандартов начального общего, основного общего и среднего (полного) общего образования».

    На основе указанных нормативных документов Федеральной предметной комиссией по информатике и Федеральным институтом педагогических измерений были подготовлены:

    1. Спецификация экзаменационной работы по информатике и ИКТ Единого Государственного Экзамена 2010 г.;
    2. Кодификатор элементов содержания по информатике и ИКТ для составления контрольных измерительных материалов (КИМ) Единого Государственного Экзамена 2010 г.

    Содержание экзаменационной работы рассчитано на выпускников XI (XII) классов общеобразовательных учреждений, изучавших курс информатики, отвечающий обязательному минимуму содержания среднего (полного) общего образования по информатике, по учебникам и учебно-методическим комплектам к ним, имеющим гриф Министерства образования Российской Федерации.

    Экзаменационная работа в 2010 г. состояла из трёх частей и содержала тридцать два задания.

    Часть 1 (А) содержала 18 заданий, большинство из которых относятся к базовому и повышенному уровням сложности, и одно задание высокого уровня. В этой части были собраны задания с выбором ответа, подразумевающие выбор одного правильного ответа из четырех предложенных.

    Часть 2 (В) содержала 10 заданий, в основном это задания повышенного уровня, а также по одному заданию базового и высокого уровней сложности. В этой части были собраны задания с краткой формой ответа, подразумевающие самостоятельное формулирование и ввод ответа в виде последовательности символов.

    Часть 3 (С) содержала 4 задания, первое из которых повышенного уровня сложности, остальные три задания – высокого уровня сложности. Задания этой части подразумевали запись в произвольной форме развернутого ответа.

    Структура контрольно измерительных материалов по сравнению с 2010 г. не претерпела изменений.

    Содержание заданий разработано по основным темам курса информатики и информационных технологий, объединенным в следующие тематические блоки: «Информация и её кодирование», «Элементы теории алгоритмов и программирование», «Логика и алгоритмы», «Моделирование и компьютерный эксперимент», «Архитектура компьютеров и компьютерных сетей», «Технология создания и обработки графической и мультимедийной информации», «Технология обработки числовой информации», «Технология поиска и хранения информации», «Телекоммуникационные технологии».

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

     2. СРАВНИТЕЛЬНЫЙ АНАЛИЗ РЕЗУЛЬТАТОВ ВЫПОЛНЕНИЯ ЧАСТЕЙ А, В, С
    ЭКЗАМЕНАЦИОННОЙ РАБОТЫ ПО ИНФОРМАТИКЕ

    В ЕГЭ по информатике на территории Московской области в 2010 г. участвовало 2903 выпускника различных общеобразовательных учреждений. Распоряжением Рособрнадзора от 01.06.2010 № 1494-10 было установлено минимальное количество баллов единого государственного экзамена по информатике и информационно-коммуникационным технологиям (ИКТ), подтверждающее освоение выпускником основных общеобразовательных программ среднего (полного) общего образования в 2009 году, на уровне 41 балла. 2797 выпускников (96,35% участников) подтвердили освоение основной общеобразовательной программы среднего (полного) общего образования по информатике.

            Анализ выполнения заданий Части А        

    Результаты выполнения выпускниками заданий части А представлены в таблице №1

    Таблица №1

    Результаты выполнения заданий части А

    Обозначение задания в работе

    Проверяемые элементы содержания

    Уровень сложности

    Раздел

    Количество и доля участников, верно ответивших на задания группы А

    Доля участников, верно ответивших на задания группы А в 2009 г. (динамика изменения)

    А12

    Формальное исполнение алгоритма, записанного на естественном языке

    Б

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

    2660

    91,63%

    91,11%

    (+0,52%)

    А13

    Знания о файловой системе организации данных

    Б

    Архитектура компьютеров и компьютерных сетей.

    2588

    89,15%

    85,78%

    (+3,37%)

    А8

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

    Б

    Логика и алгоритмы

    2485

    85,60%

    79,53%

    (+6,07%)

    А11

    Умение кодировать и декодировать информацию

    Б

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

    2537

    87,39%

    85,50%

    (+1,88%)

    А1

    Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы.

    Б

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

    2471

    85,12%

    88,55%

    (-3,43%)

    А9

    Умения строить таблицы истинности и логические схемы

    Б

    Логика и алгоритмы

    2383

    82,09%

    81,69%

    (+0,4%)

    А10

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

    Б

    Моделирование

    2244

    77,30%

    92,23%

    (-14,93%)

    А14

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

    Б

    Технология поиска и хранения информации

    2224

    76,61%

    70,97%

    (+5,64%)

    А5

    Использование переменных. Объявление переменной (тип, имя, значение). Локальные и глобальные переменные

    Б

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

    2276

    78,4%

    71,89%

    (+6,51%)

    А16

    Знание технологии обработки информации в электронных таблицах

    Б

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

    2158

    74,34%

    50,20%

    (+24,14%)

    А4

    Умения выполнять арифметические операции в двоичной, восьмеричной и шестнадцатеричной системах счисления

    Б

    Системы счисления

    2064

    71,10%

    74,29%

    (-3,19%)

    А6

    Работа с массивами (заполнение, считывание, поиск, сортировка, массовые операции и др.)

    П

    Логика и алгоритмы

    2018

    69,51%

    27,26%

    (+42,35%)

    А17

    Знания о визуализации данных с помощью диаграмм и графиков

    Б

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

    1966

    67,80%

    84,16%

    (-16,36%)

    А3

    Знания о системах счисления и двоичном представлении информации в памяти компьютера

    Б

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

    1913

    67,72%

    78,07%

    (-10,27%)

    А7

    Знание основных понятий и законов математической логики

    П

    Логика и алгоритмы

    1921

    66,17%

    59,43%

    (+6,74%)

    А15

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

    П

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

    1882

    64,83%

    81,45%

    (-16,62%)

    А2

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

    П

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

    1296

    44,64%

    28,48%

    (+16,16%)

    А18

    Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд

    В

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

    956

    32,93%

    25,68%

    (+7,25%)

    Выпускники 2010 года лучше справились с заданиями части А по сравнению с выпускниками 2009 года. Из 18 заданий части А 16 заданий были выполнены выпускниками на достаточно высоком уровне (от 64,86% до 91,69%).

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

    Наиболее слабым звеном оказались задания, проверяющие умение подсчитывать информационный объем сообщения и задания, связанные с умением исполнять алгоритм для конкретного исполнителя с фиксированным набором команд. Необходимо отметить, что успешность выполнения данных заданий лучше по сравнению с результатами, показанными в 2009 году. Задания А2 и В18 будут разобраны в разделе «Методические рекомендации».

    Анализ выполнения заданий Части B

    Результаты выполнения выпускниками заданий части В представлены в таблице №2

    Таблица №2

    Результаты выполнения заданий части В

    Обозначение задания в работе

    Проверяемые элементы содержания

    Уровень сложности

    Раздел

    Количество и доля участников, верно ответивших на задания группы Б

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

    В5

    Умение исполнять алгоритм в среде формального исполнителя

    Б

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

    2565

    88,36%

    81,27%

    (+7,09%)

    В2

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

    Б

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

    2379

    81,95%

    76,30%

    (+5,65%)

    В9

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

    Б

    Телекоммуникацион-ные технологии

    2376

    81,85%

    69,45%

    (+12,4%)

    В6

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

    П

    Логика и алгоритмы

    2317

    79,81%

    72,34%

    (+7,47%)

    В3

    Знание позиционных систем счисления

    П

    Системы счисления

    2156

    74,27%

    66,95%

    (+7,32%)

    В8

    Умение исполнять алгоритм, записанный на естественном языке

    П

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

    1707

    58,8%

    50,69%

    (+8,11%)

    В1

    Знания о методах измерения количества информации

    Б

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

    1382

    47,61%

    40,57%

    (+7,04%)

    В7

    Умение определять скорость передачи информации при заданной пропускной способности канала

    П

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

    1042

    35,89%

    63,94%

    (-28,05%)

    В10

    Умение осуществлять поиск информации в Интернет

    П

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

    611

    21,05%

    57,84%

    (-36,79%)

    В4

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

    В

    Логика и алгоритмы

    294

    10,13%

    47,67%

    (-37,54%)

    Необходимо отметить, что участники экзамена 2010 года показали более низкую результативность при выполнении заданий части В, чем выпускники 2009 года. Выпускники 2009 года выполнили шесть заданий с уровнем успешности более 60%, а выпускники 2010 года только пять.

    Лучше всего справились выпускники с заданием В5 на умение исполнять алгоритм в среде формального исполнителя. Необходимо отметить достаточно хороший выполнения заданий В2, В3, В6 и В9. С указанными заданиями, которые относятся к базовому и повышенному уровню сложности с ними справились от 74,4% до 82,15% выпускников.

    Настораживает, что задания В4, В7 и В10 повышенного и высокого уровня сложности участники экзамена 2010 года выполнили гораздо хуже, по сравнению с выпускниками 2009 года. По данным заданиям процент успешного выполнения составил от 35,89% до 10,13%. Самым сложными в этой части оказалось задание В4 высокого уровня сложности, проверяющее умение строить и преобразовывать логические выражения. Более подробно эти задания будет рассмотрено в разделе «Методические рекомендации».

    Всего для участников экзамена было подготовлено 24 варианта (20 вариантов в основной срок и 4 варианта в  резервный день). Далее в таблице №3 приведены сравнения заданий вариантов, по которым было получено максимальное расхождение от средних значений.

    Таблица №3

    характеристика заданий части А и б, по которым было получено максимальное расхождение от средних значений

    Обозначение задания в работе

    Проверяемые элементы содержания

    Уровень сложности

    Раздел

    Усредненная величина верно ответивших на задание

    Краткая характеристика задания, по которому был получен результат, близкий к средним значениям

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

    А14

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

    Б

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

    76,56%

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

    89%

    По заданному фрагменту таблицы определить сколько записей

    удовлетворяют приведенному условию

    35%

    А15

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

    П

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

    64,86%

    Определить к какому цвету будет близок цвет у страницы, заданной тэгом

    , где в кавычках задаются значения интенсивности цветовых компонент в RGB-модели.

    92%

    Цвет пикселя, формируемого принтером, определяется тремя

    составляющими: голубой, пурпурной и желтой. Под каждую составляющую одного пикселя отвели по четыре бита. В какое количество цветов можно раскрасить пиксель?

    32%

    В6

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

    П

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

    79,92%

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

    83%

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

    38%

    В10

    Умение осуществлять поиск информации в Интернет

    П

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

    21,05%

    В таблице приведены запросы  и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по указанному запросу?

    11%

    В таблице приведены запросы к поисковому серверу. Запишите в строку подряд их номера в порядке убывания количества страниц, которые

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

    71%

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

    Анализ выполнения заданий Части С

    В части С выпускникам были предложены четыре задания повышенного и высокого уровня сложности. По сравнению с 2008 годом часть С экзаменационной работы не поменялась. Краткая характеристика приведена в таблице №3.

    Таблица №4

    Краткая характеристика заданий части С

    Обозначение задания в работе

    Проверяемые элементы содержания

    Уровень сложности

    Раздел

    С1

    Умение прочесть фрагмент программы на языке программирования и исправить допущенные ошибки

    П

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

    С2

    Умения написать короткую (10 - 15 строк) простую программу обработки массива на языке программирования или записать алгоритм на естественном языке

    В

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

    С3

    Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию

    В

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

    С4

    Умения создавать собственные программы (30 - 50 строк) для решения задач средней сложности

    В

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

    Далее в таблицах 8, 9, 10 и 11 приведем критерии оценивания заданий группы С экспертами и полученные выпускниками баллы. Необходимо отметить тот факт, что 616 участников экзамена не приступили к заданиям группы С.

    Таблица №5

    Критерии оценивания и результаты выполнения задания С1

    Критерии оценивания

    Баллы

    Количество и доля участников, получивших данный балл

    Результат 2009 г. и динамика изменения

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

    3

    521

    17,95%

    20,65%

    (-2,7%)

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

    2

    588

    20,25%

    19,65%

    (+0,6%)

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

    То есть, только приведен пример входных данных, либо он не приведен, но имеется программа, корректно работающая при большем количестве входных данных, чем исходная.

    1

    650

    22,39%

    15,35%

    (+7,04%)

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

    0

    1144

    39,41%

    44,35%

    (-4,94%)

    Таблица №6

    Критерии оценивания и результаты выполнения задания С2

    Критерии оценивания

    Баллы

    Количество и доля участников, получивших данный балл

    Результат 2009 г. и динамика изменения

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

    Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи.

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

    2

    736

    25,35%

    16,72%

    (+8,9%)

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

    1. Значения переменных находятся верно, однако дальнейшие расчеты проводятся неверно.

    2. Неверно осуществляется проверка значения элемента

    массива на четность/нечетность.

    3. Не инициализируются или неверно инициализируются

    переменные.

    4. Отсутствует вывод ответа.

    5. Используется переменная, не объявленная в разделе

    описания переменных.

    6. Не указано или неверно указано условие завершения цикла.

    7. Индексная переменная в цикле не меняется (например, в

    цикле while).

    8. В программе на Паскале неверно расставлены операторные скобки.

    1

    350

    12,06%

    14,19%

    (-2,08%)

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

    0

    1817

    62,59%

    69,08%

    (-6,49%)

    Таблица №7

    Критерии оценивания и результаты выполнения задания С3

    Критерии оценивания

    Баллы

    Количество и доля участников, получивших данный балл

    Результат 2009 г. и динамика изменения

    Правильное указание выигрывающего игрока и его ходов со строгим доказательством правильности (с помощью или без помощи дерева игры).

    3

    637

    21,94%

    24%

    (-1,94%)

    При наличии в представленном решении одного из пунктов:

    1. Правильное указание выигрывающего игрока, стратегии игры, приводящей к победе, но при отсутствии доказательства ее правильности.

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

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

    2

    305

    10,51%

    6,24%

    (+4,27%)

    При наличии в представленном решении одного из пунктов:

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

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

    1

    699

    24,08%

    21,63%

    (+2,45%)

    Задание не выполнялось или в представленном решении полностью отсутствует описание элементов выигрышной стратегии, и отсутствует анализ вариантов первого-второго ходов играющих (даже при наличии правильного указания выигрывающего игрока).

    0

    1262

    43,47%

    48,13%

    (-4,66%)

    Таблица №8

    Критерии оценивания и результаты выполнения задания С4

    Критерии оценивания

    Баллы

    Количество и доля участников, получивших данный балл

    Результат 2009 г. и динамика изменения

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

    4

    33

    1,14%

    0,64%

    (+0,5%)

    Программа работает верно, но входные данные запоминаются в массиве символов или строке, или входные данные считываются несколько раз. Возможно, каждая буква обрабатывается явным образом (10 операторов IF, в том числе c использованием многоточия, или оператор CASE, содержащий 10 вариантов). Возможно, сохраненные входные данные сортируются одним из стандартных алгоритмов сортировки путем перестановки входных символов, или ответ

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

    3

    72

    2,48%

    3,05%

    (-0,57%)

    Программа работает в целом верно, эффективно или нет, но, возможно в реализации алгоритма содержатся 1–2 ошибки (используется знак “/” вместо “\”, “div” вместо “mod”, выход за границу массива, перевод символов в числа, используется знак “<” вместо “<=”, “or” вместо “and” и т.п.). или некорректно организовано считывание входных данных  Допускается наличие от одной до пяти синтаксических ошибок, описанных выше.

    2

    86

    2,96%

    4,02%

    (-1,06%)

    Программа, возможно, неверно работает при некоторых входных данных. При использовании сортировки допущены ошибки в ее реализации. Допускается до 4 различных ошибок в реализации алгоритма, в том числе описанных в критериях

    присвоения двух баллов. Допускается наличие от одной до семи синтаксических ошибок, описанных выше.

    1

    79

    2,72%

    3,23%

    (-0,51%)

    Задание не выполнялось или выполнено неверно.

    0

    2633

    90,7%

    89,06%

    (-1,64%)

    Как видно из таблиц 5-8, участники экзамена лучше выполнили задания группы С по сравнению с результатами экзамена прошлого года. По всем заданиям наблюдается снижение  доли участников, набравших ноль баллов.

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

    Незначительное снижение доли участников, набравших максимальные баллы в заданиях С1 и С3 может быть связано с изменениями в формулировках заданий. В задании С1 был  введен третий график функции, что повлекло усложнение в определении принадлежности точки заданной области.  В задании С3 изменились условия выигрыша и проигрыша игроков:  тот игрок, кто набирал определенное количество камней,  проигрывал.

    Необходимо обратить внимание на то, что остается низким процент выполнивших задание С4.

    3. ОБЩИЕ ВЫВОДЫ И МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

    ОБЩИЕ ВЫВОДЫ ПО РЕЗУЛЬТАТАМ ПРОВЕДЕНИЯ ЭКЗАМЕНА В 2010 ГОДУ

    Необходимо признать, что ЕГЭ по информатике в предложенной форме – вполне действенный механизм проверки реальных знаний учащихся на момент окончания школы или поступления в вуз, в каждом варианте КИМ так или иначе представлены практически все темы, изучаемые по программе средней школы;

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

    Необходимо отметить, что для качественной подготовки учащихся к ЕГЭ по информатике необходимо не менее четырех учебных часов в неделю, то есть экзамен ориентирован на выпускников профильных классов.

    Анализ результатов выполнения экзаменационной работы по информатике в 2010 г. показал, что в целом уровень знаний выпускников по информатике выше среднего.

    В таблице 9 показана успешность выполнения заданий различных уровней сложности выпускниками 2009 и 2010 годов.

    Таблица №9

    УСПЕШНОСТЬ ВЫПОЛНЕНИЯ ЗАДАНИЙ РАЗЛИЧНОГО УРОВНЯ СЛОЖНОСТИ В 2009 И 2010 годах

    Уровень сложности заданий

    Успешность выполнения заданий в 2010 году

    Успешность выполнения заданий в 2009 году

    Минимальный

    процент

    Максимальный

    Процент

    Минимальный

    процент

    Максимальный процент

    Базовый уровень

    47,61%

    91,63%

    40,57%

    92,23%

    Повышенный уровень

    21,65%

    79,81%

    27,26%

    81,45 %

    Высокий уровень

    10,13%

    32,93%

    8%

    47,67%

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

    К выполнению заданий части 3 не приступили 616 учащихся (18,76% от сдававших экзамен).

    На основании этих данных можно сделать вывод о достаточно высоком качестве подготовке по информатике и ИКТ выпускников Московской области.

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

    1. Недостаточный анализ алгоритмов, и, как следствие, неполное решение поставленной задачи.
    2. Недостаточная сформированность умения исполнять алгоритм, записанный на естественном языке и умения  преобразовывать логические выражения.

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

    Практика последних лет показывает, что источником большого количества ошибок является слабая математическая подготовка выпускников. Значительное количество зада ний оказываются выполненными неправильно только из-за арифметических ошибок. Учащиеся плохо знают таблицу значений функции 2 для первых 10 аргументов. При расчете задач на пропускную способность канала связи учащиеся не пользуются двоичными логарифмами, а вместо этого перемножают числа «в столбик», делая при этом ошибки. Часто ошибки допускаются при нахождении остатка при делении целых чисел, при по строении углов в 30, 60, 120 градусов и так далее. Притом, что все вышеперечисленные умения должны формироваться при изучении математики в основной школе, их отсутст вие сказывается на результатах экзамена по информатике за курс полной средней школы в силу высокой роли межпредметных связей в курсе информатики.

    Рекомендуется использовать для контроля знаний учащихся контрольные материалы аналогичные материалам единого государственного экзамена, пособия, имеющие гриф Федерального института педагогических измерений (ФИПИ). Их можно найти на портале информационной поддержки Единого Государственного Экзамена www.ege.edu.ru и на сайте Федерального института педагогических измерений www.fipi.ru. В частности на сайте www.fipi.ru можно скачать задания из открытого сегмента Федерального банка тестовых заданий.

    Многие недостатки подготовки учащихся могут быть связаны:

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

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

    На основании результатов данного анализа можно предложить некоторые меры по совершенствованию процесса обучения информатики:

    1. Особое внимание обратить на изучение тем  «Телекоммуникационные технологии»,  «Информация и её кодирование».
    1. На значительной части уроков планировать время для решения задач по разделам «Алгоритмизация и программирование», «Алгебра логики».
    2. К экзамену можно готовиться по учебникам, включенным в "Федеральный перечень учебников, рекомендованных (допущенных) Министерством образования и науки Российской Федерации к использованию в образовательном процессе в общеобразовательных учреждениях". Перечень учебников размещён на сайте Министерства образования и науки Российской Федерации (www.edu.ru) в разделе "Документы министерства". Перечень допущенных и рекомендованных учебников по Информатике и ИКТ для 10-11 классов приведен в таблице №10.

     Таблица №10

    Перечень допущенных и рекомендованных учебников по Информатике и ИКТ для 10-11 классов

    Автор и название учебника

    Класс

    Издательство

    Гейн А.Г., Ливчак А.Б., Сенокосов А.И. и др. Информатика и ИКТ (базовый и профильный уровни)

    10

    Просвещение

    Гейн А.Г., Сенокосов А.И. Информатика и ИКТ (базовый и профильный уровни)

    10-11

    Просвещение

    Макарова Н.В., Николайчук Г.С, Титова Ю.Ф. под ред. Макаровой Н.В. Информатика и ИКТ (базовый уровень)

    10

    Питер Пресс

    Макарова Н.В., Николайчук Г.С, Титова Ю.Ф. под ред. Макаровой Н.В. Информатика и ИКТ (базовый уровень)

    11

    Питер Пресс

    Семакин И.Г., Хеннер Е.К. Информатика и ИКТ (базовый уровень)

    10-11

    БИНОМ

    Угринович Н.Д. Информатика и ИКТ (базовый уровень)

    10

    БИНОМ

    Угринович Н.Д. Информатика и ИКТ (базовый уровень)

    11

    БИНОМ

    Фиошин М.Е., Рессин А.А., Юнусов СМ. под ред. Кузнецова А.А. Информатика и ИКТ (профильный уровень)

    10-11

    Дрофа

    Угринович Н.Д. Информатика и ИКТ (профильный уровень)

    10

    БИНОМ

    1. На сайте www.fipi.ru можно начиная с декабря 2010 года скачать спецификацию и кодификатор ЕГЭ по информатике и ИКТ 2011 года. Рекомендуется использовать данные материалы при подготовке выпускников.
    1. При подго товке учащихся к экзамену надо обратить их внимание на то, что все задания второй части очень точно формулируют требования к формату записи ответа: в каком порядке записы вать перечисление чисел, какие пробелы и знаки препинания ставить и т.п.
    2. При подготовке учащихся к выполнению заданий третьей части работы следует познакомить учащихся с указаниями для экспертов по проверке и оцениванию работ. Это поможет учащимся предотвратить возможные ошибки, проверить полноту своего решения. Следует еще раз обратить их внимание на то, что ответы на задания третьей части работы должны быть записаны четко, понятным почерком, в строгом соответствии с требованиями, сформулированными в задании. В ином случае ве роятность ошибок при оценивании работы резко возрастает.
    3. На сайте Федерального института педагогических измерений www.fipi.ru опубликован перечень учебных изданий, допущенных ФИПИ к использованию в учебном процессе в образовательных учреждениях. В частности по информатике это издания:
    1. ЕГЭ-2010. Информатика: сборник экзаменационных заданий. Федеральный банк экзаменационных материалов/ ФИПИ авторы-составители: П.А. Якушкин, С.С. Крылов – М.: Эксмо, 2009.
    2. Единый государственный экзамен 2010. Информатика. Универсальные материалы для подготовки учащихся / ФИПИ авторы-составители: Якушкин П.А., Крылов С.С., Лещинер В.Р. – М.: Интеллект-Центр, 2009.
    3. ЕГЭ-2010: Информатика / ФИПИ авторы-составители: Якушкин П.А., Ушаков Д.М.– М.: Астрель, 2009.
    4. ЕГЭ. Информатика. Тематическая рабочая тетрадь/ФИПИ авторы: Крылов С.С., Ушаков Д.М. – М.: Экзамен, 2009.
    5. Отличник ЕГЭ. Информатика. Решение сложных задач / ФИПИ авторы-составители: С.С. Крылов, Д.М. Ушаков – М.: Интеллект-Центр, 2010.

    РАЗБОР ЗАДАНИЙ, ВЫЗВАВШИХ НАИБОЛЬШИЕ ЗАТРУДНЕНИЯ У УЧАСТНИКОВ ЭКЗАМЕНА В 2010 ГОДУ

    А2. Умение подсчитывать информационный объем сообщения. (успешно выполнили 44,64%)

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

    1. 240 байт
    2. 300 байт
    3. 360 байт
    4. 420 байт

    Решение:

    1. определяем сколько всего используются символов: 18 букв + 10 цифр = 28 символов;
    1. для кодирования 28 вариантов необходимо использовать 5 бит, так как , то есть четырех бит не хватит (они позволяют кодировать только 16 вариантов), а пяти уже достаточно;
    2. таким образом, на каждый символ нужно 5 бит (минимально возможное количество бит);
    3. полный номер содержит 7 символов, каждый по 5 бит, поэтому на номер требуется бит;
    4. по условию каждый номер кодируется целым числом байт (в каждом байте – 8 бит), поэтому требуется 5 байт на номер (), то есть пять байт – минимально возможное количество байт;
    5. на 60 номеров нужно выделить байт;
    6. правильный ответ – 2.

    А18 Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд (успешно выполнили 32,93%)

    Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

    Вверх

    Вниз

    Влево

    Вправо

    При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх , вниз , влево, вправо .

    Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

    сверху свободно

    снизу свободно

    слева свободно

    справа свободно

    Цикл

    6

    5

    4

    3

    2

    1

    A

    B

    C

    D

    E

    F

    ПОКА < условие > команда

    выполняется, пока условие истинно, иначе происходит переход на следующую строку.

    Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

    НАЧАЛО

    ПОКА <снизу свободно> вниз

    ПОКА <слева свободно> влево

    ПОКА <сверху свободно> вверх

    ПОКА <справа свободно> вправо

    КОНЕЦ

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

    Решение:

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

    на рисунке красная точка обозначает клетку, начав с которой РОБОТ вернется обратно;

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

    1. мы установили, что нужно рассматривать лишь те клетки, где есть стенка справа; отметим эти точки:

    6

    5

    4

    3

    2

    1

    A

    B

    C

    D

    E

    F

    1. можно еще сократить количество рассматриваемых вариантов: если РОБОТ начинает движение с любой клетки на вертикали F, он все равно приходит в клетку F4, которая удовлетворяет заданному условию, таким образом, одну клетку мы нашли, а остальные клетки вертикали F условию не удовлетворяют:

    6

    5

    4

    3

    2

    1

    A

    B

    C

    D

    E

    F

    1. проверяем оставшиеся три клетки-кандидаты, но для каждой из них после выполнения алгоритма РОБОТ не приходит в ту клетку, откуда он стартовал:

    6

    5

    4

    3

    2

    1

    A

    B

    C

    D

    E

    F

    6

    5

    4

    3

    2

    1

    A

    B

    C

    D

    E

    F

    6

    5

    4

    3

    2

    1

    A

    B

    C

    D

    E

    F

    1. итак, условию удовлетворяет только одна клетка – F4;
    2. таким образом, правильный ответ – 2.

    В1. Знания о методах измерения количества информации. (успешно выполнили 47,61%)

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

    Решение:

    1. здесь используется только одна формула: если алфавит имеет мощность M, то количество всех возможных «слов» длиной N  равно ;
    1. в данной задаче: М=3 (три вида используемых флагов); N=4 («слово» длиной 4 флага);
    2. ;
    3. Ответ: 81 сигнал.

    В4. Умение строить и преобразовывать логические выражения. (успешно выполнили 10,13%)

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

    ¬(А → В) → (С /\ N)) \/ ¬((С /\ N) → (¬А \/ В)) \/ (С /\ N /\ В /\ L) = 0

    где А, В, L, С, N – логические переменные?

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

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

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

    Поэтому нами предлагается следующий алгоритм для решения данной задачи.

    1. Повторить с учащимися таблицы истинности логических функций.
    1. Повторить основные логические законы (Законы Де Моргана, правила преобразования импликации и так далее).
    2. Напомнить что функция И является логическим умножением, а ИЛИ – логическим сложением.
    3. Разделить выражение на несколько частей в соотвествии с функциями И и ИЛИ.
    4. Преобразовать каждую часть в соответствии с законами алгебры логики.
    5. Рассмотреть каждую часть уравнения и определить в каких частях она равна 0 или 1.
    6. Совместить все найденные решения и посмотреть на общий результат.

    В7. Умение определять скорость передачи информации при заданной пропускной способности канала (успешно выполнили 35,89%)

    У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 211 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 27 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 4 Мбайта по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

    Решение:

    1. фактически нужно определить, сколько времени будет передаваться  файл объемом 4 Мбайт по каналу со скоростью передачи данные 211 бит/с; к этому времени нужно добавить задержку файла у Васи (пока он не получит 512 Кбайт данных по каналу со скоростью 27 бит/с)
    1. находим объем файла в Кбитах:

    Кбайт Кбит;

    1. время «чистой» передачи файла от Васи к Пете со скоростью бит/с:

    с;

    1. определяем, сколько Кбит должен скачать Вася до начала передачи Пете:

    Кбайт Кбит;

    1. задержка файла у Васи = время скачивания файла объемом 512 Кбайт со скоростью Кбит/с:

    с;

    1. общее время с;
    2. таким образом, ответ – 258 с.

    В10. Умение осуществлять поиск информации в Интернет. (успешно выполнили 21,05%)

    В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

     Запрос

    Найдено страниц (в тысячах)

    Апельсины | Мандарины

    4000

    Апельсины & Мандарины  

    200

    Апельсины  

    2200

    Какое количество страниц (в тысячах) будет найдено по запросу  Мандарины?

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

    Решение:

    1. Пусть каждый элемент будет представлен как одно понятие.  А – апельсин, В – Мандарин.
    1. Запишем все запросы  через логические операции  ,   ,  , .
    2. Подставим в уравнения известные данные: ,   ,  , .
    3. Тогда: .
    4. В=4000-2200. Учтем что 200 сайтов содержат понятия Апельсин и Мандарин одновременно  и прибавим эти сайты к результатам поиска. В=4000-2200+200.
    5. Ответ запишем в тысячах сайтов: 2.

    МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ТЕМы «АЛГЕБРА ЛОГИКИ»

    В данном разделе рассмотрим вопросы преподавания раздела «Алгебра логики» в курсе 10 класса средней школы и при организации индивидуальной подготовки к ЕГЭ по информатике. Разделу  «Логика и алгоритмы» в ЕГЭ по информатике посвящены семь заданий, за правильное выполнение которых можно получить до десяти первичных баллов. Краткая характеристика заданий приведена в таблице №11.

    Таблица №11

    КРАТКАЯ ХАРАКТЕРИСТИКА ЗАДАНИЙ  РАЗДЕЛА «ЛОГИКА И АЛГОРИТМЫ»

    Обозначение задания в работе

    Проверяемые элементы содержания

    Уровень сложности

    А6

    Работа с массивами (заполнение, считывание, поиск, сортировка, массовые операции и др.)

    П

    А7

    Знание основных понятий и законов математической логики

    П

    А8

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

    Б

    А9

    Умения строить таблицы истинности и логические схемы

    Б

    В4

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

    В

    В6

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

    П

    С3

    Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию.

    В

    Задания С3 и А6 разумно рассматривать в ходе изучения раздела «Алгоритмизация и программирование».

    В таблице №12 приведено примерное тематическое планирование раздела «Основы логики», рассчитанное на 13 академических часов. Данное тематическое планирование обеспечит качественную теоретическую и практическую подготовку выпускников.

    Таблица №12

    ПРИМЕРНОЕ ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ РАЗДЕЛА «ОСНОВЫ ЛОГИКИ»

    Тема занятий

    Задания из ЕГЭ, рассматриваемые в ходе занятий

    Количество часов

    Теоретическая подготовка

    Практическая работа

    Формы мышления. Алгебра высказываний.

    -

    1

    -

    Логические выражения и таблицы истинности.

    А9

    1

    1

    Логические функции.

    А7

    1

    1

    Логические законы и правила преобразования логических выражений

    А8

    1

    1

    Решение логических уравнений и упрощение выражений

    В4

    -

    2

    Решение логических задач

    В6

    -

    2

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

    1

    -

    Контрольная работа по теме Основы логики  

    1

    Итого

    5

    8

    Теоретический материал рекомендуется использовать из учебников, включенным в "Федеральный перечень учебников, рекомендованных (допущенных) Министерством образования и науки Российской Федерации к использованию в образовательном процессе в общеобразовательных учреждениях". Задания для практики можно брать из учебных изданий, допущенных ФИПИ к использованию в учебном процессе в образовательных учреждениях. Список учебников и учебных пособий приведен выше.

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

    Пример подобного теста приведен ниже.

    Контрольная работа по теме «Алгебра логики»  в тестовой форме. 10 класс.

    Вариант 1.

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

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

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

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

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

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

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

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

    1. Для какого имени истинно высказывание: (Вторая буква гласная → Первая буква гласная)  Последняя буква согласная?

            1) ИРИНА        2) МАКСИМ        3) МАРИЯ        4) СТЕПАН

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

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

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

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

    X

    Y

    Z

    F

    0

    0

    0

    1

    0

    0

    1

    1

    0

    1

    0

    1

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

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

    1. Известно, что для чисел X, Y и Z истинно высказывание

    (Z < X   Z < Y)  ¬(Z+1 < X) ¬(Z+1 < Y)

    Чему равно Z, если X=25 и Y=48?

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

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

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

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

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

    1. Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:

    Миша: «Я не бил окно, и Коля тоже…»

    Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»

    Сергей: «Я не делал этого, стекло разбил Миша».

    Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины. Кто разбил стекло в классе? В ответе запишите только первую букву имени.

    Контрольная работа по теме «Алгебра логики»  в тестовой форме. 10 класс.

    Вариант 2

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

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

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

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

    1. Для какого имени истинно высказывание:
    2. (Первая буква имени гласная  → Четвертая буква имени согласная)?

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

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

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

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

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

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

    X

    Y

    Z

    F

    1

    0

    0

    0

    0

    0

    0

    1

    1

    0

    1

    1

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

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

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

    ((X + 6)·X + 9 > 0) → (X·X > 20) будет ложным?

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

    Миша: «Я не бил окно, и Коля тоже…»

    Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»

    Сергей: «Я не делал этого, стекло разбил Миша».

    Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины. Кто разбил стекло в классе? В ответе запишите только первую букву имени.


    По теме: методические разработки, презентации и конспекты

    «Одномерные массивы: решение задач на добавление и удаление элемента»

    Конспект урока разработан для учащихся 10 классов изучающих язык программирования Pascal. В конспекте подробно на примерах объясняется, как можно добавить и удалить элементы в одномерном ма...

    Одномерные массивы. Поиск элемента массива.

    Расматриваются алгоритм линейного поиска и бинарного поиска в отсортированном массиве....

    Схема конспекта урока «Одномерные массивы. Ввод и вывод одномерного массива»

    Предмет   «Информатика»    Класс   9  Тема урока  «Одномерные массивы. Ввод и вывод одномерного массива»Тип урока: комбинированныйОборудование: компью...

    Урок по теме "Массивы.Одномерные массивы" 9 класс

    Урок по теме «Массивы. Одномерные массивы» 9 класс Цель урока:Ø  Образовательная: Создание условий для формирования понятия массива, основных алгоритмов обработки массива.Ø   Разви...

    План-конспект урока в 9 классе по теме "Одномерные массивы. Обработка массива"

    Урок изучения нового материала построен в технологии проблемного обучения....

    Практикум:"Решение задач ОГЭ. Обработка большого массива данных с использованием средств электронной таблицы или базы данных"

    Данный материал включает статья,рекомендации при решении задания 19 в  ОГЭ, а также пример разобранной задачи в текстовой форме и Электронных таблицах.....

    Одномерные массивы на языке Паскаль. Вычисление суммы элементов одномерного массива на языке Паскаль

    Данная разработка может быть использована в виде опорного материала для работы на уроке по изучению  темы указанной ниже. Учебник: Информатика. Учебник для 9 класса. Босова Л.Л., Босова А.Ю....