1) 118 бит
2) 472 байт
3) 944 бит
4) 59 байт
Пояснение.
Каждый символ кодируется 16 битами или двумя байтами. Всего символов 59, включая пробелы. Следовательно, ответ 944 бит.
Правильный ответ указан под номером 3.
1) 9
2) 8
3) 7
4) 6
Пояснение.
Логическое «И» истинно только тогда, когда истинны оба высказывания. Запишем выражение в виде
(X < 8) И (X >= 7)
и проверим все варианты ответа.
1) Ложно, поскольку ложно первое высказывание: 9 меньше 8.
2) Ложно, поскольку ложно первое высказывание: 8 меньше 8.
3) Истинно, истинны оба выражения: 7 меньше 8 и 7 не меньше 7.
4) Ложно, поскольку ложно второе высказывание: 6 не меньше 7.
Правильный ответ указан под номером 3.
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 6
2) 7
3) 8
4) 9
Пояснение.
Найдём все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункты B, D.
Из пункта B можно попасть в пункты C, D.
Из пункта C можно попасть в пункты D, E.
A—B—C—E: длина маршрута 9 км.
A—D—B—C—E: длина маршрута 12 км.
A—D—C—E: длина маршрута 9 км.
A—B—D—C—E: длина маршрута 8 км.
Правильный ответ указан под номером 3.
1) C:\Document\Math\Form\lesson.htm
2) C:\Seminar\Math\Form\lesson.htm
3) C:\Document\Info\Form\lesson.htm
4) C:\Document\Seminar\Info\Form\lesson.htm
Пояснение.
Выполним действия пользователя. Каталог Info будет иметь адрес C:\Document\Seminar\Info. После создания каталога Form и перемещения туда файла, полный путь станетC:\Document\Seminar\Info\Form\lesson.htm
Правильный ответ указан под номером 4.
Дан фрагмент электронной таблицы:
| A | B | C | D | |
| 1 | 2 | 4 | 3 | |
| 2 | =C1*2 | =A1+6 | =2*A1+C1 |
Какая формула может быть записана в ячейке C2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =C1+A1
2) =A2/C1
3) =С1*A2
4) =C1+D1
Пояснение.
Заполним таблицу:
| A | B | C | D | |
| 1 | 2 | 4 | 3 | |
| 2 | =C1*2 | =A1+6 | =2*A1+C1 |
Из диаграммы видно, что значения в трёх ячейках равны, а значение в четвёртой более чем в два раза меньше, значения в любой из этих ячеек. Имеем: A2 = B2 = D2 = 8. Значение в ячейке C2<8/2 = 4. Полученному условию соответствует только формула под номером 2.
Найденному значению D2 соответствует формула, указанная под номером 2.
Например, если Чертёжник находится в точке с координатами (1, 3), то команда Сместиться на (0, –3) переместит Чертёжника в точку (1, 0).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Сместиться на (−2, 1)
Повтори 2 раз
Сместиться на (0, 5) Сместиться на (2, 1) Сместиться на (4, 6)
Конец
Какая из приведённых ниже команд перемещает в Чертёжника в ту же точку, что и данный алгоритм?
1) Сместиться на (10, 25)
2) Сместиться на (–10, –25)
3) Сместиться на (12, 24)
4) Сместиться на (–12, –24)
Пояснение.
Команда Повтори 2 раз означает, что команды Сместиться на (0, 5) Сместиться на (2, 1) Сместиться на (4, 6) выполнятся два раза. В результате Чертёжник переместится на 2·(0 + 2 + 4, 5 + 1 + 6) = (12, 24). Выполнив первую команду Сместиться на (−2, 1), Чертёжник окажется в точке (10, 25).
Таким образом, команда Сместиться на (10, 25) перемещает Чертёжника в ту же точку, что и данный алгоритм.
Правильный ответ указан под номером 1.
| Р | Ы | Б | К | А |
|---|---|---|---|---|
| € ? | ? ? € | ? ? | ? € | ? € ? |
Определите, какое сообщение закодировано в строчке:
? ? ? ? € ? €.
В ответе запишите последовательность букв без запятых и других знаков препинания.
Пояснение.
Сопоставляя символы их кодам, расшифруем сообщение:
? ? ? ? € ? € = БЫК.
Определите значение переменной a после выполнения алгоритма:
a := 4
b := 6
a := ( a / 2 ) * ( b / 2 )
a := 2 * a + b
В ответе укажите одно целое число — значение переменной a.
Пояснение.
Выполним программу:
a := 4
b := 6
a := ( 4 / 2 ) * ( 6 / 2 ) = 6
a := 2 * 6 + 6 = 18
Ответ: 18.
| Алгоритмический язык | Бейсик | Паскаль |
|---|---|---|
| алг
нач цел s, k s := 0 нц для k от 3 до 7 s := s + 6 кц вывод s кон |
DIM k, s AS INTEGER
s = 0 FOR к = 3 TO 7 s = s + 6 NEXT k PRINT s
|
Var s,k: integer;
Begin s := 0; for k := 3 to 7 do s := s + 6; writeln(s); End.
|
Пояснение.
Цикл «for k := 3 to 7 do» выполняется пять раз. Каждый раз переменная s увеличивается на 6. Поскольку изначально s = 0, после выполнения программы получим: s = 5 · 6 = 30.
| Алгоритмический язык | Бейсик | Паскаль |
|---|---|---|
|
алг
нач целтаб Dat[1:10] цел к, m Dat[1] := 16 Dat[2] := 20 Dat[3] := 20 Dat[4] := 41 Dat[5] := 14 Dat[6] := 21 Dat[7] := 28 Dat[8] := 11 Dat[9] := 15 Dat[10] := 35 m := 50 нц для к от 1 до 10 если Dat[к] < m то m : = Dat[к] все КЦ вывод m КОН
|
DIM Dat(10) AS INTEGER
DIM k,m AS INTEGER Dat(1) = 16: Dat(2) = 20 Dat(3) = 20: Dat(4) = 41 Dat(5) = 14: Dat(6) = 21 Dat(7) = 28: Dat(8) = 11 Dat(9) = 15: Dat(10) = 35 m = 50 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] := 16; Dat[2] := 20; Dat[3] := 20; Dat[4] := 41; Dat[5] := 14; Dat[6] := 21; Dat[7] := 28; Dat[8] := 11; Dat[9] := 15; Dat[10] := 35; m := 50; for k := 1 to 10 do if Dat[k] < m then begin m := Dat[k] end; writeln(m); End.
|
Пояснение.
Программа предназначена для нахождения наименьшего количества голосов. Проанализировав входные данные, приходим к выводу, что ответ 11.
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + NГ + NЖ (*).
Аналогично:
NЕ = NВ = 2;
NВ = NА + NБ = 1 + 1 = 2;
NГ = NВ + NА + NД = 2 + 1 + 1 = 4;
NЖ = NГ + NД = 4 + 1 = 5;
NБ = NА = 1;
NД = NА = 1.
Подставим в формулу (*): N = 2 + 2 + 4 + 5 = 13.
| Участник | Страна | Год рождения | Очки |
|---|---|---|---|
| М. Фуркад | Франция | 1988 | 1100 |
| Э. Свендсен | Норвегия | 1985 | 1035 |
| С. Фуркад | Франция | 1984 | 716 |
| А. Шипулин | Россия | 1987 | 637 |
| А. Бёф | Франция | 1986 | 415 |
| У. Э. Бьорндален | Норвегия | 1974 | 548 |
| Т. Бё | Норвегия | 1988 | 680 |
| А. Маковеев | Россия | 1982 | 601 |
| Е. Гараничев | Россия | 1988 | 585 |
Сколько записей в данном фрагменте удовлетворяет условию
(Страна = «Франция») И (Год рождения < 1987)?
В ответе укажите одно число — искомое количество записей.
Пояснение.
Логическое «И» истинно тогда, когда истинны оба высказывания. Следовательно, подходят участники из Франции, родившееся до 1987 года. Таких участников два.
Пояснение.
Имеем:
11011012 = 1 · 26 + 1 · 25 + 1 · 23 + 1 · 22 + 1 · 20 = 64 + 32 + 8 + 4 + 1 = 109.
1. зачеркни справа
2. возведи в квадрат
Первая из них удаляет крайнюю правую цифру числа на экране, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 24 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм зачеркни справа, возведи в квадрат, зачеркни справа, возведи в квадрат, зачеркни справа, который преобразует число 73 в 1.)Если таких алгоритмов более одного, то запишите любой из них.
Пояснение.
Последовательностью команд 1222 придём к числу 256, далее используем команду 1. Следовательно, искомый алгоритм: 12221. Либо последовательностью команд 211 придём к числу 5, далее используем команду 2. Следовательно, искомый алгоритм: 2112.
Пояснение.
Вычислим скорость передачи данных по каналу: 5000 Кбайт/120 сек = 125/3 Кбайт/сек. Следовательно, размер файла, который можно передать за 48 секунд равен 125/3 Кбайт/сек · 48 сек = 2000 Кбайт.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочкаПСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТП.
Дана цепочка символов ТОН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Пояснение.
Применим алгоритм: ТОН (нечётное) → ТО → УП. Применим его ещё раз: УП(чётное) → ОУП → ПФР.
А) ://
Б) /
В) .pas
Г) net
Д) .ru
Е) http
Ж) com
Пояснение.
Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол (как правило это «ftp» или «http»), потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: http://net.ru/com.pas. Следовательно, ответ ЕАГДБЖВ.
Ответ: ЕАГДБЖВ.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
| Код | Запрос |
| А | Книга | Журнал | Буклет |
| Б | (Книга & Журнал) |Буклет |
| В | Книга & Журнал & Буклет |
| Г | (Книга |Журнал) & Буклет |
Пояснение.
Чем больше в запросе «ИЛИ», тем больше результатов выдаёт поисковой сервер. Чем больше в запросе операций «И», тем меньше результатов выдаст поисковой сервер. Для сравнения запросов В и Г вспомним правила раскрытия скобок в логических выражениях:
(Книга | Журнал) & Буклет ⇔ (Книга & Буклет) | (Журнал & Буклет),
(Книга & Журнал) | Буклет ⇔ (Книга | Буклет) & (Журнал | Буклет).
Следовательно, ответ ВГБА.
| A | B | C | D | |
|---|---|---|---|---|
| 1 | округ | фамилия | предмет | балл |
| 2 | C | Ученик 1 | обществознание | 246 |
| 3 | В | Ученик 2 | немецкий язык | 530 |
| 4 | Ю | Ученик 3 | русский язык | 576 |
| 5 | СВ | Ученик 4 | обществознание | 304 |
В столбце А записан округ, в котором учится ученик; в столбце В — фамилия; в столбце С — любимый предмет; в столбце D — тестовый балл. Всего в электронную таблицу были занесены данные по 1000 ученикам.
Выполните задание.
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько учеников в Восточном округе (В) выбрали в качестве любимого предмета информатику? Ответ на этот вопрос запишите в ячейку Н2 таблицы.
2. Каков средний тестовый балл у учеников Северного округа (С)? Ответ на этот вопрос запишите в ячейку НЗ таблицы с точностью не менее двух знаков после запятой.
Пояснение.
1. Запишем в ячейку H2 следующую формулу =ЕСЛИ(A2="В";C2;0) и скопируем ее в диапазон H3:H1001. В ячейку столбца Н будет записываться название предмета, если ученик из Восточного округа и «0», если это не так. Применив операцию =ЕСЛИ(H2="информатика";1;0), получим столбец (J): с единицами и нулями. Далее, используем операцию =СУММ(J2:J1001). Получим количество учеников, которые считают своим любимым предметом информатику. Таких 10 человек.
2. Для ответа на второй вопрос используем операцию «ЕСЛИ». Запишем в ячейку E2 следующее выражение: =ЕСЛИ(A2="С";D2;0), в результате применения данной операции к диапазону ячеек Е2:Е1001, получим столбец, в котором записаны баллы только учеников Северного округа. Сложив значения в ячейках, получим сумму баллов учеников: 56 737. Найдём количество учеников Северного округа с помощью команды =СЧЁТЕСЛИ(A2:A1001;"С"), получим 105. Разделив сумму баллов на количество учеников, получим: 540,352 — искомый средний балл.
Ответ: 1) 10; 2) 540,352.
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От нижнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от вертикальной стены и выше горизонтальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные ниже горизонтальной стены и примыкающие к ней. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу для решения следующей задачи. Камера наблюдения регистрирует в автоматическом режиме скорость проезжающих мимо неё автомобилей, округляя значения скорости до целых чисел. Необходимо определить среднюю зарегистрированную скорость всех автомобилей. Если не менее двух автомобилей двигались со скоростью не больше 40 км/ч, выведите «YES», иначе выведите «N0».
Программа получает на вход число проехавших автомобилей N (1 =< N =< 30), затем указываются их скорости. Значение скорости не может быть меньше 1 и больше 300.Программа должна сначала вывести среднюю скорость, затем «YES» или «N0».
<