Ср, 06/10/2010 - 16:04 — Анастасия
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование). Таким образом, ¬А /\ В \/ С /\ D означает то же, что и (¬А) /\ В) \/ (С /\ D).
Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
A8 Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа.
1) c = 105 2) c = 160 3) c = 185 4) c = 270
A9 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.?
1) 100
2) 200
3) 500
4) 1500
Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ - ЕГЭ 2011
В экзаменационных заданиях используются следующие соглашения:
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В);
d) следование (импликация) обозначается → (например, А → В);
e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А → В и (¬А) \/ В равносильны, а А \/ В и А /\ В – нет (значения выражений разные, например, при А = 1, В = 0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование). Таким образом, ¬А /\ В \/ С /\ D означает то же, что и (¬А) /\ В) \/ (С /\ D).
Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
Часть 1
A1 При выполнении заданий этой части из четырех предложенных вам вариантов ответа выберите один правильный. В бланке ответов № 1 под номером выполняемого вами задания (А1–А18) поставьте знак « × » в
клеточку, номер которой соответствует номеру выбранного вами ответа.
Дано А=A716, B=2518. Какое из чисел C, записанных в двоичной системе, отвечает условию A<C<B?
1) 101011002
2) 101010102
3) 101010112
4) 101010002
клеточку, номер которой соответствует номеру выбранного вами ответа.
Дано А=A716, B=2518. Какое из чисел C, записанных в двоичной системе, отвечает условию A<C<B?
1) 101011002
2) 101010102
3) 101010112
4) 101010002
A2 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на
1) 320 бит 2) 20 бит 3) 160 байт 4) 20 байт
1) 320 бит 2) 20 бит 3) 160 байт 4) 20 байт
A3 Для групповых операций с файлами используются маски имен файлов.
Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, по какой из масок будет выбрана указанная группа файлов:
1234.xls
23.xml
234.xls
23.xml
1) *23*.?x*
23.xml
234.xls
23.xml
1) *23*.?x*
2) ?23?.x??
3) ?23?.x*
4) *23*.???
A4 Чему равна сумма чисел 578 и 4616?
1) 3518
1) 3518
2) 1258
3) 5516
4) 7516
A5 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение?
1) 71013
2) DBCACD
3) 7A13
4) 31A7
1) 71013
2) DBCACD
3) 7A13
4) 31A7
A6 Путешественник пришел в 08:00 на автостанцию населенного пункта ЛИСЬЕ и обнаружил следующее расписание автобусов для всей районной сети маршрутов:
| Пункт отправления | Пункт прибытия | Время отправления | Время прибытия |
| ЛИСЬЕ | ЗАЙЦЕВО | 07:50 | 09:05 |
| СОБОЛЕВО | ЛИСЬЕ | 08:55 | 10:05 |
| ЕЖОВО | ЛИСЬЕ | 09:05 | 10:15 |
| ЗАЙЦЕВО | ЕЖОВО | 10:00 | 11:10 |
| ЛИСЬЕ | СОБОЛЕВО | 10:15 | 11:30 |
| ЛИСЬЕ | ЕЖОВО | 10:45 | 12:00 |
| ЗАЙЦЕВО | ЛИСЬЕ | 11:05 | 12:15 |
| СОБОЛЕВО | ЗАЙЦЕВО | 11:10 | 12:25 |
| ЕЖОВО | ЗАЙЦЕВО | 12:15 | 13:25 |
| ЗАЙЦЕВО | СОБОЛЕВО | 12:45 | 13:55 |
Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию.
1) 09:05
2) 12:15
3) 12:25
4) 13:25
1) 09:05
2) 12:15
3) 12:25
4) 13:25
A7 Лена забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов «A153B42FB4» в строке подсказки. Если последовательность символов «В4» заменить на «B52» и из получившейся строки удалить все трехзначные числа, то полученная последовательность и
будет паролем:
1) ABFB52 2) AB42FB52 3) ABFB4 4) AB52FB
будет паролем:
1) ABFB52 2) AB42FB52 3) ABFB4 4) AB52FB
A8 Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа.
| Бейсик | Паскаль |
| a = 120 b = 100 a = a + b / 2 IF b < a / 2 THEN c = b + a ELSE c = b + a / 2 ENDIF |
a := 120; b := 100; a := a + b / 2; if b < a / 2 then c := b + a else c := b + a / 2; |
| Си | Алгоритмический |
| a = 120; b = 100; a = a + b / 2; if (b < a / 2) c = b + a; else c = b + a / 2; |
a := 120 b := 100 a := a + b / 2 если b < a / 2 то c := b + a иначе c := b + a / 2 все |
1) c = 105 2) c = 160 3) c = 185 4) c = 270
A9 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
| X | Y | Z | F |
| 1 |
1 |
||
| 1 |
1 |
1 |
1 |
| 1 | 1 |
К акое выражение соответствует F?
1) X /\ ¬Y /\ ¬Z
2) ¬X /\ ¬Y /\ Z
3) ¬X \/ ¬Y \/ Z
4) X \/ ¬Y \/ ¬Z
1) X /\ ¬Y /\ ¬Z
2) ¬X /\ ¬Y /\ Z
3) ¬X \/ ¬Y \/ Z
4) X \/ ¬Y \/ ¬Z
A10 Укажите, какое логическое выражение равносильно выражению
A \/ ¬( ¬B \/ ¬C):
1) ¬A \/ B \/ ¬C
2) A \/ (B /\ C)
3) A \/ B \/ C
4) A \/ ¬B \/ ¬C
A \/ ¬( ¬B \/ ¬C):
1) ¬A \/ B \/ ¬C
2) A \/ (B /\ C)
3) A \/ B \/ C
4) A \/ ¬B \/ ¬C
A11 В динамической (электронной) таблице приведены значения посевных площадей (в га) и урожая (в центнерах) четырех зерновых культур в четырех хозяйствах одного района. В каком из хозяйств достигнута максимальная урожайность зерновых (по валовому сбору)? (Урожайность измеряется в центнерах с гектара.)
1) Заря
2) Первомайское
3) Победа
4) Рассвет
2) Первомайское
3) Победа
4) Рассвет
A12 Торговое предприятие владеет тремя магазинами (I, II и III), каждый из которых реализует периферийные компьютерные устройства: мониторы (М), принтеры (П), сканеры (С) или клавиатуры (К). На диаграмме 1 показано количество проданных товаров каждого вида за месяц. На диаграмме 2 показано, как за тот же период соотносятся продажи товаров (в штуках) в трех магазинах предприятия.
Какое из приведенных ниже утверждений следует из анализа обеих диаграмм?
А) Все сканеры могли быть проданы через магазин III
Б) Все принтеры и сканеры могли быть проданы через магазин II
В) Все мониторы могли быть проданы через магазин I
Г) Ни один принтер не был продан через магазин II
1) А
2) Б
3) В
4) Г
А) Все сканеры могли быть проданы через магазин III
Б) Все принтеры и сканеры могли быть проданы через магазин II
В) Все мониторы могли быть проданы через магазин I
Г) Ни один принтер не был продан через магазин II
1) А
2) Б
3) В
4) Г
A13 База данных о торговых операциях дистрибутора состоит из трех связанных таблиц. Ниже даны фрагменты этих таблиц.
Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.?
1) 100
2) 200
3) 500
4) 1500
A14 Для кодирования цвета фона интернет-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели следующим образом:
К какому цвету будет близок цвет страницы, заданный тэгом <body bgcolor="#747474">?
1) серый
2) белый
3) фиолетовый
4) черный
1) серый
2) белый
3) фиолетовый
4) черный
A15 Какое из приведенных имен удовлетворяет логическому условию:
¬ (последняя буква гласная → первая буква согласная) /\ вторая буква согласная
1) ИРИНА
2) АРТЕМ
3) СТЕПАН
4) МАРИЯ
¬ (последняя буква гласная → первая буква согласная) /\ вторая буква согласная
1) ИРИНА
2) АРТЕМ
3) СТЕПАН
4) МАРИЯ
A16 В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 50 номеров.
1) 350 байт
2) 300 байт
3) 250 байт
4) 200 байт
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 50 номеров.
1) 350 байт
2) 300 байт
3) 250 байт
4) 200 байт
A17 В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, записанный на разных языках программирования, в котором значения элементов массива сначала задаются, а затем меняются.
| Бейсик | Паскаль |
| FOR i=0 TO 10 A(i)=i-1 NEXT i FOR i=10 TO 1 STEP -1 A(i-1)=A(i) NEXT i |
for i:=0 to 10 do A[i]:=i-1; for i:=10 downto 1 do A[i-1]:=A[i]; |
| Си | Алгоритмический |
| for (i=0;i<=10;i++) A[i]=i-1; for (i=10;i>=1;i--) A[i-1]=A[i]; |
нц для i от 0 до 10 A[i]:=i-1 кц нц для i от 10 до 1 шаг -1 A[i-1]:=A[i] кц |
Чему окажутся равны элементы этого массива?
1) 9 9 9 9 9 9 9 9 9 9 9
2) 0 1 2 3 4 5 6 7 8 9 9
3) 0 1 2 3 4 5 6 7 8 9 10
4) -1 -1 0 1 2 3 4 5 6 7 8
1) 9 9 9 9 9 9 9 9 9 9 9
2) 0 1 2 3 4 5 6 7 8 9 9
3) 0 1 2 3 4 5 6 7 8 9 10
4) -1 -1 0 1 2 3 4 5 6 7 8
A18 Система команд исполнителя РОБОТ, «живущего» в клетках прямоугольного лабиринта на плоскости:
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку, соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре условия позволяют проверить отсутствие преград у каждой из сторон той клетки, где находится РОБОТ:
Четыре условия позволяют проверить отсутствие преград у каждой из сторон той клетки, где находится РОБОТ:
| сверху свободно | снизу свободно | слева свободно | справа свободно |
В цикле ПОКА < условие > команда
команда выполняется, пока условие истинно, иначе происходит переход на следующую строку программы.
Если РОБОТ начнет движение в сторону стены, то он разрушится и выполнение программы прервется.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
ПОКА < сверху свободно > вправо
КОНЕЦ
1) 1
2) 2
3) 3
4) 4
Система оценивания экзаменационной работы по информатике и ИКТ
ЧАСТЬ 1
За правильный ответ на каждое задание части 1 ставится 1 балл.
Если указаны два и более ответов (в том числе правильный), неверный ответ или ответ отсутствует – 0 баллов.
Если указаны два и более ответов (в том числе правильный), неверный ответ или ответ отсутствует – 0 баллов.
| № задания | Ответ |
| А1 | 4 |
| А2 | 4 |
| А3 | 4 |
| А4 | 4 |
| А5 | 3 |
| А6 | 4 |
| А7 | 1 |
| А8 | 3 |
| А9 | 4 |
| А10 | 2 |
| А11 | 2 |
| А12 | 1 |
| А13 | 4 |
| А14 | 1 |
| А15 | 1 |
| А16 | 3 |
| А17 | 1 |
| А18 | 3 |
Зарегистрированные пользователи, предварительно войдя на сайт под своим именем, могут скачать с этой страницы полный вариант ЕГЭ 2011 по ИНФОРМАТИКЕ и ИКТ - кодификатор, спецификацию контрольных измерительных материалов, демонстрационный вариант ЕГЭ 2011 по ИНФОРМАТИКЕ и ИКТ (ссылки на файлы будут указаны ниже).
- Версия для печати
- 8778 просмотров
