Один пуд – около 16,4 килограмм.
Единый государственный экзамен по ИНФОРМАТИКЕ
В экзаменационных заданиях используются следующие соглашения:
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается Ø
(например, Ø А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\
(например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следование (импликация) обозначается -> (например, А -> В);
e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А -> В и (Ø А) \/ В равносильны, а А \/ В и А /\ В - нет (значения выражений разные, например, при А=1, В=0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), эквивалентность (равносильность). Таким образом, Ø А /\ В \/ С/\ D совпадает с ((Ø А)/\ В) \/ (С/\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
Часть 1
При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания (А1 – А20) поставьте знак « ´ » в клеточку, номер которой соответствует номеру выбранного вами ответа.
| A1 |
Считая, что каждый символ кодируется двумя байтами, оцените информационный объем следующего предложения в кодировке Unicode:
Один пуд – около 16,4 килограмм.
| 1) | 32 Кбайта | 2) | 512 бит | 3) | 64 бита | 4) | 32 байта |
| A2 |
Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?
| 1) | 2) | 3) | 4) |
| A3 |
Сколько мегабайт информации содержит сообщение объемом 223 бит?
| 1) | 2) | 8 | 3) | 3 | 4) | 32 |
| A4 |
Количество значащих нулей в двоичной записи десятичного числа 126 равно
| 1) | 2) | 3) | 4) |
| A5 |
Вычислите сумму чисел x и y,при x = 1D16, y = 728.
Результат представьте в двоичной системе счисления.
| 1) | 100011112 | 2) | 11001012 | 3) | 1010112 | 4) | 10101112 |
| A6 |
Определите значение переменной с после выполнения фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания.
| 1) | 2) | 3) | 4) |
| A7 |
Определите значение целочисленных переменных a и b после выполнения фрагмента программы:
| Бейсик | Паскаль | Алгоритмический |
| a=2468 b=(a MOD 1000)*10 a=a\1000+b '\ и MOD — операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно | a:=2468; b:=(a mod 1000)*10; a:=a div 1000+b; {div и mod — операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно} | a:=2468 b:=mod(a, 1000)*10 a:=div(a, 1000)+b |div и mod — функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно| |
| 1) | a = 22, b = 20 |
| 2) | a = 4682, b = 4680 |
| 3) | a = 8246, b = 246 |
| 4) | a = 470, b = 468 |
| A8 |
Значения двумерного массива размера 7´7задаются с помощью вложенного оператора цикла в представленном фрагменте программы
| Бейсик | Паскаль | Алгоритмический |
| FOR n=1 TO 7 FOR k=1 TO 7 B(n, k)=k–n NEXT k NEXT n | for n:=1 to 7 do for k:=1 to 7 do B[n, k]:=k–n; | нцдля n от 1 до 7 нцдля k от 1 до 7 B[n, k]=k–n кц кц |
Сколько элементов массива будут иметь положительные значения?
| 1) | 2) | 3) | 4) |
| A9 |
Для какого из указанных значений числа X истинно высказывание:
(X>4) \/ ((X>1) ->(X>4))?
| 1) | 2) | 3) | 4) |
| A10 |
Какое логическое выражение равносильно выражению
(A \/ B) \/ C?
| 1) | (A /\ B) \/ C |
| 2) | A \/ B \/ C |
| 3) | A \/ B \/ C |
| 4) | (A /\ B) \/ C |
| A11 |
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
| X | Y | Z | F |
Какое выражение соответствует F?
| 1) | X \/ Y \/ Z |
| 2) | X /\ Y /\ Z |
| 3) | X \/ Y \/ Z |
| 4) | X /\ Y /\ Z |
| A12 |
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.
| A | B | C | D | Е | |
| A | |||||
| B | |||||
| C | |||||
| D | |||||
| Е |
| 1) | 2) | 3) | 4) |
| 
| 
| 
|
| A13 |
Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
| В | К | А | Р | Д |
Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:
| 1) | |
| 2) | |
| 3) | |
| 4) |
| A14 |
Для составления цепочек используются бусины, помеченные буквами: M, N, O, P, S. В середине цепочки стоит одна из бусин M, O, S. На третьем – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин O, P, S, не стоящая в цепочке в середине.
Какая из перечисленных цепочек создана по этому правилу?
| 1) | SMP | 2) | MSO | 3) | SNO | 4) | OSN |
| A15 |
В некотором каталоге хранился файл Дневник.txt. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Дневник.txt, полное имя файла стало
A:\SCHOOL\USER\TXT\MAY\Дневник.txt. Каково полное имя каталога, в котором хранился файл до перемещения?
| 1) | MAY |
| 2) | A:\SCHOOL\USER\TXT |
| 3) | TXT |
| 4) | A:\SCHOOL\USER\TXT\MAY |
| A16 |
Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала):
| Фамилия | Пол | Математика | Русский язык | Химия | Информатика | Биология |
| Аганян | ж | |||||
| Воронин | м | |||||
| Григорчук | м | |||||
| Роднина | ж | |||||
| Сергеенко | ж | |||||
| Черепанова | ж |
Сколько записей в данном фрагменте удовлетворяют условию
«Пол=’м’ ИЛИ Химия>Биология»?
| 1) | 2) | 3) | 4) |
| A17 |
Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64´64 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.
| 1) | 2) | 3) | 4) |
| A18 |
При работе с электронной таблицей в ячейке A1 записана формула
= D1-$D2. Какой вид приобретет формула, после того как ячейку A1 скопируют в ячейку B1?
Примечание: символ $ в формуле обозначает абсолютную адресацию.
| 1) | = E1-$E2 | 2) | = E1-$D2 | 3) | = E2-$D2 | 4) | = D1-$E2 |
| A19 |
Дан фрагмент электронной таблицы:
| А | В | |
| =B1+1 | ||
| =A1+2 | ||
| =B2–1 | ||
| =A3 |
После выполнения вычислений, была построена диаграмма по значениям диапазона ячеек A1:A4. Укажите получившуюся диаграмму.
| 1) | 
| 2) | 
| 3) | 
| 4) | 
|
| A20 |
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m, вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись:
Повтори 5 [Команда1 Команда2]
означает, что последовательность команд в квадратных скобках повторится 5 раз.
Какое число необходимо записать вместо n в следующем алгоритме:
Повтори 7 [Вперед 40 Направо n],
чтобы на экране появился правильный шестиугольник?
| 1) | 2) | 3) | 4) |
Часть 2
Ответом к заданиям этой части (В1 – В8) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.
| B1 |
В системе счисления с некоторым основанием число 17 записывается в виде 101. Укажите это основание.
| B2 |
Укажите значения логических переменных K, L, M, N, при которых логическое выражение
(K \/ M)->(M \/ L \/ N)
Ложно.
Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1.
| B3 |
Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу
3233241.
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
| B4 |
Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:
Миша: «Я не бил окно, и Коля тоже…»
Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»
Сергей: «Я не делал этого, стекло разбил Миша».
Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины.
Кто разбил стекло в классе? В ответе запишите только первую букву имени.
| B5 |
Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 минут. Определите максимальный размер файла (в Килобайтах), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Килобит/с? (впишите в бланк только число)
| B6 |
Цепочки символов (строки) создаются по следующему правилу.
Первая строка состоит из одного символа – цифры «1».
Каждая из последующих цепочек создается такими действиями: в очередную строку дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).
Вот первые 4 строки, созданные по этому правилу:
(1) 1
(2) 112
(3) 1121123
(4) 112112311211234
Какая цифра стоит в седьмой строке на 120-м месте (считая слева направо)?
| B7 |
Доступ к файлу www.txt, находящемуся на сервере ftp.net, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.
| A | .txt |
| Б | http |
| В | / |
| Г | :// |
| Д | .net |
| Е | www |
| Ж | ftp |
| B8 |
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – символ &.
| А | разведение & содержание & меченосцы & сомики |
| Б | содержание & меченосцы |
| В | (содержание & меченосцы) | сомики |
| Г | содержание & меченосцы & сомики |
Не забудьте перенести все ответы в бланк ответов № 1