Вариант № 2985644
1. Задание 1 № 502
Статья, набранная на компьютере, содержит 64 страницы, на каждой странице 52 строки, в каждой строке 52 символа. Информационный объём статьи составляет 169 Кбайт. Определите, сколько бит памяти используется для кодирования каждого символа, если известно, что для представления каждого символа в ЭВМ отводится одинаковый объём памяти.
1) 6
2) 8
3) 10
4) 12
·
2. Задание 2 № 182
Для какого из приведённых чисел истинно высказывание: НЕ (число <50) И (число чётное)?
1) 24
2) 45
3) 74
4) 99
·
3. Задание 3 № 1097
Между населёнными пунктами 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 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
1) 5
2) 6
3) 7
4) 8
·
4. Задание 4 № 4
Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге
Укажите полный путь каталога, с которым пользователь начинал работу.
1) С:\учёба\2013\Расписание
2) С:\учёба\Расписание
3) С:\Расписание
4) С:\учёба\математика\Расписание
·
5. Задание 5 № 769
Дан фрагмент электронной таблицы:
| A | B | C | D | |
|---|---|---|---|---|
| 1 | 3 | 2 | 1 | 8 |
| 2 | =A1+C1 | =D1-B1 | =B1*2 |
Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =(A1-C1)/2
2) =C1*2
3) =A1*B1+2
4) =D1/2
·
6. Задание 6 № 246
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 100 Направо 120] Какая фигура появится на экране?
1) правильный пятиугольник
2) незамкнутая ломаная линия
3) правильный шестиугольник
4) правильный треугольник
·
7. Задание 7 № 7
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
| А | Д | К | Н | О | С |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101
1010110
10111000
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
·
8. Задание 8 № 609
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 7
b := 2
а := b*4 + a*3
b := 30 - a
В ответе укажите одно целое число — значение переменной b.
·
9. Задание 9 № 590
Запишите значение переменной k, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
| Алгоритмический язык | Бейсик | Паскаль |
|---|---|---|
| алгнач цел k, i k := 4 нц для i от 1 до 3 k := i + 2*k кц вывод k кон | DIM i, k AS INTEGERk = 4
FOR i = 1 TO 3
k = i + 2*k
NEXT i
PRINT k
| Var k, i: integer;
Begin
k := 4;
For i := 1 to 3 do
k := i + 2*k;
Writeln(k);
End.
|
·
10. Задание 10 № 431
В таблице Dat хранятся данные о количестве детских праздников, которые проводило кафе за последний год (Dat[1] — количество детских праздников в январе, Dat[2] — количество праздников в феврале и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.
| Алгоритмический язык | Бейсик | Паскаль |
|---|---|---|
алгнач
целтаб Dat[1:12] цел к, m, month
Dat[1] := 2
Dat[2] := 8
Dat[3] := 6
Dat[4] := 3
Dat[5] := 8
Dat[6] := 2
Dat[7] := 3
Dat[8] := 7
Dat[9] := 4
Dat[10] := 4
Dat[11] := 8
Dat[12] := 7
month:=1; m := Dat[1]нц для к от 2 до 6 если Dat[к] > m то m:= Dat[k] month := k все
КЦ
вывод month
КОН
|
DIM Dat(12) AS INTEGER
Dat[1] = 2
Dat[2] = 8
Dat[3] = 6
Dat[4] = 3
Dat[5] = 8
Dat[6] = 2
Dat[7] = 3
Dat[8] = 7
Dat[9] = 4
Dat[10] = 4
Dat[11] = 8
Dat[12] = 7
month = 1: m = Dat(1)
FOR k = 2 TO 6
IF Dat(k) > m THEN
m = Dat(k)month = k
END IF
NEXT k
PRINT month
END
|
Var k, m, month: integer;
Dat: array[1...12] of integer;
Begin
Dat[1] := 2
Dat[2] := 8
Dat[3] := 6
Dat[4] := 3
Dat[5] := 8
Dat[6] := 2
Dat[7] := 3
Dat[8] := 7
Dat[9] := 4
Dat[10] := 4
Dat[11] := 8
Dat[12] := 7
month:=1; m := Dat[1];for k := 2 to 6 do if Dat[k] > m then begin m:= Dat[k]; month := k; end; write(month);
End.
|
·
11. Задание 11 № 869
На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
·
12. Задание 12 № 593
Ниже в табличной форме представлен фрагмент базы данных «Спортивный фестиваль»:
| Дата матча | Очки команды«Звёздочка» | Очки команды«Помидор» | Победитель |
|---|---|---|---|
| 18.11.12 | 2 | 1 | «Звёздочка» |
| 19.11.12 | 3 | 4 | «Помидор» |
| 20.11.12 | 3 | 1 | «Звёздочка» |
| 21.11.12 | 2 | 1 | «Звёздочка» |
| 22.11.12 | 1 | 2 | «Помидор» |
| 23.11.12 | 2 | 1 | «Звёздочка» |
| 24.11.12 | 0 | 2 | «Помидор» |
| 25.11.12 | 2 | 3 | «Помидор» |
| 26.11.12 | 1 | 0 | «Звёздочка» |
Сколько дней (матчей) в данном фрагменте удовлетворяют условию
(Очки команды «Звёздочка» > 1) И (Победитель = «Помидор»)?
В ответе укажите одно число — искомое количество дней (матчей).
·
13. Задание 13 № 1064
Некоторое число в двоичной системе счисления записывается как 1111011. Запишите это число в десятичной системе счисления.
·
14. Задание 14 № 274
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, вычти 1, который преобразует число 42 в 4.) Если таких алгоритмов более одного, то запишите любой из них.
·
15. Задание 15 № 115
Файл размером 80 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
·
16. Задание 16 № 1087
Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 15177. Поразрядные суммы: 9, 12. Результат: 912.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
30 1528 116 1519 2019 1920 1915 316 2815
В ответе запишите только количество чисел.
·
17. Задание 17 № 678
Доступ к файлу teach.ru, находящемуся на сервере school.org, осуществляется по протоколуftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) .ru
Б) :/
B) ftp
Г) /school
Д) /
Е) .org
Ж) teach
·
18. Задание 18 № 814
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастанияколичества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – «&».
| Код | Запрос |
|---|---|
| А | (Умножение & Вычитание) | Сложение |
| Б | (Умножение | Вычитание) & Сложение |
| В | Умножение | Вычитание | Сложение |
| Г | Умножение & Вычитание & Сложение |
·
19. Задание 19 № 219
В электронную таблицу занесли данные о калорийности продуктов. Ниже приведены первые пять строк таблицы:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| 1 | Продукт | Жиры, г | Белки, г | Углеводы, г | Калорийность, Ккал |
| 2 | Арахис | 45,2 | 26,3 | 9,9 | 552 |
| 3 | Арахис жареный | 52 | 26 | 13,4 | 626 |
| 4 | Горох отварной | 0,8 | 10,5 | 20,4 | 130 |
| 5 | Горошек зелёный | 0,2 | 5 | 8,3 | 55 |
В столбце А записан продукт; в столбце В — содержание в нём жиров; в столбце С — содержание белков; в столбце D — содержание углеводов и в столбце Е — калорийность этого продукта.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько продуктов в таблице содержат меньше 7 г жиров и меньше 7 г белков? Запишите число этих продуктов в ячейку H2 таблицы.
2. Какова средняя калорийность продуктов с содержанием жиров более 50 г? Ответ на этот вопрос запишите в ячейку H3 таблицы с точностью не менее двух знаков после запятой.
·
20. Задание 20 № 878
Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно товправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход. Проход не может примыкать к углу прямоугольника. Точное место прохода и ширина прохода неизвестна. Робот находится около нижнего конца левой вертикальной стены, снаружи прямоугольника и выше нижней стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные вдоль стен прямоугольника с внешней стороны. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого
расположения стен и любого расположения и размера прохода внутри стены. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.20.2 Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 2.
Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 2.
Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — максимальное число, оканчивающееся на 2.
Пример работы программы:
| Входные данные | Выходные данные |
| 4 3 22 6 12 | 22 |
·
Комментариев нет:
Отправить комментарий