Обратите внимание, что всего две записи удовлетворяют условию.

Ответ: 2

  Знание о дискретной форме представления числовой, текстовой, графической и звуковой информации   Перевод чисел из двоичной системы счисления в десятичную и обратно.

Помним: 2⁰ = 1.

Пример 1. Некоторое число в двоичной системе счисления записывается как 101111. Запишите это число в десятичной системе.

Решение

101111= 1*2⁵+0*2⁴+1*2³+1*2²+1*2¹+1*2⁰=32+0+8+4+2+1=47

Ответ: 47

Пример 2. Запишите десятичное число 69 в двоичной системе счисления. В ответе укажите это число.

			8
						2

 

 

 

Ответ: 1000101

Большие числа удобнее переводить не методом деления, а методом «Взвешивания»

Пример 3. Переведите число 259 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?
В ответе укажите одно число – количество единиц.

 

Строим ряд гирек для взвешивания кратных степени двойки: 1 2 4 8 16 32 64 128 256

На одну чашу весов ставим наше число: 259, на другой уравновешиваем его гирьками.

256 123 64 32 16 8 4 2 1

 

 

Если гирьку берем, в ответе пишем единичку, если гирьку не берем, в ответе пишем нулик.

1 0 0 0 0 0 0 1 1

 

В ответе нужно указать количество единиц в переведенном числе, видим что единиц три.

Ответ: 3

Пример 4. Переведите число 516 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?
В ответе укажите одно число – количество единиц.

Решение

Строим ряд гирек, умножая на два, до тех пор пока, гирьки не превысят самого числа:

512 256 123 64 32 16 8 4 2 1

 

 

Переведенное число: 1 0 0 0 0 0 0 1 0 0

Видим количество единиц равно двум.

Ответ: 2

 

 

  Умение записать простой линейный алгоритм для формального исполнителя  

-9

-6

5 действие

3 действие

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

Пример 1. У исполнителя Калькулятор две команды, которым присвоены номера:

Умножь на 3

Прибавь 2

87

Составьте алгоритм получения из числа 3 числа 69, за пять шагов

81

99

3

1 действие

2 действие

135

4 действие

Правильный ход решения обведен кружками

Выполняемые операции: +2 +2 *3 +2 *3

Ответ: 22121

Пример 2.

Иногда для решения требуется уйти в отрицательную сторону

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 3

Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 3.

Составьте алгоритм получения из числа 3 числа 30, содержащий не более
5 команд. В ответе запишите только номера команд.

81

-3

Ответ: 12122

Пример 3.

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. зачеркни справа

Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд.

812

 

Ответ: 11212

  Умение определять скорость передачи информации   По аналогии с расстоянием из математики: S = V * t принять S = Q (количество переданной информации вместо расстояния). Q=V*t Пример 1.Скорость передачи данных через ADSL-соединение равна 2¹³ бит/c. Передача файла через данное соединение заняла 2 минуты. Определите размер файла в Кбайт.

1 Кб/с

Q=V*t = 2¹³ бит/c * 120 секунд = 120 Кб

Ответ: 120

Пример 2. Скорость передачи данных через ADSL-соединение равна 256 000 бит/c.

Какова длительность передачи файла через данное соединение (в секундах), если размер файла 500 Кбайт?

Q=V*t

Ответ: 16

Большинство задач на пропорцию:

Q1 (количество информации 1)	V1 (скорость передачи информации 1)
Q2 (количество информации 2)	V2 (скорость передачи информации 2)

 

 

Пример 3. Файл размером 16 Кбайт передаётся через некоторое соединение со скоростью 4096 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду.

Q1 =16 Кбайт	V1 =4096 бит/с
Q2 =?	V2 =256 бит/с

=1024 байт

Ответ: 1024

Обратите внимание на уловку составляющих задание: обычно в одном соединении параметры в битах в другом в байтах или Кбайтах, а также ответ могут попросить не в тех единицах, в которых проводилось вычисления.

