Личный кабинет

Задание 1. ЕГЭ-2012 - Архив: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

1. Задание#T25768

Сколько единиц в двоичной записи числа 1025?
  1. 1
  2. 2
  3. 10
  4. 11
Запишите в поле для ответа номер выбранного варианта.
Показать ответ
Это задание решали 75 раз. С ним справились 29% пользователей.

2. Задание#T25767

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Между населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
  1. 9
  2. 10
  3. 11
  4. 12
Запишите в поле для ответа номер выбранного варианта.
Показать ответ
Это задание решали 245 раз. С ним справились 16% пользователей.

3. Задание#T25766

Дан фрагмент таблицы истинности выражения :
0000
0010
1111
Каким выражением может быть
Запишите в поле для ответа номер выбранного варианта.
Показать ответ
Это задание решали 15 раз. С ним справились 73% пользователей.

4. Задание#T25765

Ниже на 4-х языках записан алгоритм. Получив на вход число этот алгоритм печатает два числа и
DIM X, L, M AS INTEGER
INPUT X
L=0: M=0
WHILE X > 0
 L = L+1
 IF M < (X MOD 10) THEN
   M = X MOD 10
 ENDIF
 X = X \ 10
WEND
PRINT L
PRINT M
Укажите наибольшее из таких чисел при вводе которых алгоритм печатает сначала 3, а потом 7.
Показать ответ
Это задание решали 39 раз. С ним справились 23% пользователей.

5. Задание#T25764

Запись числа в системе счисления с основанием оканчивается на и содержит цифры.
Чему равно основание этой системы счисления
Показать ответ
Это задание решали 164 раза. С ним справились 23% пользователей.

6. Задание#T25763

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Показать ответ
Это задание решали 466 раз. С ним справились 6% пользователей.

7. Задание#T25762

У Кати есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации бит в секунду. У Сергея нет скоростного доступа в Интернет, но есть возможность получать информацию от Кати по телефонному каналу со средней скоростью бит в секунду. Сергей договорился с Катей, что она скачает для него данные объёмом Мбайт по высокоскоростному каналу и ретранслирует их Сергею по низкоскоростному каналу.
Компьютер Кати может начать ретрансляцию данных не раньше, чем им будут получены первые Кбайт этих данных.
Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Катей данных до полного их получения Сергеем?
В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
Показать ответ
Это задание решали 332 раза. С ним справились 20% пользователей.

8. Задание#T25761

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP –адрес узла: 217.233.232.3
Маска: 255.255.252.0
При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы. Точки писать не нужно.
ABCDEFGH
03217233232244252255
Пример. Пусть искомый IP-адрес 192.168.128.0, и дана таблица
ABCDEFGH
1281682558127017192
В этом случае правильный ответ будет записан в виде: HBAF
Показать ответ
Это задание решали 35 раз. С ним справились 23% пользователей.

9. Задание#T25760

У исполнителя Кузнечик две команды:
  1. прибавь 3,
  2. вычти 2.
Первая из них увеличивает число на экране на 3, вторая – уменьшает его на 2 (отрицательные числа допускаются).
Программа для Кузнечика – это последовательность команд.
Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 5 команд?
Показать ответ
Это задание решали 216 раз. С ним справились 10% пользователей.

10. Задание#T25759

Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках):
DIM A, B, T, M, R AS INTEGER
A = -20: B = 20
M = A: R = F(A)
FOR T = A TO B
    IF F(T) < R THEN
      M = T
      R = F(T)
    END IF
NEXT T
PRINT M

FUNCTION F (x)
 F = 4 * (x - 1) * (x - 3)
END FUNCTION
Показать ответ
Это задание решали 8 раз. С ним справились 50% пользователей.

11. Задание#T25758

Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости ( – действительные числа) и определяется принадлежность этой точки заданной закрашенной области (включая границы). Программист торопился и написал программу неправильно.
Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (... – действительные числа) и определяется принадлежность этой точки заданной закрашенной области (включая границы). Программист торопился и написал программу неправильно.
INPUT x, y
IF y>=x THEN
 IF y>=0 THEN
  IF y<=2-x*x THEN
   PRINT "принадлежит"
  ELSE
   PRINT "не принадлежит"
  ENDIF
 ENDIF
ENDIF
END
Последовательно выполните следующее.
1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям ( и ).
Точки, лежащие на границах областей, отдельно не рассматривать.
Точки, лежащие на границах областей, отдельно не рассматривать.
ОбластьУсловие Условие Условие Программа выведетОбласть обрабатывается верно
В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".
2. Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)
Показать разбор

12. Задание#T25756

У исполнителя Утроитель две команды, которым присвоены номера:
  1. прибавь
  2. умножь на
Первая из них увеличивает число на экране на вторая – утраивает его. Программа для Утроителя – это последовательность команд.
Сколько есть программ, которые число преобразуют в число
Ответ обоснуйте.
Показать разбор

13. Задание#T25755

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 1000.
Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди элементов массива, которые имеют чётное значение и не делятся на три.
Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого чётно и не кратно трем.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать все описанные переменные не обязательно.
const
  N = 20;
var
  a: array [1..N] of integer;
  i, j, min: integer;
begin
  for i := 1 to N do
      readln(a[i]);
  ...
end.
В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
Показать разбор

14. Задание#T25753

В командных олимпиадах по программированию для решения предлагается не больше 11 задач. Команда может решать предложенные задачи в любом порядке. Подготовленные решения команда посылает в единую проверяющую систему соревнований.
Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет статистически обрабатывать пришедшие запросы, чтобы определить наиболее популярные задачи.
Следует учитывать, что количество запросов в списке может быть очень велико, так как многие соревнования проходят с использованием Интернет.
Перед текстом программы кратко опишите используемый вами алгоритм решения задачи.
На вход программе в первой строке подаётся количество пришедших запросов В каждой из последующих строк записано название задачи в виде текстовой строки. Длина строки не превосходит 100 символов, название может содержать буквы, цифры, пробелы и знаки препинания.
Пример входных данных:
6
А+B
Крестики-Нолики
Прямоугольник
Простой делитель
А+В
Простой делитель

Программа должна вывести список из трёх наиболее популярных задач с указанием количества запросов по ним. Если в запросах упоминаются менее трех задач, то выведите информацию об имеющихся задачах. Если несколько задач имеют ту же частоту встречаемости, что и третья по частоте встречаемости задача, их тоже нужно вывести.
Пример выходных данных для приведённого выше примера входных данных:
А+В 2
Простой делитель 2
Крестики-Нолики 1
Прямоугольник 1

Показать разбор

15. Задание#T25494

Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.
  1. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.
  2. Полученные три числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119.
Определите, какое из следующих чисел может быть результатом работы автомата.
  1. 151303
  2. 161410
  3. 191615
  4. 121613
Запишите в поле для ответа номер выбранного варианта.
Показать ответ
Это задание решали 1 тыс. раз. С ним справились 16% пользователей.
0 баллов сегодня
дней без пропуска

0
сб
0
вс
0
пн
0
вт
0
ср
0
чт
0
пт