ЕГЭ по информатике (пробное тестирование)

Пробное тестирование репетиторского центра "ИнПро". По результатам прохождения тестирования Вы получаете объективную оценку Ваших текущих знаний.

По всем вопросам обращайтесь по бесплатному телефону: 8 800 250 62 49

Наш сайт: http://etginpro.ru

Email address *
Captionless Image
MM
/
DD
/
YYYY
Как Вас зовут (ФИО), Ваш телефон и город проживания *
Your answer
1. Дано N = 167^8, M = 79^16. Какое из чисел K, записанных в двоичной системе,отвечает условию N < K < M? *
2. Логическая функция F задаётся выражением *
Captionless Image
Your answer
3. Между населёнными пунктами A, B, C, D, E, F, G построены дороги, про-тяжённость которых приведена в таблице. Отсутствие числа в таблице значат, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и G. Передвигаться можно только по указанным дорогам. *
Captionless Image
Your answer
4. Для групповых операций с файлами используются маски имён файлов. Маскапредставляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов,в которых также могут встречаться следующие символы *
Captionless Image
Your answer
5. Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A — 00011, Б — 01000, В — 10110. *
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».)Например, если получено кодовое слово 11000, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).Получено сообщение 01010 00010 11011 11110. Декодируйте это сообщение — выберите правильный вариант.
6. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. вычти 3/ 2. умножь на 2 *
Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 3, а выполняя команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не более 5 команд, которая из числа 5 получает число 25. Укажите лишь номера команд. Например, программа 22221 — это программа: умножь на 2, умножь на 2, умножь на 2, умножь на 2, вычти 3, которая преобразует число 1 в число 13.
Your answer
7. На протяжении 3–х минут центральный процессор компьютера был загружен следующим образом: 1–ю минуту был загружен на 30%, 2–ю – на 10% и 3–ю – на 60%. Какая из диаграмм соответствует загруженности процессора на протяжении 3–х минут? *
Captionless Image
Your answer
8. Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования). *
Captionless Image
Your answer
9. Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать растровое изображение размером 800*600 пикселей, при условии,что в палитре 2^24 цветов? *
Your answer
10. Все 6-буквенные слова, составленные из букв Б, К, Ф, записаны в алфавитном порядке и пронумерованы. Вот начало списка:1. ББББББ 2. БББББК 3. БББББФ 4. ББББКБ…… *
Запишите слово, которое стоит на 345-м месте от начала списка.
Your answer
11. Алгоритм вычисления значения функции F(n), где n – натуральное число,задан следующими соотношениями:F(1) = 1F(2) = 2F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2 Чему равно значение функции F(6)?В ответе запишите только натуральное число. *
Your answer
12. В терминологии сетей TCP/IP маской сети называется двоичное число,определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. При этом в двоичном представлении маски сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Обычно маска записывается по тем же правилам, что иIP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа.Адрес сети получается в результате применения поразрядной конъюнкции к IP-адресу узла и маске.Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.Для узла с IP-адресом 195.227.196.12 адрес сети равен 195.227.192.0. Чему равно наибольшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа. *
Your answer
13. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C,D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число –количество байт. *
Your answer
14. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a,b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координата-ми (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается. *
Captionless Image
Your answer
15. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К,Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? *
Captionless Image
Your answer
16. В системе счисления с некоторым основанием десятичное число 12 записывается как 110. Укажите это основание. *
Your answer
17. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. *
Captionless Image
Your answer
18. Для какого символьного набора истинно высказывание: Вторая буква со-гласная /\ (В слове 3 гласных буквы \/ Первая буква согласная) ? *
19. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив: *
Captionless Image
Your answer
20. Ниже записана программа. Получив на вход число x , эта программа печатает два числа, a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7. *
Captionless Image
Your answer
21. Определите, какое число будет напечатано в результате выполнения следующего алгоритма: *
Captionless Image
Your answer
22. У исполнителя Прибавитель две команды, которым присвоены номера:1. прибавь 1, 2. прибавь 10. *
Первая из них увеличивает число на экране на 1, вторая прибавляет к числу на экране 10.Программа для Прибавителя — это последовательность команд.Сколько есть программ, которые число 10 преобразуют в число 31?
Your answer
23. Сколько существует различных наборов значений логических переменныхx1, х2, хЗ, х4, х5, х6, у1, у2, уЗ, у4, у5, у6, которые удовлетворяют всем перечисленным ниже условиям? *
Captionless Image
Your answer
24. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести произведение всех двузначных элементов массива с нечётной суммой цифр. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого является двузначным числом, и при этом сумма его цифр нечётна. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но раз-решается не использовать некоторые из описанных переменных. Исходные данные всегда подобраны так, что результат произведения не выходит за пределы объявленных типов данных. *
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
Captionless Image
Your answer
25. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (20, 7),(10, 8), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. *
Captionless Image
Your answer
26. По каналу связи передаются положительные целые числа, не превышающие 1000, – результаты измерений, полученных в ходе эксперимента (количество измерений известно заранее). После окончания эксперимента передаётся контрольное значение – наименьшее числоR, удовлетворяющее следующим условиям:1) R — сумма двух различных переданных элементов последовательности («различные» означает, что нельзя просто удваивать переданные числа, суммы различных, но равных по величине эле-ментов допускаются);2) R — нечётное число.Если чисел, соответствующих приведённым условиям, нет, считается, что R = –1. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Free Pascal 2.6.4), которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт по следующей форме:Вычисленное контрольное значение: …Контроль пройден (или Контроль не пройден)Если удовлетворяющее условию контрольное значение определить невозможно (то есть R = –1),то выводится только фраза «Контроль не пройден».Перед текстом программы кратко опишите используемый Вами алгоритм решения.На вход программе в первой строке подаётся количество чисел N. В каждой из последующих Nстрок записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение. *
Captionless Image
Your answer
Submit
Never submit passwords through Google Forms.
This content is neither created nor endorsed by Google. Report Abuse - Terms of Service