задание 1.
Данное задание на знание единиц измерения количества информации и умения переводить из одной единицы измерения в другую.
Пример 1
В книге 32 страницы, на каждой странице 40 строк и в каждой строке по 48 символов, определить количество информации в книге, если каждый символ кодируется 8 битами.
1) 120 Кбайт                 
2) 480 байт
3) 960 байт
4) 60 Кбайт

Решение
1. для того, чтобы найти объем информации, необходимо узнать сколько всего символов в книге: 32*40*48=61 440 символов;
2. теперь, когда известно сколько всего символов и зная, что каждый символ = 8 бит, мы можем вычислить информационный объем всей книги: 61 440*8=кол-во бит и явно больше 61 тысячи, а по ответам судя число должно быть трёхзначное, поэтому чтобы не переводить из бит в байты (т.е. делить на 8) договоримся, что 61 440 - это уже кол-во не символов а байт (т.к. 1 символ=8 бит, а 8 бит=1 байт);
3. теперь переведем 61 440 байт в Кб: 61 440/1024=60 Кб. Правильный ответ 4.

Пример 2
Информационный объём статьи, набранной на компьютере составляет 30 Кбайт. Определите, сколько страниц содержит статья, если известно, что на каждый странице 32 строки, в каждой строке 48 символов и каждый символ кодируется 16 битами.
1) 8
2) 10
3) 12
4) 15

Решение
1. Для начала приведем общий объём 30 Кбайт и объём одного символа 16 бит к одной единице измерения, проще всего к байтам: 16 бит=2 байта, а 30 Кбайт=30 720 байт;
2. Зная сколько на странице строк (32) и сколько в каждой строке символов (48), найдем сколько символов всего на одной странице: 32*48=1 536 символов на 1 странице;
3. Каждый символ несет 2 байта информации, значит 1 536*2=3 072 байта занимает 1 страница;
4. Т.к. на известен уже общий объём статьи 30 720 байт / его на кол-во байт 1 страницы: 30 720/3072=10 страниц. Правильный ответ 2.


задание 2.
Данное задание на знание основ логики и логических законов.
Пример 1.
Для какого из приведённых имён ЛОЖНО высказывание:
НЕ(Третья буква согласная И Последняя буква гласная)?
1) АННА
2) ЕЛЕНА
3) ПАВЕЛ
4) ЕГОР

Решение
1 вариант решения
1. применяем отрицание (инверсия, НЕ) ко всем переменным и операциям в скобках: 3-гласная ИЛИ (конъюнкция, И - поменяли на дизъюнкцию, ИЛИ) последняя-согласная;
2. так как нам нужен вариант когда в результате получится ЛОЖЬ, а мы знаем, что в результате дизъюнкции ЛОЖЬ получится только в одном случае, когда все переменные будут ложными: 3-гласная и это должно быть = ЛОЖЬ, значит 3-согласная ИЛИ последняя-согласная, должно быть ЛОЖЬ, значит последняя-гласная;
3. Правильный ответ - 1.
исходное выражениерезультат
НЕ(Третья буква согласная И Последняя буква гласная)третья-гласная ИЛИ последняя-согласная
третья-гласная ИЛИ последняя-согласная3-гласная и это должно быть = ЛОЖЬ, значит 3-согласная ИЛИ последняя-согласная, должно быть ЛОЖЬ, значит последняя-гласная
3-гласная и это должно быть = ЛОЖЬ, значит 3-согласная ИЛИ последняя-согласная, должно быть ЛОЖЬ, значит последняя-гласная3-согласная ИЛИ последняя-гласная

2 вариант решения
1. Присваиваем высказываниям буквенное обозначение: А=Третья буква согласная, В=Последняя буква гласная;
2. Составим выражение: НЕ(А И В)=0;
3. Избавляемся от общего отрицания: НЕ(А) И НЕ(В)=0;
4. Дизъюнкция ложно тогда и только тогда, когда обе переменные принимают ложное значение, т.е.: НЕ(А) - ЛОЖЬ (третья буква не согласная и это ложь, значит она согласная, действует закон двойного отрицания), НЕ(В) - ЛОЖЬ (последняя буква не гласная и это ложь, значит она гласная).

