WWW.MASH.DOBROTA.BIZ
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - онлайн публикации
 

««УТВЕРЖДАЮ» Руководитель Департамента общего и дошкольного образования Минобразования России _ А.В.Баранников «_» _ 2004 г. Единый государственный экзамен по ИНФОРМАТИКЕ ...»

Информатика 11 кл. (1 1 / 19)

Единый государственный экзамен 2004

«УТВЕРЖДАЮ»

Руководитель Департамента

общего и дошкольного образования

Минобразования России

_______________________ А.В.Баранников

«_______» ___________________ 2004 г .

Единый государственный экзамен по ИНФОРМАТИКЕ

Демонстрационный вариант 2004 г .

Инструкция по выполнению работы

На выполнение экзаменационной работы по информатике отводится

4 часа (240 минут), включая работу за компьютером .

Работа состоит из 3 частей, включающих 40 заданий .

Часть 1 включает тридцать два задания с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. Задания выполняются на специальном бланке или на компьютере .

Часть 2 состоит из трех заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и ввести ответ). Задания выполняются на специальном бланке или на компьютере .

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

Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение, пропустите его и постарайтесь выполнить те, в ответах на которые вы уверены. К пропущенным заданиям можно будет вернуться .

За каждый правильный ответ в зависимости от сложности задания дается один или более баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать как можно больше баллов .

Желаем успеха!

© 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается Информатика 11 кл. (1 2 / 19) Единый государственный экзамен 2004

В экзаменационных заданиях используются следующие соглашения:

1. Обозначения для логических связок (операций):

a) отрицание (инверсия) обозначается ¬ (например, ¬ А);

b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В);

c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В);

d) следование (импликация) обозначается - (например, А - В);

e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 - для обозначения лжи (ложного высказывания) .

2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А - В и (¬ А) \/ В равносильны, а А \/ В и А /\ В - нет (значения выражений разные, например, при А=1, В=0) .

3. Приоритеты логических операций: отрицание, конъюнкция, дизъюнкция, следование. Таким образом, ¬ А /\ В \/ С/\ D совпадает с ((¬ А)/\ В) \/ (С/\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С .

–  –  –

При выполнении этой части (А1-А32) отметьте на специальном бланке или на экране монитора выбранный вами ответ для каждого задания .

В понедельник в одном из классов должно быть проведено 4 урока – по A1 математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики - второй или третий урок, учитель информатики – первый или четвертый, учитель биологии – третий или четвертый. Какой вариант расписания устроит всех учителей школы?





(Обозначения: М – математика, Ф – физика, И – информатика, Б – биология)

1) ИМБФ 2) МФБИ 3) МИФБ 4) МБФИ Считая, что каждый символ кодируется одним байтом, оцените A2 информационный объем следующего предложения:

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

1) 108 бит 2) 864 бит 3) 108 килобайт 4) 864 килобайт

–  –  –

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

1) моделью

2) системой

3) алгоритмом

4) технологией

–  –  –

Символом F обозначено одно из указанных ниже логических выражений от A13 трех аргументов: X, Y, Z .

Дан фрагмент таблицы истинности выражения F:

–  –  –

Укажите верное утверждение:

A14

1) Статическая модель системы описывает ее состояние, а динамическая – поведение

2) Динамическая модель системы описывает ее состояние, а статическая – поведение

3) Динамическая модель системы всегда представляется в виде формул или графиков

4) Статическая модель системы всегда представляется в виде формул или графиков

–  –  –

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

1) контроллер

2) клавиатура

3) монитор

4) процессор

–  –  –

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

–  –  –

Имеется исполнитель Кузнечик, который живет на числовой оси. Система B3 команд Кузнечика: “Вперед N” (Кузнечик прыгает вперед на N единиц);

“Назад M” (Кузнечик прыгает назад на M единиц). Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?

–  –  –

Опишите алгоритм поиска трех последовательных элементов, сумма C3 которых максимальна, в числовом массиве из 30 элементов. Решение запишите в словесной форме или на алгоритмических языках Бейсик или Паскаль .

–  –  –

Два игрока играют в следующую игру. Перед ними лежат три кучки камней, C4 в первой из которых 2, во второй – 3, в третьей – 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче или добавляет по два камня в каждую из куч. Выигрывает игрок, после хода которого либо в одной из куч становится не менее 15 камней, либо общее число камней во всех трех кучах становится не менее 25. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте .

