Вариант 1
1. В одной из кодировок Unicode каждый символ кодируется 16 битами.Определите размер следующего предложения в данной кодировке.
Я встретил вас — и всё былое в отжившем сердце ожило.
1) 53 байт
2) 848 бит
3) 424 байт
4) 106 бит
2. Для какого из данных слов истинно высказывание:
1) слива
2) инжир
3) ананас
4) киви
3. Водитель автомобиля должен добраться из пункта А в пункт C за 6 часов. Из представленных таблиц выберите такую, согласно которой водитель сможет доехать из пункта А в пункт C за это время. В ячейках таблицы указано время (в часах), которое занимает дорога из одного пункта в другой. Передвигаться можно только по дорогам, указанным в таблицах.
1) 1
2) 2
3) 3
4) 4
4. Пользователь работал с каталогом C:\2011\Избранное\Видео. Он поднялся на два уровня вверх, затем спустился на один уровень вниз. В результате он оказался в папке Фото. Запишите полный путь к этой папке.
1) C:\2011\Избранное\Фото
2) C:\2011\Фото
3) C:\Фото
4) C:\2011\Байкал\Фото
5. Дан фрагмент электронной таблицы:
A | B | C | D | |
---|---|---|---|---|
1 | 0 | 1 | 2 | 3 |
2 | = 3*D1 | = А1 + В1 | = С1 - В1 |
Какая из формул может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) = 2*А1 + 2
2) = D1 - С1
3) = D1*2
4) = D1 + 1
6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 90]. Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный девятиугольник
3) правильный пятиугольник
4) правильный четырёхугольник
7. Мальчики, играя в пиратов, придумали свой собственный шифр и передавали с помощью него друг другу сообщения. Ниже представлено одно из них. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.
С | В | И | Т | Е | Р |
---|---|---|---|---|---|
!!? | !! | !? | ??? | ?! | !!! |
Определите, какое сообщение закодировано в строчке !!!?????!. В ответе запишите последовательность букв без запятых и других знаков препинания.
8. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной e после выполнения данного алгоритма:
f := 100
e := 25
f := 2*f+50
e := f–150–e*2
В ответе укажите одно целое число — значение переменной e.
9. Запишите значение переменной f, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алг
нач цел f,n f := 22 f := f–20 нц для n от 1 до 5 f := f + n кц вывод f кон |
DIM n,f AS INTEGER
f = 22 f = f–20 FOR n = 1 TO 5 f = f + n NEXT n PRINT f |
Var f,n: integer;
Begin f := 22; f := f–20; For n := 1 to 5 do f := f + n; Writeln(f); End. |
10. В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алгнач
целтаб Dat[1:10] цел к, m
Dat[1] := 12
Dat[2] := 15
Dat[3] := 17
Dat[4] := 15
Dat[5] := 14
Dat[6] := 12
Dat[7] := 10
Dat[8] := 13
Dat[9] := 14
Dat[10] := 15
m := 0нц для к от 1 до 10 если Dat[к] > m то m : = Dat[к] все
КЦ
вывод m
КОН
|
DIM Dat(10) AS INTEGER
DIM k,m AS INTEGER
Dat(1) = 12: Dat(2) = 15
Dat(3) = 17: Dat(4) = 15
Dat(5) = 14: Dat(6) = 12
Dat(7) = 10: Dat(8) = 13
Dat(9) = 14: Dat(10) = 15
m = 0
FOR k := 1 TO 10
IF Dat(k) > m THEN
m = Dat(k)
ENDIF
NEXT k
PRINT m
|
Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1] := 12; Dat[2] := 15;
Dat[3] := 17; Dat[4] := 15;
Dat[5] := 14; Dat[6] := 12;
Dat[7] := 10; Dat[8] := 13;
Dat[9] := 14; Dat[10] := 15;
m := 0;for k := 1 to 10 do if Dat[k] > m then begin m := Dat[k] end; writeln(m);
End.
|
11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
---|---|---|---|
Уфа | пассажирский | 30:57 | Павелецкий |
Уфа | фирменный | 25:37 | Казанский |
Хабаровск | скорый | 148:34 | Ярославский |
Хеб | скорый | 37:57 | Белорусский |
Хмельницкий | скорый | 18:36 | Киевский |
Худжанд | пассажирский | 70:26 | Павелецкий |
Челябинск | скорый | 34:22 | Павелецкий |
Челябинск | пассажирский | 41:48 | Павелецкий |
Челябинск | скорый | 39:33 | Белорусский |
Челябинск | скорый | 33:21 | Курский |
Чита | пассажирский | 107:22 | Ярославский |
Эрдэнэт | скорый | 102:25 | Ярославский |
Сколько записей в данном фрагменте удовлетворяют условию
В ответе укажите одно число — искомое количество записей.
13. Переведите число 134 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1.
Составьте алгоритм получения из числа 2 числа 37,, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21122 – это алгоритм:
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
который преобразует число 1 в 18).
Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 16 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется последний символ цепочки, а если нечётна, то в начало цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ОПД, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка ВУПО.
Дана цепочка символов ПЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Доступ к файлу fish.gif, находящемуся на сервере cafe.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) http
Б) ://
B) com
Г) .gif
Д) fish
Е) /
Ж) cafe.
18. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
---|---|
А | гуппи | скалярии |
Б | (гуппи & скалярии) & (кормление | лечение) |
В | гуппи |
Г | гуппи & скалярии |
19. На метеостанции данные о погоде занесли в электронную таблицу. Ниже приведены первые пять строк таблицы, в которую были занесены данные о погоде в период с января 2013 года по январь 2014 года.
A | B | C | D | E | |
---|---|---|---|---|---|
1 | Дата | Температура, оС | Атм. давление, мм рт. ст. | Скорость ветра, м/с | Облачность, % |
2 | 01.01.2013 | –0,3 | 746 | 1 | 100 |
3 | 02.01.2013 | 0,5 | 746 | 1 | 100 |
4 | 03.01.2013 | –2 | 744 | 1 | 100 |
5 | 04.01.2013 | 0,8 | 740 | 1 | 100 |
6 | 05.01.2013 | –0,8 | 741 | 1 | 100 |
Каждая строка таблицы содержит запись о погоде одного дня. В столбце A записана дата; в столбце B – температура воздуха; в столбце C — атмосферное давление; в столбце D — скорость ветра; в столбце E — облачность. Всего в электронную таблицу были занесены данные о погоде за 396 дней.
Выполните задание.
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько дней за приведённый период температура была ниже –10 оС? Ответ на этот вопрос запишите в ячейку Н2 таблицы.
2. Какова средняя скорость ветра в дни с облачностью менее 80%? Ответ на этот вопрос с точностью не менее двух знаков после запятой запишите в ячейку H3 таблицы.
20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно товправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход, в нижней горизонтальной стене
также есть ровно один проход. Проход не может примыкать к углу прямоугольника. Точные места проходов и ширина проходов неизвестны. Робот находится около нижнего конца левой вертикальной стены, снаружи прямоугольника и выше нижней стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные вдоль стен прямоугольника с внутренней стороны. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого
расположения стен и любого расположения и размера прохода внутри стены. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.20.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное чётное число.
Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется чётное число. Количество чисел не превышает 1000. Введённые числа не превышают 30 000.
Программа должна вывести одно число — минимальное чётное число.
Пример работы программы:
Входные данные | Выходные данные |
4 3 20 6 8 | 6 |
Комментариев нет:
Отправить комментарий