1. характеристика заданий единого государственного экзамена по информатике в 2010 г




Название1. характеристика заданий единого государственного экзамена по информатике в 2010 г
страница4/5
Дата конвертации14.03.2013
Размер0.58 Mb.
ТипДокументы
1   2   3   4   5



















6


















5



















4



















3



















2



















1

A

B

C

D

E

F






итак, условию удовлетворяет только одна клетка – F4;

таким образом, правильный ответ – 2.


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

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

Решение:

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

в данной задаче: М=3 (три вида используемых флагов); N=4 («слово» длиной 4 флага);

;

Ответ: 81 сигнал.


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


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

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

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

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


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

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

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

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

Повторить основные логические законы (Законы Де Моргана, правила преобразования импликации и так далее).

Напомнить что функция И является логическим умножением, а ИЛИ – логическим сложением.

Разделить выражение на несколько частей в соотвествии с функциями И и ИЛИ.

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

Рассмотреть каждую часть уравнения и определить в каких частях она равна 0 или 1.

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

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

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

Решение:

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

находим объем файла в Кбитах:

Кбайт Кбит;

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

с;

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

Кбайт Кбит;

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

с;

общее время с;

таким образом, ответ – 258 с.


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


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

Запрос

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

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

4000

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

200

Апельсины

2200

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

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

Решение:

  1. Пусть каждый элемент будет представлен как одно понятие. А – апельсин, В – Мандарин.

Запишем все запросы через логические операции , , , .

Подставим в уравнения известные данные: , , , .

Тогда: .

В=4000-2200. Учтем что 200 сайтов содержат понятия Апельсин и Мандарин одновременно и прибавим эти сайты к результатам поиска. В=4000-2200+200.

Ответ запишем в тысячах сайтов: 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 истинно высказывание
1   2   3   4   5

Похожие:

1. характеристика заданий единого государственного экзамена по информатике в 2010 г icon1. Характеристика контрольных измерительных материалов единого государственного экзамена по физике в 2010 г
Экзаменационная работа по физике для егэ-2010 содержала 36 заданий: 25 заданий с выбором ответа (часть 1), 5 заданий с кратким ответом...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г icon1. Характеристика контрольных измерительных материалов единого государственного экзамена по физике в 2009 г
Экзаменационная работа по физике для егэ-2009 содержала 36 заданий: 25 заданий с выбором ответа (часть 1), 5 заданий с кратким ответом...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconАкадемия социального управления анализ результатов единого государственного экзамена
Анализ результатов единого государственного экзамена в Московской области в 2010 году: Сборник методических материалов. – М.: Асоу,...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconПрограмма проведения семинара
«Организационные и технологические аспекты совершенствования единого государственного экзамена и проведение тренировочного экзамена...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconГау дпо (ПК) с «Брянский областной центр оценки качества образования» результаты единого государственного экзамена
Результаты единого государственного экзамена в брянской области в апреле-июне 2011 года 4

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconИнструкция для участников единого государственного экзамена
Настоящая инструкция разработана на основании Порядка проведения единого государственного экзамена (далее – егэ), утвержденного приказом...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconРабочая программа учебного курса «Информатика и икт»
И. Г. Семакин, Е. К. Хеннер, с учетом примерной программы основного общего образования по курсу «Информатика и икт» и кодификатора...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г icon«Институт развития образования и социальных технологий» результаты единого государственного экзамена
Результаты единого государственного экзамена (2010 г.) / сост. В. В. Казантаева; государственное автономное образовательное учреждение...

1. характеристика заданий единого государственного экзамена по информатике в 2010 г icon«Создание типовых решений по обеспечению информационной безопасности организаций на федеральном и региональных уровнях, участвующих в подготовке и проведении Единого государственного экзамена»
Российской Федерации, участвующими в подготовке и проведении Единого государственного экзамена

1. характеристика заданий единого государственного экзамена по информатике в 2010 г iconОб организации подготовки и проведения единого государственного экзамена на территории муниципального образования город Краснодар в 2013 году
«Об организации подготовки и проведения единого государственного экзамена в Краснодарском крае в 2013 году» и в целях обеспечения...


Разместите кнопку на своём сайте:
lib.convdocs.org


База данных защищена авторским правом ©lib.convdocs.org 2012
обратиться к администрации
lib.convdocs.org
Главная страница