Добро пожаловать! Если вы хотите успешно сдать ЕГЭ – то вы попали куда надо. Для полноценной подготовки к экзамену egedb.ru предлагает вам: прохождение тестов ЕГЭ по многим предметам с последующим анализом результатов, прорешивание задач определенного типа или на определенные темы, познакомится с процедурой проведения ЕГЭ и многое другое!
Хотите узнать больше о бланках, предоставляемых на экзамене и потренироваться в их заполнении? Всё просто! Наш сайт предлагает потренироваться на электронных копиях блаков – такие тренировки безусловно принесут свои плоды и помогут не допустить ошибок при заполнении.
Вам нужна статистика вашей подготовки на сайте? Войдите в личный кабинет при помощи своей учетной записи в социальной сети «В Контакте» и получите такую возможность. Или может быть вы хотите помочь развитию сайта? При повышенной активности на сайте вы можете быть повышены до уровня модератора и добавлять свои задания на сайт!


Главная

Тесты

Русский язык
Математика
Информатика
Физика
Биология
География
Обществознание
История

Задачи

Русский язык
Математика
Информатика
Физика
Биология
География
Обществознание
История

Как решить

Полезности

Статьи

Новости

Гостевая

Ссылки

Поиск

Вход

Каталог заданий ЕГЭ по информатике

Панель для поиска

Предмет

Года

2012
2013
Отметить/Снять

Темы

Знания о системах счисления и двоичном представлении информации в памяти компьютера
Умение представлять и считывать данные в разных типах информационных моделей
Умения строить таблицы истинности и логические схемы
Знания о файловой системе организации данных
Формальное исполнение алгоритма, записанного на естественном языке
Знание технологии хранения, поиска и сортировки информации в базах данных
Знание технологии обработки информации в электронных таблицах
Знание технологии обработки звука
Умение кодировать и декодировать информацию
Знание основных понятий и законов математической логики
Умение подсчитывать информационный объем сообщения
Работа с массивами
Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд
Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы
Умение создавать линейный алгоритм для формального исполнителя
Знание основных конструкций языка программирования
Знания о методах измерения количества информации
Знания о визуализации данных с помощью диаграмм и графиков
Использование переменных. Операции над переменными различных типов в языке программирования.
Анализ алгоритма, содержащего вспомогательные алгоритмы, цикл и ветвление
Знание позиционных систем счисления
Умение определять скорость передачи информации при заданной пропускной способности канала
Знание базовых принципов организации и функционирования компьютерных сетей, адресации в сети
Умение осуществлять поиск информации в Интернет
Умение анализировать результат исполнения алгоритма
Умение анализировать программу, использующую процедуры и функции
Умение строить и преобразовывать логические выражения
Поиск и исправление ошибок в программе
Алгоритмы обработки массивов
Поиск выигрышной стратегии
Обработка символьных строк
Отметить/Снять

Тип задания

часть A часть B часть C

Ключевые слова

Тип

Задание

Информатика 2012 год

A1

Знания о системах счисления и двоичном представлении информации в памяти компьютера
Сколько единиц в двоичной записи числа 1025?
1. 1
2. 2
3. 10
4. 11
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A2

Умение представлять и считывать данные в разных типах информационных моделей
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1. 9
2. 10
3. 11
4. 12
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A3

Умения строить таблицы истинности и логические схемы
Дан фрагмент таблицы истинности выражения F:

Каким выражением может быть F?
1. X /\ Y /\ Z
2. ¬X \/ ¬Y \/ Z
3. X \/ Y \/ Z
4. ¬X /\ ¬Y /\ ¬Z
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A4

Знания о файловой системе организации данных
Для групповых операций с файлами используются маски имён файлов.
Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находятся пять файлов:
fort.docx
ford.docx
lord.doc
orsk.dat
port.doc
Определите, по какой из масок из них будет отобрана указанная группа файлов:
fort.docx
ford.docx
lord.doc
port.doc
1. *o?*.d?*
2. ?o*?.d*
3. *or*.doc?
4. ?or?.doc?
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A5

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

Информатика 2012 год

A6

Знание технологии хранения, поиска и сортировки информации в базах данных
В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы бабушки Ивановой А.И.

1. Петренко А.И.
2. Черных И.А
3. Цейс Т.Н.
4. Петренко Н.Н.
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A7

Знание технологии обработки информации в электронных таблицах
В ячейке B4 электронной таблицы записана формула = $C3*2. Какой вид приобретет формула, после того как ячейку B4 скопируют в ячейку B6?
Примечание: знак $ используется для обозначения абсолютной адресации.
1. = $C5 *4
2. = $C5 *2
3. = $C3 *4
4. = $C1 *2
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A8

Знание технологии обработки звука
Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?
1. 0.2 Мбайт
2. 2 Мбайт
3. 3 Мбайт
4. 4 Мбайт
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A9

Умение кодировать и декодировать информацию
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования.
1. 00
2. 01
3. 11
4. 010
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A10

