Вариант 2
Список вопросов теста
Вопрос 1
Реферат, набранный на компьютере, содержит 14 страниц, на каждой странице 36 строк, в каждой строке 64 символа. Для кодирования символов используется кодировка Unicode, при которой каждый символ кодируется 2 байтами. Определите информационный объём реферата.
Варианты ответов
- 12 Кбайт
- 24 Кбайта
- 58 Кбайт
- 63 Кбайта
Вопрос 2
Для какого из приведённых значений числа X истинно высказывание: НЕ (X < 3) И (X < 4)?
Варианты ответов
- 5
- 2
- 3
- 4
Вопрос 3
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Варианты ответов
- 5
- 6
- 7
- 8
Вопрос 4
Пользователь работал с каталогом Последовательности. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, а потом спустился на один уровень вниз. В результате он оказался в каталоге
С:\Кружок\Естественнонаучный.
Запишите полный путь каталога, с которым пользователь начинал работу.
Варианты ответов
- С:\Кружок\Математика\Последовательности
- С:\Математика\Кружок\Последовательности
- С:\Последовательности
- С:\Естественнонаучный\Кружок\Последовательности
Вопрос 5
Дан фрагмент электронной таблицы:
| A | B | C | D | |
|---|---|---|---|---|
| 1 | 3 | 4 | 2 | 5 |
| 2 | =А1*3 | =В1-1 | =D1-2 |
Какая из формул, приведённых ниже, может быть записана в ячейке А2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
Варианты ответов
- =D1*2
- =D1-C1
- =В1-А1
- =В1-А1
Вопрос 6
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−12, −8)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?
Варианты ответов
- Сместиться на (−8, −4)
- Сместиться на (−2, −1)
- Сместиться на (7, 5)
- Сместиться на (2, 1)
Вопрос 7
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
| А | Д | К | Н | О | С |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
100101000
100000101
0110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос 8
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 4
b := 10
а := b - a*2
b := 24/a*4
В ответе укажите одно целое число — значение переменной b.
Вопрос 9
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
| Алгоритмический язык | Бейсик | Паскаль |
|---|---|---|
| алг
нач цел s, k s := 0 нц для k от 4 до 8 s := s + 7 кц вывод s кон |
DIM k, s AS INTEGER
s = 0 FOR к = 4 TO 8 s = s + 7 NEXT k PRINT s
|
Var s,k: integer;
Begin s := 0; for k := 4 to 8 do s := s + 7; writeln(s); 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[к]=15 то m : = m+1 все КЦ вывод 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)=15 THEN m = m+1 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] = 15 then begin m := m+1; end; writeln(m); End. |
Вопрос 11
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Вопрос 12
Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
| Пункт назначения | Категория поезда | Время в пути | Вокзал |
|---|---|---|---|
| Балаково | скорый | 20:22 | Павелецкий |
| Бийск | скорый | 61:11 | Казанский |
| Бишкек | скорый | 121:20 | Казанский |
| Благовещенск | пассажирский | 142:06 | Ярославский |
| Брест | скорый | 14:19 | Белорусский |
| Валуйки | фирменный | 14:57 | Курский |
| Варна | скорый | 47:54 | Киевский |
| Волгоград | скорый | 18:50 | Павелецкий |
| Волгоград | скорый | 24:50 | Курский |
| Воркута | пассажирский | 48:19 | Ярославский |
| Воркута | пассажирский | 48:19 | Ярославский |
| Гродно | скорый | 16:34 | Белорусский |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути > 40:00)?
В ответе укажите одно число — искомое количество записей.
Вопрос 13
Переведите двоичное число 1110001 в десятичную систему счисления.
Вопрос 14
Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211 — это алгоритм: возведи в квадрат, вычти 3, возведи в квадрат, вычти 3, вычти 3, который преобразует число 3 в 30.) Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 15
Файл размером 64 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
Вопрос 16
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФБЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО.
Дана цепочка символов БРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Вопрос 17
Доступ к файлу slon.txt, находящемуся на сервере circ.org, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) .txt
Б) ://
B) http
Г) circ
Д) /
Е) .org
Ж) slon
Вопрос 18
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
| Код | Запрос |
|---|---|
| А | Лебедь | Рак | Щука |
| Б | Лебедь & Рак |
| В | Лебедь & Рак & Щука |
| Г | Лебедь | Рак |


