ЕГЭ по информатике 2014
Примерный демовариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ.
Разбор задач ЕГЭ по информатике.
Часть 1
| При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого Вами задания (А1–А13) поставьте знак «×» в клеточке, номер которой соответствует номеру выбранного Вами ответа.
|
А1. Сколько единиц в двоичной записи десятичного числа 255?
1) 1 2) 2 3) 7 4) 8
Решение:
Выписав конечный результат и остатки, получаем число в двоичной системе счисления 111111112.
2 вариант – 2^8 = 256 -1 = 255
Следовательно в числе 255 – 8 единиц.
А2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.).
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 11 2) 12 3) 13 4) 18
Решение:
Возможные пути перемещения:
ABEF – 13
ABDEF – 12
ABCEF – 18
Следовательно кратчайший путь от пункта А к пункту F равен 12.
А3. Дан фрагмент таблицы истинности выражения F:
|
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X6 |
F |
|
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
|
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
Каким из приведенных ниже выражений может быть F?
Ответ: 1 вариант