Знание основных понятий и законов математической логики
Какое из приведённых имён удовлетворяет логическому условию:
(первая буква согласная ? вторая буква согласная) /\ (предпоследняя буква гласная ? последняя буква гласная)?
1. КРИСТИНА
2. МАКСИМ
3. СТЕПАН
4. МАРИЯ
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A11

Умение подсчитывать информационный объем сообщения
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объём памяти, который занимает хранение 60 паролей.
1. 540 байт
2. 600 байт
3. 660 байт
4. 720 байт
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A12

Работа с массивами
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.
Бейсик Паскаль
FOR i=0 TO 9 A(i) = 9-i NEXT i FOR i = 0 TO 4 k = A(i) A(i) = A(9-i) A(9-i) = k NEXT i
for i:=0 to 9 do A[i] := 9-i; for i:=0 to 4 do begin k := A[i]; A[i] := A[9-i]; A[9-i] := k; end;
Си Алгоритмический язык
for (i=0;i<=9;i++) A[i] = 9-i; for (i=0;i<=4;i++) { k = A[i]; A[i] = A[9-i]; A[9-i] = k; }
нц для i от 0 до 9 A[i]:= 9-i кц нц для i от 0 до 4 k := A[i] A[i] := A[9-i] A[9-i] := k кц

Чему будут равны элементы этого массива после выполнения фрагмента программы?
1. 9 8 7 6 5 4 3 2 1 0
2. 0 1 2 3 4 5 6 7 8 9
3. 9 8 7 6 5 5 6 7 8 9
4. 0 1 2 3 4 4 3 2 1 0
Подробнее | Комментировать | Сохранить

Информатика 2012 год

A13

Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево право

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ?, вниз ?, влево ?, вправо ?.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно

Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то
он разрушится и программа прервётся

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
ПОКА < сверху свободно > вправо
КОНЕЦ

1. 1
2. 3
3. 5
4. 7
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B1

Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B2

Умение создавать линейный алгоритм для формального исполнителя
У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая – утраивает его. Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа
умножь на 3
прибавь 1
умножь на 3
прибавь 1
прибавь 1,

которая преобразует число 1 в 14.)
(Если таких программ более одной, то запишите любую из них.)
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B3

Знание основных конструкций языка программирования
Определите, что будет напечатано в результате работы следующего
фрагмента программы:
Бейсик Паскаль
DIM k, s AS INTEGER s = 0 k = 0 WHILE s < 1024 s = s + 10 k = k + 1 WEND PRINT k
Var k, s : integer; BEGIN s := 0; k := 0; while s<1024 do begin s := s+10; k := k+1; end; write(k); END.
Си Алгоритмический язык
{ int k, s; s = 0; k = 0; while (s<1024) { s = s+10; k = k+1; } printf("%d", k); }
нач цел k, s s := 0 k := 0 нц пока s < 1024 s := s+10 k := k+1 кц вывод k кон
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B4

Знания о методах измерения количества информации
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке.
Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 240-м месте от начала списка.
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B5

Знания о визуализации данных с помощью диаграмм и графиков
Дан фрагмент электронной таблицы:

Какое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B6

Использование переменных. Операции над переменными различных типов в языке программирования.
Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования).
Бейсик Паскаль
a = 40 b = 80 b = - a - 2 * b IF a < b THEN c = b - a ELSE c = a - 2 * b END IF
a := 40; b := 80; b := - a - 2 * b; if a < b then c := b - a else c := a - 2 * b;
Си Алгоритмический язык
a = 40; b = 80; b = - a - 2 * b; if (a < b) c = b – a; else c = a - 2 * b;
a := 40 b := 80 b := - a - 2 * b если a < b то c := b - a иначе c := a - 2 * b все
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B7

Анализ алгоритма, содержащего вспомогательные алгоритмы, цикл и ветвление
Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7.
Бейсик Паскаль
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
var x, L, M: integer; begin readln(x); L := 0; M := 0; while x>0 do begin L := L+1; if M < (x mod 10) then begin M := x mod 10; end; x := x div 10; end; writeln(L); write(M); end.
Си Алгоритмический язык
#include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L=0; M=0; while (x>0){ L=L+1; if M < x % 10 { M = x % 10 } x= x/10; } printf("%d\n%d", L, M); }
алг нач цел x, L, M ввод x L := 0; M := 0 нц пока x>0 L := L+1 если M < mod(x,10) то M := mod(x,10) все x := div(x,10) кц вывод L, нс, M кон
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B8

Знание позиционных систем счисления
Запись числа 6710 в системе счисления с основанием N оканчивается на 1 и содержит 4 цифры. Чему равно основание этой системы счисления N?
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B9

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

Информатика 2012 год

B10

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

Информатика 2012 год

B11