Пример 2.
Для какого из приведённых значений числа Х ложно высказывание: НЕ (X<7) ИЛИ (X<5)?
1) 7
2) 6
3) 5
4) 4

Решение
1. Избавляемся от отрицания: НЕ (X<7), теперь X>7 и как в предыдущем случае это должно быть ложь, значит X<7;
2. X<5 также должно быть ложь, значит X>5;
3. Если Х больше 5, но меньше 7, значит правильный ответ 2.

задание 3.
Данное задание на моделирование и построение графов.
Пример 1
Между населёнными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице:

ABCDE
A
1


B1
227
C
2

3
D
2

4
E
734
Определите длину кратчайшего пути между населёнными пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 5
2) 6
3) 7
4) 8

Решение
1 вариант решения
Можно выписывать все возможные пути и суммировать их протяженность.
1. ABDE=7 (AB=1+BD=2+DE=4)
2. ABCE=6 (AB=1+BC=2+CE=3)
3. ABE=8 (AB=1+BE=7)
4. и т.д.

2 вариант решения
Рисуем граф:


















Правильный ответ 2.

Пример 2.
Между населёнными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице:

 

A

B

C

D

E

A

 

1

5

 

2

B

1

 

 

6

 

C

5

 

 

1

7

D

 

6

1

 

 

E

2

 

7

 

 


1) 5
2) 6
3) 7
4) 8

Решение
Строим граф:












Правильный ответ 2.

задание 4.
Задание на знание файловой системы (ФС) и организации (ФС).
Пример 1.
Пользователь работал с каталогом Видео. Он поднялся на 2 уровня вверх, затем спустился на один уровень вниз, потом еще раз спустился на один уровень вниз. В результате он оказался в каталоге C:\2011\Избранное\Фото. Каким мог быть полный путь каталога, с которого пользователь начинал работу?
1) С:\2011\Избранное\Байкал\Видео
2) С:\Байкал\Видео
3) С:\Избранное\Байкал\Видео
4) С:\2011\Байкал\Видео

Решение
1. Следует понимать, что файловая система нашего компьютера имеет древовидную структуру с корнем в виде локального диска (С:\)
2. Поднялся на два уровня, значит двигаемся влево к логическому диску (к корню).
3. Берем каждый из ответов и проверяем: 

























Правильный ответ 4.

задание 5.
Дан фрагмент электронной таблицы:
 

 

А

В

С

D

1

2

1

6

 

2

=A1*B1

=(B1+3)/A1

 

=C1-A1


Какая формула может быть записана в ячейке С2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:D2 соответствовала рисунку?










1) =А2/А1
2) =D2+A2
3) =(D2+2)/2
4) =C1-A2

Решение
1. Вычисляем значение в ячейках А2=А1*В1 (берем значения из указанных ячеек), т.е. значение в ячейке А2 будет  равно 2 (А2=2*1), В2=(В1+3)/А1 и это равно 2, D2=С1-А1 и это равно 4.
2. Теперь смотрим на диаграмму. Делаем вывод, что на диаграмме есть 2 пары равных долей, значит имея из вычислений  значения 2, 2 и 4, нам не хватает еще одной 4-ки.
3. Проверяем формулы из ответов: 1) =А2/А1 - получим 1 (т.к. 2/2=1) и это нам не подходит, 2) =D2+А2 - получим 6 (т.к. 4+2=6) и это тоже нам не подходит, 3) =(D2+2)/2 - получим 3 (т.к. (4+2)/2=3) и это не подходит, проверяем 4) =С1-А2 - получим 4 (т.к. 6-2=4), значит правильный ответ 4.

