Экзамены и диагностики

2 886 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Текстовый файл состоит из символов A, B и C. 
Определите максимальное количество идущих подряд пар символов CA или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар CA, или только из пар CB, или только из пар CA и CB
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит из символов A, B и C. 
Определите максимальное количество идущих подряд пар символов AC или BC в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AC, или только из пар BC, или только из пар AC и BC
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит из символов A, B и D. 
Определите максимальное количество идущих подряд пар символов BA или DA в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар BA, или только из пар DA, или только из пар BA и DA в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит из символов A, B и D. 
Определите максимальное количество идущих подряд пар символов AB или AD в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар AD, или только из пар AB и AD
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит из символов A, B и C. 
Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB
в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит из символов A, C, D, E, F.
Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит из символов A, B, C, D и O.
Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит из символов A, C, D, F и O. 
Определите максимальное количество идущих подряд пар символов вида
гласная + согласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит из символов A, B, C, D и E.
Определите максимальное количество идущих подряд пар символов вида
согласная + гласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит из символов A, C, D, E и F.
Определите максимальное количество идущих подряд пар символов вида
гласная + согласная
в прилагаемом файле.
Для выполнения этого задания следует написать программу.
 
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 631. Произведения: 6 × 3 = 18; 3 × 1 = 3. Результат: 318.
Укажите наибольшее число, при обработке которого автомат выдаст число 621
 
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 89.
В ответе это число запишите в десятичной системе счисления
 
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 445.
В ответе это число запишите в десятичной системе счисления
 
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия  справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 396 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления
 
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия  – –  справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 396 и может являться результатом работы данного алгоритма.
В ответе это число запишите в десятичной системе счисления.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число чётное, то к двоичной записи числа слева дописывается 10;
б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 410 = 100результатом будет являться число 2010 = 101002, а для исходного числа
510 = 1012 результатом будет являться число 5310 = 1101012.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее,
чем 441. В ответе запишите это число в десятичной системе счисления.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 29. В ответе запишите это число в десятичной системе счисления.
Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ Y встречается не менее 260 раз.
Для выполнения этого задания следует написать программу.
 
Текстовый файл состоит из символов T, U, V, W, X, Y и Z.
Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ W встречается не более 130 раз.
Для выполнения этого задания следует написать программу.
 
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 26. В ответе запишите это число в десятичной системе счисления.
Поделиться
Класснуть