Знание базовых принципов организации и функционирования компьютерных сетей, адресации в сети
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP –адрес узла: 217.233.232.3
Маска: 255.255.252.0
При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы. Точки писать не нужно.
A B C D E F G H
0 3 217 233 232 244 252 255

Пример.
Пусть искомый IP-адрес 192.168.128.0, и дана таблица
A B C D E F G H
128 168 255 8 127 0 17 192

В этом случае правильный ответ будет записан в виде: HBAF
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B12

Умение осуществлять поиск информации в Интернет
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос Найдено страниц (в тысячах)
Шахматы | Теннис 7770
Теннис 5500
Шахматы & Теннис 1000

Какое количество страниц (в тысячах) будет найдено по запросу Шахматы?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B13

Умение анализировать результат исполнения алгоритма
У исполнителя Кузнечик две команды:
1. прибавь 3,
2. вычти 2.

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

Информатика 2012 год

B14

Умение анализировать программу, использующую процедуры и функции
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках):
Бейсик Паскаль
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
var a,b,t,M,R :integer; Function F(x:integer):integer; begin F := 4*(x-1)*(x-3); end; BEGIN a := -20; b := 20; M := a; R := F(a); for t := a to b do begin if (F(t)<R)then begin M := t; R := F(t); end; end; write(M); END.
Си Алгоритмический язык
int F(int x) { return 4*(x-1)*(x-3); } void main() { int a, b, t, M, R; a = -20; b = 20; M = a; R = F(a); for (t=a; t<=b; t++){ if ( F(t)<R ) { M = t; R = F(t); } } printf("%d", M); }
алг алг нач цел a, b, t, M, R a := -20; b := 20 M := a; R:= F(a) нц для t от a до b если F(t)< R то M := t; R := F(t) все кц вывод M кон алг цел F(цел x) нач знач := 4*(x-1)*(x-3) кон
Подробнее | Комментировать | Сохранить

Информатика 2012 год

B15

Умение строить и преобразовывать логические выражения
Сколько существует различных наборов значений логических переменных x1, x2, ... x9, x10, которые удовлетворяют всем перечисленным ниже условиям?
((x1 ? x2) \/ (x3 ? x4)) /\ (¬(x1 ? x2) \/ ¬(x3 ? x4)) =1
((x3 ? x4) \/ (x5 ? x6)) /\ (¬(x3 ? x4) \/ ¬(x5 ? x6)) =1
((x5 ? x6) \/ (x7 ? x8)) /\ (¬(x5 ? x6) \/ ¬(x7 ? x8)) =1
((x7 ? x8) \/ (x9 ? x10)) /\ (¬(x7 ? x8) \/ ¬(x9 ? x10)) =1
В ответе не нужно перечислять все различные наборы значений x1, x2, ... x9, x10, при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.
Подробнее | Комментировать | Сохранить

Информатика 2012 год

C1

Поиск и исправление ошибок в программе
Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (x, y – действительные числа) и определяется принадлежность этой точки заданной
закрашенной области (включая границы). Программист торопился и написал программу неправильно.

Бейсик Паскаль
INPUT x, y IF y>=x THEN IF y>=0 THEN IF y<=2-x*x THEN PRINT "принадлежит" ELSE PRINT "не принадлежит" ENDIF ENDIF ENDIF END
var x,y: real; begin readln(x,y); if y>=x then if y>=0 then if y<=2-x*x then write('принадлежит') else write('не принадлежит') end.
Си Алгоритмический язык
void main(void){ float x,y; scanf("% f % f",&x,&y); if (y>=x) if (y>=0) if (y<=2-x*x) printf("принадлежит"); else printf("не принадлежит"); }
алг нач вещ x,y ввод x,y если y>=x то если y>=0 то если y<=2-x*x то вывод 'принадлежит' иначе вывод 'не принадлежит' все все все кон

Последовательно выполните следующее.
1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E, F, G и H). Точки, лежащие на границах областей, отдельно не рассматривать.


В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".
2. Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)
Подробнее | Комментировать | Сохранить

Информатика 2012 год

C2

Алгоритмы обработки массивов
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди элементов массива, которые имеют чётное значение и не делятся на три. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого чётно и не кратно трем.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать все описанные переменные не обязательно.
Бейсик Паскаль

N = 20
DIM A(N) AS INTEGER
DIM I, J, MIN AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I

END

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.

Си Алгоритмический язык

#include <stdio.h>
#define N 20
void main(void){
int a[N];
int i, j, min;
for (i=0; i<N; i++)
scanf("% d", &a[i]);

}

алг
нач
цел N = 20
целтаб a[1:N]
цел i, j, MIN
нц для i от 1 до N
ввод a[i]
кц
...
кон


В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии например, в образце, записанном на естественном языке).
Подробнее | Комментировать | Сохранить

Информатика 2012 год

C3

Поиск выигрышной стратегии
У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.

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

Информатика 2012 год

C4

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

Всего заданий по заданным условиям

Часть A: 13
Часть B: 15
Часть C: 4