Вывод: при решении данного типа задач очень внимательно отнеситесь к размерности единиц, и в конце решения перепроверьте себя на размерность.

Рекомендация: Если вам сложно с размерностью, решайте все в битах в степенях двойки, а затем для ответа переведите в ту степень в которой спрашивается в задании.

  Умение исполнить алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки   Четыре типа заданий: I. Цепочка символов Пример 1.Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется правый символ цепочки, а если нечётна, то в начало цепочки добавляется буква Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите. Получившаяся таким образом цепочка является результатом работы описанного алгоритма. Дана цепочка символов СТОП. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Решение 1.Дано словоСТОП,длина цепочки четна, удаляем правый символ, получим: СТО. 2.Заменяем символы циклично по алфавиту: ТУП. Выполняем алгоритм второй раз: 1. ТУП –нечетна, добавляем в начало букву Б, получим: БТУП 2.Делаем циклическую замену символов, ВУФР Ответ: ВУФР. II. Автомат работы с числами Пример 2.Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам. 1. Вычисляются два числа – сумма первых трёх цифр и сумма последних трёх цифр. 2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей). Пример. Исходное число: 15177. Поразрядные суммы: 7,15. Результат: 715. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата. 2828 2512 2518 2524 2425 1825 1225 123 В ответе запишите только количество чисел. Решение Вспомним что максимальная сумма трех цифр равна 9+9+9 =27, т.е. если стоит число 28, то его суммой трех цифр нельзя получить. Первое число 2828 – не может быть результатом работы автомата. Анализируем второе число 2512 –оно записано в порядке убывания 25 больше, а 12 меньше, это тоже не может быть результатом работы этого автомата. Следующее число 2518записано тоже в порядке убывания, и нам не подходит. Следующее число 2524 – тоже записано в порядке убывания и нам не подходит. Следующее 2425, нам в полнее подходит, записано в порядке возрастания и может быть суммой пятиразрядного числа, например такого 98799. Следующие числа 1825 и 1225 – нам тоже подходят. А вот последние 123, можно представить как сумму 12 и 3, но тогда оно записано в порядке убывания, что нам не подходит. А если взять суммы 1 и 23, то мы не подберем суммы, тоже нам не подходит. Итак, нам подходят три числа. Ответ: 3 III. Бусины Пример 3.Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу: – на третьем месте цепочки стоит одна из бусин A, E; – на втором месте – одна из бусин H, E, D, которой нет на третьем месте; – в начале стоит одна из бусин H, A, C, которой нет на втором месте; – в конце – одна из бусин H, E, D, не стоящая на первом месте. Определите, сколько из перечисленных цепочек созданы по этому правилу? HDEE HHAE HEAE AHAH AEAD AEED CAEH EHAD CDEA В ответе запишите только количество цепочек. Решение Решаем методом вычеркивания, последовательно применяя правила ко всем цепочкам: -Вычеркиваем те цепочки, в которых нет букв А, Е на третьем месте: HDEE HHAE HEAE AHAH AEAD AEED CAEH EHAD CDEA – оставляем все цепочки -На втором месте H, E, D, которой нет на третьем месте: HDEE HHAE HEAE AHAH AEAD AEED CAEH EHAD CDEA - в начале стоит одна из бусин H, A, C, которой нет на втором месте: HDEE HHAE HEAE AHAH AEAD EHAD - в конце – одна из бусин H, E, D, не стоящая на первом месте: HDEE HEAE AHAH AEAD Получили четыре цепочки Ответ: 4   Умение использовать информационно - коммуникационные технологии   Помнить: Протокол:\\Имя_сервера.Домен\Файл.Расширение

Протокол	:\\	Сервер.домен	\	Файл.расширение
http	:\\	cервер.ru	\	файл.txt
https	:\\	cервер.com	\	файл.doc
ftp	:\\	cервер.edu	\	файл.png
	:\\	cервер.org	\	файл.gif
	:\\	cервер.kz		exe, xls, jpg, ppt, htm, pdf, bmp, rar, docx, jpeg, pptx
	:\\	cервер.net
	:\\	cервер.info

