Самообразование
Главная > 2017: ЕГЭ, ОГЭ Предметы > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.
< Предыдущий Следующий >

Вариант 8. Задания ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов

1
Сколько значащих нулей в двоичной записи десятичного числа 509?

Перейти к решению

 
2
Дан фрагмент таблицы истинности выражения F:

x1

x2

x3

x4

x5

x6

x7

F

0

0

0

0

1

1

0

0

0

1

1

1

0

1

0

1

0

0

0

0

1

0

1

0

Каким выражением может быть F?

Перейти к решению

 
3
Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).

Перейти к решению

 
4
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID двоюродной сестры Токарь О.С.

Перейти к решению

 
5
По каналу связи передаются сообщения, содержащие только 3 буквы: А, В, С; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А и В используются такие кодовые слова: А: 10, В: 0.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Перейти к решению

 
6
У исполнителя Делитель две команды, которым присвоены номера:

1. вычти 1,

2. раздели на 2.

Выполняя первую из них, Делитель вычитает из числа на экране 1, а выполняя вторую, делит его на 2. Запишите порядок команд в программе получения из числа 57 числа 7, содержащей не более 5 команд, указывая лишь номера команд.

Перейти к решению

 
7
Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй — формулы:

 

А

В

C

D

1

4

6

3

 

2

=В1-А1

=В1/С1

=C1*D1

=A1-D1

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

Перейти к решению

 
8
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).

Перейти к решению

 
9
Скорость передачи данных модемом по протоколу V.92 составляет 56 000 бит/с. Передача файла при помощи данного протокола заняла 20 секунд. Определите размер файла в байтах.

Перейти к решению

 
10
Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трёх возможных значений. Некоторая величина должна принимать 9 различных значений. Какое наименьшее количество ячеек памяти необходимо отвести для хранения данной величины?

Перейти к решению

 
11
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 3

F(n) = F(n-1) + 3*n , при n >1

Чему равно значение функции F(4)? В ответе запишите только натуральное число.

Перейти к решению

 
12
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

По заданным IP-адресу узла и маске определите адрес сети.

IP-адрес узла:                       130.129.207.192

Маска:                                   255.255.224.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.

А

В

С

D

Е

F

G

Н

0

128

129

130

192

207

224

255

Перейти к решению

 
13
В марафоне участвуют 300 атлетов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Сколько байт памяти было использовано устройством для записи сообщения, после того как промежуточный финиш прошли 160 спортсменов?

Перейти к решению

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

При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:

Цикл

ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < сверху свободно > вправо

ПОКА < справа свободно > вниз

ПОКА < снизу свободно > влево

ПОКА < слева свободно > вверх

КОНЕЦ

Перейти к решению

 
15
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

Перейти к решению

 
16
Запишите десятичное число 357 в системе счисления с основанием 7 (в ответе укажите только цифры, основание системы счисления не указывайте).

Перейти к решению

 
17
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос

Найдено страниц (в тысячах)

Фрегат & Эсминец

1400

Фрегат

4500

Эсминец

3100

Какое количество страниц (в тысячах) будет найдено по запросу: Фрегат | Эсминец?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Перейти к решению

 
18
На числовой прямой даны два отрезка: Р = [27; 50] и Q = [45; 62]. Укажите наименьшую возможную длину такого отрезка А, что формула

истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.

Перейти к решению

 
19
В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 2; 7; 3; 6; 4; 1; 0; 2; 5; 6 соответственно, т.е. А[0] = 2; А[1] = 7 и т.д.

Определите значение переменной с после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.

Перейти к решению

 
20
Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: a и b. Укажите такое число х, при вводе которого алгоритм печатает сначала 2, а потом 81.

Перейти к решению

 
21
Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).

Перейти к решению

 
22
У исполнителя Утроитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 3.

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

Перейти к решению

 
23
Каково наибольшее целое число х, при котором ложно высказывание ?

Перейти к решению

 
24
Требовалось написать программу, которая решает неравенство (x - a)/(bx) > 0 относительно x для любых ненулевых чисел a и b (b ≠ 0, a ≠ 0), введённых с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

Последовательно выполните три задания:

1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

3) Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.)

Перейти к решению

 
25
Опишите на русском языке или одном из языков программирования алгоритм подсчёта максимального количества подряд идущих элементов, каждый из которых больше предыдущего, в целочисленном массиве длины 30.

Перейти к решению

 
26
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1, а во второй — 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. Выигрывает игрок, после хода которого в одной из куч становится не менее 20 камней. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Перейти к решению

 
27
На вход программе подаются сведения об учениках некоторой средней школы. В первой строке сообщается количество учеников N, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <класс>, где <Фамилия> — строка, состоящая не более чем из 20 символов, <Имя> — строка, состоящая не более чем из 15 символов, <класс> — год обучения (от 1 до 12) и заглавная буква (от «А» до «Я») без пробела. <Фамилия> и <Имя>, а также <Имя> <класс> разделены одним пробелом. Пример входной строки:

Иванов Петр 10Б

Требуется написать программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о параллелях (годе обучения) с наибольшим числом учеников. Программа должна выводить на экран в первой строке количество учеников в искомых параллелях, а во второй строке — в порядке возрастания номера этих параллелей через пробел. Например:

100

1 7 11

Перейти к решению

 

Автор: С.М. Балакирев
Формат книги: pdf
Дата написания: 2017 г.
Объем: 70 стр.
< Предыдущий Следующий >
Темы раздела