задание 6.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 раза
Сместиться на (-1, -3) Сместиться на (3, 0) Сместиться на (-1, 3)
конец
Сместиться на (-3, -2)
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку из которой он начал движение?
1) Сместиться на (1, -2)
2) Сместиться на (-1, 2)
3) Сместиться на (-1, -2)
4) Сместиться на (-4, 0)

Решение
1. Т.к. команда дана повтори 4 раза (организован своего рода цикл) одно и тоже действие, значит все действия (смещения) просто необходимо умножить на кол-во повторений: (-1*4,-3*4)+(3*4,0*4)+(-1*4,3*4)=(-4+12+-4,-12+0+12)=(4,0)
2. После выхода из цикла даётся еще одно действие Сместиться на (-3, -2), значит к полученному результату его добавляем:(4+-3,0+-2)=(1,-2)
3. И, т.к. нам необходимо вернуться (Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку из которой он начал движение?), указываем точку обратную той, которую получили. Правильный ответ 2.

задание 7.
Разведчик передал в штаб радиограмму
• – – • • • – • • – – • • – • – –
В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с
помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв.
Нужный фрагмент азбуки Морзе приведён ниже.
АДЖЛТ
• –– • •• – • •– • • • –

Решение
Проще всего решать такое задание, последовательно закрывая возможный код.
1. • – – • • • – • • – – • • – • – –, разберем: первых две позиции могут быть только буквой А
2. а) • – – • • • – • • – – • • – • – –, следующие две позиции могут быть буквой Д 
    б) • –  • • • – • • – – • • – • – –,  а могут быть и буквой Л, но если взять следующую комбинацию • –  • • • – • • – – • • – • – –, (буква Т) то больше выбрать мы не сможем (таких сочетаний просто нет), т.о. мы зашли в тупик и делаем вывод, что этот путь не правильный!
3. Возвращаемся к варианту а), теперь • – – • • • – • • – – • • – • – – и это буква Ж
4. • – – • • • – • •  – • • – • – – это буква Л
5. • – – • • • – • • – – • • – • – – это буква Д
6. • – – • • • – • • – – • • • – – и это буква Л
7. • – – • • • – • • – – • •  • – – буква А
8. • – – • • • – • • – – • • – • –  буква Л
9. Собираем все буквы, которые у нас получились: АДЖЛДЛАЛ.


задание 8.
В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам
арифметики. Определите значение переменной a после выполнения алгоритма:
a := 6
b := 2
b := a/2*b
a := 2*a+3*b
В ответе укажите одно целое число – значение переменной a.

Решение
1. Итак, первоначальные значения переменных: а=6 и b=2
2. Вычисляем новые их значения согласно формулам: b := a/2*b (подставляем 6/2*2=6), итак новое значение b=6, a := 2*a+3*b (подставим уже новое значение b 2*6+3*6=12+18=30)
Правильный ответ 30.

задание 9.
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках
программирования.



Решение
1. Итак, обращаем обязательно внимание чему изначально равна переменная s, в нашем случае она равна 0.
2. Далее вычисляем сколько раз выполнится цикл (for k:=6 to 12 do, в нашем случае это 6, 7, 8, 9, 10, 11, 12 - считаем кол-во шагов, получаем 7)
3. Смотрим на тело цикла (т.е., что выполняется в самом цикле) s:=s+10, т.е. к каждому предыдущему значению прибавляется 10 и так 7 раз 
1. 0+10=10
2. 10+10=20
3. 20+10=30
4. 30+10=40
5. 40+10=50
6. 50+10=60
7. 60+10=70
или 10*7=70)
4. В ответе нужно указать последнее значение s
Правильный ответ 70.

задание 10.

задание 11.


задание 12.

задание 13.

задание 14.

задание 15.

задание 16.

задание 17.

задание 18.

задание 19.

задание 20.1

задание 20.2