–  –  –

Во входном файле text.dat содержится текст на английском языке, C5 заканчивающийся точкой (другие символы “.” в этом файле отсутствуют) .

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

Например, пусть файл содержит следующую запись: It is not a simple task. Yes! Чаще всего здесь встречаются буквы I, S и T (слово Yes в подсчете не учитывается, так как расположено после точки) .

Следовательно, в данном случае программа должна вывести два символа, разделенных пробелом: I 3

–  –  –

С4 .

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

–  –  –

Из таблицы видно, что при первом ходе (2,3,4)-(4,5,6) первый игрок выигрывает вторым ходом при любом первом ходе второго игрока, а при любом другом своем первом ходе он проигрывает при правильной игре второго игрока .

–  –  –

Руководитель предметной группы (зав. кафедрой информатики и прикладной математики МГПУ, зав. центром математики и информатики ИОСО РАО, д.т.н.) ____________________ С.Г.

Григорьев

СОГЛАСОВАНО:

Ответственный за научно-методическое обеспечение разработки КИМ (зав. Центром оценки качества образования ИОСО РАО, к.п.н.) ______________________ Г.С. Ковалева Ответственный за технологическое обеспечение разработки КИМ (руков. Центра педагогических измерений МИОО, к.ф.-м.н.) ______________________ А.О. Татур Главный специалист отдела образовательных программ и стандартов естественнонаучного образования Департамента общего и дошкольного образования Минобразования России _____________________ Н.Н.Самылкина © 2004 Министерство образования Российской Федерации Копирование и распространение без письменного разрешения Минобразования РФ не допускается





Похожие работы:

«В.Ф. Белова НЕКОТОРЫЕ РАССУЖДЕНИЯ О НОВЫХ МЕТОДИКАХ ПРЕПОДАВАНИЯ НЕМЕЦКОГО ЯЗЫКА В ШКОЛЕ И ВУЗЕ Новые методики преподавания немецкого языка регулярно освещаются в немецком журнале Fremd...»

«Минимизация вероятностных моделей программ А. М. МИРОНОВ Институт проблем информатики Российской академии наук e-mail: amironov66@gmail.com С. Л . ФРЕНКЕЛЬ Институт проблем информатики Российской академии наук e-mail: fsergei@mail.ru УДК 681.3 Ключевые слова: верификация, вероятностные системы переходов, вероятностная темпоральная логик...»

«АВТОМАТИЗАЦИЯ И УПРАВЛЕНИЕ ТЕХНОЛОГИЧЕСКИМИ ПРОЦЕССАМИ И ПРОИЗВОДСТВАМИ Л.В. Савкин РЕГЕНЕРАТИВНЫЕ ЭЛЕКТРОННЫЕ СИСТЕМЫ В КОСМИЧЕСКИХ СИСТЕМАХ И КОМПЛЕКСАХ Вводится понятие регенеративной электронной системы, способной осуществлять восстановление дискретных элементов сис...»

«MegaCount Инструкция видеосчетчик посетителей VideoCount 3D ASSIS Rev. 1.0 Видеосчетчик посетителей 98% точность подсчета посетителей. Встроенный в видеосчетчик алгоритм детекции позволяет на лету анализировать видеопоток, выявлять в нем людей, распознавать их и сопровождать в пределах облас...»

«Satbayev University Список специальностей ИДО (контингент обучающихся на 1 декабря 2017 года) Ваша специальность Смежные специальности SU 5В071900 "Радиотехника, электроника и Авиационная и ракетнокосмическая техника телекоммуникации", 5В071800 "Электроэнер...»

«Программное обеспечение Oscar Mouse Editor (Преимущество в игре) Руководство пользователя Модели: XL-771K, XL-755K, XL-740K, XL-730K, XL-750MK, XL-750BK, X-748K, X-738K, X-718K, X-710MK, X-710BK, X-705K, X-755K www.a4tech.ru Установка ПО Oscar Mouse Editor” (Примечание: драй...»

«RU РУКОВОДСТВО ПО ЭКСПЛУАТАЦИИ И УХОДУ Уважаемый покупатель, благодарим Вас за выбор сауны EFFEGIBI и надеемся, что Вы будете полностью удовлетворены совершенной покупкой. Напоминаем, что данное руководство должно рассматри...»







 
2019 www.mash.dobrota.biz - «Бесплатная электронная библиотека - онлайн публикации»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.