Задание к 26 октября 2016 года
В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Но так и быть! Судьбу мою отныне я тебе вручаю.
1) 752 бит
2) 376 байт
3) 47 байт
4) 94 бит
2. Для какого из данных слов истинно высказывание:
НЕ (оканчивается на мягкий знак) И (количество букв чётное)?
1) сентябрь
2) август
3) декабрь
4) май
3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых(в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4
2) 5
3) 6
4) 7
4. Пользователь работал с каталогом C:\2011\Избранное\Видео. Он поднялся на два уровня вверх, затем спустился на один уровень вниз. В результате он оказался в папке Фото. Запишите полный путь к этой папке.
1) C:\2011\Избранное\Фото
2) C:\2011\Фото
3) C:\Фото
4) C:\2011\Байкал\Фото
5.
Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй — формулы.
A | B | C | D | |
=A1 + 3 | =C1 – 1 | =D1/2 | =B1 + 5 |
Какое из перечисленных ниже чисел должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) 1
2) 5
3) 7
4) 8
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (−1,1) Повтори 4 раз
Сместиться на (3,1) Сместиться на (0, 2) Сместиться на (−1, 4) конец
На какую команду можно заменить этот алгоритм?
1) Сместиться на (8, 28)
2) Сместиться на (7, 29)
3) Сместиться на (−8, −28)
4) Сместиться на (−7, −29)
7. Мальчики, играя в пиратов, придумали свой собственный шифр и передавали с помощью него друг другу сообщения. Ниже представлено одно из них. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.
С | В | И | Т | Е | Р |
!!? | !! | !? | ??? | ?! | !!! |
Определите, какое сообщение закодировано в строчке !!!?????!. В ответе запишите последовательность букв без запятых и других знаков препинания.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
b:= 8
a:= 10
b:= b + a*2
a:= 29 - a
В ответе укажите одно целое число — значение переменной a.
9. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s:= 2 нц для k от 1 до 3 s:= s*s кц вывод s кон | s = 2 FOR к = 1 TO 3 s = s*s NEXT k PRINT s END | Var s, k: integer; Begin s:= 2; for k:= 1 to 3 do s:= s*s; write (s); End. |
10. В таблице Dat хранятся данные о количестве самолётов, отправляющихся из аэропорта города на юг в первой декаде августа (Dat[1] — количество самолётов первого числа, Dat[2] — количество самолётов второго числа и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел k, m, day Dat[1]:= 2 Dat[2]:= 2 Dat[3]:= 3 Dat[4]:= 3 Dat[5]:= 2 Dat[6]:= 2 Dat[7]:= 5 Dat[8]:= 5 Dat[9]:= 6 Dat[10]:= 6 day:=1; m:= Dat[1] нц для k от 2 до 10 если Dat[к] =< m то m:= Dat[k] day:= k все КЦ вывод day КОН | DIM Dat(10) AS INTEGER Dat[1] = 2 Dat[2] = 2 Dat[3] = 3 Dat[4] = 3 Dat[5] = 2 Dat[6] = 2 Dat[7] = 5 Dat[8] = 5 Dat[9] = 6 Dat[10] = 6 day = 1: m = Dat(1) FOR k = 2 TO 10 IF Dat(k) =< m THEN m = Dat(k) day = k END IF NEXT k PRINT day END | Var k, m, day: integer; Dat: array[1...10] of integer; Begin Dat[1]:= 2; Dat[2]:= 2; Dat[3]:= 3; Dat[4]:= 3; Dat[5]:= 2; Dat[6]:= 2; Dat[7]:= 5; Dat[8]:= 5; Dat[9]:= 6; Dat[10]:= 6; day:=1; m:= Dat[1]; for k:= 2 to 10 do if Dat[k] =< m then begin m:= Dat[k]; day:= k; end; write(day); End. |
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлены сведения о результатах некоторых участников Кубка мира по биатлону:
Участник | Страна | Год рождения | Очки |
М. Фуркад | Франция | ||
Э. Свендсен | Норвегия | ||
С. Фуркад | Франция | ||
А. Шипулин | Россия | ||
А. Бёф | Франция | ||
У. Э. Бьорндален | Норвегия | ||
Т. Бё | Норвегия | ||
А. Маковеев | Россия | ||
Е. Гараничев | Россия |
Сколько записей в данном фрагменте удовлетворяет условию
(Страна = «Франция») И (Год рождения < 1987)?
В ответе укажите одно число — искомое количество записей.
13. Переведите число 150 из восьмеричной системы счисления в десятичную систему счисления.
14. У исполнителя Квадратор две команды, которым присвоены номера:
Зачеркни справа
Возведи в квадрат 2
Первая из них удаляет крайнюю правую цифру на экране, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм зачеркни справа, возведи в квадрат, зачеркни справа, возведи в квадрат, зачеркни справа, который преобразует число 73 в 1.) Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 10 Мбайт передаётся через некоторое соединение за 130 секунд. Определите размер файла (в Мбайт), который можно передать через это же соединение за 65 секунд. В ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
16. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1119 110 201 20 1112 1211 1911 121 1111
В ответе запишите только количество чисел.
17. Доступ к файлу home.jpg, находящемуся на сервере travels.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A).jpg
Б) http
B)://
Г) /
Д) home
Е) ru
Ж)travels.
18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
Код | Запрос |
А | Книга | Журнал | Буклет |
Б | (Книга & Журнал) |Буклет |
В | Книга & Журнал & Буклет |
Г | (Книга |Журнал) & Буклет |