РАЗБОР ЗАДАЧ ПО ИНФОРМАТИКЕ В ФОРМЕ ЕГЭ

реклама
РАЗБОР ЗАДАЧ ПО ИНФОРМАТИКЕ В ФОРМЕ ЕГЭ.
ЧАСТЬ А (ВЫБОР ОТВЕТА)
A1. Считая, что каждый символ кодируется одним байтом, оцените информационный
объем предложения:
«Кто рассчитывает обеспечить себе здоровье, пребывая в лени, тот поступает
так же глупо, как и человек, думающий молчанием усовершенствовать свой голос.
Плутарх».
153 байт 161 байт 151 байт 166 байт 159 байт
Задание на умение подсчитывать информационный объем символьного сообщения при
заданном принципе кодирования.
Для решения этого задания достаточно посчитать символы и пробелы (их 159) и
прибавить два символа конца абзаца, а так как каждый символ кодируется одним байтом,
то полученное значение и будет правильным ответом.
A2. Как выглядит число В0С16 в двоичной системе счисления.
110010001010 101100001100 101100010001 101000011100 110010001011
Задание на умение переводить числа различных систем счисления с основанием
кратным степени «двойки». Для решения этого задания можно пойти одним из двух
путей: перевести число В0С из шестнадцатеричной в десятичную, а потом в двоичную,
или заменить каждый разряд шестнадцатеричной системы на четыре бита двоичной ( В 16
= 10112, 016 = 00002, С16 = 11002).
A3. Какая блок-схема применяется для иллюстрации многократного повторения
однотипных действий?
разветвляющая линейная циклическая с выбором условная
Задание на знание элементов построения блок-схем и обозначения основных базовых
структур. Ответ очевиден из определения цикла.
A4. Выберите ответ с правильной последовательностью обработки литерного массива
(ABCDEFGH) после упорядочивания дважды его элементов по принципу: сначала
последовательно все четные, затем последовательно все нечетные элементы в обратном
порядке.
DHCGBFAE BDFHGECA DHEACGFB BDFHACEG HGFEDCBA
Задание на умение применить словесный алгоритм к последовательности или массиву
символьных данных.
Решение находится последовательным применением алгоритма к исходным данным
ABCDEFGH. После первого прохода получаем - BDFHGECA, а после второго –
DHEACGFB. Сложность выполнения заключалась в получении результата второй части
алгоритма с обратным порядком нечетных элементов и повторным его применением к
новой последовательности элементов.
A5. Для какого символьного выражения будет ложным высказывание
первая буква гласная (четвертая буква согласная)?
east fast rest last task
Задание на умение применять логические операции к последовательности символьных
данных. Предложенное выражение будет ложным, если в операции следование из
истинного высказывания следует ложное, а это получается только в первом
предложенном варианте ответа, так как в остальных случаях предложено следование
ложного утверждения из ложного.
A6. Укажите маску (шаблон), позволяющий правильно объединить все файлы, имя
которых начинается на символ «С» и имеют расширение из двух символов, в одну
группу?
С*.* С??*.??* ??*.С* С*.?? С??.??*
Задание на умение подобрать маску для группы файлов, знание обозначений для
задания масок. По заданию необходимо проследить последовательность составления
имени: начинаться маска должна с символа «С», далее должно идти неизвестное
количество каких-либо символов (в том числе их может и не быть, а это принято
обозначать символом «*»), далее ставится «точка» - разделитель имени файла и его
расширения, а для расширения, состоящего из двух символов, достаточно указать «??» ,
так как каждый из «?» - это любой одиночный символ. Таким образом, правильный ответ номер 4.
A7. Информация, занесенная в некоторые из полей, хранящаяся в базе данных под
определенным номером, называется:
отчет поле таблица форма запись
Задание на знание элементов и терминологии теории баз данных. Ответ очевиден из
определения термина «запись».
A8. В цветовой модели RGB установлены следующие параметры: 127,127,127. Какой
цвет будет соответствовать этим параметрам?
синий серый зеленый красный белый
Задание на знание кодирования цветов в палитре RGB. При одинаковом показателе
каждого из трех цветов получаются все оттенки серого, начиная от черного и заканчивая
белым. Но так как значения не достигают предельного (256), то правильным ответом
будет второй.
A9. Как изменится формула =А$1+$B3 табличного процессора при копировании ее в
ячейку на позицию ниже и правее текущей?
=С$3+$B5 =В$2+$С4 =A$1+$D3 =В$1+$B4 =А$2+$B4
Задание на знание абсолютной и относительной адресации в электронных таблицах
Microsoft Excel. В адресе ячейки (ссылке) знак «$» обозначает закрепление одного из
индексов адреса (столбца или строки). В представленной формуле =А$1+$B3 в первом
слагаемом при распространении (копировании) ее неизменным останется индекс строки, а
во втором – индекс столбца, и, соответственно, при распространении ниже изменится
только индекс строки второго слагаемого, а правее – только индекс столбца первого
слагаемого, т.е. получится четвертый вариант ответа .
A10. Дан фрагмент программы
Бейсик
Паскаль
Алгоритмический
---------------------------------------------------------------------------------------------------FOR n=1 TO 5
for n:=1 to 5 do
нц для n от 1 до 5
FOR m=1 TO 4
for m:=1 to 4 do
нц для m от 1 до 4
k=n-m+5
begin k:=n-m+5;
k:=n-m+5
B(n,m)=n^3-m^2+k B[n,m]:=n*n*n-m*m+k;
B[n,m]:=n*n*n-m*m+k
NEXT m
end
кц
NEXT n
кц
---------------------------------------------------------------------------------------------------Чему будет равно значение B[1,4]?
-11 -13 7 11 49
Задание на умение читать текст программы на одном из алгоритмических языков,
умение вычислить элемент массива по заданной формуле и алгоритму. В приведенном
примере значение В[1,4] зависит только от значений n и m и коэффициента k,
вычисляемого по формуле k=n-m+5. Подставляя значения n=1 и m=4, вычисляем k,
получаем k=2, далее все исходные и полученные значения подставим в формулу
B[n,m]:=n*n*n-m*m+k и получим В=-13.
A11. Какой из типов данных не является действительным?
REAL SINGLE DOUBLE WORD EXTENDED
Задание на знание стандартных типов данных для большинства алгоритмических
языков программирования. Все перечисленные типы, за исключением четвертого
(целочисленного), являются действительными. Таким образом,правильный ответ – word.
A12. Предположим, что у нас есть язык программирования, с помощью которого
можно управлять одноклеточными кораблями из игры «морской бой». В этот язык входят
команды:
N> – корабль с номером N перемещается на одну клетку вправо;
N< – корабль с номером N перемещается на одну клетку влево;
N – корабль с номером N перемещается на одну клетку вверх;
N– корабль с номером N перемещается на одну клетку вниз;
K {команды} – повторяет команды в скобках К раз (K>1).
Отдельные команды пишутся слитно, между командами пробел тоже не ставится.
Другими словами, вся программа пишется слитно.
ПРИМЕР 1. Чтобы перевести корабль с номером 5 из клетки A1 в клетку J10, например,
можно выполнить следующую программу: 9{5}9{5>}
ПРИМЕР 2. Чтобы перевести корабль с номером 7 из клетки A1 в клетку I3, например,
можно выполнить следующую программу: 2{74{7>}}
Корабль с номером 1 находится в клетке G1 (см. рис.).
В какой клетке он будет находиться после выполнения программы: 5{1}5{1<}4{1}1<?
A10 B10 A5 B9 A9
Задание на умение анализировать алгоритмы формальных исполнителей.
Внимательный анализ указанных переходов корабля приведет его в клетку А10.
A13. Пять букв латинского алфавита закодированы. Коды представлены в таблице:
A B C D E
-----------------------------11 01 100 001 010
Раскодируйте выражение 0010100111010.
DEBEA DBDAE DECAB DABEC
EADCE
Задание на умение анализировать шифрованные данные и использовать ключ для
декодирования. Для решения задания достаточно проанализировать первый (D-001) и
последний (010) символы, чтобы далее проверив совпадения в ответе убедиться в
правильности второго варианта.
A14. Определите значение целочисленной переменной b после выполнения
следующего фрагмента программы:
4 8 0 -16 -18
Задание на умение анализировать алгоритмы, представленные в виде блок-схемы. В
задании изображен цикл с условием выхода а=2. Последовательно проходя тело цикла и
достигая этого условия, получается b=-18.
A15. Какое количество информации помещается на флоппи-диске с фактор-размером
3,5І?
1440 кб 1200 кб 1024 кб 700 кб 360 кб
Задание на знание стандартных объемов носителей информации.
ЧАСТЬ В (КОРОТКИЙ ОТВЕТ)
B1. Упростите логическое выражение
(A B) (A B) (A B) (A B),
где - not, не, - or, или, - and, и.
Ответ напишите, используя обозначение операций английскими словами и буквами.
Ответ: А or not B или А or (not B)
Задание на умение анализировать и упрощать логические выражения. При логическом
умножении выражения в первых скобках на его инверсию (отрицание) получается «0»,
который в дальнейшем при логическом сложении можно опустить. Далее, остается
выражение (A B), которое при упрощении выражения вторых скобок преобразуется в
(AB) по закону тавтологии, что и будет являться ответом. Принимались любые
правильные представления этого ответа.
B2. Предположим, что у нас есть язык программирования, с помощью которого можно
управлять одноклеточными кораблями из игры «морской бой». В этот язык входят
команды:
N> – корабль с номером N перемещается на одну клетку вправо;
N< – корабль с номером N перемещается на одну клетку влево;
N – корабль с номером N перемещается на одну клетку вверх;
N– корабль с номером N перемещается на одну клетку вниз;
K {команды} – повторяет команды в скобках К раз (K>1).
Отдельные команды пишутся слитно, между командами пробел тоже не ставится.
Другими словами, вся программа пишется слитно.
ПРИМЕР 1. Чтобы перевести корабль с номером 5 из клетки A1 в клетку J10, например,
можно выполнить следующую программу: 9{5}9{5>}
ПРИМЕР 2. Чтобы перевести корабль с номером 7 из клетки A1 в клетку I3, например,
можно выполнить следующую программу: 2{74{7>}}
Корабль с номером 1 находится в клетке G1 (см. рис.). В какой клетке он будет
находиться после выполнения программы: 2{3{9}9<}?
Ответ: D10
Задание на умение анализировать алгоритмы формальных исполнителей.
Внимательный анализ указанных переходов корабля приведет его в клетку D10.
B3. Для составления цепочек длины k разрешается использовать буквы А и Б, причём
одна из букв (А или Б) должна стоять в цепочке три или более раз.
Сколько всего существует таких цепочек длины k=4? (Перечислять все такие цепочки
не надо - только определить их количество).
Ответ: 10
Задание на умение находить (составлять) последовательности символьных данных.
B4. Напишите русское название устройства, позволяющего подключать компьютеры
между собой в сеть, предоставляя каждому отдельный разъем для сетевого кабеля.
Ответ: Концентратор или коммутатор или хаб
Задание на знание терминов и оборудования компьютерных сетей. Принимались любые
правильные представления этого ответа.
B5. Определите среднюю скорость передачи данных канала (кб/с), если два файла, один
размером 3 Мб и второй – 9 Мб, скачивались одновременно в течение 4 минут. В ответе
укажите только безразмерное число.
Ответ: 50
Задание на умение подсчитать пропускную способность сетевого канала. Всего
предавалась информация объемом 12Мб = 12*1024 кб. Это происходило в течение 4
минут = 240 секунд. Поделив первое значение на второе, получим 51,2кб/с. Ответы
принимались с погрешностью 10%, так как требовалась средняя скорость передачи.
B6. Напишите формулу в Excel, которая находит сумму всех значений диапазона А1 –
А20, превышающих 10. В ответе укажите только функцию и ее параметры – все на
русском языке (знак «равно» не нужен).
Ответ: СУММЕСЛИ(А1:А20;>10; А1:А20) или СУММЕСЛИ(А1:А20;І>10І; А1:А20)
Задание на знание функций электронных таблиц Microsoft Excel. Принимались любые
правильные представления этого ответа.
Скачать