Ответ: 2
| | Знание о дискретной форме представления числовой, текстовой, графической и звуковой информации |
| | Перевод чисел из двоичной системы счисления в десятичную и обратно. Помним: 20 = 1. Пример 1. Некоторое число в двоичной системе счисления записывается как 101111. Запишите это число в десятичной системе. Решение 101111= 1*25+0*24+1*23+1*22+1*21+1*20=32+0+8+4+2+1=47 Ответ: 47 Пример 2. Запишите десятичное число 69 в двоичной системе счисления. В ответе укажите это число. Ответ: 1000101 Большие числа удобнее переводить не методом деления, а методом «Взвешивания» Пример 3. Переведите число 259 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?
В ответе укажите одно число – количество единиц. Строим ряд гирек для взвешивания кратных степени двойки : 1 2 4 8 16 32 64 128 256 На одну чашу весов ставим наше число: 259, на другой уравновешиваем его гирьками. 256 123 64 32 16 8 4 2 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 |
| | Умение записать простой линейный алгоритм для формального исполнителя |
| | Строим граф решений Пример 1. У исполнителя Калькулятордве команды, которым присвоены номера: Умножь на 3 Прибавь 2 Составьте алгоритм получения из числа 3 числа 69, за пять шагов 3 Правильный ход решения обведен кружками Выполняемые операции: +2 +2 *3 +2 *3 Ответ: 22121 Пример 2. Иногда для решения требуется уйти в отрицательную сторону У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 3 Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 3. Составьте алгоритм получения из числа 3 числа 30, содержащий не более
5 команд. В ответе запишите только номера команд. Ответ:12122 Пример 3. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. зачеркни справа Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд. Ответ: 11212 |
| | Умение определять скорость передачи информации |
| | По аналогии с расстоянием из математики: S = V * t принять S = Q (количество переданной информации вместо расстояния). Q=V*t Пример 1.Скорость передачи данных через ADSL-соединение равна 213 бит/c. Передача файла через данное соединение заняла 2 минуты. Определите размер файла в Кбайт. Q=V*t = 213 бит/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, не стоящая на первом месте: |
| | Умение использовать информационно - коммуникационные технологии |
| | Помнить: Протокол:\\Имя_сервера.Домен\Файл.Расширение | Протокол | :\\ | Сервер.домен | \ | Файл.расширение | | 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 | | Адрес электронной почты складывается: Имя_почтового_ящика@Почтовый_Сервер Например: [email protected] [email protected] [email protected] Пример 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 | |