Адрес электронной почты складывается:

Имя_почтового_ящика@Почтовый_Сервер

Например:

imy@mail.ru

imy@gmail.com

fio@cerver.org

 

Пример 1.

На сервере GorodN.ruнаходится почтовый ящик wait_for_mail. Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес.

 

А) GorodN Б) mail В) for_ Г) .ru Д) wait_ Е) @

Б

Д

Название почтового ящика такое: wait_for_mail@ GorodN.ru

В

А

Г

Е

Ответ: ДВБЕАГ

Пример 2.

Доступ к файлуtasks.rar, находящемуся на сервере contest.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

 

А) tasks Б) .rar В) :// Г) contest Д) http Е) .ru Ж) /

Адрес файла в сети получаем: http:// contest.ru/ tasks.rar

Д

В

Г

Е

Ж

А

Б

Ответ: ДВГЕЖАБ

  Умение осуществлять поиск информации в Интернете   Пример В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – «&».

Код	Запрос	Пояснение решения	Ответ
А	Англия & Франция	Франция Англия
Б	Англия | Франция	Англия Франция
В	Англия & Франция & Германия	Франция Англия   Германия
Г	Англия | Франция | Германия	Англия Франция   Германия
Ответ: ВАБГ

Внимательно читайте вопрос задачи, бывает спрашивается указать по ВОЗРАСТАНИЮ, а бывает по УБЫВАНИЮ, а это ровно противоположные ответы.

  Умение проводить обработку большого массива данных с использованием средств электронной таблицы или базы данных (2 балла)   =ЕСЛИ(логическое выражение, [значение если ИСТИНА], [значение если ЛОЖЬ]) В логическом выражении можно применять операторы сравнения:

• > больше
• < меньше
• >= больше или равно
• <= меньше или равно
• = равно
• <> не равно

Функции которые нужно знать: =И(через точку запятой условия) =ИЛИ(через точку запятой условия) =СЧЁТЕСЛИ(диапазон; критерий) =СРЗНАЧЕСЛИ(диапазон; условие;[диапазон усреднения]) =СУММЕСЛИ(диапазон; условие;[диапазон усреднения]) =СУММ(диапазон) =СРЗНАЧ(диапазон) =СЧЁТ(диапазон) =МАКС(диапазон) =МИН(диапазон)   Умение написать короткий алгоритм в среде формального исполнителя (вариант задания 20.1) или на языке программирования (вариант задания 20.2), 2 - балла   «Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 5. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 5. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – максимальное число, кратное 5». Решение задачи: Program Z_20_2; {Заголовок программы} var N,i,a,max: integer;{Описание переменных. Переменная N-количество чисел последовательности, i – счетчик цикла, a –число последовательности, max – для хранения максимума} begin{начало раздела операторов} writeln('Введите количество чисел:'); Readln(N);{вводим N} max:=0; {обнуляем максимум, так как числа натуральные} For i:=1 to N do {начало чикла} Begin {начало составного оператора} write('Введите число:'); readln(a);{вводим a} if a mod 5 = 0 then {если число кратно пяти то} if a>max then max:=a; {если число больше максимума, обновляем максимум} end; {конец составного оператора} writeln('ответ:',max); {выводим ответ} end. {конец программы}   Умение считать без калькулятора. Кратные единицы информации. Степени двойки.  

два в степени... Равно

Таблица байтов: 1 байт = 8 бит = 23 бит 1 Кб (1 Килобайт) = 1024 байт =210 байт =1024*8 бит = 213 бит 1 Мб (1 Мегабайт) = 1024 килобайт = 1024*1024 байт = 220 байт = 1024*1024*8 бит =223 бит Помнить, что 3072=3*1024=3*210 Обратите внимание: 128000=128*1000=27*1000